Reduction of Decentralized Control Problems to Tractable Representations

被引:10
|
作者
Lessard, Laurent [1 ]
Lall, Sanjay [1 ]
机构
[1] Stanford Univ, Dept Aeronaut & Astronaut, Stanford, CA 94305 USA
关键词
INFORMATION STRUCTURES;
D O I
10.1109/CDC.2009.5400415
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For decentralized control problems with quadratically invariant information constraints, the optimal controller may be found efficiently. In this paper, we show that there are systems which are not quadratically invariant but reduce to systems that are. We call the requisite property internal quadratic invariance. We present an associated reduction procedure, and illustrate our method with examples.
引用
收藏
页码:1621 / 1626
页数:6
相关论文
共 50 条
  • [1] Identifying tractable decentralized control problems on the basis of information structure
    Mahajan, Aditya
    Nayyar, Ashutosh
    Teneketzis, Demosthenis
    2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, 2008, : 1440 - 1449
  • [2] Equivalent representations of vibration reduction control problems
    Dhanda, Abhishek
    Franklin, Gene
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 1299 - 1304
  • [3] Recognition of tractable satisfiability problems through balanced polynomial representations
    Warners, JP
    van Maaren, H
    DISCRETE APPLIED MATHEMATICS, 2000, 99 (1-3) : 229 - 244
  • [4] A characterization of convex problems in decentralized control
    Rotkowitz, M
    Lall, S
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (12) : 1984 - 1996
  • [5] Undecidable problems of decentralized observation and control
    Tripakis, S
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 4104 - +
  • [6] Decentralized Control Problems with Substitutable Actions
    Asghari, Seyed Mohammad
    Nayyar, Ashutosh
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5302 - 5307
  • [7] A characterization of convex problems in decentralized control
    Rotkowitz, M
    Lall, S
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (02) : 274 - 286
  • [8] On Tractable Representations of Binary Neural Networks
    Shi, Weijia
    Shih, Andy
    Darwiche, Adnan
    Choi, Arthur
    KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 882 - 892
  • [9] Tractable representations for Boolean functional synthesis
    Akshay, S.
    Chakraborty, Supratik
    Shah, Shetal
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2023, 92 (5) : 1051 - 1096
  • [10] Decentralized inventory control for large-scale reverse supply chains: A computationally tractable approach
    Krishnamurthy, Prashanth
    Khorrami, Farshad
    Schoenwald, David
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2008, 38 (04): : 551 - 561