Article
Kyungpook Mathematical Journal 2018; 58(2): 333-346
Published online June 23, 2018
Copyright © Kyungpook Mathematical Journal.
A New Technique for Solving Optimal Control Problems of the Time-delayed Systems
Fateme Ghomanjani
Department of Mathematics, Kashmar Higher Education Institute, Kashmar, Iran, e-mail: fatemeghomanjani@gmail.com
Received: July 12, 2017; Accepted: March 9, 2018
Abstract
An approximation scheme utilizing Bezier curves is considered for solving time-delayed optimal control problems with terminal inequality constraints. First, the problem is transformed, using a Páde approximation, to one without a time-delayed argument. Terminal inequality constraints, if they exist, are converted to equality constraints. A computational method based on Bezier curves in the time domain is then proposed for solving the obtained non-delay optimal control problem. Numerical examples are introduced to verify the efficiency and accuracy of the proposed technique. The findings demonstrate that the proposed method is accurate and easy to implement.
Keywords: Bezier curve, Pá,de approximation, optimal control problems, time-delay
1. Introduction
The control of systems with time delay has been of considerable concern. Delays occur frequently in biological, chemical, electronic and transportation systems. Wu, et al. [14] built up a computational method for solving an optimal control problem which is represented by a switched dynamical system with time delay. Kharatishidi [7] has approached this problem by extending Pontryagin’s maximum principle to time delay systems. The actual solution involves a two-point boundary-value problem in which advances and delays are exhibited. In addition, this solution does not yield a feedback controller. Time-optimal control of delay systems has been considered by Oguztoreli [11] who obtained several results concerning bang-bang controls which parallel those of LaSalle [9] for non delay systems. For a time-invariant system with an infinite upper limit in the performance measure, Krasovskii [8] has developed the forms of the controller and the performance measure. Ross [12] has acquired a set of differential equations for the unknowns in the forms of Krasovskii. However, Ross’s results are not applicable to time-varying systems with a finite limit in the performance measure. In [1], the authors presented an optimal regular for a linear system with multiple state and input delays and a quadratic criterion. The optimal regulator equations were obtained reducing the original problem to the linear-quadratic regulator design for a system without delays (see [3] and [4]). B-splines (where Bezier form is a special case of B-splines), due to numerical stability and arbitrary order of accuracy, have become popular tools for solving differential equations. The use of Bezier curves for solving time-delayed optimal control systems with Páde approximation is a novel idea. The stated technique reduces the CPU time and the computer memory comparing with existing methods such as methods in [2, 10] and at the same time keeps the solution accuracy. Although the stated technique is very easy to utilize and straightforward, the obtained results are satisfactory (see numerical results). In this paper, one may utilize the Bezier polynomials. There are many papers and books deal with the Bezier curves or surface techniques [6]. The organization of this study is arranged as follows: In Section 2, problem transformation is presented. Section 3 is referred to the Bezier curve technique. Some Numerical examples are provided in Section 4. Section 5 is devoted the conclusion.
2. Problem Transformation
Consider the time-delayed optimal control problem
where
Presently,
where the strip of convergence after the differentiation is assumed to exist and might or might not be the same as that for
Utilizing a first-order Páde approximation, one may have
If an inverse Laplace transformation was performed on the last equation, one may have (see (
The time-delayed optimal control problem is approximately changed to one of minimizing
with the following conditions
and the terminal condition
where
The inverse Laplace transforms of (
Utilizing this technique, the original optimization problem is transformed to one of minimizing
with the following conditions
and the terminal condition
To enhance the accuracy of the above-described approximation schemes, the time delay
Again, utilizing a first-order Páde approximation, one may obtain
The time-delayed problem is changed to one of minimizing
with the initial conditions
and the final condition (
3. Bezier Curve Method
Our strategy is utilizing Bezier curves to approximate the solutions
where
is the Bernstein polynomial of degree
Ghomanjani et al. [6] proved the convergence of this method where
Termination criterions are ||
4. Numerical Application
In this section, some numerical examples are presented for illustrating the proposed technique.
Example 4.1
Consider the following time-delay system:
For this example the exact solution is given by [10] as follows:
where
The delayed differential
by using this method, we have
The optimal value of
the graphs of approximated and exact solution
Example 4.2
Consider the following time-delay system (see [10]):
where the exact solution is
Utilizing this method, one may achieve
presently, one may have
The optimal value of
Example 4.3
Consider the following time-delay system (see [10]):
now, one may have
utilizing this method, one may achieve
using Bezier curve, one may have
then one may substitute (
Example 4.4
Consider the following time-delay system (see [10]):
now, one may have
hence
using Bezier curve, one may have
then one may substitute (
5. Conclusions
Time-delayed optimal control problems with terminal inequality constraints can be approximately solved by a combined parameter. To this end, a Páde approximation is utilized to acquire a corresponding problem without a time-delayed argument. The results obtained by the Bezier curve are in good agreement with the given exact solutions. The study shows that the method is effective technique to solve time-delayed optimal control problems, and the technique is easy to implement and computationally very attractive without sacrificing the accuracy of the solution.
Acknowledgements
The author would like to thank the anonymous reviewer of this paper for their careful reading, constructive comments and nice suggestions which has improved the paper very much.
Figures
References
- Allouche, H, and Tazdayte, A (2017). Numerical solution of singular boundary value problems with logarithmic singularities by pade approximation and collocation methods. J Comput Appl Math. 311, 324-341.
- Banks, H (1979). Approximation of nonlinear functional differential equation control systems. J Optim Theory Appl. 29, 383-408.
- Basin, M, and Perez, J (2007). An optimal regulator for linear systems with multiple state and input delays. Optimal Control Appl Methods. 28, 45-57.
- Basin, M, and Rodriguez-Gonzalez, J (2006). Optimal control for linear systems with multiple time delays in control input. IEEE Trans Automat Control. 51, 91-97.
- Ghomanjani, F (2017). A new approach for solving fractional differential-algebric equations. J Taibah Univ Sci. 11, 1158-1164.
- Ghomanjani, F, Farahi, MH, and Gachpazan, M (2012). Bezier control points method to solve constrained quadratic optimal control of time varying linear systems. Comput Appl Math. 31, 433-456.
- Kharatishdi, GL (1961). The maximum principle in the theory of optimal processes with time lags. Doll Akad. 136, 39-43.
- Krasovskii, NN (1962). On the analytic construction of an optimal control in a system with time lags. Prickl Mat Mech. 26, 39-51.
- LaSalle, JP (1960). The time optimal control problem. Contributions to the Theory of Nonlinear Oscillations V. Princeton, N.J: Princeton Univ. Press, pp. 1-24
- Nazemi, A, and Mansoori, M (2016). Solving optimal control problems of the time-delayed systems by Haar wavelet. J Vib Control. 22, 2657-2670.
- Oguztoreli, MN (1963). A time optimal control problem for systems described by differential difference equations. J Soc Indust Appl Math Ser A Control. 1, 290-310.
- Ross, DW 1968. Optimal control of systems described by differential difference equations. PhD dissertiation. Dept of Elec Enery, Stanford University. Stanford, Calif.
- Wong, K, Clements, D, and Teo, K (1985). Optimal control computation for nonlinear time-lag systems. J Optim Theory Appl. 47, 91-107.
- Wu, C, Teo, KL, Li, R, and Zhao, Y (2006). Optimal control of switched systems with time delay. Appl Math Lett. 19, 1062-1067.