International Journal of Control Science and Engineering

2012;  2(4): 75-82

doi: 10.5923/j.control.20120204.04

Maximum Allowable Delay Bound Estimation in Networked Control of Bounded Nonlinear Systems

Ashraf F. Khalil 1, Jihong Wang 2

1School of Electrical, Electronic and Computer Engineering, University of Birmingham, Birmingham, B15 2TT, UK

2School of Engineering, University of Warwick, Coventry, CV4 7AL, UK

Correspondence to: Ashraf F. Khalil , School of Electrical, Electronic and Computer Engineering, University of Birmingham, Birmingham, B15 2TT, UK.

Email:

Copyright © 2012 Scientific & Academic Publishing. All Rights Reserved.

Abstract

Networked Control Systems (NCSs) has been recognized as an area where theory is behind the development of technology. The defining feature of NCSs can be considered as the information is exchanged through a network among control system components. So the network induced time delay is inevitable in NCSs. The time delay may degrade the performance of control systems and even destabilize the systems if they are designed without considering the effects of the time delays properly. Once the structure of a NCS is confirmed, it is essential to identify what the maximum time delay is allowed for maintaining the system stability which, in turn, is also associated with the process of controller design. This paper proposes a new method for estimating the maximum allowable time delay in networked control systems with norm bounded nonlinearity. The relation between the maximum nonlinearity and the maximum allowable delay is studied using the proposed method, and it is found that increasing the maximum nonlinearity bound reduces the maximum allowable delay. Furthermore, increasing the time delay leads to shrink the domain of attraction. The results of the maximum allowable delay bound and the maximum nonlinearity are compared with some of the published results.

Keywords: Networked Control System, Stability, Nonlinearity, Norm Bounded, Maximum Allowable Delay Bound

1. Introduction

The advances in communication and network technology, and the availability of high-speed computers have resulted in an increasing interest in Networked Control Systems (NCSs). This type of control systems can be defined as a control system where the control loop is closed through a real-time communication network[1]. The term “Networked Control Systems” first appeared in Gregory C. Walsh's article in 1998[2]. A typical organization of an NCS is shown in Figure 1. In Networked Control Systems, the reference input, plant output and control input areexchanged through a real-time communication network. The main advantages of NCSs are modularity, simplified wiring, low cost, reduced weight, decentralization of control, integrated diagnosis, simple installation, quick and easy formaintenance[3], flexible expandability (easy to add/remove sensors, actuators or controllers with low cost). NCSs are able to easily fuse global information to make intelligent decisions over large physical spaces.
As the control loop is closed through a communication network, the time delay and data dropout are unavoidable. This may degrade the performance of NCSs or even destabilize the system.
Figure 1. A Typical Networked System
In general, the control systems with time delays can be classified into time delay independent where the stability is not affected by the time delay and time delay dependent where the time delay affects the stability[4]. Time delay, no doubt, increases complexity in analysis and design of NCSs. Conventional control theories built on a number of standing assumptions; including synchronized control and non delayed sensing and actuation must be re-evaluated before they can be applied for NCSs[5].
In recent years, there are many results for the stability of linear network control systems[6]-[9]. However, there is not much work reported in nonlinear networked control system analysis. Lyapunov functional, Lyapunov-Krasovski functional and Lyapunov-Razumikhin functional based methods are most widely used to study the stability of linear and nonlinear networked control systems where the problem is usually formulated as Linear Matrix Inequalities (LMIs). In most of the published work in the literature, the aim is to find the maximum allowable delay bound for a given nonlinearity bound and to increase theconservativeness of the maximum allowable delay bound results but on the expense of increasing the complexity. In[10] Razumikhin and Lyapunov Theorem are used to derive a sufficient stability condition for the stability of a class of a nonlinear networked control system. The system under study is the linearized system with a bounded nonlinear function. A discrete-time approach for stabilizing a class of a nonlinear system is presented in[11] where the quadratic Lyapunov functional is used to derive a discrete linear controller for the affine nonlinear plant. In[12] a multi-input-multi-output continuous system is studied where the effects of the network induced time delay is modeled as an error state-vector which is regarded as a vanishing perturbation. The use of switching Lyapunov functional to derive stability conditions for a networked control system with bounded nonlinear uncertainty has been studied in[13]. In[14][15] the sampled-data approach is used for a networked control system with nonlinearity and the stability criteria is formulated as LMIs. Their method can be used to calculate the maximum nonlinearity bound for a given time delay and controller, but their results are conservative. The maximum nonlinear bound is calculated by solving a constrained optimization problem. The Lyapunov -Krasovski functional is used in[16] to derive LMI to study the stability and for designing a stabilizing controller for a networked control system with time-delay, drop-outs and bounded time-varying nonlinearity. The fuzzy-logic approach has been addressed in many papers[17]. The Authors in[17] modeled a class of nonlinear networked control system using Takagi-Sugeno model. They use the approximate model of the discrete nonlinear system to represent the actual system model. In[18] the authors provided new results for stability analysis and stabilization of linear systems with norm bounded nonlinear perturbation. Although the results of the maximum nonlinearity bound are less conservative, the method is limited to free delay systems.
Most of the previously developed approaches require excessive load of computations, and also for higher-order systems; the load of computations will increase dramatically. In practice, engineers may find it difficult to apply those available methods in control system design because of the complexity of the methods and the lack of a guideline in linking between the design parameters and the system performance. Furthermore, the design procedures highly depend on the post-design simulation to determine the design parameters. So there is a demand for a simple design approach with clear guidance for practicalapplications. The time delay in real-time networks depends strongly on the network protocol and by scheduling the network the time delay can be made smaller and bounded. In this paper, a new simple method is proposed for estimating the Maximum Allowable Delay Bound (MADB) in NCS with bounded nonlinearity. The method depends on using the finite difference approximation of the delay term and the problem is formulated as LMI, which can be easily solved. Moreover, a simple analytical formula relating the MADB with the maximum nonlinearity bound is proposed.
The paper starts from the description of the proposed method for estimating the maximum time delay for NCS with norm bounded nonlinearity. A few examples are illustrated, and the results are compared with those proposed in the previously published literature.

