Autonomous vehicles are in an intensive research and development stage, and the organizations developing these systems are targeting to deploy them on public roads in a very near future. One of the expectations from fully-automated vehicles is never to cause an accident. However, an automated vehicle may not be able to avoid all collisions, e.g., the collisions caused by other road occupants. Hence, it is important for the system designers to understand the boundary case scenarios where an autonomous vehicle can no longer avoid a collision. In this paper, an automated test generation approach that utilizes Rapidly-exploring Random Trees is presented. A comparison of the proposed approach with an optimization-guided falsification approach from the literature is provided. Furthermore, a cost function that guides the test generation toward almost-avoidable collisions or near-misses is proposed.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:

    Publication date :

    2019


    Remarks:

    This article is a modified version of a chapter from Cumhur Erkan Tuncali's Ph.D. Dissertation


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    Rapidly-exploring Random Trees for Testing Automated Vehicles

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


    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


    Curvature Aware Motion Planning with Closed-Loop Rapidly-exploring Random Trees

    van den Berg, Berend / Brito, Bruno / Alirezaei, Mohsen et al. | IEEE | 2021



    Information-Rich Path Planning with General Constraints Using Rapidly-Exploring Random Trees

    Levine, Daniel / Luders, Brandon / How, Jonathan | AIAA | 2010