{"id":"https://openalex.org/W3187891773","doi":"https://doi.org/10.1109/iros51168.2021.9635856","title":"Rapid Convex Optimization of Centroidal Dynamics using Block Coordinate Descent","display_name":"Rapid Convex Optimization of Centroidal Dynamics using Block Coordinate Descent","publication_year":2021,"publication_date":"2021-09-27","ids":{"openalex":"https://openalex.org/W3187891773","doi":"https://doi.org/10.1109/iros51168.2021.9635856","mag":"3187891773"},"language":"en","primary_location":{"id":"doi:10.1109/iros51168.2021.9635856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9635856","pdf_url":null,"source":{"id":"https://openalex.org/S4363607734","display_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5038524174","display_name":"Paarth Shah","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Paarth Shah","raw_affiliation_strings":["Oxford Robotics Institute, University of Oxford, England"],"affiliations":[{"raw_affiliation_string":"Oxford Robotics Institute, University of Oxford, England","institution_ids":["https://openalex.org/I4210116723","https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035427970","display_name":"Avadesh Meduri","orcid":"https://orcid.org/0000-0001-7742-3130"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Avadesh Meduri","raw_affiliation_strings":["Tandon School of Engineering, New York University, Brooklyn, USA"],"affiliations":[{"raw_affiliation_string":"Tandon School of Engineering, New York University, Brooklyn, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036958906","display_name":"Wolfgang Merkt","orcid":"https://orcid.org/0000-0003-3235-4906"},"institutions":[{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Wolfgang Merkt","raw_affiliation_strings":["Oxford Robotics Institute, University of Oxford, England"],"affiliations":[{"raw_affiliation_string":"Oxford Robotics Institute, University of Oxford, England","institution_ids":["https://openalex.org/I4210116723","https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043216529","display_name":"Majid Khadiv","orcid":"https://orcid.org/0000-0001-9889-6543"},"institutions":[{"id":"https://openalex.org/I4210135521","display_name":"Max Planck Institute for Intelligent Systems","ror":"https://ror.org/04fq9j139","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Majid Khadiv","raw_affiliation_strings":["Max Planck Institute for Intelligent Systems, T\u00fcbingen, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Intelligent Systems, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210135521"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068877998","display_name":"Ioannis Havoutis","orcid":"https://orcid.org/0000-0002-4371-4623"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210116723","display_name":"Robotics Research (United States)","ror":"https://ror.org/020w2fr77","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116723"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Ioannis Havoutis","raw_affiliation_strings":["Oxford Robotics Institute, University of Oxford, England"],"affiliations":[{"raw_affiliation_string":"Oxford Robotics Institute, University of Oxford, England","institution_ids":["https://openalex.org/I4210116723","https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026007843","display_name":"Ludovic Righetti","orcid":"https://orcid.org/0000-0002-6458-9112"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I4210135521","display_name":"Max Planck Institute for Intelligent Systems","ror":"https://ror.org/04fq9j139","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Ludovic Righetti","raw_affiliation_strings":["Max Planck Institute for Intelligent Systems, T\u00fcbingen, Germany","Tandon School of Engineering, New York University, Brooklyn, USA"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Intelligent Systems, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210135521"]},{"raw_affiliation_string":"Tandon School of Engineering, New York University, Brooklyn, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5038524174"],"corresponding_institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210116723"],"apc_list":null,"apc_paid":null,"fwci":3.0815,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.93657667,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"40","issue":null,"first_page":"1658","last_page":"1665"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T11023","display_name":"Prosthetics and Rehabilitation Robotics","score":0.9876999855041504,"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"}},{"id":"https://openalex.org/T10982","display_name":"Motor Control and Adaptation","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.749946117401123},{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate descent","score":0.6666519641876221},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6062451004981995},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6059010624885559},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5689370036125183},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5675612092018127},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5247233510017395},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.4829070568084717},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4482576251029968},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.4303593933582306},{"id":"https://openalex.org/keywords/stationary-point","display_name":"Stationary point","score":0.4284643530845642},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33318954706192017}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.749946117401123},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.6666519641876221},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6062451004981995},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6059010624885559},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5689370036125183},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5675612092018127},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5247233510017395},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4829070568084717},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4482576251029968},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.4303593933582306},{"id":"https://openalex.org/C189237950","wikidata":"https://www.wikidata.org/wiki/Q2500758","display_name":"Stationary point","level":2,"score":0.4284643530845642},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33318954706192017},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iros51168.2021.9635856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros51168.2021.9635856","pdf_url":null,"source":{"id":"https://openalex.org/S4363607734","display_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:9e830588-5849-47e4-9388-c894dded327a","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:9e830588-5849-47e4-9388-c894dded327a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements","raw_type":"Conference item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7054259338","display_name":null,"funder_award_id":"EP/S002383/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W28293053","https://openalex.org/W1499277207","https://openalex.org/W1968154520","https://openalex.org/W1981745143","https://openalex.org/W2015149365","https://openalex.org/W2056223738","https://openalex.org/W2061983716","https://openalex.org/W2068935277","https://openalex.org/W2074042377","https://openalex.org/W2123871098","https://openalex.org/W2128259081","https://openalex.org/W2129224530","https://openalex.org/W2129516068","https://openalex.org/W2133859362","https://openalex.org/W2143729862","https://openalex.org/W2399015533","https://openalex.org/W2569324215","https://openalex.org/W2763052367","https://openalex.org/W2769646558","https://openalex.org/W2788030459","https://openalex.org/W2908623834","https://openalex.org/W2909501798","https://openalex.org/W2963865233","https://openalex.org/W2977389550","https://openalex.org/W3004201008","https://openalex.org/W3007035358","https://openalex.org/W3089750699","https://openalex.org/W3091756548","https://openalex.org/W3097547934","https://openalex.org/W3101798601","https://openalex.org/W3103568523","https://openalex.org/W3127527157","https://openalex.org/W3207078110","https://openalex.org/W4246876444","https://openalex.org/W6629683226","https://openalex.org/W6785194754"],"related_works":["https://openalex.org/W2388495914","https://openalex.org/W4389749172","https://openalex.org/W2382819838","https://openalex.org/W2141610630","https://openalex.org/W2402755997","https://openalex.org/W4230604378","https://openalex.org/W2021667348","https://openalex.org/W2059043079","https://openalex.org/W2122162232","https://openalex.org/W4385954979"],"abstract_inverted_index":{"In":[0,128],"this":[1],"paper":[2],"we":[3,130,190],"explore":[4,99],"the":[5,14,63,66,72,100,103,108,125,156,196],"use":[6],"of":[7,32,65,90,102,142,173,199],"block":[8],"coordinate":[9],"descent":[10],"(BCD)":[11],"to":[12,36,70,134,160,187,195,206],"optimize":[13],"centroidal":[15,24,109],"momentum":[16],"dynamics":[17,25,56,67,110],"for":[18,41,86,107],"dynamically":[19],"consistent":[20],"multi-contact":[21],"behaviors.":[22],"The":[23],"have":[26],"recently":[27,136],"received":[28],"a":[29,87,94,135,140,148],"large":[30],"amount":[31],"attention":[33],"in":[34,61,68,113,155],"order":[35,69],"create":[37],"physically":[38],"realizable":[39],"motions":[40,116],"robots":[42],"with":[43,209],"hands":[44],"and":[45,111,175],"feet":[46],"while":[47],"being":[48],"computationally":[49],"more":[50,149,177],"tractable":[51],"than":[52,178,182],"full":[53],"rigid":[54],"body":[55],"models.":[57],"Our":[58],"contribution":[59],"lies":[60],"exploiting":[62],"structure":[64],"simplify":[71],"original":[73],"non-convex":[74],"problem":[75],"into":[76],"two":[77,84],"convex":[78,143,197],"subproblems.":[79],"We":[80,98],"iterate":[81],"between":[82],"these":[83],"subproblems":[85],"set":[88],"number":[89],"iterations":[91],"or":[92],"until":[93],"consensus":[95],"is":[96,176],"reached.":[97],"properties":[101],"proposed":[104,137],"optimization":[105],"method":[106,133,153,205],"verify":[112],"simulation":[114],"that":[115,162],"generated":[117],"by":[118,124],"our":[119,132,163,204],"approach":[120,164],"can":[121],"be":[122,207],"tracked":[123],"quadruped":[126],"Solo12.":[127],"addition,":[129],"compare":[131],"convexification":[138],"using":[139],"sequence":[141],"relaxations":[144],"as":[145,147],"well":[146],"standard":[150],"interior":[151],"point":[152],"used":[154,208],"off-the-shelf":[157,211],"solver":[158],"IPOPT":[159],"show":[161],"finds":[165],"similar,":[166],"if":[167],"not":[168],"better,":[169],"trajectories":[170],"(in":[171],"terms":[172],"cost),":[174],"four":[179],"times":[180],"faster":[181],"both":[183],"approaches.":[184],"Finally,":[185],"compared":[186],"previous":[188],"approaches,":[189],"note":[191],"its":[192],"practicality":[193],"due":[194],"nature":[198],"each":[200],"subproblem":[201],"which":[202],"allows":[203],"any":[210],"quadratic":[212],"programming":[213],"solver.":[214]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}