{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:12:09Z","timestamp":1766067129148,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030430887"},{"type":"electronic","value":"9783030430894"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"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":[[2020]]},"DOI":"10.1007\/978-3-030-43089-4_34","type":"book-chapter","created":{"date-parts":[[2020,5,6]],"date-time":"2020-05-06T16:04:08Z","timestamp":1588781048000},"page":"528-543","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Asymptotically Optimal Planning under Piecewise-Analytic Constraints"],"prefix":"10.1007","author":[{"given":"William","family":"Vega-Brown","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicholas","family":"Roy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,7]]},"reference":[{"unstructured":"Rachid Alami, Jean-Paul Laumond, and Thierry Sim\u00e9on. Two manipulation planning algorithms. In Proceedings of the workshop on Algorithmic foundations of robotics, pages 109\u2013125. AK Peters, Ltd., 1995.","key":"34_CR1"},{"doi-asserted-by":"crossref","unstructured":"Dmitry Berenson, Siddhartha S Srinivasa, Dave Ferguson, and James J Kuffner. Manipulation planning on constraint manifolds. In Robotics and Automation, 2009. ICRA\u201909. IEEE International Conference on, pages 625\u2013632. IEEE, 2009.","key":"34_CR2","DOI":"10.1109\/ROBOT.2009.5152399"},{"doi-asserted-by":"crossref","unstructured":"Robert Bohlin and Lydia E Kavraki. Path planning using lazy prm. In Robotics and Automation, 2000. Proceedings. ICRA\u201900. IEEE International Conference on, volume 1, pages 521\u2013528. IEEE, 2000.","key":"34_CR3","DOI":"10.1109\/ROBOT.2000.844107"},{"doi-asserted-by":"crossref","unstructured":"Peter E Hart, Nils J Nilsson, and Bertram Raphael. A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, IEEE Transactions on, 4(2):100\u2013107, 1968.","key":"34_CR4","DOI":"10.1109\/TSSC.1968.300136"},{"doi-asserted-by":"crossref","unstructured":"Kris Hauser and Jean-Claude Latombe. Multi-modal motion planning in nonexpansive spaces. The International Journal of Robotics Research, 2009.","key":"34_CR5","DOI":"10.1007\/978-3-642-00312-7_38"},{"doi-asserted-by":"crossref","unstructured":"Kris Hauser and Victor Ng-Thow-Hing. Randomized multi-modal motion planning for a humanoid robot manipulation task. The International Journal of Robotics Research, 30(6):678\u2013698, 2011.","key":"34_CR6","DOI":"10.1177\/0278364910386985"},{"unstructured":"David Hsu, Jean-Claude Latombe, and Rajeev Motwani. Path planning in expansive configuration spaces. In Robotics and Automation, 1997. Proceedings., 1997 IEEE International Conference on, volume 3, pages 2719\u20132726. IEEE, 1997.","key":"34_CR7"},{"doi-asserted-by":"crossref","unstructured":"L\u00e9onard Jaillet and Josep Porta. Path planning under kinematic constraints by rapidly exploring manifolds. IEEE Transactions on Robotics, 29(1):105\u2013117, 2013.","key":"34_CR8","DOI":"10.1109\/TRO.2012.2222272"},{"doi-asserted-by":"crossref","unstructured":"Lucas Janson, Edward Schmerling, Ashley Clark, and Marco Pavone. Fast marching tree: A fast marching sampling-based method for optimal motion planning in many dimensions. The International Journal of Robotics Research, 2015.","key":"34_CR9","DOI":"10.1007\/978-3-319-28872-7_38"},{"doi-asserted-by":"crossref","unstructured":"Leslie Pack Kaelbling and Tom\u00e1s Lozano-P\u00e9rez. Hierarchical task and motion planning in the now. In Proceedings of the International Conference on Robotics and Automation, pages 1470\u20131477. IEEE, 2011.","key":"34_CR10","DOI":"10.1109\/ICRA.2011.5980391"},{"doi-asserted-by":"crossref","unstructured":"Sertac Karaman and Emilio Frazzoli. Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research, 30(7):846\u2013894, 2011.","key":"34_CR11","DOI":"10.1177\/0278364911406761"},{"doi-asserted-by":"crossref","unstructured":"Sertac Karaman and Emilio Frazzoli. Sampling-based optimal motion planning for non-holonomic dynamical systems. In International Conference on Robotics and Automation (ICRA). IEEE, 2013.","key":"34_CR12","DOI":"10.1109\/ICRA.2013.6631297"},{"doi-asserted-by":"crossref","unstructured":"Athanasios Krontiris and Kostas E Bekris. Dealing with difficult instances of object rearrangement. In Robotics: Science and Systems (RSS), 2015.","key":"34_CR13","DOI":"10.15607\/RSS.2015.XI.045"},{"doi-asserted-by":"crossref","unstructured":"Steven M LaValle. Planning algorithms. Cambridge university press, 2006.","key":"34_CR14","DOI":"10.1017\/CBO9780511546877"},{"doi-asserted-by":"crossref","unstructured":"Peter W Michor. Topics in differential geometry, volume 93. American Mathematical Soc., 2008.","key":"34_CR15","DOI":"10.1090\/gsm\/093"},{"doi-asserted-by":"crossref","unstructured":"Jur Van Den Berg, Mike Stilman, James Kuffner, Ming Lin, and Dinesh Manocha. Path planning among movable obstacles: a probabilistically complete approach. In Algorithmic Foundation of Robotics VIII, pages 599\u2013614. Springer, 2009.","key":"34_CR16","DOI":"10.1007\/978-3-642-00312-7_37"},{"doi-asserted-by":"crossref","unstructured":"Jason Wolfe, Bhaskara Marthi, and Stuart J Russell. Combined task and motion planning for mobile manipulation. In the proceedings of the International Conference on Automated Planning and Scheduling, pages 254\u2013258, 2010.","key":"34_CR17","DOI":"10.1609\/icaps.v20i1.13436"}],"container-title":["Springer Proceedings in Advanced Robotics","Algorithmic Foundations of Robotics XII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-43089-4_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,23]],"date-time":"2022-10-23T05:44:14Z","timestamp":1666503854000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-43089-4_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030430887","9783030430894"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-43089-4_34","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"7 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}