一种基于人工大猩猩部队优化算法的路径规划方法技术

本发明专利技术公开了一种基于人工大猩猩部队优化算法的路径规划方法，包括构建全局栅格环境地图模型，初始化人工大猩猩部队优化算法的相关参数，相关参数包括种群规模，当前迭代次数和最大迭代次数

【技术实现步骤摘要】
一种基于人工大猩猩部队优化算法的路径规划方法


[0001]本专利技术涉及移动机器人路径规划
，特别是一种基于人工大猩猩部队优化算法的路径规划方法。

技术介绍

[0002]机器人路径规划是智能导航的重要组成部分，具体是指在一个含有一定障碍物的空间内，从起始点找到前往目标点的一条无碰撞最优路径或者是较优路径，实现移动机器人避障并快速到达目标点主要在于对相关算法的改进优化或者开发一种由于前任算法的新的路径规划算法。
[0003]随着科技的发展，机器人路径规划相关的技术越来越成熟，近年来，仿生群智能算法异军突起，在机器人路径规划中应用并取得显著的效果，诸如遗传算法、蚁群算法、粒子群算法、鲸鱼优化算法等。遗传算法是最早提出的仿生群智能算法，在机器人路径规划中有良好效果，但其局部搜索能力较弱，往往得到的只是次优解而非最优解，且运算时占用较大的内部储存空间。蚁群算法在路径规划中有很强的鲁棒性，但其参数设置复杂，易出现早熟停滞行为，粒子群算法在路径规划中也具有良好的效果，但其搜索也容易发生早起收敛且容易陷入局部最优解。

技术实现思路

