写在前面

数值法求解最优控制问题(二)——打靶法介绍了两种不同配点思路的直接法,一种是打靶法,一种是配点法,本篇文章介绍配点法

配点法中又包含

  • 欧拉法;
  • Runge-Kutta 法;
  • Hermit-Simpson 法;
  • 伪谱法(pseudospectral method)。

伪谱法因其计算效率和计算精度上的优势、良好的收敛性以及较低的初值敏感度在最优控制领域求解算法中倍受关注。

整个最优控制中直接法的分类可见下图。

在这里主要介绍伪谱法。

伪谱法

伪谱法与一般配点法的区别在于,它利用全局多项式为基函数,在一系列离散点上对控制变量和状态变量进行插值近似,用 Guass 积分在离散点上实现微分代数方程的配置。

目前伪谱法常采用的配点有四类,分别为:

  • Chebyshev-Gauss-Lobatto(CGL)点;
  • Legendre-Gauss-Lobatto(LGL)点;
  • Legendre-Gauss(LG)点;
  • Legendre–Gauss-Radau(LGR)点。

这些配点是 Legendre 多项式或者 Legendre 多项式与其导数线性组合的根。

  • 采用 CGL 点的称为 Chebyshev 伪谱法(CPM)。
  • 采用 LGL 点的称为 Lobatto 伪谱法(LPM),也称为 Legendre 伪谱法;
  • 采用 LG 点的称为 Gauss 伪谱法(GPM);
  • 采用 LGR 点的称为 Radau 伪谱法(RPM)。

因 RPM 满足协态映射定理,且近似精度、收敛速度较其他配点法更优,本文着重介绍 RPM 法。

首先给出原理公式,随后再给出四类伪谱法的对比,从原理上解释四类伪谱法的优劣。

RPM 的原理

时域变换

将时间区间 t∈[t0,tf]t \in [t_0,t_f]t∈[t0​,tf​] 转换到 τ∈[−1,1)\tau \in [-1,1)τ∈[−1,1) 或 τ∈(−1,1]\tau \in (-1,1]τ∈(−1,1] 上,转换公式为:

τ=2t−tf−t0tf−t0,t=tf−t02τ+tf+t02.\begin{aligned} \tau &= \frac{2t-t_f-t_0}{t_f-t_0}, \\ t &= \frac{t_f-t_0}{2}\tau + \frac{t_f+t_0}{2}. \end{aligned} τt​=tf​−t0​2t−tf​−t0​​,=2tf​−t0​​τ+2tf​+t0​​.​

状态变量和控制变量的近似

RPM 选取Pn−1(τ)+Pn(τ)P_{n-1}(\tau) + P_n(\tau)Pn−1​(τ)+Pn​(τ) 的零点,即 nnn 阶 LGR 点 τn(n=1,2,…,N)\tau_n \ (n=1,2,\dots,N)τn​ (n=1,2,…,N),以及 τ0=−1\tau_0=-1τ0​=−1 为节点,以 Lagrange 插值多项式为基函数近似状态变量和控制变量,为:

x(τ)≈X(τ)=∑i=0NLi(τ)X(τi),u(τ)≈U(τ)=∑k=1NL~k(τ)U(τk),\begin{aligned} x(\tau) &\approx X(\tau) = \sum_{i=0}^N L_i(\tau)X(\tau_i), \\ u(\tau) &\approx U(\tau) = \sum_{k=1}^N \widetilde{L}_k(\tau) U(\tau_k), \end{aligned} x(τ)u(τ)​≈X(τ)=i=0∑N​Li​(τ)X(τi​),≈U(τ)=k=1∑N​Lk​(τ)U(τk​),​

注:请注意上面两式的起始点,一个是 i=0i=0i=0 ,一个是 k=1k=1k=1 。

式中,Pn(τ)P_n(\tau)Pn​(τ) 为 nnn 阶 Lengdre 多项式,表达式为:

