Title: Applying Nonlinear Programming to a Complex Pursuit-Evasion Problem

Authors: Tuomas Raivio and Harri Ehtamo

Date: March 1998

Status: Proc. of the IEEE International Conference on Systems, Man and Cybernetics, October 12-15, Orlando, Florida, USA, Vol. 2, pp. 1548-1551.


In this paper a computational decomposition approach is applied to a complex pursuit-evasion game modeling the optimal escape of an optimally guided missile. In the method the saddle point problem is decomposed into two subproblems that are solved by turns iteratively. The subproblems are optimal control problems that can be solved efficiently using discretization and nonlinear programming techniques. As a preliminary example we give the solution trajectories for the game corresponding to one set of initial conditions.