Strong Stationarity Conditions for Optimal Control of Hybrid Systems
Authors:
- Andreas B. HempelAHAndreas B. Hempel
- Paul GoulartPGPaul Goulart
- John LygerosJLJohn Lygeros
Preprint
Abstract
We present necessary and sufficient optimality conditions for finite time optimal control problems for a class of hybrid systems described by linear complementarity models. Although these optimal control problems are difficult in general due to the presence of complementarity constraints, we provide a set of structural assumptions ensuring that the tangent cone of the constraints possesses geometric regularity properties. These imply that the classical Karush-Kuhn-Tucker conditions of nonlinear programming theory are both necessary and sufficient for local optimality, which is not the case for general mathematical programs with complementarity constraints. We also present sufficient conditions for global optimality. We proceed to show that the dynamics of every continuous piecewise affine system can be written as the optimizer of a mathematical program which results in a linear complementarity model satisfying our structural assumptions. Hence, our stationarity results apply to a large class of hybrid systems with piecewise affine dynamics. We present simulation results showing the substantial benefits possible from using a nonlinear programming approach to the optimal control problem with complementarity constraints instead of a more traditional mixed-integer formulation.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Second-Order Optimality Conditions for Mathematical Programs with Equilibrium ConstraintsJournal of Optimization Theory and Applications, 2012
- Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraintsMathematical Programming, 2011
- Is bilevel programming a special case of a mathematical program with complementarity constraints?Mathematical Programming, 2010
- Optimality Conditions for Disjunctive Programs with Application to Mathematical Programs with Equilibrium ConstraintsSet-Valued Analysis, 2006
- Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraintsJournal of Mathematical Analysis and Applications, 2005
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Abadie-Type Constraint Qualification for Mathematical Programs with Equilibrium ConstraintsJournal of Optimization Theory and Applications, 2005
- MPC for continuous piecewise-affine systemsSystems & Control Letters, 2004
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programmingMathematical Programming, 1977