Path planning of unmanned ground vehicle based on balanced whale optimization algorithm

被引：0
|
作者：
Cai Y.-C. [1 ]
Du P.-Z. [1 ]
机构：
[1] School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing
来源：
Kongzhi yu Juece/Control and Decision | 2021年 / 36卷 / 11期
关键词：
Dynamic equilibrium; Harmony search; Path planning; Unmanned ground; Whale optimization algorithm;
D O I：
10.13195/j.kzyjc.2020.0416
中图分类号：
学科分类号：
摘要：
According to the characteristics of the path planning problem of ground unmanned vehicles, a balanced whale algorithm based on harmonic quadratic optimization is proposed. Firstly, the optimization of harmony search algorithm is used to improve the population quality and global exploration ability, and fine-tuning is carried out according to the adaptability of the solution to improve the accuracy. Then, the dynamic balance strategy and the population reconstruction mechanism are introduced to track the optimal solution state of the population to coordinate the global exploration and local development ability, and when the optimization stagnates, the population is reconstructed to increase diversity and avoid falling into the local optimization. Finally, simulation experiments are carried out based on different environments, and compared with a variety of algorithms, which proves the feasibility and effectiveness of the proposed algorithm, providing a new idea for the application of whale optimization algorithm in path planning. © 2021, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：2647 / 2655
页数：8
相关论文
共 16 条
  • [1] Li B L, Lv D J, Zhang Q H, Et al., A path planner based on multivariant optimization algorithm, Acta Electronic Sinica, 44, 9, pp. 2242-2247, (2016)
  • [2] Shi K, Denny J, Amato N M., Spark PRM: Using RRTs within PRMs to efficiently explore narrow passages, 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 4659-4666, (2014)
  • [3] Mashayekhi R, Idris M Y I, Anisi M H, Et al., Informed RRT*-connect: An asymptotically optimal single-query path planning method, IEEE Access, 8, pp. 19842-19852, (2020)
  • [4] Tahir Zaid, Qureshi Ahmed H, Yasar A, Et al., Potentially guided bidirectionalized RRT* for fast optimal path planning in cluttered environments, Robotics and Autonomous Systems, 108, pp. 13-27, (2018)
  • [5] Paniagua A H, Bandera J P, Quintanilla M R, Et al., Quad-RRT: A real-time GPU-based global path planner in large-scale real environments, Expert Systems with Applications, 99, pp. 141-154, (2018)
  • [6] 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, 1, pp. 1-12, (2019)
  • [7] Ajeil Fatin H, Ibraheem Ibraheem Kasim, Sahib Mouayad A, Et al., Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm, Applied Soft Computing, 89, (2020)
  • [8] Mirjalili Seyedali, Lewis Andrew, The whale optimization algorithm, Advances in Engineering Software, 95, pp. 51-67, (2016)
  • [9] Huang Q B, Li J X, Song C N, Et al., Whale optimization algorithm based on cosine control factor and polynomial mutation, Control and Decision, 35, 3, pp. 559-568, (2020)
  • [10] Kaur Gaganpreet, Arora Sankalap, Chaotic whale optimization algorithm, Journal of Computational Design & Engineering, 5, 3, pp. 275-284, (2018)
12