Consensus based overlapping decentralized estimator

IEEE Transactions on Automatic Control

Volumn 54, Issue 2, 2009, Pages 410-415

  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 decompositions; Stability analysis

Indexed keywords

AGENTS; ASYMPTOTIC STABILITY; CONTROL THEORY; ELECTRIC NETWORK TOPOLOGY; ESTIMATION; OPTIMIZATION; SYSTEM STABILITY;

CONSENSUS STRATEGY; DECENTRALIZED ESTIMATION; ESTIMATION ALGORITHMS; MEAN-SQUARE ESTIMATIONS; MEASUREMENT NOISE; MULTI-AGENT NETWORKS; NETWORK TOPOLOGIES; OVERLAPPING DECOMPOSITIONS; STABILITY ANALYSIS; TECHNICAL NOTES;

MULTI AGENT SYSTEMS;

EID: 61349084371     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.2009583     Document Type: Article

References (38)

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 Distrib. Syst., vol. 7, no. 7, pp. 677-688, Jul. 1996.
3. Y. Bar-Shalom and X. R. Li, Multitarget-Multisensor Tracking: Principles and Techniques. Storrs, CT: YBS Publishing, 1995.
4. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice Hall, 1989.
5. S. Boyd, "Convex optimization of graph Laplacian eigenvalues," in Proc. Int. Congress Math., 2006, pp. 1311-1319.
6. X.-B. Chen and S. S. Stanković, "Decomposition and decentralized control of systems with multi-overlapping structure," Automatica, vol. 41, pp. 1765-1772, 2005.
7. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1465-1476, Sepl 2004.
8. P. Ferguson and J. How, "Decentralized estimation algorithms for formation flying spacecraft," in Proc. AIAA Guid. Nav. Control Conf 2003, [CD ROM].
9. F. R. Gantmacher, Theory of Matrices (in Russian). Moscow, Russia: Nauka, 1966.
10. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer, 2001.
11. R. M. Gray, Toeplitz and Circulant Matrices: A Review. Boston, MA: Now Publishers, 2005.
12. H. R. Hashimpour, S. Roy, and A. J. Laub, "Decentralized structures for parallel Kalman filtering," IEEE Trans. Automat. Control, vol. AC-33, no. 1, pp. 88-94, Jan. 1988.
13. R. A. Horn and C. A. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
14. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rule," IEEE Trans. Automat. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
15. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient conditions for formation control of unicycles," IEEE Trans. Automat. Control, vol. 50, no. 1, pp. 121-127, Jan. 2005.
16. Z. Lin, "Coupled Dynamic Systems: From Structure Towards Stability and Stabilizability," Ph.D. dissertation, University of Toronto, Toronto, ON, Canada, 2006.
17. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Automat. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
18. R. Olfati-Saber, "Distributed Kalman filter with embedded consensus filters," in Proc. IEEE Conf. Decision Control, 2005, pp. 8179-8184.
19. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
20. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
21. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems using dynamically changing interaction topologies," IEEE Trans. Automat. Control, vol. 50, no. 5, pp. 655-661, May 2005.
22. W. Ren, R. W. Beard, and D. B. Kingston, "Multi-agent Kalman consensus with relative uncertainty," in Proc. Amer. Control Conf, 2005, pp. 1865-1870.
23. W. Ren, R. W. Beard, and E. M. Atkins, "Information consensus in multivehicle cooperative control," IEEE Control Syst. Mag., vol. 27, pp. 71-82, 2007.
24. C. W. Sanders, E. C. Tacker, and T. D. Linton, "Specific structures for large scale state estimation algorithms having information exchange," IEEE Trans. Automat. Control, vol. AC-23, no. 2, pp. 255-260, Apr. 1978.
25. E. Y. Shapiro, "On the Lyapunov matrix equation," IEEE Trans. Automat. Control, vol. AC-19, no. 5, pp. 594-596, Oct. 1974.
26. D.D. Šiljak, Large Scale Dynamic Systems: Stability and Structure Amsterdam, The Netherlands: North-Holland, 1978.
27. D.D. Šiljak, Decentralized Control of Complex Systems. New York: Academic Press, 1991.
28. R. S. Smith and F. Y. Hadaegh, "Closed-loop dynamics of cooperative vehicle formations with parallel estimators and communication," IEEE Trans. Automat. Control, vol. 52, no. 8, pp. 1404-1414, Aug. 2007.
29. R. S. Smith and F. Y. Hadaegh, "Distributed estimation, communication and control for deep space formations," IET Control Theory Appl., vol. 1, pp. 445-451, 2007.
30. J. L. Speyer, "Computation and transmission requirements for a decentralized linear quadratic gaussian control problem," IEEE Trans. Automat. Control, vol. AC-24, no. 2, pp. 266-269, Apr. 1979.
31. S. S. Stanković, M. J. Stanojević, and D.D. Šiljak, "Decentralized over-lapping control of a platoon of vehicles," IEEE Trans. Control Syst. Technol., vol. 8, no. 5, pp. 816-832, Sep. 2000.
32. E. C. Tacker and C. W. Sanders, "Decentralized structures for state estimation in large scale systems," Large Scale Syst., vol. 1, pp. 39-49, 1980.
33. J. N. Tsitsiklis, "Problems in Decentralized Decision Making and Computation," Ph.D. dissertation, Elect. Eng. Comput. Sci., M.I.T, Cambridge, MA, 1984.
34. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Automat. Control, vol. AC-31, no. 9, pp. 803-812, Sep. 1986.
35. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, 2004.
36. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. Int. Conf. Inf. Proc. Sensor Networks, 2005, pp. 63-70.
37. P. Yang, R. A. Freeman, and K. M. Lynch, "Multi-agent coordination by decentralized estimation and control," IEEE Trans. Automat. Control vol. 53, no. 11, pp. 2480-2496, Dec. 2008.
38. Y. Zhu, Z. You, J. Zhao, K. Zhang, and X. R. Li, "The optimality for the distributed Kalman filtering fusion with feedback," Automatica vol. 37, pp. 1489-1493, 2001.