Consensus based overlapping decentralized estimator

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 2744-2749

  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 strategy; Decentralized estimation; Multi agent systems; Optimization; Overlapping decomposition; Stability analysis

Indexed keywords

AGENTS; ASYMPTOTIC STABILITY; BOOLEAN FUNCTIONS; CONTROL THEORY; ELECTRIC NETWORK TOPOLOGY; MILITARY DATA PROCESSING; STABILIZERS (AGENTS);

(I ,J) CONDITIONS; ESTIMATION ALGORITHMS; GENERAL (CO); MEAN SQUARE (MS) ESTIMATION; MULTI AGENTS; NETWORK TOPOLOGIES; NEW ALGORITHM; SYNERGY (CO);

ESTIMATION;

EID: 46449118930     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4282751     Document Type: Conference Paper

References (42)

1. B.D.O. Anderson and J. Moore, Optimal Filtering, N.J., Prentice Hall, 1979.
2. B. Baran, E. Kaszkurewicz and A. Bhaya, Parallel asynchronous team algorithms: convergence and performance analysis, IEEE Trans. Parallel and Distributed Syst., vol. 7, 1996 677-688.
3. Y Bar-Shalom and X.R. Li, Multitarget-multisensor tracking: Principles and techniques, YBS Publishing, 1995.
4. A. Berman and R. J. Plemmons, Nonnegative matrices in mathematical sciences. New York, NY, Academic Press., 1979.
5. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice Hall, 1989.
6. D. P. Bertsekas and J. N. Tsitsiklis, Comment on "Coordination of groups of mobile autonomous agents using nearest neighbor rules", IEEE Trans. Autom. Control (to appear)
7. V. D. Blondel, J. M. Hendrickx, A. Olshevsky and J. N. Tsitsiklis, Convergence in multiagent coordination, consensus and flocking, Proc. IEEE Conf. Decision and Control, 2005.
8. S. Boyd, Convex optimization of graph Laplacian eigenvalues, Proc. Intern. Congress of Mathematicians, 2006.
9. X.-B. Chen, S. S. Stanković and D.D. Šiljak, Decentralized state estimation of multi-area interconnected power systems, Proc. American Contr. Conf, 2002.
10. J.A. Fax and R.M. Murray, Information flow and cooperative control of vehicle formations, IEEE Trans. Autom. Control, vol. 49, 2004, pp 1465-1476.
11. P. Ferguson and J. How, Decentralized estimation algorithms for formation flying spacecraft, Proc. AIAA Guid. Nav. Control Conf, 2003.
12. F. R. Gantmacher. Theory of Matrices (in Russian), Nauka, Moscow, 1966.
13. C. Godsil and G. Royle, Algebraic Graph Theory, Springer, 2001.
14. H.R. Hashimpour, S. Roy and A.J. Laub, Decentralized structures for parallel Kalman filtering, IEEE Trans. Aut. Control, vol. 33, 1988, pp 88-93.
15. R. A. Horn and CA. Johnson, Matrix Analysis, Cambridge Univ. Press, 1985.
16. M. Ikeda and D.D. Šiljak, "Overlapping decentralized control with input, state and output inclusion," Control Theory and Advanced Technology, vol. 2, , 1986, pp 155-172.
17. A. Jadbabaie, J. Lin and A.S. Morse, Coordination of groups of mobile autonomous agents using nearest neighbor rule, IEEE Trans. Autom. Control, vol. 48, 2003, pp 988-1001.
18. Z. Lin, B. Francis and M. Maggiore, Necessary and sufficient conditions for formation control of unicycles, IEEE Trans. Autom. Control, vol. 50. 2005, pp 121-127.
19. Z. Lin, Coupled Dynamic Systems: from Structure towards Stability and Stabilizability, Doctoral thesis, University of Toronto, 2006.
20. L. Moreau, Stability of multiagent systems with time-dependent communication links, IEEE Trans. Autom. Control, vol. 50, 2005, pp 169-182.
21. Y Ohta and D.D. Šiljak, Overlapping block diagonal dominance and existence of Lyapunov functions, J. of Math. Anal. Appl. vol. 112, 1985, 396-410.
22. R. Olfati-Saber, Distributed Kalman filter with embedded consensus filters, Proc. IEEE Conf. Decision and Control, 2005.
23. R. Olfati-Saber and R. Murray, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Autom. Control, vol. 49, 2004, pp 1520-1533.
24. A. Olshevsky and J. N. Tsitsiklis, Convergence rates in distributed consensus and averaging, Proc. IEEE Conf. Decision and Control, 2006.
25. W. Ren and R.W. Beard, Consensus seeking in multi-agent systems using dynamically changing interaction topologies, IEEE Trans. Autom. Control, vol. 50, 2005, pp 655-661.
26. W. Ren, R.W. Beard and D.B. Kingston, Multi-agent Kalman consensus with relative uncertainty, Proc. American Control Conf, 2005.
27. C.W. Sanders, E.C Tacker and T.D. Linton, A new class of decentralized filters for interconnected systems, IEEE Trans. Autom. Control, vol. 19, 1974, pp 259-262.
28. C.W. Sanders, E.C. Tacker and T.D. Linton, Specific structures for large scale state estimation algorithms having information exchange, IEEE Trans. Autom. Control, vol. 23, 1978, pp 255-260.
29. D.D. Šiljak, Large Scale Dynamic Systems: Stability and Structure, North-Holland, 1978.
30. D.D. Šiljak, Decentralized Control of Complex Systems, New York: Academic Press, 1991.
31. D.P. Spanos, R. Olfati-Saber and R.M. Murray, Distributed sensor fusion using dynamic consensus, Proc. 15th IFAC Congress, 2005.
32. A. Speranzon, C. Fischione and K. H. Johansson, Distributed and collaborative estimation over wireless sensor networks, Proc. IEEE CDC Conf, 2006.
33. J.L. Speyer, Computation and transmission requirements for a decentralized linear quadratic Gaussian control problem, IEEE Trans. Autom. Control, vol. 24, 1979, pp 266-269.
34. S.S. Stanković, M.J. Stanojević and D.D. Šiljak, Decentralized overlapping control of a platoon of vehicles, IEEE Trans. Control Syst. Techn., vol. 8, , 2000, pp 816-832.
35. S.S. Stanković, M.S. Stanković and D.M. Stipanović, Consensus Based Overlapping Decentralized Estimator, submitted to IEEE Trans. Autom. Control, 2007.
36. E.C. Tacker and C.W. Sanders, Decentralized structures for state estimation in large scale systems, Large Scale Systems, vol. 1, 1980, pp 39-49.
37. J. N. Tsitsiklis, Problems in Decentralized Decision Making and Computattion, Ph. D. Dissertation, Dep. Elect. Eng. Comput. Sci., M.I.T., Cambridge, MA, 1984.
38. J. N. Tsitsiklis and M. Athans, Convergence and asymptotic agreement in distributed decision problems, IEEE Trans. Autom. Control, vol. 29, 1984, pp 42-50.
39. J. N. Tsitsiklis, D. P. Bertsekas and M. Athans, Distributed asynchronous deterministic and stochastic gradient opotimization algorithms, IEEE Trans. Autom. Control, vol. 31, 1986, pp 803-812.
40. L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, Systems and Control Letters, vol. 53, 2004, pp 65-78.
41. L. Xiao, S. Boyd and S. Lall, A scheme for robust distributed sensor fusion based on average consensus, Proc. Int. Conf. Inf. Proc. in Sensor Networks, 2005.
42. P. Yang, R.A. Freeman and K.M. Lynch, Multi-Agent Coordination by Decentralized Estimation and Control,IEEE Trans. Autom. Control, Submitted, 2006.