Title: Enhanced pigeon inspired optimisation approach for Agile Earth observation satellite scheduling

Authors: Shang Xiang; Lining Xing; Ling Wang; Yongquan Zhou; Guansheng Peng

Addresses: College of Systems Engineering, National University of Defense Technology, Changsha, Hunan, China ' College of Systems Engineering, National University of Defense Technology, Changsha, Hunan, China ' Department of Automation, Tsinghua University, Beijing, China ' School of Information Science and Engineering, Guangxi University for Nationalities, Nanning, Guangxi, China ' College of Systems Engineering, National University of Defense Technology, Changsha, Hunan, China

Abstract: The Agile Earth observation satellite scheduling problem has been one of the most difficult problem in the field of operations research. For Agile satellite, a different observation time means a different observing angle, as a consequence, the attitude transition time between adjacent tasks is also different. Therefore, the Agile Earth observation satellite scheduling problem has a feature of being time-dependent which make the solving more difficult. This article formulated a new model of Agile Earth observation satellite scheduling problem and designed a new solving frame. Enhanced pigeon-inspired optimisation was proposed to solving it, in which guide operator and accelerate operator are introduced to enhance the search capability of the algorithm. After testing on 15 experimental scenarios, the proposed algorithm owns a better performance than the state-of-the-art algorithm.

Keywords: Agile satellite scheduling; pigeon-inspired optimisation; guide operator; accelerate operator.

DOI: 10.1504/IJBIC.2021.114863

International Journal of Bio-Inspired Computation, 2021 Vol.17 No.3, pp.131 - 141

Accepted: 08 Apr 2020
Published online: 10 May 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article