TY - GEN
T1 - Algorithms for leader selection in large dynamical networks
T2 - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
AU - Lin, Fu
AU - Fardad, Makan
AU - Jovanovic, Mihailo R.
PY - 2011
Y1 - 2011
N2 - We examine the leader selection problem in multi-agent dynamical networks where leaders, in addition to relative information from their neighbors, also have access to their own states. We are interested in selecting an a priori specified number of agents as leaders in order to minimize the total variance of the stochastically forced network. Combinatorial nature of this optimal control problem makes computation of the global minimum difficult. We propose a convex relaxation to obtain a lower bound on the global optimal value, and use simple but efficient greedy algorithms to obtain an upper bound. Furthermore, we employ the alternating direction method of multipliers to search for a local minimum. Two examples are provided to illustrate the effectiveness of the developed methods.
AB - We examine the leader selection problem in multi-agent dynamical networks where leaders, in addition to relative information from their neighbors, also have access to their own states. We are interested in selecting an a priori specified number of agents as leaders in order to minimize the total variance of the stochastically forced network. Combinatorial nature of this optimal control problem makes computation of the global minimum difficult. We propose a convex relaxation to obtain a lower bound on the global optimal value, and use simple but efficient greedy algorithms to obtain an upper bound. Furthermore, we employ the alternating direction method of multipliers to search for a local minimum. Two examples are provided to illustrate the effectiveness of the developed methods.
KW - Alternating direction method of multipliers
KW - consensus
KW - convex optimization/relaxation
KW - greedy algorithm
KW - leader selection
KW - performance bounds
KW - variance amplification
UR - http://www.scopus.com/inward/record.url?scp=84860692125&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84860692125&partnerID=8YFLogxK
U2 - 10.1109/CDC.2011.6161507
DO - 10.1109/CDC.2011.6161507
M3 - Conference contribution
AN - SCOPUS:84860692125
SN - 9781612848006
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 2932
EP - 2937
BT - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 12 December 2011 through 15 December 2011
ER -