THE TOTAL s-ENERGY OF A MULTIAGENT SYSTEM

被引：51

作者：

Chazelle, Bernard ^{[1
]}

机构：

[1] Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA

来源：

SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 2011年 / 49卷 / 04期

基金：

美国国家科学基金会;

关键词：

multiagent systems; agreement dynamics; consensus; convergence rate; SYNCHRONIZATION; CONVERGENCE; NETWORKS; POPULATIONS; CONSENSUS; STABILITY; BEHAVIOR;

D O I：

10.1137/100791671

中图分类号：

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

学科分类号：

0812 ;

摘要：

We introduce the total s-energy of a multiagent system with time-dependent links. This provides a new analytical perspective on bidirectional agreement dynamics, which we use to bound the convergence rates of dynamical systems for synchronization, flocking, opinion dynamics, and social epistemology.

引用

页码：1680 / 1706

页数：27

共 47 条

[1] Stability of leaderless discrete-time multi-agent systems [J].

Angeli, David ;

Bliman, Pierre-Alexandre .

MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2006, 18 (04) :293-322

[2]

[Anonymous], 1997, CBMS REG C SER MATH

[3]

Blondel VD, 2005, IEEE DECIS CONTR P, P2996

[4] On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity [J].

Blondel, Vincent D. ;

Hendrickx, Julien M. ;

Tsitsiklis, John N. .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (11) :2586-2597

[5]

Cao M, 2005, IEEE DECIS CONTR P, P2356

[6]

CAO M, 2005, P 16 IFAC WORLD C 1, V16

[7]

CHAZELLE B, 2009, CONVERGENCE BIRD FLO

[8]

CHAZELLE B, 2010, P 1 S INN COMP SCI B, P32

[9]

Chazelle B, 2009, PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P422

[10] RANDOM-WALKS ON COLORED GRAPHS [J].

CONDON, A ;

HERNEK, D .

RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (02) :285-303

← 1 2 3 4 5 →