The Rapidly-exploring Random Tree (RRT) is a classical algorithm of motion planning based on incremental sampling, which is widely used to solve the planning problem of mobile robots. But it, due to the meandering path, the inaccurate terminal state and the slow exploration, is often inefficient in many applications such as autonomous road vehicles. To address these issues and considering the realistic context of autonomous road vehicles, this paper proposes a fast RRT algorithm that introduces an off-line template set based on the traffic scenes and an aggressive extension strategy of search tree. Both improvements can lead to a faster and more accurate RRT towards the goal. Meanwhile, our approach combines the closed-loop prediction approach using the model of vehicle, which can smooth the portion of off-line template and the portion of on-line tree generated, while a trajectory and control sequence for the vehicle would be obtained. Experimental results illustrate that our method is fast and efficient in solving planning queries of autonomous road vehicle in urban environments.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A fast RRT algorithm for motion planning of autonomous road vehicles


    Contributors:
    Ma, Liang (author) / Xue, Jianru (author) / Kawabata, Kuniaki (author) / Zhu, Jihua (author) / Ma, Chao (author) / Zheng, Nanning (author)


    Publication date :

    2014-10-01


    Size :

    691955 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Motion Planning of Autonomous Road Vehicles by Particle Filtering

    Berntorp, Karl / Hoang, Tru / Di Cairano, Stefano | IEEE | 2019


    Pseudospectral Motion Planning for Autonomous Vehicles

    Gong, Qi / Lewis, L. R. / Ross, I. Michael | AIAA | 2009


    HIERARCHICAL MOTION PLANNING FOR AUTONOMOUS VEHICLES

    KROOP BENJAMIN / WAY MATTHEW / BRADLEY DAVID MCALLISTER | European Patent Office | 2018

    Free access