Multi Satellites Scheduling Problem for Area Target Based on Grid

Article Preview

Abstract:

This paper transfer the area target scheduling problem into maximal coverage problem based on summaring the traditional sovling problem. A MIP model is build based on problem characters; simulated anneanling problem is used to solve the problem. Four neighborhood and tow differentiation mechanisms are designed to fit the study problem, such as offset neighborhood. The relationship between coverage and overlap and division angle is analysised by test data, and algorithm validation and effective is test based on example data.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 791-793)

Pages:

1520-1524

Citation:

Online since:

September 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] M. Lemaître, G. Verfaillie. Daily Management of an Earth Observation Satellite: Comparison of ILOG Solver with Dedicated Algorithms for Valued Constraint Satisfaction Problems. Third ILOG International Users Meeting. Paris, (1997).

Google Scholar

[2] Michel emaître, Gérard Verfaillie, Frank Jouhaud, Jean-Michel Lachiver. Selecting and Scheduling Observations of Agile Satellites. Aerospace Science and Technology, 2002, 6 (5): 367-381.

DOI: 10.1016/s1270-9638(02)01173-2

Google Scholar

[3] Mancel C. Complex Optimization Problems in Space Systems. 13Th International Conference on Automated Planning&Scheduling. Trento, Italy, (2003).

Google Scholar

[4] RuanQiming, Tanyuejin, Liyongtai, Chenyingwu. Using Constraint Satisfaction to Cooperate Satellites' Activities for the Mission of Area Target Observation. Journal of Astronautics, 2007, 28 (1): 238-242.

Google Scholar

[5] RuanQiming. Research on Photo-reconnaissance Satellite Scheduling Problem for Area Targets Observation [D]. ChangSha: National University of Defense Technology Doctor Degree Paper, (2006).

Google Scholar

[6] RuanQiming, Tanyuejin, Lijufang, Chenyingwu. Research on segmenting and selecting of area targets[J]. Science of Surverying and Mapping, 2006, 34(1): 98-100.

Google Scholar

[7] Globus A, Crawford J, Lohn J, et al. A Comparison of Techniques for Scheduling Earth Observing Satellites[C]. Proceedings of the 16th Conference on Innovative Applications of Artificial Intelligence, San Jose, CA, USA, (2004).

Google Scholar

[8] Kuipers E J. Algorithm for the management of the missions of Earth observation satellites[C]. Fifth ROADEF Annual Conference, Avignon , France, (2003).

Google Scholar