火箭是怎么飞到目的地的:算法描述

现在我们都知道,发动机靠的是TomMuller,在TRW干了15年,TR-106发动机负责人,然后,被Musk挖走了。

控制靠谁呢?在领英上有这么一组简历:剑桥本科和硕士,麻省博士,随后在JPL干了4年火星着陆。然后,也被Musk挖走了。

他就是LarsBlackmore,SpaceX火箭着陆工程负责人,入轨火箭一级着陆第一人。看起来定语也不少哦,这是因为航天飞机轨道器和助推器都被回收过,而蓝色起源又抢了个亚轨道一级回收。只是这里定语虽然多,但却分量最重,因为很难且意义重大。

图/LinkedIn

LarsBlackmore曾撰文说:SpaceX使用CVXGEN生成定制的飞行代码,采用高速在线凸优化算法。

凸优化是啥?

问题模型和简化

忽略地球曲率,忽略大气阻力,假设发动机比冲恒定,第一步不考虑横向运动,只考虑垂向,可将问题描述为:

这里F为发动机推力,模型简化为:通过流量()调节,实现位置为0时,速度为0。

做出一个解析解?从上式可以积分出速度,即我们都知道的齐奥尔科夫斯基定律。但已经没法再进一步写出位置公式来。那就进一步蜕化。

假设为常流量,问题转化为了流量为多少的问题,只有一个优化变量。但此时仍写不出位置解析公式,难以进行一般结论分析。

假设为常加速度呢?通过不断降低发动机推力,与箭体重量匹配,达到常加速度下降,此时公式可写为:

从上式可知,对于简化模型,给定初始位置和速度,存在恒加速度,可以实现双过零。比想象的好,因为之前还担心找不到解呢?

采用文献给出的Falcon返回参数(r0=[55822100450];v0=[-353-190-40];m0=38963;),此处只考虑x方向,从图中可以看到在可变推力下,位置和速度同时到达0。

从图中也可以看出,返回初始条件的给定比较讲究。如图,推力正好从800kN左右调节到650kN,而对应Merlin1D发动机推力调节范围为592~845kN。

简化模型在干扰下的适应性

上图这个公式中,如果只用初始点的位置和速度,是无法适应干扰的。观察此式发现,对于任何时刻,都可将此时刻作为起始时刻,都可以重新计算一个加速度,这时候,算法就具备了一定的干扰适应能力。

如发动机点火时推进剂剩余量多500kg,同时发动机推力比指令值少5%。计算表明,此偏差下仍能双过零,只是着陆过程中给出的指令已经不是常值加速度了。但总体而言,一维情形下的返回是件简单的事情。

三维情况

仍采用公式a=v0^2/2/x0,三个方向分别施加。采用文献参数(r0=[55822100450];v0=[-353-190-40];m0=38963;),可以看到在位置和速度同时到达0。图中的推力产生加速度在初始时刻不是常值,这是因为发动机推力存在最大值限幅。

从图中可以看出,Y/Z向速度比X向先到达0。这是靠合理的XYZ位置、速度起始值组合保证的,在算例组合下,t=2r0/v0=[31.626122.105322.5000]s。

这个组合要求非常高,这也意味着Falcon返回的气动减速段,栅格翼一定不仅仅在调姿态和减速,同时也在进行制导,为反推点火点寻找较好的位置和速度组合。

如果点火时条件存在偏差怎么办?以速度为例,假设反推点火时x向速度仍为-353m/s,若:

Y向速度为设计值的60%,落点偏离42m

Y/Z向速度为设计值的110%,落地速度100m/s

凸优化

上述例子中,偏差大的原因是算法中对于X/Y/Z三向独立考虑,没有估计它们之间的联系。应该是有办法可以处理这种联系的,只是笔者对GNC实在不熟悉,就直接转向LarsBlackmore在文中所说的凸优化吧。

推荐文献:

[1]BehetAikmee,LarsBlackmore,etc,EnhancementsontheConvexProgrammingBasedPoweredDescentGuidanceAlgorithmforMarsLanding,2008

[2]LarsBlackmore,BehetAikmee,etc.,Minimum-Landing-ErrorPowered-DescentGuidanceforMarsLandingUsingConvexOptimization,2010

[2]张志国等,火箭垂直回收着陆段在线制导凸优化方法,2017

方法其实很简单和程式化,先将原始模型:

转化为如下凸模型:

进而离散:

对照上述离散模型,可以直接写出计算程序。

在设计工况下的返回情况见下图,与之前算法结果最大不同在于,推力大小不再连续变化,而是在最大、最小推力处切换,即bang-bang控制。

对于之前的Y/Z速度增加10%,或Y速度降低40%工况,采用凸优化算法仍然可以得到较好的结果,即算法对偏差适应能力更大。

