Strong Stationarity Conditions for Optimal Control of Hybrid Systems
Authors:
- 14 February 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 62 (9) , 4512-4526
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 (PWA) 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 PWA 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
Funding Information
- European Commission under the project SPEEDD (619435)
This publication has 41 references indexed in Scilit:
- Second-Order Optimality Conditions for Mathematical Programs with Equilibrium ConstraintsJournal of Optimization Theory and Applications, 2012
- Global Convergence of Augmented Lagrangian Methods Applied to Optimization Problems with Degenerate Constraints, Including Problems with Complementarity ConstraintsSIAM Journal on Optimization, 2012
- Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraintsMathematical Programming, 2011
- Switched and piecewise affine systems2009
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- Control of systems integrating logic, dynamics, and constraintsAutomatica, 1999
- The nonlinear bilevel programming problem:formulations,regularity and optimality conditionsOptimization, 1995
- Piecewise affine functions as a difference of two convex functionsOptimization, 1987
- Nonlinear regulation: The piecewise linear approachIEEE Transactions on Automatic Control, 1981