A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem

Small satellite image downlink scheduling problem (SSIDSP) is an important part of satellite mission planning. SSIDSP mainly needs to balance how to better match the limited receiving capacity of the ground station with the limited satellite resources. In this paper, regional targets are considered...

Full description

Saved in:
Bibliographic Details
Main Authors: Yan-Jie Song, Zhong-Shan Zhang, Kai Sun, Feng Yao, Ying-Wu Chen
Format: Article
Language:English
Published: Wiley 2019-01-01
Series:International Journal of Aerospace Engineering
Online Access:http://dx.doi.org/10.1155/2019/1371852
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832563042250915840
author Yan-Jie Song
Zhong-Shan Zhang
Kai Sun
Feng Yao
Ying-Wu Chen
author_facet Yan-Jie Song
Zhong-Shan Zhang
Kai Sun
Feng Yao
Ying-Wu Chen
author_sort Yan-Jie Song
collection DOAJ
description Small satellite image downlink scheduling problem (SSIDSP) is an important part of satellite mission planning. SSIDSP mainly needs to balance how to better match the limited receiving capacity of the ground station with the limited satellite resources. In this paper, regional targets are considered with SSIDSP. We propose a mathematical model that maximizes profit by considering time value and regional targets. A downlink schedule algorithm (DSA) is proposed to complete the task sequence arrangement and generate scheduling results. A heuristic genetic algorithm (HGA) is used to optimize the generated task sequence to achieve higher profit. Three scale test instances are used to test the effectiveness of HGA and DSA. We compare the effect of HGA, basic genetic algorithm (GA), and construction heuristic algorithm. The experimental results proved that the proposed approach ensures the successful completion of observation tasks and is effective for SSIDSP.
format Article
id doaj-art-9e5c6088161e4d81a9a4f33c9cc767d5
institution Kabale University
issn 1687-5966
1687-5974
language English
publishDate 2019-01-01
publisher Wiley
record_format Article
series International Journal of Aerospace Engineering
spelling doaj-art-9e5c6088161e4d81a9a4f33c9cc767d52025-02-03T01:21:12ZengWileyInternational Journal of Aerospace Engineering1687-59661687-59742019-01-01201910.1155/2019/13718521371852A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling ProblemYan-Jie Song0Zhong-Shan Zhang1Kai Sun2Feng Yao3Ying-Wu Chen4College of Systems Engineering, National University of Defense Technology, Changsha, 410073 Hunan, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha, 410073 Hunan, ChinaResearch Academic Office, National University of Defense Technology, Changsha, 410073 Hunan, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha, 410073 Hunan, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha, 410073 Hunan, ChinaSmall satellite image downlink scheduling problem (SSIDSP) is an important part of satellite mission planning. SSIDSP mainly needs to balance how to better match the limited receiving capacity of the ground station with the limited satellite resources. In this paper, regional targets are considered with SSIDSP. We propose a mathematical model that maximizes profit by considering time value and regional targets. A downlink schedule algorithm (DSA) is proposed to complete the task sequence arrangement and generate scheduling results. A heuristic genetic algorithm (HGA) is used to optimize the generated task sequence to achieve higher profit. Three scale test instances are used to test the effectiveness of HGA and DSA. We compare the effect of HGA, basic genetic algorithm (GA), and construction heuristic algorithm. The experimental results proved that the proposed approach ensures the successful completion of observation tasks and is effective for SSIDSP.http://dx.doi.org/10.1155/2019/1371852
spellingShingle Yan-Jie Song
Zhong-Shan Zhang
Kai Sun
Feng Yao
Ying-Wu Chen
A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem
International Journal of Aerospace Engineering
title A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem
title_full A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem
title_fullStr A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem
title_full_unstemmed A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem
title_short A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem
title_sort heuristic genetic algorithm for regional targets small satellite image downlink scheduling problem
url http://dx.doi.org/10.1155/2019/1371852
work_keys_str_mv AT yanjiesong aheuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem
AT zhongshanzhang aheuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem
AT kaisun aheuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem
AT fengyao aheuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem
AT yingwuchen aheuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem
AT yanjiesong heuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem
AT zhongshanzhang heuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem
AT kaisun heuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem
AT fengyao heuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem
AT yingwuchen heuristicgeneticalgorithmforregionaltargetssmallsatelliteimagedownlinkschedulingproblem