rapid-communication
Authors: Michael Dorothy, Dipankar Maity, Daigo Shishika, and Alexander Von Moll
Volume 163, Issue C
Published: 09 July 2024 Publication History
- 0citation
- 0
- Downloads
Metrics
Total Citations0Total Downloads0Last 12 Months0
Last 6 weeks0
New Citation Alert added!
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
Manage my Alerts
New Citation Alert!
Please log in to your account
- View Options
- References
- Media
- Tables
- Share
Abstract
This paper investigates obstacle-free full-information simple-motion pursuit-evasion problems where the pursuer is faster and game termination is point capture. It is well known that the interior of the Apollonius Circle (AC) is the evader’s dominance region, however, it was unclear whether the evader could reach outside the initial AC without being captured. We construct a pursuit strategy that guarantees the capture of an evader within an arbitrarily close neighborhood of the initial AC. The pursuer strategy is derived by reformulating the game into a nonlinear control problem, and the guarantee holds against any admissible evader strategy. Our result implies that the evader can freely select the capture location, but only inside the initial AC. Therefore, a class of problems, including those where the payoff is determined solely based on the location of capture, are now trivial.
References
[1]
Bansal Somil, Chen Mo, Herbert Sylvia, Tomlin ClaireJ., Hamilton-jacobi reachability: A brief overview and recent advances, in: 56th annual conference on decision and control, IEEE, 2017, pp. 2242–2253.
[2]
Barron EmmanuelN., Reach-avoid differential games with targets and obstacles depending on controls, Dynamic Games and Applications 8 (4) (2018) 696–712.
[3]
Falcone Maurizio, Numerical methods for differential games based on partial differential equations, International Game Theory Review 8 (02) (2006) 231–272.
[4]
Filippov AleksejFedorovič, Differential equations with discontinuous righthand sides: Control systems, Springer Science & Business Media, 2013.
[5]
Friedman Avner, On the definition of differential games and the existence of value and of saddle points, Journal of Differential Equations 7 (1) (1970) 69–91.
[6]
Garcia Eloy, Casbeer DavidW., Pachter Meir, Optimal strategies of the differential game in a circular region, IEEE Control Systems Letters 4 (2) (2019) 492–497.
[7]
Isaacs Rufus, Differential games: A mathematical theory with applications to optimization, control and warfare, Wiley, New York, 1965.
[8]
L’Afflitto Andrea, Differential games, continuous Lyapunov functions, and stabilisation of non-linear dynamical systems, IET Control Theory & Applications 11 (15) (2017) 2486–2496.
[9]
Lee Yoonjae, Bakolas Efstathios, Guarding a convex target set from an attacker in euclidean spaces, IEEE Control Systems Letters 6 (2021) 1706–1711.
[10]
Makkapati VenkataRamana, Tsiotras Panagiotis, Optimal evading strategies and task allocation in multi-player Pursuit–Evasion problems, Dynamic Games and Applications (2019).
[11]
Milutinović Dejan, Casbeer DavidW., VonMoll Alexander, Pachter Meir, Garcia Eloy, Rate of loss characterization that resolves the dilemma of the wall pursuit game solution, Transactions on Automatic Control (2021).
[12]
Pachter,Meir, VonMoll,Alexander, Garcia,Eloy, Casbeer,David, & Milutinović,Dejan (2019). Singular Trajectories in the Two Pursuer One Evader Differential Game. In 2019 international conference on unmanned aircraft systems.
[13]
Perelman Andrey, Shima Tal, Rusnak Ilan, Cooperative differential games strategies for active aircraft protection from a homing missile, Journal of Guidance, Control, and Dynamics 34 (3) (2011) 761–773.
[14]
Shishika Daigo, Kumar Vijay, A review of multi agent perimeter defense games, Springer International Publishing, 2020, pp. 472–485.
[15]
Shishika Daigo, Maity Dipankar, Dorothy Michael, Partial information target defense game, in: International conference on robotics and automation, IEEE, 2021, pp. 8111–8117.
[16]
Venkatesan RaghavHarini, Sinha NandanKumar, The target guarding problem revisited: Some interesting revelations, IFAC Proceedings Volumes 47 (2014) 1556–1561.
[17]
VonMoll Alexander, Pachter Meir, Garcia Eloy, Casbeer David, Milutinović Dejan, Robust policies for a multiple pursuer single evader differential game, Dynamic Games and Applications (2019) 202–221.
[18]
Weintraub Isaac, Garcia Eloy, Pachter Meir, Optimal guidance strategy for the defense of a non-manoeuvrable target in 3-dimensions, IET Control Theory & Applications 14 (2020) 1531–1538.
[19]
Yan Rui, Shi Zongying, Zhong Yisheng, Defense game in a circular region, in: 56th conference on decision and control, IEEE, 2017.
[20]
Yan Rui, Shi Zongying, Zhong Yisheng, Cooperative strategies for two-evader-one-pursuer reach-avoid differential games, International Journal of Systems Science 52 (9) (2021) 1894–1912.
Recommendations
- Simple-motion pursuit-evasion differential games, part 1: Stroboscopic strategies in collision-course guidance and proportional navigation
We consider pursuit-evasion differential games in the plane in which the players, i.e., the pursuer and the evader, have simple motion and are pedestrians à la Isaacs. Two information patterns are considered, namely the classical feedback strategy and ...
Read More
- Optimal strategies of a pursuit-evasion game with three pursuers and one superior evader
Abstract
We attempt to solve the pursuit-evasion game of a faster evader being surrounded by three pursuers. The complexity of the game under study stems from the holonomic motion of the agents. This game has not been solved either in the sense of ...
Highlights
- When surrounded, an evader needs to break through between any two pursuers.
- The direction of the flight is decided by the evader, and this choice can be delayed.
- With a faster and rational evader, pointwise capture is not possible.
Read More
- Multi-player pursuit-evasion games with one superior evader
Inspired by the hunting and foraging behaviors of group predators, this paper addresses a class of multi-player pursuit-evasion games with one superior evader, who moves faster than the pursuers. We are concerned with the conditions under which the ...
Read More
Comments
Information & Contributors
Information
Published In
Automatica (Journal of IFAC) Volume 163, Issue C
May 2024
520 pages
ISSN:0005-1098
Issue’s Table of Contents
Copyright © 2024.
Publisher
Pergamon Press, Inc.
United States
Publication History
Published: 09 July 2024
Author Tags
- Pursuit-evasion
- Differential games
- Lyapunov methods
Qualifiers
- Rapid-communication
Contributors
Other Metrics
View Article Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
Total Citations
Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
View Author Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in
Full Access
Get this Publication
Media
Figures
Other
Tables