{"id":"https://openalex.org/W4388868804","doi":"https://doi.org/10.1146/annurev-control-061623-094742","title":"Sampling-Based Motion Planning: A Comparative Review","display_name":"Sampling-Based Motion Planning: A Comparative Review","publication_year":2023,"publication_date":"2023-11-21","ids":{"openalex":"https://openalex.org/W4388868804","doi":"https://doi.org/10.1146/annurev-control-061623-094742"},"language":"en","primary_location":{"id":"doi:10.1146/annurev-control-061623-094742","is_oa":true,"landing_page_url":"https://doi.org/10.1146/annurev-control-061623-094742","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1146/annurev-control-061623-094742","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024839170","display_name":"Andreas Orthey","orcid":"https://orcid.org/0000-0002-1478-1405"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andreas Orthey","raw_affiliation_strings":["1Realtime Robotics, Boston, Massachusetts, USA; email: aorthey@rtr.ai"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"1Realtime Robotics, Boston, Massachusetts, USA; email: aorthey@rtr.ai","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061640673","display_name":"Constantinos Chamzas","orcid":"https://orcid.org/0000-0001-5830-5542"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Constantinos Chamzas","raw_affiliation_strings":["2Department of Computer Science, Rice University, Houston, Texas, USA; email: chamzas@rice.edu, kavraki@rice.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2Department of Computer Science, Rice University, Houston, Texas, USA; email: chamzas@rice.edu, kavraki@rice.edu","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lydia E. Kavraki","raw_affiliation_strings":["2Department of Computer Science, Rice University, Houston, Texas, USA; email: chamzas@rice.edu, kavraki@rice.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"2Department of Computer Science, Rice University, Houston, Texas, USA; email: chamzas@rice.edu, kavraki@rice.edu","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.45,"has_fulltext":false,"cited_by_count":128,"citation_normalized_percentile":{"value":0.99620378,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"7","issue":"1","first_page":"285","last_page":"310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.9818000197410583,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9674000144004822,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7031319737434387},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.6944921016693115},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.6484959125518799},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6449893116950989},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6030605435371399},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6012693643569946},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5733494758605957},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5274978876113892},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5250523090362549},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.41356390714645386},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4114142954349518},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3888009190559387},{"id":"https://openalex.org/keywords/management-science","display_name":"Management science","score":0.3593505620956421},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.21368980407714844},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1692926585674286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14123257994651794},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09745445847511292}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7031319737434387},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.6944921016693115},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.6484959125518799},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6449893116950989},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6030605435371399},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6012693643569946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5733494758605957},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5274978876113892},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5250523090362549},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.41356390714645386},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4114142954349518},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3888009190559387},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.3593505620956421},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.21368980407714844},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1692926585674286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14123257994651794},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09745445847511292},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1146/annurev-control-061623-094742","is_oa":true,"landing_page_url":"https://doi.org/10.1146/annurev-control-061623-094742","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Review of Control, Robotics, and Autonomous Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1146/annurev-control-061623-094742","is_oa":true,"landing_page_url":"https://doi.org/10.1146/annurev-control-061623-094742","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annual Review of Control, Robotics, and Autonomous Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6800000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":131,"referenced_works":["https://openalex.org/W130216483","https://openalex.org/W181534116","https://openalex.org/W1485487406","https://openalex.org/W1485661534","https://openalex.org/W1495392417","https://openalex.org/W1502517891","https://openalex.org/W1536373029","https://openalex.org/W1670942551","https://openalex.org/W1742473997","https://openalex.org/W1864112212","https://openalex.org/W1933304482","https://openalex.org/W1937587174","https://openalex.org/W1963969090","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1971355878","https://openalex.org/W1971458750","https://openalex.org/W1971998222","https://openalex.org/W1976930960","https://openalex.org/W1977655452","https://openalex.org/W1977972789","https://openalex.org/W1978301848","https://openalex.org/W1984505032","https://openalex.org/W1994982577","https://openalex.org/W2000359213","https://openalex.org/W2000643286","https://openalex.org/W2002548850","https://openalex.org/W2012392077","https://openalex.org/W2033013465","https://openalex.org/W2037907469","https://openalex.org/W2040064798","https://openalex.org/W2042106485","https://openalex.org/W2053407718","https://openalex.org/W2055201760","https://openalex.org/W2076738229","https://openalex.org/W2077080603","https://openalex.org/W2078765782","https://openalex.org/W2084351206","https://openalex.org/W2096158814","https://openalex.org/W2101043416","https://openalex.org/W2104332709","https://openalex.org/W2107535513","https://openalex.org/W2108232656","https://openalex.org/W2108234997","https://openalex.org/W2109212155","https://openalex.org/W2110762409","https://openalex.org/W2114306020","https://openalex.org/W2115257338","https://openalex.org/W2116341587","https://openalex.org/W2116507931","https://openalex.org/W2125955464","https://openalex.org/W2125973284","https://openalex.org/W2128990851","https://openalex.org/W2132990760","https://openalex.org/W2141664020","https://openalex.org/W2142224528","https://openalex.org/W2150090925","https://openalex.org/W2150500908","https://openalex.org/W2155974215","https://openalex.org/W2156459680","https://openalex.org/W2157543942","https://openalex.org/W2161473822","https://openalex.org/W2161819990","https://openalex.org/W2163178194","https://openalex.org/W2167348159","https://openalex.org/W2168424616","https://openalex.org/W2170220350","https://openalex.org/W2171058644","https://openalex.org/W2288650507","https://openalex.org/W2313274380","https://openalex.org/W2332753032","https://openalex.org/W2335799662","https://openalex.org/W2399501438","https://openalex.org/W2416313483","https://openalex.org/W2515498963","https://openalex.org/W2610753682","https://openalex.org/W2735021678","https://openalex.org/W2736887377","https://openalex.org/W2754453099","https://openalex.org/W2756278044","https://openalex.org/W2764297211","https://openalex.org/W2786893837","https://openalex.org/W2883982988","https://openalex.org/W2886374915","https://openalex.org/W2901058014","https://openalex.org/W2909396665","https://openalex.org/W2926153681","https://openalex.org/W2946224784","https://openalex.org/W2946231253","https://openalex.org/W2948542527","https://openalex.org/W2949117375","https://openalex.org/W2962822210","https://openalex.org/W2963130659","https://openalex.org/W2963249250","https://openalex.org/W2965510933","https://openalex.org/W2967333821","https://openalex.org/W2971244547","https://openalex.org/W2981852284","https://openalex.org/W2998646936","https://openalex.org/W3004407706","https://openalex.org/W3006273879","https://openalex.org/W3012010640","https://openalex.org/W3046365221","https://openalex.org/W3091360778","https://openalex.org/W3097842845","https://openalex.org/W3098223015","https://openalex.org/W3098336417","https://openalex.org/W3102121895","https://openalex.org/W3102334304","https://openalex.org/W3102509322","https://openalex.org/W3104695585","https://openalex.org/W3120772201","https://openalex.org/W3121219322","https://openalex.org/W3128894241","https://openalex.org/W3140178043","https://openalex.org/W3159851186","https://openalex.org/W3169676024","https://openalex.org/W3175083647","https://openalex.org/W3200159855","https://openalex.org/W4200224433","https://openalex.org/W4206246621","https://openalex.org/W4206513913","https://openalex.org/W4206575475","https://openalex.org/W4210773084","https://openalex.org/W4221142403","https://openalex.org/W4221163391","https://openalex.org/W4224303891","https://openalex.org/W4250052387","https://openalex.org/W4285741752","https://openalex.org/W4309217139","https://openalex.org/W4394639764"],"related_works":["https://openalex.org/W1508899372","https://openalex.org/W2039460805","https://openalex.org/W4250956039","https://openalex.org/W4240485100","https://openalex.org/W2056130799","https://openalex.org/W2045758229","https://openalex.org/W405964254","https://openalex.org/W4254970379","https://openalex.org/W3013364794","https://openalex.org/W2116669155"],"abstract_inverted_index":{"Sampling-based":[0],"motion":[1,34,42,70,78,88,97,104],"planning":[2,35,71,79,111],"is":[3],"one":[4],"of":[5,16,32,41,46,54,69,86,102],"the":[6,30,47,147],"fundamental":[7],"paradigms":[8],"to":[9,115,155],"generate":[10],"robot":[11],"motions,":[12],"and":[13,26,51,66,126],"a":[14,39,52,81,84,100,140,151],"cornerstone":[15],"robotics":[17],"research.":[18],"This":[19,133],"comparative":[20,134],"review":[21,135],"provides":[22,137],"an":[23,44],"up-to-date":[24],"guide":[25,152],"reference":[27,142],"manual":[28,143],"for":[29,144,153],"use":[31],"sampling-based":[33,77,96,103],"algorithms.":[36],"It":[37,57],"includes":[38],"history":[40],"planning,":[43],"overview":[45],"most":[48],"successful":[49],"planners,":[50],"discussion":[53,85],"their":[55,92],"properties.":[56],"also":[58,150],"shows":[59],"how":[60,67],"planners":[61,105,120],"can":[62,72],"handle":[63],"special":[64],"cases":[65],"extensions":[68],"be":[73,131],"accommodated.":[74],"To":[75],"put":[76],"into":[80,118],"larger":[82],"context,":[83],"alternative":[87],"generation":[89],"frameworks":[90],"highlights":[91],"respective":[93],"differences":[94],"from":[95],"planning.":[98],"Finally,":[99],"set":[101],"are":[106],"compared":[107],"on":[108],"24":[109],"challenging":[110],"problems":[112],"in":[113,123,146],"order":[114],"provide":[116],"insights":[117],"which":[119,124],"perform":[121],"well":[122],"situations":[125],"where":[127],"future":[128],"research":[129],"would":[130],"required.":[132],"thereby":[136],"not":[138],"only":[139],"useful":[141],"researchers":[145],"field":[148],"but":[149],"practitioners":[154],"make":[156],"informed":[157],"algorithmic":[158],"decisions.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":39},{"year":2025,"cited_by_count":70},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":2}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}