Factorial analysis of a real time optimisation for pursuit-evasion problem

An optimal three dimensional pursuit-evasion (PE) problem between two aerial vehicles is applied using parallel evolutionary programming (PEP) algorithm. The evader is modeled as a six degrees of freedom generic jet fighter aircraft with aileron, elevator, rudder and throttle setting as the control variables. The pursuer is a medium range generic air-to-air missile and modeled as a point-mass body. The game is played in three dimensions. The pursuer seeks to intercept the evader and the evader seeks to avoid interception. The search for an optimal evading solution is performed by using parallel evolutionary programming (PEP). The optimisation algorithm has to minimise the objective function, which is a i¯selfplayi¯ pursuit-evasion simulation. The value of the game is the outcome of the i¯self-playi¯ game, i.e. capture or no capture. The solution that gives the maximum value of fitness with no capture is considered the best. The good solution is found to be highly dependent on the initial condition, the number of generation, the size of population and the number of CPUs used. The complex interaction between parameters is best studied from a statistical perspective. The interaction between parameters is studied by using factorial analysis. Three main parameters are studied: the size of the population, the number of generation and the number of CPUs used. The outcome is the number of good solutions found and the time taken to find the first optimal solution.

[1]  Angelo Miele,et al.  Theory of flight paths , 1962 .

[2]  Robert L. Shaw,et al.  Fighter Combat: Tactics and Maneuvering , 1985 .

[3]  P. L. Deal,et al.  Simulator study of stall/post-stall characteristics of a fighter airplane with relaxed longitudinal static stability. [F-16] , 1979 .

[4]  M. Breitner.  Robust Optimal Onboard Reentry Guidance of a Space Shuttle: Dynamic Game Approach and Guidance Synthesis via Neural Networks , 2000 .

[5]  Rufus Isaacs,et al.  Differential Games , 1965 .

[6]  Valery Y. Glizer,et al.  Homicidal Chauffeur Game with Target Set in the Shape of a Circular Angular Sector: Conditions for Existence of a Closed Barrier , 1999 .

[7]  Josef Shinar,et al.  Eccentric two-target model for qualitative air combat game analysis , 1985 .

[8]  J. Sprinkle,et al.  Encoding aerial pursuit/evasion games with fixed wing aircraft into a nonlinear model predictive tracking controller , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[9]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[10]  K. J. Austin,et al.  Evolutionary design of robust flight control for a hypersonic aircraft , 2002 .

[11]  Frank W. Moore,et al.  A new methodology for optimizing evasive maneuvers under uncertainty in the extended two-dimensional pursuer/evader problem , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[12]  Fumiaki Imado.  Some aspects of a realistic three-dimensional pursuit-evasion game , 1993 .

[13]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[14]  Kai Virtanen,et al.  Near-Optimal Missile Avoidance Trajectories via Receding Horizon Control , 2006 .

[15]  B. Jarmark.  A missile duel between two aircraft , 1985 .

[16]  Fumiaki Imado,et al.  High-g Barrel Roll Maneuvers Against Proportional Navigation from Optimal Control Viewpoint , 1998 .

[17]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).