Dynamic access task scheduling of LEO constellation based on space-based distributed computing  

作　　者：LIU Wei JIN Yifeng ZHANG Lei GAO Zihe TAO Ying 

机构地区：[1]Institute of Telecommunication and Navigation Satellites,China Academy of Space Technology,Beijing 100094,China [2]Innovation Center of Satellite Communication System,China National Space Administration,Beijing 100094,China

出　　处：《Journal of Systems Engineering and Electronics》2024年第4期842-854,共13页系统工程与电子技术（英文版）

基　　金：This work was supported by the National Key Research and Development Program of China(2021YFB2900603);the National Natural Science Foundation of China(61831008).

摘　　要：A dynamic multi-beam resource allocation algorithm for large low Earth orbit(LEO)constellation based on on-board distributed computing is proposed in this paper.The allocation is a combinatorial optimization process under a series of complex constraints,which is important for enhancing the matching between resources and requirements.A complex algorithm is not available because that the LEO on-board resources is limi-ted.The proposed genetic algorithm(GA)based on two-dimen-sional individual model and uncorrelated single paternal inheri-tance method is designed to support distributed computation to enhance the feasibility of on-board application.A distributed system composed of eight embedded devices is built to verify the algorithm.A typical scenario is built in the system to evalu-ate the resource allocation process,algorithm mathematical model,trigger strategy,and distributed computation architec-ture.According to the simulation and measurement results,the proposed algorithm can provide an allocation result for more than 1500 tasks in 14 s and the success rate is more than 91%in a typical scene.The response time is decreased by 40%com-pared with the conditional GA.

关 键 词：beam resource allocation distributed computing low Earth obbit(LEO)constellation spacecraft access task scheduling 

分 类 号：V474[航空宇航科学与技术—飞行器设计] V443.1[自动化与计算机技术—控制理论与控制工程] TP18[自动化与计算机技术—控制科学与工程]