宇航学报 ›› 2018, Vol. 39 ›› Issue (6): 605-614.doi: 10.3873/j.issn.1000-1328.2018.06.002

• 飞行器设计与力学 • 上一篇    下一篇

一种求解轨迹优化问题的改进多分辨率技术

赵吉松,李爽   

  1. 南京航空航天大学航天学院,南京 210016
  • 收稿日期:2017-08-03 修回日期:2018-02-12 出版日期:2018-06-15 发布日期:2018-06-25
  • 基金资助:

    国家自然科学基金(11602107,11672126);江苏省自然科学基金(BK20150733);中国博士后科学基金(168884)

Improved Multiresolution Technique for Solving Trajectory Optimization

ZHAO Ji song, LI Shuang   

  1. College of Astronautics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2017-08-03 Revised:2018-02-12 Online:2018-06-15 Published:2018-06-25

摘要:

针对轨迹优化多分辨率技术可能发生细化遗漏或者细化失败的缺陷,设计了一种改进多分辨率技术。该方法通过在每次网格细化迭代过程中增加两层高分辨率节点并且引入节点检测算法,确保在轨迹的非光滑区域能够高效、持续地细化网格。针对原始多分辨率技术的初始网格的节点数目存在二进限制的弊端,定义了一种新的广义二分网格,使得多分辨率技术的初始网格节点数目可以为任意奇数。采用多个轨迹优化算例验证了本文方法的有效性并且与其它方法进行了对比。此外,仿真结果还表明,网格充分细化对目标函数影响不大,但是能够更加准确地满足路径约束和终端状态约束。

关键词: 轨迹优化, 多分辨率, 网格细化, 广义二分网格

Abstract:

 An improved multiresolution-based approach is proposed to refine the mesh points in all the nonsmooth regions along the trajectory and avoid the omissions or failures of the mesh refinement that have been encountered for the existing multiresolution techniques. The method is designed by adding the mesh points from two higher resolution levels in each refinement iteration and introducing a mesh point checking algorithm. A generalized dyadic mesh is proposed so that the modified multiresolution technique can start with any uniform initial mesh with an odd number of the mesh points, thus overcoming the dyadic restrictions of the original multiresolution techniques. The effectiveness of the method is demonstrated on several examples and its performance is compared against other mesh refinement methods. In addition, the numerical results show that a fully refined mesh has little impact on the objective but it ensures that the path or terminal constraints are more accurately satisfied.

Key words: Trajectory optimization, Multiresolution, Mesh refinement, Generalized dyadic mesh

中图分类号: