Direct transcription methods based on fractional integral approximation formulas for solving nonlinear fractional optimal control problems

Abstract This paper presents three direct methods based on Grunwald–Letnikov, trapezoidal and Simpson fractional integral formulas to solve fractional optimal control problems (FOCPs). At first, the fractional integral form of FOCP is considered, then the fractional integral is approximated by Grunwald–Letnikov, trapezoidal and Simpson formulas in a matrix approach. Thereafter, the performance index is approximated either by trapezoidal or Simpson quadrature. As a result, FOCPs are reduced to nonlinear programming problems, which can be solved by many well-developed algorithms. To improve the efficiency of the presented method, the gradient of the objective function and the Jacobian of constraints are prepared in closed forms. It is pointed out that the implementation of the methods is simple and, due to the fact that there is no need to derive necessary conditions, the methods can be simply and quickly used to solve a wide class of FOCPs. The efficiency and reliability of the presented methods are assessed by ample numerical tests involving a free final time with path constraint FOCP, a bang-bang FOCP and an optimal control of a fractional-order HIV-immune system.

[1]  Yang Shi,et al.  A new framework for solving fractional optimal control problems using fractional pseudospectral methods , 2017, Autom..

[2]  Sohrab Ali Yousefi,et al.  An Efficient Numerical Solution of Fractional Optimal Control Problems by using the Ritz Method and Bernstein Operational Matrix , 2016 .

[3]  Delfim F. M. Torres,et al.  A survey on fuzzy fractional differential and optimal control nonlocal evolution equations , 2017, J. Comput. Appl. Math..

[4]  Dumitru Baleanu,et al.  An efficient numerical scheme based on the shifted orthonormal Jacobi polynomials for solving fractional optimal control problems , 2015, Advances in Difference Equations.

[5]  W. Zahra,et al.  Non standard finite difference method for solving variable order fractional optimal control problems , 2017 .

[6]  Agnieszka B. Malinowska,et al.  Introduction to the Fractional Calculus of Variations , 2012 .

[7]  Mehdi Dehghan,et al.  A numerical technique for solving fractional optimal control problems , 2011, Comput. Math. Appl..

[8]  Xin Wang,et al.  Integral fractional pseudospectral methods for solving fractional optimal control problems , 2015, Autom..

[9]  Yadollah Ordokhani,et al.  Numerical Solution of 1D and 2D Fractional Optimal Control of System via Bernoulli Polynomials , 2018 .

[10]  J. A. Tenreiro Machado,et al.  A fractional calculus perspective of distributed propeller design , 2018, Commun. Nonlinear Sci. Numer. Simul..

[11]  Delfim F. M. Torres,et al.  Fractional order optimal control problems with free terminal time , 2013, 1302.1717.

[12]  Dumitru Baleanu,et al.  A New Formulation of the Fractional Optimal Control Problems Involving Mittag–Leffler Nonsingular Kernel , 2017, J. Optim. Theory Appl..

[13]  F. Mainardi,et al.  Recent history of fractional calculus , 2011 .

[14]  Dumitru Baleanu,et al.  Uncertain viscoelastic models with fractional order: A new spectral tau method to study the numerical simulations of the solution , 2017, Commun. Nonlinear Sci. Numer. Simul..

[15]  Delfim F. M. Torres,et al.  Minimal modified energy control for fractional linear control systems with the Caputo derivative , 2010, 1004.3113.

[16]  W. Deng,et al.  Fractional compound Poisson processes with multiple internal states , 2017, 1703.03237.

[17]  Delfim F. M. Torres,et al.  Fractional conservation laws in optimal control theory , 2007, 0711.0609.

[18]  M. Dehghan,et al.  The use of a Legendre multiwavelet collocation method for solving the fractional optimal control problems , 2011 .

[19]  Ali Vahidian Kamyad,et al.  An efficient method to solve a fractional differential equation by using linear programming and its application to an optimal control problem , 2016 .

