A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation

Computers and Industrial Engineering

Volumn 61, Issue 2, 2011, Pages 322-335

  Wang, Pei ^a,b   Reinelt, Gerhard ^b   Gao, Peng ^a   Tan, Yuejin ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

Decision support system; Earth observing satellite constellation; Heuristic; Optimization; Scheduling

Indexed keywords

DECISION SUPPORTS; EARTH OBSERVING SATELLITE; EARTH OBSERVING SATELLITE CONSTELLATION; EARTH SURFACE; ENERGY CAPACITY; ENVIRONMENTAL DAMAGE; GROUND STATIONS; HEURISTIC; IMAGE FILES; MEMORY CAPACITY; NATURAL DISASTERS; NON-LINEAR MODEL; OPERATIONAL CONSTRAINTS; OPTICAL SATELLITES; PRIORITY-BASED; SCHEDULING PROBLEM; TIME WINDOWS; TIMETABLING; TRANSITION TIME; WEATHER CONDITIONS;

ARTIFICIAL INTELLIGENCE; DECISION MAKING; DECISION SUPPORT SYSTEMS; SATELLITES;

SCHEDULING;

EID: 80052449327     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.02.015     Document Type: Conference Paper

References (24)

1. Abramson, M., Carter, D., Kolitz, S., McConnell, J., Ricard, M., & Sanders, C. (2001). The design and implementation of drapers earth phenomena observing system (EPOS). In Proceedings of the AIAA space 2001 conference.
2. Abramson, M., Carter, D., Kolitz, S., Ricard, M., & Scheidler, P. (2002). Real-time optimized earth observation planning. In Proceedings of the earth science technology conference (ESTC-02), Pasadena, CA, USA.
3. L. Barbulescu, A. Howe, and D. Whitley AFSCN scheduling: How the problem and solution have evolved Mathematical and Computer Modelling 43 9-10 2006 1023 1037
4. Bensana, E., Verfaillie, G., Agnese, J., Bataille, N., & Blumstein, D. (1996). Exact and approximate methods for the daily management of an earth observation satellite. In Proceedings of the 4th international symposium on space mission operations and ground data systems.
5. E. Bensana, M. Lemaitre, and G. Verfaillie Earth observation satellite management Constraints 4 3 1999 293 299 (Pubitemid 129579728)
6. N. Bianchessi, J. Cordeau, J. Desrosiers, G. Laporte, and V. Raymond A heuristic for the multi-satellite, multi-orbit and multi-user management of earth observation satellites European Journal of Operational Research 177 2 2007 750 762 (Pubitemid 44767566)
7. N. Bianchessi, and G. Righini Planning and scheduling algorithms for the COSMO-SkyMed constellation Aerospace Science and Technology 12 7 2008 535 544
8. Burrowbridge, S. (1999). Optimal allocation of satellite network resources. Master's thesis, Virginia Polytechnic Institute and State University, USA.
9. S. Chien, B. Cichy, A. Davies, D. Tran, G. Rabideau, and R. Castano An autonomous earth-observing sensorweb IEEE Intelligent Systems 20 3 2005 16 24 (Pubitemid 40860486)
10. S. Chien, A. Davies, D. Tran, B. Cichy, G. Rabideau, and R. Castano Using automated planning for sensorweb response Proceedings of the fourth international workshop on planning and scheduling for space 2004 NASA Darmstadt, Germany
11. J. Cordeau, and G. Laporte Maximizing the value of an earth observation satellite orbit Journal of the Operational Research Society 56 8 2005 962 968 (Pubitemid 41028657)
12. Damiani, S., Verfaillie, G., & Charmeau, M. (2005). An earth watching satellite constellation: How to manage a team of watching agents with limited communications. In Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems (pp. 455-462).
13. J. Dungan, J. Frank, A. Jónsson, R. Morris, and D. Smith Advances in planning and scheduling of remote sensing instruments for fleets of earth orbiting satellites Proceedings of the earth science technology conference 2002 NASA Earth Science Technology Office Pasadena, CA
14. Florio, S. D. (2006). Performances optimization of remote sensing satellite constellations: A heuristic method. In Proceedings of the 5th international workshop on planning and scheduling for space.
15. Frank, J., Jonsson, A., Morris, R., & Smith, D. (2001). Planning and scheduling for fleets of earth observing satellites. In Proceedings of the 6th international symposium on artificial intelligence, robotics and automation for space.
16. V. Gabrel, A. Moulet, C. Murat, and V. Paschos A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts Annals of Operations Research 69 1997 115 134
17. Globus, A., Crawford, J., Lohn, J., & Morris, R. (2003a). Scheduling earth observing fleets using evolutionary algorithms: Problem description and approach.
18. Globus, A., Crawford, J., Lohn, J., & Pryor, A. (2003b). Scheduling earth observing satellites with evolutionary algorithms. In Proceedings of the conference on space mission challenges for information technology (SMC-IT).
19. N. Hall, and M. Magazine Maximizing the value of a space mission European Journal of Operational Research 78 1994 224 241
20. Harrison, S. A., Price, M. E., & Philpott, M. S. (1999). Task scheduling for satellite based imagery. In Proceedings of the 18th workshop of the UK planning and scheduling (pp. 64-78).
21. Kramer, L., & Smith, S. (2004). Task swapping for schedule improvement: A broader analysis. In Proceedings of the 14th international conference on automated planning and scheduling.
22. M. Lematre, G. Verfaillie, F. Jouhaud, J. Lachiver, and N. Bataille Selecting and scheduling observations of agile satellites Aerospace Science and Technology 6 5 2002 367 381
23. M. Vasquez, and J. Hao A logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite Computational Optimization and Applications 20 2 2001 137 157 (Pubitemid 32886773)
24. N. Zufferey, P. Amstutz, and P. Giaccari Graph colouring approaches for a satellite range scheduling problem Journal of Scheduling 11 4 2008 263 277