A multi-objective imaging scheduling approach for earth observing satellites

EOSs (Earth Observing Satellites) circle the earth to take shotswhich are requested by customers. To make replete use of resourcesof EOSs, it is required to deal with the problem of united imagingscheduling of EOSs in a given scheduling horizon, which is acomplicated multi-objective combinatorial optimization problem. Inthis paper, we construct a mathematical model for the problem byabstracting imaging constraints of different EOSs. Then we propose anovel multi-objective EOSs imaging scheduling method, which is basedon the Strength Pareto Evolutionary Algorithm 2. The specialencoding technique and imaging constraint control are applied toguarantee feasibility of solutions. The approach is tested upon fourreal application problems of CBERS EOSs series. From the results, itis confirmed that the proposed approach is effective in solvingmulti-objective EOSs imaging scheduling problems.

[1]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[2]  Jing Ning.  Multicriteria Optimal Imaging Scheduling Based on Time Ordered Acyclic Directed Graph , 2005 .

[3]  Al Globus,et al.  A Comparison of Techniques for Scheduling Earth Observing Satellites , 2004, AAAI.

[4]  S. A. Harrison,et al.  Task Scheduling for Satellite Based Imagery , 1999 .

[5]  Jin-Kao Hao,et al.  Upper Bounds for the SPOT 5 Daily Photograph Scheduling Problem , 2003, J. Comb. Optim..

[6]  Alex Fukunaga,et al.  Using ASPEN to automate EO-1 activity planning , 1998, 1998 IEEE Aerospace Conference Proceedings (Cat. No.98TH8339).

[7]  William J. Wolfe,et al.  Three Scheduling Algorithms Applied to the Earth Observing Systems Domain , 2000 .

[8]  Al Globus,et al.  Scheduling Earth Observing Satellites with Evolutionary Algorithms , 2003 .

[9]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[10]  Daniel Vanderpooten,et al.  Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite , 2002, Eur. J. Oper. Res..

[11]  Peter Norvig,et al.  Planning and Scheduling for Fleets of Earth Observing Satellites , 2001 .

[12]  John Gasch,et al.  A Photo Album of Earth Scheduling Landsat 7 Mission Daily Activities , 1998 .

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  Gérard Verfaillie,et al.  How to Manage the New Generation of Agile Earth Observation Satellites , 2007 .

[15]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[16]  Wei-Cheng Lin,et al.  Daily imaging scheduling of an Earth observation satellite , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).