Next Article in Journal
Application of Delaunay Triangulation and Catalan Objects in Steganography
Next Article in Special Issue
Finite-Time Projective Synchronization of Caputo Type Fractional Complex-Valued Delayed Neural Networks
Previous Article in Journal
The Classification of Profiles of Financial Catastrophe Caused by Out-of-Pocket Payments: A Methodological Approach
Previous Article in Special Issue
Analytical Solutions of the Fractional Mathematical Model for the Concentration of Tumor Cells for Constant Killing Rate
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multiple Capture in a Group Pursuit Problem with Fractional Derivatives and Phase Restrictions

by
Nikolay Nikandrovich Petrov
Laboratory of Mathematical Control Theory, Udmurt State University, 426034 Izhevsk, Russia
Mathematics 2021, 9(11), 1171; https://doi.org/10.3390/math9111171
Submission received: 17 April 2021 / Revised: 17 May 2021 / Accepted: 20 May 2021 / Published: 22 May 2021
(This article belongs to the Special Issue Fractional Differential Equations and Control Problems)

Abstract

:
The problem of conflict interaction between a group of pursuers and an evader in a finite-dimensional Euclidean space is considered. All participants have equal opportunities. The dynamics of all players are described by a system of differential equations with fractional derivatives in the form D ( α ) z i = a z i + u i v , u i , v V , where D ( α ) f is a Caputo derivative of order α of the function f . Additionally, it is assumed that in the process of the game the evader does not move out of a convex polyhedral cone. The set of admissible controls V is a strictly convex compact and a is a real number. The goal of the group of pursuers is to capture of the evader by no less than m different pursuers (the instants of capture may or may not coincide). The target sets are the origin. For such a conflict-controlled process, we derive conditions on its parameters and initial state, which are sufficient for the trajectories of the players to meet at a certain instant of time for any counteractions of the evader. The method of resolving functions is used to solve the problem, which is used in differential games of pursuit by a group of pursuers of one evader.

1. Introduction

The theory of differential two-player games, originally considered by Rufus Isaacs [1], has grown to be a profound and substantial theory in which various approaches to analysis of conflict situations [2,3,4,5,6,7,8,9,10] are developed. Games involving a group of pursuers and one or several evaders [11,12,13,14] are a natural generalization of the differential two-player pursuit–evasion games. These games are of interest since they cannot be solved using two-player game theory. One of the reasons for this is that the union of sets of attainability of all pursuers and the union of all goal sets are sets that are not convex and, moreover, not connected. On the other hand, there are some applications of these games to problems concerning the motion of vehicles, avoidance of collisions of ships, etc. In this case, one of the most important directions in the development of the theory of differential pursuit–evasion games at the present time is the search for new problems to which the previously developed methods are applicable. In particular, the authors of [15,16,17,18] consider the problems of pursuit of two persons with fractional derivatives. In [19], a proof is given of the existence of the prices of the game in a differential game described by an equation with fractional derivatives. The evader–pursuit problem with phase restrictions with fractional derivatives of the order α ( 0 , 1 ) is addressed in [20,21]. The problem of multiple capture of an evader without phase restrictions in a differential game with fractional derivatives is treated in [22].
This paper deals with the problem of multiple capture of an evader in a differential game with fractional derivatives and phase restrictions. For such a conflict-controlled process, we derive conditions on its parameters and initial state, which are sufficient for the trajectories of the players to meet at a certain instant of time for any counteractions of the evader.

2. Formulation of the Problem

