{"id":"https://openalex.org/W4283790961","doi":"https://doi.org/10.1609/aaai.v36i9.21168","title":"Anytime Multi-Agent Path Finding via Machine Learning-Guided Large Neighborhood Search","display_name":"Anytime Multi-Agent Path Finding via Machine Learning-Guided Large Neighborhood Search","publication_year":2022,"publication_date":"2022-06-28","ids":{"openalex":"https://openalex.org/W4283790961","doi":"https://doi.org/10.1609/aaai.v36i9.21168"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v36i9.21168","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v36i9.21168","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v36i9.21168","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038764772","display_name":"Taoan Huang","orcid":"https://orcid.org/0000-0002-8733-2379"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Taoan Huang","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2800817003"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101499733","display_name":"Jiaoyang Li","orcid":"https://orcid.org/0000-0002-0032-1758"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiaoyang Li","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2800817003"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026549557","display_name":"Sven Koenig","orcid":"https://orcid.org/0000-0002-5458-094X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sven Koenig","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2800817003"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087538704","display_name":"Bistra Dilkina","orcid":"https://orcid.org/0000-0002-6784-473X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bistra Dilkina","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2800817003"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"9","first_page":"9368","last_page":"9376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9559999704360962,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9258999824523926,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7847459316253662},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.727070689201355},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7134415507316589},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6387081146240234},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6349548101425171},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6019034385681152},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5875308513641357},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49744537472724915},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4484027028083801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36641260981559753},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27217167615890503}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7847459316253662},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.727070689201355},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7134415507316589},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6387081146240234},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6349548101425171},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6019034385681152},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5875308513641357},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49744537472724915},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4484027028083801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36641260981559753},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27217167615890503},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v36i9.21168","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v36i9.21168","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/21168","is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/21168","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/21168/20917","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v36i9.21168","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v36i9.21168","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.6399999856948853,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G4976608052","display_name":null,"funder_award_id":"-ST-061-","funder_id":"https://openalex.org/F4320308668","funder_display_name":"University of Southern California"},{"id":"https://openalex.org/G5118135302","display_name":"CPS: Small: Novel Algorithmic Techniques for Drone Flight Planning on a Large Scale","funder_award_id":"1837779","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G542566607","display_name":"NSF-BSF:RI:Small:Collaborative Research:Next-Generation Multi-Agent Path Finding Algorithms","funder_award_id":"1817189","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5986150752","display_name":"AI Institute for Advances in Optimization","funder_award_id":"2112533","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6861119503","display_name":"S&AS: FND: Long-Term Planning and Robust Plan Execution for Multi-Robot Systems","funder_award_id":"1724392","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8248628036","display_name":null,"funder_award_id":"2015-ST-061-CIRC01","funder_id":"https://openalex.org/F4320306110","funder_display_name":"U.S. Department of Homeland Security"},{"id":"https://openalex.org/G8670862917","display_name":"Development of a Modular, Scalable, and Extensible Model-Based Systems Engineering Advanced Manufacturing Curriculum","funder_award_id":"1935712","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8978827964","display_name":"RI: Medium: Collaborative Research: Experience-Based Planning: A Framework for Lifelong Planning","funder_award_id":"1409987","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306110","display_name":"U.S. Department of Homeland Security","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320308668","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60"},{"id":"https://openalex.org/F4320310728","display_name":"Centre International de Recherche sur le Cancer","ror":"https://ror.org/00v452281"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W93645818","https://openalex.org/W186258178","https://openalex.org/W1488757178","https://openalex.org/W1931877416","https://openalex.org/W1989407213","https://openalex.org/W2035720976","https://openalex.org/W2047221353","https://openalex.org/W2090366431","https://openalex.org/W2105002757","https://openalex.org/W2128877075","https://openalex.org/W2137514195","https://openalex.org/W2137849348","https://openalex.org/W2142641780","https://openalex.org/W2143331230","https://openalex.org/W2294562513","https://openalex.org/W2404271123","https://openalex.org/W2563592268","https://openalex.org/W2617152051","https://openalex.org/W2627004156","https://openalex.org/W2744708081","https://openalex.org/W2757025840","https://openalex.org/W2808540770","https://openalex.org/W2892258706","https://openalex.org/W2913211223","https://openalex.org/W2914296650","https://openalex.org/W2944956154","https://openalex.org/W2949992533","https://openalex.org/W2962969317","https://openalex.org/W2964211993","https://openalex.org/W2965682046","https://openalex.org/W2966735534","https://openalex.org/W2990626178","https://openalex.org/W3015084943","https://openalex.org/W3037462095","https://openalex.org/W3091239670","https://openalex.org/W3100536750","https://openalex.org/W3112173155","https://openalex.org/W3130214125","https://openalex.org/W3166048058","https://openalex.org/W3175724379","https://openalex.org/W3175877323","https://openalex.org/W3176604482","https://openalex.org/W3176655653","https://openalex.org/W4241676240","https://openalex.org/W4287070488","https://openalex.org/W6659037626","https://openalex.org/W6659427397","https://openalex.org/W6680724558","https://openalex.org/W6681369196","https://openalex.org/W6730575273","https://openalex.org/W6752524203","https://openalex.org/W6758754608","https://openalex.org/W6766472950","https://openalex.org/W6796372813"],"related_works":["https://openalex.org/W2022480359","https://openalex.org/W4323650391","https://openalex.org/W4286471047","https://openalex.org/W2889903138","https://openalex.org/W3050209628","https://openalex.org/W1985012061","https://openalex.org/W2114766961","https://openalex.org/W2043372723","https://openalex.org/W2136258730","https://openalex.org/W3146338492"],"abstract_inverted_index":{"Multi-Agent":[0],"Path":[1],"Finding":[2],"(MAPF)":[3],"is":[4,24,36],"the":[5,69,86,99,115,143,158,167,171,174],"problem":[6],"of":[7,11,17,88,90,101,112,132,137,165,169],"finding":[8],"a":[9,15,20,130,135],"set":[10,162],"collision-free":[12],"paths":[13,87],"for":[14,39,52,103],"team":[16],"agents":[18,91,102,133],"in":[19,30,163],"common":[21],"environment.":[22],"MAPF":[23,45,160],"NP-hard":[25],"to":[26,42,59,121,125,128],"solve":[27,43],"optimally":[28],"and,":[29],"some":[31],"cases,":[32],"also":[33],"bounded-suboptimally.":[34],"It":[35,97],"thus":[37],"time-consuming":[38],"(bounded-sub)optimal":[40],"solvers":[41],"large":[44,53],"instances.":[46],"Anytime":[47],"algorithms":[48],"find":[49],"solutions":[50],"quickly":[51],"instances":[54],"and":[55,82,173],"then":[56,83],"improve":[57,68],"them":[58,113],"close-to-optimal":[60],"ones":[61],"over":[62],"time.":[63],"In":[64],"this":[65],"paper,":[66],"we":[67],"current":[70],"state-of-the-art":[71],"anytime":[72],"solver":[73],"MAPF-LNS,":[74],"that":[75,140,150],"first":[76],"finds":[77],"an":[78],"initial":[79],"solution":[80,116,144,172,176],"fast":[81],"repeatedly":[84],"replans":[85],"subsets":[89,100],"via":[92],"Large":[93],"Neighborhood":[94],"Search":[95],"(LNS).":[96],"generates":[98],"replanning":[104,141],"by":[105],"randomized":[106],"destroy":[107],"heuristics,":[108],"but":[109],"not":[110],"all":[111],"increase":[114],"quality":[117,145],"substantially.":[118],"We":[119,147],"propose":[120],"use":[122],"machine":[123],"learning":[124],"learn":[126],"how":[127],"select":[129],"subset":[131],"from":[134],"collection":[136],"subsets,":[138],"such":[139],"increases":[142],"more.":[146],"show":[148],"experimentally":[149],"our":[151],"solver,":[152],"MAPF-ML-LNS,":[153],"significantly":[154],"outperforms":[155],"MAPF-LNS":[156],"on":[157],"standard":[159],"benchmark":[161],"terms":[164],"both":[166],"speed":[168],"improving":[170],"final":[175],"quality.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}