Linear quadratic control

This article is currently Under Construction

In control engineering and systems and control theory, linear quadratic control or LQ control refers to controller design for a deterministic (meaning that there are no elements of randomness involved) linear plant based on the minimization of a quadratic cost functional (a functional is a term for a real or complex valued function). The method is founded on the state space formalism and is a fundamental concept in linear systems and control theory.

There are two main versions of the method, depending on the setting of the control problem:

1. Discrete time linear quadratic control
2. Continuous time linear quadratic control

LQ control aims to find a control signal that minimizes a prescribed quadratic cost functional. In the so-called optimal regulator problem, this functional can be viewed as an abstraction of the "energy" of the overall control system and minimization of the functional corresponds to minimization of that energy.

Discrete time linear quadratic control

Plant model

In discrete time, the plant (the system to be controlled) is assumed to be linear with input $u_{k}$ and state $x_{k}$, and evolves in discrete time k=0,1,... according to the following dynamics:

$x_{k+1}=Ax_{k}+Bu_{k};\,x_{0}=a\,\,(1)$

where $x_{k}\in \mathbb {R} ^{n}$ and $u_{k}\in \mathbb {R} ^{m}$ for all $k\geq 0$ and $A,B$ are real matrices of the corresponding sizes (i.e., for consistency, $A$ should be of the dimension $n\times n$ while $B$ should be of dimension $n\times m$). Here $a$ is the initial state of the plant.

Cost functional

For a finite integer $K>0$, called the control horizon or horizon, a real valued cost functional $J$ of a and the control sequence $u_{0},u_{1},\ldots ,u_{K-1}$ up to time $K-1$ is defined as follows:

$J^{K}(a,u_{0},u_{1},\ldots ,u_{K-1})=\sum _{k=0}^{K-1}(x_{k}^{T}Qx_{k}+u_{k}^{T}Ru_{k})+x_{K}^{T}\Gamma x_{K};\,\,x_{0}=a\,\,\,(2)$

where $Q,\Gamma$ are given symmetric matrices (of the corresponding sizes) satisfying $Q,\Gamma \geq 0$ and $R$ is a given symmetric matrix (of the corresponding size) satisfying $R>0$. In this setting, control is executed for a finite time and the horizon $K$ represents the terminal time of the control action. However, depending on some technical assumptions on the plant, it may also be possible to allow $K\uparrow \infty$ in which case one speaks of an infinite horizon.

Note that each term on the right hand side of (2) are non-negative definite quadratic terms and may be interpreted as abstract "energy" terms (e.g., $x_{k}^{T}Qx_{k}$ as the "energy" of $x_{K}$). The term $u_{k}^{T}Ru_{k}$ accounts for penalization of the control effort. This term is necessary because overly large control signals are not desirable in general; in practice this could mean that the resulting controller cannot be implemented. The final term $x_{K}^{T}\Gamma x_{K}$ is called the terminal cost and it penalizes the energy of the plant at the final state $x_{K}$ .

The LQ regulator problem in discrete time

The objective of LQ control is to solve the optimal regulator problem:

(Optimal regulator problem) For a given horizon K and initial state a, find a control sequence ${\tilde {u}}_{0},{\tilde {u}}_{1},\ldots ,{\tilde {u}}_{K-1}\in \mathbb {R} ^{m}$ that minimizes the cost functional $J^{K}$, that is,

$J^{K}(a,{\tilde {u}}_{0},{\tilde {u}}_{1},\ldots ,{\tilde {u}}_{K-1})\leq J^{K}(a,u_{0},u_{1},\ldots ,u_{K-1});\,\,x_{0}=a\,\,(2)$

over all possible control sequences $u_{0},u_{1},\ldots ,u_{K-1}\in \mathbb {R} ^{m}$.

Thus the optimal regulator problem is a type of optimal control problem and the control sequence ${\tilde {u}}_{0},{\tilde {u}}_{1},\ldots ,{\tilde {u}}_{K-1}\in \mathbb {R} ^{m}$ is called an optimal control sequence.

Solution of optimal regulator problem

A standard approach to solving the discete time optimal regulator problem is to use dynamic programming. In this case, a special role is played by the so-called cost-to-go functional $J_{k}^{K}$ defined as the cost from step k to step K starting at $x_{k}=b$:

$J_{k}^{K}(b,u_{k},\ldots ,u_{K-1})=\sum _{j=k}^{K-1}(x_{j}^{T}Qx_{j}+u_{j}^{T}Ru_{j})+x_{K}^{T}\Gamma x_{K};\,\,x_{k}=b$

Another important notion is that of the value function at step k, $V_{k}$, defined as:

$V_{k}(b)=\mathop {\inf } _{u_{k},\ldots ,u_{K-1}\in \mathbb {R} }J_{k}^{K}(b,u_{k},\ldots ,u_{K-1}).$

For the optimal regulator problem it can be shown that $V_{k}$ is also a quadratic function (of the variable b). It is given by:

$V_{k}(b)=b^{T}P_{k}b,$

where $P_{k}$ is a real non-negative definite symmetric matrix satisfying the backward recursion:

$P_{k}=A^{T}P_{k+1}B(R+BP_{k+1}B^{T})^{-1}B^{T}P_{k+1}A,\,\,k=0,\ldots ,K-1$

with the final condition:

$P_{K}=\Gamma$.

Moreover, the infimum of $J_{k}^{K}$ for a fixed b is attainable at the optimal sequence ${\tilde {u}}_{k},\ldots ,{\tilde {u}}_{K-1}$ given by:

${\tilde {u}}_{j}=(R+BP_{j+1}B^{T})^{-1}B^{T}P_{j+1}{\tilde {x}}_{j},$

where ${\tilde {x}}_{j}$, $j=k,...,K-1$, satisfies the plant dynamics with ${\tilde {x}}_{k}=b$ (it should be noted that in optimization problems a minimum/maximum is not guaranteed in general to be attained at some point in the domain of the functional to be minimized/maximized, this needs to be checked). It then follows that the minimum value of the cost functional (2) is simply:

$\mathop {\inf } _{u_{0},\ldots ,u_{K-1}\in \mathbb {R} }J^{K}(a,u_{0},u_{1},\ldots ,u_{K-1})=V_{0}(a).$

The validity of the above results depends crucially on the assumption that $R>0$, this prevents the problem from becoming "singular". It also guarantees the uniqueness of the optimal sequence (i.e., there is exactly one sequence minimizing the cost functional (2)).

Related topics

Linear quadratic Gaussian control