{"id":"https://openalex.org/W4404884400","doi":"https://doi.org/10.1177/02783649241296160","title":"Convex geometric motion planning of multi-body systems on Lie groups via variational integrators and sparse moment relaxation","display_name":"Convex geometric motion planning of multi-body systems on Lie groups via variational integrators and sparse moment relaxation","publication_year":2024,"publication_date":"2024-11-30","ids":{"openalex":"https://openalex.org/W4404884400","doi":"https://doi.org/10.1177/02783649241296160"},"language":"en","primary_location":{"id":"doi:10.1177/02783649241296160","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783649241296160","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113137536","display_name":"Sangli Teng","orcid":"https://orcid.org/0000-0001-8892-5144"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sangli Teng","raw_affiliation_strings":["University of Michigan","Robotics Department, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Robotics Department, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039991188","display_name":"Ashkan Jasour","orcid":"https://orcid.org/0000-0002-4530-8311"},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashkan Jasour","raw_affiliation_strings":["Jet Propulsion Lab","Team 347T-Robotic Aerial Mobility, Jet Propulsion Lab., Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"Jet Propulsion Lab","institution_ids":["https://openalex.org/I1334627681"]},{"raw_affiliation_string":"Team 347T-Robotic Aerial Mobility, Jet Propulsion Lab., Pasadena, CA, USA","institution_ids":["https://openalex.org/I1334627681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053632225","display_name":"Ram Vasudevan","orcid":"https://orcid.org/0000-0003-1978-0572"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ram Vasudevan","raw_affiliation_strings":["University of Michigan","Robotics Department, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Robotics Department, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046777734","display_name":"Maani Ghaffari","orcid":"https://orcid.org/0000-0002-4734-4295"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maani Ghaffari","raw_affiliation_strings":["Naval Architecture & Marine Engineering, University of Michigan, Ann Arbor, MI, USA","University of Michigan","Robotics Department, University of Michigan, Ann Arbor, MI, USA","Naval Architecture & Marine Engineering, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Naval Architecture & Marine Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Robotics Department, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Naval Architecture & Marine Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5113137536"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.7383,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72648489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"44","issue":"10-11","first_page":"1784","last_page":"1813"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9951000213623047,"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/T12772","display_name":"Control and Stability of Dynamical Systems","score":0.9889000058174133,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.550491988658905},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5137170553207397},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5093966126441956},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5068848729133606},{"id":"https://openalex.org/keywords/integrator","display_name":"Integrator","score":0.4510688781738281},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4401799440383911},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4341869354248047},{"id":"https://openalex.org/keywords/lie-group","display_name":"Lie group","score":0.4313904941082001},{"id":"https://openalex.org/keywords/variational-integrator","display_name":"Variational integrator","score":0.4117676615715027},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40715959668159485},{"id":"https://openalex.org/keywords/classical-mechanics","display_name":"Classical mechanics","score":0.3307439088821411},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2684837877750397},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2623659372329712},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20147880911827087},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1267373263835907},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.10787299275398254}],"concepts":[{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.550491988658905},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5137170553207397},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5093966126441956},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5068848729133606},{"id":"https://openalex.org/C79518650","wikidata":"https://www.wikidata.org/wiki/Q2081431","display_name":"Integrator","level":3,"score":0.4510688781738281},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4401799440383911},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4341869354248047},{"id":"https://openalex.org/C187915474","wikidata":"https://www.wikidata.org/wiki/Q622679","display_name":"Lie group","level":2,"score":0.4313904941082001},{"id":"https://openalex.org/C52154503","wikidata":"https://www.wikidata.org/wiki/Q7915797","display_name":"Variational integrator","level":4,"score":0.4117676615715027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40715959668159485},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.3307439088821411},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2684837877750397},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2623659372329712},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20147880911827087},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1267373263835907},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.10787299275398254},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/02783649241296160","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783649241296160","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.699999988079071,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":99,"referenced_works":["https://openalex.org/W404764422","https://openalex.org/W653291882","https://openalex.org/W774034202","https://openalex.org/W1424654272","https://openalex.org/W1524590822","https://openalex.org/W1596877211","https://openalex.org/W1601512022","https://openalex.org/W1605218591","https://openalex.org/W1964603869","https://openalex.org/W1964946446","https://openalex.org/W1967184028","https://openalex.org/W1967344706","https://openalex.org/W1969242270","https://openalex.org/W1971086298","https://openalex.org/W1973187305","https://openalex.org/W1979251648","https://openalex.org/W1980330256","https://openalex.org/W1980610004","https://openalex.org/W1992415540","https://openalex.org/W2000359213","https://openalex.org/W2010142289","https://openalex.org/W2015149365","https://openalex.org/W2025752438","https://openalex.org/W2025939589","https://openalex.org/W2045814149","https://openalex.org/W2048820947","https://openalex.org/W2049424664","https://openalex.org/W2057789475","https://openalex.org/W2061356302","https://openalex.org/W2066659058","https://openalex.org/W2071550336","https://openalex.org/W2072839015","https://openalex.org/W2074715845","https://openalex.org/W2100538121","https://openalex.org/W2101340954","https://openalex.org/W2102488278","https://openalex.org/W2111805435","https://openalex.org/W2123871098","https://openalex.org/W2128990851","https://openalex.org/W2133776435","https://openalex.org/W2142224528","https://openalex.org/W2143088799","https://openalex.org/W2144931885","https://openalex.org/W2145114880","https://openalex.org/W2154394754","https://openalex.org/W2159583056","https://openalex.org/W2159999423","https://openalex.org/W2161819990","https://openalex.org/W2162218551","https://openalex.org/W2166798101","https://openalex.org/W2168612430","https://openalex.org/W2168992242","https://openalex.org/W2170039048","https://openalex.org/W2329610818","https://openalex.org/W2496015086","https://openalex.org/W2525716626","https://openalex.org/W2604204246","https://openalex.org/W2754918589","https://openalex.org/W2944972179","https://openalex.org/W2963181208","https://openalex.org/W2963214840","https://openalex.org/W2963368828","https://openalex.org/W2966257892","https://openalex.org/W2974854892","https://openalex.org/W3007450559","https://openalex.org/W3012829077","https://openalex.org/W3023742365","https://openalex.org/W3023939313","https://openalex.org/W3045293006","https://openalex.org/W3088458178","https://openalex.org/W3090907673","https://openalex.org/W3098800204","https://openalex.org/W3102148032","https://openalex.org/W3119965387","https://openalex.org/W3120760274","https://openalex.org/W3123076862","https://openalex.org/W3135430392","https://openalex.org/W3140160853","https://openalex.org/W3147461353","https://openalex.org/W3170545022","https://openalex.org/W3177428007","https://openalex.org/W3206336571","https://openalex.org/W4226307960","https://openalex.org/W4250418094","https://openalex.org/W4253694554","https://openalex.org/W4282913827","https://openalex.org/W4287164425","https://openalex.org/W4287364947","https://openalex.org/W4297900511","https://openalex.org/W4311443225","https://openalex.org/W4315471909","https://openalex.org/W4384828946","https://openalex.org/W4385403764","https://openalex.org/W4385430502","https://openalex.org/W4385430612","https://openalex.org/W4386703032","https://openalex.org/W4388017521","https://openalex.org/W4392617664","https://openalex.org/W4399596939"],"related_works":["https://openalex.org/W2537694785","https://openalex.org/W2006096639","https://openalex.org/W2972442022","https://openalex.org/W2159999423","https://openalex.org/W4302557335","https://openalex.org/W2950213635","https://openalex.org/W3194599391","https://openalex.org/W3129210992","https://openalex.org/W3010986648","https://openalex.org/W2961659155"],"abstract_inverted_index":{"This":[0,131],"paper":[1,132],"reports":[2],"a":[3],"novel":[4],"result:":[5],"with":[6,125,184],"proper":[7],"robot":[8],"models":[9],"based":[10],"on":[11,180],"geometric":[12],"mechanics,":[13],"one":[14],"can":[15,138,192],"formulate":[16,84],"the":[17,33,38,75,80,85,103,112,115,119,128,135,148,167,173,189,208,222,227],"kinodynamic":[18],"motion":[19,39,58,116],"planning":[20,40,68,117,129],"problems":[21],"for":[22,42,151,161,221],"rigid":[23,35,43,56,87],"body":[24,36,44,57,88],"systems":[25,45,171],"as":[26,74,90],"exact":[27],"polynomial":[28],"optimization":[29],"problems.":[30,69],"Due":[31],"to":[32,66,83,101,127,169,205],"nonlinear":[34],"dynamics,":[37],"problem":[41,225],"is":[46],"nonconvex.":[47],"Existing":[48],"global":[49],"optimization-based":[50],"methods":[51],"do":[52,62],"not":[53,63],"parameterize":[54],"3D":[55,152],"efficiently;":[59],"thus,":[60],"they":[61],"scale":[64],"well":[65],"long-horizon":[67],"We":[70],"use":[71],"Lie":[72],"groups":[73],"configuration":[76],"space":[77],"and":[78,158,182],"apply":[79],"variational":[81,175],"integrator":[82],"forced":[86],"dynamics":[89,157],"quadratic":[91],"polynomials.":[92],"Then,":[93],"we":[94,165,202],"leverage":[95],"Lasserre\u2019s":[96],"hierarchy":[97],"of":[98,114,145],"moment":[99],"relaxation":[100,150],"obtain":[102],"globally":[104,140],"optimal":[105,141,195],"solution":[106],"via":[107,172],"semidefinite":[108],"programming.":[109],"By":[110],"leveraging":[111],"sparsity":[113],"problem,":[118],"proposed":[120,136,190],"algorithm":[121],"has":[122],"linear":[123],"complexity":[124],"respect":[126],"horizon.":[130],"demonstrates":[133],"that":[134,188],"method":[137],"provide":[139,193],"solutions":[142,196],"or":[143,197],"certificates":[144],"infeasibility":[146],"at":[147,226],"second-order":[149],"drone":[153,183,223],"landing":[154,224],"using":[155,214],"full":[156],"inverse":[159],"kinematics":[160],"serial":[162],"manipulators.":[163],"Moreover,":[164],"extend":[166],"algorithms":[168,191],"multi-body":[170],"constrained":[174],"integrators.":[176],"The":[177],"testing":[178],"cases":[179],"cart-pole":[181],"cable-suspended":[185],"load":[186],"suggest":[187],"rank-one":[194],"nontrivial":[198],"initial":[199],"guesses.":[200],"Finally,":[201],"propose":[203],"strategies":[204],"speed":[206],"up":[207],"computation,":[209],"including":[210],"an":[211],"alternative":[212],"formulation":[213],"quaternion,":[215],"which":[216],"provides":[217],"empirically":[218],"tight":[219],"relaxations":[220],"first-order":[228],"relaxation.":[229]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}