In motion planning of autonomous vehicles, non-signalized intersections pose challenges due to a variety of traffic flows. Common motion planning algorithms use the current environmental information to find an optimal path that satisfies traffic safety and efficiency. Because of the non-signalized intersection dynamics, the algorithms need to iteratively generate a path while avoiding collision with other obstacles. Traditional grid-based planning algorithms present an enormous computational burden for real-time implementation. Meanwhile, sample-based algorithms like Rapidly exploring Random Trees (RRT) could be used for local motion planning to determine possible safe paths and quickly reselect alternative paths towards the goal. However, near an intersection, estimating another vehicle’s dynamic state and avoiding collision through standard RRT can be cumbersome. Hence, this article introduces a novel Gaussian Processes Regression (GPR) technique to predict the future location of an involving vehicle in a space that combines with the standard RRT algorithm for intersection traffic motion planning. The predicted location information is then used in both sampling and steering paths of the ego vehicle to ensure that the ineffectual sampled location can be avoided, and path segments are collision-free for all time instances. Benchmarking the proposed algorithm with the standard RRT demonstrated an increase in the success rate of generating a safe path and a significant decrease in execution time due to the sampling bias towards the destination. The algorithm is further evaluated through simulation in a four-way intersection when another vehicle passes through the intersection. The proposed method can be a precursor towards a novel field of research for combining probabilistic maps for ineffectual sampled locations with planning methods like RRT* and informed RRT* and can be applied to multi-vehicle motion planning too.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Motion Planning of Autonomous Vehicles under Dynamic Traffic Environment in Intersections Using Probabilistic Rapidly Exploring Random Tree


    Weitere Titelangaben:

    Sae Intl. J Cav


    Beteiligte:
    Nayak, Anshul (Autor:in) / Eskandarian, Azim (Autor:in) / Wu, Xihui (Autor:in)


    Erscheinungsdatum :

    25.10.2021


    Format / Umfang :

    17 pages




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Local Trajectory Planning for Autonomous Racing Vehicles Based on the Rapidly-Exploring Random Tree Algorithm

    Tramacere, Eugenio / Luciani, Sara / Feraco, Stefano et al. | British Library Conference Proceedings | 2021


    Autonomous vehicles’ intended cooperative motion planning for unprotected turning at intersections

    Donghao Zhou / Zian Ma / Xiaohui Zhang et al. | DOAJ | 2022

    Freier Zugriff

    Rapidly-exploring Random Trees-based Test Generation for Autonomous Vehicles

    Tuncali, Cumhur Erkan / Fainekos, Georgios | ArXiv | 2019

    Freier Zugriff

    Autonomous vehicles’ intended cooperative motion planning for unprotected turning at intersections

    Zhou, Donghao / Ma, Zian / Zhang, Xiaohui et al. | Wiley | 2022

    Freier Zugriff