Decentralized estimation of Laplacian eigenvalues in multi-agent systems

Automatica

Volumn 49, Issue 4, 2013, Pages 1031-1036

  Franceschelli, Mauro ^a   Gasparri, Andrea ^b   Giua, Alessandro ^a,c   Seatzu, Carla ^a  

^a UNIVERSITY OF CAGLIARI   (Italy)

^b ROMA TRE UNIVERSITY   (Italy)

^c AIX MARSEILLE UNIV   (France)

Author keywords

Decentralized estimation; Laplacian spectrum; Multi agent systems

Indexed keywords

DECENTRALIZED ALGORITHMS; DECENTRALIZED ESTIMATION; LAPLACIAN EIGENVALUES; LAPLACIAN MATRICES; LAPLACIAN SPECTRA; LINEAR COMBINATIONS; LOCAL INTERACTIONS; MULTI AGENT SYSTEM (MAS);

ELECTRIC NETWORK TOPOLOGY; ESTIMATION; FREQUENCY ESTIMATION; LAPLACE TRANSFORMS; MATRIX ALGEBRA; MULTI AGENT SYSTEMS; SIGNAL PROCESSING;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 84875222350     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2013.01.029     Document Type: Article

References (22)

1. Blondel, V.D.; Hendrickx, J.M.; Olshevsky, A.; Tsitsiklis, J.N. (2005). Convergence in multiagent coordination, consensus, and flocking. In 44th IEEE conference on decision and control and European control conference.
2. Carnevale, D.; Galeani, S.; Astolfi, A. (2010). Hybrid observer for multi-frequency signals. In IFAC workshop adaptation and learning in control and signal processing. Vol. 10.
3. Carnevale, D.; Galeani, S.; Astolfi, A. (2011). Hybrid adaptive observer for multiple frequency estimation. In 50th IEEE conf. decision and control.
4. J. Cortes, S. Martinez, and F. Bullo Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions IEEE Transactions on Automatic Control 51 8 2006 1289 1298
5. Franceschelli, M.; Gasparri, A.; Giua, A.; Seatzu, C. (2009). Decentralized Laplacian eigenvalues estimation for networked multi-agent systems. In 48th IEEE conference on decision and control.
6. Franceschelli, M.; Martini, S.; Egerstedt, M.; Bicchi, A.; Giua, A. (2010). Observability and controllability verification in multi-agent systems through decentralized Laplacian spectrum estimation. In 49th IEEE conference on decision and control.
7. C. Godsil, and G. Royle Algebraic graph theory 2001 Springer
8. Liu Hsu, R. Ortega, and G. Damm A globally convergent frequency estimator IEEE Transactions on Automatic Control 44 4 1999 698 713
9. A. Jadbabaie, J. Lin, and A.S. Morse Coordination of groups of mobile autonomous agents using nearest neighbor rules IEEE Transactions on Automatic Control 48 6 2003 988 1001
10. Ji, Meng, & Egerstedt, M. (2007). Observability and estimation in distributed sensor networks. In 46th IEEE conference on decision and control.
11. David Kempe, and Frank McSherry A decentralized algorithm for spectral analysis Journal of Computer and System Sciences 74 1 2008 70 83
12. Martini, S.; Egerstedt, M.; Bicchi, A. (2008). Controllability decompositions of networked systems through quotient graphs. In 47th IEEE conference on decision and control.
13. M. Mesbahi, A. Rahmani, M. Ji, and M. Egerstedt Controllability of multi-agent systems from a graph-theoretic perspective SIAM Journal on Control and Optimization 48 1 2008 162 186
14. Bojan Mohar The Laplacian spectrum of graphs Graph theory, combinatorics, and applications 1991 871 898
15. Muhammad, A.; Egerstedt, M. (2004). Connectivity graphs as models of local interactions. In 43rd IEEE conference on decision and control. Vol. 1.
16. G. Obregon-Pulido, B. Castillo-Toledo, and A. Loukianov A globally convergent estimator for n-frequencies IEEE Transactions on Automatic Control 47 5 2002 857 863
17. 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 2004 1520 1533
18. W. Ren Consensus strategies for cooperative control of vehicle formations IET Control Theory & Applications 1 2 2007 505 512
19. T. Sahai, A. Speranzon, and A. Banaszuk Hearing the clusters of a graph: a distributed algorithm Automatica 48 1 2012 15 24
20. John R. Silvester Determinants of block matrices The Mathematical Gazette 84 501 2000 460 467
21. P. Yang, R. Freeman, G. Gordon, K. Lynch, S. Srinivasa, and R. Sukthankar Decentralized estimation and control of graph connectivity for mobile sensor networks Automatica 46 2 2010 390 396
22. Zavlanos, M.M.; Preciado, V.M.; Jadbabaie, A. (2011). Spectral control of mobile robot networks. In American control conference.