2. Mathematical Analysis

A nonlinear system is given by:
(1)
where is the system state vector and is the system control input. and are matrices with appropriate sizes. is the nonlinearity.
The nonlinearity is assumed to be piecewise-continuous function of both t and x. is uncertain and satisfies the quadratic inequality[14][15];
(2)
where α > 0 is the nonlinearity bounding parameter and H is a constant matrix. For any given H;
The constraint (2) can be interpreted as[18];
(3)
(4)
A typical networked control system model is shown in Figure 2. The time delay may be constant, variable or even random. In NCSs, the time delay is composed of the time delay from sensors to controllers, time delay in the controller and controllers to actuators time delay, which is given by:
(5)
where τsc is the time delay between the sensor and the controller τc is the time delay in the controller, τca the time delay from the controller to the actuator. For a general formulation the packet dropouts can be incorporated in (5):
(6)
where d is the number of dropouts and h the sampling period. And by (6) the data dropouts can be considered as a special case of the time delay[9].
It is supposed that the following hypotheses hold.
Hypothesis 1 (H.1):
• Sensors are clock driven.
• The controllers and the actuators are event driven.
• The data are transmitted as a single packet.
• The old packets are discarded.
• All the states are available for measurements and hence for transmission.
• The time delay τ is small enough for the finite difference approximation to be hold.
Figure 2. An NCS with time delay between the sensor and the controller.
Before we proceed to the analysis we will use the following Lemma:
Lemma 1:(Schur Complement):[4]
For a given symmetric matrix
where Ω11, Ω12 and Ω22 are block matrices, and Ω11 is a square matrix. The following three conditions are equal in value:
.
Applying (4) into (1);
(7)
If H.1 holds, then the time delay term can be approximated using the finite difference approximation by Tyler Series expansion. The expression for can be obtained by Taylor Expansion as:
(8)
Where x(n)(t) is the nth order derivative. The second order approximation of the delay term is given by;
(9)
From (9) it can be seen that R3(x,τ) depends on the time delay, τ, and the higher-order derivatives of x(t) which can be neglected if the time delay and the norm of R3(x,τ) are small. For small time delay and slowly time varying nonlinear perturbation the second derivative can be approximated as:
(10)
Substituting (9) and (10) into (7);
(11)
Equation (11) can be written as:
(12)
where;
According to (2) with the time delay the quadratic inequality can be written as;
(13)
(14)
The constraint can be written as;
(15)
where; .
Choosing the quadratic Lyapunov functional candidate and taking its derivative;
(16)
This can be written as;
(17)
Where; .
Following the approach in[18] by combining (15) and (17) we get;
Lettingand using Lemma 1 we finally get;
(18)
where
Theorem 1
System (1) and the controller (4) with a given time delay is robustly stable with degree α if the following is feasible
Minimize
Subject to Y > 0 and (18)
The optimization problem in Theorem 1 is quasi-convex optimization in which can be solved easily using the Matlab LMI Toolbox. For systems with small time delays where the first derivative approximation can be used, the matrix can be approximated as , which can lead to less conservative results.
Corollary 1
Let H.1 holds, then the nonlinear system (1) with the controller (4) is robustly stable with degree α if
Proof
Choosing a Lyapunov functional candidate as:
(19)
The objective for the next step is to find the range of that will ensure [19][20]. Taking the derivative of (19) along with the system trajectory (12),
(20)
If there exists P = PT > 0 and Q = QT > 0, satisfying:
(21)
Substituting (21) into (20) we get:
(22)
For any , there exist such that
Then;
(23)
Also we have[21];
(24)
Using (23) and (24) into (22) we finally have;
(25)
From (25) it can be found that if
then , the system will be robustly stable with degree . We can see from Corollary 1 that the MADB decreases with increasing . Setting and neglecting the second order term then Corollary 1 reduces to Corollary 1 in[22] as follows;
Increasing means moving away from the equilibrium point. We noticed as we move away from the equilibrium point the MADB decreases. The boundary of the domain of attraction is when:
which means the MADB on the boundary is approximately zero.
In NCS with nonlinearity it is important to find or estimate the domain of attraction. The domain of attraction is defined as the region where the limit of every trajectory of the nonlinear system originating in RA is the equilibrium point. RA is shown in Figure 3. It is assumed that the origin is asymptotically stable.
In[21] the domain of attraction of the equilibrium point (the origin) is defined as:
where is the initial state at t = 0. It is difficult to find the domain of attraction but we can estimate a region Ωc, that is ΩcRA, using Lyapunov’s method. The estimate of the domain of attraction Ωc in[21] is defined as:
(26)
(27)
where c is a positive constant. Since;
(28)
For V(x) to be positive c can be chosen as:
(29)
From (28) we can draw some conclusions on the relation between the time delay and the domain of attraction because of the dependence of λmin(P(τ)) on the time delay through (21). A few references[13][14] reported that increasing the time delay decreases the nonlinearity bound. In the following section, a number of examples are picked-up from literature for comparison and discussion.
Figure 3. The region of attraction.

