An adaptive bi-objective optimization algorithm for the satellite image
data downlink scheduling problem considering request split
- URL: http://arxiv.org/abs/2207.00168v1
- Date: Tue, 28 Jun 2022 15:37:34 GMT
- Title: An adaptive bi-objective optimization algorithm for the satellite image
data downlink scheduling problem considering request split
- Authors: Zhongxiang Chang and Abraham P. Punnen and Zhongbao Zhou
- Abstract summary: We introduce the dynamic two-phase satellite image data downlink scheduling problem (D-SIDSP)
D-SIDSP combines two interlinked operations of image data segmentation and image data downlink, in a dynamic way.
An adaptive bi-objective memetic algorithm, ALNS+NSGA-II, is developed to solve D-SIDSP.
- Score: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: The satellite image data downlink scheduling problem (SIDSP) is well studied
in literature for traditional satellites. With recent developments in satellite
technology, SIDSP for modern satellites became more complicated, adding new
dimensions of complexities and additional opportunities for the effective use
of the satellite. In this paper, we introduce the dynamic two-phase satellite
image data downlink scheduling problem (D-SIDSP) which combines two interlinked
operations of image data segmentation and image data downlink, in a dynamic
way, and thereby offering additional modelling flexibility and renewed
capabilities. D-SIDSP is formulated as a bi-objective problem of optimizing the
image data transmission rate and the service-balance degree. Harnessing the
power of an adaptive large neighborhood search algorithm (ALNS) with a
nondominated sorting genetic algorithm II (NSGA-II), an adaptive bi-objective
memetic algorithm, ALNS+NSGA-II, is developed to solve D-SIDSP. Results of
extensive computational experiments carried out using benchmark instances are
also presented. Our experimental results disclose that the algorithm
ALNS+NSGA-II is a viable alternative to solve D-SIDSP more efficiently and
demonstrates superior outcomes based on various performance metrics. The paper
also offers new benchmark instances for D-SIDSP that can be used in future
research works on the topic.
Related papers
- A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode [53.71516191515285]
The low transmission efficiency of the satellite data relay back mission has become a problem that is currently constraining the construction of the system.
We propose a distance similarity-based genetic optimization algorithm (DSGA), which considers the state characteristics between the tasks and introduces a weighted Euclidean distance method to determine the similarity between the tasks.
arXiv Detail & Related papers (2024-08-29T06:57:45Z) - Quantum Annealing-Based Algorithm for Efficient Coalition Formation Among LEO Satellites [4.737806718785056]
As the number of satellites increases, the number of communication links to maintain also rises.
This paper formulates the clustering of LEO satellites as a coalition structure generation (CSG) problem.
We obtain the optimal partitions using a hybrid quantum-classical algorithm called GCS-Q.
Our experiments, conducted using the D-Wave Advantage annealer and the state-of-the-art solver Gurobi, demonstrate that the quantum annealer significantly outperforms classical methods in terms of runtime.
arXiv Detail & Related papers (2024-08-12T08:53:46Z) - SatDiffMoE: A Mixture of Estimation Method for Satellite Image Super-resolution with Latent Diffusion Models [3.839322642354617]
We propose a novel diffusion-based fusion algorithm called textbfSatDiffMoE.
Our algorithm is highly flexible and allows training and inference on arbitrary number of low-resolution images.
Experimental results show that our proposed SatDiffMoE method achieves superior performance for the satellite image super-resolution tasks.
arXiv Detail & Related papers (2024-06-14T17:58:28Z) - Collaborative Ground-Space Communications via Evolutionary Multi-objective Deep Reinforcement Learning [113.48727062141764]
We propose a distributed collaborative beamforming (DCB)-based uplink communication paradigm for enabling ground-space direct communications.
DCB treats the terminals that are unable to establish efficient direct connections with the low Earth orbit (LEO) satellites as distributed antennas.
We propose an evolutionary multi-objective deep reinforcement learning algorithm to obtain the desirable policies.
arXiv Detail & Related papers (2024-04-11T03:13:02Z) - ADASR: An Adversarial Auto-Augmentation Framework for Hyperspectral and
Multispectral Data Fusion [54.668445421149364]
Deep learning-based hyperspectral image (HSI) super-resolution aims to generate high spatial resolution HSI (HR-HSI) by fusing hyperspectral image (HSI) and multispectral image (MSI) with deep neural networks (DNNs)
In this letter, we propose a novel adversarial automatic data augmentation framework ADASR that automatically optimize and augments HSI-MSI sample pairs to enrich data diversity for HSI-MSI fusion.
arXiv Detail & Related papers (2023-10-11T07:30:37Z) - Satellite image data downlink scheduling problem with family attribute:
Model &Algorithm [0.0]
An original image data (OID) formed by one-time observation cannot be completely transmitted in one transmit chance between the EOS and GS.
A bi-stage differential evolutionary algorithm(DE+NSGA-II) is developed holding several bi-stage operators.
arXiv Detail & Related papers (2022-07-04T13:48:58Z) - Multi-strip observation scheduling problem for ac-tive-imaging agile
earth observation satellites [0.0]
We investigate the multi-strip observation scheduling problem for an active-image agile earth observation satellite (MOSP)
A bi-objective optimization model is presented along with an adaptive bi-objective memetic algorithm which integrates the combined power of an adaptive large neighborhood search algorithm (ALNS) and a nondominated sorting genetic algorithm II (NSGA-II)
Our model is more versatile than existing models and provide enhanced capabilities in applied problem solving.
arXiv Detail & Related papers (2022-07-04T08:35:57Z) - Unpaired Image Super-Resolution with Optimal Transport Maps [128.1189695209663]
Real-world image super-resolution (SR) tasks often do not have paired datasets limiting the application of supervised techniques.
We propose an algorithm for unpaired SR which learns an unbiased OT map for the perceptual transport cost.
Our algorithm provides nearly state-of-the-art performance on the large-scale unpaired AIM-19 dataset.
arXiv Detail & Related papers (2022-02-02T16:21:20Z) - RRNet: Relational Reasoning Network with Parallel Multi-scale Attention
for Salient Object Detection in Optical Remote Sensing Images [82.1679766706423]
Salient object detection (SOD) for optical remote sensing images (RSIs) aims at locating and extracting visually distinctive objects/regions from the optical RSIs.
We propose a relational reasoning network with parallel multi-scale attention for SOD in optical RSIs.
Our proposed RRNet outperforms the existing state-of-the-art SOD competitors both qualitatively and quantitatively.
arXiv Detail & Related papers (2021-10-27T07:18:32Z) - Distributed Multi-agent Meta Learning for Trajectory Design in Wireless
Drone Networks [151.27147513363502]
This paper studies the problem of the trajectory design for a group of energyconstrained drones operating in dynamic wireless network environments.
A value based reinforcement learning (VDRL) solution and a metatraining mechanism is proposed.
arXiv Detail & Related papers (2020-12-06T01:30:12Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.