Intelligent Control and Automation
Vol. 3  No. 4 (2012) , Article ID: 24868 , 9 pages DOI:10.4236/ica.2012.34039

Stabilization of Unknown Nonlinear Discrete-Time Delay Systems Based on Neural Network

Vinay Kumar Deolia1, Shubhi Purwar2, Tripti Nath Sharma1

1Department of Electronics & Communications Engineering, G. L. A. University, Mathura, India

2Department of Electrical Engineering, Motilal Nehru National Institute of Technology (MNNIT), Allahabad, India

Email: vkdeolia@indiatimes.com, spurwar@rediffmail.com, tns11@yahoo.co.in

Received July 9, 2012; revised August 9, 2012; accepted August 16, 2012

Keywords: Discrete-Time Delay Nonlinear Systems; Lyapunov Stability; Linear Matrix Inequality (LMI)

ABSTRACT

This paper discusses about the stabilization of unknown nonlinear discrete-time fixed state delay systems. The unknown system nonlinearity is approximated by Chebyshev neural network (CNN), and weight update law is presented for approximating the system nonlinearity. Using appropriate Lyapunov-Krasovskii functional the stability of the nonlinear system is ensured by the solution of linear matrix inequalities. Finally, a relevant example is given to illustrate the effectiveness of the proposed control scheme.

1. Introduction

Over the past few decades, time-delay systems have drawn much attention from researchers throughout the world. This is due to their important role in many practical systems. A number of research results concerning time-delay systems exist in literature [1-6] and the references therein. As time-delay is a main source of instability and poor performance, considerable attention has been given for analysis and synthesis of such systems.

Since most of the physical systems are in continuous time, a considerable amount of attention has been payed to stability and control of continuous-time linear systems with delay [7-11]. Delay independent and, less conservative, delay dependent sufficient stability conditions in terms of Riccati or linear matrix inequalities (LMIs) have been derived by using Lyapunov-Krasovskii functional (LKF) or Lyapunov-Razumikhin functions. For continuous-time systems with uncertain, non-small delay a new construction of the LKF has been introduced in [12]. To a nominal LKF, which is appropriate to the nominal system (with nominal delays), terms are added which correspond to the perturbed system and which vanish when the delay perturbations approaches to zero [3]. Discretetime delay systems have drawn less attention as compared to continuous-time delay systems. For linear discrete-time delay systems, the contribution in [13] is worth mentioning. In [13], the delay involved in the system is removed at the cost of increased order of the system. However, the systems involving large delays, the proposed scheme in [13] is invariably leads to large scale systems. Furthermore, for systems with unknown or time-varying delays the proposed technique in [13] cannot be applied. In [14], delay dependent and independent conditions have been derived for determining the asymptotic stability of discrete-time systems with uncertain delay, time varying delay and norm-bounded uncertainties. Robust stability and guaranteed cost control problem is solved in [3], for discrete-time delay systems. The work on delay-dependent robust stabilization of uncertain discrete-time state-delayed systems is proposed in [15].

For continuous-time delay nonlinear systems the work on adaptive neural network control with unknown time delays is reported in [16]. Adaptive neural control of nonlinear time-delay systems with unknown virtual control coefficients is proposed in [17]. In [18] work is presented on adaptive neural control for a class of nonlinearly parametric time-delay system. Backstepping control for a class of delayed nonlinear systems with input constraints is reported in [19]. Fuzzy approximation based adaptive control of strict-feedback nonlinear systems with time delays is shown in [20].

In [21] problem of feedback stabilization of nonlinear discrete-time systems with delays is explained. In this by using the Lyapunov-Razumikhin approach, general conditions for stabilizing the closed-loop system is derived. The stability analysis of discrete-time systems with time varying state-delay is shown in [22]. By defining a new Lyapunov functions and by making use of novel techniques to achieve delay dependence, several new conditions are obtained for the asymptotic stability of these systems. The problem of designing nonlinear observers for dynamic discrete-time systems with both constant and time-varying delay nonlinearities is addressed in [23]. In [23] the nonlinear system is assumed to verify the usual Lipschitz condition that permits to transform the nonlinear system into a linear time-delay system with structured uncertainties. An optimal control scheme for a class of discrete-time nonlinear systems with time delays in both state and control variables with respect to a quadratic performance index function using adaptive dynamic programming is presented in [24]. State feedback stabilization of discrete-time delay nonlinear system is reported in [25]. In [25] a simple LMI condition is obtained for asymptotic stabilization through an appropriate Lyapunov function and judicious mathematical manipulations. An explicit state feedback law is provided that may be seen as a generalization of the existing results.

