关键词: 卫星, 成像调度, 多目标, 约束修正, 时间序有向图

Abstract: Constraint modification is an important part of imaging scheduling for earth observing satellite. It deals with constraint satisfaction and optimization of the imaging scheduling, and is a complicated problem of optimized combination. This article proposes a new constraint modification approach to acquire the optimal and workable imaging scheduling. Aiming at the constraint modification problem, a time ordered directed graph model is constructed. The constraint modification is also summed up as an optimal path searching problem of node with cost. Furthermore, a multi-objective constraint modification algorithm based on label-setting is proposed. Analysis of experiments with practical problems indicates that the proposed approach is capable of finding all Pareto optimal solutions and effectively resolves the constraint modification problem.

Key words: satellites, imaging scheduling, multi-objective, constraint modification, time ordered directed graph