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 条
  • [11] Three-dimensional path planning of UAV based on improved dung beetle algorithm
    Liu, Congjian
    Bian, Jinxin
    Zheng, Xiaojun
    Li, Siyang
    2024 5TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATION, ICCEA 2024, 2024, : 1531 - 1535
  • [12] A Three-Dimensional UCAV Path Planning Approach Based on Immune Plasma Algorithm
    Selcuk Aslan
    Daniel Rohacs
    Melih Yıldız
    Utku Kale
    International Journal of Computational Intelligence Systems, 16
  • [13] A Three-Dimensional UCAV Path Planning Approach Based on Immune Plasma Algorithm
    Aslan, Selcuk
    Rohacs, Daniel
    Yildiz, Melih
    Kale, Utku
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2023, 16 (01)
  • [14] Robotic Arm Path Planning Based on Three-Dimensional Artificial Potential Field
    Lin, Hsien-, I
    Hsieh, Ming-Feng
    2018 18TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2018, : 740 - 745
  • [15] Three-Dimensional Path Planning of UAV Based on Improved Artificial Potential Field
    Xie, Haitao
    Qu, Yaohong
    Fan, Guangpei
    Zhu, Xiaoping
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 7862 - 7867
  • [16] Design of Three-dimensional Reconstruction and Robot Path Planning Based on Kinect System
    Wang, Binquan
    Kong, Lingcheng
    Zhao, Jianghai
    Huang, Haiwei
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 3829 - 3834
  • [17] THREE-DIMENSIONAL UNDERWATER PATH PLANNING BASED ON MODIFIED POTENTIAL FIELD ALGORITHM IN TIME-VARYING CURRENT
    Wang, Shasha
    Feng, Guilin
    Wang, Dan
    Tuo, Yulong
    POLISH MARITIME RESEARCH, 2023, 30 (01) : 33 - 42
  • [18] The Method Based on Dijkstra of Three-dimensional Path Planning
    Zhang, Hongxia
    Cheng, Zihui
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 1698 - 1701
  • [19] THREE-DIMENSIONAL UAV COOPERATIVE PATH PLANNING BASED ON THE MP-CGWO ALGORITHM
    Yang, Liuqing
    Guo, Jin
    Liu, Yanbin
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2020, 16 (03): : 991 - 1006
  • [20] Dynamic path planning of a three-dimensional underwater AUV based on an adaptive genetic algorithm
    Hao, Kun
    Zhao, Jiale
    Li, Zhisheng
    Liu, Yonglei
    Zhao, Lu
    OCEAN ENGINEERING, 2022, 263