非死锁合同网协议驱动的多机分布式时序任务分配

针对多无人机协同任务分配的时序约束问题，提出了基于非死锁合同网协议(DF CNP)的分布式时序任务分配方法，从理论上避免任务死锁，提升分配结果最优性。定义了局部信息条件下时序任务死锁判据，通过检测时序任务图环路状态与顶点可达性，判定分配方案的全局死锁状态，保证分配结果的可行性。定制了最近邻-深度优先混合搜索算法，在合同网排序过程中优先选择最近邻任务，并结合死锁判据递归回溯，在分布式架构下并行生成满足死锁约束的任务排序方案，提升分配结果的最优性。仿真对比结果表明：相比于非死锁遗传算法(TB GA)，DF CNP在求解效率方面具有显著优势；与耦合约束一致性束算法(CBBA TCC)相比，DF CNP结果最优性明显提升。     

基于合同网的分布式卫星系统任务优化分配研究

面向未来分布式卫星系统(DSS)自主协作运行模式,对DSS任务协作中的优化分配问题进行了分析和描述,提出了基于协商的任务优化分配体系结构,并由此给出任务组的概念,通过集覆盖理论将任务分配问题转化为集覆盖问题.从而引入合同网协议,以系统完成任务目标的总耗能最少为原则,加入限定卫星可回应任务数的约束后,提出了一种基于合同网的严格启发式优化分配算法对问题进行求解.同时,证明了算法搜索结果的上确界;分析了算法的收敛性和时间复杂度.该算法具有分布性,搜索空间缩减快,适合于中小规模问题的任务分配.     

面向大规模星座的多波束测控天线及应用

大规模卫星星座的出现给传统测控模式带来了巨大挑战.利用机械扫描式的测控天线对卫星进行的一对一测控已不能很好满足大规模卫星星座的测控需求,具备快速指向能力的多波束测控天线是解决大规模星座测控的有效手段.通过对国内外多波束测控天线的调研,介绍了多波束测控天线的发展概况,对其技术特点进行了分析和研究,指出了多波束测控天线在星座测控中的优势,并提出基于多波束测控天线的星座测控建议.     

大规模星座近圆无奇异同步快速轨道预报方法

针对大规模星座轨道预报存在卫星数量多、摄动方程强非线性等难题,提出一种基于平均速率矩阵的多星同步快速轨道预报算法。该算法首先基于哈密顿力学理论建立了二阶带谐项摄动下的轨道动力学模型,其次,利用无奇异轨道根数提出了一种近圆无奇异解析轨道预报模型,并基于Fourier-Bessel级数理论消除真近点角使模型只含有平近点角,简化预报计算过程,在此基础上,基于矩阵理论构造了多星轨道同步预报算法,实现多星轨道同步快速预报。以“星链”卫星星座为例进行仿真,结果表明：提出的方法能够将计算速度提高一个数量级,7天的轨道预报误差小于2.7 km。     

基于局部洪泛优化的低轨星座分布式路由算法

针对传统分布式路由算法应用于大型低轨星座时拥塞控制能力有限的问题,提出了基于局部洪泛优化的分布式路由算法。该算法通过局部洪泛的机制收集星间链路的拥塞信息,以应对局部通信需求密集所导致的常见拥塞现象;通过局部路径优化,以较低运行开销实现了流量疏导和网络负载均衡。并且该算法可适用于多层低轨卫星网络结构,不会产生路由环路,对卫星随机故障具有宽适应性。仿真实验表明:该算法在通信需求分布不均的高网络负载情况下能降低2%~10%的丢包率,并对网络随机故障具有鲁棒的表现。     

双层星座中负载均衡路由协议研究

提出了一种适用于双层结构卫星网络的负载均衡路由协议LBRD。不同于传统多层卫星路由,协议采用独立的地理位置路由作为同层卫星的基本选路策略,并以层间互补的方式提高路由成功率;在此基础上,为了均衡网络负载,采用邻间链路负载通告的方式,调节单颗卫星的负载;对于多颗过载卫星形成的区域,引入区域均衡机制,通过节点间距离变换,使原本经过该区域的数据流绕行,加速负载恢复。仿真结果表明,协议能够有效地均衡网络负载,减少因拥塞所导致的排队延迟与数据丢失,保证了网络吞吐量。     

基于Petri网的Walker导航星座备份策略研究

提出了一种基于Petri网的Walker导航星座备份策略,考虑了导航星座运行中的主要不确定性因素,得到的备份策略能够使星座实际运行可用性与星座期望可用性非常逼近。对Walker 24/3/1:21528km,55°星座无备份星、仅考虑地面备份,以及考虑在轨和地面均备份三种情况的星座可用性进行了分析,结果表明:采用在轨备份3颗卫星、地面备份3颗卫星的策略能够保证导航星座的平稳运行,可为Walker导航星座备份策略的选取提供借鉴。     

