Efficient Algorithm for Computation of Controllable Region of Linear Discrete-Time Systems with Bounded Input

盛云龙,闫治安,苏宏业,褚健
DOI: https://doi.org/10.3321/j.issn:0253-987X.2003.12.011
2003-01-01
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 hyper-plane 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.
What problem does this paper attempt to address?