Distributed function calculation and consensus using linear iterative strategies

IEEE Journal on Selected Areas in Communications

Volumn 26, Issue 4, 2008, Pages 650-660

  Sundaram, Shreyas ^a   Hadjicostis, Christoforos ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Distributed consensus; Distributed function calculation; Multi agent systems; Networked control; Observability theory; Structural observability

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DYNAMICAL SYSTEMS; MATRIX ALGEBRA; MULTI AGENT SYSTEMS;

DISTRIBUTED CONSENSUS; DISTRIBUTED FUNCTION CALCULATION; NETWORKED CONTROL; OBSERVABILITY THEORY; STRUCTURAL OBSERVABILITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 43349106879     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2008.080507     Document Type: Article

References (21)

1. A. Giridhar and P. R. Kumar, "Computing and communicating functions over sensor networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 755-764, Apr. 2005.
2. M. Rabbat and R. D. Nowak, "Distributed optimization in sensor networks," in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), 2004, pp. 20-27.
3. W. Ren, R. W Beard, and E. M. Atkins, "A survey of consensus problems in multi-agent coordination," in Proceedings of the American Control Conference, 2005, pp. 1859-1864.
4. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
5. N. A. Lynch, Distributed Algorithms. Morgan Kaufmann Publishers, Inc., 1996.
6. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Massachusetts Institute of Technology, 1984.
7. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005, 2005, pp. 2996-3000.
8. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, no. 1, pp. 65-78, Sep. 2004.
9. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
10. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, June 2003.
11. D. B. Kingston and R. W. Beard, "Discrete-time average-consensus under switching network topologies," in Proceedings of the American Control Conference, 2006, pp. 3551-3556.
12. J. Cortés, "Finite-time convergent gradient flows with applications to network consensus," Automatica, vol. 42, no. 11, pp. 1993-2000, Nov. 2006.
13. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, 1985.
14. C.-T. Chen, Linear System Theory and Design. Holt, Rinehart and Winston, 1984.
15. D. B. West, Introduction to Graph Theory. Prentice-Hall Inc., Upper Saddle River, New Jersey, 2001.
16. D. S. Bernstein, Matrix Mathematics. Princeton University Press, 2005.
17. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN), 2005, pp. 63-70.
18. C.-T. Lin, "Structural controllability," IEEE Transactions on Automatic Control, vol. 19, no. 3, pp. 201-208, June 1974.
19. S. Hosoe, "Determination of generic dimensions of controllable subspaces and its application," IEEE Transactions on Automatic Control, vol. 25, no. 6, pp. 1192-1196, Dec. 1980.
20. K. J. Reinschke, Multivariable Control A Graph-Theoretic Approach. Springer-Verlag, 1988.
21. J.-M. Dion, C. Commault, and J. van der Woude, "Generic properties and control of linear structured systems: a survey," Automatica, vol. 39, no. 7, pp. 1125-1144, July 2003.