Experience Guided Mobile Manipulation Planning

The most critical moves that determine the success of a manipulation task are performed within the close vicinities of the object prior to grasping, and the goal prior to the final placement. Memorizing these state-action sequences and reusing them can dramatically improve the task efficiency, whereas even the state-of-the-art planning algorithms may require significant amount of time and computational resources to generate a solution from scratch depending on the complexity and the constraints of the task. In this paper, we propose a hybrid approach that combines the reliability of the past experiences gained through demonstration and the flexibility of a generative motion planning algorithm, namely RRT∗, to improve the task execution efficiency. As a side benefit of reusing these final moves, we can dramatically reduce the number of nodes used by the generative planner, hence the planning time, by either early-terminating the planner when the generated plan reaches a “recalled state”, or deliberately biasing it towards the memorized state-action sequences that are feasible at the moment. This complementary combination of the already available partial plans and the generated ones yield to fast, reliable, and repeatable solutions.

[1]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.

[2]  Manuela M. Veloso,et al.  Real-Time Randomized Path Planning for Robot Navigation , 2002, RoboCup.

[3]  Luca Spalzzi,et al.  A Survey on Case-Based Planning , 2001 .

[4]  Reid G. Simmons,et al.  Approaches for heuristically biasing RRT growth , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  Mario Lenz,et al.  Case-Based Reasoning: Survey and Future Directions , 1999, XPS.

[6]  Maxim Likhachev,et al.  Planning for Manipulation with Adaptive Motion Primitives , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Ron Alterovitz,et al.  Demonstration-Guided Motion Planning , 2011, ISRR.

[8]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[9]  Dmitry Berenson,et al.  A robot path planning framework that learns from experience , 2012, 2012 IEEE International Conference on Robotics and Automation.

[10]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[11]  Ola Pettersson,et al.  Execution monitoring in robotics: A survey , 2005, Robotics Auton. Syst..

[12]  Brett Browning,et al.  A survey of robot learning from demonstration , 2009, Robotics Auton. Syst..

[13]  Manuela M. Veloso,et al.  A case-based approach for coordinated action selection in robot soccer , 2009, Artif. Intell..