Complex differential games of pursuit-evasion type with state constraints, part 2: Numerical computation of optimal open-loop strategies

Research output: Contribution to journalArticleResearchpeer review

Authors

External Research Organisations

  • Technical University of Munich (TUM)
  • University of Stuttgart
View graph of relations

Details

Original languageEnglish
Pages (from-to)443-463
Number of pages21
JournalJournal of Optimization Theory and Applications
Volume78
Issue number3
Publication statusPublished - Sept 1993

Abstract

In Part 1 of this paper (Ref. 1), necessary conditions for optimal open-loop strategies in differential games of pursuit-evasion type have been developed for problems which involve state variable inequality constraints and nonsmooth data. These necessary conditions lead to multipoint boundary-value problems with jump conditions. These problems can be solved very efficiently and accurately by the well-known multiple-shooting method. By this approach, optimal open-loop strategies and their associated saddle-point trajectories can be computed for the entire capture zone of the game. This also includes the computation of optimal open-loop strategies and saddle-point trajectories on the barrier of the pursuit-evasion game. The open-loop strategies provide an open-loop representation of the optimal feedback strategies. Numerical results are obtained for a special air combat scenario between one medium-range air-to-air missile and one high-performance aircraft in a vertical plane. A dynamic pressure limit for the aircraft imposes a state variable inequality constraint of the first order. Special emphasis is laid on realistic approximations of the lift, drag, and thrust of both vehicles and the atmospheric data. In particular, saddle-point trajectories on the barrier are computed and discussed. Submanifolds of the barrier which separate the initial values of the capture zone from those of the escape zone are computed for two representative launch positions of the missible. By this way, the firing range of the pursuing missile is determined and visualized.

Keywords

    barrier trajectories, Differential games, missile firing range, multiple shooting, multipoint boundary-value problems, open-loop strategies, pursuit-evasion games, saddle-point trajectories

ASJC Scopus subject areas

Cite this

Complex differential games of pursuit-evasion type with state constraints, part 2: Numerical computation of optimal open-loop strategies. / Breitner, M. H.; Pesch, H. J.; Grimm, W.
In: Journal of Optimization Theory and Applications, Vol. 78, No. 3, 09.1993, p. 443-463.

Research output: Contribution to journalArticleResearchpeer review

Download
@article{cc6a1585a3434e73bd5eef0502c12fc1,
title = "Complex differential games of pursuit-evasion type with state constraints, part 2: Numerical computation of optimal open-loop strategies",
abstract = "In Part 1 of this paper (Ref. 1), necessary conditions for optimal open-loop strategies in differential games of pursuit-evasion type have been developed for problems which involve state variable inequality constraints and nonsmooth data. These necessary conditions lead to multipoint boundary-value problems with jump conditions. These problems can be solved very efficiently and accurately by the well-known multiple-shooting method. By this approach, optimal open-loop strategies and their associated saddle-point trajectories can be computed for the entire capture zone of the game. This also includes the computation of optimal open-loop strategies and saddle-point trajectories on the barrier of the pursuit-evasion game. The open-loop strategies provide an open-loop representation of the optimal feedback strategies. Numerical results are obtained for a special air combat scenario between one medium-range air-to-air missile and one high-performance aircraft in a vertical plane. A dynamic pressure limit for the aircraft imposes a state variable inequality constraint of the first order. Special emphasis is laid on realistic approximations of the lift, drag, and thrust of both vehicles and the atmospheric data. In particular, saddle-point trajectories on the barrier are computed and discussed. Submanifolds of the barrier which separate the initial values of the capture zone from those of the escape zone are computed for two representative launch positions of the missible. By this way, the firing range of the pursuing missile is determined and visualized.",
keywords = "barrier trajectories, Differential games, missile firing range, multiple shooting, multipoint boundary-value problems, open-loop strategies, pursuit-evasion games, saddle-point trajectories",
author = "Breitner, {M. H.} and Pesch, {H. J.} and W. Grimm",
note = "Copyright: Copyright 2007 Elsevier B.V., All rights reserved.",
year = "1993",
month = sep,
doi = "10.1007/BF00939877",
language = "English",
volume = "78",
pages = "443--463",
journal = "Journal of Optimization Theory and Applications",
issn = "0022-3239",
publisher = "Springer New York",
number = "3",

}

Download

TY - JOUR

T1 - Complex differential games of pursuit-evasion type with state constraints, part 2

T2 - Numerical computation of optimal open-loop strategies

AU - Breitner, M. H.

AU - Pesch, H. J.

AU - Grimm, W.

N1 - Copyright: Copyright 2007 Elsevier B.V., All rights reserved.

PY - 1993/9

Y1 - 1993/9

N2 - In Part 1 of this paper (Ref. 1), necessary conditions for optimal open-loop strategies in differential games of pursuit-evasion type have been developed for problems which involve state variable inequality constraints and nonsmooth data. These necessary conditions lead to multipoint boundary-value problems with jump conditions. These problems can be solved very efficiently and accurately by the well-known multiple-shooting method. By this approach, optimal open-loop strategies and their associated saddle-point trajectories can be computed for the entire capture zone of the game. This also includes the computation of optimal open-loop strategies and saddle-point trajectories on the barrier of the pursuit-evasion game. The open-loop strategies provide an open-loop representation of the optimal feedback strategies. Numerical results are obtained for a special air combat scenario between one medium-range air-to-air missile and one high-performance aircraft in a vertical plane. A dynamic pressure limit for the aircraft imposes a state variable inequality constraint of the first order. Special emphasis is laid on realistic approximations of the lift, drag, and thrust of both vehicles and the atmospheric data. In particular, saddle-point trajectories on the barrier are computed and discussed. Submanifolds of the barrier which separate the initial values of the capture zone from those of the escape zone are computed for two representative launch positions of the missible. By this way, the firing range of the pursuing missile is determined and visualized.

AB - In Part 1 of this paper (Ref. 1), necessary conditions for optimal open-loop strategies in differential games of pursuit-evasion type have been developed for problems which involve state variable inequality constraints and nonsmooth data. These necessary conditions lead to multipoint boundary-value problems with jump conditions. These problems can be solved very efficiently and accurately by the well-known multiple-shooting method. By this approach, optimal open-loop strategies and their associated saddle-point trajectories can be computed for the entire capture zone of the game. This also includes the computation of optimal open-loop strategies and saddle-point trajectories on the barrier of the pursuit-evasion game. The open-loop strategies provide an open-loop representation of the optimal feedback strategies. Numerical results are obtained for a special air combat scenario between one medium-range air-to-air missile and one high-performance aircraft in a vertical plane. A dynamic pressure limit for the aircraft imposes a state variable inequality constraint of the first order. Special emphasis is laid on realistic approximations of the lift, drag, and thrust of both vehicles and the atmospheric data. In particular, saddle-point trajectories on the barrier are computed and discussed. Submanifolds of the barrier which separate the initial values of the capture zone from those of the escape zone are computed for two representative launch positions of the missible. By this way, the firing range of the pursuing missile is determined and visualized.

KW - barrier trajectories

KW - Differential games

KW - missile firing range

KW - multiple shooting

KW - multipoint boundary-value problems

KW - open-loop strategies

KW - pursuit-evasion games

KW - saddle-point trajectories

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

U2 - 10.1007/BF00939877

DO - 10.1007/BF00939877

M3 - Article

AN - SCOPUS:0027664190

VL - 78

SP - 443

EP - 463

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

SN - 0022-3239

IS - 3

ER -

By the same author(s)