Realtime manipulation planning system integrating symbolic and geometric planning under interactive dynamics siumlator

This paper presents a new robust realtime manipulation planning system for robot to manipulate movable objects under interactive dynamics simulator. Previous manipulation planning system was not robust under environment which dynamically changes. To solve this problem, we propose an integrated manipulation planning system composed of symbolic task planner, geometric motion planner and interactive dynamics simulator. Iterative planning process based on realtime strategy is done through global motion planning based symbolic representation, local motion planning which generates robot geometric actions and interactive dynamics simulator which controls both kinematic and dynamic simulation modes interactively. In experiments, we demonstrate that or realtime manipulation planning system can solve manipulation problem with several objects efficiently and robustly under dynamic environment.

[1]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[2]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[3]  Rachid Alami,et al.  Two manipulation planning algorithms , 1995 .

[4]  Tamim Asfour,et al.  Manipulation Planning Among Movable Obstacles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[5]  Rachid Alami,et al.  Playing with several roadmaps to solve manipulation problems , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Rachid Alami,et al.  aSyMov: A Planner That Deals with Intricate Symbolic and Geometric Problems , 2003, ISRR.

[7]  Richard E. Korf,et al.  Real-Time Heuristic Search , 1990, Artif. Intell..

[8]  Bernhard Nebel,et al.  The FF Planning System: Fast Plan Generation Through Heuristic Search , 2011, J. Artif. Intell. Res..

[9]  Ehud Rivlin,et al.  Practical pushing planning for rearrangement tasks , 1998, IEEE Trans. Robotics Autom..

[10]  Eiichi Yoshida,et al.  Humanoid motion planning for dynamic tasks , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[11]  Ehud Rivlin,et al.  Practical pushing planning for rearrangement tasks , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[12]  Rachid Alami,et al.  A Robot Task Planner that Merges Symbolic and Geometric Reasoning , 2004, ECAI.

[13]  Jun Ota,et al.  Rearrangement planning of multiple movable objects by using real-time search methodology , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  Dmitry Berenson,et al.  Grasp planning in complex scenes , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[15]  James J. Kuffner,et al.  Navigation among movable obstacles: real-time reasoning in complex environments , 2004, 4th IEEE/RAS International Conference on Humanoid Robots, 2004..

[16]  Thierry Siméon,et al.  A manipulation planner for pick and place operations under continuous grasps and placements , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[17]  Jean-Claude Latombe,et al.  On multi-arm manipulation planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[18]  Masayuki Inaba,et al.  Environment manipulation planner for humanoid robots using task graph that generates action sequence , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[19]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[20]  Rachid Alami,et al.  Overview of aSyMov: Integrating Motion, Manipulation and Task Planning , 2003 .

[21]  Jun Ota,et al.  Rearrangement of multiple movable objects - integration of global and local planning methodology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[22]  Satoshi Kagami,et al.  Planning and executing navigation among movable obstacles , 2007, Adv. Robotics.

[23]  石田 亨.  Real-time search for learning autonomous agents , 1997 .