Nondegenerate abnormality, controllability, and gap phenomena in optimal control with state constraints. (English) Zbl 1481.49021
Summary: In optimal control theory, infimum gap means that there is a gap between the infimum values of a given minimum problem and an extended problem, obtained by enlarging the set of original solutions and controls. The gap phenomenon is somewhat “dual” to the problem of the controllability of the original control system to an extended solution. In this paper we present sufficient conditions for the absence of an infimum gap and for controllability for a wide class of optimal control problems subject to endpoint and state constraints. These conditions are based on a nondegenerate version of the nonsmooth constrained maximum principle, expressed in terms of subdifferentials. In particular, under some new constraint qualification conditions, we prove that (i) if an extended minimizer is a nondegenerate normal extremal, then no gap shows up; (ii) given an extended solution verifying the constraints, either it is a nondegenerate abnormal extremal or the original system is controllable to it. An application to the impulsive extension of a free end-time, nonconvex optimization problem with control-polynomial dynamics illustrates the results.
MSC:
| 49K15 | Optimality conditions for problems involving ordinary differential equations |
| 34K45 | Functional-differential equations with impulses |
| 49N25 | Impulsive optimal control problems |
| 49N15 | Duality theory (optimization) |
| 49J52 | Nonsmooth analysis |
| 90C25 | Convex programming |
Keywords:
optimal control problems; maximum principle; state constraints; gap phenomena; controllability; nondegeneracyReferences:
| [1] | M.S. Aronna, M. Motta, and F. Rampazzo, Infimum gaps for limit solutions, Set-Valued Var. Anal., 23 (2015), pp. 3-22. · Zbl 1311.49087 |
| [2] | A.V. Arutyunov and D.Y. Karamzin, A survey on regularity conditions for state-constrained optimal control problems and the non-degenerate maximum principle, J. Optim. Theory Appl., 184 (2020), pp. 697-723. · Zbl 1435.49006 |
| [3] | J.-P. Aubin and A. Cellina, Differential Inclusions. Set-Valued Maps and Viability Theory, Grundlehren Math. Wiss. 264, Springer-Verlag, Berlin, 1984. · Zbl 0538.34007 |
| [4] | A. Bressan, Hyper-impulsive motions and controllizable coordinates for Lagrangean systems, Atti Accad. Naz. Lincei Mem. Ser. 8, 19 (1991), pp. 197-246. |
| [5] | A. Bressan and F. Rampazzo, On differential systems with vector-valued impulsive controls, Boll. Un. Mat. Ital. B (7), 2 (1988), pp. 641-656. · Zbl 0653.49002 |
| [6] | A. Bressan and F. Rampazzo, Moving constraints as stabilizing controls in classical mechanics, Arch. Ration. Mech. Anal., 196 (2010), pp. 97-141. · Zbl 1304.70028 |
| [7] | F.H. Clarke, Optimization and Nonsmooth Analysis, Wiley, New York, 1983. · Zbl 0582.49001 |
| [8] | F.H. Clarke, Necessary conditions in dynamic optimization, Mem. Amer. Math. Soc., 816 (2005). · Zbl 1093.49017 |
| [9] | M.M.A. Ferreira and R.B. Vinter, When is the maximum principle for state constrained problems nondegenerate?, J. Math. Anal. Appl., 187 (1994), pp. 438-467. · Zbl 0823.49003 |
| [10] | M.M.A. Ferreira, F.A.C.C. Fontes, and R.B. Vinter, Nondegenerate necessary conditions for nonconvex optimal control problems with state constraints, J. Math. Anal. Appl., 233 (1999), pp. 116-129. · Zbl 0931.49015 |
| [11] | F.A.C.C. Fontes and H. Frankowska, Normality and nondegeneracy for optimal control problems with state contraints, J. Optim. Theory. Appl., 166 (2015), pp. 115-136. · Zbl 1322.49035 |
| [12] | H. Frankowska and D. Tonon, Inward pointing trajectories, normality of the Maximum Principle and the non occurrence of the Lavrentieff phenomenon in optimal control under state constraints, J. Convex Anal., 20 (2013), pp. 1147-1180. · Zbl 1281.49016 |
| [13] | G. Fusco and M. Motta, No infimum gap and normality in optimal impulsive control under state constraints, Set-Valued Var. Anal., 29 (2021), pp. 519-550. · Zbl 1470.49064 |
| [14] | B. Kaśkosz, Optimal trajectories of generalized control systems with state constraints, Nonlinear Anal., 10 (1986), pp. 1105-1121. · Zbl 0605.49013 |
| [15] | B. Kaśkosz, Extremality, controllability, and abundant subsets of generalized control systems, J. Optim. Theory Appl., 101 (1999), pp. 73-108. · Zbl 0947.49016 |
| [16] | S.O. Lopes, F.A.C.C. Fontes, and M.d.R. de Pinho, On constraint qualifications for nondegenerate necessary conditions of optimality applied to optimal control problems, Discrete Contin. Dyn. Syst., 29 (2011), pp. 559-575. · Zbl 1209.49022 |
| [17] | B.M. Miller, The method of discontinuous time substitution in problems of the optimal control of impulse and discrete-continuous systems, Avtomat. i Telemekh., 12 (1993), pp. 3-32 (in Russian); Automat. Remote Control, 54 (1993), pp. 1727-1750 (in English). · Zbl 0825.93291 |
| [18] | M. Motta, Minimum time problem with impulsive and ordinary controls, Discrete Contin. Dyn. Syst., 38 (2018), pp. 5781-5809. · Zbl 1400.49045 |
| [19] | M. Motta and F. Rampazzo, Space-time trajectories of non linear systems driven by ordinary and impulsive controls, Differential Integral Equations, 8 (1995), pp. 269-288. · Zbl 0925.93383 |
| [20] | M. Motta and C. Sartori, Minimum time with bounded energy, minimum energy with bounded time, SIAM J. Control Optim., 42 (2003), pp. 789-809. · Zbl 1054.93009 |
| [21] | M. Motta and C. Sartori, On asymptotic exit-time control problems lacking coercivity, ESAIM Control Optim. Calc. Var., 20 (2014), pp. 957-982. · Zbl 1301.49006 |
| [22] | M. Motta and C. Sartori, Normality and nondegeneracy of the maximum principle in optimal impulsive control under state constraints, J. Optim. Theory Appl., 185 (2020), pp. 44-71. · Zbl 1436.49045 |
| [23] | M. Motta, F. Rampazzo, and R.B. Vinter, Normality and gap phenomena in optimal unbounded control, ESAIM Control Optim. Calc. Var., 24 (2018), pp. 1645-1673. · Zbl 1439.49061 |
| [24] | M. Palladino and F. Rampazzo, A geometrically based criterion to avoid infimum gaps in optimal control, J. Differential Equations, 269 (2020), pp. 10107-10142. · Zbl 1450.49012 |
| [25] | M. Palladino and R.B. Vinter, When are minimizing controls also minimizing extended controls?, Discrete Contin. Dyn. Syst., 35 (2015), pp. 4573-4592. · Zbl 1367.49008 |
| [26] | M. Palladino and R.B. Vinter, Regularity of the Hamiltonian along optimal trajectories, SIAM J. Control Optim., 53 (2015), pp. 1892-1919. · Zbl 1321.49063 |
| [27] | F. Rampazzo and C. Sartori, Hamilton-Jacobi-Bellman equations with fast gradient-dependence, Indiana Univ. Math. J., 49 (2000), pp. 1043-1078. · Zbl 0987.35024 |
| [28] | R.W. Rishel, An extended Pontryagin principle for control systems whose control laws contain measures, SIAM J. Control, 3 (1965), pp. 191-205. · Zbl 0139.04901 |
| [29] | R.B. Vinter, Optimal Control, Birkhäuser, Boston, 2000. · Zbl 0952.49001 |
| [30] | R.B. Vinter, Free end-time optimal control problems: conditions for the absence of an infimum gap, Vietnam J. Math., 47 (2019), pp. 757-768. · Zbl 1427.49021 |
| [31] | J. Warga, Variational problems with unbounded controls, J. SIAM Ser. A Control, 3 (1965), pp. 424-438. · Zbl 0201.47803 |
| [32] | J. Warga, Optimization and controllability without differentiability assumptions, SIAM J. Control Optim., 21 (1983), pp. 837-855. · Zbl 0526.49026 |
| [33] | J. Warga, Controllability, extremality, and abnormality in nonsmooth optimal control, J. Optim. Theory Appl., 41 (1983), pp. 239-260. · Zbl 0497.49033 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
