{"id":"https://openalex.org/W4416252180","doi":"https://doi.org/10.1109/ijcnn64981.2025.11227551","title":"Neural Algorithmic Reasoners informed Large Language Model for Multi-Agent Path Finding","display_name":"Neural Algorithmic Reasoners informed Large Language Model for Multi-Agent Path Finding","publication_year":2025,"publication_date":"2025-06-30","ids":{"openalex":"https://openalex.org/W4416252180","doi":"https://doi.org/10.1109/ijcnn64981.2025.11227551"},"language":null,"primary_location":{"id":"doi:10.1109/ijcnn64981.2025.11227551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn64981.2025.11227551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-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/A5100900707","display_name":"Pu Feng","orcid":"https://orcid.org/0000-0002-6219-1741"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pu Feng","raw_affiliation_strings":["Beihang University,State Key Laboratory of Complex & Critical Software Environment,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beihang University,State Key Laboratory of Complex & Critical Software Environment,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049564021","display_name":"Size Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Size Wang","raw_affiliation_strings":["Beihang University,School of Artificial Intelligence,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beihang University,School of Artificial Intelligence,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030979504","display_name":"Yuhong Cao","orcid":"https://orcid.org/0000-0001-8065-4634"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yuhong Cao","raw_affiliation_strings":["National University of Singapore,Department of Mechanical Engineering,Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore,Department of Mechanical Engineering,Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101221763","display_name":"Junkang Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junkang Liang","raw_affiliation_strings":["Beihang University,School of Artificial Intelligence,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beihang University,School of Artificial Intelligence,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031139851","display_name":"Rongye Shi","orcid":"https://orcid.org/0000-0003-4298-9358"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongye Shi","raw_affiliation_strings":["Beihang University,State Key Laboratory of Complex & Critical Software Environment,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beihang University,State Key Laboratory of Complex & Critical Software Environment,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114911190","display_name":"Wenjun Wu","orcid":"https://orcid.org/0000-0003-2998-8828"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Wu","raw_affiliation_strings":["Beihang University,State Key Laboratory of Complex & Critical Software Environment,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Beihang University,State Key Laboratory of Complex & Critical Software Environment,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100900707"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":1.2181,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85111872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.7523000240325928,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.7523000240325928,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.034299999475479126,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.03240000084042549,"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/key","display_name":"Key (lock)","score":0.5773000121116638},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5532000064849854},{"id":"https://openalex.org/keywords/semantic-reasoner","display_name":"Semantic reasoner","score":0.5472999811172485},{"id":"https://openalex.org/keywords/language-understanding","display_name":"Language understanding","score":0.49380001425743103},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.47929999232292175},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4498000144958496}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7734000086784363},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5878000259399414},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5773000121116638},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5532000064849854},{"id":"https://openalex.org/C9616225","wikidata":"https://www.wikidata.org/wiki/Q3929429","display_name":"Semantic reasoner","level":2,"score":0.5472999811172485},{"id":"https://openalex.org/C2983448237","wikidata":"https://www.wikidata.org/wiki/Q1078276","display_name":"Language understanding","level":2,"score":0.49380001425743103},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.47929999232292175},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4498000144958496},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3928000032901764},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3804999887943268},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37139999866485596},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.2818000018596649},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2720000147819519},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.25589999556541443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn64981.2025.11227551","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn64981.2025.11227551","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320329860","display_name":"National Science and Technology Major Project","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1989407213","https://openalex.org/W2892258706","https://openalex.org/W2964997335","https://openalex.org/W3130631955","https://openalex.org/W3158330599","https://openalex.org/W3188522200","https://openalex.org/W3198009177","https://openalex.org/W3206082228","https://openalex.org/W4280627100","https://openalex.org/W4282978153","https://openalex.org/W4383373730","https://openalex.org/W4383567286","https://openalex.org/W4389689571","https://openalex.org/W4393156884","https://openalex.org/W4403863406","https://openalex.org/W4405785078","https://openalex.org/W4411113092","https://openalex.org/W4413232935"],"related_works":[],"abstract_inverted_index":{"The":[0],"development":[1],"and":[2,54,99,142],"application":[3],"of":[4,22,61,85],"large":[5],"language":[6],"models":[7,13],"(LLM)":[8],"have":[9],"demonstrated":[10],"that":[11,146],"foundational":[12],"can":[14,132],"be":[15,133],"utilized":[16],"to":[17,78,108,115,127,136],"solve":[18],"a":[19,40,48,68,93,100,111],"wide":[20],"array":[21],"tasks.":[23],"However,":[24],"their":[25],"performance":[26,60],"in":[27,63,154],"multi-agent":[28,55],"path":[29],"finding":[30],"(MAPF)":[31],"tasks":[32],"has":[33],"been":[34],"less":[35],"than":[36],"satisfactory,":[37],"with":[38,118],"only":[39],"few":[41],"studies":[42],"exploring":[43],"this":[44],"area.":[45],"MAPF":[46,64,156],"is":[47,104],"complex":[49],"problem":[50],"requiring":[51],"both":[52],"planning":[53],"coordination.":[56],"To":[57],"improve":[58],"the":[59,105,119],"LLM":[62,80,90,126,138],"tasks,":[65],"we":[66],"propose":[67,109],"novel":[69],"framework,":[70],"LLM-NAR,":[71],"which":[72],"leverages":[73],"neural":[74,96,112],"algorithmic":[75,113],"reasoners":[76],"(NAR)":[77],"inform":[79],"for":[81,91,122],"MAPF.":[82],"LLM-NAR":[83,131],"consists":[84],"three":[86],"key":[87],"components:":[88],"an":[89],"MAPF,":[92,123],"pre-trained":[94],"graph":[95],"network-based":[97],"NAR,":[98],"cross-attention":[101],"mechanism.":[102],"This":[103],"first":[106],"work":[107],"using":[110],"reasoner":[114],"integrate":[116],"GNNs":[117],"map":[120],"information":[121],"thereby":[124],"guiding":[125],"achieve":[128],"superior":[129],"performance.":[130],"easily":[134],"adapted":[135],"various":[137],"models.":[139],"Both":[140],"simulation":[141],"real-world":[143],"experiments":[144],"demonstrate":[145],"our":[147],"method":[148],"significantly":[149],"outperforms":[150],"existing":[151],"LLM-based":[152],"approaches":[153],"solving":[155],"problems.":[157]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-14T00:00:00"}