Three-dimensional Global Path Planning for UUV Based on Artificial Fish Swarm and Ant Colony Algorithm

被引：0
作者：
Hu Z. [1 ]
Wang Z. [1 ]
Yang Y. [1 ]
Yin Y. [1 ]
机构：
[1] School of Electrical Engineering, Naval University of Engineering, Hubei, Wuhan
来源：
Binggong Xuebao/Acta Armamentarii | 2022年 / 43卷 / 07期
关键词：
ant colony optimization; artificial fish swarm algorithm; congestion factor; global path planning; initial pheromone distribution;
D O I：
10.12382/bgxb.2021.0215
中图分类号：
学科分类号：
摘要：
To solve the problem of global path planning of underwater unmanned vehicles (UUVs) in a three-dimensional environment, this study examines a fusion algorithm for fish swarm and ant colony that optimizes the initial pheromone distribution and transfer probability of UUVs. The fusion algorithm improves the state expression and moving step of the artificial fish swarm algorithm. The heuristic value and pheromone of the ant colony algorithm are also optimized. Using the congestion factor, the transfer probability of traditional ant colony algorithms is improved, and the new algorithm is capable of global optimization. Based on grid modeling of the actual marine environment data, we take the path length as the measurement index to simulate and verify the algorithm through MATLAB. The experimental results indicate that the initial convergence speed of the fusion algorithm is faster, the optimal fitness value is higher, and the executed time is shortened, verifying the effectiveness of the algorithm. © 2022 China Ordnance Society. All rights reserved.
引用
收藏
页码：1676 / 1684
页数：8
相关论文
共 21 条
  • [1] ZHONG H W., Review and prospect of equipment and techniques for unmanned undersea vehicle in foreign countries, Journal of Unmanned Undersea Systems, 25, 3, pp. 215-225, (2017)
  • [2] YAN Z P, ZHAO Y F, CHEN T, Et al., A novel method of uuv path planning based on navigation error space, Acta Armamentarii, 35, 8, pp. 1243-1250, (2014)
  • [3] CAO X M, WEI Y, HENG H, Et al., Dynamic surface backstepping trajectory tracking control of unmanned underwater vehicles with ocean current disturbances, Systems Engineering and Electronic, 43, 6, pp. 1664-1672, (2021)
  • [4] AGHABABA M P, AMROLLAHI M H, BORJKHANI M., Application of GA, PSO, and ACO algorithms to path planning of autonomous underwater vehicles, Journal of Marine Science and Application, 11, 3, pp. 378-386, (2012)
  • [5] DU Y F, CHEN W M, FAN B B., Research and application of swarm intelligence algorithm in path planning, Electronic Measurement Technology, 39, 11, pp. 65-70, (2016)
  • [6] PANDEY P, SHUKLA A, TIWARI R., Three-dimensional path planning for unmanned aerial vehicles using glowworm swarm optimization algorithm, International Journal of System Assurance Engineering and Management, 9, 4, pp. 836-852, (2018)
  • [7] MA Y, XIAO Y J, CHEN Y, Et al., Obstacle avoidance path planning of unmanned underwater vehicle in ocean current environment based on improved fireworks-ant colony algorithm, Navigation and Control, 18, 1, pp. 51-59, (2019)
  • [8] PU X, XIONG C, JI L, Et al., 3D path planning for a robot based on improved ant colony algorithm [J/OL], Evolutionary Intelligence, (2020)
  • [9] MA Y N, GONG Y J, XIAO C F, Et al., Path planning for autonomous underwater vehicles: An ant colony algorithm incorporating alarm pheromone, IEEE Transactions on Vehicular Technology, 68, 1, pp. 141-154, (2018)
  • [10] PAN X, WU X S, HOU X G, Et al., Global path planning based on genetic-ant hybrid algorithm for AUV, Journal of Huazhong University of Science and Technology (Natural Science Edition), 45, 5, pp. 45-49, (2017)
123