Skip to main content

Distributed State Estimation Using a Network of Asynchronous Processing Nodes

  • Conference paper
Intelligent Systems in Technical and Medical Diagnostics

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 230))

  • 1596 Accesses

Abstract

We consider the problem of distributed state estimation of continuous-time stochastic processes using a network of processing nodes. Each node performs measurement and estimation using the Kalman filtering technique, communicates its results to other nodes in the network, and utilizes similar results from the other nodes in its own computations. We assume that the connection graph of the network is not complete, i.e. not all nodes are directly connected, and that the nodes work asynchronously, i.e. they perform measurement and estimation in time moments independent of each other. We evaluate the impact of the way of propagation of information from most precise nodes over the network on the overall performance of distributed estimation.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Bar-Shalom, Y., Li, X.R.: Estimation and Tracking: Principles, Techniques, and Software. Artech House, Boston (1993)

    MATH  Google Scholar 

  2. Bar-Shalom, Y., Li, X.R.: Multitarget-Multisensor Tracking: Principles and Techniques. YBS Publishing, Storrs (1995)

    Google Scholar 

  3. Carli, R., Chiuso, A., Schenato, L., Zampieri, S.: Distributed kalman filtering based on consensus strategies. IEEE Journal on Selected Areas in Communications 26(4), 622–633 (2008)

    Article  Google Scholar 

  4. Cattivelli, F., Sayed, A.: Diffusion strategies for distributed Kalman filtering and smoothing. IEEE Transactions on Automatic Control 55(9), 2069–2084 (2010)

    Article  MathSciNet  Google Scholar 

  5. Chen, L., Arambel, P.O., Mehra, R.K.: Estimation under unknown correlation: covariance intersection revisited. IEEE Transactions on Automatic Control, AC-47(11), 1879–1882 (2002)

    Article  MathSciNet  Google Scholar 

  6. Hall, D.L., Llinas, J.: An introduction to multisensor data fusion. Proceedings of the IEEE 85(1), 6–23 (1997)

    Article  Google Scholar 

  7. Hall, D.L., Llinas, J.: Handbook of Multisensor Data Fusion. CRC, Boca Raton (2001)

    Book  Google Scholar 

  8. Julier, S., Uhlmann, J.: A non-divergent estimation algorithm in the presence of unknown correlations. In: Proc. of the American Control Conference, pp. 2369–2373 (1997)

    Google Scholar 

  9. Kalman, R.: A new approach to linear filtering and prediction problems. Transactions of the ASME, Journal of Basic Engineering 82, 34–45 (1960)

    Google Scholar 

  10. Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus. Springer, NY (1991)

    MATH  Google Scholar 

  11. Kowalczuk, Z., Domżalski, M.: Asynchronous distributed state estimation based on a continuous-time stochastic model. International Journal of Adaptive Control and Signal Processing 26(5), 384–399 (2012)

    Article  MathSciNet  Google Scholar 

  12. Kowalczuk, Z., Domżalski, M.: Optimal asynchronous estimation of 2D Gaussian Markov processes. Int. Journal of Systems Science 43(8), 1431–1440 (2012)

    Article  Google Scholar 

  13. Liggins, M., Chong, C., Kadar, I., Alford, M., Vinnicola, V., Thomopoulos, S.: Distributed fusion architectures and algorithms for target tracking. Proceedings of the IEEE 85(1), 95–107 (1997)

    Article  Google Scholar 

  14. Oksendal, B.: Stochastic Differential Equations: An Introduction with Applications. Springer, Berlin (2003)

    Google Scholar 

  15. Olfati-Saber, R.: Distributed Kalman filtering for sensor networks. In: Proc. of the 46th IEEE Conference on Decision and Control, New Orleans, USA, pp. 5492–5498 (2007)

    Google Scholar 

  16. Olfati-Saber, R., Shamma, J.: Consensus filters for sensor networks and distributed sensor fusion. In: Proc. of the 44th IEEE Conference on Decision and Control, and 2005 European Control Conference (CDC-ECC), pp. 6698–6703 (2005)

    Google Scholar 

  17. Rao, B., Durrant-Whyte, H., Sheen, J.: A fully decentralized multi-sensor system for tracking and surveillance. The International Journal of Robotics Research 12(1), 20–44 (1993)

    Article  Google Scholar 

  18. Ribeiro, A., Giannakis, G.B., Roumeliotis, S.: SOI-KF: Distributed Kalman filtering with low-cost communications using the sign of innovations. IEEE Transactions on Signal Processing 54(12), 4782–4795 (2006)

    Article  Google Scholar 

  19. Rogers, L., Williams, D.: Diffusion, Markov Processes and Martingales: Itô Calculus, vol. 2. Cambridge University Press, UK (2000)

    Google Scholar 

  20. Speranzon, A., Fischione, C., Johansson, K.: Distributed and collaborative estimation over wireless sensor networks. In: Proc. of the 45th IEEE Conference on Decision and Control, San Diego, USA, pp. 1025–1030 (2006)

    Google Scholar 

  21. Xiao, L., Boyd, S., Lall, S.: A scheme for robust distributed sensor fusion based on average consensus. In: Proc. of the 4th International Symposium on Information Processing in Sensor Networks, Los Angeles, USA, pp. 63–70 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zdzisław Kowalczuk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kowalczuk, Z., Domżalski, M. (2014). Distributed State Estimation Using a Network of Asynchronous Processing Nodes. In: Korbicz, J., Kowal, M. (eds) Intelligent Systems in Technical and Medical Diagnostics. Advances in Intelligent Systems and Computing, vol 230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39881-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39881-0_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39880-3

  • Online ISBN: 978-3-642-39881-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics