二阶非线性抛物方程的B样条有限元法

首先,用二次B样条有限元法求解Fisher-Kolmogorov(FK)方程,证明半离散格式与全离散格式解的稳定性与收敛性;其次,用Crank-Nicolson方法离散时间变量,得到近似解的收敛阶为O((Δt)^(2)+h^(3));最后,用数值算例验证了理论分析结果及B样条有限元法的有效性.

一种基于曲率和B样条的矿区装载车辆连续路径规划方法

矿区装载车辆的任务是从进入点到装载点进行装载,然后离开矿区。在进入装载点前,车辆要在回转点改变行进方向,以便倒车进入装载点。针对装载车辆的任务特点,本文提出了一种基于曲率和B样条的路径规划方法。首先,基于车辆运动模型设计了A*算法的成本函数,获得了与车辆转弯半径相关的离散路径。为了进一步获得装载车辆的连续路径,又提出了改进的B样条插值法,使得连续路径两端切线符合车辆起始点和终点的位姿。随后,基于模拟退火算法,获得了车辆的回转点,使得车辆可以在进入装载点前改变前进方向。仿真结果表明,所提出的连续路径规划方法能够保证生成曲率连续的装载车辆路径,并保证路径两端符合车辆在起始点和终点的位姿,为矿区装载车辆的自动驾驶技术提供了基础。

基于B样条与鲸鱼优化算法的机械臂轨迹规划

为了提高机械臂的工作效率,构建一种基于B样条与鲸鱼优化算法(whale optimization algorithm,WOA)的机械臂时间最优轨迹规划方法.用蒙特卡罗法描绘机械臂的工作空间,用B样条对给出的路径点进行插值处理,根据机械臂各个关节的性能,引入角速度与角加速度约束,同时加入边界条件.在构建时间最优的目标函数后,利用引入惯性权重值的WOA对机械臂运行时间进行优化.用Matlab进行仿真验证,结果表明构建的算法在时间优化方面效果好于传统的5次多项式方法,并且角速度与角加速度曲线连续平滑,验证了算法的有效性和可行性.

基于二元三次B样条拟插值的反应-扩散方程数值解

反应-扩散方程在科学和工程的许多分支中有着重要的应用,对此类方程数值解的研究具有重要意义.鉴于计算域的复杂形状、大量的自由度等导致计算非常困难,提出张量积型二元三次B样条法求解一类分数阶反应-扩散方程和交叉反应扩散系统,首先计算得出二元三次B样条拟插值的矩阵表达式,然后利用Matlab进行数值模拟,最后将数值模拟解与精确解进行对比.研究表明,当变量t的迭代次数较低时,所提方法行之有效.

基于五次B样条的工业机器人轨迹优化

为提高工业机器人的工作效率,提出一种以时间最优为目标的轨迹优化方法,在5次B样条曲线轨迹规划原理的基础上,引入遗传算法对轨迹进行优化。针对工作时间建立适应度函数,并通过选择交叉概率和变异概率操作产生新的轨迹解,与未被淘汰的父代组成新的种群,经过迭代求得运行时间最优的期望解。利用MATLAB软件对这一方法进行仿真,结果表明,经分析遗传算法优化后,轨迹运行时间明显减少,且具有良好的轨迹效果。

基于灰度直方图自适应B样条曲线拟合的光伏组件热斑检测方法

红外热图像探测热斑的过程中,会受到复杂环境以及采集过程引入的诸多因素干扰,导致常规图像处理方法无法准确检测出热斑。提出一种改进的热斑检测方法,该方法根据灰度直方图特征进行自适应节点配置的B样条拟合,从而实现阈值选取和热斑分割,不仅同样具有抑制噪声的特点,且提高了热斑检测的准确率。实验证明该方法能实现含有大量噪声的光伏组件红外热图像的热斑检测,提高热斑检测的效率和准确率。

UAH B样条与均匀B样条关系研究

