空基伪卫星组网部署的航路规划算法

针对以临近空间飞艇为平台的空基伪卫星组网问题,提出了一种空基伪卫星从初始位置到目标位置进行组网部署的航路规划算法。首先,通过梳理空基伪卫星组网的性能指标,设计了基于距离和几何精度因子（GDOP）的航路规划代价函数;然后,对航路规划的约束条件进行了分析,在稀疏A*算法的基础上,设计了距离代价和GDOP代价权重可自适应调整的空基伪卫星航路规划算法,并对规划出的航路采用Dubins曲线进行平滑;最后,通过仿真实验,对提出的航路规划算法进行了验证。仿真实验结果表明,航路规划算法在GDOP较恶劣的情况下,能够有效地在后续的航路规划中降低GDOP代价,提高用户定位精度;而在GDOP较为良好时,则可以增加距离代价的权重,在航路规划时使伪卫星尽快向目标位置收敛,减少时间消耗。      

建筑物表面光伏组件最佳铺设方案的研究

对不同情况下建筑物屋顶及外墙表面铺设光伏电池进行研究。采用启发式算法进行电池性能的优劣评价,采用模糊规划,作出铺设电池的初步判断。以光伏电池每平方米利润最大为目标采用贪心算法选择需要铺设的电池,并配合矩形排样中最低轮廓线法对光伏电池的安放进行优化,从而得到利润最大的组合。利用多维线性规划对逆变器进行选择,通过成本—收入—利润模型对选配逆变器之后的最终利润进行进一步优化。     

基于可靠度的备件保障中心多目标选址模型

为弥补现有选址模型仅考虑物流成本的不足,将可靠度的概念引入到备件保障中心选址中,提出基于可靠度的备件保障中心多目标选址模型。首先,结合可靠性的定义给出备件保障中心系统可靠度的概念及量化方法;在此基础上,构建在满足用户随机需求的前提下,总运输路径最短、总成本最小、备件保障中心系统可靠度最大的多目标选址模型;采用可靠度高优先的用户指派原则设计了贪婪启发式求解算法。最后,结合案例分析验证模型的合理性,为备件保障中心选址决策提供理论支持。     

弹跳机器人的弹跳序列规划问题研究

传统轮动式与爬行式机器人难以直接越过大的障碍物或沟壑 ,野外行动能力有限 ,需要研制弹跳机器人。为了快速并顺利地越过障碍物 ,应根据自身获取的或用户输入的地形信息规划出弹跳动作序列。本文分析了弹跳机器人与连续移动式机器人路径规划方法的区别 ,总结出影响弹跳运动规划过程的几个因素。调整影响系数后 ,在简化地形的基础上实现了弹跳序列的启发式搜索算法。结果表明 ,通过适当调整参数 ,该算法可以得到安全高效的弹跳动作序列     

全球卫星搜索与救援系统的现状与未来

全球卫星搜救系统(COSPAS-SARSAT)在海事搜救和飞机救援等领域已经发挥了巨大的作用。文章旨在对已有的低轨道(LEO)和静止轨道(GEO)系统的工作原理进行分析,并与建设中的中轨道(MEO)系统比较,以得出中轨道系统的优势,并对全球卫星搜救系统的未来发展进行分析。     

带有查找表的混沌变异小生境遗传算法的景象匹配

针对常规遗传算法容易陷入局部最优、收敛速度慢的缺陷,提出了带有查找表的混沌变异小生境遗传算法,并将其应用于景象匹配。实验表明,该算法既较好的解决了匹配运算量大的问题,大幅提高了景象匹配的速度,又克服了常规遗传算法的缺陷,提高了局部寻优能力,保持了很好的匹配精度。     

Ad Hoc网络中一种新的能量优化多播路由算法

探讨了Ad Hoc网络中能量优化的多播路由问题.在一次多播会话中节点功率不变的假设前提下,分析了NJT(Node-Join-Tree)算法,针对NJT算法所生成的多播树中可能存在冗余发送节点的问题,提出了一种新的能量优化多播路由算法——RMT(Refine-Multi-cast-Tree)算法,给出了RMT算法的复杂性分析,并设计了RMT算法的分布式实现方案.RMT算法在已有多播树中进行本地搜索,寻找是否存在冗余的发送节点,若存在冗余发送节点则将其从多播树发送节点集合中删除,重构多播树,从而达到减少多播树能量消耗的目的,生成能量更优的多播树.仿真实验表明RMT算法性能优于NJT算法.     

多机多窗口优化调度问题的模型与算法

最小化完工费用且具有多个时间窗口的多机调度问题,一直是组合优化领域的一个研究难点.首先给出描述问题的2种模型:整数规划IP(Integer Programming)模型,约束规划CP(Constraint Programming)模型.通过对IP模型和CP模型各自缺点的讨论,引出一个新的模型--混合IP-CP模型,重点讨论了该混合模型的求解方法,给出一个模型求解的启发式算法,经测试表明新模型和算法能极大地提高问题求解效率,为解决此类大规模优化调度问题提供了方法.     

X射线脉冲星导航在行星际轨道上的应用

X射线脉冲星导航技术被认为是新一代导航技术,非常适合于行星际探测.深入分析了利用搜索空间方法求解飞行器真实位置和估计位置相位差的脉冲整周期模糊数,解决了相位导航方法存在的周期模糊数问题.利用轨道动力学模型估计飞行器的位置,并以真实位置和估计位置上的脉冲相位之差作为反馈进行偏差校正.仿真表明,X射线脉冲星导航方法在行星际轨道上是可行和高效的.     

一种基于空间映射的多星成像调度方法

针对NP难解的多星成像过度调度问题,从置换空间到问题空间的映射方法和置换空间 搜索算法两方面进行了研究。基于资源优先卫星分配算法,建立了置换空间到问题空间的映 射关系,以在置换空间优化多星成像调度。提出了一种分散式随机搜索算法,基于有记忆随 机邻域搜索,在置换空间上搜索产生优化调度的置换序列。实验表明,所提算法相对模 拟退火算法平均获得3.12％的改进。