This paper presents an algorithm for overapproximating the drivable area of road vehicles in the presence of time-varying obstacles. The drivable area can be used to detect whether a feasible trajectory exists and in which area one can limit the search of drivable trajectories. For this purpose, we abstract the considered road vehicle by a point mass with bounded velocity and acceleration. Our algorithm calculates the reachable occupancy at discrete time steps. At each time step, the set is represented by a union of finitely many sets, which are each the Cartesian product of two 2-D convex polytopes. We demonstrate our method with three examples: i) a traffic situation with identical dynamic constraints in the x- and y-directions; ii) a highway scenario with different lateral and longitudinal constraints of the dynamics; and iii) a highway scenario with different traffic predictions. The examples demonstrate that we can compute the drivable area quickly enough to deploy our approach in real vehicles.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Computing the Drivable Area of Autonomous Road Vehicles in Dynamic Road Scenes


    Contributors:


    Publication date :

    2018-06-01


    Size :

    1671423 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    DRIVABLE AREA SEGMENTATION IN DETERIORATING ROAD REGIONS FOR AUTONOMOUS VEHICLES USING 3D LIDAR SENSOR

    Ali, Abdelrahman / Gergis, Mark / Abdennadher, Slim et al. | British Library Conference Proceedings | 2021


    Drivable Area Segmentation in Deteriorating Road Regions for Autonomous Vehicles using 3D LiDAR Sensor

    Ali, Abdelrahman / Gergis, Mark / Abdennadher, Slim et al. | IEEE | 2021


    road drivable drone

    KANG JAE YOUNG | European Patent Office | 2022

    Free access

    AfforDrive: Detection of Drivable Area for Autonomous Vehicles

    Jain, Mahek / Kamat, Guruprasad / Bachari, Rochan et al. | TIBKAT | 2023


    Off-Road Drivable Area Extraction Using 3D LiDAR Data

    Gao, Biao / Xu, Anran / Pan, Yancheng et al. | IEEE | 2019