WSN低功耗低时延路径式协同计算方法

针对云计算应用于无线传感器网络(Wireless Sensor Network,WSN)时延敏感型业务时存在的高传输时延问题,提出了一种WSN低功耗低时延路径式协同计算方法。该方法基于一种云雾网络架构开展研究,该架构利用汇聚节点组成雾计算层;在数据传输过程中基于雾计算层的计算能力分步骤完成任务计算,降低任务处理时延;由于汇聚节点计算能力较弱,时延降低将导致能耗增加,WSN工作寿命减短,为此提出能耗约束下的任务映射策略,并利用离散二进制粒子群优化(Binary Particle Swarm Optimization,BPSO)算法解决能耗约束下的时延优化问题。仿真结果表明,在相同的能耗约束下,对比其他算法,基于BPSO算法得出的映射方案能有效降低业务处理时延,满足时延敏感型业务的需求。     

梁结构振动支承约束反力控制

支承或连接构件对梁结构的动力学性能有至关重要影响,必须保证其在振动过程中不发生破坏或者失效。通过合理设计和布局附加弹性支承可以实现对这些重要连接构件所承受约束反力的控制。应用微分变换法推导含附加支承的梁结构支承约束反力及其对于附加支承位置和刚度的灵敏度表达式,并通过优化设计附加支承位置和刚度实现具有弹性约束端的简支梁结构各支承约束反力的平衡,可提高结构的动力学性能。     

美国推出洗衣机器人

近日,美国伯克利大学推出了一款洗衣机器人Personal Robot 2(PR2)。该款机器人是Willow Garage公司花费28万美元(合人民币约174万元)研发的,伯克利大学学生给机器人编写软件程序,能完成洗衣服的每个步骤。PR2有两条手臂,每条手臂7个关节,手臂末端是一个可以张合的钳子,其依靠底部的4个轮子移动。在PR2的头部、胸部、肘部、钳子上安装有高分辨率摄像头、激光测距仪、惯性测量单元以及触觉传感器等丰富的传感设     

特种重型车辆惯性参数测量方法仿真分析

针对目前特种重型车辆惯性参数测量方法的不足,提出了一种运用俯仰-侧倾二自由度倾斜的方法来实现其惯性参数的测量。基于力、力矩平衡和多体动力学方程,建立了惯性参数测量数学模型,利用递推最小二乘法完成了质心和惯性矩及惯性积的辨识。通过仿真得到测量动平台角速度、角加速度和驱动器受力曲线,通过理论值与仿真值对比验证了该理论模型的可靠性。为特种重型车辆惯性参数的测量方法提供了重要的参考价值。     

三维装箱问题研究现状与展望

装箱问题自1830年被提出以来就是学术界研究的重要领域,三维装箱问题是装箱问题中最复杂的一种。结合前人研究成果,将三维装箱问题按照多层次进行了详细的分类解读。系统地整理了三维装箱问题建模的三大要素:前提假设、目标函数、约束条件。同时提出了求解三维装箱问题的5类方法。统计了近年来几十篇文献,结合这些文献,对上述的问题分类、建模要素、求解方法等做出统计。最后针对目前三维装箱研究存在的问题和短板,为使三维装箱问题的研究可以更好地与实际工程问题相结合,提出了三点展望。     

约束规划在原油调度中应用的探索

石油化工是国内大型能源行业中的基础性行业,其本身是典型的流程性行业机制,在制造业中具有流程完整和全面的特性,同时在国民经济发展中起到举足轻重的重要作用。石油化工企业的工艺流程随着其炼油生产过程的扩展而逐渐的复杂化,其不同加工阶段中,对原油的调度衔接要求不同,要求原油的供应保证连续。同时整个生产过程,原油的调度不能够出现过大的波动,要保持平稳,才能实现生产设施和辅助设施的紧密连接以及调度安全。在考虑了石油化工企业的自身生产能力以及实际调度能力后,我们采用约束规划方法,进行原油总体调度的效率提升研究,实现最大限度的顺利完成生产任务、原油调度目标。     

基于局部关键路径与截止期限分配的云工作流调度算法

为了解决云计算中截止期限约束下的工作流调度代价优化问题,提出一种基于局部关键路径和截止期限分配的工作流任务调度算法。为了满足期限约束,并最小化执行代价,算法将工作流任务的调度过程划分为两个阶段:期限分配阶段和调度资源选择阶段。期限分配阶段定义工作流的局部关键路径,并以递归的方式在局部关键路径上的任务间进行子期限分配;调度资源选择阶段在满足任务子期限的同时,为每个任务选择执行代价最低的资源进行任务调度,以实现调度代价优化。分析算法的时间复杂度,并通过一个算例对算法的实现思路进行了详细阐述。通过科学工作流结构的仿真实验,证明了算法不仅可以满足截止期限约束,而且可以降低工作流任务的执行代价。     

运用边界状态约束的表面体素加密细分算法

为了平衡体素模型的体素数量与精细度,提出一种实体模型体素加密细化算法。该算法对低分辨率均一体素模型的表面体素进行切分,标记与三角面不相交的体素,并运用边界状态传递判定标记体素的内外位置。通过编码不同八叉树的节点,并进行跨八叉树快速邻居节点搜寻,实现多级加密细分。实验结果表明,该算法可以以低分辨率模型为基础,精确地获得体素单元少的高分辨率模型。