arXiv AI By Issa Hanou, Eric Kemmeren, Devin Wild Thomas, Mathijs de Weerdt

Precomputing Multi-Agent Path Replanning Using Temporal Flexibility

Read the original on arXiv AI →

arXiv:2601. 04884v3 Announce Type: replace Abstract: Executing a multi-agent plan can be challenging when an agent is delayed, because this typically creates conflicts with other agents.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
3d ago

Belief-Aware Multi-Agent Path Finding under Map Uncertainty

The paper introduces Belief-Aware Multi-Agent Path Finding under Map Uncertainty, addressing the challenge that real-world environments can change unexpectedly. It proposes MAGIC, a framework that uses a Gaussian Markov Random Field and Gaussian Belief Propagation to update a shared belief about traversability online, allowing agents to infer the state of nearby unobserved locations. Experiments on standard MAPF benchmarks show that MAGIC reduces the executed sum of costs on 96.3% of instances, outperforming existing approaches across various planner families and large agent teams.

By Viraj Parimi, Shao-Hung Chan, Han Zhang, Jingkai Chen, Brian Williams