IEEE Transactions on Automatic Control, Vol.59, No.8, 2271-2276, 2014
Computation of Time Optimal Feedback Control Using Groebner Basis
The synthesis of time optimal feedback control of a single input continuous time linear time invariant (LTI) system is considered. If the control input u(t) is constrained to obey vertical bar u(t)vertical bar <= 1, then it is known that the optimal input switches between the extreme values +/- 1, according to some "switching surfaces" in the state space. It is shown that for systems with non-zero, distinct and rational eigenvalues, these switching surfaces are semi-algebraic sets and a method to compute them using Groebner basis, is proposed. In the process the null-controllable region for such systems is characterized and computed. Numerical simulations illustrate the proposed computational methods.