A new collocation-based method for solving pursuit/evasion (differential games) problems

B. A. Conway, K. Horie

Research output: Contribution to journalConference articlepeer-review


A new numerical method for solving zero-sum two-person differential games is developed. The method, which we call semi-direct collocation with nonlinear programming, incorporates necessary conditions for saddle-point trajectories into the direct collocation with nonlinear programming method, and finds saddle-point trajectories and associated control histories. The method is more straightforward and robust than methods usually used to solve problems in differential games, such as shooting methods or differential dynamic programming. An example problem, the well-known dolichobrachistochrone, is solved to verify suitability of the method for a realistic dynamic problem. A second, more complex problem of spacecraft interception of an optimally evasive target is also successfully solved.

Original languageEnglish (US)
Pages (from-to)2047-2066
Number of pages20
JournalAdvances in the Astronautical Sciences
Volume109 III
StatePublished - 2002
EventProceeings of the AAS/AIAA Astrodynamics Conference - Quebec City, Que., Canada
Duration: Jul 30 2001Aug 2 2002

ASJC Scopus subject areas

  • Aerospace Engineering
  • Space and Planetary Science


Dive into the research topics of 'A new collocation-based method for solving pursuit/evasion (differential games) problems'. Together they form a unique fingerprint.

Cite this