Performance and design of cycles in consensus networks

Systems and Control Letters

Volumn 62, Issue 1, 2013, Pages 85-96

  Zelazo, Daniel ^a   Schuler, Simone ^b   Allgöwer, Frank ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Consensus protocol; Graph theory; Performance; SDP

Indexed keywords

ALGEBRAIC CONNECTIVITY; ANALYSIS AND SYNTHESIS; CONSENSUS PROTOCOLS; CONVERGENCE RATES; CONVEX PROGRAMS; CYCLE LENGTH; FIXED NUMBERS; LINK FAILURES; PERFORMANCE; PERFORMANCE CRITERION; RELAXATION METHODS; SDP;

CONTROL; ELECTRICAL ENGINEERING;

GRAPH THEORY;

EID: 84870884446     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2012.10.014     Document Type: Article

References (45)

1. M. Mesbahi, and M. Egerstedt Graph Theoretic Methods in Multiagent Networks 2010 Princeton University Press Princeton, NJ
2. J.A. Fax, and R.M. Murray Information flow and cooperative control of vehicle formations IEEE Transactions on Automatic Control 49 9 2004 1465 1476
3. P. Giordano, A. Franchi, C. Secchi, H. Bülthoff, Bilateral teleoperation of groups of UAVs with decentralized connectivity maintenance, in: Proceedings of Robotics: Science and Systems, Los Angeles, CA, 2011.
4. A. Nedic, and A. Ozdaglar Distributed subgradient methods for multi-agent optimization IEEE Transactions on Automatic Control 54 1 2009 48 61
5. R. Olfati-Saber Distributed Kalman filter with embedded consensus filters Proceedings of the 44th IEEE Conference on Decision and Control 2005 IEEE 8179 8184
6. R. Olfati-Saber, J. Shamma, Consensus filters for sensor networks and distributed sensor fusion, in: Proceedings of the 44th IEEE Conference on Decision and Control, 2005, pp. 6698-6703.
7. M. Fiedler Algebraic connectivity of graphs Czechoslovak Mathematical Journal 23 98 1973 298 305
8. Y. Hatano, and M. Mesbahi Agreement over random networks IEEE Transactions on Automatic Control 50 11 2005 1867 1872
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 49 9 2004 1520 1533
10. G. Parlangeli, and G. Notarstefano On the reachability and observability of path and cycle graphs IEEE Transactions on Automatic Control 57 3 2012 743 748
11. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt Controllability of multiagent systems: from a graph-theoretic perspective SIAM Journal on Control and Optimization 48 1 2008 162 186
12. B. Briegel, D. Zelazo, M. Bürger, F. Allgöwer, On the zeros of consensus networks, in: Proc. 50th IEEE Conference on Decision and Control, Orlando, FL, 2011, pp. 1890-1895.
13. S. Tonetti, R.M. Murray, Limits on the network sensitivity function for homogeneous multi-agent systems on a graph, in: American Control Conference, ACC, 2010, pp. 3217-3222.
14. M.-G. Yoon, and K. Tsumura Transfer function representation of cyclic consensus systems Automatica 47 9 2011 1974 1982
15. S.P. Boyd, Convex optimization of graph Laplacian eigenvalues, in: International Congress of Mathematicians, Vol. 3, Madrid, Spain, 2006, pp. 1311-1310.
16. S.P. Boyd, A. Ghosh, Growing well-connected graphs, in: Proceedings of the 45th IEEE Conference on Decision & Control, San Diego, 2006, pp. 6605-6611.
17. L. Xiao, S.P. Boyd, and S. Kim Distributed average consensus with least-mean-square deviation Journal of Parallel and Distributed Computing 67 1 2007 33 46
18. R. Dai, and M. Mesbahi Optimal topology design for dynamic networks 50th IEEE Conference on Decision and Control and European Control Conference CDC 2011 2011 IEEE Orlando, FL 1280 1285
19. Y. Kim, and M. Mesbahi On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian IEEE Transactions on Automatic Control 51 1 2006 116 120
20. A. Das, Y. Hatano, and M. Mesbahi Agreement over noisy networks IET Control Theory & Applications 4 11 2010 2416
21. Y. Hatano, M. Mesbahi, A. Das, Agreement in presence of noise: pseudogradients on random geometric networks, in: 44th IEEE Conference on Decision and Control, Seville, Spain, 2005, pp. 6382-6387.
22. F. Lin, M. Fardad, M.R. Jovanovic, Algorithms for leader selection in large dynamical networks: noise-corrupted leaders, in: Proc. 50th IEEE Conference on Decision and Control, Orlando, FL, 2011.
23. B. Bamieh, M.R. Jovanovic, P. Mitra, and S. Patterson Coherence in large-scale networks: dimension-dependent limitations of local feedback IEEE Transactions on Automatic Control 57 9 2012 2235 2249
24. S. Patterson, B. Bamieh, Network coherence in fractal graphs, in: Proc. 50th IEEE Conference on Decision and Control, Orlando, FL, 2011, pp. 6445-6450.
25. G.F. Young, L. Scardovi, N.E. Leonard, Robustness of noisy consensus dynamics with directed communication, in: American Control Conference, ACC, 2010, Baltimore, MD, 2010.
26. G.F. Young, L. Scardovi, and N.E. Leonard Rearranging trees for robust consensus IEEE Conference on Decision and Control and European Control Conference 2011 IEEE 1000 1005
27. L. Scardovi, M. Arcak, and E.D. Sontag Synchronization of interconnected systems with applications to biochemical networks: an input-output approach IEEE Transactions on Automatic Control 55 6 2010 1367 1379
28. D. Zelazo, and M. Mesbahi Edge agreement: graph-theoretic performance bounds and passivity analysis IEEE Transactions on Automatic Control 56 3 2011 544 555
29. C. Godsil, and G. Royle Algebraic Graph Theory 2009 Springer
30. E.J. Candès, J.K. Romberg, and T. Tao Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information IEEE Transactions on Information Theory 52 2 2006 489 509
31. D.L. Donoho Compressed sensing IEEE Transactions on Information Theory 52 4 2006 1289 1306
32. ℓ1 minimization Journal of Fourier Analysis and Applications 14 5 2008 877 905
33. F. Lin, M. Fardad, M.R. Jovanović, Design of optimal sparse feedback gains via the alternating direction method of multipliers, IEEE Transactions on Automatic Control (2011) 1-32 (submitted for publication).
34. S. Schuler, P. Li, J. Lam, and F. Allgöwer Design of structured dynamic output-feedback controllers for interconnected systems International Journal of Control 84 12 2011 2081 2091
35. R.T. Rockafellar Network Flows and Monotropic Optimization 1984 John Wiley New York, NY
36. D. Zelazo, and M. Mesbahi Graph-theoretic analysis and synthesis of relative sensing networks IEEE Transactions on Automatic Control 56 5 2011 971 982
37. G. Dullerud, and F. Paganini A Course in Robust Control Theory: A Convex Approach 2000 Springer-Verlag New York
38. K. Petersen, M. Pedersen, The matrix cookbook, Technical University of Denmark, 2008.
39. I. Holyer The NP-completeness of some edge-partition problems SIAM Journal on Computing 10 4 1981 713 717
40. A. Schrijver Theory of Linear and Integer Programming 1986 John Wiley & Sons Ltd. West Sussex, England
41. M. Fazel, H. Hindi, S. Boyd, A rank minimization heuristic with application to minimum order system approximation, in: Proc. American Control Conference, ACC, 2001, pp. 4734-4739.
42. M. Fazel, Matrix rank minimization with applications, Ph.D. Thesis, Department of Electrical Engineering, Stanford University (2002).
43. A. Caprara Packing cycles in undirected graphs Journal of Algorithms 48 1 2003 239 256
44. J. Löfberg, YALMIP: a toolbox for modeling and optimization in Matlab, in: Proc. CACSD Conf., 2004, pp. 284-289.
45. J.F. Sturm Using SeDuMi Optimization Methods and Software 11-12 1-4 1999 625 653