Sparsity-promoting optimal control for a class of distributed systems
Sparsity-promoting optimal control for a class of distributed systems
复制标题
一类分布式系统的稀疏促进最优控制
DOI：
10.1109/acc.2011.5991020
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
M. Jovanović
中科院分区：
文献类型：
--
作者：
M. Fardad;Fu Lin;M. Jovanović
我们考虑一个线性二次型最优控制问题，在分布式控制器中的通信链路的数量上有额外的惩罚。我们重新制定这个组合优化问题作为一个序列的加权l1问题，其中加权l1范数近似计数的通信链路。我们确定了一类系统的加权L1问题可以制定为一个半无限程序，因此它的解决方案可以有效地计算。所开发的算法的车辆编队的最优控制的应用程序揭示了通信拓扑结构，成为稀疏的车间通信的价格增加。
We consider a linear quadratic optimal control problem with an additional penalty on the number of communication links in the distributed controller. We reformulate this combinatorial optimization problem as a sequence of weighted l1 problems, where the weighted l1 norm approximates the counting of the communication links. We identify a class of systems for which the weighted l1 problem can be formulated as a semideflnite program and therefore its solution can be computed efficiently. Application of the developed algorithm to the optimal control of vehicular formations reveals communication topologies that become sparser as the price of inter-vehicular communications is increased.