Vol.37 No.12

Journal of Xi'an Jiaotong University

Dec.2003

retue.gif (1614 ×Ö½Ú)

zwb.gif (1647 ×Ö½Ú)

Efficient Algorithm for Computation of Controllable Region of Linear
Discreteª²Time Systems with Bounded Input
Sheng Yunlong
1,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