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

Zhongxiang Chang, Zhongbao Zhou
7/4/2022
cs.AI

No confident code implementation found for this paper.

Abstract

Observation scheduling problem for agile earth observation satellites (OSPFAS) plays a critical role in management of agile earth observation satellites (AEOSs). Active imaging enriches the extension of OSPFAS, we call the novel problem as observation scheduling problem for AEOS with variable image duration (OSWVID). A cumulative image quality and a detailed energy consumption is proposed to build OSWVID as a bi-objective optimization model. Three multi-objective memetic algorithms, PD+NSGA-II, LA+NSGA-II and ALNS+NSGA-II, are then designed to solve OSWVID. Considering the heuristic knowledge summarized in our previous research, several operators are designed for improving these three algorithms respectively. Based on existing instances, we analyze the critical parameters optimization, operators evolution, and efficiency of these three algorithms according to extensive simulation experiments.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

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

90% match2022

A Constraint Programming Model for the Super-Agile Earth Observation Satellite Imaging Scheduling Problem

85% match2026

The Zwicky Transient Facility: Surveys and Scheduler

80% match1 repo122019

Implicit Q-learning-bootstrapped ant colony optimization for maritime moving-target observation scheduling with agile satellites

79% match2026

Towards Realistic Earth-Observation Constellation Scheduling: Benchmark and Methodology

79% match1 repo362025

Monte Carlo Tree Search Satellite Scheduling Under Cloud Cover Uncertainty

78% match2024

Cite this paper

@article{chang2022three,
  title  = {Three multi-objective memtic algorithms for observation scheduling problem of active-imaging AEOS},
  author = {Zhongxiang Chang and Zhongbao Zhou},
  year   = {2022},
  eprint = {2207.01250},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2207.01250v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2207.01250.svg)](https://codeofpaper.com/paper/2207.01250)

Discussion