scholarly journals Discrete game problem with ring-shaped terminal set

2020 ◽  
Vol 30 (1) ◽  
pp. 18-30
Author(s):  
I.V. Izmest'ev
Keyword(s):  
Computer Simulation ◽  
Original Problem ◽  
Finite Dimension ◽  
Fixed Time ◽  
Game Problem ◽  
Optimal Controls ◽  
Fixed Duration ◽  
Phase Vector ◽  
Terminal Set ◽  
Discrete Game

In a normed space of finite dimension a discrete game problem with fixed duration is considered. The terminal set is determined by the condition that the norm of the phase vector belongs to a segment with positive ends. In this paper, a set defined by this condition is called a ring. The aim of the first player is to lead a phase vector to the terminal set at fixed time. The aim of the second player is the opposite. In this paper, optimal controls of the players are constructed. Computer simulation of the game process is performed. A modification of the original problem, in which at an unknown time there is a change in the dynamics of the first player, is considered.

scholarly journals On a discrete game problem with non-convex control vectograms

2021 ◽  
Vol 58 ◽  
pp. 48-58
Author(s):  
I.V. Izmestyev ◽  
V.I. Ukhobotov
Keyword(s):  
Finite Dimension ◽  
Fixed Time ◽  
Game Problem ◽  
Optimal Controls ◽  
Fixed Duration ◽  
Phase Vector ◽  
Terminal Set ◽  
Necessary And Sufficient ◽  
Convex Control ◽  
Discrete Game

In a normed space of finite dimension, a discrete game problem with fixed duration is considered. The terminal set is determined by the condition that the norm of the phase vector belongs to a segment with positive ends. In this paper, a set defined by this condition is called a ring. At each moment, the vectogram of the first player's controls is a certain ring. The controls of the second player at each moment are taken from balls with given radii. The goal of the first player is to lead a phase vector to the terminal set at a fixed time. The goal of the second player is the opposite. In this paper, necessary and sufficient termination conditions are found, and optimal controls of the players are constructed.

DIFFERENTIAL GAMES OF FRACTIONAL ORDER WITH DISTRIBUTED PARAMETERS

2021 ◽  
Vol 4 ◽  
pp. 38-47
Author(s):  
Mashrabzhan Mamatov ◽  
◽  
Jalolkon Nuritdinov ◽  
Egamberdi Esonov ◽  
◽  
...  
Keyword(s):  
Differential Games ◽  
Fractional Order ◽  
Sufficient Conditions ◽  
Initial Position ◽  
Difference Approximation ◽  
Pursuit Problem ◽  
Spatial Variables ◽  
Terminal Set ◽  
Distributed Parameters ◽  
Discrete Game

The article deals with the problem of pursuit in differential games of fractional order with distributed parameters. Partial fractional derivatives with respect to time and space variables are understood in the sense of Riemann - Liouville, and the Grunwald-Letnikov formula is used in the approximation. The problem of getting into some positive neighborhood of the terminal set is considered. To solve this problem, the finite difference method is used. The fractional Riemann-Liouville derivatives with respect to spatial variables on a segment are approximated using the Grunwald-Letnikov formula. Using a sufficient criterion for the existence of a fractional derivative, a difference approximation of the fractional-order derivative with respect to time is obtained. By approximating a differential game to an explicit difference game, a discrete game is obtained. The corresponding pursuit problem for a discrete game is formulated, which is obtained using the approximation of a continuous game. The concept of the possibility of completing the pursuit, a discrete game in the sense of an exact capture, is defined. Sufficient conditions are obtained for the possibility of completing the pursuit. It is shown that the order of approximation in time is equal to one, and in spatial variables is equal to two. It is proved that if in a discrete game from a given initial position it is possible to complete the pursuit in the sense of exact capture, then in a continuous game from the corresponding initial position it is possible to complete the pursuit in the sense of hitting a certain neighborhood. A structure for constructing pursuit controls is proposed, which will ensure the completion of the game in a finite time. The methods used for this problem can be used to study differential games described by more general equations of fractional order.

scholarly journals Optimal Control against the Human Papillomavirus: Protection versus Eradication of the Infection

2019 ◽  
Vol 2019 ◽  
pp. 1-13 ◽  
Author(s):  
Fernando Saldaña ◽  
Andrei Korobeinikov ◽  
Ignacio Barradas
Keyword(s):  
Optimal Control ◽  
Human Papillomavirus ◽  
Control Problem ◽  
Initial Conditions ◽  
Fixed Time ◽  
Hpv Infection ◽  
Control Problems ◽  
Time Interval ◽  
Optimal Controls ◽  
Total Prevalence

