Optimization Online


Modal occupation measures and LMI relaxations for nonlinear switched systems control

Mathieu Claeys(mathieu.claeys***at***eng.cam.ac.uk)
Jamal Daafouz(jamal.daafouz***at***univ-lorraine.fr)
Didier Henrion(henrion***at***laas.fr)

Abstract: This paper presents a linear programming approach for the optimal control of nonlinear switched systems where the control is the switching sequence. This is done by introducing modal occupation measures, which allow to relax the problem as a primal linear programming (LP) problem. Its dual linear program of Hamilton-Jacobi-Bellman inequalities is also characterized. The LPs are then solved numerically with a converging hierarchy of primal-dual moment-sum-of-squares (SOS) linear matrix inequalities (LMI). Because of the special structure of switched systems, we obtain a much more efficient method than could be achieved by applying standard moment/SOS LMI hierarchies for general optimal control problems.

Keywords: optimal control; polynomial optimization; semidefinite programming

Category 1: Applications -- Science and Engineering (Control Applications )

Category 2: Infinite Dimensional Optimization

Category 3: Linear, Cone and Semidefinite Programming


Download: [PDF]

Entry Submitted: 04/17/2014
Entry Accepted: 04/17/2014
Entry Last Modified: 04/17/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society