{"id":"https://openalex.org/W4413925048","doi":"https://doi.org/10.1109/icra55743.2025.11128033","title":"Model Predictive Control with Visibility Graphs for Humanoid Path Planning and Tracking Against Adversarial Opponents","display_name":"Model Predictive Control with Visibility Graphs for Humanoid Path Planning and Tracking Against Adversarial Opponents","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W4413925048","doi":"https://doi.org/10.1109/icra55743.2025.11128033"},"language":"en","primary_location":{"id":"doi:10.1109/icra55743.2025.11128033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11128033","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Automation (ICRA)","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/A5022773306","display_name":"Ruizhi Hou","orcid":"https://orcid.org/0000-0002-6562-6958"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ruochen Hou","raw_affiliation_strings":["University of California,Robotics and Mechanisms Laboratory (RoMeLa),Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Robotics and Mechanisms Laboratory (RoMeLa),Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001814371","display_name":"Gabriel I. Fernandez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabriel I. Fernandez","raw_affiliation_strings":["University of California,Robotics and Mechanisms Laboratory (RoMeLa),Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Robotics and Mechanisms Laboratory (RoMeLa),Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005528141","display_name":"Mingzhang Zhu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mingzhang Zhu","raw_affiliation_strings":["University of California,Robotics and Mechanisms Laboratory (RoMeLa),Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Robotics and Mechanisms Laboratory (RoMeLa),Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015651656","display_name":"Dennis W. Hong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dennis W. Hong","raw_affiliation_strings":["University of California,Robotics and Mechanisms Laboratory (RoMeLa),Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Robotics and Mechanisms Laboratory (RoMeLa),Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8084,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8670552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"14520","last_page":"14526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10791","display_name":"Advanced Control Systems Optimization","score":0.9537000060081482,"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.9537000060081482,"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/T12810","display_name":"Real-time simulation and control systems","score":0.9448000192642212,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9277999997138977,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.7940889596939087},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7267228364944458},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.725459098815918},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.7224145531654358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6658785343170166},{"id":"https://openalex.org/keywords/humanoid-robot","display_name":"Humanoid robot","score":0.5817217826843262},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5716075897216797},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5448995232582092},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5213552713394165},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.489431768655777},{"id":"https://openalex.org/keywords/visibility-graph","display_name":"Visibility graph","score":0.4753665328025818},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.43805238604545593},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3571093678474426},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.17172890901565552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14653915166854858},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11647137999534607},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.09981903433799744},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.095333993434906}],"concepts":[{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.7940889596939087},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7267228364944458},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.725459098815918},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.7224145531654358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6658785343170166},{"id":"https://openalex.org/C60692881","wikidata":"https://www.wikidata.org/wiki/Q584529","display_name":"Humanoid robot","level":3,"score":0.5817217826843262},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5716075897216797},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5448995232582092},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5213552713394165},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.489431768655777},{"id":"https://openalex.org/C173362246","wikidata":"https://www.wikidata.org/wiki/Q8216024","display_name":"Visibility graph","level":3,"score":0.4753665328025818},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.43805238604545593},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3571093678474426},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.17172890901565552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14653915166854858},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11647137999534607},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.09981903433799744},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.095333993434906},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","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/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra55743.2025.11128033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra55743.2025.11128033","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W43681984","https://openalex.org/W1896468122","https://openalex.org/W2000359213","https://openalex.org/W2007032806","https://openalex.org/W2016584965","https://openalex.org/W2053407718","https://openalex.org/W2060717439","https://openalex.org/W2093805145","https://openalex.org/W2129209579","https://openalex.org/W2131225422","https://openalex.org/W2146556896","https://openalex.org/W2154522324","https://openalex.org/W2163178194","https://openalex.org/W2163852435","https://openalex.org/W2165049137","https://openalex.org/W2170508777","https://openalex.org/W2559336140","https://openalex.org/W2560504659","https://openalex.org/W2735010720","https://openalex.org/W2740584750","https://openalex.org/W2921561174","https://openalex.org/W3090437565","https://openalex.org/W3107652914","https://openalex.org/W3123076862","https://openalex.org/W3165325317","https://openalex.org/W3212010864","https://openalex.org/W4226452773","https://openalex.org/W4285250951","https://openalex.org/W4320730478","https://openalex.org/W4324119806","https://openalex.org/W4380434642","https://openalex.org/W4388692454","https://openalex.org/W4399332523","https://openalex.org/W4400946337","https://openalex.org/W4402262118","https://openalex.org/W4409602173"],"related_works":["https://openalex.org/W2502115930","https://openalex.org/W2482350142","https://openalex.org/W4246396837","https://openalex.org/W3126451824","https://openalex.org/W1561927205","https://openalex.org/W2745063183","https://openalex.org/W3191453585","https://openalex.org/W2044243445","https://openalex.org/W2922331891","https://openalex.org/W2035333155"],"abstract_inverted_index":{"In":[0,127],"this":[1,102,227],"paper":[2],"we":[3,147],"detail":[4],"the":[5,20,45,52,61,171,177,180,246,257,266,284],"methods":[6],"used":[7,223],"for":[8,33,57,189],"obstacle":[9],"avoidance,":[10],"path":[11,142,158],"planning,":[12],"and":[13,37,68,81,113,125,131,170,249],"trajectory":[14,123,202,228],"tracking":[15],"that":[16,143],"helped":[17],"us":[18],"win":[19],"adult-sized,":[21],"autonomous":[22],"humanoid":[23],"soccer":[24,192],"league":[25],"in":[26,80,101,115,179,263],"RoboCup":[27],"2024.":[28],"Our":[29],"team":[30],"was":[31,60],"undefeated":[32],"all":[34,145],"seated":[35],"matches":[36],"scored":[38],"45":[39],"goals":[40],"over":[41],"6":[42,48],"games,":[43],"winning":[44],"championship":[46],"game":[47],"to":[49,111,122,164,224,239],"1.":[50],"During":[51],"competition,":[53],"a":[54,69,96,139,190,254,272],"major":[55],"challenge":[56],"collision":[58,250],"avoidance":[59],"measurement":[62],"noise":[63,267],"coming":[64],"from":[65],"bipedal":[66],"locomotion":[67],"limited":[70],"field":[71],"of":[72,83,217],"view":[73],"(FOV).":[74],"Furthermore,":[75],"obstacles":[76,146,169],"would":[77,91],"sporadically":[78],"jump":[79],"out":[82],"our":[84,89,93,120,269],"planned":[85],"trajectory.":[86],"At":[87],"times":[88],"estimator":[90],"place":[92],"robot":[94,194,247,270],"inside":[95,271],"hard":[97,255],"constraint.":[98],"Any":[99],"planner":[100],"competition":[103],"must":[104],"also":[105],"be":[106,107,165,198],"computationally":[108],"efficient":[109],"enough":[110],"re-plan":[112],"react":[114],"real":[116],"time.":[117],"This":[118,233],"motivated":[119],"approach":[121],"generation":[124],"tracking.":[126],"many":[128],"scenarios":[129],"long-term":[130,140],"short-term":[132,235],"planning":[133,159],"is":[134,187,203,222],"needed.":[135],"To":[136],"efficiently":[137],"find":[138],"general":[141],"avoids":[144],"developed":[148],"DAVG":[149,154],"(Dynamic":[150],"Augmented":[151],"Visibility":[152],"Graphs).":[153],"focuses":[155],"on":[156,168],"essential":[157],"by":[160,205,212],"setting":[161],"certain":[162],"regions":[163],"active":[166],"based":[167],"desired":[172],"goal":[173],"pose.":[174],"By":[175],"augmenting":[176],"states":[178],"graph,":[181],"turning":[182,196],"angles":[183],"are":[184],"considered,":[185],"which":[186],"crucial":[188],"large":[191],"playing":[193],"as":[195],"may":[197],"more":[199],"costly.":[200],"A":[201,214],"formed":[204],"linearly":[206],"interpolating":[207],"between":[208],"discrete":[209],"points":[210],"generated":[211],"DAVG.":[213],"modified":[215],"version":[216,286],"model":[218],"predictive":[219],"control":[220,258],"(MPC)":[221],"then":[225],"track":[226],"called":[229],"cf-MPC":[230,242],"(Collision-Free":[231],"MPC).":[232],"ensures":[234],"planning.":[236],"Without":[237,253],"having":[238],"switch":[240,256],"formulations":[241],"takes":[243],"into":[244],"account":[245],"dynamics":[248],"free":[251],"constraints.":[252],"input":[259],"can":[260],"smoothly":[261],"transition":[262],"cases":[264],"where":[265],"places":[268],"constraint":[273],"boundary.":[274],"The":[275],"nonlinear":[276],"formulation":[277],"runs":[278],"at":[279],"approximately":[280],"120":[281],"Hz,":[282],"while":[283],"quadratic":[285],"achieves":[287],"around":[288],"400":[289],"Hz.":[290]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}