Interleaving Planning and Robot Execution for Asynchronous User Requests

ROGUE is an architecture built on a real robot which provides algorithms for the integration of high-level planning, low-level robotic execution, and learning. ROGUE addresses successfully several of the challenges of a dynamic office gopher environment. This article presents the techniques for the integration of planning and execution.ROGUE uses and extends a classical planning algorithm to create plans for multiple interacting goals introduced by asynchronous user requests. ROGUE translates the planner';s actions to robot execution actions and monitors real world execution. ROGUE is currently implemented using the PRODIGY4.0 planner and the Xavier robot. This article describes how plans are created for multiple asynchronous goals, and how task priority and compatibility information are used to achieve appropriate efficient execution. We describe how ROGUE communicates with the planner and the robot to interleave planning with execution so that the planner can replan for failed actions, identify the actual outcome of an action with multiple possible outcomes, and take opportunities from changes in the environment.ROGUE represents a successful integration of a classical artificial intelligence planner with a real mobile robot.

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

[2]  John T. Kohl,et al.  The Zephyr Notification Service , 1988, USENIX Winter.

[3]  Michael R. Genesereth,et al.  Interleaving planning and execution , 1996 .

[4]  Robert James Firby,et al.  Adaptive execution in complex dynamic worlds , 1989 .

[5]  Jim Blythe,et al.  Planning with External Events , 1994, UAI.

[6]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[7]  Reid Simmons,et al.  Autonomous task control for mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[8]  Xuemei Wang,et al.  Learning by Observation and Practice: An Incremental Approach for Planning Operator Acquisition , 1995, ICML.

[9]  Karen Zita Haigh,et al.  Learning situation-dependent costs: Improving planning from probabilistic robot execution , 1999, Robotics Auton. Syst..

[10]  Manuela M. Veloso,et al.  Planning and Learning by Analogical Reasoning , 1994, Lecture Notes in Computer Science.

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

[12]  Ken Hughes,et al.  Modeling Sensor Confidence for Sensor Integration Tasks , 1994, Int. J. Pattern Recognit. Artif. Intell..

[13]  R. James Firby.  Task Networks for Controlling Continuous Processes , 1994, AIPS.

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

[15]  Richard Goodwin,et al.  Rational Handling of Multiple Goals for Mobile Robots , 1992 .

[16]  Sam Steel,et al.  Integrating Planning, Execution and Monitoring , 1988, AAAI.

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

[18]  Mark S. Boddy,et al.  An Analysis of Time-Dependent Planning , 1988, AAAI.

[19]  Drew McDermott,et al.  Planning and Acting , 1978, Cogn. Sci..

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

[21]  Nicholas Kushmerick,et al.  An Algorithm for Probabilistic Planning , 1995, Artif. Intell..

[22]  Steve Hanks,et al.  Optimal Planning with a Goal-directed Utility Model , 1994, AIPS.

[23]  Peter Stone,et al.  User-guided interleaving of planning and execution , 1996 .

[24]  R. James Firby,et al.  An integrated architecture for planning and learning , 1991, SGAR.

[25]  Karen Zita Haigh,et al.  Interleaving planning and robot execution for asynchronous user requests , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[26]  Richard Goodwin.  Reasoning About When to Start Acting , 1994, AIPS.

[27]  Oren Etzioni,et al.  PRODIGY: an integrated architecture for planning and learning , 1991, SGAR.

[28]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[29]  Reid G. Simmons,et al.  Becoming Increasingly Reliable , 1994, AIPS.

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

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

[32]  David Chapman,et al.  Pengi: An Implementation of a Theory of Activity , 1987, AAAI.

[33]  David Kortenkamp,et al.  Using a Layered Control Architecture to Alleviate Planning with Incomplete Information , 1996 .

[34]  Sebastian Thrun,et al.  A Bayesian Approach to Landmark Discovery and Active Perception in Mobile Robot Navigation , 1999 .

[35]  Damian M. Lyons,et al.  A practical approach to integrating reaction and deliberation , 1992 .

[36]  Maria Alicia Perez.  Learning search control knowledge to improve plan quality , 1996 .

[37]  Illah Nourbakhsh.  Interleaving Planning and Execution for Autonomous Robots , 1997 .

[38]  Louise Pryor.  Opportunities and planning in an unpredictable world , 1994 .

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

[40]  Wolfgang Meier,et al.  A control architecture for an advanced fault-tolerant robot system , 1989, Robotics Auton. Syst..

[41]  John L. Bresina,et al.  Reaction-First Search , 1993, IJCAI.

[42]  D. McDermott.  Transformational Planning of Reactive Behavior , 1992 .

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

[44]  Gerald DeJong,et al.  Learning Probably Completable Plans , 1991 .

[45]  Kenneth Basye,et al.  Coping with Uncertainty in a Control System for Navigation and Exploration , 1990, AAAI.

[46]  Todd Michael Mansell,et al.  A method for Planning Given Uncertain and Incomplete Information , 1993, UAI.

[47]  Kristian J. Hammond,et al.  Integrating Planning and Acting in a Case-Based Framework , 1990, AAAI.

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

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

[50]  Marcel Joachim Schoppers,et al.  Representation and automatic synthesis of reaction plans , 1989 .