{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T18:06:25Z","timestamp":1774289185074,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540005506","type":"print"},{"value":"9783540364603","type":"electronic"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36460-9_27","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T04:42:02Z","timestamp":1186807322000},"page":"403-417","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":133,"title":["A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking"],"prefix":"10.1007","author":[{"given":"Gildardo","family":"S\u00e1nchez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Claude","family":"Latombe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,30]]},"reference":[{"key":"27_CR1","first-page":"155","volume-title":"Robotics: The Algorithmic Perspective","author":"N.M. Amato","year":"2002","unstructured":"Amato NM, Bayazit OB, Dale LK, Jones C, Vallejo D (2002) OBPRM: An obstacle-based PRM for 3D workspace. In Robotics: The Algorithmic Perspective, pp 155\u2013168. A.K. Peters, Natick, MA."},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1177\/027836499701600604","volume":"16","author":"J. Barraquand","year":"1997","unstructured":"Barraquand J, Kavraki LE, Latombe JC, Li TY, Motwani R, Raghavan P (1997) A random sampling scheme for path planning. Int. J. of Robotics Research, 16(6):759\u2013774.","journal-title":"Int. J. of Robotics Research"},{"key":"27_CR3","volume-title":"Proc. IEEE Int. Conf.","author":"R. Bohlin","year":"2000","unstructured":"Bohlin R, Kavraki LE (2000) Path planning using lazy PRM. In Proc. IEEE Int. Conf. Robotics & Autom., San Francisco,CA."},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Boor V, Overmars MH, van der Strappen AF (1999) The gaussian sampling strategy for probabilistic roadmap planners. In IEEE Int. Conf. Robotics & Autom., pp 1018\u20131023, Detroit, MI.","DOI":"10.1109\/ROBOT.1999.772447"},{"key":"27_CR5","volume-title":"PhD thesis","author":"A. Casal","year":"2001","unstructured":"Casal A (2001) Reconfiguration planning for modular self-reconfigurable robots. PhD thesis, Aeronautics & Astronautics Dept., Stanford U., CA."},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Gottschalk S, Lin M, Manocha D (1996) OBB-Tree: A hierarchical structure for rapid interference detection. In Proc. ACM SIGGRAPH\u201996, pp 171\u2013180.","DOI":"10.1145\/237170.237244"},{"key":"27_CR7","volume-title":"PhD thesis","author":"D. Hsu","year":"2000","unstructured":"Hsu D (2000) Randomized single-query motion planning in expansive spaces. PhD thesis, Computer Science Dept., Stanford University, CA."},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Hsu D, Latombe JC, Motwani R (1997) Path planning in expansive configuration spaces. In Proc. IEEE Int. Conf. Robotics & Autom., pp 2719\u20132726.","DOI":"10.1109\/ROBOT.1997.619371"},{"key":"27_CR9","volume-title":"PhD thesis","author":"L.E. Kavraki","year":"1994","unstructured":"Kavraki LE (1994) Random networks in configuration space for fast path planning. PhD thesis, Computer Science Dept., Stanford University, CA."},{"issue":"4","key":"27_CR10","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L.E. Kavraki","year":"1996","unstructured":"Kavraki LE, Svestka P, Latombe JC, Overmars MH (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robotics & Autom., 12 (4):566\u2013580.","journal-title":"IEEE Trans. Robotics & Autom."},{"key":"27_CR11","volume-title":"PhD thesis","author":"R. Kindel","year":"2001","unstructured":"Kindel R (2001) Motion planning for free-flying robots in dynamic and uncertain environments. PhD thesis, Aeronaut. & Astr. Dept., Stanford University, CA."},{"key":"27_CR12","volume-title":"PhD thesis","author":"J.J. Kuffner","year":"1999","unstructured":"Kuffner JJ (1999) Autonomous agents for real-time animation. PhD thesis, Computer Science Dept., Stanford University, CA."},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Nielsen C, Kavraki LE (2000) A two-level fuzzy PRM for manipulation planning. In Proc. IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems.","DOI":"10.1109\/IROS.2000.895219"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Quinlan S (1994) Efficient distance computation between non-convex objects. In Proc. Int. IEEE Conf. Robotics & Autom., pp 3324\u20133329.","DOI":"10.1109\/ROBOT.1994.351059"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"S\u00e1nchez G, Latombe JC (2002a) On delaying collision checking in PRM planning-application to multi-robot coordination. To appear in Int. J. of Robotics Research.","DOI":"10.1177\/027836402320556458"},{"key":"27_CR16","unstructured":"S\u00e1nchez G, Latombe JC (2002b) Using a PRM planner to compare centralized and decoupled planning for multi-robot systems. In Proc. Int. IEEE Conf. Robotics & Autom., Washington, D.C."}],"container-title":["Springer Tracts in Advanced Robotics","Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36460-9_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T07:56:18Z","timestamp":1737359778000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36460-9_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540005506","9783540364603"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-36460-9_27","relation":{},"ISSN":["1610-7438"],"issn-type":[{"value":"1610-7438","type":"print"}],"subject":[],"published":{"date-parts":[[2003]]},"assertion":[{"value":"30 June 2003","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}