The Scientific World Journal
Volume 2014 (2014), Article ID 435103, 5 pages
http://dx.doi.org/10.1155/2014/435103

Research Article

Linear Discrete Pursuit Game with Phase Constraints

Asqar Raxmanov¹ and Gafurjan Ibragimov²

¹Department of Informatics, Tashkent University of Information Technologies, (TUIT), Amir Temur Street 108, 100202 Tashkent, Uzbekistan
²Institute for Mathematical Research & Department of Mathematics, FS, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia

Received 1 June 2014; Accepted 31 August 2014; Published 30 October 2014

Academic Editor: Seenith Sivasundaram

Copyright © 2014 Asqar Raxmanov and Gafurjan Ibragimov. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

We consider a linear pursuit game of one pursuer and one evader whose motions are described by different-type linear discrete systems. Position of the evader satisfies phase constraints: , where is a subset of . We considered two cases: (1) controls of the players satisfy geometric constraints, and (2) controls of the players satisfy total constraints. Terminal set is a subset of and it is assumed to have a nonempty interior. Game is said to be completed if at some step ; thus, the evader has not the right to leave set . To construct the control of the pursuer, at each step , we use the value of the control parameter of the evader at the step . We obtain sufficient conditions of completion of pursuit from certain initial positions of the players in finite time interval and construct a control for the pursuer in explicit form.

1. Introduction

A number of works were devoted to investigate differential and discrete pursuit games with various constraints on controls (see, e.g., [1–8]). Differential games with phase constraints on a position of one or several players are studied in many works (see, e.g., [9–18]). Most of these works were devoted to studying simple motion pursuit-evasion game problem. For example, in [10], an evasion problem is solved, when the evader moves on a curve and the pursuer moves on the plane. In this work, it is assumed that the maximum speed of the pursuer is equal to 1, and the maximum speed of the evader is more than 1. In the work [11], a simple motion pursuit-evasion game problem of many pursuers and one evader is considered on a compact set. The main result of this paper is estimation for guaranteed pursuit time. The work [12] is devoted to studying a game problem on a convex closed set when controls of players satisfy total constraints. In [13], simple motion pursuit game problem is solved for all initial positions of space when the maximum speeds of players are equal and the evader moves on a convex bounded set with nonempty interior. In [15], sufficient conditions of completion of pursuit are obtained for a linear differential game when the evader moves in a bounded convex set.

In [16], the case, where the terminal and control sets are convex compact sets, is studied. In [17], necessary and sufficient conditions of solvability of the evasion problem in a convex polyhedron were received.

In the present paper, we consider a linear discrete pursuit game of one pursuer and one evader. We will study both total and geometric constraints on controls of players under assumption that the terminal set consists of an interior point in . The evader can move only in a given bounded convex set. Some sufficient conditions of completion of pursuit have been obtained.

2. Statement of the Problem

Consider a discrete game described by the equations

where , , is step number, are constant square matrices of order , and and are control parameters of the pursuer and evader, respectively. Control parameters and are constructed in the form of sequences and which satisfy the following geometric constraints:

or the total constraints

The pursuer moves according to (1) with control parameter , and the evader moves according to (2) with control parameter . The purpose of the pursuer is inclusion realization:

for some final step , and the evader’s purpose is opposite. State of the evader is subjected to constraint , where is a bounded convex set in . It is assumed that the terminal set is a subset of and it has nonempty interior. The condition implies that there are a number and vector to satisfy the inclusion , where is the ball of radius 1 centered at the origin. Since is a bounded convex set, there exists a number such that .

Definition 1. Admissible control of the pursuer (evader) is defined as a sequence ) that satisfies the constraint (3) (or (5)) (resp., (4) (or (6))).

Definition 2. A sequence

where is an admissible control of the evader, is called strategy of the pursuer in the games (1)–(4) or (1)-(2), (5)-(6).

Definition 3. If for an initial position , , a strategy of the pursuer, and any admissible control of the evader the solutions of (1), (2)

satisfy the inclusion (7) at some , then we say that pursuit can be completed for steps.

Problem 4. Find sufficient conditions of completion of pursuit in the games (1)–(4).

Problem 5. Find sufficient conditions of completion of pursuit in the games (1)-(2), (5)-(6).

3. Main Result

3.1. The Case of Geometric Constraints

Assumption 6. Let the following conditions be satisfied:

(1), (2), where .

Theorem 7. Let Assumption 6 hold and, for the position , at some step , the inclusion

holds true. Then pursuit can be completed in the games (1)–(4) from initial position for steps.

Proof. Let ,  , be an arbitrary admissible control of the evader. Set

where the vector will be specified later. Then for the solutions of (1), (2) with initial conditions , , we have

Consider the equation

with respect to the unknown vector . It follows from the inclusion (10) that there exists a solution of (13). Denote it by . In (12), letting and using we obtain at that

Therefore, .
For the pursuit control , we have

The proof is complete.

Assumption 8. Let the following conditions be satisfied:

(1) and there exists a number such that for any , where is the inverse of the matrix and is operator norm of the matrix ;(2).

Theorem 9. Let Assumption 8 hold and for the position there exists a step such that at the inclusion

holds true. Then pursuit can be completed in the games (1)–(4) from the initial position for steps.

Proof. Let the pursuer use the following strategy:

where , , , is any admissible control of the evader, and is specified later. Then for the solutions of (1), (2) with initial conditions , we have

Consider the equation

with respect to the unknown vector . It follows from the inclusion (16) of Theorem 9 that there exists a solution of (19). Let us denote it by . Since , letting in (18), we obtain

