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.

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.

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 First and second order optimality conditions for the control of Fokker-Planck equations

2021 ◽  
Vol 27 ◽  
pp. 15
Author(s):  
M. Soledad Aronna ◽  
Fredi Tröltzsch
Keyword(s):  
Control Variable ◽  
Sufficient Conditions ◽  
Planck Equation ◽  
Second Order ◽  
Optimal Controls ◽  
Main Emphasis ◽  
The Cost ◽  
Necessary And Sufficient ◽  
Fokker Planck Equations ◽  
Fokker Planck

In this article we study an optimal control problem subject to the Fokker-Planck equation ∂tρ − ν∆ρ − div(ρB[u]) = 0 The control variable u is time-dependent and possibly multidimensional, and the function B depends on the space variable and the control. The cost functional is of tracking type and includes a quadratic regularization term on the control. For this problem, we prove existence of optimal controls and first order necessary conditions. Main emphasis is placed on second order necessary and sufficient conditions.

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.

SKOROKHOD EMBEDDINGS IN BOUNDED TIME

2011 ◽  
Vol 11 (02n03) ◽  
pp. 215-226 ◽  
Author(s):  
STEFAN ANKIRCHNER ◽  
PHILIPP STRACK
Keyword(s):  
Brownian Motion ◽  
Time Horizon ◽  
Sufficient Conditions ◽  
Stopping Time ◽  
Fixed Time ◽  
Stopping Times ◽  
Embedding Problem ◽  
Brownian Motion With Drift ◽  
Necessary And Sufficient ◽  
Skorokhod Embedding Problem

This article deals with the Skorokhod embedding problem in bounded time for the Brownian motion with drift Xt = κt + Wt: Given a probability measure μ we aim at finding a stopping time τ such that the law of Xτ is μ, and τ is almost surely smaller than some given fixed time horizon T > 0. We provide necessary and sufficient conditions on the distribution μ for the existence of such bounded stopping times.

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.

Sign in / Sign up

Export Citation Format

Share Document