Abstract:This article studies a multiagile earth observation satellite system, in which a group of satellites provides observation services to acquire images of targets on the earth’s surface. In this system, the large-scale multiobjective task scheduling problem is studied by jointly optimizing the task assignment scheme and the observation window allocation to maximize the total profit of all executed tasks on all satellites and the loading balance among satellites. Note, however, that it is challenging to solve this problem since the task assignment scheme and the observation window allocation are tightly coupled. Therefore, a bilevel optimization problem is formulated, where the tasks are assigned at the upper level and the observation windows are allocated at the lower level. In this way, the observation windows are allocated based on the given task assignment scheme, thus decoupling the task assignment scheme and the observation window allocation. Furthermore, the observation windows can be allocated in parallel on different satellites to improve computational efficiency. Subsequently, a bilevel evolutionary algorithm is proposed. Specifically, at the upper level, an initialization strategy is devised to efficiently generate feasible task assignment schemes by constructing the candidate satellite set for each task, and then a constrained multiobjective evolutionary algorithm is adopted to optimize the task assignment schemes. In addition, at the lower level, for each task assignment scheme, a greedy strategy is proposed to allocate the observation windows to as many tasks as possible on each satellite and a local search method is suggested to further improve the observation window allocation. Experiments on a diverse set of instances involving up to 1000 tasks demonstrate that the proposed algorithm exhibits better or at least competitive performance against other compared algorithms on each instance.

An optimization framework with improved auction-based initialization for highly constrained on-orbit servicing mission planning

On-Board Decentralized Observation Planning for LEO Satellite Constellations

Optimal Deployment of Heterogeneous Microsatellite Constellation Based on Kuhn-Munkres and Simulated Annealing Algorithms

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

Framework for Modeling and Optimization of On-Orbit Servicing Operations under Demand Uncertainties

Optimal Orbit Design and Mission Scheduling for Sun-Synchronous Orbit On-orbit Refueling System

Auction-based and Distributed Optimization Approaches for Scheduling Observations in Satellite Constellations with Exclusive Orbit Portions

Integrated Space Logistics Mission Planning and Spacecraft Design with Mixed-Integer Nonlinear Programming

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

Coordinated Scheduling of Air and Space Observation Resources Via Divide and Conquer Framework and Iterative Optimization

Scheduling multiple agile Earth observation satellites with multiple observations

On-Orbit Servicing Optimization Framework with High- and Low-Thrust Propulsion Tradeoff

An onboard periodic rescheduling algorithm for satellite observation scheduling problem with common dynamic tasks

Resource-constrained Self-Organized Optimization for Near-Real-time Offloading Satellite Earth Observation Big Data

Extended-CBBA-Based Task Allocation Algorithm for On-orbit Assembly Spacecraft

Research on optimization method for flyby observation mission adapted to satellite on-board computation

Optimal Scheduling of Imaging Missions for Multiple Satellites Using Linear Programming Model

An Online Auction Approach to UAV Scheduling and Trajectory Planning

Optimization Model and Solution Algorithm for Space Station Cargo Supply Planning under Complex Constraints

A Heterogeneous Multi-Satellite Dynamic Mission Planning Method Based on Metaheuristic Algorithms

Enhanced Pigeon Inspired Optimisation Approach For Agile Earth Observation Satellite Scheduling