• DocumentCode
    2239350
  • Title

    Communication complexity in the distributed design of linear quadratic optimal controllers

  • Author

    Tanaka, Takashi ; Langbort, Cédric

  • Author_Institution
    Dept. of Aerosp. Eng., Univ. of Illinois, Urbana, IL, USA
  • fYear
    2008
  • fDate
    9-11 Dec. 2008
  • Firstpage
    3541
  • Lastpage
    3546
  • Abstract
    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.
  • Keywords
    communication complexity; continuous systems; control system synthesis; linear quadratic control; linear systems; number theory; state-space methods; distributed design; linear quadratic optimal controller; linear time-invariant system; real number communication complexity theory; state-space representation; Communication system control; Complexity theory; Control design; Control system synthesis; Control theory; Large-scale systems; Optimal control; Robust control; Space technology; Uncertainty;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
  • Conference_Location
    Cancun
  • ISSN
    0191-2216
  • Print_ISBN
    978-1-4244-3123-6
  • Electronic_ISBN
    0191-2216
  • Type

    conf

  • DOI
    10.1109/CDC.2008.4738747
  • Filename
    4738747