碰撞检测与干涉检测方法研究

碰撞干涉检测是ＣＡＤ／ＣＡＭ和机器人学领域的一个重要方面。本文综述了有关碰撞干涉检测方面的工作，包括各种碰撞检测方法的复杂性、静态和动态检测方法、与时间相关的测试算法，详细讨论了几何与运动方面的复杂性、算法的效率和可靠性，并简要介绍了几种算法。     

自适应变长滑窗曲线拟合时间配准算法

针对曲线拟合的时间配准算法存在窗口长度选择的问题,提出了一种基于运动模式转变的自适应窗口长度选择算法．将目标运动模式分为类直线运动和曲线运动两种模式,通过对每个数据点目标运动轨迹斜率的近似运算,确定运动模式突变点以及目标在时间配准点的运动模式,从而自适应地确定配准点窗口长度．仿真结果验证了文中算法在大时延、目标大机动条件下仍然具有较强的可靠性．     

带时间延迟的极小化总完工时间的单机排序问题

研究工件带有两道工序的单台机排序问题。在该问题中,工件的第一道工序先于第二道工序加工,并且第二道工序的开工时间与第一道工序的完工时间至少间隔一定的延迟时间,目标是极小化所有工件的总完土时间。文章考虑所有工件相同且两道工序的加工时间均为单位时间的情形。通过引入忌一连续加工的概念和分析最优解的性质,根据延迟时间的大小,分别设计了两个算法并证明了算法所得的排序为最优排序。     

利用双堆栈降低时间复杂度的新算法

分析了由树的前序序列和中序序列建树问题的递归算法的最坏时间复杂度和平均时间复杂度,以及利用哈希表改进查找得到的算法的时间复杂度;提出了利用两个堆栈构造的新算法,并证明其最坏时间复杂度与平均时间复杂度均为Ｏ（ｎ）。     

工期约束下加工型产品准确率串归约算法研究

完工时间和准确率是生产调度的两个重要属性,然而单属性优化算法只能完成单个属性的优化,无法动态平衡这些属性。针对此问题,提出了基于有向无环图的串归约优化算法。算法通过约束每个任务的活动区间并采用逆向迭代进行归约,达到每层选择最优服务的目的,从而实现了这两个属性的优化。实验表明,该算法可准确地得到一条完工时间和准确率相互平衡的优化路径,但其优化效率受限于完工截止期和任务数。最后,研究结论对生产调度多属性的优化提供了一定的参考。     

基于边缘梯度矢量的印刷电路板缺陷检测

缺陷检测算法时间复杂度及精度是影响自动光学检测系统性能的两大因素,降低时间复杂度和提高精度才能保证系统实时可靠.针对传统参考法计算量较大及精度不高的问题,该文提出了一种基于边缘梯度矢量的印刷电路板缺陷检测算法,在配准的前提下,利用边缘梯度矢量搜索到缺陷处.实验表明,与传统参考法相比,该算法的计算点数由图像全部像素点减少至边缘,并利用梯度矢量较高的敏感性来提高检测可靠性.     

小卫星测试数据在线时间序列判读方法

小卫星自动化测试是提高测试效率、缩短研制周期、降低研制成本和保证可靠性的重要手段,数据判读是测试系统的重要组成部分.传统测试数据判读多依赖于测试人员的手工比对,效率较低,难以适应于实时性较高的小卫星系统测试.针对这一问题,设计了小卫星测试系统方案和数据在线判读模型,建立了测试数据的时间序列模型,在此基础上完成数据预测算法设计和判读方法设计.最后利用飞轮和陀螺的测试数据对该方法进行了工程验证.结果表明,设计的数据预测算法和判读方法兼顾测试数据自身特点和实时性要求,能在较小的先验数据集上全面地检测出数据异常,从而显著提高测试的全面性和准确性.     

基于多目标优化的大型项目任务分配模型

大型项目任务分配问题的多目标、多变量、多约束、大组合等特点,使得任务分配费时、费力.文中分别以利润最大且延期较短和无延期且利润最大为目标,利用时间序列分析方法,将贪婪算法和多目标优化问题相结合,建立两个基于多目标优化的大型项目任务分配模型.利用两个模型分别确定某大型项目的任务分配方案,仿真结果表明:两个模型和算法均最大限度降低了大型项目任务分配问题的时间复杂度,有效地解决了任务分配费时、费力这一问题.     

一种基于GVF-Snake模型边界探测的相位解缠算法

针对矿区沉降监测中低相干和强噪声下出现相位不连续、条纹间断等导致的InSAR(Interferometric SAR)监测可靠性不高等问题,提出了一种基于GVF-Snake(gradient vector flow snake)模型干涉条纹边界探测的相位解缠方法.该算法利用GVF-Snake模型对沉降漏斗区的干涉条纹进行边缘检测获取干涉条纹的边界,对检测边界内的像元按照相关准则进行解缠绕,通过改进的中值滤波方法消除孤立点.以济宁矿区为实验区,采用日本ALOS PALSAR真实雷达数据进行矿区沉降监测以验证新解缠算法的有效性,利用两组实验数据分别采用基于GVF-Snake模型的边界探测解缠算法与最小费用流等其它5种解缠算法进行对比实验与分析.结果表明:所提算法在干涉条纹质量较好的情况下与其它解缠算法高度一致,以MCF(minimum cost flow)最小费用流解缠方法作为评价标准,新方法解缠精度可以达到±0.005 8rad;在干涉条纹间断、噪声影响严重的情况下,可以实现InSAR矿区沉降漏斗的正确相位解缠,从而保证InSAR矿区大量级沉降监测的可靠性及精度.     

一种运动物体碰撞的连续性检测方法

