Some Experimental Results in Multistrategy Navigation Planning

View/ Open
Date
1995Author
Goel, Ashok K.
Ali, Khaled Subhi
Stroulia, Eleni
Metadata
Show full item recordAbstract
Spatial navigation is a classical problem in AI. In the paper, we examine three specific hypotheses regarding multistrategy navigation planning in visually engineered physical spaces containing discrete pathways: (1) For Hybrid robots capable of both deliberative planning and situated action, qualitative representations of topological knowledge are sufficient for enabling effective spatial navigation; (2) For deliberative planning, the case-based strategy of plan reuse generates plans more efficiently than the model-based strategy of search without any loss in the quality of plans or problem-solving coverage; and (3) For the strategy of model-based search, the “principle of locality” provides a productive basis for partitioning and organizing topological knowledge. We describe the design of a multistrategy navigation planner called Router that provides an experimental testbed for evaluation the three hypotheses. We also describe the embodiment of Router on a mobile robot called Stimpy for testing the first hypothesis. Experiments with Stimpy indicate that this hypothesis apparently is valid for hybrid robots in visually engineered spaces containing discrete pathways such as office buildings. In addition, two different kinds of simulation experiments with Router indicate that the second and the third hypotheses are only partially correct. Finally, we relate the evaluation methods and experimental designs with the research hypotheses.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Behavior-Based Robot Navigation on Challenging Terrain: A Fuzzy Logic Approach
Seraji, Homayoun; Howard, Ayanna M. (Georgia Institute of TechnologyInstitute of Electrical and Electronics Engineers, 2002-06)This paper presents a new strategy for behavior-based navigation of field mobile robots on challenging terrain, using a fuzzy logic approach and a novel measure of terrain traversability. A key feature of the proposed ... -
Modularized filtering for navigation
Macchiaroli, Dominic James (Georgia Institute of Technology, 2017-04-28)This thesis presents a modular navigation filtering framework specialized for use in a research and development environment. The developed framework emphasizes flexibility and modularity of filter components over computational ... -
Vision-based navigation and mapping for flight in GPS-denied environments
Wu, Allen David (Georgia Institute of Technology, 2010-11-15)Traditionally, the task of determining aircraft position and attitude for automatic control has been handled by the combination of an inertial measurement unit (IMU) with a Global Positioning System (GPS) receiver. In ...