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×r 4 )+1计算得出,r 4 为每次迭代更新的随机数,范围在0~1;t为当前迭代次数,Itermax为最大迭代次数;银背大猩猩的领导能力因子L的具体计算公式如下:L=C×l其中,L为银背大猩猩的领导能力因子;C为寻优能力因子;l为随机数值,范围在-1~1。
3.根据权利要求1所述的一种基于人工大猩猩部队优化算法的路径规划方法,其特征在于:在步骤S3中,根据探索阶段更新公式更新大猩猩的当前位置,其中,探索阶段更新公式如下:其中,GX(t+1)为下次迭代时,大猩猩个体的候选位置向量;X(t)是大猩猩个体的当前位置向量;r 1 、r 2 、r 3 和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,若是,则利用跟随银背大猩猩机制的位置更新公式,更新大猩猩的位置;若否,利用争取成年雌性机制的位置更新公式,更新大猩猩的位置;其中,跟随银背大猩猩机制的位置更新公式如下:GX(t+1)=L×M×(X(t)-X sliverback )+X(t)其中,GX(t+1)为下次迭代时,大猩猩个体的候选位置向量;X(t)为大猩猩个体当前位置向量;X sliverback 为银背大猩猩的位置向量;L为银背大猩猩领导能力因子;M为种群在第t次迭代时的平均候选位置向量的跟随系数,具体的计算公式如下:其中,GX i (t)为每个大猩猩个体在第t次迭代时的候选位置向量;g为常数,由式g=2 L 得出,L为银背大猩猩领导能力因子;N为种群规模;争取成年雌性机制的位置更新公式如下:GX(t+1)=X sliverback -(X sliverback ×Q-X(t)×Q)×A其中,GX(t+1)为下次迭代时,大猩猩个体的候选位置向量;X sliverback 为银背大猩猩的位置向量;X(t)为大猩猩当前的位置向量;Q为暴力冲突因子,Q=2×r 5 -1,r 5 为[0~1]区间的随机值;A为冲突中暴力程度的系数向量,其中,A=β×E,β是优化操作前给定的参数值,表示暴力程度的系数向量A与暴力对解决问题维度的影响系数E的比例关系;E为暴力对解决问题维度的影响系数,其中, 当rand≥0.5时,E的值为N 1 ,N 1 等于正态分布和问题维数中的随机值;当rand<0.5时,E的值为N 2 ,N 2 等于正态分布中的随机值,rand是介于0到1之间的随机值。
5.根据权利要求1所述的一种基于人工大猩猩部队优化算法的路径规划方法,其特征在于:在步骤S4中,具体包括以下子步骤:判断全局最优路径中是否存在障碍物,若不存在障碍物,则移动机器人继续沿着全局最优路径移动;若存在障碍物,则采用障碍物斥力场函数进行移动机器人的避障处理,障碍物斥力场函数如下:其中,U rep (q)表示障碍物斥力场函数;η表示斥力尺度因子;d(q,q obs )表示移动机器人和障碍物之间的距离;q表示移动机器人的位置;q obs 表示障碍物的位置;d 0 表示障碍物的斥力场半径。
6.根据权利要求5所述的一种基于人工大猩猩部队优化算法的路径规划方法,其特征在于:采用障碍物斥力场函数进行移动机器人的避障处理后,得到局部规划路径,所述局部规划路径的计算公式如下:f(x)=min(d(q,O i )+d(O i ,q goal ))其中,d(q,O i )表示移动机器人到光线与障碍物切点的距离;d(O i ,q goal )表示光线与障碍物切点到局部规划路径目标点的距离;f(x)表示局部规划路径;O i 表示第i个光线与障碍物切点;q表示移动机器人的位置;q goal 表示局部规划路径的目标点。