A comparative study on Ant Colony Optimization algorithm approaches for solving multi-objective path planning problems in case of unmanned surface vehicles
The increased use of unmanned surface vehicles (USVs) to various applications in complex environments has led to the need of novel path planning approaches that can effectively address multi-objective path planning problems. Ant Colony Optimization (ACO) is a well-known and popular path search algorithm for graph-based problems that finds the shortest path. It has been widely used for solving path planning problems for robotic vehicles, and unmanned aircraft and surface vehicles, among others. To this end, this study focuses on extending the use of ACO to cope with multiple objectives by using fuzzy inference systems, such as Mamdani and Takagi–Sugeno–Kang (TSK), or the root mean square error (RMSE) criterion adopted to the state-of-the-art SIGPA algorithm. A comparative evaluation of these approaches is conducted in the context of solving different scenarios of multi-objective USV path planning problems. The results showed that ACO with Mamdani reached better performance in terms of solution quality compared to the other approaches under examination, while ACO with RMSE presented higher convergence speed and ACO with TSK balanced better among convergence speed and solution quality. Thus, each of the proposed approaches can be considered for multi-objective path planning of USVs depending the application needs.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/00298018
-
Supplemental Notes:
- © 2022 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Ntakolia, Charis
-
0000-0001-9780-9815
- Lyridis, Dimitrios V
- Publication Date: 2022-7-1
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: 111418
-
Serial:
- Ocean Engineering
- Volume: 255
- Issue Number: 0
- Publisher: Pergamon
- ISSN: 0029-8018
- EISSN: 1873-5258
- Serial URL: http://www.sciencedirect.com/science/journal/00298018
Subject/Index Terms
- TRT Terms: Alternatives analysis; Autonomous vehicles; Fuzzy logic; Optimization; Ships; Trajectory control
- Subject Areas: Marine Transportation; Vehicles and Equipment;
Filing Info
- Accession Number: 01846830
- Record Type: Publication
- Files: TRIS
- Created Date: May 25 2022 9:35AM