Abstract

This chapter provides characterisations of stochastic reachability thought of as a stochastic hybrid control problem. First, we define formally the stochastic reachability problem as a measure of those system trajectories that visit in finite or infinite time horizon a given target set. We prove that this concept is well defined. Then, we link stochastic reachability with other mathematical concepts, which come with richer theoretical and numerical characterisations. Such concepts are: hitting distributions, exit distributions, occupation measures, occupation time distribution, Choquet capacity and reduced function and balayage. These concepts belong to the Markov process equipment and each one is interesting by itself and has its own applications. These connections make stochastic reachability an extremely powerful and flexible tool that could have applications not only in verification problems, but also in problems like reliability, resilience, fault-tolerance, performability or other optimisation problems.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.