Journal
SCIENCE CHINA-INFORMATION SCIENCES
Volume 61, Issue 5, Pages -Publisher
SCIENCE PRESS
DOI: 10.1007/s11432-017-9129-y
Keywords
non-fragility; controllability preserving; cutset; leader selection; almost surely
Funding
- National Natural Science Foundation of China [61375120, 61603288]
Ask authors/readers for more resources
Controllability of multi-agent systems is determined by the interconnection topologies. In practice, losing agents can change the topologies of multi-agent systems, which may affect the controllability. In order to preserve controllability, this paper first introduces the concept of non-fragility of controllability. In virtue of the notion of cutsets, necessary and sufficient conditions are established from a graphic perspective, for almost surely strongly/weakly preserving controllability, respectively. Then, the problem of leader selection to preserve controllability is proposed. The tight bounds of the fewest leaders to achieve strongly preserving controllability are estimated in terms of the diameter of the interconnection topology, and the cardinality of the node set. Correspondingly, the tight bounds of the fewest leaders to achieve weakly preserving controllability are estimated in terms of the cutsets of the interconnection topology. Furthermore, two algorithms are established for selecting the fewest leaders to strongly/weakly preserve the controllability. In addition, the algorithm for leaders' locations to maximize non-fragility is also designed. Simulation examples are provided to illuminate the theoretical results and exhibits how the algorithms proceed.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available