UAV mission planning is one of the core problems in the field of UAV applications. Currently, mission planning needs to simultaneously optimize multiple conflicting objectives and take into account multiple mutually coupled constraints, and traditional optimization algorithms struggle to effectively address these difficulties. Constrained multi-objective evolutionary algorithms have been proven to be effective methods for solving complex constrained multi-objective optimization problems and have been gradually applied to UAV mission planning. However, recent advances in this area have not been summarized. Therefore, this paper provides a comprehensive overview of this topic, first introducing the basic classification of UAV mission planning and its applications in different fields, proposing a new classification method based on the priorities of objectives and constraints, and describing the constraints of UAV mission planning from the perspectives of mathematical models and planning algorithms. Then, the importance of constraint handling techniques in UAV mission planning and their advantages and disadvantages are analyzed in detail, and the methods for determining individual settings in multiple populations and improvement strategies in constraint evolution algorithms are discussed. Finally, the method from the related literature is presented to compare in detail the application weights of constrained multi-objective evolutionary algorithms in UAV mission planning and provide directions and references for future research.

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.