This Is AuburnElectronic Theses and Dissertations

Robot Navigation for RFID-based Inventory Counting




Xia, Xue

Type of Degree

Master's Thesis


Electrical Engineering


A mathematical model for a robot navigation system searching for RFID tags in a retail store is constructed. It is based on the Traveling Salesman Problem optimization algorithm. A software simulation is performed in MATLAB. The solutions of the Traveling Salesman Problem and the Traveling Salesman Problem with Neighborhoods are simulated. A linear-solver provides the function to solve simultaneous linear equations. Based on the optimization algorithm using the linear-solver, the optimal route for the robot is found.