Guiding-Area RRT Path Planning Algorithm Based on A* for Intelligent Vehicle
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [17]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    This paper proposes a RRT path planning algorithm based on the guiding-area which is generated with the A* algorithm. This algorithm can benefit the domain from the following aspects: the applications of RRT algorithm to the field of path planning for the intelligent vehicle can be improved significantly. The performance of the traditional RRT algorithm can be enhanced by solving some inherent issues, such as low searching efficiency, irrational nearest neighbour searching functions etc. The novel algorithm combines A* and RRT effectively. Based on low resolution grid map, A* algorithm is applied to construct the guiding area, which is used to improve the sampling efficiency. To enhance the reasonableness of the selection of searching tree node, the vehicle’s constraints are considered in the design of the nearest neighbour searching function. Finally, the superiority, validity and practicability of the proposed algorithm is verified in simulations and experiments with the real vehicle

    Reference
    1 Chu K, Lee M, Sunwoo M. Local path planning for off-road autonomous driving with avoidance of static obstacles. IEEE Trans. on Intelligent Transportation Systems, 2012, 13(4):1599-1616.[DOI:10.1109/TITS.2012.2198214]
    2 刘华军, 杨静宇, 陆建峰, 等. 移动机器人运动规划研究综述. 中国工程科学, 2006, 8(1):85-94.
    3 Raja P, Pugazhenthi S. Optimal path planning of mobile robots:A review. International Journal of Physical Sciences, 2012, 7(9):1314-1320.
    4 陈少斌. 自主移动机器人路径规划及轨迹跟踪的研究[博士学位论文]. 杭州:浙江大学, 2008.
    5 Masehian E, Sedighizadeh D. Classic and heuristic approaches in robot motion planning-a chronological review. World Academy of Science, Engineering and Technology, International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering, 2007, 1(5):228-233.
    6 LaValle SM, Kuffner JJ. Randomized kinodynamic planning. The International Journal of Robotics Research, 2001, 20(5):378-400.[DOI:10.1177/02783640122067453]
    7 LaValle SM. From dynamic programming to RRTs:Algorithmic design of feasible trajectories. Bicchi A, Prattichizzo D, Christensen HI. Control Problems in Robotics. Berlin Heidelberg, Germany:Springer, 2003. 19-37.
    8 Elbanhawi M, Simic M. Sampling-based robot motion planning:A review. IEEE Access, 2014, 2:56-77.[DOI:10.1109/ACCESS.2014.2302442]
    9 Karaman S, Frazzoli E. Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research, 2011, 30(7):846-894.[DOI:10.1177/0278364911406761]
    10 Ma L, Xue JR, Kawabata K, et al. A fast RRT algorithm for motion planning of autonomous road vehicles. 2014 IEEE 17th International Conference on Intelligent Transportation Systems. Qingdao, China. 2014. 1033-1038.
    11 LaValle SM, Kuffner JJ Jr. Rapidly-exploring random trees:Progress and prospects. 4th International Workshop on Algorithmic Foundations of Robotics. Wellesley, USA. 2000. 293-308.
    12 Kuffner JJ, LaValle SM. RRT-connect:An efficient approach to single-query path planning. IEEE International Conference on Robotics and Automation. San Francisco, USA. 2000. 995-1001.
    13 Hart PE, Nilsson NJ, Raphael B. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. on Systems Science and Cybernetics, 1968, 4(2):100-107.[DOI:10.1109/TSSC.1968.300136]
    14 辛煜, 梁华为, 杜明博, 等. 一种可搜索无限个邻域的改进A*算法. 机器人, 2014, 36(5):627-633.
    15 杜明博, 梅涛, 陈佳佳, 等. 复杂环境下基于RRT的智能车辆运动规划算法. 机器人, 2015, 37(4):443-450.
    16 徐娜, 陈雄, 孔庆生, 等. 非完整约束下的机器人运动规划算法. 机器人, 2011, 33(6):666-672.
    17 Berglund T, Brodnik A, Jonsson H, et al. Planning smooth and obstacle-avoiding B-spline paths for autonomous mining vehicles. IEEE Trans. on Automation Science and Engineering, 2010, 7(1):167-172.[DOI:10.1109/TASE.2009.2015886]
    Cited by
Get Citation

冯来春,梁华为,杜明博,余彪.基于A*引导域的RRT智能车辆路径规划算法.计算机系统应用,2017,26(8):127-133

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 17,2016
  • Online: October 31,2017
Article QR Code
You are the first1025786Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063