TY - GEN
T1 - Communication complexity in the distributed design of linear quadratic optimal controllers
AU - Tanaka, Takashi
AU - Langbort, Cédric
PY - 2008
Y1 - 2008
N2 - We consider a control design situation in which the knowledge of a Linear Time-Invariant (LTI) plant's model is segmented between two parties: one party knows the dynamics of a subsystem within the plant, and how some particular inputs affect the whole system, while the other party knows all the remaining information. We ask: "How much of their partial knowledge of the model should the parties transmit to the control designer in order to enable her to construct an optimal controller?" Assuming that models are specified by their state-space representations, we tackle this question within the framework of Real Number Communication Complexity theory and prove that, for certain patterns of segmented model knowledge, the communication complexity of optimal control design is maximal. We also show that satisfactory suboptimal controllers can be constructed with reduced communication complexity.
AB - We consider a control design situation in which the knowledge of a Linear Time-Invariant (LTI) plant's model is segmented between two parties: one party knows the dynamics of a subsystem within the plant, and how some particular inputs affect the whole system, while the other party knows all the remaining information. We ask: "How much of their partial knowledge of the model should the parties transmit to the control designer in order to enable her to construct an optimal controller?" Assuming that models are specified by their state-space representations, we tackle this question within the framework of Real Number Communication Complexity theory and prove that, for certain patterns of segmented model knowledge, the communication complexity of optimal control design is maximal. We also show that satisfactory suboptimal controllers can be constructed with reduced communication complexity.
UR - https://www.scopus.com/pages/publications/62949185679
UR - https://www.scopus.com/pages/publications/62949185679#tab=citedBy
U2 - 10.1109/CDC.2008.4738747
DO - 10.1109/CDC.2008.4738747
M3 - Conference contribution
AN - SCOPUS:62949185679
SN - 9781424431243
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 3541
EP - 3546
BT - Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 47th IEEE Conference on Decision and Control, CDC 2008
Y2 - 9 December 2008 through 11 December 2008
ER -