Abstract:With satellite quantity and quality development in recent years, remote sensing products in vast areas are becoming widely used in more and more fields. The acquisition of large regional images requires the scientific and efficient utilization of satellite resources through imaging satellite task planning technology. However, for imaging satellite task planning in a vast area, a large number of decision variables are introduced into the imaging satellite task planning model, making it difficult for existing optimization algorithms to obtain reliable solutions. This is because the search space of the solution increases the exponential growth with the increase in the number of decision variables, which causes the search performance of optimization algorithms to decrease significantly. This paper proposes a large-scale multi-objective optimization algorithm based on efficient competition learning and improved non-dominated sorting (ECL-INS-LMOA) to efficiently obtain satellite imaging schemes for large areas. ECL-INS-LMOA adopted the idea of two-stage evolution to meet the different needs in different evolutionary stages. In the early stage, the proposed efficient competitive learning particle update strategy (ECLUS) and the improved NSGA-II were run alternately. In the later stage, only the improved NSGA-II was run. The proposed ECLUS guarantees the rapid convergence of ECL-INS-LMOA in the early evolution by accelerating particle update, introducing flight time, and proposing a binary competitive swarm optimizer BCSO. The results of the simulation imaging experiments on five large areas with different scales of decision variables show that ECL-INS-LMOA can always obtain the imaging satellite mission planning scheme with the highest regional coverage and the lowest satellite resource consumption within the limited evaluation times. The experiments verify the excellent performance of ECL-INS-LMOA in solving vast area mapping planning problems.

Learning memetic algorithm based on variable population and neighborhood for multi-complex target scheduling of large-scale imaging satellites

Deep Reinforcement Learning-Based Autonomous Mission Planning Method for High and Low Orbit Multiple Agile Earth Observing Satellites

Generalized Model and Deep Reinforcement Learning-Based Evolutionary Method for Multitype Satellite Observation Scheduling

Deep Reinforcement Learning-Based Periodic Earth Observation Scheduling for Agile Satellite Constellation.

Large-Scale Multi-Objective Imaging Satellite Task Planning Algorithm for Vast Area Mapping

Multi-Objective Multi-Satellite Imaging Mission Planning Algorithm for Regional Mapping Based on Deep Reinforcement Learning

Knowledge-Based Memetic Algorithm For Joint Task Planning Of Multi-Platform Earth Observation System

Multi-objective Variable Neighborhood Descent for Heterogeneous Multi-UAV Coordinated Scheduling

Multiple super-agile satellite collaborative mission planning for area target imaging

Multi-satellite cooperative scheduling method for large-scale tasks based on hybrid graph neural network and metaheuristic algorithm

Mission planning for Earth observation satellite with competitive learning strategy

Event-Triggered Deep Reinforcement Learning for Dynamic Task Scheduling in Multi-Satellite Resource Allocation

Knowledge-guided evolutionary algorithm for multi-satellite resource scheduling optimization

Two-Phase Neural Combinatorial Optimization with Reinforcement Learning for Agile Satellite Scheduling

Multi-Agent Deep Reinforcement Learning Based Channel Allocation for Networked Satellite Telemetry System.

Improved particle swarm optimization with reverse learning and neighbor adjustment for space surveillance network task scheduling

An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time

A Bilevel Evolutionary Algorithm for Large-Scale Multiobjective Task Scheduling in Multiagile Earth Observation Satellite Systems

Knowledge-transfer based genetic programming algorithm for multi-objective dynamic agile earth observation satellite scheduling problem

A Memetic Algorithm for the Task Allocation Problem on Multi-robot Multi-point Dynamic Aggregation Missions

Deep reinforcement learning and parameter transfer based approach for the multi-objective agile earth observation satellite scheduling problem