Coordination in multiagent systems and Laplacian spectra of digraphs

被引：59
作者：
Chebotarev, P. Yu. [1 ]
Agaev, R. P. [1 ]
机构：
[1] Trapeznikov Inst Control Sci, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2009年 / 70卷 / 03期
关键词：
CONSENSUS; FORESTS; MATRIX; AGENTS;
D O I：
10.1134/S0005117909030126
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Constructing and studying distributed control systems requires the analysis of the Laplacian spectra and the forest structure of directed graphs. In this paper, we present some basic results of this analysis. We also discuss the application of these results published earlier to decentralized control and touch upon some problems of spectral graph theory.
引用
收藏
页码：469 / 483
页数：15
相关论文
共 40 条
[1]   On the spectra of nonsymmetric Laplacian matrices [J].
Agaev, R ;
Chebotarev, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 399 :157-168
[2]  
Agaev RP, 2000, AUTOMAT REM CONTR+, V61, P1424
[3]   On determining the eigenprojection and components of a matrix [J].
Agaev, RP ;
Chebotarev, PY .
AUTOMATION AND REMOTE CONTROL, 2002, 63 (10) :1537-1545
[4]   Spanning forests of a digraph and their applications [J].
Agaev, RP ;
Chebotarev, PY .
AUTOMATION AND REMOTE CONTROL, 2001, 62 (03) :443-466
[5]   ASYMPTOTIC AGREEMENT IN DISTRIBUTED ESTIMATION [J].
BORKAR, V ;
VARAIYA, PP .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (03) :650-655
[6]  
Caughman JS, 2006, ELECTRON J COMB, V13
[7]   Forest matrices around the Laplacian matrix [J].
Chebotarev, P ;
Agaev, R .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 :253-274
[8]   AN EXPERIMENTAL APPLICATION OF THE DELPHI METHOD TO THE USE OF EXPERTS [J].
DALKEY, N ;
HELMER, O .
MANAGEMENT SCIENCE, 1963, 9 (03) :458-467
[9]   REACHING A CONSENSUS [J].
DEGROOT, MH .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1974, 69 (345) :118-121
[10]  
DMITRIEV N., 1946, Izvestiya Akademii Nauk SSSR Seriya Matematicheskaya, V10, P167
1234