本文提出了一种运动物体碰撞的连续性检测方法。机械加工过程的图形仿真对ＮＣ程序的检验是十分有用的，图为编程者或加工操作者能够很方便地看到加工的效果。而在机械加工过程仿真中时诸如刀具和。件等运动物体的碰撞检测的可靠性和效率要求都比较高，但要从图形上直接目测运动物体之间的碰撞情况是十分困难的．所以，本文提出了一种表示运动物体的模型和相应的碰撞检测算法。这种方法不漏校存在的干涉碰撞情况，而且效率很高，在研制的加工过程仿真系统中得到了应用。     

区间二型模糊逻辑系统在水位模糊控制中应用及仿真研究

模糊逻辑系统中采用区间二型模糊集合称为区间二型模糊逻辑系统。将模糊逻辑系统及模糊逻辑工具应用于模糊控制模块中能够很好的解决实际问题。本文设计区间二型模糊逻辑系统研究水位模糊控制问题,MATLAB仿真研究结果表明,所设计的区间二型模糊逻辑系统应用于水位控制是有效的。     

Control of convergence in a computational fluid dynamic simulation using fuzzy logic

A fuzzy control method was used to accelerate iteration convergence in numerical fluid dynamic simulation using SIMPLER algorithm. The residual ratio of momentum or energy equation between two successive iterations was used as the input variable. A fuzzy logic algorithm was developed in order to obtain the relative increment of the under-relaxation factor and its new value was then used for the next iteration. The algorithm was tested by four benchmark problems. In all cases considered, when the fuzzy control logic was used, convergence was achieved with nearly the minimum number of iterations, showing the feasibility of the proposed method.     

基于模糊控制及绿时利用率的感应控制优化

单点感应控制信号配时是一个复杂的问题,将绿时有效利用率作为控制参数之一,运用模糊控制理论对感应控制进行配时优化．提出一种感应控制的优化方法,基于模糊控制及绿时有效利用率,确定模糊控制的输入,以绿灯延长时间作为输出,采用模糊推理得出绿延时的查询表．考虑交通流的特点,根据定时控制最佳周期时长的思想,分别确定感应信号控制的控制参数,最大绿灯时间和最小绿灯时间．用一个简单的两相位算例进行定量分析,用以讨论所提出优化方法的可行性．     

基于模糊免疫PID的煤矿超高水充填料浆控制

现有超高水充填A/B料浆混合控制系统只检测、控制流量,本文提出增加浓度控制,使A/B料浆配比严格为1:1。将充填料浆流量与浓度实时的检测数据与模糊推理逻辑和生物免疫反馈响应过程的调节作用相结合,将模糊免疫PID控制方法应用到超高水充填控制系统中。仿真结果表明,优化后的控制效果优于常规的PID控制,具有较强的自适应能力和鲁棒性。     

CYPK-KNN:一种改进的移动对象KNN查询算法

目的改进YPK—KNN算法以提高其查询效率，方法利用网格对移动对象进行索引．确定一个尽可能小的搜索区域，使得此区域一定包含距离查询点最近的K个移动对象，然后在此区域内完成查询．最的KNN查询，结果针对真实数据集的实验结果表明在同等条件下，改进算法的查询执行时间明显小于原算法．而且随着移动对象个数的增加和网格划分粒度的减小这种优势随之增加．结论改进的移动对象YPK—KNN查询算法有效提高了原算法的查询效率．     

基于S7-300PLC的电加热器模糊控制编程实现

针对某实验装置中电加热器大时滞、非线性、难以建立精确数学模型等特点，提出采用模糊策略对其控制的方法，并基于S7—300 PLC对模糊控制策略的实现进行了分析设计，给出了关键步骤的梯形图程序．通过实验结果分析比较了模糊控制和传统控制策略的控制效果．结果表明，此方法较好地解决了电加热器控制的大时滞、非线性等特点，且PLC实现简单实用，取得了良好的调节品质．     

模糊控制在飞机燃油系统试验流量控制中的应用

针对飞机燃油系统试验中大范围流量控制存在的切换过程流量波动问题，提出了一种多模态模糊控制方法。试验表明，这种方法可以有效地减小切换过程的时间与流量波动，取得良好的控制效果。     

时变参数估计的新方法及在故障诊断中的应用

首次将模糊控制的原理引入时变系统的辨识中，提出了一种遗忘因子模糊自调整原理，导出了一种实现比较简便，对参数时变具有较高跟踪速度和精度的辨识方法。该方法不仅适用于故障诊断的参数估计，也适合于时变系统参数估计问题，理论分析和仿真验证了该方法的有效性。     

地形环境下的动态场景绘制

提出了地形环境下的动态场景绘制流程。使用空间离散化的方法实现了运动物体之间以及运动物体和地形之间的快速碰撞检测。为了实现运动物体与地形的匹配,采用了一点匹配法和面匹配法。实现了网格模型、基于图像的模型在地形环境下的绘制。最后给出了坦克和虚拟人在地形环境中绘制的实验结果。该方法可应用于网络游戏、战场视景仿真、数字城市、电影制作等领域。     

一种新的针对平移振荡器系统的模糊控制方法

针对平移振荡器系统(TORA)设计了一种基于遗传算法及单输入规则模块的模糊控制方法.该方法有效地结合了基于单输入规则模块的模糊控制方法及遗传算法的优点,使得设计出的控制器既具有易于理解、结构简单、规则数目少、控制器需设定的参数少的特点,同时,又可以通过遗传算法实现参数的自动调整,大大减少了控制器设计的难度及工作量.最后,在无干扰、存在干扰、系统参数变化等情况下进行了仿真试验,仿真结果表明了该控制方法的有效性及鲁棒性.