Definition 1
([23]). Let q be a natural number (positive integer) and let f : [ 0 , ) R n be a function, such that f ( q ) is absolutely continuous on [ 0 , ) , α ( q 1 , q ) . A Caputo derivative of order α of the function f is a function D ( α ) f of the form
D ( α ) f ( t ) = 1 Γ ( q α ) 0 t f ( q ) ( s ) ( t s ) α + 1 q d s , where Γ ( β ) = 0 e s s β 1 d s .
In the space R k ( k 2 ) , we consider an ( n + 1 ) -player differential game which involves n pursuers P 1 , , P n and an evader E . The law of motion of each of pursuers P i has the form
D ( α ) x i = a x i + u i , x i ( 0 ) = x i 0 , , x i ( q 1 ) ( 0 ) = x i q 1 , u i V .
The law of motion of evader E has the form
D ( α ) y = a y + v , y ( 0 ) = y 0 , , y ( q 1 ) ( 0 ) = y q 1 , v V .
Here i I = { 1 , , n } , x i , y , u i , v R k , V is a strictly convex compact R k , q is a natural number, α ( q 1 , q ) , D ( α ) f is the Caputo derivative of the function f of order α , and a is a real number. Assume that x i q 1 y q 1 for all i I . Additionally, it is assumed that in the process of the game evader E does not move out of the convex cone Ω
Ω = { y R k : ( p j , y ) 0 , j = 1 , , r } ,
where p 1 , , p r are unit vectors R k and ( a , b ) is the scalar product of vectors a and b. If there are no phase restrictions ( Ω = R k ), then we assume that r = 0 .
Instead of the systems (1) and (2), we consider the system
D ( α ) z i = a z i + u i v , z i ( 0 ) = z i 0 , , z i ( q 1 ) ( 0 ) = z i q 1 , u i , v V ,
where z i l = x i l y l . Let z 0 = { z i l , i I , l = 0 , , q 1 } denote the vector of initial positions.
Suppose v : [ 0 , ) V is a measurable function. Let us call the restriction of the function v on [ 0 , t ] the prehistory of the function v at time t. A measurable function v : [ 0 , ) V is called admissible if y ( t ) Ω for all t 0 .
Definition 2.
We will say that a quasi-strategy U i of pursuer P i is given if a map U i 0 is defined which associates the measurable function u i ( t ) with values in U i to the initial positions z 0 , time t and an arbitrary prehistory of control v t ( · ) of evader E.
Definition 3.
In the game G ( n ) an m-fold (m— positive integer) capture (with m = 1 capture) occurs if there exist time T > 0 and quasi-strategies U 1 , , U n of pursuers P 1 , , P n such that for any measurable function v ( · ) , v ( t ) V , t [ 0 , T ] there exist time instants τ 1 , , τ m [ 0 , T ] and pairwise different indices i 1 , , i m I for which z i l ( τ l ) = 0 for all l = 1 , , m .
We introduce the following notation:
λ ( h , v ) = sup { λ 0 : λ h V v } , d = max v V v , I ( β ) = { ( i 1 , , i β ) : i 1 , , i β I and are pairwise different } .

3. Sufficient Conditions for Capture with a = 0

