Speed-up of linear programming for time-optimal control

An improved linear programming algorithm for online discrete-time time-optimal control of linear systems with bounded control variables is presented. From l/sub 2/ solutions a necessary length and initial values of the control sequence are estimated. The length is not greater than that of the time-optimal control sequence and the values are close to the optimal sequence. A numerical example is provided to indicate the efficiency of the proposed method.