Skip to main content

Feedback Maximum Principle for a Class of Linear Continuity Equations Inspired by Optimal Impulsive Control

  • Conference paper
  • First Online:
Mathematical Optimization Theory and Operations Research (MOTOR 2021)

Abstract

The paper deals with an optimal control problem for the simplest version of a “reduced” linear impulsive continuity equation. The latter is introduced in our recent papers as a model of dynamical ensembles enduring jumps, or impulsive ODEs having a probabilistic uncertainty in the initial data. The model, addressed in the manuscript, is, in fact, equivalent to the mentioned impulsive one, while it is stated within the usual, continuous setup. The price for this reduction is the appearance of an integral constraint on control, which makes the problem non-standard.

The main focus of our present study is on the theory of so-called feedback necessary optimality conditions, which are one of the recent achievements in the optimal control theory of ODEs. The paradigmatic version of such a condition, called the feedback maximum (or minimum) principle, is formulated with the use of standard constructions of the classical Pontryagin’s Maximum Principle but is shown to strengthen the latter (in particular, for different pathological cases). One of the main advantages of the feedback maximum principle is due to its natural algorithmic property, which enables using it as an iterative numeric algorithm.

The paper presents a version of the feedback maximum principle for linear transport equations with integrally bounded controls.

The second author is supported by the Russian science foundation (project No. 17-11-01093).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ambrosio, L., Savaré, G.: Gradient flows of probability measures. In: Handbook of Differential Equations: Evolutionary Equations. Vol. III, pp. 1–136. Handbook of Differential Eqution. Elsevier/North-Holland, Amsterdam (2007)

    Google Scholar 

  2. Carrillo, J.A., Fornasier, M., Toscani, G., Vecil, F.: Particle, Kinetic, and Hydrodynamic Models of Swarming, pp. 297–336. Birkhäuser, Boston (2010)

    Google Scholar 

  3. Colombo, R.M., Garavello, M., Lécureux-Mercier, M., Pogodaev, N.: Conservation laws in the modeling of moving crowds. In: Hyperbolic Problems: Theory, Numerics, Applications, AIMS Ser. Appl. Math., vol. 8, pp. 467–474. American Institute of Mathematical Science (AIMS), Springfield (2014)

    Google Scholar 

  4. Cucker, F., Smale, S.: Emergent behavior in flocks. IEEE Trans. Autom. Control 52(5), 852–862 (2007)

    Article  MathSciNet  Google Scholar 

  5. Dykhta, V.A.: Nonstandard duality and nonlocal necessary optimality conditions in nonconvex optimal control problems. Autom. Remote Control 75(11), 1906–1921 (2014). https://doi.org/10.1134/S0005117914110022

  6. Dykhta, V.A.: Weakly monotone solutions of the hamilton-jacobi inequality and optimality conditions with positional controls. Autom. Remote Control 75(5), 829–844 (2014). https://doi.org/10.1134/S0005117914050038

  7. Dykhta, V.A.: Positional strengthenings of the maximum principle and sufficient optimality conditions. Proc. Steklov Inst. Math. 293(1), 43–57 (2016). https://doi.org/10.1134/S0081543816050059

  8. Dykhta, V.A.: Feedback minimum principle for quasi-optimal processes of terminally-constrained control problems. Bull. Irkutsk State Univ. Ser. Math. 19, 113–128 (2017). https://doi.org/10.26516/1997-7670.2017.19.113

  9. Dykhta, V.A., Samsonyuk, O.N.: Feedback minimum principle for impulsive processes. Bull. Irkutsk State Univ. Ser. Math. 25, 46–62 (2018). https://doi.org/10.26516/1997-7670.2018.25.46

  10. Marigonda, A., Quincampoix, M.: Mayer control problem with probabilistic uncertainty on initial positions. J. Diff. Eq. 264(5), 3212–3252 (2018). https://doi.org/10.1016/j.jde.2017.11.014

    Article  MathSciNet  MATH  Google Scholar 

  11. Mogilner, A., Edelstein-Keshet, L.: A non-local model for a swarm. J. Math. Biol. 38(6), 534–570 (1999). https://doi.org/10.1007/s002850050158

    Article  MathSciNet  MATH  Google Scholar 

  12. Pogodaev, N.: Optimal control of continuity equations. NoDEA Nonlinear Differ. Equ. Appl. 23(2) (2016). Art. 21, 24

    Google Scholar 

  13. Pogodaev, N.: Program strategies for a dynamic game in the space of measures. Opt. Lett. 13(8), 1913–1925 (2019). https://doi.org/10.1007/s11590-018-1318-y

  14. Pogodaev, N., Staritsyn, M.: On a class of problems of optimal impulse control for a continuity equation. Trudy Instituta Matematiki i Mekhaniki UrO RAN 25(1), 229–244 (2019)

    Article  Google Scholar 

  15. Pogodaev, N., Staritsyn, M.: Impulsive control of nonlocal transport equations. J. Differ. Equ. 269(4), 3585–3623 (2020). https://www.sciencedirect.com/science/article/pii/S002203962030108X

  16. Sorokin, S., Staritsyn, M.: Feedback necessary optimality conditions for a class of terminally constrained state-linear variational problems inspired by impulsive control. Numer. Algebra Control Opt. 7(2), 201–210 (2017)

    Article  MathSciNet  Google Scholar 

  17. Sorokin, S., Staritsyn, M.: Numeric algorithm for optimal impulsive control based on feedback maximum principle. Opt. Lett. 13(6), 1953–1967 (2019). https://doi.org/10.1007/s11590-018-1344-9

    Article  MathSciNet  MATH  Google Scholar 

  18. Staritsyn, M., Sorokin, S.: On feedback strengthening of the maximum principle for measure differential equations. J. Global Optim. 76, 587–612 (2020). https://doi.org/10.1007/s10898-018-00732-3

    Article  MathSciNet  MATH  Google Scholar 

  19. Staritsyn, M.: On “discontinuous” continuity equation and impulsive ensemble control. Syst. Control Lett. 118, 77–83 (2018)

    Article  MathSciNet  Google Scholar 

  20. Staritsyn, M., Pogodaev, N.: Impulsive relaxation of continuity equations and modeling of colliding ensembles. In: Evtushenko, Y., Jaćimović, M., Khachay, M., Kochetov, Y., Malkova, V., Posypkin, M. (eds.) Optimization and Applications, pp. 367–381. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-10934-9

    Chapter  MATH  Google Scholar 

  21. Staritsyn, M.V., Pogodaev, N.I.: On a class of impulsive control problems for continuity equations. IFAC-PapersOnLine 51(32), 468–473 (2018). https://doi.org/10.1016/j.ifacol.2018.11.429. http://www.sciencedirect.com/science/article/pii/S2405896318331264. 17th IFAC Workshop on Control Applications of Optimization CAO 2018

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Staritsyn, M., Pogodaev, N., Goncharova, E. (2021). Feedback Maximum Principle for a Class of Linear Continuity Equations Inspired by Optimal Impulsive Control. In: Pardalos, P., Khachay, M., Kazakov, A. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2021. Lecture Notes in Computer Science(), vol 12755. Springer, Cham. https://doi.org/10.1007/978-3-030-77876-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77876-7_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77875-0

  • Online ISBN: 978-3-030-77876-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics