- Research
- Open Access
- Published:
Optimal Control Problem for Uncertain Linear Systems with Multiple Input Delays
Journal of Uncertainty Analysis and Applications volume 4, Article number: 5 (2016)
Abstract
Based on the concept of uncertain process, uncertain linear systems with multiple input delays are considered in this paper. An optimal problem for such systems is introduced and solved by using the equation of optimality and maximum principle. Finally, an example is given to show how to solve an uncertain optimal control model with time-delay.
Introduction
The delay system was first proposed in the eighteenth century. Until the twentieth century, with the maximum principle and dynamic programming theory, delay system attracted significant interest from many researchers. In recent decades, the study of time-delay systems had a great development not only in theory but also in applications. Optimal control problems of linear time-delay systems were discussed in Basin [1] and Eller et al. [2]. Stochastic control problems with delay were studied by Bauer and Rieder [3] and Larssen and Risebro [4]. A set of infinite-dimensional differential equations could model the dynamic systems which have multiple input delays. Hamiltonian function can be used to solve the control problems with delay [5]. Moreover, the phenomenon of systems with multiple input delays are ubiquitous. It widely exists in communications. With the rapid development of information and technology, multi-input time-delay systems become a research hot spot.
In the real world, we will encounter a lot of indeterminacy; these phenomena cannot be explained by random events, such as high speed, about 50 kg. This fact prompted researchers to create a new mathematical tool. Liu [6] found an uncertainty theory through introducing an uncertain measure based on normality, self-duality, countable subadditivity, and product measure axioms. Based on an uncertain variable, uncertain process, and canonical process, Liu [7] presented uncertain differential equation. It aims to describe the evolution of dynamic uncertain systems and has widely applied in finance so far. Liu [8] assumed the stock price follows a time-homogenous uncertain differential equation and proposed the first uncertain stock model. Ji and Zhou [9] proved the existence and uniqueness of a multi-dimensional uncertain differential equation. Based on the uncertain differential equation, in 2010, Zhu [10] presented an equation of optimality for an uncertain optimal control problem by using dynamic programming. This equation plays a significant role in solving uncertain optimal control problems. It has been applied to uncertain bang-bang control problems by Xu and Zhu [11] and uncertain time-delay systems control problem by Chen and Zhu [12].
In this paper, we will introduce an uncertain linear system with multiple input delays and propose an optimal control problem subject to this system. The organization of the paper is as follows. In the “Preliminary” section, some basic concepts are reviewed. In the “Problem Statement” section, an uncertain linear system with multiple input delays is formulated, and the optimal control is derived in the problem by using the equation of optimality. In the “Example” section, we will give a numerical example of uncertain linear systems with multiple input delays to illustrate the result obtained in the previous section.
Preliminary
Some concepts about uncertain measure, uncertain variable, and uncertain process can be found in Liu [6]. In convenience, we give some useful concepts. Let Γ be a nonempty set and L be a σ-algebra over Γ. The set function M defined on the σ-algebra L is called an uncertain measure if it satisfies the three axioms: M{Γ}=1; M{Λ}+M{Λ c}=1 for any event Λ∈L; and \(M\left \{\bigcup ^{\infty }_{i=1}\Lambda _{i}\right \}\leq \sum ^{\infty }_{i=1}M\{\Lambda _{i}\}\) for every countable sequence of events {Λ i }⊂L. Then, the triplet (Γ,L,M) is called an uncertainty space. An uncertain variable is a measurable function from an uncertainty space (Γ,L,M) to the set R of real numbers, and an uncertain vector is a measurable function from an uncertainty space to R n. The uncertainty distribution Φ: R→[0,1] of an uncertain variable ξ is defined by Φ(x)=M{ξ≤x} for any real number x. An uncertain process is a measurable function from V×(Γ,L,M) to the set of real numbers where V is an index set.
Definition 1
(Liu [8]) The uncertain variables ξ 1,ξ 2,⋯ξ m are said to be independent if \(M\{\bigcap ^{m}_{i=1}(\xi _{i}\in B_{i})\}=\min _{1\leq i\leq m}M\{\xi _{i}\in B_{i}\}\) for any Borel sets B 1,B 2,⋯B m of real numbers.
Definition 2
(Liu [6]) The expected value of an uncertain variable ξ is defined by
provided that at least one of the two integrals is finite.
For any numbers a and b, E[a ξ+b η]=a E[ξ]+b E[η] if ξ and η are independent uncertain variables.
Definition 3
(Liu [8]) An uncertain process C t is said to be a canonical process if (i) C 0=0 and almost all sample paths are Lipschitz continuous; (ii) C t has stationary and independent increments; (iii) every increment C s+t −C s is a normal uncertain variable with expected value 0 and variance t 2, denoted by \(C_{s+t}-C_{s}\thicksim N(0,t)\), whose distribution is
Definition 4
(Liu [8]) Let X t be an uncertain process and C t be a canonical process. For any partition of closed interval [a,b] with a=t 1<t 2<⋯<t k+1=b, the mesh is written as △=max1≤i≤k ∣t i+1−t i ∣. Then, uncertain integral of X t with respect to C t is
provided that the limit exists almost surely and is finite.
Definition 5
(Liu [8]) Suppose C t is a canonical process, and f and g are two functions. Then,
is called an uncertain differential equation. A solution is an uncertain process X t that satisfies (1) identically in t.
Remark
The uncertain differential Eq. (1) is equivalent to the uncertain integral equation
Problem Statement
Consider an uncertain linear system with multiple time-delays in the control input
with the initial condition X(t 0)=X 0, where t 0 is the initial time. Here, X s is the state vector of n dimension, u s is the control vector of m dimension; h i >0(i=1,⋯,p) are positive time-delays; h= max{h 1,⋯,h p } is the maximum delay shift; and \(C_{s}=(C_{s_{1}},C_{s_{2}},\cdots,C_{s_{p}})\phantom {\dot {i}\!}\), where \(C_{s_{1}},C_{s_{2}},\cdots,C_{s_{p}}\phantom {\dot {i}\!}\) are independent canonical process. And a 0(s),a 1(s),b(s), and B i (s)(i=1,2,⋯,p) are piecewise continuous matrix functions of appropriate dimensions.
The quadratic cost function to be maximized is defined as follows:
where R(s) is positive definite, Ψ T ,L(s) are nonnegative definite symmetric matrices, and T>0 is a time moment.
The optimal control problem is to find the control u ∗(t)(t∈[t 0,T]) that maximizes the criterion J(t,x) along with the trajectory x ∗(t)(t∈[t 0,T]), generated upon substituting u ∗(t) into the state Eq. (2).
Theorem 1
Let C t be a canonical process, u 1t be an n×n integrable uncertain process, and u 2t and v 2t be two n-dimensional integrable uncertain processes. Then, the n-dimensional linear uncertain differential equation
has a solution
where
Proof
At first, we define two uncertain processes U t and V t via uncertain differential equations,
It follows from the integration by parts that
That is, the uncertain process X t =U t V t is a solution of the uncertain differential Eq. (4). Write U t as
Taking differentiation operations on both sides, we have
Thus, the solution of uncertain differential equation d U t =u 1t U t d t is
In addition, we have
Taking U 0=I and V 0=X 0, we get the solution (5). The theorem is proved. □
Theorem 2
The solution to the optimal control problem for the uncertain linear system with input delay (2) and the quadratic criterion (3) are given as follows. The optimal control law for t≥t 0 is given by
where P(t) satisfies
and Q(t) is a solution of the following differential equation
where \(M_{i}(t)=\exp (-\int _{t-h_{i}}^{t} a_{1}(s)ds)\). The optimal value for t≥t 0 is given by
where
Proof
Using the equation of optimality in Zhu [10] for the optimal control problems (2) and (3), we get
Let
Setting \(\frac {\partial g(u_{t})}{\partial u_{t}}=0\) yields
where \(M_{i}(t)=\frac {\partial u_{t-h_{i}}}{\partial u_{t}}\). Hence,
By Eq. (9), we have
Since \(J(T,X_{T})=X_{T}^{\tau }\Psi X_{T}\), we guess
Then,
and
Substituting Eqs. (10) and (13) into Eq. (11) yields
and
Since \(J(T,x)=\frac {1}{2}x^{\tau } P(T)x+Q(T)x+K(T)=x^{\tau }\Psi _{T} x\), we have P(T)=2Ψ T ,Q(T)=0, and K(T)=0. By Eq. (15), we obtain Eqs. (6) and (7). By Eq. (16), Eq. (8) holds. Therefore,
is the optimal value of the uncertain linear system with input delay Eq. (2) and the quadratic criterion Eq. (3), and
Let us find the value of matrices M i (t) for this problem. Substituting the optimal control law Eq. (17) into the Eq. (2) gives
The multi-dimensional uncertain differential Eq. (18) is equivalent to the multi-dimensional uncertain integral equation
where t,r≥t 0, and
and we know
Since the integral terms in the right-hand side of Eq. (19) do not explicitly depend on u t ,
It can be converted to
Hence, the equality
holds, where T∈R n×m and K 1,K 2∈R n×n can be selected the same for any t,r≥t 0. Writing the last equality for \(x_{t+h_{i}},h_{i}>0\), we have
Thus,
which leads to
Now setting T=B i (t) and using t−h i instead of t yields
for t≥t 0+h i .
So,
The theorem is proved. □
Example
We consider the following example of uncertain linear systems with multiple time-delays in the control input
We have a 0(t)=0,a 1(t)=1,B(t)=1,b 0(t)=0,b 1(t)=1,R(t)=1,L(t)=1,and Ψ(T)=1. So, we get M 1= exp(−0.1) and M 2(t)=1. By Theorem 3.1, the function Q(t) satisfies
Thus, Q(t)=0 for t∈[0,2], and then K(t)=0 for t∈[0,2]. So, we get that the optimal control \(u^{*}_{t}\) is
and the optimal value is \(J(0,X_{0})=\frac {1}{2}P(0){X_{0}^{2}}\), and P(t) satisfies
Now, we consider the numerical solution of this model. Let S=t 0,t 1,⋯t 200 be an average partition of [0,2](i.e., 0=t 0<t 1<⋯<t 200=2), and Δ t=0.01. Thus,
Since Δ C t is a normal uncertain variable with expected value 0 and variance Δ t 2, the distribution function is \(\Phi (x)=\left (1+\exp \left (-\frac {\pi x}{\sqrt {3}\Delta t}\right)\right)^{-1}\), x∈R. So, we maybe can get a sample point \(\tilde {c_{t}}\) of Δ C t from \(\tilde {c_{t}}=\Phi ^{-1}(\text {rand}(0,1))\) that \(\tilde {c_{t}}=\frac {\sqrt {3}\Delta t}{-\pi }\ln \left (\frac {1}{\text {rand}(0,1)}-1\right)\). Thus, x t and u t may be given by the following iterative equations:
for j=0,1,2,⋯,200, and \(u_{t_{j}-0.1}=0\), where t j ∈[0,0.1]. The numerical solution P(t j ) of (23) is provided by
for j=200,199,⋯,2,1 with P(t 200)=2.
Therefore, the optimal value of the example is J(0,X 0)=1.067544, and the optimal controls and corresponding states are obtained in Table 1 and Figs. 1 and 2.
Conclusion
In this paper, an optimal control problem for uncertain linear systems with multiple input delays was investigated. By using uncertain optimality equation and uncertain differential equation, then the optimal control of this problem was obtained. Finally, an example was used to illustrate the result of uncertain optimal control.
References
Basin, M: Optimal control problems for time-delay systems, 380, 131–173. Springer, Berlin (2008).
Eller, D, Aggarwal, JK, Banks, H: Optimal control of linear time-delay systems. IEEE Trans. Autom. Control. 14(6), 678–687 (1970).
Bauer, H, Rieder, U: Stochastic control problems with delay. Math. Methods Oper. Res. 62(3), 411–427 (2005).
Larssen, B, Risebro, N: When are HJB-equation for control problems with stochastic delay equation finite dimensional?Stoch. Anal. Appl. 21, 643–671 (2003).
Yong, J, Zhou, X: Stochastic controls: Hamiltonian systems and HJB equations. Springer, New York (1999).
Liu, B: Uncertainty theory. 2nd ed. Springer-Verlag, Berlin (2007).
Liu, B: Fuzzy process, hybrid process and uncertain process. Journal of Uncertain Systems. 2(1), 3–16 (2008).
Liu, B: Some research problems in uncertainty theory. J Uncertain Syst. 3(1), 3–10 (2009).
Ji, X, Zhou, J: Multi-dimensional uncertain differential equation: existence and uniqueness of solution. Fuzzy Optim. Decis. Making. 14(4), 477–491 (2015).
Zhu, Y: Uncertain optimal control with application to a portfolio selection model. Cybern. Syst. Int. J. 41(7), 535–547 (2010).
Xu, X, Zhu, Y: Uncertain bang-bang control for continues time model. Cybern. Syst. Int. J. 43(6), 515–527 (2012).
Chen, R, Zhu, Y: An optimal control model for uncertain systems with time-delay. J. Oper. Res. Soc. Jpn. 4(2013), 243–256.
Acknowledgements
This work is supported by the National Natural Science Foundation of China (No. 61273009, No. 61673011).
Authors’ contributions
YJ carried out the study in the paper and drafted the first version of the manuscript. YJ and YZ designed the framework together. HY and YZ revised the first version of the manuscript. All authors read and approved the final manuscript.
Competing interests
The authors declare that they have no competing interests.
Author information
Authors and Affiliations
Corresponding author
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
Jiang, Y., Yan, H. & Zhu, Y. Optimal Control Problem for Uncertain Linear Systems with Multiple Input Delays. J. Uncertain. Anal. Appl. 4, 5 (2016). https://doi.org/10.1186/s40467-016-0048-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40467-016-0048-x
Keywords
- Optimal control
- Uncertain system
- Input delay