• DocumentCode
    2428745
  • 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
  • Volume
    3
  • fYear
    1994
  • fDate
    29 June-1 July 1994
  • Firstpage
    2667
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference, 1994
  • Print_ISBN
    0-7803-1783-1
  • Type

    conf

  • DOI
    10.1109/ACC.1994.735044
  • Filename
    735044
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2428745