A partial order approach to decentralized control

In this thesis we consider the problem of decentralized control of linear systems. We employ the theory of partially ordered sets (posets) to model and analyze a class of decentralized control problems. Posets have attractive combinatorial and algebraic properties; the combinatorial structure enables us to model a rich class of communication structures in systems, and the algebraic structure allows us to reparametrize optimal control problems to convex problems. Building on this approach, we develop a state-space solution to the problem of designing H₂-optimal controllers. Our solution is based on the exploitation of a key separability property of the problem that enables an efficient computation of the optimal controller by solving a small number of uncoupled standard Riccati equations. Our approach gives important insight into the structure of optimal controllers, such as controller degree bounds that depend on the structure of the poset. A novel element in our state-space characterization of the controller is a pair of transfer functions, that belong to the incidence algebra of the poset, are inverses of each other, and are intimately related to estimation of the state along the different paths in the poset. We then view the control design problem from an architectural viewpoint. We propose a natural architecture for poset-causal controllers. In the process, we establish interesting connections between concepts from order theory such as Mobius inversion and control-theoretic concepts such as state estimation, innovation, and separability principles. Finally, we prove that the H₂-optimal controller in fact posseses the proposed controller structure, thereby proving the optimality of the architecture.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2011

Author dc:creator

• Shah, Parikshit (Parikshit Mayank)

Advisor dc:contributor.advisor

• Pablo A. Parrilo.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/66462

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/66462