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 [10.1016/j.sysconle.2018.12.008].

A discrete-time pursuit–evasion game in convex polygonal environments

Casini, Marco
;
Garulli, Andrea
2019-01-01

Abstract

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 [10.1016/j.sysconle.2018.12.008].
File in questo prodotto:
File Dimensione Formato  
Casini-2019-A-discrete-time-pursuitevasion-game.pdf

non disponibili

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 396.36 kB
Formato Adobe PDF
396.36 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1070287