A Study on Real-time Biased Tree Generation Based on RH-RRT*

被引：0
作者：
Byeon, Jiwoo [1 ]
Shin, Jongho [1 ]
机构：
[1] Department of Mechanical Engineering, Chungbuk National University
来源：
Journal of Institute of Control, Robotics and Systems | 2024年 / 30卷 / 08期
关键词：
Biased Tree; Global path; Local path planning; RH-RRT*; Safety Collision Checking;
D O I：
10.5302/J.ICROS.2024.24.0127
中图分类号：
学科分类号：
摘要：
This study proposes a biased tree generation method based on receding horizon-based rapidly-exploring random tree* (RH-RRT*) for an autonomous ground vehicle (AGV). The RH-RRT* improves memory efficiency and the degree of optimality of the path of the RRT* by employing tree removal and biased random node generation methods. However, the biased random tree of the RH-RRT* is based on the states of the AGV, and the collision check with obstacles does not consider the size of the AGV. This may degrade the overall performance of the AGV. The study proposes a biased tree generation method utilizing the global path, tree, and size of the vehicle to overcome these limitations. The obtained biased tree is employed for the local path generation of the AGV. Additionally, the local path is utilized to create the biased tree at the next step. This procedure makes the proposed method more efficient and optimal than the existing method. The results obtained from the robot operating system (ROS) and Gazebo-based simulations were analyzed to validate the performance of the proposed method. © ICROS 2024.
引用
收藏
页码：834 / 840
页数：6
相关论文
共 12 条
  • [1] Kim J.H., Kim K.K., Vision-based markerless robot-to-robot relative pose estimation using RGB-D data, Journal of Institute of Control, 29, 6, pp. 495-503, (2023)
  • [2] Jeong Y.H., Ban J.P., Event-triggered disturbance observer-based robust control for linear parameter varying systems, Journal of Institute of Control, 29, 3, pp. 202-207, (2023)
  • [3] Lavalle S.M., Kuffner J.J., Randomized kinody-namic planning, The International Journal of Robotics Research, 20, 5, pp. 378-400, (2001)
  • [4] Fox D., Burgard W., Thrun S., The dynamic window approach to collision avoidance, IEEE Robotics & Automation Magazine, 4, 1, pp. 22-33, (1997)
  • [5] Karaman S., Frazzoli E., Sampling-based algorithms for optimal motion planning, The International Journal of Robotics Research, 30, 7, pp. 846-894, (2011)
  • [6] Kim D., Lee J., Yoon S., Cloud RRT*: Sampling cloud based RRT*, IEEE International Conference on Robotics and Automation, Hong Kong, China, pp. 2519-2526, (2014)
  • [7] Gammel J.D., Srinivasa S.S., Barfoot T.D., Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic, IEEE/RSJ International Conference on Intelligent Robots and Systems, Chicago, IL, USA, pp. 2997-3004, (2014)
  • [8] Li Y., Zakary L., Bekris K.E., Asymptotically optimal sampling-based kinodynamic planning, The International Journal of Robotics Research, 35, 5, pp. 528-564, (2016)
  • [9] Adiyatov O., Varol H.A., Rapidly-exploring random tree based memory efficient motion planning, IEEE International Conference on Mechatronics and Automation, Takamatsu, Japan, pp. 354-359, (2013)
  • [10] Lee H., Lee D., Shim D.H., Receding horizon-based RRT* algorithm for a UAV real-time path planner, AIAA Information Systems-Aiaa Infotech@ Aerospace, (2017)
12