{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:00:31Z","timestamp":1777716031425,"version":"3.51.4"},"reference-count":29,"publisher":"SAGE Publications","issue":"7-8","license":[{"start":{"date-parts":[[2004,8,1]],"date-time":"2004-08-01T00:00:00Z","timestamp":1091318400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2004,8]]},"abstract":"<jats:p>This paper deals with motion planning for robots manipulating movable objects among obstacles. We propose a general manipulation planning approach capable of addressing continuous sets for modeling both the possible grasps and the stable placements of the movable object, rather than discrete sets generally assumed by the previous approaches. The proposed algorithm relies on a topological property that characterizes the existence of solutions in the subspace of configurations where the robot grasps the object placed at a stable position. It allows us to devise a manipulation planner that captures in a probabilistic roadmap the connectivity of sub-dimensional manifolds of the composite configuration space. Experiments conducted with the planner in simulated environments demonstrate its efficacy to solve complex manipulation problems.<\/jats:p>","DOI":"10.1177\/0278364904045471","type":"journal-article","created":{"date-parts":[[2004,9,13]],"date-time":"2004-09-13T20:12:22Z","timestamp":1095106342000},"page":"729-746","source":"Crossref","is-referenced-by-count":205,"title":["Manipulation Planning with Probabilistic Roadmaps"],"prefix":"10.1177","volume":"23","author":[{"given":"Thierry","family":"Sim\u00e9on","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Paul","family":"Laumond","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan","family":"Cort\u00e9s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anis","family":"Sahbani","sequence":"additional","affiliation":[{"name":"LAAS-CNRS, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2004,8,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700704"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/70.781970"},{"key":"atypb3","unstructured":"Alami, R., Sim\u00e9on, T., and Laumond, J. P. 1989. Ageometrical approach to planning manipulation tasks. The case of discrete placements and grasps . 5th International Symposium on Robotics Research, Tokyo, Japan."},{"key":"atypb4","unstructured":"Alami, R., Laumond, J. P., and Sim\u00e9on, T. 1994. Two manipulation planning algorithms. Algorithmic Foundations of Robotics (WAFR94), Stanford, CA ."},{"key":"atypb5","unstructured":"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."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1177\/027836499101000604"},{"key":"atypb7","unstructured":"Bessiere, P., Ahuactzin, J., El-Ghazali, T., and Mazer, E. 1993. The \u201cAriadne\u2019s Clew\u201d algorithm: global planning with local methods . Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Yokohama, Japan, July 26\u201330."},{"key":"atypb8","unstructured":"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."},{"key":"atypb9","unstructured":"Cort\u00e9s, J., Sim\u00e9on, 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\u2013October 4."},{"key":"atypb10","unstructured":"Ito, K. (ed). 1987. Encyclopedic Dictionary of Mathematics, MIT Press, Cambridge, MA ."},{"key":"atypb11","unstructured":"Gravot, F., Alami, R., and Sim\u00e9on, 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\u2013October 4."},{"key":"atypb12","unstructured":"Han, L., and Amato, N. 2000. A kinematics-based probabilistic roadmap method for closed kinematic chains. Algorithmic and Computational Robotics (WAFR00), Hanover, NH ."},{"key":"atypb13","unstructured":"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."},{"key":"atypb14","unstructured":"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."},{"key":"atypb15","unstructured":"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."},{"key":"atypb16","unstructured":"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\u201328."},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"Latombe, J.C. 1991. Robot Motion Planning, Kluwer, Dordrecht .","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"atypb18","unstructured":"Laumond, J. P., and Alami, R. 1989. A geometrical approach to planning manipulation tasks in robotics. LAAS Technical Report No. 89261."},{"key":"atypb19","unstructured":"Laumond, J. P., and Sim\u00e9on, T. 2000. Notes on visibility roadmaps for motion planning. Algorithmic and Computational Robotics (WAFR00), Hanover, NH ."},{"key":"atypb20","unstructured":"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."},{"key":"atypb21","unstructured":"Lozano-P\u00e9rez, T., Jones, J.L., Mazer, E., and O\u2019Donnell, P.A. 1992. Handey: A Robot Task Planner, MIT Press, Cambridge, MA ."},{"key":"atypb22","unstructured":"Lynch, K., and Mason, M. T. 1994. Stable pushing: mechanics, controllability and planning. Algorithmic Foundations of Robotics (WAFR94), Stanford, CA ."},{"key":"atypb23","doi-asserted-by":"crossref","unstructured":"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\u2013November 5.","DOI":"10.1109\/IROS.2000.895219"},{"key":"atypb24","unstructured":"Overmars, M., and \u0160vestka, P. 1994. A probabilistic learning approach to motion planning. Algorithmic Foundations of Robotics (WAFR94), Stanford, CA ."},{"key":"atypb25","unstructured":"Sahbani, A., Cort\u00e9s, J., and Sim\u00e9on, 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\u2013October 4."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1163\/156855300741960"},{"key":"atypb27","unstructured":"Sim\u00e9on, T., Laumond, J.P., van Geem, C., and Cort\u00e9s, J. 2001. Computer Aided Motion: Move3D within MOLOG . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA),Seoul, Korea, May 21\u201326."},{"key":"atypb28","unstructured":"Sim\u00e9on, T., Cort\u00e9s, 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\u201315."},{"key":"atypb29","unstructured":"Wilfong, G. 1988. Motion planning in the presence of movable obstacles . Proceedings of the 4th ACMSymposium on Computational Geometry, Urbana-Champaign, IL, June 6\u20138."}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364904045471","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364904045471","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:10Z","timestamp":1777457830000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364904045471"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":29,"journal-issue":{"issue":"7-8","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["10.1177\/0278364904045471"],"URL":"https:\/\/doi.org\/10.1177\/0278364904045471","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8]]}}}