Allocating Minimum Number of Leaders for Seeking Consensus over Directed Networks with Time-varying Nonlinear Multi-agents
In this paper, we consider how to determine the minimum number of leaders with allocation and how to achieve consensus over directed networks consisting of time-varying nonlinear multi-agents. Firstly, the problem of finding minimum number of leaders is formulated as a minimum spanning forest problem, i.e., finding the minimum population of trees in the network. By introducing a toll station connecting with each agent, this problem is converted to a minimum spanning tree problem. In this way, the minimum number of leaders is determined and these leaders are found locating at the roots of each tree in the obtained spanning forest. Secondly, we describe a virtual leader connected with the allocated leaders, which indicates that the number of edges connected the follower agents with the virtual leader is the least in an arbitrary directed network. This method is different from the existing consensus problem of redundant leaders or edges that connect the follower with one leader in special networks. A distributed consensus protocol is revisited for achieving final global consensus of all agents. It is theoretically shown that such a protocol indeed ensures consensus. Simulation examples in real-life networks are also provided to show the effectiveness of the proposed methodology. Our works enable studying and extending application of consensus problems in various complex networks.
KeywordsDistributed consensus leader allocation spanning forest
Unable to display preview. Download preview PDF.
- Z. Wang, H. Zhang, X. Song, and H. Zhang, “Consensus problems for discrete–time agents with communication delay,” International Journal of Control Automation and Systems, vol. 15, no. 7, pp. 1–9, June 2017.Google Scholar
- F. Berrezzek, W. Bourbia, and B. Bensaker, “Flatness based nonlinear sensorless control of induction motor systems,” International Journal of Power Electronics and Drive System, vol. 7, no. 1, pp. 265–278, March 2016.Google Scholar
- H. Sarand and B. Karimi, “Adaptive consensus tracking of nonsquare mimo nonlinear systems with input saturation and input gain matrix under directed graph,” Neural Computing and Applications, pp. 1–12, August 2017.Google Scholar
- Z. Yan, K. H. Reza, L. Bing, and H. Gao, “Consensus of nonlinear multi–agent systems based on t–s fuzzy models,” Proceeding of the 31st Chinese Control Conference, pp. 3499.3504, January 2012.Google Scholar
- G. S. Seyboth, G. S. Schmidt, and F. Allower, “Cooperative control of linear parameter–varying systems,” Proc. of American Control Conference, June 2012.Google Scholar
- J. Edmonds, “Optimum branching,” Journal of Research of the National Bureau of Standards, vol. 71B, no. 4, pp. 233–240, 1967.Google Scholar
- Y. J. Chu and T. H. Liu, “On the shortest arborescence of a directed graph,” Science Sinica, vol. 14, pp. 1396.1400, January 1965.Google Scholar
- J. Leskovec, J. Kleinberg, and C. Faloutsos, “Graph evolution,” ACM Transactions on Knowledge Discovery from Data, vol. 1, no. 1, March 2007.Google Scholar