Algorithms for leader selection in large dynamical networks: Noise-free leaders
Algorithms for leader selection in large dynamical networks: Noise-free leaders
复制标题
DOI：
10.1109/cdc.2011.6161482
复制
发表时间：
2011-12
期刊：
影响因子：
--
通讯作者：
M. Fardad;Fu Lin;M. Jovanović
中科院分区：
文献类型：
--
作者：
M. Fardad;Fu Lin;M. Jovanović
我们考虑单集成商系统的网络，其中需要最佳地分配预定数量的系统来充当领导者。绩效是根据整个网络的ℋ2范数来衡量的，并且假设领导者始终遵循他们期望的状态轨迹。我们证明，在应用一系列松弛之后，问题可以表述为半定程序，从而有效地解决。我们将我们的算法的结果与文献中报道的其他算法的结果进行比较。最后，我们从电力网络和 Kron 约简理论的角度解释了领导者选择问题。
We consider networks of single-integrator systems, where it is desired to optimally assign a predetermined number of systems to act as leaders. Performance is measured in terms of the ℋ2 norm of the overall network, and the leaders are assumed to always follow their desired state trajectories. We demonstrate that, after applying a sequence of relaxations, the problem can be formulated as a semidefinite program and thus solved efficiently. We compare the results of our algorithms against others reported in the literature. Finally, we interpret the leader selection problem in terms of electrical networks and Kron reduction theory.