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 条
  • [31] Obstacle avoidance planning of space manipulator end-effector based on improved ant colony algorithm
    Zhou, Dongsheng
    Wang, Lan
    Zhang, Qiang
    SPRINGERPLUS, 2016, 5
  • [32] An Improved Ant Colony Algorithm for UAV Path Planning in Uncertain Environment
    Rao, Yizhuo
    Cao, Jianjun
    Zeng, Zhixian
    Duan, Chengyuan
    Wei, Xiao
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [33] UUV Path Planning for Collision Avoidance Based on Ant Colony Algorithm
    He, Juyi
    Wang, Hongjian
    Liu, Chaowei
    Yu, Dan
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 5528 - 5533
  • [34] Obstacle Avoidance Path Planning of 7-DOF Redundant Manipulator Based on Improved Ant Colony Optimization
    Wang S.
    Wang W.
    Cao Y.
    Luo Y.
    Wang X.
    Recent Patents on Mechanical Engineering, 2023, 16 (03) : 177 - 187
  • [35] Multi Colony Ant Optimization for UAV Path Planning with Obstacle Avoidance
    Cekmez, Ugur
    Ozsiginan, Mustafa
    Sahingoz, Ozgur Koray
    2016 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2016, : 47 - 52
  • [36] Robot path planning based on improved ant colony algorithm
    Xue, Yang
    Chen, Yuefan
    Ding, Zilong
    Huang, Xincao
    Xi, Dongxiang
    2021 POWER SYSTEM AND GREEN ENERGY CONFERENCE (PSGEC), 2021, : 129 - 133
  • [37] UAV Path Planning Based on an Improved Ant Colony Algorithm
    Huan, Liu
    Ning, Zhang
    Qiang, Li
    2021 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2021), 2021, : 357 - 360
  • [38] Robot Path Planning Based on Improved Ant Colony Algorithm
    Wang, Tao
    Zhao, Lianyu
    Jia, Yunhui
    Wang, Jutao
    2018 WRC SYMPOSIUM ON ADVANCED ROBOTICS AND AUTOMATION (WRC SARA), 2018, : 70 - 76
  • [39] Path Planning of Robot Based on Improved Ant Colony Algorithm
    Zhang, Ying
    Wang, Changtao
    Xia, Xinghua
    Sun, Ying
    2011 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (ICFIE 2011), 2011, 8 : 256 - 261
  • [40] Robotic Path Planning Based on Improved Ant Colony Algorithm
    Liu, Tingting
    Song, Chuyi
    Jiang, Jingqing
    ADVANCES IN NEURAL NETWORKS - ISNN 2019, PT I, 2019, 11554 : 351 - 358