This paper addresses a discrete-time pursuit-evasion game, known as the lion and man problem. The pursuer is chasing the evader within the positive quadrant of a two-dimensional environment and wins the game when it reaches the evader position. A new family of pursuer strategies is proposed, which relies on the minimization of a user-defined function of the environment coordinates. The approach guarantees capture in finite time, no matter which is the strategy adopted by the evader. The degree of freedom associated to the choice of the function to be minimized enhances the flexibility of the pursuer strategy. Moreover, numerical simulations show the superiority of the proposed solution with respect to the most common pursuit strategies available in the literature.

Casini, M., Garulli, A. (2019). A new class of pursuer strategies for the discrete-time lion and man problem. AUTOMATICA, 100, 162-170 [10.1016/j.automatica.2018.11.015].

A new class of pursuer strategies for the discrete-time lion and man problem

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

Abstract

This paper addresses a discrete-time pursuit-evasion game, known as the lion and man problem. The pursuer is chasing the evader within the positive quadrant of a two-dimensional environment and wins the game when it reaches the evader position. A new family of pursuer strategies is proposed, which relies on the minimization of a user-defined function of the environment coordinates. The approach guarantees capture in finite time, no matter which is the strategy adopted by the evader. The degree of freedom associated to the choice of the function to be minimized enhances the flexibility of the pursuer strategy. Moreover, numerical simulations show the superiority of the proposed solution with respect to the most common pursuit strategies available in the literature.
Casini, M., Garulli, A. (2019). A new class of pursuer strategies for the discrete-time lion and man problem. AUTOMATICA, 100, 162-170 [10.1016/j.automatica.2018.11.015].
File in questo prodotto:
File Dimensione Formato  
Automatica 2019 Casini Garulli.pdf

non disponibili

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 749.9 kB
Formato Adobe PDF
749.9 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
1064375_postprint.pdf

accesso aperto

Descrizione: https://doi.org/10.1016/j.automatica.2018.11.015
Tipologia: Post-print
Licenza: Creative commons
Dimensione 326.6 kB
Formato Adobe PDF
326.6 kB Adobe PDF Visualizza/Apri

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/1064375