On Krause's multi-agent consensus model with state-dependent connectivity

IEEE Transactions on Automatic Control

Volumn 54, Issue 11, 2009, Pages 2586-2597

  Blondel, Vincent D ^a   Hendrickx, Julien M ^a,b   Tsitsiklis, John N ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Consensus; Decentralized control; Multi agent system; Opinion dynamics

Indexed keywords

CONSENSUS; CONVERGENCE RESULTS; EQUILIBRIUM STABILITY; LOWER BOUNDS; MULTI-AGENT; OPINION DYNAMICS; REAL NUMBER; STABLE EQUILIBRIUM; STATE-DEPENDENT;

DECENTRALIZED CONTROL; MULTI AGENT SYSTEMS;

INTELLIGENT AGENTS;

EID: 78649554917     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2031211     Document Type: Article

References (31)

1. E. Ben-Naim, "Rise and fall of political parties", Europhys. Lett., vol. 69, no. 5, pp. 671-676, 2005.
2. E. Ben-Naim, P. L. Krapivsky, and S. Redner, "Bifurcations and patterns in compromise processes", Physica D, vol. 183, no. 3, pp. 190-204, 2003.
3. E. Ben-Naim, P. L. Krapivsky, F. Vasquez, and S. Redner, "Unity and discord in opinion dynamics", Physica A, vol. 330, pp. 99-106, 2003.
4. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
5. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in multiagent coordination, consensus, and flocking", in Proc. 44th IEEE Conf. Decision Control (CDC'2005), Seville, Spain, Dec. 2005, pp. 2996-3000. (Pubitemid 46297429)
6. V. D. Blondel, J. M. Hendrickx, and J. N. Tsitsiklis, "On the 2R conjecture for multi-agent systems", in Proc. Eur. Control Conf. (ECC'2007), Kos, Greece, Jul. 2007, pp. 874-881.
7. V. D. Blondel, J. M. Hendrickx, and J. N. Tsitsiklis, "On Krause's Consensus Multi-Agent Model With State-Dependent Connectivity (Extended Version)", Comput. Sci. Multiagent Syst., 2009 [Online]. Available: http://arxiv.org/abs/0807.2028
8. F. Cucker and S. Smale, "Emergent behavior in flocks", IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 852-862, May 2007. (Pubitemid 46796070)
9. F. Cucker and S. Smale, "On the mathematics of emergence", Japanese J. Math., vol. 2, pp. 119-227, Mar. 2007.
10. G. Deffuant, D. Neau, F. Amblard, and G. Weisbuch, "Mixing beliefs among interacting agents", Adv. Complex Syst., vol. 3, pp. 87-98, 2000.
11. M. H. DeGroot, "Reaching a consensus", J. Amer. Stat. Assoc., vol. 69, pp. 118-121, 1974.
12. J. C. Dittmer, "Consensus formation under bounded confidence", Nonlin. Anal., no. 47, pp. 4615-4621, 2001. (Pubitemid 32724495)
13. S. Fortunato, V. Latora, A. Pluchino, and R. Rapisarda, "Vector opinion dynamics in a bounded confidence consenus model", Int. J. Modern Phys. C, vol. 16, pp. 1535-1551, Oct. 2005. (Pubitemid 41605183)
14. R. Hegselmann, "Opinion dynamics: Insights by radically simplifying models", in Laws and Models in Science, D. Gillies, Ed. London, U. K.: Kings College, 2004, pp. 1-29.
15. R. Hegselmann and U. Krause, "Opinion dynamics and bounded confidence models, analysis, and simulations", J. Artif. Societies Social Simul., vol. 5, no. 3, 2002.
16. J. M. Hendrickx, "Graphs and Networks for the Analysis of Autonomous Agent Systems" Ph. D. dissertation, Université catholique de Louvain, Louvain, Belgium, 2008.
17. J. M. Hendrickx and V. D. Blondel, "Convergence of different linear and non-linear Vicsek models", in Proc. 17th Int. Symp. Math. Theory Networks Syst. (MTNS'06), Kyoto, Japan, Jul. 2006, pp. 1229-1240.
18. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules", IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
19. E. W. Justh and P. S. Krishnaprasad, "Equilibria and steering laws for planar formations", Syst. Control Lett., vol. 52, no. 1, pp. 25-38, 2004.
20. U. Krause, "Soziale dynamiken mit vielen interakteuren. Eine problemskizze", in Proc. Modellierung Simul. von Dynamiken mit vielen interagierenden Akteuren, 1997, pp. 37-51.
21. U. Krause, "A discrete nonlinear and non-autonomous model of consensus formation", in Proc. Commun. Difference Equations, 2000, pp. 227-236.
22. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem", in Proc. 42th IEEE Conf. Decision Control (CDC'03), Honolulu, HI, Dec. 2003, pp. 1508-1513.
23. J. Lorenz, "A stabilization theorem for continuous opinion dynamics", Physica A, vol. 355, no. 1, pp. 217-223, 2005. (Pubitemid 40915182)
24. J. Lorenz, "Consensus strikes back in the Hegselmann-Krause model of continuous opinion dynamics under bounded confidence", J. Artif. Societies Social Simul., vol. 9, no. 1, 2006.
25. J. Lorenz, "Continuous opinion dynamics under bounded confidence: A survey", Int. J. Modern Phys. C, vol. 18, no. 12, pp. 1819-1838, 2007.
26. L. Moreau, "Stability of multiagent systems with time-dependent communication links", IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005. (Pubitemid 40319348)
27. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems", Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
28. W. Ren, R. W. Beard, and E. M. Atkins, IEEE Control Syst. Mag., vol. 27, no. 2, pp. 71-82, Apr. 2007.
29. J. N. Tsitsiklis, "Problemsin Decentralized Decision Making and Computation" Ph. D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, 1984.
30. D. Urbig, "Attitude dynamics with limited verbalisation capabilities", J. Artif. Societies Social Simul., vol. 6, no. 1, 2003.
31. T. Vicsek, A. Czirok, I. Ben Jacob, I. Cohen, and O. Schochet, "Novel type ofphase transitions in a systemof self-driven particles", Phys. Rev. Lett., vol. 75, pp. 1226-1229, 1995.