Abstract:We study the performance of a network of agents tasked with tracking an external unknown signal in the presence of stochastic disturbances and under the condition that only a limited subset of agents, known as leaders, can measure the signal directly. We investigate the optimal leader selection problem for a prescribed maximum number of leaders, where the optimal leader set minimizes total system error defined as steady-state variance about the external signal. In contrast to previously established greedy algorithms for optimal leader selection, our results rely on an expression of total system error in terms of properties of the underlying network graph. We demonstrate that the performance of any given set of leaders depends on their influence as determined by a new graph measure of centrality of a set. We define the $joint \; centrality$ of a set of nodes in a network graph such that a leader set with maximal joint centrality is an optimal leader set. In the case of a single leader, we prove that the optimal leader is the node with maximal information centrality. In the case of multiple leaders, we show that the nodes in the optimal leader set balance high information centrality with a coverage of the graph. For special cases of graphs, we solve explicitly for optimal leader sets. We illustrate with examples.

Leader Group Selection for Herdability of Structurally Balanced Signed Networks

Consensus Seeking in Multi-Agent Systems with an Active Leader and Communication Delays.

Leader-follower controllability of signed networks

Leader Selection in Networks under Switching Topologies with Antagonistic Interactions.

Leader-following Bipartite Consensus of High-Order Multi-Agent Systems on Signed Networks.

Leader selection and weight adjustment problems for multi-agent systems

Distributed Bipartite Containment Tracking over Signed Networks with Multiple Leaders

Double-graph formation control for co-leader vehicle networks

In-Network Leader Selection for Acyclic Graphs

Leader Selection in Multi-Agent Networks with Switching Topologies via Submodular Optimization

Bipartite Containment Fluctuation Behaviors of Cooperative–Antagonistic Networks with Time-Varying Topologies

Structural Controllability of Directed Signed Networks

Minimal Leader Selection in General Linear Multi-Agent Systems with Switching Topologies: Leveraging Submodularity Ratio

Controllability improvement for multi-agent systems: leader selection and weight adjustment

Robustness of Leader-Follower Networked Dynamical Systems

Shepherding control and herdability in complex multiagent systems

Bipartite Containment Tracking over Switching Signed Networks

Controllability of Multi-Agent Systems with Directed and Weighted Signed Networks

Optimizing Leader Influence in Networks through Selection of Direct Followers

Structured decentralized control of positive systems with applications to combination drug therapy and leader selection in directed networks

Joint Centrality Distinguishes Optimal Leaders in Noisy Networks