The value of cooperation in pursuit-evasion games is investigated. The considered setting is that of three pursuers chasing one evader in a planar environment. The optimal evader trajectory for a well-known non-cooperative pursuer strategy is characterized. This result is instrumental to derive upper and lower bounds to the game length, in the case in which the pursuers cooperate in the chasing strategy. It is shown that the cooperation cannot reduce the capture time by more than one half with respect to the non-cooperative case, and that such bound is tight.

Casini, M., Garulli, A. (2020). Cooperative versus non-cooperative strategies in three-pursuer single-evader games. In European Control Conference 2020, ECC 2020 (pp.465-470). New York : IEEE [10.23919/ECC51009.2020.9143628].

Cooperative versus non-cooperative strategies in three-pursuer single-evader games

Casini M.;Garulli A.
2020-01-01

Abstract

The value of cooperation in pursuit-evasion games is investigated. The considered setting is that of three pursuers chasing one evader in a planar environment. The optimal evader trajectory for a well-known non-cooperative pursuer strategy is characterized. This result is instrumental to derive upper and lower bounds to the game length, in the case in which the pursuers cooperate in the chasing strategy. It is shown that the cooperation cannot reduce the capture time by more than one half with respect to the non-cooperative case, and that such bound is tight.
978-390714401-5
Casini, M., Garulli, A. (2020). Cooperative versus non-cooperative strategies in three-pursuer single-evader games. In European Control Conference 2020, ECC 2020 (pp.465-470). New York : IEEE [10.23919/ECC51009.2020.9143628].
File in questo prodotto:
File Dimensione Formato  
ECC20_PEG_final.pdf

non disponibili

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 263.72 kB
Formato Adobe PDF
263.72 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/1119072