{"id":"https://openalex.org/W4405427226","doi":"https://doi.org/10.1177/02783649241302419","title":"Non-Euclidean motion planning with graphs of geodesically convex sets","display_name":"Non-Euclidean motion planning with graphs of geodesically convex sets","publication_year":2024,"publication_date":"2024-12-16","ids":{"openalex":"https://openalex.org/W4405427226","doi":"https://doi.org/10.1177/02783649241302419"},"language":"en","primary_location":{"id":"doi:10.1177/02783649241302419","is_oa":true,"landing_page_url":"https://doi.org/10.1177/02783649241302419","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1177/02783649241302419","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047177769","display_name":"Thomas Cohn","orcid":"https://orcid.org/0000-0002-5411-0710"},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Thomas Cohn","raw_affiliation_strings":["MIT","Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5411-0710","affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088109190","display_name":"Mark Petersen","orcid":"https://orcid.org/0000-0001-7170-7511"},"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":false,"raw_author_name":"Mark Petersen","raw_affiliation_strings":["Harvard","School of Engineering and Applied Sciences, Harvard, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard","institution_ids":[]},{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037154191","display_name":"Max Simchowitz","orcid":"https://orcid.org/0000-0001-9900-1238"},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Max Simchowitz","raw_affiliation_strings":["MIT","Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074291890","display_name":"Russ Tedrake","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Russ Tedrake","raw_affiliation_strings":["MIT","Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047177769"],"corresponding_institution_ids":["https://openalex.org/I4210109586"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21712411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":"10-11","first_page":"1840","last_page":"1862"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.995199978351593,"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/T10879","display_name":"Robotic Locomotion and Control","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/maxima-and-minima","display_name":"Maxima and minima","score":0.7024303674697876},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6367484927177429},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6180666089057922},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5250808000564575},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5105260610580444},{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.48798316717147827},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.47282254695892334},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4681831896305084},{"id":"https://openalex.org/keywords/revolute-joint","display_name":"Revolute joint","score":0.4552156329154968},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3490968346595764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3341038227081299},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3138611614704132},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15204846858978271},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09711495041847229},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09170347452163696}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.7024303674697876},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6367484927177429},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6180666089057922},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5250808000564575},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5105260610580444},{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.48798316717147827},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.47282254695892334},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4681831896305084},{"id":"https://openalex.org/C5643039","wikidata":"https://www.wikidata.org/wiki/Q3819341","display_name":"Revolute joint","level":3,"score":0.4552156329154968},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3490968346595764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3341038227081299},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3138611614704132},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15204846858978271},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09711495041847229},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09170347452163696},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/02783649241302419","is_oa":true,"landing_page_url":"https://doi.org/10.1177/02783649241302419","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1177/02783649241302419","is_oa":true,"landing_page_url":"https://doi.org/10.1177/02783649241302419","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.75}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W62340590","https://openalex.org/W76980395","https://openalex.org/W268178744","https://openalex.org/W561072774","https://openalex.org/W567289629","https://openalex.org/W1030513622","https://openalex.org/W1607612775","https://openalex.org/W1671098680","https://openalex.org/W1766341225","https://openalex.org/W1969483458","https://openalex.org/W1970101292","https://openalex.org/W1970439956","https://openalex.org/W2006502673","https://openalex.org/W2009334861","https://openalex.org/W2015149365","https://openalex.org/W2019965290","https://openalex.org/W2046047199","https://openalex.org/W2076123236","https://openalex.org/W2089867453","https://openalex.org/W2103776982","https://openalex.org/W2118937343","https://openalex.org/W2128990851","https://openalex.org/W2134656724","https://openalex.org/W2161819990","https://openalex.org/W2320471620","https://openalex.org/W2414767203","https://openalex.org/W2460774278","https://openalex.org/W2757858194","https://openalex.org/W2798059183","https://openalex.org/W2896405912","https://openalex.org/W2927638312","https://openalex.org/W3023742365","https://openalex.org/W3105161877","https://openalex.org/W3117976796","https://openalex.org/W3200832869","https://openalex.org/W3204709571","https://openalex.org/W3207620687","https://openalex.org/W4206033904","https://openalex.org/W4224027762","https://openalex.org/W4248613038","https://openalex.org/W4250589301","https://openalex.org/W4250690007","https://openalex.org/W4289927633","https://openalex.org/W4311443225","https://openalex.org/W4312269899","https://openalex.org/W4312530573","https://openalex.org/W4323539420","https://openalex.org/W4385430502","https://openalex.org/W4387447989","https://openalex.org/W4388692454","https://openalex.org/W4401414183","https://openalex.org/W4401415458"],"related_works":["https://openalex.org/W2883550785","https://openalex.org/W2890977713","https://openalex.org/W2123089778","https://openalex.org/W1980749193","https://openalex.org/W2899776278","https://openalex.org/W4388726836","https://openalex.org/W2153809277","https://openalex.org/W2228244008","https://openalex.org/W2301583490","https://openalex.org/W2015961810"],"abstract_inverted_index":{"Computing":[0],"optimal,":[1],"collision-free":[2,150],"trajectories":[3,49,151],"for":[4,109,124,152],"high-dimensional":[5],"systems":[6],"is":[7,132],"a":[8,106,114,122,153],"challenging":[9],"and":[10,45,62,103],"important":[11],"problem.":[12,118],"Sampling-based":[13],"planners":[14],"struggle":[15],"with":[16,82],"the":[17,33,110],"dimensionality,":[18],"whereas":[19],"trajectory":[20],"optimizers":[21],"may":[22],"get":[23],"stuck":[24],"in":[25,32,56],"local":[26],"minima":[27],"due":[28],"to":[29,41,58,75,113,134],"inherent":[30],"nonconvexities":[31,44],"optimization":[34,117],"landscape.":[35],"The":[36],"use":[37,81],"of":[38,136],"mixed-integer":[39,115],"programming":[40],"encapsulate":[42],"these":[43],"find":[46],"globally":[47],"optimal":[48],"has":[50],"recently":[51],"shown":[52],"great":[53],"promise,":[54],"thanks":[55],"part":[57],"tight":[59],"convex":[60,116],"relaxations":[61],"efficient":[63,149],"approximation":[64],"strategies":[65],"that":[66,131],"greatly":[67],"reduce":[68],"runtimes.":[69],"These":[70],"approaches":[71],"were":[72],"previously":[73],"limited":[74],"Euclidean":[76],"configuration":[77,98],"spaces,":[78],"precluding":[79],"their":[80],"mobile":[83,156],"bases":[84],"or":[85],"continuous":[86],"revolute":[87],"joints.":[88],"In":[89],"this":[90],"paper,":[91],"we":[92,104],"handle":[93],"such":[94],"scenarios":[95],"by":[96],"modeling":[97],"spaces":[99],"as":[100],"Riemannian":[101],"manifolds,":[102],"describe":[105],"reduction":[107],"procedure":[108],"zero-curvature":[111],"case":[112],"We":[119,139],"further":[120],"present":[121],"method":[123],"obtaining":[125],"approximate":[126],"solutions":[127],"via":[128],"piecewise-linear":[129],"approximations":[130],"applicable":[133],"manifolds":[135],"arbitrary":[137],"curvature.":[138],"demonstrate":[140],"our":[141],"results":[142],"on":[143],"various":[144],"robot":[145],"platforms,":[146],"including":[147],"producing":[148],"PR2":[154],"bimanual":[155],"manipulator.":[157]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}