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 条
  • [41] AGRICULTURAL PLANT PROTECTION UNMANNED AERIAL VEHICLE SPRAY PATH PLANNING BASED ON ANT COLONY ALGORITHM
    He, Mingda
    Yang, Xinyan
    INMATEH-AGRICULTURAL ENGINEERING, 2024, 73 (02): : 647 - 657
  • [42] Emergency path planning based on improved ant colony algorithm
    Sun, Huakai
    Zhu, Kai
    Zhang, Weiguang
    Ke, Zhefeng
    Hu, Haihang
    Wu, Ke
    Zhang, Tianhang
    JOURNAL OF BUILDING ENGINEERING, 2025, 100
  • [43] Path planning for unmanned aerial vehicles in complex environment based on an improved continuous ant colony optimisation
    Niu, Ben
    Wang, Yongjin
    Liu, Jing
    Yue, Gabriel Xiao-Guang
    COMPUTERS & ELECTRICAL ENGINEERING, 2025, 123
  • [44] Path Planning Optimization of Intelligent Vehicle Based on Improved Genetic and Ant Colony Hybrid Algorithm
    Shi, Kangjing
    Huang, Li
    Jiang, Du
    Sun, Ying
    Tong, Xiliang
    Xie, Yuanming
    Fang, Zifan
    FRONTIERS IN BIOENGINEERING AND BIOTECHNOLOGY, 2022, 10
  • [45] Hierarchical Path Planning and Obstacle Avoidance Control for Unmanned Surface Vehicle
    Du, Hongbao
    Wang, Zhengjie
    Zhang, Zhide
    Li, Qiaoyi
    2021 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, ROBOTICS AND AUTOMATION (ICMRA 2021), 2020, : 134 - 138
  • [46] Optimization of Dynamic Obstacle Avoidance Path of Multirotor UAV Based on Ant Colony Algorithm
    Yang, Yuexin
    Chen, Zhuoxun
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [47] Global path planning of unmanned vehicle based on improved A* algorithm
    Liang, Hao
    Du, Xiaofang
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ALGORITHMS, SOFTWARE ENGINEERING, AND NETWORK SECURITY, ASENS 2024, 2024, : 176 - 184
  • [48] Obstacle Avoidance Path Planning of Manipulator Based on Improved RRT Algorithm
    Yang Wen
    Wen Haiying
    Zhang Zhisheng
    2021 INTERNATIONAL CONFERENCE ON COMPUTER, CONTROL AND ROBOTICS (ICCCR 2021), 2021, : 104 - 109
  • [49] Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm
    Yang, Fan
    Fang, Xi
    Gao, Fei
    Zhou, Xianjin
    Li, Hao
    Jin, Hongbin
    Song, Yu
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [50] Local Path Planning of Autonomous Vehicle Based on an Improved Heuristic Bi-RRT Algorithm in Dynamic Obstacle Avoidance Environment
    Zhang, Xiao
    Zhu, Tong
    Du, Lei
    Hu, Yueqi
    Liu, Haoxue
    SENSORS, 2022, 22 (20)