{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T19:23:59Z","timestamp":1773775439848,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642073410","type":"print"},{"value":"9783540450580","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-45058-0_4","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T15:51:48Z","timestamp":1340812308000},"page":"43-57","source":"Crossref","is-referenced-by-count":128,"title":["A Comparative Study of Probabilistic Roadmap Planners"],"prefix":"10.1007","author":[{"given":"Roland","family":"Geraerts","sequence":"first","affiliation":[]},{"given":"Mark H.","family":"Overmars","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","first-page":"155","volume-title":"Robotics: The algorithmic perspective, A.K","author":"N. Amato","year":"1998","unstructured":"N. Amato, O. Bayazit, L. Dale, C. Jones, D. Vallejo, OBPRM: An obstacle-based PRM for 3D workspaces, in: P.K. Agarwal, L.E. Kavraki, M.T. Mason (eds.), Robotics: The algorithmic perspective, A.K. Peters, Natick, 1998, pp. 155\u2013168."},{"key":"4_CR2","first-page":"630","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"N. Amato","year":"1998","unstructured":"N. Amato, O. Bayazit, L. Dale, C. Jones, D. Vallejo, Choosing good distance metrics and local planners for probabilistic roadmap methods, Proc. IEEE Int. Conf. on Robotics and Automation, 1998, pp. 630\u2013637."},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/ROBOT.1996.503582","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"N. Amato","year":"1996","unstructured":"N. Amato, Y. Wu, A randomized roadmap method for path and manipulation planning, Proc. IEEE Int. Conf. on Robotics and Automation, 1996, pp. 113\u2013120."},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1177\/027836499701600604","volume":"16","author":"J. Barraquand","year":"1997","unstructured":"J. Barraquand, L. Kavraki, J.-C. Latombe, T.-Y. Li, R. Motwani, P. Raghavan, A random sampling scheme for path planning, Int. Journal of Robotics Research 16 (1997), pp. 759\u2013774.","journal-title":"Int. Journal of Robotics Research"},{"key":"4_CR5","volume-title":"Collision detection in interactive 3D computer animation","author":"G. Bergen van den","year":"1999","unstructured":"G. van den Bergen, Collision detection in interactive 3D computer animation, PhD thesis, Eindhoven University, 1999."},{"key":"4_CR6","first-page":"521","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"R. Bohlin","year":"2000","unstructured":"R. Bohlin, L.E. Kavraki, Path planning using lazy PRM, Proc. IEEE Int. Conf. on Robotics and Automation, 2000, pp. 521\u2013528."},{"key":"4_CR7","first-page":"1018","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"V. Boor","year":"1999","unstructured":"V. Boor, M.H. Overmars, A.F. van der Stappen, The Gaussian sampling strategy for probabilistic roadmap planners, Proc. IEEE Int. Conf. on Robotics and Automation, 1999, pp. 1018\u20131023."},{"key":"4_CR8","first-page":"1481","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"M. Branicky","year":"2001","unstructured":"M. Branicky, S. LaValle, K. Olson, L. Yang, Quasi-randomized path planning, Proc. IEEE Int. Conf. on Robotics and Automation, 2001, pp. 1481\u20131487."},{"key":"4_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626371","volume-title":"The discrepancy method","author":"B. Chazelle","year":"2000","unstructured":"B. Chazelle, The discrepancy method, Cambridge University Press, Cambridge, 2000."},{"key":"4_CR10","first-page":"2141","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"J. Cortes","year":"2002","unstructured":"J. Cortes, T. Simeon, J.P. Laumond, A random loop generator for planning the motions of closed kinematic chains using PRM methods, Proc. IEEE Int. Conf. on Robotics and Automation, 2002, pp. 2141\u20132146."},{"key":"4_CR11","volume-title":"Optimization techniques for probabilistic roadmaps","author":"L. Dale","year":"2000","unstructured":"L. Dale, Optimization techniques for probabilistic roadmaps, PhD thesis, Texas A&M University, 2000."},{"key":"4_CR12","first-page":"1940","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"L. Dale","year":"2001","unstructured":"L. Dale, N. Amato, Probabilistic roadmaps\u2013Putting it all together, Proc. IEEE Int. Conf. on Robotics and Automation, 2001, pp. 1940\u20131947."},{"key":"4_CR13","first-page":"233","volume-title":"Proc. Workshop on Algorithmic Foundations of Robotics (WAFR\u201900)","author":"L. Han","year":"2000","unstructured":"L. Han, N. Amato, A kinematics-based probabilistic roadmap method for closed chain systems, Proc. Workshop on Algorithmic Foundations of Robotics (WAFR\u201900) 2000, pp. 233\u2013246."},{"key":"4_CR14","unstructured":"O. Hofstra, D. Nieuwenhuisen, M.H. Overmars, Improving the path quality for probabilistic roadmap planners, to appear."},{"key":"4_CR15","first-page":"21","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"C. Holleman","year":"1998","unstructured":"C. Holleman, L. Kavraki, J. Warren, Planning paths for a flexible surface patch, Proc. IEEE Int. Conf. on Robotics and Automation, 1998, pp. 21\u201326."},{"key":"4_CR16","first-page":"141","volume-title":"Robotics: The algorithmic perspective, A.K","author":"D. Hsu","year":"1998","unstructured":"D. Hsu, L. Kavraki, J.C. Latombe, R. Motwani, S. Sorkin, On finding narrow passages with probabilistic roadmap planners, in: P.K. Agarwal, L.E. Kavraki, M.T. Mason (eds.), Robotics: The algorithmic perspective, A.K. Peters, Natick, 1998, pp. 141\u2013154."},{"key":"4_CR17","volume-title":"Random networks in configuration space for fast path planning","author":"L. Kavraki","year":"1995","unstructured":"L. Kavraki, Random networks in configuration space for fast path planning, PhD thesis, Stanford University, 1995."},{"key":"4_CR18","first-page":"2138","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"L. Kavraki","year":"1994","unstructured":"L. Kavraki, J.C. Latombe, Randomized preprocessing of configuration space for fast path planning, Proc. IEEE Int. Conf. on Robotics and Automation, 1994, pp. 2138\u20132145."},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L. Kavraki","year":"1996","unstructured":"L. Kavraki, P. Svestka, J-C. Latombe, M.H. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration spaces, IEEE Trans, on Robotics and Automation 12 (1996), pp. 566\u2013580.","journal-title":"IEEE Trans, on Robotics and Automation"},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1177\/02783640122067354","volume":"20","author":"F. Lamiraux","year":"2001","unstructured":"F. Lamiraux, L.E. Kavraki, Planning paths for elastic objects under manipulation constraints, Int. Journal of Robotics Research 20 (2001), pp. 188\u2013208.","journal-title":"Int. Journal of Robotics Research"},{"key":"4_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot motion planning","author":"J-C. Latombe","year":"1991","unstructured":"J-C. Latombe, Robot motion planning, Kluwer Academic Publishers, Boston, 1991."},{"key":"4_CR22","first-page":"1316","volume-title":"Proc. IEEE Int. Conf. on Intelligent Robots and Systems","author":"C. Nissoux","year":"1999","unstructured":"C. Nissoux, T. Sim\u00e9on, J.-P. Laumond, Visibility based probabilistic roadmaps, Proc. IEEE Int. Conf. on Intelligent Robots and Systems, 1999, pp. 1316\u20131321."},{"key":"4_CR23","volume-title":"A random approach to motion planning, Technical Report RUU-CS-92-32, Dept. Comput. Sei.","author":"M.H. Overmars","year":"1992","unstructured":"M.H. Overmars, A random approach to motion planning, Technical Report RUU-CS-92\u201332, Dept. Comput. Sei., Utrecht Univ., Utrecht, the Netherlands, October 1992."},{"key":"4_CR24","volume-title":"Int. Journal of Robotics Research","author":"G. Sanchez","year":"2002","unstructured":"G. Sanchez, J.-C. Latombe, A single-query bi-directional probabilistic roadmap planner with lazy collision checking, Int. Journal of Robotics Research, 2002, to appear."},{"key":"4_CR25","volume-title":"Probabilistic approach to list all non homotopic solutions of a motion planning problem, unpublished notes","author":"E. Schmitzberger","year":"2002","unstructured":"E. Schmitzberger, Probabilistic approach to list all non homotopic solutions of a motion planning problem, unpublished notes, 2002."},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1177\/027836499801700803","volume":"17","author":"S. Sekhavat","year":"1998","unstructured":"S. Sekhavat, P. Svestka, J.-P. Laumond, M.H. Overmars, Multilevel path planning for nonholonomic robots using semiholonomic subsystems, Int. Journal of Robotics Research 17 (1998), pp. 840\u2013857.","journal-title":"Int. Journal of Robotics Research"},{"key":"4_CR27","first-page":"2022","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"T. Simeon","year":"2002","unstructured":"T. Simeon, J. Cortes, A. Sahbani, J.P. Laumond, A manipulation planner for pick and place operations under continuous grasps and placements, Proc. IEEE Int. Conf. on Robotics and Automation, 2002, pp. 2022\u20132027."},{"key":"4_CR28","volume-title":"Robot motion planning using probabilistic roadmaps","author":"P. Svestka","year":"1997","unstructured":"P. Svestka, Robot motion planning using probabilistic roadmaps, PhD thesis, Utrecht Univ. 1997."},{"key":"4_CR29","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1177\/027836499701600201","volume":"16","author":"P. Svestka","year":"1997","unstructured":"P. Svestka, M.H. Overmars, Motion planning for car-like robots, a probabilistic learning approach, Int. Journal of Robotics Research 16 (1997), pp. 119\u2013143.","journal-title":"Int. Journal of Robotics Research"},{"key":"4_CR30","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0921-8890(97)00033-X","volume":"23","author":"P. Svestka","year":"1998","unstructured":"P. Svestka, M.H. Overmars, Coordinated path planning for multiple robots, Robotics and Autonomous Systems 23 (1998), pp. 125\u2013152.","journal-title":"Robotics and Autonomous Systems"},{"key":"4_CR31","first-page":"1024","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"S.A. Wilmarth","year":"1999","unstructured":"S.A. Wilmarth, N.M. Amato, P.F. Stiller, MAPRM: A probabilistic roadmap planner with sampling on the medial axis of the free space, Proc. IEEE Int. Conf. on Robotics and Automation, 1999, pp. 1024\u20131031."}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45058-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T17:19:05Z","timestamp":1556903945000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45058-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783642073410","9783540450580"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45058-0_4","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}