{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T18:10:03Z","timestamp":1748369403283,"version":"3.41.0"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319165943"},{"type":"electronic","value":"9783319165950"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-16595-0_9","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T13:42:10Z","timestamp":1430314930000},"page":"143-159","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Efficient Sampling-Based Approaches to Optimal Path Planning in Complex Cost Spaces"],"prefix":"10.1007","author":[{"given":"Didier","family":"Devaurs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thierry","family":"Sim\u00e9on","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan","family":"Cort\u00e9s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Berenson, D., Sim\u00e9on, T., Srinivasa, S.: Addressing cost-space chasms in manipulation planning. In: IEEE ICRA, pp. 4561\u20134568 (2011)","DOI":"10.1109\/ICRA.2011.5979797"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Devaurs, D., Sim\u00e9on, T., Cort\u00e9s, J.: Enhancing the transition-based RRT to deal with complex cost spaces. In: IEEE ICRA, pp. 4105\u20134110 (2013)","DOI":"10.1109\/ICRA.2013.6631158"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Devaurs, D., Sim\u00e9on, T., Cort\u00e9s, J.: A multi-tree extension of the transition-based RRT: application to ordering-and-pathfinding problems in continuous cost spaces. In: IEEE\/RSJ IROS (2014)","DOI":"10.1109\/IROS.2014.6942975"},{"issue":"1","key":"9_CR4","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1177\/0278364913498292","volume":"33","author":"A Dobson","year":"2014","unstructured":"Dobson, A., Bekris, K.: Sparse roadmap spanners for asymptotically near-optimal motion planning. Int. J. Robot. Res. 33(1), 18\u201347 (2014)","journal-title":"Int. J. Robot. Res."},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Ferguson, D., Stentz, A.: Anytime RRTs. In: IEEE\/RSJ IROS, pp. 5369\u20135375 (2006)","DOI":"10.1109\/IROS.2006.282100"},{"issue":"8","key":"9_CR6","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1177\/0278364907079280","volume":"26","author":"R Geraerts","year":"2007","unstructured":"Geraerts, R., Overmars, M.: Creating high-quality paths for motion planning. Int. J. Robot. Res. 26(8), 845\u2013863 (2007)","journal-title":"Int. J. Robot. Res."},{"issue":"4","key":"9_CR7","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1109\/TRO.2010.2049527","volume":"26","author":"L Jaillet","year":"2010","unstructured":"Jaillet, L., Cort\u00e9s, J., Sim\u00e9on, T.: Sampling-based path planning on configuration-space costmaps. IEEE Trans. Robot. 26(4), 635\u2013646 (2010)","journal-title":"IEEE Trans. Robot."},{"issue":"16","key":"9_CR8","doi-asserted-by":"publisher","first-page":"3464","DOI":"10.1002\/jcc.21931","volume":"32","author":"L Jaillet","year":"2011","unstructured":"Jaillet, L., Corcho, F., P\u00e9rez, J.J., Cort\u00e9s, J.: Randomized tree construction algorithm to explore energy landscapes. J. Comput. Chem. 32(16), 3464\u20133474 (2011)","journal-title":"J. Comput. Chem."},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Jeon, J., Karaman, S., Frazzoli, E.: Anytime computation of time-optimal off-road vehicle maneuvers using the RRT*. In: IEEE CDC, pp. 3276\u20133282 (2011)","DOI":"10.1109\/CDC.2011.6161521"},{"issue":"7","key":"9_CR10","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846\u2013894 (2011)","journal-title":"Int. J. Robot. Res."},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Karaman, S., Walter, M., Perez, A., Frazzoli, E., Teller, S.: Anytime motion planning using the RRT*. In: IEEE ICRA, pp. 1478\u20131483 (2011)","DOI":"10.1109\/ICRA.2011.5980479"},{"key":"9_CR12","first-page":"293","volume-title":"Algorithmic and Computational Robotics: New Directions","author":"S LaValle","year":"2001","unstructured":"LaValle, S., Kuffner, J.: Rapidly-exploring random trees: progress and prospects. Algorithmic and Computational Robotics: New Directions, pp. 293\u2013308. A. K. Peters, Wellesley, Massachusetts (2001)"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Manubens, M., Devaurs, D., Ros, L., Cort\u00e9s, J.: Motion planning for 6-D manipulation with aerial towed-cable systems. In: RSS (2013)","DOI":"10.15607\/RSS.2013.IX.028"},{"issue":"2","key":"9_CR14","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1109\/TRO.2012.2234312","volume":"29","author":"J Marble","year":"2013","unstructured":"Marble, J., Bekris, K.: Asymptotically near-optimal planning with probabilistic roadmap spanners. IEEE Trans. Robot. 29(2), 432\u2013444 (2013)","journal-title":"IEEE Trans. Robot."},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Nieuwenhuisen, D., Overmars, M.: Useful cycles in probabilistic roadmap graphs. In: IEEE ICRA, pp. 446\u2013452 (2004)","DOI":"10.1109\/ROBOT.2004.1307190"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Stentz, A.: Optimal and efficient path planning for partially-known environments. In: IEEE ICRA, pp. 3310\u20133317 (1994)","DOI":"10.1109\/ROBOT.1994.351061"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics XI"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16595-0_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T17:33:25Z","timestamp":1748367205000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_9","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}