3D Path Planning of AUV Based on Improved Ant Colony Optimization

被引:0
|
作者
Zhang Guanglei [1 ,2 ]
Jia Heming [3 ]
机构
[1] Harbin Engn Univ, Coll Automat, Harbin 150001, Peoples R China
[2] Northeast Forestry Univ, Informat & Comp Engn Coll, Harbin 150040, Peoples R China
[3] Northeast Forestry Univ, Coll Mech & Elect Engn, Harbin 150040, Peoples R China
关键词
Path planning; Octree model; AUV; Ant colony optimization;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to solve path planning problem for autonomous underwater vehicle(AUV) in the spatial space, a new method based on Octree model and improved ant colony algorithm is presented in this paper. Three-dimensional space area model can be built by Octree model. An improved ant colony algorithm is adopted for high efficiency path planning based on this model. Octree not only records all of the area information but also compresses area information high efficiently. Improved ant colony algorithm can find a path that maintains a safe distance from obstacles, which improves the usefulness for the planning path. Simulation experiments illustrate that the designed method can get a good balance between efficiency and usefulness of the planning path and find a path efficiently in the three-dimensional space.
引用
收藏
页码:5017 / 5022
页数:6
相关论文
共 50 条
  • [31] Research on Path Planning of AGV Based on Improved Ant Colony Optimization Algorithm
    Sun, Jiuxiang
    Yu, Ya'nan
    Xin, Ling
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7567 - 7572
  • [32] Path Planning Approach Based on Improved Ant Colony Optimization for Sprayer UAV
    Wang, Yu
    Wang, Wenhao
    Xu, Fan
    Wang, Jinghan
    Chen, Haitao
    [J]. Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2020, 51 (11): : 103 - 112
  • [33] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Jing, Yanshu
    Jiao, Minghai
    Chen, Yukun
    Zheng, Wenbo
    Huang, Jie
    Niu, Bowen
    [J]. PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 1559 - 1564
  • [34] Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm
    Zhao Juanping
    Gao Xianwen
    Fu Xiuhui
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4102 - 4104
  • [35] Multi-UAV Cooperative 3D Coverage Path Planning Based on Asynchronous Ant Colony Optimization
    Li, Hui
    Chen, Yang
    Chen, Zhihuan
    Wu, Huaiyu
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4255 - 4260
  • [36] An improved ant colony optimization for path planning with multiple UAVs
    Li, Jing
    Xiong, Yonghua
    She, Jinhua
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS (ICM), 2021,
  • [37] A Review of Improved Methods for Ant Colony Optimization in Path Planning
    Bai, Xiangen
    Liu, Di
    Xu, Xiaofeng
    [J]. JOURNAL OF SHIP RESEARCH, 2024, 68 (02): : 77 - 92
  • [38] Improved Ant Colony Optimization Algorithm for UAV Path Planning
    Cui, Can
    Wang, Nan
    Chen, Jing
    [J]. 2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 291 - 295
  • [39] AUV 3D Path Planning Based on the Improved Hierarchical Deep Q Network
    Sun, Yushan
    Ran, Xiangrui
    Zhang, Guocheng
    Xu, Hao
    Wang, Xiangbin
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2020, 8 (02)
  • [40] Ant Colony Optimization Based on Combined Optimization for Path Planning
    Ge, Bin
    Sheng, Houyuan
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 651 - 654