Decentralized Laplacian Eigenvalues Estimation for Networked Multi-Agent Systems

被引：47

作者：

Franceschelli, Mauro ^{[1
]}

Gasparri, Andrea ^{[2
]}

Giua, Alessandro ^{[1
]}

Seatzu, Carla ^{[1
]}

机构：

[1] Univ Cagliari, Dept Elect & Elect Engn, Piazza DArmi, I-09123 Cagliari, Italy

[2] Univ Rome Tre, Dept Comp Sci & Automat, I-00146 Rome, Italy

来源：

PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009) | 2009年

关键词：

MOBILE AUTONOMOUS AGENTS; COORDINATION; CONSENSUS; SPECTRUM;

D O I：

10.1109/CDC.2009.5400723

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we present a novel decentralized algorithm to estimate the eigenvalues of the Laplacian of the network topology of a multi-agent system. The basic idea is to provide a local interaction rule among agents so that their state oscillates only at frequencies corresponding to eigenvalues of the network topology. In this way, the problem of decentralized eigenvalue estimation is mapped into a problem of signal processing, solvable by applying the Fast Fourier Transform (FFT).

引用

页码：2717 / 2722

页数：6

共 19 条

[1]

Alavi Y., 1991, Graph Theory, Combinatorics and Applications, V2, P12, DOI DOI 10.1016/J.CAMWA.2004.05.005

[2]

[Anonymous], AM CONTR C

[3]

[Anonymous], 2007, 46 IEEE C DECISION C, DOI 10.1109/cdc.2007.4434659

[4]

Blondel VD, 2005, IEEE DECIS CONTR P, P2996

[5]

BUTCHER J. C., 1987, The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods

[6] Robust rendezvous for mobile autonomous agents via proximity graphs. in arbitrary dimensions [J].

Cortes, Jorge ;

Martinez, Sonia ;

Bullo, Francesco .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (08) :1289-1298

[7]

Godsil C., 2001, ALGEBRAIC GRAPH THEO

[8] THE LAPLACIAN SPECTRUM OF A GRAPH [J].

GRONE, R ;

MERRIS, R ;

SUNDER, VS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238

[9] THE LAPLACIAN SPECTRUM OF A GRAPH .2. [J].

GRONE, R ;

MERRIS, R .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) :221-229

[10] The Laplacian spectral radius of a graph under perturbation [J].

Guo, Ji-Ming .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (05) :709-720

← 1 2 →