推出了当参数α→0+,α→+∞时k阶均匀双曲多项式B样条(Uniform Algebraic Hyperbolic B-splines:UAH B-splines)的极限形式.对4阶UAH B样条重新参数化,在给定误差范围内,UAH B样条可由4阶均匀B样条精确逼近.最后,用UAH B样条精确表示了双曲正弦曲线与指数曲线,并揭示了UAH B样条曲面与均匀B样条曲面间的关系.

基于5阶B样条的避障泊车路径规划

[目的]为实现安全泊车,针对自动泊车路径规划方法中泊车环境存在障碍物的情况进行路径规划研究.[方法]提出基于5阶B样条曲线的双步式避障泊车路径规划方法,建立泊车环境避障及障碍物避障约束函数,以B样条路径曲线控制点为主要变量,以泊车完成时车辆在车位内且车身平行于车位为目标,建立含有多个非线性约束的泊车路径函数,并进行求解.[结果]数值仿真结果表明,基于5阶B样条曲线的避障泊车路径规划方法,可得到同时满足环境避障约束、障碍物避障约束及车辆参数约束的泊车轨迹曲线,能够实现当泊车环境存在障碍物时的路径规划.[结论]本文提出的5阶B样条曲线双步式避障泊车路径规划方法适用于平行泊车与垂直泊车,能够有效规划出一条可行的避障泊车路径,且保证行驶过程中车辆转向角速度连续,车辆与障碍物保持一定安全距离.该方法能够应用在较多泊车场景,具有较好的理论意义与工程价值.

基于B样条优化的改进纯追踪农机导航曲线跟踪方法

针对驾驶农机采样路径平滑性对跟踪效果的影响和曲线路径变曲率特性导致跟踪适应性较低的问题,提出了一种基于B样条路径优化的积分补偿模糊纯追踪控制方法。首先采用B样条插值方法平滑优化采样路径信息;再基于行驶规律分析农机曲率与作业速度对跟踪控制的相互作用关系,设计了模糊调整前视距离的纯追踪控制方法,该方法根据前期试验结果采用拖拉机速度和前视路径平均曲率模糊整定纯追踪前视距离,同时采用跟踪横向偏差设计前轮转角积分补偿,减小稳态误差。设计构建了曲线跟踪Simulink仿真模型并进行了仿真试验。仿真结果表明,改进方法的平均绝对横向偏差均值和最大绝对横向偏差均值相较于传统纯追踪控制方法降低4.8%和7.1%。进行了拖拉机田间正弦曲线跟踪试验,插值路径对比试验结果表明,路径插值后跟踪误差较插值前降低75.9%。控制算法对比试验结果表明,拖拉机以速度1.0、1.5、2.5 m/s跟踪不同幅值正弦曲线路径时,采用改进纯追踪方法平均绝对横向偏差均值分别降低36.80%、62.50%和61.03%,标准差均值分别降低27.8%、24.0%和46.3%。最后跟踪田间随机采样路径,当速度为2.5 m/s时,横向偏差标准差为0.06 m。本文方法有效提高了农机曲线路径跟踪精度,满足需要曲线作业的农业生产需求。

基于B样条的螺旋桨桨叶参数化及曲面生成

为了提高螺旋桨优化过程中桨叶的参数化灵活性和建模效率,开展基于B样条方法的螺旋桨桨叶参数化及曲面生成研究。基于B样条曲线方法,采用最小二乘法对不同半径处的叶切面型值点进行拟合,并利用比例、偏移、坐标转换等方法,实现了桨叶叶切面和外形轮廓的参数化;基于B样条曲面方法,高效生成螺旋桨叶面、叶背、叶根和叶顶曲面;基于Python语言完成相关程序编写,并给出程序的UML类图。最终,通过对螺旋桨实例进行对比分析,证明螺旋桨桨叶参数化的灵活性和桨叶曲面生成的高效性。

求解测地线边界值问题的均匀B样条配点法

