Research Article | Open Access
Iván D. Díaz-Rodríguez, Gerardo Romero, Cesar Elizondo, "New Algorithm Based on Sign Decomposition to Verify the Robust Stability Property for a Class of Linear Time-Delay Systems", Mathematical Problems in Engineering, vol. 2015, Article ID 217904, 8 pages, 2015. https://doi.org/10.1155/2015/217904
New Algorithm Based on Sign Decomposition to Verify the Robust Stability Property for a Class of Linear Time-Delay Systems
The main focus of this paper is to analyze the robust stability property for a class of time-delay systems when parametric polynomic uncertainty is considered. The analysis is made by replacing the time-delay part with an auxiliary equation and then using the sign definite decomposition to deal with the polynomic parametric uncertainty. Also, it is shown that it is possible to verify the robust stability property by first obtaining the Hurwitz matrix from the characteristic equation for this class of systems and then checking the leading principal minors positivity using the sign definite decomposition. Finally, an algorithm codified in MATLAB is used to evaluate and graphically show the robust stability property. This is shown by a series of points that were calculated using the sign definite decomposition.
Time-delay systems arose as a result of inherent delays in system’s components and also due to the introduction of deliberated delay in the system for control purposes; see [1–3]. Over the years, time-delay systems interest and popularity have grown steadily. In particular, in the last 10 to 15 years there has been a surge in research and a proliferation of new techniques and results. Many of these new results include systems not only with time-delay analysis, but also with uncertainty in the system to be considered. For example, in [4–6] an analysis of robust stability for time-delay dynamical systems with parametric uncertainty in the mathematical model and in the time-delay is shown; in addition, the value set concept and the zero exclusion condition are used to verify the robust stability property of interval plants; see also [7, 8]. In [9, 10] the robust stabilization problem for a class of time-delay systems is considered where they involve parametric affine perturbations; in , new results to compute the time-delay of the hot-dip galvanizing control system are considered. In [12, 13] the authors present a robust model predictive control for systems represented by Takagi-Sugeno models and this technique was applied to the continuous stirred tank reactor (CSTR). They use Linear Matrix Inequalities (LMI) to solve the optimization problem. A technique based on a representation in the time domain of a class of differential-difference systems is presented in [14, 15]. Here, the authors make an application to the active suspension systems with actuator delay using the aforementioned technique. In [16, 17] new robust stability results for LTI systems with parametric uncertainty using sign definite decomposition were developed. In  the robust stability problem for a polynomial family was considered whose coefficients are polynomial functions of the parameters of interest. They used the sign definite decomposition for the controllers design. In  the robust stability positivity of a real function is considered while the real vector varies over a box. They determined Hurwitz robust stability for a polynomial family using the sign definite decomposition described in .
In 1981, the characteristic polynomial including a time-delay, for a linear differential-difference system, considered replacing the term by a regular polynomial . After this, it was possible to verify the asymptotic stability property for a class of time-delay systems; see . Previously, a different approach was made in  by replacing by . But, it was found in  that the main problem with this substitution was that the two sets of image points were not identical for all and . In the present paper we outline a new algorithm to verify the robust stability property for a class of linear time-delay systems including a special case of polynomic parametric uncertainty, which one has not been considered in systems involving a time-delay. This is by using sign definite decomposition theory to verify the robust stability of the system using the stability conditions of Hurwitz matrix. We illustrate this using a numerical example.
This paper is organized as follows. In the preliminaries section, the Hurwitz stability criterion, a special polynomic parametric uncertainty case, and the sign definite decomposition are described. Then, the problem statement is presented. After that, the methodology and proposed algorithm are shown. An illustrative numerical example is presented to show the effectiveness of this approach. Finally, we discuss our results and future research.
2. Main Contribution
As it may be seen from the section above, some of the previous results use techniques based on a representation in the time domain of differential-difference systems. Thus, to analyze and design them it is necessary to use the Lyapunov technique. It should be also mentioned that the uncertainty that they experiment should be represented by time functions. However, there are many applications where the uncertainty depends on variables other than time, such as resistors, capacitors, and inductors in an electrical circuit, which have parameters that are uncertain and whose uncertainty depends mainly on temperature and therefore could not be analyzed with these techniques. Also, in previous section some other results were mentioned that consider uncertainty structures like interval or linear affine and systems without delay. However, the main result of this paper is to obtain sufficient conditions to verify the robust stability property of a class of quasi-polynomials that represent the characteristic equation of differential-difference dynamics systems. It considers polynomic parametric uncertainty structure in the coefficients of quasi-polynomials and also interval uncertainty in the time-delay. First of all, a transformation of the delay’s operator is performed in order to get a two-variable polynomial; after this, to obtain the robust stability property, a result based on the Hurwitz matrix is applied, and then checking the leading principal minors positivity using the sign definite decomposition.
3.1. Hurwitz Stability Criterion
Theorem 1 (Hurwitz stabilty). Given a real polynomial , the polynomial is stable; that is, all its roots lie in the open left half plane (LHP) of the complex plane, if and only if, all of the leading principal minors, defined by , of the matrix are positive; see :
There exists a case where the precise value of the parameters of the mathematical model is unknown; however, its lower and upper bounds are known , respectively. The collection of all parameters involved in the mathematical model forms a vector of parameters which is an element of a parametric uncertainty box :For different lower and upper bound values, it is always possible to make a coordinate transformation of the physical parameters without losing their original properties. Such transformation can be , and in this case is taken in , where, for simplicity, we can name to the new coordinate . When we consider a parametric uncertainty, we have a polynomial family defined asThere exist a class of polynomials with parametric uncertainty . It is called polynomic uncertainty structure; that is, it has all of its coefficients where at least one parameter appears with power greater than one. For example, .
Definition 2 (see ). Let be a positive convex cone in a vector space , for all , it is said that with respect to if , the interior of .
From this point, we will consider and . This implies that .
Definition 3 (see ). being a continuous function and a convex subset, it is said that is a nondecreasing function in , if implies .
3.3. Sign Definite Decomposition
Definition 4 (see [16, 17]). being a continuous function and a convex subset, it is said that has sign decomposition in if there exist two nondecreasing bounded functions , , such that for all . One will call those functions the positive and negative parts of the function:
The negative and positive parts constitute a representation of the function in with a graphic representation in the plane according to Figure 1.
Since the negative and positive parts are nondecreasing functions in a vector space, the graphic representation of in the plane is contained in Figure 1, where if the lower right vertex is above the line, then the function .
Definition 6 (see [16, 17]). and are the elements of a function with sign definite decomposition in . being the linear transformation described such that there exists , then it is called a representation of the function in coordinates to the linear transformation of the function:
In order to define the positivity or negativity of a function using the representation, when a polynomial uncertainty set is included, we need to use the following theorem.
Theorem 7 ((rectangle) [16, 17]). being a continuous function with sign definite decomposition in such that is a box with euclidean minimum and maximum vertex then (a) the lower bound of is and its upper bound is , respectively; (b) the graphic representation of the function in the plane is contained in the rectangle with vertices: , , , ; , , , ; (c) if the lower vertex is above the axis in the plane, then the function .
Theorem 8 ((box partition) [16, 17]). being a continuous function with sign definite decomposition in such that is a box with minimum and maximum euclidean vertices then the function is positive (negative) in if and only if there exist a set of boxes , such that and the lower bound for every box (upper bound for every box ).
The determinant of the matrix is comprised of additions and subtractions of products of the elements of the matrix and if those are formed of polynomial type, the determinant has sign definite decomposition. The programming development in order to get the sign definite decomposition of the determinant in the representation can be quite complicated; however, in the representation there exists a less complicated way to do it.
Definition 9 (see [16, 17]). being a square matrix with elements with sign definite decomposition in with representation , then it will be called to the matrix formed with the elements and it will be called to the function similar to the determinant of the matrix but without applying the sign rule ; it will be and .
Lemma 10 (see [16, 17]). Let be a square matrix with elements with sign definite decomposition in with representation. being the square matrix with elements, then the representation of the matrix determinant is given by
4. Problem Statement
The main interest of this research is to analyze the robust stability property of difference-differential dynamical systems which are characterized by polynomic parametric uncertainty and time-delay of the form:where , are matrices with dependent parameters of and ; for example,The parameters represent the polynomic structure uncertainty and the uncertain time-delay. Then, system (8) is asymptotically stable if and only if the following condition is satisfied:One has , wWhere represents the RHP of the complex plane. The quasi-polynomials that satisfy the last condition are called stable quasi-polynomials.
The robust stability property is determined by the analysis of the characteristic equation (10). Such equation is called characteristic quasi-polynomial with polynomic parametric uncertainty. The following transformation is needed in order to determine the robust stability condition for this class of systems.
Definition 11. A polynomial associated with a quasi-polynomial will be defined as follows:
The roots of this associated polynomial have an important relation with the roots of the quasi-polynomial. This relation is presented in the following theorem.
Theorem 12 (see ). Suppose that for some value of ; then is a matrix of the characteristic equation for some value of if and only if is a root of for some value of .
With this transformation we can get the relation between and , which is valid in the imaginary axis ; see . The time-delay and are related by the following equation:where ; the set of is defined as follows:where is a polynomial associated with evaluated in the axis. Note that for each value of , there exists a direct relation and ; also, this relation is a continuous function and strictly increasing in the range . For this reason, for every fixed value of , the interval generates an interval . Now, it is clear that for all values of there exists a relation between and ; we will define in the following relation:
Definition 13. The Hurwitz matrix iswhere every element of the matrix depends of the values of and .
Definition 14. The Hurwitz matrix being (15), then and will be denoted to the positive and negative parts, respectively, for every element of the Hurwitz matrix such thatwhere .
According to the representation, we can express the following.
Definition 15. Let be the matrices with elements obtained from the leading principal minors of the Hurwitz matrix :where every element of the matrices is formed by the addition of the positive and negative parts taken from the corresponding element of the Hurwitz matrix .
Definition 16. Let , be the matrices with elements obtained from the leading principal minors of the Hurwitz matrix :where every element of the matrices is formed by the subtraction of the positive and negative parts taken from the corresponding element of the Hurwitz matrix .
Definition 17. Let , be the matrices with elements obtained from the leading principal minors of the Hurwitz matrix :where every element of the matrices is formed by the addition of the positive and negative parts from the corresponding element of the Hurwitz matrix .
Definition 18. Let , be the matrices with elements obtained from the leading principal minors of the Hurwitz matrix :where every element of the matrices is formed by the subtraction of the positive and negative parts taken from the corresponding element of the Hurwitz matrix .
Definition 19. Let , be the matrices with elements obtained from the leading principal minors of the Hurwitz matrix :where every element of the matrices is formed by the addition of the positive and negative parts from the corresponding element of the Hurwitz matrix .
Definition 20. Let , be the matrices with elements obtained from the leading principal minors of the Hurwitz matrix :where every element of the matrices is formed by the subtraction of the positive and negative parts from the corresponding element of the Hurwitz matrix . Now, the main result is presented. This presents the robust stability condition for the class of systems described in (1).
5.1. Robust Stability Analysis Algorithm
In this subsection we describe the steps to follow to analyze the robust stability property of the system including time-delay and polynomic parametric uncertainty. The algorithm is the following.
Step 2. Determine the characteristic equation using (11).
Step 3. Define the Hurwitz matrix given by (15).
Step 4. For each element in the Hurwitz matrix, perform a separation in positive and negative part. This is given in (16).
Step 5. With respect to the representation given in the preliminaries, define the leading principal minors from the representation taking the Hurwitz matrix . That is, , , , , ] and given in (17), (18), (19), (20), (21), and (22), respectively.
Step 6. Determine the points , , and in the plane obtained by , , , , , and .
Step 7. Verify the following:(i) If the points , , and are located above of the axis, then the system described in (8) is robustly stable. Stop the algorithm.(ii)If the points , , and are located below the axis, then the system described in (8) is not robustly stable. Stop the algorithm.(iii)If we have at least one point or located below the axis, the analysis is concluded with the knowledge that the system described in (8) is not robustly stable. Stop the algorithm.(iv)If the points , are located above the axis but the points are located below the axis, then we can make a partition in a subset of boxes as given in Theorem 8. Go to Step 5.
Consider a first order system: Using Definition 11, we have that the system has the following auxiliary equation:For this polynomial, we can find out that it has roots in the LHP if and only if and they are located in . We can conclude that and by (12) the maximum time-delay is . This means that this is the maximum value that can be taken by the time-delay before the system becomes unstable. Now if we consider polynomial parametric uncertainty involved in the parameters of the model we haveFrom (23) we havewhere the Hurwitz matrix isWe applied the definitions presented before to analyze the positivity of the leading principal minors. Running the algorithm, we took the values of and ; Figure 2 was obtained.
We can see in Figure 2 that the points symbolized with “+” and , symbolized with “” are located above the axis, where according to Robust Stability Analysis Algorithm, the system is robustly stable.
If we analyze a small variation in the time-delay with values of , we have Figure 3. We can see that the points symbolized with “+” and , symbolized with “” take negative values below the axis , which—in relation to the Robust Stability Analysis Algorithm—means that the conditions that guarantee the robust stability of the system are not satisfied.
In this research it was shown that the robust stability property of linear dynamical systems, which have polynomic uncertain parameters and time-delay, can be verified by the application of an algorithm based on the method of sign definite decomposition. The positivity of the determinant of the Hurwitz matrix is verified by checking the positivity of all leading principal minors of the matrix in terms of representation. This Hurwitz matrix contains the elements of the polynomial from the transformation of the characteristic quasi-polynomial in an auxiliary equation in terms of . For future research, the next step is to optimize the algorithm to perform faster computation time and new methods to identify the positivity of the determinants of the Hurwitz matrix.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The first author wants to thank Consejo Nacional de Ciencia and Tecnologia (CONACYT) for the support to study abroad by the scholarship no. 308935. Also, the second author wants to thank to the Autonomous University of Tamaulipas and the Fondo Mixto de Fomento a la Investigacion Cientifica and Tecnologica-Gobierno del Estado de Tamaulipas for the partial financial support granted through the Project Agreement 185932.
- M. Malek-Zavarei and M. Jamshidi, Time-Delay Systems Analysis, Optimization and Applications, North-Holland, New York, NY, USA, 1987.
- Q. C. Zhong, Robust Control of Time-Delay Systems, Springer, London, UK, 2006.
- L. Dugard and E. I. Verriest, Stability of Control of Time-Delay Systems, Lecture Notes in Control and Informations Science, Springer, London, UK, 1998.
- G. Romero, Análisis de estabilidad robusta para sistemas dinámicos con retardo [Reporte de Tesis de Doctorado], FIME, Universidad Autónoma de Nuevo León, Nuevo León, Mexico, 1997.
- I. Díaz, Estabilidad Robusta de Sistemas Diferencia-Diferencial de segundo orden [Reporte de Tesis], UAM Reynosa-Rodhe, Universidad Autónoma de Tamaulipas, Tamaulipas, México, 2006.
- I. Díaz, “Estabilidad robusta de sistemas diferencia-diferencial de segundo orden,” Tu Revista Digi.UAT, vol. 2, no. 3, 2008.
- B. R. Barmish, New Tools for Robustness of Linear Systems, Macmillan Publishing Company, New York, NY, USA, 1994.
- D. Lara, G. Romero, A. Sanchez, and R. Lozano, “Parametric robust stability analysis for attitude control of a four-rotor mini-rotorcraft,” in Proceedings of the 45th IEEE Conference on Decision and Control (CDC '06), pp. 4351–4356, San Diego, Calif, USA, December 2006.
- V. L. Kharitonov, “Robust synthesis of time-delay systems,” in Proceedings of the 32nd Conference on Decision and Control, San Antonio, Tex, USA, 1993.
- G. Romero, I. Díaz, I. Pérez, A. Guerrero, D. Lara, and J. Rivera, “New results on robust stability for differential-difference systems with affine linear parametric uncertainty,” International Journal of Systems Science, vol. 44, no. 1, pp. 14–22, 2013.
- G. Romero, A. Palacios, J. Rivera, I. Pérez, D. Lara, and J. Arredondo, “Robust control techniques applied to the hot-dip galvanizing process,” Applied Mechanics and Materials, vol. 459, pp. 212–221, 2013.
- B. Ding, “Dynamic output feedback predictive control for nonlinear systems represented by a Takagi-Sugeno model,” IEEE Transactions on Fuzzy Systems, vol. 19, no. 5, pp. 831–843, 2011.
- B. Ding and T. Zou, “A synthesis approach for output feedback robust model predictive control based-on input-output model,” Journal of Process Control, vol. 24, no. 3, pp. 60–72, 2014.
- H. Li, H. Liu, H. Gao, and P. Shi, “Reliable fuzzy control for active suspension systems with actuator delay and fault,” IEEE Transactions on Fuzzy Systems, vol. 20, no. 2, pp. 342–357, 2012.
- H. Li, X. Jing, and H. R. Karimi, “Output-feedback-based control for vehicle suspension systems with control delay,” IEEE Transactions on Industrial Electronics, vol. 61, no. 1, pp. 436–446, 2014.
- C. Elizondo, “Robust positivity of the determinant via sign decomposition,” in Proceedings of the World Multi-Conference on Systemics, Cybernetics and Informatics, vol. 15, pp. 355–360, Orlando, Fla, USA, July 2001.
- C. Elizondo, “Nuevos resultados en estabilidad robusta de sistemas LTI con incertidumbre paramétrica,” in Curso Tutorial Congreso Latinoamericano en Control Automático, Guadalajara, Mexico, 2002.
- L. H. Keel and S. P. Bhattacharyya, “Robust stability via sign-definite decomposition,” IEEE Transactions on Automatic Control, vol. 56, no. 1, pp. 140–145, 2011.
- M. J. Knap, L. H. Keel, and S. P. Bhattacharyya, “Robust Hurwitz stability via sign-definite decomposition,” Linear Algebra and its Applications, vol. 434, no. 7, pp. 1663–1676, 2011.
- A. Thowsen, “The Routh-Hurwitz method for stability determination of linear differential-difference systems,” International Journal of Control, vol. 33, no. 5, pp. 991–995, 1981.
- Z. V. Rekasius, “A stability test for systems with delays,” in Proceedings of the Joint Automatic Control Conference, Paper No. TP9-A, 1980.
- F. R. Gantmacher, The Theory of Matrices, vol. 2, Chelsea Publishing, New York, NY, USA, 1959.
- D. G. Luenberger, Optimization by Vector Space Methods, John Wiley & Sons, New York, NY, USA, 1969.
Copyright © 2015 Iván D. Díaz-Rodríguez et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.