Robot Navigation for RFID-based Inventory Counting

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.