{"id":"https://openalex.org/W4389666334","doi":"https://doi.org/10.1109/iros55552.2023.10341677","title":"Local Non-Cooperative Games with Principled Player Selection for Scalable Motion Planning","display_name":"Local Non-Cooperative Games with Principled Player Selection for Scalable Motion Planning","publication_year":2023,"publication_date":"2023-10-01","ids":{"openalex":"https://openalex.org/W4389666334","doi":"https://doi.org/10.1109/iros55552.2023.10341677"},"language":"en","primary_location":{"id":"doi:10.1109/iros55552.2023.10341677","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iros55552.2023.10341677","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5005163899","display_name":"Makram Chahine","orcid":"https://orcid.org/0000-0002-6807-7042"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Makram Chahine","raw_affiliation_strings":["Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab","Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057885903","display_name":"Roya Firoozi","orcid":"https://orcid.org/0000-0002-3982-0167"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roya Firoozi","raw_affiliation_strings":["Stanford University {,Department of Aeronautics & Astronautics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University {,Department of Aeronautics & Astronautics","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058590941","display_name":"Wei Xiao","orcid":"https://orcid.org/0000-0001-9622-6415"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Xiao","raw_affiliation_strings":["Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab","Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081950488","display_name":"Mac Schwager","orcid":"https://orcid.org/0000-0002-7871-3663"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mac Schwager","raw_affiliation_strings":["Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab","Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066830185","display_name":"Daniela Rus","orcid":"https://orcid.org/0000-0001-5473-3566"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniela Rus","raw_affiliation_strings":["Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab","Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology,Computer Science and Artificial Intelligence Lab","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"880","last_page":"887"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9986000061035156,"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.9986000061035156,"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.9983999729156494,"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/T12288","display_name":"Optimization and Search Problems","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7018725275993347},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6169204711914062},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5717705488204956},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5250982046127319},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5233028531074524},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4931432604789734},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4428517818450928},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.43407773971557617},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4160096049308777},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41050219535827637},{"id":"https://openalex.org/keywords/automated-planning-and-scheduling","display_name":"Automated planning and scheduling","score":0.4102935791015625},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3350452780723572},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.19318482279777527},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1273931860923767},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10673204064369202}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7018725275993347},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6169204711914062},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5717705488204956},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5250982046127319},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5233028531074524},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4931432604789734},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4428517818450928},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.43407773971557617},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4160096049308777},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41050219535827637},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.4102935791015625},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3350452780723572},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.19318482279777527},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1273931860923767},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10673204064369202},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros55552.2023.10341677","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/iros55552.2023.10341677","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G223589181","display_name":null,"funder_award_id":"N00014-18-1-2830","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W2002373723","https://openalex.org/W2108424850","https://openalex.org/W2141666765","https://openalex.org/W2252877895","https://openalex.org/W2411577903","https://openalex.org/W2560504659","https://openalex.org/W2730541762","https://openalex.org/W2902000194","https://openalex.org/W2902909548","https://openalex.org/W2969076652","https://openalex.org/W2990116160","https://openalex.org/W3011888914","https://openalex.org/W3035045431","https://openalex.org/W3089576059","https://openalex.org/W3201099806","https://openalex.org/W3212784830","https://openalex.org/W4317496719","https://openalex.org/W6796861069"],"related_works":["https://openalex.org/W2146449547","https://openalex.org/W2113504503","https://openalex.org/W2025460523","https://openalex.org/W2135579723","https://openalex.org/W1563490527","https://openalex.org/W1518172465","https://openalex.org/W3021601434","https://openalex.org/W178310551","https://openalex.org/W1520532312","https://openalex.org/W42860436"],"abstract_inverted_index":{"Game-theoretic":[0],"motion":[1,179],"planners":[2,21,78,99],"are":[3],"a":[4,68,91,104,126,132,170],"powerful":[5],"tool":[6],"for":[7,82,147,166,178],"the":[8,25,29,34,49,56,95,114,160,174],"control":[9],"of":[10,28,36,51,58,70,97,107,116,118,129,162],"interactive":[11,26],"multi-agent":[12],"robot":[13,101],"systems.":[14],"Indeed,":[15],"contrary":[16],"to":[17,136,173],"predict-then-plan":[18],"paradigms,":[19],"game-theoretic":[20,77,98],"do":[22],"not":[23],"ignore":[24],"nature":[27],"problem,":[30],"and":[31,120,151],"simultaneously":[32],"predict":[33],"behaviour":[35],"other":[37],"agents":[38,59,71,130],"while":[39],"considering":[40],"change":[41],"in":[42,100,131],"one's":[43],"policy.":[44],"This,":[45],"however,":[46],"comes":[47],"at":[48],"expense":[50],"computational":[52],"complexity,":[53],"especially":[54],"as":[55,79],"number":[57,106],"considered":[60],"grows.":[61],"In":[62,86],"fact,":[63],"planning":[64,92],"with":[65,103,125],"more":[66],"than":[67],"handful":[69],"can":[72],"quickly":[73],"become":[74],"intractable,":[75],"disqualifying":[76],"possible":[80],"candidates":[81],"large":[83,105],"scale":[84],"planning.":[85,180],"this":[87],"paper,":[88],"we":[89],"propose":[90,142],"algorithm":[93],"enabling":[94],"use":[96,161],"systems":[102],"agents.":[108],"Our":[109],"planner":[110],"is":[111,169],"based":[112],"on":[113],"reality":[115],"locality":[117],"information":[119],"thus":[121],"deploys":[122],"local":[123],"games":[124],"selected":[127],"subset":[128],"receding":[133],"horizon":[134],"fashion":[135],"plan":[137],"collision":[138,154],"avoiding":[139],"trajectories.":[140],"We":[141,157],"five":[143],"different":[144],"principled":[145],"schemes":[146],"selecting":[148],"game":[149],"participants":[150],"compare":[152],"their":[153],"avoidance":[155],"performance.":[156],"observe":[158],"that":[159],"Control":[163],"Barrier":[164],"Functions":[165],"priority":[167],"ranking":[168],"potent":[171],"solution":[172],"player":[175],"selection":[176],"problem":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}