Cover Image

MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tang, Mingkai, Li, Yuanhang, Liu, Hongji, Chen, Yingbing, Liu, Ming, Wang, Lujia
Format:	Preprint
Published:	2024
Subjects:	Multiagent Systems Artificial Intelligence Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Budget Allocation Policies for Real-Time Multi-Agent Path Finding
by: Beck, Raz, et al.
Published: (2025)

Transient Multi-Agent Path Finding for Lifelong Navigation in Dense Environments
by: Morag, Jonathan, et al.
Published: (2024)

A Conflict-Aware Optimal Goal Assignment Algorithm for Multi-Robot Systems
by: Aakash, 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)

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

Optimized Directed Roadmap Graph for Multi-Agent Path Finding Using Stochastic Gradient Descent
by: Henkel, Christian, et al.
Published: (2020)

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

Multi-agent Path Finding for Cooperative Autonomous Driving
by: Yan, Zhongxia, et al.
Published: (2024)

Towards Information-Optimized Multi-Agent Path Finding: A Hybrid Framework with Reduced Inter-Agent Information Sharing
by: Muppasani, Bharath, et al.
Published: (2025)

Multi-agent Path Finding for Mixed Autonomy Traffic Coordination
by: Zheng, Han, et al.
Published: (2024)

Symbolic Planning and Multi-Agent Path Finding in Extremely Dense Environments with Unassigned Agents
by: Fu, Bo, et al.
Published: (2025)

An Analysis of Constraint-Based Multi-Agent Pathfinding Algorithms
by: Lee, Hannah, et al.
Published: (2025)

Large-Scale Multi-Robot Coverage Path Planning via Local Search
by: Tang, Jingtao, et al.
Published: (2023)

Optimal Integrated Task and Path Planning and Its Application to Multi-Robot Pickup and Delivery
by: Aryan, Aman, et al.
Published: (2024)

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

Enhancing Lifelong Multi-Agent Path-finding by Using Artificial Potential Fields
by: Pertzovsky, Arseniy, et al.
Published: (2025)

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

Optimizing Crowd-Aware Multi-Agent Path Finding through Local Communication with Graph Neural Networks
by: Pham, Phu, et al.
Published: (2023)

Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks
by: Yang, Ruixiao, et al.
Published: (2024)

Multi-Agent Pathfinding Under Team-Connected Communication Constraint via Adaptive Path Expansion and Dynamic Leading
by: Bui, Hoang-Dung, et al.
Published: (2025)

Priority-Aware Multi-Robot Coverage Path Planning
by: Lee, Kanghoon, et al.
Published: (2026)

Optimizing Cooperative path-finding: A Scalable Multi-Agent RRT* with Dynamic Potential Fields
by: Jiang, Jinmingwu, et al.
Published: (2019)

Beyond Joint Demonstrations: Personalized Expert Guidance for Efficient Multi-Agent Reinforcement Learning
by: Yu, Peihong, et al.
Published: (2024)

Hierarchical Consensus-Based Multi-Agent Reinforcement Learning for Multi-Robot Cooperation Tasks
by: Feng, Pu, et al.
Published: (2024)

Engineering LaCAM$^\ast$: Towards Real-Time, Large-Scale, and Near-Optimal Multi-Agent Pathfinding
by: Okumura, Keisuke
Published: (2023)

Safe and Interpretable Multimodal Path Planning for Multi-Agent Cooperation
by: Shi, Haojun, et al.
Published: (2026)

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

A Real-Time Rescheduling Algorithm for Multi-robot Plan Execution
by: Feng, Ying, et al.
Published: (2024)

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

Safe Interval RRT* for Scalable Multi-Robot Path Planning in Continuous Space
by: Sim, Joonyeol, et al.
Published: (2024)

Solving Multi-Agent Safe Optimal Control with Distributed Epigraph Form MARL
by: Zhang, Songyuan, et al.
Published: (2025)

Multi-Agent Reinforcement Learning for Autonomous Driving: A Survey
by: Zhang, Ruiqi, et al.
Published: (2024)

MMCD: Multi-Modal Collaborative Decision-Making for Connected Autonomy with Knowledge Distillation
by: Liu, Rui, et al.
Published: (2025)

Cooperation and Fairness in Multi-Agent Reinforcement Learning
by: Aloor, Jasmine Jerry, et al.
Published: (2024)

Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds
by: Gozon, Marcus, et al.
Published: (2024)