This paper studies a discrete-time pursuit–evasiongame within a convex polygonal environment. Building on solutions of the classic lion-and-man problem, two strategies are proposed for the pursuer, which guarantee exact capture in finite time and provide upper bounds on the time-to-capture at each move of the game. A numerical procedure for updating the so-called center of the game, which is instrumental for computing the lion's move, is devised. Numerical simulations show that optimizing the center position, with respect to a suitable cost function taking into account the structure of the environment, allows one to remarkably reduce the number of moves required to capture the evader.
Casini, M., Criscuoli, M., & Garulli, A. (2019). A discrete-time pursuit–evasion game in convex polygonal environments. SYSTEMS & CONTROL LETTERS, 125, 22-28.
|Titolo:||A discrete-time pursuit–evasion game in convex polygonal environments|
CASINI, MARCO (Corresponding)
|Citazione:||Casini, M., Criscuoli, M., & Garulli, A. (2019). A discrete-time pursuit–evasion game in convex polygonal environments. SYSTEMS & CONTROL LETTERS, 125, 22-28.|
|Appare nelle tipologie:||1.1 Articolo in rivista|
File in questo prodotto:
|Casini-2019-A-discrete-time-pursuitevasion-game.pdf||PDF editoriale||NON PUBBLICO - Accesso privato/ristretto||Administrator Richiedi una copia|