Research Article | Open Access

Hua-Feng He, Guang-Bin Cai, Xiao-Jun Han, "Optimal Pole Assignment of Linear Systems by the Sylvester Matrix Equations", *Abstract and Applied Analysis*, vol. 2014, Article ID 301375, 7 pages, 2014. https://doi.org/10.1155/2014/301375

# Optimal Pole Assignment of Linear Systems by the Sylvester Matrix Equations

**Academic Editor:**Zheng-Guang Wu

#### Abstract

The problem of state feedback optimal pole assignment is to design a feedback gain such that the closed-loop system has desired eigenvalues and such that certain quadratic performance index is minimized. Optimal pole assignment controller can guarantee both good dynamic response and well robustness properties of the closed-loop system. With the help of a class of linear matrix equations, necessary and sufficient conditions for the existence of a solution to the optimal pole assignment problem are proposed in this paper. By properly choosing the free parameters in the parametric solutions to this class of linear matrix equations, complete solutions to the optimal pole assignment problem can be obtained. A numerical example is used to illustrate the effectiveness of the proposed approach.

#### 1. Introduction and Problem Formulation

The linear quadratic optimal control problem for linear systems is to design a linear state feedback controller such that a quadratic performance index function is minimized. It is well known in the literature (see, e.g., [1]) that the linear quadratic optimal controller possesses very good robustness properties; for example, it has at least a 6 dB gain margin and a phase margin for single input linear system [2]. On the other hand, as a nonoptimal design approach, the pole assignment approach can arbitrarily assign the poles of the closed-loop system to any place so that a very satisfactory transient performance of the closed-loop system can be achieved. However, when the weighting matrices in the performance index function are fixed in the linear quadratic optimal control problem, the controller is unique and, thus, the pole locations of the resulting optimal closed-loop system are uniquely determined. As a result, the relationship between the weighting matrices and the locations of the poles of the resulting optimal closed-loop system is not clear. Hence, to take advantages of both the linear quadratic optimal control approach and the pole assignment approach, the so-called problem of designing a feedback gain which shifts the poles of a given linear system to some prescribed positions and simultaneously minimizes a quadratic cost function has been widely studied in the past several decades, especially in the case of multi-input system (see [3–8] and the references therein).

To make the problem clear, let us consider the following linear system: where and are the system matrix and input matrix, respectively. Let the quadratic performance index function be given by where is a constant symmetric positive definite matrix and is a constant symmetric positive (or semipositive) definite matrix. The well-known linear quadratic optimal control is to design such that in (2) is minimized. The solution to this problem can be summarized as follows.

Theorem 1. *Assume that is controllable, , are given, and is observable. Then the solution to the infinite-time linear quadratic optimal control problem is given by
**
where is unique positive definite solution to the following algebraic Riccati equation:
**
Moreover, the resulting optimal closed-loop system
**
is such that the optimal performance value is given by
*

By the following theorem, we know that the closed-loop system (5) is asymptotically stable.

Theorem 2 (see [1]). *Assume that the conditions of Theorem 1 are satisfied. Then, the closed-loop system (5) consisting of the linear system (1) and the linear state feedback (3) is asymptotically stable; namely, all the eigenvalues of the closed-loop system matrix have negative real parts.*

The feedback gain matrix of the quadratic optimal controller can ensure that the closed-loop system has very good robustness properties. Moreover, for single-input linear systems, it has been proven that the closed-loop system has a phase margin of 60 degrees and a magnitude margin of at least. For general multiple-input systems, we can easily prove the following result.

Theorem 3. *The quadratic optimal controller (3) has at least the magnitude margin ; namely, by multiplying an arbitrary constant by the quadratic optimal control state feedback gain , the resulting closed-loop system remains asymptotically stable.*

*Proof. *We only need to prove that, for any , the closed-loop system
remains asymptotically stable. Choose a Lyapunov function as . The time-derivative of along the trajectory of closed-loop system (7) can be evaluated as
where is positive definite, and, thus, . Notice that is positive definite; then, . Moreover, as , then . Therefore, . By the Lyapunov stability theorem, the closed-loop system (7) is asymptotically stable. The proof is complete.

