Multi Criteria Decision Making for the Multi-Satellite Image Acquisition Scheduling Problem

摘要

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.