Optimal Feedback Strategy of a Superior Evader Passing Between Two Pursuers

被引:3
|
作者
Szots, Janos [1 ]
Harmati, Istvan [1 ]
机构
[1] Budapest Univ Technol & Econ, Dept Control Engn & Informat Technol, Budapest, Hungary
关键词
differential games; pursuit-evasion; optimal control; numerical methods;
D O I
10.1109/ismcr51255.2020.9263752
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In many differential games, the optimal feedback strategies cannot be given explicitly, even if the optimal trajectories are known. This is the case in the game introduced by Hagedorn and Breakwell [1], where a faster evader has to cross the gap between two pursuers, which strive to capture it. The authors managed to integrate the optimal trajectories of this game analytically. Our previous paper validated their work by analyzing the underlying theory and integrating the trajectories numerically. Here we present a problem-specific numerical method for calculating optimal controls of the pursuers and evader in any state, thus calculating the optimal feedback strategies. The method relies on the numerical integration of trajectories and is computationally efficient such that it may be applied in real-time.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Optimal strategies of a pursuit-evasion game with three pursuers and one superior evader
    Szots, Janos
    Harmati, Istvan
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2023, 161
  • [2] Optimal pursuit with countably many pursuers and one evader
    Ibragimov, GI
    DIFFERENTIAL EQUATIONS, 2005, 41 (05) : 627 - 635
  • [3] Optimal Pursuit with Countably Many Pursuers and One Evader
    G. I. Ibragimov
    Differential Equations, 2005, 41 : 627 - 635
  • [4] Model Problem in a Line with Two Pursuers and One Evader
    Ganebny, Sergey A.
    Kumkov, Sergey S.
    Le Menec, Stephane
    Patsko, Valerii S.
    DYNAMIC GAMES AND APPLICATIONS, 2012, 2 (02) : 228 - 257
  • [5] Linear Differential Game with Two Pursuers and One Evader
    Le Menec, Stephane
    ADVANCES IN DYNAMIC GAMES: THEORY, APPLICATIONS, AND NUMERICAL METHODS FOR DIFFERENTIAL AND STOCHASTIC GAMES: DEDICATED TO THE MEMORY OF ARIK A. MELIKYAN, 2011, 11 : 209 - 226
  • [6] Differential Game Model with Two Pursuers and One Evader
    Ganebny, Sergey A.
    Kumkov, Sergey S.
    Le Menec, Stephan
    Patsko, Valerii S.
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL V, 2012, 5 : 83 - 96
  • [7] Two weak pursuers in a game against a single evader
    S. S. Kumkov
    V. S. Patsko
    S. Le Ménec
    Automation and Remote Control, 2014, 75 : 1770 - 1789
  • [8] Two weak pursuers in a game against a single evader
    Kumkov, S. S.
    Patsko, V. S.
    Le Menec, S.
    AUTOMATION AND REMOTE CONTROL, 2014, 75 (10) : 1770 - 1789
  • [9] Differential game of optimal pursuit of one evader by many pursuers
    Ferrara, Massimiliano
    Salimi, Mehdi
    INTERNATIONAL JOURNAL OF GAME THEORY, 2019, 48 (02) : 481 - 490
  • [10] Differential game of optimal pursuit of one evader by many pursuers
    Mehdi Salimi
    Massimiliano Ferrara
    International Journal of Game Theory, 2019, 48 : 481 - 490