From the above theorem, we know that the quadratic optimal controller has a good robustness property; namely, after multiplying a factor by the feedback gain, the resulting closed-loop system remains asymptotically stable. Because of the common existence of parameters drift and delay effect in engineering systems (see, e.g., [9–13]), the feedback controllers designed by theoretical method are often subject to parameter perturbations after a period of running time. But if the perturbation satisfies certain conditions, the linear quadratic optimal controller can still guarantee the stability of the closed-loop system. So the linear quadratic optimal controller is very efficient in engineering applications. However, it is easy to prove by some counter-examples that controllers designed by ordinary pole placement technique have such good robustness properties. On the other hand, the transient performance of a finite dimensional linear system is completely determined by the locations of the eigenvalues of the closed-loop system. However, the poles of closed-loop system resulting from the quadratic optimal controller are still not clear; that is, if the weighting matrices and are prescribed, the feedback gain matrix is uniquely determined, while the locations of the poles of the closed-loop systems can not be determined by specifying and in advance.

Therefore, if we can combine the linear quadratic optimal control approach and the pole placement technique together to design the feedback gain, then such gain can not only place the poles of the closed-loop systems to the desired position, but also minimize certain quadratic performance index functions. Then, such a feedback gain matrix has the advantages of controller designed by both the pole placement approach and the linear quadratic optimal approach. This approach by combining the pole placement and the linear quadratic optimal control is named as optimal pole assignment. To make this problem clear, we state it as follows.

*Problem 4. *Let be a prescribed set, where and implies . Find a state feedback controller such that
and the quadratic performance index (2) is minimized for some and .

This optimal pole assignment problem has been studied in the literature for many years (see [14–19] and the references therein). The existing solutions are basically to use the idea of inverse optimal control method, which should be solved in the frequency domain [15, 18, 19]. The alternative methods in the time domain are generally based on optimization, for example, the approach given in [16]. However, this method cannot guarantee the exact position of the poles of the closed-loop systems.

In this paper, we present a new method for the optimal pole assignment problem. The main idea is to use the relationship between the algebraic Riccati equation and the corresponding Hamiltonian matrix. Then, by choosing appropriate free parameters in the parametric solutions of a class of linear matrix equations, the resulting feedback gain matrix can simultaneously minimize some quadratic performance index and assign the poles of the closed-loop systems to the desired locations. The advantages of the proposed approach are summarized as follows.(i)When the pole locations are prescribed, all the possible weighting matrixes in the quadratic performance index functions can be solved in theory. Without loss of generality, we have assumed that is known as in all the other methods.(ii)For a given , the corresponding positive definite solution to the algebraic Riccati equation can be obtained.(iii)Different from some other numerical methods, the proposed method can even give analytical solution to the algebraic Riccati equation in some cases. Just remember that it is well known that the analytical solutions of the algebraic Riccati equations are generally not available.

#### 2. Algebraic Riccati Equation and Hamiltonian Matrix

Consider the following algebraic Riccati equation: where and are given system parameter matrix, is positive definite, and is semipositive definite. Define a matrix as follows: which is called the Hamiltonian matrix of the algebraic Riccati equation (10).

Assume that , , are eigenvalues of the Hamiltonian matrix and are the corresponding eigenvectors. Denote the corresponding Jordan canonical form of by and define the matrix as follows: Then, according to the above definitions, we get

Let matrixes and with dimensions satisfy the following partition: then, for the solution to the algebraic Riccati equation (10), we have the following conclusion whose proof can be found in [20].

Theorem 5. *Let be the unique positive definite solution to the algebraic Riccati equation (10). Then, can be expressed as .*

For the Hamiltonian matrix (11), we recall the following conclusion.

Lemma 6 (see [20]). *Eigenvalues of Hamiltonian matrix are symmetric with respect to the origin; namely, if is the eigenvalue of , then , , and are all eigenvalues of .*

