Skip to main content

Discrete and Hybrid Stochastic State Estimation Algorithms for Networked Control Systems

  • Conference paper
Hybrid Systems: Computation and Control (HSCC 2008)

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

Included in the following conference series:

Abstract

Networked control systems enable for flexible systems operation and reduce cost of installation and maintenance, potentially at the price of increasing the uncertainty due to information exchange over the network. We focus on the problem of information loss in terms of packet drops, which are modelled as stochastic events that depend on the current state of the network. To design reliable control systems the state of the network must be estimated online, together with the state of the controlled process. This paper proposes various approaches to discrete and hybrid stochastic estimation of network and process states, where the network is modelled as a Markov chain and the packet drop probability depends on the states of the Markov chain. The proposed techniques are evaluated on simulations and experimental data.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, W., Branicky, M.S., Phillips, S.M.: Stability of networked control systems. IEEE Control Systems Magazine 21(1), 84–99 (2001)

    Article  Google Scholar 

  2. Årzén, K.E., Bicchi, A., Dini, G., Hailes, S., Johansson, K.H., Lygeros, J., Tzes, A.: A component-based approach to the design of networked control systems. Europ. J. Control 2-3 (2007)

    Google Scholar 

  3. Samad, T., McLaughlin, P., Lu, J.: System architecture for process automation: Review and trends. J. Proc. Control 17, 191–201

    Google Scholar 

  4. Hespanha, J.P., Naghshtabrizi, P., Xu, Y.: A survey of recent results in networked control systems. Proc. of IEEE, Special Issue on Technology of Networked Control Systems 95(1), 138–162 (2007)

    Google Scholar 

  5. Goldsmith, A.: Wireless Communications. Cambridge Univ. Press, Cambridge, U.K (2004)

    Google Scholar 

  6. Willig, A., Kubisch, M., Hoene, C., Wolisz, A.: Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer. IEEE Trans. Ind. Electr. 49(6), 191–201

    Google Scholar 

  7. Yu, X., Modestino, J., Tian, X.: The accuracy of Gilbert models in predicting packet-loss statistics for a single-multiplexer network model. In: INFOCOM. 24th Conf. of IEEE Computer and Communications Societies, pp. 2602–2612 (2005)

    Google Scholar 

  8. Jacobsson, K., Hjalmarsson, H., Möller, N., Johansson, K.H.: Some modeling and estimation issues in control of heterogeneous networks. estimation of RTT and bandwidth for congestion control applications in communication networks. In: Proc. 16th Intl. Symposium MTNS (2004)

    Google Scholar 

  9. Nilsson, J., Bernhardsson, B.: LQG control over a Markov communication network. In: Proc. 36th IEEE Conf. on Decision and Control., vol. 5, pp. 4586–4591 (1997)

    Google Scholar 

  10. Gupta, V., Hassibi, B., Murray, R.M.: On the control of jump linear Markov systems with Markov state estimation. In: American Control Conf., pp. 2893–2898 (2003)

    Google Scholar 

  11. Seiler, P., Sengupta, R.: An h  ∞  approach to networked control. IEEE Trans. Aut. Control 50(3), 356–364 (2005)

    Article  MathSciNet  Google Scholar 

  12. Bemporad, A., Di Cairano, S., Henriksson, E., Johansson, K.H.: Hybrid model predictive control based on wireless sensor feedback: An experimental study. In: Proc. 46th IEEE Conf. on Decision and Control., pp. 5062–5067 (2007)

    Google Scholar 

  13. Rabiner, L.R., Juang, B.H.: An introduction to hidden Markov models. IEEE Acoustic, Speech, Signal Proc. Mag. 3(1), 4–16 (1986)

    Google Scholar 

  14. Shue, L., Anderson, B.D.O., Dey, S.P.: Exponential stability of filters and smoothers for hidden Markov models. IEEE Trans. Signal Proc. 46(8), 2180–2194 (1998)

    Article  MATH  Google Scholar 

  15. Epstein, M., Shi, L., Murray, R.M.: An estimation algorithm for a class of networked control systems using udp-like communication schemes. In: Proc. 45th IEEE Conf. on Decision and Control., pp. 5597–5603 (2006)

    Google Scholar 

  16. Sinopoli, B., Schenato, L., Franceschetti, M., Poolla, K., Jordan, M.I., Sastry, S.S.: Kalman filtering with intermittent observations. IEEE Trans. Aut. Control 49(9), 1453–1464 (2004)

    Article  MathSciNet  Google Scholar 

  17. Di Cairano, S., Johansson, K.H., Bemporad, A., Murray, R.M.: Dynamic network state estimation in networked control systems. Tech. Report 2007-5 University of Siena (2007), www.dii.unisi.it/~dicairano/papers/tr07ntwEstim.pdf

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

Di Cairano, S., Johansson, K.H., Bemporad, A., Murray, R.M. (2008). Discrete and Hybrid Stochastic State Estimation Algorithms for Networked Control Systems. 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_11

Download citation

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

  • 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