This article describes a practical path planning and obstacle avoidance method for automated driving systems using the Rapidly-exploring Random Tree (RRT) algorithm. Given the initial states of a vehicle, a goal region, and the presence of obstacles, the algorithm finds a smooth path and a time series of steering angle commands required to follow that path. The proposed algorithm works when the vehicle is operated in an unknown environment where obstacles are detected by the vehicle sensors or global navigation satellite systems (GNSS). In this study, there are two main steps. The first step constructs a vehicle dynamic model that predicts the trajectory given a steering input and the current vehicle state. The second step applies the vehicle dynamic model and uses the RRT algorithm to implement path planning and obstacle avoidance function. The change of steering angle commands between adjacent time segments is restricted in a specific range so that the maneuvering is smooth. The RRT algorithm is examined by computer simulations using two types of scenarios: the vehicle navigates in a region with or without obstacles. Under both types of scenarios, the algorithm is able to find a path that can be safely followed by the vehicle and the associated time series of steering angle commands. The algorithm verified successfully in this study indicates a possibility of implementing it in real-time application using microcontrollers in a mass-production vehicle or via cloud services. Open issues and suggested areas for future research are also discussed.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Path Planning and Obstacle Avoidance for Automated Driving Systems Using Rapidly-Exploring Random Tree Algorithm


    Weitere Titelangaben:

    Sae Intl. J Cav


    Beteiligte:
    Yehliu, Kuen (Autor:in)


    Erscheinungsdatum :

    19.08.2021


    Format / Umfang :

    9 pages




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Real-Time Directed Rapidly Exploring Random Tree Path Planning for Air Collision Avoidance

    Lee, Minkyu / Noh, Geemoon / Park, Jihoon et al. | AIAA | 2022


    AUTOMATED DRIVING OBSTACLE AVOIDANCE ALONG A PATH

    BURTCH JOSEPH | Europäisches Patentamt | 2023

    Freier Zugriff

    AUTOMATED DRIVING OBSTACLE AVOIDANCE ALONG A PATH

    BURTCH JOSEPH | Europäisches Patentamt | 2024

    Freier Zugriff

    AUTOMATED DRIVING OBSTACLE AVOIDANCE ALONG A PATH

    BURTCH JOSEPH | Europäisches Patentamt | 2023

    Freier Zugriff

    Simplified and Smoothed Rapidly-Exploring Random Tree Algorithm for Robot Path Planning

    Gültekin, Ayhan / Diri, Samet / Becerikli, Yaşar | BASE | 2023

    Freier Zugriff