Nothing Special   »   [go: up one dir, main page]

Next Article in Journal
Analytical Analysis of Heat Transfer and Entropy Generation in a Tube Filled with Double-Layer Porous Media
Previous Article in Journal
Numerical Investigation into the Development Performance of Gas Hydrate by Depressurization Based on Heat Transfer and Entropy Generation Analyses
Previous Article in Special Issue
Modelling of Chaotic Processes with Caputo Fractional Order Derivative
You seem to have javascript disabled. Please note that many of the page functionalities won't work as expected without javascript enabled.
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimal Control of Time-Delay Fractional Equations via a Joint Application of Radial Basis Functions and Collocation Method

1
School of Science, Hunan City University, Yiyang 413000, China
2
Faculty of Industry and Mining (khash), University of Sistan and Baluchestan, Zahedan 98155-987, Iran
3
Department of Mechanical Engineering, University of Manitoba, Winnipeg, MB R3T 5V6, Canada
4
Research Group in Electronic, Biomedical and Telecommunication Engineering, University of Castilla-La Mancha (UCLM), 16071 Cuenca, Spain
5
CONACyT-Tecnológico Nacional de México/CENIDET, Interior Internado Palmira S/N, Col. Palmira, Cuernavaca C.P. 62490, Morelos, Mexico
6
Department of Economics, European University Institute, Via delle Fontanelle, 18, I-50014 Florence, Italy
7
Rimini Centre for Economic Analysis (RCEA), LH3079, Wilfrid Laurier University, 75 University Ave W., Waterloo, ON N2L3C5, Canada
8
Department of Mathematics, Huzhou University, Huzhou 313000, China
9
Hunan Provincial Key Laboratory of Mathematical Modeling and Analysis in Engineering, Changsha University of Science & Technology, Changsha 410114, China
*
Authors to whom correspondence should be addressed.
Entropy 2020, 22(11), 1213; https://doi.org/10.3390/e22111213
Submission received: 2 September 2020 / Revised: 9 October 2020 / Accepted: 14 October 2020 / Published: 26 October 2020
(This article belongs to the Special Issue Fractional Calculus: Application to Chaos and Statistics)
Figure 1
<p>Evaluated function <math display="inline"><semantics> <mrow> <mi>x</mi> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </semantics></math> for the problem expressed in Equation (<a href="#FD19-entropy-22-01213" class="html-disp-formula">19</a>).</p> ">
Figure 2
<p>Evaluated function <math display="inline"><semantics> <mrow> <mi>u</mi> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </semantics></math> for the problem expressed in Equation (<a href="#FD19-entropy-22-01213" class="html-disp-formula">19</a>).</p> ">
Figure 3
<p>Evaluated function <math display="inline"><semantics> <mrow> <mi>x</mi> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </semantics></math> for the problem expressed in Equation (<a href="#FD20-entropy-22-01213" class="html-disp-formula">20</a>).</p> ">
Figure 4
<p>Evaluated function <math display="inline"><semantics> <mrow> <mi>u</mi> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </semantics></math> for the problem expressed in Equation (<a href="#FD20-entropy-22-01213" class="html-disp-formula">20</a>).</p> ">
Figure 5
<p>Evaluated function <math display="inline"><semantics> <mrow> <mi>x</mi> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </semantics></math> for the problem expressed in Equation (<a href="#FD21-entropy-22-01213" class="html-disp-formula">21</a>).</p> ">
Figure 6
<p>Evaluated function <math display="inline"><semantics> <mrow> <mi>u</mi> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </semantics></math> for the problem expressed in Equation (<a href="#FD21-entropy-22-01213" class="html-disp-formula">21</a>).</p> ">
Figure 7
<p>Evaluated function <math display="inline"><semantics> <mrow> <mi>x</mi> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </semantics></math> for the problem expressed in Equation (<a href="#FD22-entropy-22-01213" class="html-disp-formula">22</a>).</p> ">
Figure 8
<p>Evaluated function <math display="inline"><semantics> <mrow> <mi>u</mi> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> </semantics></math> for problem expressed in Equation (<a href="#FD22-entropy-22-01213" class="html-disp-formula">22</a>).</p> ">
Versions Notes

Abstract

:
A novel approach to solve optimal control problems dealing simultaneously with fractional differential equations and time delay is proposed in this work. More precisely, a set of global radial basis functions are firstly used to approximate the states and control variables in the problem. Then, a collocation method is applied to convert the time-delay fractional optimal control problem to a nonlinear programming one. By solving the resulting challenge, the unknown coefficients of the original one will be finally obtained. In this way, the proposed strategy introduces a very tunable framework for direct trajectory optimization, according to the discretization procedure and the range of arbitrary nodes. The algorithm’s performance has been analyzed for several non-trivial examples, and the obtained results have shown that this scheme is more accurate, robust, and efficient than most previous methods.

1. Introduction

