导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2009, Vol. 30 ›› Issue (3): 512-517.

• 论文 • Previous Articles     Next Articles

A Multi-objective Constraint Modification Approach for Imaging Scheduling of Earth Observing Satellite

Yu Hai, Li Jun, Wang Jun, Jing Ning   

  1. College of Electronic Science and Engineering, National University of Defense Technology
  • Received:2007-12-16 Revised:2008-04-23 Online:2009-03-25 Published:2009-03-25
  • Contact: Yu Hai

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

CLC Number: