Minimizing the Number of Leaders in Impulsive Multi-Agent Systems Under Switching Topologies

In this paper, the leader selection problem is studied for impulsive general linear multi-agent systems under switching topologies, which minimizes the number of leaders subject to the consensus tracking performance. First, a consensus criterion for the studied multi-agent systems is derived. Second, leader selection metrics are established via the submodular optimization technique according to the proposed criterion. Third, a leader selection scheme is presented, with a polynomial-time algorithm that returns candidate leader sets. Finally, the effectiveness of the developed leader selection scheme is verified by numerical examples.