{"id":"https://openalex.org/W3206255507","doi":"https://doi.org/10.1109/icra48506.2021.9561418","title":"Designing Multi-Stage Coupled Convex Programming with Data-Driven McCormick Envelope Relaxations for Motion Planning","display_name":"Designing Multi-Stage Coupled Convex Programming with Data-Driven McCormick Envelope Relaxations for Motion Planning","publication_year":2021,"publication_date":"2021-05-30","ids":{"openalex":"https://openalex.org/W3206255507","doi":"https://doi.org/10.1109/icra48506.2021.9561418","mag":"3206255507"},"language":"en","primary_location":{"id":"doi:10.1109/icra48506.2021.9561418","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561418","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5027410770","display_name":"Xuan Lin","orcid":"https://orcid.org/0000-0001-7216-1821"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuan Lin","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, Robotics and Mechanisms Laboratory, University of California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, Robotics and Mechanisms Laboratory, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050411522","display_name":"Min Sung Ahn","orcid":"https://orcid.org/0000-0002-9987-5696"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Sung Ahn","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, Robotics and Mechanisms Laboratory, University of California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, Robotics and Mechanisms Laboratory, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068194893","display_name":"Dennis Hong","orcid":"https://orcid.org/0000-0002-1089-4373"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Hong","raw_affiliation_strings":["Department of Mechanical and Aerospace Engineering, Robotics and Mechanisms Laboratory, University of California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Aerospace Engineering, Robotics and Mechanisms Laboratory, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"9957","last_page":"9963"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9995999932289124,"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.9995999932289124,"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9941999912261963,"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/T11023","display_name":"Prosthetics and Rehabilitation Robotics","score":0.9940999746322632,"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/interpretability","display_name":"Interpretability","score":0.7404190897941589},{"id":"https://openalex.org/keywords/envelope","display_name":"Envelope (radar)","score":0.5754808187484741},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5630741119384766},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5518237352371216},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.54245525598526},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5160645842552185},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5092271566390991},{"id":"https://openalex.org/keywords/hexapod","display_name":"Hexapod","score":0.484722375869751},{"id":"https://openalex.org/keywords/coupling","display_name":"Coupling (piping)","score":0.4787173271179199},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45913225412368774},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.45294684171676636},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4466787874698639},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4401543438434601},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.43087053298950195},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.41908949613571167},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36555999517440796},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.28428933024406433},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20514345169067383},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1927645206451416},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17547568678855896}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.7404190897941589},{"id":"https://openalex.org/C65155139","wikidata":"https://www.wikidata.org/wiki/Q5380912","display_name":"Envelope (radar)","level":3,"score":0.5754808187484741},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5630741119384766},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5518237352371216},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.54245525598526},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5160645842552185},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5092271566390991},{"id":"https://openalex.org/C136434205","wikidata":"https://www.wikidata.org/wiki/Q3437269","display_name":"Hexapod","level":3,"score":0.484722375869751},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.4787173271179199},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45913225412368774},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.45294684171676636},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4466787874698639},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4401543438434601},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.43087053298950195},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.41908949613571167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36555999517440796},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.28428933024406433},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20514345169067383},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1927645206451416},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17547568678855896},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48506.2021.9561418","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561418","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7099999785423279,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1512518768","https://openalex.org/W1945123189","https://openalex.org/W1966205829","https://openalex.org/W1988622494","https://openalex.org/W2038818107","https://openalex.org/W2077673559","https://openalex.org/W2110316735","https://openalex.org/W2118587633","https://openalex.org/W2154139861","https://openalex.org/W2172037318","https://openalex.org/W2567729074","https://openalex.org/W2788030459","https://openalex.org/W2909229154","https://openalex.org/W2910246538","https://openalex.org/W2946484349","https://openalex.org/W2963311740","https://openalex.org/W2963990227","https://openalex.org/W3003335319","https://openalex.org/W3015413377","https://openalex.org/W3023742365","https://openalex.org/W3042645139","https://openalex.org/W3119053045","https://openalex.org/W4250589301","https://openalex.org/W4299296137","https://openalex.org/W6630648769"],"related_works":["https://openalex.org/W2171136527","https://openalex.org/W4324118942","https://openalex.org/W2913057782","https://openalex.org/W2734993473","https://openalex.org/W2185064329","https://openalex.org/W2187229407","https://openalex.org/W2059909660","https://openalex.org/W3030201206","https://openalex.org/W2385761960","https://openalex.org/W4302394465"],"abstract_inverted_index":{"For":[0],"multi-limbed":[1],"robots,":[2],"motion":[3],"planning":[4],"with":[5,32],"posture":[6],"and":[7,43,83,95],"force":[8],"constraints":[9,36,61],"tends":[10],"to":[11,18,37,46,54,79],"be":[12],"a":[13,28,99],"difficult":[14],"optimization":[15,30],"problem":[16],"due":[17],"nonlinearities,":[19],"which":[20,69],"also":[21],"present":[22],"extended":[23],"solve":[24,81],"times.":[25],"We":[26],"propose":[27],"multi-stage":[29],"framework":[31],"data-driven":[33],"inter-stage":[34],"coupling":[35],"address":[38],"the":[39,48,56,66,74,86],"nonlinearity.":[40],"Both":[41],"clustering":[42],"evolutionary":[44],"approaches":[45],"find":[47,55],"McCormick":[49],"envelope":[50],"relaxations":[51],"are":[52,62],"used":[53,64],"problem-specific":[57],"parameters.":[58],"The":[59,88],"learned":[60],"then":[63],"in":[65],"prior":[67],"stages,":[68],"provides":[70],"advanced":[71],"knowledge":[72],"of":[73,85],"following":[75],"stages.":[76],"This":[77],"leads":[78],"improved":[80],"times":[82],"interpretability":[84],"results.":[87],"planner":[89],"is":[90],"validated":[91],"through":[92],"multiple":[93],"walking":[94],"climbing":[96],"tasks":[97],"on":[98],"10":[100],"kg":[101],"hexapod":[102],"robot.":[103]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}