Journal of Optimization Theory and Applications

, Volume 70, Issue 2, pp 223–254

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

• R. Bulirsch
• F. Montrone
• H. J. Pesch
Contributed Papers

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

## Key Words

Optimal control multiple shooting multipoint boundary-value problems homotopy minimax optimal control problems state constraints bang-bang controls singular controls flight mechanics landing abort landing windshear problems

## References

1. 1.
Bulirsch, R., Montrone, F., andPesch, H. J.,Optimal Control in Abort Landing of a Passenger Aircraft, Proceedings of the 8th IFAC Workshop on Control Applications of Nonlinear Programming and Optimization, Paris, France, 1989.Google Scholar
2. 2.
Bulirsch, R., Montrone, F., andPesch, H. J.,Abort Landing in the Presence of Windshear as a Minimax Optimal Control Problem, Part 1: Necessary Conditions, Journal of Optimization Theory and Applications, Vol. 70, pp. 1–23, 1991.Google Scholar
3. 3.
Miele, A., Wang, T., andMelvin, W. W.,Optimal Abort Landing Trajectories in the Presence of Windshear, Journal of Optimization Theory and Applications, Vol. 55, pp. 165–202, 1987.Google Scholar
4. 4.
Miele, A., Wang, T., andMelvin, W. W.,Quasi-Steady Flight to Quasi-Steady Flight Transition for Abort Landing in a Windshear: Trajectory Optimization and Guidance, Journal of Optimization Theory and Applications, Vol. 58, pp. 165–207, 1988.Google Scholar
5. 5.
Store, J., andBulirsch, R.,Introduction to Numerical Analysis, Springer-Verlag, New York, New York, 1980.Google Scholar
6. 6.
Bulirsch, R.,Die Mehrzielmethode zur numerischen Lösung von nichtlinearen Randwertproblemen und Aufgaben der optimalen Steuerung, Report of the Carl-Cranz Gesellschaft, DLR, Oberpfaffenhofen, Germany, 1971.Google Scholar
7. 7.
Oberle, H. J.,Numerische Berechnung optimaler Steuerungen von Heizung und Kühlung für ein realistisches Sonnenhausmodell, Habilitationsschrift, Munich University of Technology, Munich, Germany, 1982.Google Scholar
8. 8.
Oberle, H. J., andGrimm, W.,BNDSCO—A Program for the Numerical Solution of Optimal Control Problems, Internal Report No. 515-89/22, Institute for Flight Systems Dynamics, DLR, Oberpfaffenhofen, Germany, 1989.Google Scholar
9. 9.
Deuflhard, P.,A Relaxation Strategy for the Modified Newton Method, Optimization and Optimal Control, Edited by R. Bulirschet al., Springer-Verlag, Berlin, Germany, pp. 59–73, 1975.Google Scholar
10. 10.
Deuflhard, P.,A Modified Newton Method for the Solution of Ill-Conditioned Systems of Nonlinear Equations with Applications to Multiple Shooting, Numerische Mathematik, Vol. 22, pp. 289–315, 1974.Google Scholar
11. 11.
Bulirsch, R., andStoer, J.,Numerical Treatment of Ordinary Differential Equations by Extrapolation, Numerische Mathematik, Vol. 8, pp. 1–13, 1966.Google Scholar
12. 12.
Hussels, H. G.,Schrittweitensteuerung bei der Integration gewöhnlicher Differentialgleichungen mit Extrapolation, Diploma Thesis, Department of Mathematics, University of Cologne, Cologne, Germany, 1973.Google Scholar
13. 13.
Oberle, H. J.,Numerical Treatment of Minimax Optimal Control Problems with Application to the Reentry Flight Path Problem, Journal of the Astronautical Sciences, Vol. 36, pp. 159–178, 1988.Google Scholar
14. 14.
Oberle, H. J.,Numerical Solution of Minimax Optimal Control Problems by Multiple Shooting Technique, Report No. 85/3, Department of Mathematics, University of Hamburg, Hamburg, Germany, 1985.Google Scholar

## Authors and Affiliations

• R. Bulirsch
• 1
• F. Montrone
• 1
• H. J. Pesch
• 1
1. 1.Department of MathematicsUniversity of TechnologyMunichGermany