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 where is a Caputo derivative of order of the function 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 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 be a function, such that is absolutely continuous on , . A Caputo derivative of order α of the function f is a function of the form
In the space , we consider an -player differential game which involves n pursuers and an evader The law of motion of each of pursuers has the form
The law of motion of evader E has the form
Here V is a strictly convex compact q is a natural number, is the Caputo derivative of the function f of order and a is a real number. Assume that for all Additionally, it is assumed that in the process of the game evader E does not move out of the convex cone
where are unit vectors and is the scalar product of vectors a and b. If there are no phase restrictions (), then we assume that
Instead of the systems (1) and (2), we consider the system
where Let denote the vector of initial positions.
Suppose is a measurable function. Let us call the restriction of the function v on the prehistory of the function v at time t. A measurable function is called admissible if for all
Definition 2.
We will say that a quasi-strategy of pursuer is given if a map is defined which associates the measurable function with values in to the initial positions time t and an arbitrary prehistory of control of evader E.
Definition 3.
In the game an m-fold (m— positive integer) capture (with capture) occurs if there exist time and quasi-strategies of pursuers such that for any measurable function there exist time instants and pairwise different indices for which for all
We introduce the following notation:
3. Sufficient Conditions for Capture with
Denote
Lemma 1.
Let
Then there exists such that for all the following inequality holds:
Proof of Lemma 1.
It follows from ([11], Lemma 1.3.13) that the function is continuous on the set where B is an arbitrary compact subset of not containing zero. Therefore, the functions
are continuous. Since we have Therefore, whence we obtain required result. This proves the lemma. □
Lemma 2.
Let Then there exists such that for any admissible function there is a set such that for all the following inequality holds:
Proof of Lemma 2.
By Lemma 1, there exists such that for all Let be an arbitrary admissible control of evader
The solution of the Cauchy problem for the system (2) can be represented in the form [24] Since for all , it follows that for all Therefore,
In addition,
It follows from the last two relations that
Next, we have
Since for any nonnegative numbers the inequality
holds, we have the following inequality from (4) and (3):
Since there exists such that for all Hence, for all we have the inequality
from which the statement of the lemma follows. This proves the lemma. □
Theorem 1.
Let Then an m-fold capture occurs in the game.
Proof of Theorem 1.
Define the number
Let be an arbitrary admissible control of evader Consider the sets
Define the quantities
Specify the controls of pursuers , assuming that
Then from the system (3) we obtain [24]
It follows from Lemma 2 that there exists such that for all we have This proves the theorem. □
Theorem 2.
Let 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
In this section we assume that Let us introduce the following notation. and are, respectively, the interior and the convex hull of the set A and is a generalized Mittag-Leffler function (),
Lemma 3.
Let Then there exists such that for all
The proof of this lemma is similar to that of Lemma 1.
Lemma 4.
Let Then the domain of the function is restricted to
Proof of Lemma 4.
Lemma 5.
Let Then there exists time such that for any admissible function there is a set such that for all the following inequalities hold:
Proof of Lemma 5.
It follows from Lemma 3 that there exists time such that for all the inequality holds. Let and let be an arbitrary admissible function. Let us define the functions
Since the control of evader E is admissible, the inequality holds for all . By virtue of [24], the solution to the problem (2) has the form
Hence,
Define the sets
Then
Since
the following inequality holds:
This yields
It follows from the last two relations that for all the inequality
holds. Further, by virtue of (8), for all we have
Hence, for all we have the inequality
Since, according to ([26], p. 120)
we have
It follows from ([25], p. 12) that for the following asymptotic representation holds:
By Lemma 4, there exists such that for all Therefore, for we have
Since there exists such that for any admissible function This proves the lemma. □
Theorem 3.
Let Then an m-fold capture occurs in the game.
Proof of Theorem 3.
Define the number
By virtue of Lemma 5, Let be an arbitrary admissible control of evader Consider the sets
Define the quantities
Specify the controls of pursuers , assuming that
The solution to the system (3) can be represented in the form [24]
Hence,
It follows from Lemma 5 that there exists such that for all This proves the theorem. □
Theorem 4.
Let Then an m-fold capture occurs in the game.
The proof of this theorem is similar to that of Theorem 3.
Lemma 6.
Let Then if and only if
Proof of Lemma 6.
Assume that condition (9) is satisfied and Hence, there exists for which
Therefore, for each there is such that
Let Find for which Take Find for which Let us continue this process further. In the last step we take Find for which Since , the condition implies that and This yields
Hence,
which contradicts (9).
Now let Assume that condition (9) is not satisfied. Then there exists for which
Hence, there exists such that for all Thus, for all Now let Then there exists Therefore, Hence, . 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 and let V be a circle of radius with the center at point Then , but Indeed, taking , we obtain
Lemma 7.
Let Then if and only if
Proof of Lemma 7.
Let According to ([6], p. 36), this inequality is equivalent to saying that The last relation is equivalent to the condition
which in turn is equivalent to the inequality This proves the lemma. □
Theorem 5.
Let and
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 and Then an m-fold capture occurs in the game.
Theorem 7.
Let and suppose there exists such that and
Then an m-fold capture occurs in the game.
The validity of the statement of the theorem follows from Theorem 5.
Remark 2.
Let Then for any the condition
holds, but for any one has
Corollary 1
([22]). Let and
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
- Isaacs, R. Differential Games; John Wiley and Sons: New York, NY, USA, 1965. [Google Scholar]
- Pontryagin, L.S. Selected Scientific Works; Nauka: Moscow, Russia, 1988. [Google Scholar]
- Blaquiere, A.; Gerard, F.; Leitmann, G. Quantitative and Qualitative Differential Games; Academic Press: New York, NY, USA, 1969. [Google Scholar]
- Krasovskii, N.N. Game Problems of Contact of Motions; Nauka: Moscow, Russia, 1970. [Google Scholar]
- Friedman, A. Differential Games; John Wiley and Sons: New York, NY, USA, 1971. [Google Scholar]
- Krasovskii, N.N.; Subbotin, A.I. Positional Differential Games; Nauka: Moscow, Russia, 1974. [Google Scholar]
- Hajek, O. Pursuit Games; Academic Press: New York, NY, USA, 1975. [Google Scholar]
- Leitmann, G. Cooperative and Noncooperative Many-Player Differential Games; Springer: Vienna, Austria, 1974. [Google Scholar]
- Petrosyan, L.A. Differential Games of Pursuit; Leningrad University Press: Leningrad, Russia, 1977. [Google Scholar]
- Subbotin, A.I.; Chentsov, A.G. Optimization of a Guarantee in Problems of Control; Nauka: Moscow, Russia, 1981. [Google Scholar]
- Chikrii, A.A. Conflict Controlled Prosesses; Kluwer Acad. Publ.: Boston, MA, USA; London, UK; Dordrecht, The Netherlands, 1997. [Google Scholar]
- Grigorenko, N.L. Mathematical Methods of Control a Few Dynamic Processes; Moscow State University: Moscow, Russia, 1990. [Google Scholar]
- Blagodatskikh, A.I.; Petrov, N.N. Conflict Interaction of Groups of Controlled Objects; Udmurt State University: Izhevsk, Russia, 2009. [Google Scholar]
- Satimov, N.Y.; Rikhsiev, B.B. Methods of Solving the Problem of Avoiding Encounter in Mathematical Control Theory; Fan: Tashkent, Uzbekistan, 2000. [Google Scholar]
- 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]
- Chikrii, A.A.; Matichin, I.I. Game problems for fractional-order linear systems. Proc. Steklov Inst. Math. 2010, 268, 54–70. [Google Scholar] [CrossRef]
- 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]
- 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]
- 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]
- 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]
- 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]
- 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]
- Caputo, M. Linear model of dissipation whose q is almost frequency independent-II. Geophys. R. Astr. Soc. 1967, 13, 529–539. [Google Scholar] [CrossRef]
- 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]
- Popov, A.Y.; Sedletskii, A.M. Distribution of roots of Mittag-Leffler functions. J. Math. Sci. 2013, 190, 209–409. [Google Scholar] [CrossRef]
- Dzharbashyan, M.M. Intergalnie Preobrasovania i Predstavlenia Funkzii v Kompleksnoi Oblasti; Nauka: Moscow, Russia, 1966. [Google Scholar]
- Bannikov, A.S. On one problem of simple pursuit. Vestn. Udmurt. Univ. Mat. Mekh. Komp. Nauki. 2009, 3, 3–11. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).