The number of leaders needed for consensus
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)
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
Consensus, Leader-follower, Multi-agent systems, Collective behavior, Lower bounds, Neighbor graph, Self-organized, System Dynamics, Multi agent systems
Control Engineering Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-152412DOI: 10.1109/CDC.2009.5399766ISI: 000336893604039ScopusID: 2-s2.0-77950802784ISBN: 978-142443871-6OAI: oai:DiVA.org:kth-152412DiVA: 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 201410022014-10-022014-09-262014-10-02Bibliographically approved