A reactive robot architecture with planning on demand

In this paper, we describe a reactive robot architecture that uses fast replanning methods to avoid the shortcomings of reactive navigation, such as getting stuck in box canyons or in front of small openings. Our robot architecture differs from other robot architectures in that it gives planning progressively greater control of the robot if reactive navigation continues to fail, until planning controls the robot directly. Our first experiments on a Nomad robot and in simulation demonstrate that our robot architecture promises to simplify the programming of reactive robot architectures and results in robust navigation, smooth trajectories, and reasonably good navigation performance.

[1]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[2]  Robin R. Murphy,et al.  Artificial intelligence and mobile robots: case studies of successful robot systems , 1998 .

[3]  Damian M. Lyons,et al.  Planning as incremental adaptation of a reactive system , 1995, Robotics Auton. Syst..

[4]  Sven Koenig,et al.  Improved fast replanning for robot navigation in unknown terrain , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[5]  David P. Miller,et al.  Experiences with an architecture for intelligent, reactive agents , 1995, J. Exp. Theor. Artif. Intell..

[6]  Erann Gat,et al.  Integrating reaction and planning in a heterogeneous asynchronous architecture for mobile robot navigation , 1991, SGAR.

[7]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[8]  Martial Hebert,et al.  A complete navigation system for goal acquisition in unknown environments , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[9]  Tucker R. Balch,et al.  Avoiding the past: a simple but effective strategy for reactive navigation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[10]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[11]  E. Gat.  On Three-Layer Architectures , 1997 .

[12]  Chris Urmson,et al.  A generic framework for robotic navigation , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[13]  R. James Firby,et al.  An Investigation into Reactive Planning in Complex Domains , 1987, AAAI.

[14]  David Chapman,et al.  What are plans for? , 1990, Robotics Auton. Syst..

[15]  Ronald C. Arkin,et al.  Learning momentum: integration and experimentation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[16]  Erann Gat,et al.  Experiences with an architecture for intelligent, reactive agents , 1997, J. Exp. Theor. Artif. Intell..

[17]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[18]  Martial Hebert,et al.  A complete navigation system for goal acquisition in unknown environments , 1995, Auton. Robots.

[19]  Tucker R. Balch,et al.  AuRA: principles and practice in review , 1997, J. Exp. Theor. Artif. Intell..

[20]  David S. Wettergreen,et al.  Robotic Planetary Exploration by Sun-Synchronous Navigation , 2001 .

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