Consensus based overlapping decentralized estimation with missing observations and communication faults

Automatica

Volumn 45, Issue 6, 2009, Pages 1397-1406

  Stanković, Srdjan S ^a   Stanković, Miloš S ^b   Stipanović, Dušan M ^b  

^a School of Electrical Engineering   (Serbia)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Consensus; Intermittent observations; Large scale systems; Lossy networks; Multi agent systems; Networked control systems; Overlapping decentralized estimation; Sensor networks

Indexed keywords

CONSENSUS; INTERMITTENT OBSERVATIONS; LOSSY NETWORKS; NETWORKED CONTROL SYSTEMS; OVERLAPPING DECENTRALIZED ESTIMATION;

CONTROL SYSTEM ANALYSIS; ELECTRIC NETWORK TOPOLOGY; ESTIMATION; LARGE SCALE SYSTEMS; SENSOR NETWORKS; STATE ESTIMATION; SYSTEMS ENGINEERING;

MULTI AGENT SYSTEMS;

EID: 67349188150     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2009.02.014     Document Type: Article

References (45)

1. Anderson B.D.O., and Moore J.B. Optimal filtering (1979), Prentice Hall, New York
2. Bar-Shalom Y., and Li X. Multitarget-multisensor tracking: Principles and techniques (1995), YBS Publishing
3. Baran B., Kaszkurewicz E., and Bhaya A. Parallel asynchronous team algorithms: Convergence and performance analysis. IEEE Transactions on Parallel and Distributed Systems 7 (1996) 677-688
4. Bertsekas D.P., and Tsitsiklis J.N. Parallel and distributed computation: Numerical methods (1989), Prentice Hall
5. Bertsekas D.P., and Tsitsiklis J.N. Comment on 'coordination of groups of mobile autonomous agents using nearest neighbor rules'. IEEE Transactions on Automatic Control 52 (2007) 968-969
6. Blondel, V. D., Hendrickx, J. M., Olshevsky, A., & Tsitsiklis, J. N. (2005). Convergence in multiagent coordination, consensus and flocking. In Proc. IEEE conf. decision and control
7. Cassandras C.G., and Li W. Sensor networks and cooperative control. European Journal of Control 11 (2005) 436-463
8. Chen X.B., and Stanković S.S. Decomposition and decentralized control of systems with multi-overlapping structure. Automatica 41 (2005) 1765-1772
9. Cvetković D., Doob M., and Sachs H. Spectra of graphs (1979), Academic Press
10. Fax A., and Murray R. Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control 49 (2004) 1465-1476
11. In: Gharavi H., and Kumar S. (Eds). Proceedings of the IEEE: On sensor networks and applications Vol. 91 (2003) (Special issue)
12. Hashimpour H.R., Roy S., and Laub A.J. Decentralized structures for parallel Kalman filtering. IEEE Transactions on Automatic Control 33 (1988) 88-93
13. Horn R.A., and Johnson C.A. Matrix analysis (1985), Cambridge Univ. Press
14. Iftar A. Decentralized estimation and control with overlapping input, state and output decomposition. Automatica 29 (1993) 511-516
15. Iftar A. Overlapping decentralized dynamic optimal control. International Journal of Control 58 (1993) 187-209
16. Ikeda M., and Šiljak D.D. Decentralized control with overlapping information sets. Journal of Optimization Theory and Applications 34 (1981) 279-310
17. Ikeda M., and Šiljak D.D. Overlapping decentralized control with input, state and output inclusion. Control Theory and Advanced Technology 2 (1986) 155-172
18. Jadbabaie A., Lin J., and Morse A. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 (2003) 988-1001
19. Lin Z., Francis B., and Maggiore M. Necessary and sufficient conditions for formation control of unicycles. IEEE Transactions on Automatic Control 50 (2005) 121-127
20. Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50 (2005) 169-182
21. Nilsson, J. (1996). Analysis and design of real-time systems with random delays. Ph.D. thesis. Lund Institute of Technology
22. Nilsson J., Benhardsson B., and Wittenmark B. Stochastic analysis and control of real-time systems with random time-delays. Automatica 34 (1998) 57-64
23. Olfati-Saber, R. (2005). Distributed Kalman filter with embedded consensus filters. In Proc. IEEE conf. decision and control
24. Olfati-Saber, R. (2007). Distributed Kalman filtering for sensor networks. In Proc. IEEE conf. decision and control (pp. 5492-5498)
25. Olfati-Saber R., Fax A., and Murray R. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95 (2007) 215-233
26. Olfati-Saber R., and Murray R. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 (2004) 1520-1533
27. Pierce I.F. Matrices with dominating diagonal blocks. Journal of Economic Theory 9 (1974) 159-170
28. Ren W., and Beard R. Consensus seeking in multi-agent systems using dynamically changing interaction topologies. IEEE Transactions on Automatic Control 50 (2005) 655-661
29. Ren, W., Beard, R. W., & Kingston, D. B. (2005). Multi-agent Kalman consensus with relative uncertainty. In Proc. American control conference
30. Sanders C.W., Tacker E.C., and Linton T.D. A new class of decentralized filters for interconnected systems. IEEE Transactions on Automatic Control 19 (1974) 259-262
31. Sanders C.W., Tacker E.C., and Linton T.D. Specific structures for large scale state estimation algorithms having information exchange. IEEE Transactions on Automatic Control 23 (1978) 255-260
32. Šiljak D.D. Decentralized control of complex systems (1991), Academic Press, New York
33. Sinopoli B., Schenato L., Franceschetti M., Poola K., Jordan M., and Sastry S.S. Kalman filtering with intermittent observations. IEEE Transactions on Automatic Control 49 (2004) 1453-1464
34. Speyer J.L. Computation and transmission requirements for a decentralized linear quadratic Gaussian control problem. IEEE Transactions on Automatic Control 24 (2004) 266-269
35. Stanković S.S., Chen X.B., Mataušek M.R., and Šiljak D.D. Stochastic inclusion principle applied to decentralized automatic generation control. International Journal of Control 72 (1999) 276-288
36. Stanković S.S., and Šiljak D.D. Contractibility of overlapping decentralized control. Systems & Control Letters 44 (2001) 189-199
37. Stanković, S. S., Stanković, M. S., & Stipanović, D. M. (2007a). Consensus based overlapping decentralized estimator. In Proc. American control conference(pp. 2744-2749)
38. Stanković, S. S., Stanković, M. S., & Stipanović, D. M. (2007b). Decentralized parameter estimation by consensus based stochastic approximation. In Proc. 46th IEEE conference on decision and control (pp. 1535-1540)
39. Stanković S.S., Stanković M.S., and Stipanović D.M. Consensus based overlapping decentralized estimator. IEEE Transactions on Automatic Control 54 (2009) 410-415
40. Tacker E.C., and Sanders C.W. Decentralized structures for state estimation in large scale systems. Large Scale Systems 40 (1980) 39-49
41. Tsitsiklis, J. N. (1984). Problems in decentralized decision making and computation. Ph.D. thesis. Cambridge, MA: Dep. Electrical Eng. Comput. Sci., M.I.T.
42. Tsitsiklis J.N., Bertsekas D.P., and Athans M. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control 31 (1986) 803-812
43. Xiao L., and Boyd S. Fast linear iterations for distributed averaging. Systems & Control Letters 53 (2004) 65-78
44. Xiao, L., Boyd, S., & Lall, S. (2005). A scheme for robust distributed sensor fusion based on average consensus. In Proc. int. conf. inf. proc. in sensor networks
45. Zhu Y., You Z., Zhao J., Zhang K., and Li X. The optimality for the distributed Kalman filtering fusion with feedback. Automatica 37 (2001) 1489-1493