基于行程累加的目标标记硬件加速算法

针对目标标记算法的长耗时、大延迟严重影响目标跟踪的效果和实时性问题,提出了快速的基于行程累加的目标标记硬件加速算法.通过对像素进行行程编码,按照定义的累加规则对相邻行的行程进行累加运算,避免了标号冲突的发生,无需建立等价表,实现了一遍扫描完成连通域标记和连通域特征的计算.实验结果表明提出的算法资源占用较少,输出延迟小,与软件算法相比具有很高的加速比,有利于后续目标跟踪的高速实时处理.     

折叠式群伞充气接触的膜索非线性有限元算法

降落伞由折叠到打开的充气过程和多束降落伞捆绑在一起充气的过程都伴随着一个高度非线性的柔性结构接触问题,因此模拟降落伞群伞流固耦合问题必须首先解决降落伞群伞非线性结构接触的数值模拟问题。对于降落伞这类柔性瞬变非线性织物结构,数值模拟织物系统的接触现象以及预测接触结果对降落伞工作状况的影响对于降落伞群伞设计具有很重要的指导意义。基于三维降落伞膜索非线性有限元编程模拟技术设计了一种针对单伞和群伞非线性动力系统的接触搜索算法,推导设计了针对接触随机性的接触切线刚度矩阵计算方法。针对降落伞群伞非线性有限元计算的庞大数值计算量,设计编写了一种基于消息传递接口(MPI)通信协议的膜索结构并行接触模拟FORTRAN程序,测试了该数值模拟程序的并行计算效率。针对高度折叠的C-9降落伞群伞充气问题,使用PC-Cluster计算机群进行了数值仿真模拟,验证了该接触非线性有限元程序的计算效果,预测了C-9降落伞群伞的接触过程,并分析接触现象对降落伞群伞充气工作的影响。     

双臂协调机械手动力学建模的新方法

由于某种既定任务而产生的约束关系的存在,使得双臂协调机械手的动力学特性表现出高度的非线性和耦合性。因此,利用传统的拉格朗日方程建立其动力学模型显得困难重重。针对平面双臂协调搬运机械手的动力学建模问题,基于传统的拉格朗日方程给出并证明了平面多杆机械手动力学方程的一般表达式。然后利用上述表达式,并基于分析力学界著名的Udwadia-Kalaba方程的建模思想,获得双臂协调机械手在预定轨迹下各杆所需附加力矩的解析表达式及系统的动力学方程,克服了传统拉格朗日方程需借助拉格朗日乘子获得动力学方程的缺点。双臂协调机械手的关节角变化规律和被搬运物体轨迹的数值仿真结果证明所建立的动力学方程符合实际情况。      

面向集群环境的虚拟化GPU计算平台

针对集群系统的多节点多GPU环境,提出一种新型虚拟化GPU计算平台。该平台实现对集群系统所有节点上GPU资源的统一抽象与管理,构建公共GPU资源池。原有GPU应用程序可以不经任何修改而迁移到虚拟化GPU计算平台,并具备访问资源池内任何GPU的能力,编程人员无需显式针对多节点多GPU应用展开MPI编程。应用程序摆脱了单个节点上GPU资源的限制,并具备无差别地访问集群系统中任何可用GPU资源的能力,能有效提高系统总体资源利用率以及吞吐量。采用流水化通信技术,实现对虚拟化GPU计算平台的运行时开销以及节点间数据传输延迟的隐藏。实验表明:与非流水化通信相比,系统总体数据传输延迟降低了50%~70%,具备与节点机本地数据传输等同的通信性能。      

保持颜色一致性的动态电磁环境绘制算法

针对电磁环境绘制的研究现状,提出了保持颜色一致性的动态电磁环境绘制算法。明确了绘制中的颜色一致性原则:同一数据值对应同一颜色,绘制图像序列中颜色变化与数据变化保持一致。在颜色一致性分析的基础上,对静态电磁环境的绘制方法进行了修改,使其能够在绘制动态电磁环境时保持颜色的一致性。必要时,颜色与数据值的对应关系可以交互调整或自动调整,以适应数据场的值域变化。实验表明,算法能够在保持颜色一致性的情况下绘制动态电磁环境,直观显示其变化情况,便于用户观察和理解。同时算法可并行执行,在统一计算设备架构下具有较高的执行效率,利于算法的使用。      

