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

B. A. Conway, K. Horie

Research output: Contribution to journalConference article

Abstract

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 - Jan 1 2002
EventProceeings of the AAS/AIAA Astrodynamics Conference - Quebec City, Que., Canada
Duration: Jul 30 2001Aug 2 2002

Fingerprint

pursuit-evasion games
differential games
nonlinear programming
collocation
Nonlinear programming
saddle points
Trajectories
trajectories
interception
dynamic programming
Dynamic programming
Spacecraft
Numerical methods
spacecraft
histories
trajectory
numerical method
method

ASJC Scopus subject areas

  • Aerospace Engineering
  • Space and Planetary Science

Cite this

A new collocation-based method for solving pursuit/evasion (differential games) problems. / Conway, B. A.; Horie, K.

In: Advances in the Astronautical Sciences, Vol. 109 III, 01.01.2002, p. 2047-2066.

Research output: Contribution to journalConference article

@article{909c46c1e5ac436292e9ef0b5b83097a,
title = "A new collocation-based method for solving pursuit/evasion (differential games) problems",
abstract = "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.",
author = "Conway, {B. A.} and K. Horie",
year = "2002",
month = "1",
day = "1",
language = "English (US)",
volume = "109 III",
pages = "2047--2066",
journal = "Advances in the Astronautical Sciences",
issn = "1081-6003",
publisher = "Univelt Inc.",

}

TY - JOUR

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

AU - Conway, B. A.

AU - Horie, K.

PY - 2002/1/1

Y1 - 2002/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0036068093&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036068093&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0036068093

VL - 109 III

SP - 2047

EP - 2066

JO - Advances in the Astronautical Sciences

JF - Advances in the Astronautical Sciences

SN - 1081-6003

ER -