Overview of aSyMov: Integrating Motion, Manipulation and Task Planning

In this paper we propose a new and integrated approach to solve planning problems with both symbolic and geometric aspects. Typical concerned domains are intricate manipulation and task planning problems involving multiple robots in three dimensional worlds. The approach involves a task planner that guides a probabilistic roadmap method used to capture the topology of the free space in various contexts. At each step of our hybrid planner aSyMov both symbolic and geometric data are taken into account. Specific predicates are used to link both aspects. Preliminary results obtained by a prototype implementation are shortly presented and discussed.

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

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

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

[4]  Jörg Hoffmann,et al.  Extending FF to Numerical State Variables , 2002, ECAI.

[5]  W. Eric L. Grimson,et al.  Handey: A robot system that recognizes, plans, and manipulates , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[6]  Thierry Siméon,et al.  A probabilistic algorithm for manipulation planning under continuous grasps and placements , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Thierry Siméon,et al.  Visibility-based probabilistic roadmaps for motion planning , 2000, Adv. Robotics.

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

[9]  Kamal K. Gupta,et al.  Manipulation Planning for Redundant Robots: A Practical Approach , 1998, Int. J. Robotics Res..