arrow
返回

Continuous-Time-Constrained Model Predictive Control With a Parallel Solver

delete2025-01-01
delete0
PRE
AI
B
Bo Yang
L
Li, Zishuo
李佳韵 封面图
李佳韵 (Jiayun Li)
莫一林 封面图
莫一林 (Yilin Mo) *
J
Jiaqi Yan *
DOI:10.1109/TCST.2024.3516386delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
In this article, we address the model predictive control (MPC) problem for continuous-time linear time-invariant systems, with both state and input constraints. For computational efficiency, existing approaches typically discretize both dynamics and constraints, which potentially leads to constraint violations in between discrete-time instants. In contrast, to ensure strict constraint satisfaction, we equivalently replace the differential equations with linear mappings between state, input, and flat output, leveraging the differential flatness property of linear systems. By parameterizing the flat output with piecewise polynomials and employing Markov-Lukacs theorem, the original MPC problem is then transformed into a semidefinite programming (SDP) problem, which guarantees the strict constraints satisfaction at all time. Furthermore, exploiting the fact that the proposed SDP contains numerous small-sized positive semidefinite (PSD) matrices as optimization variables, we propose a primal-dual hybrid gradient (PDHG) algorithm that can be efficiently parallelized, expediting the optimization procedure with GPU parallel computing. The simulation and experimental results demonstrate that our approach guarantees rigorous adherence to constraints at all time, and our solver exhibits superior computational speed compared to existing solvers for the proposed SDP problem.
Keyword:
Polynomials
Optimization
Time factors
Symmetric matrices
Vectors
Linear matrix inequalities
Heuristic algorithms
Graphics processing units
Aerospace electronics
Semidefinite programming
Dynamic programming
GPU
model predictive control (MPC)
parallel computing
semidefinite programming (SDP)

期刊

IEEE Transactions on Control Systems Technology 封面图
IEEE Transactions on Control Systems Technology
IF:
3.9
论文数:
4.9K
被引数:
2.0W

机构

北京航空航天大学 封面图
北京航空航天大学
学者数:
239
论文数: 78
被引数: 3.2W
清华大学 封面图
清华大学
学者数:
1.1W
论文数: 4.0K
被引数: 9.9W
引用论文

引用论文

暂无论文信息