.png){kind=icon}
返回
Minimum Cost Feedback Selection for Arbitrary Pole Placement in Structured Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TAC.2018.2800787.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper addresses optimal feedback selection for arbitrary pole placement of structured systems when each feedback edge is associated with a cost. Given a structured system and a feedback cost matrix, our aim is to find a feasible feedback matrix of minimum cost that guarantees arbitrary pole placement of the closed-loop structured system. The same problem but with uniform costs has been considered recently. but the claim and the NP-hardness proof there has subtle flaws: we mention this briefly in our paper and then prove the NP-hardness of the feedback selection problem using a reduction from the weighted set cover problem. We next prove the polynomial time constant factor inapproximability of the problem by showing that a constant factor approximation for the problem does not exist, unless the weighted set cover problem can also be approximated within a constant factor. We study a subclass of systems whose directed acyclic graph constructed using the strongly connected components of the state digraph is a line graph and the state bipartite graph has a perfect matching. We propose a polynomial time algorithm based on dynamic programming principles for optimal feedback selection on this class of systems. Further, over the same class of systems we relax the perfect matching assumption, and provide a polynomial time 2-optimal solution using a minimum cost perfect matching algorithm.
Keyword:
Arbitrary pole placement
linear output feedback
linear structured systems
minimum cost control selection
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
An analysis of Zimbabwe's comparative advantage in the beneficiation and value addition of minerals
PREAI
分享收藏分享收藏A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems
OAAI
OAAI分享收藏Wave-induced chaotic radial transport of energetic electrons in a laboratory terrella experiment
PREAI
分享收藏N-Trityl-Aziridinyl(diphenyl)methanol as an Effective Catalyst in the Enantioselective Addition of Diethylzinc to Aldehydes.png)
Synlett
SynlettIF0
PREAI
分享收藏
查看更多内容