This Is AuburnElectronic Theses and Dissertations

Robot Navigation for RFID-based Inventory Counting

Date

2016-05-06

Author

Xia, Xue

Type of Degree

Master's Thesis

Department

Electrical Engineering

Abstract

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.