Change search
ReferencesLink to record
Permanent link

Direct link
The number of leaders needed for consensus
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.ORCID iD: 0000-0003-0177-1993
2009 (English)In: Proceedings of the 48th IEEE Conference on Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009, IEEE , 2009, 3745-3750 p.Conference paper (Refereed)
Abstract [en]

In order to have a self-organized multi-agent system exhibit some expected collective behavior, it is necessary that some agents (called leaders) are informed about the expected behavior and able to intervene. Then a fundamental question is: how many such leaders are needed? Naturally the answer depends on the model used. In this paper the model proposed by Vicsek et al. is used for the analysis. By analyzing the system dynamics and estimating the characteristics of the initial neighbor graph, a lower bound on the ratio of leaders is provided that guarantees the expected consensus being reached almost surely.

Place, publisher, year, edition, pages
IEEE , 2009. 3745-3750 p.
, Proceedings of the IEEE Conference on Decision and Control, ISSN 0191-2216
Keyword [en]
Consensus, Leader-follower, Multi-agent systems, Collective behavior, Lower bounds, Neighbor graph, Self-organized, System Dynamics, Multi agent systems
National Category
Control Engineering Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-152412DOI: 10.1109/CDC.2009.5399766ISI: 000336893604039ScopusID: 2-s2.0-77950802784ISBN: 978-142443871-6OAI: diva2:752035
48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009, 15 December 2009 through 18 December 2009, Shanghai, China

QC 20141002

Available from: 2014-10-02 Created: 2014-09-26 Last updated: 2014-10-02Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Hu, Xiaoming
By organisation
Optimization and Systems Theory
Control EngineeringElectrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 20 hits
ReferencesLink to record
Permanent link

Direct link