Next Article in Journal
Exponential Stability Results on Random and Fixed Time Impulsive Differential Systems with Infinite Delay
Next Article in Special Issue
Applications of Game Theory in Project Management: A Structured Review and Analysis
Previous Article in Journal
On Locating and Counting Satellite Components Born along the Stability Circle in the Parameter Space for a Family of Jarratt-Like Iterative Methods
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Optimal Pursuit Differential Game Problem with One Evader and Many Pursuers

1
KMUTTFixed Point Research Laboratory, Room SCL 802 Fixed Point Laboratory, KMUTT-Fixed Point Theory and Applications Research Group (KMUTT-FPTA), Science Laboratory Building, Department of Mathematics, Faculty of Science, King Mongkut’s University of Technology Thonburi (KMUTT), 126 Pracha-Uthit Road, Bang Mod, Thrung Khru, Bangkok 10140, Thailand
2
Center of Excellence in Theoretical and Computational Science (TaCS-CoE), Science Laboratory Building, Faculty of Science, King Mongkut’s University of Technology Thonburi (KMUTT), 126 Pracha-Uthit Road, Bang Mod, Thrung Khru, Bangkok 10140, Thailand
3
Department of Mathematics and Computer Science, Sule Lamido University, P.M.B 048 Kafin-Hausa, Jigawa State, Nigeria
4
Institute for Mathematical Research and Department of Mathematics, Faculty of Science (FS), Universiti Putra Malaysia, Selangor, Serdang 43400, Malaysia
5
Department of Mathematical Sciences, Faculty of Physical Sciences, Bayero University, P.M.B 3011 Kano, Nigeria
6
Program in Applied Statistics, Department of Mathematics and Computer Science, Faculty of Science and Technology, Rajamangala University of Technology Thanyaburi (RMUTT), Thanyaburi, Pathumthani 12110, Thailand
*
Authors to whom correspondence should be addressed.
Mathematics 2019, 7(9), 842; https://doi.org/10.3390/math7090842
Submission received: 1 August 2019 / Revised: 30 August 2019 / Accepted: 2 September 2019 / Published: 11 September 2019
(This article belongs to the Special Issue Game Theory)

Abstract

:
The objective of this paper is to study a pursuit differential game with finite or countably number of pursuers and one evader. The game is described by differential equations in l 2 -space, and integral constraints are imposed on the control function of the players. The duration of the game is fixed and the payoff functional is the greatest lower bound of distances between the pursuers and evader when the game is terminated. However, we discuss the condition for finding the value of the game and construct the optimal strategies of the players which ensure the completion of the game. An important fact to note is that we relaxed the usual conditions on the energy resources of the players. Finally, some examples are provided to illustrate our result.

1. Introduction

