{"id":"https://openalex.org/W4362689599","doi":"https://doi.org/10.1109/lra.2023.3265169","title":"SocialMapf: Optimal and Efficient Multi-Agent Path Finding With Strategic Agents for Social Navigation","display_name":"SocialMapf: Optimal and Efficient Multi-Agent Path Finding With Strategic Agents for Social Navigation","publication_year":2023,"publication_date":"2023-04-06","ids":{"openalex":"https://openalex.org/W4362689599","doi":"https://doi.org/10.1109/lra.2023.3265169"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2023.3265169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2023.3265169","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-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/A5016704715","display_name":"Rohan Chandra","orcid":"https://orcid.org/0000-0003-4843-6375"},"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":true,"raw_author_name":"Rohan Chandra","raw_affiliation_strings":["Department of Computer Science, University of Texas, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016840378","display_name":"Rahul Maligi","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":"Rahul Maligi","raw_affiliation_strings":["Department of Computer Science, University of Texas, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080939967","display_name":"Arya Anantula","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":"Arya Anantula","raw_affiliation_strings":["Department of Computer Science, University of Texas, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"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, University of Texas, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016704715"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":3.6614,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92832961,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"6","first_page":"3214","last_page":"3221"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9976000189781189,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/incentive","display_name":"Incentive","score":0.768842339515686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6221580505371094},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5773882865905762},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5520459413528442},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.4868587851524353},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.4591893255710602},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4145750105381012},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3369501829147339},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.21390363574028015},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15808320045471191},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.13370579481124878},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.11503902077674866},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09094354510307312}],"concepts":[{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.768842339515686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6221580505371094},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5773882865905762},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5520459413528442},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4868587851524353},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.4591893255710602},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4145750105381012},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3369501829147339},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.21390363574028015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15808320045471191},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.13370579481124878},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.11503902077674866},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09094354510307312},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2023.3265169","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2023.3265169","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320316620","display_name":"Amazon Catalyst","ror":"https://ror.org/04mv4n011"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1488757178","https://openalex.org/W1504905707","https://openalex.org/W1549280300","https://openalex.org/W1973396716","https://openalex.org/W1986164452","https://openalex.org/W1989407213","https://openalex.org/W2057722009","https://openalex.org/W2082585576","https://openalex.org/W2152943501","https://openalex.org/W2167451681","https://openalex.org/W2167979940","https://openalex.org/W2169033759","https://openalex.org/W2170903322","https://openalex.org/W2202983866","https://openalex.org/W2404271123","https://openalex.org/W2406007181","https://openalex.org/W2407888013","https://openalex.org/W2568997274","https://openalex.org/W2604216058","https://openalex.org/W2808970843","https://openalex.org/W2892355632","https://openalex.org/W2903998385","https://openalex.org/W2914296650","https://openalex.org/W2955070918","https://openalex.org/W2965125400","https://openalex.org/W2969076652","https://openalex.org/W2980480328","https://openalex.org/W3012421647","https://openalex.org/W3035767473","https://openalex.org/W3037376004","https://openalex.org/W3046122647","https://openalex.org/W3089576059","https://openalex.org/W3098187579","https://openalex.org/W3122447121","https://openalex.org/W3134000433","https://openalex.org/W3134972302","https://openalex.org/W3164127623","https://openalex.org/W3175724379","https://openalex.org/W3182795893","https://openalex.org/W3197337499","https://openalex.org/W3212784830","https://openalex.org/W4205128436","https://openalex.org/W4206893009","https://openalex.org/W4229812034","https://openalex.org/W4285102263","https://openalex.org/W4293245975","https://openalex.org/W4308068848","https://openalex.org/W4391753820","https://openalex.org/W6632662516","https://openalex.org/W6676801769","https://openalex.org/W6732454287","https://openalex.org/W6754752817","https://openalex.org/W6798969697","https://openalex.org/W7011754156"],"related_works":["https://openalex.org/W2355932053","https://openalex.org/W2366296021","https://openalex.org/W2382571223","https://openalex.org/W2610226722","https://openalex.org/W4235983279","https://openalex.org/W1502128320","https://openalex.org/W2950333913","https://openalex.org/W4301722110","https://openalex.org/W2524244071","https://openalex.org/W3103204983"],"abstract_inverted_index":{"We":[0,119,174],"propose":[1,94],"an":[2,46,121],"extension":[3],"to":[4,13,49,60,107,134,144],"the":[5,42,50,73,115,167,171,177,201,212],"MAPF":[6,64,131],"formulation,":[7,205],"called":[8],"<sc":[9,31,89,140,202],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,32,90,141,203],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">SocialMapf</small>":[11,33,91,142,204],",":[12,92],"account":[14],"for":[15,37,82,215],"private":[16,85,111,218],"incentives":[17],"of":[18,45,58,76,98,124,170,179],"agents":[19,83,216],"in":[20,139,159,187,211],"constrained":[21],"environments":[22,188],"such":[23,66,206],"as":[24,207],"doorways,":[25],"narrow":[26],"hallways,":[27],"and":[28,78,114,136,165],"corridor":[29],"intersections.":[30],"is":[34],"able":[35],"to,":[36],"instance,":[38],"accurately":[39],"reason":[40],"about":[41],"urgent":[43,56],"incentive":[44,57],"agent":[47,163],"rushing":[48],"hospital":[51],"over":[52],"another":[53],"agent's":[54],"less":[55],"going":[59],"a":[61,95],"grocery":[62],"store;":[63],"ignores":[65],"agent-specific":[67],"incentives.":[68,86,219],"Our":[69],"proposed":[70,146],"formulation":[71],"addresses":[72],"open":[74],"problem":[75],"optimal":[77,129],"efficient":[79],"path":[80],"planning":[81,182,210],"with":[84,189,217],"To":[87,192],"solve":[88],"we":[93,152,194],"new":[96],"class":[97],"algorithms":[99],"that":[100,126,128,155,161],"use":[101],"mechanism":[102,149,156,180],"design":[103,157],"during":[104],"conflict":[105],"resolution":[106],"simultaneously":[108],"optimize":[109],"agents'":[110],"local":[112],"utilities":[113],"global":[116],"system":[117],"objective.":[118],"perform":[120],"extensive":[122],"array":[123],"experiments":[125],"show":[127],"search-based":[130],"techniques":[132],"lead":[133],"collisions":[135],"increased":[137],"time-to-goal":[138,169],"compared":[143],"our":[145],"method":[147],"using":[148,200],"design.":[150],"Furthermore,":[151],"empirically":[153],"demonstrate":[154],"results":[158],"models":[160],"maximizes":[162],"utility":[164],"minimizes":[166],"overall":[168],"entire":[172],"system.":[173],"further":[175],"showcase":[176],"capabilities":[178],"design-based":[181],"by":[183],"successfully":[184],"deploying":[185],"it":[186],"static":[190],"obstacles.":[191],"conclude,":[193],"briefly":[195],"list":[196],"several":[197],"research":[198],"directions":[199],"exploring":[208],"motion":[209],"continuous":[213],"domain":[214]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}