含禁止节点的线性结构广义系统的极小可控性问题
最优化与控制
2023-04-12 v2 系统与控制
系统与控制
摘要
我们考虑极小可控性问题（MCP），即确定使广义系统结构可控所需的最少输入节点数。我们研究了广义系统中的“禁止节点”，即无法与输入分量建立连接的节点。本工作的三个主要结果如下。首先，我们利用二部图及其Dulmage–Mendelsohn分解等图论方法，给出了含禁止节点的MCP的可解性条件。其次，我们推导了含禁止节点的MCP的最优值。该最优值由约束最大匹配的最优解确定，且此结果包含了先前标准中MCP的结果。最后，我们基于交错路径算法给出了求解含禁止节点的MCP的高效算法。
引用
@article{arxiv.2112.07124,
title = {Minimal controllability problem on linear structural descriptor systems with forbidden nodes},
author = {Shun Terasaki and Kazuhiro Sato},
journal= {arXiv preprint arXiv:2112.07124},
year = {2023}
}