Inverse Parametric Optimization with an Application to Hybrid System Control

A. Hempel, P. J. Goulart and J. Lygeros

IEEE Transactions on Automatic Control, vol. 60, no. 4, pp. 1064-1069, April 2015.
BibTeX  URL  Preprint 

@article{HGL:2015a,
  author = {A. Hempel and P. J. Goulart and J. Lygeros},
  title = {Inverse Parametric Optimization with an Application to Hybrid System Control},
  journal = {IEEE Transactions on Automatic Control},
  year = {2015},
  volume = {60},
  number = {4},
  pages = {1064-1069},
  url = {http://dx.doi.org/10.1109/TAC.2014.2336992},
  doi = {10.1109/TAC.2014.2336992}
}

We present a number of results on inverse parametric optimization and its application to hybrid system control. We show that any function that can be written as the difference of two convex functions can also be written as a linear mapping of the solution to a convex parametric optimization problem. We exploit these results in application to the control of systems with piecewise affine dynamics, and show that it is possible to model such systems as optimizing processes. Optimal control problems for such systems can be remodeled as bilevel optimization problems and solved with existing techniques.