The differential game has been an area of great interest to many applied mathematicians due to its application in solving real life problems in knowledge areas such as economics, engineering, missile guidance, behavioral biology. The first to study differential game was Rufus Isaacs [1], and one of the games analyzed was “the homicidal chauffeur game”. For the fundamental concepts of differential games, see [1,2,3,4,5,6,7,8].
There are many different types of differential game problems, and one type is called pursuit-evasion differential game. Pursuit-evasion differential game is a game involving two players, called pursuer and evader, with conflicting goals. The aim of the pursuer is to complete the game in a finite time, whereas that of the evader is contrary. Strategies of pursuit and evasion play a role in many areas of life, such as missile launched at enemy aircraft, coastguard saving shipwrecked sailors, etc. The problem of constructing optimal strategies and finding the value of the game in a pursuit-evasion differential game motivated a lot of researchers to study this class of differential game problems, and fundamental results have been obtained, see [9,10,11,12,13].
Differential games of many pursuers with the integral and geometry constrained were studied by [9,14,15,16,17,18,19]. The case where the state variables are constraints was studied in [20], they considered a nonempty closed convex set in a plane, with the pursuers and evader movement restricted within the set during the game. Conditions under which pursuit could be completed were obtained and the strategies for the pursuers were constructed.
The evasion differential game of two dimensions, which involves one evader and several pursuers, was studied in [11]. The control functions of the players were subject with integral constraints. The game is solved by presenting explicit strategy for the evader, which guarantees evasion under the condition that there is no relation between the energy resource of the players.
In [21] Levchenko and Pashkov considered differential games described by simple differential equations, where the controls obeyed integral constraints. However, they showed that irrespective of the resources for controls of an individual, the completion of the game remains doable.
Ibragimov and Satimov [22] obtained sufficient condition for the completion of pursuit in a differential game problem of several pursuers and evaders in the space R n , with integral constraints on the control functions of the players. The results were obtained under the condition that the energy resource of the pursuers is greater than that of the evaders.
Ibragimov [9] studied a differential game of a countable number of pursuers pursuing one evader in Hilbert space l 2 , with geometric constraints on the control functions of the pursuers and evader. Optimal strategies of the players were constructed and optimal pursuit time was found, under the assumption that the energy resource of the pursuers is greater than that of the evader.
Ibragimov and Kuchkarov [10] considered the same problem in [9], with integral constraints imposed on the control functions of the players. In this case, optimal strategies were constructed and value of the game was found under the assumption that energy resource of the evader is greater than that of any pursuers.
Salimi and Ferrara [12] studied a simple motion differential game with finite number of pursuers and one evader with integral constraints imposed on control of the players in Hilbert space l 2 . The equations of motion are described by
P i : x ˙ i ( t ) = u i ( t ) , x i ( 0 ) = x i 0 , E : y ˙ ( t ) = v ( t ) , y ( 0 ) = y 0 ,
where u i is the control function of the i t h pursuers and v is that of the evader. The authors solved the problem and found the value of the game under the assumption that the energy resource of each pursuer is not necessarily greater than that of the evader, and optimal strategies of the pursuers were also constructed.
Inspired by the results in [9,10,11,12,22] and some known results on optimal pursuit problem in a Hilbert space l 2 , the objective of this paper is to construct the optimal strategies and finding value of the game such that there is no relation between the energy resource of the players.
This paper is sectioned as follows. The second section present statement of the problems and some useful definitions which will be required for the later sections. In the third section, attainability domain of the players, optimal strategies and value of the game and some examples are given to show the application of the obtained results. In the last section, we give the concluding part of the paper.

2. Statement of the Problem

