A motion planning is an essential part of autonomous driving. It determines a safe driving course to control a vehicle from starting location to the desired destination. To compute this trajectory, several state of the art algorithms were proposed; however, the computation time and error exponentially grows with the complexity of environment. This limits the deployment of real time motion planning in complex environment. In this paper, we propose a heuristic exploring tree algorithm that locally grows a random exploring tree within potential driving area. With our method, in particular, the number of iterations and accuracy is improved in high complex environment. It can provide not only a real-time motion planning but also a prediction horizon of future motion. The method is an extension of heuristic A* search algorithm applied to continuous domain. The simulation shows improved results in complex path computation scenarios with respect to the state of the art Rapid exploring Random Tree (RRT) motion planning. Local Growing Rapid Tree (LGRT) gives a better performance in quality of the solution showing more than 10 × improvement in the accuracy - iteration ratio.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Locally Growing Rapid Tree (LGRT) motion planning for autonomous driving


    Beteiligte:


    Erscheinungsdatum :

    2016-11-01


    Format / Umfang :

    1318153 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    TREE POLICY PLANNING FOR AUTONOMOUS VEHICLE DRIVING SOLUTIONS

    RUSSELL JARED STEPHEN / SCOTTI CLOVIS | Europäisches Patentamt | 2021

    Freier Zugriff

    Autonomous Driving Motion Planning With Constrained Iterative LQR

    Chen, Jianyu / Zhan, Wei / Tomizuka, Masayoshi | IEEE | 2019


    Search-Based Motion Planning for Performance Autonomous Driving

    Ajanovic, Zlatan / Regolin, Enrico / Stettinger, Georg et al. | Springer Verlag | 2020


    MULTIMODAL MOTION PLANNING FRAMEWORK FOR AUTONOMOUS DRIVING VEHICLES

    ZHANG YAJIA / LI DONG / ZHANG LIANGLIANG et al. | Europäisches Patentamt | 2022

    Freier Zugriff