A hybrid approach to intricate motion, manipulation and task planning

International Journal of Robotics Research

Volumn 28, Issue 1, 2009, Pages 104-126

  Cambon, Stéphane ^a   Alami, Rachid ^a   Gravot, Fabien ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Manipulation planning.; Motion planning; Planning formalism; Task planning

Indexed keywords

KNOWLEDGE REPRESENTATION; MOTION PLANNING; PROCESS ENGINEERING; ROBOTICS; ROBOTS;

GEOMETRIC CONSTRAINTS; HYBRID APPROACHES; MANIPULATION PLANNING.; PLANNING ALGORITHMS; PLANNING PROCESSES; REALISTIC ENVIRONMENTS; ROBOT ACTIONS; ROBOT PLANS; SYMBOLIC DESCRIPTIONS; TASK PLANNING;

PLANNING;

EID: 58149352777     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364908097884     Document Type: Article

References (52)

1. Ahuactzin, J., Gupta, K. and Mazer, E. (1998). Manipulation planning for redundant robots: a practical approach.
2. Alami, R., Chatila, R., Fleury, S., Ghallab, M. and Ingrand, F. (1998). An architecture for autonomy. The International Journal of Robotics Research, 17 (4). 315-337.
3. Alami, R., Laumond, J.-P. and T.Siméon. (1995). Two manipulation planning algorithms. Proceedings of the Workshop on Algorithmic Foundations of Robotics (WAFR'94).
4. Alami, R., Siméon, T. and Laumond, J. (1990). A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps. Proceedings of the 5th International Symposium on Robotics Research.
5. Barraquand, J. and Latombe, J.-C. (1991). Robot motion planning: a distributed representation approach. The International Journal of Robotics Research, 10 (6). 628-649.
6. Bretl, T. (2006). Motion planning of multi-limbed robots subject to equilibrium constraints: the free-climbing robot problem.
7. Cambon, S., Gravot, F. and Alami, R. (2004). A robot task planner that merges symbolic and geometric reasonning. Proceedings of ECAI.
8. Cao, T. and Sanderson, A. (1994). Task decomposition and analysis of robotic assembly task plans using Petri nets. IEEE Transactions on Industrial Electronics.
9. Chen, P. and Hwang, Y. (1991). Practical path planning among movable obstacles. Proceedings of the IEEE International Conference on Robotics and Automation.
10. Clark, C., Rock, S. and Latombe, J. (2003). Dynamic networks for motion planning in multi-robot space systems. Proceedings of the 7th International Symposium on Artificial Intelligence, Robotics and Automation in Space.
11. Fainekos, G., Kress-Gazit and Pappas, G.H. (2005). Hybrid controllers for path planning: a temporal logic approach. Proceedings of the IEEE Conference on Decision and Control.
12. Fikes, R.E. and Nilsson, N.J. (1971). Strips: a new approach to the application of theorem proving. Artificial Intelligence.
13. Fink, E. and Veloso, M.M. (1996). Formalizing the prodigy planning algorithm. New Directions in AI Planning.
14. Fox, M. and Long, D. (2003). PDDL2.1: an extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research.
15. Ghallab, M., Nau, D. and Traverso, P. (2004). Automated Planning Theory and Practice. Amsterdam, Elsevier.
16. Gravot, F. and Alami, R. (2003). An extension for handling multiple roadmaps and its use for complex manipulation planning. Proceedings of the IEEE International Conference on Robotics and Automation.
17. Gravot, F., Alami, R. and Siméon, T. (2002). Playing with several roadmaps to solve manipulation problems. Proceedings of IEEE IROS'02.
18. Gravot, F., Cambon, S. and Alami, R. (2003). aSyMov: a planner that deals with intricate symbolic and geometric problems. Proceedings of ISRR.
19. Halperin, D., Latombe, J.-C. and Wilson, R. (1998). A general framework for assembly planning: the motion space approach. Proceedings of the 14th Symposium on Computational Geometry.
20. Hoffmann, J. (2003). The metric-FF planning system: translating "ignoring delete lists" to numeric state variables. Journal of Artificial Intelligence Research, 20 (20). 291-341.
21. Hoffmann, J., Edelkamp, S., Thíebaux, S., Englert, R., Liporace, F. and Trüg, S. (2006). Engineering benchmarks for planning: the domains used in the deterministic part of IPC-4. Journal of Artificial Intelligence Research.
22. Hutchinson, S. and Kak, A. (1990). A task planner for simultaneous fulfillment of operational geometric and uncertainty-reduction goal. AI Magazine.
23. Jaillet, L. and Siméon, T. (2006). Path deformation roadmaps. Proceedings of the 7th International Workshop on Algorithmic Foundations of Robotics.
24. Kavraki, L. and Svestka, P. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation.
25. Koga, Y. and Latombe, J. (1994). On multi-arm manipulation planning. Proceedings of the IEEE International Conference on Robotics and Automation.
26. Latombe, J.-C. (1991). Robot Motion Planning. Darien, CT, Kluwer.
27. Laugier, C. and Troccaz, J. (1985). Sharp, a system for automatic programming of manipulation robots. Proceedings of the 3rd International Symposium on Robotics Research.
28. LaValle, S., Yakey, J. and Kavraki, L. (1999). A probabilistic roadmap approach for systems with closed kinematic chains.
29. LaValle, S.M. (1998). Rapidly-exploring random trees: a new tools for path planning. Technical Report TR98-11, Iowa State University, Computer Science Department.
30. LaValle, S.M. (2006). Planning Algorithms. Cambridge, Cambridge University Press. Also available at http://planning.cs.uiuc.edu/.
31. Lingelbach, F. (2004). Path planning for mobile manipulation using probabilistic cell decomposition. Proceedings of the IEEE/RSJ Intelligent Robots and Systems.
32. Lozano-Pérez, T. (1983). Spatial planning: a configuration space approach. IEEE Transactions on Computers.
33. Lozano-Perez, T., Jones, J. and Mazer, E. (1987). Handey: a robot system that recognizes, plans and manipulates. Proceedings of ICRA.
34. Lynch, K.M. and Mason, M.T. (1996). Stable pushing: mechanics, controllability, and planning. The International Journal of Robotics Research.
35. Mazon, I., Alami, R. and Violero, P. (1990). Automatic planning of pick and place operations in presence of uncertainties. Proceedings of IROS'90.
36. Nielsen, C. and Kavraki, L. (2000). A two-level fuzzy PRM for manipulation planning. Proceedings of the IEEE International Conference on Intelligent Robots and Systems.
37. O'Donnell, P. and Lozano-Perez, T. (1989). Deadlock-free and collision-free coordination of two robot manipulators. Proceedings of the IEEE Robotics and Automation Conference 1989.
38. Plaku, E., Kavraki, L.E. and Vardi, M.Y. (2007). A motion planner for a hybrid robotic system with kinodynamic constraints. Proceedings of IEEE ICRA 2007, Rome, Italy, pp. 692-697.
39. Qutub, S., Alami, R. and Ingrand, F. (1998). A scheme for coordinating multi-robot planning activities and plans execution. Proceedings of the 13th European Conference on Artificial Intelligence.
40. Regnier, P. and Fade, B. (1991). Complete determination of parallel actions and temporal optimization in linear plans of action. Proceedings of the European Workshop on Planning.
41. Rugg-Gunn, N. and Cameron, S. (1994). A formal semantics for multiple vehicle task and motion planning. Proceedings of the International Conference on Robotics.
42. Sanderson, A.C., Zhang, H. and de Mello, L.S.H. (1990). Assembly sequence planning.
43. Saut, J., Sahbani, A., El-Khoury, S. and Perdereau, V. (2007). Dexterous manipulation planning using probabilistic roadmaps in continuous grasp subspaces. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.
44. Siméon, T., Laumond, J.P. and Nissoux, C. (2000). Visibility-based probabilistic roadmaps for motion planning. Journal of Advanced Robotics, 14: 477-494.
45. Siméon, T., Laumond, J.-P., Cortès, J. and Sahabani, A. (2003). Manipulation planning with probabilistic roadmaps. The International Journal of Robotics Research, 20 (20). 291-341.
46. Siméon, T., Laumond, J.-P. and Lamiraux, F. (2001). Move3D: a generic platform for path planning. Proceedings of the 4th International Symposium on Assembly and Task Planning.
47. Siméon, T., Leroy, S. and Laumond, J.-P. (2002). Path coordination for multiple mobile robots: a resolution complete. IEEE Transactions on Robotics and Automation.
48. Stilman, M. and Kuffner, J. (2004). Navigation among movable obstacles: real-time reasoning in complex environments. Proceedings of the 2004 IEEE International Conference on Humanoid Robotics (Humanoids'04).
49. Stilman, M. and Kuffner, J. (2006). Planning among movable obstacles with artificial constraints. Proceedings of the Workshop on the Algorithmic Foundations of Robotics.
50. Tung, C.P. and Kak, A.C. (1996). Integrating sensing, task planning, and execution for robotic assembly. IEEE Transactions on Robotics and Automation.
51. Wilfong, G. (1988). Motion planning in the presence of movable obstacles. Proceedings of the ACM Symposium on Computational Geometry.
52. Yoshida, E., Poirier, M., Laumond, J., Alami, R. and Yokoi, K. (2007). Pivoting based manipulation by humanoids: a controllability analysis. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.