Skip to main content

Approximation of General Stochastic Hybrid Systems by Switching Diffusions with Random Hybrid Jumps

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4981))

Abstract

In this work we propose an approximation scheme to transform a general stochastic hybrid system (SHS) into a SHS without forced transitions due to spatial guards. Such switching mechanisms are replaced by spontaneous transitions with state-dependent transition intensities (jump rates). The resulting switching diffusion process with random hybrid jumps is shown to converge in distribution to the original stochastic hybrid system execution. The obtained approximation can be useful for various purposes such as, on the computational side, simulation and reachability analysis, as well as for the theoretical investigation of the model. More generally, it is suggested that SHS which are endowed exclusively with random jumping events are simpler than those that present spatial forcing transitions.

In the opening of this work, the general SHS model is presented, a few of its basic properties are discussed, and the concept of generator is introduced. The second part of the paper describes the approximation procedure, introduces the new SHS model, and proves, under some assumptions, its weak convergence to the original system.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bujorianu, M.L., Lygeros, J.: Toward a general theory of stochastic hybrid systems. In: Blom, H.A.P., Lygeros, J. (eds.) Stochastic Hybrid Systems. LNCIS, vol. 337, pp. 3–30. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  2. Davis, M.H.A.: Markov Models and Optimization. Chapman & Hall/CRC Press, London (1993)

    MATH  Google Scholar 

  3. Ethier, S.N., Kurtz, T.G.: Markov processes: Characterization and convergence. John Wiley & Sons, Chichester (1986)

    MATH  Google Scholar 

  4. Xia, A.: Weak convergence of markov processes with extended generators. The Annals of Probability 22, 2183–2202 (1994)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Magnus Egerstedt Bud Mishra

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abate, A., Prandini, M., Lygeros, J., Sastry, S. (2008). Approximation of General Stochastic Hybrid Systems by Switching Diffusions with Random Hybrid Jumps. In: Egerstedt, M., Mishra, B. (eds) Hybrid Systems: Computation and Control. HSCC 2008. Lecture Notes in Computer Science, vol 4981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78929-1_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78929-1_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78928-4

  • Online ISBN: 978-3-540-78929-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics