A Multi-Objective Imaging Scheduling Approach for Earth Observing Satellites

被引：0

作者：

Wang, Jun ^{[1
]}

Jing, Ning ^{[1
]}

Li, Jun ^{[1
]}

Chen, Huizhong ^{[2
]}

机构：

[1] Natl Univ Def Technol, Dept Elect Sci & Engn, Changsha, Hunan, Peoples R China

[2] Southwest Res Inst Telecommun, Branch Shanghai, Shanghai, Peoples R China

来源：

GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2 | 2007年

基金：

中国国家自然科学基金; 国家高技术研究发展计划(863计划);

关键词：

Imaging scheduling; Multi-objective evolutionary; Constraint satisfaction;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

EOSs (Earth Observing Satellites) circle the earth to take shots which are requested by customers. To make replete use of resources of EOSs, it is required to deal with the problem of united imaging scheduling of EOSs in a given scheduling horizon, which is a complicated multi-objective combinatorial optimization problem. In this paper, we construct a mathematical model for the problem by abstracting imaging constraints of different EOSs. Then we propose a novel multi-objective EOSs imaging scheduling method, which is based oil the Strength Pareto Evolutionary Algorithm 2. The special encoding technique and imaging constraint, control are applied to guarantee feasibility of solutions. The approach is tested upon four real application problems of CBERS EOSs series. From the results, it is confirmed that the proposed approach is effective in solving multi-objective EOSs imaging scheduling problems.

引用

页码：2211 / +

页数：2

共 19 条

[1]

BENSANA E, P 4 INT S SPAC MISS

[2]

Deb K., 2001, Multi-Objective Optimization using Evolutionary Algorithms

[3]

Frank J, 2002, P 6 INT S ART INT RO

[4] Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite [J].

Gabrel, V ;

Vanderpooten, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (03) :533-542

[5]

Garey MR, 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness

[6]

Globus A., 2003, Scheduling earth observing satellites with evolutionary algorithms

[7]

GLOBUS A, P 16 C INN APPL ART

[8]

HARRISON S, P 18 WORKSH UK PLANN, P64

[9]

Lemaitre M., 2000, P 6 INT C SPAC OP TO

[10] Daily imaging scheduling of an earth observation satellite [J].

Lin, WC ;

Liao, DY ;

Liu, CY ;

Lee, YY .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2005, 35 (02) :213-223

← 1 2 →