{"id":"https://openalex.org/W7161183882","doi":"https://doi.org/10.48550/arxiv.2605.13296","title":"Discrete Diffusion for Complex and Congested Multi-Agent Path Finding with Sparse Social Attention","display_name":"Discrete Diffusion for Complex and Congested Multi-Agent Path Finding with Sparse Social Attention","publication_year":2026,"publication_date":"2026-05-13","ids":{"openalex":"https://openalex.org/W7161183882","doi":"https://doi.org/10.48550/arxiv.2605.13296"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.13296","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13296","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.13296","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043106548","display_name":"Yuanzhe Wang","orcid":"https://orcid.org/0000-0002-1683-4849"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wang, Yuanzhe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103851187","display_name":"Tian Zhi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhi, Tian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113320838","display_name":"Zihang Wei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Zihang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136125832","display_name":"Hongguang Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Hongguang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136156559","display_name":"Jiaming Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Jiaming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136136893","display_name":"Yang Zhao","orcid":"https://orcid.org/0000-0002-8974-465X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128742342","display_name":"Zisheng Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Zisheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136106290","display_name":"Shiyu Quan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Quan, Shiyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136145571","display_name":"Xing Hu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Xing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136171937","display_name":"Zidong Du","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Du, Zidong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136090231","display_name":"Yunji Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Yunji","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5043106548"],"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.9427000284194946,"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.9427000284194946,"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.010200000368058681,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.006300000008195639,"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/leverage","display_name":"Leverage (statistics)","score":0.6664000153541565},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5738999843597412},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5557000041007996},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5095000267028809},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.4514999985694885},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4043999910354614},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.39070001244544983},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.35910001397132874}],"concepts":[{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6664000153541565},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6599000096321106},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5738999843597412},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5557000041007996},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5095000267028809},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.4514999985694885},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4043999910354614},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3982999920845032},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.39070001244544983},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3847000002861023},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.3587000072002411},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3327000141143799},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32910001277923584},{"id":"https://openalex.org/C2776207758","wikidata":"https://www.wikidata.org/wiki/Q5303302","display_name":"Downstream (manufacturing)","level":2,"score":0.328900009393692},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.32179999351501465},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2793999910354614},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.25850000977516174},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25619998574256897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.13296","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13296","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.13296","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.13296","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7367580533027649}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-Agent":[0],"Path":[1],"Finding":[2],"(MAPF)":[3],"is":[4,222],"a":[5,60,65,86,120],"coordination":[6],"problem":[7],"that":[8,36,63,84,157],"requires":[9],"computing":[10],"globally":[11],"consistent,":[12],"collision-free":[13],"trajectories":[14,93,145],"from":[15,94,119],"individual":[16],"start":[17],"positions":[18,22],"to":[19,124,172,176,226],"assigned":[20],"goal":[21],"under":[23,150],"combinatorial":[24],"planning":[25],"complexity.":[26],"In":[27],"dense":[28],"environments,":[29],"suboptimal":[30],"initial":[31,45],"plans":[32],"induce":[33],"compound":[34],"conflicts":[35,149],"hinder":[37],"feasible":[38],"repair.":[39,132],"For":[40],"repair-based":[41],"solvers":[42],"like":[43],"LNS2,":[44],"plan":[46],"quality":[47],"critically":[48],"affects":[49],"downstream":[50,140],"repair,":[51,141],"yet":[52],"this":[53,221],"factor":[54],"remains":[55],"underexplored.":[56],"We":[57],"propose":[58],"DiffLNS,":[59],"hybrid":[61],"framework":[62],"integrates":[64],"discrete":[66,110,228],"denoising":[67],"diffusion":[68,111,229],"probabilistic":[69],"model":[70],"(D3PM)":[71],"with":[72,80,164,174],"LNS2.":[73],"The":[74],"D3PM":[75],"serves":[76],"as":[77,136],"an":[78,190,232],"initializer":[79,170],"sparse":[81],"social":[82],"attention":[83],"learns":[85],"spatiotemporal":[87],"prior":[88],"over":[89],"coordinated":[90],"multi-agent":[91],"action":[92,107,115],"expert":[95],"demonstrations":[96],"and":[97,117,146,185,205],"samples":[98,118],"multiple":[99],"joint":[100],"plans.":[101],"Operating":[102],"directly":[103],"on":[104,162],"the":[105,113,169,197,216,223],"categorical":[106],"space,":[108],"our":[109,219],"preserves":[112],"MAPF":[114,152,234],"structure":[116],"multimodal":[121],"joint-plan":[122],"distribution":[123],"produce":[125],"diverse":[126],"drafts":[127,134],"well":[128],"suited":[129],"for":[130,139,230],"neighborhood":[131],"These":[133],"act":[135],"warm":[137],"starts":[138],"which":[142],"completes":[143],"unfinished":[144],"resolves":[147],"remaining":[148],"hard":[151],"constraints.":[153],"Experimental":[154],"results":[155],"show":[156],"despite":[158],"being":[159],"trained":[160],"only":[161],"instances":[163],"at":[165,179],"most":[166],"96":[167],"agents,":[168],"generalizes":[171],"scenarios":[173],"up":[175],"312":[177],"agents":[178],"inference":[180],"time.":[181],"Across":[182],"20":[183,213],"complex":[184],"congested":[186],"settings,":[187],"DiffLNS":[188],"achieves":[189],"average":[191],"success":[192],"rate":[193],"of":[194,218],"95.8%,":[195],"outperforming":[196],"strongest":[198],"tested":[199],"baseline":[200],"by":[201],"9.6":[202],"percentage":[203],"points":[204],"matching":[206],"or":[207],"exceeding":[208],"all":[209,212],"baselines":[210],"in":[211],"settings.":[214],"To":[215],"best":[217],"knowledge,":[220],"first":[224],"work":[225],"leverage":[227],"warm-starting":[231],"LNS-based":[233],"solver.":[235]},"counts_by_year":[],"updated_date":"2026-05-15T06:12:33.780692","created_date":"2026-05-15T00:00:00"}