一种基于蒙特卡洛因子的MC-IACO的焊接机器人路径规划方法技术

一种基于蒙特卡洛因子的MC

【技术实现步骤摘要】
一种基于蒙特卡洛因子的MC
‑
IACO的焊接机器人路径规划方法


[0001]本专利技术涉及机器人路径规划
，具体是一种基于蒙特卡洛因子的改进蚁群算法(Monte Carlo improve Ant Colony Optimization，MC
‑
IACO)的焊接机器人路径规划方法。

技术介绍

[0002]路径规划技术是焊接机器人研究领域的一个重要组成部分，主要目的是在一个存在多个焊接节点的三维环境中，根据一定的准则(如路径最短，安全性最好，用时最短等)，寻求一条从焊接起始节点开始并连接所有焊接节点的最优或次优安全无碰路径。路径规划技术的发展在一定程度上标志着焊接机器人智能水平的高低，而路径规划方法的优劣直接影响路径规划效果。
[0003]目前，常用的优化算法主要有人工势场算法、免疫算法、蚁群优化算法、神经网络、A*算法等。其中，蚁群算法作为一种基于种群的概率选择算法，由于该算法与其它启发式算法相比，在求解性能上，具有很强的鲁棒性和较好解的搜索能力，且容易与多种启发式算法结合，以改善算法性能，所以蚁群算法在路径规划领域中得到了广泛的应用。但蚁群算法在具备了种种优点的同时，也包含了一些缺点，诸如收敛速度慢，容易陷入局部最优解等。针对这些不足，国内外诸多学者都尝试着对传统的蚁群算法进行改进，虽然大量的仿真结果表明了一些对基本蚁群算法上的改进策略是可行且有效的，但是，其中依旧存在一些缺陷需要弥补，比如在蚁群算法的迭代过程中，由于每一代的路径信息是通过转换成信息素浓度来被后代蚂蚁感知，但信息素浓度的产生无视路径的优劣，而仅仅以浓度大小来区分路径优劣，因此，蚂蚁需要经过多次迭代才能慢慢判断出路径的优劣，这使得蚁群算法的迭代周期大大加长。

技术实现思路

