×

Optimization of a perturbed sweeping process by constrained discontinuous controls. (English) Zbl 1450.49013

Summary: This paper deals with optimal control problems described by a controlled version of Moreau’s sweeping process governed by convex polyhedra, where measurable control actions enter additive perturbations. This class of problems, which addresses unbounded discontinuous differential inclusions with intrinsic state constraints, is truly challenging and underinvestigated in control theory while being highly important for various applications. To attack such problems with constrained measurable controls, we develop a refined method of discrete approximations with establishing its well-posedness and strong convergence. This approach, married to advanced tools of first-order and second-order variational analysis and generalized differentiations, allows us to derive adequate collections of necessary optimality conditions for local minimizers, first in discrete-time problems and then in the original continuous-time controlled sweeping process by passing to the limit. The new results include an appropriate maximum condition and significantly extend the previous ones obtained under essentially more restrictive assumptions. We compare them with other versions of the maximum principle for controlled sweeping processes that have been recently established for global minimizers in problems with smooth sweeping sets by using different techniques. The obtained necessary optimality conditions are illustrated by several examples.

MSC:

49M25 Discrete approximations in optimal control
49J53 Set-valued and variational analysis
90C30 Nonlinear programming

References:

[1] S. Adly, T. Haddad, and L. Thibault, Convex sweeping process in the framework of measure differential inclusions and evolution variational inequalities, Math. Program., 148 (2014), pp. 5-47. · Zbl 1308.49013
[2] L. Adam and J. V. Outrata, On optimal control of a sweeping process coupled with an ordinary differential equation, Discrete Contin. Dyn. Syst. Ser. B, 19 (2014), pp. 2709-2738. · Zbl 1304.49052
[3] C. E. Arroud and G. Colombo, A maximum principle of the controlled sweeping process, Set-Valued Var. Anal., 26 (2018), pp. 607-629. · Zbl 1398.49015
[4] A. Arutyunov and D. 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
[5] H. Brézis, Operateurs Maximaux Monotones et Semi-Groupes de Contractions les Espaces de Hilbert, North-Holland, Amsterdam, 1973. · Zbl 0252.47055
[6] M. Brokate and P. Krejčí, Optimal control of ODE systems involving a rate independent variational inequality, Discrete Contin. Dyn. Syst. Ser. B, 18 (2013), pp. 331-348. · Zbl 1260.49002
[7] T. H. Cao and B. S. Mordukhovich, Optimal control of a perturbed sweeping process via discrete approximations, Discrete Contin. Dyn. Syst. Ser. B, 21 (2016), pp. 3331-3358. · Zbl 1354.49062
[8] T. H. Cao and B. S. Mordukhovich, Optimality conditions for a controlled sweeping process with applications to the crowd motion model, Discrete Contin. Dyn. Syst. Ser. B, 21 (2017), pp. 267-306. · Zbl 1364.49035
[9] T. H. Cao and B. S. Mordukhovich, Optimal control of a nonconvex perturbed sweeping process, J. Differential Equations, 266 (2019), pp. 1003-1050. · Zbl 1404.49014
[10] C. Castaing, M. D. P. Monteiro Marques, and P. Raynaud de Fitte, Some problems in optimal control governed by the sweeping process, J. Nonlinear Convex Anal., 15 (2014), pp. 1043-1070. · Zbl 1303.49002
[11] G. Colombo, R. Henrion, N. D. Hoang, and B. S. Mordukhovich, Optimal control of the sweeping process, Dyn. Contin. Discrete Impuls. Syst. Ser. B Appl. Algorithms, 19 (2012), pp. 117-159. · Zbl 1264.49013
[12] G. Colombo, R. Henrion, N. D. Hoang, and B. S. Mordukhovich, Optimal control of the sweeping process over polyhedral controlled sets, J. Differential Equations, 260 (2016), pp. 3397-3447. · Zbl 1334.49070
[13] G. Colombo, B. S. Mordukhovich, and D. Nguyen, Optimal control of sweeping processes in robotics and traffic flow models, J. Optim. Theory Appl., 182 (2019), pp. 439-472. · Zbl 1421.49020
[14] G. Colombo and L. Thibault, Prox-regular sets and applications, in Handbook of Nonconvex Analysis, D. Y. Gao and D. Motreanu, eds., International Press, Boston, pp. 99-182. · Zbl 1221.49001
[15] M. d. R. de Pinho, M. M. A. Ferreira, and G. V. Smirnov, Optimal control involving sweeping processes, Set-Valued Var. Anal., 27 (2019), pp. 523-548. · Zbl 1419.49030
[16] J. F. Edmond and L. Thibault, Relaxation of an optimal control problem involving a perturbed sweeping process, Math. Program., 104 (2005), pp. 347-373. · Zbl 1124.49010
[17] T. Donchev, E. Farkhi, and B. S. Mordukhovich, Discrete approximations, relaxation, and optimization of one-sided Lipschitzian differential inclusions in Hilbert spaces, J. Differential Equations, 243 (2007), pp. 301-328. · Zbl 1136.34051
[18] R. Henrion, B. S. Mordukhovich, and N. M. Nam, Second-order analysis of polyhedral systems in finite and infinite dimensions with applications to robust stability of variational inequalities, SIAM J. Optim., 20 (2010), pp. 2199-2227. · Zbl 1208.49010
[19] N. D. Hoang and B. S. Mordukhovich, Extended Euler-Lagrange and Hamiltonian formalisms in optimal control of sweeping processes with controlled sweeping sets, J. Optim. Theory Appl., 180 (2019), pp. 256-289. · Zbl 1409.49021
[20] B. S. Mordukhovich, Discrete approximations and refined Euler-Lagrange conditions for differential inclusions, SIAM J. Control Optim., 33 (1995), pp. 882-915. · Zbl 0844.49017
[21] B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, I: Basic Theory, Springer, Berlin, 2006.
[22] B. S. Mordukhovich, Variational Analysis and Generalized Differentiation, II: Applications, Springer, Berlin, 2006.
[23] B. S. Mordukhovich, Variational Analysis and Applications, Springer, Cham, Switzerland, 2018. · Zbl 1402.49003
[24] J. J. Moreau, On unilateral constraints, friction and plasticity, in New Variational Techniques in Mathematical Physics, G. Capriz and G. Stampacchia, eds., C.I.M.E. Summer Sch., Cremonese, Rome, 1974, pp. 173-322.
[25] R. T. Rockafellar and R. J-B. Wets, Variational Analysis, Springer, Berlin, 1998. · Zbl 0888.49001
[26] A. A. Tolstonogov, Control sweeping process, J. Convex Anal., 23 (2016), pp. 1099-1123. · Zbl 1387.49017
[27] R. B. Vinter, Optimal Control, Birkhaüser, Boston, 2000. · Zbl 0952.49001
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.