On matrix factorization and finite-time average-consensus

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 5798-5803

  Ko, Chih Kai ^a   Gao, Xiaojie ^b  

^a California Institute of Technology   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

FACTORIZATION;

BASIC MATRICES; CONNECTED NETWORKS; CONSENSUS PROBLEMS; FINITE-TIME AVERAGES; FINITE-TIME CONSENSUS; MATRIX FACTORIZATIONS; MINIMAL FACTORIZATION; TIGHT BOUND;

MATRIX ALGEBRA;

EID: 77950815373     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5399577     Document Type: Conference Paper

References (24)

1. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and Cooperation in Networked Multi-Agent Systems," Proceedings of the IEEE, Special Issue on Networked Control Systems, vol.95, no.1, pp. 215-233, 2007.
2. V. Preciado and G. Verghese, "Synchronization in generalized erdosrenyi networks of nonlinear oscillators," Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on, pp. 4628-4633, Dec. 2005.
3. A. Papachristodoulou and A. Jadbabaie, "Synchronization in oscillator networks: Switching topologies and non-homogeneous delays," Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on, pp. 5692-5697, Dec. 2005.
4. W. Xi, X. Tan, and J. S. Baras, "A Stochastic Algorithm for Self-Organization of Autonomous Swarms," in IEEE Conference on Decision and Control, 2005.
5. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, "Distributed memoryless point convergence algorithm for mobile robots with limited visibility," Robotics and Automation, IEEE Transactions on, vol.15, pp. 818-828, Oct 1999.
6. A. S. M. J. Lin and B. D. O. Anderson, "The multi-agent rendezvous problem," 42nd IEEE Conference on Decision and Control, 2003, p. 1508, Dec. 2003.
7. S. Martínez, J. Cortés, and F. Bullo, "Motion coordination with distributed information," IEEE Control Systems Magazine, vol.27, no.4, pp. 75-88, 2007.
8. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Distributed Sensor Fusion Using Dynamic Consensus," in IFAC World Congress, 2005.
9. J. A. Fax and R. M. Murray, "Information Flow and Cooperative Control of Vehicle Formations," IEEE Trans. on Automatic Control, vol.49, pp. 1465-1476, September 2004.
10. T. Arai, E. Pagello, and L. E. Parker, "Guest Editorial Advances in Multirobot Systems," IEEE Transactions on Robotics and Automation, vol.18, no.5, pp. 655-661, 2002.
11. P. Ogren, E. Fiorelli, and N. E. Leonard, "Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed Environment," IEEE Trans. on Automatic Control, vol.49, pp. 1292-1302, August 2004.
12. N. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann Publishers, 1996.
13. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE/ACM Transactions on Networking, vol. 14, no. SI, pp. 2508-2530, 2006.
14. A. D. D. Kempe and J. Gehrke, "Gossip-based computation of aggregate information," in Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Sciend (FOCS 03), vol.8, p. 482, 2003.
15. J.-Y. Chen, G. Pandurangan, and D. Xu, "Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis," Information Processing in Sensor Networks, 2005. IPSN 2005. Fourth International Symposium on, pp. 348-355, April 2005.
16. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, "Communication constraints in coordinated consensus problems," American Control Conference, June 2006.
17. C.-K. Ko and L. Shi, "Scheduling for finite time consensus," in Proceedings of the American Control Conference, June 2009.
18. L. Xiao and S. Boyd, "Fast Linear Iterations for Distributed Averaging," Systems and Control Letters, vol.53, pp. 65-78, September 2004.
19. J. Cortes, "Finite-time convergent gradient flows with applications to network consensus," Automatica, vol.42, no.11, pp. 1993-2000, 2006.
20. Q. Hui, W. Haddad, and S. Bhat, "Finite-time semistability theory with applications to consensus protocols in dynamical networks," in Proceedings of the American Control Conference, July 2007.
21. L. Wang and F. Xiao, "Finite-time consensus problems for networks of dynamic agents," http://arxiv.org/pdf/math/0701724.
22. S. Sundaram and C. N. Hadjicostis., "Finite-Time Distributed Consensus in Graphs with Time-Invariant Topologies," in The 26th American Control Conference, New York, NY, 2007.
23. S. Sundaram and C. N. Hadjicostis, "Distributed consensus and linear functional calculation in networks: an observability perspective," in The 6th International Conference on Information Processing in Sensor Networks, 2007.
24. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. The MIT Press, 2nd ed., 2001.