3. Stability Analysis Case Studies

In general, two approaches are applied to controller design for NCSs. The first design approach is to estimate the maximum allowable delay bound for the system and then the network is scheduled to limit the time delay to be less than the MADB. The second approach is to design the controller while taking the time delay and data dropouts into account. In this paper, the first approach has been adopted. In this section, a number of examples are studied to demonstrate the approach proposed and compare it with the previously published cases. In particular, the results derived using the method proposed in this paper has been compared with the results using the LMI method given in[14][15].
Example 1
The first example has been studied in[14][15] with the sampled-data approach, the system is given by
with .
The controller is chosen in[14][15] to be . With using Theorem 1 the MADB is 0.292 s. For a time delay, s, and using Theorem 1 we have:
.
Using Corollary 1:
.
The maximum nonlinearity bound given in[14][15] is 0.0013. In[24] αmax=0.1636 with 0.2509 s time delay. However Corollary 1 and Theorem 1 still give conservative results the method is very easy compared with the method in[14],[15] and[24]. It is clear that the results of Theorem 1 are less conservative than the results of Corollary 1.The trajectory of the system is shown in Figure 4. For comparison the nonlinear function and the initial conditions for the simulation are given by;
.
Figure 4. The system response with zero time delay (solid-line) and 0.2509 s time delay (dashed-line)
In[14],[15] with 0.22 s time delay and , the maximum nonlinear bound is αmax=0.1365, using Corollary 1 αmax=0.0256 while using Theorem 1 αmax=0.2555. Here Theorem 1 gives less conservative results than the published ones. The MADB as a function of the nonlinearity is given in Figure 5. It can be easily seen that as the nonlinearity increases the MADB decreases.
Figure 5. The MADB as a function of the nonlinearity bound using Theorem 1
Example 2
This example has been studied in[17] with the sampled-data approach, the system is given by
The controller in[17] is designed to be . Setting and using theorem 1 the MADB is 0.0601 s. The maximum nonlinearity bound for the delay free system is 4.3. The MADB as a function of the nonlinearity is shown in Figure 6. The system response with 0.03 s and 3 nonlinearity is shown in Figure 7.
Figure 6. The MADB as a function of the maximum nonlinearity bound using Theorem 1
From Figure 5 and Figure 6 it is clear that increasing the nonlinearity bound decreases the MADB. The same relation has been noticed in[14][15]. We have carried out many simulation and we found that increasing the nonlinearity reduces the MADB. Although the method is still conservative, but it can be easily applied.
Figure 7. The system response with 0.03 s time delay and α=3
Example 3:
The last example is the estimation of the region of attraction using the proposed method. A nonlinear system is given by:
In[10] the system is stabilized with a linear controller as:
In[10] the authors use Razumikhin and Lyapunov theorem and the MADB reported in[10] is 2 s. Using Theorem 1 with, the MADB is 2 s. Choosing ; from (21) we have;
Choosing ;
.
For to be positive , so the MADB is 0.366 s. Using Theorem 1 with , the MADB is 0.366 s.
Using the finite difference approximation for the delay term, the time delay nonlinear system is given by;
.
The system is stable if . Choosing Lyapunov functional candidate as;
The equilibrium points of the system are: and , we will study the domain of the attraction at the origin; for the system to be stable we must have; that implies .
The domain of attraction is estimated through using (28); where ,
that implies .
We can see that increasing the time delay decreases the domain of attraction and when the time delay approaches the MADB then the domain of attraction becomes very small.
The system response with different time delays is shown in Figure 8. From Figure 8, the system is still stable even with 0.75 s, which shows that the results of Theorem 1 are still conservative. Figure 9 and Figure 10 show the system response with 0.76 s time delay and 0.15 and 0.5 initial condition respectively.
Figure 8. The system response with different time delays and 0.15 initial condition
Figure 9. The system response with 0.76 s time delay and 0.15 initial condition
Figure 10. The system response with 0.76 s time delay and 0.5 initial condition
In Figure 9, the initial condition is 0.15, and we can see that the system is stable while in Figure 10 the initial condition is 0.5, and the system is unstable. Increasing the initial condition reduces the MADB, and this is the same conclusion obtained from Corollary 1 also in[10] the authors show that increasing the time delay reduces the domain of attraction.

