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

Paigwar, Anshul;Baranov, Eduard;Renzaglia, Alessandro;Laugier, Christian;Legay, Axel
(2020) IEEE Intelligent Vehicles Symposium (IV) 2020 — Location: (Virtual) Las Vegas, NV, United States (19.October.2020)

Files

probabilistic_collision_risk_estimator_for_autonomous_driving.pdf
  • Open Access
  • Adobe PDF
  • 3.89 MB

Details

Authors
  • Paigwar, AnshulUniversité Grenoble Alpes, Inria
    Author
  • Author
  • Renzaglia, AlessandroUniversité Grenoble Alpes, Inria
    Author
  • Laugier, ChristianUniversité Grenoble Alpes, Inria
    Author
  • Legay, AxelUCLouvain
    Author
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.
Affiliations

Citations

Paigwar, A., Baranov, E., Renzaglia, A., Laugier, C., & Legay, A. (2020). Probabilistic Collision Risk Estimation for Autonomous Driving: Validation via Statistical Model Checking. IEEE Intelligent Vehicles Symposium. Proceedings, 737-743. https://doi.org/10.1109/IV47402.2020.9304821 (Original work published 2020)