Solving the Problem of Approach of Controlled Objects in Dynamic Game Problems

被引:0
|
作者
Rappoport, I. S. [1 ]
机构
[1] Natl Acad Sci Ukraine, VM Glushkov Inst Cybernet, Kiev, Ukraine
关键词
quasilinear differential game; multivalued mapping; measurable selector; stroboscopic strategy; resolving function; PURSUIT;
D O I
10.1007/s10559-021-00402-5
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of a guaranteed result in game problems of approach of controlled objects is considered. A method for solving such problems is proposed. It involves constructing some scalar functions that qualitatively characterize the course of approach of controlled objects and the efficiency of decisions. Such functions are called resolving functions. In contrast to the main scheme of the method, the case is considered where the classical Pontryagin condition does not hold. In this situation, instead of the Pontryagin selector, which does not exist, some shift functions are considered and special multivalued mappings are introduced with their help. They generate upper and lower resolving functions, which are used to formulate the sufficient conditions for the game completion in a certain guaranteed time. An example is given to illustrate the approach of controlled objects with a simple motion, in order to obtain upper and lower resolving functions in explicit form, which allows making a conclusion about the possibility of ending the game when the Pontryagin condition does not hold.
引用
收藏
页码:775 / 786
页数:12
相关论文
共 50 条
  • [41] A Matheuristic Approach for Solving the Dynamic Facility Layout Problem
    Kulturel-Konak, Sadan
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 1374 - 1383
  • [42] Dynamic Programming Approach for Solving Rectangle Partitioning Problem
    Yendri, Sheinna
    Soelaiman, Rully
    Yuhana, Umi Laili
    Yendri, Sheilla
    IAENG International Journal of Computer Science, 2022, 49 (02):
  • [43] Dynamic programming approach for solving the open shop problem
    Ozolins, Ansis
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2021, 29 (01) : 291 - 306
  • [44] A population game approach for dynamic resource allocation problems
    Pashaie, Ashkan
    Pavel, Lacra
    Damaren, Christopher J.
    INTERNATIONAL JOURNAL OF CONTROL, 2017, 90 (09) : 1957 - 1972
  • [45] Game-Theoretic Approach for Solving Multiobjective Flow Problems on Networks
    Fonoberova, Maria A.
    Lozovanu, Dmitrii D.
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2005, 13 (02) : 168 - 176
  • [46] A Game Theory Approach for Solving the New Concept of Car Sequencing Problem
    Bysko, Sara
    Krystek, Jolanta
    CONFERENCE PROCEEDINGS OF 2019 5TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS (ICCAR), 2019, : 531 - 535
  • [47] Coupling on-line game implementation and problem solving: A viable approach
    Rosiene, JA
    Rosiene, CP
    COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2004, : 25 - 29
  • [48] Solving the Problem of Structural Stochastic Identification of Nonlinear Discrete Dynamic Multistructural Objects
    Kucherenko, P. A.
    Sokolov, S. V.
    Kovalev, S. M.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2013, 47 (06) : 310 - 317
  • [49] Control Strategies in the Problem of Approach of Conflict-Controlled Objects
    Chikrii, A. A.
    Rappoport, I. S.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2024, 60 (02) : 248 - 260
  • [50] Control Strategies in the Problem of Approach of Conflict-Controlled Objects
    A. A. Chikrii
    I. S. Rappoport
    Cybernetics and Systems Analysis, 2024, 60 : 248 - 260