Boolean-controlled systems via receding horizon and linear programing

Dario Bauso*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)


We consider dynamic systems controlled by boolean signals or decisions. We show that in a number of cases, the receding horizon formulation of the control problem can be solved via linear programing by relaxing the binary constraints on the control. The idea behind our approach is conceptually easy: a feasible control can be forced by imposing that the boolean signal is set to one at least one time over the horizon. We translate this idea into constraints on the controls and analyze the polyhedron of all feasible controls. We specialize the approach to the stabilizability of switched and impulsively controlled systems.

Original languageEnglish
Pages (from-to)69-91
Number of pages23
JournalMathematics of Control, Signals, and Systems
Issue number1
Publication statusPublished - 16-Feb-2009
Externally publishedYes


  • Hybrid systems
  • Impulse control
  • Inventory control

Cite this