Abstract:In the explosively increased number of applications of earth observation satellites (EOSs), scheduling is a significative issue to satisfy more requests and obtain a high observation efficiency. This paper investigates the scheduling of multiple EOSs under the impact of clouds. Firstly, we formulate the presences of clouds as stochastic events, and propose an expectation model. Afterwards, for the first time, a branch-and-price algorithm based on Dantzig-Wolfe decomposition is devised to solve the model optima… Show more
“…Liao et al [21] described the uncertain cloud coverage as stochastic events and constructed a model containing the objective of maximizing the expected number of accomplished tasks. Wang et al [22] formulated a stochastic expectation model for CEOS scheduling problems under the impact of the cloud. The profit of a target is simplified depicted as a 0-1 distribution model corresponding to be observed successfully or not under the cloud coverage uncertainty.…”
Section: A Eos Mission Planning Under Cloud Coverage Uncertaintymentioning
confidence: 99%
“…The expectation model [22] and the CCP model [23] hold the assumption that one task can only be observed on a single orbit while scheduling one task on several orbits would improve the probability of successful observation. Wang et al [26] established a nonlinear robust mathematical model that could schedule each task on different orbits and proposed three heuristics to solve the large-scale problems.…”
Section: A Eos Mission Planning Under Cloud Coverage Uncertaintymentioning
Recent decades have witnessed a tremendous growth in the number of Earth observation satellites (EOSs), which presents a huge challenge for mission planning. For the EOSs with optical sensors particularly, the observation mission is significantly influenced by the uncertainty of cloud coverage, which has been identified as the most dominant factor for the invalidation of remote sensing images. To overcome this uncertainty, uncertainty programming methods, namely, chance constraint programming (CCP), stochastic expectation model, and robust optimization, are put forth. Despite their success, these approaches are limited in that they simplified the complex cloud coverage uncertainty, which may be different from the true cloud conditions, and they did not take the true cloud information into consideration. Motivated by these recent trends toward Big Data of satellite cloud images and machine learning for spatiotemporal prediction, this article explores a dynamic replanning scheme for multiple EOSs based on cloud forecasting. Specifically, we propose a new approach mainly in the following three steps: first, proactive scheduling based on a CCP is implemented and uploaded via ground control; second, cloud forecasting can be continuously conducted relying on the predictive recurrent neural network and the latest satellite cloud image; and third, mission replanning can be conducted according to the initial schedule and relatively accurate cloud information. Simulation results show that the cloud forecasting method is effective, and the replanning approach presents highly efficient and accurate scheduling results.
“…Liao et al [21] described the uncertain cloud coverage as stochastic events and constructed a model containing the objective of maximizing the expected number of accomplished tasks. Wang et al [22] formulated a stochastic expectation model for CEOS scheduling problems under the impact of the cloud. The profit of a target is simplified depicted as a 0-1 distribution model corresponding to be observed successfully or not under the cloud coverage uncertainty.…”
Section: A Eos Mission Planning Under Cloud Coverage Uncertaintymentioning
confidence: 99%
“…The expectation model [22] and the CCP model [23] hold the assumption that one task can only be observed on a single orbit while scheduling one task on several orbits would improve the probability of successful observation. Wang et al [26] established a nonlinear robust mathematical model that could schedule each task on different orbits and proposed three heuristics to solve the large-scale problems.…”
Section: A Eos Mission Planning Under Cloud Coverage Uncertaintymentioning
Recent decades have witnessed a tremendous growth in the number of Earth observation satellites (EOSs), which presents a huge challenge for mission planning. For the EOSs with optical sensors particularly, the observation mission is significantly influenced by the uncertainty of cloud coverage, which has been identified as the most dominant factor for the invalidation of remote sensing images. To overcome this uncertainty, uncertainty programming methods, namely, chance constraint programming (CCP), stochastic expectation model, and robust optimization, are put forth. Despite their success, these approaches are limited in that they simplified the complex cloud coverage uncertainty, which may be different from the true cloud conditions, and they did not take the true cloud information into consideration. Motivated by these recent trends toward Big Data of satellite cloud images and machine learning for spatiotemporal prediction, this article explores a dynamic replanning scheme for multiple EOSs based on cloud forecasting. Specifically, we propose a new approach mainly in the following three steps: first, proactive scheduling based on a CCP is implemented and uploaded via ground control; second, cloud forecasting can be continuously conducted relying on the predictive recurrent neural network and the latest satellite cloud image; and third, mission replanning can be conducted according to the initial schedule and relatively accurate cloud information. Simulation results show that the cloud forecasting method is effective, and the replanning approach presents highly efficient and accurate scheduling results.
“…The task scheduling model aims to maximize the overall profits of all the scheduled tasks, while satisfying the constraints related to satellite operations, including satellite transfer time between two consecutive tasks, energy capacity, and memory capacity. The profit of a task represents the importance and value to the user of completing the observation task [22], [33], [38].…”
Section: Mathematical Model For Task Scheduling On An Orbitmentioning
“…Barkaoui and Berger [16] developed a hybrid genetic algorithm to solve the multi-satellite collection scheduling problem for maximizing expected collection value. Wang et al [17] investigated the scheduling of multiple earth observation satellites by assuming stochastic behaviour of clouds. The authors employed branch-and-price algorithm to find the schedule that maximized the profits of the satellite operator.…”
The multi-satellite image acquisition scheduling problem is traditionally seen as a complex optimization problem containing a generic objective function that represents the priority structure of the satellite operator. However, the majority of literature neglect the collective and contemporary effect of factors associated with the operational goal in the objective function, i.e., uncertainty in cloud cover, customer priority, image quality criteria, etc. Consequently, the focus of the article is to integrate a real-time scoring approach of imaging attempts that considers these aspects. This is accomplished in a multi-satellite planning environment, through the utilization of the multi-criteria decision making (MCDM) models, Elimination and Choice Expressing Reality (ELECTRE-III) and the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS), and the formulation of a binary linear programming model. The two scoring approaches belong to different model classes of MCDM, respectively an outranking approach and a distance to ideal point approach, and they are compared with a naive approach. Numerical experiments are conducted to validate the models and illustrate the importance of criteria neglected in previous studies. The results demonstrate the customized behaviour allowed by MCDM methods, especially the ELECTRE-III approach.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.