In the last years, the use of fractional calculus has increased significantly due to its attractive applications in physical and engineering systems [1,2,3], materials [4], biology [5], finance [6], and so on. Moreover, fractional differential equations (FDEs) have also recently gained considerable importance in pure and applied mathematics [7], engineering [8], physics [9], and bio-systems [10]. Nonetheless, despite this growing variety of applications, it is often difficult to find numerical methods with low computing cost and enough accuracy for resolving these kinds of equations and analytically handling solutions in many problems. Thus, numerous methods to deal with that purpose have been proposed in the last decade, including spectral tau method [11], fractional power series [12], and fractional-order Legendre wavelet Tau method [13].
Combining an optimal control problem and fractional calculus, which is well-known as a fractional optimal control problem (FOCP), is one of the latest exciting challenges among mathematical researchers. Indeed, a FOCP is an optimal control problem where the dynamical system is governed by FDEs. To address this challenge, recent studies suggest the use of radial basis functions [14] and the spectral tau algorithm [15]. More details about practical approximation techniques for solving FDEs and FOCPs can be found in the fresh review articles in [16,17], respectively.
After physical realization of FOCPs in very diverse scenarios, many researchers have lately been fascinated by time delay fractional dynamics in fields such as electronic, biological, and transport systems. Because FDEs with time delay are difficult form of differential equations, potent, and novel numerical methods for their resolution are necessary. Despite its complexity, the analysis of delay differential equations is one of the most exciting topics that have been taken widespread attention among researchers and have been incorporated in models with infinite dimensions in multiple areas. However, there are still few works devoted to obtain numerical solutions for delay differential equations of fractional order. Among these works, we can mention those proposing the use of radial basis functions [18], Müntz–Legendre wavelet transform [19], Picard iteration [20], and piecewise fractional-order Taylor functions [21]. A time delay FOCP (DFOCP) is defined when the dynamic system is governed by previous information at the specified time. In other words, time delay systems result when traditional point-wise modeling assumptions are replaced by realistic distributed ones. The basic fact reflected by the specific mathematical model with time delay is that the change of trajectory about time t not only depends on the t moment itself, but it is also affected by some certain conditions before, even the reflection of some certain factors before, that moment. This kind of circumstance is abundant in the objective world. For example, knowing previous information about predators and even prey, instead of considering the current level of the predator model, can directly affect on the birth rate. The fractional derivatives capture the history of the variable, i.e., have memory, contrary to integer-order derivatives, which are local operators. This characteristic makes them an important tool in the modeling of memory-intense and delay systems. Therefore, DFOCPs are used to model phenomena which have memory, as well as realistic distribution hypotheses. One of the well-known models that can be applied in the classical and quantum mechanics is the harmonic oscillator, which is described as an DFOCP [22,23,24].
Motivated by the numerous recent applications of DFOCPs, the solution of these kinds of problems has been of considerable concern for researchers. Over the last decade, many scholars have worked on the numerical investigation of DFOCPs, proposing algorithms such as Bernstein polynomials [25], shifted Legendre orthonormal polynomials [26], Chelyshkov wavelets [27], Bernoulli wavelets [28], Boubaker functions [29], measure theory approach [30,31], and Legendre wavelets [32]. Unfortunately, these methods present a high computational cost in discretization of the fractional terms. Thus, the use of global schemes, such as radial basis functions (RBFs) approaches, seems to be a more appropriate alternative, as they are more helpful tools in discretizing fractional calculus. However, direct methods are widely applied for solving fractional problems by first using approximation and afterwards discretization to the original problem. Moreover, by means of some parameterization of the state and/or control variables, direct optimization methods can transcribe an infinite-dimensional continuous problem to a finite-dimensional ones. Within this context, a new direct computational method is introduced in the present work, which uses RBFs for solving DFOCPs. Our proposed approach employs any global RBFs (e.g., Gaussian RBFs, multiquadrics, inverse multiquadrics, etc.) to approximate the state and control variables fo the problem. As well, arbitrary discretization nodes (e.g., equally-spaced nodes, orthogonal nodes, etc.) are used to convert the DFOCP into a nonlinear programming problem (NLP) with unknown coefficients. This approach with any global RBFs for parameterization and any arbitrary points for discretization, has been able to provide a very applicable framework for solving DFOCPs. The practical importance of the proposed method is that a variety of RBF functions can be applied for interpolation of states and controls, instead of being limited to a specific type of polynomial as in polynomial-based methods. Moreover, a wide range of arbitrary nodes can also be easily employed for discretization of the fractional terms, thus resulting in a flexible RBF framework for solving DFOCPs.
The outline of this paper is as follows. Section 2 demonstrates the problem statement and the basic concepts about fractional derivative. Some preliminaries of RBFs for subsequent developments are presented in Section 3. Moreover, we present a direct RBF collocation scheme to solve DFOCPs in this section. The numerical results obtained by the proposed approach for some non-trivial examples are described and compared with other previous works in Section 4. Finally, the most relevant conclusions are summarized in Section 5, along with some future perspectives.

2. Statement of the Problem

