基于动态负载平衡的sort-first绘制集群

对图形绘制集群中节点间负载不均衡问题提出了基于延期着色绘制的sort-first图形绘制集群.分析了延期着色中可见性检测、全局光照着色、局部光照着色3类算法的计算原理,用于预测不同阶段的绘制负载;将负载预测算法转换为场景绘制中的片段着色算法;借助图形处理器的并行处理能力,通过集中式的预着色计算,获得了屏幕空间内逐像素的绘制负载分布;基于预测的绘制负载分布,分配图形绘制集群中各个节点的绘制任务.根据实验结果,该系统可以实时预测并剖分绘制负载,精确的负载预测使系统获得高速、稳定的图形绘制性能.     

基于驱动或结构冗余的并联机器人容错方法

研究了并联机器人利用驱动冗余进行驱动器故障容错及利用结构冗余进行关节故障容错的方法.结合冗余驱动并联机构的力矩分配问题的多解性,分析了部分驱动器故障后在剩余正常工作驱动器之间重新分配驱动力矩以实现容错的方法.结合结构冗余并联机构的特点,分析了放弃部分结构自由度以完成操作任务的方法.从运动学和动力学角度讨论了两类冗余机器人的特点及容错的可能性,以一种平面三自由度并联机构为实例,针对驱动器及关节故障分别分析了故障后机构运动学和动力学性能的变化,验证了采用驱动及结构的冗余进行容错的可行性.     

带收益的车辆路径问题研究综述

车辆路径问题是企业实现物流配送的关键环节,对带收益的车辆路径问题的研究进行了综述。根据目前该问题的研究进展,对相关的研究进行了分类;分析了该类问题的特点,探讨了相应的0-1整数规划模型及集划分模型,总结了求解该问题的精确算法与启发式算法。介绍了该问题在实际中的应用,展望了其研究前景,为相关研究指出了方向。     

基于分布／并行计算框架求解多学科设计优化问题

计算框架是多学科设计优化研究的重要问题之一。首先,针对一种基于代理模型的二级优化方法,提出三种不同的分布／并行策略,并对这三种策略的优缺点进行分析。然后,选择其中一种分布／并行策略,以构造代理模型的过程为例,阐述该策略的实现过程。最后,以一个飞翼布局飞行器多学科设计优化问题为算例,在iSIGHT-FD／FIPERACS平台上建立一个分布／并行的多学科设计优化计算框架。应用算例表明,建立的分布／并行计算框架可以明显缩短多学科设计优化问题的求解时间。     

一种新的元胞自动机航迹规划算法

基于元胞自动机理论提出一种新的航迹规划的算法,该算法克服了传统元胞自动机航迹规划算法只能针对存在安全飞行区域情况下规划航迹的局限性,新方法能够在全空域受到地空威胁的条件下,选择威胁较小区域规划出航迹。     

改进Delta并联机构运动可靠性分析

 运动精度是评价机构质量的重要考核指标。以往并联机构运动精度分析中,往往不考虑输入误差的随机性,造成评价结果不准确。首先应用齐次坐标变换,推导了改进Delta并联机构的位置反解公式。基于位置反解和一阶泰勒展开,建立了包含机构尺寸误差、转动副间隙误差和驱动误差的机构位置误差计算模型。利用该误差模型,考虑各个原始输入误差的随机性,推导了机构运动可靠性数学模型,给出了评价机构运动可靠性高低的量度和计算方法。运动可靠性是机构运动精度高低的更本质的衡量指标。运动可靠性分析是机构优化设计和误差补偿的基础。     

星载高速图像数据压缩原理样机的研制

针对星上高速遥感数据实时压缩要求,选用多模式自适应量化压缩算法,设计了同步并行阵列与流水线相结合的压缩系统体系结构,并以可编程序门阵列物理实现.采用四路压缩系统并行的阵列结构,研制成功高速数据压缩原理样机,数据处理速度大于1000Mbit/s,恢复图像平均峰值信噪比大于40dB.      

扩大并联机床工作空间方法的研究

针对机床坐标系和工件坐标系的关系,采用一致坐标系转台转角分解和非一致坐标系转台转角分解方法,从而达到扩大并联机床工作空间的目的。     

并联机床工作空间和工件位置计算

根据并联机床工作空间的定义及几何约束条件,针对哈尔滨工业大学研制的并联机床,按刀头点计算出该机床的工作空间,以及在Ｚ轴方向上各高度刀具的加工范围,这对指导机床加工工件具有重要意义。另外由于并联机床工作窨不规则,加之刀具轴线与Ｚ轴方向夹角的限制,对于带有复杂曲面的工件如何设置其在工作空间中的位姿,仅靠直觉很难完成。因此本文论述了如何建立工件自动定位的数学模型,进而开发工件自动定位系统,这对带有复杂曲     

非结构网格上Euler方程的区域分裂算法及并行计算

改进了“波阵面”区域分裂算法,并应用于流场区域的划分;对于子区域边界的不光滑现象,为尽量减少通讯消耗,提出了一种边界并行优化策略。利用PVM并行环境,探讨了非结构网格上求解Euler方程的分区并行算法。根据改进的区域分裂算法及优化策略,运用Jameson有限体积法,对二维翼型流场进行了分区并行求解,多区计算的结果与单区计算的结果作了比较,表明了本文研究方法的有效性。