Distributed state estimation in sensor networks with randomly occurring nonlinearities subject to time delays

Abstract

This article is concerned with a new distributed state estimation problem for a class of dynamical systems in sensor networks. The target plant is described by a set of differential equations disturbed by a Brownian motion and randomly occurring nonlinearities (RONs) subject to time delays. The RONs are investigated here to reflect network-induced randomly occurring regulation of the delayed states on the current ones. Through available measurement output transmitted from the sensors, a distributed state estimator is designed to estimate the states of the target system, where each sensor can communicate with the neighboring sensors according to the given topology by means of a directed graph. The state estimation is carried out in a distributed way and is therefore applicable to online application. By resorting to the Lyapunov functional combined with stochastic analysis techniques, several delay-dependent criteria are established that not only ensure the estimation error to be globally asymptotically stable in the mean square, but also guarantee the existence of the desired estimator gains that can then be explicitly expressed when certain matrix inequalities are solved. A numerical example is given to verify the designed distributed state estimators.

References

1. Bekmezci, I. and Alagöz, F. 2009. Energy efficient, delay sensitive, fault tolerant wireless sensor network for military monitoring. Int. J. Distrib. Sens. Netw. 5, 6, 729--747.
2. Boyd, S., Ghaoui, L. E., Feron, E., and Balakrishnan, V. 1994. Linear Matrix Inequalities in System and Control Theory. SIAM, Philadelphia, PA.
3. Brooks, R., Ramanathan, P., and Sayeed, A. 2003. Distributed target classification and tracking in sensor networks. Proc. IEEE 91, 8, 1163--1171.
4. Cao, J., Chen, G., and Li, P. 2008. Global synchronization in an array of delayed neural networks with hybrid coupling. IEEE Trans. Syst. Man Cybern. Part B Cybern. 38, 2, 488--498.
5. Cattivelli, F. S., Lopes, C. G., and Sayed, A. H. 2008. Diffusion strategies for distributed kalman filtering: Formulation and performance analysis. In Proceedings of the IAPR Workshop on Cognitive Information Processing. 36--41.
6. Cattivelli, F. S. and Sayed, A. H. 2008. Diffusion mechanisms for fixed-point distributed kalman smoothing. In European Signal Processing Conference. EUSIPCO. 1--4.
7. Cattivelli, F. S. and Sayed, A. H. 2009. Diffusion distributed kalman filtering with adaptive weights. In Proceedings of the Asilomar Conference on Signals, Systems and Computers. 908--9123.
8. Cattivelli, F. S. and Sayed, A. H. 2010a. Diffusion LMS strategies for distributed estimation. IEEE Trans. Signal Process. 58, 3, 1035--1048.
9. Cattivelli, F. S. and Sayed, A. H. 2010b. Diffusion strategies for distributed Kalman filtering and smoothing. IEEE Trans. Autom. Control 55, 9, 2069--2084.
10. Cohen, R. and Kapchits, B. 2009. An optimal wake-up scheduling algorithm for minimizing energy consumption while limiting maximum delay in a mesh sensor network. IEEE ACM Trans. Networking 17, 2, 570--581.
11. Egea-Lopez, E., Vales-Alonso, J., Martinez-Sala, A., Pavon-Marino, P., and Garcia-Haro, J. 2006. Simulation scalability issues in wireless sensor networks. IEEE Commun. Mag. 44, 7, 64--73.
12. Gao, H. and Chen, T. 2007. H_&infty; estimation for uncertain systems with limited communication capacity. IEEE Trans. Automat. Control 52, 11, 2070--2084.
13. Gao, H., Wu, J., and Shi, P. 2009. Robust sampled-data H_&infty; control with stochastic sampling. Automatica 45, 7, 1729--1736.
14. Goodall, D. P. and Postoyan, R. 2010. Output feedback stabilisation for uncertain nonlinear time-delay systems subject to input constraints. Int. J. Control 83, 4, 676--693.
15. Karimi, H. R. and Gao, H. 2010. New delay-dependent exponential H_&infty; synchronization for uncertain neural networks with mixed time delays. IEEE Trans. Syst. Man Cybern. Part B Cybern. 40, 1, 173--185.
16. Kim, J. H., West, M., Scholte, E., and Narayanan, S. 2008. Multiscale consensus for decentralized estimation and its application to building systems. In Proceedings of the American Control Conference. 888--893.
17. Lin, C., Wang, Z., and Yang, F. 2009. Observer-based networked control for continuous-time systems with random sensor delays. Automatica 45, 2, 578--584.
18. Liu, H., Sun, F., He, K., and Sun, Z. 2004. Design of reduced-order H_&infty; filter for Markovian jumping systems with time delay. IEEE Trans. Circuits Syst. Express Briefs 51, 11, 607--612.
19. Liu, Y., Wang, Z., Liang, J., and Liu, X. 2008. Synchronization and state estimation for discrete-time complex networks with distributed delays. IEEE Trans. Syst. Man Cybern. Part B Cybern. 38, 5, 1314--1325.
20. Lu, J. Q. and Ho, D. W. C. 2010. Globally exponential synchronization and synchronizability for general dynamical networks. IEEE Trans. Syst. Man Cybern. Part B Cybern. 40, 2, 350--361.
21. Lu, J. Q., Ho, D. W. C., and Wu, L. 2009. Exponential stabilization of switched stochastic dynamical networks. Nonlinearity 22, 4, 889--911.
22. Mao, X. 1997. Stochastic Differential Equations and Their Applications. Horwood, Chichester.
23. Mao, X., Koroleva, N., and Rodkina, A. 1998. Robust stability of uncertain stochastic differential delay equations. Syst. Control Lett. 35, 5, 325--336.
24. Meng, X., Lam, J., and Gao, H. 2009. Network-based H_&infty; control for stochastic systems. Int. J. Robust Nonlinear Control 19, 3, 295--312.
25. Mou, S., Gao, H., Qiang, W., and Chen, K. 2008. New delay-dependent exponential stability for neural networks with time delay. IEEE Trans. Syst. Man Cybern. Part B Cybern. 38, 2, 571--576.
26. Mou, S., Gao, H., Zhao, Y., and Qiang, W. 2008. Further improvement on synchronization stability of complex networks with coupling delays. Int. J. Comput. Math. 85, 8, 1255--1263.
27. Naghshtabrizi, P. and Hespanha, J. P. 2005. Designing an observer-based controller for a network control system. In Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference. 848--853.
28. Olfati-Saber, R. 2007. Distributed kalman filtering for sensor networks. In Proceedings of the 46th IEEE Conference on Decision and Control. 1814--1820.
29. Olfati-Saber, R. and Shamma, J. S. 2005. Consensus filters for sensor networks and distributed sensor fusion. In Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference. 6698--6703.
30. Schuss, Z. 1980. Theory and Applications of Stochastic Differential Equations. Wiley, New York.
31. Shen, B., Wang, Z., Hung, Y. S., and Chesi, G. 2011. Distributed H_&infty; filtering for polynomial nonlinear stochastic systems in sensor networks. IEEE Trans. Ind. Electron. 58, 5, 1971--1979.
32. Shi, P., Mahmoud, M., Nguang, S., and Ismail, A. 2006. Robust filtering for jumping systems with mode-dependent delays. Signal Process. 86, 1, 140--152.
33. Sinopoli, B., Sharp, C., Schenato, L., Schaffert, S., and Sastry, S. S. 2003. Distributed control applications within sensor networks. Proc. IEEE 91, 8, 1235--1246.
34. Song, Q. and Cao, J. 2007. Impulsive effects on stability of fuzzy Cohen-Grossberg neural networks with time-varying delays. IEEE Trans. Syst. Man Cybern. Part B Cybernet. 37, 3, 733--741.
35. Speranzon, A., Fischione, C., Johansson, K. H., and Sangiovanni-Vincentelli, A. 2008. A distributed minimum variance estimator for sensor networks. IEEE J. Select. Areas Commun. 26, 4, 609--621.
36. Wang, X., Wang, S., and Bi, D. 2009. Distributed visual-target-surveillance system in wireless sensor networks. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39, 5, 1134--1146.
37. Wang, Y., Wang, Z., and Liang, J. 2008. A delay fractioning approach to global synchronization of delayed complex networks with stochastic disturbances. Phys. Lett. A 372, 39, 6066--6073.
38. Wang, Y., Wang, Z., and Liang, J. 2009. Global synchronization for delayed complex networks with randomly occurring nonlinearities and multiple stochastic disturbances. J. Phys. A: Math. Theor. 42, 13.
39. Wang, Z., Wang, Y., and Liu, Y. 2010. Global synchronization for discrete-time stochastic complex networks with randomly occurred nonlinearities and mixed time delays. IEEE Trans. Neural Networks 21, 1, 11--25.
40. Wu, L., Shi, P., Gao, H., and Wang, C. 2008. H_&infty; filtering for 2D Markovian jump systems. Automatica 44, 7, 1849--1858.
41. Xiong, J. and Lam, J. 2006. Fixed-order robust H_&infty; filter design for Markovian jump systems with uncertain switching probabilities. IEEE Trans. Signal Process. 54, 4, 1421--1430.
42. Xiong, Z., Liveris, A. D., and Cheng, S. 2004. Distributed source coding for sensor networks. IEEE Signal Process. Mag. 21, 5, 80--94.
43. Yu, W., Chen, G., Wang, Z., and Yang, W. 2009. Distributed consensus filtering in sensor networks. IEEE Trans. Syst. Man Cybern. Part B Cybern. 39, 6, 1568--1577.
44. Yuan, K., Cao, J., and Li, H. X. 2006. Robust stability of switched Cohen-Grossberg neural networks with mixed time-varying delays. IEEE Trans. Syst. Man Cybern. Part B Cybern. 36, 6, 1356--1363.
45. Yue, D., Han, Q., and Peng, C. 2004. State feedback controller design of networked control systems. IEEE Trans. Circuits Syst. Express Briefs 51, 11, 640--644.
46. Yue, D., Tian, E., Wang, Z., and Lam, J. 2009. Stabilization of systems with probabilistic interval input delays and its applications to networked control systems. IEEE Trans. Syst. Man Cybern. Part A Syst. Humans 39, 4, 939--945.
47. Zečević, A. I. and Šiljak, D. D. 2004. Design of robust static output feedback for large-scale systems. IEEE Trans. Automat. Control 49, 11, 2040--2044.
48. Zhang, H., Feng, G., Duan, G., and Lu, X. 2006. H_&infty; filtering for multiple-time-delay measurements. IEEE Trans. Signal Process. 54, 5, 1681--1688.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Mathematics of computing

  • Mathematical analysis

    • Mathematical optimization

      • Continuous optimization

        • Convex optimization

      • Mixed discrete-continuous optimization

        • Integer programming

  • Probability and statistics

    • Statistical paradigms

      • Exploratory data analysis

• Networks

  • Network architectures

• Theory of computation

  • Design and analysis of algorithms

    • Mathematical optimization

      • Continuous optimization

        • Convex optimization

      • Mixed discrete-continuous optimization

        • Integer programming