Improved ant colony algorithm to solve UUV cluster task planning problem

被引：0
|
作者：
Wang H. [1 ]
E X. [1 ]
Zhang K. [1 ]
Yi D. [1 ]
Niu S. [1 ]
机构：
[1] Harbin Engineering University, Harbin
来源：
Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument | 2022年 / 43卷 / 09期
关键词：
Algorithm parameter optimization; Ant colony algorithm; Constraint model; Mission planning; UUV swarm;
D O I：
10.19650/j.cnki.cjsi.J2209583
中图分类号：
学科分类号：
摘要：
When conventional algorithms are used to solve the survey task planning problem of unmanned underwater vehicle (UUV) swarm under limited endurance and load constraints in a wide and sparsely distributed area, the poor convergence and low solution quality are common problems. In this article, an improved ant colony optimization algorithm is proposed. Firstly, by analyzing the constraints of individual UUV platform capability and swarm task, the constraint model and optimization model of UUV swarm task planning are formulated. Secondly, a method of unequal allocation of initial pheromone concentration is designed based on the difference between the average distance and the distance between task points, the optimal and worst thresholds of the optimization model are proposed to classify the ants and complete pheromone update, introduce an innovative "gravity factor" that dynamically changes according to the iteration process to the state transition rule to increase the probability of the suboptimal node being selected in the early and middle of the algorithm. Thirdly, the validity of the algorithm optimization item is analyzed by statistical experiment and the algorithm parameters are optimized according to the number of optimal solutions and average convergence value. Finally, based on the cases from classic documents, by making comparison analysis with basic ant colony algorithm and elite ant colony algorithm, the proposed algorithm in this article improves the percentage of finding approximate optimal solution by 78% and 66% in 50 statistical experiments and average convergence in the 40th generation, which shows good global optimization capability and convergence performance. Experimental results of a designed typical UUV swarm mission planning case with a certain scale show the rapidity and effectiveness of this algorithm in solving the problem of the swarm survey task planning in a wide and sparsely distributed area. © 2022, Science Press. All right reserved.
引用
收藏
页码：238 / 254
页数：16
相关论文
共 30 条
  • [11] DORIGO M, GAMBARDELLA L M., A study of some properties of ant-Q, International Conference on Parallel Problem Solving from Nature, pp. 656-665, (1996)
  • [12] LUO H, JIAN X L, LU W., Optimal test node selection based on dynamic ant colony algorithm for analog circuit, Chinese Journal of Scientific Instrument, 35, 10, pp. 2231-2237, (2014)
  • [13] JIANG M, WANG F, GE Y, Et al., Research on path planning of mobile robot based on improved ant colony algorithm, Chinese Journal of Scientific Instrument, 40, 2, pp. 113-121, (2019)
  • [14] YANG L W, FU L X, WANG Q, Et al., Multi-layer optimal ant colony algorithm for mobile robots path planning study, Journal of Electronic Measurement and Instrumentation, 35, 9, pp. 10-18, (2021)
  • [15] ZHANG H H, GAN X F, LI SH F, Et al., UAV route planning considering regional risk assessment under complex low altitude environment, Chinese Journal of Scientific Instrument, 42, 1, pp. 257-266, (2021)
  • [16] LI ZH K, HUANG Y Q, XU Y Q., Path planning of mobile robot based on improved variable step size ant colony algorithm, Journal of Electronic Measurement and Instrumentation, 34, 8, pp. 15-21, (2020)
  • [17] LUO Q, WANG H, ZHENG Y, Et al., Research on path planning of mobile robot based on improved ant colony algorithm, Neural Computing and Applications, 32, 6, pp. 1555-1566, (2020)
  • [18] CHEN X, YUAN Y., Novel ant colony optimization algorithm for robot path planning, Systems Engineering and Electronics, 5, pp. 952-955, (2008)
  • [19] STUTZLE T., Max-min ant system, Future Generation Computer Systems, 16, pp. 889-914, (2000)
  • [20] ZHANG W Z, LIN J B, WU H S, Et al., Optimizing logistic distribution routing problem based on improved ant colony algorithm, Journal of Zhejiang University (Engineering Science), 4, pp. 574-578, (2008)
123