Manipulation planning with probabilistic roadmaps

International Journal of Robotics Research

Volumn 23, Issue 7-8, 2004, Pages 729-746

  Siméon, Thierry ^a   Laumond, Jean Paul ^a   Cortés, Juan ^a   Sahbani, Anis ^a  

^a LAAS CNRS   (France)

Author keywords

Manipulation task planning; Path planning; Probabilistic roadmaps

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; PROBABILITY; PROBLEM SOLVING; ROBOTS; SET THEORY; TOPOLOGY;

MANIPULATION TASK PLANNING; MOVABLE OBJECTS; PROBABILISTIC ROADMAPS; ROBOT MOTION;

MOTION PLANNING;

EID: 3142755503     PISSN: 02783649     EISSN: None     Source Type: Journal    
DOI: 10.1177/0278364904045471     Document Type: Conference Paper

References (29)

1. Ahuactzin, J. M., Gupta, K., and Mazer, E. 1998. Manipulation planning for redundant robots: a practical approach. International Journal of Robotics Research 17(7):731-747.
2. Ahuactzin, J. M., and Gupta, K. 1999. The kinematic roadmap: a motion planning based global approach for inverse kinematics of redundant robots. IEEE Transactions on Robotics and Automation 15(4):653-670.
3. Alami, R., Siméon, T., and Laumond, J. P. 1989. A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps. 5th International Symposium on Robotics Research, Tokyo, Japan.
4. Alami, R., Laumond, J. P., and Siméon, T. 1994. Two manipulation planning algorithms. Algorithmic Foundations of Robotics (WAFR94), Stanford, CA.
5. Barraquand, J., and Ferbach, P. 1994. A penalty function method for constrained motion planning. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Diego, CA.
6. Barraquand, J., and Latombe, J.-C. 1991. Robot motion planning: a distributed representation approach. International Journal of Robotics Research 10(6):628-649.
7. Bessiere, P., Ahuactzin, J., El-Ghazali, T., and Mazer, E. 1993. The "Ariadne's Clew" algorithm: global planning with local methods. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Yokohama, Japan, July 26-30.
8. Chen, P. C., and Hwang, Y. K. 1991. Practical path planning among movable obstacles. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Sacramento, CA.
9. Cortés, J., Siméon, T., and Laumond, J. P. 2002. A random loop generator for planning the motions of closed kinematic chains with PRM methods. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), EPFL, Lausanne, Switzerland, September 30-October 4.
10. Ito, K. (ed). 1987. Encyclopedic Dictionary of Mathematics, MIT Press, Cambridge, MA.
11. Gravot, F., Alami, R., and Siméon, T. 2002. Playing with several roadmaps to solve manipulation problems. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), EPFL, Lausanne, Switzerland, September 30-October 4.
12. Han, L., and Amato, N. 2000. A kinematics-based probabilistic roadmap method for closed kinematic chains. Algorithmic and Computational Robotics (WAFROO), Hanover, NH.
13. Kavraki, L., and Latombe, J.-C. 1994. Randomized preprocessing of configuration space for fast path planning. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Diego, CA.
14. Koga, Y., and Latombe, J.-C. 1992. Experiments in dual-arm manipulation planning. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Nice, France.
15. Koga, Y., and Latombe, J.-C. 1994. On multi-arm manipulation planning. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Diego, CA.
16. Kuffner, J., and Lavalle, S. 2000. RRT-Connect: an efficient approach to single-query path planning. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, April 24-28.
17. Latombe, J.-C. 1991. Robot Motion Planning, Kluwer, Dordrecht.
18. Laumond, J. P., and Alami, R. 1989. A geometrical approach to planning manipulation tasks in robotics. LAAS Technical Report No. 89261.
19. Laumond, J. P., and Siméon, T. 2000. Notes on visibility roadmaps for motion planning. Algorithmic and Computational Robotics (WAFR00), Hanover, NH.
20. LaValle, S., Yakey, J.H., and Kavraki, L. 1999. A probabilistic roadmap approach for systems with closed kinematic chains. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Detroit, MI.
21. Lozano-Pérez, T., Jones, J.L., Mazer, E., and O'Donnell, P.A. 1992. Handey: A Robot Task Planner, MIT Press, Cambridge, MA.
22. Lynch, K., and Mason, M. T. 1994. Stable pushing: mechanics, controllability and planning. Algorithmic Foundations of Robotics (WAFR94), Stanford, CA.
23. Nielsen, Ch., and Kavraki, L. 2000. A two-level fuzzy PRM for manipulation planning. IEEE Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Takamatsu, Japan, October 30-November 5.
24. Overmars, M., and Švestka, P. 1994. A probabilistic learning approach to motion planning. Algorithmic Foundations of Robotics (WAFR94), Stanford, CA.
25. Sahbani, A., Cortés, J., and Siméon, T. 2002. A probabilistic algorithm for manipulation planning under continuous grasps and placements. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), EPFL, Lausanne, Switzerland, September 30-October 4.
26. Siméon, T., Laumond, J.P., and Nissoux, C. 2000. Visibility-based probabilistic roadmaps for motion planning. Advanced Robotics 14(6):477-494. (A short version appeared in Proceedings of the 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems).
27. Siméon, T., Laumond, J.P., van Geem, C., and Cortés, J. 2001. Computer Aided Motion: Move3D within MOLOG. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seoul, Korea, May 21-26.
28. Siméon, T., Cortés, J., Sahbani, A., and Laumond, J.P. 2002. A manipulation planner for pick and place operations under continuous grasps and placements. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11-15.
29. Wilfong, G. 1988. Motion planning in the presence of movable obstacles. Proceedings of the 4th ACM Symposium on Computational Geometry, Urbana-Champaign, IL, June 6-8.