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

Numerical computation of optimal open-loop strategies

verfasst von: M. H. Breitner, H. J. Pesch, W. Grimm
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.
Organisationseinheit(en): Institut für Wirtschaftsinformatik
Externe Organisation(en): Technische Universität München (TUM)
Universität Stuttgart
Typ: Artikel
Journal: Journal of Optimization Theory and Applications
Band: 78
Seiten: 443-463
Anzahl der Seiten: 21
ISSN: 0022-3239
Publikationsdatum: 09.1993
Publikationsstatus: Veröffentlicht
Peer-reviewed: Ja
ASJC Scopus Sachgebiete: Steuerung und Optimierung, Managementlehre und Operations Resarch, Angewandte Mathematik
Elektronische Version(en): https://doi.org/10.1007/BF00939877 (Zugang: Unbekannt)

BibTeX

@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",
}