Formulation of a Cooperative-Confinement-Escape problem of multiple cooperative defenders against an evader escaping from a circular region

被引:12
作者
Li, Wei [1 ]
机构
[1] Nanjing Univ, Dept Control & Syst Engn, Nanjing, Jiangsu, Peoples R China
来源
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION | 2016年 / 39卷
关键词
Confinement-escape problem; Cooperative control; Cooperative defenders; Cooperative confinement; Cooperative patrolling; Deployment; Escape; Evader; Motion pattern; Multi-agent; Patrolling; Pursuer-evader; Pursuit-evasion; Trajectory prediction; PURSUIT-EVASION; PREY; CAPTURE; STRATEGIES; PREDATORS; GAMES; LION;
D O I
10.1016/j.cnsns.2016.02.042
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose and formulate the Cooperative-Confinement-Escape (CCE) problem of multiple cooperative defenders against an evader escaping from a circular region, in which the defenders are moving on the circle with attempt to prevent possible escape of a single evader who is initially located inside the circle. The main contributions are summarized as follows: (1) we first provide an effective formulation of the CCE problem, which is an emphasis of this paper, with design of two nonlinear control strategies for the cooperative defenders and the adversarial evader, respectively. Particularly, we consider to include a proper interaction between each pair of the nearest-neighbor defenders, and an adaptive trajectory prediction mechanism in the strategies of the defenders to increase the chance of successful confinement. (2) For the first attempt on analyzing the CCE dynamics which is unavoidably strongly nonlinear, we analyze the minimum energy of the evader for possible escape. (3) For understanding of the behaviors of the system under different parameters, (i) we illustrate the effectiveness of the confinement strategy using the adaptive trajectory prediction mechanism, and (ii) the physical roles of the system parameters with respect to the system dynamics, some of which may be unexpected or not straightforward. A separate paper will be presented for systematic analysis of the agents' behaviors with respect to the large intervals of the parameter settings. (C) 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:442 / 457
页数:16
相关论文
共 46 条
  • [1] Collective Predation and Escape Strategies
    Angelani, Luca
    [J]. PHYSICAL REVIEW LETTERS, 2012, 109 (11)
  • [2] Relay pursuit of a maneuvering target using dynamic Voronoi diagrams
    Bakolas, Efstathios
    Tsiotras, Panagiotis
    [J]. AUTOMATICA, 2012, 48 (09) : 2213 - 2220
  • [3] k-Capture in multiagent pursuit evasion, or the lion and the hyenas
    Bopardikar, Shaunak D.
    Suri, Subhash
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 522 : 13 - 23
  • [4] A cooperative Homicidal Chauffeur game
    Bopardikar, Shaunak D.
    Bullo, Francesco
    Hespanha, Joao P.
    [J]. AUTOMATICA, 2009, 45 (07) : 1771 - 1777
  • [5] Caro T., 2005, ANTIPREDATORS DEFENS
  • [6] Search and pursuit-evasion in mobile robotics A survey
    Chung, Timothy H.
    Hollinger, Geoffrey A.
    Isler, Volkan
    [J]. AUTONOMOUS ROBOTS, 2011, 31 (04) : 299 - 316
  • [7] On the evolution of group-escape strategies of selfish prey
    Eshel, Ilan
    Sansone, Emilia
    Shaked, Avner
    [J]. THEORETICAL POPULATION BIOLOGY, 2011, 80 (02) : 150 - 157
  • [8] SEARCH GAMES WITH MOBILE AND IMMOBILE HIDER
    GAL, S
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1979, 17 (01) : 99 - 122
  • [9] Gal S., 1980, Search Games
  • [10] Self-organized populations interacting under pursuit-evasion dynamics
    Goudon, Thierry
    Nkonga, Boniface
    Rascle, Michel
    Ribot, Magali
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2015, 304 : 1 - 22