Distributed leader selection

In this paper, we address the problem of distributed leader selection in a network of agents. We assume that each agent's state is defined by a scalar that evolves according to a linear dynamics involving the states of its neighbors and its own state. We propose a distributed algorithm, assuming a time-invariant communication graph, to determine: (i) those agents that should behave as leaders (i.e., agents whose state serves as a reference (or input) to the remaining agents - the followers); and (ii) a communication protocol to ensure some control-theoretical specifications and/or performance guarantees. Finally, an illustrative example using the main results of the paper is provided.

[1]  Francesco Bullo,et al.  Controllability Metrics, Limitations and Algorithms for Complex Networks , 2013, IEEE Transactions on Control of Network Systems.

[2]  Guangming Xie,et al.  On the controllability of multiple dynamic agents with fixed topology , 2009, 2009 American Control Conference.

[3]  Stacy Patterson,et al.  Efficient, optimal k-leader selection for coherent, one-dimensional formations , 2014, 2015 European Control Conference (ECC).

[4]  Soummya Kar,et al.  On the complexity of the constrained input selection problem for structural linear systems , 2014, Autom..

[5]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[6]  João Pedro Hespanha,et al.  Linear Systems Theory , 2009 .

[7]  Alexander Olshevsky,et al.  Minimal Controllability Problems , 2013, IEEE Transactions on Control of Network Systems.

[8]  Basel Alomair,et al.  Minimizing Convergence Error in Multi-Agent Systems Via Leader Selection: A Supermodular Optimization Approach , 2013, IEEE Transactions on Automatic Control.

[9]  Xinghuo Yu,et al.  Multi-Agent Systems with Dynamical Topologies: Consensus and Applications , 2013, IEEE Circuits and Systems Magazine.

[10]  Antonio Franchi,et al.  Distributed online leader selection in the bilateral teleoperation of multiple UAVs , 2011, 2011 50th IEEE Conference on Decision and Control and European Control Conference.

[11]  Stacy Patterson,et al.  In-network leader selection for acyclic graphs , 2014, 2015 American Control Conference (ACC).

[12]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[13]  Bassam Bamieh,et al.  Leader selection for optimal network coherence , 2010, 49th IEEE Conference on Decision and Control (CDC).

[14]  Soummya Kar,et al.  Minimum cost input-output and control configuration selection: A structural systems approach , 2013, 52nd IEEE Conference on Decision and Control.

[15]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[16]  Christian Commault,et al.  Input addition and leader selection for the controllability of graph-based systems , 2013, Autom..

[17]  Soummya Kar,et al.  A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems , 2013, IEEE Transactions on Automatic Control.

[18]  Radha Poovendran,et al.  A submodular optimization framework for leader selection in linear multi-agent systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[19]  Fu Lin,et al.  Algorithms for Leader Selection in Stochastically Forced Consensus Networks , 2013, IEEE Transactions on Automatic Control.

[20]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[21]  Karl Henrik Johansson,et al.  Distributed Leader Selection without Direct Inter-Agent Communication , 2010 .

[22]  Soummya Kar,et al.  Optimal cost actuator/sensor placement for large scale linear time-invariant systems: A structured systems approach , 2013, 2013 European Control Conference (ECC).

[23]  S. Pequito,et al.  On the Exact Solution of the Minimal Controllability Problem , 2015 .

[24]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[25]  Jörg Raisch,et al.  Max-consensus in a max-plus algebraic setting: The case of fixed communication topologies , 2009, 2009 XXII International Symposium on Information, Communication and Automation Technologies.

[26]  George J. Pappas,et al.  Minimal Actuator Placement With Bounds on Control Effort , 2014, IEEE Transactions on Control of Network Systems.

[27]  D. D. Siljak,et al.  Decentralized Adaptive Control: Structural Conditions for Stability , 1988, 1988 American Control Conference.

[28]  Kurt Johannes Reinschke,et al.  Multivariable Control a Graph-theoretic Approach , 1988 .

[29]  Soummya Kar,et al.  A structured systems approach for optimal actuator-sensor placement in linear time-invariant systems , 2013, 2013 American Control Conference.

[30]  John Lygeros,et al.  On Submodularity and Controllability in Complex Dynamical Networks , 2014, IEEE Transactions on Control of Network Systems.

[31]  Petros A. Ioannou.  Decentralized adaptive control of interconnected systems , 1986 .