Abstract
We study pursuit and evasion differential game problems described by infinite number of first-order differential equations with function coefficients in Hilbert space l2. Problems involving integral, geometric, and mix constraints to the control functions of the players are considered. In each case, we give sufficient conditions for completion of pursuit and for which evasion is possible. Consequently, strategy of the pursuer and control function of the evader are constructed in an explicit form for every problem considered.
1. Introduction
The books by Friedman [1], Isaacs [2], KrasovskiΔ and Subbotin [3], Lewin [4], Petrosyan [5], and Pontryagin [6] among others are fundamental to the study of differential games.
Many works are devoted to differential game problems described by both ordinary differential equations in and partial differential equations. In particular, pursuit and evasion differential game problems involving distributed parameter systems are of increasing interest (see, e.g., [7β14]).
Satimov and Tukhtasinov [10, 11] studied pursuit and evasion problems described by the parabolic equation where is unknown function; is parameter in a bounded domain ; ; are control functions of the players; , is a differential operator defined in the space . In this problem, the authors used the fact in [15] that under certain conditions, the problem (1.1) has a unique generalized (in the sense of distribution) solution of the form where the functions , , , constitute the solution of the Cauchy problem for the following infinite system of differential equations and initial conditions: and , , satisfying the condition that , are eigenvalues of the operator , the functions , constitute an orthonormal and complete system of eigenfunctions of the operator , , and are the Fourier coefficients in the expansion of , and , respectively, in the system .
The work above shows the significant relationship between differential game problems described by (1.1) in one side and those described by (1.3) in the other side. Therefore, it is logical to study the latter in an independent frame work (see, e.g., [16, 17]).
In the present paper, we solve pursuit and evasion problems described by system (1.3), with function coefficients instead of constants coefficients considered in the previous study. Different forms of constraints on the controls of the players are considered.
2. Statement of the Problem
Let with inner product and norm
Let where , is a given number.
We examine a pursuit and evasion differential game problems described by the following infinite system of differential equations where , are control parameters of pursuer and evader respectively, , are bounded, non-negative continuous functions on the interval such that .
Definition 2.1. A function , with measurable coordinates , subject to where is a positive number, is referred to as an admissible control subject to integral constraint (resp., geometric constraint).
We denote the set of all admissible controls with respect to integral constraint by and with respect to geometric constraint by .
The control of the pursuer and of the evader are said to be admissible if they satisfy one of the following conditions where and are positive constants. We will call the system (2.4) in which and satisfy inequalities (2.6) (resp., (2.7), (2.8), and (2.9)), game (resp., ).
Definition 2.2. A function , is called the solution of the system (2.4) if each coordinate (i)is absolutely continuous and almost everywhere on satisfies (2.4),(ii).
Definition 2.3. A function is referred to as the strategy of the pursuer with respect to integral constraint if:(1)for any admissible control of the evader , the system (2.4) has a unique solution at ,(2).
In a similar way, we define strategy of the pursuer with respect to geometric constraint.
Definition 2.4. One will say that pursuit can be completed in the game (resp., ) from an initial position , if there exists a strategy of the pursuer to ensure that for some and for any admissible control of the evader , where is the solution to (2.4).
Definition 2.5. One will say that pursuit can be completed in the game from an initial position , if for arbitrary , there exists a strategy of the pursuer to ensure that for some and for any admissible control of the evader , where is the solution to (2.4).
Definition 2.6. One will say that evasion is possible in the game (resp., ) from the initial position , if there exists a function () such that, for arbitrary function (), the solution of (2.4) does not vanish, that is, for any .
The problem is to find (1)conditions on the initial state for which pursuit can be completed for a finite time; (2)conditions for which evasion is possible from any initial position in the differential game , for .In problems 1 and 2, different forms of constraints on the controls of the players are to be considered.
3. Differential Game Problem
The kth equation in (2.4) has a unique solution of the form where .
It has been proven in [18] that the solution of (2.4), where defined by (3.1), belongs to the space .
Let where and .
3.1. Pursuit Differential Game
Theorem 3.1. If then from the initial position , pursuit can be completed in the game .
Proof. Let define the pursuer's strategy as
The admissibility of this strategy follows from the relations
here we used the Minkowski inequality and the fact that .
Suppose that the pursuer uses the strategy (3.3), one can easily see that for any admissible control of the evader , that is,
Therefore, pursuit can be completed in the game . This ends the proof of the theorem.
Theorem 3.2. If then from the initial position , pursuit can be completed in the game .
Proof. We define the pursuer's strategy as
The inclusion follows from the relations
here we used the Minkowski inequality and the fact that .
Suppose that the pursuer uses the strategy (3.6). One can easily see that , that is,
Therefore, pursuit can be completed in the game . This completes the proof of the theorem.
Theorem 3.3. If and at some , then pursuit can be completed in the game .
Proof. Suppose, as contained in the hypothesis of the theorem, that , and let be an arbitrary admissible control of the evader.
Let the pursuer use the strategy defined by
Then, using (3.1), we have
We now show the admissibility of the strategy used by the pursuer. From the inclusion we can deduce that
recall that and (3.11). This completes the proof.
Theorem 3.4. For arbitrary and initial position , pursuit can be completed in the game .
Proof. Let be an arbitrary admissible control function of the evader. When the pursuer uses the admissible control function
for time , the solution (3.1) of (2.4) becomes
Then for arbitrary positive number , it is obvious that either(1), or(2).If (1) is true then the proof is complete. Obviously .
Suppose that (1) is not true then (2) must hold. We now assume that and repeat previous argument by setting
with time (we will later prove that the sum of is less than or equal to ). For this step the solution (3.1) becomes
Yet again, we have either of the following cases holding:(1), or(2).If (1) holds then the game is completed in the time , else we assume and repeat the process again and so on.
We now proof a claim that the game will be completed before th finite step, where
Note that the existence of the supreme of the sequence , follows from the fact that is a bounded sequence of continuous functions and .
Suppose that it is possible that the game can continue for th step. In this case, we must have
But in the first instance, we have
here we used (3.14) and Cauchy-Schwarz inequality.
Therefore,
and by using the assumption that , we have
Since the right hand side of this inequality is independent of , we can conclude that
Using this inequality and definition of , we have
contradicting (3.18). Hence, pursuit must be completed for the initial position before the th step. Furthermore, the pursuit time is given by , and the inclusion is satisfied. Indeed (see (3.20), definition of and that ),
This proves the theorem.
3.2. Evasion Differential Game
Theorem 3.5. If then evasion is possible in the game from the initial position .
Proof. Suppose that
and let be an arbitrary control of the pursuer subjected to integral constraint. We construct the control function of the evader as follows:
This control function belongs to . Indeed,
we have used (3.26) and (3.25).
Our goal now is to show that for any as defined by (3.1). Substituting (3.26) into (3.1) and using the Cauchy-Schwartz inequality, we have
for any . It follows that on the interval . Hence, evasion is possible in the game from the given initial position . The proof of the theorem is complete.
Theorem 3.6. Suppose that or there exists a number such that and . Then from the initial position , evasion is possible in the game .
Proof. Suppose that and that . The later condition means that for some . We construct the control function of the evader as follows:
It is obvious that this control belongs to the set .
To be definite, let . Using (3.29) and (3.1), we have
This means that evasion is possible from the initial position in the game .
We now prove the theorem with the alternative condition. Suppose that there exists a number such that and . Let the control of the evader be as follows:
We show that this control satisfies the geometric constraint:
When the evader uses the control (3.31), the non-vanishing of in the interval for any admissible control of the pursuer , can be seen from the following (see (3.1))
we use the fact that for any .
Therefore, . This completes the proof of the theorem.
Theorem 3.7. If then evasion is possible from the initial position in the game .
Proof. Suppose that and that . We construct the control function of the evader as follows:
We now show that this control satisfies the integral constraint
When the evader uses the control (3.34), our task is to show that does not vanish in the interval for any admissible control of the pursuer .
For definiteness let . Substituting (3.34) into (3.1), we have
Therefore, . This means that evasion is possible from initial position in game . This ends the proof of the theorem.
Theorem 3.8. If and for some , then from the initial position evasion is possible in the game .
Proof. Suppose that and that there exists such that
We construct the control function of the evader as follows:
The inclusion follows from the following
we used (3.34); (3.37) and the inequality .
Let the evader use the control (3.34) and for definiteness let . Using (3.1) and the Cauchy-Schwartz inequality, we have
Therefore, we have , that is, evasion is possible in the game . This ends the proof of the theorem.
4. Conclusion
This paper is closely related to [10, 11]. However, the game model considered in this paper is a better generalization to the one in the last cited papers. The constant coefficients of the game model considered in the cited papers are specific to function coefficients considered in this papers. Sufficient conditions for which pursuit can be completed and for which evasion is possible with various form of constraints on the control of the players have been established.
For future works, optimal pursuit and multiplayers game problems described by the model considered in this paper can be investigated. As there are four different possible combinations of geometric and integral constraints on the control functions of the two players of the game, there would be four different problems to be studied.
Acknowledgment
The authors wish to express the deepest appreciation to the reviewers for their valuable comments and observations. This research was partially supported by the Research Grant (RUGS) of the Universiti Putra Malaysia, no. 05-04-10-1005RU.