[20]  N. Ford,et al.  Analysis of Fractional Differential Equations , 2002 .

[21]  Vasily E. Tarasov,et al.  Concept of dynamic memory in economics , 2018, Commun. Nonlinear Sci. Numer. Simul..

[22]  Chongyang Liu,et al.  A Control Parameterization Method to Solve the Fractional-Order Optimal Control Problem , 2017, J. Optim. Theory Appl..

[23]  O. Agrawal,et al.  A Hamiltonian Formulation and a Direct Numerical Scheme for Fractional Optimal Control Problems , 2007 .

[24]  J. A. Tenreiro Machado,et al.  An Efficient Numerical Scheme for Solving Multi‐Dimensional Fractional Optimal Control Problems With a Quadratic Performance Index , 2015 .

[25]  Somayeh Mashayekhi,et al.  An approximate method for solving fractional optimal control problems by hybrid functions , 2018 .

[26]  Chandal Nahak,et al.  An Efficient Approximation Technique for Solving a Class of Fractional Optimal Control Problems , 2017, J. Optim. Theory Appl..

[27]  Nasser Hassan Sweilam,et al.  On the optimal control for fractional multi‐strain TB model , 2016 .

[28]  Siddhartha Sen,et al.  Free final time fractional optimal control problems , 2014, J. Frankl. Inst..

[29]  Robert J. Marks,et al.  Differintegral interpolation from a bandlimited signal's samples , 1981 .

[30]  B. West.  Fractional Calculus in Bioengineering , 2007 .

[31]  Ali Lotfi,et al.  A Combination of Variational and Penalty Methods for Solving a Class of Fractional Optimal Control Problems , 2017, J. Optim. Theory Appl..

[32]  Dumitru Baleanu,et al.  Solving multi-dimensional fractional optimal control problems with inequality constraint by Bernstein polynomials operational matrices , 2013 .

[33]  Mohsen Razzaghi,et al.  An approximate method for solving fractional optimal control problems by the hybrid of block‐pulse functions and Taylor polynomials , 2018 .

[34]  Delfim F. M. Torres,et al.  Discrete direct methods in the fractional calculus of variations , 2012, Comput. Math. Appl..

[35]  Fanhai Zeng,et al.  Numerical Methods for Fractional Calculus , 2015 .

[36]  Ali Lotfi,et al.  Epsilon-Ritz Method for Solving a Class of Fractional Constrained Optimization Problems , 2014, J. Optim. Theory Appl..

[37]  Agnieszka B. Malinowska,et al.  Advanced Methods in the Fractional Calculus of Variations , 2015 .

[38]  Delfim F. M. Torres,et al.  A necessary condition of Pontryagin type for fuzzy fractional optimal control problems , 2017, 1702.01093.

[39]  Delfim F. M. Torres,et al.  Fractional Optimal Control in the Sense of Caputo and the Fractional Noether's Theorem , 2007, 0712.1844.

[40]  Dumitru Baleanu,et al.  Fractional Optimal Control Problems with Several State and Control Variables , 2010 .

[41]  Siddhartha Sen,et al.  Fractional optimal control problems: a pseudo-state-space approach , 2011 .

[42]  Yangquan Chen,et al.  Computers and Mathematics with Applications an Approximate Method for Numerically Solving Fractional Order Optimal Control Problems of General Form Optimal Control Time-optimal Control Fractional Calculus Fractional Order Optimal Control Fractional Dynamic Systems Riots_95 Optimal Control Toolbox , 2022 .

[43]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[44]  Alan J. Laub,et al.  Matrix analysis - for scientists and engineers , 2004 .

[45]  Dumitru Baleanu,et al.  A numerical approach based on Legendre orthonormal polynomials for numerical solutions of fractional optimal control problems , 2017 .

[46]  Yadollah Ordokhani,et al.  A numerical solution for fractional optimal control problems via Bernoulli polynomials , 2016 .

