458 research outputs found
Optimal Decentralized State-Feedback Control with Sparsity and Delays
This work presents the solution to a class of decentralized linear quadratic
state-feedback control problems, in which the plant and controller must satisfy
the same combination of delay and sparsity constraints. Using a novel
decomposition of the noise history, the control problem is split into
independent subproblems that are solved using dynamic programming. The approach
presented herein both unifies and generalizes many existing results
Optimal Control of Two-Player Systems with Output Feedback
In this article, we consider a fundamental decentralized optimal control
problem, which we call the two-player problem. Two subsystems are
interconnected in a nested information pattern, and output feedback controllers
must be designed for each subsystem. Several special cases of this architecture
have previously been solved, such as the state-feedback case or the case where
the dynamics of both systems are decoupled. In this paper, we present a
detailed solution to the general case. The structure of the optimal
decentralized controller is reminiscent of that of the optimal centralized
controller; each player must estimate the state of the system given their
available information and apply static control policies to these estimates to
compute the optimal controller. The previously solved cases benefit from a
separation between estimation and control which allows one to compute the
control and estimation gains separately. This feature is not present in
general, and some of the gains must be solved for simultaneously. We show that
computing the required coupled estimation and control gains amounts to solving
a small system of linear equations
Optimal Distributed Controller Synthesis for Chain Structures: Applications to Vehicle Formations
We consider optimal distributed controller synthesis for an interconnected
system subject to communication constraints, in linear quadratic settings.
Motivated by the problem of finite heavy duty vehicle platooning, we study
systems composed of interconnected subsystems over a chain graph. By
decomposing the system into orthogonal modes, the cost function can be
separated into individual components. Thereby, derivation of the optimal
controllers in state-space follows immediately. The optimal controllers are
evaluated under the practical setting of heavy duty vehicle platooning with
communication constraints. It is shown that the performance can be
significantly improved by adding a few communication links. The results show
that the proposed optimal distributed controller performs almost as well as the
centralized linear quadratic Gaussian controller and outperforms a suboptimal
controller in terms of control input. Furthermore, the control input energy can
be reduced significantly with the proposed controller compared to the
suboptimal controller, depending on the vehicle position in the platoon. Thus,
the importance of considering preceding vehicles as well as the following
vehicles in a platoon for fuel optimality is concluded
H_2-Optimal Decentralized Control over Posets: A State-Space Solution for State-Feedback
We develop a complete state-space solution to H_2-optimal decentralized
control of poset-causal systems with state-feedback. 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 remarkable pair of transfer functions,
that belong to the incidence algebra of the poset, are inverses of each other,
and are intimately related to prediction of the state along the different paths
on the poset. The results are illustrated by a numerical example.Comment: 39 pages, 2 figures, submitted to IEEE Transactions on Automatic
Contro
The â„‹_2 Control Problem for Quadratically Invariant Systems With Delays
This technical note gives a new solution to the output feedback â„‹_2 problem for quadratically invariant communication delay patterns. A characterization of all stabilizing controllers satisfying the delay constraints is given and the decentralized â„‹_2 problem is cast as a convex model matching problem. The main result shows that the model matching problem can be reduced to a finite-dimensional quadratic program. A recursive state-space method for computing the optimal controller based on vectorization is given
Optimal Control for LQG Systems on Graphs---Part I: Structural Results
In this two-part paper, we identify a broad class of decentralized
output-feedback LQG systems for which the optimal control strategies have a
simple intuitive estimation structure and can be computed efficiently. Roughly,
we consider the class of systems for which the coupling of dynamics among
subsystems and the inter-controller communication is characterized by the same
directed graph. Furthermore, this graph is assumed to be a multitree, that is,
its transitive reduction can have at most one directed path connecting each
pair of nodes. In this first part, we derive sufficient statistics that may be
used to aggregate each controller's growing available information. Each
controller must estimate the states of the subsystems that it affects (its
descendants) as well as the subsystems that it observes (its ancestors). The
optimal control action for a controller is a linear function of the estimate it
computes as well as the estimates computed by all of its ancestors. Moreover,
these state estimates may be updated recursively, much like a Kalman filter
- …