Using constraint satisfaction to cooperate satellites' activities for the mission of area target observation

Yuhang Xuebao/Journal of Astronautics

Volumn 28, Issue 1, 2007, Pages 238-242

  Ruan, Qi Ming ^a,b   Tan, Yue Jin ^b   Li, Yong Tai ^a   Chen, Ying Wu ^b   He, Ren Jie ^b  

^a The 61st Research Institute   (China)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Area target; Constraint propagation; Constraint satisfaction; Cooperation; Earth observation satellite

Indexed keywords

COMPUTER SIMULATION; OPTIMIZATION; TABU SEARCH;

AREA TARGET; CONSTRAINT OPTIMIZATION PROBLEM (COP); CONSTRAINT PROPAGATION; CONSTRAINT SATISFACTION; COOPERATION; EARTH OBSERVATION SATELLITE;

SATELLITES;

EID: 34248397268     PISSN: 10001328     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Globus Al, Crawford J, Crawford J. Scheduling earth observing fleets using evolutionary algorithms: problem description and approach[C]//Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space, NASA, 2002
2. Globus Al, Crawford J, Lohn J. A comparison of techniques for scheduling earth observing satellites[C]//Proceedings of AAAI 2004, 2004
3. Morris R A, Dung J, Dungan J. An integrated approach to earth science observation scheduling[C]//Proceedings of ESTC2003, 2003
4. HE Ren-jie, Liu Yang, TAN Yue-jin. Design and implementation of satellite tasks scheduling system[J]. Computer Engineering and Applications, 2003, 14: 1-3 (in Chinese)
5. LI Ju-fang, TAN Yue-jin. Modeling and solving observation satellites scheduling as a pickup and delivery problem[J]. Systems Engineering-Theory and Practice, 2004, 12: 65-71 (in Chinese)
6. Walton J. Models for the management of satellite-based sensors[D]. PH. D. Massachusetts: Massachusetts Institute of Technology, 1993
7. Cohen R. Automated spacecraft scheduling-the aster example[R]. Technical Report, Jet Propulsion Laboratory. Ground System Architectures Workshop, 2002
8. Mancel C. Complex optimization problems in space systems[J]. American Association for Aritficial intelligence, 2003
9. Lemaitre M, Verfaillie G. Selecting and scheduling observations of agile satellites[J]. Aerospace Science and Technology, 2002, 6: 367-381
10. Fromherz, Markus P J. Constraint-based scheduling[C]//Proceedings of American Control Conference (ACC'01). Arlington, VA 2001
11. Bartak R. Constraint satisfaction for planning and scheduling[C]//Proceedings of 14th International Conference on Automated Planning and Scheduling, Canada, 2004
12. Nonobe K J, Ibaraki T. A tabu search approach to the constraint satisfaction problem As a general problem solver[J]. European Journal of Operational Research, 1998, 106: 599-623
13. CHEN En-hong, HAN Jing, CAI Qing-sheng. Theories and methods of local consistency maintenance for constraint satisfaction problems[J]. Mini-micro system, 2000, 21(1): 87-90 (in Chinese)
14. Edward Tsang. Foundations of Constraint Satisfaction[M]. American: Academic Press, 1993
15. ZHENG Chang-wen, LI Lei, XU Fan-jiang, et al. Multiple routes planning for unmanned air vehicle based on evolutionary computation[J]. Journal of Astronautics, 2005, 26(2): 223-235 (in Chinese)