In this section, we present the statement of the problem and some useful definitions that will be used to prove our main theorem.
Here, we will consider an optimal pursuit problem with finite or countably many pursuers and one evader in a Hilbert space l 2 , in such away that there is no relation between the their energy resources. In the space l 2 , with elements
α = ( α 1 , , α k , ) , k = 1 α k 2 < ,
the inner product and norm are defined as
( α , β ) = k = 1 α k β k , α = k = 1 α k 2 1 / 2 .
Let P i and E denote the motions of the pursuers and the evader, whose equations are described by
P i : x ˙ i ( t ) = η ( t ) u i ( t ) , x i ( 0 ) = x i 0 , E : y ˙ ( t ) = η ( t ) v ( t ) , y ( 0 ) = y 0 ,
where x i ( t ) , x i 0 , u i ( t ) , y ( t ) , y 0 , v ( t ) l 2 , u i = ( u i 1 , , u i k , ) and v = ( v 1 , , v k , ) are the control parameters of pursuer P i and evader E, respectively. Throughout this paper, i I = { 1 , 2 , 3 , m } .
Let θ be a fixed time, and the function η ( t ) be nonzero on any open interval—scalar measurable and square integrable over the interval [ 0 , τ ] , τ > 0 . It is also assumed to satisfy the following conditions:
a ( τ ) = 0 τ η 2 ( t ) d t 1 / 2 < .
H ( x 0 , r ) = { x l 2 : x x 0 r } , S ( x 0 , r ) = { x l 2 : x x 0 = r } ,
denote the ball and sphere, respectively, in the space l 2 with center x 0 and radius r. We now give some useful definitions.
Definition 1.
The admissible control of the i t h pursuer is a function u ( · ) , u i : [ 0 , θ ] l 2 defined as
u i ( · ) 2 = 0 θ u i ( s ) 2 d s 1 / 2 ρ i , u i = k = 1 u i k 2 1 / 2 ,
provided that u i k : [ 0 , θ ] R 1 , k = 1 , 2 , , are Borel measurable functions and ρ i is a fixed positive number i . Let B ( ρ i ) denote the set of all admissible controls of the pursuer x i .
Definition 2.
The admissible control of the evader is a function v ( · ) , v : [ 0 , θ ] l 2 defined as
v ( · ) 2 = 0 θ v ( s ) 2 d s 1 / 2 σ ,
where v k : [ 0 , θ ] R 1 , k = 1 , 2 , , are Borel measurable functions and σ is a fixed positive number. Let B ( σ ) . denote the set of all admissible controls of the evader y.
Once the players admissible controls u i ( · ) B ( ρ i ) and v ( · ) B ( σ ) are chosen, the corresponding motion x i ( · ) and y ( · ) of the players are defined as
x i ( t ) = x i 1 ( t ) , x i 2 ( t ) , , x i k ( t ) , , y ( t ) = y 1 ( t ) , y 2 ( t ) , , y k ( t ) , ,
x i k ( t ) = x i k 0 + 0 θ η ( s ) u i k ( s ) d s , y k ( t ) = y k 0 + 0 θ η ( s ) v k ( s ) d s , i I , k N .
It is not difficult to see that x i ( · ) , y ( · ) C ( 0 , θ ; l 2 ) , where C ( 0 , θ ; l 2 ) is the space of functions
f ( t ) = ( f 1 ( t ) , f 2 ( t ) , , ) l 2 , t 0 ,
such that
(i)
f k ( t ) , 0 t θ , k N , are absolutely continuous functions;
(ii)
f ( t ) , 0 t θ , is continuous with respect to the norm on l 2 space.
Definition 3.
The strategy of the pursuer P i is a function U i ( t , x i , y , v ) . U i : [ 0 , ) × l 2 × l 2 × l 2 l 2 , such that the system of equations
x ˙ i ( t ) = η ( t ) U i ( t , x i , y , v ( t ) ) , x i ( 0 ) = x i 0 , y ˙ ( t ) = η ( t ) v ( t ) , y ( 0 ) = y 0 ,
has a unique solution ( x i ( · ) , y ( · ) ) for any x i ( · ) , y ( · ) C ( 0 , θ ; l 2 ) and admissible control v = v ( t ) , 0 t θ , of the evader E. We said that the strategy U i is admissible if each control formed by strategy U i is admissible.
Definition 4.
The optimal strategies U i 0 of the pursuers P i are defined as
inf U 1 , , U m , Γ 1 ( U 1 , , U m , ) = Γ 1 ( U 10 , , U m 0 , ) ,
such that
Γ 1 ( U 1 , , U m , ) = sup v ( · ) inf i I | | x i 0 y ( θ ) | | ,
where U i and v ( · ) are admissible strategies of the pursuers P i and evader E, respectively.
Definition 5.
The strategy of evader E is a function V ( t , x 1 , , x m , , y ) , V : [ 0 , ) × l 2 × × l 2 × × l 2 l 2 , such that the system of equations
x ˙ i ( t ) = η ( t ) u i ( t , x i , y , v ( t ) ) , x i ( 0 ) = x i 0 , y ˙ ( t ) = η ( t ) V ( t , x 1 , , x m , , y , ) , y ( 0 ) = y 0 ,
has a unique solution ( x i ( · ) , , x m ( · ) , y ( · ) ) for any x i ( · ) , y ( · ) C ( 0 , θ ; l 2 ) , and admissible controls u i = u i ( t ) , 0 t θ of the pursuers P i . We said that strategy V is admissible if each control formed by strategy V is admissible.
Definition 6.
The optimal strategy V 0 of the evader E is defined as
sup V Γ 2 ( V ) = Γ 2 ( V 0 ) ,
provided that
Γ 2 ( V ) = inf u 1 ( · ) , , u m ( · ) , inf i I | | x i 0 y ( θ ) | | ,
u i are admissible control of the pursuers P i and V is that of the evader E.
If Γ 1 ( U 10 , , U m 0 , ) = Γ 2 ( V 0 ) = λ , then, problem (2) has a value λ .
Our aim is to find the optimal strategies U i 0 , V 0 of the players and value of the game, respectively.

3. Auxiliary Game

