Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue
In the event of a maritime accident, surveying the maximum area efficiently in the least amount of time is crucial for rescuing survivors. Increasingly, unmanned aerial vehicles (UAVs) are being used in search and rescue operations. This study proposes a method to generate a search path that covers...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-12-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/10/1/83 |
| _version_ | 1797498309747671040 |
|---|---|
| author | Sung-Won Cho Jin-Hyoung Park Hyun-Ji Park Seongmin Kim |
| author_facet | Sung-Won Cho Jin-Hyoung Park Hyun-Ji Park Seongmin Kim |
| author_sort | Sung-Won Cho |
| collection | DOAJ |
| description | In the event of a maritime accident, surveying the maximum area efficiently in the least amount of time is crucial for rescuing survivors. Increasingly, unmanned aerial vehicles (UAVs) are being used in search and rescue operations. This study proposes a method to generate a search path that covers all generated nodes in the shortest amount of time with multiple heterogeneous UAVs. The proposed model, which is a mixed-integer linear programming (MILP) model based on a hexagonal grid-based decomposition method, was verified through a simulation analysis based on the performance of an actual UAV. This study presents both the optimization technique’s calculation time as a function of the search area size and the various UAV routes derived as the search area grows. The results of this study can have wide-ranging applications for emergency search and rescue operations. |
| first_indexed | 2024-03-10T03:31:39Z |
| format | Article |
| id | doaj.art-2caf4f42b437464fabe6443f37e72768 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-10T03:31:39Z |
| publishDate | 2021-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-2caf4f42b437464fabe6443f37e727682023-11-23T11:53:53ZengMDPI AGMathematics2227-73902021-12-011018310.3390/math10010083Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and RescueSung-Won Cho0Jin-Hyoung Park1Hyun-Ji Park2Seongmin Kim3Maritime Safety and Environmental Research Division, Korea Research Institute of Ships and Ocean Engineering, 32, Yuseong-daero 1312 beon-gil, Yuseong-gu, Daejeon 34103, KoreaMaritime Safety and Environmental Research Division, Korea Research Institute of Ships and Ocean Engineering, 32, Yuseong-daero 1312 beon-gil, Yuseong-gu, Daejeon 34103, KoreaMaritime Safety and Environmental Research Division, Korea Research Institute of Ships and Ocean Engineering, 32, Yuseong-daero 1312 beon-gil, Yuseong-gu, Daejeon 34103, KoreaDepartment of Software, Korea Aerospace University, 76, Hanggongdaehak-ro, Deogyang-gu, Goyang-si 10540, KoreaIn the event of a maritime accident, surveying the maximum area efficiently in the least amount of time is crucial for rescuing survivors. Increasingly, unmanned aerial vehicles (UAVs) are being used in search and rescue operations. This study proposes a method to generate a search path that covers all generated nodes in the shortest amount of time with multiple heterogeneous UAVs. The proposed model, which is a mixed-integer linear programming (MILP) model based on a hexagonal grid-based decomposition method, was verified through a simulation analysis based on the performance of an actual UAV. This study presents both the optimization technique’s calculation time as a function of the search area size and the various UAV routes derived as the search area grows. The results of this study can have wide-ranging applications for emergency search and rescue operations.https://www.mdpi.com/2227-7390/10/1/83mixed integer linear programming modelmulti-UAV coverage path planninghexagonal grid decompositionmaritime search and rescue |
| spellingShingle | Sung-Won Cho Jin-Hyoung Park Hyun-Ji Park Seongmin Kim Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue Mathematics mixed integer linear programming model multi-UAV coverage path planning hexagonal grid decomposition maritime search and rescue |
| title | Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue |
| title_full | Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue |
| title_fullStr | Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue |
| title_full_unstemmed | Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue |
| title_short | Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue |
| title_sort | multi uav coverage path planning based on hexagonal grid decomposition in maritime search and rescue |
| topic | mixed integer linear programming model multi-UAV coverage path planning hexagonal grid decomposition maritime search and rescue |
| url | https://www.mdpi.com/2227-7390/10/1/83 |
| work_keys_str_mv | AT sungwoncho multiuavcoveragepathplanningbasedonhexagonalgriddecompositioninmaritimesearchandrescue AT jinhyoungpark multiuavcoveragepathplanningbasedonhexagonalgriddecompositioninmaritimesearchandrescue AT hyunjipark multiuavcoveragepathplanningbasedonhexagonalgriddecompositioninmaritimesearchandrescue AT seongminkim multiuavcoveragepathplanningbasedonhexagonalgriddecompositioninmaritimesearchandrescue |