{"id":"https://openalex.org/W4416750438","doi":"https://doi.org/10.1109/iros60139.2025.11246255","title":"Robust and Efficient Embedded Convex Optimization through First-Order Adaptive Caching","display_name":"Robust and Efficient Embedded Convex Optimization through First-Order Adaptive Caching","publication_year":2025,"publication_date":"2025-10-19","ids":{"openalex":"https://openalex.org/W4416750438","doi":"https://doi.org/10.1109/iros60139.2025.11246255"},"language":null,"primary_location":{"id":"doi:10.1109/iros60139.2025.11246255","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246255","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-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/A5119912230","display_name":"Ishaan Mahajan","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ishaan Mahajan","raw_affiliation_strings":["Columbia University,School of Engineering and Applied Science"],"affiliations":[{"raw_affiliation_string":"Columbia University,School of Engineering and Applied Science","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019062457","display_name":"Brian Plancher","orcid":"https://orcid.org/0000-0002-0078-3653"},"institutions":[{"id":"https://openalex.org/I98540497","display_name":"Barnard College","ror":"https://ror.org/04rt94r53","country_code":"US","type":"education","lineage":["https://openalex.org/I98540497"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Plancher","raw_affiliation_strings":["Columbia University and Dartmouth College,Barnard College"],"affiliations":[{"raw_affiliation_string":"Columbia University and Dartmouth College,Barnard College","institution_ids":["https://openalex.org/I98540497"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5119912230"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.45015411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2984","last_page":"2990"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.7045999765396118,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.7045999765396118,"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/T11236","display_name":"Control Systems and Identification","score":0.058400001376867294,"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/T11749","display_name":"Iterative Learning Control Systems","score":0.04349999874830246,"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/precomputation","display_name":"Precomputation","score":0.7724999785423279},{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.7433000206947327},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5906999707221985},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4916999936103821},{"id":"https://openalex.org/keywords/hyperparameter-optimization","display_name":"Hyperparameter optimization","score":0.47920000553131104},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4074000120162964},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.3926999866962433},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.3582000136375427},{"id":"https://openalex.org/keywords/bayesian-optimization","display_name":"Bayesian optimization","score":0.3375000059604645}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.7724999785423279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7681999802589417},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.7433000206947327},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5906999707221985},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4916999936103821},{"id":"https://openalex.org/C10485038","wikidata":"https://www.wikidata.org/wiki/Q48996162","display_name":"Hyperparameter optimization","level":3,"score":0.47920000553131104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4480000138282776},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4074000120162964},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.3926999866962433},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38359999656677246},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37369999289512634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3702000081539154},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.3582000136375427},{"id":"https://openalex.org/C2778049539","wikidata":"https://www.wikidata.org/wiki/Q17002908","display_name":"Bayesian optimization","level":2,"score":0.3375000059604645},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.33149999380111694},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.31839999556541443},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.31700000166893005},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.3158999979496002},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.30469998717308044},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.29760000109672546},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.2858000099658966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2831000089645386},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2802000045776367},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.2802000045776367},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.25920000672340393},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.257999986410141}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros60139.2025.11246255","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246255","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1562101002","https://openalex.org/W1945123189","https://openalex.org/W2105264321","https://openalex.org/W2117402460","https://openalex.org/W2484646121","https://openalex.org/W2758653969","https://openalex.org/W2765126336","https://openalex.org/W2769646558","https://openalex.org/W3107452320","https://openalex.org/W3131850807","https://openalex.org/W3202328163","https://openalex.org/W3207305612","https://openalex.org/W4283219895","https://openalex.org/W4292363360","https://openalex.org/W4294691337","https://openalex.org/W4312758030","https://openalex.org/W4317795322","https://openalex.org/W4321380998","https://openalex.org/W4378696928","https://openalex.org/W4387682164","https://openalex.org/W4395109631","https://openalex.org/W4401414910","https://openalex.org/W4401414990","https://openalex.org/W4411233086"],"related_works":[],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,104],"Model":[3],"Predictive":[4],"Control":[5],"(MPC)":[6],"leveraging":[7],"a":[8,92,101,121,148],"combination":[9],"of":[10,19,27,43,81,88,94,110,117,120,163],"first-order":[11],"methods,":[12],"such":[13],"as":[14],"the":[15,41,82,86,108,118,127,161,164],"Alternating":[16],"Direction":[17],"Method":[18],"Multipliers":[20],"(ADMM),":[21],"and":[22,25,49,114],"offline":[23],"precomputation":[24],"caching":[26],"select":[28,64],"operations,":[29],"have":[30],"excitingly":[31],"enabled":[32],"real-time":[33],"MPC":[34],"on":[35,91,147],"microcontrollers.":[36],"Unfortunately,":[37],"these":[38],"approaches":[39],"require":[40],"use":[42,109],"fixed":[44,112],"hyperparameters,":[45],"limiting":[46],"their":[47,69],"adaptability":[48],"overall":[50],"performance.":[51],"In":[52],"this":[53],"work,":[54],"we":[55],"introduce":[56],"First-Order":[57],"Adaptive":[58],"Caching,":[59],"which":[60],"precomputes":[61],"not":[62],"only":[63],"matrix":[65],"operations":[66],"but":[67],"also":[68],"sensitivities":[70],"to":[71,100,134,143],"hyperparameter":[72,76],"variations,":[73],"enabling":[74],"online":[75],"updates":[77],"without":[78],"full":[79,122],"recomputation":[80],"cache.":[83],"We":[84,155],"demonstrate":[85],"effectiveness":[87],"our":[89,157],"approach":[90],"number":[93],"dynamic":[95],"quadrotor":[96,151],"tasks,":[97],"achieving":[98],"up":[99],"63.4%":[102],"reduction":[103],"ADMM":[105],"iterations":[106],"over":[107],"optimized":[111],"hyperparameters":[113],"approaching":[115],"70%":[116],"performance":[119,140],"cache":[123],"recomputation,":[124],"while":[125],"reducing":[126],"computational":[128],"cost":[129],"from":[130],"O(n<sup":[131,135],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[132,136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>)":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>)":[137],"complexity.":[138],"This":[139],"enables":[141],"us":[142],"perform":[144],"figure-eight":[145],"trajectories":[146],"27g":[149],"tiny":[150],"under":[152],"wind":[153],"disturbances.":[154],"release":[156],"implementation":[158],"open-source":[159],"for":[160],"benefit":[162],"wider":[165],"robotics":[166],"community.":[167]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-28T00:00:00"}