It is easily to see that the attainability domain of the pursuer P i from the initial position x i 0 at time θ is the closed ball H ( x i 0 , a ( θ ) ρ i ) . Indeed
x ( θ ) x i 0 = 0 θ η ( s ) u i ( s ) d s 0 θ η ( s ) u i ( s ) d s 0 θ η 2 ( s ) d s 0 θ | | u i ( s ) | | 2 d s 1 / 2 a ( θ ) ρ i .
Moreover, if x ¯ H ( x i 0 , a ( θ ) ρ i ) , that is, | | x ¯ x i 0 | | a ( θ ) ρ i , then, for the control
u i ( s ) = η ( s ) a 2 ( θ ) ( x ¯ x i 0 ) , 0 s θ
of the pursuer, we get
x i ( θ ) = x i 0 + 0 θ η ( s ) u i ( s ) d s = x i 0 + 0 θ η ( s ) ( η ( s ) a 2 ( θ ) ( x ¯ x i 0 ) ) d s = x i 0 + x ¯ x i 0 a 2 ( θ ) 0 θ η 2 ( s ) d s = x ¯ .
Therefore, the admissibility of this control follows from the relation
0 θ u i ( s ) 2 d s = 0 θ η ( s ) a 2 ( θ ) ( x ¯ x i 0 ) 2 d s x ¯ x i 0 2 a 4 ( θ ) a 2 ( θ ) ρ i 2 .
Moreover, applying the same procedure one can see that the attainability domain of the evader E at time θ from the initial state y 0 is the ball H ( y 0 , a ( θ ) σ ) .
In this section, we study a differential game of one pursuer x and one evader y. For simplicity, we use the notation ρ i = ρ , x i 0 = x 0 , and x i = x . Then, dynamics of x and y are described by
P : x ˙ = η ( t ) u , x ( 0 ) = x 0 , E : y ˙ = η ( t ) v , y ( 0 ) = y 0 .
The target of the pursuer P is to perceive the equality x ( τ ) = y ( τ ) at some τ , 0 τ θ ; and that of the evader E is contrary.
Let
X = { z : 2 ( y 0 x 0 , z ) a 2 ( θ ) ( ρ 2 σ 2 ) + y 0 2 x 0 2 } .
Lemma 1.
If y ( θ ) X , then, there exists an admissible strategy of the pursuer P which ensures x ( θ ) = y ( θ ) in the game (4).
Proof. 
Suppose the assumption of Lemma 1 holds, construct the strategy of the pursuer as follows:
u ( t ) = η ( t ) a 2 ( θ ) ( y 0 x 0 ) + v ( t ) , 0 t θ .
Then, admissibility of this strategy can be proved as follows. Since
y ( θ ) = y 0 + 0 θ η ( s ) v ( s ) d s X ,
then,
2 ( y 0 x 0 , y ( θ ) ) a 2 ( θ ) ( ρ 2 σ 2 ) + y 0 2 x 0 2 , 2 y 0 x 0 , y 0 + 0 θ η ( t ) v ( t ) d t a 2 ( θ ) ( ρ 2 σ 2 θ ) + y 0 2 x 0 2 , 2 ( y 0 x 0 , 0 θ η ( t ) v ( t ) ) a 2 ( θ ) ( ρ 2 σ 2 ) ( y 0 2 2 ( x 0 , y 0 ) + x 0 2 ) .
Hence from the strategy (5) and inequality (6), we have
0 θ u ( t ) 2 d t = 0 θ η ( t ) a 2 ( θ ) ( y 0 x 0 ) + v ( t ) 2 d t = 0 θ η 2 ( t ) a 4 ( θ ) y 0 x 0 2 d t + 2 a 2 ( θ ) 0 θ η ( t ) ( y 0 x 0 , v ( t ) ) d t + 0 θ v ( t ) 2 d t y 0 x 0 2 a 4 ( θ ) a 2 ( θ ) + 1 a 2 ( θ ) a 2 ( θ ) ( ρ 2 σ 2 ) y 0 x 0 2 + σ 2 = ρ 2 .
This shows that the strategy (5) is admissible. Therefore,
x ( θ ) = x 0 + 0 θ η ( t ) η ( t ) a 2 ( θ ) ( y 0 x 0 ) + v ( t ) d t = x 0 + ( y 0 x 0 ) a 2 ( θ ) 0 θ η 2 ( t ) d t + 0 θ η ( t ) v ( t ) d t = x 0 + y 0 x 0 + 0 θ η ( t ) v ( t ) d t = y ( θ ) .
This proves the lemma. ☐
Remark 1.
It should be noted that in the construction of the pursuer’s strategy we do not require the inequality ρ σ .

