Buchumschlag

Multi-Agent Path Finding on Strongly Connected Digraphs: feasibility and solution algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ardizzoni, Stefano, Saccani, Irene, Consolini, Luca, Locatelli, Marco
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Multiagent Systems Robotics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Constrained Multi-Agent Path Finding on Directed Graphs
von: Ardizzoni, Stefano, et al.
Veröffentlicht: (2022)

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

An algorithm with improved complexity for pebble motion/multi-agent path finding on trees
von: Ardizzoni, Stefano, et al.
Veröffentlicht: (2023)

The Bounded Acceleration Shortest Path problem: complexity and solution algorithms
von: Ardizzoni, Stefano, et al.
Veröffentlicht: (2021)

Introducing Delays in Multi-Agent Path Finding
von: Kottinger, Justin, et al.
Veröffentlicht: (2023)

Multi-Agent Vulcan: An Information-Driven Multi-Agent Path Finding Approach
von: Olkin, Jake, et al.
Veröffentlicht: (2024)

A Dynamic Programming Approach for Road Traffic Estimation
von: Laurini, Mattia, et al.
Veröffentlicht: (2024)

Decoupling Geometric Planning and Execution in Scalable Multi-Agent Path Finding
von: Salanova, Fernando, et al.
Veröffentlicht: (2026)

MAPF-HD: Multi-Agent Path Finding in High-Density Environments
von: Makino, Hiroya, et al.
Veröffentlicht: (2025)

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

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

Conflict Mitigation in Shared Environments using Flow-Aware Multi-Agent Path Finding
von: Heuer, Lukas, et al.
Veröffentlicht: (2026)

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

A Holistic Architecture for Monitoring and Optimization of Robust Multi-Agent Path Finding Plan Execution
von: Zahrádka, David, et al.
Veröffentlicht: (2025)

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

Caching-Augmented Lifelong Multi-Agent Path Finding
von: Tang, Yimin, et al.
Veröffentlicht: (2024)

Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
von: Zhang, Yulun, et al.
Veröffentlicht: (2024)

Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
von: Chen, Zhe, et al.
Veröffentlicht: (2023)

Collaborative Task and Path Planning for Heterogeneous Robotic Teams using Multi-Agent PPO
von: Rubio, Matthias, et al.
Veröffentlicht: (2026)

Budget Allocation Policies for Real-Time Multi-Agent Path Finding
von: Beck, Raz, et al.
Veröffentlicht: (2025)

Transient Multi-Agent Path Finding for Lifelong Navigation in Dense Environments
von: Morag, Jonathan, et al.
Veröffentlicht: (2024)

Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
von: Tang, Yimin, et al.
Veröffentlicht: (2025)

GRAND: Guidance, Rebalancing, and Assignment for Networked Dispatch in Multi-Agent Path Finding
von: Gaber, Johannes, et al.
Veröffentlicht: (2025)

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

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

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

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

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

Optimal Multi-agent Path Finding in Continuous Time
von: Combrink, Alvin, et al.
Veröffentlicht: (2025)

Multi-agent Path Finding for Cooperative Autonomous Driving
von: Yan, Zhongxia, et al.
Veröffentlicht: (2024)

Multi-agent Path Finding for Mixed Autonomy Traffic Coordination
von: Zheng, Han, et al.
Veröffentlicht: (2024)

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

Multi-Agent Reinforcement Learning for Connected and Automated Vehicles Control: Recent Advancements and Future Prospects
von: Hua, Min, et al.
Veröffentlicht: (2023)

Safety Guaranteed Robust Multi-Agent Reinforcement Learning with Hierarchical Control for Connected and Automated Vehicles
von: Zhang, Zhili, et al.
Veröffentlicht: (2023)

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

A Scalable Post-Processing Pipeline for Large-Scale Free-Space Multi-Agent Path Planning with PiBT
von: Chakravarty, Arjo, et al.
Veröffentlicht: (2025)

The Combined Problem of Online Task Assignment and Lifelong Path Finding in Logistics Warehouses: Rule-Based Systems Matter
von: Zhu, Fengming, et al.
Veröffentlicht: (2025)

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

Optimizing UAV-UGV Coalition Operations: A Hybrid Clustering and Multi-Agent Reinforcement Learning Approach for Path Planning in Obstructed Environment
von: Brotee, Shamyo, et al.
Veröffentlicht: (2024)

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