Route Planning Algorithms for Unmanned Surface Vehicles (USVs): A Comprehensive Analysis
This review paper provides a structured analysis of obstacle avoidance and route planning algorithms for unmanned surface vehicles (USVs) spanning both numerical simulations and real-world applications. Our investigation encompasses the development of USV route planning from the year 2000 to date, c...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-02-01
|
| Series: | Journal of Marine Science and Engineering |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2077-1312/12/3/382 |
| _version_ | 1797240461309509632 |
|---|---|
| author | Shimhanda Daniel Hashali Shaolong Yang Xianbo Xiang |
| author_facet | Shimhanda Daniel Hashali Shaolong Yang Xianbo Xiang |
| author_sort | Shimhanda Daniel Hashali |
| collection | DOAJ |
| description | This review paper provides a structured analysis of obstacle avoidance and route planning algorithms for unmanned surface vehicles (USVs) spanning both numerical simulations and real-world applications. Our investigation encompasses the development of USV route planning from the year 2000 to date, classifying it into two main categories: global and local route planning. We emphasize the necessity for future research to embrace a dual approach incorporating both simulation-based assessments and real-world field tests to comprehensively evaluate algorithmic performance across diverse scenarios. Such evaluation systems offer valuable insights into the reliability, endurance, and adaptability of these methodologies, ultimately guiding the development of algorithms tailored to specific applications and evolving demands. Furthermore, we identify the challenges to determining optimal collision avoidance methods and recognize the effectiveness of hybrid techniques in various contexts. Remarkably, artificial potential field, reinforcement learning, and fuzzy logic algorithms emerge as standout contenders for real-world applications as consistently evaluated in simulated environments. The innovation of this paper lies in its comprehensive analysis and critical evaluation of USV route planning algorithms validated in real-world scenarios. By examining algorithms across different time periods, the paper provides valuable insights into the evolution, trends, strengths, and weaknesses of USV route planning technologies. Readers will benefit from a deep understanding of the advancements made in USV route planning. This analysis serves as a road map for researchers and practitioners by furnishing insights to advance USV route planning and collision avoidance techniques. |
| first_indexed | 2024-04-24T18:07:48Z |
| format | Article |
| id | doaj.art-25a2f0f10a8a427d9e429efeb73047c6 |
| institution | Directory Open Access Journal |
| issn | 2077-1312 |
| language | English |
| last_indexed | 2024-04-24T18:07:48Z |
| publishDate | 2024-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Journal of Marine Science and Engineering |
| spelling | doaj.art-25a2f0f10a8a427d9e429efeb73047c62024-03-27T13:49:07ZengMDPI AGJournal of Marine Science and Engineering2077-13122024-02-0112338210.3390/jmse12030382Route Planning Algorithms for Unmanned Surface Vehicles (USVs): A Comprehensive AnalysisShimhanda Daniel Hashali0Shaolong Yang1Xianbo Xiang2School of Naval Architecture and Ocean Engineering, Huazhong University of Science and Technology, 1037 Luoyu Road, Wuhan 430074, ChinaSchool of Naval Architecture and Ocean Engineering, Huazhong University of Science and Technology, 1037 Luoyu Road, Wuhan 430074, ChinaSchool of Naval Architecture and Ocean Engineering, Huazhong University of Science and Technology, 1037 Luoyu Road, Wuhan 430074, ChinaThis review paper provides a structured analysis of obstacle avoidance and route planning algorithms for unmanned surface vehicles (USVs) spanning both numerical simulations and real-world applications. Our investigation encompasses the development of USV route planning from the year 2000 to date, classifying it into two main categories: global and local route planning. We emphasize the necessity for future research to embrace a dual approach incorporating both simulation-based assessments and real-world field tests to comprehensively evaluate algorithmic performance across diverse scenarios. Such evaluation systems offer valuable insights into the reliability, endurance, and adaptability of these methodologies, ultimately guiding the development of algorithms tailored to specific applications and evolving demands. Furthermore, we identify the challenges to determining optimal collision avoidance methods and recognize the effectiveness of hybrid techniques in various contexts. Remarkably, artificial potential field, reinforcement learning, and fuzzy logic algorithms emerge as standout contenders for real-world applications as consistently evaluated in simulated environments. The innovation of this paper lies in its comprehensive analysis and critical evaluation of USV route planning algorithms validated in real-world scenarios. By examining algorithms across different time periods, the paper provides valuable insights into the evolution, trends, strengths, and weaknesses of USV route planning technologies. Readers will benefit from a deep understanding of the advancements made in USV route planning. This analysis serves as a road map for researchers and practitioners by furnishing insights to advance USV route planning and collision avoidance techniques.https://www.mdpi.com/2077-1312/12/3/382USVsroute planning algorithmcollision avoidancereal-world applicationnumerical simulation |
| spellingShingle | Shimhanda Daniel Hashali Shaolong Yang Xianbo Xiang Route Planning Algorithms for Unmanned Surface Vehicles (USVs): A Comprehensive Analysis Journal of Marine Science and Engineering USVs route planning algorithm collision avoidance real-world application numerical simulation |
| title | Route Planning Algorithms for Unmanned Surface Vehicles (USVs): A Comprehensive Analysis |
| title_full | Route Planning Algorithms for Unmanned Surface Vehicles (USVs): A Comprehensive Analysis |
| title_fullStr | Route Planning Algorithms for Unmanned Surface Vehicles (USVs): A Comprehensive Analysis |
| title_full_unstemmed | Route Planning Algorithms for Unmanned Surface Vehicles (USVs): A Comprehensive Analysis |
| title_short | Route Planning Algorithms for Unmanned Surface Vehicles (USVs): A Comprehensive Analysis |
| title_sort | route planning algorithms for unmanned surface vehicles usvs a comprehensive analysis |
| topic | USVs route planning algorithm collision avoidance real-world application numerical simulation |
| url | https://www.mdpi.com/2077-1312/12/3/382 |
| work_keys_str_mv | AT shimhandadanielhashali routeplanningalgorithmsforunmannedsurfacevehiclesusvsacomprehensiveanalysis AT shaolongyang routeplanningalgorithmsforunmannedsurfacevehiclesusvsacomprehensiveanalysis AT xianboxiang routeplanningalgorithmsforunmannedsurfacevehiclesusvsacomprehensiveanalysis |