针对编队卫星队形重构的轨迹规划问题,提出了直接配置混合整数线性规划(DCMILP)方法。首先将卫星编队飞行问题进行简化,整个过程使用线性化描述;继而将三阶Simpson方法扩展至编队卫星的队形重构过程中,将各卫星的状态量和控制量在各节点处离散化;然后根据目标函数及碰撞规避问题等各种约束条件,将整个过程转化为混合整数线性规划问题,从而可以找到该非凸问题的全局最优解。最后,通过对三维和二维两组编队卫星队形重构进行仿真,由结果可以看出,与传统方法相比该方法快速有效,能够满足实时性的要求,使得卫星编队的自主运行成为可能。
This article presents a direct collocation mixed integer linear programming (DCMILP) method for energy-optimal trajectory planning of satellite formation reconfiguration. First, the formation flying problcm is simplified to that of linear formulation. Second, the three-order Simpson method is extended to the formation reeonfiguration problem, and the state and control variables are discretized at the nodes. Then, by means of the objective function, collision avoidance and other constraints, the formation reconfiguration problem is transformed into a problem of mixed integer linear programming so as to find a global optimal solution to this non-convex optimization problem. Finally, the three-dimension and two dimension simulation results demonstrate that this method is able to solve the problem in a short time and that it can be used as an on-line algorithm of trajectory planning for formation reconfiguration.