Large region targets observation scheduling by multiple satellites using resampling particle swarm optimization

06/21/2022
by   Yi Gu, et al.
0

The last decades have witnessed a rapid increase of Earth observation satellites (EOSs), leading to the increasing complexity of EOSs scheduling. On account of the widespread applications of large region observation, this paper aims to address the EOSs observation scheduling problem for large region targets. A rapid coverage calculation method employing a projection reference plane and a polygon clipping technique is first developed. We then formulate a nonlinear integer programming model for the scheduling problem, where the objective function is calculated based on the developed coverage calculation method. A greedy initialization-based resampling particle swarm optimization (GI-RPSO) algorithm is proposed to solve the model. The adopted greedy initialization strategy and particle resampling method contribute to generating efficient and effective solutions during the evolution process. In the end, extensive experiments are conducted to illustrate the effectiveness and reliability of the proposed method. Compared to the traditional particle swarm optimization and the widely used greedy algorithm, the proposed GI-RPSO can improve the scheduling result by 5.42

READ FULL TEXT

page 3

page 25

page 30

research
06/19/2020

Particle Swarm Optimization with Velocity Restriction and Evolutionary Parameters Selection for Scheduling Problem

The article presents a study of the Particle Swarm optimization method f...
research
09/18/2023

A Schedule of Duties in the Cloud Space Using a Modified Salp Swarm Algorithm

Cloud computing is a concept introduced in the information technology er...
research
03/14/2020

Simulated annealing based heuristic for multiple agile satellites scheduling under cloud coverage uncertainty

Agile satellites are the new generation of Earth observation satellites ...
research
06/14/2017

Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection

In built infrastructure monitoring, an efficient path planning algorithm...
research
07/04/2022

Three multi-objective memtic algorithms for observation scheduling problem of active-imaging AEOS

Observation scheduling problem for agile earth observation satellites (O...
research
10/16/2018

Closed loop image aided optimization for cold spray process based on molecular dynamics

This study proposed a closed loop image aided optimization (CLIAO) metho...
research
07/11/2013

A New Approach to the Solution of Economic Dispatch Using Particle Swarm Optimization with Simulated Annealing

A new approach to the solution of Economic Dispatch using Particle Swarm...

Please sign up or login with your details

Forgot password? Click here to reset