Safety is of paramount importance in automated driving. One of the main challenges ensuring safety is the unknown future behavior of surrounding traffic participants. Previous works ignore this uncertainty or often address it by computing probability distributions of other traffic participants over time. Probabilistic approaches make it possible to predict the collision probability with other traffic participants, but cannot formally guarantee (i.e., cannot mathematically prove for given assumptions) whether a planned maneuver is collision-free. Our approach addresses exactly this problem: instead of computing probability distributions, we compute an over-approximation of all possible occupancies of surrounding traffic participants over time. This makes it possible to prove whether an automated vehicle can possibly collide with other traffic participants. The presented algorithm for occupancy prediction works on arbitrary road networks and produces results within a fraction of the prediction horizon. Experiments based on real-world data validate our approach and show that we could not find a behavior of a traffic participant that is not enclosed in our prediction.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Set-Based Prediction of Traffic Participants on Arbitrary Road Networks


    Contributors:

    Published in:

    Publication date :

    2016-06-01


    Size :

    1687335 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Road occupancy prediction of traffic participants

    Althoff, Matthias / Hess, Daniel / Gambert, Florian | IEEE | 2013


    Sensor-based acknowledgments between road traffic participants

    BREEDVELT-SCHOUTEN ILSE M / LYONS JOHN A / KUSNITZ JEFFREY A et al. | European Patent Office | 2020

    Free access

    Motion prediction of traffic participants

    JANCHOS FRANCK / DOLGOV MAXIM | European Patent Office | 2024

    Free access

    ESTIMATING ACCIDENT RISK LEVEL OF ROAD TRAFFIC PARTICIPANTS

    GILLES THOMAS / TSISHKOU DZMITRY / YIN TAO et al. | European Patent Office | 2023

    Free access

    Audio-visual warning system for road traffic participants

    ILIEV VOJISLAV | European Patent Office | 2016

    Free access