Some Sufficient Conditions for Multi-Player Pursuit-Evasion Games with Continuous and Discrete Observations

被引:25
|
作者
Stipanovic, Dusan M. [1 ,2 ]
Melikyan, Arik [3 ]
Hovakimyan, Naira [4 ]
机构
[1] Univ Illinois, Dept Ind & Enterprise Syst Engn, Urbana, IL 61801 USA
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
[3] Russian Acad Sci, Inst Problems Mech, Moscow, Russia
[4] Virginia Polytech Inst & State Univ, Dept Aerosp & Ocean Engn, Blacksburg, VA USA
来源
ADVANCES IN DYNAMIC GAMES AND THEIR APPLICATIONS: ANALYTICAL AND NUMERICAL DEVELOPMENTS | 2009年 / 10卷
关键词
Pursuit and evasion games; Liapunov stability; differential games; DIFFERENTIAL GAME;
D O I
10.1007/978-0-8176-4834-3_8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
For a pursuit-evasion game with two pursuers and two evaders we introduce classes of functions that represent upper and lower approximations of the min function. Using these functions and a Liapunov type of analysis we formulate several sufficient conditions for the guaranteed capture and evasion for the cases with continuous and discrete observation times for the players. Both pursuers and evaders are modeled as nonlinear systems that are affine functions with respect to their control inputs.
引用
收藏
页码:133 / +
页数:4
相关论文
共 50 条
  • [41] Fully-Discrete Schemes for the Value Function of Pursuit-Evasion Games with State Constraints
    Cristiani, Emiliano
    Falcone, Maurizio
    ADVANCES IN DYNAMIC GAMES AND THEIR APPLICATIONS: ANALYTICAL AND NUMERICAL DEVELOPMENTS, 2009, 10 : 177 - 206
  • [42] Pursuit-evasion games with state constraints: Dynamic programming and discrete-time approximations
    Bardi, M
    Koike, S
    Soravia, P
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2000, 6 (02) : 361 - 380
  • [43] Pursuit-Evasion Games for Multi-agent Based on Reinforcement Learning with Obstacles
    Hu, Penglin
    Guo, Yaning
    Hu, Jinwen
    Pan, Quan
    PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 1015 - 1024
  • [44] A Novel Hierarchical Decomposition for Multi-Player Pursuit Evasion Differential Game with Superior Evaders
    Cai, Ze-su
    Sun, Li-ning
    Gao, Hai-bo
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 795 - 798
  • [45] A Hierarchical Approach Based on Fast Marching Method in Multi Player Pursuit-Evasion Game
    Fang Baofu
    Pan Qishu
    Hong Bingrong
    Piao Songhao
    Cai Zesu
    Ding Lei
    CHINESE JOURNAL OF ELECTRONICS, 2012, 21 (01): : 59 - 63
  • [46] Discrete time stochastic multi-player competitive games with affine payoffs
    Guo, Ivan
    Rutkowski, Marek
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2016, 126 (01) : 1 - 32
  • [47] Designing discrete-time control-based strategies for pursuit-evasion games on the plane
    Hamidoglu, Ali
    OPTIMIZATION, 2025, 74 (01) : 239 - 268
  • [48] Pursuit-Evasion Games with Multi-Pursuer vs. One Fast Evader
    Jin, Shiyuan
    Qu, Zhihua
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 3184 - 3189
  • [49] Coalition formation algorithm based on organization and Markov decision process for multi-player pursuit evasion
    Souidi, Mohamed
    Piao, Songhao
    Li, Guo
    Chang, Lin
    MULTIAGENT AND GRID SYSTEMS, 2015, 11 (01) : 1 - 13
  • [50] Iterative ADP learning algorithms for discrete-time multi-player games
    Jiang, He
    Zhang, Huaguang
    ARTIFICIAL INTELLIGENCE REVIEW, 2018, 50 (01) : 75 - 91