一种基于改进樽海鞘群模型的机器人路径规划方法技术

本发明专利技术涉及路径规划技术领域，尤其涉及一种基于改进樽海鞘群模型的机器人路径规划方法，包括建立导航点地图模型，以路径最短为目标构建移动机器人路径代价函数和碰撞代价函数；构建改进樽海鞘模型；利用改进樽海鞘模型得到最优路径点。本发明专利技术建立一种以无碰撞障碍物区域并且使得产生的路径最短为目标函数模型，通过混沌初始化初始樽海鞘群、增加惯性权重和非均匀化变异等操作来改进原始算法，实现了算法开发和探索效率的平衡，最后将改进后的樽海鞘寻优算法与三次样条插值相结合，来较好的完成机器人路径规划问题。的完成机器人路径规划问题。的完成机器人路径规划问题。

【技术实现步骤摘要】
一种基于改进樽海鞘群模型的机器人路径规划方法


[0001]本专利技术涉及路径规划
，尤其涉及一种基于改进樽海鞘群模型的机器人路径规划方法。

技术介绍

[0002]樽海鞘算法是2017年澳大利亚学者提出的一种新型的群体智能优化算法；该算法模拟了海洋动物樽海鞘的群体觅食行为。机制简单易懂，操作方便、易于实现。目前已成为国内外大量研究者的热点研究方向。现在该算法已广泛应用于实际问题中。
[0003]但当前樽海鞘群算法也存在迭代后期无法准确搜索、种群多样性差等缺点，限制了算法的局部开发能力和整体探索能力。与其它智能优化算法相比，为了进一步提高该算法的求解精度和效率，需要改进樽海鞘群算法的优化求解策略。

技术实现思路

