{"id":"https://openalex.org/W7160966395","doi":"https://doi.org/10.48550/arxiv.2605.09127","title":"IMPACT: An Implicit Active-Set Augmented Lagrangian for Fast Contact-Implicit Trajectory Optimization","display_name":"IMPACT: An Implicit Active-Set Augmented Lagrangian for Fast Contact-Implicit Trajectory Optimization","publication_year":2026,"publication_date":"2026-05-09","ids":{"openalex":"https://openalex.org/W7160966395","doi":"https://doi.org/10.48550/arxiv.2605.09127"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.09127","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09127","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.09127","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021036637","display_name":"Jiayun Li","orcid":"https://orcid.org/0000-0003-3957-3538"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Jiayun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055358971","display_name":"Dejian Gong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gong, Dejian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5026055366","display_name":"Georgia Chalvatzaki","orcid":"https://orcid.org/0000-0002-5055-199X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chalvatzaki, Georgia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.40689998865127563,"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.40689998865127563,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.13420000672340393,"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.1005999967455864,"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/trajectory","display_name":"Trajectory","score":0.7541999816894531},{"id":"https://openalex.org/keywords/complementarity","display_name":"Complementarity (molecular biology)","score":0.6033999919891357},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"Trajectory optimization","score":0.5929999947547913},{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.5418000221252441},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5182999968528748},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.414000004529953},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4049000144004822},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.39160001277923584}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7541999816894531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6872000098228455},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.6033999919891357},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.5929999947547913},{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.5418000221252441},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5182999968528748},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.414000004529953},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4049000144004822},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.39160001277923584},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3871000111103058},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3531000018119812},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.3499000072479248},{"id":"https://openalex.org/C2781020372","wikidata":"https://www.wikidata.org/wiki/Q533093","display_name":"On the fly","level":2,"score":0.3495999872684479},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.34040001034736633},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3400999903678894},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C145565327","wikidata":"https://www.wikidata.org/wiki/Q852514","display_name":"Motion control","level":3,"score":0.31130000948905945},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.30250000953674316},{"id":"https://openalex.org/C2775960376","wikidata":"https://www.wikidata.org/wiki/Q1435859","display_name":"Grippers","level":2,"score":0.28439998626708984},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.25589999556541443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.09127","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09127","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.09127","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09127","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Contact-implicit":[0],"trajectory":[1,117],"optimization":[2,118],"(CITO)":[3],"has":[4],"attracted":[5],"growing":[6],"attention":[7],"as":[8,106],"a":[9,32,194],"unified":[10],"framework":[11],"for":[12,57,94,174],"planning":[13],"and":[14,28,52,67,141,148],"control":[15,152,172],"in":[16,26,181],"contact-rich":[17,175],"robotic":[18,191],"tasks.":[19],"Recent":[20],"approaches":[21],"have":[22],"demonstrated":[23],"promising":[24],"results":[25],"manipulation":[27,179],"locomotion":[29],"without":[30],"requiring":[31],"prescribed":[33],"contact-mode":[34,110],"schedule.":[35],"It":[36],"is":[37],"well":[38],"known":[39],"that":[40,70],"the":[41,80,108,113,116,145,186],"underlying":[42],"mathematical":[43],"programs":[44],"with":[45,98],"complementarity":[46],"constraints":[47,74],"(MPCCs)":[48],"remain":[49,59],"numerically":[50],"ill-conditioned,":[51],"systematic,":[53],"scalable":[54],"solution":[55],"strategies":[56],"CITO":[58,93,97,147],"an":[60,89,133],"active":[61],"area":[62],"of":[63,82],"research.":[64],"More":[65],"efficient":[66,134],"principled":[68],"solvers":[69],"can":[71,103],"handle":[72],"contact":[73,127],"are":[75],"therefore":[76],"essential":[77],"to":[78,92,138],"broaden":[79],"applicability":[81],"CITO.":[83],"In":[84],"this":[85,123],"work,":[86],"we":[87,121,169,184],"develop":[88],"augmented-Lagrangian":[90],"approach":[91,124],"solving":[95],"MPCC-based":[96],"stationarity":[99],"guarantees.":[100],"The":[101],"method":[102,188],"be":[104],"interpreted":[105],"identifying":[107],"implicit":[109],"branches":[111],"on":[112,144,177,189,193],"fly":[114],"during":[115],"(TO)":[119],"iterations;":[120],"call":[122],"IMPACT":[125,157],"(IMPlicit":[126],"ACtive-set":[128],"Trajectory":[129],"optimization).":[130],"We":[131],"provide":[132],"C++":[135],"implementation":[136],"tailored":[137],"trajectory-optimization":[139],"workloads":[140],"evaluate":[142],"it":[143],"open-source":[146],"contact-implicit":[149],"model":[150],"predictive":[151],"(CI-MPC)":[153],"benchmarks.":[154],"On":[155,167],"CITO,":[156],"achieves":[158],"2.9x-70x":[159],"speedups":[160],"over":[161],"strong":[162],"baselines":[163],"(geometric":[164],"mean":[165],"13.8x).":[166],"CI-MPC,":[168],"show":[170],"improved":[171],"quality":[173],"trajectories":[176],"dexterous":[178],"tasks":[180],"simulation.":[182],"Finally,":[183],"demonstrate":[185],"proposed":[187],"real":[190],"hardware":[192],"T-shaped":[195],"object":[196],"pushing":[197],"task.":[198]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-13T00:00:00"}