芯片间时间触发消息堆叠调度方法

时间触发（TT）通信方式应用于芯片间互连网络，以保证航空电子通信任务之间消息传递的严格时间确定性。当航空电子任务具有多种操作模式，属于不同模式的芯片间的时间触发调度表会重叠占用时隙，提出芯片间时间触发消息堆叠调度方法，以提高利用网络资源的灵活性和效率，同时减小应用层消息由于等待时间触发时间窗的排队延迟。仿真实验表明：与超调度方法相比，所提方法能够减小芯片间互连网络中时间触发消息的总端到端延迟和链路平均时隙占用率，对于端到端延迟时间较长且链路平均承载消息传输较多的场景，采用所提方法减少端到端延迟的效果更显著。     

基于贪婪随机自适应搜索法的TTE通信调度算法

时间触发以太网（TTE）采用全局时间触发机制，使通信任务传输具有严格的时间确定性和无冲突性，适用于航空电子等混合关键应用领域。TTE网络提供3种不同的流量类型:具有低抖动和有界端到端延迟的时间触发（TT）流量，有限制端到端延迟的速率约束（RC）流量和无实时性保证"尽力传"（BE）流量。针对可满足性模理论（SMT）等调度算法在生成TT流量离线时刻调度表的过程中，未综合考虑TT流量路由和时刻调度表对RC流量延迟产生影响的问题，为了优化TTE网络实时性能，提出了一种基于贪婪随机自适应搜索算法的TTE通信任务调度算法。在TT流量离线调度表的生成过程中考虑了RC流量的最坏端到端延迟（WCD），在保证TT流量满足可调度性的前提下，通过路由规划和调度时刻表规划降低了RC流量的WCD。对比实验结果表明:所提算法可以有效的提升整网的实时性能，通过A380拓扑组网案例的对比分析，RC流量的平均延迟减少了14.34%。网络中流量规模越大，所提算法的收益越大。      

基于强化学习的时间触发通信调度方法

未来航空电子系统中将会更广泛地选择基于时间触发的通信机制进行信息传输,以保证信息交互的确定性。如何合理地进行时间触发通信调度设计是时间触发应用于航空电子互连系统的关键。针对时间触发调度的周期性任务,提出了一种基于强化学习的周期调度时刻表生成方法。首先,将流量调度任务转换为树搜索问题,使之具有强化学习所需要的马尔可夫特性;随后,利用基于神经网络的强化学习算法对调度表进行探索,不断缩短延迟时间以优化调度表,且在训练完成后,可以直接使用到消息分布相近的任务中。与使用Yices等可满足模理论（SMT）形式化求解时间触发调度表方法相比,所提方法不会出现无法判定的问题,能够保证时间触发调度设计结果的正确性和优化性。对于包含1 000条消息的大型网络,所提方法的计算速度为SMT方法的数十倍以上,并且调度生成消息的端到端延迟在SMT方法的1%以下,大大提高了消息传输的及时性。      

应急任务响应时间最优的多星成像规划方法

针对优化多星应急成像任务规划的响应时间问题进行了研究。为避免优先规划应急任务对任务总收益的影响，提出一种优化应急任务响应时间的同时兼顾任务总收益的多星成像规划方法。首先，针对综合考虑应急任务和常规任务的多星成像规划特点，建立两级目标优化的约束满足模型；其次，将模型求解过程分解为任务时间窗选择和单轨动态规划两个部分，基于自适应免疫算法对时间窗选择进行优化，同时设计前向动态规划算法确定卫星单轨最优观测路径；最后，对所设计算法的性能进行了测试，并与其他算法进行了对比。仿真结果表明本文方法能够保证应急任务响应时间最优，并同时具备较高的任务总收益，适合于求解大规模的多星成像规划问题。     

软件定义时间触发网络的调度算法优化

软件定义时间触发以太网（TTE）作为优化航空电子系统中消息调度的一种新模式，其动态在线调度算法必须尽力保证任何情况下所有消息的传输确定性。针对时间触发（TT）消息调度间隔小于消息帧长（小时隙）时，速率约束RC消息延迟增大、传输确定性降低的问题，对TT消息调度算法进行改进。首先，构建了TTE的系统模型，阐明了最小延迟（MID）调度算法和背靠背（B2B）调度算法的机制；然后在其基础上提出了大孔隙（MAV）调度算法，以减少（RC）消息的等待延迟；最后，利用OMNeT++实验分析这3种调度算法的性能。实验结果表明:当无小时隙TT消息时，B2B算法的消息延迟最大、MAV调度算法和MID调度算法的消息延迟接近。当有小时隙TT消息时，MAV调度算法的消息传输确定性更好，相比于MID调度算法，MAV调度算法下RC消息的传输确定性提高了87.3%。      

