A multi-objective imaging scheduling approach for earth observing satellites

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 2211-2218

  Wang, Jun ^a   Jing, Ning ^a   Li, Jun ^a   Chen, Zhong Hui ^b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b Southwest Research Institute of Telecommunication   (China)

Author keywords

Constraint satisfaction; Imaging scheduling; Multi objective evolutionary

Indexed keywords

COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SATELLITE OBSERVATORIES;

CONSTRAINT SATISFACTION; IMAGING SCHEDULING; MULTI OBJECTIVE EVOLUTIONARY;

IMAGE ANALYSIS;

EID: 34548103854     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277381     Document Type: Conference Paper

References (19)

1. E. Bensana, G. Verfaillie, J. Agnese, N. Bataille, and D. Blumstein. Exact and inexact methods for the daily management of an earth observing satellite. In Proceedings of 4th International Symposium on Space Mission Operations and Ground Data Systems, Munich, Germany, Septermber.
2. K. Deb. Multi-objective optimization using evolutionary algorithms. John Wiley and Sons, New York, USA, 2001.
3. J. Frank, A. Jonsson, R. Morris, and D. Smith. Planning and scheduling for fleets of earth observing satellites. In Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space 2002, Montreal, Canada, June 2002.
4. V. Gabrel and D. Vanderpooten. Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite. European Journal of Operational Research, 139:533-542, 2002.
5. M. R. Garey and D. S. Johnson. Computers and Intractablility: A Guide to the Theory of NP-Completeness. W.H.Freeman, San Francisco, USA, 1979.
6. A. Globus, J. Crawford, J. Lohn, and A. Pryor. A comparison of techniques for scheduling earth observing satellites. In Proceedings of the 16th Conference on the Innovative Applications of Artificial Intelligence, San Jose, USA.
7. A. Globus, J. Crawford, J. Lohn, and A. Pryor. Scheduling earth observing satellites with evolutionary algorithm. In Proceedings of the International Conference on Space Mission Challenges for Information Technology (SMC-IT), Pasadena, USA, July 2003.
8. S. Harrison, M. Price, and M. Philpott. Task scheduling for satellite based imagery. In Proceedings of the Eighteenth Workshop of the UK Planning and Scheduling Special Interest Group, pages 64-78, University of Salford, UK.
9. M. Lemaitre, G. Verfaillie, F. Jouhaud, J. M. Lachiver, and N. Bataille. How to manage the new generation of agile earth observation satellites. In Proceedings of of the 6th International Conference on Space Operations, Toulouse, France, June 2000.
10. W. C. Lin, D. Y. Liao, C. Y. Liu, and Y. Y. Lee. Daily imaging scheduling of an earth observation satellite. IEEE Transaction on Systems, Man, and Cybernetics part A: system and humans, 35(2):213-223, March 2005.
11. H. Muraoka, R. H. Cohen, T. Ohno, and N. Doi. Aster observing scheduling algorithms. In Proceedings of the 5th International Conference on Space Operations, Tokyo, Japan, June 1998.
12. P. Potin. End-to-end planning approach for earth observation mission exploitation. In Proceedings of the 5th International Conference on Space Operations, Tokyo, Japan, June 1998.
13. W. Potter and J. Gasch. A photo album of earth: Scheduling landsat 7 mission daily activities. In Proceedings of the 5th International Conference on Space Operations, Tokyo, Japan, June 1998.
14. R. Sherwood, A. Govindjee, D. Yan, G. Rabideau, S. Chien, and A. Fukunaga. Using aspen to automate eo-1 activity planning. In Proceedings of the 1998 IEEE Aerospace Conference, Colorado, USA, March 1998.
15. M. Vasquez and J. K. Hao. Upper bounds for the spot 5 daily photograph scheduling problem. Journal of Combinatorial Optimization, 7:87-103, 2003.
16. G. Verfaillie and M. Lemaitre. Tutorial on planning activities for earth watching and observation satellites and constellations: from off-line ground planning to on-line on-board planning. In Proceedings of International Conference on Automated Planning and Scheduling (ICAPS2006), English Lake District, UK, June 2006.
17. W. J. Wolfe and S. E. Sorensen. Three scheduling algorithms applied to the earth observing systems domain. Management Science, 46(1):148-168, January 2000.
18. F. Zhang, J. Wang, J. Li, and N. Jing. Multicriteria optimal imaging scheduling based on time ordered acyclic directed graph. Journal of National University of Defense Technology, 27(6):61-66, November 2005.
19. E. Zitzler, M. Laumanns, and L. Thiele. Spea2: Improving the strength pareto evolutionary algorithm. Swiss Federal Institute of Technology (ETH), Zurich, Switzerland. Technical report TIK-Report, 103, May 2001.