4. Main Result

We recall the following lemmas in order to prove our main theorem.
Lemma 2.
(see Ibragimov et al. 2005. Lemma 9). Suppose r and R i , i I , are fixed positive real numbers and H ( x i 0 , R i ) , i I , and H ( y 0 , r ) are collections of finitely or a countable number of closed balls. Let
I 0 = { i I : S ( y 0 , r ) H ( x i 0 , R i ) } , X i = { z l 2 : 2 ( y 0 x i 0 , z ) R i 2 r 2 + y 0 2 x i 0 2 } , i I 0 .
If ( y 0 x i 0 , p 0 ) 0 , i I , for a nonzero vector p 0 , and
H ( y 0 , r ) i I H ( x i 0 , R i ) ,
then,
H ( y 0 , r ) i I 0 X i .
Lemma 3.
(See Ibragimov 2005. Assertion 5). Let inf i I R i = R 0 > 0 and ( y 0 x i 0 , p 0 ) 0 , i I , for a nonzero vector p 0 , if for any 0 < δ < R 0 the set i I H ( x i 0 , R i δ ) does not contain the ball H ( y 0 , r ) , then, there exists a point y ¯ H ( y 0 , r ) such that y ¯ x i 0 R i , for all i I .
Theorem 1.
Let ( y 0 x i 0 , p 0 ) 0 for all i I , for a nonzero vector p 0 l 2 , then, the number
λ = inf { l 0 : H ( y 0 , a ( θ ) σ ) i I H ( x i 0 , a ( θ ) ρ i + l ) }
is the value of the game (2).
Proof. 
The proof of the theorem in divided into three parts:
  • Constructing the strategies of the pursuers:
    We introduce the fictitious pursuers (FPs) z i , whose equations of motions are described by
    z i ˙ = η ( t ) w i ( t ) , z i ( 0 ) = x i 0 , 0 θ | | w i ( s ) | | 2 d s 1 / 2 ρ ¯ i = ρ i + λ a ( θ ) .