The main significance of this paper is to guarantee the stabilization of the unknown single-input-single-output (SISO) delayed systems. The unknown nonlinear functions of the system are approximated through Chebyshev neural networks (CNNs). Through a suitable LyapunovKrasovskii functional, conditions are derived to guarantee the stabilization of the nonlinear system in terms of simple LMIs. The organization of this paper is as follows: The CNN structure is presented in Section 2. Problem formulation is given in Section 3. The stability analysis is detailed in Section 4. To show the effectiveness of proposed scheme simulation results are reported in Section 5. The note ends with conclusion in Section 6.

Notations: denotes Euclidean norm, implies Frobenius norm. The stands for trace of matrix. Upper subscript T is the transpose of matrix and the symmetric entries in a symmetric matrix are given by *.

2. CNN Structure

Artificial neural networks (ANNs) emerged as powerful learning technique to perform complex tasks in highly nonlinear dynamic environment. Some of the basic advantages of ANN models are: their ability to learn on the basis of optimization of an appropriate error function and their excellent performance for approximation of nonlinear functions. As an alternative to multilayer perceptron (MLP), radial basis function (RBF) networks have been considered, primarily because of its simple structure. The RBF networks can learn functions with local variations and discontinuities effectively and also possess universal approximation capability [26]. This network represents a function of interest by using members of family of compactly or locally supported basis functions, out of which radially-symmetric Gaussian functions, are found to be quite popular. A RBF network has been proposed for effective identification of nonlinear dynamic systems [27, 28]. In these networks, however, choosing an appropriate set of RBF centers for effective learning still remains a problem.

The major drawback of feed forward neural network such as a MLP trained with back propagation (BP) algorithm is that it requires a large amount of computation for learning. A single-layer functional link artificial neural network (FLANN) in which the need of hidden layer is eliminated by expanding the input pattern using Chebyshev polynomials. The main advantage of this network is that it requires much less computation as compared to a multilayer perceptron (MLP) [29].

The structure of Chebyshev neural network (CNN) is shown in Figure 1 CNN is a functional link network (FLN) based on Chebyshev polynomials. There are two main parts in the architecture of CNN, namely, numerical transformation part and learning part. Numerical transformation deals with input to hidden layer by approximate transformable method. The transformation is a functional expansion (FE) of input pattern comprising of a finite set of Chebyshev polynomials. As a result the Chebyshev polynomials basis can be viewed as a new input vector. The learning part is a functional-link neural network based on Chebyshev polynomials [30-33]. The Chebyshev polynomials can be obtained by a recursive formula

(1)

where, are Chebyshev polynomials, i is the order of polynomials chosen and here x is a scalar quantity. The different choices of are x & 2x.

The output of single layer neural network is given by

(2)

where, are the weights and is the suitable basis function of neural network. Based on the approximation property of CNN [30-33], there exist ideal weights w, so that the function to be approximated can be represented as

(3)

where, is the CNN functional reconstruction error vector and is bounded.

Approximation of complex nonlinear systems becomes easier as CNN is a single layer neural network.

Figure 1. Chebyshev neural network.

3. Problem Formulation

Consider the discrete-time nonlinear system with a fixed known delay [25]

(4)

where, and denote the state and input vectors respectively at time instant. A and are constant matrices of appropriate dimensions. is a unknown nonlinear function of a given system in (4), and h is a positive known number representing delay.

For the system (4) the stabilizing controller is chosen as

(5)

where is the approximated value of unknown system function. Let us assume.

The objective of the current work is to ensure the stability and performance of the nonlinear system (4), using the controller (5) and appropriate Lyapunov-Krasovskii functional (11).

