Obstacle avoidance path planning of unmanned submarine vehicle in ocean current environment based on improved firework-ant colony algorithm

被引:42
|
作者
Ma, Yan [1 ,2 ]
Mao, Zhaoyong [1 ]
Wang, Tao [2 ]
Qin, Jian [2 ]
Ding, Wenjun [1 ]
Meng, Xiangyao [2 ]
机构
[1] Northwestern Polytech Univ, Sch Marine Sci & Technol, Unmanned Syst Res Inst, Key Lab Unmanned Underwater Vehicle,Minist Ind &, Xian 710072, Peoples R China
[2] Naval Res Acad, Beijing 100161, Peoples R China
关键词
Fireworks algorithm; Ant colony algorithm; Path planning; Ocean current environment; Unmanned underwater vehicle;
D O I
10.1016/j.compeleceng.2020.106773
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to solve the unmanned underwater vehicle two-dimensional autonomous path planning problem in the environment affected by ocean current and obstacles, this paper applies the improved Fireworks-Ant Colony Hybrid Algorithm to solve it. Firstly, a two-dimensional Lamb vortex ocean current environment model with randomly distributed obstacles is established, and the circular obstacle is equivalent to a square grid. Then, the mathematical model of path planning is established considering the energy consumption cost, navigation time cost and navigation distance cost. Finally, the improved fireworks-ant colony hybrid algorithm is applied to solve the nonlinear optimization problem, and this algorithm is compared with the basic ant colony algorithm for simulation experiments in the four different marine environments. The experimental results show that this algorithm can quickly find the global optimal solution, and the more complex the environment, the more obvious its advantages. The algorithm proposed in this paper provides a new way for autonomous path planning of underwater vehicles. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] An Improved Ant Colony Algorithm of Robot Path Planning for Obstacle Avoidance
    Wang, Hong-Jun
    Fu, Yong
    Zhao, Zhuo-Qun
    Yue, You-Jun
    JOURNAL OF ROBOTICS, 2019, 2019
  • [2] Path planning for unmanned surface vehicle based on improved ant colony algorithm
    Sun G.-W.
    Su Y.-X.
    Gu Y.-C.
    Xie J.-R.
    Wang J.-X.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (04): : 847 - 856
  • [3] Automatic Obstacle Avoidance Path Planning Method for Unmanned Ground Vehicle Based on Improved Bee Colony Algorithm
    Ren, Yan
    Liu, Jiayong
    JORDAN JOURNAL OF MECHANICAL AND INDUSTRIAL ENGINEERING, 2022, 16 (01): : 11 - 18
  • [4] GUIDING UNMANNED AERIAL VEHICLE PATH PLANNING DESIGN BASED ON IMPROVED ANT COLONY ALGORITHM
    Wu, Wenzhi
    Wei, Ying
    MECHATRONIC SYSTEMS AND CONTROL, 2021, 49 (01): : 48 - 54
  • [5] Global Path Planning for Unmanned Surface Vehicle Based on Improved Quantum Ant Colony Algorithm
    Xia, Guoqing
    Han, Zhiwei
    Zhao, Bo
    Liu, Caiyun
    Wang, Xinwei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [6] Path Planning Algorithm for Unmanned Surface Vehicle Based on Optimized Ant Colony Algorithm
    Cui, Yani
    Ren, Jia
    Zhang, Yu
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2022, 17 (07) : 1027 - 1037
  • [7] Patrol path planning of unmanned surface vehicle based on A* algorithm and ant colony algorithm
    Zhang D.
    Chen W.
    Zhang H.
    Su Y.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (06): : 13 - 18
  • [8] Improved Ant Colony Algorithm-based Automated Guided Vehicle Path Planning Research for Sensor-aware Obstacle Avoidance
    Liu, Rong
    SENSORS AND MATERIALS, 2021, 33 (08) : 2679 - 2691
  • [9] Path Planning of Mobile Robot Based on Improved Obstacle Avoidance Strategy and Double Optimization Ant Colony Algorithm
    Hao K.
    Zhang H.
    Li Z.
    Liu Y.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2022, 53 (08): : 303 - 312and422
  • [10] Obstacle avoidance path planning of intelligent mobile based on improved fireworks-ant colony hybrid algorithm
    Zhang W.
    Ma Y.
    Zhao H.-D.
    Zhang L.
    Li Y.
    Li X.-D.
    Kongzhi yu Juece/Control and Decision, 2019, 34 (02): : 335 - 343