Selecting and scheduling observations of agile satellites

Aerospace Science and Technology

Volumn 6, Issue 5, 2002, Pages 367-381

  Lemaître, Michel ^a   Verfaillie, Gérard ^a   Jouhaud, Frank ^a   Lachiver, Jean Michel ^b   Bataille, Nicolas ^b  

^a ONERA   (France)

^b CNES   (France)

Author keywords

Agile satellite; Earth observing satellite; Mission management; Scheduling

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; IMAGE PROCESSING; ORBITS; SCHEDULING;

EARTH OBSERVING SATELLITES; MISSION MANAGEMENT;

SATELLITES;

EID: 0039490362     PISSN: 12709638     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1270-9638(02)01173-2     Document Type: Article

References (23)

1. E. Aarts, J.K. Lenstra, Local Search in Combinatorial Optimization, Wiley, 1997.
2. E. Bensana, M. Lemaître, G. Verfaillie, Earth observation satellite management, Constraints: An Internat. J. 4 (3) (1999) 293-299.
3. E. Bensana, G. Verfaillie, J.C. Agnèse, N. Bataille, D. Blumstein, Exact and approximate methods for the daily management of an Earth observation satellite, in: Proc. 4th International Symposium on Space Mission Operations and Ground Data Systems (SpaceOps-96), Munich, Germany, 1996.
4. T. Cormen, C. Leiserson, R. Rivest, Introduction to Algorithms, The MIT Press, Cambridge, MA, 1990.
5. V. Gabrel, Improved linear programming bounds via column generation for daily scheduling of earth observation satellite, Technical Report, LIPN, Université 13 Paris Nord, January 1999.
6. V. Gabrel, A. Moulet, C. Murat, V.T. Paschos, A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts, Ann. Oper. Res. 69 (1997) 115-134.
7. M.R. Garey, D.S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, Freeman, 1979.
8. N.G. Hall, M.J. Magazine, Maximizing the value of a space mission, European J. Oper. Res. 78 (1994) 224-241.
9. S.A. Harrison, M.E. Price, Task scheduling for satellite based imagery, in: Proc. Eighteenth Workshop of the UK Planning and Scheduling Special Interest Group, University of Salford, UK, 1999, pp. 64-78.
10. W.D. Harvey, M.L. Ginsberg, Limited discrepancy search, in: Proc. IJCAI-95, 1995, pp. 607-613.
11. P. Van Hentenryck, V. Saraswat, Strategic directions in constraint programming, ACM Comput. Surveys 28 (4) (1996).
12. J. Jaffar, M. Maher, Constraint logic programming: A survey, J. Logic Programming 19/20 (1994) 503-582.
13. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnoy Kan, D.B. Shmoys, Traveling Salesman Problem, Wiley, 1985.
14. M. Lemaître, G. Verfaillie, N. Bataille, Exploiting a common property resource under a fairness constraint: A case study, in: Proc. 18th IJCAI-99, Stockholm, Sweden, 1999, pp. 206-211.
15. A.K. Mackworth, B.C. Freuder, The complexity of some polynomial network consistency algorithms for constraint satisfaction problems, Artificial Intelligence 25 (1985) 65-74.
16. T. Schiex, H. Fargier, G. Verfaillie, Valued constraint satisfaction problems: hard and easy problems, in: Proc. IJCAI-95, Montréal, Québec, 1995, pp. 631-639.
17. P. Van Hentenryck, ILOG OPL 3.0, Optimization Programming Language, Reference Manual, ILOG, January 2000.
18. M. Vasquez, J.-K. Hao, A logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite, J. Comput. Optim. Appl. 20 (2) (2001) 137-157.
19. M. Vasquez, J.-K. Hao, Upper bounds for the SPOTS daily photograph scheduling problem, J. Combinatorial Optim, 2002, to appear.
20. G. Verfaillie, E. Bensana, C. Michelon-Edery, N. Bataille, Dealing with uncertainty when managing an Earth observation satellite, in: Proc. 5th International Symposium on Artificial Intelligence, Robotics, and Automation for Space (i-SAIRAS-99), Noordwijk, The Netherlands, 1999, pp. 205-207.
21. G. Verfaillie, E. Bornschlegl, Designing and evaluating an on-line on-board autonomous Earth observation satellite scheduling system, in: Proc. Second NASA International Workshop on Planning and Scheduling for Space, San Francisco, CA, 2000, pp. 122-127.
22. G. Verfaillie, M. Lemaître, T. Schiex, Russian doll search for solving constraint optimization problems, in: Proc. AAAI-96, Portland, OR, 1996, pp. 181-187.
23. WJ. Wolfe, S.E. Sorensen, Three scheduling algorithms applied to the Earth observing systems domain, Management Sci. 46 (1) (2000) 148-168.