{"id":"https://openalex.org/W7162006557","doi":"https://doi.org/10.48550/arxiv.2605.20929","title":"STEAM: A Training-Free Congestion-Aware Enhancement Framework for Decentralized Multi-Agent Path Finding","display_name":"STEAM: A Training-Free Congestion-Aware Enhancement Framework for Decentralized Multi-Agent Path Finding","publication_year":2026,"publication_date":"2026-05-20","ids":{"openalex":"https://openalex.org/W7162006557","doi":"https://doi.org/10.48550/arxiv.2605.20929"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.20929","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.20929","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.20929","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136705099","display_name":"Mingyang Feng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Mingyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136677594","display_name":"Mengnuo Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Mengnuo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136620496","display_name":"Shaoyuan Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Shaoyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136689131","display_name":"Xiang Yin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yin, Xiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"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.4417000114917755,"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.4417000114917755,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.09350000321865082,"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.058400001376867294,"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/path","display_name":"Path (computing)","score":0.6100999712944031},{"id":"https://openalex.org/keywords/decentralised-system","display_name":"Decentralised system","score":0.41190001368522644},{"id":"https://openalex.org/keywords/logit","display_name":"Logit","score":0.3953999876976013},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.34049999713897705},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.32690000534057617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6485999822616577},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6100999712944031},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4909000098705292},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42590001225471497},{"id":"https://openalex.org/C205875254","wikidata":"https://www.wikidata.org/wiki/Q17156857","display_name":"Decentralised system","level":3,"score":0.41190001368522644},{"id":"https://openalex.org/C140331021","wikidata":"https://www.wikidata.org/wiki/Q1868104","display_name":"Logit","level":2,"score":0.3953999876976013},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.34049999713897705},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.32690000534057617},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.3027999997138977},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3009999990463257},{"id":"https://openalex.org/C2779760435","wikidata":"https://www.wikidata.org/wiki/Q5396169","display_name":"Minor (academic)","level":2,"score":0.2818000018596649}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.20929","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.20929","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.20929","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.20929","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"propose":[1],"STEAM":[2,31,54,122],"(Spatial,":[3],"Temporal,":[4],"and":[5,128,138],"Emergent":[6],"congestion":[7,71,75,97],"Awareness":[8],"for":[9,16],"MAPF),":[10],"a":[11,27,40,101],"training-free":[12],"test-time":[13],"enhancement":[14],"framework":[15],"learning-based":[17,116],"decentralized":[18,29,117],"Multi-Agent":[19],"Path":[20],"Finding":[21],"(MAPF)":[22],"in":[23],"discrete":[24],"environments.":[25],"Given":[26],"pretrained":[28],"policy,":[30],"requires":[32],"no":[33],"retraining,":[34],"architectural":[35],"modification,":[36],"or":[37],"replacement":[38],"by":[39,62,78,100],"centralized":[41],"planner.":[42],"Instead,":[43],"it":[44],"injects":[45],"lightweight":[46],"congestion-aware":[47],"guidance":[48],"into":[49],"the":[50,58,63],"original":[51],"policy":[52],"execution.":[53],"first":[55],"rolls":[56],"out":[57],"shortest":[59],"paths":[60],"induced":[61],"current":[64],"cost-to-go":[65,81,110],"maps":[66],"to":[67,136],"identify":[68],"potential":[69],"future":[70],"hotspots.":[72],"Spatially":[73],"avoidable":[74],"is":[76,98,145],"mitigated":[77],"updating":[79],"agent-specific":[80],"information,":[82],"while":[83],"spatially":[84],"unavoidable":[85],"bottlenecks":[86],"are":[87],"handled":[88],"through":[89],"temporal":[90],"logit":[91,103],"correction.":[92],"In":[93],"addition,":[94],"emergent":[95],"local":[96],"reduced":[99],"density-aware":[102],"correction":[104],"based":[105],"on":[106,114],"neighboring":[107],"agents'":[108],"corrected":[109],"maps.":[111],"Extensive":[112],"experiments":[113],"representative":[115],"MAPF":[118],"algorithms":[119],"show":[120],"that":[121],"consistently":[123],"improves":[124],"success":[125],"rate,":[126],"makespan,":[127],"solution":[129],"cost,":[130],"with":[131],"success-rate":[132],"gains":[133],"of":[134],"up":[135],"60%":[137],"only":[139],"minor":[140],"computational":[141],"overhead.":[142],"The":[143],"implementation":[144],"available":[146],"at":[147],"https://anonymous.4open.science/r/STEAM-MAPF-7A62.":[148]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-22T00:00:00"}