并行路网结构下的浮动车信息处理模型

受GPS定位精度的限制,浮动车在主辅路并行路网结构下进行地图匹配和路径推测存在困难,直接影响路况信息获取的准确性.在现有浮动车信息处理框架基础上,运用统计学方法提升地图匹配的精度,并将主辅路径同时作为车辆的行驶轨迹输出,有效降低了路径推测错误的可能性.最后,引入证据推理框架以解决路径选择策略调整所带来的信息不可信和信息冲突问题.对比实验表明,改进系统在主路和辅路上的路况准确性分别有14.26%和9.46%的提升.     

基于非结构网格有限差分法的扎染算法

应用有限差分法时遵循贴体坐标系下离散等价方程的离散准则,格式中仅用到当地网格点的坐标变换系数,据此可以构建新的非结构网格有限差分法,数值算例表明在空间二维情况下用连接离散点的3条网格线构造出来的一阶迎风格式可以稳定收敛。把这种非结构网格有限差分法推广到三维,在4条网格线基础上进行离散计算,然后提出一种局部区域多重网格、重复计算的新算法。首先在包含物体的整个区域采用直角坐标系下的均匀网格进行计算,然后消除物体内部点对物体外部流场区域的影响,最后在物面和直角网格之间很小的局部区域填补非结构网格进行计算,计算过程类似于中国传统的扎染工艺。处理流场内存在曲面物体边界问题时,相较于常规结构网格差分算法,扎染算法尽管在计算中包含需要特殊处理的无用网格点,也存在重复计算的局部区域,但是以这些计算能力的浪费为代价,换取了编程简便、内存量小、网格生成快捷、易于扩展网格规模等优势。定性分析表明,这种扎染算法非常适合研制大规模并行计算,建立的计算流体力学应用软件可以充分发挥数十万至百万处理器核心的超级计算机的效能。     

空间机械臂技术综述及展望

介绍了国外空间机械臂在轨技术验证与工程应用的概况,从任务类型、构型配置、末端执行器与操作方式方面分析了空间机械臂技术的发展趋势。综述了空间机械臂的任务规划、系统控制、路径规划、视觉感知、末端执行器、遥操作控制及地面试验验证7项关键技术。介绍了中国试验七号与天宫二号空间机械臂在轨验证情况,重点介绍了正在研制的中国空间站机械臂基本方案。最后,总结了目前空间机械臂技术存在的问题,并对中国未来空间机械臂技术发展提出了建议。     

月面复杂地形表层采样可采点确定方法

表层采样是获取地外天体特性的重要手段,是目前原位探测与采样返回样品获取的重要方式。实施月球表层采样过程中,月面复杂地形将对大尺度采样器工作带来约束。结合一类大尺度表层采样器,分析了月面复杂地形的影响,提出了表层采样的可采样充分条件,构建了以可视区分区、分区延伸、局部平均法向量稀疏、基点包覆检测相结合的并行可采点确定方法。仿真结果表明,该方法可准确确定复杂地形下表层采样可采点,分区并行计算可有效提升可采点的确定效率。     

四自由度对称并联机器人结构综合方法

利用螺旋理论,分析了少自由度并联机构中支链运动螺旋系与动平台约束螺旋系的关系,列举了五阶运动螺旋系的支链类型,在此基础上提出了一种四自由度对称并联机器人结构综合的方法,并利用该方法针对动平台3转动1移动的运动特征要求,进行了结构综合,得到多种具有对称结构的四自由度并联机器人机构类型.结果表明:少自由度并联机构的运动与约束通过螺旋数学模型来表达简单直观,便于机构的型综合;同时该方法针对给定动平台的运动特征,可以方便快捷地进行对称结构的型综合,有利于少自由度并联机器人机构的结构创新,为少自由度并联机构的优化设计奠定了基础.