Multi-Invader Multi-Defender Differential Game Using Reinforcement Learning
Authors:
- 18 July 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
This paper addresses a game of guarding a territory with several invaders and several defenders. Although there are a plethora of studies for the single-invader single-defender scenario, or single-invader multi-defender case, there are few articles on the multi-invader case. The reason is the assignment problem. Each defender must know the policy for capturing each invader. In addition, each defender must choose an invader to capture during the game. We proposed a hierarchical reinforcement learning (HRL) process to solve the assignment problem in a multi-invader multi-defender game of guarding a territory. In the proposed method, a higher-level policy is able to change the assignment in the middle of the game as the game environment is changing. The proposed method is also examined on the game of active target defence. It is shown that the proposed method can solve the assignment problem without any knowledge of an external optimal policy, such as geometric approaches.Keywords
This publication has 15 references indexed in Scilit:
- Game of drones: UAV pursuit-evasion game with type-2 fuzzy logic controllers tuned by reinforcement learning2016
- Pursuit-Evasion Games of High Speed EvaderJournal of Intelligent & Robotic Systems, 2016
- A Learning Invader for the “Guarding a Territory” GameJournal of Intelligent & Robotic Systems, 2016
- A Decentralized Fuzzy Learning Algorithm for Pursuit-Evasion Differential Games with Superior EvadersJournal of Intelligent & Robotic Systems, 2015
- Active target defense differential game2014
- Multi‐Agent Machine Learning2014
- Search and pursuit-evasion in mobile roboticsAutonomous Robots, 2011
- A Pursuit-Evasion Algorithm Based on Hierarchical Reinforcement Learning2009
- Actor-critic learning based on fuzzy inference system2002
- The Homicidal ChauffeurAIAA Journal, 1974