Modeling and Solving for Multi-Satellite Cooperative Task Allocation Problem Based on Genetic Programming Method

Weihua Qi, Wenyuan Yang, Lining Xing () and Feng Yao
Additional contact information
Weihua Qi: Department of System Engineering, National University of Defense Technology, Changsha 410073, China
Wenyuan Yang: Department of System Engineering, National University of Defense Technology, Changsha 410073, China
Lining Xing: Department of System Engineering, National University of Defense Technology, Changsha 410073, China
Feng Yao: Department of System Engineering, National University of Defense Technology, Changsha 410073, China

Mathematics, 2022, vol. 10, issue 19, 1-21

Abstract: 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.

Keywords: task allocation; agile satellite; cooperative task planning; GEP method (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/19/3608/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/19/3608/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:19:p:3608-:d:932026

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().