Abstract
We consider a pursuit differential game described by an infinite system of 1st-order differential equations with negative coefficients in Hilbert space. The control functions of players are subject to integral constraints. The pursuer attempts to bring the system from a given initial state to another state for a finite time and the evader’s purpose is opposite. We obtain a condition of completion of pursuit when the control resource of the pursuer is greater than that of the evader. We study a control problem as well.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Differential games in finite dimensional Euclidean spaces were studied by many researchers and developed important methods (see, for instance, [10, 25, 28, 30, 36, 37].)
There are mainly two constraints on control functions of players: geometric and integral constraints. In-views of the amount of works been done in developing the differential games, the integral constraints have been extensively discussed by many researchers with various approaches (see, for example, [4, 5, 8, 11, 12, 18,19,20,21, 26, 27, 29, 31, 34, 35, 39, 42,43,44] ).
One of the powerful tools in studying the control and differential game problems in systems with distributed parameters is the decomposition method. Using this method the control or differential game problem is reduced to ones described by infinite systems of differential equations (see, for example, [2, 6, 7, 9, 13, 32, 40, 41, 45, 46]). We demonstrate briefly the method for the following parabolic equation
where \(0 \le t \le T\), T is a given positive number, \(x= (x_1,\ldots , x_n) \in \varOmega \subset R^n\), \(n \ge 1\), \(\varOmega \) is a bounded set with piecewise smooth boundary,
\(a_{ij}(x)= a_{ji}(x)\), \(x \in \varOmega \), and, for some \(c>0\) and for all
The domain of the operator A is the space of twice continuously differentiable functions with compact support in \(\varOmega \), denoted by \({\mathop {C^2}\limits ^{\circ }}(\varOmega )\). Define inner product
Then \({\mathop {C^2}\limits ^{\circ }}(\varOmega )\) becomes incomplete Euclidean space. To obtain a complete Hilbert space associated with the operator A, we complete the space \({\mathop {C^2}\limits ^{\circ }}(\varOmega )\) with respect to the norm \(||z||_A = \sqrt{(Az,z)}\), \(z \in {\mathop {C^2}\limits ^{\circ }}(\varOmega )\). We use the fact that the operator A has countably many eigenvalues
and generalized eigenfunctions \(\varphi _1, \varphi _2, \ldots \), which is a complete orthonormal system in \(L_2(\varOmega )\) [33].
Next, let \(C(0,T; H_r(\varOmega ))\) and \(L_2(0,T; H_r(\varOmega ))\) denote the spaces of continuous and measurable functions defined on [0, T] with the values in
respectively, where r is a given number. The space \(H_r(\varOmega )\) is a Hilbert space with inner product and norm defined as follows: if
then
It was proved [2] that if \(w(\cdot ) \in L_2(0,T; H_r(\varOmega ))\), then the initial value problem (1) has a unique solution \(z(\cdot ) \in C(0,T; H_{r+1}(\varOmega ))\). Next, represent the functions z(x, t) and w(x, t) as
and substitute them into the Eq. (1), and then equate the coefficients at \(\varphi _k(x)\) to obtain
where \(w_k, z_k, z_{k0} \in R^1\), \(k=1,2,\ldots \), \(w_k\), are control parameters, \(z_{k0} = (z_0, \varphi _k)\). Thus, we have obtained an infinite system of differential equations. Usually, the control function is subjected to geometric or integral constraint. The geometric and integral constraints for the control function \(w \in H(0,T; H_r(\varOmega ))\) of the form
respectively, can be written as follows
respectively.
Hence, there is an important connections between control problems described by PDE and those described by infinite system of differential equations. Control and differential game problems described by infinite system of differential equations are of independent interest and can be investigated within one theoretical framework independently of those described by PDE assuming that the coefficients \(\lambda _k\), \(k=1,2,\ldots \), are any real numbers. Of course, in the case where \(\lambda _k\) are any real numbers, we must give adequate definitions of state space, solution of infinite system of differential equations. Also, we have to prove the existence-uniqueness of solution in the state space.
There are several works devoted to control or differential game problems described by infinite system of differential equations (see, for example, [1, 3, 14, 16, 17, 22,23,24, 38]).
In the paper [14] a differential game problem described by the following infinite system of differential equations
where \( z_{k}, u_{k}, v_k \in \mathbb {R}^1\), and \(\lambda _k\), \(k=1,2,\ldots \), are positive numbers, was studied when integral constraints are subjected to control functions of the players.
In the present paper, we study a pursuit differential game problems described by (2) in the case of negative coefficients \(\lambda _k\), \(k=1,2,\ldots \). Pursuer tries to bring the state of the system from an initial state \(z^0\) to another given one \(z^1\) for a finite time. Previous studies of differential games described by infinite system of differential equations have only dealt with the case \(z^1=0\). We obtain sufficient conditions of completion of pursuit.
2 Statement of Problem
Consider the following Hilbert space
where, r is a real number and \(\lambda _1,\lambda _2,\ldots \), is a bounded sequence of negative numbers, with inner product and norm defined by
Let
where \(T>0\) is a given sufficiently big number,
We examine control and pursuit differential game problems described by the following infinite system of differential equations
where \( z_k, u_k, v_k \in \mathbb {R}^1, \ k = 1, 2, \dots \); \(u = (u_1, u_2, \dots )\) is the control parameter of pursuer and \(v = (v_1, v_2, \dots )\) is that of evader, \(z^0 = (z^0_1, \ z^0_2, \dots ) \in l^2_{r+1}\).
Let
where \(\rho _0\) is a given positive number.
Definition 1
Functions \(w(\cdot ) \in S(\rho _0)\), \(u(\cdot ) \in S(\rho )\), and \(v(\cdot ) \in S(\sigma )\) are called admissible control, admissible control of pursuer, and admissible control of evader, respectively, where \(\rho \) and \(\sigma \) are given positive numbers.
It’s assumed that \(\rho > \sigma \).
Definition 2
Let \(w(\cdot ) \in S(\rho _0)\). A function \(z(t)=(z_1(t), z_2(t), \dots )\), \(0 \le t \le T\), with \(z_k(0)=z^0_k\), \(k = 1, 2, \dots \), is called solution of the initial value problem
if \(z_k(t)\), \(k=1,2,\ldots \), are absolutely continuous and almost everywhere on [0, T] satisfy the Eq. (4).
Let \(C (0, T; l^2_{r+1})\) be the space of continuous functions \(z(t)=(z_1(t),z_2(t),\ldots ) \in l^2_{r+1}\) defined on \([0,\ T]\). We need the following proposition [15].
Proposition 1
If \(w(\cdot ) \in S(\rho )\), then infinite system of differential equations (4) has the only solution \(z(t)=(z_1(t),z_2(t),\ldots )\), \(0 \le t \le T\), in the space \(C (0, T; l^2_{r+1})\), where
with \( \beta _k = -\lambda _k >0\).
Note that this existence-uniqueness theorem for the system (4) was proved for any finite interval \([0,\ T]\). Therefore, we investigate the system (3) and (4) on \([0,\ T]\).
Definition 3
A function
with the components of the form
is referred to as the strategy of pursuer, if, for any admissible control of evader \(v(\cdot )=(v_1(\cdot ),v_2(\cdot ),\ldots )\), the system (3) has the only solution at \(u(t)=U(t, v)\), where \(w(\cdot )=(w_1(\cdot ),w_2(\cdot ),\ldots ) \in S(\rho -\sigma )\).
We are given another state \(z^1 = (z^1_1, \ z^1_2, \dots ) \in l^2_{r+1}\).
Definition 4
We say that the game (3) can be completed for the time \(\theta \) (\(\theta \le T\)), if there exists a strategy U of pursuer such that, for any admissible control of evader, \(z(\tau ) = z^1\) at some time \(\tau \), \(0 \le \tau \le \theta \).
Pursuer tries to bring the state of the system (3) from \(z^0\) to \(z^1\), and the purpose of evader is opposite. Formulate the problems.
Problem 1
Find a condition on the states \(z^0, z^1 \in l^2_{r+1}\) such that the state z(t) of the system (4) can be transferred from the initial position \(z^0\) to the final position \(z^1\) for a finite time.
Problem 2
Find a condition on the states \(z^0, z^1 \in l^2_{r+1}\), for which pursuit can be completed in the game (3) for a finite time.
3 Control Problem
In this section, we study a control problem for transferring the system z(t) from the initial position \(z^0\) to the final position \(z^1\).
For the system (4), we study the control problem: find a time \(\theta \) such that
First, we analysis the following series
where
Lemma 1
Let \(z^0, z^1 \in l^2_{r+1}\). If, in addition, \(z^0, z^1 \in l^2_r\), then the series E(t) converges at any \(t > 0\).
Proof
Let \(z^0, z^1 \in l_r^2\). To show that the series (6) converges, we show that the series \(E_1(t)\) and \(E_2(t)\) converge. Since \(\beta _k \) is a bounded sequence of positive numbers, therefore \(\beta = \sup \limits _k\beta _k < \infty \). Since \(\beta _k \le \beta \), then it is not difficult to show that
which implies that
The series on the right hand side of this inequality is convergent since \(z^0 \in l_r^2\). Thus, the series \(E_1(t)\) is convergent.
We can see that \(\psi _k(t) \le \frac{1}{t}\), \(t>0\), \(k=1,2,\ldots \). Then
The series on the right hand side of this inequality is convergent since \(z^1 \in l_r^2\). Thus, the series \(E_2(t)\) is convergent. This completes the proof of Lemma 1.
We’ll need some properties of E(t).
Property 1
E(t) has the following properties:
-
(i)
E(t) is decreasing on \((0,\ +\infty )\);
-
(ii)
\(E(t) \rightarrow +\infty \) as \(t \rightarrow 0^+\);
-
(iii)
\( E(t) \rightarrow 4\sum \limits _{k = 1}^{\infty }\beta _k^{r +1} |z^0_k|^2\) as \(t \rightarrow +\infty \).
Proof
The first property follows from the fact that \(\psi _k(t) \) and \(\phi _k(t)\), \(k=1,2,\ldots \), are decreasing on \((0,\ +\infty )\).
The proof of the property (ii) follows from the observations that \(\psi _k(t) \rightarrow +\infty \) and \(\phi _k(t) \rightarrow +\infty \), as \(t \rightarrow 0^+\) for each k.
Finally, we prove the property (iii). According to Lemma 1, E(t) is convergent for any \(t > 0\). We fix \(t_0 > 0\). Since \(E(t_0)\) is convergent, then for any \(\varepsilon > 0\), there exists a positive integer N such that
and also
since \(z^0 \in l^2_{r+1}\). Then, \(F(t)< \frac{\varepsilon }{3}\) for all \(t \ge t_0\) since the functions \(\psi _{k}(t)\) and \(\phi _{k}(t)\) are decreasing on \((0, +\infty )\) for each k.
On the other hand, there exists number \(T_1 > 0\) such that, for all \(t > T_1\),
since the sum consists of a finite number of summands and
This proves property (iii).
Next since \(\dfrac{4}{1 - e^{-2\beta _kt}} >4\), \(t > 0\), therefore we obtain from (i) and (iii) that
Property 1 and (11) imply that the equation
has a root \(t=\theta \) if and only if
and this root is unique. Without loss of generality, we can assume that \(\theta < T\) since T is sufficiently big number.
The following statement is a solution for the control problem (5).
Theorem 1
Let inequality (13) be satisfied and \(z^0, z^1 \in l^2_r\). Then the system (4) can be transferred from the initial position \(z^0\) to the position \(z^1\) for the time \(\theta \).
Proof
Define a control
Show that this control is admissible. Using Eq. (12), control (14), and the obvious inequality \(|x-y|^2 \le 2|x|^2 + 2|y|^2\), we proceed as follows:
Show that the system can be transferred from \(z^0\) to \(z^1\) for the time \(\theta \). Indeed,
This completes the proof of Theorem 1.
4 Pursuit Differential Game Problem
In this section, we study pursuit differential game described by the Eq. (3). It is assumed that control resources of pursuer is greater than that of evader, that is \(\rho >\sigma \).
We obtain from (3) that
In view of the previous section we can state that the equation
has a root \(t=\theta _1\) if and only if
and this root is unique. We can assume, by selecting T if needed that \(\theta _1 < T\).
Theorem 2
Let (17) be satisfied and \(z^0, z^1 \in l^2_r\). Then pursuit can be completed in the game (3) for the time \(\theta _1\).
Proof
Construct a strategy for the pursuer. Set
Show that strategy (18) is admissible. Applying the Minkowskii inequality, we have
Using the obvious inequality \(|x-y|^2 \le 2|x|^2+2|y|^2\) and Eq. (16), we obtain form (19) that
Thus the strategy (18) is admissible.
Next, we show that pursuit is completed at the time \(\theta _1\). Indeed, using (15) and strategy (18), we have
The proof of the theorem is completed.
5 Conclusion
We have studied a pursuit differential game problem described by infinite system of 1st-order differential equations with negative coefficients in the space \(l^2_{r+1}\). The control functions of players are subjected to integral constraints.
We have obtained a condition for which a control problem is solvable, also we have constructed a control that transfers the system from an initial state \(z^0\) to the final state \(z^1\) for a finite time.
We have obtained a condition of completion of pursuit in the differential game. Moreover, a pursuit strategy has been constructed.
References
Alias, I.A., Ibragimov, G.I., Rakhmanov, A.T.: Evasion differential game of infinitely many evaders from infinitely many pursuers in Hilbert space. Dyn. Games Appl. 7, 347–359 (2017). https://doi.org/10.1007/s1323501601960
Avdonin, S.A., Ivanov, S.A.: Families of Exponentials: the Method of Moments in Controllability Problems for Distributed Parameter Systems. Cambridge University Press, Cambridge (1995)
Azamov, A.A., Ruziboyev, M.B.: The time-optimal problem for evolutionary partial differential equations. J. Appl. Maths Mekhs. 77(2), 220–224 (2013)
Azamov, A.A., Samatov, B.T.: P-strategy. An Elementary Introduction to the Theory of Differential Games. National University Press, Tashkent (2000)
Belousov, A.A.: Method of resolving functions for differential games with integral constraints. Theory Opt. Solut. 9, 10–16 (2010)
Butkovsky, A.G.: Theory of Optimal Control of Distributed Parameter Systems. Elsevier, New York (1964)
Chernous’ko, F.L.: Bounded controls in distributed-parameter systems. J. Appl. Maths Mekhs. 56(5), 707–723 (1992)
Chikrii, A.A., Belousov, A.A.: On linear differential games with integral constraints. In: Proceedings of the Steklov Institute of Mathematics. 269 (Issue 1 Supplement), pp. 69–80 (2010)
Egorov, A.I.: Principles of the Control Theory. Nauka, Moscow (2004)
Friedman, A.: Differential Games. Wiley, New York (1971)
Guseinov, K.G., Neznakhin, A.A., Ushakov, V.N.: Approximate construction of attainability sets of control systems with integral constraints on the controls. J. Appl. Maths Mekhs. 63(4), 557–567 (1999)
Huseyin, A., Huseyin, N.: Precompactness of the set of trajectories of the controllable system described by a nonlinear Volterra integral equation. Math. Model. Anal. 17(5), 686–695 (2012)
Ibragimov, G.I.: A problem of optimal pursuit in systems with distributed parameters. J. Appl. Maths Mekhs. 66(5), 719–724 (2002) (Prikladnaya Matematika i Mekhanika. 66(5), 753–759 (2002))
Ibragimov, G.I.: The optimal pursuit problem reduced to an infinite system of differential equations. J. Appl. Maths Mekhs. 77(5), 470–476 (2013). https://doi.org/10.1016/j.jappmathmech.2013.12.002
Ibragimov, G.I.: Optimal pursuit time for a differential game in the Hilbert space \(l_2\). ScienceAsia 39S, 25–30 (2013)
Ibragimov, G.I., Hasim, R.M.: Pursuit and evasion differential games in Hilbert space. Int. Game Theory Rev. 12(03), 239–251 (2010)
Ibragimov, G.I., Ja’afaru, A.B.: On control problem described by infinite system of first order differential equations. Aust. J. Basic Appl. Sci. 5(10), 736–742 (2011)
Ibragimov, G.I., Salleh, Y.: Simple motion evasion differential game of many pursuers and one evader with integral constraints on control functions of players. J. Appl. Maths. 2012 (Article ID 748096), 10 p (2012). https://doi.org/10.1155/2012/748096
Ibragimov, G.I., Azamov, A.A., Khakestari, M.: Solution of a linear pursuit-evasion game with integral constraints. ANZIAM J. 52(E), E59–E75 (2011)
Ibragimov, G.I., Salimi, M., Amini, M.: Evasion from many pursuers in simple motion differential game with integral constraints. Euro. J. Oper. Res. 218(2), 505–511 (2012)
Ibragimov, G.I., Satimov, N.Yu.: A multi player pursuit differential game on closed convex set with integral constraints. Abstr. Appl. Anal. 2012 (Article ID 460171), 12 p (2012). https://doi.org/10.1155/2012/460171
Ibragimov, G.I., Allahabi, F., Kuchkarov, A.: A pursuit problem in an infinite system of second-order differential equations. Ukr. Math. J. 65(8), 1203–1216 (2014)
Ibragimov, G.I., Abd Rasid, N., Kuchkarov, A.Sh., Ismail. F.: Multi pursuer differential game of optimal approach with integral constraints on controls of players. Taiwanese J. Math. 19(3), 963–976 (2015). https://doi.org/10.11650/tjm.19.2015.2288
Idham, A.A., Ibragimov, G.I., Kuchkarov, A.S., Akmal, S.: Differential game with many pursuers when controls are subjected to coordinate-wise integral constraints. Malays. J. Math. Sci. 10(2), 195–207 (2016)
Isaacs, R.: Differential Games, a Mathematical Theory with Applications to Optimization, Control and Warfare. Wiley, New York (1965)
Konovalov, A.P.: Linear differential evasion games with lag and integral constraints. Cybernetics 4, 41–45 (1987)
Krasovskii, N.N.: The Theory of Motion Control. Nauka, Moscow (1968)
Krasovskii, N.N., Subbotin, A.I.: Game-Theoretical Control Problems. Springer, New York (1988)
Kuchkarov, A.S.: On a differential game with integral and phase constraints. Autom. Remote Control 74(1), 12–25 (2013)
Lewin, J.: Differential Games. Springer, London (1994)
Lokshin, M.D.: Differential games with integral constraints on disturbances. J. Appl. Maths Mekhs. 54(3), 331–337 (1990)
Mamatov, M.S.: On the theory of pursuit games in distributed parameters systems. Autom. Control Comput. Sci. 43(1), 1–8 (2008)
Mikhlin, S.G.: Linear Partial Differential Equations. Visshaya Shkola, Moscow (1977). (in Russian)
Nikolskii, M.S.: The direct method in linear differential games with integral constraints. Controlled systems, IM, IK, SO AN SSSR 2, 49–59 (1969)
Okhezin, S.P.: Differential encounter-evasion game for parabolic system under integral constraints on the player’s controls. Prikl Mat i Mekh. 41(2), 202–209 (1977)
Petrosyan, L.A.: Differential Games of Pursuit. World Scientific, Singapore (1993)
Pontryagin, L.S.: Selected scientific works. 2 (1988)
Salimi, M., Ibragimov, G., Siegmund, S., Sharifi, S.: On a fixed duration pursuit differential game with geometric and integral constraints. Dyn. Games Appt. 6, 409–425 (2016)
Samatov, B.T.: Problems of group pursuit with integral constraints on controls of the players I. Cybern. Syst. Anal. 49(5), 756–767 (2013)
Satimov, N.Y., Tukhtasinov, M.: On some game problems distributed controlled system. J. Appl. Maths Mekhs. 69, 885–890 (2005)
Satimov, N.Y., Tukhtasinov, M.: Game problems on a fixed interval in controlled first-order evolution equations. Maths Notes 80(3–4), 578–589 (2006)
Satimov, N.Y., Rikhsiev, B.B., Khamdamov, A.A.: On a pursuit problem for n-person linear differential and discrete games with integral constraints. Math. USSR Sbornik 46(4), 459–471 (1983)
Solomatin, A.M.: A game theoretic approach evasion problem for a linear system with integral constraints imposed on the player control. J. Appl. Maths Mekhs. 48(4), 401–405 (1984)
Subbotin, A.I., Ushakov, V.N.: Alternative for an encounter-evasion differential game with integral constraints on the players’ contols. J. Appl. Maths Mekhs. 39(3), 367–375 (1975)
Tukhtasinov, M., Mamatov, M.S.: On pursuit problems in controlled distributed systems. Maths Notes 84(1–2), 256–262 (2008)
Tukhtasinov, M., Mamatov, M.S.: On transfer problem in controlled system. Differ. Equ. 45(3), 439–444 (2009)
Acknowledgements
The present research was partially supported by the National Fundamental Research Grant Scheme FRGS of Malaysia, 01-01-17-1921FR.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Gafurjan, I., Waziri, U., Alias, I.A., Ibrahim, Z.B. (2018). Pursuit Game for an Infinite System of First-Order Differential Equations with Negative Coefficients. In: Azamov, A., Bunimovich, L., Dzhalilov, A., Zhang, HK. (eds) Differential Equations and Dynamical Systems. USUZCAMP 2017. Springer Proceedings in Mathematics & Statistics, vol 268. Springer, Cham. https://doi.org/10.1007/978-3-030-01476-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-01476-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01475-9
Online ISBN: 978-3-030-01476-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)