Fast Marching based Rendezvous Path Planning for a Team of Heterogeneous Vehicle
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912026223181824 |
|---|---|
| author | Kim, Jaekwang Park, Hyung-Jun Penumarti, Aditya Shin, Jaejeong |
| author_facet | Kim, Jaekwang Park, Hyung-Jun Penumarti, Aditya Shin, Jaejeong |
| contents | This paper presents a formulation for deterministically calculating optimized paths for a multiagent system consisting of heterogeneous vehicles. The key idea is the calculation of the shortest time for each agent to reach every grid point from its known initial position. Such arrival time map is efficiently computed using the Fast Marching Method (FMM), a computational algorithm originally designed for solving boundary value problems of the Eikonal equation. By leveraging the FMM, we demonstrate that the minimal time rendezvous point and paths for all member vehicles can be uniquely determined with minimal computational overhead. The scalability and adaptability of the present method during online execution are investigated, followed by a comparison with a baseline method that highlights the effectiveness of the proposed approach. Then, the potential of the present method is showcased through a virtual rendezvous scenario involving the coordination of a ship, an underwater vehicle, an aerial vehicle, and a ground vehicle, all converging at the optimal location within the Tampa Bay area in minimal time. The results show that the developed framework can efficiently construct continuous paths of heterogeneous vehicles by accommodating operational constraints via an FMM algorithm |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_14507 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Fast Marching based Rendezvous Path Planning for a Team of Heterogeneous Vehicle Kim, Jaekwang Park, Hyung-Jun Penumarti, Aditya Shin, Jaejeong Multiagent Systems Data Structures and Algorithms This paper presents a formulation for deterministically calculating optimized paths for a multiagent system consisting of heterogeneous vehicles. The key idea is the calculation of the shortest time for each agent to reach every grid point from its known initial position. Such arrival time map is efficiently computed using the Fast Marching Method (FMM), a computational algorithm originally designed for solving boundary value problems of the Eikonal equation. By leveraging the FMM, we demonstrate that the minimal time rendezvous point and paths for all member vehicles can be uniquely determined with minimal computational overhead. The scalability and adaptability of the present method during online execution are investigated, followed by a comparison with a baseline method that highlights the effectiveness of the proposed approach. Then, the potential of the present method is showcased through a virtual rendezvous scenario involving the coordination of a ship, an underwater vehicle, an aerial vehicle, and a ground vehicle, all converging at the optimal location within the Tampa Bay area in minimal time. The results show that the developed framework can efficiently construct continuous paths of heterogeneous vehicles by accommodating operational constraints via an FMM algorithm |
| title | Fast Marching based Rendezvous Path Planning for a Team of Heterogeneous Vehicle |
| topic | Multiagent Systems Data Structures and Algorithms |
| url | https://arxiv.org/abs/2310.14507 |