Title :
Speed-up of linear programming for time-optimal control
Author :
Kim, M.-H. ; Engell, S.
Author_Institution :
Fraunhofer-Inst. fur Inf.- und Datenverarbeitung, Karlsruhe, Germany
fDate :
29 June-1 July 1994
Abstract :
An improved linear programming algorithm for online discrete-time time-optimal control of linear systems with bounded control variables is presented. From l2 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.
Keywords :
computational complexity; discrete time systems; linear programming; time optimal control; bounded control variables; l2 solutions; linear programming speed-up; linear systems; online discrete-time time-optimal control; Control systems; Equations; Feedback control; Linear programming; Linear systems; Mathematical model; Optimal control; State-space methods; Testing; Vectors;
Conference_Titel :
American Control Conference, 1994
Print_ISBN :
0-7803-1783-1
DOI :
10.1109/ACC.1994.735044
