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 u...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.展开更多
The emergent task is a kind of uncertain event that satellite systems often encounter in the application process.In this paper,the multi-satellite distributed coordinating and scheduling problem considering emergent t...The emergent task is a kind of uncertain event that satellite systems often encounter in the application process.In this paper,the multi-satellite distributed coordinating and scheduling problem considering emergent tasks is studied.Due to the limitation of onboard computational resources and time,common online onboard rescheduling methods for such problems usually adopt simple greedy methods,sacrificing the solution quality to deliver timely solutions.To better solve the problem,a new multi-satellite onboard scheduling and coordinating framework based on multi-solution integration is proposed.This method uses high computational power on the ground and generates multiple solutions,changing the complex onboard rescheduling problem to a solution selection problem.With this method,it is possible that little time is used to generate a solution that is as good as the solutions on the ground.We further propose several multi-satellite coordination methods based on the multi-agent Markov decision process(MMDP)and mixed-integer programming(MIP).These methods enable the satellite to make independent decisions and produce high-quality solutions.Compared with the traditional centralized scheduling method,the proposed distributed method reduces the cost of satellite communication and increases the response speed for emergent tasks.Extensive experiments show that the proposed multi-solution integration framework and the distributed coordinating strategies are efficient and effective for onboard scheduling considering emergent tasks.展开更多
能源互联网现行调控模式主要面向大负荷、大火电机组等能量大户,不适应其分布式能源资源(distributed energy resources,DER)渗透率不断提升的趋势。该文旨在建立多DER主体群智调控框架,通过在虚拟空间系统性地揭示并利用DER的聚合涌现...能源互联网现行调控模式主要面向大负荷、大火电机组等能量大户,不适应其分布式能源资源(distributed energy resources,DER)渗透率不断提升的趋势。该文旨在建立多DER主体群智调控框架,通过在虚拟空间系统性地揭示并利用DER的聚合涌现规律,激发其主观能动性,从而开启调度新模式。具体而言,拟以系统论、数据密集型科学发现范式(第四范式)等为指导思想,以虚拟孪生、大数据分析、机器学习与人机混合智能等为内核,以数字孪生、虚拟仿真推演、高维统计、时空数据分析、深度神经网络、人在回路与知识嵌入等为技术手段,设计并逐步完善“虚拟孪生+数据科学+系统论+第四范式”的系统性框架。该框架旨在通过数据贯通、数业融合、虚实交互等手段实现数据赋能提智工程系统,最终形成复杂系统调度新理论。展开更多
基金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.
基金supported by the National Natural Science Foundation of China(72001212,71701204,71801218)the China Hunan Postgraduate Research Innovating Project(CX2018B020)。
文摘The emergent task is a kind of uncertain event that satellite systems often encounter in the application process.In this paper,the multi-satellite distributed coordinating and scheduling problem considering emergent tasks is studied.Due to the limitation of onboard computational resources and time,common online onboard rescheduling methods for such problems usually adopt simple greedy methods,sacrificing the solution quality to deliver timely solutions.To better solve the problem,a new multi-satellite onboard scheduling and coordinating framework based on multi-solution integration is proposed.This method uses high computational power on the ground and generates multiple solutions,changing the complex onboard rescheduling problem to a solution selection problem.With this method,it is possible that little time is used to generate a solution that is as good as the solutions on the ground.We further propose several multi-satellite coordination methods based on the multi-agent Markov decision process(MMDP)and mixed-integer programming(MIP).These methods enable the satellite to make independent decisions and produce high-quality solutions.Compared with the traditional centralized scheduling method,the proposed distributed method reduces the cost of satellite communication and increases the response speed for emergent tasks.Extensive experiments show that the proposed multi-solution integration framework and the distributed coordinating strategies are efficient and effective for onboard scheduling considering emergent tasks.
文摘能源互联网现行调控模式主要面向大负荷、大火电机组等能量大户,不适应其分布式能源资源(distributed energy resources,DER)渗透率不断提升的趋势。该文旨在建立多DER主体群智调控框架,通过在虚拟空间系统性地揭示并利用DER的聚合涌现规律,激发其主观能动性,从而开启调度新模式。具体而言,拟以系统论、数据密集型科学发现范式(第四范式)等为指导思想,以虚拟孪生、大数据分析、机器学习与人机混合智能等为内核,以数字孪生、虚拟仿真推演、高维统计、时空数据分析、深度神经网络、人在回路与知识嵌入等为技术手段,设计并逐步完善“虚拟孪生+数据科学+系统论+第四范式”的系统性框架。该框架旨在通过数据贯通、数业融合、虚实交互等手段实现数据赋能提智工程系统,最终形成复杂系统调度新理论。
