Cooperation in multi-pursuer games is known to be useful. However, it is not easy to quantify how much it is convenient for the pursuers to play according to a centralized strategy with respect to a decentralized one. This paper provides an answer to this question, for the problem of three pursuers chasing a single evader in a planar environment. It is shown that centralized pursuit algorithms can halve the time required to capture the evader, with respect to decentralized pursuit strategies. Moreover, this limit is proven to be tight. Numerical computations of lower bounds to the ratio between the capture times of centralized and decentralized strategies, show that for several game initial conditions the benefit of playing in a centralized way may be significantly less than halving the game duration.

Casini, M., Garulli, A. (2022). On the advantage of centralized strategies in the three-pursuer single-evader game. SYSTEMS & CONTROL LETTERS, 160, 105122 [10.1016/j.sysconle.2021.105122].

On the advantage of centralized strategies in the three-pursuer single-evader game

Casini M.
;
Garulli A.
2022

Abstract

Cooperation in multi-pursuer games is known to be useful. However, it is not easy to quantify how much it is convenient for the pursuers to play according to a centralized strategy with respect to a decentralized one. This paper provides an answer to this question, for the problem of three pursuers chasing a single evader in a planar environment. It is shown that centralized pursuit algorithms can halve the time required to capture the evader, with respect to decentralized pursuit strategies. Moreover, this limit is proven to be tight. Numerical computations of lower bounds to the ratio between the capture times of centralized and decentralized strategies, show that for several game initial conditions the benefit of playing in a centralized way may be significantly less than halving the game duration.
Casini, M., Garulli, A. (2022). On the advantage of centralized strategies in the three-pursuer single-evader game. SYSTEMS & CONTROL LETTERS, 160, 105122 [10.1016/j.sysconle.2021.105122].
File in questo prodotto:
File Dimensione Formato  
SCL21-PEG_final.pdf

non disponibili

Tipologia: Pre-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 275.16 kB
Formato Adobe PDF
275.16 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
1-s2.0-S0167691121002413-main.pdf

non disponibili

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