改进灰狼算法的变电站巡检机器人路径规划_张威.pdf

（）年 第 卷 第 期 收稿日期：基金项目：国家自然科学基金面上项目（，）；上海市自然科学基金项目（）；上海市青年科技启明星项目（）作者简介：张威，女，博士，讲师，主要从事巡检机器人优化与控制研究，：。本文引用格式：张威，张鑫中，王丛佼，等 改进灰狼算法的变电站巡检机器人路径规划 重庆理工大学学报（自然科学），（）：，（），（）：（）“智能机器人感知、规划及应用技术”专栏专栏顾问：华南理工大学 肖南峰 教授北京科技大学 曹建国 教授专栏主编：西北工业大学 张飞虎 副教授改进灰狼算法的变电站巡检机器人路径规划张 威，张鑫中，王丛佼，孙 兵（上海电机学院 电气学院，上海；上海海事大学 物流工程学院，上海）摘 要：为进一步提高智能变电站巡检机器人的巡检效率，针对传统灰狼算法易陷入局部最优和收敛效率低的问题，改进灰狼算法，用于智能变电站巡检机器人路径优化。根据灰狼算法中不同参数对算法性能的影响，仿真分析了基于收敛函数和种群权重参数，以及同时进行混合改进后灰狼算法在智能变电站巡检机器人路径规划中的性能。结果表明：混合改进的灰狼算法，不仅缩短了智能变电站巡检机器人优化路径，还提高了路径规划效率。关 键 词：智能变电站；巡检机器人；路径规划；改进的灰狼算法；蚁群算法中图分类号：文献标识码：文章编号：（）引言变电站作为连接各级电网的枢纽，对站内设备进行定期巡检是保障电力系统安全的重要环节。变电站巡检机器人路径规划研究尤为重要，路径规划问题是利用智能优化算法实现智能巡检机器人的路径自主规划。以元启发式优化算法为代表的智能优化算法，可以在搜索空间内快速随机地展开搜索，通过迭代搜索到的可行解，可以较小的计算代价寻找到全局的最优解。元启发代表的粒子群算法、遗传算法、蚁群算法等已被用于机器人路径规划研究中。近年 来，灰 狼 算 法（，）作为典型的仿生智能算法已应用于各类优化问题。虽然灰狼算法的收敛速度和求解精度优于遗传算法、差分进化和粒子群等算法，但由于其种群多样性差、后期收敛速度慢、易陷入局部最优，国内外学者进行了一系列改进算法研究。龙文等将灰狼算法用于透镜成像学习策略的优化，避免了算法陷入局部优化；王敏等在收敛因子上进行非线性的改进，平衡调整了算法的全局和局部的搜索能力；等在全局优化方面进行算法改进测试；陈闯等采用动态权重和概率扰动策略改进灰狼算法，以提高其搜索精度；李阳等通过莱维飞行和随机游动策略改进灰狼算法，提升了算法的局部寻优能力以及寻优收敛速度；徐松金等利用差分变异和随机收敛因子以提高灰狼算法的全局搜索能力和收敛精度；王正通等采用局部参数优化和多样性种群方法对灰狼算法进行优化，并将其应用于火电机组的经济负荷调度。针对灰狼算法在智能变电站上的路径规划，国内学者进行了一系列的研究。张承模等利用机器人离线路径与传感技术研究了变电站路径规划问题；董翔宇等 将人工势场方法与双蚁群算法相结合，研究特高压机器人巡检机器人的路径规划问题，该方法降低了迭代次数，缩短了巡检路径，但运行效率有待进一步改进；童枭军等融合了蚁群算法，基于 算法，且引入碰撞惩罚机制，降低了智能机器人在变电站路径规划与自动避障中的边缘摩擦能力；游达章等将灰狼算法与粒子群算法应用到机器人的路径规划中，以提升算法的收敛精度与稳定性；等研究了智能巡检机器人控制系统，并将其应用在变电站巡检中。为进一步提高灰狼算法的效率，本研究中对传统灰狼算法进行优化，使用级数策略分配狼群权重，增大最优狼群的权值，改进其参数和位置更新公式；其次，对比分析不同自适应收敛函数的性能，选用最适合灰狼算法的收敛函数；最后，将改进后的灰狼算法用于智能变电站巡检机器人路径规划研究。变电站栅格化建模智能变电站巡检机器人全局路径规划研究中，首先针对某变电站进行二维栅格地图建模，继而根据变电站栅格地图进行路径规划。进行智能变电站栅格化建模时，将智能变电站中的建筑物和设备全部视为障碍处理，主要包括：主控大楼、主变压器、高压断路器、电容电抗设备、继电保护装置。研究中应用二维栅格环境地图建模，针对智能变电站的特点，进行栅格化处理：确定障碍栅格。单元栅格数目由栅格分辨率与智能变电站实际环境的面积决定。二维地图模型表示。假设机器人工作区域为一个 的栅格坐标图，单位栅格长度设定为 。地图建模区域大小为 。、计算公式为 （）（）（）（）式中：表示进一取整。当栅格数值赋值为 时，表示此栅格为障碍物，用黑色表示；无障碍物时的赋值为，用白色表示。在进行智能变电站巡检机器人路径规划研究中，将巡检机器人视为质点，忽略其运动模型。由于在进行变电站栅格化建模时，变电站单元栅格数目由栅格分辨率与智能变电站实际环境面积共同决定，本研究中以某 变电站为对象，将实际 单元栅格化为 的栅格单元，图 为某变电站栅格化地图。如图 黑色栅格为智能变电站中的建筑物和电气设备，主要包括主控楼、主变压器、高压室、电容设备区、主变压器和 设备区。设定每一栅格单元为 ，巡检机器人路径长度采用欧式距离描述，如式（）所示。（）（）（）式中：为路径长度；为路径点个数；（，）为坐标点坐标。图 某 变电站栅格地图 基于改进灰狼算法的智能变电站巡检机器人路径规划 灰狼算法灰狼算法是一个基于种群内部关系的自适应智能算法，为了狼群内部的种群平衡，种类型的灰狼存在数量需要有适当的比例，相差过大，内部平衡被破坏。狼群中的每一只灰狼将会向着、这 类位置最优的灰狼移动。图 为灰狼种群分布情况，依据灰狼捕猎的过程，将基础灰狼算法的数学模型分为 步，即追捕、包围、狩猎。包围过程（寻找路径）的数学模型为（）（）（）（）（）式中：和 分别为灰狼和猎物的位置向量；为当前的一个迭代次数；和 算法系数向量，其定义分别如式（）和（）。（）（）式中：与 分别定义为，的一个随机向量；为距离控制参数，其值随迭代次数的增加，从 线性减小到。（）（）（）式中：为最大迭代次数。狩猎（更新位置）的数学模型为|（）（）（）（）（）（）式中：、和 分别为、和 狼的位置向量。图 灰狼种群分布图 改进的灰狼算法在智能变电站的建模环境下，应用原始的灰狼算法容易陷入局部最优，规划的路径过于单一，路径长度过长。研究中，首先按照狼群中不同类型灰狼发挥作用的大小进行权重分配，增大 狼的权重，降低 狼的权重；其次，根据自适应收敛函数的收敛速度选用合适的收敛函数，以提高灰狼算法的收敛效率。级数关系的权重分配级数关系使各类灰狼的数量关系存在固定的比例关系，会起到优化灰狼种群的作用，原始灰狼算法中，、都涉及到权重分配问题，所以 个变量的公式都将得到改进。设等比级数的通式为（）式中：为首项常数，为公比，为大于 的实数。为了避免种群浪费，提高算法效率，首项与公比的设定不易过大，研究中首项，公比的设定，。基于等比级数参数 的改进公式为（）（）（）|（）灰狼算法利用系数向量 的一个取值范围来迫使灰狼与猎物分离，大于 表示远离目标去找寻下一个目标，对不同种类的灰狼设定不同的系数，等比关系的确立使最优解的 狼能够率先寻找下一个解，可以提高寻优的效率和效果。基于等比级数参数 改进公式为|（）表示灰狼所在的位置对猎物影响的随机权重，优化过程中避免陷入局部最优，系数向量 是，之间的随机值，表示影响权重大，反之，表示影响权重小。对参数 进行 到 的归一化处理。归一化处理的步骤为：）找到样本数据 的最小值及最大值。）计算系数 （）（）（）得到归一化，区间的数据为 （）（）张 威，等：改进灰狼算法的变电站巡检机器人路径规划 以 为例，归一化到，的范围上，首先样本 ，计算的样本系数 （），得到归一化，区间的数据，公式表示为 （）（）同理，进行 和 的归一化。数据处理完成后，的样本范围更大，狼所在的位置对猎物影响的随机权重更大。基于等比级数位置更新改进公式为（）（）（）（）（）（）适配自适应收敛函数的选择灰狼算法在实际的寻优过程中，要求其搜寻过程初始阶段收敛慢，扩大搜索空间，后期加快收敛，提升算法效率。传统灰狼算法中的线型收敛因子 搜索过程效果较差。改进目标为收敛因子 按照先慢收敛后加快的方向进行改进。常见的非线性收敛函数有指数函数、对数函数、三角函数等，对其进行改进。式（）（）为改进的公式，式中 为最大迭代次数，为当前的迭代次数。图 为函数收敛对比图。（）（）()（）（）由图 所示的不同非线性收敛函数收敛过程可知，当自适应收敛函数 属于 到 时，为算法寻优阶段，需要拓宽搜索空间，这是为得到更多的可行解，收敛减速度慢。当 属于 到 时，为了提高算法效率，需要提高收敛速度，快速收敛到最优解。通过对比、和 这 组不同的收敛函数，可知，收敛函数为 时，收敛性最好。基于改进灰狼算法的智能变电站巡检机器人路径优化基于灰狼算法的智能变电站巡检机器人路径优化，每只狼都代表了巡检机器人的一条路径，通过优化计算找出最优路径。基于改进灰狼算法路径规划的流程如图 所示。图 不同非线性收敛函数对比图 改进灰狼算法路径规划流程框图 由图 可知，基于改进灰狼算法的智能变电站巡检机器人路径规划主要包括以下步骤：初始化改进灰狼算法的参数以及变电站栅格化地图数据；根据式（）添加灰狼种群权重信息，以增加灰狼种群的多样性与差异性；分别根据式（）和式（）改进灰狼算法收敛函数并初始化灰狼位置信息；计算适应度函数，检验适应度函数是否达到期望值或者最大迭代次数，如果达到，则输出基于灰狼算法优化后的最优路径和路径距离，否则继续更新灰狼位置，计算灰狼算法的目标函数并返回步骤，直至输出最优结果或达到最大迭代次数。仿真与分析为进一步分析不同智能优化算法在变电站巡检机器人路径规划中的性能，对比分析了基于蚁群算法、灰狼算法和改进后的灰狼算法，针对坐标为（，）任务点、（，）任务点、（，）任务点、（，）任务点 之间的巡检效果。改进灰狼算法的智能变电站巡检机器人路径规划，基于 处理器 位操作系统应用 软件进行改进灰狼算法的仿真分析。灰狼算法主要参数：种群个数 ，最大迭代次数 ，（，），（，）。基于蚁群算法和灰狼算法的路径规划基于灰狼算法与蚁群算法的智能变电站巡检机器人路径优化结果如图 所示。图 基于蚁群算法与灰狼算法的路径优化结果 表 为 种优化算法下的路径规划结果。通过对比仿真结果，可知在进行任务点 和 之间，小范围路径规划时，基于蚁群算法和灰狼算法的路径分别为 和，灰狼算法的平均运行时间为 ，优于蚁群算法的 ，平均运行时间缩短了.；当进行任务点 和 之间，较大范围的路径寻优时，灰狼算法的优势明显，基于灰狼算法和蚁群算法的路径优化结果分别为 和，灰狼算法的平均运行时间为 ，较基于蚁群算法的 ，运行速度提高了.。表 基于灰狼算法和蚁群算法的路径规划结果任务算法平均运行时间 路径距离任务点 和 蚁群算法 灰狼算法 任务点 和 蚁群算法 灰狼算法 基于改进灰狼算法的智能变电站巡检机器人路径规划与仿真通过对比蚁群算法和灰狼算法可知，灰狼算法在复杂的全局优化问题上优势明显，为进一步提高灰狼算法的性能，分别对灰狼算法的种群权重和收敛函数进行单独改进与混合改进，并分析基于这 种算法下，智能变电站巡检机器人在任务点 和 之间路径规划中的效果。表 为基于不同改进灰狼算法的路径规划参数。图、分别表示基于不同改进灰狼算法的路径规划收敛函数和路径规划图。表 基于不同改进灰狼算法的路径规划参数算法平均运行时间 路径距离原始 收敛函数改进 种群权重改进 混合改进 图 基于不同改进灰狼算法的路径规划 收敛函数曲线张 威，等：改进灰狼算法的变电站巡检机器人路径规划图 基于改进灰狼算法的路径规划结果示意图 通过对比基于不同改进灰狼算法的路径规划结果可知，基于收敛函数和种群权重改进后的灰狼算法，使巡检路径由改进前 分别提高到 和，平均运行时间由 分别缩短到.和 。基于收敛函数和种群权重这 个参数的混合改进算法，使路径缩短到，较改进前的灰狼算法使路径缩短 ，平均运行时间将减少至 ，运行速度提高了.。基于收敛函数和种群权重这 个参数的混合改进灰狼算法在路径规划中取得了较好的效果。结论路径规划作为智能变电站巡检工作的重要内容，如何提高巡检效率尤为必要。通过对灰狼算法的改进优化，分析研究了基于改进灰狼算法在智能变电站巡检路径规划中的性能。研究结果表明，基于收敛函数和种群权重这 个参数的混合改进灰狼，在智能变电站路径规划中不仅提高了算法的运行效率，而且缩短了巡检路径，具有较好的路径规划性能。参考文献：朱外明，梁培培，刘根节，等 无人机与物流柜协同配送最短路径问题启发式算法 无线电工程，（）：张红柱，蒋奇 基于改进离散粒子群优化算法的路径规划 计算机仿真，（）：，李少波，宋启松，李志昂，等 遗传算法在机器人路径规划中的研究综述 科学技术与工程，（）：，（）：，：梅伟，赵云涛，毛雪松，等 基于离散灰狼算法的喷涂机器人路径规划方法 计算机应用，（）：龙文，伍铁斌，唐明珠，等 基于透镜成像学习策略的灰狼优化算法 自动化学报，（）：王敏，唐明珠 一种新型非线性收敛因子的灰狼优化算法 计算机应用研究，（）：，：陈闯，邢尹 采用动态权重和概率扰动策略改进的灰狼优化算法 计算机应用，（）：，李阳，李维刚，赵云涛，等 基于莱维飞行和随机游动策略的灰狼算法 计算机科学，（）：徐松金，龙文 基于随机收敛因子和差分变异的改进灰狼优化算法 科学技术与工程，（）：王正通，尤文，李双 改进非线性收敛因子灰狼优化算法 长春工业大学学报，（）：张承模，田恩勇，胡星等 变电站巡检机器人巡检路径规划策略的研究 自动化技术与应用，（）：董翔宇，季坤，朱俊，等 对特高压变电站巡检机器人路径规划改进蚁群算法的研究 电力系统保护与控制，（）：，：童枭军，陈洋，路浩，等 面向表计读数的变电站巡检机器人路径规划 电子测量与仪器学报，（）：游达章，康亚伟，刘攀，等 一种改进灰狼优化算法的移动机器人路径规划方法 机床与液压，（）：，（）：瞿新豪，丁云飞，谢亚琴 基于栅格地图改进的智能路径选择算法 电子测量技术，（）：张晓凤，王秀英 灰狼优化算法研究综述 计算机科学，（）：，（，；，）：，：；（责任编辑符有梅）张 威，等：改进灰狼算法的变电站巡检机器人路径规划