Bridging the gap between planning and reactivity: a layered architecture for autonomous indoor navigation

This paper deals with the development of a navigation system for a mobile robot designed to accomplish missions inside the building of big organisations, such as hospitals or malls. Useful terminology is first introduced, and followed by a rather detailed presentation of the architecture and overall functioning of the system. The most recent realization of the system is then described in some detail, and its behaviours and functionalities are reported and discussed. Possible directions for future work are outlined, along with open problems that are regarded as the most interesting and challenging for the further development of the system.<<ETX>>

[1]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[2]  James J. Clark,et al.  Data Fusion for Sensory Information Processing Systems , 1990 .

[3]  Billur Barshan,et al.  Differentiating Sonar Reflections from Corners and Planes by Employing an Intelligent Sensor , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  David E. Wilkins.  High-Level Planning in a Mobile Robot Domain (Preprint) , 1986 .

[5]  Joseph L. Jones,et al.  Mobile robots , 1993 .

[6]  Dean A. Pomerleau,et al.  Neural Network Perception for Mobile Robot Guidance , 1993 .

[7]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[8]  Luigi Stringa,et al.  Autonomous navigation and speech in the mobile robot of MAIA , 1993, Other Conferences.

[9]  Marco Aste,et al.  Improving robot's indoor navigation capabilities by integrating visual, sonar, and odometric measurements , 1993, Other Conferences.

[10]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[11]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[12]  Ruggero Frezza,et al.  Improving Robot's Indoor Navigation Capabilities by Integrating Visual, Sonar and Odometric Measurements , 1993 .

[13]  Paolo Traverso,et al.  Programming Planners with Flexible Architectures , 1993 .

[14]  Tracy L. Anderson,et al.  Animal behavior as a paradigm for developing robot autonomy , 1990, Robotics Auton. Syst..

[15]  Fabrice R. Norelis,et al.  Control of mobile robot actions , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[16]  L. Kitchen,et al.  A Fast Straight Line Extractor for Vision-Guided Robot Navigation , 1993 .

[17]  Roman Kuc,et al.  Physically Based Simulation Model for Acoustic Sensor Robot Navigation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Pattie Maes,et al.  Designing autonomous agents: Theory and practice from biology to engineering and back , 1990, Robotics Auton. Syst..

[19]  Tomaso Poggio,et al.  A project for an intelligent system: Vision and learning , 1992 .

[20]  Martial Hebert,et al.  Vision and navigation for the Carnegie-Mellon Navlab , 1988 .

[21]  Nils J. Nilsson,et al.  Shakey the Robot , 1984 .

[22]  Leslie Pack Kaelbling,et al.  An Architecture for Intelligent Reactive Systems , 1987 .

[23]  David W. Payton,et al.  Plan guided reaction , 1990, IEEE Trans. Syst. Man Cybern..