NSGA-II-Based Multi-objective Mission Planning Method for Satellite Formation System

ABSTRACT This study proposes a non-dominated sorting genetic algorithm-II-based multi-objective optimization method to solve the multi-objective mission planning problem for satellite formation flying system which has the ability to obtain both digital elevation map and ground moving target indicator information at the same time when certain conditions are satisfied. The 2 objectives considered in this study are maximizing total profits and maximizing numbers of completed acquisitions. Thus, the multiple-objective satellite scheduling optimization problem is formulated and solved by the proposed method. Its validity and effectiveness are verified by numerical simulations, and the results show that it can achieve better performance with respect to 2 different objectives in an overall perspective than the traditional scheduling optimization, which can consider only 1 objective.摘要 本研究提出一种基于非支配排序遗传算法II（non-dominated sorting genetic algorithm-II）的多目标优化方法，用于求解卫星编队飞行（satellite formation flying）系统的多目标任务规划问题。该系统在满足特定条件时，可同时获取数字高程模型（digital elevation map）与地面移动目标指示（ground moving target indicator）两类信息。本研究考量的两项优化目标为最大化总收益与最大化完成观测任务的总数量。据此，本研究构建了多目标卫星调度优化问题，并通过所提方法进行求解。通过数值仿真验证了该方法的正确性与有效性，结果表明，相较于仅能考虑单一目标的传统调度优化方法，所提方法在全局视角下可在两项优化目标上均取得更优的整体性能。