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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |