Introducing Delays in Multi Agent Path Finding
Abstract We consider a Multi-Agent Path Finding (MAPF) setting where agents have been
assigned a plan, but during its execution some agents are delayed. Instead of replanning …
assigned a plan, but during its execution some agents are delayed. Instead of replanning …
Fine-Grained Complexity Analysis of Multi-Agent Path Finding on 2D Grids
T Geft - Proceedings of the International Symposium on …, 2023 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is a fundamental motion coordination problem
arising in multi-agent systems with a wide range of applications. The problem's intractability …
arising in multi-agent systems with a wide range of applications. The problem's intractability …
Routing and Scheduling in Answer Set Programming applied to Multi-Agent Path Finding: Preliminary Report
We present alternative approaches to routing and scheduling in Answer Set Programming
(ASP), and explore them in the context of Multi-agent Path Finding. The idea is to capture the …
(ASP), and explore them in the context of Multi-agent Path Finding. The idea is to capture the …
[PDF][PDF] Tractability frontiers in multi-robot coordination and geometric reconfiguration
T Geft, D Halperin, Y Nakar - arXiv preprint arXiv …, 2021 - parasollab.web.illinois.edu
We study the Monotone Sliding Reconfiguration (MSR) problem, in which labeled pairwise
interior-disjoint objects in a planar workspace need to be brought one by one from their …
interior-disjoint objects in a planar workspace need to be brought one by one from their …