Graph weight allocation to meet laplacian spectral constraints

IEEE Transactions on Automatic Control

Volumn 57, Issue 7, 2012, Pages 1872-1877

  Shafi, S Yusef ^a   Arcak, Murat ^a   El Ghaoui, Laurent ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Convex optimization; graph Laplacians; linear matrix inequalities; multiagent systems

Indexed keywords

DUAL FORMULATIONS; EIGENVALUE BOUNDS; GRAPH DESIGN; GRAPH LAPLACIANS; LAPLACIAN SPECTRA; LAPLACIANS; MULTI AGENT SYSTEM (MAS); SPECTRAL BOUNDS; SPECTRAL CONSTRAINTS; SUFFICIENT CONDITIONS; WEIGHT ALLOCATION;

ALGORITHMS; CONVEX OPTIMIZATION; EIGENVALUES AND EIGENFUNCTIONS; LINEAR MATRIX INEQUALITIES; MULTI AGENT SYSTEMS;

LAPLACE TRANSFORMS;

EID: 84862998109     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2181795     Document Type: Article

References (26)

1. F. Chung, Spectral Graph Theory American Mathematical Society, 1997.
2. M. Fiedler, "Algebraic connectivity of graphs," Czech. Mathemat. J., vol. 23, no. 2, pp. 298-305, 1973.
3. J. Fax and R. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
4. 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, Jun. 2003.
5. 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, Sep. 2004.
6. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
7. M. Arcak, "Passivity as a design tool for group coordination," IEEE Trans. Autom. Control, vol. 52, no. 8, pp. 1380-1390, Aug. 2007.
8. H. Bai and M. Arcak, "Instability mechanisms in cooperative control," IEEE Trans. Autom. Control, vol. 55, no. 1, pp. 258-263, Jan. 2010.
9. S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory Society for Industrial Mathematics, Philadelphia, PA, 1994.
10. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. & Control Lett., vol. 53, no. 1, pp. 65-78, 2004.
11. A. Ghosh, S. Boyd, and A. Saberi, "Minimizing effective resistance of a graph," SIAM Rev., vol. 50, no. 1, pp. 37-66, 2008.
12. S. Boyd, P. Diaconis, and L. Xiao, "Fastest mixing Markov chain on a graph," SIAM Rev., vol. 46, no. 4, pp. 667-689, 2004.
13. J. Sun, S. Boyd, L. Xiao, and P. Diaconis, "The fastest mixing Markov process on a graph and a connection to a maximum variance unfolding problem," SIAM Rev., vol. 48, no. 4, pp. 681-699, 2006.
14. Y. Kim and M. Mesbahi, "On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian," IEEE Trans. Autom. Control, vol. 51, no. 1, pp. 116-120, Jan. 2006.
15. R. Horn and C. Johnson, Matrix Analysis. New York: Cambridge Univ. Press, 1990.
16. F. Gantmacher, The Theory of Matrices. New York: Chelsea Pub. Co., 2000.
17. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming 2010 [Online]. Available: http://cvxr.com/cvx, 1.21
18. M. Grant and S. Boyd, "Graph implementations for nonsmooth convex programs," Recent Adv. Learn. and Control, pp. 95-110, 2008.
19. K. Toh, M. Todd, and R. Tutuncu, "SDPT3-A Matlab software package for semidefinite programming," Optimiz. Meth. and Softw., vol. 11, no. 12, pp. 545-581, 1999.
20. J. Kim, M.West, E. Scholte, and S. Narayanan, "Multiscale consensus for decentralized estimation and its application to building systems," in Proc. American Control Conf., 2008, pp. 888-893.
21. J. Chow, Ed., Time-Scale Modeling of Dynamic Networks With Applications to Power Systems Berlin/Heidelberg, Germany, Springer-Verlag, 1982.
22. E. Biyik and M. Arcak, "Area aggregation and time-scale modeling for sparse nonlinear networks," Syst. & Control Lett., vol. 57, no. 2, pp. 142-149, 2008.
23. S. Sastry, Nonlinear Systems: Analysis, Stability, and Control. Berlin/Heidelberg, Germany: Springer-Verlag, 1999.
24. D. Zelazo and M. Mesbahi, "Graph-theoretic analysis and synthesis of relative sensing networks," IEEE Trans. Autom. Control, vol. 56, no. 5, pp. 971-982, May 2011.
25. Z. Wen, D. Goldfarb, and W. Yin, "Alternating direction augmented Lagrangian methods for semidefinite programming," Math. Programm. Comput., vol. 3, no. 2, pp. 203-230, 2010.
26. Z.Wen, D. Goldfarb, S. Ma, and K. Scheinberg, "Rowby RowMethods for Semidefinite Programming," Tech. Rep. Dept. IEOR, Columbia Univ., New York, 2009.