Windows x64/86 C++无依赖运行高斯伪谱法求解最优控制问题,你只需要ElegantGP!
Author: Y. F. Zhang His Github: https://github.com/ZYunfeii
这个库在你下载它的那一时刻起不再依赖任何其他代码,直接可用来构建C++的最优控制问题并进行求解。我还写了一个visual studio使用该库的demo项目,供学习。
项目主要基于Lpopc进行封装,编译不易,下载地址:https://download.csdn.net/download/weixin_43145941/88817667
arma: 矩阵第三方库 https://gitlab.com/conradsnicta/armadillo-code
Lpopc: 高斯伪谱法库 https://sourceforge.net/projects/lpopc/
Debug_win64: Debug版本64位库
Release_win64: Release版本64位库
MKL: MKL相关库和一个intel导入库(libiomp5md.lib)
对于库中文件解释:
Ipopt-vc8.dll:ipopt动态库
Ipopt-vc8.lib:ipopt导入库
liblpopc.lib:高斯伪谱封装库
../Example
文件夹中给出了一个经典的轨迹优化案例visual studio项目。
使用C++版本解决高斯伪谱问题需要的库有(Release):
第1个库为ipopt库(由https://github.com/coin-or/Ipopt 编译)。第2个库为高斯伪谱库(由 https://sourceforge.net/projects/lpopc/ 编译)。第3,4,5个库是MKL的静态库,这里我直接将其拷贝过来了,无需使用者自行安装。缺点就是这几个静态库十分臃肿。第6个库是intel相关库,我也直接拷贝过来了。
MKL全称Intel Math Kernel Library, 是由Intel 公司开发的,专门用于矩阵计算的库。
$(SolutionDir)..\ElegantGP\Lpopc\Common
$(SolutionDir)..\ElegantGP\Lpopc\Core
$(SolutionDir)..\ElegantGP\Lpopc\SparseMatrix
$(SolutionDir)..\ElegantGP\arma\include
具体路径根据用户Base位置确定。
$(SolutionDir)..\ElegantGP\Debug_win64
$(SolutionDir)..\ElegantGP\MKL
具体路径根据用户库位置确定。再次强调,Debug和Release需对应。
Ipopt-vc8.lib
liblpopc.lib
mkl_intel_lp64.lib
mkl_intel_thread.lib
mkl_core.lib
libiomp5md.lib
输入上述库名称。
其余可根据用户需求进一步细优化配置,至此,可进行项目生成。
Ipopt-vc8.dll
和libiomp5md.dll
拷贝到生成的可执行文件夹下(也可以把dll配置到环境变量,但保险起见使用前者可以保证本库的dll最先被找到,因为可能你的电脑上存在同名dll,据我所知,matlab里面有,如果你配了matlab的环境变量,那很可能找到它的同名dll导致exe运行时出现程序定位点错误)【重要】example.exe
[可选] C/C++>>优化 选用 最大优化(优化速度)
高斯伪谱mesh refine方法选用hp-Liu(hp方法求解效率不行):
app->Options()->SetStringValue("mesh-refine-methods", "hp-Liu");
最大网格数设置:
app->Options()->SetIntegerValue("max-grid-num", 120);
误差设置:
app->Options()->SetNumericValue("finite-difference-tol", 1e-3);
app->Options()->SetNumericValue("desired-relative-error", 1e-3);
在exe文件目录下生成state
time
control
文件,其为轨迹优化结果。
我对原库进行了修改,可直接从应用层获取求解结果:
app->algorithm_->cd_data_->result[0].get()->state; // mat形式的state,0表示phase编号,从0开始
具体可获取的结果见如下结构体:
struct SolutionData
{
vec time;
mat state;
mat control;
mat parameter;
mat costate;
mat pathmult;
mat Hamiltonian;
double mayerCost;
double lagrangeCost;
};
lagrangeCost表示积分型代价函数值,mayerCost就是传统意义上不带积分的代价函数值。
cpu: Intel i7-11700 16核
HyperSensitive
轨迹优化Release版本求解0.581s(Release进行了编译运算优化)。HyperSensitive
轨迹优化Debug版本求解0.967s。HyperSensitive
轨迹优化Matlab2019b相同初始值求解7.937s。计算误差在1e-10级别。
另一个例子:
高超声速飞行器再入轨迹优化问题:Matlab2019b求解35s,ElegantGP只需要1.7s。
Linux下lpopc库的编译还是较为容易的,但也不是非常的容易。而Windows下该项目的编译可以用困难重重形容。
Lpopc的作者在文档LpopcDoc.pdf(\lpopc-master\Lpopc\doc)中给出了其编译流程,但仍旧有许多不一致。感兴趣的读者可以自行尝试编译:
Ipopt-3.12.3\Ipopt\MSVisualStudio\v8-ifort
,最终是要把Ipopt-vc8项目编译出来。但它的编译依赖解决方案中CoinMetis,CoinMumpsC,CoinMumpsF90,IpOptFor项目编译出来的静态库,因此需要先编译这几个项目。ifort
,除此之外MKL
库也是必须的。这里只是非常简略得叙述了下编译过程,实际上有很多细微的问题,不再赘述。
Lpopc原本是求解完最优问题后通过arma的接口将结果写入磁盘,这不利于将GP嵌入自己的算法作为中间环节。因此,我将LpLpopcAlgorithm.hpp
文件中LpopcAlgorithm
类的私有变量cd_data_
改为public,同时将LpLpopcApplication.hpp
文件中algorithm_
改为public。这一改动不够优雅但无伤大雅。
ElegantGP项目采用较为宽松的MIT软件许可协议。