Necessary conditions for optimal control problems with state constraints
HTML articles powered by AMS MathViewer
- by R. B. Vinter and H. Zheng PDF
- Trans. Amer. Math. Soc. 350 (1998), 1181-1204 Request permission
Abstract:
Necessary conditions of optimality are derived for optimal control problems with pathwise state constraints, in which the dynamic constraint is modelled as a differential inclusion. The novel feature of the conditions is the unrestrictive nature of the hypotheses under which these conditions are shown to be valid. An Euler Lagrange type condition is obtained for problems where the multifunction associated with the dynamic constraint has values possibly unbounded, nonconvex sets and satisfies a mild ‘one-sided’ Lipschitz continuity hypothesis. We recover as a special case the sharpest available necessary conditions for state constraint free problems proved in a recent paper by Ioffe. For problems where the multifunction is convex valued it is shown that the necessary conditions are still valid when the one-sided Lipschitz hypothesis is replaced by a milder, local hypothesis. A recent ‘dualization’ theorem permits us to infer a strengthened form of the Hamiltonian inclusion from the Euler Lagrange condition. The necessary conditions for state constrained problems with convex valued multifunctions are derived under hypotheses on the dynamics which are significantly weaker than those invoked by Loewen and Rockafellar to achieve related necessary conditions for state constrained problems, and improve on available results in certain respects even when specialized to the state constraint free case. Proofs make use of recent ‘decoupling’ ideas of the authors, which reduce the optimization problem to one to which Pontryagin’s maximum principle is applicable, and a refined penalization technique to deal with the dynamic constraint.References
- D. Borwein and E. Smet, Addendum to: “Tauberian theorems for Borel-type methods of summability” (Canad. Math. Bull. 17 (1974), 167–173), Canad. Math. Bull. 19 (1976), no. 2, 245–246. MR 425412, DOI 10.4153/CMB-1976-038-1
- Frank H. Clarke, Optimization and nonsmooth analysis, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, Inc., New York, 1983. A Wiley-Interscience Publication. MR 709590
- Frank H. Clarke, Methods of dynamic and nonsmooth optimization, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 57, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1989. MR 1085948, DOI 10.1137/1.9781611970142
- Alexander Ioffe, Euler-Lagrange and Hamiltonian formalisms in dynamic optimization, Trans. Amer. Math. Soc. 349 (1997), no. 7, 2871–2900. MR 1389779, DOI 10.1090/S0002-9947-97-01795-9
- A. D. Ioffe and R. T. Rockafellar, The Euler and Weierstrass conditions for nonsmooth variational problems, Calc. Var. Partial Differential Equations 4 (1996), no. 1, 59–87. MR 1379193, DOI 10.1007/BF01322309
- Philip D. Loewen, Optimal control via nonsmooth analysis, CRM Proceedings & Lecture Notes, vol. 2, American Mathematical Society, Providence, RI, 1993. MR 1232864, DOI 10.1090/crmp/002
- Philip D. Loewen and R. T. Rockafellar, Optimal control of unbounded differential inclusions, SIAM J. Control Optim. 32 (1994), no. 2, 442–470. MR 1261148, DOI 10.1137/S0363012991217494
- P. D. Loewen and R. T. Rockafellar, New necessary conditions for the generalized problem of Bolza, SIAM J. Control Optim. 34 (1996), no. 5, 1496–1511. MR 1404843, DOI 10.1137/S0363012994275932
- B. Sh. Mordukhovich, Maximum principle in the problem of time optimal response with nonsmooth constraints, Prikl. Mat. Meh. 40 (1976), no. 6, 1014–1023 (Russian); English transl., J. Appl. Math. Mech. 40 (1976), no. 6, 960–969 (1977). MR 0487669, DOI 10.1016/0021-8928(76)90136-2
- Boris S. Mordukhovich, Generalized differential calculus for nonsmooth and set-valued mappings, J. Math. Anal. Appl. 183 (1994), no. 1, 250–288. MR 1273445, DOI 10.1006/jmaa.1994.1144
- Boris S. Mordukhovich, Discrete approximations and refined Euler-Lagrange conditions for nonconvex differential inclusions, SIAM J. Control Optim. 33 (1995), no. 3, 882–915. MR 1327242, DOI 10.1137/S0363012993245665
- R. T. Rockafellar, Equivalent Subgradient Versions of Hamiltonian and Euler Lagrange Equations in Variational Analysis, SIAM J. Control. Optim. 34 (1996), 1300–1314.
- R. B. Vinter and G. Pappas, A maximum principle for nonsmooth optimal-control problems with state constraints, J. Math. Anal. Appl. 89 (1982), no. 1, 212–232. MR 672197, DOI 10.1016/0022-247X(82)90099-3
- R. B. Vinter and H. Zheng, The Extended Euler-Lagrange Condition for Nonconvex Variational Problems, SIAM J. Control Optim. 35 (1997), 56–77.
Additional Information
- R. B. Vinter
- Affiliation: Department of Electrical and Electronic Engineering and Centre for Process Systems Engineering, Imperial College, Exhibition Road, London SW7 2BT, UK
- Email: r.vinter@ic.ac.uk
- H. Zheng
- Affiliation: Department of Business Studies, University of Edinburgh, 50 George Square, Edinburgh EH9 9JY, Scotland, UK
- Email: zheng@maths.ed.ac.uk
- Received by editor(s): May 6, 1996
- Additional Notes: This research was carried out with financial support provided by EPSRC
- © Copyright 1998 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 350 (1998), 1181-1204
- MSC (1991): Primary 49K24
- DOI: https://doi.org/10.1090/S0002-9947-98-02129-1
- MathSciNet review: 1458337