2 papers
cs.MA2025
Solving Multi-Agent Multi-Goal Path Finding Problems in Polynomial Time
Stefan Edelkamp
In this paper, we plan missions for a fleet of agents in undirected graphs, such as grids, with multiple goals. In contrast to regular multi-agent path-finding, the solver finds an…
cs.MA2024
Heuristic Planner for Communication-Constrained Multi-Agent Multi-Goal Path Planning
Jáchym Herynek, Stefan Edelkamp
In robotics, coordinating a group of robots is an essential task. This work presents the communication-constrained multi-agent multi-goal path planning problem and proposes a graph…