{"id":"https://openalex.org/W4416749716","doi":"https://doi.org/10.1109/iros60139.2025.11246346","title":"MultiNash-PF: A Particle Filtering Approach for Computing Multiple Local Generalized Nash Equilibria in Trajectory Games","display_name":"MultiNash-PF: A Particle Filtering Approach for Computing Multiple Local Generalized Nash Equilibria in Trajectory Games","publication_year":2025,"publication_date":"2025-10-19","ids":{"openalex":"https://openalex.org/W4416749716","doi":"https://doi.org/10.1109/iros60139.2025.11246346"},"language":null,"primary_location":{"id":"doi:10.1109/iros60139.2025.11246346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246346","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/A5081923391","display_name":"Maulik Bhatt","orcid":"https://orcid.org/0000-0002-4742-9192"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Maulik Bhatt","raw_affiliation_strings":["University of California,Berkeley,CA,USA,94720"],"affiliations":[{"raw_affiliation_string":"University of California,Berkeley,CA,USA,94720","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039805672","display_name":"Iman Askari","orcid":"https://orcid.org/0000-0002-2787-554X"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Iman Askari","raw_affiliation_strings":["University of Kansas,Lawrence,KS,USA,66045"],"affiliations":[{"raw_affiliation_string":"University of Kansas,Lawrence,KS,USA,66045","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397986","display_name":"Yue Yu","orcid":"https://orcid.org/0000-0002-8309-1838"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Yu","raw_affiliation_strings":["University of Minnesota,Minneapolis,USA,55455"],"affiliations":[{"raw_affiliation_string":"University of Minnesota,Minneapolis,USA,55455","institution_ids":["https://openalex.org/I130238516","https://openalex.org/I2800403580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047471973","display_name":"Ufuk Topcu","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ufuk Topcu","raw_affiliation_strings":["University of Texas,Austin,TX,USA,78712"],"affiliations":[{"raw_affiliation_string":"University of Texas,Austin,TX,USA,78712","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049358578","display_name":"Huazhen Fang","orcid":"https://orcid.org/0000-0003-4759-1672"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huazhen Fang","raw_affiliation_strings":["University of Kansas,Lawrence,KS,USA,66045"],"affiliations":[{"raw_affiliation_string":"University of Kansas,Lawrence,KS,USA,66045","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062267932","display_name":"Negar Mehr","orcid":"https://orcid.org/0000-0002-1045-4423"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Negar Mehr","raw_affiliation_strings":["University of California,Berkeley,CA,USA,94720"],"affiliations":[{"raw_affiliation_string":"University of California,Berkeley,CA,USA,94720","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5081923391"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37034968,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"12442","last_page":"12449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.7317000031471252,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.7317000031471252,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.10939999669790268,"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"}},{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.019999999552965164,"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/trajectory","display_name":"Trajectory","score":0.6880000233650208},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6532999873161316},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5925999879837036},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.42089998722076416},{"id":"https://openalex.org/keywords/particle-filter","display_name":"Particle filter","score":0.3910999894142151},{"id":"https://openalex.org/keywords/potential-game","display_name":"Potential game","score":0.3398999869823456},{"id":"https://openalex.org/keywords/interaction-model","display_name":"Interaction model","score":0.32989999651908875}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6880000233650208},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6532999873161316},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5925999879837036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5512999892234802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4772999882698059},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.42089998722076416},{"id":"https://openalex.org/C52421305","wikidata":"https://www.wikidata.org/wiki/Q1151499","display_name":"Particle filter","level":3,"score":0.3910999894142151},{"id":"https://openalex.org/C2778079155","wikidata":"https://www.wikidata.org/wiki/Q288500","display_name":"Potential game","level":3,"score":0.3398999869823456},{"id":"https://openalex.org/C2780806968","wikidata":"https://www.wikidata.org/wiki/Q6045196","display_name":"Interaction model","level":2,"score":0.32989999651908875},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3172000050544739},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.31369999051094055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3107999861240387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30869999527931213},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.2870999872684479},{"id":"https://openalex.org/C107257861","wikidata":"https://www.wikidata.org/wiki/Q656316","display_name":"Coordination game","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.25429999828338623}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros60139.2025.11246346","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros60139.2025.11246346","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1483307070","https://openalex.org/W1749494163","https://openalex.org/W1918816242","https://openalex.org/W2044667552","https://openalex.org/W2047901468","https://openalex.org/W2123871098","https://openalex.org/W2149416133","https://openalex.org/W2157187361","https://openalex.org/W2158703410","https://openalex.org/W2334899171","https://openalex.org/W2411577903","https://openalex.org/W2492629073","https://openalex.org/W2736563494","https://openalex.org/W2962893524","https://openalex.org/W2962963881","https://openalex.org/W3035045431","https://openalex.org/W3089576059","https://openalex.org/W3130217624","https://openalex.org/W3173989948","https://openalex.org/W3184440727","https://openalex.org/W3202277149","https://openalex.org/W3212784830","https://openalex.org/W4232464081","https://openalex.org/W4280505053","https://openalex.org/W4280564281","https://openalex.org/W4312129178","https://openalex.org/W4383097042","https://openalex.org/W4383108202","https://openalex.org/W4385452062","https://openalex.org/W4389665840","https://openalex.org/W4399665690","https://openalex.org/W4408519610","https://openalex.org/W4409991141"],"related_works":[],"abstract_inverted_index":{"Modern":[0],"robotic":[1],"systems":[2],"frequently":[3],"engage":[4],"in":[5,55,88,175,194],"complex":[6],"multi-agent":[7,56],"interactions,":[8],"many":[9],"of":[10,64,128,132,172,188],"which":[11,89],"are":[12],"inherently":[13],"multi-modal,":[14],"i.e.,":[15],"they":[16],"can":[17],"lead":[18],"to":[19,35,72,101,123,161,164],"multiple":[20,129],"distinct":[21,74],"outcomes.":[22,98],"To":[23],"interact":[24],"effectively,":[25],"robots":[26],"must":[27],"recognize":[28],"the":[29,36,53,103,125,133,170,185],"possible":[30],"interaction":[31,60,75,97,178],"modes":[32],"and":[33,190],"adapt":[34],"one":[37],"preferred":[38],"by":[39,159],"other":[40],"agents.":[41],"In":[42],"this":[43],"work,":[44],"we":[45],"propose":[46,100],"MultiNash-PF,":[47],"an":[48],"efficient":[49],"algorithm":[50,174],"for":[51,114,184],"capturing":[52],"multimodality":[54],"interactions.":[57],"We":[58,99,118,149,167],"model":[59],"outcomes":[61],"as":[62,82],"equilibria":[63],"a":[65,73,111,165],"game-theoretic":[66],"planner,":[67],"where":[68,180],"each":[69],"equilibrium":[70],"corresponds":[71],"mode.":[76],"Our":[77],"framework":[78],"formulates":[79],"interactive":[80],"planning":[81],"Constrained":[83],"Potential":[84],"Trajectory":[85],"Games":[86],"(CPTGs),":[87],"local":[90,130,147],"Generalized":[91],"Nash":[92],"Equilibria":[93],"(GNEs)":[94],"represent":[95],"plausible":[96],"integrate":[102],"potential":[104,135,192],"game":[105],"approach":[106],"with":[107,142],"implicit":[108,120],"particle":[109,121],"filtering,":[110],"sample-efficient":[112],"method":[113],"non-convex":[115],"trajectory":[116],"optimization.":[117],"utilize":[119],"filtering":[122],"identify":[124],"coarse":[126],"estimates":[127,141],"minimizers":[131],"game\u2019s":[134],"function.":[136],"MultiNash-PF":[137,155],"then":[138],"refines":[139],"these":[140],"optimization":[143],"solvers,":[144],"obtaining":[145],"different":[146],"GNEs.":[148],"show":[150],"through":[151],"numerical":[152],"simulations":[153],"that":[154],"reduces":[156],"computation":[157],"time":[158],"up":[160],"50%":[162],"compared":[163],"baseline.":[166],"further":[168],"demonstrate":[169],"effectiveness":[171],"our":[173],"real-world":[176],"human-robot":[177],"scenarios,":[179],"it":[181],"successfully":[182],"accounts":[183],"multi-modal":[186],"nature":[187],"interactions":[189],"resolves":[191],"conflicts":[193],"real-time.":[195]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-28T00:00:00"}