Mission Track Coordination Based Multi-Objective Optimization for Multi-Satellite Imaging Scheduling

Abstract:

Satellite imaging scheduling is a complicated task been developed to ideally satisfy all requests under various constraints. A considerable amount of theoretical work has been carried out on single- or multi-satellite scheduling problems based on single-objective optimization. On the other hand, concerning multi-objective optimization in a multi-satellite scheduling scenario, few theoretical analyses have been performed. In this paper, we propose a novel imaging scheduling algorithm of multi-objective optimization for multi-satellite (MOO-MS). The concept of orbit coordination is introduced and the geometry analysis is incorporated to obtain the Pareto front as a set of trade-off solutions. Moreover, a truncated Cauchy probability distribution function (TCPDF) search algorithm is developed to efficiently obtain a sequence of tasking areas with imaging time. Simulation results show that the proposed algorithm avoids large amount of calculation and provides high quality solution within a short period of time by comparing with the single- or multi-satellite optimization scheme.

• Periodical: Applied Mechanics and Materials (Volumes 284-287)
• Pages: 1494-1498
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.284-287.1494
• Online since: January 2013
• Authors: Sheng Yi Li, Yi Yao Yeh, Feng Tai Hwang
• Keywords: Pareto Front, Satellite Imaging Scheduling, Truncated Cauchy PDF

References

[1] A. Globus, J. Crawford, J. Lohn, and A. Pryor: Proceedings of the IAAI Emerging Applications (2004), pp.836-843.

[2] J. Wang, N. Jing, J. Li , and H. Chen, NY, USA: Association for Computing Machinery, New York (2007), pp.2211-2218.

[3] A. Globus, J. Crawford, J. Lohn, and R. Morris: Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space, Houston (2002).

[4] W. C. Lin, D. Y. Liao, C.Y. Liu, and Y. Y. Lee: IEEE Trans. Syst., Man, Cyber, Vol. 35, No. 2 (2005), pp.213-223.

[5] K. Deb: Multi-Objective Optimization using Evolutionary Algorithms, Wiley-Interscience Series in Systems And Optimization, John Wiley & Sons Inc (2001), pp.2-4.

[6] V. Gabrel and D. Vanderpooten: European Journal of Operational Research (2002), pp.533-542.

[7] J. Wang, N. Jing, J. Li, and H. Chen: Association for Computing Machinery, New York (2007), pp.2211-2218.

[8] Y. Hai, L. Jun, W. Jun, and J. Ning: Acta Aeronautica ET Astronautica Sinica, Vol. 30 (2009), pp.512-517.

[9] W. J. Wolfe and S.E. Sorensen: Management Science, Vol. 46 (2000), pp.148-168.

[10] S.Y. Li and C. H. Liu: IEEE Commun. Lett., Vol. 6 (2002), pp.138-140.

[11] Y. Y. Yeh and S.Y. Li: Asian Conference on Remote Sensing (2011).