4. Stability Analysis

For the stability analysis, the following assumptions are needed to proceed.

Assumption 1: (Bounded Ideal NN Weights): The ideal NN weights are bounded so that, with a known bound. The symbol denotes the Frobenius norm, i.e. given a matrix A, the Frobenius norm is given by [34],

Assumption 2: Let, where   is a symmetric matrix, and and are the n-column vectors.

Equation (4) can be rewritten as

(6)

where

(7)

The main results are as follows:

Theorem 1:

Suppose there exist an positive-definite matrix P, an nonnegative-definite matrix Q, and symmetric matrix G such that following LMIs holdsH1)
(8)

and H2)    

(9)

where and then, the nonlinear discrete-time delay system (4) ensures the stability with the control law in (5) and weight tuning algorithm

.(10)

Proof:

Choose Lyapunov-Krasovskii functional,

(11)

where,

(12)

(13)

(14)

Substituting (12)-(14) in (11)

(15)

and

(16)

Since P is a positive-definite and Q is a nonnegative-definite, is then positive-definite [25]. Therefore,

(17)

Substituting (15) and (16) in (17),

(18)

Substituting (6) in (18),

(19)

Using Assumption 1 in (19) and further solving (19),

(20)

where,

(21)

In (20) collecting the terms together, substitute control law from (5), adding and subtracting some terms to make perfect square yields,

(22)

where, is given in (23).

From (22) the weight tuning law is obtained as (24),

(23)

(24)

then (22) becomes,

(25)

Substituting (5), (21) and (23) in (25), gives (26).

Using Assumption 2, (26) is given by (27).

(26)

(27)

Let,

Manipulating the nonquadratic terms using the following inequality

(which turns into equality if and only if a = b) we get (28).

In (28), is guaranteed to remain negative as long as

and

where and

Since in (28) the first four quadratic terms are negative, next four terms are satisfying LMI in (8), and remaining last four terms are satisfying LMI in (9). Therefore, we can conclude that the system (4) is stable with control law (5) and two LMIs in (8) and (9).

5. Simulation Results

A numerical example is presented to demonstrate the performance and the effectiveness of the proposed scheme.

Consider the non-linear discrete-time delay system (4) with the following parameters [25]:

and

(28)

The delay time is assumed to be. The initial condition of states and are chosen.

The LMIs in H1) and H2) are solved by using Matlab LMI Toolbox and the values of P, Q & G are obtained,

Figures 2 and 3 show the responses of state variables

Figure 2. x1(k) with respect to sample time k (h = 2).

Figure 3. x2(k) with respect to sample time k (h = 2).

Figure 4. u(k) with respect to sample time k (h = 2).

and. Figure 4 displays the control input signal. Clearly, simulation results verify our theoretical findings and show the effectiveness of proposed scheme.

6. Conclusion

In this paper the problem of stabilization in discrete-time delay nonlinear system is studied, where the system dynamics is assumed to be unknown. The unknown nonlinear functions of the system are approximated through CNN. Two LMIs derived here are sufficient to characterize the controller, which ensures the stability for the resulting closed loop system. A numerical example, with fixed known delay, has been provided to demonstrate the effectiveness and the applicability of the proposed approach.

