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

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

作者机构：Institute of Telecommunication and Navigation SatellitesChina Academy of Space TechnologyBeijing 100094China Innovation Center of Satellite Communication SystemChina National Space AdministrationBeijing 100094China 

出 版 物：《Journal of Systems Engineering and Electronics》 (系统工程与电子技术（英文版）)

年 卷 期：2024年第35卷第4期

页      面：842-854页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081104[工学-模式识别与智能系统] 082503[工学-航空宇航制造工程] 0835[工学-软件工程] 0825[工学-航空宇航科学与技术] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：beam resource allocation distributed computing low Earth obbit(LEO)constellation spacecraft access task scheduling 

摘      要：A dynamic multi-beam resource allocation algorithm for large low Earth orbit(LEO)constellation based on on-board distributed computing is proposed in this *** 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 *** 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 *** 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 *** response time is decreased by 40%com-pared with the conditional GA.