能量相关可控性度量的子模性
最优化与控制
2016-11-15 v1 系统与控制
摘要
在大型复杂动力系统网络的背景下，可控性与可观测性的量化近期重新引起了人们的兴趣。一个基础但计算困难的问题是执行器与传感器的放置或选择，以优化网络中实值可控性与可观测性度量。我们证明，线性动力系统中与可控性 Gramian 相关的几类能量度量具有一种强结构性质，称为子模性。该性质允许在最大化这些度量时，通过使用简单的贪心启发式算法来提供近似保证。这些结果在随机生成的系统以及欧洲电网模型中电力电子执行器的放置上得到了验证。
引用
@article{arxiv.1403.6351,
title = {Submodularity of Energy Related Controllability Metrics},
author = {Fabrizio L. Cortesi and Tyler H. Summers and John Lygeros},
journal= {arXiv preprint arXiv:1403.6351},
year = {2016}
}
备注
7 pages, 2 figures; submitted to the 2014 IEEE Conference on Decision and Control