{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T04:17:55Z","timestamp":1782793075799,"version":"3.54.5"},"reference-count":150,"publisher":"Annual Reviews","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annu. Rev. Control Robot. Auton. Syst."],"published-print":{"date-parts":[[2021,5,3]]},"abstract":"<jats:p> Motion planning is a fundamental problem in autonomous robotics that requires finding a path to a specified goal that avoids obstacles and takes into account a robot's limitations and constraints. It is often desirable for this path to also optimize a cost function, such as path length. Formal path-quality guarantees for continuously valued search spaces are an active area of research interest. Recent results have proven that some sampling-based planning methods probabilistically converge toward the optimal solution as computational effort approaches infinity. This article summarizes the assumptions behind these popular asymptotically optimal techniques and provides an introduction to the significant ongoing research on this topic. <\/jats:p>","DOI":"10.1146\/annurev-control-061920-093753","type":"journal-article","created":{"date-parts":[[2021,1,12]],"date-time":"2021-01-12T18:48:33Z","timestamp":1610477313000},"page":"295-318","source":"Crossref","is-referenced-by-count":92,"title":["Asymptotically Optimal Sampling-Based Motion Planning Methods"],"prefix":"10.1146","volume":"4","author":[{"given":"Jonathan D.","family":"Gammell","sequence":"first","affiliation":[{"name":"Estimation, Search, and Planning Research Group, Oxford Robotics Institute, University of Oxford, Oxford OX2 6NN, United Kingdom;,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marlin P.","family":"Strub","sequence":"additional","affiliation":[{"name":"Estimation, Search, and Planning Research Group, Oxford Robotics Institute, University of Oxford, Oxford OX2 6NN, United Kingdom;,"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"22","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195999000285"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1109\/70.660866"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282100"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915577958"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1177\/0278364919859627"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196553"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2014.7039669"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1109\/ISIC.2013.6658624"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1177\/0278364917714338"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918802957"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915614386"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2602363"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9197236"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-43089-4_34"},{"key":"B19","volume-title":"Pushing the boundaries of asymptotic optimality in integrated task and motion planning","author":"Shome R","year":"2020"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2012.2234312"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6696511"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913498292"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2539377"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6696508"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139775"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196917"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2018.2830331"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2958525"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2016.7803402"},{"key":"B30","first-page":"162","volume-title":"Proceedings of the Fifth Annual Symposium on Combinatorial Search","author":"Kiesel S","year":"2012"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631372"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21894"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2019.2962425"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-015-9518-0"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2017.XIII.008"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6696513"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907211"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2017.8324439"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8793618"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1109\/IROS40897.2019.8967721"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912444543"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353738"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759226"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2017.8206116"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460730"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8593772"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8594028"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1109\/IROS40897.2019.8968503"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.2969145"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6095077"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.5772\/56718"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6094994"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2013.2240176"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139869"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487120"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-67361-5_29"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460188"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8793933"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914547786"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139773"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1177\/0278364919890396"},{"key":"B62","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2017.8324695"},{"key":"B63","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196580"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9197338"},{"key":"B65","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2017.2651157"},{"key":"B66","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139603"},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.1109\/URAI.2018.8442203"},{"key":"B68","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631301"},{"key":"B69","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913488805"},{"key":"B70","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487615"},{"key":"B71","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2017.2738664"},{"key":"B72","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-019-09884-x"},{"key":"B73","doi-asserted-by":"publisher","DOI":"10.1007\/s11370-017-0242-9"},{"key":"B74","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-28619-4_63"},{"key":"B75","doi-asserted-by":"publisher","DOI":"10.1109\/IROS40897.2019.8967728"},{"key":"B76","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"B77","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2015.7419012"},{"key":"B78","volume-title":"Optimal bidirectional Rapidly-exploring Random Trees","author":"Jordan M","year":"2013"},{"key":"B79","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2015.02.007"},{"key":"B80","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759547"},{"key":"B81","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.04.012"},{"key":"B82","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2014.7028567"},{"key":"B83","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353652"},{"key":"B84","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980286"},{"key":"B85","doi-asserted-by":"publisher","DOI":"10.1109\/IVS.2014.6856473"},{"key":"B86","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630906"},{"key":"B87","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2016.7799034"},{"key":"B88","doi-asserted-by":"publisher","DOI":"10.1177\/0278364919868530"},{"key":"B89","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631297"},{"key":"B90","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353946"},{"key":"B91","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139514"},{"key":"B92","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915602958"},{"key":"B93","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989731"},{"key":"B94","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717430"},{"key":"B95","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2015.7402604"},{"key":"B96","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6161521"},{"key":"B97","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225177"},{"key":"B98","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630907"},{"key":"B99","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631299"},{"key":"B100","first-page":"3623","volume-title":"52nd IEEE Conference on Decision and Control","author":"Ha JS","year":"2013"},{"key":"B101","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989581"},{"key":"B102","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-019-09830-x"},{"key":"B103","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139776"},{"key":"B104","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139777"},{"key":"B105","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8593672"},{"key":"B106","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5650614"},{"key":"B107","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-43089-4_33"},{"key":"B108","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2012.6315419"},{"key":"B109","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907642"},{"key":"B110","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2017.2727514"},{"key":"B111","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2017.8263891"},{"key":"B112","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2019.105591"},{"key":"B113","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2013.6760374"},{"key":"B114","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2017.8206235"},{"key":"B115","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6426014"},{"key":"B116","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915616866"},{"key":"B117","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6425997"},{"key":"B118","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2013.6580549"},{"key":"B119","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17452-0_5"},{"key":"B120","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980479"},{"key":"B121","doi-asserted-by":"publisher","DOI":"10.1109\/ICMA.2018.8484607"},{"key":"B122","first-page":"1867","volume-title":"2020 IEEE International Conference on Robotics and Automation","author":"To KYC","year":"2020"},{"key":"B123","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2013.6579835"},{"key":"B124","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8593397"},{"key":"B125","doi-asserted-by":"publisher","DOI":"10.1115\/1.4045848"},{"key":"B126","doi-asserted-by":"publisher","DOI":"10.1016\/j.net.2018.11.018"},{"key":"B127","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2015.2487881"},{"key":"B128","first-page":"1733","volume-title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","author":"Yi D","year":"2015"},{"key":"B129","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2019.XV.057"},{"key":"B130","doi-asserted-by":"publisher","DOI":"10.1109\/COASE.2016.7743471"},{"key":"B131","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914533443"},{"key":"B132","doi-asserted-by":"publisher","DOI":"10.1177\/0278364919844575"},{"key":"B133","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8594209"},{"key":"B134","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-019-09832-9"},{"key":"B135","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2017.8246885"},{"key":"B136","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2016.2605707"},{"key":"B137","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989390"},{"key":"B138","doi-asserted-by":"publisher","DOI":"10.1109\/MRS.2019.8901083"},{"key":"B139","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980508"},{"key":"B140","first-page":"2013","volume-title":"AIAA Guidance, Navigation, and Control Conference","author":"Luders BD","year":"2013"},{"key":"B141","doi-asserted-by":"publisher","DOI":"10.1177\/0278364916653816"},{"key":"B142","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-28872-7_39"},{"key":"B143","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2016.7525229"},{"key":"B144","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759703"},{"key":"B145","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2014.6859383"},{"key":"B146","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2017.8206425"},{"key":"B147","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-60916-4_39"},{"key":"B148","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915594679"},{"key":"B149","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-019-09879-8"},{"key":"B150","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2018.XIV.061"}],"container-title":["Annual Review of Control, Robotics, and Autonomous Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.annualreviews.org\/doi\/pdf\/10.1146\/annurev-control-061920-093753","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,8]],"date-time":"2021-10-08T10:21:59Z","timestamp":1633688519000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.annualreviews.org\/doi\/10.1146\/annurev-control-061920-093753"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,3]]},"references-count":150,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,5,3]]}},"alternative-id":["10.1146\/annurev-control-061920-093753"],"URL":"https:\/\/doi.org\/10.1146\/annurev-control-061920-093753","relation":{},"ISSN":["2573-5144","2573-5144"],"issn-type":[{"value":"2573-5144","type":"print"},{"value":"2573-5144","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,3]]}}}