Planning, Execution and Learning in a Robotic Agent

This paper presents the complete integrated planning, executing and learning robotic agent ROGUE. We describe ROGUE'S task planner that interleaves high-level task planning with real world robot execution. It supports multiple, asynchronous goals, suspends and interrupts tasks, and monitors and compensates for failure. We present a general approach for learning situation-dependent rules from execution, which correlates environmental features with learning opportunities, thereby detecting patterns and allowing planners to predict and avoid failures. We present two implementations of the general learning approach, in the robot's path planner, and in the task planner. We present empirical data to show the effectiveness of ROGUE'S novel learning approach.

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

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

[3]  Wei-Min Shen,et al.  Autonomous learning from the environment , 1994 .

[4]  Ming Tan,et al.  Cost-sensitive robot learning , 1991 .

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

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

[7]  Reid G. Simmons,et al.  Passive Distance Learning for Robot Navigation , 1996, ICML.

[8]  Karen Zita Haigh,et al.  Interleaving Planning and Robot Execution for Asynchronous User Requests , 1998, Auton. Robots.

[9]  Karen Zita Haigh,et al.  Situation-dependent learning for interleaved planning and robot execution , 1998 .

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

[11]  R. R. Murphy,et al.  Learning the expected utility of sensors and algorithms , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.

[12]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

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

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

[15]  Karen Zita Haigh,et al.  Learning situation-dependent costs: improving planning from probabilistic robot execution , 1998, AGENTS '98.

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

[17]  Douglas J. Pearson.  Learning Procedural Planning Knowledge in Complex Environments , 1996, AAAI/IAAI, Vol. 2.

[18]  Katharina Morik,et al.  Learning Concepts from Sensor Data of a Mobile Robot , 2005, Machine Learning.

[19]  Cristina Baroglio,et al.  Learning Controllers for Industrial Robots , 2005, Machine Learning.

[20]  David Kortenkamp,et al.  Topological Mapping for Mobile Robots Using a Combination of Sonar and Vision Sensing , 1994, AAAI.

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