A Methodology for Strategy Optimization Under Uncertainty in the Extended Two-Dimensional Pursuer/Evader Problem

Eighth Midwest Artificial intelligence and Cognitive Science Conference

Volume

Eighth Midwest Artificial intelligence and Cognitive Science Conference

Contents

To solve the extended two-dimensional pursuer/evader problem, a strategy must be identified by which an evader (such as an F-16C aircraft) may maneuver to successfully evade pursuers (such as surface-to-air missiles) launched from a wide range of potentially lethal positions. It is difficult to model the effects of uncertainty about the type of pursuer using traditional analytic or control-theoretic approaches. This paper describes the implementation of a genetic programming system that uses training populations reflecting specific probability distributions to evolve optimized solutions to the extended two-dimensional pursuer/evader problem under conditions of uncertainty about the type of pursuer.