Submit

Login

Register

Home / Journals / CMES / Online First / doi:10.32604/cmes.2023.025452
Journal Menu
Special lssues
Table of Content

All issues

Online First

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

Open Access

ARTICLE

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: neverlinever@163.com

Computer Modeling in Engineering & Sciences https://doi.org/10.32604/cmes.2023.025452

Received 13 July 2022; Accepted 20 September 2022; Published online 02 November 2022

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

Multiple agile optical satellites; scheduling; task merging; sine and cosine algorithm; task reallocation

  • 723

    View

  • 160

    Download

  • 0

    Like

Related articles

Contact Us

Copyright© 2022 Tech Science Press
© 1997-2022 TSP (Henderson, USA) unless otherwise stated

Share Link

WeChat scan