It can be shown easily that the attainability domain of the fictitious pursuers z i at time θ from the initial position x i 0 is the ball
H ( x i 0 , ρ ¯ i a ( θ ) ) = H ( x i 0 , a ( θ ) ρ i + λ ) .
Next, we define the strategy of the fictitious pursuers z i , i I , as follows:
w i ( t , v ) = η ( t ) a 2 ( θ ) ( y 0 x i 0 ) + v ( t ) , i f 0 t θ i 0 , 0 , i f θ i 0 < t θ ,
where θ i 0 [ 0 , θ ] is the time for which
0 θ i 0 η ( t ) a 2 ( θ ) ( y 0 x i 0 ) + v ( t ) 2 d t = ρ ¯ i 2 .
Note that such time θ i 0 may not exist.
We now define the strategies of the real pursuers x i , i I , by
u i ( t , v ) = ρ ρ ¯ i w i ( t , v ) , 0 t θ .
where ρ ¯ i = ρ ¯ i ( 0 ) = ρ i + λ a ( θ ) .
2.
The value λ is guaranteed for the pursuers.
We now show that the strategies (12) satisfy the inequality
sup v ( · ) inf i I y ( θ ) x i ( θ ) λ .
Thus, it follows from definition of λ that
H ( y 0 , a ( θ ) σ ) i I H ( x i 0 , a ( θ ) ρ i + λ ) .
Then, it follows from Lemma 2 where R i = a ( θ ) ρ i + λ and r = a ( θ ) σ , that
H ( y 0 , a ( θ ) σ ) i I X i ,
where
I 0 = i I : S ( y 0 , a ( θ ) σ ) H ( x i 0 , a ( θ ) ρ i + λ ) a n d X i = { z l 2 : 2 ( y 0 x i 0 , z ) ( a ( θ ) ρ i + λ ) 2 a 2 ( θ ) σ 2 + y 0 2 x 0 2 } .
Accordingly, the point y ( θ ) H ( y 0 , a ( θ ) σ ) belongs to some half-space X s , with s I 0 and hence,
2 ( y 0 x i s , y ( θ ) ) ( a ( θ ) ρ s + λ ) 2 a ( θ ) σ 2 + y 0 2 x s 0 2 .
By Lemma 1, for the strategies of the pursuers z i , i I , we obtain z s ( θ ) = y ( θ ) and
0 θ η ( t ) a 2 ( θ ) ( y 0 x s 0 ) + v ( t ) 2 d t ρ ¯ 2 .
By strategy (12), we have
x s ( θ ) y ( θ ) = x s ( θ ) z ( θ ) = 0 θ η ( t ) u s ( t ) d t 0 θ η ( t ) w s ( t ) d t = 0 θ η ( t ) ( ρ s ρ ¯ s 1 ) w s ( t ) d t λ a ( θ ) ρ ¯ s 0 θ η ( t ) w s ( t ) d t .
Using Cauchy–Schwatz inequality, we obtain
0 θ η ( t ) w s ( t ) d t 0 θ η 2 ( t ) d t 1 / 2 0 θ w s ( t ) 2 d t 1 / 2 a ( θ ) ρ ¯ s .
Therefore, from inequalities (17) and (18) we obtain
x s ( θ ) y ( θ ) λ .
Hence, the value λ is guaranteed by the actual pursuers.
3.
The value λ is guaranteed for the evader.
Define the evader’s strategy that satisfies
inf u 1 ( · ) , , u m ( · ) , inf i I y ( θ ) x i ( θ ) λ ,
where u 1 ( · ) , , u m ( · ) , are the admissible control of the pursuers. If λ = 0 , then, the result follows from (20). Suppose that λ > 0 , then, by definition of λ , for any 0 < δ < λ , the set
i I H ( x i 0 , a ( θ ) ρ i + λ δ )
does not include the ball H ( y 0 , a ( θ ) σ ) . According to Lemma 3, there exists a point y ¯ S ( y , a ( θ ) σ ) such that y ¯ x i 0 a ( θ ) ρ i + λ , i I . Therefore, by the inequality
x i ( θ ) x i 0 a ( θ ) ρ i , i I ,
We obtain
y ¯ x i ( θ ) y ¯ x i 0 x i ( θ ) x i 0 a ( θ ) ρ i + λ a ( θ ) ρ i = λ .
Hence, if the evader comes to the point y ¯ at the time θ , the inequality (20) is guaranteed. This is achievable using the control function
v ( t ) = σ a ( θ ) η ( t ) e , 0 t θ , e = y ¯ y 0 | | y ¯ y 0 | | ,
that is,
y ( θ ) = y 0 + 0 θ η ( t ) v ( s ) d s = y ¯ .
Hence, the value of the game is not less than λ and the inequality is satisfied. This complete the proof of Theorem 1. ☐
We now present some examples to demonstrate our result.
Example 1.
Consider the differential game problem (2) with ρ i = 1 , θ = 9 , σ = 5 , and denoting η ( t ) = 1 . Consider the following initial positions of the players:
x i 0 = ( 0 , , 0 , 8 , 0 , ) , y 0 = ( 0 , 0 , ) .
We can easily see that by simple computation we obtain that a ( θ ) = 3 , a ( θ ) ρ i = 3 , and a ( θ ) σ = 15 .
Next, we show that λ = 14 . is value of the game. Firstly, it is enough to show that
i) 
Given any ϵ > 0 , the insertion
H ( O , 15 ) i = 1 H ( x i 0 , 17 + ϵ )
holds, where O is the origin.
ii) 
Since the ball H ( O , 15 ) is not contained in the set i = 1 H ( x i 0 , 13 ) , that is, let z = ( z 1 , z 2 , ) be an arbitrary point of the ball H ( O , 10 ) . This implies that i = 1 z i 2 225 . The following two cases are possible, either z has a non negative coordinate or all coordinates of z are negative. Suppose that there exists a non-negative coordinate z k of the vector z, then,
z x k 0 = z i 2 + + z k 1 2 + ( 8 z k ) 2 + z k + 1 2 + 1 / 2 = i = 1 z i 2 + 64 16 z k 1 / 2 ( 289 16 z k ) 1 / 2 17 17 + ϵ ,
hence, z H ( x i 0 , 17 + ϵ ) .
Now, suppose that all the coordinates of z are negative. This implies that the inequality
z x k 0 = i = 1 z i 2 + 64 16 z k 1 / 2 ( 289 16 z k ) 1 / 2 17 + ϵ
is satisfied for sufficiently large k, since the series i = 1 z k 2 , z k 0 as k is convergent. Additionally, any point z S ( O , 15 ) with negative coordinates does not belong to the set i = 1 H ( x i 0 , 13 ) , since for any number i, z x i 0 = ( 289 16 z i ) 1 / 2 > 13 .
Therefore, the number
λ = inf l 0 : H ( y 0 , a ( θ ) σ ) i = 1 H ( x i 0 , a ( θ ) ρ i ) + l = inf l 0 : H ( O , 15 ) i = 1 H ( x i 0 , 3 ) + l = 14
is the value of the game by the theorem.

