{"id":"https://openalex.org/W2987539450","doi":"https://doi.org/10.1145/3356464.3357702","title":"A distributed solver for multi-agent path finding problems","display_name":"A distributed solver for multi-agent path finding problems","publication_year":2019,"publication_date":"2019-10-13","ids":{"openalex":"https://openalex.org/W2987539450","doi":"https://doi.org/10.1145/3356464.3357702","mag":"2987539450"},"language":"en","primary_location":{"id":"doi:10.1145/3356464.3357702","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3356464.3357702","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3356464.3357702","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First International Conference on Distributed Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3356464.3357702","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059787469","display_name":"Poom Pianpak","orcid":"https://orcid.org/0000-0003-1942-181X"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Poom Pianpak","raw_affiliation_strings":["New Mexico State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Mexico State University","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063459912","display_name":"Tran Cao Son","orcid":"https://orcid.org/0000-0003-3689-8433"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tran Cao Son","raw_affiliation_strings":["New Mexico State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Mexico State University","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087695945","display_name":"Phoebe O. Toups Dugas","orcid":null},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phoebe O. Toups Dugas","raw_affiliation_strings":["New Mexico State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Mexico State University","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030505534","display_name":"William Yeoh","orcid":"https://orcid.org/0000-0002-2617-870X"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Yeoh","raw_affiliation_strings":["Washington University in St. Louis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3016,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.85971063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9958999752998352,"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"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9958999752998352,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9948999881744385,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9835000038146973,"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/solver","display_name":"Solver","score":0.8469489812850952},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7924095392227173},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.677104651927948},{"id":"https://openalex.org/keywords/problem-solver","display_name":"Problem solver","score":0.5732284188270569},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.514325737953186},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4955812692642212},{"id":"https://openalex.org/keywords/laptop","display_name":"Laptop","score":0.466748982667923},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4466455578804016},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.43016278743743896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37458109855651855},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.18184775114059448},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16427448391914368}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8469489812850952},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7924095392227173},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.677104651927948},{"id":"https://openalex.org/C3019612716","wikidata":"https://www.wikidata.org/wiki/Q730920","display_name":"Problem solver","level":2,"score":0.5732284188270569},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.514325737953186},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4955812692642212},{"id":"https://openalex.org/C2780008327","wikidata":"https://www.wikidata.org/wiki/Q3962","display_name":"Laptop","level":2,"score":0.466748982667923},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4466455578804016},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.43016278743743896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37458109855651855},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.18184775114059448},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16427448391914368},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3356464.3357702","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3356464.3357702","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3356464.3357702","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First International Conference on Distributed Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3356464.3357702","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3356464.3357702","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3356464.3357702","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First International Conference on Distributed Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1753091077","display_name":"iCREDITS: interdisciplinary Center of Research Excellence in Design of Intelligent Technologies for Smartgrids","funder_award_id":"1345232","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G399957461","display_name":"CHS: Small: Wearable Interfaces to Direct Agent Teams with Adaptive Autonomy","funder_award_id":"1619273","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5035237132","display_name":null,"funder_award_id":"1345232","funder_id":"https://openalex.org/F4320337407","funder_display_name":"Division of Human Resource Development"},{"id":"https://openalex.org/G6000065270","display_name":"RII Track-1: The New Mexico SMART Grid Center: Sustainable, Modular, Adaptive, Resilient, and Transactive","funder_award_id":"1757207","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6755428934","display_name":null,"funder_award_id":"1619273,1812628","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"},{"id":"https://openalex.org/F4320337407","display_name":"Division of Human Resource Development","ror":"https://ror.org/03mamvh39"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2987539450.pdf","grobid_xml":"https://content.openalex.org/works/W2987539450.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1510564526","https://openalex.org/W1607355011","https://openalex.org/W1989407213","https://openalex.org/W2011124182","https://openalex.org/W2100695938","https://openalex.org/W2123030512","https://openalex.org/W2241553860","https://openalex.org/W2808670718","https://openalex.org/W2809708768","https://openalex.org/W2963234253","https://openalex.org/W2964035402","https://openalex.org/W2998929103","https://openalex.org/W3004503015","https://openalex.org/W4299437153","https://openalex.org/W6750462357"],"related_works":["https://openalex.org/W2132874577","https://openalex.org/W1836984851","https://openalex.org/W2116898168","https://openalex.org/W1605093979","https://openalex.org/W2152572054","https://openalex.org/W2074269745","https://openalex.org/W2568362682","https://openalex.org/W2990609819","https://openalex.org/W3184772779","https://openalex.org/W2920969592"],"abstract_inverted_index":{"Multi-Agent":[0],"Path":[1],"Finding":[2],"(MAPF)":[3],"problems":[4],"are":[5,13,27,72,81,95,107],"traditionally":[6],"solved":[7],"in":[8,153],"a":[9,21,29,42,62,111,140,147,164,170],"centralized":[10],"manner.":[11],"There":[12],"works":[14,31],"focusing":[15],"on":[16,33,84,169],"completeness,":[17],"optimality,":[18],"performance,":[19],"or":[20],"tradeoff":[22],"between":[23,91],"them.":[24],"However,":[25],"there":[26],"only":[28],"few":[30],"based":[32,83],"spatial":[34,85],"distribution.":[35],"In":[36,66],"this":[37],"paper,":[38],"we":[39],"introduce":[40],"ros-dmapf,":[41],"distributed":[43],"MAPF":[44,50,64,148,180],"solver.":[45],"It":[46],"consists":[47],"of":[48,87,93,105,114,124,142,163],"multiple":[49,78],"sub-solvers,":[51],"which---besides":[52],"solving":[53],"their":[54],"assigned":[55],"sub-problems---interact":[56],"with":[57,150],"each":[58],"other":[59,179],"to":[60],"solve":[61],"given":[63],"problem.":[65,89],"the":[67,70,88,98,121,125,161,186],"current":[68],"implementation,":[69],"sub-solvers":[71],"answer":[73],"set":[74],"planning":[75],"systems":[76],"for":[77,146,195],"agents,":[79],"and":[80,110,128,182],"created":[82],"distribution":[86],"Interactions":[90],"components":[92],"ros-dmapf":[94,106,119,132,138,176],"facilitated":[96],"by":[97],"Robot":[99],"Operating":[100],"System":[101],"(ROS).":[102],"The":[103],"highlights":[104],"its":[108],"scalability":[109],"high":[112],"degree":[113],"parallelism.":[115],"We":[116,173,190],"empirically":[117],"evaluate":[118,175],"using":[120],"move-only":[122],"domain":[123],"asprilo":[126],"system":[127,187],"results":[129,183],"suggest":[130],"that":[131,185],"scales":[133],"up":[134],"well.":[135,189],"For":[136],"instance,":[137],"gives":[139],"solution":[141],"length":[143],"around":[144],"600":[145],"problem":[149,159],"2000":[151],"robots":[152],"randomly":[154],"generated":[155],"100\u00d7100":[156],"obstacle-free":[157],"maps---a":[158],"beyond":[160],"capability":[162],"single":[165],"sub-solver---within":[166],"7":[167],"minutes":[168],"consumer":[171],"laptop.":[172],"also":[174,191],"against":[177],"some":[178],"solvers":[181],"show":[184],"performs":[188],"discuss":[192],"possible":[193],"improvements":[194],"future":[196],"work.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}