Abstract
In this paper, the generalized fractional order of the Chebyshev functions (GFCFs) based on the classical Chebyshev polynomials of the first kind is used to obtain the solution of optimal control problems governed by inequality constraints. For this purpose positive slack functions are added to inequality conditions and then the operational matrix for the fractional derivative in the Caputo sense, reduces the problems to those of solving a system of algebraic equations. It is shown that the solutions converge as the number of approximating terms increases, and the solutions approach to classical solutions as the order of the fractional derivatives approach one. The applicability and validity of the method are shown by numerical results of some examples, moreover a comparison with the existing results shows the preference of this method.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In the real world, fractional calculus has been used to describe the behavior of many real-life phenomena such as hydrologic [1], viscoelastic modelling [2], disease control and prevention [3], the temperature and motor control [4], growths of populations modelling [5], fluid mechanics [6], bioengineering [7], etc. So, different types of fractional differential equations have became an important topic and the theory, details and applications are given in many references like [8]. The optimal control problems of integer order have occurred in engineering, science, geometry and many other fields and the researchers have widely worked on this topic. It has been shown that materials with memory and hereditary effects, and dynamical processes, including gas diffusion and heat conduction, in fractal porous media have more accurate models by fractional-order models than integer-order models [9,10,11], so during last few decades, the area of fractional optimal control problems is considered. The application of fractional optimal control problems can be found in engineering and physics.
The general definition of an optimal control problem requires extremizing of a performance index over an admissible set of control and state functions. The system should be solved subject to constrained dynamics and state and control variables. Optimality conditions for fractional optimal control problems were developed by now, for example, Agrawal presented a general formulation for this problem with Riemann–Liouville derivative in [12] and then solved these type of problems with a numerical algorithm in [13]. Since the dynamic constraints of this problem involve fractional differential equations, finding exact analytic solutions of Hamiltonian system is difficult. Therefore, finding accurate numerical methods to solve different types of fractional optimal control problems has gained much attention recently, for instance in [14] a numerical solution of a class of fractional optimal control problems is introduced via the Legendre orthonormal basis combined with the operational matrix and the Gauss quadrature rule. In [15] approximation methods for the free final time of fractional optimal control problems (FOCPs) are displayed. The considered problems mainly include the fractional differential equations (FDEs) with fractional derivatives (FDs). In [16] an efficient approximate method was presented for solving a class of fractional optimal control problems. Some authors have solved fractional optimal control problems directly without using Hamiltonian equation, [17,18,19].
The theory of trajectory inequality constraints was introduced by Dreus [20]. In [21] authors considered the difficulties of presence of inequality constraint. These problems arise in many fields of engineering such as human-operated bridge crane sketched in Fig. 1a (which is taken from [22]). Design of robust nonlinear controllers based on both conventional and hierarchical sliding mode techniques for double-pendulum overhead crane systems [23] (see Fig. 1b), optimal control of feedback linearizable dynamical systems [24], Van der Pol oscillator problem [25] and Breakwell problem [26]. Recently some authors have considered the general model of this problem in fractional area ( [27,28,29]).
The summary of this paper is as follows: in Sec. 2, some cardinal foundations of the fractional area are introduced. Generalized fractional order of the Chebyshev functions and their operational matrix are introduced in section 3. We have devoted Sec. 4, to the problem statement and the convergence of our method. Finally, in Sect. 5, our numerical results are reported to show the validity of our method. Section 6 is composed of a brief outline of paper.
2 Preliminaries and notations
In this section, some necessary definitions and mathematical preliminaries are given.
Definition 1
The Riemann–Liouville fractional integral of order \(\alpha\) is defined as [8]
Definition 2
Caputo’s fractional derivative of order \(\alpha\) is defined as [8]
with the following properties
- 1.
\(I^{\alpha }D^{\alpha }f(t) = f(t)-\sum _{i=0}^{n-1}f^{(i)}(0)\frac{t^{i}}{i!},\)
- 2.
\(D^{\alpha }c = 0,\)
- 3.
\(D^{\alpha }(\lambda _{1}f_1(t) + \lambda _{2}f_2(t)) =\lambda _{1}D^{\alpha }f_1(t)+\lambda _{2}D^{\alpha }f_2(t),\)
where \(c, \lambda _{1}\), and \(\lambda _{2}\) are constants.
3 Generalized fractional order of the Chebyshev functions
Some good properties of the Chebyshev polynomials such as orthogonality, recursive relation, having simple real roots, completeness in the space of polynomials, cause many authors to apply these functions in their works [30,31,32,33]. In the current work, the transformation \(x=2(\frac{t}{\eta })^\alpha\) -1, \(\alpha ,\eta> 0\) was used on the Chebyshev polynomials of the first kind and then we apply them to solve optimal control problems. The generalized fractional order of the Chebyshev functions (GFCFs ) is defined in interval \([0,\eta ]\), and is denoted by \(_\eta FT_n^\alpha (t)=T_n(2(\frac{t}{\eta })^\alpha -1)\). The analytical form of \(_\eta FT_n^\alpha (t)\) of degree \(n\alpha\) given by
where
The GFCFs are orthogonal with respect to the weight function \(w(t)=\frac{t^{\frac{\alpha }{2}-1}}{\sqrt{\eta ^\alpha -t^\alpha }}\) in the interval \([0,\eta ]\):
where \(\delta _{mn}\) is Kronecker delta, \(c_0=2\), and \(c_n=1\) for \(n \ge 1\).
Also any function y(t), \(t\in [0,\eta ]\), can be expanded as follows:
where \(a_n\), can be calculated using the property of orthogonality in the GFCFs as follows:
However, in the numerical methods, the first m-terms of the GFCFs are used to approximate y(t)
where A and \(\varPhi (t)\) are the following coefficients and basis vectors.
Theorem 1
Suppose that\(D^{k\alpha }y(t)\in C[0,\eta ]\) for\(k=0,1,...,m,\) and\(_\eta F_m^\alpha\) is the generated subspace by \(\{_\eta FT_0^\alpha (t),_\eta FT_1^\alpha (t),\cdots ,_\eta FT_{m-1}^\alpha (t)\}.\)
If \(y_m=A^T\varPhi\) (in the Eq. (5)) is the best approximation to y(t) from \(_\eta F_m^\alpha\), then the error bound is presented as follows:
where \(M_\alpha \ge |D^{m\alpha }y(t)|, ~~t\in [0,\eta ].\)
Proof
See Ref. [33]. \(*\)\(\square\)
Theorem 2
The generalized fractional order of the Chebyshev function\(_\eta FT_n^\alpha (t)\), has preciselyn real zeros on interval\((0,\eta )\) in the form
Proof
The Chebyshev polynomial\(T_n(x)\) has n real zeros [34] so we can write
and using
\(x=2(\frac{t}{\eta })^\alpha -1\), we have
Now we can obtain the real zeros of\(_\eta FT_n^\alpha (t)\) as follows:
In the next theorem, the operational matrix of the Caputo fractional derivative of order\(\alpha> 0\) for the GFCFs is generalized. \(\square\)
Theorem 3
Let\(\varPhi (t)\) be GFCFs vector in Eq. (7), and \(\mathbf D ^{(\alpha )}\) be an\(m\times m\) fractional derivative operational matrix of the Caputo fractional derivatives of order\(\alpha> 0\) as follows:
\(i,j=0,1,...,m-1.\)
Proof
See Ref. [33]. \(*\)\(\square\)
Theorem 4
If\(\mathbf D ^{(\alpha )}\) is the operational matrix of the Caputo fractional derivatives of order\(\alpha> 0\) for the generalized fractional order of the Chebyshev function, then the error vector of this matrix is zero.
Proof
The error vector is defined as:
For \(i=0,1,...,m-1,\) we have
and since \(deg(t^{\alpha k-\alpha })\le (m-1) \alpha\) for \(i=0,1,...,m-1,\) Eq. (10) can be expanded as follows
where
Now, by integration of above equation we can conclude that
and as a result for \(i=0,1,...,m-1,\)
\(\square\)
4 Problem statement
In the current section, the following class of nonlinear fractional systems with inequality constraints is considered
where
are state and control vectors, respectively, and the initial conditions of system are
The aim is to find the optimal control vector u(t) and the corresponding state functions satisfying this system and minimizing the following performance index
where \(L : [0, 1] \times R^2 \rightarrow R\) is a differentiable function. It should be noticed that for \(\alpha =1,\) the mentioned fractional problem is reduced to the classic optimal control problem. For solving these problems, we have focused on fractional one as follows and to find the answer for optimal control problem of integer order \(\alpha =1\) is considered.
First we expand the elements of the state and control vectors in terms of GFCFs
therefore, we have
where \(X_k\) and \(U_s\) are the following unknown coefficients vectors
Suppose that \({\hat{\varPhi }}(t)\) and \({\hat{\varPhi }}^{*}(t)\) are the following \(lm\times l\) and \(qm \times q\) matrices, respectively,
where \(I_{l}\) and \(I_{q}\) are \(l \times l\) and \(q\times q\) identity matrices, respectively, and \(\otimes\) denotes the Kronecker product [35]. So we can write
Where X, and U are vectors of order \(lm \times 1\) and \(qm \times 1\), respectively, given by
and
Now, if these approximations are placed in the cost function, we have:
that can be solved numerically by Gauss–Chebyshev integration method. In the next step, we focus on the mentioned dynamical system and write
where \(z_j(t), \quad j=1,2,...,r,\) are the unknown slacks variable added to inequality trajectory to convert them to equality condition and can be expanded as
where \(Z_j\) is the following unknown coefficients vector
Now we consider
where \(\gamma _{j,f}\) and \(\lambda _{i,f}\), are unknown Lagrange multipliers and \(t_f, f=1,...,m\) are collocation points introduced in theorem 2. The necessary conditions for finding the extreme of \(J^\star\), are
and this system should be solved under initial condition, as a result, by replacing the obtained values from this system in Eq. (12), u(t) and x(t) can be calculated.
Theorem 5
The approximate solution\(x(.)=X^T\varPhi (.),\) and\(u(.)=U^T\varPhi (.)\), converge, respectively, to the exact solutions as m, the number of the generalized fractional order of the Chebyshev function of the basis vector\(\varPhi (t)\) , tends to infinity.
Proof
We prove this theorem for each state and control variable, the expanding of the results for vector case is straightforward. Suppose \(W_m\) is the set of all \((X^T, U^T)\varPhi (.)\) where \((X^T, U^T)\) satisfies the constraints. By convergence property of fractional Chebyshev polynomials, for every \((X_1,U_1)\varPhi (.)\in W_m,\) there exists a unique pair of functions \((x_1(.), u_1s(.))\) such that
According to Theorems 1 and 4 as \(m\longrightarrow \infty\), then \(X_1^T \mathbf D ^{(\alpha )} \varPhi (.).\) tends to \(D^\alpha x_1(.)\). It is clear that \((x_1(.), u_1(.)) \in W\) where W is the set of all (x(.), u(.)) that satisfy the constraints, so as m tends to infinity each element in \(W_m\) tends to an element in W.
Moreover as \(m \rightarrow \infty\), then \(J_1^m=J((X_1^T\varPhi (.),U_1^T\varPhi (.)),\) tends to \(J_1\) where \(J_1^m\) is the value of cost function corresponding to the pair \((X_1^T,U_1^T)\varPhi (.)\) and \(J_1\) is the objective value corresponding to the feasible solution \((x_1(.), u_1(.))\). Now,
consequently
that is a non-increasing and bound sequence, therefore, it converges to a number \(\zeta \ge \text {inf}_W\). Now, we need to show that \(\zeta =\lim _{m \rightarrow \infty } \text {inf}_{W_m}J_m= \text {inf}_W J\). Given \(\varepsilon>0\), let (x(.), u(.)) be an element in W such that
where, by the definition of inf, such \((x(.), u(.)) \in W\) exists. Since J(x(.), u(.)) is continuous, for this value of \(\varepsilon\), there exists \(N(\varepsilon )\) so that if \(m> N(\varepsilon ),\)
Now if \(m> N(\varepsilon )\), then using Eq. (17) gives
on the other hand,
so
or
where \(\varepsilon\) is chosen arbitrary. Thus,
which completes the proof. \(\square\)
5 Numerical results
In this section, numerical examples are presented to demonstrate the applicability and accuracy of the proposed technique. All the numerical computations have been done using Mathematica. The first two examples are devoted to integer order problem and in examples 3 and 4 the fractional optimal control problems are solved.
Example 1
As a practical and nonlinear example, we consider the following rigid asymmetric spacecraft problem. The Euler’s equations for the angular velocities \(\omega _1\), \(\omega _2\) and \(\omega _3\) of the spacecraft are given by [36]
where \(u_1\), \(u_2\), and \(u_3\) are the control functions, and \(I_1= 86.24\) kg \(m^2\), \(I_2 = 85.07\) kg \(m^2\) and \(I_3 = 113.59\) kg \(m^2\) are the spacecraft principle inertia.
The performance index to be minimized is given by
we consider the state inequality constraint on \(\omega _1\) given by
in addition, the following initial and terminal state constraints have to be satisfied:
We use transformation \(t =100\tau\), \(0\le \tau \le 1\) to use our proposed method.
In Table 1, the results for J of our method together with using hybrid of block-pulse and Bernoulli polynomials [37] for various values of N, the order of block-pulse functions, and M, the order of Bernoulli polynomials, and quasilinearization and Chebyshev polynomials for different number of basis polynomials N [36] are listed.
To show the validity of the numerical findings we consider \(m=7\) and we get
and by choosing \(t=0,\) and \(t=1,\) the initial and terminal state conditions are obtained. Also Figure 2 shows that the obtained state and control functions approximately fulfill the constraints.
Example 2
Consider the two-dimensional fractional optimal control problems [38].
s.t.
and subject to inequality conditions
The resulting values of J together with the solutions obtained by [39] using Chebyshev finite difference method, results reported in [40] using Chebyshev polynomials and method presented in [28] via different m, the order of Bernstein polynomials, are summarized in Table 2 and we can see that by using our proposed method we have obtained state and control functions into the feasible region which give better values for performance index.
Example 3
Consider the following problem [28]
s.t.
and initial conditions
Table 3 shows the values of J obtained by the hybrid functions [37], the rationalized Haar Functions [41] and proposed method in [28] for \(\alpha = 1\), together with the present method, comparing the values of J shows that proposed approach can solve the problem effectively.
Table 4 shows the convergence between the values of J for different \(\alpha\) as \(\alpha\) approaches to 1 for \(m=5\).
Since the exact solution of control and state functions for fractional value of \(\alpha\) is not known, the reliability of this method is measured by Fig. 3.
Also Fig. 4 shows that obtained solution for \(\alpha =1\) is into admissible region.
In Fig. 4, \(G_1(t)\), \(G_1(t)\) and \(G_3(t)\) are the following constraints.
Example 4
Consider the following problem [28]
s.t.
and initial conditions
The exact solution of this problem for \(\alpha =1,\) is \(x(t) = e^{(ln2)t}-1\), \(u(t)=1\), and \(J=-0.30685281.\) Table 5 shows the values of J obtained by the hybrid functions [42], where N and M show the order of block-pulse functions and Bernoulli polynomials, respectively, and rationalized Haar functions [41] for \(\alpha = 1\), together with the present method, comparing the values of J shows that proposed approach can solve the problem effectively.
Table 6 shows the convergence between the values of J for different \(\alpha\) as \(\alpha\) approaches 1 for \(m=4,\) and the absolute errors are reported in Table 7. Figure 5 demonstrate the validity of obtained solution in fractional case.
6 Conclusion
In this paper, the generalized fractional order of the Chebyshev functions (GFCF) of the first kind has been introduced, next the fractional derivative operational matrix of these functions is used to approximate the fractional or integer order derivative of the state functions. It should be noticed that this matrix gives the derivative exactly in both fractional and integer cases. As a matter of fact, the functions of the problem are approximated by GFCF functions with unknown coefficients in the cost function and conditions. Therefore, a optimal control problem is reduced to an unconstrained optimization problem. Then optimality conditions yield a system of algebraic equations which is solved by collocation method. As shown, the method is converging and has an appropriate accuracy and stability. Illustrative examples show that this method has good results for linear and nonlinear problems.
References
Benson DA, Meerschaert MM, Revielle J (2013) Fractional calculus in hydrologic modeling: a numerical perspective. Adv. Water Resour 51:479–497
Larsson S, Racheva M, Saedpanah F (2015) Discontinuous Galerkin method for an integro-differential equation modeling dynamic fractional order viscoelasticity. Comput. Method. Appl. Mech. Eng. 283:196–209
Gonzalez-Parra G, Arenas AJ, Chen-Charpentier BM (2014) A fractional order epidemic model for the simulation of outbreaks of influenza A(H1N1). Math. Methods Appl. Sci. 37(15):2218–2226
Bohannan GW (2008) Analog fractional order controller in temperature and motor control applications. J. Vib. Control. 14:1487–1498
Yang XJ, Machado JAT (2015) A new insight into complexity from the local fractional calculus view point: modelling growths of populations, Math. Methods Appl. Sci. https://doi.org/10.1002/mma.3765
Rossikhin YA, Shitikova MV (1997) Applications of fractional calculus to dynamic problems of linear and nonlinear hereditary mechanics of solids. Appl. Mech. Rev. 50:15–67
Magin RL (2004) Fractional calculus in bioengineering. Crit. Rev. Biomed. Eng. 32:1–104
Kilbas AA, Srivastava HM, Trujillo JJ (2006) Theory and Applications of Fractional Differential Equations. In: North-Holland Mathematics Studies, 204, Elsevier Science B.V, Amsterdam
Pu YF, Siarry P, Zhou L, Zhang N (2014) A fractional partial differential equation based multiscale denoising model for texture image. Math. Methods Appl. Sci. 37(12):1784–1806
Jesus IS, Machado JAT (2008) Fractional control of heat diffusion systems. Nonlinear Dyn. 54(3):263–282
Suarez IJ, Vinagre BM, Chen YQ (2008) A fractional adaptation scheme for lateral control of an AGV. J. Vib. Control 14:1499–1511
Agrawal OP (2004) A general formulation and solution scheme for fractional optimal control problems. Nonlinear Dyn. 38:323–337
Agrawal OP (2007) A Hamiltonian formulation and a direct numerical scheme for fractional optimal control problem. J. Vib. Control. 13:1269–1281
Lotfi A, Yousefi SA, Dehghan M (2013) 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. J. Comput. Appl. Math. 250:143–160
Zeid SS, Effati S, Kamyad AV (2016) Approximation methods for solving fractional optimal control problems, Computational and Applied Mathematics https://doi.org/10.1007/s40314-017-0424-2
Rabiei K, Ordokhani Y, Babolian E (2017) Fractional-order Boubaker functions and their applications in solving delay fractional optimal control problems, J. Vib. Control. https://doi.org/10.1177/1077546317705041
Almeida R, Torres DFM (2015) A discrete method to solve fractional optimal control problems, Nonlinear Dyn. 2015; 80(2), 1811-1816
Safaie E, Farahi M.H., Ardehaie M Farmani (2015) An approximate method for numerically solving multi-dimensional delay fractional optimal control problems by Bernstein polynomials, Computational and Applied Mathematics, 34(3) , 831-846
Rabiei K, Ordokhani Y, Babolian E (2017) The Boubaker polynomials and their application to solve fractional optimal control problems. Nonlinear Dyn. 88(2):1013–1026
Drefus SF (1962) Variational problems with state variable inequality constraint. J. Math. Anal. Appl. 4:291–301
Mehra RK, Davis RE (1972) A generalized gradiant method for optimal control problems with inequality constraint and singular arcs. IEEE Transactions on Automatic control 17:69–72
Khalid A, Huey J, Singhose W, Lawrence J, Frakes D (2006) Human operator performance testing using an input\(-\)shaped bridge crane. J. Dyn. Sys. Meas. Control. 128(4):835–841
Tuan LA, Lee SG (2013) Sliding mode controls of double-pendulum crane systems. Journal of Mechanical Science and Technology 27(6):1863–1873
Gong Q, Kang W, Ross IM (2006) A pseudospectral method for the optimal control of constrained feedback linearizable systems. IEEE Transactions on Automatic Control 51(7):1115–1129
Li M, Peng H (2016) Solutions of nonlinear constrained optimal control problems using quasilinearization and variational pseudospectral methods. ISA Transactions 62:177–192
Wang X, Peng H, Zhang S, Chen B, Zhong W (2017) A symplectic pseudospectra method for nonlinear optimal control problems with inequality constraints, ISA Transactions https://doi.org/10.1016/j.isatra.2017.02.018
Lu L, Liu Z, Jiang W, Luo J (2016) Optimal controls for fractional differential evolution hemivariational inequalities. Math. Methods Appl. Sci. 39(18):5452–5464
Alipour M, Rostamy D, Baleanu D (2013) Solving multi-dimensional fractional optimal control problems with inequality constraint by Bernstein polynomials operational matrices. J. Vib. Control. 19:2523–2540
Rabiei K, Ordokhani Y (2018) Boubaker hybrid functions and their application to solve fractional optimal control and fractional variational problems. Application of Mathematics. 63(5):541–567
Bhrawy AH, Alofi AS (2013) The operational matrix of fractional integration for shifted Chebyshev polynomials. Appl. Math. Letters. 26:25–31
Parand K, Abbasbandy S, Kazem S, Rezaei AR (2011) An improved numerical method for a class of astrophysics problems based on radial basis functions, Phys. Scr. 83 (11)
Doha EH, Bhrawy AH, Ezz-Eldien SS (2011) A Chebyshev spectral method based on operational matrix for initial and boundary value problems of fractional order. Comput. Math. Appl. 62:2364–2373
Parand K, Delkhosh M (2016) Solving Volterra’s population growth model of arbitrary order using the generalized fractional order of the Chebyshev functions. Ricerche Mat. 65(1):307–328
Darani MA, Nasiri M (2013) A fractional type of the Chebyshev polynomials for approximation of solution of linear fractional differential equations. Comp. Meth. Differ. Equ. 1:96–107
Lancaster P (1969) Theory of Matrices. Academic Press, New York
Jaddu H (2002) Direct solution of nonlinear optimal control problems using quasilinearization and Chebyshev polynomials. J Frank Inst 339:479–498
Mashayekhi S, Ordokhani Y, Razzaghi M (2012) Hybrid functions approach for nonlinear constrained optimal control problems. Commun Nonlinear Sci Numer Simulat 17:1831–1843
Elnagar G, Kazemi MA, Razzaghi M (1995) The Pseudospectral Legendre method for discretizing optimal control problems. IEEE Transactions On Automatic Control. 40(10):1793–1796
Maleki M, Tirani M Dadkhah (2011) Chebyshev finite difference method for solving constrained quadratic optimal control problems. Journal of Mathematical Extension 52(1):1–21
Vlassenbroeck J (1988) A Chebyshev polynomial method for optimal control with state constraints. Automatica. 24:499–506
Ordokhani Y, Razzaghi M (2005) Linear quadratic optimal control problems with inequality constraints via Rationalizes Haar functions, DCDIS Series B: Applications and Algorithms, 761-773
Mashayekhi S, Razzaghi M (2018) An approximate method for solving fractional optimal control problems by hybrid functions. J. Vib. Control. 24(9):1621–1631
Acknowledgements
We have to express our appreciation to the reviewers for their helpful comments which improve the quality of this work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rabiei, K., Parand, K. Collocation method to solve inequality-constrained optimal control problems of arbitrary order. Engineering with Computers 36, 115–125 (2020). https://doi.org/10.1007/s00366-018-0688-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-018-0688-1