Open Access iconOpen Access

ARTICLE

crossmark

A Large-Scale Scheduling Method for Multiple Agile Optical Satellites

Zheng Liu*, Wei Xiong, Minghui Xiong

Science and Technology on Complex Electronic System Simulation Laboratory, Space Engineering University, Beijing, 101416, China

* Corresponding Author: Zheng Liu. Email: email

Computer Modeling in Engineering & Sciences 2023, 136(2), 1143-1163. https://doi.org/10.32604/cmes.2023.025452

Abstract

This study investigates the scheduling problem of multiple agile optical satellites with large-scale tasks. This problem is difficult to solve owing to the time-dependent characteristic of agile optical satellites, complex constraints, and considerable solution space. To solve the problem, we propose a scheduling method based on an improved sine and cosine algorithm and a task merging approach. We first establish a scheduling model with task merging constraints and observation action constraints to describe the problem. Then, an improved sine and cosine algorithm is proposed to search for the optimal solution with the maximum profit ratio. An adaptive cosine factor and an adaptive greedy factor are adopted to improve the algorithm. Besides, a task merging method with a task reallocation mechanism is developed to improve the scheduling efficiency. Experimental results demonstrate the superiority of the proposed algorithm over the comparison algorithms.

Keywords


Cite This Article

Liu, Z., Xiong, W., Xiong, M. (2023). A Large-Scale Scheduling Method for Multiple Agile Optical Satellites. CMES-Computer Modeling in Engineering & Sciences, 136(2), 1143–1163.



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1390

    View

  • 537

    Download

  • 0

    Like

Share Link