5. Conclusions

We have studied a fixed duration pursuit–evasion differential game of a countable number of pursuers pursuing one evader with integral constraints on control functions of the players. We obtained a sufficient condition for completion of pursuit and obtained the value of the game. It worth noting the following points:
  • There is no relationship between the players energy resources;
  • The case η ( t ) = 1 was studied in [12].

Author Contributions

I.A., P.K. and G.I. designed the problem. I.A. compiled the manuscript with support from J.R. and W.K. which was concurrently supervised by P.K. and G.I. Finally all authors read and approved the final manuscript.

Funding

Petchra Pra Jom Klao Doctoral Scholarship for Ph.D. program of King Mongkut’s University of Technology Thonburi (KMUTT). Theoretical and Computational Science (TaCS) Center. Rajamangala University of Technology Thanyaburi (RMUTTT) (Grant No. NSF62D0604).

Acknowledgments

This project was supported by the Rajamangala University of Technology Thanyaburi (RMUTTT) (Grant No. NSF62D0604). The first author would like to thank King Mongkut’s University of Technology Thonburi (KMUTT) for funding this work through Petchra Pra Jom Klao Doctoral Scholarship Academic (Grant No. 13/2561) and 55th Anniversary Commemorative Fund for Ph.D. Program. Furthermore, Poom Kumam was supported by Thailand Research Fund (TRF) and the King Mongkut’s University of Technology Thonburi (KMUTT) under TRF Research Scholar Award (Grant No. RSA6080047). Moreover, Wiyada Kumam was financial supported by the Rajamangala University of Technology Thanyaburi (RMUTTT) (Grant No. NSF62D0604) and Ibragimov G.I was supported by Geran Putra Berimpak UPM/700-2/GPD/2017/9590200 of University Putra Malaysia.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Isaacs, R. Differential Games. In A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization; Courier Corporation: North Chelmsford, MA, USA, 1999. [Google Scholar]
  2. Berkovitz, L.D. A Survey of Differential Games, Mathematical Theory of Control; Academic Press: New York, NY, USA, 1967; pp. 373–385. [Google Scholar]
  3. Friedman, A. Differential Games; John Wiley and Sons: New York, NY, USA, 1971. [Google Scholar]
  4. Krasovskii, N.N. The Theory of Motion Control; Nauka: Moscow, Russia, 1968; Volume 8. [Google Scholar]
  5. Pontryagin, L. Collected Works; Nauka: Moscow, Russia, 1988. [Google Scholar]
  6. Rikhsiev, B. The Differential Games with Simple Motions; Fan: Tashkent, Uzbekistan, 2008. [Google Scholar]
  7. Satimov, N.; Rikhsiev, B. Methods of Solving of Evasion Problems in Mathematical Control Theory; Fan: Tashkent, Uzbekistan, 2000. (In Russian) [Google Scholar]
  8. Subbotin, A.; Chentsov, A. Optimization of Guaranteed Result in Control Problems; Nauka: Moscow, Russia, 1981; Volume 5. [Google Scholar]
  9. Ibragimov, G.I. Optimal Pursuit with Countably Many Pursuers and one Evader. Differ. Equations 2005, 41, 627–635. [Google Scholar] [CrossRef]
  10. Ibragimov, G.I.; Kuchkarov, A.S. Fixed Duration Pursuit-Evasion Differential Game with Integral Constraints. Math. Phys. Their Appl. 2013, 435. [Google Scholar] [CrossRef] [Green Version]
  11. Ibragimov, G.I.; Abd Rasid, N.; Kuchkarov, A.; Ismail, F. Multi Pursuer Differential Game of Optimal Approach with Integral Constraints on Controls of Players. Taiwan J. Math. 2015, LXXIV, 963–976. [Google Scholar] [CrossRef]
  12. Salimi, M.; Ferrara, M. Differential game of Optimal Pursuit of one Evader by Many Pursuers. Int. J. Game Theory 2018, 13, 481–490. [Google Scholar] [CrossRef]
  13. Salimi, M.; Ibragimov, G.I.; Siegmond, S.; Sharifi, S. On a fixed Duration Pursuit Differential Game with Geometric and Integral Constraint. Dyn. Games Appl. 2016, 30, 409–425. [Google Scholar] [CrossRef]
  14. Azimov, A.; Samatov, B. ∏-Strategy. An Elementary Introduction to the Theory of Differential Games; NUU Press: Tashkent, Uzbekistan, 2000. [Google Scholar]
  15. Ibragimov, G.I. Collective Pursuit with Integral Constraints on the Controls of the Players. Serberian Adv. Math. 2004, 14, 14–26. [Google Scholar]
  16. Ibragimov, G.; Azamov, A.; Khakestari, M. Solution of a Linear Pursuit-Evasion Game with Integral Constraints. AZIAM J. 2011, 52, 59–75. [Google Scholar] [CrossRef]
  17. Ibragimov, G.I.; Massimiliano, F.; Atamurat, K.; Antonio, P. Simple Motion Evasion Differential Game of many Pursuers and Evaders with integral constraints. Dyn. Games Appl. 2018, 8, 352–378. [Google Scholar] [CrossRef]
  18. Ibragimov, G.I.; Salimi, M.; Amini, M. Evasion from many pursuers in simple motion differential game with integral constraints. Eur. J. Oper. Res. 2012, 218, 505–511. [Google Scholar] [CrossRef]
  19. Leong, W.J.; Ibragimov, G.I. A multiperson pursuit problem on a closed convex set in Hilbert space. Far East J. Appl. Math. 2008, 33, 205–214. [Google Scholar]
  20. 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. 2016, 10, 195–207. [Google Scholar]
  21. Levchenko, A.; Pashkov, A. A Game of Optimal Pursuit of one Non-inertial Object by Two Inertial Objects. Prikl. Mekhan. 1985, 8, 49, 536–547. [Google Scholar]
  22. Ibragimov, G.; Satimov, N. A Multiplayer Pursuit Differential Game on a Closed Convex Set with Integral Constraints. Abstr. Appl. Anal. 2012, 2013, 460171. [Google Scholar] [CrossRef]

Share and Cite

MDPI and ACS Style

Ahmed, I.; Kumam, P.; Ibragimov, G.; Rilwan, J.; Kumam, W. An Optimal Pursuit Differential Game Problem with One Evader and Many Pursuers. Mathematics 2019, 7, 842. https://doi.org/10.3390/math7090842

AMA Style

Ahmed I, Kumam P, Ibragimov G, Rilwan J, Kumam W. An Optimal Pursuit Differential Game Problem with One Evader and Many Pursuers. Mathematics. 2019; 7(9):842. https://doi.org/10.3390/math7090842

Chicago/Turabian Style

Ahmed, Idris, Poom Kumam, Gafurjan Ibragimov, Jewaidu Rilwan, and Wiyada Kumam. 2019. "An Optimal Pursuit Differential Game Problem with One Evader and Many Pursuers" Mathematics 7, no. 9: 842. https://doi.org/10.3390/math7090842

APA Style

Ahmed, I., Kumam, P., Ibragimov, G., Rilwan, J., & Kumam, W. (2019). An Optimal Pursuit Differential Game Problem with One Evader and Many Pursuers. Mathematics, 7(9), 842. https://doi.org/10.3390/math7090842

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop