- 收藏
- 加入书签
基于改进蚁群算法的六自由度机械臂路径规划
摘要:在“中国制造2025”背景下,我国制造业以机器人为核心的智能化、无人化研究兴起。机械臂是智能装备的重要组成部分,是实现自动化生产的关键基础装备之一,对于提高劳动生产率、降低生产成本发挥着至关重要的作用。考虑到机械臂工作环境的特殊性和复杂性,如何设计准确、高效的避障路径已成为机械臂关键技术领域的重大挑战。因此,针对这一问题,研究智能机械系统中机械臂的优化和运动控制策略具有重要意义,六自由度机械臂是制造业中应用最广泛的机器人之一,因其结构复杂、动作灵敏、工作性能稳定、适用性广而被认为非常具有代表性。由于它是一个多关节耦合系统,需要解决许多问题才能保证其运动控制的精度和稳定性。因此,本文以六自由度机器人为对象,围绕机器臂的运动学、碰撞检测和改进的蚁群算法展开研究。
关键词:蚁群算法;六自由度;机械臂;路径规划
六自由度机器臂的运动轨迹规划,可分为两部分:一是运动副的位置规划,二是笛卡尔坐标系的规划。路径计划就是按照工作任务的要求,来决定所要走的路径,对于给定的运动目标,在不同方向上获得的结果可能有很大差异,因此必须对这些数据进行单独处理,轨迹和路径最大的区别在于两者都考虑了时间因素。针对这一问题,提出了一种新的六维力/扭矩映射算法,该算法首先利用拉格朗日方程建立动力学模型,然后利用牛顿-欧拉法求解逆运动学解并分析结果。在笛卡尔坐标系的空间布局中,在此基础上,提出了一种基于六自由度的机器臂运动机构的运动轨迹模型,并对其进行了实验验证。基于机器人动力学方程,采用一种新的轨迹生成算法:改进的遗传算法来求解上述函数关系并获得最优解,这种描述方法是直接在笛卡尔坐标空间中进行的,因此更加直观、清晰,但并不能保证不会出现奇异点。就机器人机械臂而言,由于运动学方程具有高度非线性,因此需要一种能够有效解决该问题的算法来完成运动控制设计。在联合空间路径规划中,常见的技术方法有B样条插值、三次多项式插值、五阶多项式插值等,这些算法都有自己的优点和缺点,其中三次样条插值是最常见的。大量研究者选择使用三次多项式插值方法,该技术因其计算过程简单、轨迹平滑、能快速到达目标位置而广受欢迎。由于机器人具有良好的动态特性和较宽的运动范围,能够适应复杂环境下的作业要求,因此通常选择直线或圆弧作为机器人关节运动的工作曲线。然而,当速度突然增加时,其稳定性表现并不理想。因此,对于运动物体,必须考虑其动态特性,即初始位移和最终位姿误差的存在。然而,为了获得运动过程中加速度、位置和速度的持续改变,必须有合适的起始、结束状态,并有合适的初、末加速度。
1.蚁群算法的核心思想。
昆虫学者通过对其进行细致的观测与研究,他们发现,当蚂蚁觅食的时候,不需要指引,就可以从巢穴中走出一条最近的路线,并且可以根据不同的环境条件不断寻找新的更短路径。这些“最短”路径就是所谓的蚁群导航技术,也称为蚂蚁路径或寻路技术。造成这种现象的原因是蚂蚁在其运动轨迹中能够产生一种生物信号,即所谓的信息素。信息素是从昆虫中提取的物质,具有特殊的功能:主要通过气味、形状等传递给猎物,吸引其到目标区域进行捕猎。蚂蚁不仅能够感知信息素的强度,还能利用信息素来指导自己的行动,从而促进个体之间的高效沟通。为了探究信息素浓度与蚁群各路径上蚂蚁运动速度的关系,本文在蚁群模型的基础上建立了数学模型并进行了数值模拟。在同样的时间里,走小路的雌性个体数目通常都会增多,所以这条路线上的性激素浓度也会比其它路线高,更容易被后面的蚁群所吸引。此外,当信息素到达到了一定程度,蚂蚁会产生负反馈机制,导致信息素不断增加,最终整个网络中的所有节点都能够获得信息素,从而获得最优解。随着时间的推移,信息素的浓度逐渐降低,利用这种正反馈方法,可以确定最合适的途径。
2.蚁群算法的改进
尽管蚁群算法在鲁棒性强、并行性、自组织、正反馈等诸多方面具有优异的性能,但也存在一些明显的缺点,这些缺点主要是由于蚁群算法本身的固有局限性造成的。例如,在处理大规模组合优化问题时,蚁群算法可能面临收敛速度慢、局部最优解容易脱落、优化效果差、搜索不完全等问题,这些缺陷使得蚁群算法难以满足实际工程中求解大量复杂组合优化问题的需要。此外,考虑到机械臂独特的工作环境,需要在极短的时间内找到最佳解决方案,这无疑对算法的实时处理能力提出了更高的标准。
2.1采用粒子群优化技术进行优化
2.1.1涵盖粒子群优化算法模型。
基于Kennedy和Eberhart两位学者对自然环境中鸟类的觅食行为的深入研究,他们提出了粒子群优化(PSO)算法,这是一种创新的觅食优化技术,这种新的进化算法可以快速有效地解决复杂的非线性组合优化问题。在该算法中,每个粒子代表优化问题的一个可能答案,并且根据粒子的适应度值来评估这些解的质量。如果适应度值超过一定范围,粒子就会从局部极值点跳跃,寻找更接近全局极值点的新解。为了准确评估适应度值,需要构造合适的评估函数,并利用粒子的速度和位置信息进行相应的计算分析。本文采用改进的自适应惯性加权粒子群优化算法来解决二维离散变量约束的非线性规划问题,该算法具有很强的全局优化能力。在算法的每次迭代中,通过比较粒子x的最优解(个体极值pw)与整个种群的最优解(群体极值go),可以更新个体的位置和移动速度。
2.2.2涉及构建优化算法的过程。
本文将 PSO与蚂蚁算法相结合,该方法的主要思路是采用 PSO对蚁群算法中的一些重要参数进行修正。采用微粒群优化技术,对遗传算法进行了适应性选取,克服了以往依靠人工选取的缺点,提高了计算精度。在本文研究的问题中,主要利用粒子群算法对传统蚁群算法的参数设置方法进行一些修改和改进。具体操作步骤包括:将蚁群算法中的参数作为粒子群算法的定位信息,并根据该定位信息对蚁群算法进行操作。在此过程中,分别用粒子群算法和蚂蚁算法进行仿真实验,并比较两者的性能。此外,还构造了合适的评估函数来评估计算结果,从而为粒子群优化算法收敛到更优化的蚁群优化算法提供指导。
2.1.3涉及建立评价函数的过程
采用 PSO方法来调整蚂蚁算法的参数时,其性能取决于评估函数,因此构建评价函数对于一般融合算法的优化非常重要。本文提出一种基于模糊综合评价方法的蚁群算法,对影响算法优化效果的多个因素进行量化,并根据这些指标客观地对各个参数进行加权,以获得更加合理有效的权重值。在蚁群算法的性能评估过程中,从收敛速度、搜索性能、系统稳定性、计算时间等方面综合考虑算法的性能。
2.2明确垂直方向信息素的限值
蚁群算法在寻优时,其搜索路径上残留的信息素量对其判定和收敛效果具有显著的消极作用。本文分析了蚁群算法存在的问题及原因,提出了一种新的动态更新信息素策略自适应机制。当外部性激素的密度太大时,会使蚁群在寻找时失去自身的一些随机特性,使其容易进入到局部极值。若激素含量过少,很容易造成信息传输的丢失,从而影响算法的全局优化能力。相对而言,如果信息素浓度过高,可能会导致算法过早达到收敛状态。针对这一问题,本文提出一种基于蚁群系统的动态调整策略,根据当前迭代点包含的信息量来调整下一次迭代的方向。因此,确定信息素浓度的上下限,以保证每条路径中剩余信息素的大小为区间r。为了使信息素分布均匀,本文提出一种改进的蚁群优化算法,更新当前路径,使得下一条路径也可以用于全局优化过程,该方法成功地避免了算法的丢失收敛和陷入困境,从而提高了算法的正反馈性能。
将优化蚁群算法规划的空间中最优障碍路径定义为空间折线区域。在这个过程中,机器人会通过一个固定在地面上的小平面接近顶点,并沿着这条直线移动。当机械臂经过这个特定的拐点时,身体可能会因运动方向的意外变化而“摇晃”。这不仅会导致电机更快磨损,还会对机械臂的寿命产生显着的负面影响。如果将机器人运动路径中所有可能的非光滑区域都视为局部障碍物,将不能很好地满足实际需求。为了避免此类情况的发生,必须确保规划过程顺利进行。本文提出了一种新的参数化方法来实现机器人轨迹跟踪控制中的自适应表面调整功能。利用二阶贝塞尔曲线对其进行光滑化处理,得到光滑、稳定的曲线。
3.机械臂的避障路径规划方法
机械臂执行路径规划问题的核心概念是首先利用优化的蚁群优化算法来保证机械臂末端的执行器能够在其工作空间中找到一条最优的无碰撞路径。通过蚁群算法得到最优路径后,再结合其他相关知识和经验来调整各个参数,以达到全局最优。然后,对路径的每个节点进行顺序逆向求解操作,以确定对应的关节角度,最终制定机械臂的路径规划。本文提出一种基于蚁群算法的机器人轨迹规划方法,并通过仿真验证该方案能够实现机械臂运动轨迹的平滑稳定运行。
3.1构建环境模型
在对机器人作业环境及障碍进行辨识的基础上,提出了起始与终点,并对所要进行的运动轨迹进行了规划,并采用栅格法对其进行建模;为六自由度机械臂的移动创造了良好的环境件。
3.2三维路径规划
蚁群算法用于在特定空间内进行探索,目的是找到最符合需求的最优路径。为了防止机器人因陷入局部最优而失速甚至瘫痪,结合蚁群算法和遗传算法对其优化路径进行仿真分析。在此基础上,利用二次 B样条法对机器人轨迹的拐点进行光滑化,得到机器人的最佳轨迹。
3.3机械臂运动学逆解
确定蚁群算法搜索到的节点在路径上的准确位置,并将这些数据输入逆解程序中,然后按照给定的顺序计算路径上每个节点的交汇角。实验结果表明,本文设计的机器人逆运动学方法能够控制空间运动目标的运动轨迹、末端执行器的姿态角等参数。如果逆向求解的效果不理想,结果表明,此轨迹结点已超过机器人手臂的作业能力,应退回到第2步,再进行轨迹规划。
3.4机械臂运动学正解
考虑到逆解不唯一,对规划路径的每个节点进行逆运算后,可以得到八组连接角度组合。根据这些参数,可以计算出涵盖所有可能的位置和角度的逆运动学方程。按照最小化旋转角度的策略,选择最佳响应集进行直接运动学计算,从而准确确定机械臂每个关节的三维坐标。
3.5碰撞检测
在此基础上,采用直线运动学的思想,建立两个运动副的直线段表达式,实现对两个运动副的精确定位。然后,通过求解线性方程组获得目标函数的值,从而获得机器人当前环境的最佳运动状态和避碰策略。如果发生碰撞,返回步骤4并从8个关节角度组合中选择其他解决方案。为了避免这些障碍,需要多次迭代决策以避免碰撞。当每一个解集均不符合规避标准时,将其作为阻碍点,并对其在阻碍矩阵中的定位值进行1修正,再回到第2步,对路径进行再一次规划,直至六自由度机械臂的高效运转。
基于优化的蚁群算法,对机械臂的路径设计方法进行了详细的研究。针对传统蚁群算法容易陷入局部最优解的缺点,本文将自适应变异策略应用于蚂蚁搜索过程。针对传统蚁群算法收敛速度慢、优化性能差的问题,设计了已经开发了许多结合粒子群算法的优化解决方案,这极大地改善了所提出的算法的总体效能,利用网格法建立了一个新的环境模型,并采用了一种用于3D轨迹规划的最优蚂蚁算法。仿真实验包括机器人与障碍物的碰撞、机械臂末端执行器的运动状态等信息,并提供了相应的结果分析。通过平滑规划二次B样条曲线并提取路径节点,成功解决了机械臂的逆运动学问题,确定了多组关节角度,并利用碰撞检测算法做出了最优选择。同时,考虑到机器人与障碍物之间的距离较大,还分析了机械臂的避碰策略。最后,设置最佳的关节角度组合,以最有效地规划机械臂的避障路径,从而为六自由度机械臂的路径分析奠定基础。
结语
总之,针对该算法在收敛速度和优化效果方面的不足,在此基础上,建立了一套基于遗传算法的遗传算法,并对其进行了参数调整,确定了信息素阈值,调整了挥发系数,并对信息素进行了调整。其次,本文还将上述改进措施应用到基于蚁群聚类技术的智能交通控制领域,这一系列的优化措施使得算法在收敛速度、优化质量、系统稳定性、响应速度等多个方面的性能得到显着提升。通过使用栅格方法创建三维环境模型,并通过优化蚁群算法找到从起点到目的地点的最佳无碰撞路径,然后使用二次B样条方法对该路径进行平滑。经过分析比较,确定了最优的平滑曲线方程。紧接着,以此轨迹为机器人的运动轨迹,通过逆向运动学及冲突探测等方法,实现了笛卡尔空间与坐标系统的规划轨迹的生成。完成了六自由度机械臂的任意转动。
参考文献:
[1]米汤.基于改进蚁群算法的六自由度机械臂轨迹规划[J].工业控制计算机,2023,36(09):67-70.
[2]孙逸男.基于改进PRM算法的六自由度机械臂路径规划及其实现[D].辽宁科技大学,2023.
[3]孙燕成.基于改进RRT算法的六自由度机械臂避障路径规划研究[D].河南工业大学,2023.
[4]李松巍.基于改进RRT算法的六自由度机械臂避障路径规划[D].辽宁科技大学,2022.
[5]徐启航.基于改进型RRT-Connect算法的六自由度机械臂路径规划研究[D].青岛理工大学,2021.
基金项目:河北省教育厅2023年度河北省高等学校科学研究青年基金项目《基于多种群蚁群算法的机械臂智能控制系统研发》(项目编号:QN2023113)
京公网安备 11011302003690号