Skip to Main content Skip to Navigation
Conference papers

Probabilistic Collision Risk Estimation for Autonomous Driving: Validation via Statistical Model Checking

Abstract : A crucial aspect that automotive systems need to face before being used in everyday life is the validation of their components. To this end, standard exhaustive methods are inappropriate to validate the probabilistic algorithms widely used in this field and new solutions need to be adopted. In this paper, we present an approach based on Statistical Model Checking (SMC) to validate the collision risk assessment generated by a probabilistic perception system. SMC represents an intermediate between test and exhaustive verification by relying on statistics and evaluates the probability of meeting appropriate Key Performance Indicators (KPIs) based on a large number of simulations. As a case study, a state-of-the-art algorithm is adopted to obtain the collision risk estimations. This algorithm provides an environment representation through Bayesian probabilistic occupancy grids and estimates positions in the near future of every static and dynamic part of the grid. Based on these estimations, time-to-collision probabilities are then associated with the corresponding cells. Using CARLA simulator, a large number of execution traces are then generated, considering both collisions and almost-collisions in realistic urban scenarios. Real experiments complete the analysis and show the reliability of the simulation results.
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Anshul Paigwar Connect in order to contact the contributor
Submitted on : Tuesday, September 1, 2020 - 3:45:14 PM
Last modification on : Monday, May 16, 2022 - 4:46:03 PM
Long-term archiving on: : Wednesday, December 2, 2020 - 2:20:41 PM


Files produced by the author(s)


  • HAL Id : hal-02696444, version 1



Anshul Paigwar, Eduard Baranov, Alessandro Renzaglia, Christian Laugier, Axel Legay. Probabilistic Collision Risk Estimation for Autonomous Driving: Validation via Statistical Model Checking. IV 2020 – 31st IEEE Intelligent Vehicles Symposium, Oct 2020, Las Vegas, NV, United States. pp.1-7. ⟨hal-02696444⟩



Record views


Files downloads