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

Frank W. Moore and Oscar N. Garcia

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.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.