Denote
f i ( t ) = z i q 1 Γ ( q ) + z i q 2 t Γ ( q 1 ) + + z i 1 t q 2 + z i 0 t q 1 .
Lemma 1.
Let a = 0 ,
δ 0 = min v V max { max Λ I ( m ) min j Λ λ ( z j q 1 Γ ( q ) , v ) , ( p 1 , v ) , , ( p r , v ) } > 0 .
Then there exists T > 0 such that for all t > T the following inequality holds:
δ t = min v V max { max Λ I ( m ) min j Λ λ ( f j ( t ) , v ) , ( p 1 , v ) , , ( p r , v ) } > 0.5 δ 0 .
Proof of Lemma 1.
It follows from ([11], Lemma 1.3.13) that the function λ ( z , v ) is continuous on the set B × V , where B is an arbitrary compact subset of R k not containing zero. Therefore, the functions
g Λ ( z 1 , , z n ) = min α Λ λ ( z α , v ) , g ( z 1 , , z n , v ) = max Λ Ω ( m ) g Λ ( z 1 , , z n , v ) , F ( z 1 , , z n ) = max { g ( z 1 , , z n , v ) , ( p 1 , v ) , , ( p r , v ) } , F 0 ( z 1 , , z n ) = min v V g ( z 1 , , z n ) , δ t = F 0 ( f 1 ( t ) , , f n ( t ) )
are continuous. Since lim t + f j ( t ) = z j q 1 Γ ( q ) we have lim t + λ ( f j ( t ) , v ) = λ ( z j q 1 Γ ( q ) , v ) . Therefore, lim t + δ t = δ 0 , whence we obtain required result. This proves the lemma. □
Lemma 2.
Let a = 0 , δ 0 > 0 , r = 1 . Then there exists T 0 > 0 such that for any admissible function v ( · ) there is a set Λ I ( m ) such that for all j Λ the following inequality holds:
1 Γ ( α ) T 0 q 1 0 T 0 ( T 0 s ) α 1 λ ( f j ( T 0 ) , v ( s ) ) d s 1 .
Proof of Lemma 2.
By Lemma 1, there exists T > 0 such that δ t > δ 1 = 0.5 δ 0 for all t > T . Let v ( · ) be an arbitrary admissible control of evader E , t > T ,
y 0 ( t ) = l = 0 q 1 y l · t l Γ ( l + 1 ) , μ ( t ) = ( p 1 , y 0 ( t ) ) Γ ( α ) t q 1 , T 1 ( t ) = { τ [ 0 , t ] : ( p 1 , v ( τ ) ) δ 1 } , T 2 ( t ) = { τ [ 0 , t ] : ( p 1 , v ( τ ) ) < δ 1 } .
The solution of the Cauchy problem for the system (2) can be represented in the form [24] y ( t ) = y 0 ( t ) + 1 Γ ( α ) 0 t ( t s ) α 1 v ( s ) d s . Since y ( t ) Ω for all t 0 , it follows that ( p 1 , y ( t ) ) 0 for all t 0 . Therefore,
μ ( t ) 1 t q 1 0 t ( t s ) α 1 ( p 1 , v ( s ) ) d s δ 1 t q 1 T 1 ( t ) ( t s ) α 1 d s d t q 1 T 2 ( t ) ( t s ) α 1 d s .
In addition,
t α + 1 q α = 1 t q 1 T 1 ( t ) ( t s ) α 1 d s + 1 t q 1 T 2 ( t ) ( t s ) α 1 d s .
It follows from the last two relations that
1 t q 1 T 2 ( t ) ( t s ) α 1 d s δ 1 t α + 1 q α μ ( t ) α ( d + δ 1 ) .
Next, we have
max Λ I ( m ) min j Λ 1 t q 1 0 t ( t s ) α 1 λ ( f j ( t ) , v ( s ) ) d s max Λ I ( m ) 1 t q 1 0 t ( t s ) α 1 min j Λ λ ( f j ( t ) , v ( s ) ) d s .
Since for any nonnegative numbers a Λ ( Λ I ( m ) ) the inequality
max Λ I ( m ) a Λ 1 C n m Λ I ( m ) a Λ , where C n m = n ! ( n m ) ! m ! ,
holds, we have the following inequality from (4) and (3):
max Λ I ( m ) min j Λ 1 t q 1 0 t ( t s ) α 1 λ ( f j ( t ) , v ( s ) ) d s 1 C n m · t q 1 0 t ( t s ) α 1 Λ I ( m ) min j Λ λ ( f j ( t ) , v ( s ) ) d s 1 C n m · t q 1 0 t ( t s ) α 1 max Λ I ( m ) min j Λ λ ( f j ( t ) , v ( s ) ) d s 1 C n m · t q 1 T 2 ( t ) ( t s ) α 1 max Λ I ( m ) min j Λ λ ( f j ( t ) , v ( s ) ) d s 1 C n m [ δ 1 t α + 1 q α μ ( t ) α ( d + δ 1 ) ] = g ( t ) .
Since lim t + g ( t ) = + , there exists T 0 > T such that g ( t ) > 1 for all t > T 0 . Hence, for all t > T 0 we have the inequality
max Λ I ( m ) min j Λ 1 t q 1 0 t ( t s ) α 1 λ ( f j ( t ) , v ( s ) ) d s 1 ,
from which the statement of the lemma follows. This proves the lemma. □
Theorem 1.
Let a = 0 , δ 0 > 0 , r = 1 . Then an m-fold capture occurs in the game.
Proof of Theorem 1.
Define the number
T ^ = inf { t > 0 : inf v ( · ) max Λ I ( m ) min j Λ 1 t q 1 0 t ( t s ) α 1 λ ( f j ( t ) , v ( s ) ) d s 1 } .
Let v ( · ) be an arbitrary admissible control of evader E . Consider the sets
T i ( v ( · ) ) = { t > 0 : 1 T ^ q 1 0 t ( T ^ s ) α 1 λ ( f i ( T ^ ) , v ( s ) ) 1 } .
Define the quantities
t i ( v ( · ) ) = inf { t : t T i ( v ( · ) ) } if T i ( v ( · ) ) , + if T i ( v ( · ) ) = .
Specify the controls of pursuers P i , i I , assuming that
u i ( t ) = v ( t ) λ ( f i ( T ^ ) , v ( t ) ) f i ( T ^ ) , t [ 0 , t i ( v ( · ) ) ] , v ( t ) , t ( t i ( v ( · ) ) , T ^ ] .
Then from the system (3) we obtain [24]
z i ( T ^ ) Γ ( α ) T ^ q 1 = f i ( T ^ ) 1 T ^ q 1 0 T ^ ( T ^ s ) α 1 ( u i ( s ) v ( s ) ) d s = f i ( T ^ ) ( 1 1 T ^ q 1 0 t i ( v ( · ) ) ( T ^ s ) α 1 λ ( f i ( T ^ ) , v ( s ) ) d s ) .
It follows from Lemma 2 that there exists Λ I ( m ) such that for all j Λ we have z j ( T ^ ) = 0 . This proves the theorem. □
Theorem 2.
Let a = 0 , Ω = R k ,   δ 0 = min v V max Λ I ( m ) min j Λ λ ( z j q 1 Γ ( q ) , v ) > 0 . Then an m-fold capture occurs in the game.
The proof of this theorem is similar to that of Theorem 1.

