Multi-hop relay protocols for fast consensus seeking

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 1001-1006

  Jin, Zhipu ^a   Murray, Richard M ^a  

^a California Institute of Technology   (United States)

Author keywords

Consensus protocol; Convergence speed; Distributed algorithms; Multi hop relay protocol; Networked multi agent systems; Time delay

Indexed keywords

ALGEBRA; INFORMATION DISSEMINATION; PARALLEL ALGORITHMS; TIME DELAY; TOPOLOGY;

CONSENSUS PROTOCOL; CONVERGENCE SPEED; MULTI HOP RELAY PROTOCOL;

MULTI AGENT SYSTEMS;

EID: 39549109527     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.377298     Document Type: Conference Paper

References (16)

1. T. Vicsek, A. Czirok, E. B. Jocob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Physical Review Letters, vol. 75, pp. 1226-1229, 1995.
2. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 988-1001, Jun. 2003.
3. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
4. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Automat. Contr., vol. 50, no. 5, pp. 655-661, May 2005.
5. Z. Jin and R. M. Murray, "Consensus controllability for coordinated multiple vehicle control." Gainesville, FL: The 6th International Vonference on Cooperative Control and Optimization, Feb. 2006.
6. C. W. Wu and L. O. Chua, "Synchronization in an array of linearly coupled dynamical systems," IEEE Trans. Circuits Syst., vol. 42, no. 8, pp. 430-447, Aug. 1995.
7. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
8. Z. Jin and R. M. Murray, "Double-graph control strategy of multi-vehicle formations," in Proceeding of 43rd IEEE Conference on Decision and Control, vol. 2, Dec. 2004, pp. 1988-1994.
9. C. W. Wu, "Synchronization in networks of nonlinear dynamical systems coupled via a directed graph," Nonlinearity, vol. 18, pp. 1057-1064, 2005.
10. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low, and R. M. Murray, "Distributed averaging on peer-to-peer networks," Proceedings of the 44th IEEE conference on Decision and Control, pp. 7446-7451, 2005.
11. R. Olfati-Saber and J. S. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," Proceedings of the 44th IEEE conference on Decision and Control, pp. 6698-6703, 2005.
12. R. Olfati-Saber, "Distributed kalman filter with embedded consensus filters," Proceedings of the 44th IEEE conference on Decision and Control, pp. 8179-8184, 2005.
13. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, pp. 65-78, 2004.
14. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proceeding of 2005 American Control Conference, Jun. 2005, pp. 2371-2378.
15. K. Gu, V. L. Kharitonov, and J. Chen, Stability of Time-Delay Systems. Birkhäuser, 2003.
16. C. Godsil and G. Royle, Algebraic Graph Theory, ser. Graduate Texts in Mathematics. Springer, 2001