[0004]针对上述缺陷，本专利技术提出了一种基于人工大猩猩部队优化算法的路径规划方法，其目的在于解决了传统机器人路径规划算法中局部搜索能力较弱以及容易陷入局部最优解的问题。
[0005]为达此目的，本专利技术采用以下技术方案：
[0006]一种基于人工大猩猩部队优化算法的路径规划方法，包括以下步骤：
[0007]步骤S1：构建全局栅格环境地图模型，初始化人工大猩猩部队优化算法的相关参数，相关参数包括种群规模N，当前迭代次数t和最大迭代次数Itermax；
[0008]步骤S2：在全局栅格环境地图模型中，初始化大猩猩种群中第i个大猩猩个体的当前位置X
i
(i＝1,2，
…
，N)，评估大猩猩适应度函数的适应度值；
[0009]步骤S3：判断当前迭代次数t是否小于或等于最大迭代次数Itermax，若否，则输出最优的大猩猩位置，即全局最优路径；
[0010]若是，则更新寻优能力因子C和银背大猩猩的领导能力因子L，大猩猩个体进入探索阶段，并判断探索阶段的大猩猩个体数是否小于或等于种群规模N，若是，则根据探索阶段更新公式更新大猩猩的当前位置；若否，则计算探索阶段更新位置上大猩猩的适应度值，并与原位置上大猩猩的适应度值作比较，将适应度值较大的大猩猩所在位置作为第一最优位置；
[0011]大猩猩个体进入开发阶段，并判断开发阶段的大猩猩个体数是否小于或等于种群规模N，若是，则通过跟随银背大猩猩和争夺成年雌性两个机制的判断进行位置更新；若否，
则计算开发阶段更新位置上大猩猩的适应度值，并与第一最优位置上大猩猩的适应度值作比较，将适应度值较大的大猩猩所在位置作为第二最优位置，即全局最优路径；
[0012]步骤S4：根据全局最优路径，对移动机器人进行路径规划。
[0013]优选地，在步骤S3中，寻优能力因子C的具体计算公式如下：
[0014][0015]其中，C为寻优能力因子；F为寻优能力的相关系数，由F＝cos(2
×
r4)+1计算得出，r4为每次迭代更新的随机数，范围在0～1；t为当前迭代次数，Itermax为最大迭代次数；
[0016]银背大猩猩的领导能力因子L的具体计算公式如下：
[0017]L＝C
×
l
[0018]其中，L为银背大猩猩的领导能力因子；C为寻优能力因子；l为随机数值，范围在
‑
1～1。
[0019]优选地，在步骤S3中，根据探索阶段更新公式更新大猩猩的当前位置，其中，探索阶段更新公式如下：
[0020][0021]其中，GX(t+1)为下次迭代时，大猩猩个体的候选位置向量；X(t)是大猩猩个体的当前位置向量；r1、r2、r3和rand为每次迭代中，更新的从0到1的随机值；p是一个从0到1的随机值，决定了探索阶段迁移至未知位置的概率；UB和LB分别为变量的上界和下界；X
r
(t)为在rand≥0.5时，更新公式按移动至其他大猩猩的机制，从原有的整个种群中随机选择的一组大猩猩中的一员；GX
r
(t)为在rand<0.5时，更新公式按向已知位置迁移的机制，从原有的整个种群中随机选择的一组大猩猩中的一员；
[0022]H＝Z
×
X(t)，Z为问题维度的随机值，在寻优能力因子C的范围内取随机值，范围是[
‑
C～C]，H为当前代在随机维度下位置向量。
[0023]优选地，在步骤S3中，通过跟随银背大猩猩和争夺成年雌性两个机制的判断进行位置更新，具体包括以下子步骤：
[0024]判断寻优能力因子C是否大于或等于选择机制的随机尺度因子W，若是，则利用跟随银背大猩猩机制的位置更新公式，更新大猩猩的位置；若否，利用争取成年雌性机制的位置更新公式，更新大猩猩的位置；
[0025]其中，跟随银背大猩猩机制的位置更新公式如下：
[0026]GX(t+1)＝L
×
M
×
(X(t)
‑
X
sliverback
)+X(t)
[0027]其中，GX(t+1)为下次迭代时，大猩猩个体的候选位置向量；X(t)为大猩猩个体当前位置向量；X
sliverback
为银背大猩猩的位置向量；L为银背大猩猩领导能力因子；
[0028]M为种群在第t次迭代时的平均候选位置向量的跟随系数，具体的计算公式如下：
[0029][0030]其中，GX
i
(t)为每个大猩猩个体在第t次迭代时的候选位置向量；g为常数，由式g＝2
L
得出，L为银背大猩猩领导能力因子；N为种群规模；
[0031]争取成年雌性机制的位置更新公式如下：
[0032]GX(t+1)＝X
sliverback
‑
(X
sliverback
×
Q
‑
X(t)
×
Q)
×
A
[0033]其中，GX(t+1)为下次迭代时，大猩猩个体的候选位置向量；X
sliverback
为银背大猩猩的位置向量；X(t)为大猩猩当前的位置向量；Q为暴力冲突因子，Q＝2
×
r5‑
1，r5为[0～1]区间的随机值；A为冲突中暴力程度的系数向量，其中，A＝β
×
E，β是优化操作前给定的参数值，表示暴力程度的系数向量A与暴力对解决问题维度的影响系数E的比例关系；E为暴力对解决问题维度的影响系数，其中，当rand≥0.5时，E的值为N1，N1等于正态分布和问题维数中的随机值；当rand<0.5时，E的值为N2，N2等于正态分布中的随机值，rand是本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于人工大猩猩部队优化算法的路径规划方法，其特征在于：包括以下步骤：步骤S1：构建全局栅格环境地图模型，初始化人工大猩猩部队优化算法的相关参数，相关参数包括种群规模N，当前迭代次数t和最大迭代次数Itermax；步骤S2：在全局栅格环境地图模型中，初始化大猩猩种群中第i个大猩猩个体的当前位置X
i
(i＝1,2，
…
，N)，评估大猩猩适应度函数的适应度值；步骤S3：判断当前迭代次数t是否小于或等于最大迭代次数Itermax，若否，则输出最优的大猩猩位置，即全局最优路径；若是，则更新寻优能力因子C和银背大猩猩的领导能力因子L，大猩猩个体进入探索阶段，并判断探索阶段的大猩猩个体数是否小于或等于种群规模N，若是，则根据探索阶段更新公式更新大猩猩的当前位置；若否，则计算探索阶段更新位置上大猩猩的适应度值，并与原位置上大猩猩的适应度值作比较，将适应度值较大的大猩猩所在位置作为第一最优位置；大猩猩个体进入开发阶段，并判断开发阶段的大猩猩个体数是否小于或等于种群规模N，若是，则通过跟随银背大猩猩和争夺成年雌性两个机制的判断进行位置更新；若否，则计算开发阶段更新位置上大猩猩的适应度值，并与第一最优位置上大猩猩的适应度值作比较，将适应度值较大的大猩猩所在位置作为第二最优位置，即全局最优路径；步骤S4：根据全局最优路径，对移动机器人进行路径规划。2.根据权利要求1所述的一种基于人工大猩猩部队优化算法的路径规划方法，其特征在于：在步骤S3中，寻优能力因子C的具体计算公式如下：其中，C为寻优能力因子；F为寻优能力的相关系数，由F＝cos(2
×
r4)+1计算得出，r4为每次迭代更新的随机数，范围在0～1；t为当前迭代次数，Itermax为最大迭代次数；银背大猩猩的领导能力因子L的具体计算公式如下：L＝C
×
l其中，L为银背大猩猩的领导能力因子；C为寻优能力因子；l为随机数值，范围在
‑
1～1。3.根据权利要求1所述的一种基于人工大猩猩部队优化算法的路径规划方法，其特征在于：在步骤S3中，根据探索阶段更新公式更新大猩猩的当前位置，其中，探索阶段更新公式如下：其中，GX(t+1)为下次迭代时，大猩猩个体的候选位置向量；X(t)是大猩猩个体的当前位置向量；r1、r2、r3和rand为每次迭代中，更新的从0到1的随机值；p是一个从0到1的随机值，决定了探索阶段迁移至未知位置的概率；UB和LB分别为变量的上界和下界；X
r
(t)为在rand≥0.5时，更新公式按移动至其他大猩猩的机制，从原有的整个种群中随机选择的一组
大猩猩中的一员；GX
r
(t)为在rand<0.5时，更新公式按向已知位置迁移的机制，从原有的整个种群中随机选择的一组大猩猩中的一员；H＝Z
×
X(t)，Z为问题维度的随机值，在寻优能力因子C的范围内取随机值，范围是[
‑
C～C]，H为当前代在随机维度下位置向量。4.根据权利要求1所述的一种基于人工大猩猩部队优化算法的路径规划方法，其特征在于：在步骤S3中，通过跟随银背大猩猩和争夺成年雌性两个机制的判断进行位置更新，具体包括以下子步骤：判断寻优能力因子C是否大于或等于选择机制的随机尺度因子W，若是，则利用跟随银背大猩猩机制的位置更新公式，更新大猩猩的位置；若否，利用争取成年雌性机制的位...

【专利技术属性】
技术研发人员：邢立宁，张亚龙，孙进强，黄振华，卢鸿宇，何敏藩，戎海武，涂东阳，黄志伟，
申请(专利权)人：佛山科学技术学院，
类型：发明
国别省市：