{"id":"https://openalex.org/W4409617015","doi":"https://doi.org/10.1007/s10514-025-10194-8","title":"Deadlock-free, safe, and decentralized multi-robot navigation in social mini-games via discrete-time control barrier functions","display_name":"Deadlock-free, safe, and decentralized multi-robot navigation in social mini-games via discrete-time control barrier functions","publication_year":2025,"publication_date":"2025-04-20","ids":{"openalex":"https://openalex.org/W4409617015","doi":"https://doi.org/10.1007/s10514-025-10194-8"},"language":"en","primary_location":{"id":"doi:10.1007/s10514-025-10194-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-025-10194-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-025-10194-8.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Robots","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10514-025-10194-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016704715","display_name":"Rohan Chandra","orcid":"https://orcid.org/0000-0003-4843-6375"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rohan Chandra","raw_affiliation_strings":["Department of Computer Science, University of Virginia, Charlottesville, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031928442","display_name":"Vrushabh Zinage","orcid":"https://orcid.org/0000-0003-4233-1038"},"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":"Vrushabh Zinage","raw_affiliation_strings":["Department of Aerospace Engineering & Engg. Mechanics, The University of Texas at Austin, Austin, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering & Engg. Mechanics, The University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090183475","display_name":"Efstathios Bakolas","orcid":"https://orcid.org/0000-0003-4104-0108"},"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":"Efstathios Bakolas","raw_affiliation_strings":["Department of Aerospace Engineering & Engg. Mechanics, The University of Texas at Austin, Austin, USA"],"affiliations":[{"raw_affiliation_string":"Department of Aerospace Engineering & Engg. Mechanics, The University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001594330","display_name":"Peter Stone","orcid":"https://orcid.org/0000-0002-6795-420X"},"institutions":[{"id":"https://openalex.org/I2800278093","display_name":"Sony Corporation (United States)","ror":"https://ror.org/05k91zb11","country_code":"US","type":"company","lineage":["https://openalex.org/I2800278093"]},{"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":"Peter Stone","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Austin, Austin, USA","Sony AI, New York, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Sony AI, New York, USA","institution_ids":["https://openalex.org/I2800278093"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004302220","display_name":"Joydeep Biswas","orcid":"https://orcid.org/0000-0002-1211-1731"},"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":"Joydeep Biswas","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Austin, Austin, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5016704715"],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3390},"apc_paid":{"value":2590,"currency":"EUR","value_usd":3390},"fwci":7.8903,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.97065139,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"49","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9980999827384949,"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/computer-science","display_name":"Computer science","score":0.8792774677276611},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.7975449562072754},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5741681456565857},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.5406692624092102},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4789595901966095},{"id":"https://openalex.org/keywords/decentralised-system","display_name":"Decentralised system","score":0.4115133583545685},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3321074843406677},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22354981303215027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8792774677276611},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.7975449562072754},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5741681456565857},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.5406692624092102},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4789595901966095},{"id":"https://openalex.org/C205875254","wikidata":"https://www.wikidata.org/wiki/Q17156857","display_name":"Decentralised system","level":3,"score":0.4115133583545685},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3321074843406677},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22354981303215027}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10514-025-10194-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-025-10194-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-025-10194-8.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Robots","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10514-025-10194-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10514-025-10194-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10514-025-10194-8.pdf","source":{"id":"https://openalex.org/S144091109","display_name":"Autonomous Robots","issn_l":"0929-5593","issn":["0929-5593","1573-7527"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Robots","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1210267841","display_name":null,"funder_award_id":"E2061621","funder_id":"https://openalex.org/F4320310620","funder_display_name":"University of Texas at Austin"},{"id":"https://openalex.org/G222062458","display_name":null,"funder_award_id":"E2061621","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G3387330441","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"},{"id":"https://openalex.org/G3609089545","display_name":null,"funder_award_id":"N00014-18-2243","funder_id":"https://openalex.org/F4320310620","funder_display_name":"University of Texas at Austin"},{"id":"https://openalex.org/G3881771821","display_name":null,"funder_award_id":"N00014-18-2243","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3944430118","display_name":null,"funder_award_id":"CMMI-1937957","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5049829973","display_name":null,"funder_award_id":"1937957","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5115923477","display_name":null,"funder_award_id":"CAREER-2046955","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5337172891","display_name":null,"funder_award_id":"2046955","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5954070948","display_name":null,"funder_award_id":"CMMI-","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7617349876","display_name":null,"funder_award_id":"NRT-2125858","funder_id":"https://openalex.org/F4320310620","funder_display_name":"University of Texas at Austin"},{"id":"https://openalex.org/G8138750746","display_name":null,"funder_award_id":"FAIN-2019844","funder_id":"https://openalex.org/F4320310620","funder_display_name":"University of Texas at Austin"},{"id":"https://openalex.org/G8429103732","display_name":null,"funder_award_id":"2019844","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409617015.pdf","grobid_xml":"https://content.openalex.org/works/W4409617015.grobid-xml"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W15546075","https://openalex.org/W178419168","https://openalex.org/W192919555","https://openalex.org/W1633338931","https://openalex.org/W1908253641","https://openalex.org/W1931877416","https://openalex.org/W1984606118","https://openalex.org/W2047174209","https://openalex.org/W2098774185","https://openalex.org/W2111999018","https://openalex.org/W2123871098","https://openalex.org/W2124513914","https://openalex.org/W2137514195","https://openalex.org/W2152943501","https://openalex.org/W2217097527","https://openalex.org/W2340942987","https://openalex.org/W2512051764","https://openalex.org/W2568997274","https://openalex.org/W2573311857","https://openalex.org/W2588802774","https://openalex.org/W2604216058","https://openalex.org/W2892355632","https://openalex.org/W2955070918","https://openalex.org/W2962787969","https://openalex.org/W2963809389","https://openalex.org/W2963821308","https://openalex.org/W2964319688","https://openalex.org/W2968945909","https://openalex.org/W2969076652","https://openalex.org/W2981759303","https://openalex.org/W2984872799","https://openalex.org/W2994977742","https://openalex.org/W3012421647","https://openalex.org/W3035767473","https://openalex.org/W3038950394","https://openalex.org/W3039353890","https://openalex.org/W3046122647","https://openalex.org/W3089576059","https://openalex.org/W3098187579","https://openalex.org/W3107615218","https://openalex.org/W3119862069","https://openalex.org/W3120272748","https://openalex.org/W3120475579","https://openalex.org/W3122447121","https://openalex.org/W3155100084","https://openalex.org/W3164127623","https://openalex.org/W3174232650","https://openalex.org/W3186317065","https://openalex.org/W3197337499","https://openalex.org/W3199947090","https://openalex.org/W3202277149","https://openalex.org/W3204524295","https://openalex.org/W3212784830","https://openalex.org/W4206759694","https://openalex.org/W4220840735","https://openalex.org/W4229812034","https://openalex.org/W4285102521","https://openalex.org/W4286748781","https://openalex.org/W4308068848","https://openalex.org/W4312691966","https://openalex.org/W4362689599","https://openalex.org/W4380303637","https://openalex.org/W4380993926","https://openalex.org/W4381573173","https://openalex.org/W4382203084","https://openalex.org/W4388964525","https://openalex.org/W4389665417","https://openalex.org/W4402264906","https://openalex.org/W4403668176","https://openalex.org/W6677916085","https://openalex.org/W6718092244","https://openalex.org/W6779381009","https://openalex.org/W6839055830"],"related_works":["https://openalex.org/W397120980","https://openalex.org/W1528537929","https://openalex.org/W3021060317","https://openalex.org/W2971368204","https://openalex.org/W2074817166","https://openalex.org/W2140937809","https://openalex.org/W3175828148","https://openalex.org/W125668343","https://openalex.org/W2363501516","https://openalex.org/W1506291714"],"abstract_inverted_index":{"Abstract":[0],"We":[1,49,131],"present":[2],"an":[3,46],"approach":[4,95,134,181],"to":[5,96,112,164],"ensure":[6,30],"safe":[7,91],"and":[8,21,32,42,159,168,172,187,210],"deadlock-free":[9,129],"navigation":[10,61],"for":[11,90],"decentralized":[12,43,167],"multi-robot":[13,60],"systems":[14],"operating":[15],"in":[16,38,63,117,135,155,183,205],"constrained":[17,64],"environments,":[18],"including":[19,197],"doorways":[20],"intersections.":[22],"Although":[23],"many":[24],"solutions":[25],"have":[26],"been":[27],"proposed":[28],"that":[29,103,108,179],"safety":[31],"resolve":[33],"deadlocks,":[34],"optimally":[35],"preventing":[36],"deadlocks":[37],"a":[39,55,79,118,145,151,156,192],"minimally":[40],"invasive":[41],"fashion":[44,120],"remains":[45],"open":[47],"problem.":[48],"first":[50],"formalize":[51],"the":[52,101],"objective":[53],"as":[54,73,137,148,150],"non-cooperative,":[56],"non-communicative,":[57],"partially":[58],"observable":[59],"problem":[62,85],"spaces":[65],"with":[66,171],"multiple":[67],"conflicting":[68],"agents,":[69],"which":[70],"we":[71,77,177],"term":[72],"social":[74],"mini-games.":[75],"Formally,":[76],"solve":[78],"discrete-time":[80],"optimal":[81],"receding":[82],"horizon":[83],"control":[84,87],"leveraging":[86],"barrier":[88,106],"functions":[89],"long-horizon":[92],"planning.":[93],"Our":[94],"ensuring":[97],"liveness":[98,122],"rests":[99],"on":[100,139,191],"insight":[102],"there":[104],"exists":[105],"certificates":[107],"allow":[109],"each":[110],"robot":[111],"preemptively":[113],"perturb":[114],"their":[115],"state":[116],"minimally-invasive":[119],"onto":[121],"sets":[123],"i.e.":[124],"states":[125],"where":[126],"robots":[127,141],"are":[128],".":[130],"evaluate":[132],"our":[133,180],"simulation":[136],"well":[138,149],"physical":[140],"using":[142],"F1/10":[143],"robots,":[144],"Clearpath":[146],"Jackal,":[147],"Boston":[152],"Dynamics":[153],"Spot":[154],"doorway,":[157],"hallway,":[158],"corridor":[160],"intersection":[161],"scenario.":[162],"Compared":[163],"both":[165],"fully":[166],"centralized":[169],"approaches":[170],"without":[173],"deadlock":[174],"resolution":[175],"capabilities,":[176],"demonstrate":[178],"results":[182],"safer,":[184],"more":[185],"efficient,":[186],"smoother":[188],"navigation,":[189],"based":[190],"comprehensive":[193],"set":[194],"of":[195],"metrics":[196],"success":[198],"rate,":[199,201],"collision":[200],"stop":[202],"time,":[203],"change":[204],"velocity,":[206],"path":[207],"deviation,":[208],"time-to-goal,":[209],"flow":[211],"rate.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":5}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}