CNC系统中任意三维椭圆弧的高速插补新方法

本文根据两步递归插补的思想,导出了任意三维椭圆弧高速插补的公式和算法.它是空间圆弧高速插补方法在三维椭圆弧的情况下进一步推广应用.本文最后还对插补算法进行了稳定性分析和误差分析.     

传统逐点比较法直线插补方法的改进

逐点比较法直线插补方法在开环数控系统中被广泛采用,但其存在插补误差大、直线光滑性差等缺点.针对以上问题,提出了改进的逐点比较法直线插补算法,避免了无穷大导数计算、多分支判断编程复杂等缺陷,提高了逐点比较法的直线插补精度.     

一种椭圆插补的改进算法

针对现有基于圆心角分割的椭圆插补算法插补公式复杂,影响数控插补加工的实时插补速度的问题,在时间分割插补算法原理的基础上,提出一种基于圆心角分割的椭圆插补改进算法,推导出改进的插补公式,得到具体的算法流程.通过实例计算与分析表明,在同一NC平台上,该改进算法能够达到基于圆心角分割的椭圆插补类似算法的插补精度,并具有更好的实时性.     

复合插补实现的椭圆插补法

以圆弧插补算法作为基础插补算法,直线插补算法作为复合插补算法,可以获得椭圆插补的一种新算法．与当前使用的椭圆插补算法相比,该算法的插补计算量小、输入参数规范．     

数控机床等弦长拟合优化算法的实现

非圆曲线是数控编程中经常用到的一类复杂轮廓曲线,具有非圆曲线的产品在生产和生活中应用日益广泛,因此高精度、高效率地加工这些轮廓曲线零件,是非常重要的。对非圆曲线进行数控编程的关键之一在于如何提高数控程序的质量,采用等弦长逼近的方法,在允许的加工误差下,提出改进型的等弦长法拟合算法,可避免数控加工程序段过多,确保以最少的直线段来逼进给定的任意非圆曲线,动态显示拟合过程,并且自动生成CNC代码。     

脉冲增量法直线插补算法的改进

本文对传统的数控直线插补方法进行了算法改进 ,使插补过程中各坐标轴分配的脉冲序列保持均匀 ,以克服步进电机失步问题 ,提高了插补精度     

绘制误差椭圆的程序设计方法

针对目前常用的几种编程语言中均未提供绘制倾斜任意角度的误差椭圆的语句、命令、函数或方法,而测量程序设计中,当平面控制网按严密平差方法平差计算后,需自动输出倾斜某一角度的误差椭圆的问题,提出了一种编程绘制倾斜任意角度的误差椭圆的基本思路,并据此推导出了数学模型.     

逐点比较直线插补算法的优化

基于八方向插补算法,提出一种改进的逐点比较插补算法。通过最大插补误差分析,利用解析求解、数值比较及计算机运算,得到一种插补精度较高、运算速度较快、速率较平稳的偏差计算方法。     

点位分布与椭圆拟合精度关系研究

椭圆边界点的分布与椭圆定位精度密切相关,如果点位分布恶劣,就会对椭圆定位的精度产生较大的影响,甚至是错误结果.为了探究定位精度与分布关系规律,对同一椭圆地物采集了2组数据,每组数据用16个方案进行拟合.结果表明,观测点均匀分布在整个边界上时精度较高;若分布在一侧,误差不可忽视,面积误差尤其不能忽视;若分布区域不超过四分之一,拟合结果误差很大,甚至得到错误结果.     

基于改进蚁群算法与Morphin算法的机器人路径规划方法

 针对动态复杂环境下的机器人路径规划问题,建立栅格地图模型,研究一种改进蚁群算法与Morphin 算法相结合的动态路径规划方法。改进蚁群算法引入拐点参数评价路径优劣,并对路径进行拐角处理以及变更拐角处信息素更新机制,使规划的全局路径更加平滑;Morphin 算法则在机器人行走时,根据全局路径的局部环境实时规划局部路径,使机器人有效地躲避障碍物。仿真试验结果表明,该方法结合全局规划与局部规划的特点,能够使机器人沿着一条短而平滑的最优路径快速、安全地到达目标点。     

蚁群算法在物流路径优化中的应用及仿真

蚁群算法是一种模拟进化算法,适合于求解复杂的组合优化问题,传统蚁群算法收敛速度慢,有时可能出现停滞现象.该文以蚁群算法为核心,采用最短路径法和自定义代价获取最优物流路径,通过优选参数改进蚁群算法,从而有效避免局部解的出现.实验结果表明,改进后的算法效率具有较大改进,算法在实验环境下收敛性较好.     

采用直接FFT方法的MMSE-BLE算法研究及其性能仿真

介绍了最小均方误差线性均衡算法(MMSE-BLE)的原理,然后针对MMSE-BLE复杂度高的问题,提出一种用直接FFT方法来降低系统矩阵A求逆运算量的方法,研究表明:这种方法可以有效的降低MMSE-BLE算法的复杂度;并对采用直接FFT方法的MMSE-BLE进行性能仿真,比较了在不同的噪声协方差环境下的性能,证明采用直接FFT方法的MMSE-BLE能够兼顾多址干扰(MAI)和噪声的影响,有效克服噪声增强问题.     

基于单亲遗传算法的多行设备布置方法及仿真

机器设备布置问题是制造系统中常见的问题之一,基于单亲遗传算法构造了生产车间中常见的多行设备布置问题的优化算法.以总储运费用最小化为目标,通过单亲遗传算法的基因换位操作,从任何初始布置状态出发都能够容易地收敛到全局最优解.进一步,仿真试验结果及与传统遗传算法的比较证明了这一算法对大规模机器布置问题的有效性.     

带限制条件的最短路径算法与实现

给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Java语言实现分段查找最短路径.     

迷宫问题的最短距离标记法递归求解

用标记每个搜索位置离起始位置最近距离的方法,通过递归函数求解,提出了一个对复杂迷宫的简明求解算法.求解结果给出了迷宫通道中所有各点离入口的最短距离、次短距离等有意义的批量信息.     

多机器人路径规划中的一种混合算法

针对动态环境中多移动机器人路径规划问题,将协同进化算法和改进人工势场法相结合,提出了一种全局路径规划和局部路径规划有效结合的新方法。仿真结果验证了该算法在多移动机器人路径规划中的可行性和有效性。     

多机器人路径规划中的一种混合算法

针对动态环境中多移动机器人路径规划问题,将协同进化算法和改进人工势场法相结合,提出了一种全局路径规划和局部路径规划有效结合的新方法.仿真结果验证了该算法在多移动机器人路径规划中的可行性和有效性.     

一种基于遗传算法的机器人加工路径规划方法

针对传统机器人加工路径规划采用示教再现方法很难适应复杂变化任务的问题 ,提出了基于遗传算法的路径规划方法 ,研究了遗传算法中的编码方式、交叉算子和变异算子的改进方法 .仿真实验表明 ,采用遗传算法进行机器人加工路径规划是可行的和有效的 .