[0004]针对现有方法的不足，本专利技术建立一种以无碰撞障碍物区域并且使得产生的路径最短为目标函数模型，通过混沌初始化初始樽海鞘群、增加惯性权重和非均匀化变异等操作来改进原始算法，实现了算法开发和探索效率的平衡，最后将改进后的樽海鞘寻优算法与三次样条插值相结合，来较好的完成机器人路径规划问题。
[0005]本专利技术所采用的技术方案是：一种基于改进樽海鞘群模型的机器人路径规划方法包括以下步骤：
[0006]步骤一、建立导航点地图模型，以路径最短为目标构建移动机器人路径代价函数和碰撞代价函数；
[0007]进一步的，导航点地图模型是拟定机器人移动场景为平面空间，空间中有若干个静态障碍物，设置障碍物的圆心和半径。
[0008]进一步的，路径代价函数和碰撞代价函数的公式为：
[0009]F＝L+D；L表示路径消耗成本代价，定义如下：
[0010][0011]其中，(x
i
,y
i
)代表当前路径点坐标，(x
i
‑1,y
i
‑1)代表上一次路径点坐标；D表示为碰撞代价，定义如下：
[0012][0013]式中，δ代表权重系数，一般取100；r(d)表示第d个障碍物的半径；d表示障碍物个数。
[0014]步骤二、构建改进樽海鞘模型；
[0015]进一步的，具体包括：
[0016]步骤21、初始化种群位置；
[0017]通过混沌映射PWLCM方法进行逆映射得到种群的初始位置；其中，混沌映射PWLCM方法的公式为：
[0018][0019][0020]其中，ub和lb是搜索粒子的上下边界，为区间[0,1]的混沌序列，为产生的新樽海鞘搜索粒子；
[0021]步骤22、改进领导者位置更新；
[0022]进一步的，具体包括：
[0023]首先计算种群的个体适应值，将得出的最优适应值的个体设定为食物源位置F
p
；领导者与追随者占种群数量的前后各一半，领导者用于带领群体朝向最优值移动，改进领导者更新公式为：
[0024][0025]其中，表示樽海鞘个体i在探索空间中第t次迭代后的位置，F
p
表示的是食物源的位置，ω为惯性权重；
[0026]ω的定义如下：
[0027]ω＝log(1+e
‑
t
)
ꢀꢀꢀ
(7)
[0028]其中，t为迭代次数。
[0029]步骤23、改进追随者位置更新；
[0030]进一步的，具体包括：
[0031][0032]其中，表示第i个追随者在j维空间中的位置，为追随者在t
‑
1迭代中适应度最好的个体在j维空间中的位置，为上一次迭代的该个体在j维空间中的位置。
[0033]步骤24、引入非均匀变异对樽海鞘群模型进行改进；
[0034]进一步的，具体包括：
[0035]设种群规模为n，空间维度为j，则代表个体i在j维空间所处的位置，对其第n个分量采用非均匀变异操作，新个体产生公式为：
[0036][0037]式中，ub和lb是搜索粒子的上下边界；表示个体i在j维空间所处的位置的第n个分量；其中，t表示当前迭代次数；T为最大迭代次数；r为[0，1]之间的随机数，b是非均匀度参数。
[0038]步骤三、利用改进樽海鞘模型得到机器人运动的最优路径点。
[0039]进一步的，具体包括：
[0040]采用三次样条插值方法在相邻的节点间进行插值，通过连接起始点、所有q个节点和n个插值点以及终止点，得到一条有序的线段。
[0041]本专利技术的有益效果：
[0042]1、首先使用用混沌初始化种群的方式，扩大种群的多样性；增加惯性权重改进领导者更新方式，并将最好个体替换为前一代个体，提高了跟随者的过程寻优能力；再将新产生的个体进行非均匀化变异操作，有效地平衡了模型的前期广泛探索和后期精细挖掘能力，提升求解性能和精度；最后使用插值法来平滑产生的路径点，优化出一条从起始点到目标点的最优路径；本专利技术方法简单、过程快速、较好的解决了当前移动机器人路径规划优化算法收敛速度偏慢、易陷入局部最优的问题。
附图说明
[0043]图1是本专利技术的基于改进樽海鞘群模型的机器人路径规划方法流程图；
[0044]图2是本专利技术的机器人规划的最优路径图。
具体实施方式
[0045]下面结合附图和实施例对本专利技术作进一步说明，此图为简化的示意图，仅以示意方式说明本专利技术的基本结构，因此其仅显示与本专利技术有关的构成。
[0046]如图1所示，一种基于改进樽海鞘群模型的机器人路径规划方法包括以下步骤：
[0047]步骤一、建立导航点地图模型，以路径最短构建移动机器人目标函数模型，包括路径代价函数和碰撞代价函数。
[0048]导航点地图模型：拟定机器人移动场景为平面空间，空间中有若干个静态障碍物，且每个障碍物位置已知，并使用外切圆表示。
[0049]障碍物的表达式为：
[0050](x
‑
a)2+(y
‑
b)2＝r2ꢀꢀ
(1)
[0051]式中，(a，b)表示障碍物的圆心，r代表障碍物的半径。
[0052]路径规划代价函数为：F＝L+D；L表示路径消耗成本代价，定义如下：
[0053][0054]其中，(x
i
,y
i
)代表当前路径点坐标，(x
i
‑1,y
i
‑1)代表上一次路径点坐标。
[0055]D表示为碰撞代价，定义如下：
[0056][0057]式中，δ代表权重系数，一般取100；r(d)表示第d个障碍物的半径；d表示障碍物个数。
[0058]步骤二、构建改进樽海鞘模型；
[0059]初始化樽海鞘模型的参数，包括种群大小、最大迭代次数、种群维度信息，并根据初始化条件生成随机初始种群；樽海鞘种群的每个个体代表一组，代入代价函数计算个体的适应度值；
[0060]步骤21、初始化种群位置：
[0061]采用混沌映射本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进樽海鞘群模型的机器人路径规划方法，其特征在于，包括以下步骤：步骤一、建立导航点地图模型，以路径最短为目标构建移动机器人路径代价函数和碰撞代价函数；步骤二、构建改进樽海鞘模型；步骤三、利用改进樽海鞘模型得到机器人运动的最优路径点。2.根据权利要求1所述的基于改进樽海鞘群模型的机器人路径规划方法，其特征在于，导航点地图模型是拟定机器人移动场景为平面空间，空间中有若干个静态障碍物，设置障碍物的圆心和半径。3.根据权利要求1所述的基于改进樽海鞘群模型的机器人路径规划方法，其特征在于，路径代价函数和碰撞代价函数的公式为：F＝L+D；L表示路径消耗成本代价，定义如下：其中，(x
i
,y
i
)代表当前路径点坐标，(x
i
‑1,y
i
‑1)代表上一次路径点坐标；D表示为碰撞代价，定义如下：式中，δ代表权重系数，一般取100；r(d)表示第d个障碍物的半径；d表示障碍物个数。4.根据权利要求1所述的基于改进樽海鞘群模型的机器人路径规划方法，其特征在于，步骤二具体包括：步骤21、初始化种群位置；通过混沌映射PWLCM方法进行逆映射得到种群的初始位置；其中，混沌映射PWLCM方法的公式为：的公式为：其中，ub和lb是搜索粒子的上下边界，为区间[0,1]的混沌序列，为产生的新樽海鞘搜索粒子；步骤22、改进领导者位置更新；步骤23、改进追随者位置更新；步骤24、引入非均匀变异对樽海鞘群模型进行改进。5.根据权利要求1所述的基于改进樽海鞘群模型的机器人路径规划方法...

【专利技术属性】
技术研发人员：姜陈陈，王美玲，潘赛虎，
申请(专利权)人：常州先进制造技术研究所，
类型：发明
国别省市：