Abstract:This paper considers how to determine the minimum number of leaders with allocation and how to achieve consensus over time-varying nonlinear multi-agent systems. 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 tree. 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 differs 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 provided to show the effectiveness of the proposed methodology.

Containment Control of Directed Networks with Time-Varying Nonlinear Multi-Agents Using Minimum Number of Leaders

Containment Control for Directed Networks Multi-Agent System with Nonlinear Dynamics and Communication Time-Delays

Containment Control of Discrete-Time Multi-Agent Systems with Multiple Stationary Leaders and Time-Delays

Finite-time Containment Control of Multi-Agent Systems with Static or Dynamic Leaders

Containment control of leader-following multi-agent systems with jointly-connected topologies and time-varying delays.

Distributed Containment Control of Linear Multi-agent Systems with Multiple Higher-dimensional Leaders

Distributed Containment Control for Nonlinear Multi‐Agent Systems with Time‐Delayed Protocol

Containment of Linear Multi-Agent Systems with Multiple Leaders of Bounded Input and Exogenous Disturbances

Distributed Containment Control of Multi‐agent Systems with General Linear Dynamics in the Presence of Multiple Leaders

Constrained Containment Control for Multiagent Systems with Possible Empty Intersection of Position Constraints

Allocating Minimum Number of Leaders for Seeking Consensus over Directed Networks with Time-varying Nonlinear Multi-agents

Distributed Containment Control of Linear Multi-Agent Systems with Multiple Leaders of Bounded Unknown Inputs

Finite-Time Containment Control for Second-Order Multiagent Systems under Directed Topology

Containment control with multiple interacting leaders under switching topologies

Distributed Finite-Time Containment Control for Second-Order Multi-Agent Systems

Cooperative Containment Regulation for Heterogeneous Networks with Directed Graphs

Distributed Adaptive Finite-Time Containment Algorithm for Inherent Nonlinear Multiagent System

Neuro-Adaptive Containment Seeking of Multiple Networking Agents with Unknown Dynamics.

Distributed non-fragile containment control of nonlinear multi-agent systems with time-varying delays

Distributed Containment Control of Networked Nonlinear Second-order Systems with Unknown Parameters

Prescribed-time Containment Control of High-Order Nonlinear Multi-Agent Systems Based on Distributed Observer.