另外,与之前比,采用凸优化后,Y/Z速度趋向零的过程好像稍慢,可能导致箭体落地前有点倾斜,笔者觉得再加一些凸约束即可,就不一一尝试了。

看来在前人现成理论和工具包面前,火箭返回看起来不难嘛。但别忘了,以上只是最简单情况下的示例。Blackmore曾说:地球大气密度是火星100倍,气动力成为最大的变量而不是干扰,在地球上返回是一个复杂的问题。

就像足球里的吊球,接球的人训练时也许可以做到,但在比赛的高对抗中,就未必那么容易了。好多时候,说简单、说难都没什么意义,只有干了才知道。

THE END
1.资源优化瘦身:全面升级网站性能攻略资源瘦身计划是提升网站性能的关键策略之一,通过精简代码和资源、优化网页加载速度、使用缓存技术、优化数据库性能以及持续监控和调优,可以全面提升网站性能,打造高效、稳定的在线平台。在实施资源瘦身计划时,需要综合考虑网站实际情况和需求,制定合适的优化方案,并持续关注和改进,确保网站性能不断优化和提升。https://www.0515zz.com/html/jianzhan/2024-12-17/303738.html
2.精选教程Transformer模型(时间复杂度过高)优化策略还有一个好消息 85后“海王”被抓:11年结婚5次 女子地铁起冲突大吼你有几套房 周黑鸭创始人谈伤势:现在脸上光溜了 李亚鹏也来卖酒了 高校回应男生将女生按地上强吻 中国过境免签政策全面放宽优化 山体滑坡致44人遇难!致灾成灾原因查明 曝学生校服中扯出薄膜 官方介入 涉案超30亿 巨贪李建平被执行死刑 《清明上https://m.163.com/v/video/VXIOBOT9V.html
3.在线最优化算法梳理在线优化算法然后对自变量和拉格朗日乘数进行求偏导优化。 不等式(<=)约束优化:利用KKT条件。把所有的等式不等式约束目标函数全部写为一个式子,且最优值必须满足kkt条件。kkt条件是求解最优值的必要条件,如果是凸函数,则为充分必要条件。 在线最优化算法 TG(Truncated Gradient)截断梯度 简单截断法:当w的某维度高于阈值则进行https://blog.csdn.net/qq_32659887/article/details/78028192
4.快速在线分布式对偶平均优化算法为提高分布式在线优化算法的收敛速度,对底层网络拓扑依次添边,提出一种快速的一阶分布式在线对偶平均优化( FODD)算法。首先,对于分布式在线优化问题,运用添边方法使所选的边与网络模型快速混合,进而建立数学模型并设计FODD算法对其进行优化求解。其次,揭示了网络拓扑和在线分布式对偶平均收敛速度之间的关系,通过提高底层拓扑https://www.elecfans.com/soft/69/2019/20190122856391.html
5.在线优化算法FTRL的原理与实现massquantity在线优化算法 FTRL 的原理与实现 在线学习想要解决的问题在线学习 ( OnlineLearningOnlineLearning ) 代表了一系列机器学习算法,特点是每来一个样本就能训练,能够根据线上反馈数据,实时快速地进行模型调整,使得模型及时反映线上的变化,提高线上预测的准确率。相比之下,传统的批处理方式需要一次性收集所有数据,新数据到来https://www.cnblogs.com/massquantity/p/12693314.html
6.在线凸优化与深度学习mob649e815b5994的技术博客现在我们可以用准备好的数据和在线优化算法训练模型: online_gradient_descent(model,X,y) 1. 步骤5:评估模型 使用Scikit-learn 评估模型性能: fromsklearn.metricsimportmean_squared_error y_pred=model.predict(X)mse=mean_squared_error(y,y_pred)# 计算均方误差print(f'Mean Squared Error:{mse}') https://blog.51cto.com/u_16175462/12203162
7.在对齐AI时,为什么在线方法总是优于离线方法?他们通过消融研究发现,提升离线优化的一种有效方法是生成分布上接近起始 RLHF 策略(这里就刚好是 SFT 策略)的数据,这本质上就模仿了在线算法的起始阶段。 优化性质 该团队发现判别能力和生成能力之间存在一种有趣的相互作用:尽管离线策略的分类能力胜过在线策略,但离线策略生成的响应却更差(见图 6、7、8)。 https://i.ifeng.com/c/8Zi94qkPSLp
8.蚂蚁金服核心技术:百亿特征实时推荐算法揭秘阿里妹导读:本文来自蚂蚁金服人工智能部认知计算组的基础算法团队,文章提出一整套创新算法与架构,通过对TensorFlow底层的弹性改造,解决了在线学习的弹性特征伸缩和稳定性问题,并以GroupLasso和特征在线频次过滤等自研算法优化了模型稀疏性,在支付宝核心推荐业务获得了uvctr的显著提升,并较大地提升了链路效率。 https://maimai.cn/article/detail?fid=1010621115&efid=mIQCHnkj0zjxlpygUmo5mg
9.科学网—[转载]强化学习在资源优化领域的应用根据智能体在与环境交互过程中具体学习的内容,可以把无须对环境进行建模(即model-free)的强化学习算法分为两大类:直接学习动作执行策略的策略优化算法(如REINFORCE)和通过学习一个值函数进而做出动作执行决策的值优化算法(如Q-learning)。 在策略优化这类算法中,主要学习对象是动作执行策略πθ,其中,θ表示当前策略的https://blog.sciencenet.cn/blog-3472670-1312677.html
10.在线梯度下降算法的动态遗憾分析与应用本文首先分析了在线梯度下降算法在对抗博弈动态环境中的无转换代价的动态遗憾。本文的分析表明当损失函数为凸函数时,在对抗博弈动态环境中在线梯度下降算法的无转换代价的动态遗憾为(?),其中Dβ度量了环境中动态变化的范围,T表示模型经过了T轮更新。本文的分析表明在线凸优化问题的无转换代价的动态遗憾为(?)。因为在线https://cdmd.cnki.com.cn/Article/CDMD-91002-1021828304.htm
11.TCCT通讯Newsletter2017No.01基于LMI优化算法的非均衡蛛网模型多目标控制 系统科学与数学, 2016 Vol. 36 (10): 1548-1556 Abstract | PDF 傅勤 大型互联非线性分布参数系统的分散迭代学习控制 系统科学与数学, 2016 Vol. 36 (10): 1557-1573 Abstract | PDF 苏佰丽,杨雪 一类离散非线性系统基于幂次函数的显式高阶滑模预测控制算法 系https://tcct.amss.ac.cn/newsletter/2017/201701/journal.html
12.液压位置伺服系统PID参数在线优化AET摘要: 将粒子群算法与传统的PID控制器相结合,并采用平方误差矩积分函数作为适应度判据,构成了PSO-PID控制器,该控制器能够在线优化PID控制器参数。仿真结果表明,在系统工况发生变化时,新型控制器能够取得满意的控制效果。 关键词: 运动伺服 粒子群算法 粒子群 位置伺服系统 阶跃响应 控制系统 http://www.chinaaet.com/article/139529
13.FTRL在线最优化算法原理---把正则化的梯度下降问题分成一个经验损失梯度下降迭代和一个最优化问题:其中第二个最优化问题有两项:第一项2范数那项表示不能离loss损失迭代结果太远,第二项是正则化项,用来限定模型复杂度、抑制过拟合和做稀疏化等。 其中 是学习率,通常定义为 https://www.jianshu.com/p/168ac88346ec
14.png,jpg,gif图片优化我们采用先进的压缩算法,能够显著减小图片文件的大小,而不会对图像的质量产生明显的可见影响。这意味着您可以压缩图片,同时保持图像的清晰度和细节。 支持多种常见的图片格式,包括JPEG、PNG、SVG和GIF。无论您使用哪种格式的图片,我们都能进行优化压缩,满足网站上传大小的要求。 https://tool.lu/tinyimage
15.IBMSPSSModeler18Premium中文永久破解版安装教程(破解文件)2.3 算法优化 (1) 线性SVM以及广义线性模型(AS算法)提供了正则化功能 我们知道过拟合是我们机器学习过程中常常面临的问题,为了避免模型过于复杂带来的问题,我们可以通过正则化对模型添加先验,使得模型的复杂度得到控制,从而减少噪声的扰动。因此在Modeler的18版本中,GLE以及LSVM都提供了正则化的功能: https://www.jb51.net/softjc/547326.html
16.我院团队赴新西兰参加2019年IEEE进化计算大会其中,我院团队蔡习文、李帆设计的算法“A surrogate-assisted NSGA-III algorithm for Computationally Expensive Multi/Many-Objective Optimization problems(一种求解计算昂贵多/众目标问题的代理辅助NSGA-III算法)”在“Competition on Online Data-Driven Multi-Objective Optimization(在线数据驱动的多目标进化优化)”竞赛http://mse.hust.edu.cn/info/1124/4543.htm
17.来聊聊批归一化BN(BatchNormalization)层腾讯云开发者社区1、《深度学习算法优化系列十一 | 折叠Batch Normalization》2、《Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift》3、《How Does Batch Normalization Help Optimization?》https://cloud.tencent.com/developer/article/1624907
18.虚拟电厂,豹变前夜虚拟电厂能够聚合分布式发电、储能、可控负荷资源,利用通信技术和软件算法优化电力调度,参与需求侧响应或电力交易从而最大化收益,较其他形式的电厂具有成本低、效率高的优势,投入成本约为火电厂的1/8,是全球智能电网发展的重要技术之一。 全球虚拟电厂已发展出欧洲、美国两种主要模式。海外虚拟电厂以欧洲、美国两种模式为https://wallstreetcn.com/articles/3664491