Next Article in Journal
YOLOv7-SN: Underwater Target Detection Algorithm Based on Improved YOLOv7
Previous Article in Journal
Image Enhancement Based on Dual-Branch Generative Adversarial Network Combining Spatial and Frequency Domain Information for Imbalanced Fault Diagnosis of Rolling Bearing
Previous Article in Special Issue
Variations in the Tensorial Trapezoid Type Inequalities for Convex Functions of Self-Adjoint Operators in Hilbert Spaces
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Pursuit and Evasion Linear Differential Game Problems with Generalized Integral Constraints

1
Department of Mathematical Sciences, Faculty of Physical Sciences, Bayero University Kano, Gwarzo Road, Kano PMB 3011, Nigeria
2
Department of Mathematics and Applied Mathematics, Sefako Makgatho Health Sciences University, Medunsa, Pretoria 0204, South Africa
3
Department of Mathematics and Statistics, Faculty of Science and Technology, Rajamangala University of Technology Phra Nakhon (RMUTP), Bang Sue, Bangkok P.O. Box 10800, Thailand
*
Author to whom correspondence should be addressed.
Symmetry 2024, 16(5), 513; https://doi.org/10.3390/sym16050513
Submission received: 31 December 2023 / Revised: 26 January 2024 / Accepted: 4 February 2024 / Published: 24 April 2024
(This article belongs to the Special Issue Symmetry in Fractional Calculus: Advances and Applications)

Abstract

:
In this paper, we study pursuit and evasion differential game problems of one pursuer/one evader and many pursuers/one evader, respectively, in the space R n . In both problems, we obtain sufficient conditions that guarantee the completion of a pursuit and an evasion. We construct the players’ optimal strategies in both problems, and we estimate the possible distance that an evader can preserve from pursuers. Lastly, we illustrate our results via some numerical examples.

1. Introduction

In differential games, pursuit and evasion conflicts represent challenging problems with important applications in the fields of aerospace and robotics. In pursuit–evasion problems, the synthesis of intelligent actions must consider the adversary’s potential strategies. Differential game theory provides an adequate framework to analyze possible outcomes of a conflict without assuming particular behaviors by the opponent [1].
The problems usually involve two key players (namely, pursuer and evader) or autonomous agents with conflicting objectives; generalizations are typical in the sense of multiple players divided into two teams—the pursuer team and the evader team. The main purpose is to construct strategies and provide sufficient conditions that enable an autonomous agent to perform a set of actions against the opponent; for instance, the pursuer aims at determining a strategy that will result in the capture or interception of the evader. The dynamics of the players are often described by system ordinary (partial) differential equations. The players’ control functions or strategies are usually subjected to integral, geometric, and mixed (that is, both integral and geometric) constraints. In this work, we are interested in pursuit and evasion differential game problems where players’ dynamics are governed by ordinary differential equations and control functions subject to integral constraints.

2. Preliminaries

