Rare Collision Risk Estimation of Autonomous Vehicles with Multi-Agent Situation Awareness (2405.01011v1)
Abstract: This paper offers a formal framework for the rare collision risk estimation of autonomous vehicles (AVs) with multi-agent situation awareness, affected by different sources of noise in a complex dynamic environment. In our proposed setting, the situation awareness is considered for one of the ego vehicles by aggregating a range of diverse information gathered from other vehicles into a vector. We model AVs equipped with the situation awareness as general stochastic hybrid systems (GSHS) and assess the probability of collision in a lane-change scenario where two self-driving vehicles simultaneously intend to switch lanes into a shared one, while utilizing the time-to-collision measure for decision-making as required. Due to the substantial data requirements of simulation-based methods for the rare collision risk estimation, we leverage a multi-level importance splitting technique, known as interacting particle system-based estimation with fixed assignment splitting (IPS-FAS). This approach allows us to estimate the probability of a rare event by employing a group of interacting particles. Specifically, each particle embodies a system trajectory and engages with others through resampling and branching, focusing computational resources on trajectories with the highest probability of encountering the rare event. The effectiveness of our proposed approach is demonstrated through an extensive simulation of a lane-change scenario.
- J. C. Knight, “Safety critical systems: challenges and directions,” in Proceedings of the 24th International Conference on Software Engineering, 2002, pp. 547–550.
- A. Wardziński, “Safety assurance strategies for autonomous vehicles,” in Proceedings of International Conference on Computer Safety, Reliability, and Security. Springer, 2008, pp. 277–290.
- ——, “The role of situation awareness in assuring safety of autonomous vehicles,” in Proceedings of the International Conference on Computer Safety, Reliability, and Security. Springer, 2006, pp. 205–218.
- N. Metropolis and S. Ulam, “The Monte Carlo method,” Journal of the American Statistical Association, vol. 44, no. 247, pp. 335–341, 1949.
- Z. I. Botev and D. P. Kroese, “An efficient algorithm for rare-event probability estimation, combinatorial optimization, and counting,” Methodology and Computing in Applied Probability, vol. 10, pp. 471–505, 2008.
- P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic, “Multilevel splitting for estimating rare event probabilities,” Operations Research, vol. 47, no. 4, pp. 585–600, 1999.
- P. L’Ecuyer, F. Le Gland, P. Lezaud, and B. Tuffin, “Splitting techniques,” Rare event simulation using Monte Carlo methods, pp. 39–61, 2009.
- P. Del Moral and J. Garnier, “Genealogical particle analysis of rare events,” 2005.
- F. Cérou, P. Del Moral, F. Le Gland, and P. Lezaud, “Genetic genealogical models in rare event analysis,” Ph.D. dissertation, INRIA, 2006.
- J. Morio, D. Jacquemart, M. Balesdent, and J. Marzat, “Optimisation of interacting particle systems for rare event estimation,” Computational Statistics & Data Analysis, vol. 66, pp. 117–128, 2013.
- H. A. Blom, J. Krystul, and G. Bakker, “A particle system for safety verification of free flight in air traffic,” in Proceedings of the 45th Conference on Decision and Control (CDC). IEEE, 2006, pp. 1574–1579.
- H. A. Blom, J. Krystul, G. Bakker, M. B. Klompstra, and B. K. Obbink, “Free flight collision risk estimation by sequential MC simulation,” Stochastic Hybrid Systems, pp. 249–281, 2007.
- H. Ma and H. A. Blom, “Interacting particle system based estimation of reach probability of general stochastic hybrid systems,” Nonlinear Analysis: Hybrid Systems, vol. 47, 2023.
- M. L. Bujorianu and J. Lygeros, “Toward a general theory of stochastic hybrid systems,” Stochastic hybrid systems: theory and safety critical applications, pp. 3–30, 2006.
- M. R. Endsley, “Toward a theory of situation awareness in dynamic systems,” Human factors, vol. 37, no. 1, pp. 32–64, 1995.
- H. A. Blom and A. Sharpanskykh, “Modelling situation awareness relations in a multiagent system,” Applied Intelligence, vol. 43, pp. 412–423, 2015.
- J. Reich and M. Trapp, “SINADRA: towards a framework for assurable situation-aware dynamic risk assessment of autonomous vehicles,” in Proceedings of the 16th European Dependable Computing Conference (EDCC). IEEE, 2020, pp. 47–50.
- A. Lavaei, L. Di Lillo, A. Censi, and E. Frazzoli, “Formal estimation of collision risks for autonomous vehicles: A compositional data-driven approach,” IEEE Transactions on Control of Network Systems, vol. 10, no. 1, pp. 407–418, 2022.
- D. Greene, J. Liu, J. Reich, Y. Hirokawa, A. Shinagawa, H. Ito, and T. Mikami, “An efficient computational architecture for a collision early-warning system for vehicles, pedestrians, and bicyclists,” IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 4, pp. 942–953, 2011.
- R. Pepy, A. Lambert, and H. Mounier, “Path planning using a dynamic vehicle model,” in Proceedings of the 2nd International Conference on Information & Communication Technologies, vol. 1. IEEE, 2006, pp. 781–786.
- M. M. Minderhoud and P. H. L. Bovy, “Extended time-to-collision measures for road traffic safety assessment,” Accident Analysis & Prevention, vol. 33, no. 1, pp. 89–97, 2001.
- N. Nadimi, D. R. Ragland, and A. Mohammadian Amiri, “An evaluation of time-to-collision as a surrogate safety measure and a proposal of a new method for its application in safety analysis,” Transportation letters, vol. 12, no. 7, pp. 491–500, 2020.