Summary
Among optimal control problems, singular arcs problems are interesting and difficult to solve with indirect methods, as they involve a multi-valued control and differential inclusions. Multiple shooting is an efficient way to solve this kind of problems, but typically requires some a priori knowledge of the control structure. We limit here ourselves to the case where the Hamiltonian is linear with respect to the control u, and primarily use a quadratic (u 2) perturbation of the criterion. The aim of this continuation approach is to obtain an approximate solution that can provide reliable information concerning the singular structure. We choose to use a PL (simplicial) continuation method, which can be more easily adapted to the multi-valued case. We will first present some convergence results regarding the continuation, and then study the numerical resolution of two example problems. All numerical experiments were conducted with the Simplicial package we developed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Allgower and K. Georg. Simplicial and continuation methods for approximating fixed points and solutions to systems of equations. Siam Review, 22(1):28–85, 1980.
E. Allgower and K. Georg. Numerical Continuation Methods. Springer-Verlag, Berlin, 1990.
E. Allgower and K. Georg. Piecewise linear methods for nonlinear equations and optimization. J. Comput. Applied Math., 124:245–261, 2000.
J.P. Aubin and A. Cellina. Differential Inclusion. Springer-Verlag, 1984.
C. Berge. Espaces Topologiques. Dunod, Paris, 1959.
J.F. Bonnans. The shooting algorithm for optimal control problems: a review of some theoretical and numerical aspects. Tech. Rep., Univ. El Manar (Tunis), 2002. Lect. Notes, DEA de Mathématiques Appliquées de l’ENIT.
H. Brezis. Analyse Fonctionnelle. Masson, 1983.
JB. Caillau, R. Dujol, J. Gergaud, T. Haberkorn, P. Martinon, J. Noailles, and D. Preda. Mise au point d’une méthode de résolution efficace pour les problèemes de contrôle optimal à solution “bang-bang”-application au calcul de trajectoires à poussée faible. Tech. Rep., ENSEEIHT-IRIT, UMR CNRS 5505, Toulouse, 2004. Rapport de fin de phase 2-Contrat 02/CNES/0257/00-DPI 500.
JB. Caillau, J. Gergaud, and J. Noailles. 3D geosynchronous transfer of a satellite: continuation on the thrust. J. Optim. Theory Appl., 118(3):541–565, 2003.
Y. Chen and J. Huang. A numerical algorithm for singular optimal control synthesis using continuation methods. Optimal Control Applications & Methods, 15:223–236, 1994.
C.W. Clark. Mathematical Bioeconomics. Wiley, 1976.
A.F. Filippov. Differential Equations with Discontinuous Righthand Sides. Kluwer Academic Publishers, Dordrecht, 1988.
W.H. Flemming and R.W. Rishel. Deterministic and Stochastic Optimal Control. Springer-Verlag, 1975.
J. Gergaud. Résolution numérique de problèmes de commande optimale à solution Bang-Bang par des méthodes homotopiques simpliciales. PhD thesis, Institut National Polytechnique de Toulouse, 1989.
E. Hairer, S.P. Nørsett, and G. Wanner. Solving Ordinary Differential Equations I: Nonstiff Problems (Second Revised Edition). Springer-Verlag, Berlin, 1993.
P. Martinon and J. Gergaud. Simplicial package v1.0-User Guide. Tech. Rep. (RT/APO/04/04), ENSEEIHT-IRIT, UMR CNRS 5505, 2004.
H. Nikaido. Convex Structures and Economic Theory. Academic Press, 1968.
H.J. Oberle and W. Grimm. BNDSCO-A program for the numerical solution of optimal control problems. Tech. Rep. 515, Inst. for Flight System Dynamics, Oberpfaffenhofen, German Aerospace Research Establishment DLR, 1989.
R. Robert. Contributions à l’analyse non linéaire. PhD thesis, Univ. Scientifique et Médicale de Grenoble et Institut National Polytechnique de Grenoble, 1976.
M.J. Todd. The computation of fixed points and applications. In: Lectures Notes in Economics and Mathematical Systems, vol. 124 (VII). Springer-Verlag, Heidelberg, 1976.
M.J. Todd. Union Jack triangulations. In: Fixed Points: Algorithms and Applications, pp. 315–336. Karamadian, Academic Press, New York, 1977.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martinon, P., Gergaud, J. (2006). An Application of PL Continuation Methods to Singular Arcs Problems. In: Seeger, A. (eds) Recent Advances in Optimization. Lecture Notes in Economics and Mathematical Systems, vol 563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28258-0_11
Download citation
DOI: https://doi.org/10.1007/3-540-28258-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28257-0
Online ISBN: 978-3-540-28258-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)