A Halpern Fixed-Point Iteration-Based Approach to Harmonic Model Predictive Control Problem

Harmonic model predictive control (HMPC) is a variant of MPC that offers improved system performance compared to other MPC formulations within a shorter prediction horizon. However, achieving this benefit requires formulating the MPC as a quadratic second-order cone programming (QSOCP) problem, as opposed to the conventional quadratic programming problem commonly found in linear MPC formulations. This distinction arises from the need to incorporate a special class of second-order cone (SOC) intersections in the constraints. To handle the cone constraints in this problem efficiently, we introduced an explicit expression for the intersection of the SOC constraints and derived a closed-form solution projected onto it. By exploiting the inherent sparsity structure of the HMPC problem and using Cholesky decomposition, we reformulate it as a strongly QSOCP problem. This reformulation allows us to represent the objective function as a quadratic function using an identity matrix. We then use the Halpern fixed-point iteration-based scheme to solve this problem. Through numerical experiments, we demonstrated the superiority of our proposed method in terms of the computational time required to solve HMPC problems.

Authors

Institutions

Publication Details

Journal
Asia Pacific Journal of Operational Research
Published
2024-10-11
DOI
https://doi.org/10.1142/s0217595924500283
Primary Topic
Advanced Control Systems Optimization
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Halpern Fixed-Point Iteration-Based Approach to Harmonic Model Predictive Control Problem

Xinyuan Zhao, Jiaming Ma, Bo Yang
Asia Pacific Journal of Operational Research
Advanced Control Systems Optimization
article

A Halpern Fixed-Point Iteration-Based Approach to Harmonic Model Predictive Control Problem

Xinyuan Zhao, Jiaming Ma, Bo Yang
article en

Abstract

Harmonic model predictive control (HMPC) is a variant of MPC that offers improved system performance compared to other MPC formulations within a shorter prediction horizon. However, achieving this benefit requires formulating the MPC as a quadratic second-order cone programming (QSOCP) problem, as opposed to the conventional quadratic programming problem commonly found in linear MPC formulations. This distinction arises from the need to incorporate a special class of second-order cone (SOC) intersections in the constraints. To handle the cone constraints in this problem efficiently, we introduced an explicit expression for the intersection of the SOC constraints and derived a closed-form solution projected onto it. By exploiting the inherent sparsity structure of the HMPC problem and using Cholesky decomposition, we reformulate it as a strongly QSOCP problem. This reformulation allows us to represent the objective function as a quadratic function using an identity matrix. We then use the Halpern fixed-point iteration-based scheme to solve this problem. Through numerical experiments, we demonstrated the superiority of our proposed method in terms of the computational time required to solve HMPC problems.

Asia Pacific Journal of Operational ResearchVol. 42(04)
Hong Kong Polytechnic University (HK), Beijing University of Technology (CN)
Openalex Percentile: Top 80%
Advanced Control Systems Optimization
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.