TY - JOUR
T1 - Distributed design methods for linear quadratic control and their limitations
AU - Langbort, Cédric
AU - Delvenne, Jean Charles
N1 - Funding Information:
Manuscript received January 25, 2008; revised February 19, 2009 and August 31, 2009; accepted February 10, 2010. First published March 01, 2010; current version published September 09, 2010. This work was supported by the Belgian Programme on Interuniversity Attraction Poles initiated by the Belgian Federal Science Policy Office. Recommended by Associate Editor K. H. Johansson.
PY - 2010/9
Y1 - 2010/9
N2 - We introduce the notion of distributed design methods, which construct controllers by accessing a plant's description in a constrained manner. We propose performance and information metrics for these design methods, and investigate the connection between closed-loop performance of the best controller they can produce and the amount of exchanged information about the plant. For a class of linear discrete-time, time invariant plants, we show that any communication-less distributed control method results in controllers whose performance is, at least, twice the optimal in the worst-case. We then give a bound on the minimal amount of exchanged information necessary to beat the best communication-less design strategy. We also show that, in the case of continuous-time plants, the worst-case performance of controllers constructed by communication-less design strategies is unbounded.
AB - We introduce the notion of distributed design methods, which construct controllers by accessing a plant's description in a constrained manner. We propose performance and information metrics for these design methods, and investigate the connection between closed-loop performance of the best controller they can produce and the amount of exchanged information about the plant. For a class of linear discrete-time, time invariant plants, we show that any communication-less distributed control method results in controllers whose performance is, at least, twice the optimal in the worst-case. We then give a bound on the minimal amount of exchanged information necessary to beat the best communication-less design strategy. We also show that, in the case of continuous-time plants, the worst-case performance of controllers constructed by communication-less design strategies is unbounded.
KW - Distributed computing
KW - Distributed control
KW - Optimal control
UR - http://www.scopus.com/inward/record.url?scp=77956547050&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77956547050&partnerID=8YFLogxK
U2 - 10.1109/TAC.2010.2044270
DO - 10.1109/TAC.2010.2044270
M3 - Article
AN - SCOPUS:77956547050
SN - 0018-9286
VL - 55
SP - 2085
EP - 2093
JO - IEEE Transactions on Automatic Control
JF - IEEE Transactions on Automatic Control
IS - 9
ER -