REFERENCES

  1. M. Basin, J. Perez and R. Martinenz-Zuniga, “Optimal Filtering for Nonlinear Polynomial Systems over Linear Observations with Delay,” International Journal of Innovative Computing Information and Control, Vol. 2, 2006, pp. 863-874.
  2. J. Chen, D. M. Xu and B. Shafai, “On Sufficient Conditions for Stability Independent of Delay,” IEEE Transactions on Automatic Control, Vol. 40, No. 9, 1995, pp. 1675-1680. doi:10.1109/9.412644
  3. E. Fridman and U. Shaked, “Stability and Guaranteed Cost Control of Uncertain Discrete-Delay Systems,” International Journal of Control, Vol. 78, No. 4, 2005, pp. 235-246. doi:10.1080/00207170500041472
  4. C. Lin, Q.-G. Wang and T. H. Lee, “A Less Conservative Robust Stability Test for Linear Uncertain Time-Delay Systems,” IEEE Transactions on Automatic Control, Vol. 51, No. 1, 2006, pp. 87-91. doi:10.1109/TAC.2005.861720
  5. Z. Wang, B. Huang and H. Unbehauen, “Robust Hx Observer Design of Linear State Delayed Systems with Parameteric Uncertainty: The Discrete-Time Case,” Automatica, Vol. 35, No. 6, 1999, pp. 1161-1167. doi:10.1016/S0005-1098(99)00008-4
  6. Y. He, Q. G. Wang, C. Lin and M. Wu, “Delay-RangeDependent Stability for Systems with Time Varying Delay,” Automatica, Vol. 43, No. 2, 2007, pp. 371-376. doi:10.1016/j.automatica.2006.08.015
  7. X. Li and C. de Sauza, “Criteria for Robust Stability and Stabilization of Uncertain Linear Systems with State Delay,” Automatica, Vol. 33, No. 9, 1997, pp. 1697-1662. doi:10.1016/S0005-1098(97)00082-4
  8. V. Kolmanvoskii and J.-P. Richard, “Stability of Some Linear Systems with Delays,” IEEE Transactions on Automatic Control, Vol. 44, No. 5, 1999, pp. 984-989. doi:10.1109/9.763213
  9. E. Fridman, “New Lyapunov-Krasovskii Functional for Stability of Linear Retarted and Neutral Type Systems,” Systems and Control Letters, Vol. 43, No. 4, 2001, pp. 309-319. doi:10.1016/S0167-6911(01)00114-1
  10. S.-I. Niculescu, “Delay Effects on Stability: A Robust Control Approach,” Lecture Notes in Control and Information Sciences, Vol. 269, Springer-Verlag, London, 2001.
  11. E. Fridman and U. Shaked, “An Improved Stabilization Method for Linear Systems with Time-Delay,” IEEE Transactions on Automation Control, Vol. 47, No. 11, 2002, pp. 1931-1937. doi:10.1109/TAC.2002.804462
  12. E. Fridman, “Stability of Linear Functional Differential Equations: A New Lyapunov Technique,” Proceedings of Mathematical Theory of Networks and Systems, Leuven, 5-9 July 2004.
  13. K. J. Astrom and B. Wittenmark, “Computer Controlled Systems: Theory and Design,” Prentice-Hall Inc., Englewood Cliffs, 1984.
  14. E. Fridman and U. Shaked, “An LMI Approach to Stability of Discrete Delay Systems,” Proceedings of 7th IEE European Control Conference, Cambridge, 1-4 September, 2003.
  15. Y. S. Lee and W. H. Kwon, “Delay Dependent Robust Stabilization of Uncertain Discrete-Time State-Delayed Systems,” 15th Triennial World Congress, Barcelona, 21-26 July 2002.
  16. S. S. Ge, F. Hong and T. H. Lee, “Adaptive Neural Network Control of Nonlinear Systems with Unknown Time Delays,” IEEE Transactions on Automatic Control, Vol. 48, No. 11, 2003, pp. 2004-2010. doi:10.1109/TAC.2003.819287
  17. S. S. Ge, F. Hong and T. H. Lee, “Adaptive Neural Control of Nonlinear Time-Delay Systems with Unknown Virtual Control Coefficients,” IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics, Vol. 34, No. 1, 2004, pp. 499-516. doi:10.1109/TSMCB.2003.817055
  18. D. W. C. Ho, J. Li and Y. Niu, “Adaptive Neural Control for a Class of Nonlinearly Parametric Time-Delay Systems,” IEEE Transactions on Neural Networks, Vol. 16, No. 3, 2005, pp. 625-635. doi:10.1109/TNN.2005.844907
  19. A. Kulkarni and S. Purwar, “Backstepping Control for a Class of Delayed Nonlinear Systems with Input Constraints,” IEEE Conference, Vol. 1, 2008, pp. 274-279.
  20. B. Chen, X. P. Liu, K. F. Liu and C. Lin, “Fuzzy-Approximation-Based Adaptive Control of Strict-Feedback Nonlinear Systems with Time Delays,” IEEE Transactions on Fuzzy Systems, Vol. 18, No. 5, 2010, pp. 883-891. doi:10.1109/TFUZZ.2010.2050892
  21. W. Aggoune, R. Kharel and K. Busawon, “On Feedback Stabilization of Nonlinear Discrete-Time State-Delayed Systems,” ECC Conference, Budapest, 23-26 August 2009.
  22. H. J. Gao and T. W. Chen, “New Results on Stability of Discrete-Time Systems with Time-Varying State Delay,” IEEE Transactions on Automatic Control, Vol. 52, No. 2, 2007, pp. 328-334. doi:10.1109/TAC.2006.890320
  23. S. Ibrir, W. F. Xie and C.-Y. Su, “Observer Design for Discrete-Time Systems Subject to Time Delay Nonlinearities,” International Journal of Systems Science, Vol. 37, No. 9, 2006, pp. 629-641. doi:10.1080/00207720600774289
  24. Q.-L. Wei, H.-G. Zhang, D.-R. Liu and Y. Zhao, “An Optimal Control Scheme for a Class of Discrete-Time Nonlinear Systems with t Delays Using Adaptive Dynamic Programming,” ACTA Automatica Sinica, Vol. 36, No. 1, 2010, pp. 121-129. doi:10.3724/SP.J.1004.2010.00121
  25. K. E. Bouazza, M. Boutayeb and M. Darouach, “State Feedback Stabilization of Discrete-Time Delay Nonlinear Systems,” Proceedings of Mathematical Theory of Networks and Systems, Leuven, 5-9 July 2004.
  26. E. J. Hartman, J. D. Keelar and J. M. Kowalski, “Layered Neural Networks with Gaussian Hidden Units as Universal Approximation,” Neural Computation, Vol. 2, 1990, pp. 210-215. doi:10.1162/neco.1990.2.2.210
  27. S. Chen, S. A. Billings and P. M. Grant, “Recursive Hybrid Algorithm for Nonlinear System Identification Using Radial Basis Function Networks,” International Journal of Control, Vol. 55, No. 5, 1992, pp. 1051-1070. doi:10.1080/00207179208934272
  28. S. V. T. Elanayar and Y. C. Shin, “Radial Basis Function Neural Network for Approximation and Estimation of Nonlinear Stochastic Dynamic Systems,” IEEE Transactions on Neural Networks, Vol. 5, No. 4, 1994, pp. 594- 603. doi:10.1109/72.298229
  29. J. C. Patra and A. C. Kot, “Nonlinear Dynamic System Identification Using Chebyshev Functional Link Artificial Neural Networks,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. 32, No. 4, 2002, pp. 505-511. doi:10.1109/TSMCB.2002.1018769
  30. A. Namatame and N. Ueda, “Pattern Classification with Chebyshev Neural Network,” International Journal Neural Network, Vol. 3, 1992, pp. 23-31.
  31. T. T. Lee and J. T. Jeng, “The Chebyshev Polynomial Based Unified Model Neural Networks for Functions Approximations,” IEEE Transactions on Systems, Man & Cybernetics, Part B, Vol. 28, No. 6, 1998, pp. 925-935.
  32. S. Purwar, I. N. Kar and A. N. Jha, “Adaptive Output Feedback Tracking Control of Robot Manipulators Using Position Measurements Only,” Expert Systems with Applications, Vol. 34, No. 4, 2008, pp. 2789-2798. doi:10.1016/j.eswa.2007.05.030
  33. S. Purwar, I. N. Kar and A. N. Jha, “On-Line System Identification of Complex Systems Using Chebyshev Neural Networks,” Applied Soft Computing, Vol. 7, No. 1, 2005, pp. 364-372. doi:10.1016/j.asoc.2005.08.001
  34. C. Kwan and F. L. Lewis, “Robust Backstepping Control of Nonlinear Systems Using Neural Networks,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. 30, No. 6, 2000, pp. 753-766. doi:10.1109/3468.895898