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


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1993-09

AUTHORS

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. More... »

PAGES

443-463

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf00939877

DOI

http://dx.doi.org/10.1007/bf00939877

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1004170666


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, University of Technology, Munich, Germany", 
          "id": "http://www.grid.ac/institutes/grid.6936.a", 
          "name": [
            "Department of Mathematics, University of Technology, Munich, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Breitner", 
        "givenName": "M. H.", 
        "id": "sg:person.010416245235.49", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416245235.49"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics, University of Technology, Munich, Germany", 
          "id": "http://www.grid.ac/institutes/grid.6936.a", 
          "name": [
            "Department of Mathematics, University of Technology, Munich, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pesch", 
        "givenName": "H. J.", 
        "id": "sg:person.014543723551.22", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014543723551.22"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Flight Mechanics and Control, University of Stuttgart, Stuttgart, Germany", 
          "id": "http://www.grid.ac/institutes/grid.5719.a", 
          "name": [
            "Department of Flight Mechanics and Control, University of Stuttgart, Stuttgart, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Grimm", 
        "givenName": "W.", 
        "id": "sg:person.016240365011.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016240365011.31"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf00940625", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044999723", 
          "https://doi.org/10.1007/bf00940625"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0040225", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029529754", 
          "https://doi.org/10.1007/bfb0040225"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00935541", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049352093", 
          "https://doi.org/10.1007/bf00935541"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4757-2272-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011083926", 
          "https://doi.org/10.1007/978-1-4757-2272-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00940502", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047532819", 
          "https://doi.org/10.1007/bf00940502"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00939876", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027067103", 
          "https://doi.org/10.1007/bf00939876"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1993-09", 
    "datePublishedReg": "1993-09-01", 
    "description": "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.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/bf00939877", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1044187", 
        "issn": [
          "0022-3239", 
          "1573-2878"
        ], 
        "name": "Journal of Optimization Theory and Applications", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "78"
      }
    ], 
    "keywords": [
      "optimal open-loop strategies", 
      "open-loop strategies", 
      "saddle-point trajectories", 
      "high performance aircraft", 
      "open-loop representations", 
      "capture zone", 
      "jump conditions", 
      "multiple shooting method", 
      "air missile", 
      "inequality constraints", 
      "numerical results", 
      "vertical plane", 
      "pursuit-evasion type", 
      "aircraft", 
      "numerical computations", 
      "state constraints", 
      "pressure limit", 
      "medium-range air", 
      "realistic approximation", 
      "launch position", 
      "boundary value problem", 
      "state variable inequality constraints", 
      "atmospheric data", 
      "missile", 
      "firing range", 
      "initial value", 
      "Part 1", 
      "feedback strategy", 
      "zone", 
      "air combat scenarios", 
      "escape zone", 
      "lift", 
      "air", 
      "vehicles", 
      "conditions", 
      "Part 2", 
      "first order", 
      "necessary condition", 
      "combat scenarios", 
      "constraints", 
      "trajectories", 
      "computation", 
      "pursuit-evasion game", 
      "problem", 
      "plane", 
      "special emphasis", 
      "range", 
      "method", 
      "order", 
      "barriers", 
      "strategies", 
      "scenarios", 
      "limit", 
      "types", 
      "results", 
      "approximation", 
      "values", 
      "approach", 
      "position", 
      "data", 
      "differential game", 
      "optimal feedback strategy", 
      "way", 
      "emphasis", 
      "multipoint boundary value problem", 
      "representation", 
      "game", 
      "nonsmooth data", 
      "submanifolds", 
      "paper"
    ], 
    "name": "Complex differential games of pursuit-evasion type with state constraints, part 2: Numerical computation of optimal open-loop strategies", 
    "pagination": "443-463", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1004170666"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf00939877"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf00939877", 
      "https://app.dimensions.ai/details/publication/pub.1004170666"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-10-01T06:29", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/article/article_242.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/bf00939877"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/bf00939877'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/bf00939877'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf00939877'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf00939877'


 

This table displays all metadata directly associated to this object as RDF triples.

168 TRIPLES      21 PREDICATES      101 URIs      87 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf00939877 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author N9f8c6105498f41e89e81690b23546f03
4 schema:citation sg:pub.10.1007/978-1-4757-2272-7
5 sg:pub.10.1007/bf00935541
6 sg:pub.10.1007/bf00939876
7 sg:pub.10.1007/bf00940502
8 sg:pub.10.1007/bf00940625
9 sg:pub.10.1007/bfb0040225
10 schema:datePublished 1993-09
11 schema:datePublishedReg 1993-09-01
12 schema:description 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.
13 schema:genre article
14 schema:isAccessibleForFree false
15 schema:isPartOf N0439ac664f7643ec84f4c964d408d57b
16 N9856b4d6372a4805826ccf7e82de44f5
17 sg:journal.1044187
18 schema:keywords Part 1
19 Part 2
20 air
21 air combat scenarios
22 air missile
23 aircraft
24 approach
25 approximation
26 atmospheric data
27 barriers
28 boundary value problem
29 capture zone
30 combat scenarios
31 computation
32 conditions
33 constraints
34 data
35 differential game
36 emphasis
37 escape zone
38 feedback strategy
39 firing range
40 first order
41 game
42 high performance aircraft
43 inequality constraints
44 initial value
45 jump conditions
46 launch position
47 lift
48 limit
49 medium-range air
50 method
51 missile
52 multiple shooting method
53 multipoint boundary value problem
54 necessary condition
55 nonsmooth data
56 numerical computations
57 numerical results
58 open-loop representations
59 open-loop strategies
60 optimal feedback strategy
61 optimal open-loop strategies
62 order
63 paper
64 plane
65 position
66 pressure limit
67 problem
68 pursuit-evasion game
69 pursuit-evasion type
70 range
71 realistic approximation
72 representation
73 results
74 saddle-point trajectories
75 scenarios
76 special emphasis
77 state constraints
78 state variable inequality constraints
79 strategies
80 submanifolds
81 trajectories
82 types
83 values
84 vehicles
85 vertical plane
86 way
87 zone
88 schema:name Complex differential games of pursuit-evasion type with state constraints, part 2: Numerical computation of optimal open-loop strategies
89 schema:pagination 443-463
90 schema:productId N8985a25c20a4408d8a06d3a142816757
91 N988c5ecced23490382f54f6c382d5781
92 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004170666
93 https://doi.org/10.1007/bf00939877
94 schema:sdDatePublished 2022-10-01T06:29
95 schema:sdLicense https://scigraph.springernature.com/explorer/license/
96 schema:sdPublisher N64a630a31f4644c88d269a90b720516d
97 schema:url https://doi.org/10.1007/bf00939877
98 sgo:license sg:explorer/license/
99 sgo:sdDataset articles
100 rdf:type schema:ScholarlyArticle
101 N0439ac664f7643ec84f4c964d408d57b schema:issueNumber 3
102 rdf:type schema:PublicationIssue
103 N45cebd74c9344a47b9e00438d06bd057 rdf:first sg:person.014543723551.22
104 rdf:rest Ne561b2bbeb3043a88e0254dc6030d0ec
105 N64a630a31f4644c88d269a90b720516d schema:name Springer Nature - SN SciGraph project
106 rdf:type schema:Organization
107 N8985a25c20a4408d8a06d3a142816757 schema:name dimensions_id
108 schema:value pub.1004170666
109 rdf:type schema:PropertyValue
110 N9856b4d6372a4805826ccf7e82de44f5 schema:volumeNumber 78
111 rdf:type schema:PublicationVolume
112 N988c5ecced23490382f54f6c382d5781 schema:name doi
113 schema:value 10.1007/bf00939877
114 rdf:type schema:PropertyValue
115 N9f8c6105498f41e89e81690b23546f03 rdf:first sg:person.010416245235.49
116 rdf:rest N45cebd74c9344a47b9e00438d06bd057
117 Ne561b2bbeb3043a88e0254dc6030d0ec rdf:first sg:person.016240365011.31
118 rdf:rest rdf:nil
119 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
120 schema:name Mathematical Sciences
121 rdf:type schema:DefinedTerm
122 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
123 schema:name Applied Mathematics
124 rdf:type schema:DefinedTerm
125 sg:journal.1044187 schema:issn 0022-3239
126 1573-2878
127 schema:name Journal of Optimization Theory and Applications
128 schema:publisher Springer Nature
129 rdf:type schema:Periodical
130 sg:person.010416245235.49 schema:affiliation grid-institutes:grid.6936.a
131 schema:familyName Breitner
132 schema:givenName M. H.
133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010416245235.49
134 rdf:type schema:Person
135 sg:person.014543723551.22 schema:affiliation grid-institutes:grid.6936.a
136 schema:familyName Pesch
137 schema:givenName H. J.
138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014543723551.22
139 rdf:type schema:Person
140 sg:person.016240365011.31 schema:affiliation grid-institutes:grid.5719.a
141 schema:familyName Grimm
142 schema:givenName W.
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016240365011.31
144 rdf:type schema:Person
145 sg:pub.10.1007/978-1-4757-2272-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011083926
146 https://doi.org/10.1007/978-1-4757-2272-7
147 rdf:type schema:CreativeWork
148 sg:pub.10.1007/bf00935541 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049352093
149 https://doi.org/10.1007/bf00935541
150 rdf:type schema:CreativeWork
151 sg:pub.10.1007/bf00939876 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027067103
152 https://doi.org/10.1007/bf00939876
153 rdf:type schema:CreativeWork
154 sg:pub.10.1007/bf00940502 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047532819
155 https://doi.org/10.1007/bf00940502
156 rdf:type schema:CreativeWork
157 sg:pub.10.1007/bf00940625 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044999723
158 https://doi.org/10.1007/bf00940625
159 rdf:type schema:CreativeWork
160 sg:pub.10.1007/bfb0040225 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029529754
161 https://doi.org/10.1007/bfb0040225
162 rdf:type schema:CreativeWork
163 grid-institutes:grid.5719.a schema:alternateName Department of Flight Mechanics and Control, University of Stuttgart, Stuttgart, Germany
164 schema:name Department of Flight Mechanics and Control, University of Stuttgart, Stuttgart, Germany
165 rdf:type schema:Organization
166 grid-institutes:grid.6936.a schema:alternateName Department of Mathematics, University of Technology, Munich, Germany
167 schema:name Department of Mathematics, University of Technology, Munich, Germany
168 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...