With the continuous increase in the number of in-orbit satellites and the explosive growth in the demand for observation targets, satellite resource allocation and mission scheduling are faced with the problems of declining benefits and stagnant algorithm performance. This work proposes a progressive optimization mechanism and population size adaptive strategy for an improved differential evolution algorithm (POM-PSASIDEA) in large-scale multi-satellite imaging mission planning to address the above challenges. (1) MSIMPLTS based on Multi-layer Objective Optimization is constructed, and the MSIMPLTS is processed hierarchically by setting up three sub-models (superstructure, mesostructure, and understructure) to achieve a diversity of resource selection and step-by-step refinement of optimization objectives to improve the task benefits. (2) Construct the progressive optimization mechanism, which contains the allocation optimization, time window optimization, and global optimization phases, to reduce task conflicts through the progressive decision-making of the task planning scheme in stages. (3) A population size adaptive strategy for an improved differential evolution algorithm is proposed to dynamically adjust the population size according to the evolution of the population to avoid the algorithm falling into the local optimum. The experimental results show that POM-PSASIDEA has outstanding advantages over other algorithms, such as high task benefits and a high task allocation rate when solved in a shorter time.
Read full abstract