Learning to Play Pursuit-Evasion with Visibility Constraints
Selim Engin,Qingyuan Jiang,Volkan Isler,Selim Engin,Qingyuan Jiang,Volkan Isler
We study the problem of pursuit-evasion for a single pursuer and an evader in polygonal environments where the players have visibility constraints. The pursuer is tasked with catching the evader as quickly as possible while the evader tries to avoid being captured. We formalize this problem as a zero-sum game where the players have private observations and conflicting objectives.One of the challen...