Gittins index based control policy for a class of pursuit‐evasion problems

• DOI: 10.1049/iet-cta.2017.0398
• Publication Date: 2017-10-23T17:56:43Z
• Authors: Cheng Tan; Changbao Xu; Lin Yang; Wing Shing Wong
• Keywords: Pursuit-evasion; Evasion (ethics)

In this study, the authors develop a novel approach to class of pursuit‐evasion problems modelled in form discrete time feedback control systems, where opposing parties have asymmetric capability. The assume policy evader, described as random variable, is unknown pursuer. This problem formulated quadratic optimisation from perspective Due curse dimensionality, cannot be practically solved by dynamic programming. reformulate it multi‐armed bandit problem. A heuristic based on Gittins index proposed solve problem, which can computed forward induction. Simulation results show outperforms decision policy.