Abstract:The scheduling problem of an Agile Earth Observation Satellite is to schedule a subset of weighted observation tasks with each a specific "profit" in order to maximize the total collected profit, under its operational constraints. The "time-dependent transition time" and the "time-dependent profit" are two crucial features of this problem. The former relates to the fact that each pair of consecutive tasks requires a transition time to maneuver the look angle of the camera from the previous task to the next task. The latter follows from the fact that a different look angle of an observation leads to a different image quality, i.e., the collected profit. Since the specific look angle of a task depends on its observation start time, both the transition time and the profit are "time-dependent". We present a concept of "minimal transition time" to displace the transition time. On this basis, a bidirectional dynamic programming based iterated local search (BDP-ILS) algorithm is proposed, equipped with an insert procedure that avoids a full feasibility check. The bidirectional dynamic programming approach is integrated into the algorithm in order to efficiently evaluate a solution or an insert move when time-dependent profits are considered. Two types of experiments (with and without the time-dependent profits) are designed to evaluate the performance. The results without time-dependent profits show that our algorithm outperforms the state of the art in terms of solution quality and computational time. When time-dependent profits are considered, our BDP-1LS algorithm performs very well on smaller instances with a known optimal solution and on larger instances compared to four reference algorithms. (C) 2019 Published by Elsevier Ltd.

Agile Earth Observation Satellite Scheduling Over 20 Years: Formulations, Methods, and Future Directions

Scheduling multiple agile Earth observation satellites with multiple observations

Improved Algorithms to Plan Missions for Agile Earth Observation Satellites

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

Multiple agile Earth observation satellites, oversubscribed targets scheduling using complex networks theory

A Distributed Approach for Time-Dependent Observation Scheduling Problem in the Agile Earth Observation Satellite Constellation

Efficient Methods For Agile Earth Observation Satellite Scheduling

Scheduling Multiple Agile Earth Observation Satellites for Oversubscribed Targets Using Complex Networks Theory

Agile Earth Observation Satellite Scheduling Algorithm for Emergency Tasks Based on Multiple Strategies

The Bi-objective Active-Scan Agile Earth Observation Satellite Scheduling Problem: Modeling and Solution Approach

A Multiple Agile Satellite Staring Observation Mission Planning Method for Dense Regions

Enhanced Pigeon Inspired Optimisation Approach For Agile Earth Observation Satellite Scheduling

A Branch and Bound Algorithm for Agile Earth Observation Satellite Scheduling

Action planning for agile earth-observing satellite mission planning problem

Model and Algorithm to Mission Planning of Agile Earth Observing Satellites

Temporal Reasoning Technology for AEOS Scheduling

MULTIPLE AGILE EARTH OBSERVATION SATELLITES SCHEDULING ALGORITHM ON AREA TARGETS

An Exact Algorithm for Agile Earth Observation Satellite Scheduling with Time-Dependent Profits

Multi-strip observation scheduling problem for ac-tive-imaging agile earth observation satellites

Robust Scheduling for Multiple Agile Earth Observation Satellites under Cloud Coverage Uncertainty

A Multi-Objective Imaging Scheduling Approach for Earth Observing Satellites.