{"id":"https://openalex.org/W3091360778","doi":"https://doi.org/10.1146/annurev-control-061920-093753","title":"Asymptotically Optimal Sampling-Based Motion Planning Methods","display_name":"Asymptotically Optimal Sampling-Based Motion Planning Methods","publication_year":2021,"publication_date":"2021-01-12","ids":{"openalex":"https://openalex.org/W3091360778","doi":"https://doi.org/10.1146/annurev-control-061920-093753","mag":"3091360778"},"language":"en","primary_location":{"id":"doi:10.1146/annurev-control-061920-093753","is_oa":false,"landing_page_url":"https://doi.org/10.1146/annurev-control-061920-093753","pdf_url":null,"source":{"id":"https://openalex.org/S4210191328","display_name":"Annual Review of Control Robotics and Autonomous Systems","issn_l":"2573-5144","issn":["2573-5144"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320373","host_organization_name":"Annual Reviews","host_organization_lineage":["https://openalex.org/P4310320373"],"host_organization_lineage_names":["Annual Reviews"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Review of Control, Robotics, and Autonomous Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.10484","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jonathan D. Gammell","orcid":null},"institutions":[{"id":"https://openalex.org/I2802123492","display_name":"Oxford Research Group","ror":"https://ror.org/00z4w4f29","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I2802123492"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jonathan D. Gammell","raw_affiliation_strings":["Estimation, Search, and Planning Research Group, Oxford Robotics Institute, University of Oxford, Oxford OX2 6NN, United Kingdom;,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Estimation, Search, and Planning Research Group, Oxford Robotics Institute, University of Oxford, Oxford OX2 6NN, United Kingdom;,","institution_ids":["https://openalex.org/I2802123492","https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":null,"display_name":"Marlin P. Strub","orcid":null},"institutions":[{"id":"https://openalex.org/I2802123492","display_name":"Oxford Research Group","ror":"https://ror.org/00z4w4f29","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I2802123492"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Marlin P. Strub","raw_affiliation_strings":["Estimation, Search, and Planning Research Group, Oxford Robotics Institute, University of Oxford, Oxford OX2 6NN, United Kingdom;,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Estimation, Search, and Planning Research Group, Oxford Robotics Institute, University of Oxford, Oxford OX2 6NN, United Kingdom;,","institution_ids":["https://openalex.org/I2802123492","https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2692,"has_fulltext":false,"cited_by_count":88,"citation_normalized_percentile":{"value":0.96676807,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"4","issue":"1","first_page":"295","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.7662000060081482,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.7662000060081482,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.08669999986886978,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.014999999664723873,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.8136000037193298},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.6413999795913696},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.5604000091552734},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5584999918937683},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5055000185966492},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.37310001254081726}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8136000037193298},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.6413999795913696},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5604000091552734},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5584999918937683},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5351999998092651},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5055000185966492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4625000059604645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4041000008583069},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3813000023365021},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.37310001254081726},{"id":"https://openalex.org/C41949839","wikidata":"https://www.wikidata.org/wiki/Q1756677","display_name":"Stability theory","level":3,"score":0.3560999929904938},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.3472999930381775},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.25440001487731934},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1146/annurev-control-061920-093753","is_oa":false,"landing_page_url":"https://doi.org/10.1146/annurev-control-061920-093753","pdf_url":null,"source":{"id":"https://openalex.org/S4210191328","display_name":"Annual Review of Control Robotics and Autonomous Systems","issn_l":"2573-5144","issn":["2573-5144"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320373","host_organization_name":"Annual Reviews","host_organization_lineage":["https://openalex.org/P4310320373"],"host_organization_lineage_names":["Annual Reviews"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Review of Control, Robotics, and Autonomous Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2009.10484","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.10484","pdf_url":"https://arxiv.org/pdf/2009.10484","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.10484","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.10484","pdf_url":"https://arxiv.org/pdf/2009.10484","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":143,"referenced_works":["https://openalex.org/W1014665884","https://openalex.org/W1485487406","https://openalex.org/W1501654049","https://openalex.org/W1509540129","https://openalex.org/W1524674316","https://openalex.org/W1527181952","https://openalex.org/W1578640434","https://openalex.org/W1583541992","https://openalex.org/W1587371456","https://openalex.org/W1742473997","https://openalex.org/W1864112212","https://openalex.org/W1963969090","https://openalex.org/W1968651858","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1977972789","https://openalex.org/W1986004895","https://openalex.org/W1986210666","https://openalex.org/W1987188608","https://openalex.org/W1989616359","https://openalex.org/W2000194319","https://openalex.org/W2000359213","https://openalex.org/W2004100691","https://openalex.org/W2028655446","https://openalex.org/W2048563056","https://openalex.org/W2049561732","https://openalex.org/W2054585537","https://openalex.org/W2062550101","https://openalex.org/W2066918959","https://openalex.org/W2066953328","https://openalex.org/W2071401582","https://openalex.org/W2075389565","https://openalex.org/W2081173707","https://openalex.org/W2084501107","https://openalex.org/W2086860466","https://openalex.org/W2090528409","https://openalex.org/W2094412840","https://openalex.org/W2103052138","https://openalex.org/W2108232656","https://openalex.org/W2112271657","https://openalex.org/W2112994798","https://openalex.org/W2115257338","https://openalex.org/W2122197938","https://openalex.org/W2124455817","https://openalex.org/W2125035363","https://openalex.org/W2128990851","https://openalex.org/W2132990760","https://openalex.org/W2133820736","https://openalex.org/W2141664020","https://openalex.org/W2141789581","https://openalex.org/W2142156433","https://openalex.org/W2143088799","https://openalex.org/W2161298439","https://openalex.org/W2161819990","https://openalex.org/W2163739504","https://openalex.org/W2166077797","https://openalex.org/W2166379537","https://openalex.org/W2171212676","https://openalex.org/W2209564725","https://openalex.org/W2211552581","https://openalex.org/W2219970372","https://openalex.org/W2248868695","https://openalex.org/W2288650507","https://openalex.org/W2289207600","https://openalex.org/W2296385533","https://openalex.org/W2313978041","https://openalex.org/W2335799662","https://openalex.org/W2410119929","https://openalex.org/W2416313483","https://openalex.org/W2468524012","https://openalex.org/W2474124859","https://openalex.org/W2484501038","https://openalex.org/W2496015086","https://openalex.org/W2530312297","https://openalex.org/W2551178802","https://openalex.org/W2556237820","https://openalex.org/W2561814270","https://openalex.org/W2562146947","https://openalex.org/W2565125300","https://openalex.org/W2568324136","https://openalex.org/W2569791289","https://openalex.org/W2617047899","https://openalex.org/W2735511423","https://openalex.org/W2735610391","https://openalex.org/W2736805170","https://openalex.org/W2738075826","https://openalex.org/W2753014192","https://openalex.org/W2765678012","https://openalex.org/W2772485446","https://openalex.org/W2772834569","https://openalex.org/W2774307228","https://openalex.org/W2775071556","https://openalex.org/W2783481590","https://openalex.org/W2783983468","https://openalex.org/W2792044650","https://openalex.org/W2793070893","https://openalex.org/W2885655116","https://openalex.org/W2888667455","https://openalex.org/W2890523827","https://openalex.org/W2894417726","https://openalex.org/W2896765679","https://openalex.org/W2902999210","https://openalex.org/W2909692429","https://openalex.org/W2910893906","https://openalex.org/W2912551019","https://openalex.org/W2949117375","https://openalex.org/W2953928214","https://openalex.org/W2955697550","https://openalex.org/W2962758608","https://openalex.org/W2962805470","https://openalex.org/W2963047720","https://openalex.org/W2963130659","https://openalex.org/W2963222163","https://openalex.org/W2963439114","https://openalex.org/W2963482581","https://openalex.org/W2963491434","https://openalex.org/W2964065924","https://openalex.org/W2964170993","https://openalex.org/W2966170454","https://openalex.org/W2966994687","https://openalex.org/W2968131245","https://openalex.org/W2968427533","https://openalex.org/W2971244547","https://openalex.org/W2981852284","https://openalex.org/W2987565454","https://openalex.org/W2989967279","https://openalex.org/W2991089808","https://openalex.org/W2996899864","https://openalex.org/W2997539633","https://openalex.org/W2998646936","https://openalex.org/W3002657127","https://openalex.org/W3003373821","https://openalex.org/W3003509823","https://openalex.org/W3004207898","https://openalex.org/W3004407706","https://openalex.org/W3006249771","https://openalex.org/W3022958460","https://openalex.org/W3031823034","https://openalex.org/W3089866190","https://openalex.org/W3090404636","https://openalex.org/W3091197103","https://openalex.org/W3091295346","https://openalex.org/W4236470048"],"related_works":[],"abstract_inverted_index":{"Motion":[0],"planning":[1,69],"is":[2,31],"a":[3,12,15,25,40],"fundamental":[4],"problem":[5],"in":[6],"autonomous":[7],"robotics":[8],"that":[9,18,66],"requires":[10],"finding":[11],"path":[13,36,45],"to":[14,37,97],"specified":[16],"goal":[17],"avoids":[19],"obstacles":[20],"and":[21,28,93],"takes":[22],"into":[23],"account":[24],"robot's":[26],"limitations":[27],"constraints.":[29],"It":[30],"often":[32],"desirable":[33],"for":[34,50],"this":[35,103],"also":[38],"optimize":[39],"cost":[41],"function,":[42],"such":[43],"as":[44,77],"length.":[46],"Formal":[47],"path-quality":[48],"guarantees":[49],"continuously":[51],"valued":[52],"search":[53],"spaces":[54],"are":[55],"an":[56,95],"active":[57],"area":[58],"of":[59],"research":[60,101],"interest.":[61],"Recent":[62],"results":[63],"have":[64],"proven":[65],"some":[67],"sampling-based":[68],"methods":[70],"probabilistically":[71],"converge":[72],"toward":[73],"the":[74,85,98],"optimal":[75,91],"solution":[76],"computational":[78],"effort":[79],"approaches":[80],"infinity.":[81],"This":[82],"article":[83],"summarizes":[84],"assumptions":[86],"behind":[87],"these":[88],"popular":[89],"asymptotically":[90],"techniques":[92],"provides":[94],"introduction":[96],"significant":[99],"ongoing":[100],"on":[102],"topic.":[104]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2020-10-08T00:00:00"}