Optimal Strategies in Multiplayer Reach–Avoid Games With Different Speed Ratios
- 26 November 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 56 (4) , 2070-2082
Abstract
This article investigates reach–avoid games involving defenders equipped with capture radii, where both defenders and attackers have different speeds. The main challenge lies in using geometric methods to analyze different speed ratios, construct barriers, or defensive advantage angles, and divide the state space into defensive and offensive advantage regions. This article proposes optimal analytical strategies for players based on the corresponding payoff functions, depending on the attacker’s position within different winning regions under various speed ratios. In addition, we demonstrate the existence of a unique optimal target point within the offensive advantage region. Unlike numerical methods, which are limited by computational complexity and real-time application capabilities, the proposed method allows for the precise calculation of barriers and real-time updates in nonpoint capture scenarios. Finally, simulation results validate the effectiveness of the constructed barriers in multiplayer reach–avoid games.Keywords
Funding Information
- National Natural Science Foundation of China (62233005)
- National Natural Science Foundation of China (U2441245)
- National Natural Science Foundation of China (62503247)
- Research Grants Council of Hong Kong Special Administrative Region, China (CityU)
This publication has 33 references indexed in Scilit:
- Multiplayer Homicidal Chauffeur reach-avoid games: A pursuit enclosure function approachAutomatica, 2024
- Event-triggered attitude synchronization of multiple rigid body systems with velocity-free measurementsAutomatica, 2022
- Cooperative and Competitive Multi-Agent Systems: From Optimization to GamesIEEE/CAA Journal of Automatica Sinica, 2022
- Matching-based capture strategies for 3D heterogeneous multiplayer reach-avoid differential gamesAutomatica, 2022
- Optimal Strategies for a Class of Multi-Player Reach-Avoid Differential Games in 3D SpaceIEEE Robotics and Automation Letters, 2020
- Strategies for Defending a Coastline Against Multiple Attackers2019
- Efficient path planning algorithms in reach-avoid problemsAutomatica, 2018
- Cooperative pursuit with Voronoi partitionsAutomatica, 2016
- Pursuit, herding and evasion: A three-agent model of caribou predation2013
- Hamilton–Jacobi Formulation for Reach–Avoid Differential GamesIEEE Transactions on Automatic Control, 2011