Pn(x)=∑m=0M(−1)m(2n−2m)!2nm!(n−m)!(n−2m)!xn−2m,P_n(x) = \sum_{m=0}^M (-1)^m \frac{(2n-2m)!}{2^n m! (n-m)! (n-2m)!} x^{n-2m}, Pn​(x)=m=0∑M​(−1)m2nm!(n−m)!(n−2m)!(2n−2m)!​xn−2m,

式中,

M={n2,当n为偶数时n−12,当n为奇数时M = \left \{\begin{aligned} &\frac{n}{2}, &\quad 当\ n\ 为偶数时 \\ &\frac{n-1}{2}, &\quad 当\ n\ 为奇数时 \end{aligned} \right. M=⎩⎪⎨⎪⎧​​2n​,2n−1​,​当 n 为偶数时当 n 为奇数时​

Legendre 多项式的 Rodrigues 表达式为:

Pn(x)=12nn!dnxn(x2−1)n,P_n(x) = \frac{1}{2^n n!} \frac{d^n}{x^n} (x^2-1)^n, Pn​(x)=2nn!1​xndn​(x2−1)n,

Lagrange 插值多项式的数学描述为:

Li(τ)=∏j=0,j≠iNτ−τjτi−τj,i=1,2,…,N,L_i(\tau) = \prod_{j = 0,j \ne i}^N \frac{\tau - \tau_j}{\tau_i - \tau_j}, \quad i = 1,2,\dots,N, Li​(τ)=j=0,j​=i∏N​τi​−τj​τ−τj​​,i=1,2,…,N,

式中,

Li(τj)={1,i=j,0,i≠j,L_i(\tau_j) = \left \{\begin{matrix} 1, \quad i = j, \\ 0, \quad i \ne j, \end{matrix} \right. Li​(τj​)={1,i=j,0,i​=j,​

Lagrange 插值多项式的插值误差为:

EN(τ)=(τ−τ1)⋯(τ−τN)N!LN(ζ),E_N(\tau) = \frac{(\tau-\tau_1) \cdots (\tau-\tau_N)}{N!} L^N(\zeta), EN​(τ)=N!(τ−τ1​)⋯(τ−τN​)​LN(ζ),

式中,LN(ζ)L^N(\zeta)LN(ζ) 为 Li(τ)L_i(\tau)Li​(τ) 的 NNN 阶导数;ζ\zetaζ 是 [t0,tf][t_0,t_f][t0​,tf​] 中的某个数, NNN 越大,收敛速度越快。

微分方程约束转化为代数约束

对近似状态变量函数求导,得到状态变量导数,为:

x˙(τk)≈X˙(τk)=∑i=0NL˙i(τk)X(τi)=∑i=0NDkiX(τi),k=1,2,…,K,\dot x(\tau_k) \approx \dot X(\tau_k) = \sum_{i=0}^N \dot{L}_i(\tau_k) X(\tau_i) = \sum_{i=0}^N D_{ki}X(\tau_i), \quad k = 1,2,\dots,K, x˙(τk​)≈X˙(τk​)=i=0∑N​L˙i​(τk​)X(τi​)=i=0∑N​Dki​X(τi​),k=1,2,…,K,

式中,DkiD_{ki}Dki​ 为微分矩阵(Differential Matrix),表达式为:

Dki=L˙i(τk)={g˙(τk)(τk−τi)g˙(τi),(k≠i),g¨(τk)2g˙(τi),(k=i),D_{ki} = \dot L_i(\tau_k) = \left \{ \begin{aligned} &\frac{\dot g(\tau_k)}{(\tau_k-\tau_i)\dot g(\tau_i)}, & (k \ne i),\\ &\frac{\ddot g(\tau_k)}{2\dot g(\tau_i)}, & (k = i), \end{aligned} \right. Dki​=L˙i​(τk​)=⎩⎪⎪⎪⎨⎪⎪⎪⎧​​(τk​−τi​)g˙​(τi​)g˙​(τk​)​,2g˙​(τi​)g¨​(τk​)​,​(k​=i),(k=i),​

式中,

g(τi)=(1+τi)[PN(τi)−PN−1(τi)],i=0,1,…,N,g(\tau_i) = (1+\tau_i)[P_N(\tau_i)-P_{N-1}(\tau_i)], \quad i = 0,1,\dots,N, g(τi​)=(1+τi​)[PN​(τi​)−PN−1​(τi​)],i=0,1,…,N,

最终,微分方程约束转化为代数约束,为:

Fk≡∑i=0NDkiX(τi)−tf−t02f(X(τi),U(τi))=0,k=1,2,…,N.F_k \equiv \sum_{i=0}^N D_{ki} X(\tau_i) - \frac{t_f-t_0}{2} f(X(\tau_i),U(\tau_i)) = 0, \quad k = 1,2,\dots,N. Fk​≡i=0∑N​Dki​X(τi​)−2tf​−t0​​f(X(τi​),U(τi​))=0,k=1,2,…,N.

目标函数的近似

目标函数的形式已在数值法求解最优控制问题(〇)——定义给出,此处不再赘述,直接将目标函数中的积分项用 Gauss 积分近似,表达式为:

J≈Φ(x)(x(t0),t0,x(tf),tf)+tf−tf2∑k=1Nwkg(X(τk),U(τk),τk;t0,tf),J \approx \Phi(x)(\mathbf{x}(t_0),t_0,\mathbf{x}(t_f),t_f) + \frac{t_f-t_f}{2}\sum_{k=1}^N w_k g(X(\tau_k),U(\tau_k),\tau_k;t_0,t_f), J≈Φ(x)(x(t0​),t0​,x(tf​),tf​)+2tf​−tf​​k=1∑N​wk​g(X(τk​),U(τk​),τk​;t0​,tf​),

式中,

wk=∫−11Lk(τ)dt.w_k = \int_{-1}^1 L_k(\tau) \text{d}t. wk​=∫−11​Lk​(τ)dt.

约束条件的近似

通过前面的离散过程,RPM 已将连续最优控制问题转化为 NLP ,设计变量包括状态变量 (X0,X1,…,XN)(X_0,X_1,\dots,X_N)(X0​,X1​,…,XN​)、控制变量 (U1,U2,…,UN)(U_1,U_2,\dots,U_N)(U1​,U2​,…,UN​)、初始时刻 t0t_0t0​ 和终端时刻 tft_ftf​。

约束条件包括微分方程约束,表达式为:

(F1,F2,…,FN)=0,(F_1,F_2,\dots,F_N) = 0, (F1​,F2​,…,FN​)=0,

边界条件约束,表达式为:

ϕ(X(τ0),X(τN))=0,\phi(X(\tau_0),X(\tau_N)) = 0, ϕ(X(τ0​),X(τN​))=0,

和路径约束,表达式为:

C(X(τk),U(τk),τk;t0,tf)≤0,k=1,2,…,N.\mathbf{C}(X(\tau_k),U(\tau_k),\tau_k;t_0,t_f) \le 0, \quad k=1,2,\dots,N. C(X(τk​),U(τk​),τk​;t0​,tf​)≤0,k=1,2,…,N.

各伪谱法特点

下面从近似精度、收敛速度、计算效率以及是否满足协态映射原理四个方面说明 LPM、GPM 和 RPM 的特点。

补充知识

协态映射原理(Costate Mapping Principle,CMP):即说明伪谱法转换得到的非线性规划(NonLinear Programming,NLP)问题的Karush-Kuhn-Tucker(KKT)条件与原连续时间最优控制问题的一阶必要条件的离散形式是否具有一致性。如果一致,则表示保证原连续时间最优控制问题的协态可以由NLP问题的Lagrange乘子估计得到,从而保证了从NLP问题得到的最优解是原连续时间最优控制问题的最优解。

  • 近似精度:GPM 和 RPM 在控制变量、状态变量和协态变量的近似精度优于 LPM。
  • 收敛速度:LPM、GPM 和 RPM 的解均成指数规律收敛,但GPM 和 RPM 在收敛速度上优于LPM。
  • 计算效率:对于相同规模问题的求解,LPM、GPM 和 RPM 耗时相差不大。
  • 协态映射原理:GPM 和 RPM 是满足协态映射原理,LPM 不满足协态映射原理。
  • 其他:与 GPM 相比,RPM 能够直接从相应的 NLP 问题的最优解中得到初始点的控制变量,而 GPM 不行,RPM 的这一性质使得在hp-伪谱法中采用 RPM 时,段与段的连续性方程可以略去,从而减少了约束方程的个数,使得 RPM 的实现比 GPM 简单。

各伪谱配点的分布特点

配点的分布是不同配点算法的重要区别。

一般配点法将时间区间等距划分,即配点分布是均匀的。但这样的配点存在缺点,会出现龙格现象(Runge phenomenon),如下图所示。

注:y(τ)=1/(1+50τ2)τ∈[−1,+1]y(\tau)=1/(1+50\tau^2) \quad \tau \in [-1,+1]y(τ)=1/(1+50τ2)τ∈[−1,+1],Y(τ)Y(\tau)Y(τ) 为高阶次插值函数。

可以看见曲线两端波动极大、振荡明显,导致插值区间的边缘部分误差极大。

伪谱法将时间区间 t∈[t0,tf]t \in [t_0,t_f]t∈[t0​,tf​] 转换到 τ∈[−1,1]\tau \in [-1,1]τ∈[−1,1] 后,采用 LG 、 LGR 和 LGL 等非均匀分布的配点将连续区间 [−1,1][-1,1][−1,1] 离散化,这样的话就不会产生龙格现象了。

需要注意的是:

  • LG 点是 Legendre 多项式 Pn(τ)P_n(\tau)Pn​(τ) 的零点;
  • LGR 点是 Legendre 多项式 Pn−1(τ)+Pn(τ)P_{n-1}(\tau) + P_n(\tau)Pn−1​(τ)+Pn​(τ) 的零点;
  • LGL 点是 Legendre 多项式 Pn−1(τ)P_{n-1}(\tau)Pn−1​(τ) 的驻点(导数为零的点)。

Legendre 多项式零点分布特点为中间稀疏、两边稠密。具体地,

  • LG 点在 [−1,1][-1,1][−1,1] 上不包含 τ=−1\tau=-1τ=−1 和 τ=1\tau=1τ=1 两个端点;
  • LGR 点在 [−1,1][-1,1][−1,1] 上包含一个端点,即包含 τ=−1\tau=-1τ=−1 或 τ=1\tau=1τ=1;
  • LGL 点在 [−1,1][-1,1][−1,1] 上包含 τ=−1\tau=-1τ=−1 和 τ=1\tau=1τ=1 两个端点;

离散点数为 6 点时,LG、LGR、LGL 点的分布如下图所示。

LGL 点不满足协态映射定理的原因

为什么LGL点不满足协态映射定理呢?因为LGL点包含 τ=−1\tau=-1τ=−1 和 τ=1\tau=1τ=1 两个边界点。而在边界点处是不满足动力学离散形式的,无法准确估计协态变量,所以无法将最优控制问题等价地转换为 NLP 问题。

至于为什么在边界点不满足动力学形式,Divya Gang 在论文1 指出:

原文是:

It is noted, however, that at the boundary points, the discrete equivalents of continuous boundary conditions (3–48) and (3–49) are coupled in the discrete costate dynamics in (3–98) and (3–99), respectively.

在这里列出来式(3–48)、(3–49)、(3–98)和(3–99)。

λ(−1)=−∇y(−1)(Φ−⟨ψ,ϕ⟩)(3-48)\boldsymbol{\lambda}(-1) = -\nabla_{y(-1)}(\Phi-\langle \psi,\phi \rangle) \tag{3-48} λ(−1)=−∇y(−1)​(Φ−⟨ψ,ϕ⟩)(3-48)

λ(+1)=∇y(+1)(Φ−⟨ψ,ϕ⟩)(3-49)\boldsymbol{\lambda}(+1) = \nabla_{y(+1)}(\Phi-\langle \psi,\phi \rangle) \tag{3-49} λ(+1)=∇y(+1)​(Φ−⟨ψ,ϕ⟩)(3-49)

D1†λ~=−tf−t02∇Y1(g1+⟨λ~1,f1⟩−⟨γ~1,C1⟩)−1w1(λ~1+∇Y1(Φ−⟨ψ~,ϕ⟩)),(3-98)\begin{aligned} \mathbf D_1^{\dagger } \boldsymbol{\widetilde{\lambda}} &=-\frac{t_f-t_0}{2} \nabla_{Y_1}(g_1+\langle \boldsymbol{\widetilde{\lambda}}_1, \mathbf{f}_1 \rangle-\langle \widetilde{\gamma}_1,\mathbf{C}_1 \rangle) \\ & - \frac{1}{w_1} \left ( \boldsymbol{\widetilde{\lambda}}_1 + \nabla_{Y_1}(\Phi-\langle \widetilde{\psi},\phi\rangle) \right ), \end{aligned} \tag{3-98} D1†​λ​=−2tf​−t0​​∇Y1​​(g1​+⟨λ1​,f1​⟩−⟨γ​1​,C1​⟩)−w1​1​(λ1​+∇Y1​​(Φ−⟨ψ​,ϕ⟩)),​(3-98)

DN†λ~=−tf−t02∇YN(gN+⟨λ~N,fN⟩−⟨γ~N,CN⟩)−1wN(λ~N+∇YN(Φ−⟨ψ~,ϕ⟩)).(3-99)\begin{aligned} \mathbf D_N^{\dagger } \boldsymbol{\widetilde{\lambda}} &=-\frac{t_f-t_0}{2} \nabla_{Y_N}(g_N+\langle \boldsymbol{\widetilde{\lambda}}_N, \mathbf{f}_N \rangle-\langle \widetilde{\gamma}_N,\mathbf{C}_N \rangle) \\ & - \frac{1}{w_N} \left ( \boldsymbol{\widetilde{\lambda}}_N + \nabla_{Y_N}(\Phi-\langle \widetilde{\psi},\phi\rangle) \right ). \end{aligned} \tag{3-99} DN†​λ​=−2tf​−t0​​∇YN​​(gN​+⟨λN​,fN​⟩−⟨γ​N​,CN​⟩)−wN​1​(λN​+∇YN​​(Φ−⟨ψ​,ϕ⟩)).​(3-99)

因为在一个区间内LGL点的末端点与下个区间的初始点是一个点,但是计算公式又不是一样的,导致产生耦合现象,所以在这一点上估计协态变量的精度不准确,自然也不满足协态映射定理了。而LGR点和LG在区间内不会把初末端点值全部占满,所以不会出现耦合现象,自然满足协态映射定理了。

LGL、LG、LGR 三种配点方式得到的配点见下图。

从上面的图也可以看出,LG 和 LGR 的配点满足协态映射定理。

上图没有显示 CGL 点的情况,通过计算公式并编写 matlab 代码,可以得到:CGL 点同样包含 τ=−1\tau=-1τ=−1 和 τ=1\tau=1τ=1 两个端点,所以 CGL 的配点同样不满足协态映射定理。

下图可以总结 LG、LGR、LGL 和 CGL 四种配点方式满足协态映射定理的情况。

算法步骤

  1. 确定最优控制问题的离散点数、起止时间、子时间区间段数、状态变量初值、控制变量初值;
  2. 根据不同配点方法求取配点;
  3. 正确编写约束条件,这一步很重要,关系到伪谱法是否能够成功求解最优控制问题;
  4. 将目标函数转化为离散形式;
  5. 调用 matlab 的 fmincon() 求解该 NLP 问题。

算例

该算例选自《最优化与最优控制》第2版第257页例13.1


设由状态方程及初始条件 x˙=−x2+u\dot x = -x^2+ux˙=−x2+u ,x0=10x_0=10x0​=10 ,性能指标 J(u)=0.5∫01(x2+u2)dtJ(u)=0.5\int_{0}^{1}(x^2+u^2)\text{d}tJ(u)=0.5∫01​(x2+u2)dt ,求解最优控制使 JJJ 为极小。


代码

这里给出伪谱法的完整代码,里面包含了 LGR、LGL 和 CGL 的配点方法。

%--------------------------------------------------------------------------
% Method_Pseudospectral.m
% Attempt to solve the Bryson-Denham problem using a pseudospectral method
% (namely LGL nodes and Gaussian quadrature)
%--------------------------------------------------------------------------
%
%--------------------------------------------------------------------------
% Primary Contributor: Daniel R. Herber, Graduate Student, University of
% Illinois at Urbana-Champaign
% https://github.com/danielrherber/optimal-control-direct-method-examples
%--------------------------------------------------------------------------
%--------------------------------------------------------------------------
% 说明:应用伪谱法求解无约束最优控制问题
% 例子:《最优化与最优控制》 pp. 257 例13.1
% 类型:无控制约束的最优控制问题
% 时间:2022/07/07
%--------------------------------------------------------------------------
clear;clc;close all;%% 01 初始参数设置
p.ns = 1; p.nu = 1;                     % 状态量个数和控制量个数
p.t0 = 0; p.tf = 1;                     % 初始时间和终止时间
p.x0 = 10;                              % 初始条件p.nt = 20;                              % 配置点个数
% p.method = 'LGL';                       % 选择配点方式:Legendre-Gauss-Lobatto(LGL)
% p.method = 'CGL';                       % 或者 Chebyshev-Gauss-Lobatto(CGL)
p.method = 'LGR';                       % 或者 Legendre-Gauss-Radau(LGR)
if strcmp(p.method,'LGL')p.tau = LGL_nodes(p.nt-1);          % 把时间区间离散到[-1,1]中p.D   = LGL_Dmatrix(p.tau);         % 微分矩阵p.w   = LGL_weights(p.tau);         % 配置点权重
elseif strcmp(p.method,'CGL')    p.tau = CGL_nodes(p.nt-1);          % 把时间区间离散到[-1,1]中p.D   = CGL_Dmatrix(p.tau);         % 微分矩阵p.w   = CGL_weights(p.tau);         % 配置点权重
elseif strcmp(p.method,'LGR')[p.tau,p.w] = LGR_nodes_and_weights(p.nt-1);p.D   = LGR_Dmatrix(p.tau);         % 微分矩阵
end% 将变量离散为 x = [x,u]
p.x_index = 1:p.nt;
p.u_index = p.nt+1:2*p.nt;%% 02 求解算法
% 给[x;u]赋初值
y0 = zeros(p.nt*(p.ns+p.nu),1);
% 求解器设置
options = optimoptions(@fmincon,'display','iter','MaxFunEvals',1e5,'algorithm','sqp');tic;
[y,fval] = fmincon(@(y) objective(y,p),y0,[],[],[],[],[],[],@(y) constraints(y,p),options);
toc;% 得到求解结果
p.x = y(p.x_index);                     % 状态量
p.u = y(p.u_index);                     % 控制量
p.t = tau2t(p);                         % 把时间变量从 tau 转化为 t %% 03 画图
window_width = 500;
window_height = 416;% 状态量
k = 1;
figure('color',[1 1 1],'position',[300+k*window_width,300,window_width,window_height]);
plot(p.t, p.x, 'o-', 'LineWidth',1.5);hold on;
plot(p.t, p.u, 'x-', 'LineWidth',1.5);
xlabel('Time');
ylabel('State & control');
set(gca,'FontSize',15,...'FontName','Times New Roman',...'LineWidth',1.5);
legend('$x(t)$','$u(t)$',...'Location','Northeast',...'FontSize',10,...'interpreter','latex');% 保存数据
% .\ 下一级文件夹
% ..\ 上一级文件夹
% save(['..\','pseudospectral_method.mat']);
%% 04 子函数部分
% 目标函数
function J = objective(y,p)% 得到状态量和控制量x = y(p.x_index);u = y(p.u_index);L = u.^2 + x.^2;                    % 积分项J = (p.tf-p.t0)/2 * dot(p.w,L)/2;   % 计算目标函数
end% 约束函数
function [c,ceq] = constraints(y,p)% 得到状态量和控制量x = y(p.x_index);u = y(p.u_index);% 状态方程约束Y = x; F = (p.tf-p.t0)/2*(-x.^2+u);% 初始状态约束ceq1 = x(1) - p.x0;ceq2 = p.D*Y - F;% 输出约束条件    ceq = [ceq1;ceq2(:)];c = [];
end% 把 tau 转换为 t
function t = tau2t(p)% 按照《天基对地打击武器轨道规划与制导技术》2013 pp.79 式(4.25)编写如下代码t = (p.tf-p.t0)*p.tau/2+(p.tf-p.t0)/2;
end

结果

状态量和控制量的变化曲线如下。

对比

下面对比 RPM、LPM、CPM、单次打靶法和多重打靶法在离散点数为 20 点、30 点、40 点和 50点的计算时间。

笔记本电脑参数为:

  • 型号:联想 Thinkpad T490
  • 处理器:Intel® Core™ i5-8265U CPU @ 1.60GHz x86
  • 内存: DD4R 2400 MHz 8GB + DD4R 2667 MHz 8GB
  • 电源模式:平衡模式

仿真结果如下。

在图中标记时间显得比较凌乱,所以在表格中给出上述五种算法在不同离散点数下的计算时间,表格如下。

RPM LPM CPM 单次打靶法 多重打靶法
20 点 0.2255 0.2535 0.2861 0.2116 0.0875
30 点 0.3905 0.5488 0.5888 0.4328 0.1659
40 点 0.5183 0.9558 1.0617 0.7834 0.2385
50 点 1.1985 1.3719 1.4135 1.5981 0.3731

从上面图表可知,多重打靶法的计算速度是最快的,RPM次之,随后是单次打靶法(不过离散点数为 50 点时计算时间陡增),最后是 LPM 和 CPM。

总结

伪谱法到这里已经介绍完毕,从(〇)到(四),我首先给出最优控制问题的定义,再分别介绍梯度法、单次打靶法、多重打靶法和伪谱法的原理,并针对一个最优控制问题算例编写 matlab 代码。

通过写这些技术博客,我对上面的方法有进一步的认识。把自己的代码分享出来呢,也是因为自己在学习过程中苦于找代码的过程,没有代码就没有实践,自然学习效果不好。所以想把代码开源,希望可能帮助到从事这个领域的朋友。


  1. Garg D. Advances in global pseudospectral methods for optimal control[D]. University of Florida, pp.75, 2011. ↩︎

数值法求解最优控制问题(四)——伪谱法相关推荐

  1. 高斯伪谱法 matlab,Gauss 高斯伪谱法求解的 ,希望对大家有用的!代码比较复杂,但是可以运行。 matlab 263万源代码下载- www.pudn.com...

    文件名称: Gauss下载  收藏√  [ 5  4  3  2  1 ] 开发工具: Windows_Unix 文件大小: 273 KB 上传时间: 2016-08-12 下载次数: 0 提 供 者 ...

  2. Tsai笔记:GPOPS学习笔记(1)—— 高斯伪谱法的最基本优化方程求解思路(例子介绍)

    Tsai笔记:GPOPS学习笔记(1)-- 高斯伪谱法的最基本优化方程求解思路(例子介绍) Tsai三步.(第一步,基本说明.第二步,结果图显示.第三步,代码展示.) 第一步,基本说明. A.问题说明 ...

  3. matlab rbf函数_基于径向基函数(RBF)的无网格伪谱法与程序实现(2)——微分矩阵...

    参考资料 Gregory E. Fasshauer. Meshfree Approximation Methods with MATLAB. P.387 P401 数值实现 Matlab 2019a ...

  4. 数值法求解最优控制问题(二)——打靶法

    同步发布在这里:https://leilie.top/2022-07-02/Study-Shooting-Method-for-OCP 写在前面 上一篇文章里(数值法求解最优控制问题(一)--梯度法) ...

  5. 数值法求解最优控制问题(三)——多重打靶法

    同步发布在这里:https://leilie.top/2022-07-06/Study-Multiple-Shooting-Method-for-OCP 写在前面 在数值法求解最优控制问题(二)--打 ...

  6. 数值法求解最优控制问题(〇)——定义

    同步发布在这里:https://leilie.top/2022-07-01/Study-OPC 基本描述 本篇文章给出最优控制问题的完整描述. 最优控制问题可简述为:对于一个受控系统,在满足约束条件下 ...

  7. 数值法求解最优控制问题(一)——梯度法

    同步发布在这里:https://leilie.top/2022-06-25/Study-Gradient-Method-for-OCP 最优控制问题可以使用变分法来进行求解,当问题是有约束的最优控制问 ...

  8. 机器学习练习记录(1):伪逆法、势函数、基于二次准则的H-K函数、感知器法

    伪逆法 RBF(Radial Basis Function)径向基函数神经网络的学习算法 RBF网络需要学习的参数有3个:基函数的中心ci,方差σi以及隐含层与输出层间的权值Wi,根据径向基函数中心选 ...

  9. 图像显著性检测——时域分析(谱残差法、相位谱法)

    1.基于谱残差法的显著性检测 (Saliency Detection: A Spectral Residual Approach) 给定一幅图像,I(x)首先计算其2维离散傅里叶变换,将其从空间域转换 ...

最新文章

  1. iPhone开发技巧之工具篇(4)--- 使用afconvert转换WAV文件
  2. edge浏览器 开启java,启动Edge浏览器,然后等待其关闭[重复]
  3. Nginx使用http auth basic认证保护后台admin
  4. iOS MVC 介绍
  5. python就业前景和工资待遇-看完Python这五大就业方向的薪资待遇,你选择哪个?...
  6. PHP框架 one 1.6.0 发布
  7. sql 取重复key中的第一条_SQL每日一题
  8. 一篇文章搞定java序列化机制
  9. 算法习题---4-5IP网络(Uva1590)
  10. jenkins linux虚拟机,Linux虚拟机安装Jenkins并实现部署
  11. 数据分块算法java_分块查询算法(JAVA)
  12. 产品设计:《现代设计史》
  13. 【零基础】PostgreSQL从入门到精通
  14. 电子设计教程9:Boost升压电路(MC34063)
  15. 外贸软件出口管理系统亮点及重点
  16. ISP(图像信号处理)介绍
  17. Windows10使用屏幕键盘
  18. sock 中的send和recv
  19. The specified target project directory 项目名\src\main\resources does not exist 问题解决
  20. Apache Kylin(一)

热门文章

  1. 【毕业设计】基于spring boot的图书管理系统 -java 计算机 软件工程
  2. Photoshop(4)做海报的心得
  3. Echarts制作横向坐标轴,并且文字名称和数值都在横向坐标轴的上面
  4. 用python成为一名顶级黑客
  5. android studio调用python_Android Studio调用python运行thensorflow模型--CLE方案实现
  6. Mybatis的where标签,还有这么多知识点
  7. TCP/IP Attack Lab
  8. DXF文件的使用与PCB元件封装确认
  9. 移动通信基础(14)均衡
  10. 什 么 是 可 重 入 性 , 为 什 么 说 Synchronized 是 可 重 入 锁 ?