Abstract

The main goal of this paper is developing the method of discrete approximations to derive necessary optimality conditions for a class of constrained sweeping processes with nonsmooth perturbations. Optimal control problems for sweeping processes have been recently recognized among the most interesting and challenging problems in modern control theory for discontinuous differential inclusions with irregular dynamics and implicit state constrained, while deriving necessary optimality conditions for their local minimizers have been significantly based on the smoothness of controlled dynamic perturbations. To overcome these difficulties, we use the method of discrete approximations and employ advanced tools of second-order variational analysis. This approach allows us to obtain new necessary optimality conditions for nonsmooth and nonconvex discrete-time problems of the sweeping type. Then we employ the obtained conditions and the strong convergence of discrete approximations to establish novel results for original nonsmooth sweeping control problems that include extended Euler-Lagrange and maximization conditions for local minimizers. Finally, we present applications of the obtained results to solving a controlled mobile robot model with a nonsmooth sweeping dynamics that is of some practical interest.

Author information

Contact details are reproduced from the original publication and may be historical.

Boris S. Mordukhovich

Dept. of Mathematics, Wayne State University, Detroit, MI 48202, U.S.A.

boris@math.wayne.edu

Keywords

  • Optimal control
  • sweeping process
  • discrete approximations
  • convex and variational analysis
  • generalized differentiation
  • necessary optimality conditions
  • applications to robotics

Mathematics Subject Classification

49J52, 49J53, 49K24, 49M25, 90C30, 70B15