The aforementioned performance of meshless methods have encouraged some researchers to develop new computing architectures and techniques where the primary focus was on hardware simplicity. In order to lower the implementation cost, we want to explore an applicable numerical scheme to find the approximate solutions of the following DFOCP,
J = 1 2 t 0 t f r ( t ) x 2 ( t ) + q ( t ) u 2 ( t ) d t ,
subject to dynamic constraints,
D α x ( t ) = a ( t ) x ( t ) + e ( t ) u ( t ) + b ( t ) x ( t η ) + f ( t ) u ( t δ ) + g ( t ) , x ( t ) = φ 1 ( t ) , t 0 η t t 0 , u ( t ) = φ 2 ( t ) , t 0 δ t t 0 ,
where x ( t ) C 1 α [ t 0 , t f ] is the state variable in which
C n α [ t 0 , t f ] = { x : [ t 0 , t f ] R n : d n 1 d t n 1 ( D α x ( t ) L 1 [ t 0 , t f ] , n 1 < α < n } ,
and u ( t ) U mentions the control variable, in which U R m represents the set of continuous functions. Furthermore, it is assumed that J C 1 [ t 0 , t f ] , η > 0 , δ < t f t 0 , 0 < α 1 . In addition, a ( t ) , b ( t ) , e ( t ) , f ( t ) , and g ( t ) are continuous functions; φ 1 ( t ) and φ 2 ( t ) are known functions; and r ( t ) and q ( t ) are two symmetric positive semidefinite and definite matrixes, respectively, which show the time-varying coefficients of the state and control variables in the cost function with continuous functions. Moreover, it is assumed that the dynamic system (2) is at rest from to t 0 η . Furthermore, D α is the fractional differentiation operator of order α that is defined as follows.
Definition 1.
For a given function f ( t ) and α > 0 , n 1 < α n , n N , the operators
t 0 D t α f ( t ) = 1 Γ ( n α ) t 0 t ( t τ ) n α 1 f ( n ) ( τ ) d τ ,
and
t D t f α f ( t ) = ( 1 ) n Γ ( n α ) t t f ( τ t ) n α 1 f ( n ) ( τ ) d τ ,
are called, respectively, the left and right Caputo fractional derivatives (CFDs) of order α > 0 .
Furthermore,
D α K = 0 , ( K i s a c o n s t a n t ) , D α t β = Γ ( β + 1 ) Γ ( β α + 1 ) x β α , β > α 1 , D α ( λ f ( t ) + μ g ( t ) ) = λ D α f ( t ) + μ D α g ( t ) .
The aforementioned properties of CFDs have led us to use this definition in the following. The main contribution of this paper is thus to suggest a direct method based on RBFs and collocation points to obtain the optimal values of u ( t ) and x ( t ) , t [ t 0 , t f ] , satisfying Equation (2) and minimizing the quadratic performance index in Equation (1). One advantage of this method is that it does not use the maximum principle and calculate pontryagin variations to solve the problem, so there is no need for analytical separation of cost and constraint statements. Moreover, in general terms, the direct methods (such as the proposed one) have a greater convergence radius than indirect methods [33,34]. Moreover, to make the problem significantly simpler, we have tried to reformulated the DFOCP expressed in Equations (1) and (2) as an equivalent NLP by making use of the interpolate approximate of basis functions.

3. Method of Solution

In this section, a brief description of the proposed method to directly solve the DFOCP modeled by Equations (1) and (2) is introduced.

3.1. RBF Definition and Collocation Method

Any function Φ that satisfies Φ ( x ) = ϕ ( | x | ) , with ϕ C [ 0 , ) , is a radial function. This function is positive definite or m-order conditionally positive definite on R n , when
i = 1 N j = 1 N a i a j Φ ( x j x i ) > 0 ,
in which all nonzero a R n satisfying i = 1 N a i p ( x i ) = 0 , for all p Π m , and Π m is the set of polynomials of degree m 1 or less. The primal space related to the nodal points X N is constructed as follows,
W N = i = 1 N a i Φ i ( x ) such that i = 1 N a i p ( x ) = 0 , p Π m 1 + Π m 1 .
Furthermore, each u W N can be shown as u ( x ) = i = 1 N a i Φ i ( x ) + j = 1 N ( m ) b j p j ( x ) , where p j ( x ) ’s are monomial polynomials in Π m 1 .
Commonly used types of RBFs include the following forms, in which r = x x i and the shape parameter ε controls their flatness [35].
-
Piecewise Smooth:
ϕ ( r ) = r 3 ,         Cubic RBF;
ϕ ( r ) = r 5 ,         Quintic RBF;
ϕ ( r ) = r 2 l o g ( r ) ,     Thin Plate spline (TPS) RBF;
ϕ ( r ) = ( 1 r ) m + p ( r ) ,  Wendland functions where p is a polynomial.
-
Infinitely Smooth:
ϕ ( r ) = 1 + ( ε r ) 2 ,     Multiquadric (MQ) RBF;
ϕ ( r ) = 1 1 + ( ε r ) 2 ,     Inverse Quadratic (IQ) RBF.
ϕ ( r ) = e ( ε r ) 2 ,       Gaussian RBF.
Now, we briefly introduce the RBFs collocation method. Let Ω R d and consider a boundary value problem as follows,
L u = f i n Ω ,
u = g o n Ω ,
where L is a linear differential operator and d is the dimension of the problem. We distinguish in our notation center X = { x 1 , . . . , x N } and the collocation points Ξ = { α 1 , . . . , α N } . Then, we have the approximate solution of Equations (6) and (7) in the form
u ˜ ( x ) = i = 1 N λ i ϕ ( x x i ) ,
where λ i , i = 1 , 2 , , N , are unknown coefficients that determined by collocation, ϕ is a RBF, . is the Euclidean norm and x i is the centers of the RBFs.
Now, let Ξ divided into two subsets. One subset contains N I centers, Ξ 1 , where Equation (6) is enforced and the other subset contains N B centers, Ξ 2 , where boundary conditions are enforced. The collocation matrix is obtained by applying the collocation points to differential equation, and its boundary condition is as follows,
A = A I A B ,
in which A I = L ϕ ( α x j ) α = α i , α i Ξ 1 , x j X , and A B = L ϕ ( α x j ) α = α i , α i Ξ 2 , x j X . By solving the linear system A λ = F , we can obtain the unknown coefficients λ i , in which F is a vector included f ( α i ) , α i Ξ 1 , and g ( α i ) , α i Ξ 2 .

3.2. Application of RBF Collocation Method

For solving a DFOCP by the RBF collocation method, without loss of generality, it has to be assumed that η δ . Then, we can rewrite the problem expressed in Equations (1) and (2) as follows,
J = 1 2 t 0 t f r ( t ) x 2 ( t ) + q ( t ) u 2 ( t ) d t ,
subject to
D α x ( t ) a ( t ) x ( t ) e ( t ) u ( t ) = b ( t ) φ 1 ( t η ) + f ( t ) φ 2 ( t δ ) + g ( t ) , t 0 < t η D α x ( t ) a ( t ) x ( t ) e ( t ) u ( t ) b ( t ) x ( t η ) = f ( t ) φ 2 ( t δ ) + g ( t ) , η < t δ D α x ( t ) a ( t ) x ( t ) e ( t ) u ( t ) b ( t ) x ( t η ) f ( t ) u ( t δ ) = g ( t ) , δ < t t f x ( t 0 ) = φ 1 ( t 0 ) , u ( t 0 ) = φ 2 ( t 0 ) .
For simplicity and clarity, the method is only derived for Cubic RBFs and equally spaced nodes. Therefore, we choose the same number of RBF functions and collocation points (N) for the following approximation,
x ( t ) j = 1 N λ j ϕ ( t t j ) , and
u ( t ) j = 1 N γ j ϕ ( t t j ) .
Also, for the delay terms we have:
x ( t η ) j = 1 N λ j ϕ ( t η t j ) , and
u ( t δ ) j = 1 N γ j ϕ ( t δ t j ) .
Now, fractional derivation from the sides of Equation (11) with respect to t yields
D α x ( t ) j = 1 N λ j D α ϕ ( t t j ) .
Obtaining a closed form analytic expression for the fractional derivative of a radial function may lead to a challenge. Accordingly, Mohammadi and Schaback [36] provided the required formulas for the fractional derivatives of RBFs, which allow us to use high order approximation methods for solving fractional problems. Now, we can approximate the continuous cost function described in Equation (9) with a trapezoidal quadrature rule as follows,
J = 1 2 i = 1 N w i r ( t i ) x 2 ( t i ) + q ( t i ) u 2 ( t i ) ,
where w i and t i are weight and nodes of integral quadrature rule, respectively. Now, by substituting Equations (11)–(15) into the problem modeled in Equations (9) and (10) and evaluating the dynamic constraints expressed in Equation (10) at the collocation nodes, we have the following NLP problem,
J = 1 2 i = 1 N w i r ( t i ) j = 1 N λ j ϕ ( t i t j ) 2 + q ( t i ) j = 1 N γ j ϕ ( t i t j ) 2 ,
subject to
j = 1 N λ j D α ϕ ( t i t j ) a ( t i ) ϕ ( t i t j ) j = 1 N γ j e ( t i ) ϕ ( t i t j ) = b ( t i ) φ 1 ( t i η ) + f ( t i ) φ 2 ( t i δ ) + g ( t i ) , t 0 < t i η
j = 1 N λ j D α ϕ ( t i t j ) a ( t i ) ϕ ( t i t j ) b ( t i ) ϕ ( t i η t j ) j = 1 N γ j e ( t i ) ϕ ( t i t j ) = f ( t i ) φ 2 ( t i δ ) + g ( t i ) , η < t i δ
j = 1 N λ j D α ϕ ( t i t j ) a ( t i ) ϕ ( t i t j ) b ( t i ) ϕ ( t i η t j ) j = 1 N γ j e ( t i ) ϕ ( t i t j ) f ( t i ) ϕ ( t i δ t j ) = g ( t i ) , δ < t i t f
j = 1 N λ j ϕ ( t 0 t j ) = φ 1 ( t 0 ) ,
j = 1 N γ j ϕ ( t 0 t j ) = φ 2 ( t 0 ) .
The purpose is to find Λ = ( λ 1 , λ 2 , , λ N ) and Γ = ( γ 1 , γ 2 , , γ N ) from Equation (18) such that minimize the cost function expressed in Equation (17). The described solution is called the RBF collocation method, developed as a set of MATLAB functions to transcribe the FOCP modeled in Equations (1) and (2) into an NLP optimization problem, and then use SNOPT [37] (i.e., a sparse NLP solver) to find the optimal trajectory. SNOPT uses a gradient-based optimization algorithm to solve the NLP, meaning that derivatives of cost and constraints must be provided. The proposed method has been developed in such a way that it automatically computes those gradients using the Symbolic Math Toolbox in MATLAB.

4. Numerical Implementation

Here, we apply the Cubic RBFs which is discussed in Section 3 for solving several DFOCPs. We test the performance of the proposed scheme on some test problems, and also present the results for different values of fractional order α and number of Cubic RBFs N. All numerical computations have been coded in Matlab R2015b on a 2.30 MHz Alpha Machine with 2GB RAM. Note that, in a minimization problem, the minimum value of the objective function is the best comparison to decide which the most efficient method is. This comparison between the proposed method and other previous algorithms can be found in the conclusion section. Moreover, comparison of these methods in terms of computational time (i.e., CPU time in seconds) is also provided along this section.
Example 1.
Let us consider the first DFOCP as follows,
min J = 1 2 0 2 x 2 ( t ) + u 2 ( t ) d t ,
subjected to the dynamical system
D α x ( t ) = x ( t 1 ) + u ( t ) , 0 < α 1 , x ( t ) = 1 , 1 t 0 ,
where 0 t 2 and x ( t ) = 0 at t < 1 .
This problem was introduced by Moradi and Mohammadi [38], who proposed a solution based on discrete Chebyshev polynomials. More precisely, the authors solved this problem for different choices of α [26,28]. Moreover, for α = 1 , Tohidi et al. [39] solved the problem using Müntz–Legendre spectral collocation method, and Ghomanjani et al. [40] used the Bezier curves for approximating the trajectory and control functions. However, the proposed RBF collocation method was more efficient than these and other previous algorithms, as Table 1 shows. From the perspective of cost values for various basis functions, our suggested approach is more effective by increasing N. Figure 1 and Figure 2 show the graphs of x ( t ) and u ( t ) , respectively, for N = 20 . Moreover, these figures show that as α approaches 1, the solution for the integer order system is recovered.
In direct methods, initial guesses must be offered only for some quantities, like the states and possibly controls which are physically intuitive. As can be seen in Figure 1, the initial condition x ( 0 ) = 1 is achieved with the proposed method. By contrast, that condition was not reached in previous works [26,28,38,39], thus increasing their error.
Example 2.
Here, we consider the following FOCP with delay in control,
min J = 1 2 0 1 4 x 2 ( t ) + u 2 ( t ) d t ,
subjected to the dynamical system
D α x ( t ) = x ( t ) + u ( t 0.1 ) + u ( t ) , 0 < α 1 , x ( 0 ) = 1 , u ( t ) = 0 , 0.1 t 0 ,
where t [ 0 , 1 4 ] . The values of J obtained by the proposed algorithm and other previous works [27,39,40] are presented in Table 2. As can be seen, the best performance was obtained by our approach, which also achieved good approximation results with small values of N. Figure 3 and Figure 4 displays the graphs of x ( t ) and u ( t ) , respectively, for N = 20 . These figures corroborate the validity and efficacy of our method for this problem. Again, it can be seen that the initial condition x ( 0 ) = 1 is achieved with the proposed method, while that condition was not obtained in other previous reports.
Example 3.
Consider a DFOCPs with two different delays in the form
min J = 1 2 0 1 x 2 ( t ) + 1 2 u 2 ( t ) d t
such that
D α x ( t ) = x ( t ) + x ( t 1 3 ) + u ( t ) 1 2 u ( t 2 3 ) , 0 < α 1 , x ( t ) = 1 , 1 3 t 0 , u ( t ) = 0 , 2 3 t 0 ,
where 0 t 1 . Table 3 shows the obtained values of J for α = 1 with our scheme, Chelyshkov wavelets [27], Bernoulli polynomials [41], fractional-order Lagrange polynomials [42], Bernoulli wavelets basis [28], Müntz-Legendre polynomials [39], the least square method [40], and fractional-order Boubaker functions [29]. Again, the proposed algorithm also reported a very efficient performance. In addition, Table 4 illustrates the effect of the parameters α and N on the performance of the proposed method for this problem. In this case, we can see that good approximation results are also achieved by the proposed method with small values of N. The graphs of x ( t ) and u ( t ) with different values of α are shown in Figure 5 and Figure 6. It should be noted that, as α approaches 1, the numerical results converge to that of an integer-order differential equation. Moreover, the initial conditions x ( 0 ) = 1 and u ( 0 ) = 0 are achieved with the proposed method, while they were not reached in [28,29].
Example 4.
Consider the following time-varying DFOCP,
min J = 0 2 x 2 ( t ) + u 2 ( t ) d t ,
subject to:
D α x ( t ) = t x ( t ) + x ( t 1 ) + u ( t ) , 0 < α 1 , x ( t ) = 1 , 1 t 0 ,
where 0 t 2 . This example have been solved by Rahimkhani et al. [28], Haddadi et al. [41], Ordukhani et al. [42], Moradi et al. [27,38], and Rabiei et al. [29], but any of them reached the initial condition x ( 0 ) = 1 . A comparison of the values of J obtained by these methods and that reported by the proposed scheme is presented in Table 5. Moreover, the effect of the parameters α and N on the proposed algorithm performance is displayed in Table 6. Both comparisons reveal that the accuracy of our method was higher than all previously proposed ones. Figure 7 and Figure 8 show the approximation graphs of x ( t ) and u ( t ) for N = 20 , respectively. We can see that, as α approaches 1, the numerical results converge to those obtained for an integer-order differential equation.
Example 5.
Consider the following DFOCP,
min J = 0 1 X T ( t ) 1 t t t 2 X ( t ) + ( t 2 + 1 ) u 2 ( t ) d t
subject to:
D α X ( t ) = t 2 + 1 1 0 2 X ( t 1 2 ) + 1 t + 1 u ( t ) + t + 1 t 2 + 1 u ( t 1 4 ) , t [ 0 , 1 ]
where X ( t ) = [ x 1 ( t ) x 2 ( t ) ] T = [ 1 , 1 ] T for 1 2 t 0 and u ( t ) = 1 , 1 4 t 0 . The exact solution of this problem is unavailable. Table 7 displays the numerical results achieved by the proposed method for various values of N and α = 1 , as well as for other previous algorithms dealing with the same problem. As can be seen, the obtained results corroborate the validity and efficacy of our method for this problem.

5. Conclusions

This paper has introduced a new technique based on the collocation method to solve DFOCPs. The proposed design first uses collocation approximations of RBFs for control and state variables in the problem. In the next step, both the context of these basis functions and a joint application of the direct method allow us to turn a DFOCP into an NLP for finally choosing the coefficients and optimal control parameters. The numerical results obtained from several non-trivial examples, with a small number of N and some values of α , confirm the efficiency, accuracy, and high performance of the proposed approximation, which would remove ill-conditioning in most systems of discrete equations. Moreover, our results have also shown that using RBFs via a collocation method bears some advantages, such as simple evaluation of fractional derivatives and delay terms of given differential equations, and less expensive of computational costs. Moreover, as the necessary conditions need not be derived, the proposed direct method does not contain the difficulties of indirect approaches for DFOCPs. Consequently, other significant merits of the proposed approach are swift calculations, ease of implementation, and robustness. Indeed, it has provided satisfactory results when a small number of RBFs has been used. To this respect, comparison of cost values for different number of nodes discloses that the accuracy of the proposed RBF collocation method is higher than most previous methods, additionally requiring less CPU time (Please see Table 8).

Author Contributions

Conceptualization, S.-B.C., S.S.-Z., and H.J.; Investigation, S.S.-Z., H.J., R.A., and J.F.G.-A.; Methodology, S.-B.C., S.S.-Z., S.B., and Y.-M.C.; Software, S.S.-Z., R.A., and J.F.G.-A.; Supervision, H.J., S.B. and Y.-M.C.; Validation, H.J., R.A., and J.F.G-A.; Writing—original draft, S.-B.C., S.S.-Z., and H.J.; Writing—review and editing, R.A., S.S.-Z., J.F.G.-A., S.B., and Y.-M.C. All authors have read and agreed to the submitted version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

The research was supported by the National Natural Science Foundation of China (Grant Nos. 11971142, 11401192, 61673169, 11701176, 11626101, 11601485), as well as by the Department of Electrical, Electronic, Automatic, and Communication Engineering, UCLM.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Magin, R.L.; Abdullah, O.; Baleanu, D.; Zhou, X.J. Anomalous diffusion expressed through fractional order differential operators in the Bloch-Torrey equation. J. Magn. Reson. 2008, 190, 255–270. [Google Scholar] [CrossRef] [PubMed]
  2. Klages, R.; Radons, G.; Sokolov, I.M. Anomalous Transport; Wiley: Berlin, Germany, 2008. [Google Scholar]
  3. Sun, H.; Zhang, Y.; Baleanu, D.; Chen, W.; Chen, Y. A new collection of real world applications of fractional calculus in science and engineering. Commun. Nonlinear Sci. Numer. Simul. 2018, 64, 213–231. [Google Scholar] [CrossRef]
  4. Diethelm, K.; Freed, A.D. On the solution of nonlinear fractional differential equations used in the modeling of viscoplasticity. In Scientific Computing in Chemical Engineering II: Computational Fluid Dynamics, Reaction Engineering, and Molecular Properties; Springer: Berlin/Heidelberg, Germany, 1999; pp. 217–224. [Google Scholar]
  5. Magin, R.L. Fractional Calculus in Bioengineering; Begell House Publishers: Danbury, CT, USA, 2006. [Google Scholar]
  6. Raberto, M.; Scalas, E.; Mainardi, F. Waitingtimes and returns in high-frequency financial data: An empirical study. Physics A 2002, 314, 749–755. [Google Scholar] [CrossRef] [Green Version]
  7. Zamani, M.; Karimi-Ghartemani, M.; Sadati, N. FOPID controller design for robust performance using particle swarm optimization. J. Frac. Calc. Appl. Anal. 2007, 10, 169–188. [Google Scholar]
  8. Bohannan, G.W. Analog fractional order controller in temperature and motor control applications. J. Vib. Control 2008, 14, 1487–1498. [Google Scholar] [CrossRef]
  9. Jesus, I.S.; Machado, J.A.T. Fractional control of heat diffusion systems. Nonlinear Dyn. 2008, 54, 263–282. [Google Scholar] [CrossRef] [Green Version]
  10. Toledo-Hernez, R.; Rico-Ramirez, V.; Rico-Martinez, R.; Hernez-Castro, S.; Diwekar, U.M. A fractional calculus approach to the dynamic optimization of biological reactive systems. Part II: Numerical solution of fractional optimal control problems. Chem. Eng. Sci. 2014, 117, 239–247. [Google Scholar] [CrossRef]
  11. Abd-Elhameed, W.M.; Youssri, Y.H. Spectral tau algorithm for certain coupled system of fractional differential equations via generalized Fibonacci polynomial sequence. Iran. J. Sci. Technol. Trans. Sci. 2019, 43, 543–554. [Google Scholar] [CrossRef]
  12. Xu, Y.; Zhang, Y.; Zhao, J. Error analysis of the Legendre-Gauss collocation methods for the nonlinear distributed-order fractional differential equation. Appl. Numer. Math. 2019, 142, 122–138. [Google Scholar] [CrossRef]
  13. Mohammadi, F.; Cattani, C. A generalized fractional-order Legendre wavelet Tau method for solving fractional differential equations. J. Comput. Appl. Math. 2018, 339, 306–316. [Google Scholar] [CrossRef]
  14. Soradi-Zeid, S. Efficient radial basis functions approaches for solving a class of fractional optimal control problems. Comput. Appl. Math. 2020, 39, 20. [Google Scholar] [CrossRef]
  15. Youssri, Y.H.; Abd-Elhameed, W.M. Spectral tau algorithm for solving a class of fractional optimal control problems via Jacobi polynomials. Int. J. Optim. Control. Theor. Appl. 2018, 8, 152–160. [Google Scholar]
  16. Zeid, S.S. Approximation methods for solving fractional equations. Chaos Solitons Fractals 2019, 125, 171–193. [Google Scholar] [CrossRef]
  17. Zeid, S.S.; Effati, S.; Kamyad, A.V. Approximation methods for solving fractional optimal control problems. Comp. Appl. Math. 2017, 37, 158–182. [Google Scholar] [CrossRef]
  18. Ghassabzadeh, F.A.; Soradi-Zeid, S. Numerical Method for Approximate Solutions of Fractional Differential Equations with Time-Delay. Int. J. Ind. Electron. Control. Optim. 2020, 3, 127–136. [Google Scholar]
  19. Rahimkhani, P.; Ordokhani, Y.; Babolian, E. Müntz-Legendre wavelet operational matrix of fractional-order integration and its applications for solving the fractional pantograph differential equations. Numer. Algorithms 2018, 77, 1283–1305. [Google Scholar] [CrossRef]
  20. Chen, Z.; Gou, Q. Piecewise Picard iteration method for solving nonlinear fractional differential equation with proportional delays. Appl. Math. Comput. 2019, 348, 465–478. [Google Scholar] [CrossRef]
  21. Rahimkhani, P.; Ordokhani, Y. Numerical studies for fractional pantograph differential equations based on piecewise fractional-order Taylor function approximations. Iran. J. Sci. Technol. Trans. Sci. 2018, 42, 2131–2144. [Google Scholar] [CrossRef]
  22. Tian, Y.; Yu, T.; He, G.T.; Zhong, L.F.; Stanley, H.E. The resonance behavior in the fractional harmonic oscillator with time delay and fluctuating mass. Phys. Stat. Mech. Appl. 2020, 545, 123731. [Google Scholar] [CrossRef]
  23. Wahi, P.; Chatterjee, A. Averaging oscillations with small fractional damping and delayed terms. Nonlinear Dyn. 2004, 38, 3–22. [Google Scholar] [CrossRef]
  24. Zafar, A.A.; Kudra, G.; Awrejcewicz, J.; Abdeljawad, T.; Riaz, M.B. A comparative study of the fractional oscillators. Alex. Eng. J. 2020. [Google Scholar] [CrossRef]
  25. Safaie, E.; Farahi, M.H.; Farmani, A.M. An approximate method for numerically solving multidimensional delay fractional optimal control problems by Bernstein polynomials. Comput. Appl. Math. 2014, 34, 831–846. [Google Scholar] [CrossRef]
  26. Bhrawy, A.H.; Ezz-Eldien, S.S. A new Legendre operational technique for delay fractional optimal control problems. Calcolo 2016, 53, 521–543. [Google Scholar] [CrossRef]
  27. Moradi, L.; Mohammadi, F.; Baleanu, D. A direct numerical solution of time-delay fractional optimal control problems by using Chelyshov wavelets. J. Vib. Control 2018, 25, 310–324. [Google Scholar] [CrossRef]
  28. Rahimkhani, P.; Ordokhani, Y.; Babolian, E. An efficient approximate method for solving delay fractional optimal control problems. Nonlinear Dyn. 2016, 86, 1649–1661. [Google Scholar] [CrossRef]
  29. Rabiei, K.; Ordokhani, Y.; Babolian, E. Fractional-order Boubaker functions and their applications in solving delay fractional optimal control problems. J. Vib. Control 2017, 24, 3370–3383. [Google Scholar] [CrossRef]
  30. Dehghan, R.; Keyanpour, M. A numerical approximation for delay fractional optimal control problems based on the method of moments. IMA J. Math. Control Inf. 2015, 34, 77–92. [Google Scholar] [CrossRef]
  31. Ziaei, E.; Farahi, M.H. The approximate solution of non-linear time-delay fractional optimal control problems by embedding process. IMA J. Math. Control Inf. 2018, 36, 713–727. [Google Scholar] [CrossRef]
  32. Soradi-Zeid, S. Solving a class of fractional optimal control problems via a new efficient and accurate method. Comput. Methods Differ. Equ. 2020. [Google Scholar] [CrossRef]
  33. Yong, E.M.; Chen, L.; Tang, G.J. A survey of numerical methods for trajectory optimization of spacecraft. J. Astronaut. 2008, 29, 397–406. [Google Scholar]
  34. Mirinejad, H.; Inanc, T. An RBF collocation method for solving optimal control problems. Robot. Auton. Syst. 2017, 87, 219–225. [Google Scholar] [CrossRef]
  35. Schaback, R. MATLAB Programming for Kernel-Based Methods; Lecture Note: Göttingen, Germany, 2011. [Google Scholar]
  36. Mohammadi, M.; Schaback, R. On the fractional derivatives of radial basis functions. arXiv 2016, arXiv:1612.07563. [Google Scholar]
  37. Andrei, N. A SQP algorithm for large-scale constrained optimization: SNOPT. In Continuous Nonlinear Optimization for Engineering Applications in GAMS Technology; Springer: Cham, Switzerland, 2017; pp. 317–330. [Google Scholar]
  38. Moradi, L.; Mohammadi, F. A Comparative Approach for Time-Delay Fractional Optimal Control Problems: Discrete Versus Continuous Chebyshev Polynomials. Asian J. Control 2020, 22, 204–216. [Google Scholar] [CrossRef]
  39. Hosseinpour, S.; Nazemi, A.; Tohidi, E. Müntz-Legendre spectral collocation method for solving delay fractional optimal control problems. J. Comput. Appl. Math. 2018, 351, 344–363. [Google Scholar] [CrossRef]
  40. Ghomanjani, F.; Farahi, M.H.; Gachpazan, M. Optimal control of time-varying linear delay systems based on the Bezier curves. Comput. Appl. Math. 2013, 33, 687–715. [Google Scholar] [CrossRef]
  41. Haddadi, N.; Ordokhani, Y.; Razzaghi, M. Optimal control of delay systems by using a hybrid functions approximation. J. Optim. Theory Appl. 2012, 153, 338–356. [Google Scholar] [CrossRef]
  42. Sabermahani, S.; Ordokhani, Y.; Yousefi, S.A. Fractional-order Lagrange polynomials: An application for solving delay fractional optimal control problems. Trans. Inst. Meas. Control 2019, 41, 2997–3009. [Google Scholar] [CrossRef]
  43. Wang, X.T. Numerical solutions of optimal control for time delay systems by hybrid of block-pulse functions and Legendre polynomials. Appl. Math. Comput. 2007, 184, 849–856. [Google Scholar] [CrossRef]
  44. Banks, H.T.; Burns, J.A. Hereditary control problems: Numerical methods based on averaging approximations. SIAM J. Control Optim. 1978, 16, 169–208. [Google Scholar] [CrossRef]
  45. Rao, G.P.; Palanisamy, K.R. Improved algorithms for parameter identification in continuous systems via Walsh functions. In IET Proceedings D-Control Theory and Applications; IET Digital Library: Hong Kong, China, 1983; Volume 130, pp. 9–16. [Google Scholar]
  46. Dadebo, S.; Luus, R. Optimal control of time-delay systems by dynamic programming. Optim. Control Methods 1992, 13, 29–41. [Google Scholar] [CrossRef]
  47. Chen, C.L.; Sun, D.Y.; Chang, C.Y. Numerical solution of time-delayed optimal control problems by iterative dynamic programming. Optim. Control Appl. Methods 2000, 21, 91–105. [Google Scholar] [CrossRef]
  48. Marzban, H.R.; Razzaghi, M. Optimal control of linear delay systems via hybrid of block-pulse and Legendre polynomials. J. Frankl. Inst. 2004, 341, 279–293. [Google Scholar] [CrossRef]
  49. Basin, M.; Rodriguez-Gonzalez, J. Optimal control for linear systems with multiple time delays in control input. IEEE Trans. Autom. Control 2006, 51, 91–97. [Google Scholar] [CrossRef]
  50. Khellat, F. Optimal control of linear time-delayed systems by linear Legendre multi-wavelets. J. Optim. Theory Appl. 2009, 143, 107–121. [Google Scholar] [CrossRef]
  51. Safaie, E.; Farahi, M.H. An approximation method for numerical solution of multi-dimensional feedback delay fractional optimal control problems by Bernstein polynomials. Iran. J. Numer. Anal. Optim. 2014, 4, 77–94. [Google Scholar]
  52. Jajarmi, A.; Baleanu, D. Suboptimal control of fractional-order dynamic systems with delay argument. J. Vib. Control 2017. [Google Scholar] [CrossRef]
  53. Jajarmi, A.; Hajipour, M. An efficient finite difference method for the time-delay optimal control problems with time-varying delay. Asian J. Control 2017, 19, 554–563. [Google Scholar] [CrossRef]
Figure 1. Evaluated function x ( t ) for the problem expressed in Equation (19).
Figure 1. Evaluated function x ( t ) for the problem expressed in Equation (19).
Entropy 22 01213 g001
Figure 2. Evaluated function u ( t ) for the problem expressed in Equation (19).
Figure 2. Evaluated function u ( t ) for the problem expressed in Equation (19).
Entropy 22 01213 g002
Figure 3. Evaluated function x ( t ) for the problem expressed in Equation (20).
Figure 3. Evaluated function x ( t ) for the problem expressed in Equation (20).
Entropy 22 01213 g003
Figure 4. Evaluated function u ( t ) for the problem expressed in Equation (20).
Figure 4. Evaluated function u ( t ) for the problem expressed in Equation (20).
Entropy 22 01213 g004
Figure 5. Evaluated function x ( t ) for the problem expressed in Equation (21).
Figure 5. Evaluated function x ( t ) for the problem expressed in Equation (21).
Entropy 22 01213 g005
Figure 6. Evaluated function u ( t ) for the problem expressed in Equation (21).
Figure 6. Evaluated function u ( t ) for the problem expressed in Equation (21).
Entropy 22 01213 g006
Figure 7. Evaluated function x ( t ) for the problem expressed in Equation (22).
Figure 7. Evaluated function x ( t ) for the problem expressed in Equation (22).
Entropy 22 01213 g007
Figure 8. Evaluated function u ( t ) for problem expressed in Equation (22).
Figure 8. Evaluated function u ( t ) for problem expressed in Equation (22).
Entropy 22 01213 g008
Table 1. Values of J and CPU time obtained by several algorithms for the problem expressed in Equation (19).
Table 1. Values of J and CPU time obtained by several algorithms for the problem expressed in Equation (19).
BhrawyMoradiRahimkhaniGhomanjaniTohidi This Study
[26][38][28][40][39] N = 5 N = 15 N = 20
J 0.472746 1.647883 0.3048 1.593587 1.647453 0.206476 0.110829 0.1101739
CPU Time (s)3.2654.3582.02481
Table 2. Values of J and CPU time obtained by several algorithms for the problem modeled in Equation (20).
Table 2. Values of J and CPU time obtained by several algorithms for the problem modeled in Equation (20).
GhomanjaniTohidiMoradi This Study
α [40][39][27] N = 5 N = 15 N = 20
1 0.156586 0.154268 0.1537475 0.176496 0.170357 0.177013
0.99 0.1539804 0.170073 0.165125 0.168257
0.9 0.159209 0.1560829 0.265759 0.244247 0.241156
0.8 0.163072 0.1584112 0.263194 0.251152 0.255855
CPU Time (s)0.4863.1870.11579
Table 3. Values of J and CPU time obtained by several algorithms for the problem modeled in Equation (21).
Table 3. Values of J and CPU time obtained by several algorithms for the problem modeled in Equation (21).
This StudyHaddadi [41]Moradi [27] Ordokhani [42] Rahimkhani [28] Tohidi [39] Ghomanjani [40] Rabiei [29]
J 0.061807 0.373112 0.373112 0.31851 0.1027 0.367700 0.422049 0.04553
CPU Time (s)0.096013.1250.14125.559
Table 4. Values of J obtained by the proposed algorithm for the problem modeled in Equation (21) when different parameters α and N are analyzed.
Table 4. Values of J obtained by the proposed algorithm for the problem modeled in Equation (21) when different parameters α and N are analyzed.
N α = 1 α = 0.99 α = 0.9 α = 0.8
5 0.068642 0.068672 0.067728 0.067632
10 0.062317 0.061347 0.060182 0.058799
15 0.062249 0.060186 0.056110 0.053929
20 0.061807 0.062287 0.057755 0.056017
Table 5. Values of J and CPU time obtained by several algorithms for the problem modeled in Equation (22).
Table 5. Values of J and CPU time obtained by several algorithms for the problem modeled in Equation (22).
HaddadiRahimkhaniRabieiOrdokhaniMoradi This Study
[41][28][29][42][27] N = 5 N = 15 N = 20
J 4.7407 2.0481 0.07762 2.0356 4.79679 0.194278 0.098498 0.096005
CPU Time (s)0.0943.6400.06737
Table 6. Values of J obtained by the proposed algorithm for the problem modeled in Equation (22) when different parameters α and N are analyzed.
Table 6. Values of J obtained by the proposed algorithm for the problem modeled in Equation (22) when different parameters α and N are analyzed.
N α = 0.99 α = 0.9 α = 0.8
5 0.196364 0.220733 0.258642
10 0.122282 0.145960 0.170634
15 0.101511 0.128531 0.156858
20 0.096579 0.126915 0.152311
Table 7. Values of J obtained by several algorithms for the problem modeled in Equation (23).
Table 7. Values of J obtained by several algorithms for the problem modeled in Equation (23).
RahimkhaniGhomanjaniWang This Study
[28][40][43] N = 5 N = 15 N = 20
J 1.503157 1.536409753 1.562240664 1.509701 1.503127 1.501652
CPU Time (s)8.156
Table 8. Summary of the values of J obtained by several algorithms for the tested problems with α = 1 .
Table 8. Summary of the values of J obtained by several algorithms for the tested problems with α = 1 .
Approximate MethodExample 1Example 2Example 3Example 4Example 5
Banks and Burns (1978) [44] 1.6419
Palanisamy and Rao (1983) [45] 1.6497 6.0079
Dadebo and Luus (1992) [46] 6.26775
Chen et al. (2000) [47] 4.7976
Marzban and Razzaghi (2004) [48] 0.37311241
Basin and Gonzalez (2006) [49] 0.1563
Wang (2007) [43] 0.8512428 0.37312 1.562240664
Khellat (2009) [50] 5.1713
Haddadi et al. (2012) [41] 0.37310517 4.7407
Ghomanjani et al. (2014) [40] 1.593587 0.15658669 0.4220497 1.536409753
Safaie et al. (2014) [25] 0.6381 0.3956
Safaie et al. (2014) [51] 1.0447
Bhrawy and Ezz-Eldien (2016) [26] 0.4727464 0.0143671 0.01451
Rahimkhani et al. (2016) [28] 0.3048 0.1027 2.0481 1.503157
Jajarmi et al. (2017) [52,53] 1.64886527 4.79678
Rabiei et al. (2017) [29] 0.00002674 0.04553 0.07762
Moradi et al. (2018) [27] 1.64787419 0.15374756 0.37311264 4.79679868
Tohidi et al. (2019) [39] 1.647453 0.154268 0.367700
Present method 0.1101739 0.177013 0.061807 0.096005 1.501652
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Chen, S.-B.; Soradi-Zeid, S.; Jahanshahi, H.; Alcaraz, R.; Gómez-Aguilar, J.F.; Bekiros, S.; Chu, Y.-M. Optimal Control of Time-Delay Fractional Equations via a Joint Application of Radial Basis Functions and Collocation Method. Entropy 2020, 22, 1213. https://doi.org/10.3390/e22111213

AMA Style

Chen S-B, Soradi-Zeid S, Jahanshahi H, Alcaraz R, Gómez-Aguilar JF, Bekiros S, Chu Y-M. Optimal Control of Time-Delay Fractional Equations via a Joint Application of Radial Basis Functions and Collocation Method. Entropy. 2020; 22(11):1213. https://doi.org/10.3390/e22111213

Chicago/Turabian Style

Chen, Shu-Bo, Samaneh Soradi-Zeid, Hadi Jahanshahi, Raúl Alcaraz, José Francisco Gómez-Aguilar, Stelios Bekiros, and Yu-Ming Chu. 2020. "Optimal Control of Time-Delay Fractional Equations via a Joint Application of Radial Basis Functions and Collocation Method" Entropy 22, no. 11: 1213. https://doi.org/10.3390/e22111213

APA Style

Chen, S. -B., Soradi-Zeid, S., Jahanshahi, H., Alcaraz, R., Gómez-Aguilar, J. F., Bekiros, S., & Chu, Y. -M. (2020). Optimal Control of Time-Delay Fractional Equations via a Joint Application of Radial Basis Functions and Collocation Method. Entropy, 22(11), 1213. https://doi.org/10.3390/e22111213

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop