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 条
  • [21] THREE-DIMENSIONAL PATH PLANNING OF APPLE HARVESTING ROBOT BASED ON IMPROVED GENETIC ALGORITHM
    Yan, Zeyuan
    Sun, Ming
    INMATEH-AGRICULTURAL ENGINEERING, 2023, 71 (03): : 459 - 469
  • [22] Three-dimensional continuous picking path planning based on ant colony optimization algorithm
    Zhang, Chuang
    Wang, He
    Fu, Li-Hua
    Pei, Yue-Han
    Lan, Chun-Yang
    Hou, Hong-Yu
    Song, Hua
    PLOS ONE, 2023, 18 (02):
  • [23] Three-Dimensional Path Planning for AUVs Based on Standard Particle Swarm Optimization Algorithm
    Zhan, Bangshun
    An, Shun
    He, Yan
    Wang, Longjin
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (09)
  • [24] Three-Dimensional Path Planning for Unmanned Aerial Vehicles Based on the Developed RRT Algorithm
    Qin Zekui
    Wang Rui
    Dong Xiwang
    Li Qingdong
    Fang Dongyang
    Ren Zhang
    2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [25] Three-dimensional truss path planning of cellular robots based on improved sparrow algorithm
    Dai, Ye
    Li, Shikun
    Chen, Xinda
    Nie, Xinlei
    Rui, Xukun
    Zhang, Qihao
    ROBOTICA, 2024, 42 (02) : 347 - 366
  • [26] Three-dimensional path planning for autonomous underwater vehicles based on a whale optimization algorithm
    Yan, Zheping
    Zhang, Jinzhong
    Zeng, Jia
    Tang, Jialing
    OCEAN ENGINEERING, 2022, 250
  • [27] A Path Planning Algorithm of Automobile Crane Based on Two-dimensional Mapping of Three-dimensional Object
    An Jianqi
    Wang Ling
    He Yong
    Wu Min
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 5982 - 5987
  • [28] A path planning algorithm for three-dimensional collision avoidance based on potential field and B-spline boundary curve
    Liu, Mingjie
    Zhang, Hongxin
    Yang, Jian
    Zhang, Tiezhu
    Zhang, Caihong
    Bo, Lan
    AEROSPACE SCIENCE AND TECHNOLOGY, 2024, 144
  • [29] Three-Dimensional Path Planning Based on Ant Colony Algorithm with Potential Field For Rotary-Wing Flying Robot
    Tan, Jianhao
    Wang, Chu
    Wang, Yaonan
    Chenxie, Yuanli
    Zhang, Yiwei
    Wang, Yuanyuan
    2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 2592 - 2597
  • [30] Improved Bat Algorithm for UAV Path Planning in Three-Dimensional Space
    Zhou, Xianjin
    Gao, Fei
    Fang, Xi
    Lan, Zehong
    IEEE ACCESS, 2021, 9 : 20100 - 20116