Abstract
The study of reachable sets of controlled objects is an important research area in optimal control theory. Such sets describe in a rough form the dynamical possibilities of the objects, which is important for theory and applications. Many optimization problems for controlled objects use the reachable set \(D(T)\) in their statements. In the study of properties of controlled objects, it is useful to have some constructive estimates of \(D(T)\) from above with respect to inclusion. In particular, such estimates are helpful for the approximate calculation of \(D(T)\) by the pixel method. In this paper, we consider two nonlinear models of direct regulation known in the theory of absolute stability with a control term added to the right-hand side of the corresponding system of differential equations. To obtain the required upper estimates with respect to inclusion, we use Lyapunov functions from the theory of absolute stability. Note that the upper estimates for \(D(T)\) are obtained in the form of balls in the phase space centered at the origin.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
INTRODUCTION
The problem of estimating the reachable sets \(D(T)\) of controlled objects from above with respect to inclusion is of certain interest for mathematical control theory and its applications. Such estimates are useful in the analysis of dynamic possibilities of controlled objects and in the approximate calculation of \(D(T)\) by the pixel method.
In this paper we consider two nonlinear control systems of general form connected with classical models of the theory of absolute stability of direct regulation (see [1, 2]).
The first system (case \(\mathbf{1}\) below) contains one nonlinearity, and the second system (case \(\mathbf{2}\)) contains \(m\) nonlinearities, \(m\geq 2\). We estimate from above with respect to inclusion the reachable set \(D(T)\) (see, for example, [3, 4]) using the techniques of Lyapunov functions, which first appeared in motion stability theory (see, for example, [2, 5, 6] and many other papers). Note that the techniques of Lyapunov functions were used in earlier papers (see, for example, [6]) not only for traditional problems of motion stability theory but also for other qualitative problems of the theory of differential equations.
\(\mathbf{1}.\) Consider the nonlinear control system
where \(x\in\mathbb{R}^{n}\) (\(n\geq 1\)), \(b\in\mathbb{R}^{n}\), \(A\) is an \(n\times n\) matrix, \(M\) is an \(n\times r\) matrix (\(r\geq 1\)), \(\varphi(\sigma)\) is a continuously differentiable scalar function of a variable \(\sigma\in\mathbb{R}^{1}\),
for \(c\in\mathbb{R}^{n}\), and \(u\) is a control vector from a compact set \(U\subset\mathbb{R}^{r}\). We agree to denote by \(\mathbb{R}^{k}\) (\(k\geq 1\)) the arithmetic Euclidean space whose elements are ordered columns of \(k\) numbers with the standard scalar product \(\langle\cdot,\cdot\rangle\). For a vector \(y\in\mathbb{R}^{k}\), we denote by \(|y|\) the standard length of \(y\).
Note that, setting in (1) \(u=0\), we obtain the known model of direct regulation, which has long been studied in the theory of absolute stability of motion (see [1, 2]). Thus, the controlled object (1) can be considered as a controlled variant of the known uncontrolled system of direct regulation.
Fix the initial vector of the control system (1)
For \(t\geq 0\) consider the set \(\mathcal{U}\) of all Lebesgue measurable functions \(u(t)\) satisfying the condition
Fix a control \(\tilde{u}(\cdot)\in\mathcal{U}\), substitute it into the system of differential equations (1), and solve the system under the initial condition (3) for \(t\geq 0\) in the class of locally absolutely continuous functions. According to [7, pp. 66, 67, Russian transl.], the corresponding unique locally absolutely continuous solution \(\tilde{x}(t)=x(t,\tilde{u}(\cdot))\) is defined on some half-open interval \([0,\tau(\tilde{u}(\cdot)))\) maximal with respect to inclusion, where \(\tau(\tilde{u}(\cdot))\) is either a finite positive number or \({\scriptstyle`}+\infty\,{\scriptstyle`}\). Fix \(T>0\). If \(\tau(\tilde{u}(\cdot))>T\), then the vector \(x(T,\tilde{u}(\cdot))\) is defined. If \(\tau(\tilde{u}(\cdot))\leq T\), then the vector \(x(T,\tilde{u}(\cdot))\) is not defined, since in this case we can prove by contradiction the existence of a numerical sequence \(t_{i}\in(0,\tau(\tilde{u}(\cdot)))\), \(i=1,2,\mathinner{\ldotp\ldotp\ldotp}\), such that \(t_{i}\to\tau(\tilde{u}(\cdot))\) and \(|x(t_{i},\tilde{u}(\cdot))|\to+\infty\) as \(i\to+\infty\). For \(T>0\) we define the reachable set \(D(T)\) of the controlled object (1)–(4) by the formula
where the union of is taken only over \(\tilde{u}(\cdot)\) for which \(\tau(\tilde{u}(\cdot))>T\). Note that, in the general case, the set \(D(T)\) can be empty for specific \(T>0\).
Our goal is to derive upper estimates with respect to inclusion for the reachable set \(D(T)\) of the controlled object (1)–(4). Among the related earlier results, we mention the results of [3, 4]. Note that functions \(v(x)\) of Lyapunov type have been useful in this area. The main requirement on the scalar functions \(v(x)\) is their continuous differentiability on \(\mathbb{R}^{n}\). The functions must be differentiable along the motions of the control system. That is why we call these functions Lyapunov functions regardless of the fulfilment of other properties of Lyapunov functions from motion stability theory (see, for example, [2, 5, 6] and other papers).
Consider the function (see (1), (2))
which will be used in what follows. Such functions are employed in the theory of absolute stability (see, for example, [1, 2]). We will require the fulfilment of the following inequality:
This inequality implies that the integral term in (6) is a nonnegative function for \(x\in\mathbb{R}^{n}\) and, consequently (see (6)), \(v(x)>0\) for \(x\neq 0\); note that \(v(0)=0\).
Fix a control \(\tilde{u}(\cdot)\in\mathcal{U}\) and consider the functions (see (6))
on the interval \([0,\tau(\tilde{u}(\cdot)))\). It is easy to see that the function \(\tilde{x}(t)\) is locally Lipschitz on \([0,\tau(\tilde{u}(\cdot)))\); hence, \(\tilde{v}(t)\) is almost everywhere differentiable on the same interval. The derivative \(\dot{\tilde{v}}(t)\) satisfies the equality (see (1), (2), (6))
for almost all \(t\in[0,\tau(\tilde{u}(\cdot)))\). Here \(\nabla v(x)\) is the gradient of \(v(x)\); we have
In connection with formulas (9) and (10), it is useful to consider the function
where \(x\in\mathbb{R}^{n}\), \(\sigma\in\mathbb{R}^{1}\), and \(u\in\mathbb{R}^{r}\). This formula can be written in the form
where
In what follows, we will assume that
Forming the perfect square with respect to \(\varphi(\sigma)\) in (12) and using condition (15), we obtain the inequality
for \(x\in\mathbb{R}^{n}\) and \(u\in\mathbb{R}^{r}\). Note that the function \(\varphi(\sigma)\) does not enter the right-hand side of (16). Using the Cauchy–Bunyakovskii inequality, the boundedness of \(U\), and formulas (12)–(14) and (16), we can easily derive the inequality
for \(x\in\mathbb{R}^{n}\), \(\sigma\in\mathbb{R}^{1}\), and \(u\in U\), where \(d_{1}\), \(d_{2}\), and \(d_{3}\) are some constructively computable nonnegative constants. Using the inequality \(|x|\leq(|x|^{2}+1)/2\) and inequality (17), we find for \(x\in\mathbb{R}^{n}\), \(\sigma\in\mathbb{R}^{1}\), and \(u\in U\) that (see (6), (7))
where \(\alpha\) and \(\beta\) are nonnegative constructively computable constants. Summing the above, we find from formulas (8)–(13) and (16)–(18) that
for almost all \(t\in[0,\tau(\tilde{u}(\cdot)))\), where \(\tilde{v}(t)=v(\tilde{x}(t))\). Using the known theorem for differential inequalities (see, for example, [8]), we can prove for \(t\in[0,\tau(\tilde{u}(\cdot)))\) that
where \(y(t)\) is the solution of the comparison equation
with the initial condition
Note that, by formulas (6), (7), and (20)–(22), we have
for \(t\in[0,\tau(\tilde{u}(\cdot)))\), where
Assume that \(\tau(\tilde{u}(\cdot))\) is a finite number. In this situation, the finite number \(\tau(\tilde{u}(\cdot))\) is greater than zero. Then, as mentioned above, there exists a sequence of numbers \(t_{i}\in(0,\tau(\tilde{u}(\cdot)))\), \(i=1,2,\mathinner{\ldotp\ldotp\ldotp}\), such that \(t_{i}\to\tau(\tilde{u}(\cdot))\) and \(|\tilde{x}(t_{i})|\to+\infty\) as \(i\to+\infty\). However, this is impossible because of relations (23) and (24). Thus, under the above assumptions (see (7), (15)), we have \(\tau(\tilde{u}(\cdot))=+\infty\). Note that \(\tilde{u}(\cdot)\) was an arbitrary admissible control from \(\mathcal{U}\) and, consequently, for arbitrary \(T>0\) and \(u(\cdot)\in\mathcal{U}\), we have
where the function \(y(t)\) is defined by (24). We obtain the following result.
Theorem 1
For the controlled object (1)–(4), under conditions (7) and (15), for arbitrary \(T>0\) and \(u(\cdot)\in\mathcal{U},\) inequality (25) holds, where the function \(y(t)\) is defined by formula (24) with appropriately chosen nonnegative constants \(\alpha\) and \(\beta\) and the value \(v(x_{0})\) is calculated by formula (6).
Remark
If the linear vector function \(Ax\) in equation (1) is replaced by a nonlinear continuously differentiable on \(\mathbb{R}^{n}\) function \(g(x)\) with values in \(\mathbb{R}^{n}\) satisfying the inequality
with nonnegative constants \(\mu\) and \(\nu\), one can employ an argument similar to the above using the Lyapunov function (6) and obtain in this more general case an upper bound of the form (25) for vectors \(x(T,u(\cdot))\) for arbitrary \(T>0\) and \(u(\cdot)\in\mathcal{U}\).
\(\mathbf{2}\) Here we consider a control system (see [7, 10]) of the form
where \(x\in\mathbb{R}^{n}\), \(n\geq 1\); the vectors \(b_{i}\) (\(i=1,\mathinner{\ldotp\ldotp\ldotp},m\), \(m\geq 2\)) belong to \(\mathbb{R}^{n}\); the matrices \(A\) and \(M\) have size \(n\times n\) and \(n\times r\) (\(r\geq 1\)), respectively; \(\varphi_{i}(\sigma_{i})\) (\(i=1,\mathinner{\ldotp\ldotp\ldotp},m\)) is a continuously differentiable scalar function of a variable \(\sigma_{i}\in\mathbb{R}^{1}\); and
Here \(c_{i}\) (\(i=1,\mathinner{\ldotp\ldotp\ldotp},m\)) is a vector from \(\mathbb{R}^{n}\). Such systems for \(u=0\) are considered in the theory of absolute stability (see, for example, [2, 10]). The vector \(u\in\mathbb{R}^{r}\) is subject to a geometric constraint
where \(U\) is a compact set from \(\mathbb{R}^{r}\). Fix an initial condition
Substitute a measurable control \(\tilde{u}(t)\in U\), \(t\geq 0\), into (26) and solve the Cauchy problem for this equation with initial condition (29) for \(t\geq 0\) in the class of locally absolutely continuous functions. According to the results from [7, pp. 66, 67, Russian transl.], the corresponding unique solution \(x(t,\tilde{u}(\cdot))\) is defined on the maximal (with respect to inclusion) interval \([0,\tau(\tilde{u}(\cdot)))\), where \(\tau(\tilde{u}(\cdot))\) is either a finite positive number or \({\scriptstyle`}+\infty\,{\scriptstyle`}\). As in case \(\mathbf{1}\), we define the reachable set \(D(T)\) by (5). Note that, in the general case, the set \(D(T)\) can be empty for specific \(T>0\). To derive an upper bound with respect to inclusion for the set \(D(T)\), we will use an analog of the function (6) (see [10]) of the form (see (27))
In what follows, we assume that each function \(\varphi_{i}(r)\), \(i=1,2,\mathinner{\ldotp\ldotp\ldotp},m\), satisfies the inequality
This condition provides the nonnegativity of each integral term for \(x\in\mathbb{R}^{n}\) in formula (30). Define \(\tilde{x}(t)=x(t,\tilde{u}(\cdot))\) and \(\tilde{v}(t)=v(\tilde{x}(t))\) for \(t\in[0,\tau(\tilde{u}(\cdot)))\). It is easy to see that the function \(\tilde{v}(t)\) is locally Lipschitz and, consequently, differentiable almost everywhere for \(t\in[0,\tau(\tilde{u}(\cdot)))\). Moreover, the derivative \(\dot{\tilde{v}}(t)\) satisfies almost everywhere on \([0,\tau(\tilde{u}(\cdot)))\) the formula
where
By analogy with case \(\mathbf{1}\), consider the function (compare with (11))
where \(x\in\mathbb{R}^{n}\), the vector \(\sigma\) is from \(\mathbb{R}^{m}\), its components are values \(\sigma_{i}\in\mathbb{R}^{1}\), and \(u\in\mathbb{R}^{r}\). This formula can be written in the form
where
In connection with (35), consider a quadratic form
where \(\xi\in\mathbb{R}^{m}\) and the symmetric matrix \(C\) of order \(m\) is constructed from a matrix \(F\) of order \(m\) with elements \(F_{ij}=\langle c_{i},b_{j}\rangle\) by the formula
Here \({\scriptstyle`}*{\scriptstyle`}\) means transposition.
We will assume that the following condition holds.
Condition A
The symmetric matrix \(C\) is negative definite; i.e., the matrix \((-1)C\) is positive definite.
It is known (see [11, pp. 210, 211]) that, for the positive definite matrix \((-1)C\), there exists a positive constant \(\gamma\) such that \(\forall\xi\in\mathbb{R}^{m}\)
i.e., \(\forall\xi\in\mathbb{R}^{m}\)
Note that the largest constant \(\gamma>0\) in (39) is constructively computable. Thus, we find from (34)–(38), (40) that
for \(x\in\mathbb{R}^{n}\), \(\sigma\in\mathbb{R}^{m}\), and \(u\in\mathbb{R}^{r}\), where the vector \(\varphi(\sigma)\) with components \(\varphi_{i}(\sigma_{i})\), \(i=1,\mathinner{\ldotp\ldotp\ldotp},m\), belongs to \(R^{m}\).
Denote by \(l(x,u,\sigma)\) the sum over \(i\) from 1 to \(m\) in the right-hand side of inequality (41). From the definition of the function \(l(x,u,\sigma)\), formulas (36) and (37), and the Cauchy–Bunyakovskii inequality, it is easy to obtain for \(x\in\mathbb{R}^{n}\), \(u\in U\) (\(U\) is a compact set in \(\mathbb{R}^{r}\)), and \(\sigma\in\mathbb{R}^{m}\) a bound of the form
where \(d_{i}\) are nonnegative constructively computable constants. In connection with inequalities (41) and (42), it is useful to consider the function
Forming here the perfect square with respect to \(|\varphi(\sigma)|\), we obtain for \(x\in\mathbb{R}^{n}\) and \(\sigma\in\mathbb{R}^{m}\) the inequality
Thus, for the function \(f(x,\sigma,u)\) (see (35)), we obtain the inequality
for \(x\in\mathbb{R}^{n}\), \(\sigma\in\mathbb{R}^{m}\), and \(u\in U\), where \(d_{5}\), \(d_{6}\), and \(d_{7}\) are constructively computable nonnegative constants. Note that the right-hand side of (43) is independent of \(\sigma\). Using the inequality \(|x|\leq(|x|^{2}+1)/2\) and (43), we obtain inequality (18) for the function \(f(x,\sigma,u)\) (see (35)) for \(x\in\mathbb{R}^{n}\), \(\sigma\in\mathbb{R}^{m}\), and \(u\in U\). The further argument follows the scheme of case \(\mathbf{1}\) (see formulas (19)–(24)). Thus, for arbitrary \(T>0\) and \(u(\cdot)\in\mathcal{U}\), we prove the inequality
where the function \(y(t)\) is defined in (24). We have established the following result.
Theorem 2
For the controlled object (26)–(29), under condition (31) and the condition of negative definiteness of the matrix \(C\) (see (38)), for arbitrary \(T>0\) and \(u(\cdot)\in\mathcal{U},\) inequality (44) holds, where the function \(y(t)\) is defined by (24) with appropriately chosen nonnegative constants \(\alpha\) and \(\beta\) and the value \(v(x_{0})\) is calculated by formula (30).
REFERENCES
M. A. Aizerman and F. R. Gantmacher, Absolute Stability of Regulator Systems (Izd. Akad. Nauk SSSR, Moscow, 1963; Holden-Day, San Francisco, CA, 1964).
E. A. Barbashin, Lyapunov Functions (Nauka, Moscow, 1970) [in Russian].
M. I. Gusev, “On external estimates for reachable sets of nonlinear control systems,” Proc. Steklov Inst. Math. 275 (Suppl. 1), S57–S67 (2011).
M. S. Nikol’skii, “On estimating the reachable set for some controlled objects,” in Optimal Control and Differential Games: Proceedings of the International Conference Dedicated to the 110th Anniversary of L. S. Pontryagin, Moscow, Russia, 2018 (MAKS, Moscow, 2018), pp. 194–196 [in Russian].
N. N. Krasovskii, Some Problems in the Theory of Motion Stability (Fizmatgiz, Moscow, 1959) [in Russian].
J. La Salle and S. Lefschetz, Stability by Liapunov’s Direct Method with Applications (Elsevier, Burlington, MA, 1961; Mir, Moscow, 1964).
E. B. Lee and L. Markus, Foundations of Optimal Control Theory (Wiley, New York, 1967; Nauka, Moscow, 1972).
P. Hartman, Ordinary Differential Equations (Wiley, New York, 1964; Mir, Moscow, 1970).
L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes (Fizmatgiz, Moscow, 1961; Wiley, New York, 1962).
L. B. Rapoport, “The problem of the absolute stability of control systems with several nonlinear stationary elements,” Avtomat. Telemekh., No. 5, 66–74 (1987).
L. S. Pontryagin, Ordinary Differential Equations (Nauka, Moscow, 1965) [in Russian].
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by E. Vasil’eva
Rights and permissions
About this article
Cite this article
Nikol’skii, M.S. Estimation of Reachable Sets from Above with Respect to Inclusion for Some Nonlinear Control Systems. Proc. Steklov Inst. Math. 309 (Suppl 1), S98–S104 (2020). https://doi.org/10.1134/S0081543820040124
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543820040124