Among the early works on linear differential games is the work of Pshennichnyi and Onopchuk [2], where the dynamics of the game are described by the linear equation
z · ( t ) = A z ( t ) + b u ( t ) c v ( t ) ,
where the coefficients A and b (as well as c) are a constant n × n matrix and an n dimensional vector, respectively, and the control functions of the pursuer and the evader, u ( · ) and v ( · ) , are subject to the integral constraints
0 | u ( t ) | 2 d t ρ 2 , 0 | v ( t ) | 2 d t σ 2 ,
respectively, where ρ and σ are given positive numbers (usually interpreted as the maximum energy resources of the pursuer and the evader, respectively). The authors [2] obtained some conditions for the completion of a pursuit. To this end, they proposed a formula for the optimal pursuit time and constructed optimal strategies for the pursuer.
Motivated by the results in [2], some authors [3,4,5,6,7,8,9,10,11,12,13,14] studied this class of problem and proposed various methods of solving the pursuit and evasion problems with integral or other form of the aforementioned constraints on the players’ control functions. For instance, Rakhmanov et al. [3] studied a linear pursuit differential game of one pursuer and one evader. Controls of the pursuer and the evader are subjected to integral and geometric constraints, respectively. Conditions of completion of a pursuit in the game from all initial points of players are obtained. Ibragimov et al. [4] recently studied an evasion differential game of one evader and many pursuers with players’ dynamics described by linear differential equations. The control functions of players are subjected to integral constraints. They solved the evasion problem under the assumption that the total energy of pursuers does not exceed the energy of an evader. The rest of the papers [11,13,14] are concerned with a pursuit and evasion problem where geometric constraints are imposed on the players’ control functions. A generalized case of the geometric constraints (that is, Gronwall–Bellman-type constraints) was proposed in the work of Samatov [5], where a simple pursuit differential game was considered. Here, we are more interested in differential game problems with integral constraints.
In [6], the authors obtained sufficient conditions that guarantee a pursuit and also an evasion in a differential game with integral constraints. To this end, pursuers’ and evader’s optimal strategies are constructed. The results are demonstrated with some illustrative examples.
Chikrii and Belousov [7] proposed a scheme that uses the ideas of the method of resolving functions and established sufficient conditions for the termination of a pursuit in some guaranteed time.
Azimov [8] studied the evasion version of the pursuit problem in [7] with integral constraints on players’ control functions, and obtained sufficient conditions for an evasion from any given point in the phase space.
Ibragimov et al. [15] considered both pursuit and evasion problems with the control function of the players subject to integral constraints. The case where the control resources of the pursuer are less than or equal to that of the evader is studied. For this case, the authors proposed a new method for solving the evasion problem. For construction, the strategy of the evader information about the state of the system and the control resources of the players is used.
Ibragimov and Hasim [16] studied a pursuit–evasion differential game in the space 2 with the dynamic equation of the players described by
z . k ( t ) = λ k z k ( t ) + w k ( t ) , w k ( t ) = v k ( t ) u k ( t ) ,
where λ k is a scalar, z k ( · ) , w k ( · ) 2 ; integral constraints were imposed on the players’ controls and solved an evasion problem when the total resource of the pursuers was less than that of the evader. Ibragimov et al. [9] also examined a pursuit–evasion differential game in the space R n with players’ motion described by
z . t = A t z + B t v ( t ) u ( t ) z ( 0 ) = z 0 , z ( · ) , z 0 , u ( · ) , v ( · ) R n ,
where A ( t ) and B ( t ) are n × n matrices; players’ control functions were subject to integral constraints. The authors constructed optimal strategies of the players (pursuer and evader) when the control resource of the pursuer was greater than that of the evader and obtained the optimal pursuit time.
Recently, Ahmed et al. [10] studied a pursuit differential game on a closed convex subset K of R n with dynamic equations of the players described by
x . ( t ) = η ( t ) u ( t ) x ( 0 ) = x 0 y . ( t ) = η ( t ) v ( t ) y ( 0 ) = y 0 ,
where η ( t ) is a scalar function, t 0 ; control functions of the players were subject to the more general integral constraints
0 | u ( s ) | p d s < ρ p , 0 | v ( s ) | p d s < σ p ,
where p 1 , ρ and σ are given positive numbers. The authors [10] obtained a sufficient condition for the completion of a pursuit. Rilwan et al. [6] also studied an evasion version of the problem [10] with p = 2 and obtained sufficient conditions that guaranteed the avoidance of contact of the evader from the pursuers. To this end, they constructed the evader’s optimal strategy.
It is worth mentioning that the dynamic equations in [10] above can be transformed to the form (2) by simply letting A ( t ) = 0 and B ( t ) = η ( t ) be scalars. This transformation and also the fact that the integral constraints (3) generalize the existing integral constraints in the literature motivated the following research question: is it possible to solve a pursuit and evasion problem with players’ dynamics described in [9] with the integral constraints (3) imposed on players’ control function? Answering this question will indeed generalize some results on pursuit and evasion problems in the literature (see, for example, [3,4,5,6,8,9,10,11,12,14,16,17]).
Players’ dynamics in pursuit and evasion problems are not always restricted to the linear differential Equation (2). Badakaya et al. [18] investigated a pursuit–evasion differential game involving a countable number of pursuers and one evader with players’ dynamics described by certain n t h -order differential equations and the constructed players’ optimal strategies. Jamilu et al. [19] also studied a pursuit–evasion differential game problem in which countably many pursuers chase one evader in the Hilbert space 2 for a fixed period of time. The control function for each of the players satisfies an integral constraint; the dynamic equations of the pursuers and evader were governed by first- and second-order differential equations, respectively, and constructed optimal strategies for the players and found the value of the game. Azimov et al. [20] studied a differential game of many pursuers and one evader, where all the players moved only along the one-skeleton graph of an orthoplex of the dimension d + 1 . The authors obtained the optimal number of pursuers in the game. In [21], a two-player pursuit evasion differential game and a time optimal zero control problem in 2 were considered. The optimal control for the corresponding zero control problem was found. A strategy for the pursuer that guaranteed a solution for the pursuit problem was constructed.
In summary, the main objective of this paper is to address the above research question. More precisely, we find sufficient conditions for the completion of a pursuit and also for an evasion in the differential game described as in (2) with the integral constraints (3) imposed on players’ control function.
The rest of this paper is organized as follows: In Section 3, we present the players’ dynamics and the definitions of some basic terms. This is followed by the main results in Section 4, which comprises two subsections: one of the sections, Section 4.1, is concerned with pursuit problems where we give sufficient conditions for the completion of the pursuit, while Section 4.2 presents sufficient conditions that guarantee evasion. Section 5 presents examples to illustrate our results, and Section 6 concludes the paper.

3. Statement of the Problem

