{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T18:32:35Z","timestamp":1771957955197,"version":"3.50.1"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319165943","type":"print"},{"value":"9783319165950","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"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_16","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T13:42:10Z","timestamp":1430314930000},"page":"263-282","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["Sparse Methods for Efficient Asymptotically Optimal Kinodynamic Planning"],"prefix":"10.1007","author":[{"given":"Yanbo","family":"Li","sequence":"first","affiliation":[]},{"given":"Zakary","family":"Littlefield","sequence":"additional","affiliation":[]},{"given":"Kostas E.","family":"Bekris","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Akgun, B., Stilman, M.: Sampling heuristics for optimal motion planning in high dimensions. In: IROS (2011)","DOI":"10.1109\/IROS.2011.6095077"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Arslan, O., Tsiotras, P.: Use of relaxation methods in sampling-based algorithms for optimal motion planning. In: ICRA (2013)","DOI":"10.1109\/ICRA.2013.6630906"},{"key":"16_CR3","unstructured":"Bullet Physics Engine. http:\/\/bulletphysics.org"},{"key":"16_CR4","unstructured":"Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion. The MIT Press (2005)"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Denny, J., Morales, M.M., Rodriguez, S., Amato, N.M.: Adapting RRT growth for heterogeneous environments. In: IROS, Tokyo, Japan (2013)","DOI":"10.1109\/IROS.2013.6696589"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Dobson, A., Bekris, K.: Sparse roadmap spanners for asymptotically near-optimal motion planning (2013)","DOI":"10.1109\/ICRA.2013.6631156"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Gayle, R., Segars, W., Lin, M.C., Manocha, D.: Path planning for deformable robots in complex environments. In: Robotics: Science and Systems (2005)","DOI":"10.15607\/RSS.2005.I.030"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Goretkin, G., Perez, A., Platt, R., Konidaris, G.: Optimal sampling-based planning for linear-quadratic kinodynamic systems. In: ICRA (2013)","DOI":"10.1109\/ICRA.2013.6630907"},{"issue":"3","key":"16_CR9","first-page":"233","volume":"21","author":"D Hsu","year":"2002","unstructured":"Hsu, D., Kindel, R., Latombe, J.C., Rock, S.: Randomized kinodynamic motion planning with moving obstacles. IJRR 21(3), 233\u2013255 (2002)","journal-title":"IJRR"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"Islam, F., Nasir, J., Malik, U., Ayaz, Y., Hasan, O.: RRT*-Smart: rapid convergence implementation of RRT* towards optimal solution. In: ICMA (2012)","DOI":"10.5772\/56718"},{"issue":"4","key":"16_CR11","first-page":"635","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 TRO 26(4), 635\u2013646 (2010)","journal-title":"IEEE TRO"},{"key":"16_CR12","unstructured":"Jeon, J.H., Cowlagi, R., Peters, S., Karaman, S., Frazzoli, E., Tsiotras, P., Iagnemma, K.: Optimal motion planning with the half-car dynamical model for autonomous high-speed driving. In: ACC (2013)"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Jeon, J.H., Karaman, S., Frazzoli, E.: Anytime Computation of time-optimal off-road vehicle maneuvers using the RRT$$*$$. In: CDC (2011)","DOI":"10.1109\/CDC.2011.6161521"},{"issue":"7","key":"16_CR14","first-page":"846","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. IJRR 30(7), 846\u2013894 (2011)","journal-title":"IJRR"},{"key":"16_CR15","unstructured":"LaValle, S.M., Branicky, M.S.: On the relationship between classical grid search and probabilistic roadmaps. In: WAFR. Nice, France (2002)"},{"issue":"5","key":"16_CR16","first-page":"378","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. IJRR 20(5), 378\u2013400 (2001)","journal-title":"IJRR"},{"key":"16_CR17","unstructured":"Li, Y., Littlefield, Z., Bekris, K.: Asymptotically optimal sampling-based kinodynamic planning ((submitted: 10 July 2014)). http:\/\/arxiv.org\/abs\/1407.2896"},{"key":"16_CR18","unstructured":"Likhachev, M., Gordon, G.J., Thrun, S.: ARA*: Anytime A* with provable bounds on sub-optimality. In: NIPS (2004)"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Littlefield, Z., Li, Y., Bekris, K.: Efficient sampling-based motion planning with asymptotic near-optimality guarantees with dynamics. In: IROS (2013)","DOI":"10.1109\/IROS.2013.6696590"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Marble, J.D., Bekris, K.: Asymptotically near-optimal planning with probabilistic roadmap spanners (2013)","DOI":"10.1109\/TRO.2012.2234312"},{"key":"16_CR21","doi-asserted-by":"crossref","unstructured":"Mat\u00e9rn, B.: Spatial Variation 2nd edn. vol. 36 of Lecture Notes in Statistics, vol. 36. Springer, New York (1986)","DOI":"10.1007\/978-1-4615-7892-5"},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"Nechushtan, O., Raveh, B., Halperin, D.: Sampling-diagrams automata: a tool for analyzing path quality in tree planners. In: WAFR (2010)","DOI":"10.1007\/978-3-642-17452-0_17"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Papadopoulos, G., Kurniawati, H., Patrikalakis, N.M.: Asymptotically optimal inspection planning using systems with differential constraints. In: ICRA (2013)","DOI":"10.1109\/ICRA.2013.6631159"},{"issue":"3","key":"16_CR24","first-page":"469","volume":"26","author":"E Plaku","year":"2010","unstructured":"Plaku, E., Kavraki, L.E., Vardi, M.Y.: Motion planning with dynamics by a synergistic combination of layers of planning. IEEE TRO 26(3), 469\u2013482 (2010)","journal-title":"IEEE TRO"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Rickert, M., Brock, O., Knoll, A.: Balancing exploration and exploitation in motion planning. In: ICRA (2008)","DOI":"10.1109\/ROBOT.2008.4543636"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Rodriguez, S., Tang, X., Lien, J.M., Amato, N.M.: An obstacle-based rapidly-exploring random tree. In: ICRA (2005)","DOI":"10.1109\/ROBOT.2006.1641823"},{"key":"16_CR27","volume-title":"Asymptotically near-optimal RRT for fast, high-quality, motion planning","author":"O Salzman","year":"2013","unstructured":"Salzman, O., Halperin, D.: Asymptotically near-optimal RRT for fast, high-quality, motion planning. Techenical Report, Tel Aviv University (2013)"},{"key":"16_CR28","doi-asserted-by":"crossref","unstructured":"Shaharabani, D., Salzman, O., Agarwal, P., Halperin, D.: Sparsification of motion-planning roadmaps by edge contraction. In: ICRA (2013)","DOI":"10.1109\/ICRA.2013.6631155"},{"key":"16_CR29","doi-asserted-by":"crossref","unstructured":"Shkolnik, A., Walter, M., Tedrake, R.: Reachability-guided sampling for planning under differential constraints. In: ICRA (2009)","DOI":"10.1109\/ROBOT.2009.5152874"},{"key":"16_CR30","doi-asserted-by":"crossref","unstructured":"Urmson, C., Simmons, R.: Approaches for heuristically biasing RRT growth. In: IROS, pp. 1178\u20131183 (2003)","DOI":"10.1109\/IROS.2003.1248805"},{"key":"16_CR31","unstructured":"Wang, W., Balkcom, D., Chakrabarti, A.: A fast streaming spanner algorithm for incrementally constructing sparse roadmaps. In: IROS (2013)"},{"key":"16_CR32","doi-asserted-by":"crossref","unstructured":"Webb, D., van Den Berg, J.: Kinodynamic RRT*: asymptotically optimal motion planning for robots with linear differential constraints. In: ICRA (2013)","DOI":"10.1109\/ICRA.2013.6631299"}],"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_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T17:33:59Z","timestamp":1748367239000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_16","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}