Brief paper: The proportion of leaders needed for the expected consensus

Authors:
Zhixin Liu;Jing Han;Xiaoming Hu
Affiliations:
Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, 100190, Beijing, China;Key Laboratory of Systems and Control, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, 100190, Beijing, China;Optimization and Systems Theory, Royal Institute of Technology, 10044 Stockholm, Sweden
Venue:
Automatica (Journal of IFAC)
Year:
2011

Citing 2
Cited 0

Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Synchronization of multi-agent systems without connectivity assumptions

Automatica (Journal of IFAC)

Quantified Score

Hi-index	22.14

Visualization

Abstract

In order to have a self-organized multi-agent system exhibit some expected collective behavior, it is necessary to add some special agents with information (called leaders) to intervene the system. Then a fundamental question is: how many such leaders are needed? Naturally the answer depends on the model to be studied. In this paper a typical model proposed by Vicsek et al. is used for answering the question. By estimating the characteristics concerning the initial states of all agents and analyzing the system dynamics, we provide lower bounds on the ratio of leaders needed to guarantee the expected consensus.