A Design of Three-Dimensional Spatial Path Planning Algorithm Based on Vector Field Histogram

被引:0
|
作者
Zong, Chenning [1 ]
Du, Qiaoling [1 ]
Chen, Jianxv [1 ]
Shan, Yiran [1 ]
Wu, Yanpei [1 ]
Sha, Zhida [1 ]
机构
[1] Jilin Univ, Coll Elect Sci & Engn, Changchun 130012, Peoples R China
关键词
path planning; VFH*; three-dimensional path; robot travel; OBSTACLE AVOIDANCE; LASER RANGEFINDER; ASTERISK; TREE;
D O I
10.3390/s24175647
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
In this paper, we present a novel three-dimensional spatial path planning algorithm based on the Vector Field Histogram* (VFH*) approach, specifically tailored for underwater robotics applications. Our method leverages the strengths of VFH* in obstacle avoidance while enhancing its capability to handle complex three-dimensional environments. Through extensive simulations, we demonstrate the superior performance of our algorithm compared to traditional methods, such as RS-RRT algorithm. Our results show significant improvements in terms of computational efficiency and path optimality, making it a viable solution for real-time path planning in dynamic underwater environments.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Three-dimensional path planning of UAV based on EMSDBO algorithm
    Sui D.
    Yang Z.
    Ding S.
    Zhou T.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2024, 46 (05): : 1756 - 1766
  • [2] Three-dimensional Path Planning of UAV Based On an Improved A* Algorithm
    Ren Tianzhu
    Zhou Rui
    Xia Jie
    Dong Zhuoning
    2016 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2016, : 140 - 145
  • [3] Path planning in three-dimensional space based on butterfly optimization algorithm
    Mazaheri, Hakimeh
    Goli, Salman
    Nourollah, Ali
    SCIENTIFIC REPORTS, 2024, 14 (01)
  • [4] UAV three-dimensional path planning based on ε-level bat algorithm
    Wang F.
    Meng X.
    Zhang H.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2024, 50 (05): : 1593 - 1603
  • [5] Three-Dimensional Path Planning for UAV Based on Improved PSO Algorithm
    Wang, Qiang
    Zhang, An
    Qi, Linghui
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 3981 - 3985
  • [6] Three-Dimensional Path Planning Algorithm of UAV Based on Thermal Gradient
    Wang, Yunlong
    Wan, Shaoke
    Qiu, Rongcan
    Fang, Yuanyang
    Li, Xiaohu
    INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2024, PT III, 2025, 15203 : 3 - 15
  • [7] THREE-DIMENSIONAL PATH PLANNING OF MANIPULATOR BASED ON IMPROVED RRT ALGORITHM
    Xiang, QiQing
    Chen, Mei
    Hong, MingXia
    Zhu, HaoYu
    Yuan, WenDing
    PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 3689 - 3695
  • [8] Robot path planning based on three-dimensional artificial potential field
    Lin, Hsien-, I
    Shodiq, Muhammad Ahsan Fatwaddin
    Hsieh, Ming Feng
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 144
  • [9] Three-dimensional path planning based on DEM
    Liang, Huaju
    Bai, Hongyang
    Sun, Rui
    Sun, Ruisheng
    Li, Chengmei
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 5980 - 5987
  • [10] Three-Dimensional Underwater Path Planning Based on Modified Wolf Pack Algorithm
    Zhang, Lanyong
    Zhang, Lei
    Liu, Sheng
    Zhou, Jiajia
    Papavassiliou, Christos
    IEEE ACCESS, 2017, 5 : 22783 - 22795