基于TTE的改进加权轮询调度算法

在时间触发以太网(TTE)中,TT消息优先级最高,RC消息只能在TT消息调度的离散时间片内传输,因此,TT消息离线调度表的设计会对RC消息调度产生一定影响。针对这一问题,提出了基于最优时间片的改进加权轮询(MWRR)调度算法。首先,通过TT消息约束条件限制获得TT消息离线调度表,进而得到保证RC消息较大资源利用率的时间片信息;其次,在离散时间片对不同类型RC消息进行调度,并运用网络演算方法对其最坏端到端延迟进行分析;最后,通过实验仿真证实了本文算法不仅具有较低的复杂度和较好的公平性,保证了实际应用中算法的可行性,而且在时延性方面均优于先到先得(FIFO)、优先级(PQ)和加权轮询(WRR)调度算法。     

考虑任务分配的无人机信息交互拓扑生成

无人机（UAV）持久编队信息交互拓扑的优化是保证UAV编队结构稳定性和任务执行时效性的重要基础。现有的编队生成算法针对距离因素进行权重赋值和拓扑生成，由于未考虑任务分配因素，可能会引起整体任务执行时间过长甚至任务失败的问题，对UAV的能量也造成了不必要的损耗。以任务消息传输时间和能量损耗为关键优化目标，在保证UAV编队结构稳定的前提下，提出考虑任务分配因素的信息交互拓扑生成算法，优先连接承载实时性要求较高通信任务的关键汇聚链路，对剩余链路通过引入惩罚项，在权重上进一步将任务消息传输量因素考虑在内，生成最终的信息交互拓扑。使用OMNet++进行仿真验证，相比于只考虑距离因素的信息交互拓扑生成算法，所提算法在20架UAVs编队场景下，消息传输时间方面最高降低57.3%，最低降低28.1%，关键任务消息的到达时延降低了45.2%～51.6%，而任务执行过程单UAV的能量损耗总体减少了17.5%，平均每个节点减少损耗16.1%。     

LEO/MEO双层卫星网的分层动态路由算法

由低轨LEO(Low Earth Orbit)和中轨MEO(Medium Earth Orbit)卫星构成的双层卫星网络具有较好的组网通信性能.利用MEO和LEO卫星在长、短距通信中的优势,提出一种分层、分布式的双层卫星网动态路由算法.通过控制链路状态信息的洪泛,LEO卫星只需掌握局部拓扑即可完成短距业务通信,长距通信业务则由MEO卫星承载.将星间链路的剩余生存时间因素引入路径权重中,路由计算的路径是综合考虑了时延与持续时间双重因素的最优路径.仿真结果表明该算法在时延、路由开销、网络业务流分布等方面都具有较好的性能,并且易于系统实现.      

基于DDQN的片上网络混合关键性消息调度方法

对片上网络（NoC）承载的混合关键性消息进行实时调度是其应用于航空电子系统片上多核通信的关键。为解决可满足性模理论（SMT）法求解效率低、低优先级消息等待延迟大的问题,提出了一种基于双深度Q网络（DDQN）的混合关键性消息调度方法。将虫孔交换机制下的消息调度问题建模为马尔可夫决策过程,建立包含环境、动作、状态、奖励的多层感知调度模型;随机生成多组分布不同的混合关键性消息作为训练样本,采用DDQN算法求解该调度模型;在此基础上,提出并实现了带孔隙DDQN算法,在保证时间触发（TT）消息可调度前提下为速率约束（RC）消息预留用于虫孔交换的时隙。算例研究表明:所提方法的求解时长及TT消息确定性端到端延迟的平均值均低于SMT法;带孔隙DDQN算法的RC消息延迟较不带孔隙DDQN算法和SMT法显著降低。      

航空电子WDM网络多信道强实时调度设计

对航空电子强实时网络,提出了一种广播选择型和波长路由型混合波分复用体系结构和其调度结构模型.针对航电多信道强实时消息,提出了多信道负载比例轮转调度方法,以消息的负载比例在多信道上分配权值.分析了子系统内部消息和子系统外部消息在体系结构中调度模式的不同,推导了经过单次调度的子系统内部消息和经多次调度的子系统外部消息的多信道强实时调度约束条件,从而满足了航电系统所有消息的端对端的实时传输.针对航电实际系统,从系统资源和稳定性等角度提出了关键性参数的设计优化方法.最后用一个航电消息集实例进行具体说明.     

导航星座星间星地一体化数据交互技术研究

