A Hybrid Perspective on Suboptimal Mixed-Integer Quadratic Programming

Abstract: This work solves suboptimal mixed-integer quadratic programs recursively for feedback control of dynamical systems. The proposed framework leverages parametric mixed-integer quadratic programming (MIQP) and hybrid systems theory to model a recursive MIQP feedback controller and a feedback controlled dynamical system. The proposed hybrid framework theoretically encodes the suboptimal part via solver parameters as bounded perturbations from the optimal solution set. The stability of the proposed hybrid framework is theoretically guaranteed and validated through MIQP model predictive control simulations with multiple solver parameters.