Multi-sensor system simulation based on RESTART algorithm

Qiu M, Antesberger T, German R (2021)

Publication Language: English

Publication Type: Conference contribution, Conference Contribution

Publication year: 2021

DOI: 10.1109/RAMS48097.2021.9605759


Multi-sensor systems play a central role in modern advanced driver assistant systems. Recently, they become more and more reliable owing to the rapid development of sensor data fusion methods and sensor quality.
Since automotive systems are failure critical, suitable descriptions of the safety of multi-sensor systems are required. Their reliability can be determined either with analytical methods or with simulations. In general, modeling with simulations has no constraints in comparison to analytical models and more potential to extend for a complex system. Nevertheless, simulation models can also lead to long run times when they observe infrequent events. Due to the low sensor error rate, it is almost impossible to simulate these sensor system models in practical run time.
Therefore, the present study aims to check whether the rare event simulation method Repetitive Simulation Trials After Reaching Thresholds (RESTART) algorithm can make the problem feasible.
We employ RESTART simulations to a proven multi-sensor system model, which is on the basis of discrete-time Markov chains and in consideration of dependencies between successive sensor errors and correlation between different sensors. Meanwhile, we compared the results of RESTART simulations with analytical system failure probability. Furthermore, in this study we define a new parameter "acceleration factor" so that we are able to describe the acceleration of RESTART simulations. Based on this factor, we demonstrate the difference between system failure estimation of normal simulation results and related RESTART simulation, which can additionally validate RESTART simulation results.
In conclusion, we can approximately accelerate normal simulations ten to a hundred times and at the same time with acceptable accuracy of simulation results.

Authors with CRIS profile

Related research project(s)

Involved external institutions

How to cite


Qiu, M., Antesberger, T., & German, R. (2021). Multi-sensor system simulation based on RESTART algorithm. In Proceedings of the The 67th Annual Reliability and Maintainability Symposium.


Qiu, Minhao, Tobias Antesberger, and Reinhard German. "Multi-sensor system simulation based on RESTART algorithm." Proceedings of the The 67th Annual Reliability and Maintainability Symposium 2021.

BibTeX: Download