Abstract
Mixed-integer optimal control problems (MIOCPs) frequently arise in the domain of optimal control problems (OCPs) when decisions including integer variables are involved. However, existing state-of-the-art approaches for solving MIOCPs are often plagued by drawbacks such as high computational costs, low precision, and compromised optimality. In this study, we propose a novel multiphase scheme coupled with an iterative second-order cone programming (SOCP) algorithm to efficiently and effectively address these challenges in MIOCPs. In the first phase, we relax the discrete decision constraints and account for the terminal state constraints and certain path constraints by introducing them as penalty terms in the objective function. After formulating the problem as a quadratically constrained quadratic programming (QCQP) problem, we propose the iterative SOCP algorithm to solve general QCQPs. In the second phase, we reintroduce the discrete decision constraints to generate the final solution. We substantiate the efficacy of our proposed multiphase scheme and iterative SOCP algorithm through successful application to two practical MIOCPs in planetary exploration missions.
Recommended Citation
C. Pei et al., "Multiphase Iterative Algorithm for Mixed-Integer Optimal Control," Journal of Guidance, Control, and Dynamics, vol. 48, no. 4, pp. 757 - 770, American Institute of Aeronautics and Astronautics, Apr 2025.
The definitive version is available at https://doi.org/10.2514/1.G008165
Department(s)
Mechanical and Aerospace Engineering
Keywords and Phrases
Mixed Integer Optimal Control; Optimization Algorithm; Powered Descent Guidance; Quadratically Constrained Quadratic Programming
International Standard Serial Number (ISSN)
1533-3884; 0731-5090
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2025 American Institute of Aeronautics and Astronautics, All rights reserved.
Publication Date
01 Apr 2025
Comments
National Science Foundation, Grant CPS-2201568