Abort landing in the presence of windshear as a minimax optimal control problem, part 2: Multiple shooting and homotopy View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1991-08

AUTHORS

R. Bulirsch, F. Montrone, H. J. Pesch

ABSTRACT

In Part 1 of the paper (Ref. 2), we have shown that the necessary conditions for the optimal control problem of the abort landing of a passenger aircraft in the presence of windshear result in a multipoint boundary-value problem. This boundary-value problem is especially well suited for numerical treatment by the multiple shooting method. Since this method is basically a Newton iteration, initial guesses of all variables are needed and assumptions about the switching structure have to be made. These are big obstacles, but both can be overcome by a so-called homotopy strategy where the problem is imbedded into a one-parameter family of subproblems in such a way that (at least) the first problem is simple to solve. The solution data to the first problem may serve as an initial guess for the next problem, thus resulting in a whole chain of problems. This process is to be continued until the objective problem is reached.Techniques are presented here on how to handle the various changes of the switching structure during the homotopy run. The windshear problem, of great interest for safety in aviation, also serves as an excellent benchmark problem: Nearly all features that can arise in optimal control appear when solving this problem. For example, the candidate for an optimal trajectory of the minimax optimal control problem shows subarcs with both bang-bang and singular control functions, boundary arcs and touch points of two state constraints, one being of first order and the other being of third order, etc. Therefore, the results of this paper may also serve as some sort of user's guide for the solution of complicated real-life optimal control problems by multiple shooting.The candidate found for an optimal trajectory is discussed and compared with an approximate solution already known (Refs. 3–4). Besides the known necessary conditions, additional sharp necessary conditions based on sign conditions of certain multipliers are also checked. This is not possible when using direct methods. More... »

PAGES

223-254

Identifiers

URI

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

DOI

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

DIMENSIONS

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


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": "Bulirsch", 
        "givenName": "R.", 
        "id": "sg:person.0767272315.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0767272315.31"
        ], 
        "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": "Montrone", 
        "givenName": "F.", 
        "id": "sg:person.016562163775.58", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016562163775.58"
        ], 
        "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"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bfb0079167", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043874136", 
          "https://doi.org/10.1007/bfb0079167"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00939080", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045790261", 
          "https://doi.org/10.1007/bf00939080"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02165234", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017748018", 
          "https://doi.org/10.1007/bf02165234"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00939681", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036302239", 
          "https://doi.org/10.1007/bf00939681"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4757-5592-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004061796", 
          "https://doi.org/10.1007/978-1-4757-5592-3"
        ], 
        "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/bf01406969", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001030131", 
          "https://doi.org/10.1007/bf01406969"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1991-08", 
    "datePublishedReg": "1991-08-01", 
    "description": "In Part 1 of the paper (Ref. 2), we have shown that the necessary conditions for the optimal control problem of the abort landing of a passenger aircraft in the presence of windshear result in a multipoint boundary-value problem. This boundary-value problem is especially well suited for numerical treatment by the multiple shooting method. Since this method is basically a Newton iteration, initial guesses of all variables are needed and assumptions about the switching structure have to be made. These are big obstacles, but both can be overcome by a so-called homotopy strategy where the problem is imbedded into a one-parameter family of subproblems in such a way that (at least) the first problem is simple to solve. The solution data to the first problem may serve as an initial guess for the next problem, thus resulting in a whole chain of problems. This process is to be continued until the objective problem is reached.Techniques are presented here on how to handle the various changes of the switching structure during the homotopy run. The windshear problem, of great interest for safety in aviation, also serves as an excellent benchmark problem: Nearly all features that can arise in optimal control appear when solving this problem. For example, the candidate for an optimal trajectory of the minimax optimal control problem shows subarcs with both bang-bang and singular control functions, boundary arcs and touch points of two state constraints, one being of first order and the other being of third order, etc. Therefore, the results of this paper may also serve as some sort of user's guide for the solution of complicated real-life optimal control problems by multiple shooting.The candidate found for an optimal trajectory is discussed and compared with an approximate solution already known (Refs. 3\u20134). Besides the known necessary conditions, additional sharp necessary conditions based on sign conditions of certain multipliers are also checked. This is not possible when using direct methods.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/bf00940625", 
    "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": "2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "70"
      }
    ], 
    "keywords": [
      "optimal control problem", 
      "minimax optimal control problem", 
      "control problem", 
      "boundary value problem", 
      "multiple shooting", 
      "optimal trajectories", 
      "abort landing", 
      "initial guess", 
      "necessary condition", 
      "multipoint boundary value problem", 
      "multiple shooting method", 
      "one-parameter family", 
      "switching structure", 
      "sharp necessary conditions", 
      "presence of windshear", 
      "first problem", 
      "homotopy strategy", 
      "state constraints", 
      "optimal control", 
      "approximate solution", 
      "Newton iteration", 
      "shooting method", 
      "certain multipliers", 
      "bang-bang", 
      "numerical treatment", 
      "objective problems", 
      "benchmark problems", 
      "boundary arcs", 
      "third order", 
      "sign condition", 
      "first order", 
      "direct method", 
      "control functions", 
      "guess", 
      "problem", 
      "subarcs", 
      "homotopy", 
      "subproblems", 
      "trajectories", 
      "solution", 
      "iteration", 
      "solution data", 
      "passenger aircraft", 
      "next problem", 
      "multipliers", 
      "windshear", 
      "user guide", 
      "constraints", 
      "assumption", 
      "Part 1", 
      "whole chain", 
      "great interest", 
      "order", 
      "structure", 
      "conditions", 
      "Part 2", 
      "variables", 
      "point", 
      "shooting", 
      "function", 
      "results", 
      "aircraft", 
      "technique", 
      "arc", 
      "chain", 
      "landing", 
      "run", 
      "control", 
      "interest", 
      "way", 
      "features", 
      "sort", 
      "obstacles", 
      "data", 
      "candidates", 
      "presence", 
      "process", 
      "touch points", 
      "guide", 
      "family", 
      "biggest obstacle", 
      "aviation", 
      "strategies", 
      "method", 
      "changes", 
      "example", 
      "safety", 
      "being", 
      "treatment", 
      "paper"
    ], 
    "name": "Abort landing in the presence of windshear as a minimax optimal control problem, part 2: Multiple shooting and homotopy", 
    "pagination": "223-254", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1044999723"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf00940625"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf00940625", 
      "https://app.dimensions.ai/details/publication/pub.1044999723"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-08-04T16:50", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220804/entities/gbq_results/article/article_220.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/bf00940625"
  }
]
 

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/bf00940625'

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/bf00940625'