Hence, pursuit can be completed in the games (1), (2). Next, for , , using the conditions , of Assumption 8, we can see from (17) that

Proof of Theorem 9 is complete.

3.2. The Case of Total Constraints on Controls

Let us consider the games (1), (2) with total constraints (5)-(6) on controls.

Assumption 10. Let the following conditions be satisfied:

(1), (2).

Theorem 11. Let Assumption 10 hold, and for the position let the inclusion

be satisfied at some step . Then pursuit can be completed in the games (1), (2), (5), and (6) from the initial position for steps.

Proof. Let , , be any admissible control of the evader. Construct the strategy for the pursuer in the following form:

where is a vector in which will be specified later. For the solutions , we have in view of (1), (2) that

Consider the equation

with respect to the unknown vector . According to (22), (25) has a solution. Denote by lexicographically minimum solution of (25). In (24), letting and using the condition , we have at

and therefore .
Next, we prove that if the evader’s control , , satisfies the constraint (6); then the pursuer’s control , , satisfies the constraint (5). Indeed, by the inclusion and the Minkowski inequality we have

The proof is complete.

Theorem 12. Let conditions and of Assumption 8 be satisfied at , and let for point

at some . Then pursuit can be completed in the games (1), (2), (5), and (6) from initial position for steps.
Theorem 12 can be proved as Theorems 9 and 11 in a similar fashion.

3.3. Example

We consider a discrete game described by the equations

where , , and and are controls of the pursier and evader which satisfy the constraints (3) and (4), respectively. Position of the evader is subjected to constraint ; the terminal set is . For this game, . Applying Theorems 7 and 9 to the game (29) yields the following result.

Statement 1  1. If

then pursuit can be completed in the games (29), (3), and (4) from all the initial positions for finite number of steps.

Let us consider the games (29), (5), and (6). It is not difficult to verify that Theorems 11 and 12 give the following result.

Statement 2  2. If

then pursuit can be completed in the games (29), (5), and (6) from all the initial positions for finite number of steps.

As we can see from inequalities (30) and (31) that Theorems 7 and 9 (resp., Theorems 11 and 12 in case of total constraints on controls) are applicable to the game (29) for some values of and (resp., and ) that satisfy the inequality (resp., ).

4. Conclusion

We have obtained sufficient conditions of completion of pursuit in linear discrete games, when phase constraints are imposed on position of evader. We have applied the obtained results to concrete discrete pursuit game problems with phase constraint on a position of the evader. We have constructed an example, for which pursuit problem is solvable even if speed (resource, in case of total constraints) of the pursier is a little bit less than the speed (resource) of the evader.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

References

R. Isaacs, Differential Games, John Wiley & Sons, New York, NY, USA, 1965.

L. S. Pontryagin, Selected Works, Nauka, Moscow, Russia, 1988.

N. N. Krasovskii, Control of Dynamic Systems, Nauka, Moscow, Russia, 1985.

M. S. Nikolskii, “Controlled systems,” Novosibirsk, no. 5, pp. 50–55, 1979.

F. L. Chernousko and A. A. Melikjan, Game Problems of Control and Search, Nauka, Moscow, Russia, 1978.

N. Y. Satimov and G. I. Ibragimov, “On a pursuit problem for discrete games with several participants,” Russian Mathematics, vol. 48, no. 12, pp. 43–54, 2004.

V. N. Ushakov, “Extremal strategies in differential games with integral constraints,” Prikladna Matematika I: Mehanika, vol. 36, no. 1, pp. 15–23, 1972.

G. I. Ibragimov and S. N. Yu, “A multiplayer pursuit differential game on a closed convex set with integral constraints,” Abstract and Applied Analysis, vol. 2012, Article ID 460171, 12 pages, 2012.

A. A. Azamov, “Pursuit of a point moving along a given curve,” Reports of Academy of Sciences of UzSSR, no. 1, pp. 6–7, 1982.

A. A. Azamov, “On a problem of escape along a prescribed curve,” Journal of Applied Mathematics and Mechanics, vol. 46, no. 4, pp. 553–555, 1983.

R. P. Ivanov, “Simple pursuit-evasion on a compact,” Doklady Akademii Nauk SSSR, vol. 254, no. 6, pp. 1318–1321, 1980.

G. I. Ibragimov, “A game problem on a closed convex set,” Siberian Advances in Mathematics, vol. 12, no. 3, pp. 16–31, 2002.

A. S. Kuchkarov and B. B. Rikhsiev, “On the solution of a pursuit problem with phase constraints,” Automation and Remote Control, vol. 62, no. 8, pp. 1259–1262, 2001.

A. H. Nishanov and A. T. Rahmanov, “On a pursuit method under a phase constraint on the state of the evader,” European Applied Sciences, no. 6, pp. 48–51, 2013.

N. N. Petrov, “A simple pursuit problem with phase constraints,” Automation and Remote Control, no. 5, pp. 22–26, 1992.

N. N. Petrov, “Simple motion pursuit in the presence of phase constraints,” LGU 1984. Deposited at Vsesoyuz. Inst. Nauch. Informatsii, 16 pages, 27.03.1984, No. 1684-84. Moscow. (Russian)

N. N. Petrov and K. A. Shchelchkov, “To the problem of Chernous’ko,” Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, no. 4, pp. 62–67, 2012.

G. I. Ibragimov, “Problems of linear discrete games of pursuit,” Mathematical Notes, vol. 77, no. 5, pp. 653–662, 2005.