[发明专利]一种异构空间网络数传任务协同规划方法

说明书

本发明公开了一种异构空间网络数传任务协同规划方法，包括：1)初始化异构空间网络的基本参数；2)建立异构空间网络的时间扩展图；3)建立本地任务规划问题优化模型；4)协同中心及卫星系统初始化迭代参量；5)各卫星系统求解本地任务规划问题优化模型，并根据求解结果更新本地变量；6)协同中心更新全局变量；7)各卫星系统更新拉格朗日乘子；8)更新迭代次数；9)若满足收敛条件，则跳转至步骤10)，否则转至步骤5)；10)协同中心还原全局松弛变量；11)各卫星系统还原本地松弛变量，获得本地变量的最优解；12)各卫星系统根据本地变量最优解获取最优任务规划与资源调度方案，该方法的收敛速度快。

技术领域

本发明属于空间信息技术领域，涉及一种异构空间网络数传任务协同规划方法。

背景技术

与传统地面网络相比，空间网络具有覆盖面广、组网灵活、不受地理环境限制等显著优点，其在对地观测、航天测控、远洋航行、紧急搜救等领域发挥着不可替代的作用。长期以来我国军用、民用卫星系统采用“面向特定种类任务独立设计、分部门管理”的烟囱式发展模式，各卫星系统拥有专用的地面接收站，不同系统间的资源无法共享。受到选址、建设成本等限制，各卫星系统拥有的地面站数目较为有限。由于空间任务到达的突发性和分布的非均匀性，部分卫星系统数据无法及时下传，而其它卫星系统地面站处于闲置状态的情况时有发生。

为了解决上述问题，不同卫星系统之间共享地面站逐渐成为新的发展趋势。随着软件无线电、资源虚拟化等技术在卫星通信领域中的应用，全球卫星业务教育网络(GlobalEducation Network for Satellite Operations)、移动立方星指挥控制网络(MobileCubeSat Command and Control Ground Station Network)等支持不同卫星系统间地面站共享的异构空间网络先后被提出，旨在实现全球教育机构或美国政府、高校以及外国合作伙伴之间地面站的共享使用。

尽管单一卫星系统内的数传任务规划方法已经得到了广泛的研究，多卫星系统构成的异构空间网络中的任务协同规划方法研究仍处于起步阶段，已有工作十分有限。Nakamura等人通过在网络中增加一个中央服务器与所有卫星系统的运控中心相连，由中央服务器对全网任务进行统一规划，并将规划结果下发到各运控中心执行。类似的，Iacopino等人将所有卫星系统的运控中心的功能合并，建立一个总运控中心，并提出了一种基于蚁群算法的任务规划方法实现对全网资源的统一管理。然而，数传任务规划是一个典型的NP完全问题，统一规划全网所有任务计算复杂度较高，而且，现阶段我国军用、民用卫星系统隶属于不同行政部门，部分任务、资源信息具有较强的私密性，不便提供给其它单位，因此集中式任务规划方法目前在我国不具备可行性。面对集中式任务协同规划的问题，Johnston等人提出了一种分布式的异构空间网络任务协同规划方法，各运控中心通过点对点协商实现了共享地面站的互使用。该方法既能够有效控制各运控中心任务规划问题的规模，且避免了各卫星系统除共享地面站调度信息以外的信息公开，但是，随着参与协作的卫星系统数目不断增长，一个卫星系统可能同时与多个系统共享资源，仅依靠本地信息进行点对点协商收敛速度慢难以达到全局最优，计算的复杂性较高。

发明内容

本发明的目的在于克服上述现有技术的缺点，提供了一种异构空间网络数传任务协同规划方法，该方法的收敛速度快，计算复杂性较低。

为达到上述目的，本发明所述的异构空间网络数传任务协同规划方法包括以下步骤：

1)初始化异构空间网络的基本参数；

2)建立异构空间网络的时间扩展图；

3)各卫星系统建立待优化本地变量，将待优化本地变量中的0-1变量松弛为连续变量，建立本地任务规划问题优化模型P；

4)协同中心及卫星系统初始化迭代参量，即令迭代次数t＝0，全局变量y^C,t＝0，拉格朗日乘子λ^t＝0；