曲面上的测地线在图像处理、机器人学、数控加工等领域有着广泛的应用.针对参数曲面,提出了采用二阶、三阶均匀B样条配点法求解测地线边界值问题.首先建立了测地线边界值问题的离散控制方程,在给定初始逼近后,该方程可采用近似牛顿迭代法进行求解;然后推导了B样条配点法的计算精度;最后在Matlab2016b软件环境下,结合球面、圆环面以及样条曲面对所提出的方法进行了验证.实验考察了不同方法的计算精度、时间成本以及计算效率,结果表明三阶B样条配点法获得相同计算精度所需的时间通常更少,即该方法在计算效率方面具有优势.当计算测地线长度误差为0.01%时,三阶B样条配点法相较于Chen的近似测地线法节省时间成本5.5%~26.9%.对于二阶B样条配点法,其计算效率与Kasap的中心差分法相当.所提出的方法计算结果为连续曲线,无需额外的插值函数,一个潜在的应用场景为自动铺带轨迹规划.

一类三次均匀B样条曲线曲面

B样条方法由于其自身的优良性质及强有力的配套技术,已经成为几何造型系统中描述自由曲线曲面的主流方法。但B样条方法也存在自身的缺陷,如只能通过控制点修改曲线曲面形状,调节手段过于单一等。对此,文中深入讨论了均匀B样条曲线曲面的扩展,寻求在保持控制点位置不变的情况下新的调节方法。首先引入带形状参数的均匀B样条基函数,剖析形状参数的几何意义;其次定义带形状参数的三次均匀B样条曲线,分析曲线的基本性质,并阐述形状参数对曲线的调节功能;最后将形状参数引入到均匀B样条曲面的表示中,重点讨论B样条曲面的基本性质以及形状参数对曲面形状的影响,并给出了具体的实例。结果表明,该方法简单易行。

双三次张量积非均匀B样条曲面G^2光滑条件

依据有关 B样条理论 ,研究了一种特定类型的双三次张量积非均匀 B样条曲面间 G2 光滑拼接的充要条件 ,且给出了此种类型的两张双三次张量积非均匀 B样条曲面间 G2光滑拼接的一种充分条件 。

基于B样条曲线的心轨重构廓形参数影响分析

针对固定辙叉钢轨廓形不规则变化特点,基于B样条理论提出一种考虑固定辙叉钢轨断面廓形特征的参数化设计方法,并提出拟合钢轨廓形贴合度评价指标和关键控制参数对廓形贴合度影响权重指标;以60 kg/m钢轨12号固定辙叉为例,采用DOE(design of experiments)方法分析轨顶横坡、侧面纵坡和复合圆弧段比例系数对心轨轨头整体廓形、轨顶面廓形和侧面廓形的影响.结果表明:1)在心轨20 mm断面,轨顶横坡、侧面纵坡和复合圆弧段比例系数对心轨整体廓形变化的影响权重分别为21.08%、56.89%和22.02%,对心轨顶面廓形变化影响权重分别为8.42%、61.95%、29.63%;在心轨50 mm断面,各关键控制参数对心轨轨头整体廓形变化影响权重分别为55.9%、33.38%、10.72%;侧面纵坡对心轨20 mm和50 mm断面的侧面廓形变化影响权重分别为76.82%、66.04%.2)当心轨轨头宽度为20 mm时,侧面纵坡对各部分廓形变化影响均达到50%以上;随着心轨轨头宽度的增大,心轨轨顶横坡对整体廓形变化影响权重由21.8%增至55.9%,侧面纵坡和复合圆弧段比例系数影响权重则分别减小41.3%和51.3%.

基于B样条曲线拟合和蜉蝣算法的采煤机截割路径约束优化

实现采煤机智能化调高,关键是解决煤岩界面识别问题、截割路径优化问题及采煤机调高控制问题。即使煤岩界面被精确识别,受到实际工作中顶底板的平整性和液压支架的推移滑溜等要求的限制,采煤机滚筒无法完全跟随煤岩界面曲线,因此需要基于煤岩界面识别结果,对起伏变化的煤岩界面曲线进行截割路径优化,得到采煤机调高控制的目标轨迹。滚筒截割路径优化是基于煤岩界面估计曲线,在采煤工艺、煤质要求和设备的适应能力等限制条件的约束下,得到使回采最大化的平滑轨迹。针对上述采煤机截割路径约束优化问题,提出一种基于B样条曲线拟合和蜉蝣算法的采煤机截割路径约束优化方法。为了提高截割路径优化效果和降低计算复杂度,以B样条曲线节点系数作为设计变量,构建一种新型截割路径优化目标函数;考虑采煤机截割工艺、煤质要求等限制,使用多段赋值罚函数法处理约束,根据约束的不满足程度动态改变罚函数系数值,避免优化陷入局部最值和约束不能起到实际作用;为了进一步提高优化效果和收敛速度,使用修正蜉蝣算法寻找最优截割路径。最后,考虑实际煤岩界面中褶皱、陷落柱、断层等典型地质构造,进行仿真研究,结果表明,所提方法能在满足实际约束下快速得到平滑的截割优化路径,实时性好、适用性高。

