【技术实现步骤摘要】
基于遗传算法和人工势场法的机器人行走路径规划方法
本专利技术涉及一种基于遗传算法和人工势场法的机器人行走路径规划方法。
技术介绍
随着电力系统自动化水平的提高,变电站的数量越来越多,巡检工作量越来越大。传统的巡检方式一般是人工巡检,通常需要巡检人员定期到变电站或配电房进行巡检。这样的巡检方式不仅工作任务繁重,效率低下,而且工作人员还面临着复杂的环境和电磁辐射带来的危害,同时在恶劣天气下,变电站设备状况无法及时巡检,很难满足对供电质量日益提高的要求。这种情况下,变电站智能巡检机器人的作用就显得尤为重要,而路径规划是变电站巡检机器人自主导航的重要部分之一。路径规划在国内外的研究众多,涉及到的领域也非常广泛,例如机器人路线规划、飞行器航线规划、无人船避碰等等。通过环境建模的不同可以分为三大类:基于物理、数学和决策论的环境建模。物理方法的环境建模主要有路线图法、人工势场法[1]、栅格法[2]、构型空间法、Dubins路径、概率地图法等等,而路线图法又可细分为可视图法、Voronoi图、链接图法以及随机路线图等,对于这一类的建模方法通常采用启发式或智能算法求解,如Dijkstra算法、蚁群算法[3]、模拟退火算法[4]、A*[5]算法或者融合多种智能算法的混合算法[6],本文即是在此类建模方法下进行的研究;数学方法的环境建模主要有线性规划、动态规划、最小树规划等,通常适用于多起点多目标点的编队路径规划,可以用传统的混合整数线性规划或者智能算法如PSO算法等进行求解;基于决策论的环境建模主要有模糊控制、多行为融合、状态聚 ...
【技术保护点】
1.一种基于遗传算法和人工势场法的机器人行走路径规划方法,其特征在于,包括如下步骤:/n步骤S1、通过改进的Maklink法对变电站工作区域进行环境建模并对路径节点进行遗传编码;/n步骤S2、利用Dijkstra算法得到经过的路径节点并构建人工势场环境模型,而后通过改进的人工势场法对路径进行优化,可得到一条平滑的可通行路径;/n步骤S3、利用遗传算法对路径进行迭代寻优,最终在包含凹多边形的变电站工作区域中得到一条平滑且安全性高的最短路径。/n
【技术特征摘要】
1.一种基于遗传算法和人工势场法的机器人行走路径规划方法,其特征在于,包括如下步骤:
步骤S1、通过改进的Maklink法对变电站工作区域进行环境建模并对路径节点进行遗传编码;
步骤S2、利用Dijkstra算法得到经过的路径节点并构建人工势场环境模型,而后通过改进的人工势场法对路径进行优化,可得到一条平滑的可通行路径;
步骤S3、利用遗传算法对路径进行迭代寻优,最终在包含凹多边形的变电站工作区域中得到一条平滑且安全性高的最短路径。
2.根据权利要求1所述的基于遗传算法和人工势场法的机器人行走路径规划方法,其特征在于,所述步骤S1中,通过改进的Maklink法对变电站工作区域进行环境建模的具体方式实现如下:
由于变电站工作区域在巡检过程中凹多边形目标区域是时常存在的,因此Maklink需对凹多边形目标区域进行行驶通道连通图的构建,首先,将凹多边形划分为多个凸多边形,而后对凸多边形的每条边进行平移,缩小凸多边形,距离选取为巡检机器人宽度的十分之一,使得凸多边形之间有着狭窄的通道,再通过对不可通行区域的约束,完成变电站工作区域的行驶通道连通图的构建。
3.根据权利要求2所述的基于遗传算法和人工势场法的机器人行走路径规划方法,其特征在于,所述不可通行区域的约束,即在采用Maklink构建行驶通道连通图时,利用巡检机器人的宽度对链接线的绘制进行限制,即在做当前顶点与所有其它障碍物的顶点连线之前,计算出该顶点与其它障碍物的最短距离,当最短距离不能满足巡检机器人的通行时,则把该区域设为不可通行区域,构建行驶通道连通图时不再连接该链接线的中点。
4.根据权利要求1所述的基于遗传算法和人工势场法的机器人行走路径规划方法,其特征在于,所述步骤S2的具体实现方式为:利用Dijkstra算法得到经过的路径节点,把该路径中的每一个中间节点都依次作为人工势场法的目标引力牵引点,而后以半倍巡检机器人宽度为间隔,对障碍物的每一条边放置多个斥力点,用其边界上所有斥力点的合力来代表一个障碍物,进而构建人工势场环境模型,最后采用改进的人工势场法对路径进行优化,即可得到一条平滑的可通行路径。
5.根据权利要求1所述的基于遗传算法和人工势场法的机器人行走路径规划方法,其特征在于,所述采用改进的人工势场法对路径进行优化的具体实现方式如下:
首先,引入多边形线段集对机器人形状进行描述,此处障碍物对机器人的排斥力由点到多边形的最短距离求出,即将机器人尺度引入到人工势场当中,保证了在狭窄的作业区域中也能找到一条可行的安全路径,引力场和斥力场函数分别表示如下:
Uatt(X)=0.5αρ2(X,Xg)
<...
【专利技术属性】
技术研发人员:江南,吴振辉,
申请(专利权)人:国网福建省电力有限公司福州供电公司,国网福建省电力有限公司,福建杭润科技有限公司,
类型:发明
国别省市:福建;35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。