Cover Image

Solving Multi-Agent Multi-Goal Path Finding Problems in Polynomial Time

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Edelkamp, Stefan
Format:	Preprint
Published:	2025
Subjects:	Multiagent Systems Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Heuristic Planner for Communication-Constrained Multi-Agent Multi-Goal Path Planning
by: Herynek, Jáchym, et al.
Published: (2024)

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

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

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

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

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

Multi-Agent Path Finding For Large Agents Is Intractable
by: Agafonov, Artem, 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)

Multi-Agent Target Assignment and Path Finding for Intelligent Warehouse: A Cooperative Multi-Agent Deep Reinforcement Learning Perspective
by: Liu, Qi, et al.
Published: (2024)

Multi-agent Path Finding in Continuous Environment
by: Janovská, Kristýna, et al.
Published: (2024)

Loosely Synchronized Rule-Based Planning for Multi-Agent Path Finding with Asynchronous Actions
by: Zhou, Shuai, et al.
Published: (2024)

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

Applying Multi-Agent Negotiation to Solve the Production Routing Problem With Privacy Preserving
by: Biasoto, Luiza Pellin, et al.
Published: (2024)

Enhancing LLM Problem Solving via Tutor-Student Multi-Agent Interaction
by: Özdemir, Nurullah Eymen, et al.
Published: (2026)

Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search
by: Phan, Thomy, et al.
Published: (2023)

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

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

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

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

Multi-Agent Path Finding via Offline RL and LLM Collaboration
by: Atasever, Merve, et al.
Published: (2025)

Why Solving Multi-agent Path Finding with Large Language Model has not Succeeded Yet
by: Chen, Weizhe, et al.
Published: (2024)

MA-GTS: A Multi-Agent Framework for Solving Complex Graph Problems in Real-World Applications
by: Yuan, Zike, et al.
Published: (2025)

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

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)

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

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

Literature Review Of Multi-Agent Debate For Problem-Solving
by: Tillmann, Arne
Published: (2025)

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

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

Discrete Diffusion for Complex and Congested Multi-Agent Path Finding with Sparse Social Attention
by: Wang, Yuanzhe, et al.
Published: (2026)

Challenges Faced by Large Language Models in Solving Multi-Agent Flocking
by: Li, Peihan, et al.
Published: (2024)

Magentic-One: A Generalist Multi-Agent System for Solving Complex Tasks
by: Fourney, Adam, et al.
Published: (2024)

LLM Multi-Agent Systems: Challenges and Open Problems
by: Han, Shanshan, 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)

Goal-Oriented Multi-Agent Reinforcement Learning for Decentralized Agent Teams
by: Du, Hung, et al.
Published: (2025)

MACM: Utilizing a Multi-Agent System for Condition Mining in Solving Complex Mathematical Problems
by: Lei, Bin, et al.
Published: (2024)