通信卫星转发器备份环开关最短路径搜索算法研究

针对通信卫星装载转发器数量增长迅速的现状,提出了一种备份环开关最短路径搜索算法,以解决传统人工枚举法搜索路径效率低的问题。首先,建立备份环开关的数学模型,将通道、开关和功率放大器作为节点,射频电缆作为边,用邻接矩阵表示备份环开关节点间的连接关系。其次,采用动态规划的方法,对于每一对节点,寻找是否存在另一个节点使得新路径比已知路径更短,如果存在就更新当前的最短距离,通过迭代得到任意两节点间的最短距离,组成最短距离矩阵。最后,根据最短距离矩阵从终止节点出发反复寻找最短路径中的前一个节点,直至回到起始节点,将各节点逆序排列即为最短路径的通过顺序。仿真结果表明:该算法能够快速准确地找到最优方案,耗时少于人工搜索的1%,可以显著提高转发器测试设计的效率。     

最短路径的编程实现

本文介绍了求最短路径的Floyd算法的设计思路及C语言编程实现.     

最短路径的编程实现

本文介绍了求最短路径的Floyd算法的设计思路及C语言编程实现。     

低轨星座卫星通信系统的路由算法研究

低地球轨道(Low Earth Orbit,LEO)卫星星座系统能保证全球范围内任何两个用户之间的实时通信,成为卫星通信研究的热点。由于LEO卫星相对地面高速运行,星座的拓扑结构快速动态变化,路由问题一直是LEO卫星网络重点解决的难题之一。文章基于准全球星星座系统,分析了LEO卫星网络的拓扑结构特点,重点研究了路由算法。文章采用首选最短路径和次选最短路径的路由算法,对准全球星星座和Courier系统的星间链路性能通过分析和仿真加以比较。     

基于测试信息熵的控制系统最优故障诊断路径规划方法

为提高导弹武器控制系统故障定位效率,提出了基于测试信息熵的故障诊断路径规划方法。通过建立控制系统测试性分析模型,构造系统故障-测试扩展相关矩阵,进而求解得到测试序列对应的信息熵度量。再以信息熵最大为唯一约束条件,采用迭代搜索方法,形成可用于故障隔离路径规划的二叉树,并对路径规划过程进行了数据仿真。结果证明,本算法能够自适应地规划故障诊断路径,保证了平均加权路径最短,提高了故障诊断整体效率。     

月球车全局路径规划中的A＊算法改进

考虑月球车全局路径规划的应用要求,针对传统A＊算法搜索速度慢和返回路径不够优化的缺点,对算法流程进行改进,减少其时间和空间复杂度,提高其搜索速度,并对返回路径进行优化,有效地缩短了路径。对于存在凹形障碍的地图,采用后退一尝试的方法解决规划失败的问题,并在一次搜索的基础上使用二次搜索策略来实现规划路径的优化,使之绕过凹形障碍趋向目标,从而达到输出最短路径的目的。     

具有优先级的LEO卫星网络路由研究

文章提出了带有优先级的最短时延卫星路由策略,将业务分为话音业务和数据业务,根据业务时延要求的不同,优先处理话音业务,再根据源卫星、目的卫星的位置,计算路径延时的度量标准,以此得到经过优劣排序的候选路径集合,并对最佳路径进行计算。仿真结果表明,算法显著降低了话音业务的时延水平,有效提高通话质量。     

天地联合测控鲁棒性路由算法

针对未来海量飞行器的测控需求与中继卫星有限资源之间的矛盾,在天地联合组网测控架构的基础上,设计了基于时变图的时延保障鲁棒性路由算法,以满足测控任务低时延、高可靠的通信要求。首先,构建时间扩展图(TEG),精准表征天地联合网络的时变拓扑、链路时延与业务需求;然后,将时延保障鲁棒性路由问题建模为最短时延备份路径问题,采用贪心思想和增广路径回退机制,设计基于TEG的最短时延备份路径算法,高效获取两条低时延且互为链路备份的端到端路径,为测控业务传输提供鲁棒性保障;最后,分析了时间复杂度并给出算法应用示例。相比于传统备份路由方法,所提算法能够构建时延性能较好的备份路径(仅增加0.01 s),100%保障单链路失效情况下测控业务传输不中断。     

规避姿态禁区的航天器姿态机动路径规划

对航天器姿态机动进行路径规划以规避姿态禁区,能有效保障航天器安全运行,提高在轨寿命。文章研究了多约束条件下的航天器姿态机动路径规划问题,将工程约束表达成明确的函数,提出了基于比例微分控制的编码方法,设计了一种以机动时间最短为目标的评价函数,将路径规划问题转换为最优化问题,采用粒子群优化算法进行最优解搜索,在可接受的代价范围内得到了满足约束的机动路径。仿真结果表明,该方法对于禁区规避问题是有效的。     

基于遗传算法的卫星攻击路径规划方法研究

当目标卫星的防御系统为以机动方式拦截来袭卫星的编队小卫星时,为能成功接近目标卫星.攻击卫星必须寻求一条安全路径,以避免在穿越过程中被小卫星拦截.在编队小卫星的相对轨道运动模型基础上.建立路径规划的环境模型.建立综合适应度函数,设计了遗传算子,提出了基于遗传算法的攻击卫星安全穿越路径寻优方法.仿真结果表明,提出的算法寻求的最优路径,较好地满足安全性和路程最短的要求,并且算法收敛性和稳定性好.