Cover Image

Multi-Agent Path Finding Among Dynamic Uncontrollable Agents with Statistical Safety Guarantees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Strawn, Kegan J., Phan, Thomy, Wang, Eric, Ayanian, Nora, Koenig, Sven, Lindemann, Lars
Format:	Preprint
Published:	2025
Subjects:	Multiagent Systems Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

Empirical Hardness in Multi-Agent Pathfinding: Research Challenges and Opportunities
by: Ren, Jingyao, et al.
Published: (2025)

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

Deep Equivariant Multi-Agent Control Barrier Functions
by: Bousias, Nikolaos, et al.
Published: (2025)

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

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

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

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)

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

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)

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

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

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

Dynamic Incentivized Cooperation under Changing Rewards
by: Altmann, Philipp, et al.
Published: (2026)

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

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

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

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

UMBRELLA: Uncertainty-aware Multi-robot Reactive Coordination under Dynamic Temporal Logic Tasks
by: Zhao, Qisheng, et al.
Published: (2026)

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)

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

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

MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
by: Tang, Mingkai, 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)

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)

Resolving Conflicting Constraints in Multi-Agent Reinforcement Learning with Layered Safety
by: Choi, Jason J., et al.
Published: (2025)

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

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

Dynamic Deep Factor Graph for Multi-Agent Reinforcement Learning
by: Shi, Yuchen, et al.
Published: (2024)

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

Time-To-Reach Separation and Safety Filtering for Safe, Fair, and Efficient Multi-Agent Coordination
by: Low, Matthew, et al.
Published: (2026)

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