On-off minimum-time control with limited fuel usage: near global optima via linear programming

A method for finding a global optimum to the on-off minimum-time control problem with limited fuel usage is presented. Each control can take on only three possible values: maximum, zero or minimum. The simplex method for linear systems naturally yields nearly such a solution for the reformulation presented because it always produces an extreme point solution to the linear program. Numerical examples for the benchmark linear flexible system are presented.

[1]  L. Zadeh,et al.  On optimal control and linear programming , 1962 .

[2]  Lucy Y. Pao,et al.  Minimum-time control characteristics of flexible structures , 1996 .

[3]  William Singhose,et al.  EXTRA-INSENSITIVE INPUT SHAPERS FOR CONTROLLING FLEXIBLE SPACECRAFT , 1996 .

[4]  William Singhose,et al.  On-Off Control With Specified Fuel Usage , 1999 .

[5]  Qiang Liu,et al.  Robust Time-Optimal Control of Uncertain Flexible Spacecraft , 1992 .

[6]  S. Engell,et al.  Speed-up of linear programming for time-optimal control , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[7]  H. C. Torng.  Optimization of discrete control systems through linear programming , 1964 .

[8]  Tarunraj Singh,et al.  Robust time-optimal control - Frequency domain approach , 1994 .

[9]  M. H. Hamza,et al.  Minimum-effort time-optimal control of linear discrete systems† , 1975 .

[11]  G. Bashein.  A simplex algorithm for on-line computation of time optimal controls , 1971 .

[12]  E. Gilbert,et al.  Computation of minimum-time feedback control laws for discrete-time systems with state-control constraints , 1987 .

[13]  Dennis S. Bernstein,et al.  Benchmark Problems for Robust Control Design , 1991, 1991 American Control Conference.

[14]  Henk B. Verbruggen,et al.  A time-optimal control algorithm for digital computer control , 1982, Autom..

[15]  Qiang Liu,et al.  COMPARISON BETWEEN ROBUSTIFIED FEEDFORWARD AND FEEDBACK FOR ACHIEVING PARAMETER ROBUSTNESS , 1992 .

[16]  Chia-Ju Wu,et al.  Minimum-time control for an inverted pendulum under force constraints , 1995, J. Intell. Robotic Syst..

[17]  E. P. Ryan.  Time-optimal feedback control of certain fourth-order systems , 1977 .