| Vol.37 No.12 | Journal of Xi'an Jiaotong University |
Dec.2003 |
| Efficient Algorithm for Computation of
Controllable Region of Linear Discreteª²Time Systems with Bounded Input Sheng Yunlong1,Yan Zhi'an2,Su Hongye1,Chu Jian1 (1.The Institute of Advanced Process Control,Zhejiang University,Hangzhou 310027,¡¡China; 2.School of Electrical Engineering,Xi'an Jiaotong University,Xi'an 710049,¡¡China) Abstract:Based on the geometric properties of the hyperplanes that form the boundaries of a convex polytope, an efficient algorithm is presented to determine the exact finite-step controllable state set of linear discrete-time systems with input saturation. The key point is to directly obtain the norm of each hyperplane associated with finite-step controllable state set. The algorithm demonstrates higher computational efficiency than the traditional methods, particularly when the specified step is large enough. Moreover, minimum-time control problem and stabilization problem are also discussed to show that the exact characterization of the finite-step controllable regions via the approach can provide basis for solving control problem of constrained systems. Keywords:polytope;input saturation constraints;minimumª²time control |
|