Two-dimensional optimal path planning for autonomous underwater vehicle using a whale optimization algorithm

被引:22
作者
Yan, Zheping [1 ]
Zhang, Jinzhong [1 ]
Yang, Zewen [1 ]
Tang, Jialing [1 ]
机构
[1] Harbin Engn Univ, Coll Intelligent Syst Sci & Engn, Harbin 150001, Peoples R China
关键词
autonomous underwater vehicle; forward looking sonar; path planning; whale optimization algorithm; DYNAMIC ROUTING ALGORITHM; INSPECTION TASK; AUVS;
D O I
10.1002/cpe.6140
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a whale optimization algorithm (WOA) based on forward looking sonar to achieve two-dimensional optimal path planning for an autonomous underwater vehicle. The purpose of path planning is not only to effectively avoid threat regions and safely reach the intended target with minimum fuel cost but also to obtain an optimal or near-optimal path in a complex ocean battlefield environment. The WOA, based on the bubble-net attacking behavior of humpback whales, mimics encircling the prey, attacks with a bubble-net method, and search for prey to effectively determine the global optimal solution in the search space. The WOA not only has fast convergence speed and high calculation accuracy but can also effectively balance exploration and exploitation to avoid falling into a local optimum and obtain the global optimal solution. Five sets of experiments are applied to verify the superiority and stability of the WOA. Compared with other algorithms, such as artificial bee colony, bat algorithm, cuckoo search, flower pollination algorithm, moth-flame optimization algorithm, particle swarm optimization, and water wave optimization, the WOA exhibits better optimization performance and stronger robustness. The experimental results reveal that the WOA can find the shortest path compared with all the other algorithms, and it is an effective and feasible method for solving the path planning problem.
引用
收藏
页数:45
相关论文
共 39 条
[1]   3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles [J].
Aghababa, Mohammad Pourmahmood .
APPLIED OCEAN RESEARCH, 2012, 38 :48-62
[2]   Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle [J].
Ataei, Mansour ;
Yousefi-Koma, Aghil .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2015, 67 :23-32
[3]  
DENG W, 2019, INT J BIO-INSPIR COM, V2019, P1
[4]   An Improved Quantum-Inspired Differential Evolution Algorithm for Deep Belief Network [J].
Deng, Wu ;
Liu, Hailong ;
Xu, Junjie ;
Zhao, Huimin ;
Song, Yingjie .
IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2020, 69 (10) :7319-7327
[5]   A novel hybrid optimization algorithm of computational intelligence techniques for highway passenger volume prediction [J].
Deng, Wu ;
Li, Wen ;
Yang, Xin-hua .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) :4198-4205
[6]   QPSO-model predictive control-based approach to dynamic trajectory tracking control for unmanned underwater vehicles [J].
Gan, Wenyang ;
Zhu, Daqi ;
Ji, Daxiong .
OCEAN ENGINEERING, 2018, 158 :208-220
[7]   Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems (vol 29, pg 17, 2013) [J].
Gandomi, Amir Hossein ;
Yang, Xin-She ;
Alavi, Amir Hossein .
ENGINEERING WITH COMPUTERS, 2013, 29 (02) :245-245
[8]   Shallow-sea application of an intelligent fusion module for low-cost sensors in AUV [J].
Guo, Jia ;
He, Bo ;
Sha, Qixin .
OCEAN ENGINEERING, 2018, 148 :386-400
[9]   A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471
[10]   An energy-efficient data collection protocol with AUV path planning in the Internet of Underwater Things [J].
Khan, Muhammad Toaha Raza ;
Ahmed, Syed Hassan ;
Jembre, Yalew Zelalem ;
Kim, Dongkyun .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 135 :20-31