FFFS-DTMB and ADTPC-DTMB algorithm in multi-satellites mission planning

Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica

Volumn 30, Issue 11, 2009, Pages 2178-2184

  Qiu, Dishan ^a   Zhang, Lining ^a   Zhu, Jianghan ^a   Li, Haoping ^b  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b Mental Healthcare Institution of Haidian District   (China)

Author keywords

Combinatorial optimization; Conflict task; Earth observation satellites; Scheduling algorithms; Time window

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; CONFLICT TASK; EARTH OBSERVATION SATELLITES; EVALUATION RESULTS; MISSION PLANNING; PSEUDO CODES; SCHEDULING PROCESS; TASK-SCHEDULING; TASK-SCHEDULING ALGORITHMS; TIME WINDOW; TIME WINDOWS;

COMBINATORIAL OPTIMIZATION; MULTITASKING; OBSERVATORIES; SATELLITES; WINDOWS;

SCHEDULING ALGORITHMS;

EID: 72449156025     PISSN: 10006893     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Vasquez M, Hao J K. Upper bounds for the spot5 daily photograph scheduling problem[J]. Journal of Combinatorial Optimization, 2003, 7(1): 87-103.
2. Frank J, Jonsson A, Morris R, et al. Planning and scheduling for fleets of earth observing satellites[C]//Proceeding of the 6th International Symposium on Artificial Intelligence, Robotics, Automation and Space. Montréal: iSAIRAS, 2001.
3. Wolfe W J, Sorensen S E. Three scheduling algorithms applied to the earth observing systems domain[J]. Management Science, 2000, 46(1): 148-168.
4. Maenner R, Manderick B. Parallel problem solving from nature[C]//Proceedings of the Second Conference on Parallel Problem Solving from Nature. Amsterdam: North-Holland, 1992.
5. Caseau Y, Laburthe F. Cumulative scheduling with task intervals[C]//Proceeding of Joint International Conference on Logic Programming 1996. Massachusetts: Massachusetts Institute of Technology, 1996: 363-377.
6. Wang J, Jing N, Li J. A multi-objective imaging scheduling approach for earth observing satellites[C]//Proceeding of GECCO'07. London: ACM, 2007: 2211-2218.
7. Gabrel V, Vanderpooten D. Enumation and interactive selection of efficient paths in a multi-criteria graph for scheduling an earth observing satellite[J]. European Journal of Operation Research, 2002, 139(3): 533-542.
8. Damiani S, Verfaillie G, Charmeau M. A continuous anytime planning module for an autonomous earth watching satellite[C]//Proceeding of ICAPS 2005. California: AAAI Press, 2005: 19-28.
9. Kramer L A, Smith S F. Task swapping for schedule improvement: a broader analysis[C]//Proceeding of International Conference on Automated Planning and Scheduling 2004. Whistler: AAAI, 2004: 235-243.
10. Lee S, Jung W C, Kim J H. Task scheduling algorithm for the communication, ocean, and meteorological satellite[J]. ETRI Journal, 2008, 30(1): 1-12.