Daily imaging scheduling of an earth observation satellite

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 35, Issue 2, 2005, Pages 213-223

  Lin, Wei Cheng ^a   Liao, Da Yin ^b   Liu, Chung Yang ^c   Lee, Yong Yao ^d  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CHI NAN UNIVERSITY   (Taiwan)

^c MING CHUAN UNIVERSITY   (Taiwan)

^d NATIONAL SPACE ORGANIZATION   (Taiwan)

Author keywords

Earth observation satellite; Lagrangian relaxation; Satellite scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE QUALITY; IMAGING SYSTEMS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; THEOREM PROVING;

EARTH OBSERVATION SATELLITE; LAGRANGIAN RELAXATION; SATELLITE SCHEDULING;

SATELLITE OBSERVATORIES;

EID: 14644430976     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2005.843380     Document Type: Article

References (18)

1. E. Aarts and J. K. Lenstra, Local Search in Combinatorial Optimization. New York: Wiley, 1997.
2. J. C. Agǹese, N. Bataille, D. Blumstein, E. Bensana, and G. Verfaillie, "Exact and approximate methods for the daily management of a remote sensing satellite," in Proc. 5th Workshop Artif. Intell. Knowledge-Based Syst. Space. ESTEC, Noordwijk, The Netherlands, Oct., 10-12 1995.
3. N. G. Hall and M. J. Magazine, "Maximizing the value of a space mission," Eur. J. Oper. Res., vol. 78, pp. 224-241, 1994.
4. D. J. Hoitomt, P. B. Luh, E. Max, and K. R. Pattipati, "Scheduling job with simple precedence constraints on parallel machines," Contral Syst. Mag., vol. 10, no. 2, pp. 34-40, 1990.
5. M. Held, P. Wolfe, and H. Crowder, "Validation and subgradient optimization," Math. Program., vol. 6, pp. 62-88, 1974.
6. S. C. Kim and P. M. Bobrowski, "Impact of sequence dependent setup time on job shop scheduling performance," Int. J. Prod. Res., vol. 32, no. 7, pp. 1503-1520, 1994.
7. C. Y. Liu and S. C. Chang, "Scheduling flexible flow shops with sequence dependent setup effects," IEEE Trans. Robot. Autom., vol. 16, no. 4, pp. 408-419, Apr. 2000.
8. P. B. Luh and D. J. Hoitomt, "Scheduling of manufacturing systems using the Lagrangian relaxation technique," IEEE Trans. Autom. Control, vol. 38, no. 7, pp. 1066-1079, Jul. 1993.
9. M. Lemaitre, G. Verfaillie, F. Jouhaud, J.-M. Lachiver, and N. Bataille, "Selecting and scheduling observations of agile satellites," Aerospace Sci. Technol., vol. 6, pp. 367-381, 2002.
10. I. M. Ovacik and R. Uzsoy, "Rolling horizon algorithms for a single machine dynamic scheduling problem with sequence dependent setup times," Int. J. Prod. Res. vol. 32, no. 6, pp. 1243-1263, 1994.
11. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982.
12. M. Pinedo, Scheduling Theory, Algorithms, and Systems - 2nd Edition Englewood Cliffs, NJ: Prentice-Hall, 2002.
13. W. Potter and J. Gasch, A Photo Album of Earth: Scheduling LANSDAT 7 Mission Daily Activities, NASA, 2001.
14. M. Vasquez and J.-K. Hao, "A logic-constrained knapsack formulation and a Tabu algorithm for the daily photograph scheduling of an earth observation satellite," Computat. Optim. Applicat., vol. 20, no. 2, pp. 137-157, 2001.
15. W. J. Wolfe and S. E. Sorensen, "Three scheduling algorithms applied to the earth observing systems domain," Manage. Sci. INFORMS, vol. 46, no. 1, pp. 148-168, 2000.
16. National Space Programs Office. [Online]. Available: http://www.nspo.gov.tw/
17. LANDSAT 7. [Online]. Available: http://landsat.gsfc.nasa.gov/
18. Spot Image Spot 5. [Online]. Available: http://www.spotimage.fr/home/ system/future/spot5/welcome.htm