Interacting Particle System-based Estimation of Reach Probability for a Generalized Stochastic Hybrid System

Interacting Particle System-based Estimation of Reach Probability for a Generalized Stochastic Hybrid System

Blom, H.A.P. (TU Delft Air Transport & Operations; Royal Netherlands Aerospace Centre NLR)
Ma, H. (TU Delft Air Transport & Operations; Northwestern Polytechnical University)
Bakker, G. J.(Bert) (Royal Netherlands Aerospace Centre NLR)

2018-01-01

This paper studies estimation of reach probability for a generalized stochastic hybrid system (GSHS). For diffusion processes a well-developed approach in reach probability estimation is to introduce a suitable factorization of the reach probability and then to estimate these factors through simulation of an Interacting Particle System (IPS). The theory of this IPS approach has been extended to arbitrary strong Markov processes, which includes GSHS executions. Because Monte Carlo simulation of GSHS particles involves sampling of Brownian motion as well as sampling of random discontinuities, the practical elaboration of the IPS approach for GSHS is not straightforward. The aim of this paper is to elaborate the IPS approach for GSHS by using complementary Monte Carlo sampling techniques. For a simple GSHS example, it is shown that and why the specific technique selected for sampling discontinuities can have a major influence on the effectiveness of IPS in reach probability estimation.

Factorization
Interacting Particles
Rare event
Reach Probability
Stochastic Hybrid System

http://resolver.tudelft.nl/uuid:e6b6fd3a-7328-4405-be8e-db5a21b18d8b

https://doi.org/10.1016/j.ifacol.2018.08.014

2405-8963

IFAC-PapersOnLine, 51 (16), 79-84

ADHS 2018: 6th IFAC Conference on Analysis and Design of Hybrid Systems, 2018-07-11 → 2018-07-13, Oxford, United Kingdom

Institutional Repository

journal article

© 2018 H.A.P. Blom, H. Ma, G. J.(Bert) Bakker