Heuristic Planner for Communication-Constrained Multi-Agent Multi-Goal Path Planning
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915069724459008 |
|---|---|
| author | Herynek, Jáchym Edelkamp, Stefan |
| author_facet | Herynek, Jáchym Edelkamp, Stefan |
| contents | 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-search based algorithm to address this task. Given a fleet of robots, an environment represented by a weighted graph, and a sequence of goals, the aim is to visit all the goals without breaking the communication constraints between the agents, minimizing the completion time. The resulting paths produced by our approach show how the agents can coordinate their individual paths, not only with respect to the next goal but also with respect to all future goals, all the time keeping the communication within the fleet intact. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_13719 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Heuristic Planner for Communication-Constrained Multi-Agent Multi-Goal Path Planning Herynek, Jáchym Edelkamp, Stefan Multiagent Systems Robotics I.2.9 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-search based algorithm to address this task. Given a fleet of robots, an environment represented by a weighted graph, and a sequence of goals, the aim is to visit all the goals without breaking the communication constraints between the agents, minimizing the completion time. The resulting paths produced by our approach show how the agents can coordinate their individual paths, not only with respect to the next goal but also with respect to all future goals, all the time keeping the communication within the fleet intact. |
| title | Heuristic Planner for Communication-Constrained Multi-Agent Multi-Goal Path Planning |
| topic | Multiagent Systems Robotics I.2.9 |
| url | https://arxiv.org/abs/2412.13719 |