We investigate the optimal vaccination and screening strategies to minimize human papillomavirus (HPV) associated morbidity and the interventions cost. We propose a two-sex compartmental model of HPV-infection with time-dependent controls (vaccination of adolescents, adults, and screening) which can act simultaneously. We formulate optimal control problems complementing our model with two different objective functionals. The first functional corresponds to the protection of the vulnerable group and the control problem consists of minimizing the cumulative level of infected females over a fixed time interval. The second functional aims to eliminate the infection, and, thus, the control problem consists of minimizing the total prevalence at the end of the time interval. We prove the existence of solutions for the control problems, characterize the optimal controls, and carry out numerical simulations using various initial conditions. The results and properties and drawbacks of the model are discussed.

scholarly journals An Approach for Solving Discrete Game Problems with Total Constraints on Controls

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Asqar Raxmonov ◽  
Gafurjan I. Ibragimov
Keyword(s):  
Explicit Form ◽  
Control Parameter ◽  
Sufficient Conditions ◽  
Discrete Systems ◽  
Nonempty Interior ◽  
Pursuit Game ◽  
Terminal Set ◽  
Control Forces ◽  
Linear Discrete Systems ◽  
Discrete Game

We consider a linear pursuit game of one pursuer and one evader whose motions are described by different-type linear discrete systems. Controls of the players satisfy total constraints. Terminal setMis a subset ofℝnand it is assumed to have nonempty interior. Game is said to be completed ifyk-xk∈Mat some stepk. To construct the control of the pursuer, at each stepi, we use positions of the players from step 1 to stepiand the value of the control parameter of the evader at the stepi. We give sufficient conditions of completion of pursuit and construct the control for the pursuer in explicit form. This control forces the evader to expend some amount of his resources on a period consisting of finite steps. As a result, after several such periods the evader exhausted his energy and then pursuit will be completed.

scholarly journals Linear Pursuit Differential Game under Phase Constraint on the State of Evader

2016 ◽  
Vol 2016 ◽  
pp. 1-6 ◽  
Author(s):  
Askar Rakhmanov ◽  
Gafurjan Ibragimov ◽  
Massimiliano Ferrara
Keyword(s):  
Differential Game ◽  
The State ◽  
Geometric Constraints ◽  
Phase Constraint ◽  
Phase Vector ◽  
Terminal Set

We consider a linear pursuit differential game of one pursuer and one evader. Controls of the pursuer and evader are subjected to integral and geometric constraints, respectively. In addition, phase constraint is imposed on the state of evader, whereas pursuer moves throughout the space. We say that pursuit is completed, if inclusiony(t1)-x(t1)∈Mis satisfied at somet1>0, wherex(t)andy(t)are states of pursuer and evader, respectively, andMis terminal set. Conditions of completion of pursuit in the game from all initial points of players are obtained. Strategy of the pursuer is constructed so that the phase vector of the pursuer first is brought to a given set, and then pursuit is completed.

On solving a game problem of approach at a fixed time

2010 ◽  
Vol 269 (S1) ◽  
pp. 285-296
Author(s):  
V. N. Ushakov ◽  
D. K. Mikhalev ◽  
I. V. Baidosov
Keyword(s):  
Fixed Time ◽  
Game Problem

scholarly journals One Game Problem for Oscillatory Systems

2021 ◽  
pp. 5-15
Author(s):  
Greta Chikrii
Keyword(s):  
Differential Game ◽  
Direct Method ◽  
Game Problem ◽  
Oscillatory Systems ◽  
Terminal Set ◽  
Damped Oscillations ◽  
Pontryagin’S Condition ◽  
Linear Differential ◽  
Second Order Systems ◽  
Time Stretching

The paper concerns the linear differential game of approaching a cylindrical terminal set. We study the case when classic Pontryagin’s condition does not hold. Instead, the modified considerably weaker condition, dealing with the function of time stretching, is used. The latter allows expanding the range of problems susceptible to analytical solution by the way of passing to the game with delayed information. Investigation is carried out in the frames of Pontryagin’s First Direct method that provides hitting the terminal set by a trajectory of the conflict-controlled process at finite instant of time. In so doing, the pursuer’s control, realizing the game goal, is constructed on the basis of the Filippov-Castaing theorem on measurable choice. The outlined scheme is applied to solving the problem of pursuit for two different second-order systems, describing damped oscillations. For this game, we constructed the function of time stretching and deduced conditions on the game parameters, ensuring termination of the game at a finite instant of time, starting from arbitrary initial states and under all admissible controls of the evader. Keywords: differential game, time-variable information delay, Pontryagin’s condition, Aumann’s integral, principle of time stretching, Minkowski’ difference, damped oscillations.

Sign in / Sign up

Export Citation Format

Share Document