eCite Digital Repository
Online AUV path replanning using quantum-behaved particle swarm optimization with selective differential evolution
Citation
Lim, HS and Chin, CKH and Chai, S and Bose, N, Online AUV path replanning using quantum-behaved particle swarm optimization with selective differential evolution, Cmes-Computer Modeling in Engineering & Sciences pp. 1-18. ISSN 1526-1492 (2020) [Refereed Article]
 | PDF 3Mb |
Copyright Statement
Copyright the Author(s). Licensed under Creative Commons Attribution 4.0 International (CC BY 4.0) http://creativecommons.org/licenses/by/4.0/
DOI: doi:10.32604/cmes.2020.011648
Abstract
This paper presents an online AUV (autonomous underwater vehicle) path planner that employs path replanning approach and the SDEQPSO (selective differential evolution-hybridized quantum-behaved particle swarm optimization) algorithm to optimize an AUV mission conducted in an unknown, dynamic and cluttered ocean environment. The proposed path replanner considered the effect of ocean currents in path optimization to generate a Pareto-optimal path that guides the AUV to its target within minimum time. The optimization was based on the onboard sensor data measured from the environment, which consists of a priori unknown dynamic obstacles and spatiotemporal currents. Different sensor arrangements for the forward-looking sonar and horizontal acoustic Doppler current profiler (H-ADCP) were considered in 2D and 3D simulations. Based on the simulation results, the SDEQPSO path replanner was found to be capable of generating a time-optimal path that offered up to 13% reduction in travel time compared to the situation where the vehicle simply followed a path with the shortest distance. The proposed replanning technique also showed consistently better performance over a reactive path planner in terms of solution quality, stability, and computational efficiency. Robustness of the replanner was verified under stochastic process using the Monte Carlo method. The generated path fulfilled the vehicle’s safety and physical constraints, while intelligently exploiting ocean currents to improve the vehicle’s efficiency.
Item Details
| Item Type: | Refereed Article |
|---|---|
| Keywords: | autonomous underwater vehicle, path planning, particle swarm optimization, sonar detection, Monte Carlo methods |
| Research Division: | Engineering |
| Research Group: | Maritime engineering |
| Research Field: | Special vehicles |
| Objective Division: | Defence |
| Objective Group: | Defence |
| Objective Field: | Intelligence, surveillance and space |
| UTAS Author: | Lim, HS (Mr Hui Lim) |
| UTAS Author: | Chin, CKH (Dr Chris Chin) |
| UTAS Author: | Chai, S (Professor Shuhong Chai) |
| UTAS Author: | Bose, N (Professor Neil Bose) |
| ID Code: | 141048 |
| Year Published: | 2020 |
| Web of Science® Times Cited: | 5 |
| Deposited By: | Mathematics |
| Deposited On: | 2020-09-21 |
| Last Modified: | 2020-10-22 |
| Downloads: | 13 View Download Statistics |
Repository Staff Only: item control page