4. Sufficient Conditions for Capture with a < 0

In this section we assume that α ( 1 , 2 ) . Let us introduce the following notation. Int A and co A are, respectively, the interior and the convex hull of the set A and E ρ ( z , μ ) = k = 0 z k Γ ( k ρ 1 + μ ) is a generalized Mittag-Leffler function ( ρ > 0 , z , μ R 1 ),
f i ( t ) = t α 1 E 1 / α ( a t α , 1 ) z i 0 + t α E 1 / α ( a t α , 2 ) z i 1 , γ = a Γ ( 2 α ) , E ¯ ( t , s , α ) = ( t s ) α 1 E 1 / α ( a ( t s ) α , α ) , E ( t ) = 0 t | E ¯ ( t , s , α ) | d s , r ( t , s ) = 1 if E 1 / α ( a ( t s ) α , α ) 0 , 1 if E 1 / α ( a ( t s ) α , α ) < 0 , D ε ( w ) = { z R k : z w ε } ,
δ 0 + = min v V max { max Λ I ( m ) min j Λ λ ( z j 1 γ , v ) , ( p 1 , v ) , , ( p r , v ) } , δ 0 = min v V max { max Λ I ( m ) min j Λ λ ( z j 1 γ , v ) , ( p 1 , v ) , , ( p r , v ) } , δ t + = min v V max { max Λ I ( m ) min j Λ λ ( f j ( t ) , v ) , ( p 1 , v ) , , ( p r , v ) } , δ t = min v V max { max Λ I ( m ) min j Λ λ ( f j ( t ) , v ) , ( p 1 , v ) , , ( p r , v ) } , δ 0 = min { δ 0 + , δ 0 } , δ t = min { δ t + , δ t } , y 0 ( t ) = E 1 / α ( a t α , 1 ) y 0 + t E 1 / α ( a t α , 2 ) y 1 , D ε ( b ) = { z | z b ε } .
Lemma 3.
Let a < 0 , δ 0 > 0 . Then there exists T > 0 such that δ t > δ 1 = 0.5 δ 0 for all t > T .
The proof of this lemma is similar to that of Lemma 1.
Lemma 4.
Let p R k , a < 0 . Then the domain of the function μ ( t ) = t α 1 ( p , y 0 ( t ) ) is restricted to [ 0 , ) .
Proof of Lemma 4.
For t + , the following asymptotic estimates ([25], p. 12)
E 1 / α ( a t α , 1 ) = 1 a t α Γ ( 1 α ) + O 1 t 2 α , E 1 / α ( a t α , 2 ) = 1 a t α Γ ( 2 α ) + O 1 t 2 α .
We represent the function μ ( t ) in the form
μ ( t ) = t α 1 E 1 / α ( a t α , 1 ) ( p , y 0 ) + t α E 1 / α ( a t α , 2 ) ( p , y 1 ) .
It follows from (4) that the equation
μ ( t ) = ( p , y 0 ) a t Γ ( 1 α ) ( p , y 1 ) a Γ ( 2 α ) + O 1 t α
holds for t + . The continuity of the function μ , the representation (7) and the condition α > 1 imply that the lemma holds. This proves the lemma. □
Lemma 5.
Let r = 1 , a < 0 , δ 0 > 0 . Then there exists time T 0 such that for any admissible function v ( · ) there is a set Λ I ( m ) such that for all l Λ the following inequalities hold:
T 0 α 1 0 T 0 | E ¯ ( T 0 , s , α ) | λ ( f l ( T 0 ) r ( T 0 , s ) , v ( s ) ) d s 1 .
Proof of Lemma 5.
It follows from Lemma 3 that there exists time T 1 > 0 such that for all t > T 1 the inequality δ t > 0 , 5 δ 0 holds. Let T > T 1 and let v ( · ) be an arbitrary admissible function. Let us define the functions
h i ( t , T , v ( · ) ) = t α 1 0 t | E ¯ ( t , s , α ) | λ ( f i ( T ) r ( T , s ) , v ( s ) ) d s , t [ 0 , T ] .
Since the control v ( · ) of evader E is admissible, the inequality ( p 1 , y ( t ) ) 0 holds for all t 0 . By virtue of [24], the solution to the problem (2) has the form
y ( t ) = y 0 ( t ) + 0 t E ¯ ( t , s , α ) v ( s ) d s .
Hence,
0 t E ¯ ( t , s , α ) ( p 1 , v ( s ) ) d s μ 0 ( t ) = ( p 1 , y 0 ( t ) ) .
Define the sets ( δ 1 = 0.5 δ 0 )
T + ( t ) = { s | s [ 0 , t ] , E ¯ ( t , s , α ) 0 } , T ( t ) = { s | s [ 0 , t ] , E ¯ ( t , s , α ) < 0 } , T 1 + ( t ) = { s | s T + ( t ) , ( p 1 , v ( s ) ) δ 1 } , T 2 + ( t ) = { s | s T + ( t ) , ( p 1 , v ( s ) ) < δ 1 } T 1 ( t ) = { s | s T ( t ) , ( p 1 , v ( s ) ) δ 1 } , T 2 ( t ) = { s | s T ( t ) , ( p 1 , v ( s ) ) < δ 1 } .
Then
0 t E ¯ ( t , s , α ) ( p 1 , v ( s ) ) d s = T + ( t ) E ¯ ( t , s , α ) ( p 1 , v ( s ) ) d s + T ( t ) E ¯ ( t , s , α ) ( p 1 , v ( s ) ) d s = T 1 + ( t ) E ¯ ( t , s , α ) ( p 1 , v ( s ) ) d s + T 2 + ( t ) E ¯ ( t , s , α ) ( p 1 , v ( s ) ) d s + T 1 ( t ) ( E ¯ ( t , s , α ) ) ( p 1 , v ( s ) ) d s + T 2 ( t ) ( E ¯ ( t , s , α ) ) ( p 1 , v ( s ) ) d s .
Since
T 1 + ( t ) E ¯ ( t , s , α ) ( p 1 , v ( s ) ) d s δ 1 T 1 + ( t ) E ¯ ( t , s , α ) d s , T 2 + ( t ) E ¯ ( t , s , α ) ( p 1 , v ( s ) ) d s d T 2 + ( t ) E ¯ ( t , s , α ) d s , T 1 ( t ) ( E ¯ ( t , s , α ) ) ( p 1 , v ( s ) ) d s δ 1 T 1 ( t ) ( E ¯ ( t , s , α ) ) d s , T 2 ( t ) ( E ¯ ( t , s , α ) ) ( p 1 , v ( s ) ) d s d T 2 ( t ) ( E ¯ ( t , s , α ) ) d s ,
the following inequality holds:
0 t E ¯ ( t , s , α ) ( p 1 , v ( s ) ) d s δ 1 T 1 + ( t ) T 1 ( t ) | E ¯ ( t , s , α ) | d s d T 2 + ( t ) T 2 ( t ) | E ¯ ( t , s , α ) | d s .
This yields
δ 1 T 1 + ( t ) T 1 ( t ) | E ¯ ( t , s , α ) | d s d T 2 + ( t ) T 2 ( t ) | E ¯ ( t , s , α ) | d s μ 0 ( t ) , T 1 + ( t ) T 1 ( t ) | E ¯ ( t , s , α ) | d s + T 2 + ( t ) T 2 ( t ) | E ¯ ( t , s , α ) | d s = E ( t ) .
It follows from the last two relations that for all t [ 0 , T ] the inequality
T 2 + ( t ) T 2 ( t ) | E ¯ ( t , s , α ) | d s δ 1 E ( t ) μ 0 ( t ) d + δ 1
holds. Further, by virtue of (8), for all t [ 0 , T ] we have
max Λ I ( m ) min j Λ h j ( t , T , v ( · ) ) t α 1 C n m 0 t | E ¯ ( t , s , α ) | max Λ I ( m ) min j Λ λ ( f j ( T ) r ( T , s ) , v ( s ) ) d s t α 1 C n m T 2 + ( t ) T 2 ( t ) | E ¯ ( t , s , α ) | max Λ I ( m ) min j Λ λ ( f j ( T ) r ( T , s ) , v ( s ) ) d s δ 1 C n m ( d + δ 1 ) [ δ 1 t α 1 E ( t ) t α 1 μ 0 ( t ) ] .
Hence, for all T > T 1 we have the inequality
max Λ I ( m ) min j Λ h j ( T , T , v ( · ) ) δ 1 n ( d + δ 1 ) [ δ 1 T α 1 E ( T ) T α 1 μ 0 ( T ) ] .
Since, according to ([26], p. 120)
0 t E ¯ ( t , s , α ) d s = t α E 1 / α ( a t α , α + 1 ) ,
we have
t α 1 E ( t ) = t α 1 0 t | E ¯ ( t , s , α ) | d s t α 1 0 t E ¯ ( t , s , α ) d s = t 2 α 1 E 1 / α ( a t α , α + 1 ) .
It follows from ([25], p. 12) that for t + the following asymptotic representation holds:
E 1 / α ( a t α , α + 1 ) = 1 a t α + O 1 t 2 α .
By Lemma 4, there exists c > 0 such that | t α 1 μ 0 ( t ) | c for all t 0 . Therefore, for T + we have
max Λ I ( m ) min j Λ h j ( T , T , v ( · ) ) δ 1 n ( d + δ 1 ) [ δ 1 T α 1 a c + O 1 T ] .
Since a < 0 , α 1 > 0 , there exists T 0 such that max Λ I ( m ) min j Λ h j ( T 0 , T 0 , v ( · ) ) 1 for any admissible function v ( · ) . This proves the lemma. □
Theorem 3.
Let a < 0 , r = 1 , δ 0 > 0 . Then an m-fold capture occurs in the game.
Proof of Theorem 3.
Define the number
T ^ = inf { t > 0 : inf v ( · ) max Λ I ( m ) min j Λ t α 1 0 t | E ¯ ( t , s , α ) | λ ( f j ( t ) r ( t , s ) , v ( s ) ) d s 1 } .
By virtue of Lemma 5, T ^ < + . Let v ( · ) be an arbitrary admissible control of evader E . Consider the sets
T i ( v ( · ) ) = { t : T ^ α 1 0 t | E ¯ ( T ^ , s , α ) | λ ( f i ( T ^ ) r ( T ^ , s ) , v ( s ) ) 1 } .
Define the quantities
t i ( v ( · ) ) = inf { t : t T i ( v ( · ) ) } if T i ( v ( · ) ) , + if T i ( v ( · ) ) = .
Specify the controls of pursuers P i , i I , assuming that
u i ( t ) = v ( t ) λ ( f i ( T ^ ) r ( T ^ , t ) , v ( t ) ) f i ( T ^ ) r ( T ^ , t ) , t [ 0 , t i ( v ( · ) ) ] , v ( t ) , t ( t i ( v ( · ) ) , T ^ ] .
The solution to the system (3) can be represented in the form [24]
z i ( t ) = E 1 / α ( a t α , 1 ) z i 0 + t E 1 / α ( a t α , 2 ) z i 1 + 0 t E ¯ ( t , s , α ) ( u i ( s ) v ( s ) ) d s .
Hence,
T ^ α 1 z i ( T ^ ) = f i ( T ^ ) ( 1 0 T ^ | E ¯ ( T ^ , s , α ) | λ ( f i ( T ^ ) r ( T ^ , s ) , v ( s ) ) d s ) .
It follows from Lemma 5 that there exists Λ I ( m ) such that T ^ α 1 z i ( T ^ ) = 0 for all i Λ . This proves the theorem. □
Theorem 4.
Let a < 0 , Ω = R k , δ 0 > 0 . Then an m-fold capture occurs in the game.
The proof of this theorem is similar to that of Theorem 3.
Lemma 6.
Let V = D 1 ( 0 ) . Then δ 0 + > 0 if and only if
0 Λ I ( n m + 1 ) Intco { z j 1 , j Λ , p 1 , , p r } .
Proof of Lemma 6.
Assume that condition (9) is satisfied and δ 0 + 0 . Hence, there exists v 0 V for which
( p 1 , v 0 ) 0 , , ( p r , v 0 ) 0 , max Λ I ( m ) min j Λ λ ( z j 1 , v 0 ) 0 .
Therefore, for each Λ I ( m ) there is j Λ such that λ ( z j 1 , v 0 ) = 0 .
Let Λ 1 = { 1 , , m } . Find i 1 Λ 1 for which λ ( z i 1 1 , v 0 ) = 0 . Take Λ 2 = Λ 1 { i 1 } { m + 1 } . Find i 2 Λ 2 for which λ ( z i 2 1 , v 0 ) = 0 . Let us continue this process further. In the last step we take Λ n m + 1 = Λ n m { i n m } { n } . Find i n m + 1 Λ n m + 1 for which λ ( z i n m + 1 1 , v 0 ) = 0 . Since V = D 1 ( 0 ) , the condition λ ( b , v 0 ) = 0 implies that v 0 = 1 and ( b , v 0 ) 0 . This yields
( z i 1 1 , v 0 ) 0 , , ( z i n m + 1 1 , v 0 ) 0 .
Hence,
0 Intco { z i 1 1 , , z i n m + 1 1 , p 1 , , p r } ,
which contradicts (9).
Now let δ 0 + > 0 . Assume that condition (9) is not satisfied. Then there exists Λ * I ( n m + 1 ) for which
0 Intco { z j 1 , j Λ * , p 1 , , p r } .
Hence, there exists v 0 V , v 0 = 1 such that ( p 1 , v 0 ) 0 , ,   ( p r , v 0 ) 0 ,   ( z j 1 , v 0 ) 0 for all j Λ * . Thus, λ ( z j 1 , v 0 ) = 0 for all j Λ * . Now let Λ I ( m ) . Then there exists α Λ Λ * . Therefore, min j Λ λ ( z j 1 , v 0 ) = 0 . Hence, δ 0 + = 0 . Thus, we have a contradiction. This proves the lemma. □
Remark 1.
If the center of the sphere V is not at the origin, Lemma 6 is not true.
Example 1
([27]). Let k = 2 , r = 1 , n = 2 , m = 1   b 1 = ( 1 , 1 ) , b 2 = ( 1 , 1 ) and let p 1 = ( 0 , 1 ) , V be a circle of radius 0.5 with the center at point ( 0 , 0.5 ) . Then 0 Intco { b 1 , b 2 , p 1 } , but δ = 0 . Indeed, taking v 0 = ( 0 , 0 ) , we obtain λ ( b 1 , v 0 ) = 0 ,   λ ( b 2 , v 0 ) = 0 , ( p 1 , v 0 ) = 0 .
Lemma 7.
Let V = D 1 ( 0 ) . Then δ 0 + > 0 if and only if δ 0 > 0 .
Proof of Lemma 7.
Let δ 0 + > 0 . According to ([6], p. 36), this inequality is equivalent to saying that 0 Intco { z 1 0 , , z n 0 , p 1 , , p r } . The last relation is equivalent to the condition
0 Intco { z 1 0 , , z n 0 , p 1 , , p r } ,
which in turn is equivalent to the inequality δ 0 > 0 . This proves the lemma. □
Theorem 5.
Let V = D 1 ( 0 ) , r = 1 and
0 Λ I ( n m + 1 ) Intco { z j 1 , j Λ , p 1 } .
Then an m-fold capture occurs in the game.
The validity of this statement follows from Lemmas 6 and 7 and Theorem 3.
Theorem 6.
Let V = D 1 ( 0 ) , Ω = R k and 0 Λ I ( n m + 1 ) Intco { z j 1 , j Λ } . Then an m-fold capture occurs in the game.
Theorem 7.
Let V = D 1 ( 0 ) and suppose there exists p 0 R k such that p 0 0 , D D 0 = { y : ( p 0 , y ) 0 } and
0 Λ I ( n m + 1 ) Intco { z α 1 , α Λ , p 0 } .
Then an m-fold capture occurs in the game.
The validity of the statement of the theorem follows from Theorem 5.
Remark 2.
In the general case, condition (10) does not follow from the condition
0 Λ I ( n m + 1 ) Intco { z α 1 , α Λ , p 1 , , p r }
for some p 0 .
Let k = 2 , m = 2 , p 1 = ( 1 , 0 ) , p 2 = ( 1 , 0 ) , z 1 1 = ( 0 , 1 ) , z 2 1 = ( 0 , 2 ) , z 3 1 = ( 0 , 1 ) ,   z 4 1 = ( 0 , 2 ) . Then for any Λ I ( 3 ) the condition
0 Intco { z i 1 , i Λ , p 1 , p 2 }
holds, but for any p 0 R 2 one has 0 Intco { z i 1 , i Λ , p 0 } .
Corollary 1
([22]). Let a < 0 , V = D 1 ( 0 ) , n k and
0 Intco { z 1 1 , , z n 1 , p 1 , , p r } .
Then a capture occurs in the game.

