MBHP: A memory-based method on robot planning under uncertainties

The current work environments for mobile robots tend to be complex and dynamic, which often causes difficulties in the execution of tasks due to incomplete and uncertain information. A number of experiments and applications have shown that it is an appropriate and efficient approach to handle this issue by integrating the AI method with plan-based robot control. In this paper, an HTN (Hierarchical Task Net) planner is integrated in the control architecture of a mobile robot as the deliberative planner, so that the tasks can be recursively decomposed into smaller subtasks, and the atomic actions sufficient for execution can be finally achieved. Simultaneously, by combining a robotics memory base and probability inference, the robot can exploit its experience, so that the lacking information for robot planning can be compensated. Finally, several experiments show that the robot can accomplish the task more efficiently in a dynamic environment by using this approach, which is called Memory-Based HTN Planning (MBHP).

[1]  Rüdiger Dillmann,et al.  Integration of a loop based and an event based framework for control of a bimanual dextrous service robot , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[2]  Austin Tate,et al.  O-Plan2: an Open Architecture for Command, Planning and Control , 2006 .

[3]  John E. Laird,et al.  Extending the Soar Cognitive Architecture , 2008, AGI.

[4]  Hector Muñoz-Avila,et al.  Applications of SHOP and SHOP2 , 2005, IEEE Intelligent Systems.

[5]  D. Nau,et al.  Conditionalization: Adapting Forward-Chaining Planners to Partially Observable Environments , 2007 .

[6]  Seth Hutchinson,et al.  Minimum uncertainty robot path planning using a POMDP approach , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Marc Toussaint,et al.  Probabilistic inference for structured planning in robotics , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  P. Pandurang Nayak,et al.  Remote Agent: To Boldly Go Where No AI System Has Gone Before , 1998, Artif. Intell..

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

[10]  Yin Baoqun Simulation Optimization of Actions of Robot Based on POMDP Model , 2008 .

[11]  David E. Wilkins,et al.  Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[12]  B. Williams,et al.  A Roadmap for Research in Robot Planning , 2003 .

[13]  Tamim Asfour,et al.  ARMAR-III: An Integrated Humanoid Platform for Sensory-Motor Control , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[14]  Jianwei Zhang,et al.  HTN robot planning in partially observable dynamic environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[15]  Austin Tate,et al.  O Plan an Open Architecture for Command Planning and Control , 2006 .

[16]  Paolo Traverso,et al.  Automated planning - theory and practice , 2004 .