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 条
  • [21] Research on global path planning of unmanned vehicles based on improved ant colony algorithm in the complex road environment
    Li, Xiaowei
    Li, Qing
    Zhang, Junhui
    MEASUREMENT & CONTROL, 2022, 55 (9-10): : 945 - 959
  • [22] AUV route planning study for obstacle avoidance task based on improved ant colony algorithm
    College of Computer Science and Technology, Harbin Engineering University, Harbin
    150001, China
    不详
    Liaoning
    116600, China
    不详
    150028, China
    Huazhong Ligong Daxue Xuebao, (428-430):
  • [23] Study on robot path collision avoidance planning based on the improved ant colony algorithm
    Li, Juntao
    Dong, Tingting
    Li Yuanyuan
    Hao, Yan
    2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 540 - 544
  • [24] Research on path planning of vehicle dynamic obstacle avoidance based on improved RRT algorithm
    Ma, Jinhong
    Luo, Jie
    Li, Hao
    Hu, Jinmin
    SIXTH INTERNATIONAL CONFERENCE ON ELECTROMECHANICAL CONTROL TECHNOLOGY AND TRANSPORTATION (ICECTT 2021), 2022, 12081
  • [25] Dynamic obstacle avoidance path planning method for autonomous driving based on quantum ant colony algorithm
    Yao, Y.
    Wang, A.J.
    Shang, F.M.
    Advances in Transportation Studies, 2024, 2 (Special issue): : 29 - 40
  • [26] Autonomous Obstacle Avoidance Path Planning for Grasping Manipulator Based on Elite Smoothing Ant Colony Algorithm
    Meng, Xiaoling
    Zhu, Xijing
    SYMMETRY-BASEL, 2022, 14 (09):
  • [27] Path guidance method for unmanned vehicle based on improved potential field ant colony algorithm
    Tang, Zhuozhen
    Ma, Hongzhong
    INTERNATIONAL JOURNAL OF VEHICLE DESIGN, 2022, 89 (1-2) : 84 - 97
  • [28] Path guidance method for unmanned vehicle based on improved potential field ant colony algorithm
    Tang Z.
    Ma H.
    International Journal of Vehicle Design, 2022, 89 (1-2): : 84 - 97
  • [29] Multi-obstacle Path Planning of UAV Based on Improved Ant Colony System Algorithm
    Ling, Fuyuan
    Chen, Jinchao
    Du, Chenglie
    PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1731 - 1735
  • [30] Underwater Submarine Path Planning Based on Artificial Potential Field Ant Colony Algorithm and Velocity Obstacle Method
    Fu, Jun
    Lv, Teng
    Li, Bao
    SENSORS, 2022, 22 (10)