Consider the space R n with the norm | | · | | : R n [ 0 , + ) defined as
α = k = 1 n α k p 1 p , α R n .
The dynamic equations of pursuers and an evader are given by
x . j ( t ) = A ( t ) x j ( t ) + B ( t ) u j ( t ) , x j ( 0 ) = x j 0 j = 1 , 2 , 3 , , m
y . ( t ) = A ( t ) y ( t ) + B ( t ) v ( t ) , y ( 0 ) = y 0 ,
where x j ( t ) , y ( t ) R n is the state of the pursuers and the evader at time t, and u j ( t ) and v ( t ) are the control functions of the pursuer and evader, respectively. The dynamic Equations (4) and (5) can be expressed in closed form as
z . j ( t ) = A ( t ) z j ( t ) + B ( t ) w j ( t ) , z j ( 0 ) = z j 0 ,
where z j ( t ) = y ( t ) x j ( t ) , w j ( t ) = v ( t ) u j ( t ) , A ( t ) , and B ( t ) are continuous n × n matrices, and u j ( t ) , j = 1 , 2 , , m and v ( t ) are the control functions of the pursuers and the evader, respectively. The pursuers’ aim at any point in time is to to force the state towards the origin of the space R n (that is, z j ( t ) = 0 for all t 0 ) against any action of the evader who, on the other hand, tries to avoid this. We find the possibilities/conditions for which the conflicting players can achieve their aims in this work.
Definition 1
([22], p. 43). Let ( X , M ) be a measurable space. A real- or complex-valued function f is said to be M -measurable, or just measurable, if it is ( M , B R ) or ( M , B C ) measurable, where B R and B C are the σ-algebra in the range space unless otherwise specified. In particular, f : R C is Lebesgue (resp. Borel) measurable if it is ( L , B C ) (resp. ( B R , B C ) ) measurable: likewise, f : R R .
Let L p ( 0 , ) be the set of Lebesgue measurable functions and ( 1 p , q < ) be such that 1 p + 1 q = 1 . Then
f = 0 f ( t ) p d t 1 p <
for any f L p ( 0 , θ ) .
Definition 2.
A function u j ( · ) , u j : [ 0 , ) R n (resp. v ( · ) , v : [ 0 , ) R n ) with measurable coordinates ( u j 1 ( · ) , u j 2 ( · ) , , u j n ( · ) ) ( r e s p . ( v 1 ( · ) , v 2 ( · ) , , v n ( · ) ) such that
0 | | u j ( t ) | | p d t ρ j p , j = 1 , 2 , , m r e s p . 0 | | v ( t ) | | p d t σ p ,
where ρ j , j = 1 , 2 , , m (and also σ) are positive numbers, is called the admissible control of the j t h pursuer (evader, respectively).
Definition 3.
A function U j ( t , v ) , U j : [ 0 , ) × R n R n , is called a strategy of the jth pursuer if the system (6) has a solution z j ( t ) = z j ( t , z j 0 , U j , v ( · ) ) , t 0 , at u j = U j ( t , v ) for every admissible control of the evader v(·). If each control generated by this strategy is admissible, then the pursuer’s strategy is admissible.
Definition 4
([16]). A function V ( u 1 , u 2 , , u m ) , V : R n × R n × × R n R n , is referred to as the strategy of the evader if
  • For any admissible control of the pursuers, u j = u j ( t ) , j = 1 , 2 , , m , t 0 , the system (6) has a unique solution at v = V ( u 1 ( t ) , u 2 ( t ) , , u m ( t ) ) , t 0 ;
  • The inequality
    0 V ( u 1 ( t ) , u 2 ( t ) , , u m ( t ) ) p d t σ p
    holds.
Definition 5.
Pursuit is said to be completed at some time τ 0 in the games (6) and (7) if there exists an admissible strategy of the j t h pursuer that guarantees z j ( τ ) = 0 .
Definition 6
([6]). Evasion is possible in the games (6) and (7) with the initial position z j 0 if there exists a strategy V of the evader such that for all admissible controls of the pursuers u j ( · ) , j = 1 , 2 , , m , the relation z j ( t ) 0 , 0 t holds for all j = 1 , 2 , , m .
According to Definition 6, we have x j ( t ) y ( t ) , since z j ( · ) = y ( · ) x j ( · ) . That is, the state variable of the j t h pursuer and evader does not coincides at all times t 0 .
Problems:
i. 
Find sufficient conditions that guarantee the completion of the pursuit in the games (9) and (10).
ii. 
Find sufficient conditions that guarantee the possibility of evasion in the games (9) and (10).
iii. 
Estimate the least possible distance the evader can preserve from the pursuers in the games (9) and (10).

4. Main Results

In this section, we address the research problems stated in Section 3. To this end, we will construct the respective players’ admissible strategies and find the conditions required in the problems i and i i , and then estimate the distance in the problem i i i .

4.1. Conditions That Guarantee Completion of Pursuit

By dropping the index j in (4), we consider the differential game problem of one pursuer and one evader in this section. That is, the players’ dynamics (4) now reduce to
z . ( t ) = A ( t ) z ( t ) + B ( t ) w ( t ) , z ( 0 ) = z 0 ,
where z ( t ) = y ( t ) x ( t ) , w ( t ) = v ( t ) u ( t ) , A ( t ) , and B ( t ) are continuous n × n matrices, and u ( t ) and v ( t ) are the control functions of the pursuer and the evader subject to
0 | | u ( t ) | | p d t ρ p a n d 0 | | v ( t ) | | p d t σ p ,
respectively; 1 p + 1 q = 1 , 1 p , q < .
Assumption 1.
The matrix A ( · ) is diagonal.
Lemma 1.
The following properties hold for all square matrices A, B, and C.
i. 
e A e B = e A + B ;
ii. 
A ( B C ) = ( A B ) C ;
iii. 
A B = B A , for all diagonal matrices A , B .
It follows from Assumption 1 and Lemma 1 that the solution of Equation (9) is
z ( t ) = e 0 t A ( s ) d s z 0 + 0 t e 0 s A ( r ) d r B ( s ) v ( s ) u ( s ) d s .
It is worth mentioning that in this problem, q belongs to the set of natural numbers and the matrix B ( · ) is not necessarily a diagonal matrix.
Let
η ( t ) : = z 0 + 0 t C ( s ) v ( s ) u ( s ) d s
and
Λ q ( t ) : = 0 t C q ( s ) d s , t > 0 ,
where
C ( s ) : = e 0 s A ( r ) d r B ( s ) .
Assumption 2.
The matrix Λ q ( t ) is nonsingular for all t > 0 .
Lemma 2.
For any square matrix function Q : [ 0 , ) R n × n and a constant vector v ¯ R n , we have
0 t Q ( s ) v ¯ d s = 0 t Q ( s ) d s v ¯ , t [ 0 , ) .
Lemma 3.
In R n , x q x p whenever p q .
Lemma 4.
Let A be an n × n matrix and v ¯ be an n-vector with the norm · : R n × n R and · : R n [ 0 , ) , respectively, defined by
A : = i = 1 n j = 1 n a i j p 1 p a n d v ¯ : = k = 1 n v k p 1 p ,
respectively, then
A v ¯ A v ¯ .
Lemma 5.
The exponential of a diagonal matrix M is equal to the exponential of its entries.
In view of Lemmas (2)–(5), we state sufficient conditions for the completion of a pursuit in the games (6) and (7) as follows.
Theorem 1.
Let Assumptions 1 and 2 hold. Suppose ρ > σ , then a pursuit is possible in the games (9) and (10) at the time θ, satisfying
0 θ C q 1 ( s ) p d s ρ σ Λ q ( θ ) z 0 p ,
where ρ and σ are the energy resources of the pursuer and evader, respectively.
Proof. 
Let the hypotheses of the theorem hold. We construct a pursuer’s strategy as follows:
u ( t ) = C q 1 ( t ) Λ q ( θ ) z 0 + v ( t ) , 0 t θ , 0 , t > θ .
To employ the strategy (15) for showing a completion pursuit, we first establish its admissibility as follows:
0 u ( t ) p d t 1 p = 0 θ C q 1 ( t ) Λ q ( θ ) z 0 + v ( t ) p d t + 0 1 p 0 θ C q 1 ( t ) Λ q ( θ ) z 0 p d t 1 p + 0 θ v ( t ) p d t 1 p 0 θ C q 1 ( t ) Λ q ( θ ) z 0 p d t 1 p + σ . 0 u ( t ) p d t 1 p 0 θ C q 1 ( t ) Λ q ( θ ) z 0 p d t 1 p + σ .
By applying Lemma 4, the inequality (16) becomes
0 u ( t ) p d t 1 p 0 θ C q 1 ( t ) p Λ q ( θ ) z 0 p d t 1 p + σ = Λ q ( θ ) z 0 p 0 θ C q 1 ( t ) p d t 1 p + σ = Λ q ( θ ) z 0 0 θ C q 1 ( t ) p d t 1 p + σ Λ q ( θ ) z 0 ρ σ Λ q ( θ ) z 0 p 1 p + σ = ρ .
This implies that
0 u ( t ) p d t 1 p ρ .
Hence, it follows from Definition 2 that the strategy (15) is admissible.
Suppose that the pursuer employs the admissible strategy (15) on the interval [ 0 , θ ] , then from Equation (12), we have
η ( θ ) = z 0 + 0 θ C ( s ) v ( s ) C q 1 ( s ) Λ q ( θ ) z 0 v ( s ) d s = z 0 + 0 θ C ( s ) C q 1 ( s ) Λ q ( θ ) z 0 d s = z 0 0 θ C q ( s ) Λ q ( θ ) z 0 d s .
That is,
η ( θ ) = z 0 0 θ C q ( s ) d s Λ q ( θ ) z 0 .
Note that the equality (17) follows from (14).
This implies
η ( θ ) = z 0 Λ q ( θ ) Λ q ( θ ) z 0 = 0 .
Consequently, from (11), we have
z ( θ ) = 0 .
This implies x ( θ ) = y ( θ ) . Hence, the conclusion of Theorem 1 follows. That is, a pursuit is completed at the time θ as long as Assumptions 1 and 2 hold, and the total energy resources of the pursuer ρ are greater than that of the evader σ . □
Remark 1.
As mentioned earlier, we note here that if the matrices A ( t ) = 0 and B ( t ) = η ( t ) (some scalar function), the result obtained here reduces to that of Ahmed et al. [10]. Additionally, if A ( t ) = 1 , B ( t ) = λ i , where λ i > 0 , i = 1 , 2 , , m , and p = 2 , the pursuit problem considered here reduces to that of Ibragimov and Hasim [16]. The authors [16] solved the pursuit problem by partitioning the time interval and established the completion of the pursuit problem by induction, which is a bit tedious. Here, we solve a more general case via a comprehensive and straightforward method of proof. Moreover, the symmetric conditions on the matrices A ( · ) and B ( · ) play an important role in the construction of the pursuer’s strategies in this section.
In the next section, Section 4.2, which concerns an evasion problem, we consider the case of m pursuers and one evader with players’ dynamics and constraints on players’ control functions as stated in (6) and (7), respectively.

4.2. Conditions That Guarantee Evasion

Consider the differential game problems (6) and (7). Let B ( · ) be a diagonal matrix and
C ( s ) : = e 0 s A ( r ) d r B ( s ) .
It follows from Assumption 1 that C ( · ) is also diagonal with the entries c i i ( · ) , i = 1 , 2 , 3 , , n .
Observe that the vector z j ( t ) = ( z j 1 ( t ) , z j 2 ( t ) , , z j n ( t ) ) has the coordinates
z j i ( t ) = e 0 t a i i ( s ) d s z j i 0 + 0 t c i i ( s ) w j i ( s ) d s , i = 1 , 2 , 3 , , n .
Let
ρ : = j = 1 m ρ j p 1 p a n d λ j ( t ) : = 0 t C ( s ) w j ( s ) d s .
We now state the following sufficient conditions that guarantee evasion in the differential game problems (6) and (7) below.
Theorem 2.
If Assumption 1 holds and σ p > ρ p , then an evasion is possible in the games (6) and (7) with initial positions of the players z 0 = z 1 0 , z 2 0 , z 3 0 , , z m 0 .
Proof. 
The proof will be presented in three parts, namely, construction of an evader’s strategy, evasion, and estimation of the distance between the evader and the pursuers.
  • Construction of evader’s strategy
    Consider the k t h octant (that is, a coordinate axis that divides an n dimensional space into 2 n regions) in R n given by
    O k : = ( δ 1 , δ 2 , δ 3 , , δ n , ) R n | δ i = 0 o r s i g n ( δ i ) = β k i i f δ i 0 , i = 1 , 2 , , n ,
    where β k i = s i g n 1 k 1 2 i 1 f o r i = 1 , 2 , 3 , , n .
    Let
    O ω = ( δ 1 , δ 2 , δ 3 , , δ n , ) R n | δ i < 0 , i = 1 , 2 , , n
    be the octant with negative coordinates. Since there are 2 n octants in the space R n , then there exists an octant that does not contain z j 0 . Let O ω be the octant that does not contain z j 0 ; that is, z j 0 = ( z j 1 0 , z j 2 0 , z j 3 0 , · , z j n 0 ) is a vector in a region with at least one non-negative coordinate.
    Let the evader use the following strategy, v ( · ) = ( v 1 ( · ) , v 2 ( · ) , , v n ( · ) ) , where the coordinates
    v i ( t ) = j = 1 m | u j i ( t ) | p + ( σ p ρ p ) ( 2 i 2 i n ) θ 1 P , 0 t θ , 0 , t > θ ,
    for all i = 1 , 2 , , n .
    According to the strategy (20), for each i t h coordinate, the evader applies a control which allows keeping its distance on this coordinate from any of the pursuers moving in the direction of the i t h coordinate. This is further illustrated in the space R 3 as in the Figure 1 below.
    Next, we show the admissibility of the strategy (20):
    0 v ( s ) p d s = 0 θ i = 1 n v i ( s ) p d s = 0 θ i = 1 n j = 1 m | u j i ( s ) | p + ( σ p ρ p ) ( 2 i 2 i n ) θ d s 0 θ i = 1 n j = 1 m | u j i ( s ) | p + ( σ p ρ p ) ( 2 i 2 i n ) θ d s 0 θ i = 1 n j = 1 m u j i ( s ) p + ( σ p ρ p ) ( 2 i 2 i n ) θ d s = j = 1 m 0 θ i = 1 n | u j i ( s ) | p d s + ( σ p ρ p ) ( 1 2 n ) θ i = 1 n 1 2 i 0 θ d s = j = 1 m 0 θ u j ( s ) p d s + ( σ p ρ p ) ( 1 2 n ) θ i = 1 n 1 2 i 0 θ d s j = 1 m ρ j p + σ p ρ p = σ p .
    That is
    0 θ v ( s ) p d s σ p .
    Hence, the strategy is admissible.
  • Evasion
    Here, we show that evasion is possible for any given initial position of the players z 0 = z 1 0 , z 2 0 , , z m 0 , z j 0 R n , j = 1 , 2 , 3 , , m . That is, z j ( t ) 0 holds for all t [ 0 , θ ] , j = 1 , 2 , 3 , , m .
    Let
    I i = j : z j k 0 < 0 , k = 1 , 2 , 3 , , i 1 ; z j l 0 0 , l = i , i + 1 , i + 2 , , n
    be the set of octants with at least one non-negative coordinate. That is, if, for instance, h I 3 , then z h 0 = ( z h 1 0 , z h 2 0 , z h 3 0 , , z h n 0 ) : z h k 0 < 0 , for all k < 3 and z h k 0 0 , k 3 .
    Now consider the point z g ( t ) R n , where g I i and i is chosen in such a way that z g 0 has coordinates z g i 0 0 . It is easy to see that
    j = 1 m u j i ( s ) p j I i u j i p ( s ) u g i p ( s ) .
    We now show that evasion is guaranteed if the evader’s strategy (20) is employed. To this end, we substitute (20) in (18) and use the inequality (21) as follows:
    z g i ( t ) = e 0 t a i i ( s ) d s z g i 0 + 0 t c i i ( s ) w g i ( s ) d s = e 0 t a i i ( s ) d s z g i 0 + 0 t c i i ( s ) v i ( s ) u g i ( s ) d s e 0 t a i i ( s ) d s 0 t c i i ( s ) j = 1 m | u j i ( s ) | p + ( σ p ρ p ) ( 2 i 2 i n ) θ 1 P u g i ( s ) d s e 0 t a i i ( s ) d s 0 t c i i ( s ) u g i p ( s ) + ( σ p ρ p ) ( 2 i 2 i n ) θ 1 P u g i ( s ) d s > e 0 t a i i ( s ) d s 0 t c i i ( s ) u g i p ( s ) 1 P u g i ( s ) d s = 0 .
    That is, z g ( t ) > 0 , which implies z g ( t ) 0 , for all t 0 . Since the point z g ( t ) is arbitrary, then it follows from Definition 6 that evasion is possible for the evader in the games (6) and (7). This completes the proof of Theorem 2.
    The smallest possible distance the evader can maintain from any of the m pursuers is estimated in the section below.
  • Estimation of the distance of the evader from the pursuers
    We already have z j ( t ) 0 for all j = 1 , 2 , 3 , , m and for all t [ 0 , θ ] . Let z j 0 denote the initial distance of the evader from the j t h pursuer; then
    z j ( t ) = z j 0 + 0 t C ( s ) w j ( s ) d s z j 0 0 t C ( s ) w j ( s ) d s z j 0 0 t C ( s ) w j ( s ) d s z j 0 λ j ( θ ) .
    Note that z j ( t ) | z j i ( t ) | for all t [ 0 , θ ] and for all i = 1 , 2 , 3 , , n .
    Since z j 0 O ω for all j, then we have
    z j i ( t ) = z j i 0 + 0 t c i i ( s ) w j i ( s ) d s z j i 0 .
    This implies
    z j ( t ) | z j i 0 |
    for all t [ 0 , θ ] .
    Set
    d j = | z j i 0 | , i f z j 0 λ j ( θ ) 0 , m i n | z j i 0 | , z j 0 λ j ( θ ) , i f z j 0 λ j ( θ ) > 0 ,
    for all i = 1 , 2 , 3 , , n ; then we have z j ( t ) d j , 0 t θ . That is, the smallest distance the evader can maintain from the j t h pursuer is the value d j .
Figure 1. Illustration of the evader’s strategy (20).
Figure 1. Illustration of the evader’s strategy (20).
Symmetry 16 00513 g001
Remark 2.
It is worth noting that if the matrices A ( t ) = 0 and B ( t ) = η ( t ) (some scalar function), the result obtained here for an evasion problem reduces to that of Rilwan et al. [6] irrespective of the space considered. Additionally, if A ( t ) = 1 , B ( t ) = λ i where λ i > 0 , i = 1 , 2 , , m and p = 2 , the evasion problem considered here reduces to that of Ibragimov and Hasim [16] and also Ibragimov et al. [4]. We employ a similar method of proof as in [16], but with more general dynamic equations and also constraints in our work. The method of proof employed in this section is indeed an improvement of the proposed method of solving an evasion problem in [9], where a similar dynamic equation is considered with p = 2 .

5. Illustrative Examples

This section presents examples to illustrate our results. Numerical values are assigned to the players’ initial positions and also to all the parameters employed. In addition, the matrix functions A ( · ) and B ( · ) are specified.

5.1. Example (Pursuit Problem)

Consider a differential game with the initial positions of the pursuer and evader given as x 0 = ( 1 , 0 ) and y 0 = ( 1 , 1 ) , respectively, and a fixed time θ = 1 with a dynamic equation described by
z · ( t ) = A ( t ) z ( t ) + B ( t ) v ( t ) u ( t ) , z ( 0 ) = z 0 ,
where
A ( t ) = 2 t 0 0 2 t , B ( t ) = t t 2 t 0 .
Then from the definition of C ( t ) in (14),
C ( t ) = e 0 t A ( r ) d r B ( t ) = e t 2 0 0 e t 2 t t 2 t 0 = t e t 2 t e t 2 2 t e t 2 0 .
The control functions of players are subject to
0 | u ( s ) | 2 d s 1 2 20 , 0 | v ( s ) | 2 d s 1 2 11 .
This implies that ρ = 20 , σ = 11 , p = q = 2 .
First, we verify the hypothesis of Theorem 1 as follows, since it is required that
0 θ C q 1 ( s ) p d s ρ σ Λ q ( θ ) z 0 p .
L.H.S.
C q 1 ( t ) p = C 2 1 ( t ) 2 = | t e t 2 | 2 + | t e t 2 | 2 + | 2 t e t 2 | 2 = t e 2 t 2 + t e 2 t 2 + 4 t e 2 t 2 = 6 t e 2 t 2 0 1 C ( t ) 2 d t = 0 1 6 t e 2 t 2 d t = 3 2 e 2 ( 1 ) 2 3 2 e 2 ( 0 ) 2 0 1 C ( t ) 2 d t = 10.08 .
R.H.S.
Λ 2 ( θ ) = Λ 2 ( 1 ) 1 = 0 1 C 2 ( t ) d t 1 = 0 1 3 t e 2 t 2 t e 2 t 2 2 t e 2 t 2 2 t e 2 t 2 1
= 4.79 1.6 3.19 3.19 1 Λ 2 ( 1 ) = 0.31 0.16 0.31 0.47 . Λ 2 ( 1 ) z 0 = 0.31 0.16 0.31 0.47 0 1 = 0.16 0.47 = 0.4965 . ρ σ Λ q ( θ ) z 0 p = 20 11 0.4965 2 = 9 0.4965 2 = 328.58 .
Thus,
0 θ C q 1 ( s ) p d s < ρ σ Λ q ( θ ) z 0 p .
Hence, a pursuit is possible at time θ = 1 since the hypothesis in Theorem 1 is satisfied.
From Equation (11), we have
z ( t ) = e 0 t A ( s ) d s z 0 + 0 t e 0 s A ( r ) d r B ( s ) v ( s ) u ( s ) d s = e 0 t A ( s ) d s η ( t ) ,
where
η ( t ) = z 0 + 0 t C ( s ) v ( s ) u ( s ) d s .
Now η ( t ) = 0 is equivalent to z ( t ) = 0 .
Applying the following strategy,
u ( t ) = C ( t ) Λ 2 ( 1 ) z 0 + v ( t ) , 0 t 1 , 0 , t > 1 ,
we have
η ( t ) = z 0 + 0 t C ( s ) v ( s ) u ( s ) d s η ( 1 ) = z 0 + 0 1 C ( s ) C ( s ) Λ 2 ( 1 ) z 0 d s = 0 1 0 1 3 t e 2 t 2 t e 2 t 2 2 t e 2 t 2 2 t e 2 t 2 0.31 0.16 0.31 0.47 0 1 d t = 0 1 0 1 0.01 t e 2 t 2 0.62 t e 2 t 2 d t = 0 1 0.01 4 e 2 t 2 0.62 4 e 2 t 2 0 1 = 0 1 0.018 1.145 0.003 0.155 = 0 1 0.015 0.99 = 0.015 0.01 0 0 ,
which shows that a pursuit is completed.

5.2. Example (Evasion Problem)

Consider the motions of countably many pursuers p j , j 1 , 2 , 3 , , m and an evader E in the space R 3 governed by the equation
z . ( t ) = A ( t ) z j ( t ) + B ( t ) w j ( t ) , z j ( 0 ) = z j 0 ,
where
A ( t ) = 1 0 0 0 2 t 0 0 0 3 t 2 , B = 2 t 0 0 0 t 0 0 0 e t 3 .
C ( t ) = e 0 t A ( r ) d r B ( t ) = 2 t e t 0 0 0 t e t 2 0 0 0 e 2 t 3
where c 11 ( t ) = 2 t e t , c 22 ( t ) = t e t 2 , c 33 ( t ) = e 2 t 3 . The control functions u j ( · ) and v ( · ) are subject to
0 | | u j ( t ) | | 3 d t 3 2 j 2 j 3 m 3 a n d 0 | | v ( t ) | | 3 d t 8 ,
respectively.
Given the initial position of the pursuers and evader as x j 0 = 2 1 , 2 2 , 2 3 and y 0 = 0 , 0 , 0 , respectively, observe that z j 0 = y 0 x j 0 = 2 , 2 2 , 2 3 is not contained in the octant O ω for each j I i and
ρ = j = 1 m 3 2 j 2 j 3 m 3 3 = 3 1 2 3 m j = 1 m 1 2 3 j 3 = 3 1 2 3 m 1 7 1 2 3 m 3 = 3 7 1 2 3 m .
Let θ = 4 since ρ < σ = 8 3 = 2 ; then by Theorem 2, if the evader adopts the admissible strategy v ( t ) = ( v 1 ( t ) , v 2 ( t ) , v 3 ( t ) , where
v i ( t ) = j = 1 m | u j i ( t ) | 3 + ( σ ρ ) ( 2 i 2 i 3 ) 4 1 3 , 0 t 4 , 0 , t > 4 ,
avoidance of contact from all the pursuers is guaranteed for all t > 0 . That is, for any arbitrary point z g ( t ) = ( z g 1 ( t ) , z g 2 ( t ) , z g 3 ( t ) ) , g I i , we have
z g i ( t ) = e 0 t a i i ( s ) d s z g i 0 + 0 t c i i ( s ) w g i ( s ) d s = e 0 t a i i ( s ) d s z g i 0 + 0 t c i i ( s ) v i ( s ) u g i ( s ) d s e 0 t a i i ( s ) d s 0 t c i i ( s ) j = 1 m | u j i ( t ) | 3 + ( σ ρ ) ( 2 i 2 i 1 ) 4 1 3 u g i ( s ) d s e 0 t a i i ( s ) d s 0 t c i i ( s ) u g i 3 ( s ) + ( σ ρ ) ( 2 i 2 i 1 ) 4 1 3 u g i ( s ) d s > e 0 t a i i ( s ) d s 0 t c i i ( s ) u g i 3 ( s ) 1 3 u g i ( s ) d s = 0 .
Hence, z g ( t ) 0 , ∀ t 0 .

6. Conclusions

We have studied the pursuit and evasion differential game of many pursuers and one evader in R n , with generalized integral constraints imposed on the players’ control functions. Given some sufficient conditions and a finite time θ , we solved the pursuit problem through the construction of an admissible pursuer’s strategy and showed that, indeed, the strategy guarantees a completion of a pursuit at time θ . To solve the evasion problem, we constructed a coordinate-wise evader’s strategy in such a way that for each coordinate, the evader keeps its distance away from any of the pursuers on the coordinate. We further estimated the smallest possible distance the evader can preserve from any of the pursuers at a given finite time. Compared with some of the problems studied in the literature [2,4,6,7,10,12,14,16,23], which are actually particular cases of the problems in this paper, we have solved both pursuit and evasion problems described by more general dynamic equations and more general integral constraints via a comprehensive and straightforward method of proof.
Following this research, we propose the following interesting problems for future study: the first is to construct the guaranteed pursuit time, and the second is to estimate the value of the game with respect to the game dynamics and constraints considered in this work.

Author Contributions

Conceptualization, B.M.U. and J.R.; methodology, B.M.U., J.R. and K.M.; validation, J.R., M.A. and K.M.; writing—original draft preparation, B.M.U. and J.R.; writing—review and editing, M.A. and K.M.; funding acquisition, K.M. and M.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Rajamangala University of Technology Phra Nakhorn (RMUTP) Research Scholarship.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest. Moreover, the funders had no role in the design of the study, in the writing of the manuscript, or in the decision to publish the results.

References

  1. Weintraub, I.E.; Pachter, M.; Garcia, E. An introduction to pursuit-evasion differential games. In Proceedings of the 2020 American Control Conference (ACC), Denver, CO, USA, 1–3 July 2020; pp. 1049–1066. [Google Scholar]
  2. Pshenichnyi, B.N.; Onopchuk, Y.N. Linear differential games with integral constraints. Dokl. Akad. Nauk SSSR 1968, 1, 13–22. [Google Scholar]
  3. Rakhmanov, A.; Ibragimov, G.I.; Ferrara, M. Linear pursuit differential game under phase constraint on the state of evader. Discret. Dyn. Nat. Soc. 2016, 2016, 1289456. [Google Scholar] [CrossRef]
  4. Ibragimov, G.; Ferrara, M.; Ruziboev, M.; Pansera, B.A. Linear evasion differential game of one evader and several pursuers with integral constraints. Int. J. Game Theory 2021, 50, 729–750. [Google Scholar] [CrossRef]
  5. Samatov, B.T. The strategy of parallel pursuit for differential game of the first order with Gronwall-Bellman constraints. J. Eng. Sci. Technol. 2020, 2, 15–20. [Google Scholar]
  6. Rilwan, J.; Kumam, P.; Ibragimov, G.; Badakaya, A.J.; Ahmed, I. A differential game problem of many pursuers and one evader in the Hilbert Space l2. Differ. Equations Dyn. Syst. 2023, 31, 925–943. [Google Scholar] [CrossRef]
  7. Chikrii, A.A.; Aleksandr, A.B. On linear differential games with integral constraints. Trudy Inst. Mat. Mekhaniki UrO RAN 2009, 4, 290–301. [Google Scholar] [CrossRef]
  8. Azimov, A.Y. Linear differential pursuit game with integral constraints on the control. Differ. Uravn. 1975, 11, 1723–1731. [Google Scholar]
  9. Ibragimov, G.; Azamov, A.A.; Khakestari, M. Solution of a linear pursuit-evasion game with integral constraints. Anziam J. 2010, 52, E59–E75. [Google Scholar] [CrossRef]
  10. Ahmed, I.; Kumam, W.; Ibragimov, G.; Rilwan, J. Pursuit differential game problem with multiple players on a closed convex set with more general integral constraints. Thai J. Math. 2020, 18, 551–561. [Google Scholar]
  11. Ibragimov, G.; Akhmedov, A.; Izzati, P.N.; Manaf, N.A. Pursuit differential game described by infinite first order 2-systems of differential equations. Malaysian J. Math. Sci. 2017, 11, 181–190. [Google Scholar]
  12. Azimov, A.Y. A linear differential evasion game with integral constraints on the controls. USSR Comput. Math. Math. Phys. 1974, 14, 56–65. [Google Scholar] [CrossRef]
  13. Ibragimov, G.; Rikhsiev, B.B. On some sufficient conditions for optimality of the pursuit time in the differential game with multiple pursuers. Autom. Remote Control. 2006, 67, 529–537. [Google Scholar] [CrossRef]
  14. Ibragimov, G.; Khakestari, M.; Kuchkarov, A.S. Solution of a linear pursuit-evasion differential game with closed and convex terminal set. ITB J. Sci. 2012, 44, 1–12. [Google Scholar] [CrossRef]
  15. Ibragimov, G.; Rahmanov, A.; Alias, I. Construction of Strategies of Pursuers in a Differential Game of Many Players with State and Integral Constraints. In International Conference on Mathematical Sciences and Statistics 2013: Selected Papers; Springer: Singapore, 2014; pp. 37–43. [Google Scholar]
  16. Ibragimov, G.; Hasim, R.M. Pursuit and evasion differential games in Hilbert space. Int. Game Theory Rev. 2010, 12, 239–251. [Google Scholar] [CrossRef]
  17. Badakaya, A.J.; Muhammad, B. A Pursuit Differential Game Problem on a Closed Convex Subset of a Hilbert Space. J. Niger. Soc. Phys. Sci. 2020, 2, 115–119. [Google Scholar] [CrossRef]
  18. Badakaya, A.; Halliru, A.S.; Jamilu, A.; Ibrahim, K.A. A differential game of pursuit-evasion with constrained players’ energy. Data Anal. Appl. Math. 2022, 3, 42–51. [Google Scholar]
  19. Adamu, J.; Muangchoo, K.; Badakaya, A.J.; Rilwan, J. On pursuit-evasion differential game problem in a Hilbert space. AIMS Math. 2020, 5, 7467–7479. [Google Scholar] [CrossRef]
  20. Azimov, A.Y.; Ibragimov, G.; Ibaydullaev, T.; Alias, I.A. Optimal Number of Pursuers in Differential Games on the 1-Skeleton of an Orthoplex. Symmetry 2021, 13, 2170. [Google Scholar] [CrossRef]
  21. Ruziboev, M.; Ibragimov, G.; Mamayusupov, K.; Khaitmetov, A.; Pansera, B.A. On a Linear Differential Game in the Hilbert Space 2. Mathematics 2023, 11, 4987. [Google Scholar] [CrossRef]
  22. Folland, G. Real Analysis: Modern Techniques and Applications; John and Wiley Sons: Hoboken, NJ, USA, 1984. [Google Scholar]
  23. Ibragimov, G.; Kuchkarov, A.S. Fixed Duration Pursuit-Evasion Differential Game with Integral Constraints. J. Phys. Conf. Ser. 2013, 435, 012017. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Umar, B.M.; Rilwan, J.; Aphane, M.; Muangchoo, K. Pursuit and Evasion Linear Differential Game Problems with Generalized Integral Constraints. Symmetry 2024, 16, 513. https://doi.org/10.3390/sym16050513

AMA Style

Umar BM, Rilwan J, Aphane M, Muangchoo K. Pursuit and Evasion Linear Differential Game Problems with Generalized Integral Constraints. Symmetry. 2024; 16(5):513. https://doi.org/10.3390/sym16050513

Chicago/Turabian Style

Umar, Bashir Mai, Jewaidu Rilwan, Maggie Aphane, and Kanikar Muangchoo. 2024. "Pursuit and Evasion Linear Differential Game Problems with Generalized Integral Constraints" Symmetry 16, no. 5: 513. https://doi.org/10.3390/sym16050513

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