[0004]本专利技术的目的在于提供一种基于蒙特卡洛因子的改进蚁群算法(Monte Carloimprove Ant Colony Optimization，MC
‑
IACO)的焊接机器人路径规划方法，该方法能够克服传统蚁群算法在仅依赖信息素浓度时，需要通过长期迭代才能判断出路径的优劣，从而增加了蚁群算法的迭代周期的缺陷。
[0005]与本专利技术相关的传统蚁群算法的迭代过程中，由于蚂蚁在寻路过程中主要依赖公式(1)来计算下一步可行节点的选择概率，而从公式(1)可以看出，蚂蚁并未对路径的优劣进行识别区分，仅仅通过信息素浓度的不同来传递路径优劣信息，但由于每一代的路径数量较多，劣质路径的信息素浓度可能会给蚂蚁的决策带来干扰，因此可能使得后代蚂蚁较难区分路径优劣。
[0006][0007]其中，是由迭代次数t时的第k只蚂蚁由节点i转移至节点j的选择概率，τ
ij
(t)是距离启发函数，计算如公式(2)，d
j
为节点j与终点的欧氏距离，η
ij
(t) 是信息素浓度启发函数，迭代更新公式如公式(3)，e为信息素挥发系数，α和β分别是距离启发因子以及信息素浓度启发因子，allowed
k
为蚂蚁k的可行节点列表。
[0008][0009]η
ij
(t+1)＝e
·
η
ij
(t)+Δη
ij
(t+1)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)
[0010]本专利技术涉及的蒙特卡洛方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。在传统蚁群算法中，更多的是考虑较优路径对后代蚂蚁的影响，而忽视了劣质路径的作用。本专利技术拟提出一种蒙特卡洛因子来充分利用所得数据信息，即先初始化每个节点对应一个蒙特卡洛指数，通过采样每一代的所得路径信息，统计最优路径的节点，增强其蒙特卡洛指数，减小非最优路径的蒙特卡洛指数，在蚂蚁进行移动决策时，将对应的可行节点的蒙特卡洛指数代入sigmoid函数计算得到蒙特卡洛因子，该因子能反映基于迭代历史中该节点构成最优路径的频率从而得出该节点可能构成最优路径的预测概率，即新的概率选择为公式(4)：
[0011][0012]其中M
ij
为蒙特卡洛因子，计算公式如公式(5)，m
ij
为蒙特卡洛指数，
[0013][0014]为验证本专利技术的可行性，在图1模型下进行仿真验证。图1中，蚂蚁从起点 S前往终点G，有两条路径L1和L2可选，其中L1＝80长度单位，L2＝100长度单位，现分别用传统蚁群算法和本专利技术的改进蚁群算法进行仿真实验，相关算法参数见表1，仿真结果如图2和图3所示(其中(a)为每代平均路径长度，(b) 为L1和L2的蒙特卡洛指数，(c)为L1和L2的信息素浓度，(d)为每代蚂蚁选择L1和L2的次数)。
[0015]通过两个实验的结果可以看出，蒙特卡洛因子可以有效的提高蚂蚁的寻优能力，从图3的迭代前期曲线变化可以看出，较劣势的路径上的信息素浓度下降的较为缓慢，这使得较优路径上的信息素浓度虽然一开始迅速增加，但很快陷入缓慢增加的趋势，这也证明了蚁群算法的迭代曲线通常为凹形的现象，同时也说明了蚁群算法尽管能在迭代前期迅速
提高蚁群整体的寻路质量，但进一步提高寻路质量则需要多次迭代才能实现。而蒙特卡洛因子基于统计原理，在迭代初期，由于采样规模较小，蒙特卡洛矩阵变化较小，计算所得蒙特卡洛权重依旧在初值 0.5上下，因此几乎不会对蚁群算法产生影响，但随着采样规模增大，蒙特卡洛权重开始渐渐增强对蚁群的影响，这正好克服了蚁群算法需要通过多次迭代才能进一步提高寻路效果的缺陷。因此，实验结果表明，本专利技术的改进思路是可行的。
[0016]表1 算法相关参数
[0017][0018][0019]本专利技术解决其技术问题所采用的技术方案是：
[0020]一种基于蒙特卡洛因子的改进蚁群算法(Monte Carlo improve Ant Colony Optimization，MC
‑
IACO)的焊接机器人路径规划方法，包括以下步骤：
[0021]S1、采用栅格法创建机器人工作环境地图，定义起始点与目标点；
[0022]S2、初始化节点的蒙特卡洛指数矩阵mc_matrix为一零矩阵，以及距离启发因子α，信息素启发因子β，蚂蚁数量m，迭代次数T以及挥发系数e等其它算法参数；
[0023]S3、算法迭代开始：
[0024]S3.1、将m只蚂蚁放至起点开始寻路，蚂蚁的节点概率选择公式如公式 (4)，
[0025][0026]其中M
ij
为蒙特卡洛因子，计算公式如公式(5)，m
ij
为蒙特卡洛指数。
[0027][0028]记录所有的寻路结果，保存路径节点信息与路径长度信息；
[0029]S3.2、按照传统蚁本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于蒙特卡洛因子的MC
‑
IACO的改进蚁群算法的焊接机器人路径规划方法，包括以下步骤：S1、采用栅格法创建机器人工作环境地图，定义起始点与目标点；S2、初始化节点的蒙特卡洛指数矩阵mc_matrix为一零矩阵，以及距离启发因子α，信息素启发因子β，蚂蚁数量m，迭代次数T以及挥发系数e等其它算法参数；S3、算法迭代开始：S3.1、将m只蚂蚁放至起点开始寻路，依靠蚂蚁的节点概率选择公式(4)，其中M
ij
为蒙特卡洛因子，计算公式如公式(5)，m
ij
为蒙特卡洛指数，记录所有的寻路结果，保存路径节点信息与路径长度信息；S3...

【专利技术属性】
技术研发人员：王雷，李东东，凌雪，蔡劲草，马康康，王安恒，王天成，王艺璇，王海，谭铁龙，桂劲松，
申请(专利权)人：芜湖柯埔智能装备有限公司，
类型：发明
国别省市：