导航星座时分轮询建链体制星间链路与非时分固定建链体制传统星地链路，数据交互机制区别显著，不利于导航星座与地面联合数据交互的高效实现。提出利用与星间链路信号体制一致的星地链路，将星间链路范围扩展至地面，以少量的地面站资源和统一的网络规划，实现星间、星地链路数据传输处理机制统一化以及网络资源调度管理一体化的方法，可支持全球导航系统星-星-地数据的高效精准交互。制定了地面节点设计部署方案和星-星-地一体化资源调度方案；指出一体化网络拓扑规划的核心是境内卫星的建链目标分配，并给出境内卫星建链目标的优化排序方法和排序优先级策略；以最短路径路由方式为代表，定义了按照时间前向搜索传输路径的路由规划方法。通信性能仿真结果表明，相比于使用传统固定建链体制的星地链路，该方式下进行导航星座与地面数据交互的前向接入数据容量和传输时延等性能有明显提升。     

TT-RMS:时间触发网络通信表生成算法

针对时间触发网络依据全局时间进行触发数据通信的特点,提出了一种基于单调速率调度(RMS)调度机制的通信表生成算法时间触发单调速率调度(TT-RMS),来生成时间触发网络的通信表.TT-RMS算法在安排消息时间槽过程中,首先根据消息周期,计算出各个链路的总负载,再根据链路的消息周期和总负载,通过RMS机制进行消息排序,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度,优化了消息的调度过程.所提算法的计算时间复杂度为O(n2),空间复杂度为O(n).目前广泛研究和应用的可满足性理论(SMT)通信表生成方法,其计算时间复杂度通常是多项式级,有时计算时间不收敛.实验结果显示,TT-RMS调度的网络单个链路负载最大可接近100%,计算时间在1 ms左右,平均可调度网络负载是SMT方法可调度网络负载的两倍.TT-RMS通信表生成算法具有计算时间短,可调度消息负载多等优点,可以更好地满足航空航天复杂系统中上千条实时消息流的调度需要.      

高中低轨导航星座混合体制星间链路规划

针对北斗系统加入低轨增强星座后的高中低混合星座特点,为了满足下一代导航星座主要的星间链路业务需求,提出了一种分级规划的混合星座星间链路规划方案。优先为激光星间链路的MEO、LEO、MEO-LEO建立拓扑,基于此拓扑提出了时分体制的分组拓扑规划算法。针对导航星座高中低速混合星间网络不同体制的路由提出了2种不同的改进路由算法,并对混合体制星间链路进行了仿真和规划。对规划结果进行了统计分析,验证了混合网络规划方法的正确性和混合网络在低轨监测数据回传、层间数据传输、导航信息上注3个典型导航业务场景的数据传输效能。低轨监测数据回传和连续体制节点导航信息上注时延均在1s之内,在94%的时间里有5~8条层间星间链路,时分体制节点在92%的时间里可以在12s内完成上行注入,为下一代导航系统规划设计提供参考建议。     

天基信息港的多源信息融合任务调度研究

在天基信息港上实现多源信息融合,可以将数据的传输与处理集中在星上,减少了数据处理中心接收和分发数据的传输时间,提高了信息获取的时效性。考虑到任务高时效性的需求及天基信息港的资源受限,文章提出了天基信息港的多源信息融合任务调度问题,通过分析多源信息融合任务流程、天基信息港的资源特征,以最小化任务完成时间为优化目标,建立了天基信息港的多源信息融合任务调度模型,并设计了一种多机循环插入（Multi-machine Circular Insertion,MCI）算法对模型求解。仿真结果表明,该算法相比于列表调度算法能够平均减少10.8%的任务完成时间,算法运行时间大约为遗传算法的1/20,表明该算法能够满足天基信息港任务调度的高时效性要求。     

基于遗传算法的运载火箭总线消息调度优化设计

运载火箭控制系统采用1553B总线、按照预先设计的调度表传输周期性消息。针对当前总线消息调度表的设计方法对负载均衡考虑较少的缺陷,在构建1553B总线消息周期调度表数学模型的基础上,引入遗传算法进行最优化设计。该算法将负载率参数的多目标优化问题转换为遗传个体适应度的单目标优化问题,采用“精英保留”遗传策略,有效避免了个体退化,算法稳定高效。数学仿真计算结果表明,总线消息周期调度表求解高效,负载均衡大幅提高,验证了优化设计方法的有效性。     

深空探测器动态约束规划中的外延约束过滤方法研究

随着深空探测任务的增加以及星上科学任务的日益复杂,深空探测器自主任务规划与调度技术成为研究的热点。在深空探测器任务特点与系统约束分析的基础上,将智能规划理论与约束可满足技术相结合,研究多层约束规划模型中约束的动态特征,设计了基于动态约束表的外延约束快速过滤算法,根据领域信息中活动间的冲突性特征来对新加入的活动进行分类和一致性检查。仿真结果表明:提出的算法能够有效地降低约束处理中无效的约束检查次数,降低问题处理过程中的算法回溯,提高规划效率和成功率。