论文标题

船上大气动力下降指导的快速算法

A Fast Algorithm for Onboard Atmospheric Powered Descent Guidance

论文作者

Chen, Yushu, Yang, Guangwen, Wang, Lu, Gan, Qingzhong, Chen, Haipeng, Xu, Quanyong

论文摘要

大气动力下降指导可以通过连续的凸化来解决;然而,由于非线性空气动力引起的计算急剧增加,其机载应用阻碍了它。当忽略空气动力时,必须将问题转换为凸子问题的序列,而不是单个凸问题。此外,每个子问题都显着复杂,从而增加了计算。提出了一种快速的实时内部方法,以解决工作中相关的凸子问题。主要贡献如下:首先,提出了一种算法来加速线性系统的解决方案,该解决方案通过利用特定的问题结构来使每个迭代步骤中的大部分计算代价。其次,引入了一个温暖的启动方案,以优化以前子问题的粗略解决方案的子问题的初始值,从而减少了每个子问题所需的迭代步骤。与在蒙特卡洛模拟中测试的最快的公开求解器相比,该方法将运行时间减少了9倍,以评估求解器的效率。在辐射固定的飞行处理器上达到了0.6 s的运行时间,这证明了实时载板应用的潜力。

Atmospheric powered descent guidance can be solved by successive convexification; however, its onboard application is impeded by the sharp increase in computation caused by nonlinear aerodynamic forces. The problem has to be converted into a sequence of convex subproblems instead of a single convex problem when aerodynamic forces are ignored. Besides, each subproblem is significantly more complicated, which increases computation. A fast real-time interior point method was presented to solve the correlated convex subproblems onboard in the work. The main contributions are as follows: Firstly, an algorithm was proposed to accelerate the solution of linear systems that cost most of the computation in each iterative step by exploiting the specific problem structure. Secondly, a warm-starting scheme was introduced to refine the initial value of a subproblem with a rough approximate solution of the former subproblem, which lessened the iterative steps required for each subproblem. The method proposed reduced the run time by a factor of 9 compared with the fastest publicly available solver tested in Monte Carlo simulations to evaluate the efficiency of solvers. Runtimes on the order of 0.6 s are achieved on a radiation-hardened flight processor, which demonstrated the potential of the real-time onboard application.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源