Dual-Population Artificial Bee Colony Algorithm for Joint Observation Satellite Mission Planning Problem
Earth observation satellites provide services for users by taking images. The rapid increase in the number of satellites and missions makes mission planning more difficult. In order to solve this problem, this paper adopts a multi-population evolutionary algorithm. First, a mixed-integer programming...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9729701/ |
_version_ | 1811271214608416768 |
---|---|
author | Xuemei Jiang Yanjie Song Lining Xing |
author_facet | Xuemei Jiang Yanjie Song Lining Xing |
author_sort | Xuemei Jiang |
collection | DOAJ |
description | Earth observation satellites provide services for users by taking images. The rapid increase in the number of satellites and missions makes mission planning more difficult. In order to solve this problem, this paper adopts a multi-population evolutionary algorithm. First, a mixed-integer programming model of the joint observation satellites mission planning problem (JOSMPP) is constructed. After that, a dual-population artificial bee colony algorithm (DPABC) and a heuristic task scheduling algorithm are proposed. Two learning-based nectar generation methods are used to guide the direction of population optimization. The search population is used to lead the nectar search at the stage of employed bees and supplement population is used to improve search performance. According to the performance of these two populations, candidate populations are generated to realize the search of onlooker bees. After each generation of population search, the composition of the two populations is adjusted according to the performance. Finally, the experimental results show that the DPABC algorithm has more advantages than multiple state-of-the-art algorithms to solve the joint mission planning problem of earth observation satellites. |
first_indexed | 2024-04-12T22:17:10Z |
format | Article |
id | doaj.art-332720cfce5947ed9c80ec9763cb5243 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-12T22:17:10Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-332720cfce5947ed9c80ec9763cb52432022-12-22T03:14:30ZengIEEEIEEE Access2169-35362022-01-0110289112892110.1109/ACCESS.2022.31572869729701Dual-Population Artificial Bee Colony Algorithm for Joint Observation Satellite Mission Planning ProblemXuemei Jiang0https://orcid.org/0000-0002-2872-8680Yanjie Song1https://orcid.org/0000-0002-4313-8312Lining Xing2https://orcid.org/0000-0002-6983-4244School of Electronic Engineering, Xidian University, Xi’an, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha, ChinaSchool of Electronic Engineering, Xidian University, Xi’an, ChinaEarth observation satellites provide services for users by taking images. The rapid increase in the number of satellites and missions makes mission planning more difficult. In order to solve this problem, this paper adopts a multi-population evolutionary algorithm. First, a mixed-integer programming model of the joint observation satellites mission planning problem (JOSMPP) is constructed. After that, a dual-population artificial bee colony algorithm (DPABC) and a heuristic task scheduling algorithm are proposed. Two learning-based nectar generation methods are used to guide the direction of population optimization. The search population is used to lead the nectar search at the stage of employed bees and supplement population is used to improve search performance. According to the performance of these two populations, candidate populations are generated to realize the search of onlooker bees. After each generation of population search, the composition of the two populations is adjusted according to the performance. Finally, the experimental results show that the DPABC algorithm has more advantages than multiple state-of-the-art algorithms to solve the joint mission planning problem of earth observation satellites.https://ieeexplore.ieee.org/document/9729701/Observation satellitedual populationartificial bee colony algorithmplanningheuristic |
spellingShingle | Xuemei Jiang Yanjie Song Lining Xing Dual-Population Artificial Bee Colony Algorithm for Joint Observation Satellite Mission Planning Problem IEEE Access Observation satellite dual population artificial bee colony algorithm planning heuristic |
title | Dual-Population Artificial Bee Colony Algorithm for Joint Observation Satellite Mission Planning Problem |
title_full | Dual-Population Artificial Bee Colony Algorithm for Joint Observation Satellite Mission Planning Problem |
title_fullStr | Dual-Population Artificial Bee Colony Algorithm for Joint Observation Satellite Mission Planning Problem |
title_full_unstemmed | Dual-Population Artificial Bee Colony Algorithm for Joint Observation Satellite Mission Planning Problem |
title_short | Dual-Population Artificial Bee Colony Algorithm for Joint Observation Satellite Mission Planning Problem |
title_sort | dual population artificial bee colony algorithm for joint observation satellite mission planning problem |
topic | Observation satellite dual population artificial bee colony algorithm planning heuristic |
url | https://ieeexplore.ieee.org/document/9729701/ |
work_keys_str_mv | AT xuemeijiang dualpopulationartificialbeecolonyalgorithmforjointobservationsatellitemissionplanningproblem AT yanjiesong dualpopulationartificialbeecolonyalgorithmforjointobservationsatellitemissionplanningproblem AT liningxing dualpopulationartificialbeecolonyalgorithmforjointobservationsatellitemissionplanningproblem |