#### 3. Main Results

Our main result of this paper is stated as follows.

Theorem 7. *Assume that is controllable. Then, Problem 4 is solvable if and only if there exist two matrices and such that the following inequality is satisfied:
**
where is any matrix such that and satisfies the following linear matrix equation:
**
Moreover, if is a feasible solution to the above two conditions, then the weighting matrices in the quadratic performance index (2) can be chosen as
*

*Proof. *Let
whose set of arbitrary eigenvalues is denoted as and the corresponding Jordan canonical form is denoted as . Then, there must exist an eigenvector matrix such that the following formula holds:
Let be partitioned according to (14). Then, the above formula can be rewritten as
Based on the relationship of the Hamiltonian matrix and the associated algebraic Riccati equation, we know that the algebraic Riccati equation
has a positive definite solution if and only if is invertible, and, in this case, the solution can be expressed as

Let us prove that the following formula holds:
By expanding (20), we obtain two equations as follows:
As is invertible, multiplying both sides of the first equation of (24) by on the right gives
By using (22), the above equation can be simplified as
Therefore, we have ; namely, (23) is satisfied.

For the second equation of (24), we multiply both sides by the matrix on the right hand side to give
For the first equation of (24), we obtain
Substituting (28) into (27) and simplifying give
Since is nonsingular, we know that is positive definite if and only if is positive definite; namely,
which is just the first condition in (15). On the other hand, is requested to be a symmetric positive-definite, which, based on (22), is equivalent to
Multiplying the left hand side and the right hand side of the above equation by, respectively, and gives
which is just the second condition in (15). Moreover, the first equation of (24) is exactly the one in (16). Since the above process is reversible, the proof is complete.

From the above theorem, we know that, in order to solve the optimal pole assignment problem, the key step is to solve the linear matrix equation in the form of (16). If we set then the equation in (16) can be expressed as which is generally referred to as the generalized Sylvester matrix equation and has many advanced applications in control theory [21], for example, constrained control (see, e.g., [22, 23]) and stabilization of time-delay systems (see, e.g., [24, 25]). Regarding the solutions to the linear matrix equation (34), we recall the following results from [26].

Theorem 8 (see [26]). *Let be controllable and let be a pair of right coprime polynomial matrices such that
**
Let be expanded as
**
where , , , are constant matrices. Then, the complete solutions to the linear matrix equation (34) can be expressed as
**
where is an arbitrary parameter matrix.*

For (33), we let . Furthermore, in order to obtain , we need to solve the following linear matrix equation: where and . As does not exist in general, even when is nonsingular, the solution to (38) is not unique. In order to obtain all solutions, we introduce the following lemma.

Lemma 9 (see [27]). *The matrix is called a generalized inverse matrix of if it satisfies . If is a full row rank matrix, then the general solutions to the matrix equation can be expressed as
**
where is an arbitrary matrix.*

Since we can assume without loss of generality that is a full column rank, the condition of the above lemma is satisfied. Thus, we get where is an arbitrary matrix, and

#### 4. A Numerical Example

We consider a linear time-invariant system characterized by (1) in which , , and the real-valued Jordan canonical form associated with the desired eigenvalue set are given by

Solving the right coprime factorizations of satisfying (35) gives and as follows: Then, all the solution to the linear matrix equation (16) can be expressed by where the parametric matrix , can be chosen arbitrarily. Let . Thus, based on Lemma 9 and (40), we can obtain where are arbitrary scalars. To ensure that is symmetric, we solve the following equation: to get the following three equations: where , and are, respectively, given by

These three equations in (48) show that the actual free parameters that can be arbitrarily chosen are By searching on the interval , we can get 18 groups of solutions if the step size is chosen as 1.0, one of which is given by By substituting the above parameters into and using (17), a set of symmetric positive definite solutions to the algebraic Riccati equation can be obtained as follows: Moreover, the corresponding state feedback matrix is given by

