CN106949895A - 一种适用于变电站环境下的巡检机器人定位方法 - Google Patents
一种适用于变电站环境下的巡检机器人定位方法 Download PDFInfo
- Publication number
- CN106949895A CN106949895A CN201710239729.8A CN201710239729A CN106949895A CN 106949895 A CN106949895 A CN 106949895A CN 201710239729 A CN201710239729 A CN 201710239729A CN 106949895 A CN106949895 A CN 106949895A
- Authority
- CN
- China
- Prior art keywords
- robot
- particle
- monte carlo
- coordinate system
- slam
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000004807 localization Effects 0.000 title claims abstract description 66
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000007689 inspection Methods 0.000 claims abstract description 12
- 230000003068 static effect Effects 0.000 claims abstract description 12
- 238000000342 Monte Carlo simulation Methods 0.000 claims abstract description 9
- 230000007613 environmental effect Effects 0.000 claims abstract description 3
- 239000002245 particle Substances 0.000 claims description 87
- 238000009826 distribution Methods 0.000 claims description 28
- 238000012952 Resampling Methods 0.000 claims description 18
- 230000033001 locomotion Effects 0.000 claims description 15
- 238000005070 sampling Methods 0.000 claims description 12
- 230000008859 change Effects 0.000 claims description 8
- 238000005259 measurement Methods 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 230000004927 fusion Effects 0.000 abstract description 2
- 230000004888 barrier function Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000009966 trimming Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000001154 acute effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005183 dynamical system Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 206010016256 fatigue Diseases 0.000 description 1
- 238000009776 industrial production Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
Abstract
本发明公开了一种适用于变电站环境下的巡检机器人定位方法,机器人处于静态环境时,采用的是蒙特卡洛定位方法,通过激光扫描环境信息和地图进行匹配;当机器人进入和建图时环境相比发生改变了的区域时,不再使用已有地图定位,采用SLAM算法实时建图并定位,当机器人离开该区域,再次进入静态环境时,再次切换回蒙特卡洛定位;两种定位方式之间的切换由一个定位管理节点实现。本发明融合两种算法的特点,在变电站的静态环境中使用蒙特卡洛方法进行定位,在灌木丛区域切换为SLAM方式,使机器人可在整个变电站环境下实现准确定位,有效完成变电站巡检任务。
Description
技术领域
本发明属于机器人定位技术领域,特别涉及一种适用于变电站环境下的巡检机器人定位方法。
背景技术
变电站设备巡检为变电站安全运行提供基本保障,而变电站稳定、安全的运行是人民日常生活、工业生产正常进行的重要条件,随着变电站自动化水平提高,变电站设备可靠运行面临更加严峻的考验。由于变电站巡检任务的复杂性,目前,变电站设备巡检主要是工作人员借助一些检测设备进行检查的方式,检查人员的主要工作就是对站内大量的仪表读数进行记录以及对特定区域的温度测量,由于人工巡检诸如操作人员劳动强度、现场环境等不确定因素影响,检查结果可靠性差,漏检和错误检查情况较多,进而可能造成较大经济损失,甚至引起严重安全事故,变电站自主巡检机器人代替人工进行巡检成为智能电网的发展趋势。自主导航是机器人进行自主巡检的关键步骤,机器人的准确定位是实现自主导航的前提。
定位是移动机器人研究的热点,也是机器人自主导航最基本的环节,对于实现变电站巡检机器人具有重要的理论意义和实用价值。如果移动机器人在导航过程中仅仅依靠编码器的信息进行位置估计,那么由于测程法系统误差和非系统误差会引起无界的误差累积,甚至导致机器人导航任务的失败,因此需要借助外界的传感器信息修正测程法的定位误差,提高机器人的定位精度,本文中所用的观测传感器为激光传感器。
近年来,基于概率的绝对定位方法引起了国内外学者的注意,成为机器人定位研究的热点,出现了一大批文献。在定位过程中,存在很多不确定性因素:首先机器人本身具有不确定性:如里程计误差累积和传感器噪声数据;其次机器人所处环境也是不可预知的:人的走动和物体的移动所造成的环境变化。由于这些不确定性因素,使定位变得更加困难,因此近年来,越来越多的研究者把概率理论应用到移动机器人定位中。这些研究理论的基础是贝叶斯滤波,贝叶斯滤波是概率定位方法的理论基础, 贝叶斯滤波用传感器测量数据去估计一个动态系统的未知状态,其核心思想就是:以当前为止所收集的数据为条件,递归估计状态空间后验概率密度。本文基本的定位算法采用基于粒子滤波器的蒙特卡洛定位算法。
变电站环境主要由两类特点的环境组成,一种是静态环境,一种是每隔一段时间就会发生变化的动态环境。变电站内的环境大部分属于静态环境,但还有一部分环境会定期发生变化,这种环境内的参照物主要是灌木丛,变电站内的灌木是生长的,地图创建完成以后过一段时间灌木丛的形状就会发生改变,导致机器人自主导航时激光扫描到的数据无法和地图匹配,从而导致机器人定位错误,使机器人无法完成变电站的巡检任务,此外,灌木丛每隔一段时间就会进行修剪,每次修剪后和修剪前形状也不同,同样会导致定位错误。
发明内容
本发明的目的是为了提供一种能够兼顾静态环境和动态环境,适用于变电站环境下的巡检机器人定位方法。
为此,本发明的技术方案是:一种适用于变电站环境下的巡检机器人定位方法,所述巡检机器人具有运动控制系统、惯性导航系统、激光扫描传感器,所用软件系统为机器人操作系统ROS;其特征在于:机器人处于静态环境时,采用的是蒙特卡洛定位方法,通过激光扫描环境信息和地图进行匹配;当机器人进入和建图时环境相比发生改变了的区域时,不再使用已有地图定位,采用SLAM算法实时建图并定位,当机器人离开该区域,再次进入静态环境时,再次切换回蒙特卡洛定位;两种定位方式之间的切换由一个定位管理节点实现;
具体包括以下步骤:
1)机器人开机时,默认使用的是蒙特卡洛定位算法,机器人会加载变电站环境地图,并加载机器人初始位姿信息发布到/initialpose主题;
2)蒙特卡洛定位节点接收/initialpose主题消息并初始化机器人位姿,机器人接受巡检任务后开始自主导航,蒙特卡洛算法实时追踪机器人位姿,实现机器人的定位并发布机器人的实时定位结果到/amcl_current_pose主题;
3)定位管理节点收听/amcl_current_pose主题消息,定位管理节点根据定位结果及提前预设的灌木丛区域坐标判断机器人是否进入灌木丛区域;
4)当机器人进入灌木丛区域,定位管理节点首先发送消息到/amcl_block_flag主题,蒙特卡洛定位节点接收到/amcl_block_flag主题消息后将自身阻塞,然后定位管理节点发送消息到/gmap_initialpose主题;
5)SLAM算法节点接收到/gmap_initialpose主题消息后初始化SLAM算法并实时发布其定位结果到/gmap_current_pose主题;
6)定位管理节点收听/gmap_current_pose主题消息并判断机器人是否离开灌木丛区域;
7)当机器人离开灌木丛区域时,定位管理节点发送消息到/gmap_block_flag主题,SLAM算法接收到/gmap_block_flag主题消息后将自身阻塞,然后定位管理节点再发布机器人位姿消息到/initialpose主题,初始化蒙特卡洛定位节点。
进一步地,所述蒙特卡洛定位和SLAM算法的坐标系之间的坐标树关系都是地图坐标系—里程计坐标系—机器人坐标系—激光坐标系;SLAM算法在初始时刻新建地图的地图坐标系和里程计坐标系是重合的,加入一个补偿坐标系,取代原始SLAM算法中的里程计坐标系;由SLAM算法切换到蒙特卡洛定位时,只需将机器人在SLAM算法中的定位结果作为蒙特卡洛定位的初始位姿即可;由蒙特卡洛定位切换到SLAM算法时,利用蒙特卡洛定位结果作为SLAM初始化时机器人的位姿,机器人在里程计坐标系下的坐标并没有发生变化,补偿坐标系和里程计坐标系的关系与蒙特卡洛算法结束时地图坐标系和里程计坐标系的关系一致并保持此变换,SLAM初始化时地图坐标系和补偿坐标系重合,然后根据SLAM中机器人的定位结果来计算地图坐标系和补偿坐标系之间的关系。
进一步地,所述蒙特卡洛定位算法包括以下步骤:
a1) 初始化:初始时刻,从先验概率分布抽取样本大小为N的粒子集;
a2) 运动更新阶段:在k时刻,利用k-1时刻的粒子集和机器人运动模型预测机器人位姿分布粒子集,表示运动控制信息;
a3) 观测更新阶段:利用k时刻的传感器测量数据和观测模型,更新预测粒子集中的粒子的权重,并对权重进行归一化处理,得到更新后的近似的机器人后验概率分布粒子集;
a4) 根据粒子权重进行重采样,重采样阶段会复制权重高的粒子,消除权重小的粒子,这样大部分粒子会集中在机器人真实位姿附近,然后时刻返回步骤a2)进行下一轮迭代。
进一步地,所述SLAM算法包括以下步骤:
b1) 初始化:当机器人驶入灌木丛区域,由蒙特卡洛定位切换到SLAM算法,实时创建地图并基于新建地图实现定位,基于粒子滤波的SLAM算法每个粒子单独维护一副变电站地图,初始化信息是蒙特卡洛方法最后发布的机器人位姿和当前里程计信息,为保持新建地图坐标系统和蒙特卡洛定位所用地图坐标系统的一致,SLAM初始化粒子位姿为蒙特卡洛算法最后发布的机器人位姿,SLAM算法中加入一个补偿坐标系,初始时刻补偿坐标系与地图坐标系重合,此后通过SLAM中机器人的定位结果对这两个坐标系之间的关系进行校正,补偿坐标系和里程计坐标系始终保持固定变换;
b2) 采样阶段:首先利用机器人运动模型
,
即里程计数据计算每个粒子下一时刻的位置,是t-1时刻第i个粒子所维护的地图;为了实现上述在高似然区域采样的目的,我们对每个粒子周围一定范围的位置进行迭代,在这些位置中选出机器人在此位置时能使当前激光和地图匹配最好的位置,作为该粒子下一步的采样结果;
b3) 权重更新:粒子权重根据各粒子位姿利用当前激光数据与各粒子所维护的地图进行匹配,根据匹配得分计算每个粒子的权重;
b4) 重采样:有效粒子系数,当有效粒子系数低于给定阈值时进行重采样;当采样符合真实分布时,各粒子权重相似,当采样分布与真实分布偏差越大,粒子的权重方差会越大,因此有效粒子系数可以作为采样粒子是否逼近真实分布的有效测度;当时进行重采样,当时跳过重采样步骤,N表示粒子数。
本发明中的/initialpose主题为蒙特卡洛算法初始化位姿主题, /amcl_current_pose主题为蒙特卡洛定位位姿主题,/amcl_block_flag主题为蒙特卡洛算法阻塞主题,/gmap_initialpose主题为SLAM算法初始化主题,/gmap_current_pose主题为SLAM算法定位位姿主题,/gmap_block_flag主题为SLAM算法阻塞主题。机器人操作系统的通信特点是可通过“主题”的方式进行通信,某个或某些节点作为发布者发布消息到特定主题,收听该主题的节点(即订阅者,一个或多个节点)收听到该主题消息后可进行对应操作,发布者和订阅者之间并不需要知道彼此的存在。
在变电站环境下,单纯采用基于已有地图的蒙特卡洛定位方法进行机器人定位的局限性在于当机器人导航进入灌木丛区域时由于激光扫描到的数据和地图中的信息匹配不准导致定位错误,单纯采用SLAM方式导航,需要进行实时建图,变电站环境规模大,由于SLAM算法复杂度高,很快会建图失败进而导致导航失败。本发明融合两种算法的特点,在变电站的静态环境中使用蒙特卡洛方法进行定位,在灌木丛区域切换为SLAM方式,使机器人可在整个变电站环境下实现准确定位,有效完成变电站巡检任务。
附图说明
以下结合附图和本发明的实施方式来作进一步详细说明
图1为本发明的定位管理框图。
具体实施方式
本实施例提出一种组合定位的方式,在静态环境中使用蒙特卡洛方法基于已有地图进行定位,当进入到灌木丛区域时,使用SLAM的方式进行导航,即在灌木丛区域,不再使用已有的地图进行机器人的位姿估计,而是进行实时建图并基于新建地图来实现机器人的定位。
本实施例所用平台机器人须具有运动控制系统、惯性导航系统、激光扫描传感器,而所用软件系统为机器人操作系统ROS。机器人在两种定位算法之间进行切换时,由于定位使用的不是同一地图,因此使用的坐标系统也会有差别,若要求两种定位算法的切换不影响机器人的自主导航,则要求在不同的地图坐标系统中,机器人的坐标是一致的。
默认情况下蒙特卡洛定位和SLAM算法的坐标系之间的坐标树关系都是地图坐标系-里程计坐标系-机器人坐标系-激光坐标系。蒙特卡洛定位是基于已有地图的,因此地图坐标系已经固定,初始化时只需要告诉算法初始时刻机器人在地图坐标系下的坐标即可。
在由SLAM算法切换到蒙特卡洛定位时,只需将机器人在SLAM算法中的定位结果作为蒙特卡洛定位的初始位姿即可,在由蒙特卡洛定位切换到SLAM算法时,此时由于既没有地图也没有机器人位姿,所以比较麻烦,在蒙特卡洛定位中直接定位结果计算频率较低,而机器人在里程计坐标系下的坐标更新较快并且里程计短期内结果比较准确,利用里程计该特点,导航时使用的定位结果由地图坐标系到里程计坐标系的变化加上机器人在里程计坐标系下的坐标求得,蒙特卡洛方法来计算地图坐标系和里程计坐标系之间的变化,在切换到SLAM算法时,需要利用蒙特卡洛定位结果作为SLAM初始化时机器人的位姿,机器人在里程计坐标系下的坐标并没有发生变化,为保持地图坐标系和里程计坐标系的变换关系也不变,需要加入一个补偿坐标系,该补偿坐标系和里程计坐标系的关系与蒙特卡洛算法结束时地图坐标系和里程计坐标系的关系一致并保持此变换,SLAM初始化时机器人坐标系和补偿坐标系重合,然后根据SLAM中机器人的定位结果来计算地图坐标系和补偿坐标系之间的关系。两种定位方式之间的切换由一个定位管理节点实现,定位模块的结构如图1所示。
两种定位方式之间的切换由一个定位管理节点实现;具体包括以下步骤:
1)机器人开机时,默认使用的是蒙特卡洛定位算法,机器人会加载变电站环境地图,并加载机器人初始位姿信息发布到/initialpose主题(蒙特卡洛算法初始化位姿主题);
2)蒙特卡洛定位节点接收/initialpose主题(蒙特卡洛算法初始化位姿主题)消息并初始化机器人位姿,机器人接受巡检任务后开始自主导航,蒙特卡洛算法实时追踪机器人位姿,实现机器人的定位并发布机器人的实时定位结果到/amcl_current_pose主题(蒙特卡洛定位位姿主题);
3)定位管理节点收听/amcl_current_pose主题(蒙特卡洛定位位姿主题)消息,定位管理节点根据定位结果及提前预设的灌木丛区域坐标判断机器人是否进入灌木丛区域;
4)当机器人进入灌木丛区域,定位管理节点首先发送消息到/amcl_block_flag主题(蒙特卡洛算法阻塞主题),蒙特卡洛定位节点接收到/amcl_block_flag主题(蒙特卡洛算法阻塞主题)消息后将自身阻塞,然后定位管理节点发送消息到/gmap_initialpose主题(SLAM算法初始化主题);
5)SLAM算法节点接收到/gmap_initialpose主题(SLAM算法初始化主题)消息后初始化SLAM算法并实时发布其定位结果到/gmap_current_pose主题(SLAM算法定位位姿主题);
6)定位管理节点收听/gmap_current_pose主题(SLAM算法定位位姿主题)消息并判断机器人是否离开灌木丛区域;
7)当机器人离开灌木丛区域时,定位管理节点发送消息到/gmap_block_flag主题(SLAM算法阻塞主题),SLAM算法接收到/gmap_block_flag主题(SLAM算法阻塞主题)消息后将自身阻塞,然后定位管理节点再发布机器人位姿消息到/initialpose主题(蒙特卡洛算法初始化位姿主题),初始化蒙特卡洛定位节点。
本实施例所述的蒙特卡洛定位算法包括以下步骤:
a1) 初始化:初始时刻,从先验概率分布抽取样本大小为N的粒子集;蒙特卡洛定位算法在两种情况下需要进行初始化,一是机器人开机启动时,此时会从配置文件读取默认的机器人初始位姿参数,二是机器人导航驶出灌木丛区域,由SLAM算法切换到蒙特卡洛定位时,此时需要基于已有地图,利用SLAM算法最后时刻发布的机器人位姿来对蒙特卡洛算法进行初始化。
a2) 运动更新阶段:在k时刻,利用k-1时刻的粒子集和机器人运动模型预测机器人位姿分布粒子集,表示运动控制信息;在本实施例中,选择里程计模型作为机器人的运动模型,以机器人的里程计信息作为运动更新的条件,对下一时刻的粒子位置进行预测。
a3) 观测更新阶段:利用k时刻的传感器测量数据和观测模型,更新预测粒子集中的粒子的权重,并对权重进行归一化处理,得到更新后的近似的机器人后验概率分布粒子集;本实施例使用似然场模型作为机器人的观测模型,似然场模型可以克服光束投影模型中的缺陷,并且在实践中取得了非常好的效果,似然场模型不再根据射线投影法去求解激光在地图中的投影,而是直接将激光端点投影到地图中,根据其投影与地图中距离其最近的障碍物的距离确定其似然性,在似然场中,距离障碍物越近,则该处似然性越大,距离障碍物越远,似然性越低。
a4) 根据粒子权重进行重采样,重采样阶段会复制权重高的粒子,消除权重小的粒子,这样大部分粒子会集中在机器人真实位姿附近,然后时刻返回步骤a2)进行下一轮迭代。
本实施例所述的SLAM算法包括以下步骤:
b1) 初始化:当机器人驶入灌木丛区域,由蒙特卡洛定位切换到SLAM算法,实时创建地图并基于新建地图实现定位,基于粒子滤波的SLAM算法每个粒子单独维护一副变电站地图,初始化信息是蒙特卡洛方法最后发布的机器人位姿和当前里程计信息,为保持新建地图坐标系统和蒙特卡洛定位所用地图坐标系统的一致,SLAM初始化粒子位姿为蒙特卡洛算法最后发布的机器人位姿,SLAM算法中加入一个补偿坐标系,初始时刻补偿坐标系与地图坐标系重合,此后通过SLAM中机器人的定位结果对这两个坐标系之间的关系进行校正,补偿坐标系和里程计坐标系始终保持固定变换。
b2) 采样阶段:传统基于粒子滤波的SLAM算法以机器人运动模型为建议分布来近似机器人真实后验概率分布进行采样,但这种方法需要大量的粒子才能较好的表示机器人的真实分布,受限于粒子滤波SLAM计算量的因素,过多粒子无法满足实时性要求,有文献证明最优的建议分布是,当机器人搭载激光传感器时,观测模型的概率分布程尖峰形式,此时在中观测模型占据主导作用,而在观测模型的概率分布区域,运动模型的概率分布可近似为一个常数,此时机器人的的建议分布
。
因此采样阶段首先利用机器人运动模型,即里程计数据计算每个粒子下一时刻的位置,为了实现上述在高似然区域采样的目的,我们对每个粒子周围一定范围的位置进行迭代,在这些位置中选出机器人在此位置时能使当前激光和地图匹配最好的位置,作为该粒子下一步的采样结果。采样步骤在高似然区域进行采样可大大减少所需粒子数,从而大大减小计算量。
b3) 权重更新:粒子权重,根据各粒子位姿利用当前激光数据与各粒子所维护的地图进行匹配,根据匹配得分计算每个粒子的权重;表示采样所用的建议分布。
b4) 重采样:在重采样阶段,会删除权重较小的粒子,复制权重较大的粒子由于只有少数粒子能较好的代表机器人的真实位置,所以重采样步骤是必须的,但过于频繁的重采样会导致粒子匮乏问题,因此引入有效粒子系数,当有效粒子系数低于给定阈值时进行重采样;当采样符合真实分布时,各粒子权重相似,当采样分布与真实分布偏差越大,粒子的权重方差会越大,因此有效粒子系数可以作为采样粒子是否逼近真实分布的有效测度;当时进行重采样,当时跳过重采样步骤,N代表的是粒子数,即中的N。
Claims (4)
1.一种适用于变电站环境下的巡检机器人定位方法,所述巡检机器人具有运动控制系统、惯性导航系统、激光扫描传感器,所用软件系统为机器人操作系统ROS;其特征在于:机器人处于静态环境时,采用的是蒙特卡洛定位方法,通过激光扫描环境信息和地图进行匹配;当机器人进入和建图时环境相比发生改变了的区域时,不再使用已有地图定位,采用SLAM算法实时建图并定位,当机器人离开该区域,再次进入静态环境时,再次切换回蒙特卡洛定位;两种定位方式之间的切换由一个定位管理节点实现;
具体包括以下步骤:
1)机器人开机时,默认使用的是蒙特卡洛定位算法,机器人会加载变电站环境地图,并加载机器人初始位姿信息发布到/initialpose主题;
2)蒙特卡洛定位节点接收/initialpose主题消息并初始化机器人位姿,机器人接受巡检任务后开始自主导航,蒙特卡洛算法实时追踪机器人位姿,实现机器人的定位并发布机器人的实时定位结果到/amcl_current_pose主题;
3)定位管理节点收听/amcl_current_pose主题消息,定位管理节点根据定位结果及提前预设的灌木丛区域坐标判断机器人是否进入灌木丛区域;
4)当机器人进入灌木丛区域,定位管理节点首先发送消息到/amcl_block_flag主题,蒙特卡洛定位节点接收到/amcl_block_flag主题消息后将自身阻塞,然后定位管理节点发送消息到/gmap_initialpose主题;
5)SLAM算法节点接收到/gmap_initialpose主题消息后初始化SLAM算法并实时发布其定位结果到/gmap_current_pose主题;
6)定位管理节点收听/gmap_current_pose主题消息并判断机器人是否离开灌木丛区域;
7)当机器人离开灌木丛区域时,定位管理节点发送消息到/gmap_block_flag主题,SLAM算法接收到/gmap_block_flag主题消息后将自身阻塞,然后定位管理节点再发布机器人位姿消息到/initialpose主题,初始化蒙特卡洛定位节点。
2.如权利要求1所述的一种适用于变电站环境下的巡检机器人定位方法,其特征在于:所述蒙特卡洛定位和SLAM算法的坐标系之间的坐标树关系都是地图坐标系—里程计坐标系—机器人坐标系—激光坐标系;SLAM算法在初始时刻新建地图的地图坐标系和里程计坐标系是重合的,加入一个补偿坐标系,取代原始SLAM算法中的里程计坐标系;由SLAM算法切换到蒙特卡洛定位时,只需将机器人在SLAM算法中的定位结果作为蒙特卡洛定位的初始位姿即可;由蒙特卡洛定位切换到SLAM算法时,利用蒙特卡洛定位结果作为SLAM初始化时机器人的位姿,机器人在里程计坐标系下的坐标并没有发生变化,补偿坐标系和里程计坐标系的关系与蒙特卡洛算法结束时地图坐标系和里程计坐标系的关系一致并保持此变换,SLAM初始化时地图坐标系和补偿坐标系重合,然后根据SLAM中机器人的定位结果来计算地图坐标系和补偿坐标系之间的关系。
3.如权利要求1所述的一种适用于变电站环境下的巡检机器人定位方法,其特征在于:所述蒙特卡洛定位算法包括以下步骤:
a1) 初始化:初始时刻,从先验概率分布抽取样本大小为N的粒子集;
a2) 运动更新阶段:在k时刻,利用k-1时刻的粒子集和机器人运动模型预测机器人位姿分布粒子集,表示运动控制信息;
a3) 观测更新阶段:利用k时刻的传感器测量数据和观测模型,更新预测粒子集中的粒子的权重,并对权重进行归一化处理,得到更新后的近似的机器人后验概率分布粒子集;
a4) 根据粒子权重进行重采样,重采样阶段会复制权重高的粒子,消除权重小的粒子,这样大部分粒子会集中在机器人真实位姿附近,然后时刻返回步骤a2)进行下一轮迭代。
4.如权利要求1所述的一种适用于变电站环境下的巡检机器人定位方法,其特征在于:所述SLAM算法包括以下步骤:
b1) 初始化:当机器人驶入灌木丛区域,由蒙特卡洛定位切换到SLAM算法,实时创建地图并基于新建地图实现定位,基于粒子滤波的SLAM算法每个粒子单独维护一副变电站地图,初始化信息是蒙特卡洛方法最后发布的机器人位姿和当前里程计信息,为保持新建地图坐标系统和蒙特卡洛定位所用地图坐标系统的一致,SLAM初始化粒子位姿为蒙特卡洛算法最后发布的机器人位姿,SLAM算法中加入一个补偿坐标系,初始时刻补偿坐标系与地图坐标系重合,此后通过SLAM中机器人的定位结果对这两个坐标系之间的关系进行校正,补偿坐标系和里程计坐标系始终保持固定变换;
b2) 采样阶段:首先利用机器人运动模型
,
即里程计数据计算每个粒子下一时刻的位置,是t-1时刻第i个粒子所维护的地图;为了实现上述在高似然区域采样的目的,我们对每个粒子周围一定范围的位置进行迭代,在这些位置中选出机器人在此位置时能使当前激光和地图匹配最好的位置,作为该粒子下一步的采样结果;
b3) 权重更新:粒子权重根据各粒子位姿利用当前激光数据与各粒子所维护的地图进行匹配,根据匹配得分计算每个粒子的权重;
b4) 重采样:有效粒子系数,当有效粒子系数低于给定阈值时进行重采样;当采样符合真实分布时,各粒子权重相似,当采样分布与真实分布偏差越大,粒子的权重方差会越大,因此有效粒子系数可以作为采样粒子是否逼近真实分布的有效测度;当时进行重采样,当时跳过重采样步骤,N表示粒子数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710239729.8A CN106949895B (zh) | 2017-04-13 | 2017-04-13 | 一种适用于变电站环境下的巡检机器人定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710239729.8A CN106949895B (zh) | 2017-04-13 | 2017-04-13 | 一种适用于变电站环境下的巡检机器人定位方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106949895A true CN106949895A (zh) | 2017-07-14 |
CN106949895B CN106949895B (zh) | 2020-05-19 |
Family
ID=59476057
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710239729.8A Active CN106949895B (zh) | 2017-04-13 | 2017-04-13 | 一种适用于变电站环境下的巡检机器人定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106949895B (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107991683A (zh) * | 2017-11-08 | 2018-05-04 | 华中科技大学 | 一种基于激光雷达的机器人自主定位方法 |
CN109144056A (zh) * | 2018-08-02 | 2019-01-04 | 上海思岚科技有限公司 | 移动机器人的全局自定位方法及设备 |
CN109633666A (zh) * | 2019-01-18 | 2019-04-16 | 广州高新兴机器人有限公司 | 室内动态环境下基于激光雷达的定位方法及计算机存储介质 |
CN109691185A (zh) * | 2018-07-26 | 2019-04-26 | 深圳前海达闼云端智能科技有限公司 | 一种定位方法、装置、终端和可读存储介质 |
CN109932713A (zh) * | 2019-03-04 | 2019-06-25 | 北京旷视科技有限公司 | 定位方法、装置、计算机设备、可读存储介质和机器人 |
CN109974704A (zh) * | 2019-03-01 | 2019-07-05 | 深圳市智能机器人研究院 | 一种全局定位与局部定位互校准的机器人及其控制方法 |
CN109974712A (zh) * | 2019-04-22 | 2019-07-05 | 广东亿嘉和科技有限公司 | 一种基于图优化的变电站巡检机器人建图方法 |
CN110260855A (zh) * | 2019-06-24 | 2019-09-20 | 北京壹氢科技有限公司 | 一种融合行人航位推算、地磁信息与室内地图信息的室内行人导航定位方法 |
CN110531766A (zh) * | 2019-08-27 | 2019-12-03 | 熵智科技(深圳)有限公司 | 基于已知占据栅格地图的持续激光slam构图定位方法 |
CN110858075A (zh) * | 2018-08-15 | 2020-03-03 | 杭州海康机器人技术有限公司 | 一种移动机器人跨区域方法、装置、调度系统 |
CN110940420A (zh) * | 2019-11-14 | 2020-03-31 | 国网山西省电力公司大同供电公司 | 一种用于窄小管腔微型巡检机器人的温度异常点定位系统 |
CN111113422A (zh) * | 2019-12-30 | 2020-05-08 | 深圳市优必选科技股份有限公司 | 机器人定位方法、装置、计算机可读存储介质及机器人 |
CN111319041A (zh) * | 2020-01-17 | 2020-06-23 | 深圳市优必选科技股份有限公司 | 一种机器人位姿确定方法、装置、可读存储介质及机器人 |
CN111742310A (zh) * | 2018-02-20 | 2020-10-02 | 祖克斯有限公司 | 创建包含语义信息的干净的地图 |
CN112611386A (zh) * | 2018-12-13 | 2021-04-06 | 杭州申昊科技股份有限公司 | 一种基于优选路线规划的变电站智能巡检方法 |
CN113421356A (zh) * | 2021-07-01 | 2021-09-21 | 北京华信傲天网络技术有限公司 | 一种对复杂环境中设备的巡检系统和方法 |
CN114415655A (zh) * | 2021-12-02 | 2022-04-29 | 盐城中科高通量计算研究院有限公司 | 一种基于改进slam的巡检机器人导航控制方法 |
CN115014352A (zh) * | 2022-06-01 | 2022-09-06 | 浙江大学 | 一种基于建议分布地图的室内全局定位方法 |
US11798169B2 (en) | 2017-11-21 | 2023-10-24 | Zoox, Inc. | Sensor data segmentation |
CN114415655B (zh) * | 2021-12-02 | 2024-05-07 | 盐城中科高通量计算研究院有限公司 | 一种基于改进slam的巡检机器人导航控制方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101509781A (zh) * | 2009-03-20 | 2009-08-19 | 同济大学 | 基于单目摄像头的步行机器人定位系统 |
CN104236551A (zh) * | 2014-09-28 | 2014-12-24 | 北京信息科技大学 | 一种蛇形机器人基于激光测距仪的地图创建方法 |
WO2015051104A1 (en) * | 2013-10-04 | 2015-04-09 | The Regents Of The University Of California | Classification and regression for radio frequency localization |
CN105698807A (zh) * | 2016-02-01 | 2016-06-22 | 郑州金惠计算机系统工程有限公司 | 一种适用于变电站智能巡检机器人的激光导航系统 |
-
2017
- 2017-04-13 CN CN201710239729.8A patent/CN106949895B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101509781A (zh) * | 2009-03-20 | 2009-08-19 | 同济大学 | 基于单目摄像头的步行机器人定位系统 |
WO2015051104A1 (en) * | 2013-10-04 | 2015-04-09 | The Regents Of The University Of California | Classification and regression for radio frequency localization |
CN104236551A (zh) * | 2014-09-28 | 2014-12-24 | 北京信息科技大学 | 一种蛇形机器人基于激光测距仪的地图创建方法 |
CN105698807A (zh) * | 2016-02-01 | 2016-06-22 | 郑州金惠计算机系统工程有限公司 | 一种适用于变电站智能巡检机器人的激光导航系统 |
Non-Patent Citations (1)
Title |
---|
张亮: ""动态环境下移动机器人导航技术研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107991683A (zh) * | 2017-11-08 | 2018-05-04 | 华中科技大学 | 一种基于激光雷达的机器人自主定位方法 |
US11798169B2 (en) | 2017-11-21 | 2023-10-24 | Zoox, Inc. | Sensor data segmentation |
CN111742310A (zh) * | 2018-02-20 | 2020-10-02 | 祖克斯有限公司 | 创建包含语义信息的干净的地图 |
CN111742310B (zh) * | 2018-02-20 | 2024-03-22 | 祖克斯有限公司 | 创建包含语义信息的干净的地图 |
CN109691185A (zh) * | 2018-07-26 | 2019-04-26 | 深圳前海达闼云端智能科技有限公司 | 一种定位方法、装置、终端和可读存储介质 |
CN109144056A (zh) * | 2018-08-02 | 2019-01-04 | 上海思岚科技有限公司 | 移动机器人的全局自定位方法及设备 |
CN109144056B (zh) * | 2018-08-02 | 2021-07-06 | 上海思岚科技有限公司 | 移动机器人的全局自定位方法及设备 |
CN110858075B (zh) * | 2018-08-15 | 2021-11-19 | 杭州海康机器人技术有限公司 | 一种移动机器人跨区域方法、装置、调度系统 |
CN110858075A (zh) * | 2018-08-15 | 2020-03-03 | 杭州海康机器人技术有限公司 | 一种移动机器人跨区域方法、装置、调度系统 |
CN112611386B (zh) * | 2018-12-13 | 2022-07-01 | 杭州申昊科技股份有限公司 | 一种基于优选路线规划的变电站智能巡检方法 |
CN112611386A (zh) * | 2018-12-13 | 2021-04-06 | 杭州申昊科技股份有限公司 | 一种基于优选路线规划的变电站智能巡检方法 |
CN109633666A (zh) * | 2019-01-18 | 2019-04-16 | 广州高新兴机器人有限公司 | 室内动态环境下基于激光雷达的定位方法及计算机存储介质 |
CN109633666B (zh) * | 2019-01-18 | 2021-02-02 | 广州高新兴机器人有限公司 | 室内动态环境下基于激光雷达的定位方法及计算机存储介质 |
CN109974704A (zh) * | 2019-03-01 | 2019-07-05 | 深圳市智能机器人研究院 | 一种全局定位与局部定位互校准的机器人及其控制方法 |
CN109932713A (zh) * | 2019-03-04 | 2019-06-25 | 北京旷视科技有限公司 | 定位方法、装置、计算机设备、可读存储介质和机器人 |
CN109974712A (zh) * | 2019-04-22 | 2019-07-05 | 广东亿嘉和科技有限公司 | 一种基于图优化的变电站巡检机器人建图方法 |
CN110260855A (zh) * | 2019-06-24 | 2019-09-20 | 北京壹氢科技有限公司 | 一种融合行人航位推算、地磁信息与室内地图信息的室内行人导航定位方法 |
CN110531766B (zh) * | 2019-08-27 | 2022-06-28 | 熵智科技(深圳)有限公司 | 基于已知占据栅格地图的持续激光slam构图定位方法 |
CN110531766A (zh) * | 2019-08-27 | 2019-12-03 | 熵智科技(深圳)有限公司 | 基于已知占据栅格地图的持续激光slam构图定位方法 |
CN110940420B (zh) * | 2019-11-14 | 2021-06-22 | 国网山西省电力公司大同供电公司 | 一种用于窄小管腔微型巡检机器人的温度异常点定位系统 |
CN110940420A (zh) * | 2019-11-14 | 2020-03-31 | 国网山西省电力公司大同供电公司 | 一种用于窄小管腔微型巡检机器人的温度异常点定位系统 |
CN111113422B (zh) * | 2019-12-30 | 2021-10-29 | 深圳市优必选科技股份有限公司 | 机器人定位方法、装置、计算机可读存储介质及机器人 |
CN111113422A (zh) * | 2019-12-30 | 2020-05-08 | 深圳市优必选科技股份有限公司 | 机器人定位方法、装置、计算机可读存储介质及机器人 |
CN111319041A (zh) * | 2020-01-17 | 2020-06-23 | 深圳市优必选科技股份有限公司 | 一种机器人位姿确定方法、装置、可读存储介质及机器人 |
CN113421356A (zh) * | 2021-07-01 | 2021-09-21 | 北京华信傲天网络技术有限公司 | 一种对复杂环境中设备的巡检系统和方法 |
CN114415655A (zh) * | 2021-12-02 | 2022-04-29 | 盐城中科高通量计算研究院有限公司 | 一种基于改进slam的巡检机器人导航控制方法 |
CN114415655B (zh) * | 2021-12-02 | 2024-05-07 | 盐城中科高通量计算研究院有限公司 | 一种基于改进slam的巡检机器人导航控制方法 |
CN115014352A (zh) * | 2022-06-01 | 2022-09-06 | 浙江大学 | 一种基于建议分布地图的室内全局定位方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106949895B (zh) | 2020-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106949895A (zh) | 一种适用于变电站环境下的巡检机器人定位方法 | |
Jiang et al. | UAV-based 3D reconstruction for hoist site mapping and layout planning in petrochemical construction | |
CN106767820B (zh) | 一种室内移动定位与制图方法 | |
CN111077495B (zh) | 一种基于三维激光的定位恢复方法 | |
CN106843230A (zh) | 应用于移动设备的虚拟墙系统及其实现方法 | |
CN108320462A (zh) | 城市防汛预警预报系统 | |
CN108267121A (zh) | 一种可变场景下多设备的视觉导航方法及系统 | |
CN113776534B (zh) | 一种基于立体剖分网格的无人机三维时变空域导航方法 | |
CN106919987B (zh) | 虚拟现实环境下高速铁路客运专线设备运维信息模型的制作与管理方法 | |
CN109491383A (zh) | 多机器人定位与建图系统及方法 | |
CN108491649A (zh) | 一种风电场数字化平台的设计方法以及处理设备 | |
CN108882172A (zh) | 一种基于hmm模型的室内移动轨迹数据的预测方法 | |
CN113066160A (zh) | 室内移动机器人场景数据及其测试用例的生成方法 | |
CN109741209A (zh) | 台风灾害下配电网多源数据融合方法、系统及存储介质 | |
CN112598883A (zh) | 基于贝叶斯网络的输电线路落雷概率预警方法及预警系统 | |
CN117387603B (zh) | 电力巡检地图导航方法及装置、介质、电子设备 | |
CN116592851B (zh) | 融合线路本体的输电通道树障卫星三维监测方法及系统 | |
CN112835997B (zh) | 一种基于GeoSOT网格的电网巡检空间网格编码方法 | |
CN115984490A (zh) | 风场特性的建模分析方法、系统、无人机设备及存储介质 | |
Wu et al. | Study on forecast scenarios for simulation of future urban growth in Shenyang City based on SLEUTH model | |
CN108414892A (zh) | 基于网络信息识别的电力设备故障检测系统 | |
CN104359458A (zh) | 利用High One四旋翼飞机进行地质地形测量的方法 | |
CN108491530A (zh) | 一种空间地理信息系统 | |
CN114399159A (zh) | 一种基于全时空监测的工程现场进度识别方法 | |
Liao et al. | Unmanned Aerial Vehicle Surveying and Mapping Trajectory Scheduling and Autonomous Control for Landslide Monitoring |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Localization Method for Inspection Robot Suitable for Substation Environment Effective date of registration: 20231108 Granted publication date: 20200519 Pledgee: Guotou Taikang Trust Co.,Ltd. Pledgor: Hangzhou Shenhao Technology Co.,Ltd. Registration number: Y2023980064429 |