{"id":"https://openalex.org/W4388692454","doi":"https://doi.org/10.1126/scirobotics.adf7843","title":"Motion planning around obstacles with convex optimization","display_name":"Motion planning around obstacles with convex optimization","publication_year":2023,"publication_date":"2023-11-15","ids":{"openalex":"https://openalex.org/W4388692454","doi":"https://doi.org/10.1126/scirobotics.adf7843","pmid":"https://pubmed.ncbi.nlm.nih.gov/37967206"},"language":"en","primary_location":{"id":"doi:10.1126/scirobotics.adf7843","is_oa":false,"landing_page_url":"https://doi.org/10.1126/scirobotics.adf7843","pdf_url":null,"source":{"id":"https://openalex.org/S4210213233","display_name":"Science Robotics","issn_l":"2470-9476","issn":["2470-9476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315823","host_organization_name":"American Association for the Advancement of Science","host_organization_lineage":["https://openalex.org/P4310315823"],"host_organization_lineage_names":["American Association for the Advancement of Science"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018909196","display_name":"Tobia Marcucci","orcid":"https://orcid.org/0000-0001-8249-0434"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tobia Marcucci","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001570309","display_name":"M. L. Petersen","orcid":"https://orcid.org/0009-0005-1427-6096"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mark Petersen","raw_affiliation_strings":["School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068574289","display_name":"David von Wrangel","orcid":"https://orcid.org/0009-0000-1963-0879"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David von Wrangel","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074291890","display_name":"Russ Tedrake","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Russ Tedrake","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001570309","https://openalex.org/A5018909196","https://openalex.org/A5074291890"],"corresponding_institution_ids":["https://openalex.org/I136199984","https://openalex.org/I4210110987"],"apc_list":null,"apc_paid":null,"fwci":16.9419,"has_fulltext":false,"cited_by_count":144,"citation_normalized_percentile":{"value":0.99526332,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"8","issue":"84","first_page":"eadf7843","last_page":"eadf7843"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9886000156402588,"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"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6536463499069214},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6345548033714294},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6061626672744751},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5755549073219299},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5337285399436951},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5227927565574646},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.5044072866439819},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4873672127723694},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.47440171241760254},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4711298644542694},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.43597424030303955},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3979610502719879},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31882888078689575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23940768837928772},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07485800981521606}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6536463499069214},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6345548033714294},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6061626672744751},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5755549073219299},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5337285399436951},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5227927565574646},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5044072866439819},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4873672127723694},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.47440171241760254},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4711298644542694},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.43597424030303955},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3979610502719879},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31882888078689575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23940768837928772},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07485800981521606},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1126/scirobotics.adf7843","is_oa":false,"landing_page_url":"https://doi.org/10.1126/scirobotics.adf7843","pdf_url":null,"source":{"id":"https://openalex.org/S4210213233","display_name":"Science Robotics","issn_l":"2470-9476","issn":["2470-9476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315823","host_organization_name":"American Association for the Advancement of Science","host_organization_lineage":["https://openalex.org/P4310315823"],"host_organization_lineage_names":["American Association for the Advancement of Science"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science Robotics","raw_type":"journal-article"},{"id":"pmid:37967206","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37967206","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science robotics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1030513622","https://openalex.org/W1600752240","https://openalex.org/W1601512022","https://openalex.org/W1605218591","https://openalex.org/W1864112212","https://openalex.org/W1967204574","https://openalex.org/W1970217647","https://openalex.org/W1971086298","https://openalex.org/W1976378994","https://openalex.org/W1976930960","https://openalex.org/W2011766558","https://openalex.org/W2019965290","https://openalex.org/W2033595431","https://openalex.org/W2042106485","https://openalex.org/W2054585537","https://openalex.org/W2055201760","https://openalex.org/W2062731992","https://openalex.org/W2066918959","https://openalex.org/W2081173707","https://openalex.org/W2094963988","https://openalex.org/W2099893201","https://openalex.org/W2100538121","https://openalex.org/W2102488278","https://openalex.org/W2104691494","https://openalex.org/W2105248582","https://openalex.org/W2111734814","https://openalex.org/W2127617835","https://openalex.org/W2128990851","https://openalex.org/W2136207702","https://openalex.org/W2142224528","https://openalex.org/W2158970477","https://openalex.org/W2161473822","https://openalex.org/W2162218551","https://openalex.org/W2162991084","https://openalex.org/W2202245204","https://openalex.org/W2940189798","https://openalex.org/W2962822210","https://openalex.org/W2963891176","https://openalex.org/W3015470607","https://openalex.org/W3091056066","https://openalex.org/W3102121895","https://openalex.org/W3128894241","https://openalex.org/W3206336571","https://openalex.org/W4210374360","https://openalex.org/W4287367083","https://openalex.org/W4311443225","https://openalex.org/W4315488704","https://openalex.org/W4361193490","https://openalex.org/W4388314278","https://openalex.org/W4388692454"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W1494268238","https://openalex.org/W154868527","https://openalex.org/W1983207144","https://openalex.org/W2490706771","https://openalex.org/W2480116122","https://openalex.org/W4255576661","https://openalex.org/W1516574938","https://openalex.org/W2625725254","https://openalex.org/W2563912921"],"abstract_inverted_index":{"From":[0],"quadrotors":[1],"delivering":[2],"packages":[3],"in":[4,11,22,32,41,132,204,217],"urban":[5],"areas":[6],"to":[7,54,68,77,95,157,171],"robot":[8,38],"arms":[9],"moving":[10],"confined":[12],"warehouses,":[13],"motion":[14,108],"planning":[15,109,146],"around":[16,101],"obstacles":[17],"is":[18,153,167,177],"a":[19,89,140,161,173],"core":[20],"challenge":[21],"modern":[23],"robotics.":[24],"Planners":[25],"based":[26],"on":[27,106,114],"optimization":[28,47,94],"can":[29,200,213],"design":[30,139,215],"trajectories":[31,100,203,216],"high-dimensional":[33,218],"spaces":[34],"while":[35],"satisfying":[36],"the":[37,42,115,117,120,123,145,158,181],"dynamics.":[39],"However,":[40],"presence":[43],"of":[44,122,134,144,164,184],"obstacles,":[45],"these":[46],"problems":[48],"become":[49],"nonconvex":[50],"and":[51,80,97,112,119,188,212],"very":[52,155],"hard":[53],"solve,":[55],"even":[56],"just":[57],"locally.":[58],"Thus,":[59],"when":[60],"facing":[61],"cluttered":[62],"environments,":[63],"roboticists":[64],"typically":[65,154],"fall":[66],"back":[67],"sampling-based":[69,210],"planners":[70],"that":[71,91,150,160,176,193],"do":[72],"not":[73],"scale":[74],"equally":[75],"well":[76],"high":[78],"dimensions":[79],"struggle":[81],"with":[82,110],"continuous":[83],"differential":[84],"constraints.":[85],"Here,":[86],"we":[87,104,138,191,197],"present":[88],"framework":[90],"enables":[92],"convex":[93,142],"efficiently":[96],"reliably":[98,214],"plan":[99],"obstacles.":[102],"Specifically,":[103],"focus":[105],"collision-free":[107,174],"costs":[111],"constraints":[113],"shape,":[116],"duration,":[118],"velocity":[121],"trajectory.":[124],"Using":[125],"recent":[126],"techniques":[127],"for":[128],"finding":[129],"shortest":[130],"paths":[131],"Graphs":[133],"Convex":[135],"Sets":[136],"(GCS),":[137],"practical":[141],"relaxation":[143,152],"problem.":[147],"We":[148],"show":[149],"this":[151],"tight,":[156],"point":[159],"cheap":[162],"postprocessing":[163],"its":[165],"solution":[166],"almost":[168],"always":[169],"sufficient":[170],"identify":[172],"trajectory":[175],"globally":[178],"optimal":[179],"(within":[180],"parameterized":[182],"class":[183],"curves).":[185],"Through":[186],"numerical":[187],"hardware":[189],"experiments,":[190],"demonstrate":[192],"our":[194],"planner,":[195],"which":[196],"name":[198],"GCS,":[199],"find":[201],"better":[202],"less":[205],"time":[206],"than":[207],"widely":[208],"used":[209],"algorithms":[211],"complex":[219],"environments.":[220]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":74},{"year":2024,"cited_by_count":51},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}