References

  1. L. Adam, J. V. Outrata: On optimal control of a sweeping process coupled with an ordinary differential equation, Discrete Contin. Dyn. Syst. Ser. B 19 (2014) 2709–2738.https://doi.org/10.3934/dcdsb.2014.19.2709Google Scholar
  2. L. Ambrosio, N. Fusco, D. Pallara: Functions of Bounded Variation and Free Discontinuity Problems, Clarendon Press, Oxford (2000).https://doi.org/10.1093/oso/9780198502456.001.0001Google Scholar
  3. C. E. Arroud, G. Colombo: A maximum principle of the controlled sweeping process, Set-Valued Var. Analysis 26 (2018) 607–629.https://doi.org/10.1007/s11228-017-0400-4Google Scholar
  4. A. Arutyunov, D. Karamzin: A survey on regularity conditions for state-constrained optimal control problems and the non-degenerate maximum principle, J. Optimization Theory Appl. 184 (2020) 697–723.https://doi.org/10.1007/s10957-019-01623-7Google Scholar
  5. H. Attouch, G. Buttazzo, G. Michaille: Variational Analysis in Sobolev and BV Spaces: Applications to PDEs and Optimization, 2nd edition, SIAM, Philadelphia (2014).https://doi.org/10.1137/1.9781611973488Google Scholar
  6. B. Brogliato, A. Tanwani: Dynamical systems coupled with monotone set-valyed operators: formalisms, applications, well-posedness, and stability, SIAM Review 62 (2020) 3–129.https://doi.org/10.1137/18M1234795Google Scholar
  7. M. Brokate, P. Krejčí: Optimal control of ODE systems involving a rate independent variational inequality, Discrete Contin. Dyn. Syst. Ser. B 18 (2013) 331–348.https://doi.org/10.3934/dcdsb.2013.18.331Google Scholar
  8. T. H. Cao, B. S. Mordukhovich: Optimal control of a perturbed sweeping process via discrete approximations, Discrete Contin. Dyn. Syst. Ser. B 21 (2016) 3331–3358.https://doi.org/10.3934/dcdsb.2016100Google Scholar
  9. T. H. Cao, 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) 267–306.https://doi.org/10.3934/dcdsb.2017014Google Scholar
  10. T. H. Cao, B. S. Mordukhovich: Optimal control of a nonconvex perturbed sweeping process, J. Diff. Equations 266 (2019) 1003–1050.https://doi.org/10.1016/j.jde.2018.07.066Google Scholar
  11. F. L. Chernousko: Dynamics and Optimization of Multibody Systems in the Presence of Dry Friction, Springer, New York (2014).https://doi.org/10.1007/978-1-4614-8615-2_6Google Scholar
  12. F. Clarke: Functional Analysis, Calculus of Variations and Optimal Control, Springer, London (2013).https://doi.org/10.1007/978-1-4471-4820-3Google Scholar
  13. G. Colombo, R. Henrion, N. D. Hoang, B. S. Mordukhovich: Optimal control of the sweeping process, Dyn. Contin. Discrete Impuls. Syst. Ser. B 19 (2012) 117–159.Google Scholar
  14. G. Colombo, R. Henrion, N. D. Hoang, B. S. Mordukhovich: Optimal control of the sweeping process over polyhedral controlled sets, J. Diff. Equations 260 (2016) 3397–3447.https://doi.org/10.1016/j.jde.2015.10.039Google Scholar
  15. G. Colombo, B. S. Mordukhovich, D. Nguyen: Optimal control of sweeping processes in robotics and traffic flow models, J. Optimization Theory Appl. 182 (2019) 439–472.https://doi.org/10.1007/s10957-019-01521-yGoogle Scholar
  16. G. Colombo, B. S. Mordukhovich, D. Nguyen: Optimization of a perturbed sweeping process by constrained discontinuous controls, SIAM J. Control Optimization 58/4 (2020) 2678-–2709.https://doi.org/10.1137/18M1207120Google Scholar
  17. G. Colombo, L. Thibault: Prox-regular sets and applications, in: Handbook of Nonconvex Analysis, D. Y. Gao and D. Motreanu (eds.), International Press, Boston (2010) 99–182.Google Scholar
  18. M. d. R. de Pinho, M. M. A. Ferreira, G. V. Smirnov: Optimal control involving sweeping processes, Set-Valued Var. Analysis 27 (2019) 523–548.https://doi.org/10.1007/s11228-018-0501-8Google Scholar
  19. T. Donchev, E. Farkhi, B. S. Mordukhovich: Discrete approximations, relaxation, and optimization of one-sided Lipschitzian differential inclusions in Hilbert spaces, J. Diff. Equations 243 (2007) 301–328.https://doi.org/10.1016/j.jde.2007.05.011Google Scholar
  20. J. F. Edmond, L. Thibault: Relaxation of an optimal control problem involving a perturbed sweeping process, Math. Programming 104 (2005) 347–373.https://doi.org/10.1007/s10107-005-0619-yGoogle Scholar
  21. R. Hedjar, M. Bounkhel: Real-time obstacle avoidance for a swarm of autonomous mobile robots, Int. J. Adv. Robotic Systems 11 (2014) 1–12.https://doi.org/10.5772/58478Google Scholar
  22. R. Henrion, B. S. Mordukhovich, N. M. Nam: Second-order analysis of polyhedral systems in finite and infinite dimensions with applications to robust stability of variational inequalities, SIAM J. Optimization 20 (2010) 2199–2227.https://doi.org/10.1137/090766413Google Scholar
  23. N. D. Hoang, B. S. Mordukhovich: Extended Euler-Lagrange and Hamiltonian formalisms in optimal control of sweeping processes with controlled sweeping sets, J. Optimization Theory Appl. 180 (2019) 256–289.https://doi.org/10.1007/s10957-018-1384-4Google Scholar
  24. M. Kunze, M. D. P. Monteiro Marques: An introduction to Moreau’s sweeping process, in: Impacts in Mechanical Systems, B. Brogliato (ed.), Lecture Notes in Physics 551, Springer, Berlin (2000) 1–60.https://doi.org/10.1007/3-540-45501-9_1Google Scholar
  25. B. Maury, J. Venel: A discrete model for crowd motions, ESAIM: M2AN 45 (2011) 145–168.https://doi.org/10.1051/m2an/2010035Google Scholar
  26. B. S. Mordukhovich: Sensitivity analysis in nonsmooth optimization, in: Theoretical Aspects of Industrial Design, D. A. Field and V. Komkov /eds.), SIAM Proceedings in Applied Mathematics 58, SIA, Philadelphia (1992) 32–46.Google Scholar
  27. B. S. Mordukhovich: Discrete approximations and refined Euler-Lagrange conditions for differential inclusions, SIAM J. Control Optimization 33 (1995) 882–915.https://doi.org/10.1137/S0363012993245665Google Scholar
  28. B. S. Mordukhovich: Variational Analysis and Generalized Differentiation. I: Basic Theory, Springer, Berlin (2006).https://doi.org/10.1007/3-540-31246-3Google Scholar
  29. B. S. Mordukhovich: Variational Analysis and Generalized Differentiation. II: Applications, Springer, Berlin (2006).https://doi.org/10.1007/3-540-31246-3Google Scholar
  30. B. S. Mordukhovich: Variational Analysis and Applications, Springer, Cham (2018).https://doi.org/10.1007/978-3-319-92775-6Google Scholar
  31. J. J. Moreau: On unilateral constraints, friction and plasticity, in: New Variational Techniques in Mathematical Physics, G. Capriz and G. Stampacchia (eds.), Proceedings of C.I.M.E. Summer Schools, Cremonese, Rome (1974) 173–322.Google Scholar
  32. U. Mosco: Convergence of convex sets and of solutions of variational inequalities, Adv. Math. 3 (1969) 510–585.https://doi.org/10.1016/0001-8708(69)90009-7Google Scholar
  33. R. T. Rockafellar, R. J-B. Wets: Variational Analysis, Springer, Berlin (2004).Google Scholar
  34. L. Thibault: Sweeping process with regular and nonregular sets, J. Diff. Equations 193 (2003) 1–26.https://doi.org/10.1016/S0022-0396(03)00129-3Google Scholar
  35. A. A. Tolstonogov: Control sweeping process, J. Convex Analysis 23 (2016) 1099–1123.https://doi.org/10.68381/jca23040Google Scholar
  36. R. B. Vinter: Optimal Control, Birkhäuser, Boston (2000).Google Scholar

Suggested citation

B. S. Mordukhovich, D. Nguyen. “Discrete Approximations and Optimal Control of Nonsmooth Perturbed Sweeping Processes.” Journal of Convex Analysis 28 (2021), No. 2, 655–688. https://doi.org/10.68381/jca28037

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2021. Rights now held by Banach Press LLC.