A comparison of techniques for scheduling earth observing satellites

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2004, Pages 836-843

  Globus, Al ^a   Crawford, James ^a   Lohn, Jason ^a   Pryor, Anna ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EARTH OBSERVING SATELLITES (EOS); MULTIPLE COMPLEX CONSTRAINTS; SCHEDULING SYSTEMS; STOCHASTIC ALGORITHMS;

CONSTRAINT THEORY; GENETIC ALGORITHMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING; SIMULATED ANNEALING; WIND TUNNELS;

SATELLITE OBSERVATORIES;

EID: 9444254041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Baluja, S. 1995. An empirical comparison of seven iterative and evolutionary function optimization heuristics. Technical Report CMU-CS-95-193, Carnegie Mellon University.
2. Bensana, E.; Lemaitre, M.; and Verfaillie, G. 1999. Earth observation satellite management. Constraints 4(3):293-399.
3. Bresina, J. 1996. Heuristic-biased stochastic sampling. In Proceedings of the Thirteenth National Conference on Artificial Intelligence.
4. Chien, S.; Rabideau, G.; Knight, R.; Sherwood, R.; Engelhardt, B.; Mutz, D.; Estlin, T.; Smith, B.; Fisher, F.; Barrett, T.; Stebbins, G.; and Tran, D. 2000. Aspen - automating space mission operations using automated planning and scheduling. In SpaceOps 2000, Toulouse, Prance, June 2000.
5. Crawford, J. M., and Baker, A. B. 1994. Experimental results on the application of satisfiability algorithms to scheduling problems. In Proceedings of the Twelfth National Conference on Artificial Intelligence.
6. Frank, J.; Jonsson, A.; Morris, R.; and Smith, D. 2001. Planning and scheduling for fleets of earth observing satellites. In Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space 2001.
7. Globus, A.; Crawford, J.; Lohn, J.; and Morris, R. 2002. Scheduling earth observing fleets using evolutionary algorithms: Problem description and approach. In Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space.
8. Globus, A.; Crawford, J.; Lohn, J.; and Pryor, A. 2003. Scheduling earth observing satellites with evolutionary algorithms. In Conference on Space Mission Challenges for Information Technology (SMC-IT).
9. Holland, J. H. 1975. Adaptation in Natural and Artificial Systems. Oakland,CA: University of Michigan Press.
10. Husbands, P. 1994. Genetic algorithms for scheduling. AISR Quarterly (89).
11. Joslin, D. E., and Clements, D. P. 1999. Squeaky wheel optimization. Journal of Artificial Intelligence Research 10:353-373.
12. Kirkpatrick, S.; Gelatt, C. D.; and AndVecchi, M. 1983. Optimization by simulated annealing. Science 220(4598):671-680.
13. Lamaitre, M.; Verfaillie, G.; Frank, J.; Lachiver, J.; and Bataille, N. 2000. How to manage the new generation of agile earth observation satellites. In Proceedings of the International Symposium on Artificial Intelligence, Robotics and Automation in Space.
14. Lamaitre, M.; Verfaillie, G.; and Bataille, N. 1998. Sharing the use of a satellite: an overview of methods. In SpaceOps 1998.
15. Potin, P. 1998. End-to-end planning approach for earth observation mission exploitation. In SpaceOps 1998.
16. Potter, W., and Gasch, J. 1998. A photo album of earth: Scheduling landsat 7 mission daily activities. In SpaceOps 1998.
17. Sherwood, R.; Govindjee, A.; Yan, D.; Rabideau, G.; Chien, S.; and Fukunaga, A. 1998. Using aspen to automate eo-1 activity planning. In Proceedings of the 1998 IEEE Aerospace Conference.
18. Smith, B.; Engelhardt, B.; and Mutz, D. 2001. Reducing costs of the modified antarctic mapping mission through automated planning. In Fourth International Symposium on Reducing the Cost of Spacecraft Ground Systems and Operations, 2001.
19. Syswerda, G., and Palmucci, J. 1991. The application of genetic algorithms to resource scheduling. In Proceedings of the Fourth International Conference on Genetic Algorithms, 502-508.
20. Watson, J.-P.; Barbulescu, L.; Howe, A. E.; and Whitley, D. 1999. Algorithm performance and problem structure for flow-shop scheduling. In AAAI/IAAI, 688-695.
21. Wolfe, W. J., and Sorensen, S. E. 2000. Three scheduling algorithms applied to the earth observing systems domain. Management Science 46(1):148-168.