Skip to main content
Springer Nature Link
Log in

On Numerical Solution of Singularly Perturbed Optimal Control Problems

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

We study singularly perturbed optimal control problems in which optimal controls may take the form of rapidly oscillating functions. Such rapidly oscillating controls can be constructed on the basis of solutions of certain approximating averaged optimal control problems. We proposed an iterative algorithm for finding numerical solutions of the latter. The effectiveness of the algorithms is demonstrated with the help of numerical examples.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Dmitriev, M.G., Kurina, G.A.: Singular perturbations in control problems (review). Autom. Remote Control 67(1), 1–43 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Kokotovic, P.V.: Applications of singular perturbation techniques to control problems. SIAM Rev. 26, 501–550 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  3. Naidu, S.D.: Singular perturbations and time scales in control theory and applications: an overview. Dyn. Contin. Discrete Impuls. Syst. Ser. B Appl. Algorithms 9, 233–278 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Zhang, Y., Naidu, D.S., Cai, C., Zou, Y.: Singular perturbations and time scales in control theory and applications: an overview 2002–2012. Int. J. Inf. Syst. Sci. (IJISS) 9(1), 1–36 (2014)

    Google Scholar 

  5. Bensoussan, A.: Perturbation Methods in Optimal Control. Wiley, New York (1989)

    Google Scholar 

  6. Dontchev, A.L.: Perturbations, Approximations and Sensitivity Analysis of Optimal Control Systems. Lecture Notes in Control and Information Science, vol. 52. Springer, New York (1983)

    Book  MATH  Google Scholar 

  7. Kabanov, Y., Pergamenshchikov, S.: Two-Scale Stochastic Systems. Springer, Berlin (2003)

    Book  MATH  Google Scholar 

  8. Kokotovic, P.V., Khalil, H.K., O’Reilly, J.: Singular Perturbation Methods in Control: Analysis and Design. SIAM Classics in Applied Mathematics, 2nd Edition, vol. 25. (1999)

  9. Kushner, H.J.: Weak Convergence Methods and Singularly Perturbed Stochastic Control and Filtering Problems. Birkhauser, Boston (1990)

    Book  MATH  Google Scholar 

  10. Artstein, Z.: An occupational measure solution to a singularly perturbed optimal control problem. Control Cybern. 31, 623–642 (2002)

    MathSciNet  MATH  Google Scholar 

  11. Gaitsgory, V.: Suboptimization of singularly perturbed control problems. SIAM J. Control Optim. 30(5), 1228–1240 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  12. Leizarowitz, A.: Order reduction is invalid for singularly perturbed control problems with vector fast variables. Math. Control Signals Syst. 15, 101–119 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  13. Dontchev, A.L., Veliov, V.M.: Singular perturbations in Mayer’s problem for linear systems. SIAM J. Control Optim. 21(4), 566–581 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  14. Glizer, V.J., Dmitriev, M.G.: On the continuity of the solution of the analytic regulator design problem with singular perturbation. Prikl. Matem. i Mech. 41B, 573–576 (1977). (in Russian)

    Google Scholar 

  15. Donchev, T.D., Dontchev, A.L.: Singular perturbations in infinite-dimensional control systems. SIAM J. Control Optim. 42, 1795–1812 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  16. Grammel, G.: Averaging of singularly perturbed systems. Nonlinear Anal. 28, 1851–1865 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  17. Plotnikov, V.A.: Differential Equations with Multivalued Right-Hand Sides: Asymptotic Methods. AstroPrint, Odessa (1999). (in Russian)

    Google Scholar 

  18. Quincampoix, M., Sedrakyan, H.: Averaging problem for weakly coupled nonexpansive control systems. Nonlinear Anal. TMA 113, 147–158 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  19. Serea, O.S.: Characterization of the optimal trajectories for the averaged dynamics associated to singularly perturbed control systems. J. Differ. Equ. 255, 4226–4243 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  20. Artstein, Z.: Invariant measures of differential inclusions applied to singular perturbations. J. Differ. Equ. 152, 289–307 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  21. Gaitsgory, V.: On representation of the limit occupational measures set of a control systems with applications to singularly perturbed control systems. SIAM J. Control Optim. 43(1), 325–340 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Gaitsgory, V., Leizarowitz, A.: Limit occupational measures set for a control system and averaging of singularly perturbed control systems. J. Math. Anal. Appl. 233, 461–475 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  23. Gaitsgory, V., Rossomakhine, S., Manic, L.: On average control generating families for singularly perturbed optimal control problems with long run average optimality criteria. Set Valued Var. Anal. 23, 87–131 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  24. Gaitsgory, V., Rossomakhine, S.: Averaging and linear programming in some singularly perturbed problems of optimal control. J. Appl. Math. Optim. 71, 195–276 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  25. Gerdts, M.: OCPID-DAE1—optimal control and parameter identification with differential-algebraic equations of index 1. Technical report, user’s guide, Engineering Mathematics, Department of Aerospace Engineering, University of the Federal Armed Forces at Munich. http://www.optimal-control.de (2013)

  26. Gerdts, M.: Optimal Control of ODEs and DAEs. de Gruyter, Berlin (2012)

    Book  MATH  Google Scholar 

  27. Wächter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106, 25–57 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  28. Ioffe, A.D., Tihomirov, V.M.: Theory of Extremal Problems, Studies in Mathematics and its Applications, vol. 6. North-Holland Publishing Company, Amsterdam (1979)

    MATH  Google Scholar 

  29. Billingsley, P.: Convergence of Probability Measures. Wiley, New York (1968)

    MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Lars Grüne for his participation in the original discussion of the project.

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Science and Engineering, Macquarie University, Sydney, NSW, 2109, Australia

    Vladimir Gaitsgory

  2. Institut für Mathematik und Rechneranwendung, Fakultät für Luft- und Raumfahrttechnik, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, 85577, Neubiberg, Germany

    Matthias Gerdts

Authors
  1. Vladimir Gaitsgory
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Matthias Gerdts
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Matthias Gerdts.

Additional information

Communicated by Asen L. Dontchev.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gaitsgory, V., Gerdts, M. On Numerical Solution of Singularly Perturbed Optimal Control Problems. J Optim Theory Appl 174, 762–784 (2017). https://doi.org/10.1007/s10957-017-1138-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-017-1138-8

Keywords

Mathematics Subject Classification