Modeling and Solving for Multi-Satellite Cooperative Task Allocation Problem Based on Genetic Programming Method
The past decade has seen an increase in the number of satellites in orbit and in highly dynamic satellite requests, making the control by ground stations inefficient. The traditional management composed of ground planning with separate onboard execution is seriously lagging in response to dynamicall...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-10-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/10/19/3608 |
_version_ | 1797478144211419136 |
---|---|
author | Weihua Qi Wenyuan Yang Lining Xing Feng Yao |
author_facet | Weihua Qi Wenyuan Yang Lining Xing Feng Yao |
author_sort | Weihua Qi |
collection | DOAJ |
description | The past decade has seen an increase in the number of satellites in orbit and in highly dynamic satellite requests, making the control by ground stations inefficient. The traditional management composed of ground planning with separate onboard execution is seriously lagging in response to dynamically incoming tasks. To meet the demand for the real-time response to emergent events, a multi-autonomous-satellite system with a central-distributed collaborative architecture was formulated by an integer programming model. Based on the structure, evolutionary rules were proposed to solve this problem by the use of sequence solution construction and a constructed heuristic method based on gene expression programming evolution. First, the features of the problem are extracted based on domain knowledge, then, the problem-solving rules are evolved by gene expression programming. The simulation results reflect that the evolutionary rule completely surpasses the three types of heuristic rules with adaptive mechanisms and achieves a solution effect close to meta-heuristic algorithms with a reasonably fast solving speed. |
first_indexed | 2024-03-09T21:27:48Z |
format | Article |
id | doaj.art-a63ea40bef9d4c2dabbe47369a3d67fa |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-03-09T21:27:48Z |
publishDate | 2022-10-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-a63ea40bef9d4c2dabbe47369a3d67fa2023-11-23T21:04:22ZengMDPI AGMathematics2227-73902022-10-011019360810.3390/math10193608Modeling and Solving for Multi-Satellite Cooperative Task Allocation Problem Based on Genetic Programming MethodWeihua Qi0Wenyuan Yang1Lining Xing2Feng Yao3Department of System Engineering, National University of Defense Technology, Changsha 410073, ChinaDepartment of System Engineering, National University of Defense Technology, Changsha 410073, ChinaDepartment of System Engineering, National University of Defense Technology, Changsha 410073, ChinaDepartment of System Engineering, National University of Defense Technology, Changsha 410073, ChinaThe past decade has seen an increase in the number of satellites in orbit and in highly dynamic satellite requests, making the control by ground stations inefficient. The traditional management composed of ground planning with separate onboard execution is seriously lagging in response to dynamically incoming tasks. To meet the demand for the real-time response to emergent events, a multi-autonomous-satellite system with a central-distributed collaborative architecture was formulated by an integer programming model. Based on the structure, evolutionary rules were proposed to solve this problem by the use of sequence solution construction and a constructed heuristic method based on gene expression programming evolution. First, the features of the problem are extracted based on domain knowledge, then, the problem-solving rules are evolved by gene expression programming. The simulation results reflect that the evolutionary rule completely surpasses the three types of heuristic rules with adaptive mechanisms and achieves a solution effect close to meta-heuristic algorithms with a reasonably fast solving speed.https://www.mdpi.com/2227-7390/10/19/3608task allocationagile satellitecooperative task planningGEP method |
spellingShingle | Weihua Qi Wenyuan Yang Lining Xing Feng Yao Modeling and Solving for Multi-Satellite Cooperative Task Allocation Problem Based on Genetic Programming Method Mathematics task allocation agile satellite cooperative task planning GEP method |
title | Modeling and Solving for Multi-Satellite Cooperative Task Allocation Problem Based on Genetic Programming Method |
title_full | Modeling and Solving for Multi-Satellite Cooperative Task Allocation Problem Based on Genetic Programming Method |
title_fullStr | Modeling and Solving for Multi-Satellite Cooperative Task Allocation Problem Based on Genetic Programming Method |
title_full_unstemmed | Modeling and Solving for Multi-Satellite Cooperative Task Allocation Problem Based on Genetic Programming Method |
title_short | Modeling and Solving for Multi-Satellite Cooperative Task Allocation Problem Based on Genetic Programming Method |
title_sort | modeling and solving for multi satellite cooperative task allocation problem based on genetic programming method |
topic | task allocation agile satellite cooperative task planning GEP method |
url | https://www.mdpi.com/2227-7390/10/19/3608 |
work_keys_str_mv | AT weihuaqi modelingandsolvingformultisatellitecooperativetaskallocationproblembasedongeneticprogrammingmethod AT wenyuanyang modelingandsolvingformultisatellitecooperativetaskallocationproblembasedongeneticprogrammingmethod AT liningxing modelingandsolvingformultisatellitecooperativetaskallocationproblembasedongeneticprogrammingmethod AT fengyao modelingandsolvingformultisatellitecooperativetaskallocationproblembasedongeneticprogrammingmethod |