一种基于负载均衡的多Agent路径规划算法

在分布式信息查询系统中,使用多个Agent协作完成查询任务是一种有效的方法,所有Agent的总行程影响网络的通信流量,单个Agent的最大负载决定了壹询任务的完成时间.现有方法大多研究如何减少Agent的总行程,未考虑Agent的负载均衡问题.本文提出一种基于负栽均衡的多Agent迁移路线规划(Load balancedmulti-agent planning,LBMAP)算法首先寻找图中一条包含所有节点的TSP回路,然后使用动态规划算法将该回路分为多段,每个Agent访问其中一段,算法兼顾了两个优化目标:最小化Agent的总行程、最小化Agent的关键负载.仿真实验表明:随着Agent平均访问节点数的增大,LBMAP算法的性能趋近于理论最优值.     

基于兴趣划分的内容发布订阅系统关键算法

在基于内容发布订阅系统中,将订阅兴趣在多个代理之间划分是代理负载均衡的重要方法.提出了基于事件空间的K-D树划分方法.通过将事件空间划分成负载相同的区域,优化了系统负载均衡的性能.基于逻辑空间最短距离的概念提出了与划分相关的事件和兴趣路由算法以及单播和多播混和的通知路由方法.两种路由算法减少了事件匹配操作,提高了路由的效率.利用事件空间的区域合并和分裂实现了系统的自组织.实验和与相关工作比较表明,划分方法及其相关算法的引入提高了系统的可伸缩、容错和负载均衡性能.     

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

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

民用飞机全机静力试验前机身工况配平载荷设计

民用飞机全机静力试验中由于加载方案复杂,为了简化试验加载数量,传统的配平方案主要保证考核区的加载准确性,对于非考核区的载荷简化到若干加载点上。对于飞机机身这种薄壁结构,非考核区的配平对考核区影响较大。以某飞机前机身严重工况为例,基于飞机全机有限元模型,研究静力试验的载荷配平方案;通过对比分析态载荷与传统试验态配平载荷方案下的内力解,对传统全机静力试验载荷配平方案进行优化。结果表明：优化后的试验态内力解与分析态内力解基本吻合;对于飞机机身薄壁结构,圣维南原理并不适用,全机静力试验的载荷配平要与真实工况受力情况吻合,才能达到试验验证目的。     

基于SMP机群的航空CFD并行技术应用研究

针对SMP机群的双层并行体系结构,研制出一种双层并行技术--在计算节点间采用MPI消息传递模式并行,而在计算节点内部采用OpenMP编译器指令模式并行.通过算例测试证明,采用该技术的航空CFD程序,并结合贪婪负载平衡分配技术进行并行计算,其效率可达94%,计算结果与实验值吻合.     

基于偏差信息的星载计算机系统负载平衡算法的研究

相邻结点负载平衡算法具有计算简单、额外开销小的优点。但由于采用局部的观点平衡负载，限制了结点信息得到的范围，使得系统在某种情况下达不到全局平衡，本文提出了基于偏差信息的星载计算机系统负载平衡算法，它改变了结点传递的实际负载信息，使修改后的负载信息能体现出结点及其周边结点的负载形势，以此弥补了相邻结点负载平衡算法的不足，并将其应用在星载计算机系统上，首先，介绍了相邻结点负载平衡算法及其存在的不足；其次，描述了基于偏差信息的星载计算机系统负载平衡算法，最后，通过仿真实验，给出了这种算法同其它几种负载平衡算法的比较，并证明了它的正确性与可行性。     

螺旋桨向量平衡

 螺旋桨旋转时各桨叶的离心力可分解为在桨叶轴线旋转平面内的静不平衡力和垂直于此旋转平面的动不平衡力偶。由于各桨叶不完全相同,这两种不平衡度在不同矩角位置会有差异。但所加静平衡力和动平衡力偶则不随变矩而变化,它们的平衡作用在所有矩角位置都是一样的,可以采用本文所述的向量分析方法,在特制的向量平衡图上预测对各矩角平衡的结果。这样就可以只需一次平衡即使各矩角都平衡合格并达到最佳平衡状态,而用常规平衡方法需要反复凑试甚至无法合格。     

六自由度气浮台及其姿态平台自动平衡系统设计

针对卫星交会对接中相对姿态和位置的控制问题,设计一种6自由度（DOF）气浮台,并推导出描述两个气浮台模拟卫星交会对接运动的耦合6自由度(DOF)动力学模型。为解决气浮台模拟空间失重环境中的重力力矩干扰问题,设计一种基于应用新颖的快速非奇异终端滑模面的自适应有限时间控制器的自动平衡系统,估计出质心位置,通过控制三个平衡质量块补偿姿态平台质心与旋转中心之间的位置偏差。李雅普诺夫理论推导和仿真结果表明,该方法可以快速完成对姿态平台质心位置的准确估计,实现质心与旋转中心的高度重合。     

Load balancing strategy and its lookup-table enhancement in deterministic space delay/disruption tolerant networks

Space networks, in which connectivity is deterministic and intermittent, can be modeled by delay/disruption tolerant networks. In space delay/disruption tolerant networks, a packet is usually transmitted from the source node to the destination node indirectly via a series of relay nodes. If anyone of the nodes in the path becomes congested, the packet will be dropped due to buffer overflow. One of the main reasons behind congestion is the unbalanced network traffic distribution. We propose a load balancing strategy which takes the congestion status of both the local node and relay nodes into account. The congestion status, together with the end-to-end delay, is used in the routing selection. A lookup-table enhancement is also proposed. The off-line computation and the on-line adjustment are combined together to make a more precise estimate of the end-to-end delay while at the same time reducing the onboard computation. Simulation results show that the proposed strategy helps to distribute network traffic more evenly and therefore reduces the packet drop ratio. In addition, the average delay is also decreased in most cases. The lookup-table enhancement provides a compromise between the need for better communication performance and the desire for less onboard computation.     

面向机载机电管理系统的CAN应用层协议设计

针对飞机机电综合管理系统的通信需求和控制策略,提出一种基于双通道和总线冗余的控制器局域网(CAN)的通信方法,以CAN2.0B协议为基础,制定CAN应用层通信协议。该协议完成报文结构设计,对每个功能段的含义和用法进行详细说明;系统各节点采用双滤波器模式,实现点对点和广播通信功能。基于本协议成功搭建面向机电管理系统的CAN总线通信仿真验证环境,实际通信测试结果表明:该冗余CAN总线系统工作稳定、可靠,应用层协议具有总线负载抖动较小、通讯实时性和可靠性较高的特点。