15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
OPTIMAL CONTROL OF SWITCHED CONTINUOUS SYSTEMS USING MIXED-INTEGER PROGRAMMING
Olaf Stursberg*,** and Sebastian Engell**
* currently at: Carnegie Mellon University, ECE Dept.,
5000 Forbes Ave, Pittsburgh, PA 15213; olaf@ece.cmu.edu
** Process Control Lab (CT-AST), Chemical Eng. Dept.,
University of Dortmund, D-44221 Dortmund (Germany)

The paper presents an optimization-based approach to compute controllers for a class of hybrid systems with switched dynamics. The starting point is a representation as a hybrid automaton which models autonomous switching between different nonlinear dynamics and includes discrete as well as continuous control inputs. The automaton is transformed into a linear discrete-time model in equation-based form. The task of generating an optimal control law to drive the system from an initial state into a target region (while avoiding forbidden states) is solved by mixed-integer programming performed in a moving-horizon setting with variable time steps.
Keywords: Automata, Hybrid Dynamics, Integer Programming, Optimization, Predictive Control, Switched Systems
Session slot T-Th-A06: Behaviour and optimal control of hybrid systems/Area code 5c : Computer Aided Control Systems Design