{"id":"https://openalex.org/W4406122765","doi":"https://doi.org/10.1613/jair.1.19915","title":"Multi-Agent Pathfinding Under Team-Connected Communication Constraint via Adaptive Path Expansion and Dynamic Leading","display_name":"Multi-Agent Pathfinding Under Team-Connected Communication Constraint via Adaptive Path Expansion and Dynamic Leading","publication_year":2026,"publication_date":"2026-04-29","ids":{"openalex":"https://openalex.org/W4406122765","doi":"https://doi.org/10.1613/jair.1.19915"},"language":"en","primary_location":{"id":"doi:10.1613/jair.1.19915","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.19915","pdf_url":null,"source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1613/jair.1.19915","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081479593","display_name":"Hoang-Dung Bui","orcid":"https://orcid.org/0000-0003-1901-7120"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hoang-Dung Bui","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1901-7120","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017823298","display_name":"Erion Plaku","orcid":"https://orcid.org/0000-0001-5605-4575"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erion Plaku","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6622-386X","affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Gregory J. Stein","orcid":"https://orcid.org/0000-0003-1981-4154"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gregory J. Stein","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-1981-4154","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.7596,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89132204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"85","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991000294685364,"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.9991000294685364,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9355999827384949,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9208999872207642,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/path","display_name":"Path (computing)","score":0.6909202933311462},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6445594429969788},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5921742916107178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5413027405738831},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39526116847991943},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3673042058944702},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2427918016910553},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22506529092788696},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16579243540763855},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.07166823744773865}],"concepts":[{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6909202933311462},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6445594429969788},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5921742916107178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5413027405738831},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39526116847991943},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3673042058944702},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2427918016910553},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22506529092788696},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16579243540763855},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.07166823744773865},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1613/jair.1.19915","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.19915","pdf_url":null,"source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2501.02770","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2501.02770","pdf_url":"https://arxiv.org/pdf/2501.02770","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2501.02770","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2501.02770","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1613/jair.1.19915","is_oa":true,"landing_page_url":"https://doi.org/10.1613/jair.1.19915","pdf_url":null,"source":{"id":"https://openalex.org/S139930977","display_name":"Journal of Artificial Intelligence Research","issn_l":"1076-9757","issn":["1076-9757","1943-5037"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315760","host_organization_name":"AI Access Foundation","host_organization_lineage":["https://openalex.org/P4310315760"],"host_organization_lineage_names":["AI Access Foundation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Artificial Intelligence Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8408111621","display_name":"Fast and Reliable Online Retraining and Adaptation for Robot Planning Despite Missing World Knowledge","funder_award_id":"2232733","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2807251790","https://openalex.org/W2799406489","https://openalex.org/W2049792449","https://openalex.org/W986251431","https://openalex.org/W2884465220","https://openalex.org/W563727013","https://openalex.org/W2502468346","https://openalex.org/W2162155786","https://openalex.org/W2963420405","https://openalex.org/W2349580982"],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,9,14,23,74,130,196],"novel":[4,131],"planning":[5,79,110,113,182],"framework":[6,135],"to":[7,27,69,114,143,147,188,203],"handle":[8,78,186],"multi-agent":[10,38,133],"pathfinding":[11,39,134],"problem":[12],"under":[13,80,195,210],"team-connected":[15],"communication":[16,25,81,198,212],"constraint,":[17,213],"where":[18,218],"all":[19],"agents":[20,84,190,205],"must":[21],"have":[22,44],"connected":[24],"channel":[26],"the":[28,31,67,70,104,107,159,162,178],"rest":[29],"of":[30,109,161,180],"team":[32,100],"during":[33,89,165],"their":[34,86,121,148],"entire":[35],"movements.":[36],"Standard":[37],"approaches":[40,93],"(e.g.,":[41,94],"priority-based":[42],"search)":[43],"potential":[45],"in":[46,72,117,150],"this":[47,126],"domain":[48],"but":[49,102],"routinely":[50,220],"fail":[51],"when":[52],"neighboring":[53],"configurations":[54],"at":[55,98,106],"start":[56,68],"and":[57,153,201],"goal":[58,71],"differ.":[59],"Their":[60],"single-expansion":[61],"approach\u2014computing":[62],"each":[63,166],"agent\u2019s":[64],"path":[65,141,168],"from":[66],"just":[73],"single":[75],"expansion\u2014cannot":[76],"reliably":[77],"constraints":[82],"for":[83],"as":[85],"neighbors":[87],"change":[88],"navigating.":[90],"Similarly,":[91],"leader-follower":[92],"platooning)":[95],"are":[96],"effective":[97],"maintaining":[99],"communication,":[101],"fixing":[103],"leader":[105],"outset":[108],"can":[111,185],"cause":[112],"become":[115],"stuck":[116],"dense-clutter":[118],"environments,":[119],"limiting":[120],"practical":[122],"utility.":[123],"To":[124],"overcome":[125],"limitation,":[127],"we":[128],"propose":[129],"two-level":[132],"that":[136,157],"integrates":[137],"two":[138],"techniques:":[139],"adaptive":[140],"expansion":[142,169],"expand":[144],"agent":[145,164,167],"paths":[146],"goals":[149],"multiple":[151],"stages;":[152],"dynamic":[154],"leading":[155,163],"technique":[156],"enables":[158],"reselection":[160],"whenever":[170],"progress":[171],"cannot":[172],"be":[173],"made.":[174],"Simulation":[175],"experiments":[176],"show":[177],"efficiency":[179],"our":[181],"approach,":[183],"which":[184],"up":[187,202],"25":[189],"across":[191],"five":[192],"environment":[193],"types":[194,209],"limited":[197],"range":[199],"constraint":[200],"11\u201312":[204],"on":[206],"three":[207],"environments":[208],"line-of-sight":[211],"exceeding":[214],"90":[215],"%":[216],"success-rate":[217],"baselines":[219],"fail.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-01-08T00:00:00"}