2000 character limit reached
Fast Collision Probability Estimation for Automated Driving using Multi-circular Shape Approximations
Published 17 May 2024 in cs.RO and math.PR | (2405.10765v2)
Abstract: Many state-of-the-art methods for safety assessment and motion planning for automated driving require estimation of the probability of collision (POC). To estimate the POC, a shape approximation of the colliding actors and probability density functions of the associated uncertain kinematic variables are required. Even with such information available, the derivation of the POC is in general, i.e., for any shape and density, only possible with Monte Carlo sampling (MCS). Random sampling of the POC, however, is challenging as computational resources are limited in real-world applications. We present expressions for the POC in the presence of Gaussian uncertainties, based on multi-circular shape approximations. In addition, we show that the proposed approach is computationally more efficient than MCS. Lastly, we provide a method for upper and lower bounding the estimation error for the POC induced by the used shape approximations.
- W. Schwarting, J. Alonso-Mora, and D. Rus, “Planning and decision-making for autonomous vehicles,” Annual Review of Control, Robotics, and Autonomous Systems, vol. 1, pp. 187–210, 2018.
- R. McAllister, Y. Gal, A. Kendall, M. van der Wilk, A. Shah, R. Cipolla, and A. Weller, “Concrete problems for autonomous vehicle safety: Advantages of Bayesian deep learning,” in Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, pp. 4745–4753, 2017.
- ISO 21448, “International organization for standardization: Road vehicles - safety of the intended functionality,” 2022.
- W. Schwarting, J. Alonso-Mora, L. Paull, S. Karaman, and D. Rus, “Safe nonlinear trajectory generation for parallel autonomy with a dynamic vehicle model,” IEEE Transactions on Intelligent Transportation Systems, vol. 19, no. 9, pp. 2994–3008, 2017.
- N. Goulet, Q. Wang, and B. Ayalew, “Probabilistic constraint tightening techniques for trajectory planning with predictive control,” Journal of the Franklin Institute, vol. 359, no. 12, pp. 6142–6172, 2022.
- M. Schreier, V. Willert, and J. Adamy, “An integrated approach to maneuver-based trajectory prediction and criticality assessment in arbitrary road environments,” IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 10, pp. 2751–2766, 2016.
- M. Althoff, O. Stursberg, and M. Buss, “Model-based probabilistic collision detection in autonomous driving,” IEEE Transactions on Intelligent Transportation Systems, vol. 10, no. 2, pp. 299–310, 2009.
- L. Tolksdorf, A. Tejada, N. van de Wouw, and C. Birkner, “Risk in stochastic and robust model predictive path-following control for vehicular motion planning,” in 2023 IEEE Intelligent Vehicles Symposium (IV), 2023.
- C. M. Hruschka, M. Schmidt, D. Töpfer, and S. Zug, “Uncertainty-adaptive, risk based motion planning in automated driving,” in 2019 IEEE International Conference on Vehicular Electronics and Safety (ICVES), IEEE, 2019.
- T. Nyberg, C. Pek, L. Dal Col, C. Norén, and J. Tumova, “Risk-aware motion planning for autonomous vehicles with safety specifications,” in 2021 IEEE Intelligent Vehicles Symposium (IV), pp. 1016–1023, IEEE, 2021.
- T. Brüdigam, M. Olbrich, D. Wollherr, and M. Leibold, “Stochastic model predictive control with a safety guarantee for automated driving,” IEEE Transactions on Intelligent Vehicles, vol. 8, no. 1, pp. 22–36, 2023.
- J. Müller, J. Strohbeck, M. Herrmann, and M. Buchholz, “Motion planning for connected automated vehicles at occluded intersections with infrastructure sensors,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 10, pp. 17479–17490, 2022.
- I. Batkovic, M. Ali, P. Falcone, and M. Zanon, “Safe trajectory tracking in uncertain environments,” IEEE Transactions on Automatic Control, 2022.
- A. Lambert, D. Gruyer, G. Saint Pierre, and A. N. Ndjeng, “Collision probability assessment for speed control,” in 2008 11th International IEEE Conference on Intelligent Transportation Systems, pp. 1043–1048, IEEE, 2008.
- N. E. Du Toit and J. W. Burdick, “Probabilistic collision checking with chance constraints,” IEEE Transactions on Robotics, vol. 27, no. 4, pp. 809–815, 2011.
- A. Philipp and D. Goehring, “Analytic collision risk calculation for autonomous vehicle navigation,” in 2019 International Conference on Robotics and Automation (ICRA), pp. 1744–1750, IEEE, 2019.
- R. Altendorfer and C. Wilkmann, “A new approach to estimate the collision probability for automotive applications,” Automatica, vol. 127, p. 109497, 2021.
- S. Patil, J. Van Den Berg, and R. Alterovitz, “Estimating probability of collision for safe motion planning under gaussian motion and sensing uncertainty,” in 2012 IEEE International Conference on Robotics and Automation, pp. 3238–3244, IEEE, 2012.
- J. Ziegler and C. Stiller, “Fast collision checking for intelligent vehicle motion planning,” in 2010 IEEE intelligent vehicles symposium, pp. 518–522, IEEE, 2010.
- B. Gutjahr, L. Gröll, and M. Werling, “Lateral vehicle trajectory optimization using constrained linear time-varying MPC,” IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 6, pp. 1586–1595, 2016.
- S. Manzinger, C. Pek, and M. Althoff, “Using reachable sets for trajectory planning of automated vehicles,” IEEE Transactions on Intelligent Vehicles, vol. 6, no. 2, pp. 232–248, 2020.
- M. Werling, S. Kammel, J. Ziegler, and L. Gröll, “Optimal trajectories for time-critical street scenarios using discretized terminal manifolds,” The International Journal of Robotics Research, vol. 31, no. 3, pp. 346–359, 2012.
- McGraw-Hill, 2002.
- A. DiDonato and M. Jarnagin, “Integration of the general bivariate Gaussian distribution over an offset circle,” Mathematics of Computation, vol. 15, no. 76, pp. 375–382, 1961.
- E. A. Cooper and H. Farid, “A toolbox for the radial and angular marginalization of bivariate normal distributions,” arXiv preprint arXiv:2005.09696, 2020.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.