An algebraic geometry based approach to decentralized control

Placeholder Show Content

Abstract/Contents

Abstract
Decentralized control has been one of the important problems in systems and control engineering. Computing an optimal decentralized controller for general linear systems, however, is known to be a very challenging task. In particular, designing an optimal decentralized controller in the standard framework of a linear system with quadratic cost and Gaussian noise is well known to be extremely hard even in very simple and small sized problems. Because of this fact, previous work has focused on characterizing several different classes of problems for which an optimal decentralized controller may be efficiently computed. The set of quadratically invariant problems is one of the largest known class of such problems. This dissertation provides a novel, general, and powerful framework for addressing decentralized control by introducing the idea of using rational elimination theory of algebraic geometry. We show that, in certain cases, this approach reduces the set of closed-loop maps of decentralized control to the solution set of a collection of linear equations. We show how to use these linear equations to find an optimal decentralized controller. We also prove that if a system is quadratically invariant then under an appropriate technical condition the resulting elimination set is affine. We further illustrate that our approach can be well applied to a strictly larger class of decentralized control problem than the quadratically invariant one by presenting a simple example: the example shows that there are problems which are not quadratically invariant but for which the resulting elimination description is affine.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Publication date 2011
Issuance monographic
Language English

Creators/Contributors

Associated with Shin, Hyung Sik
Associated with Stanford University, Department of Electrical Engineering
Primary advisor Lall, Sanjay
Thesis advisor Lall, Sanjay
Thesis advisor Boyd, Stephen P
Thesis advisor Johari, Ramesh, 1976-
Advisor Boyd, Stephen P
Advisor Johari, Ramesh, 1976-

Subjects

Genre Theses

Bibliographic information

Statement of responsibility Hyung Sik Shin.
Note Submitted to the Department of Electrical Engineering.
Thesis Thesis (Ph.D.)--Stanford University, 2011.
Location electronic resource

Access conditions

Copyright
© 2011 by Hyung Sik Shin
License
This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

Also listed in

Loading usage metrics...