Funding

This research was funded by the Ministry of Science and Higher Education of the Russian Federation in the framework of state assignment No. 075-00232-20-01, project FEWS-2020-0010 and under grant 20-01-00293 from the Russian Foundation for Basic Research.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The author declare no conflict of interest.

References

  1. Isaacs, R. Differential Games; John Wiley and Sons: New York, NY, USA, 1965. [Google Scholar]
  2. Pontryagin, L.S. Selected Scientific Works; Nauka: Moscow, Russia, 1988. [Google Scholar]
  3. Blaquiere, A.; Gerard, F.; Leitmann, G. Quantitative and Qualitative Differential Games; Academic Press: New York, NY, USA, 1969. [Google Scholar]
  4. Krasovskii, N.N. Game Problems of Contact of Motions; Nauka: Moscow, Russia, 1970. [Google Scholar]
  5. Friedman, A. Differential Games; John Wiley and Sons: New York, NY, USA, 1971. [Google Scholar]
  6. Krasovskii, N.N.; Subbotin, A.I. Positional Differential Games; Nauka: Moscow, Russia, 1974. [Google Scholar]
  7. Hajek, O. Pursuit Games; Academic Press: New York, NY, USA, 1975. [Google Scholar]
  8. Leitmann, G. Cooperative and Noncooperative Many-Player Differential Games; Springer: Vienna, Austria, 1974. [Google Scholar]
  9. Petrosyan, L.A. Differential Games of Pursuit; Leningrad University Press: Leningrad, Russia, 1977. [Google Scholar]
  10. Subbotin, A.I.; Chentsov, A.G. Optimization of a Guarantee in Problems of Control; Nauka: Moscow, Russia, 1981. [Google Scholar]
  11. Chikrii, A.A. Conflict Controlled Prosesses; Kluwer Acad. Publ.: Boston, MA, USA; London, UK; Dordrecht, The Netherlands, 1997. [Google Scholar]
  12. Grigorenko, N.L. Mathematical Methods of Control a Few Dynamic Processes; Moscow State University: Moscow, Russia, 1990. [Google Scholar]
  13. Blagodatskikh, A.I.; Petrov, N.N. Conflict Interaction of Groups of Controlled Objects; Udmurt State University: Izhevsk, Russia, 2009. [Google Scholar]
  14. Satimov, N.Y.; Rikhsiev, B.B. Methods of Solving the Problem of Avoiding Encounter in Mathematical Control Theory; Fan: Tashkent, Uzbekistan, 2000. [Google Scholar]
  15. Eidel’man, S.D.; Chikrii, A.A. Dynamic game problems of approach for fractional-order equations. Ukr. Math. J. 2000, 52, 1787–1806. [Google Scholar] [CrossRef]
  16. Chikrii, A.A.; Matichin, I.I. Game problems for fractional-order linear systems. Proc. Steklov Inst. Math. 2010, 268, 54–70. [Google Scholar] [CrossRef]
  17. Chikrii, A.A.; Matichin, I.I. On linear conflict-controlledprocesses with fractional derivatives. Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk. 2011, 17, 256–270. [Google Scholar]
  18. Chikrii, A.A.; Matychyn, I.I. Game problems for fractional-order systems. In New Trends Innanotechnology and Fractional Calculus Applications; Springer: New York, NY, USA, 2010; pp. 233–241. [Google Scholar]
  19. Gomoynov, M.I. Solution to a Zero-Sum Differential Game with Fractional Dynamics via Approximations. Dyn. Games Appl. 2020, 10, 417–443. [Google Scholar] [CrossRef] [Green Version]
  20. Petrov, N.N. One problem of group pursuit with fractional derivatives and phase constraints. Vestn. Udmurt. Univ. Mat. Mekh. Komp. Nauki. 2017, 27, 54–59. [Google Scholar] [CrossRef] [Green Version]
  21. Petrov, N.N. A multiple capture in a group pursuit problem with fractional derivatives. Proc. Steklov Inst. Math. 2019, 305, 150–157. [Google Scholar] [CrossRef]
  22. Petrov, N.N. Group Pursuit Problem in a Differential Game with Fractional Derivatives, State Constraints, and Simple Matrix. Differ. Equ. 2019, 55, 841–848. [Google Scholar] [CrossRef]
  23. Caputo, M. Linear model of dissipation whose q is almost frequency independent-II. Geophys. R. Astr. Soc. 1967, 13, 529–539. [Google Scholar] [CrossRef]
  24. Chikrii, A.A.; Matichin, I.I. An analog of the Cauchy formula for linear systems of arbitrary fractional order. Dokl. NAN Ukrainy 2007, 1, 50–55. [Google Scholar]
  25. Popov, A.Y.; Sedletskii, A.M. Distribution of roots of Mittag-Leffler functions. J. Math. Sci. 2013, 190, 209–409. [Google Scholar] [CrossRef]
  26. Dzharbashyan, M.M. Intergalnie Preobrasovania i Predstavlenia Funkzii v Kompleksnoi Oblasti; Nauka: Moscow, Russia, 1966. [Google Scholar]
  27. Bannikov, A.S. On one problem of simple pursuit. Vestn. Udmurt. Univ. Mat. Mekh. Komp. Nauki. 2009, 3, 3–11. [Google Scholar] [CrossRef] [Green Version]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Petrov, N.N. Multiple Capture in a Group Pursuit Problem with Fractional Derivatives and Phase Restrictions. Mathematics 2021, 9, 1171. https://doi.org/10.3390/math9111171

AMA Style

Petrov NN. Multiple Capture in a Group Pursuit Problem with Fractional Derivatives and Phase Restrictions. Mathematics. 2021; 9(11):1171. https://doi.org/10.3390/math9111171

Chicago/Turabian Style

Petrov, Nikolay Nikandrovich. 2021. "Multiple Capture in a Group Pursuit Problem with Fractional Derivatives and Phase Restrictions" Mathematics 9, no. 11: 1171. https://doi.org/10.3390/math9111171

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