Discrete Diffusion for Complex and Congested Multi-Agent Path Finding with Sparse Social Attention

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Yuanzhe, Zhi, Tian, Wei, Zihang, Wang, Hongguang, Guo, Jiaming, Zhao, Yang, Liu, Zisheng, Quan, Shiyu, Hu, Xing, Du, Zidong, Chen, Yunji
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence Machine Learning Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Congestion Mitigation Path Planning for Large-Scale Multi-Agent Navigation in Dense Environments
by: Kato, Takuro, et al.
Published: (2025)

Multi-Agent Path Planning in Complex Environments using Gaussian Belief Propagation with Global Path Finding
by: Jensen, Jens Høigaard, et al.
Published: (2025)

No Panacea in Planning: Algorithm Selection for Suboptimal Multi-Agent Path Finding
by: Chen, Weizhe, et al.
Published: (2024)

MARPF: Multi-Agent and Multi-Rack Path Finding
by: Makino, Hiroya, et al.
Published: (2024)

Fairness Driven Multi-Agent Path Finding Problem
by: Anand, Aditi, et al.
Published: (2026)

Constrained Multi-Agent Path Finding on Directed Graphs
by: Ardizzoni, Stefano, et al.
Published: (2022)

Relaxing Constraints in Anonymous Multi Agent Path Finding for Large Agents
by: Dergachev, Stepan, et al.
Published: (2026)

Multi-Agent Path Finding Among Dynamic Uncontrollable Agents with Statistical Safety Guarantees
by: Strawn, Kegan J., et al.
Published: (2025)

Introducing Delays in Multi-Agent Path Finding
by: Kottinger, Justin, et al.
Published: (2023)

Confidence-Based Curriculum Learning for Multi-Agent Path Finding
by: Phan, Thomy, et al.
Published: (2024)

Impure Simplicial Complex and Term-Modal Logic with Assignment Operators
by: Yang, Yuanzhe
Published: (2025)

CTS-CBS: A New Approach for Multi-Agent Collaborative Task Sequencing and Path Finding
by: Jiang, Junkai, et al.
Published: (2025)

Online Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
by: Zang, Hongzhi, et al.
Published: (2024)

Dynamic Agent Grouping ECBS: Scaling Windowed Multi-Agent Path Finding with Completeness Guarantees
by: Zhang, Tiannan, et al.
Published: (2025)

Multi-Agent Vulcan: An Information-Driven Multi-Agent Path Finding Approach
by: Olkin, Jake, et al.
Published: (2024)

Multi-Agent Cooperative Transportation: Optimal and Efficient Task Allocation and Path Finding
by: Zhou, Ning, et al.
Published: (2026)

When Agents Break Down in Multiagent Path Finding
by: Fioravantes, Foivos, et al.
Published: (2025)

Improved Anonymous Multi-Agent Path Finding Algorithm
by: Ali, Zain Alabedeen, et al.
Published: (2023)

Adversarial Attack on Black-Box Multi-Agent by Adaptive Perturbation
by: Chen, Jianming, et al.
Published: (2025)

Decoupling Geometric Planning and Execution in Scalable Multi-Agent Path Finding
by: Salanova, Fernando, et al.
Published: (2026)

MAPF-HD: Multi-Agent Path Finding in High-Density Environments
by: Makino, Hiroya, et al.
Published: (2025)

Anytime Multi-Agent Path Finding using Operation Parallelism in Large Neighborhood Search
by: Chan, Shao-Hung, et al.
Published: (2024)

Multi-Agent Path Finding For Large Agents Is Intractable
by: Agafonov, Artem, et al.
Published: (2025)

Attention-Guided Contrastive Role Representations for Multi-Agent Reinforcement Learning
by: Hu, Zican, et al.
Published: (2023)

Multi-Agent Path Finding on Strongly Connected Digraphs: feasibility and solution algorithms
by: Ardizzoni, Stefano, et al.
Published: (2022)

Caching-Augmented Lifelong Multi-Agent Path Finding
by: Tang, Yimin, et al.
Published: (2024)

Congestion-Aware Path Re-routing Strategy for Dense Urban Airspace
by: Abdul, Sajid Ahamed Mohammed, et al.
Published: (2024)

PC2P: Multi-Agent Path Finding via Personalized-Enhanced Communication and Crowd Perception
by: Li, Guotao, et al.
Published: (2026)

MAPF-World: Action World Model for Multi-Agent Path Finding
by: Yang, Zhanjiang, et al.
Published: (2025)

Multi-Objective Multi-Agent Path Finding with Lexicographic Cost Preferences
by: Rustagi, Pulkit, et al.
Published: (2025)

Dynamic Programming based Local Search approaches for Multi-Agent Path Finding problems on Directed Graphs
by: Saccani, Irene, et al.
Published: (2024)

Multi-Agent Path Finding with Real Robot Dynamics and Interdependent Tasks for Automated Warehouses
by: Lehoux-Lebacque, Vassilissa, et al.
Published: (2024)

Conflict Mitigation in Shared Environments using Flow-Aware Multi-Agent Path Finding
by: Heuer, Lukas, et al.
Published: (2026)

Large Neighborhood Search for Multi-Agent Task Assignment and Path Finding with Precedence Constraints
by: Parimi, Viraj, et al.
Published: (2026)

MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings
by: Ren, Jingyao, et al.
Published: (2021)

Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
by: Zhang, Yulun, et al.
Published: (2024)

Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
by: Chen, Zhe, et al.
Published: (2023)

MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
by: Tang, Mingkai, et al.
Published: (2024)

Strategic Infrastructure Design via Multi-Agent Congestion Games with Joint Placement and Pricing
by: Aminikalibar, Niloofar, et al.
Published: (2026)

Solving Multi-Agent Multi-Goal Path Finding Problems in Polynomial Time
by: Edelkamp, Stefan
Published: (2025)