[47]  Mehdi Dehghan,et al.  Numerical solution of a class of fractional optimal control problems via the Legendre orthonormal basis combined with the operational matrix and the Gauss quadrature rule , 2013, J. Comput. Appl. Math..

[48]  Om P. Agrawal,et al.  A Formulation and Numerical Scheme for Fractional Optimal Control Problems , 2008 .

[49]  Enrico Scalas,et al.  Fractional Calculus and Continuous-Time Finance III : the Diffusion Limit , 2001 .

[50]  Rafał Kamocki,et al.  Fractional linear control systems with Caputo derivative and their optimization , 2015 .

[51]  Delfim F. M. Torres,et al.  Uniform asymptotic stability of a fractional tuberculosis model , 2018, 1801.07059.

[52]  S. S. Ezz-Eldien,et al.  A new Legendre operational technique for delay fractional optimal control problems , 2016 .

[53]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[54]  Clara-Mihaela Ionescu,et al.  The role of fractional calculus in modeling biological phenomena: A review , 2017, Commun. Nonlinear Sci. Numer. Simul..

[55]  Delfim F. M. Torres,et al.  A discrete method to solve fractional optimal control problems , 2014, 1403.5060.

[56]  Seyed Mohammad Hosseini,et al.  A Pseudospectral Method for Fractional Optimal Control Problems , 2017, J. Optim. Theory Appl..

[57]  M. T. Cicero.  FRACTIONAL CALCULUS AND WAVES IN LINEAR VISCOELASTICITY , 2012 .

[58]  T. Kaczorek,et al.  Fractional Differential Equations , 2015 .

[59]  Piotr Ostalczyk,et al.  About accuracy increase of fractional order derivative and integral computations by applying the Grünwald-Letnikov formula , 2016, Commun. Nonlinear Sci. Numer. Simul..

[60]  S. Pooseh.  Computational Methods in the Fractional Calculus of Variations , 2013, 1312.4064.

[61]  Miguel Angel Moreles,et al.  Mathematical modelling of fractional order circuit elements and bioimpedance applications , 2017, Commun. Nonlinear Sci. Numer. Simul..

[62]  Sohrab Effati,et al.  Solving a class of fractional optimal control problems by the Hamilton–Jacobi–Bellman equation , 2018 .

[63]  J. A. Tenreiro Machado,et al.  On the formulation and numerical simulation of distributed-order fractional optimal control problems , 2017, Commun. Nonlinear Sci. Numer. Simul..

[64]  Dumitru Baleanu,et al.  A Central Difference Numerical Scheme for Fractional Optimal Control Problems , 2008, 0811.4368.

[65]  Nasser H Sweilam,et al.  Legendre spectral-collocation method for solving fractional optimal control of HIV infection of CD4+T cells mathematical model , 2017 .

[66]  O. Agrawal.  A General Formulation and Solution Scheme for Fractional Optimal Control Problems , 2004 .

[67]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[68]  R. Gorenflo,et al.  Fractional calculus and continuous-time finance , 2000, cond-mat/0001120.

[69]  Yongsheng Ding,et al.  Optimal Control of a Fractional-Order HIV-Immune System With Memory , 2012, IEEE Transactions on Control Systems Technology.

[70]  Delfim F. M. Torres,et al.  A Simple Accurate Method for Solving Fractional Variational and Optimal Control Problems , 2016, J. Optim. Theory Appl..

[71]  M. Shamsi.  A modified pseudospectral scheme for accurate solution of Bang‐Bang optimal control problems , 2011 .

[72]  Manuel Duarte Ortigueira,et al.  Fractional Calculus for Scientists and Engineers , 2011, Lecture Notes in Electrical Engineering.

[73]  Ahmed A. El-Kalaawy,et al.  Numerical Simulation and Convergence Analysis of Fractional Optimization Problems With Right-Sided Caputo Fractional Derivative , 2018 .