Containment control of directed networks with time-varying nonlinear multi-agents using minimum number of leaders

Leitao Gao, Guangshe Zhao, Guoqi Li, Yuming Liu, Jiangshuai Huang and Lei Deng

Physica A: Statistical Mechanics and its Applications, 2019, vol. 526, issue C

Abstract: In this paper, the problem of containment control with minimum number of leaders in arbitrary directed networks consisting of time-varying nonlinear multi-agents is investigated. Unlike the existing containment control problem with redundant leaders in special networks, we consider the problem with minimum number of leaders in arbitrary directed networks. We show that the problem of finding the minimum number of leaders can be converted into a minimum spanning tree problem by introducing a toll station connecting with each agent. By employing the developed Edmonds’ algorithm, the minimum number of leaders is located at the roots of each tree in the obtained spanning forest. This situation allows us to achieve containment control in a distributed manner. On the basis of this situation, a distributed protocol is developed to address the containment control of multi-agent systems with time-varying nonlinear dynamics. Simulation results are provided to illustrate the efficiency of the proposed methodology. Our work makes it possible for studying and extending application of containment control problems in various complex networks.

Keywords: Multi-agent systems; Leader allocation; Containment control; Spanning forest (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119304625
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:526:y:2019:i:c:s0378437119304625

DOI: 10.1016/j.physa.2019.04.095

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().