B样条技术与遗传算法融合的全局路径规划

针对机器人在复杂障碍物环境下的路径规划问题,提出B样条技术与遗传算法融合的路径规划方法.设计基于多目标A^(*)算法生成路径型值点以及反求控制点的策略,产生优质初始种群以增加种群多样性,提高算法早期的收敛速度;融合路径的连续性、安全性和最短性等因素设计新型适应度函数,计算每条路径的适应度;引入自适应策略调整交叉、变异算子以增加个体的多样性,避免早熟收敛至局部最优解.基于MATLAB对所提算法进行仿真实验.在复杂静态环境下的实验结果表明,与GABE算法、IPSO-SP算法生成的路径比较,所提算法生成的机器人行驶路径在长度上平均减少8.22%和2.15%,在早熟率上平均减少88.31%和77.08%,且路径具有二阶连续可导(即C~2连续),提升了机器人的行驶稳定性.结合机器人操作平台,通过导航实验验证了所提算法能在实际环境中完成路径规划.

三次T-B样条曲线与三次均匀有理B样条曲线光滑拼接

改进了求解三次TC-B样条曲线的一般算法,得到三次T-B样条的表达式。基于三次B样条基函数,得到三次均匀有理B样条曲线的表达式。进而给出了三次T-B样条与三次均匀有理B样条的G0,G1,G2的光滑拼接条件。

两条B样条曲线求交的高效计算方法

曲线曲面间求交计算在CG和CAD中有着广泛的应用.牛顿法等迭代法计算效率高但需要良好的初始值;裁剪法具有良好的鲁棒性但计算效率不理想,尤其是对于相切情况的求交问题.为此,提出一种计算2条B样条曲线交点的混合方法.首先提出一种高效的线性复杂度裁剪方法,用于获得良好的初始值;然后提出一种与导数无关且效率更高的改进的割线法,用于验证贯穿性相交情况;最后提出一个相切情况下收敛阶为2的迭代公式,其性能远优于现有的牛顿法和裁剪法.理论上,混合方法若与根隔离法相结合,可以应用于更多类型曲线间的求交问题.数值实验结果表明,与现有的同类方法相比,在贯穿情况下,所提方法的计算效率提高约10%,在相切情况下则提高约100%~300%.

带形状参数的六阶均匀B样条

给出了带形状参数的六阶均匀B样条基函数;使六阶均匀B样条基函数成为它的一个特例。由带形状参数的六阶均匀和非均匀B样条基构成的B样条曲线可通过改变形状参数的取值而调整曲线的形状并且可以调整曲线接近其控制多边形的程度。

基于B样条线圈模型的段染纱针织物外观模拟

针对段染纱针织物花纹预测困难且现有织物模拟方法真实感有待提升的问题,提出了一种基于真实段染纱的针织物外观模拟方法。首先,使用图像处理技术对获取的段染纱图像进行阈值分割和形态学处理等预处理,从原始图像中提取纱线主体区域。然后,从真实织物中提取线圈点位信息,借助最小二乘拟合构建B样条线圈曲线,并根据曲线将段染纱真实图像映射为线圈图像。最后,在考虑线圈交织覆盖关系以及光照因素后,通过排列线圈实现纬平针针织物及其系列针织面料的外观模拟。结果表明:所模拟的线圈模型能够还原真实线圈中的纱线走向,且模拟织物外观花纹效果与实物一致,整体呈现出较好的真实感。