AN EULERIAN APPROACH TO THE ANALYSIS OF KRAUSE'S CONSENSUS MODELS

被引:72
作者
Canuto, C. [1 ]
Fagnani, F. [1 ]
Tilli, P. [1 ]
机构
[1] Politecn Torino, Dipartimento Matemat, I-10129 Turin, Italy
关键词
multiagent systems; bounded confidence; Krause's model; Lyapunov stability; push-forward; Eulerian approach; MOBILE AUTONOMOUS AGENTS; OPINION DYNAMICS;
D O I
10.1137/100793177
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we analyze a class of multiagent consensus dynamical systems inspired by Krause's original model. As in Krause's model, the basic assumption is the so-called bounded confidence: two agents can influence each other only when their state values are below a given distance threshold R. We study the system under an Eulerian point of view considering (possibly continuous) probability distributions of agents, and we present original convergence results. The limit distribution is always necessarily a convex combination of delta functions at least R far apart from each other: in other terms these models are locally aggregating. The Eulerian perspective provides the natural framework for designing a numerical algorithm, by which we obtain several simulations in 1 and 2 dimensions.
引用
收藏
页码:243 / 265
页数:23
相关论文
共 21 条
[1]  
Ambrosio L., 2005, Lectures in Mathematics ETH Zurich
[2]  
[Anonymous], 2002, Cambridge Texts in Applied Mathematics, DOI [10.1017/CBO9780511791253, DOI 10.1017/CBO9780511791253]
[3]   CONTINUOUS-TIME AVERAGE-PRESERVING OPINION DYNAMICS WITH OPINION-DEPENDENT COMMUNICATIONS [J].
Blondel, Vincent D. ;
Hendrickx, Julien M. ;
Tsitsiklis, John N. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2010, 48 (08) :5214-5240
[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]   Randomized gossip algorithms [J].
Boyd, Stephen ;
Ghosh, Arpita ;
Prabhakar, Balaji ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2508-2530
[6]  
Canuto Claudio, 2008, IFAC P, V41, P9039, DOI DOI 10.3182/20080706-5-KR-1001.01526
[7]   Communication constraints in the average consensus problem [J].
Carli, Ruggero ;
Fagnani, Fabio ;
Speranzon, Alberto ;
Zampieri, Sandro .
AUTOMATICA, 2008, 44 (03) :671-684
[8]   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
[9]   On the mathematics of emergence [J].
Cucker, Felipe ;
Smale, Steve .
JAPANESE JOURNAL OF MATHEMATICS, 2007, 2 (01) :197-227
[10]   Emergent behavior in flocks [J].
Cucker, Felipe ;
Smale, Steve .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :852-862