Decentralised minimal-time dynamic consensus

Proceedings of the American Control Conference

Volumn , Issue , 2012, Pages 800-805

  Yuan, Ye ^a   Liu, Jun ^b   Murray, Richard M ^b   Goncalves, Jorge ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE-CONSENSUS PROTOCOL; COMPUTATIONAL ABILITY; CONSENSUS ALGORITHMS; DECENTRALISED; DISCRETE TIME DYNAMICS; DISTRIBUTED AVERAGING; DYNAMIC SENSE; LOCAL COMMUNICATIONS; REFERENCE INPUTS; RUNNING TIME; STATIC NETWORKS; TIME VARYING SIGNAL;

CONTROL;

ALGORITHMS;

EID: 84869386192     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

1. H. G. Tanner, A. Jadbabaie and G. J. Pappas, "Stable flocking of mobile agents, part I: Fixed topology," in Proceedings of IEEE Conference of Decision and Control, 2003.
2. F. Cucker and S. Smale, "Emergent behavior in flocks," IEEE Transactions on Automatic Control, 2007.
3. D. P. Bertsekas and J. N. Tsitsiklis, "Parallel and distributed computation: numerical methods," Englewood Cliffs, NJ: Prentice-Hall, 1989.
4. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proceedings of American Control Conference, 2005.
5. D. Watts and S. Strogatz, "Collective dynamics of 'small-world' networks," Nature, 1998.
6. L. Pecora and M. Barahona, "Synchronization of oscillators in complex networks," Chaos and Complexity Letters, 2005.
7. M. Barahona and L. Pecora, "Synchronization in small-world systems," Physical Review Letters, 2002.
8. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors," Journal of Parallel and Distributed Computing, 1989.
9. Y. Wang and F. Doyle, "On influences of global and local cues on the rate of synchronization of oscillator networks," To appear, Automatica, 2011.
10. M. Xue, E. Yeung, A. Rai, S. Roy, Y. Wan, and S. Warnick, "Initialcondition estimation in network synchronization processes: Graphical characterizations of estimator structure and performance," in Proceedings of the AIAA Guidance, Navigation and Control Conference, Portland, 2011.
11. A. Jadbabaie, J. Lin and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, 2003.
12. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions on Automatic Control, 2004.
13. J. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Transactions on Automatic Control, 2004.
14. R. Olfati-Saber, "Distributed Kalman filtering for sensor networks," in Proceeding of the IEEE Conference on Decision and Control, 2007.
15. D. Spanos, R. Olfati-Saber and R. M. Murray, "Dynamic consensus for mobile networks," IFAC World Congress, 2005.
16. M. Zhu and S. Martinez, "On discrete-time dynamic average consensus," Automatica, 2010.
17. W. Ren, "Consensus seeking in multi-vehicle systems with a timevarying reference state," in Proceeding of American Control Conference, 2007.
18. R. Freeman, P. Yang and K. M. Lynch. "Stability and convergence properties of dynamic average consensus estimators," in Proceeding of the IEEE Conference on Decision and Control, 2006.
19. A. Olshevsky and J. N. Tsitsiklis, "Convergence speed in distributed consensus and averaging." SIAM Journal on Control and Optimization, 2009.
20. A. Olshevsky and J. N. Tsitsiklis, "A lower bound on distributed averaging," in Proceedings of IEEE Conference on Decision and Control, 2010.
21. H. Zhang, M. Chen, G. Stan, T. Zhou and J. Maciejowski, "Collective behavior coordination with predictive mechanisms," IEEE Circuits and Systems Magazine, 2008.
22. J. Cortes, "Finite-time convergent gradient flows with applications to network consensus," Automatica, 2006.
23. L. Wang and F. Xiao, "Finite-time consensus problems for networks of dynamic agents," IEEE Transactions on Automatic Control, 2010.
24. S. Sundaram and C. N. Hadjicostis, "Finite-Time distributed consensus in graphs with time-invariant topologies," in Proceedings of American Control Conference, 2007.
25. Y. Yuan, G. Stan, L. Shi and J. Goncalves, " Decentralized final value theorem for discrete-time LTI systems with application to minimaltime distributed consensus," in Proceedings of IEEE Conference on Decision and Control, 2009.
26. Y. Yuan, G. Stan, L. Shi, M. Barahona and J. Goncalves, " Decentralised minimal time consensus," accepted, Automatica, 2012.
27. Y. Yuan, "Decentralised prediction and reconstruction algorithms," Ph.D. Thesis, University of Cambridge, 2012.
28. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," System and control letter, 2004.
29. Vincent D. Blondel, Julien M. Hendrickx and John N. Tsitsiklis, "Continuous-time average-preserving opinion dynamics with opiniondependent communications," SIAM Journal on Control and Optimization, 2010.
30. K. Zhou, J. Doyle and K. Glover, "Robust and Optimal Control," Prentice Hall, 1996.
31. J. Partington, "An introduction to Hankel operators," Cambridge University Press, 1988.
32. S. Rump, "Structured perturbations part I: Normwise distances," SIAM Journal of Matrix Analysis, Application, 2003.
33. M. Hitz, "On computing the nearest singular Hankel matrices," Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2005.
34. R. Olfati-Saber, "Distributed Kalman filter with embedded consensus filters," in Proceedings of IEEE Conference on Decision and Control, 2005.
35. R. Olfati-Saber and J. S. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," in Proceedings of IEEE Conference on Decision and Control, 2005.
36. M. Cao, A. S. Morse, and B. D. O. Anderson, "Agreeing asynchronously," IEEE Transactions on Automatic Control, 2008.