A framework for roadmap-based navigation and sector-based localization of mobile robots

Personal robotics applications require autonomous mobile robot navigation methods that are safe, robust, and inexpensive. Two requirements for autonomous use of robots for such applications are an automatic motion planner to select paths and a robust way of ensuring that the robot can follow the selected path given the unavoidable odometer and control errors that must be dealt with for any inexpensive robot. Additional difficulties are faced when there is more than one robot involved. In this dissertation, we describe a new roadmapbased method for mobile robot navigation. It is suitable for partially known indoor environments and requires only inexpensive range sensors. The navigator selects paths from the roadmap and designates localization points on those paths. In particular, the navigator selects feasible paths that are sensitive to the needs of the application (e.g., no sharp turns) and of the localization algorithm (e.g., within sensing range of two features). We present a new sectorbased localizer that is robust in the presence of sensor limitations and unknown obstacles while still maintaining computational efficiency. We extend our approach to teams of robots focusing on quickly sensing ranges from all robots while avoiding sensor crosstalk, and reducing the pose uncertainties of all robots while using a minimal number of sensing rounds. We present experimental results for mobile robots and describe a webbased route planner for the Texas A&M campus that utilizes our navigator.