Robustness of noisy consensus dynamics with directed communication

Proceedings of the 2010 American Control Conference, ACC 2010

Volumn , Issue , 2010, Pages 6312-6317

  Young, George Forrest ^a   Scardovi, Luca ^b   Leonard, Naomi Ehrich ^a  

^a Princeton University   (United States)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLOSED LOOP SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; WHITE NOISE;

COMMUNICATION GRAPHS; COMMUNICATION TOPOLOGIES; H2 NORM; IN NETWORKS; ROBUSTNESS TO NOISE; SPEED OF CONVERGENCE; TRADE OFF;

DIRECTED GRAPHS;

EID: 77957799589     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2010.5531506     Document Type: Conference Paper

References (23)

1. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, 2004.
2. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, 2005.
3. W. Ren, R. Beard, and E. Atkins, "A survey of consensus problems in multi-agent coordination," in Proc. ACC, 2005, pp. 1859-1864.
4. V. Blondel, J. Hendrickx, A. Olshevsky, and J. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking," in Proc. CDC-ECC, Seville, Spain, 2005, pp. 2996-3000.
5. M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani, I. Giardina, V. Lecomte, A. Orlandi, G. Parisi, and A. Procaccini, "Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study," Proc. Nat. Acad. Sci., vol. 105, no. 4, pp. 1232-1237, 2008.
6. D. Sumpter, J. Krause, R. James, I. Couzin, and A. Ward, "Consensus decision making by fish," Curr. Bio., vol. 18, pp. 1773-1777, 2008.
7. T. Vicsek, A. Cziŕok, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles," Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, 1995.
8. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, 2003.
9. B. Nabet, N. Leonard, I. Couzin, and S. Levin, "Dynamics of decision making in animal group motion," J. Nonlinear Sci., vol. 19, no. 4, pp. 399-435, 2009.
10. L. Scardovi, N. Leonard, and R. Sepulchre, "Stabilization of threedimensional collective motion," Communications in Information and Systems, Brockett Legacy issue, vol. 8, no. 4, pp. 473-500, 2008.
11. Z. Wu, Z. Guan, and X. Wu, "Consensus problem in multi-agent systems with physical position neighbourhood evolving network," Physica A Stat. Mech. Appl., vol. 379, no. 2, pp. 681-690, 2007.
12. L. Scardovi and N. Leonard, "Robustness of aggregation in networked dynamical systems," in Proc. 2nd Internation Conference on Robot Communication and Coordination (ROBOCOMM '09), Odense, Denmark, 2009, pp. 1-6.
13. I. Lestas and G. Vinnicombe, "Scalable robustness for consensus protocols with heterogeneous dynamics," in Proc. IFAC World Congress, Prague, Czech Republic, 2005.
14. P. Lin, Y. Jia, and L. Li, "Distributed robust H1 consensus control in directed networks of agents with time-delay," Syst. Contr. Lett., vol. 57, pp. 643-653, 2008.
15. J. Wang and N. Elia, "Consensus over networks with dynamic channels," in Proc. ACC, Seattle, WA, 2008, pp. 2637-2642.
16. J. Wang, Y. Tan, and I. Mareels, "Robustness analysis of leaderfollower consensus," J. Syst. Sci. Compl., vol. 22, pp. 186-206, 2009.
17. L. Xiao, S. Boyd, and S. Kim, "Distributed average consensus with least-mean-square deviation," J. Parallel and Distributed Computing, vol. 67, no. 1, pp. 33-46, 2007.
18. B. Bamieh, M. Jovanovic, P. Mitra, and S. Patterson, "Effect of topological dimension on rigidity of vehicle formations: Fundamental limitations of local feedback," in Proc. CDC, Cancun, Mexico, 2008, pp. 369-74.
19. J. Willems, The Analysis of Feedback Systems. Cambridge, MA: The MIT Press, 1971.
20. R. Agaev and P. Chebotarev, "On the spectra of nonsymmetric Laplacian matrices," Lin. Alg. Appl., vol. 399, pp. 157-168, 2005.
21. C. Wu, "Algebraic connectivity of directed graphs," Lin. Multilin. Alg., vol. 53, no. 3, pp. 203-223, 2005.
22. W. Xiao and I. Gutman, "Resistance distance and Laplacian spectrum," Theor. Chem. Acc., vol. 110, no. 4, pp. 284-289, 2003.
23. A. Ghosh, S. Boyd, and A. Saberi, "Minimizing effective resistance of a graph," SIAM Review, vol. 50, no. 1, pp. 37-66, 2008.