基于区域划分的LEO卫星星座QoS路由算法

针对LEO卫星网络中由于流量分布不均导致的拥塞问题,以及多种通信业务带来的QoS保障问题,提出了基于区域划分的多业务QoS路由算法(MSR-RP).算法考虑了信关站有限分布造成的漏斗流量问题,一方面通过划分动态区域,减少区域节点数量,降低了算法整体计算复杂度;另一方面,在轻负载区域采用最短路径算法计算路由,重负载区域采...     

基于国产化服务器集群的海量数据处理负载均衡技术

国产服务器可控性强、安全性高,但处理性能较国外产品有较大差异。通过搭建国产服务器集群,可以达到所需的处理性能,但需要解决集群内负载均衡的问题。为改善目前航天海量数据处理服务器集群负载不均的现状,本文提出"动""静"结合的负载均衡方法。在数据接收环节采用静态负载均衡,利用LVS进行任务调度;在数据处理环节采用动态负载均衡,根据数据流量和服务器负载来分配处理任务。实验结果表明,该方法可以有效地均衡集群中各个服务器的负载。     

卫星星座整网轨道确定分析与仿真

编队飞行的卫星或卫星星座对轨道确定自主性和精度提出了较高要求。针对这个问题,通过建立星座的轨道动力学模型和星间观测的测量模型,将星座中的星间观测数据和地面观测数据融合起来,将待估的卫星轨道参数和部分动力学参数进行适当的分类,研究卫星星座整网轨道确定的新方法,并在理论上分析了整网定轨方法能提高定轨精度的原因;最后采用自主开发的卫星星座整网轨道确定软件进行了仿真计算。计算表明,该方法能有效地减少对地面站的依赖,并较大幅度提高定轨时卫星绝对位置和相对位置精度。
     

基于负载均衡的导航时分网络建链优化技术研究

导航卫星可基于相控阵星间链路构成覆盖全球的时分捷变网络,文章针对卫星之间建链拓扑的优化问题进行研究。首先,建立导航卫星星座动态时分建链的拓扑模型,确定了在特定路由策略下,信息路径及网络节点负荷由网络拓扑唯一确定的原则,并分析了导航卫星网络业务流量不对称的特征。然后,基于导航星座模型提出基于目标评价函数进行负载均衡的网络拓扑优化方法,形成建链优化方法的计算步骤。最后,以网络时延和接入能力为指标验证时分网络建链规划方法对负载进行均衡的性能。仿真结果证明了基于负载均衡的时分网络建链优化方法的可行性,对全球卫星导航系统的星间链路管理与运行具有参考价值。     

考虑负载均衡的过驱动航天器推力器分配方法

以过驱动航天器的推力器控制分配误差最小、推力器负载均衡等为设计目标,构建航天器推力分配混合优化模型,并将其转化为线性规划模型进行求解,提出了一种考虑负载均衡的航天器推力器动态分配算法。该算法在确保分配误差最小前提下,能够降低各推力器的最大分配推力之差,有效均衡各推力器总工作时长和开关次数,进而延长推进系统的整体工作寿命。进一步定义了表征负载均衡性能的推力平衡度和干扰敏感度性能指标,并在此基础上给出了一种分配算法负载均能能力的定量化评价方法。在仿真验证中,采用平衡度和敏感度对算法性能进行定量评估,结果表明该方法在保证控制性能和控制分配误差的前提下,能够有效均衡各推力器最大推力,提高了系统的平衡度和对扰动力矩的鲁棒性。     

导航星座整网自主定轨的动力学短弧段伪逆平差法

针对传统静态自由网平差进行自主定轨存在的秩亏问题,提出一种卫星动力学短弧段定轨和自由网伪逆平差理论相结合的自主定轨算法。该算法以导航星座星间链路(ISL)双向测距为基础,利用伪逆平差法,解决整网位置解算起算数据不足带来的秩亏问题;同时,利用轨道动力学建立不同历元之间状态转移关系,解决单历元平差无法对速度分量进行有效估计的问题。仿真结果表明,自主运行90天,平均用户测距精度（URE）小于1 m（2σ）,优于导航星座自主运行指标要求,验证了本文算法的有效性。     

基于外包合同网的自治电磁探测卫星群任务规划

针对具有星间通信能力的自治电磁探测卫星群任务及载荷特点,建立了基于MAS (Multi\|Agent System)的电磁探测卫星群自主规划模型,提出了基于外包合同网的电磁探 测卫星群自主规划算法。根据模拟的数据进行仿真实验及分析,该方法能有效解决电磁 探测卫星群自主任务规划问题。