Fast Switching in Mixed-Integer Model Predictive Control

Artemi Makarow,Christian Kirches
2024-11-29
Abstract:We derive stability results for finite control set and mixed-integer model predictive control and propose a unified theoretical framework. The presentation rests upon the inherent robustness properties of common model predictive control with stabilizing terminal conditions and techniques for solving mixed-integer optimal control problems by continuous optimization. Partial outer convexification and binary relaxation transform mixed-integer problems into common optimal control problems. We derive nominal asymptotic stability for the resulting relaxed system formulation and implement sum-up rounding to restore efficiently integer feasibility. If fast control switching is technically possible and inexpensive, we can approximate the relaxed system behavior in the state space arbitrarily close. We integrate input perturbed model predictive control with practical asymptotic stability. Numerical experiments support our theoretical findings and illustrate practical relevance of fast and systematic control switching.
Systems and Control,Optimization and Control
What problem does this paper attempt to address?
This paper attempts to solve the fast - switching problem in Mixed - Integer Model Predictive Control (MI - MPC), especially how to achieve stability and high efficiency in the finite control set and Mixed - Integer Model Predictive Control. Specifically, the paper mainly focuses on the following aspects: 1. **Derivation of stability results**: The paper derives stability results for the finite control set and Mixed - Integer Model Predictive Control and proposes a unified theoretical framework. These stability results are based on the inherent robustness characteristics of common Model Predictive Control with stable terminal conditions. 2. **Solution of the mixed - integer optimal control problem**: The paper explores methods for solving the mixed - integer optimal control problem through continuous optimization techniques. Partial outer convexification and binary relaxation transform the mixed - integer problem into a common optimal control problem. 3. **Nominal asymptotic stability**: For the relaxed system formulation, the paper derives nominal asymptotic stability and effectively restores integer feasibility through the "sum - up rounding" (SUR) method. If fast control switching is technically and economically feasible, the relaxed system behavior can be approximated arbitrarily closely. 4. **Model Predictive Control under input perturbations**: The paper combines input - perturbation Model Predictive Control with practical asymptotic stability to ensure the effectiveness of fast and systematic control switching in practical applications. 5. **Verification by numerical experiments**: Theoretical findings are supported by numerical experiments, and the practical relevance of fast and systematic control switching is demonstrated. ### Main contributions of the paper - **Stability analysis**: The paper discusses in detail the conversion process from the finite control set optimal control problem (FCS - OCP) to the common discrete - time optimal control problem (DT - OCP) and introduces a time - oversampling grid to reduce state errors. - **Adaptation of robust MPC**: Utilizing the inherent robustness of conventional MPC, the paper adapts it to systematic input perturbations caused by control rounding, thereby deriving P - practical asymptotic stability. - **Sum - up rounding method**: The paper introduces the method of implementing sum - up rounding (SUR) on the oversampling grid and proves that there exists a certain time resolution that can ensure P - practical asymptotic stability. - **Numerical verification**: A numerical example is used to verify the theoretical claims of the paper and demonstrate the practical significance of fast switching. In conclusion, this paper aims to design a Mixed - Integer Model Predictive Control system that can achieve stability under fast - switching conditions by combining an integer approximation framework and inherent robust MPC.