MPC算法

MPC

最优化控制和基本概念

研究动机(Motivation):在约束条件下达到最优的系统表现。

单输入单输出模型:

代价函数(Cost Function):

前一项q越小说明误差越小,效果越好。后一项越小,说明控制输入量越小,系统能耗也越小;最终要确定调节参数q,r的值使得代价函数 J 最小。(q和r更像一种权重)。

多输入多输出模型:

上述图片公式中公式解释:

x:这是描述系统内部"状态"的一组核心变量,比如位置、速度、温度、压力等。x是一个向量。

u:控制输入。这是我们可以操纵的变量,比如电机的电压、阀门的开度、推力的大小。u也是一个向量。

A矩阵:系统矩阵。它描述了系统状态 x自身如何随时间演化(内部动态)。

B矩阵:输入矩阵。它描述了控制输入 u如何影响系统状态 x的变化率。

物理意义:这个方程告诉我们,系统状态的变化率(dx/dt)由两部分组成:一部分是系统当前状态(Ax)决定的"惯性",另一部分是我们的控制输入(Bu)产生的"外力"。

y:系统输出。这是我们实际能测量或关心的量,通常由状态变量线性组合而成。它可能等于全部状态,也可能只是其中一部分。

C矩阵:输出矩阵。它将系统的内部状态 x映射为我们能观测到的输出 y。

MPC模型预测的步骤

通过模型来预测系统在某一未来时间段的表现来进行优化控制

常用离散型状态空间表达式:

MPC的三个步骤:

常用的优化策略

二次规划(QP问题)的一般形式:

二次规划的求解器现在有比较成熟的库/包(matlab和python等),我们做的主要是将我们的模型建立并且转换成二次规划的一般形式,然后用库函数求解。

MPC代价函数推导

对于一个系统的状态方程:







MPC示例代码(matlab实现)

MPC_Matrices.m

matlab 复制代码
function [E, H] = MPC_Matrices(A, B, Q, R, F, N)
    n = size(A, 1); 
    p = size(B, 2); 

    M = [eye(n); zeros(N*n, n)];

    C = zeros((N+1)*n, N*p);
    tmp = eye(n); 

    for i = 1:N 
        rows = i*n + (1:n); 
        C(rows, :) = [tmp*B, C(rows-n, 1:end-p)]; 
        tmp = A * tmp; 
        M(rows, :) = tmp; 
    end

    Q_bar = kron(eye(N), Q);
    Q_bar = blkdiag(Q_bar, F);
    R_bar = kron(eye(N), R); 

    G = M' * Q_bar * M; % G: n x n
    E = M' * Q_bar * C; % E: n x NP
    H = C' * Q_bar * C + R_bar; % H: NP x NP

    %H = (H + H') / 2;

end

Prediction.m

matlab 复制代码
function u_k = Prediction(x_k, E, H, N, p)
   
    U_k = zeros(N*p, 1);

    % Solve the quadratic programming problem
    U_k = quadprog(2*H,2*E'*x_k);

    % Extract the control action for the first step
    u_k = U_k(1:p,1); % 取第一个结果
end

MPC_Test.m

matlab 复制代码
function u_k = Prediction(x_k, E, H, N, p)
    U_k = zeros(N*p, 1);
    U_k = quadprog(2*H,2*E'*x_k);
    u_k = U_k(1:p,1); % 取第一个结果
end
相关推荐
秋天的怀念_David15 小时前
算法一千零一夜 · 第十三夜 幻方,武侠世界里的数学迷宫
java·程序人生·算法
秋天的怀念_David16 小时前
算法一千零一夜 · 第十四夜 幻方与奇妙的二进制
java·程序人生·算法
薛定e的猫咪16 小时前
(ICLR 2020)MAML 靠的不是快速学习,而是特征复用
人工智能·深度学习·学习·算法·机器学习
薛定e的猫咪16 小时前
(ICLR 2026)DF-META:面向 FJSP 的无导数元学习实例自适应调度
人工智能·深度学习·学习·算法·机器学习
小羊没烦恼!18 小时前
异步编程:线程概述及使用
java·开发语言·mysql·算法·c#
wanderist.18 小时前
202609CSP认证P3
算法
云淡风轻~窗明几净19 小时前
角谷猜想最接近严格证明的测试 Version1.1.1
人工智能·算法·机器学习·图论
机器学习之心19 小时前
PINN × SVM × NSGA-II × 熵权TOPSIS:一套跑通「建模—优化—决策」的多目标优化框架
算法·机器学习·支持向量机
别动我齐刘海20 小时前
机器人 C++ / 系统联调补强2——异常处理、Protobuf
linux·c++·人工智能·学习·算法·机器学习·机器人
荆棘鸟智能20 小时前
短历时洪水预报算法实践:水文模型与 LightGBM 残差订正融合
人工智能·算法·机器人