Cover Image

Dynamic Agent Grouping ECBS: Scaling Windowed Multi-Agent Path Finding with Completeness Guarantees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Tiannan, Veerapaneni, Rishi, Chan, Shao-Hung, Li, Jiaoyang, Likhachev, Maxim
Format:	Preprint
Published:	2025
Subjects:	Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unconstraining Multi-Robot Manipulation: Enabling Arbitrary Constraints in ECBS with Bounded Sub-Optimality
by: Shaoul, Yorai, et al.
Published: (2024)

Windowed MAPF with Completeness Guarantees
by: Veerapaneni, Rishi, et al.
Published: (2024)

Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities
by: Jiang, He, et al.
Published: (2024)

From Space-Time to Space-Order: Directly Planning a Temporal Planning Graph by Redefining CBS
by: Wu, Yu, et al.
Published: (2024)

Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution
by: Su, Yifan, et al.
Published: (2023)

Work Smarter Not Harder: Simple Imitation Learning with CS-PIBT Outperforms Large Scale Imitation Learning for MAPF
by: Veerapaneni, Rishi, et al.
Published: (2024)

Real-Time LaCAM for Real-Time MAPF
by: Liang, Runzhe, et al.
Published: (2025)

Effective Integration of Weighted Cost-to-go and Conflict Heuristic within Suboptimal CBS
by: Veerapaneni, Rishi, et al.
Published: (2022)

Planning over MAPF Agent Dependencies via Multi-Dependency PIBT
by: Jiang, Zixiang, et al.
Published: (2026)

Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding
by: Jiang, He, et al.
Published: (2024)

Improving Learnt Local MAPF Policies with Heuristic Search
by: Veerapaneni, Rishi, et al.
Published: (2024)

Anytime Single-Step MAPF Planning with Anytime PIBT
by: Gandotra, Nayesha, et al.
Published: (2025)

Conflict-Based Search as a Protocol: A Multi-Agent Motion Planning Protocol for Heterogeneous Agents, Solvers, and Independent Tasks
by: Veerapaneni, Rishi, et al.
Published: (2025)

BTPG-max: Achieving Local Maximal Bidirectional Pairs for Bidirectional Temporal Plan Graphs
by: Su, Yifan, et al.
Published: (2025)

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

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

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

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)

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

Accelerating Search-Based Planning for Multi-Robot Manipulation by Leveraging Online-Generated Experiences
by: Shaoul, Yorai, et al.
Published: (2024)

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

Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
by: Tang, Yimin, et al.
Published: (2025)

Multi-Robot Motion Planning with Diffusion Models
by: Shaoul, Yorai, et al.
Published: (2024)

Optimization of Edge Directions and Weights for Mixed Guidance Graphs in Lifelong Multi-Agent Path Finding
by: Zhang, Yulun, et al.
Published: (2026)

QD-MAPPER: A Quality Diversity Framework to Automatically Evaluate Multi-Agent Path Finding Algorithms in Diverse Maps
by: Qian, Cheng, et al.
Published: (2024)

Scalable Mechanism Design for Multi-Agent Path Finding
by: Friedrich, Paul, et al.
Published: (2024)

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

Collaborative Multi-Robot Non-Prehensile Manipulation via Flow-Matching Co-Generation
by: Shaoul, Yorai, et al.
Published: (2025)

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

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)

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

Multi-Agent Motion Planning with Bézier Curve Optimization under Kinodynamic Constraints
by: Yan, Jingtian, et al.
Published: (2023)

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

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

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

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

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

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