一种基于改进蚁群算法的机器人全局路径规划方法.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115129048A(43)申请公布日2022.09.30(21)申请号202210665293.X(22)申请日2022.06.13(71)申请人重庆邮电大学地址400065重庆市南岸区南山街道崇文路2号(72)发明人胡章芳张峻豪(74)专利代理机构重庆市恒信知识产权代理有限公司50102专利代理师刘小红(51)Int.Cl.G05D1/02(2020.01)权利要求书2页说明书6页附图1页(54)发明名称一种基于改进蚁群算法的机器人全局路径规划方法(57)摘要本发明请求保护一种基于改进蚁群算法的机器人全局路径规划的方法，属于移动机器人路径规划领域。该方法包括步骤：S1，机器人根据实际环境地图构建合适的栅格地图；S2，根据机器人构建的地图，对地图进行区域划分；S3，对划分的不同区域进行不均匀分层的初始化信息素浓度的赋值；S4，算法进行迭代，机器人根据不均匀分层的初始信息素浓度进行选择下一个路径节点；S5，算法进行多次迭代，每一次迭代后对算法的启发函数进行重新计算，然后计算选择下一个节点的概率；S6，算法每次迭代后对路径上的信息素浓度进行重新计算。本发明降低了算法搜索前期的盲目性，提高了算法的搜索速度。减少了迭代次数，能够有效减轻计算压力。CN115129048ACN115129048A权利要求书1/2页1.一种基于改进蚁群算法的机器人全局路径规划方法，其特征在于，包括以下步骤：S1，初始化改进蚁群算法的各个参数，并输入到基于改进蚁群算法的机器人全局路径规划算法中；S2，机器人根据雷达扫描建立相应的环境地图，并根据实际环境地图建立相应规模的栅格地图；S3，根据步骤S2所建立的栅格地图规模，把栅格地图划分为不同层次的板块，针对不同的板块，对其栅格的初始化信息素浓度进行不均匀分层赋值；S4，改进蚁群算法改进主要是通过对初始化信息浓度进行不均匀分层分布改进、蚁群算法启发函数的改进进而改进蚁群算法概率选择函数、以及对蚁群算法信息素挥发因子进行改进，改进蚁群算法后根据步骤S3所赋值的初始化信息素浓度选择机器人即将前往的下一个节点；S5，每次迭代后，根据当前迭代次数更新启发函数，更新后的启发函数再带入节点选择的概率函数中，机器人根据概率大小选择下一个前往的节点；S6，经过每次迭代后，更新当前节点的信息素挥发系数，计算当前路径上的信息素浓度，选择下一个节点前往，直到机器人到达终点位置。2.根据权利要求1所述的一种基于改进蚁群算法的机器人全局路径规划方法，其特征在于，所述步骤S1初始化改进蚁群算法的各个参数，并输入到基于改进蚁群算法的机器人全局路径规划算法中，具体包括：1)设定每一代蚂蚁个数M；2)算法迭代次数K；3)信息素启发因子α；4)期望启发因子β；5)信息素增加强度系数Q；6)动态更新因子ω，7)初始化信息素挥发因子μ。3.根据权利要求1所述的一种基于改进蚁群算法的机器人全局路径规划方法，其特征在于，所述步骤S2机器人根据雷达扫描建立相应的环境地图，并根据实际环境地图建立相应规模的栅格地图，具体包括：机器人通过雷达对环境进行扫描，选择出实际环境地图的障碍物及可行区域构成实际环境地图，对环境地图进行离散化处理，处理后的实际环境地图为有限个1×1的单位正方形栅格，若障碍物所占面积大于半个单位正方形栅格，则将该栅格设置为障碍区域，用数字1表示；若障碍物所占面积小于半个单位正方形栅格，则将该栅格设置为机器人可行区域，用数字0表示。4.根据权利要求3所述的一种基于改进蚁群算法的机器人全局路径规划方法，其特征在于，所述步骤S3中根据实际环境地图构建合适的栅格地图，同时对不同规模大小的栅格地图进行分层划分，对栅格地图分层次划分的步骤为：首先机器人根据雷达扫描，对实际环境地图建模，将建模后的地图进行离散处理，形成栅格地图；然后根据栅格地图规模大小和机器人的起点和终点对栅格进行分层次划分；分层后的初始化信息素浓度为：其中f(τ)表示不同区域的初始化信息素浓度，c1、b1是机器人起点与终点连线两旁的区域所对应的不均匀分层系数与平衡系数，该区域称为第一区域；c2、b2则依次为第二区域的2CN115129048A权利要求书2/2页不均匀分层系数与平衡系数。5.根据权利要求4所述的一种基于改进蚁群算法的机器人全局路径规划方法，其特征在于，所述步骤S5更新算法启发函数，改进蚁群算法的概率选择函数方法为：首先根据初始化的蚁群数量和初始化参数，设置动态更新的启发函数，启发函数为：其中ω为动态更新因子，ω∈(0，1)，Nmax为蚂蚁最大迭代次数；N为当前迭代次数，dmn为当前节点到下一节点的欧式距离，然后将启发函数带入算法的概率选择函数中，概率选择函数为：为蚂蚁K在节点m与n之间的概率选择函数，ρ(m，n