Turtle is a human-readable linked data format.

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

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

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


 

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

189 TRIPLES      21 PREDICATES      122 URIs      107 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf00940625 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author Nf1b483efe8f74c83a496417583099dcd
4 schema:citation sg:pub.10.1007/978-1-4757-5592-3
5 sg:pub.10.1007/bf00939080
6 sg:pub.10.1007/bf00939681
7 sg:pub.10.1007/bf00940502
8 sg:pub.10.1007/bf01406969
9 sg:pub.10.1007/bf02165234
10 sg:pub.10.1007/bfb0079167
11 schema:datePublished 1991-08
12 schema:datePublishedReg 1991-08-01
13 schema:description In Part 1 of the paper (Ref. 2), we have shown that the necessary conditions for the optimal control problem of the abort landing of a passenger aircraft in the presence of windshear result in a multipoint boundary-value problem. This boundary-value problem is especially well suited for numerical treatment by the multiple shooting method. Since this method is basically a Newton iteration, initial guesses of all variables are needed and assumptions about the switching structure have to be made. These are big obstacles, but both can be overcome by a so-called homotopy strategy where the problem is imbedded into a one-parameter family of subproblems in such a way that (at least) the first problem is simple to solve. The solution data to the first problem may serve as an initial guess for the next problem, thus resulting in a whole chain of problems. This process is to be continued until the objective problem is reached.Techniques are presented here on how to handle the various changes of the switching structure during the homotopy run. The windshear problem, of great interest for safety in aviation, also serves as an excellent benchmark problem: Nearly all features that can arise in optimal control appear when solving this problem. For example, the candidate for an optimal trajectory of the minimax optimal control problem shows subarcs with both bang-bang and singular control functions, boundary arcs and touch points of two state constraints, one being of first order and the other being of third order, etc. Therefore, the results of this paper may also serve as some sort of user's guide for the solution of complicated real-life optimal control problems by multiple shooting.The candidate found for an optimal trajectory is discussed and compared with an approximate solution already known (Refs. 3–4). Besides the known necessary conditions, additional sharp necessary conditions based on sign conditions of certain multipliers are also checked. This is not possible when using direct methods.
14 schema:genre article
15 schema:isAccessibleForFree false
16 schema:isPartOf Ne0a5c7e3a0af4088bf7971fd6c5f7420
17 Nf4535dd7306942ac98d6d3f63bb0d3d1
18 sg:journal.1044187
19 schema:keywords Newton iteration
20 Part 1
21 Part 2
22 abort landing
23 aircraft
24 approximate solution
25 arc
26 assumption
27 aviation
28 bang-bang
29 being
30 benchmark problems
31 biggest obstacle
32 boundary arcs
33 boundary value problem
34 candidates
35 certain multipliers
36 chain
37 changes
38 conditions
39 constraints
40 control
41 control functions
42 control problem
43 data
44 direct method
45 example
46 family
47 features
48 first order
49 first problem
50 function
51 great interest
52 guess
53 guide
54 homotopy
55 homotopy strategy
56 initial guess
57 interest
58 iteration
59 landing
60 method
61 minimax optimal control problem
62 multiple shooting
63 multiple shooting method
64 multipliers
65 multipoint boundary value problem
66 necessary condition
67 next problem
68 numerical treatment
69 objective problems
70 obstacles
71 one-parameter family
72 optimal control
73 optimal control problem
74 optimal trajectories
75 order
76 paper
77 passenger aircraft
78 point
79 presence
80 presence of windshear
81 problem
82 process
83 results
84 run
85 safety
86 sharp necessary conditions
87 shooting
88 shooting method
89 sign condition
90 solution
91 solution data
92 sort
93 state constraints
94 strategies
95 structure
96 subarcs
97 subproblems
98 switching structure
99 technique
100 third order
101 touch points
102 trajectories
103 treatment
104 user guide
105 variables
106 way
107 whole chain
108 windshear
109 schema:name Abort landing in the presence of windshear as a minimax optimal control problem, part 2: Multiple shooting and homotopy
110 schema:pagination 223-254
111 schema:productId N1b04caac4efa4720a3511aa0cd2d3c33
112 N9e2392e98c8b429fbb4f23d42ae78889
113 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044999723
114 https://doi.org/10.1007/bf00940625
115 schema:sdDatePublished 2022-08-04T16:50
116 schema:sdLicense https://scigraph.springernature.com/explorer/license/
117 schema:sdPublisher N453ca35e826143dcac29b3260010438c
118 schema:url https://doi.org/10.1007/bf00940625
119 sgo:license sg:explorer/license/
120 sgo:sdDataset articles
121 rdf:type schema:ScholarlyArticle
122 N1b04caac4efa4720a3511aa0cd2d3c33 schema:name dimensions_id
123 schema:value pub.1044999723
124 rdf:type schema:PropertyValue
125 N453ca35e826143dcac29b3260010438c schema:name Springer Nature - SN SciGraph project
126 rdf:type schema:Organization
127 N850b66a5d0a14de8a11b1be54d9d8b90 rdf:first sg:person.016562163775.58
128 rdf:rest N8ba00538d1984767b8c31e237ebd1c5a
129 N8ba00538d1984767b8c31e237ebd1c5a rdf:first sg:person.014543723551.22
130 rdf:rest rdf:nil
131 N9e2392e98c8b429fbb4f23d42ae78889 schema:name doi
132 schema:value 10.1007/bf00940625
133 rdf:type schema:PropertyValue
134 Ne0a5c7e3a0af4088bf7971fd6c5f7420 schema:issueNumber 2
135 rdf:type schema:PublicationIssue
136 Nf1b483efe8f74c83a496417583099dcd rdf:first sg:person.0767272315.31
137 rdf:rest N850b66a5d0a14de8a11b1be54d9d8b90
138 Nf4535dd7306942ac98d6d3f63bb0d3d1 schema:volumeNumber 70
139 rdf:type schema:PublicationVolume
140 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
141 schema:name Mathematical Sciences
142 rdf:type schema:DefinedTerm
143 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
144 schema:name Applied Mathematics
145 rdf:type schema:DefinedTerm
146 sg:journal.1044187 schema:issn 0022-3239
147 1573-2878
148 schema:name Journal of Optimization Theory and Applications
149 schema:publisher Springer Nature
150 rdf:type schema:Periodical
151 sg:person.014543723551.22 schema:affiliation grid-institutes:grid.6936.a
152 schema:familyName Pesch
153 schema:givenName H. J.
154 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014543723551.22
155 rdf:type schema:Person
156 sg:person.016562163775.58 schema:affiliation grid-institutes:grid.6936.a
157 schema:familyName Montrone
158 schema:givenName F.
159 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016562163775.58
160 rdf:type schema:Person
161 sg:person.0767272315.31 schema:affiliation grid-institutes:grid.6936.a
162 schema:familyName Bulirsch
163 schema:givenName R.
164 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0767272315.31
165 rdf:type schema:Person
166 sg:pub.10.1007/978-1-4757-5592-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004061796
167 https://doi.org/10.1007/978-1-4757-5592-3
168 rdf:type schema:CreativeWork
169 sg:pub.10.1007/bf00939080 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045790261
170 https://doi.org/10.1007/bf00939080
171 rdf:type schema:CreativeWork
172 sg:pub.10.1007/bf00939681 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036302239
173 https://doi.org/10.1007/bf00939681
174 rdf:type schema:CreativeWork
175 sg:pub.10.1007/bf00940502 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047532819
176 https://doi.org/10.1007/bf00940502
177 rdf:type schema:CreativeWork
178 sg:pub.10.1007/bf01406969 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001030131
179 https://doi.org/10.1007/bf01406969
180 rdf:type schema:CreativeWork
181 sg:pub.10.1007/bf02165234 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017748018
182 https://doi.org/10.1007/bf02165234
183 rdf:type schema:CreativeWork
184 sg:pub.10.1007/bfb0079167 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043874136
185 https://doi.org/10.1007/bfb0079167
186 rdf:type schema:CreativeWork
187 grid-institutes:grid.6936.a schema:alternateName Department of Mathematics, University of Technology, Munich, Germany
188 schema:name Department of Mathematics, University of Technology, Munich, Germany
189 rdf:type schema:Organization
 




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


...