4. Conclusions

The main contribution of the paper is to have derived a new method for estimating the maximum time delay in NCSs with norm bounded nonlinearity. The most attractive feature of the new method is that it is simple in structure and easy for applications, which can be clearly interpreted to design engineers in industrial sectors. The results obtained in this method are compared with those obtained through the methods introduced in other literatures. The method has demonstrated its merits in using less computation time due to its simple structure and giving less conservative results while showing good agreement with other methods. The method is used to estimate the MADB for a given nonlinearity bound which can be used as a guiding tool for the network scheduling. We found that increasing the nonlinearity bound reduces the MADB also increasing the time delay reduces the domain of the attraction for the NCS with bounded nonlinearity.

References

[1]  Xiefu Jiang, Qing-Long Han, Shirong Liu, and Anke Xue. "A New H∞ Stabilization Criterion for Networked Control Systems", IEEE Transactions On Automatic Control, Vol.53, No.4, 1025-1032. May 2008.
[2]  Gregory C. Walsh and Hong Ye and Linda Bushnell. "Stability Analysis of Networked Control Systems", The Proceedings of the American Control Conference, San Diego, California, USA, Vol. 4, pp. 2876-2880, June 1999.
[3]  Gregory C. Walsh, Hong Ye, and Linda G. Bushnell. “Stability analysis of networked control systems,” IEEE Transactions on Control System Technology, Vol. 10, No. 3, 438–446, May 2002.
[4]  Magdi. S. Mahmoud, "Robust Control and Filtering For Time Delay systems", New York: Marcel Dekker, 2000.
[5]  Magdi S. Mahmoud*, Abdulla Ismail. "Role of Delays in Networked Control Systems", Proceedings of the 10th IEEE International Conference on Electronic Circuits and Systems, Volume 1, 40-43, 2003.
[6]  Dong Yue, Qing-Long Han, and Chen Peng., "State Feedback Controller Design of Networked Control Systems", IEEE Transactions on Circuits and Systems, Vol. 51, No. 11, 640-644, November 2004.
[7]  Bin Tang, Guo-Ping Liu, and Wei-Hua Gui. "Improvement of State Feedback Controller Design for Networked Control Systems", IEEE Transactions on Circuits and Systems, Vol. 55, No. 5, 464-468, May 2008.
[8]  Sun Jian, Liu Guoping, Chen Jie "State Feedback Stabilization of Networked Control Systems", Proceedings of the 27th Chinese Control Conference, Kunming, Yunnan, China, 457-461, July 2008.
[9]  Yuquan Zhang, Qiuhai Zhong, and Lei Wei, L. "Stability Analysis of Networked Control Systems with Communication Constraints", The Proceedings of Chines Control and Decision Conference, 335-339, 2008.
[10]  Jun Yang and Xiangdong Wang, “Stability of a Class of Nonlinear Networked Control Systems”, The Proceedings of the 5th World Congress on Intelligent Control and Automation, China, 1401-1405,2004.
[11]  Dan Man, Georgi M. Dimirovski, Jovan D. Stefanovski, and Jun Zhao, “Exponential Stability Synthesis of Networked Nonlinear Control Systems in FMS”, 414-419.
[12]  Gregory. C. Walsh, Octavian Beldiman, and Linda G. Bushnell, “Asymptotic Behavior of Nonlinear Networked Control Systems”, 1093-1097, IEEE Transactions on Automatic Control, Vol. 46, No. 7,, July 2007.
[13]  Junyan Yu, Long Wang, Mei Yu, Jie Chen and Yingmin Jia, “Robust Controller Design for Networked Control Systems with Nonlinear Uncertainties”, 2803-2808, In the Proceedings of the 2009 American Control Conference.
[14]  M. Yu, L. Wang and T. Chu, “Sampled-data Stabilisation of Networked Control Systems with Nonlinearity”, 609-614, IEE Proc Control Theory Applications, Vol. 152, No. 6, November 2005.
[15]  M. Yu, L. Wang and T. Chu, “Robust Stabilization of Nonlinear Sampled-data Systems”, 3421-3426, In the Proceeding of the 2005 American Control Conference, Portland, USA, 2005.
[16]  Jian Sun and G. P. Liu, “Robust Stabilization of a Class of Nonlinear Networked Control Systems”, 2035-2040, In the Proceedings of the 25th Chinese Control Conference, 2006.
[17]  Yang Wang, Bin Jiang, and Zehui Mao, “Fault-tolerant Control Design for a kind of Nonlinear Networked Control System with Communication Constraints”, 896-901, In the Proceedings of the Chinese Control and Decision Conference, 2009.
[18]  D. D. Siljak and D. M. Stipanovic, “Robust Stabilization of Nonlinear Systems: The LMI Approach”, The Journal of Mathematical Problems in Engineering, 461-493,Vol. 6.
[19]  D. P. Goodall, and J. Wang. "Stabilisation of a class of uncertain non-linear affine control systems subject to control constraints", International Journal of Robust and Nonlinear Control , Vol.10, 797-818, 2001.
[20]  J. Wang, J. Pu, P. R. Moore and Z. Zhang. "Modelling study and robust control of air motor systems", International Journal of Control, Vol.71, pp459-476, 1998.
[21]  Hassan K Khalil, Nonlinear Systems, Prentice - Hall International (UK), 1996.
[22]  A.F. Khalil and J.H. Wang, "A New Stability and Time-Delay Tolerance Analysis Approach for Networked Control Systems", The Proceedings of the 49th IEEE Conference on Controlol and Decision, pp. 4753-4758, 2010.
[23]  Dong-Sung Kim, Young Sam Lee, Wook Hyun Kwon, and Hong Seong Park, “Maximum Allowable Delay Bounds of Networked Control Systems”, Journal of Control Engineering Practice, Vol. 11, 1301-1313, 2003.
[24]  Chen Peng, Yu-Chu Tian, and Moses O. Tade, “State Feedback Controller Design of Networked Control Systems with Interval Time-Varying Delay and Nonlinearity”, International Journal of Robust and Nonlinear Control”, pp. 1-16, 2007.