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 条
  • [1] LI H Y., Research on UUV fault-tolerant adaptive task planning and decision-making method under unexpected events, (2016)
  • [2] YANG H ZH, Research on group cooperative mission planning method for unmanned underwater vehicles, (2015)
  • [3] ZHANG W, ZHANG J, TENG Y, Et al., The application of multiple ant colony algorithm to cooperative task allocation in UUVs swarm, 2018 IEEE International Conference on Mechatronics and Automation (ICMA), pp. 172-177, (2018)
  • [4] KE Y S, WU R, GUO X, Et al., Research on multi-objective task assignment scheme based on group isomorphism UUV, 2021 IEEE 7th International Conference on Control Science and Systems Engineering (ICCSSE), pp. 153-158, (2021)
  • [5] WU X J, GAO Z Y, YUAN S, Et al., A dynamic task allocation algorithm for heterogeneous UUV swarms, Sensors, 22, 6, (2022)
  • [6] XU Z, LI Y, FENG X., Constrained multi-objective task assignment for UUVs using multiple ant colonies system, Isecs International Colloquium on Computing, Communication, Control, & Management, IEEE, (2008)
  • [7] XIAO Y J, ZHANG D X., The command decision method of multiple UUV cooperative task assignment based on contract net protocol, Journal of Systems Science & Information, 4, 4, pp. 379-390, (2016)
  • [8] LV H L, WANG H J, LI Q, Et al., Task allocation of multiple autonomous underwater vehicle system based on multi-objective optimization, 2016 IEEE International Conference on Mechatronics and Automation, (2016)
  • [9] ZHANG S C, PU J X, SI Y N, Et al., Survey on application of ant colony algorithm in path planning of mobile robot, Computer Engineering and Applications, 56, 8, pp. 10-19, (2020)
  • [10] DORIGO M, GAMBARDELLA L M., Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transaction on Evolutionary Computation, 1, 1, pp. 53-66, (1997)
123