On a discrete game problem with non-convex control vectograms

被引:0
|
作者
Izmest'ev, I., V [1 ,2 ]
Ukhobotov, V., I [2 ,3 ]
机构
[1] Russian Acad Sci, Inst Math & Mech, Ural Branch, Phys & Math, Ul S Kovalevskoi 16, Ekaterinburg 620219, Russia
[2] Chelyabinsk State Univ, Dept Control Theory & Optimizat, Ul Bratev Kashirinykh 129, Chelyabinsk 454001, Russia
[3] Russian Acad Sci, Inst Math & Mech, Ural Branch, Ul S Kovalevskoi 16, Ekaterinburg 620219, Russia
来源
IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA | 2021年 / 58卷
基金
俄罗斯科学基金会;
关键词
game; control; vectogram; terminal set; PURSUIT-EVASION;
D O I
10.35634/2226-3594-2021-58-03
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:48 / 58
页数:11
相关论文
共 50 条
  • [21] DECOMPOSITION IN A NON-LINEAR PROGRAMMING PROBLEM WITH A NON-CONVEX CONSTRAINT
    KOSOLAP, AI
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1984, 24 (03): : 84 - 86
  • [22] Discrete dynamics for convex and non-convex smoothing functionals in PDE based image restoration
    Elliott, CM
    Gawron, B
    Maier-Paape, S
    Van Vleck, ES
    COMMUNICATIONS ON PURE AND APPLIED ANALYSIS, 2006, 5 (01) : 181 - 200
  • [23] On a Single-Type Differential Game with a Non-convex Terminal Set
    Izmest'ev, Igor' V.
    Ukhobotov, Viktor I.
    MATHEMATICAL OPTIMIZATION THEORY AND OPERATIONS RESEARCH, 2019, 11548 : 595 - 606
  • [24] Solving a real world non-convex Quadratic Assignment Problem
    Toppur, Badri
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1105 - 1114
  • [25] Analytic solution of an exterior Dirichlet problem in a non-convex domain
    Baganis, G.
    Hadjinicolaou, M.
    IMA JOURNAL OF APPLIED MATHEMATICS, 2009, 74 (05) : 668 - 684
  • [26] NON-CONVEX DUALITY
    EKELAND, I
    BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 1979, MEM (60): : 45 - 55
  • [27] Convex non-convex image segmentation
    Raymond Chan
    Alessandro Lanza
    Serena Morigi
    Fiorella Sgallari
    Numerische Mathematik, 2018, 138 : 635 - 680
  • [28] STOCHASTIC PROBLEMS OF OPTIMAL CONTROL WITH NON-CONVEX LIMITATION
    ABASHEV, FK
    KATS, IY
    PRIKLADNAYA MATEMATIKA I MEKHANIKA, 1974, 38 (03): : 409 - 416
  • [29] SVRG for a non-convex problem using graduated optimization algorithm
    Chen, Li
    Zhou, Shuisheng
    Zhang, Zhuan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (01) : 153 - 165
  • [30] An existence result for non-convex optimal control problems
    Carlota, Clara
    Chá, Sílvia
    WSEAS Transactions on Systems and Control, 2014, 9 : 687 - 697