Room navigation with Fans
Gene Oldfield, Tien Chang Hsia · 2002
This paper focuses on the planning aspects of a complete navigation system called "Fans" for mobile robots. We suppose that the robot has a connected graph of known locations, with primitive moves connecting some of the locations. The goal of the "planner" is not to generate a sequence of moves, but only to supply a table, called a path table, of next moves. The construct of the path table is based upon Adjacency Matrices. This planner is part of a simple, but complete, navigation system for circular mobile robots in rooms.