Xavier: experience with a layered robot architecture

Office delivery robots have to perform many tasks such as picking up and delivering mail or faxes, returning library books, and getting coffee. They have to determine the order in which to visit locations, plan paths to those locations, follow paths reliably, and avoid static and dynamic obstacles in the process. Reliability and efficiency are key issues in the design of such autonomous robot systems. They must deal reliably with noisy sensors and actuators and with incomplete knowledge of the environment. They must also act efficiently, in real time, to deal with dynamic situations. To achieve these objectives, we have developed a robot architecture that is composed of four layers: obstacle avoidance, navigation, path planning, and task planning. The layers are independent, communicating processes that are always active, processing sensory data and status information to update their decisions and actions. A version of our robot architecture has been in nearly daily use in our building since December 1995. As of January 1997, the robot has traveled more than 110 kilometers (65 miles) in service of over 2500 navigation requests that were specified using our World Wide Web interface.

[1]  Karen Zita Haigh,et al.  High-level planning and low-level execution: towards a complete robotic agent , 1997, AGENTS '97.

[2]  Alain Fournier,et al.  Learning With A Friendly Interactive Robot For Service Tasks in hospital environments , 1996, Auton. Robots.

[3]  Jonathan H. Connell,et al.  A behavior-based arm controller , 1989, IEEE Trans. Robotics Autom..

[4]  Alex Hills,et al.  Wireless Data Network Infrastructure at Carnegie Mellon University , 1996 .

[5]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

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

[7]  Erann Gat,et al.  The Winning Robots from the 1993 Robot Competition , 1993, AI Mag..

[8]  Reid G. Simmons,et al.  The curvature-velocity method for local obstacle avoidance , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[9]  Erann Gat,et al.  An Autonomous Spacecraft Agent Prototype , 1997, AGENTS '97.

[10]  Karen Zita Haigh,et al.  A layered architecture for office delivery robots , 1997, AGENTS '97.

[11]  Alessandro Saffiotti,et al.  Carmel Versus Flakey: A Comparison of Two Winners , 1993, AI Mag..

[12]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[13]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[14]  John M. Evans,et al.  HelpMate: an autonomous mobile robot courier for hospitals , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[15]  Erann Gat Integrating Planning and Reacting in a Heterogeneous Asynchronous Architecture for Controlling Real-World Mobile Robots , 1992, AAAI.

[16]  Jonathan H. Connell,et al.  SSS: a hybrid architecture applied to robot navigation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[17]  Maja J. Mataric,et al.  Integration of representation into goal-driven behavior-based robots , 1992, IEEE Trans. Robotics Autom..

[18]  Richard Goodwin Meta-Level Control for Decision-Theoretic Planners , 1996 .

[19]  Reid G. Simmons,et al.  Structured control for autonomous robots , 1994, IEEE Trans. Robotics Autom..

[20]  B. Habibi,et al.  Pengi : An Implementation of A Theory of Activity , 1998 .

[21]  Eugene Fink,et al.  Integrating planning and learning: the PRODIGY architecture , 1995, J. Exp. Theor. Artif. Intell..

[22]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[23]  K. Haigh,et al.  A Layered Architecture for Ooce Delivery Robots , 1997 .

[24]  Edmund H. Durfee,et al.  Expecting the Unexpected: Detecting and Reacting to Unplanned-for World States , 1996, AAAI/IAAI, Vol. 2.

[25]  Alex Hills,et al.  Seamless access to multiple wireless data networks. A wireless data network infrastructure at Carnegie Mellon University , 1996, IEEE Wirel. Commun..

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

[27]  Illah R. Nourbakhsh,et al.  DERVISH - An Office-Navigating Robot , 1995, AI Mag..

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

[29]  Ronald C. Arkin,et al.  Integrating behavioral, perceptual, and world knowledge in reactive navigation , 1990, Robotics Auton. Syst..

[30]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[31]  Alessandro Saffiotti,et al.  A Multivalued Logic Approach to Integrating Planning and Control , 1995, Artif. Intell..

[32]  Wolfram Burgard,et al.  The Mobile Robot Rhino , 1995, SNN Symposium on Neural Networks.

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

[34]  Karen Zita Haigh,et al.  A Layered Architecture for O ce Delivery Robots , 1997 .