Skip to main content
SpringerLink
Log in

A Pseudospectral Method for Fractional Optimal Control Problems

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

Abstract

In this article, a direct pseudospectral method based on Lagrange interpolating functions with fractional power terms is used to solve the fractional optimal control problem. As most applied fractional problems have solutions in terms of the fractional power, using appropriate characteristic nodal-based functions with suitable power leads to a more accurate pseudospectral approximation of the solution. The Lagrange interpolating functions and their fractional derivatives belong to the Müntz space; such functions are employed to show that a relationship exists between the Karush–Kukn–Tucker conditions associated with nonlinear programming and the first optimal necessary conditions. Furthermore, the convergence of the method is investigated. The obtained numerical results are an indication of the behavior of the algorithm.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Elnagar, G., Kazemi, M., Razzaghi, M.: The pseudospectral Legendre method for discretizing optimal control problems. IEEE Trans. Autom. Control 40, 1793–1796 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  2. Fahroo, F., Ross, I.M.: Costate estimation by a Legendre pseudospectral method. J. Guid. Control Dyn. 24, 270–277 (2001)

    Article  Google Scholar 

  3. Benson, D.A., Huntington, G.T., Thorvaldsen, T.P., Rao, A.V.: Direct trajectory optimization and costate estimation via an orthogonal collocation method. J. Guid. Control Dyn. 29, 1435–1440 (2006)

    Article  Google Scholar 

  4. Garg, D., Patterson, M.A., Darby, C.L., Francolin, C., Huntington, G.T., Hager, W.W., Rao, A.V.: Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method. Comput. Optim. Appl. 49, 335–358 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Garg, D., Patterson, M.A., Hager, W.W., Rao, A.V., Benson, D.A., Huntington, G.T.: A unified framework for the numerical solution of optimal control problems using pseudospectral methods. Automatica 49, 1843–1851 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Garg, D., Hager, W.W., Rao, A.V.: Pseudospectral methods for infinite-horizon optimal control problems. Automatica 47, 829–837 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  7. Podlubny, I.: Fractional Differential Equations. Academic Press, San Diego (1999)

    MATH  Google Scholar 

  8. Zayernouri, M., Karniadakis, G.: Fractional spectral collocation method. SIAM J. Sci. Comput. 36, A40–A62 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  9. Malinowska, A.B., Torres, D.F.M.: Introduction to the Fractional Calculus of Variations. Imperial College Press, London (2012)

    Book  MATH  Google Scholar 

  10. Almeida, R., Pooseh, S., Torres, D.F.M.: Computational Methods in the Fractional Calculus of Variations. Imperial College Press, London (2015)

    Book  MATH  Google Scholar 

  11. Malinowska, A.B., Odzijewicz, T., Torres, D.F.M.: Advanced Methods in the Fractional Calculus of Variations. Springer Briefs in Applied Sciences and Technology. Springer, New York (2015)

    Google Scholar 

  12. Riewe, F.: Nonconservative Lagrangian and Hamiltonian mechanics. Phys. Rev. E 53, 1890–1899 (1996)

    Article  MathSciNet  Google Scholar 

  13. Agrawal, O.M.P.: A general formulation and solution scheme for fractional optimal control problems. Nonlinear Dyn. 38, 323–337 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Almedia, R., Torres, D.F.M.: Leitmann’s direct method for fractional optimization problems. Appl. Math. Comput. 217, 956–962 (2010)

    MathSciNet  MATH  Google Scholar 

  15. Almedia, R., Torres, D.F.M.: A discrete method to solve fractional optimal control problems. Nonlinear Dyn. 80, 1811–1816 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  16. Pooseh, S., Almeida, R., Torres, D.F.M.: A discrete time method to the first variation of fractional order variational functionals. Cent. Eur. J. Phys. 11, 1262–1267 (2013)

    Google Scholar 

  17. Baleanu, D., Defterli, O., Agrawal, O.M.P.: A central difference numerical scheme for fractional optimal control problems. J. Vib. Control 15, 583–597 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  18. Tricaud, C., Chen, Y.Q.: An approximate method for numerically solving fractional order optimal control problems of general form. Comput. Math. Appl. 59, 1644–1655 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  19. Tricaud, C., Chen, Y.Q.: Solving fractional order optimal control problems in riots\(\underline{~}\)95 a general purpose optimal control problem solver. In: Proceedings of the 3rd IFAC Workshop on Fractional Differentiation and its Applications, Ankara, Turkey (2008)

  20. Biswas, R.K., Sen, S.: Free final time fractional optimal control problems. J. Frankl. Inst. 351, 941–951 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  21. Yousefi, S.A., Lotfi, A., Dehghan, M.: The use of a Legendre multiwavelet collocation method for solving the fractional optimal control problems. J. Vib. Control 17, 1–7 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  22. Kilbas, A.A., Srivastava, H.M., Trujillo, J.J.: Theory and Applications of Fractional Differential Equations. North-Holland Mathematics Studies, Amsterdam (2006)

    MATH  Google Scholar 

  23. Odibat, Z.M., Shawagfeh, N.T.: Generalized Taylor’s formula. Appl. Math. Comput. 186, 286–293 (2007)

    MathSciNet  MATH  Google Scholar 

  24. Borwein, P., Erdélyi, T.: Polynomials and Polynomial Inequalities. Springer, New York (1995)

    Book  MATH  Google Scholar 

  25. Borwein, P., Erdélyi, T., Zhang, J.: Müntz systems and orthogonal Müntz-Legendre polynomials. Trans. Am. Math. Soc. 342, 523–542 (1994)

    MATH  Google Scholar 

  26. Esmaeili, S., Shamsi, M., Luchko, Y.: Numerical solution of fractional differential equation with a collocation method based on Müntz polynomials. Comput. Math. Appl. 62, 918–929 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  27. Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms, Analysis and Applications. Springer, Berlin (2011)

    Book  MATH  Google Scholar 

  28. Kang, W., Gong, Q., Ross, I.M., Fahroo, F.: On the convergence of nonlinear optimal control using pseudospectral methods for feedback linearizable systems. Int. J. Robust. Nonlinear Control 17, 1251–1277 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  29. Qi Gong, I., Ross, M., Kang, W.: Connection between the covector mapping theorem and convergence of pseudospectral methods for optimal control. Comput. Optim. Appl. 41, 307–335 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  30. Ruths, J., Zlotnik, A., Li Jr S.: Convergence of a Pseudospectral Method for Optimal Control of Complex Dynamical Systems. In: 50th IEEE Conference on Decision and Control. Orlando, FL, December, pp. 5553–5558 (2011)

  31. Hou, H., Hager, W. W., Rao, A. V.: Convergence of a Gauss pseudospectral method for optimal control. In: AIAA Guidance, Navigation, and Control Conference and Exhibit. American Institute of Aeronautics and Astronautics, Minnesota, vol. 8, pp. 1–9 (2012)

  32. Agrawal, O.P.: On a general formulation for the numerical solution of optimal control problems. Int. J. Control 50, 627–638 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  33. Elnager, G. N.: Legendre and pseudospectral Legendre approaches for solving optimal control problems. Ph.D. Thesis, Mississippi State University (1993)

Download references

Acknowledgments

The authors would like to thank the Editor and anonymous reviewers for their helpful comments.

Author information

Authors and Affiliations

  1. Department of Mathematics, Tarbiat Modares University, P.O. Box 14115-175, Tehran, Iran

    Nastaran Ejlali & Seyed Mohammad Hosseini

Authors
  1. Nastaran Ejlali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Mohammad Hosseini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nastaran Ejlali.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ejlali, N., Hosseini, S.M. A Pseudospectral Method for Fractional Optimal Control Problems. J Optim Theory Appl 174, 83–107 (2017). https://doi.org/10.1007/s10957-016-0936-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-016-0936-8

Keywords

Mathematics Subject Classification

Search

Navigation