- Research
- Open Access
- Published:
Mixed deterministic and random optimal control of linear stochastic systems with quadratic costs
Probability, Uncertainty and Quantitative Risk volume 4, Article number: 1 (2019)
Abstract
In this paper, we consider the mixed optimal control of a linear stochastic system with a quadratic cost functional, with two controllers—one can choose only deterministic time functions, called the deterministic controller, while the other can choose adapted random processes, called the random controller. The optimal control is shown to exist under suitable assumptions. The optimal control is characterized via a system of fully coupled forward-backward stochastic differential equations (FBSDEs) of mean-field type. We solve the FBSDEs via solutions of two (but decoupled) Riccati equations, and give the respective optimal feedback law for both deterministic and random controllers, using solutions of both Riccati equations. The optimal state satisfies a linear stochastic differential equation (SDE) of mean-field type. Both the singular and infinite time-horizonal cases are also addressed.
1 Introduction and formulation of the problem
Let T>0 be given and fixed. Denote by \(\mathbb {S}^{n}\) the totality of n×n symmetric matrices, and by \(\mathbb {S}^{n}_{+}\) its subset of all n×n nonnegative matrices. We mean by an n×n matrix S≥0 that \(S\in \mathbb {S}^{n}_{+}\) and by a matrix S>0 that S is positive definite. For a matrix-valued function \(R: [0,T]\to \mathbb {S}^{n}\), we mean by R≫0 that R(t) is uniformly positive, i.e. there is a positive real number α such that R(t)≥αI for any t∈[0,T].
In this paper, we consider the following linear controlled stochastic differential equation (SDE)
with the following quadratic cost functional
Here, \((W_{t})_{0 \le t \le T}=\left (W_{t}^{1},\cdots,W_{t}^{d}\right)_{0 \le t \le T}\) is a d-dimensional Brownian motion on a probability space \((\Omega, \mathcal {F}, \mathbb {P})\). Denote by \((\mathcal {F}_{t})\) the augmented natural filtration generated by (Wt). A,B1,B2,Cj,D1j and D2j are all bounded Borel measurable functions from [0,T] to \(\mathbb {R}^{n\times n}, \mathbb {R}^{n\times l_{1}}, \mathbb {R}^{n\times l_{2}}, \mathbb {R}^{n\times n}, \mathbb {R}^{n\times l_{1}}\), and \(\mathbb {R}^{n\times l_{2}}\), respectively. Q,R1, and R2 are nonnegative definite, and they are all essentially bounded measurable functions on [0,T] with values in \({\mathbb S}^{n}, {\mathbb S}^{l_{1}}\), and \({\mathbb S}^{l_{2}}\), respectively. In the first four sections, R1 and R2 are further assumed to be positive definite. \(G\in \mathbb S^{n}\) is positive semi-definite. A control u=(u1,u2) is a process \(u\in L^{2}_{\mathcal {F}}\left (0, \, T; \, \mathbb {R}^{l_{1}+l_{2}}\right)\), and \(X^{u}\in L^{2}_{\mathcal {F}}(\Omega ; \, C(0, \, T; \, \mathbb {R}^{n}))\) is the corresponding state process with initial value \(x_{0}\in \mathbb {R}^{n}\).
We will use the following notations. Let l>0 be an integer. For a given σ-field \(\mathcal {G}\subset \mathcal {F}\), \(L^{2}_{\mathcal {G}}\left (\Omega ; \, \mathbb {R}^{l}\right)\) is the set of random variables \(\xi : (\Omega, \mathcal {G}) \rightarrow \left (\mathbb {R}^{l}, {\mathcal {B}}\left (\mathbb {R}^{l}\right)\right)\) with \(\mathbb {E}\left [|\xi |^{2}\right ]<+\infty \). \(L^{\infty }_{\mathcal {G}}\left (\Omega ; \, \mathbb {R}^{l}\right)\) is the set of essentially bounded random variables \(\xi : (\Omega, {\mathcal {G}}) \rightarrow \left (\mathbb {R}^{l}, {\mathcal {B}}\left (\mathbb {R}^{l}\right)\right)\). \(L^{2}_{\mathcal {F}}\left (t, \, T; \, \mathbb {R}^{l}\right)\) is the set of \(\{\mathcal {F}_{s}\}_{s\in [t,T]}\)-adapted \(\mathbb {R}^{l}\)-valued processes f={fs:t≤s≤T} such that \(\mathbb {E}\left [\int _{t}^{T}\left |f_{s}\right |^{2}\, ds \right ]< \infty \), and denoted by \(L^{2}\left (t, T; \mathbb {R}^{l}\right)\) if the underlying filtration is the trivial one. \(L^{\infty }_{\mathcal {F}}\left (t, \, T; \, \mathbb {R}^{l}\right)\) is the set of essentially bounded \(\{\mathcal {F}_{s}\}_{s\in [t,T]}\)-adapted \(\mathbb {R}^{l}\)-valued processes. \(L^{2}_{\mathcal {F}}\left (\Omega ; \, C\left (t, \, T; \, \mathbb {R}^{l}\right)\right)\) is the set of continuous \(\{\mathcal {F}_{s}\}_{s\in [t,T]}\)-adapted \(\mathbb {R}^{l}\)-valued processes f={fs:t≤s≤T} such that \(\mathbb {E}\left [\sup _{s\in [t,T]}\left |f_{s}\right |^{2}\,\right ] < \infty \). All vectors used in this paper are column vectors. For a matrix M, M′ is its transpose, and \(|M|=\sqrt {\sum _{i,j}m_{ij}^{2}}\) is the Frobenius norm. For a vector- or matrix-valued function K defined on the time interval [0,T] and differentiable at time t∈[0,T], K ̇t or K ̇(t) stands for the derivative at time t. Define
and for a matrix K with suitable dimensions and \((t,x,u)\in [0,T]\times \mathbb {R}^{n}\times \mathbb {R}^{l_{1}+l_{2}}\),
If both u1 and u2 are adapted to the natural filtration of the underlying Brownian motion W (i. e., \(u^{i}\in U^{i}_{\text {ad}}= L^{2}_{\mathcal {F}}\left (0,T;\mathbb {R}^{l_{i}}\right)\) for i=1,2), it is well-known that the optimal control exists and can be synthesized into the following feedback of the state:
Here K solves the following Riccati differential equation:
See Wonham (1968), Haussmann (1971), Bismut (1976, 1977), Peng (1992), and Tang (2003) for more details on the general Riccati equation arising from linear quadratic optimal stochastic control with both state- and control-dependent noises and deterministic coefficients.
In this paper, we consider the following situation: there are two controllers called the deterministic controller and the random controller: the former can impose a deterministic action u1 only, i.e., \(u^{1}\in U^{1}_{\text {ad}}=L^{2}\left (0,T;\mathbb {R}^{l_{1}}\right)\); while the latter can impose a random action u2, more precisely \(u^{2}\in U^{2}_{\text {ad}}=L^{2}_{\mathcal {F}}\left (0,T;\mathbb {R}^{l_{2}}\right)\). Firstly, we apply the conventional variational technique to characterize the optimal control via a system of fully coupled forward-backward stochastic differential equations (FBSDEs) of mean-field type. Then we give the solution of the FBSDEs with two (but decoupled) Riccati equations, and derive the respective optimal feedback law for both deterministic and random controllers, using solutions of both Riccati equations. Existence and uniqueness is given to both Riccati equations. The optimal state is shown to satisfy a linear stochastic differential equation (SDE) of mean-field type. Both the singular and infinite time-horizonal cases are also addressed.
The rest of the paper is organized as follows. In Section 2, we give the necessary and sufficient condition of the mixed optimal controls via a system of FBSDEs. In Section 3, we synthesize the mixed optimal control into linear closed forms of the optimal state. We derive two (but decoupled) Riccati equations, and study their solvability. We state our main result. In Section 4, we address some particular cases. In Section 5, we discuss singular linear quadratic control cases. Finally in Section 6, we discuss the infinite time-horizonal case.
2 Necessary and sufficient condition of mixed optimal controls
The following necessary and sufficient condition can be proved in a straightforward way.
Theorem 1
Assume that u∗ is an optimal control, and X∗ is the corresponding solution. Then there is a unique pair of processes \(\left (p(\cdot), k:=(k^{j}(\cdot))_{j=1,\cdots, d}\right))\in L^{2}_{\mathcal {F}}\left (0,T;\mathbb {R}^{n}\right)\times \left (L^{2}_{\mathcal {F}}\left (0,T;\mathbb {R}^{n}\right)\right)^{d}\) (hereafter called the adjoint processes) satisfying the BSDE (6):
and the following optimality conditions hold true:
These optimality conditions are also sufficient for (X∗,u∗) to be an optimal pair.
Proof
It is obvious that BSDE (6) has a unique solution \((p(\cdot), k(\cdot))\in L^{2}_{\mathcal {F}}\left (0,T;\mathbb {R}^{n}\right)\times \left (L^{2}_{\mathcal {F}}\left (0,T;\mathbb {R}^{n}\right)\right)^{d}\).
Using the convex perturbation, we obtain in a straightforward way the necessary conditions of the optimal control u∗:
Clearly, the preceding conditions are equivalent to (7) and (8). The sufficiency can be proved in a standard way. □
3 Synthesis of the mixed optimal control
3.1 Ansatz
Let u be a control, X be the corresponding state process, and (p,k) the unique solution to (6) such that both (7) and (8) are satisfied. Define
We expect a feedback of the following form
for some n×n matrix-valued absolutely continuous functions P1(·) and P2(·) defined on the time interval [0,T]. Applying Ito’s formula, we have
Hence
Define for i=1,2,
and
Plugging Eqs. (11) and (13) into the optimality conditions (7) and (8):
From the last equality, we have
and consequently
In view of (17), we have
and therefore,
or equivalently
We have
where
In view of (12) and (6), we have
We expect the following system for (P1,P2):
and
The last equation can be rewritten into the following one:
where for \(S\in \mathbb {S}^{n}_{+}\),
We have the following representation for M1 and M2:
Lemma 1
For \(S\in \mathbb {S}^{n}_{+}\), we have \(\widetilde {Q}(S)\ge 0\).
Proof
First, we show that U(S)≥0. In fact, we have \(\left (\text {setting}~ \widehat {D^{2}}:=S^{1/2}D^{2}\right)\)
Here we have used the following well-known matrix inequality:
for \(D\in \mathbb {R}^{n\times m}\), and positive matrices \(F\in \mathbb {S}^{n}\) and \(R\in \mathbb {S}^{m}\).
Using again the inequality (35), we have \(\left (\text {setting}~ \widehat {D^{1}}:=[U(S)]^{1/2}D^{1}\right)\)
The proof is complete. □
3.2 Existence and uniqueness of optimal control
Theorem 2
Assume that R1≫0 and R2≫0. Then, there is a unique optimal control u∗, and Riccati Eqs. (30) and (32) have unique nonnegative solutions P1 and P2. The optimal control u∗=(u1∗,u2∗) has the following feedback form:
where X∗ is the state process corresponding to the optimal control u∗, \(\overline {X_{t}^{*}}:=\mathbb {E}\left [X_{t}^{*}\right ]\), and \(\widetilde {X_{t}^{*}}:=X_{t}^{*}-\overline {X_{t}^{*}}\) for t∈[0,T]. The optimal feedback system is given by
It is a mean-field stochastic differential equation. The expected optimal state \(\overline {X_{t}^{*}}\) is governed by the following ordinary differential equation:
and \(\widetilde {X_{t}^{*}}\) is governed by the following stochastic differential equation:
The optimal value is given by
Proof
Since R1 and R2 are uniformly positive, the cost functional J(u) is strictly convex in u and thus has a unique minimizer. Therefore, we have a unique optimal control. Define
and
We can check that the pair \(\left (\widehat {p}, \widehat {k}\right)\) is an adapted solution to BSDE (6), and \(\left (\widehat {u}, \widehat {p}, \widehat {k}\right)\) satisfies the optimality condition. Hence, \(\widehat {u}\) is the optimal control u∗.
The formula (41) is derived from computation of \(\left \langle p_{s}, X^{*}_{s} \right \rangle \) with the Itô’s formula. All other assertions are obvious. □
Remark 1
The uniqueness of solution to the mean-field FBSDE (consisting of the four Eqs. (1) with (X,u)=(X∗,u∗) and (6)-(8)) can be obtained from uniqueness of optimal controls. In fact, as u∗ is unique, the corresponding state process X∗ is unique, and thus the solution (p,k) to the adjoint equation is unique.
It can also be proved in a direct way. In fact, if (X,u,p,k) is an alternative solution to the FBSDE and satisfies the optimality condition, then by setting
and by putting
into (7) and (8), we have δpT=0 and the following two equalities
Therefore, we have
In view of (44) and (45), we have
and
where
Define a new function f as follows:
Then (δp,δk) satisfies the following linear homogeneous BSDE of mean-field type:
In view of (Buckdahn et al. (2009), Theorem 3.1), it admits a unique solution (δp,δk)=(0,0). Therefore, X=X∗ and u=u∗.
4 Particular cases
4.1 The classical optimal stochastic LQ case: B 1=0 and D 1=0.
In this case, let P1 be the unique nonnegative solution to Riccati Eq. (30). Then, P1 is also the solution of Riccati Eq. (32), and the optimal control reduces to the conventional feedback form.
4.2 The deterministic control of linear stochastic system with quadratic cost: B 2=0 and D 2=0.
In this case, B=B1 and D=D1, and Riccati Eq. (30) takes the following form (we write R=R1 for simplifying exposition):
which is a linear Liapunov equation. Riccati Eq. (32) takes the following form:
with
and
The optimal control takes the following feedback form:
5 Some solvable singular cases
In this section, we study the possibility of R1=0 or R2=0. We have
Theorem 3
Assume that R1≫0 and
Then Riccati Eqs. (30) and (32) have unique nonnegative solutions P1≫0 and P2, respectively. The optimal control is unique and has the following feedback form:
The optimal feedback system and the optimal value take identical forms to those of Theorem 2.
Proof
In view of the conditions (49), the existence and uniqueness of solution P1≫0 to Riccati Eq. (30) can be found in Kohlmann and Tang (2003), and those of solution P2≥0 to Riccati Eqs. (30) comes from the fact that \(\widehat \Lambda (P_{1})\gg 0\) as a consequence of the condition that R1≫0.
Other assertions can be proved in an identical manner as Theorem 2. □
Theorem 4
Assume that R2≫0 and
Then Riccati Eqs. (30) and (32) have unique nonnegative solutions P1≫0 and P2, respectively. The optimal control is unique and has the following feedback form:
The optimal feedback system and the optimal value take identical forms to those of Theorem 2.
Proof
The existence and uniqueness of solution P1 to Riccati Eqs. (30) are well-known. In view of the condition G>0, we have P1≫0. We now prove those of solution P2≥0 to Riccati Eq. (30).
In view of the well-known matrix inverse formula:
for \(B\in \mathbb {R}^{n\times m}, C\in \mathbb {R}^{m\times n}\) and invertible matrices \(A\in \mathbb {R}^{n\times n}, D\in \mathbb {R}^{m\times m}\) such that A+BD−1C and D+CA−1B are invertible, we have the following identity:
Noting the condition (D1)′D1≫0, we have \(\widehat {\Lambda }(P_{1})\gg 0\).
Other assertions can be proved in an identical manner as Theorem 2. □
6 The infinite time-horizontal case
In this section, we consider the time-invariant situation of all the coefficients A,B,C,D,Q and R in the linear controlled stochastic differential equation (SDE)
and the quadratic cost functional
for \(\left (u^{1}, u^{2}\right)\in L^{2}\left (0,\infty ; \mathbb {R}^{l_{1}}\right)\times \mathcal {L}^{2}_{\mathcal {F}}\left (0,\infty ; \mathbb {R}^{l_{2}}\right)\) and u:=((u1)′,(u2)′)′.
The admissible class of controls for the deterministic controller u1 is \(L^{2}\left (0,\infty ; \mathbb {R}^{l_{1}}\right)\) and for the random controller u2 is \(\mathcal {L}^{2}_{\mathcal {F}}\left (0,\infty ; \mathbb {R}^{l_{2}}\right)\). For simplicity of subsequent exposition, we assume that Q>0.
Assumption 1
There is \(K\in \mathbb {R}^{l_{2}\times n}\) such that the unique solution X to the following linear matrix stochastic differential equation
lies in \(L^{2}_{\mathcal {F}}(0,\infty ; \mathbb R^{n\times n})\). That is, our linear control system (55) is stabilizable using only control u2.
Remark 2
By applying Itô’s formula to |Xs|2 and taking the expectation, it is straightforward to see that if there exists \(K\in \mathbb R^{l_{2}\times n}\) such that
then Assumption 1 is satisfied. In particular, if
then Assumption 1 is satisfied.
We have
Lemma 2
Assume that Q>0 and Assumption 1 and either of the following three sets of conditions hold true:
(i) R1>0 and R2>0; (ii) R1>0,R2≥0,(D2)′D2>0, and G>0; and (iii) R1≥0,(D1)′D1>0,R2>0, and G>0.
Then, Algebraic Riccati equation
has a unique positive solution P1, and Algebraic Riccati equation
has a positive solution P2. Here for \(S\in \mathbb {S}^{n}_{+}\),
Proof
Existence and uniqueness of positive solution P1 to Algebraic Riccati Eq. (58) is well-known, and is referred to (Wu and Zhou (2001), Theorem 7.1, page 573). Now we prove the existence of positive solution to Algebraic Riccati Eq. (59). We use approximation method by considering finite time-horizontal Riccati equations.
For any T>0, let \(P_{1}^{T}\) and \(P_{2}^{T}\) be unique solutions to Riccati Eqs. (30) and (32), with G=0. It is well-known that \(P_{1}^{T}\) converges to the constant matrix P1 as T→∞. We now show the convergence of \(P_{2}^{T}\). Firstly, \(P_{2}^{T}(t)\) is nondecreasing in T for any t≥0 due to the following representation formula: for \((t,x)\in [0,T]\times \mathbb R^{n},\)
whose proof is identical to that of the formula (41). From Assumption 1, it is straightforward to show that there is Ct>0 such that \(\left |P^{T}_{2}(t)\right |\le C_{t}\). Then \(P^{T}_{2}(t)\) converges to P2(t) as T→∞. Furthermore, since all the coefficients are time-invariant and \(\left (P_{1}^{T}(T), P_{2}^{T}(T)\right)=0\) for any T>0, we have
Taking the limit T→∞ yields that P2(t+s)=P2(t). Therefore, P2 is a constant matrix.
Taking the limit T→∞ in the integral form of Riccati Eq. (32), we show that P2 solves Algebraic Riccati Eq. (59).
Finally, in view of Q>0, we have \(P_{2}^{1}(0)>0\). Hence \(P_{2}\ge P_{2}^{1}(0)>0\). □
Theorem 5
Let Assumption 1 be satisfied. Assume that Q>0 and either of the following three sets of conditions holds true:
(i) R1>0 and R2>0; (ii) R1>0,R2≥0,(D2)′D2>0, and G>0; and (iii) R1≥0,(D1)′D1>0,R2>0, and G>0.
Let P1 be the unique positive solution to algebraic Eq. (58), and P2 a positive solution to the algebraic Eq. (59). Let (u∗,X∗) be an optimal pair with u∗=((u1∗)′,(u2∗)′)′. Then the optimal control is unique and has the following feedback form:
where \(\overline {X_{t}^{*}}:=\mathbb {E}\left [X^{*}_{t}\right ]\) and \(\widetilde {X_{t}^{*}}:=X_{t}^{*}-\overline {X_{t}^{*}}\) for t≥0. The optimal feedback system is given by
It is a mean-field stochastic differential equation. The expected optimal state \(\overline {X_{t}^{*}}\) is governed by the following ordinary differential equation:
and \(\widetilde {X_{t}^{*}}\) is governed by the following stochastic differential equation:
The optimal value is given by
which implies the uniqueness of the positive solution to Algebraic Riccati Eq. (59).
Proof
The uniqueness of the optimal control is an immediate consequence of the strict convexity of the cost functional in both control variables u1 and u2. We now show that u∗ is optimal.
Note that the constant positive matrix P2 solves the Riccati differential Eq. (32) with G:=P2. Define for T>0, \(\left (u^{1}, u^{2}\right)\in L^{2}\left (0,T; \mathbb {R}^{l_{1}}\right)\times \mathcal {L}^{2}_{\mathcal {F}}\left (0,T; \mathbb {R}^{l_{2}}\right)\), and u:=(u1,u2),
For any admissible pair (u1,u2), from Theorem 2, we have
Therefore, letting T→∞, we have J(u)≥〈P2 x0,x0〉.
On the other hand, define \(p_{s}:=P_{1}\widetilde {X_{s}^{*}}+P_{2}\overline {X_{s}^{*}}\) for s≥0. Using Itô’s formula to compute the inner product 〈p,X∗〉, we have
Since
we have JT(u∗|[0,T])≤〈P2 x0,x0〉 for any T>0, and thus X∗ is stable and u∗ is admissible.
Passing to the limit T→∞ in (67), we have
The proof is complete. □
References
Bensoussan, A.: Lectures on stochastic control. In: Mitter, S. K., Moro, A. (eds.)Nonlinear filtering and stochastic control, Proceedings of the 3rd 1981 Session of the Centro Internazionale Matematico Estivo (C.I.M.E.), Held at Cortona, July 1–10, 1981 pp. 1–62. Lecture Notes in Mathematics 972. Springer-Verlag, Berlin (1982).
Bismut, J. M.: Linear quadratic optimal stochastic control with random coefficients. SIAM J. Control Optim. 14, 419–444 (1976).
Bismut, J. M.: On optimal control of linear stochastic equations with a linear-quadratic criterion. SIAM J. Control Optim. 15, 1–4 (1977). Read More: http://epubs.siam.org/doi/10.1137/0315001.
Buckdahn, R., Li, J., Peng, S.: Mean-field backward stochastic differential equations and related partial differential equations. Stoch. Process. Appl. 119, 3133–3154 (2009).
Haussmann, U. G.: Optimal stationary control with state and control dependent noise. SIAM J. Control. 9, 184–198 (1971).
Kohlmann, M., Tang, S.: Minimization of risk and linear quadratic optimal control theory. SIAM J. Control Optim. 42, 1118–1142 (2003).
Peng, S.: Stochastic Hamilton-Jacobi-Bellman equations. SIAM J. Control Optim. 30, 284–304 (1992).
Tang, S.: General linear quadratic optimal stochastic control problems with random coefficients: linear stochastic Hamilton systems and backward stochastic Riccati equations. SIAM J. Control Optim. 42, 53–75 (2003).
Wonham, W. M.: On a matrix Riccati equation of stochastic control. SIAM J. Control. 6, 681–697 (1968).
Wu, H., Zhou, X.: Stochastic frequency characteristics. SIAM J. Control Optim. 40, 557–576 (2001).
Yong, J., Zhou, X. Y.: Stochastic Controls: Hamiltonian Systems and HJB Equations. Springer–Verlag, New York (1999).
Acknowledgements
Hu acknowledges research supported by Lebesgue center of mathematics “Investissements d’avenir” program-ANR-11-LABX-0020-01, by CAESARS-ANR-15-CE05-0024 and by MFG-ANR-16-CE40-0015-01. Tang acknowledges research supported by National Science Foundation of China (Grant No. 11631004) and Science and Technology Commission of Shanghai Municipality (Grant No. 14XD1400400).
Availability of data and materials
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
Author information
Authors and Affiliations
Contributions
Both authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Hu, Y., Tang, S. Mixed deterministic and random optimal control of linear stochastic systems with quadratic costs. Probab Uncertain Quant Risk 4, 1 (2019). https://doi.org/10.1186/s41546-018-0035-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s41546-018-0035-x
Keywords
- Stochastic LQ
- Differential/algebraic Riccati equation
- Mixed deterministic and random control
- Singular LQ
- Infinite-horizon
AMS subject classification
- 93E20