In this paper, we consider multi-pursuer single-superior-evader pursuit-evasion differential games where the evader has a speed that is similar to or higher than the speed of each pursuer. A new fuzzy reinforcement learning algorithm is proposed in this work. The proposed algorithm uses the well-known Apollonius circle mechanism to define the capture region of the learning pursuer based on its location and the location of the superior evader. The proposed algorithm uses the Apollonius circle with a developed formation control approach in the tuning mechanism of the fuzzy logic controller (FLC) of the learning pursuer so that one or some of the learning pursuers can capture the superior evader. The formation control mechanism used by the proposed algorithm guarantees that the pursuers are distributed around the superior evader in order to avoid collision between pursuers. The formation control mechanism used by the proposed algorithm also makes the Apollonius circles of each two adjacent pursuers intersect or be at least tangent to each other so that the capture of the superior evader can occur. The proposed algorithm is a decentralized algorithm as no communication among the pursuers is required. The only information the proposed algorithm requires is the position and the speed of the superior evader. The proposed algorithm is used to learn different multi-pursuer single-superior-evader pursuit-evasion differential games. The simulation results show the effectiveness of the proposed algorithm.

Additional Metadata
Keywords Apollonius circles, Fuzzy control, Pursuit-evasion differential games, Reinforcement learning
Persistent URL dx.doi.org/10.1007/s10846-015-0315-y
Journal Journal of Intelligent and Robotic Systems: Theory and Applications
Citation
Awheda, M.D. (Mostafa D.), & Schwartz, H.M. (2016). A Decentralized Fuzzy Learning Algorithm for Pursuit-Evasion Differential Games with Superior Evaders. Journal of Intelligent and Robotic Systems: Theory and Applications, 83(1), 35–53. doi:10.1007/s10846-015-0315-y