A large number of numerical calculations show that there are many solutions of and satisfying the conditions of Theorem 7. This extra design freedom can also be optimized to achieve some other control objectives, for example, to minimize the norm of the feedback matrix . To this end, by searching on the interval with the step size as 0.1, a set of optimal solutions can be obtained as follows:

#### 5. Conclusions

This paper has considered the problem of designing optimal feedback controllers for linear systems. Based on properties of the algebraic Riccati equation and the corresponding Hamiltonian matrix, the optimal pole assignment problem is transformed into the problem of solving a kind of linear matrix equations with nonlinear inequality constraints. By choosing appropriate free parameters in the parametric solutions to this class of matrix equations, the solutions to the original optimal pole assignment problem can be obtained. Since the resulting optimal feedback control law can guarantee both good transient performance and robustness properties for the closed-loop system, it is expected that the proposed approach will find important applications in the engineering practice.

#### Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

#### Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under Grant no. 61203007 and in part by the Natural Science Foundation of Shaanxi Province under Grant no. 2013JM8045. The authors thank the editor and the anonymous reviewers for their helpful comments and suggestions on the paper, which have helped them to improve the quality of the paper significantly.

#### References

- D. Z. Zheng,
*Linear System Theory*, Tsinghua University Press, 2nd edition, 2002. - M. G. Safonov and M. Athans, “Gain and phase margin for multiloop $LQG$ regulators,”
*IEEE Transactions on Automatic Control*, vol. AC-22, no. 2, pp. 173–179, 1977. View at: Google Scholar | MathSciNet - M. H. Amin, “Optimal pole shifting for continuous multivariable linear systems,”
*International Journal of Control*, vol. 41, no. 3, pp. 701–707, 1985. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet - D. P. Iracleous and A. T. Alexandridis, “A simple solution to the optimal eigenvalue assignment problem,”
*IEEE Transactions on Automatic Control*, vol. 44, no. 9, pp. 1746–1749, 1999. View at: Publisher Site | Google Scholar | MathSciNet - K. Sugimoto, “Partial pole placement by LQ regulators: an inverse problem approach,”
*IEEE Transactions on Automatic Control*, vol. 43, no. 5, pp. 706–708, 1998. View at: Publisher Site | Google Scholar | MathSciNet - R. Lu, Y. Xu, and A. Xue, “${H}_{\infty}$ filtering for singular systems with communication delays,”
*Signal Processing*, vol. 90, no. 4, pp. 1240–1248, 2010. View at: Publisher Site | Google Scholar - R. Lu, H. Li, and Y. Zhu, “Quantized ${H}_{\infty}$ filtering for singular time-varying delay systems with unreliable communication channel,”
*Circuits, Systems, and Signal Processing*, vol. 31, no. 2, pp. 521–538, 2012. View at: Publisher Site | Google Scholar | MathSciNet - R. Q. Lu, H. Y. Wu, and J. J. Bai, “New delay-dependent robust stability criteria for uncertain neutral systems with mixed delays,”
*Journal of the Franklin Institute: Engineering and Applied Mathematics*, vol. 351, no. 3, pp. 1386–1399, 2014. View at: Publisher Site | Google Scholar | MathSciNet - Y. J. Liu, C. L. P. Chen, G. X. Wen, and S. C. Tong, “Adaptive neural output feedback tracking control for a class of uncertain discrete-time nonlinear systems,”
*IEEE Transactions on Neural Networks*, vol. 22, no. 7, pp. 1162–1167, 2011. View at: Publisher Site | Google Scholar - Y. J. Liu and S. C. Tong, “Adaptive neural network tracking control of uncertain nonlinear discrete-time systems with nonaffine dead-zone input,”
*IEEE Transactions on Cybernetics*, 2014. View at: Publisher Site | Google Scholar - Z. Wu, P. Shi, H. Su, and J. Chu, “Stochastic synchronization of Markovian jump neural networks with time-varying delay using sampled-data,”
*IEEE Transactions on Cybernetics*, vol. 43, no. 6, pp. 1796–1806, 2013. View at: Google Scholar - Z. Wu, P. Shi, H. Su, and J. Chu, “Passivity analysis for discrete-time stochastic Markovian jump neural networks with mixed time delays,”
*IEEE Transactions on Neural Networks*, vol. 22, no. 10, pp. 1566–1575, 2011. View at: Publisher Site | Google Scholar - B. Zhou,
*Truncated Predictor Feedback for Time-Delay Systems*, Springer, Heidelberg, Germany, 2014. - M. M. Fahmy and J. O'Reilly, “Use of the design freedom of time-optimal control,”
*Systems and Control Letters*, vol. 3, no. 1, pp. 23–30, 1983. View at: Google Scholar - K. Sugimoto and Y. Yamamoto, “Solution to the inverse regulator problem for discrete-time systems,”
*International Journal of Control*, vol. 48, no. 3, pp. 1285–1300, 1988. View at: Publisher Site | Google Scholar | MathSciNet - R. L. Kosut, “Suboptimal control of linear time-invariant systems subject to control structure constraints,”
*IEEE Transactions on Automatic Control*, vol. 15, no. 5, pp. 557–563, 1970. View at: Google Scholar | MathSciNet - J. Wu and T. Lee, “A new approach to optimal regional pole placement,”
*Automatica*, vol. 33, no. 10, pp. 1917–1921, 1997. View at: Publisher Site | Google Scholar | MathSciNet - T. C. Yang, T. J. Li, and Y. H. Xu, “Design of optimal regulator with preassigned closed-loop poles by inverse problem approach,”
*Acta Automatica Sinica*, vol. 10, no. 4, pp. 317–323, 1984. View at: Google Scholar - T. J. Yu and G. Z. Dai, “Necessary conditions for closed-loop poles of linear quadratic optimal control systems,”
*Control Theory & Applications*, vol. 8, no. 2, pp. 230–233, 1991. View at: Google Scholar | MathSciNet - S. W. Mei, T. L. Shen, and K. Z. Liu,
*Modern Robust Control Theory and Application*, Tsinghua University Press, 2003. - Z. Li and Y. Wang, “Weighted steepest descent method for solving matrix equations,”
*International Journal of Computer Mathematics*, vol. 89, no. 8, pp. 1017–1038, 2012. View at: Publisher Site | Google Scholar | MathSciNet - B. Zhou, Z. Li, and Z. Lin, “Discrete-time ${l}_{\infty}$ and ${l}_{2}$ norm vanishment and low gain feedback with their applications in constrained control,”
*Automatica*, vol. 49, no. 1, pp. 111–123, 2013. View at: Publisher Site | Google Scholar | MathSciNet - B. Zhou, Z. L. Lin, and G. R. Duan, “${L}_{\infty}$ and ${L}_{2}$ low-gain feedback: their properties, characterizations and applications in constrained control,”
*IEEE Transactions on Automatic Control*, vol. 56, no. 5, pp. 1030–1045, 2011. View at: Publisher Site | Google Scholar | MathSciNet - B. Zhou, Z. Li, and Z. Lin, “Observer based output feedback control of linear systems with input and output delays,”
*Automatica*, vol. 49, no. 7, pp. 2039–2052, 2013. View at: Publisher Site | Google Scholar | MathSciNet - B. Zhou, Z. Lin, and G. Duan, “Truncated predictor feedback for linear systems with long time-varying input delays,”
*Automatica*, vol. 48, no. 10, pp. 2387–2399, 2012. View at: Publisher Site | Google Scholar | MathSciNet - B. Zhou and G. Duan, “A new solution to the generalized Sylvester matrix equation $AV-EVF=BW$,”
*Systems and Control Letters*, vol. 55, no. 3, pp. 193–198, 2006. View at: Publisher Site | Google Scholar - S. G. Wang and Z. H. Yang,
*Generalized Inverse Matrix and Its Application*, Beijing Industrial University Press, 1996.

#### Copyright

Copyright © 2014 Hua-Feng He 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.