{"id":"https://openalex.org/W4383108747","doi":"https://doi.org/10.1109/icra48891.2023.10160333","title":"Topology-Based MPC for Automatic Footstep Placement and Contact Surface Selection","display_name":"Topology-Based MPC for Automatic Footstep Placement and Contact Surface Selection","publication_year":2023,"publication_date":"2023-05-29","ids":{"openalex":"https://openalex.org/W4383108747","doi":"https://doi.org/10.1109/icra48891.2023.10160333"},"language":"en","primary_location":{"id":"doi:10.1109/icra48891.2023.10160333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10160333","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/8591dda1-3135-44db-a90a-87e84da153a9","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101851940","display_name":"Jae\u2010Hyun Shim","orcid":"https://orcid.org/0000-0002-9084-8843"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Jaehyun Shim","raw_affiliation_strings":["School of Informatics, University of Edinburgh,U.K","School of Informatics, University of Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh,U.K","institution_ids":[]},{"raw_affiliation_string":"School of Informatics, University of Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032652050","display_name":"Carlos Mastalli","orcid":"https://orcid.org/0000-0002-0725-4279"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carlos Mastalli","raw_affiliation_strings":["Institute of Sensors, Signals and Systems, School of Engineering and Physical Sciences, Heriot-Watt University,U.K","Institute of Sensors, Signals and Systems, School of Engineering and Physical Sciences, Heriot-Watt University, U.K"],"affiliations":[{"raw_affiliation_string":"Institute of Sensors, Signals and Systems, School of Engineering and Physical Sciences, Heriot-Watt University,U.K","institution_ids":[]},{"raw_affiliation_string":"Institute of Sensors, Signals and Systems, School of Engineering and Physical Sciences, Heriot-Watt University, U.K","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023172463","display_name":"Thomas Corb\u00e8res","orcid":"https://orcid.org/0000-0002-3829-0096"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thomas Corb\u00e8res","raw_affiliation_strings":["School of Informatics, University of Edinburgh,U.K","School of Informatics, University of Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh,U.K","institution_ids":[]},{"raw_affiliation_string":"School of Informatics, University of Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043622443","display_name":"Steve Tonneau","orcid":"https://orcid.org/0000-0003-3001-8693"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Steve Tonneau","raw_affiliation_strings":["School of Informatics, University of Edinburgh,U.K","School of Informatics, University of Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh,U.K","institution_ids":[]},{"raw_affiliation_string":"School of Informatics, University of Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049922263","display_name":"Vladimir Ivan","orcid":"https://orcid.org/0000-0002-6610-385X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vladimir Ivan","raw_affiliation_strings":["Touchlab Limited,U.K","Touchlab Limited, U.K"],"affiliations":[{"raw_affiliation_string":"Touchlab Limited,U.K","institution_ids":[]},{"raw_affiliation_string":"Touchlab Limited, U.K","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069715982","display_name":"Sethu Vijayakumar","orcid":"https://orcid.org/0000-0003-0649-7241"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sethu Vijayakumar","raw_affiliation_strings":["School of Informatics, University of Edinburgh,U.K","School of Informatics, University of Edinburgh, U.K"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh,U.K","institution_ids":[]},{"raw_affiliation_string":"School of Informatics, University of Edinburgh, U.K","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101851940"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.7856,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.67812821,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"12226","last_page":"12232"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9997000098228455,"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.9997000098228455,"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.9991999864578247,"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.9905999898910522,"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/torque","display_name":"Torque","score":0.6742947101593018},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5640001893043518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5540793538093567},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5349757671356201},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.5009019374847412},{"id":"https://openalex.org/keywords/contact-force","display_name":"Contact force","score":0.4768691956996918},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.46932289004325867},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4259011149406433},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.41096821427345276},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3360065221786499},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.33557963371276855},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21281972527503967},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.1879260540008545},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13544625043869019},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07440516352653503}],"concepts":[{"id":"https://openalex.org/C144171764","wikidata":"https://www.wikidata.org/wiki/Q48103","display_name":"Torque","level":2,"score":0.6742947101593018},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5640001893043518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5540793538093567},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5349757671356201},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.5009019374847412},{"id":"https://openalex.org/C81302111","wikidata":"https://www.wikidata.org/wiki/Q2916417","display_name":"Contact force","level":2,"score":0.4768691956996918},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.46932289004325867},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4259011149406433},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.41096821427345276},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3360065221786499},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.33557963371276855},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21281972527503967},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.1879260540008545},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13544625043869019},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07440516352653503},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical 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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icra48891.2023.10160333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10160333","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/8591dda1-3135-44db-a90a-87e84da153a9","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/8591dda1-3135-44db-a90a-87e84da153a9","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Shim, J, Mastalli, C, Corberes, T, Tonneau, S, Ivan, V & Vijayakumar, S 2023, Topology-Based MPC for Automatic Footstep Placement and Contact Surface Selection. in 2023 IEEE International Conference on Robotics and Automation (ICRA). Institute of Electrical and Electronics Engineers, pp. 12226-12232, 2023 IEEE International Conference on Robotics and Automation, London, United Kingdom, 29/05/23. https://doi.org/10.1109/ICRA48891.2023.10160333","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/8591dda1-3135-44db-a90a-87e84da153a9","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/files/329989920/Topology_Based_SHIM_DOA02032023_AFV_CC_BY.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Shim, J, Mastalli, C, Corberes, T, Tonneau, S, Ivan, V & Vijayakumar, S 2023, Topology-Based MPC for Automatic Footstep Placement and Contact Surface Selection. in 2023 IEEE International Conference on Robotics and Automation (ICRA). Institute of Electrical and Electronics Engineers, pp. 12226-12232, 2023 IEEE International Conference on Robotics and Automation, London, United Kingdom, 29/05/23. https://doi.org/10.1109/ICRA48891.2023.10160333","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/8591dda1-3135-44db-a90a-87e84da153a9","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/8591dda1-3135-44db-a90a-87e84da153a9","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Shim, J, Mastalli, C, Corberes, T, Tonneau, S, Ivan, V & Vijayakumar, S 2023, Topology-Based MPC for Automatic Footstep Placement and Contact Surface Selection. in 2023 IEEE International Conference on Robotics and Automation (ICRA). Institute of Electrical and Electronics Engineers, pp. 12226-12232, 2023 IEEE International Conference on Robotics and Automation, London, United Kingdom, 29/05/23. https://doi.org/10.1109/ICRA48891.2023.10160333","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G5313779304","display_name":null,"funder_award_id":"780684","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W88434223","https://openalex.org/W195033972","https://openalex.org/W1592294156","https://openalex.org/W1945123189","https://openalex.org/W1974824893","https://openalex.org/W2015149365","https://openalex.org/W2039391127","https://openalex.org/W2056223738","https://openalex.org/W2061983716","https://openalex.org/W2087617385","https://openalex.org/W2101340954","https://openalex.org/W2158370675","https://openalex.org/W2198582666","https://openalex.org/W2345626358","https://openalex.org/W2411183766","https://openalex.org/W2762555062","https://openalex.org/W2771691050","https://openalex.org/W2774366155","https://openalex.org/W2784947652","https://openalex.org/W2788030459","https://openalex.org/W2909331752","https://openalex.org/W2970228732","https://openalex.org/W3004162504","https://openalex.org/W3004201008","https://openalex.org/W3081791272","https://openalex.org/W3089750699","https://openalex.org/W3102715624","https://openalex.org/W3102994022","https://openalex.org/W3103075896","https://openalex.org/W3104730803","https://openalex.org/W3125925428","https://openalex.org/W3133153804","https://openalex.org/W3207637958","https://openalex.org/W4221167814","https://openalex.org/W4283734789","https://openalex.org/W4285028015","https://openalex.org/W4289522461","https://openalex.org/W4296966920","https://openalex.org/W4298410530","https://openalex.org/W4301014524","https://openalex.org/W4365420601","https://openalex.org/W6603604263"],"related_works":["https://openalex.org/W1990079087","https://openalex.org/W3202234113","https://openalex.org/W2101188133","https://openalex.org/W4248731570","https://openalex.org/W2381210024","https://openalex.org/W2060165215","https://openalex.org/W2384015130","https://openalex.org/W4285595274","https://openalex.org/W81137451","https://openalex.org/W2157702526"],"abstract_inverted_index":{"State-of-the-art":[0],"approaches":[1,27],"to":[2,53,96],"footstep":[3,60,122,153],"planning":[4],"assume":[5],"reduced-order":[6],"dynamics":[7],"when":[8],"solving":[9],"the":[10,81,118,128,135,150,161],"combinatorial":[11],"problem":[12],"of":[13,130,137,152,163,180],"selecting":[14],"contact":[15,63,77,111,156],"surfaces":[16,64,116],"in":[17,21,65,117,168],"real":[18,66],"time.":[19,67],"However,":[20],"exchange":[22],"for":[23],"computational":[24],"efficiency,":[25],"these":[26,40],"ignore":[28],"joint":[29,143],"torque":[30,58,144],"limits":[31,145],"and":[32,62,93,120,146,155,172,182],"limb":[33,147],"dynamics.":[34],"In":[35],"this":[36,90,104],"work,":[37],"we":[38,79,159],"address":[39],"limitations":[41],"by":[42,133],"presenting":[43],"a":[44,71,76,98,110,178],"topology-based":[45,166],"approach":[46,132,167],"that":[47],"enables":[48],"model":[49],"predictive":[50],"control":[51],"(MPC)":[52],"simultaneously":[54],"plan":[55],"full-body":[56,139],"motions,":[57],"commands,":[59],"placements,":[61],"To":[68],"determine":[69,121],"if":[70],"robot's":[72],"foot":[73],"is":[74],"inside":[75],"surface,":[78],"borrow":[80],"winding":[82,91],"number":[83,92],"concept":[84],"from":[85,113],"topology.":[86],"We":[87,126],"then":[88],"use":[89],"potential":[94,175],"field":[95],"create":[97],"contact-surface":[99],"penalty":[100,105],"function.":[101],"By":[102],"using":[103],"function,":[106],"MPC":[107,170],"can":[108],"select":[109],"surface":[112],"all":[114],"candidate":[115],"vicinity":[119],"placements":[123,154],"within":[124],"it.":[125],"demonstrate":[127],"benefits":[129],"our":[131,165],"showing":[134],"impact":[136],"considering":[138],"dynamics,":[140,148],"which":[141],"includes":[142],"on":[149],"selection":[151],"surfaces.":[157],"Furthermore,":[158],"validate":[160],"feasibility":[162],"deploying":[164],"an":[169],"scheme":[171],"explore":[173],"its":[174],"capabilities":[176],"through":[177],"series":[179],"experimental":[181],"simulation":[183],"trials.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}