CN102402225A - 一种实现移动机器人同时定位与地图构建的方法 - Google Patents
一种实现移动机器人同时定位与地图构建的方法 Download PDFInfo
- Publication number
- CN102402225A CN102402225A CN2011103764687A CN201110376468A CN102402225A CN 102402225 A CN102402225 A CN 102402225A CN 2011103764687 A CN2011103764687 A CN 2011103764687A CN 201110376468 A CN201110376468 A CN 201110376468A CN 102402225 A CN102402225 A CN 102402225A
- Authority
- CN
- China
- Prior art keywords
- formula
- centerdot
- road sign
- mobile robot
- pose
- 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
- 238000000034 method Methods 0.000 title claims abstract description 58
- 230000004807 localization Effects 0.000 title abstract description 10
- 239000011159 matrix material Substances 0.000 claims abstract description 58
- 230000008569 process Effects 0.000 claims abstract description 9
- 230000003416 augmentation Effects 0.000 claims description 11
- 230000033001 locomotion Effects 0.000 claims description 10
- 238000012937 correction Methods 0.000 claims description 6
- 229940088594 vitamin Drugs 0.000 claims description 6
- 229930003231 vitamin Natural products 0.000 claims description 6
- 235000013343 vitamin Nutrition 0.000 claims description 6
- 239000011782 vitamin Substances 0.000 claims description 6
- 150000003722 vitamin derivatives Chemical class 0.000 claims description 6
- 230000008878 coupling Effects 0.000 claims description 3
- 238000010168 coupling process Methods 0.000 claims description 3
- 238000005859 coupling reaction Methods 0.000 claims description 3
- 238000001914 filtration Methods 0.000 abstract description 6
- 238000004364 calculation method Methods 0.000 abstract description 3
- 238000005562 fading Methods 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 8
- 239000002245 particle Substances 0.000 description 8
- 230000007613 environmental effect Effects 0.000 description 7
- 238000013507 mapping Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000002474 experimental method Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- OVSKIKFHRZPJSS-UHFFFAOYSA-N 2,4-D Chemical compound OC(=O)COC1=CC=C(Cl)C=C1Cl OVSKIKFHRZPJSS-UHFFFAOYSA-N 0.000 description 1
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000011430 maximum method Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Abstract
本发明公开了一种实现移动机器人同时定位与地图构建的方法。该方法针对移动机器人在未知环境中利用航位推测传感器数据以及路标观测数据,借助于改进的强跟踪滤波技术实现移动机器人的自主定位,并同时构建出环境地图。本发明利用“强跟踪滤波器”,自适应调整卡尔曼增益;引入一种新的多重渐消因子,保证协方差矩阵的对称性,降低求解卡尔曼增益的计算复杂度;针对同时地位与地图构建问题中的观测不连续问题,提出了一种新的算法流程,并给出了一种新的多重渐消因子的计算方法。与传统方法相比,本发明降低了线性化过程引入的误差,提高了机器人的定位精度以及构建地图的精度,同时也能将协方差抑制在一个较小的范围内,提高了所建地图的可信度。
Description
技术领域
本发明涉及移动机器人自主定位与环境感知技术领域,尤其涉及一种基于强跟踪滤波实现移动机器人同时定位与地图构建的方法,可用于根据航位推测传感器数据以及路标观测数据估计未知环境中移动机器人的位姿并构建环境地图。
背景技术
随着机器人技术的发展,具有移动行走功能、环境感知能力以及自主规划能力的智能移动机器人得到各国研究人员的普遍重视。实现自主定位与导航是智能机器人最基本的功能之一,也是其完成各种任务的重要前提。而移动机器人实现自主导航的关键是使机器人拥有完整的地图信息和具有良好的自主定位能力。
机器人同时定位与地图构建(Simultaneous Localization and Mapping,SLAM)为实现自主定位与导航提供了一个新的解决思路:机器人利用自身配备的传感器得到环境的测量数据,在构建所在环境地图的同时,利用环境地图来计算自身在环境中的位姿。由于SLAM理论具有重要的应用价值,被很多学者认为是实现真正意义上全自主移动机器人的关键(参见“Dissanayake,M.W.M.G.,et al.,A solution to the simultaneous localizationand map building(SLAM)problem.IEEE Transactions on Robotics andAutomation,2001.17(3):pp.229-241.”)。
SLAM常用的算法大致有以下几种:扩展卡尔曼滤波(ExtendedKalman Filter)、Rao-Blackwellised粒子滤波(Rao-Blackwellised ParticleFilter,也被称为FastSLAM)、稀疏扩展信息滤波(Sparse ExtendedInformation Filter,SEIF)以及基于最大似然估计的SLAM方法。
EKF-SLAM对运动模型和观测模型进行线性化近似处理,并假设其概率密度概述为高斯分布。采用增广的系统状态空间,运用卡尔曼滤波器对系统状态进行递归地估计,对增广的系统状态和增广的系统协方差矩阵进行递归地更新替换,从而解决非线性系统模型的估计问题。EKF是解决SLAM问题使用的最多的方法,也是现有多种SLAM算法的基础。但是,当估计值与真实值偏离较大时,EKF对非线性模型进行一阶线性近似会引入较大的线性化误差。
RBPF-SLAM采用粒子集来表示机器人的位姿,而环境特征的估计依然利用EKF解析计算。使用机器人的路径来估计SLAM的后验概率,根据条件无关特性将SLAM后验分解为一系列的低维的估计问题,使得RBPF-SLAM的计算复杂度为O(MN),其中M,N分别为粒子数目和特征的个数。对于给定的粒子数目,RBPF-SLAM的计算复杂度与特征个数呈线性关系,因此RBPF-SLAM也被称为FastSLAM。(参见“Montemerlo,M.,etal.,FastSLAM 2.0:An Improved Particle Filtering Algorithm for SimultaneousLocalization and Mapping that Provably Converges.in Proceedings of theInternational Conference on Artificial Intelligence,2003,pp.1151-1156.”)。该算法在处理大环境地图建立问题比较有效,不过对于一些特征比较少的不是很大的环境来说,速度上的优势并不是很明显。
信息滤波IF是卡尔曼滤波的另一种表示形式,信息滤波器中使用信息矩阵和信息向量代替KF中的协方差矩阵和状态均值向量。稀疏扩展信息滤波(Sparse Extended Information Filter,SEIF)是信息滤波的一种扩展近似。SEIF的基本观点在于,即使协方差矩阵为稠密阵,但其逆矩阵可能是稀疏矩阵,或者逆矩阵的很多元素值非常小。于是在SEIF的每一步,有选择地将逆矩阵较小的元素置为零,从而达到恒定时间的近似滤波器更新(参见“Thrun,S.,et al.,Simultaneous Localization and Mapping with SparseExtended Information Filters.The International Journal of Robotics Research,2004.23(7-8):pp.693-716.”)。该处理方法使得观测更新执行效率更高,同时精度损失很小。但其在实际应用中也存在着缺点:每次更新时都需要将信息向量和信息矩阵转换为状态向量的估计均值和方差,用于运动模型和观测模型的线性化。该转换过程计算复杂度与路标个数成立方关系、计算开销庞大。
基于最大似然估计(Maximum Likelihood Estimation)的SLAM方法首先利用运动模型估计在假定当前地图确定情况下,给定控制作用下机器人可能移动的新位置;然后计算机器人在此位置形成的环境地图中每个特征同以往地图相比出现的频率(作为最大相似性估计器)。经过计算,较准确存在的环境特征在地图中的概率值增加了,而较不准确存在的环境特征在地图中的概率值降低了。该方法充分利用过去若干时间步的数据,因而对观测值具有鲁棒性;观测的环境特征不用非常清晰,甚至可以是错误的。与EKF相比,该方法绕过了对观测值与地图中元素数据相关的准确性的依赖,提高了算法的鲁棒性。但是该方法处理的数据量过大,对运算速度和存储空间要求都非常高,制约了其应用于大规模环境。
对于实时SLAM算法来说,计算复杂度是算法使用的主要限制因素。
通常情况下,EKF-SLAM的算法复杂度是O(N2),FastSLAM的算法复杂度是O(MN),其中N是地图中路标的个数,M是使用的粒子个数。随着粒子个数的增加,FastSLAM的精度会逐渐接近EKF(参见“Thrun,S.,W.Burgard,and D.Fox,Probabilistic Robotics.Cambridge,Massachusetts:TheMIT Press,2005,pp.470-471”)。一般情况下,M的经验取值会在50~500左右,在特征个数较多的情况下,FastSLAM的计算效率方面的优势才能体现出来。稀疏扩展信息滤波(Sparse Extended Information Filter)在观测更新执行效率更高,同时精度损失很小。但是每次更新时都需要将信息向量和信息矩阵转换为状态向量的估计均值和方差,该转换过程计算复杂度与路标个数成立方关系、计算开销庞大。
一般基于拓扑结构的室内环境地图的节点数不会很多(100以内),而EKF-SLAM采用状态增广(state augmentation)、分块更新等优化技巧后计算开销会明显降低,能够很好地满足室内环境SLAM的实时性要求。但是,当估计值与真实值偏离较大时,EKF对非线性模型进行一阶线性近似会引入较大的线性化误差。
周东华提出了“强跟踪滤波器”(Strong Tracking Filter)的概念(参见“周东华,席裕庚,一种带多重次优渐消因子的扩展卡尔曼滤波器.自动化学报,1991.17(6):pp.689-695.”)。STF通过强迫所有的新息序列保持正交,自适应地改变Kalman增益,降低线性化过程引入的误差。
将STF应用到SLAM中,已经有若干相关的研究成果。Huiping Li提出了STF SLAM,采用多重次优渐消因子来在线调整Kalman增益(参见“Huiping,L.,et al.Strong Tracking Filter Simultaneous Localization andMapping Algorithm.in Proceedings of International Conference on ComputerScience and Software Engineering,2008,pp.1085-1088”)。但是该算法不适用于路标观测不连续的情况,而这在SLAM实际应用中会经常出现。在计算多重渐消因子以及路标初始化的过程值得推敲,也没有对于多重次优渐消因子对于协方差矩阵的对称性影响进行讨论,仅仅做了仿真实验,没有实际实验结果。Zeng Jing对于带单重次优渐消因子的STF在SLAM中进行了讨论(参见“Zeng,J.,et al.Study on Application of STF in Mobile RobotSLAM.in Proceedings of International Conference on InformationEngineering and Computer Science.2009,pp.1-4”),但并没有对SLAM问题中路标观测不连续情况以及STF对于状态估计方差的影响进行探讨。
国内方面也有一些关于移动机器人同时定位与地图构建的相关专利,其中申请号为200610053690.2的中国发明专利提出了一种基于测距传感器的同时定位与地图构建方法,构建得到线段特征地图和占用栅格地图。该方法基于扩展卡尔曼滤波,对于线性化误差不够鲁棒。基于线段特征的匹配计算量较大,在对称环境容易造成错误定位,不能自动生成便于导航的拓扑地图。
发明内容
(一)要解决的技术问题
有鉴于此,本发明的主要目的在于提供一种基于强跟踪滤波实现移动机器人同时定位与地图构建的方法,以解决传统方法线性化误差较大、普通强跟踪滤波不能适用于观测不连续情况以及可信度较低等问题,达到提高机器人的定位精度以及构建地图的精度,并同时提高所建地图可信度的目的。
(二)技术方案
为了达成上述目的,本发明提供了一种实现移动机器人同时定位与地图构建的方法,包括:
步骤S1:确定全局坐标系以及该坐标系下的移动机器人的初始位姿值;
步骤S2:记录k-1时刻的状态估计量以及对应的协方差矩阵,其中状态估计量包括移动机器人的位姿以及路标位置;
步骤S3:判断在k时刻是否能够观测到路标,如果在k时刻不能观测到路标,则进行时间更新,得到k时刻的状态估计量以及对应的协方差矩阵,返回步骤S2;如果在k时刻能够观测到路标,则进行数据关联,然后执行步骤S4;
步骤S4:判断观测到的路标是否为新的特征,如果观测到的路标是新的特征,则进行路标初始化,得到k时刻的状态估计量以及对应的协方差矩阵,返回步骤S2;如果观测到的路标是已有的特征,则进行STF预测,然后执行步骤S5;
步骤S5:对STF预测的结果进行观测更新,得到k时刻的状态估计量以及对应的协方差矩阵,返回步骤S2;
步骤S6:重复步骤S2~步骤S5,得到最后时刻的状态估计量,即移动机器人的位姿以及环境中路标的位置,实现同时定位与地图构建。
(三)有益效果
从上述技术方案可以看出,本发明具有以下有益效果:
1、本发明提供的这种基于强跟踪滤波实现移动机器人同时定位与地图构建的方法,是在STF-SLAM基础之上,充分考虑计算复杂度、实际应用中路标观测不连续的情况以及所构建地图的可信度,而提出的一种计算简单、精度和可信度高的实用的同时定位与地图构建算法。
2、本发明提供的基于强跟踪滤波实现移动机器人同时定位与地图构建的方法,针对SLAM问题中路标观测不连续的情况提出了一种新的算法流程,引入了新的多重次优渐消因子T(k),实现对状态中不同变量以不同的速率进行渐消,保证协方差矩阵的对称性,降低求解卡尔曼增益时矩阵求逆过程的计算复杂度,抑制线性化过程引入的误差,提高了移动机器人的定位以及构建地图的精度,同时也能将协方差抑制在一个较小的范围内,提高了所建地图的可信度。
3、本发明提供的基于强跟踪滤波实现移动机器人同时定位与地图构建的方法,简单鲁棒,对于安装有路标识别装置的移动机器人,可以实现在线未知环境地图构建,所构建的全局拓扑地图可以方便地用于移动机器人路径规划和导航。
附图说明
图1为依照本发明实施例的基于强跟踪滤波实现移动机器人同时定位与地图构建的方法流程图;
图2为利用本发明实际绘制全局特征地图的一个实例;其中:
图2(a)为本实施例中使用的移动机器人平台;
图2(b)为本实施例中使用的移动机器人运动模型;
图2(c)为本实施例中使用的观测模型;
图2(d)为本实施例中实验场景示意图;
图2(e)为本实施例中实际场景图;
图2(f)为本实施例中机器人轨迹对比图;
图2(g)为本实施例中各估计值的标准误差对比图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明。在该实施例中,机器人能够独立移动,所配备的路标识别装置为视觉传感器,所配备的航位推测传感器为里程计。
在本发明中,移动机器人从未知环境中的任意一个位置朝着任意一个方向开始行进,在初始时刻确定全局坐标系以及该坐标系下的移动机器人的初始位姿值,然后判断是否能够观测到路标(即MR码),如果不能观测到路标,则根据里程计信息进行时间更新,进入下一个处理周期;如果能够观测到路标,判断是否是新的路标,如果是新的路标,则进行状态增广,将新观测到的路标添加到特征地图中,进入下一个处理周期;如果观测到的是已有的路标,首先进行STF预测,然后进行观测更新,进入下一个处理周期。当机器人不再移动时,退出循环。
图1为依照本发明实施例的基于强跟踪滤波实现移动机器人同时定位与地图构建的方法流程图,该方法包括以下步骤:
步骤S1:确定全局坐标系以及该坐标系下的移动机器人的初始位姿值;
步骤S2:记录k-1时刻的状态估计量以及对应的协方差矩阵,其中状态估计量包括移动机器人的状态以及路标的位置;
步骤S3:判断在k时刻是否能够观测到路标,如果在k时刻不能观测到路标,则进行时间更新,得到k时刻的状态估计量以及对应的协方差矩阵,返回步骤S2;如果在k时刻能够观测到路标,则进行数据关联;
步骤S4:判断观测到的路标是否为新的特征,如果观测到的路标是新的特征,则进行路标初始化,得到k时刻的状态估计量以及对应的协方差矩阵,返回步骤S2;如果观测到的路标是已有的特征,则进行STF预测;
步骤S5:对STF预测的结果进行观测更新,得到k时刻的状态估计量以及对应的协方差矩阵,返回步骤S2;
步骤S6:重复步骤S2~步骤S5,得到最后时刻的状态估计量,即移动机器人的位姿以及环境中路标的位置,实现同时定位与地图构建。
在本实施例中,移动机器人平台采用中国科学院自动化研究所自主研制开发的一款通用性较强的自主移动机器人平台AIM(AdvancedIntelligent Mobile Robot),如图2所示。该平台采用高性能的低功耗CPU单板计算机作为主控上位机,该单板机可以支持主频达1.6G HZ的CPU,系统上位机采用Windows操作系统,双轮差动驱动系统采用自行开发的伺服控制技术。摄像机采用SONY公司生产的EVI-D70摄像机,自带云台,能够进行宽范围、高速度地平移和倾斜;具有18倍光学变焦镜头,能够以极高的清晰度对微小或远距离物体加以放大;具有背景光补偿功能,可以有效地克服在光源附近路标偏暗的问题。
机器人位姿Xr=[xr,yr,θr]T、路标位置mi=(xi,yi)均采用笛卡尔坐标表示。在本实施例中因为视觉传感器位于机器人的中心位置,所以只采用了全局坐标系OWXWYW和机器人坐标系ORXRYR。全局坐标系采用以第一周期移动机器人位置为原点、以第一周期移动机器人正方向为X轴的坐标系。
机器人运动模型如图3所示。确定世界坐标系OWXWYW后,机器人的位姿用一个三维状态向量Xr=[xr,yr,θr]T表示,其中θ表示机器人朝向偏离世界坐标系XW轴的夹角,角度范围为(-π,π]。
当机器人从位姿Xr(k-1)=[xr(k-1),yr(k-1),θr(k-1)]T移动到Xr(k)=[xr(k),yr(k),θr(k)]T时,机器人的移动距离记为Δs,转过的角度记为Δθ。
Δx=Δs cos(θ+Δθ/2) 公式1
Δy=Δs sin(θ+Δθ/2) 公式2
(Δx;Δy;Δθ)=前一次采样周期走过的距离;
Δsr;Δsl=左右两轮行走的距离;
b=机器人两轮之间的距离。
以u(k)=[Δs(k),Δθ(k)]T作为航位推测模型的输入,则移动机器人的航位推测模型为:
Xr(k)=f(Xr(k-1),u(k))+w(k) 公式5
其中w(k)为零均值高斯白噪声,其协方差矩阵为Q(k)。
通过以上分析得到:
在本实施例中,机器人采用视觉传感器获取环境中路标的观测值,该视觉传感器获得的数据是路标相对于移动机器人的位姿信息,该路标含有方向信息。机器人的观测模型如图4所示,视觉传感器置于机器人的中心位置,对于第i个路标的观测值为:
zi(k)=[xi|s(k),yi|s(k),θi|s(k)]T 公式7
其中θi|z为路标的正向与机器人正向的夹角值。
涉及到的状态量分成两部分:机器人的位姿和路标的位姿。令: 则观测模型可以表述为:
zi(k)=h(Xi(k))+v(k) 公式8
在本实施例中,观测模型可以具体表述为:
其中的观测噪声v(k)假定为高斯噪声,其均值为零,而协方差矩阵R(k)为对角阵。
在步骤S3中,采用扩展卡尔曼滤波法,根据上一周期移动机器人的位姿估计和航位推测传感器数据,利用移动机器人运动模型,预估当前周期移动机器人的位姿,即时间更新,其计算公式如下:
公式10
将运动方程g用一阶泰勒展开式近似:
其中:
则k时刻的状态向量估计值为:
k时刻的协方差矩阵P(k|k)为:
在本实施例中,上述公式可以具体表述为:
则k时刻的状态向量估计值为:
在步骤S3中,当k时刻观测到路标时,为了保证算法的收敛性,需要对观测值进行预处理,解决观测值与估计值之间的数据关联问题。该数据关联采用延迟更新的方法提高路标识别的准确率,具体步骤如下:
1)有新的观测值时,不立刻进行观测更新,记录下当前移动机器人的位姿信息以及对应的观测值;
2)时间约束:在一定观测周期内,观测次数超过一定阈值的特征为稳定特征,去除其他非稳定观测值以及对应的移动机器人的位姿信息;
3)距离约束:对于满足时间约束的特征,利用观测模型计算出特征在全局坐标系下的估计值序列,去除相对距离较远的外点;
4)对于满足时间约束与距离约束的观测值进行批更新。
假设在k时刻观测到的第i个特征对应于地图中的第j个路标,该观测模型可以近似为一阶线形模型:
Jr,j是一个6×(3N+3)的矩阵,如下所示:
在本实施例中,上述公式可以具体表述为:
在步骤S4中,当机器人观测到一个新的路标mj时,需要将新的路标的状态加入到系统状态向量中。所述的路标初始化的步骤如下:
1)根据上一周期移动机器人的位姿估计值与当前的观测值,利用观测模型,逆运算得到当前路标的期望位姿;
2)将期望位姿作为该路标的初始值,加入到状态估计量中;
3)利用状态增广方法计算增广协方差矩阵。
如果路标的位置初始化为 将会产生与真实位置较大的偏差。这里采用期望位置作为该路标的初始状态,期望位置由机器人期望位姿和当前的观测值推出,其计算公式如下:
此时,
增广协方差矩阵Paug(k|k)中新增元素的计算方法如下:
在本实施例中,上述公式可以具体表述为:
公式35
在步骤S4中,当观测到的路标是已有的特征时,进行STF预测,所述的STF预测的步骤如下:
1)根据航位推测传感器数据和上一周期对移动机器人的位姿估计,估计当前周期移动机器人的位姿;
2)引入新的多重渐消因子T(k),实现对状态中不同变量以不同的速率进行渐消,也能保证协方差矩阵的对称性;
3)采用强跟踪滤波方法中的一步近似算法求解T(k)的各个分量,针对观测不连续的情况,动态设定运算过程中的参数αi;
4)αi的设定采用如下方法:机器人发现路标时,当前的观测值只与机器人位姿与地图中路标的状态有关,其对应的α值应该增大,同时对机器人位姿估计、路标位姿估计中误差较大的分量“分配”更大的权值。
5)利用上一周期的协方差矩阵和当前的多重渐消因子T(k),得到当前周期的协方差矩阵。
上述STF预测采用的计算公式如下:
Huiping Li采用采用多重次优渐消因子在线调整Kalman增益的方法计算预测步骤的协方差矩阵(参见“Huiping,L.,et al.Strong Tracking FilterSimultaneous Localization and Mapping Algorithm.in Proceedings ofInternational Conference on Computer Science and Software Engineering,2008,pp.1085-1088”),计算公式如下:
其中Λ(k)为多重次优渐消因子:
Λ(k)=diag[λ1(k),λ2(k),…,λn(k)];λi(k)≥1,i=1,2,…,n 公式40
当λ1,…λn不相等时,P′(k|k-1)为非对称阵,不满足协方差矩阵的定义,且求解Kalman增益时不能使用Cholesky分解来降低矩阵求逆的计算复杂度,而该求逆过程是EKF中计算开销最大的步骤之一。
这里引入新的多重渐消因子T(k),在实现对状态中不同变量以不同的速率进行渐消,也能保证协方差矩阵P(k|k-1)的对称性:
T(k)=diag[τ1(k),…,τn(k)); 公式41
其中λi与公式39中相同。
STF采用适合于在线运算的一步近似算法来求解Λ(k):
令:
λ1(k)∶λ2(k)∶…∶λn(k)=α1∶α2∶…∶αn 公式43
其中αi由先验知识确定,当无任何先验知识时,可取:αi=1,i=1,2,…,n。
其中λ0i(k)由以下步骤确定:
λ0i(k)=αi·c(k) 公式45
公式49
其中0<ρ≤1为遗忘因子。
其中γ(k)为残差向量。
STF的模型建立在观测连续的情况下,而在SLAM问题中观测不连续的情况非常常见,而且不同时段的观测值与状态中不同的变量有关,且状态的维数不同时间也不尽相同。因此,固定αi并不适合SLAM实际情况,需要动态地设定αi。
本发明中,αi的设定采用如下方法:机器人发现路标i时,当前的观测值只与机器人位姿(xr,yr,θr)与地图中路标i的状态有关,其对应的α值应该增大,同时对机器人位姿估计、路标位姿估计中误差较大的分量“分配”更大的权值。
当机器人观测到路标i时,机器人位姿与路标状态各分量的α确定方法如下:
αx∶αy∶αθ=1∶1∶β 公式52
在本实施例中,选定参数为:β=3;ki=1.25;kr=0.25。
在步骤S5中,对STF预测的结果进行观测更新,所述的观测更新的步骤为:
1)将预计当前可见的路标从全局坐标系转换到局部坐标系中;
2)将进行数据关联后的传感器数据与当前可见的路标进行比较,计算位姿校正偏移量,即:新息;
3)根据当前周期移动机器人的预估位姿和位姿校正偏移量,计算当前周期移动机器人的位姿估计;
4)根据观测模型,计算新息协方差矩阵,进而计算出当前周期的协方差矩阵。
上述观测更新采用的计算公式如下:
P(k|k)=P(k|k-1)-Wi(k)Si(k)Wi(k)T 公式57
新息协方差矩阵Si(k)计算如下:
卡尔曼增益Wi(k)计算如下:
图2示出了利用本发明实际绘制全局特征地图的一个实例。其中,图2(a)为本实施例中使用的移动机器人平台;图2(b)为本实施例中使用的移动机器人运动模型;图2(c)为本实施例中使用的观测模型;图2(d)为实验场景示意图。图中五边形表示张贴在天花板上的路标,实线表示机器人的行进路线。为了便于实验数据的对比,机器人起始位置定在路标T1的正下方,沿着既定轨迹逆时针行进,依次经过其他路标点,重新回到T1处为1周,重复3次。OWXWYW为世界坐标系,各路标以及指定轨迹的关键点在该世界坐标系中的坐标也一并在图中标出;图2(e)为实际场景图。
图2(f)为机器人轨迹对比图。三圈的实验结果如图中所示,三条轨迹分别为真实轨迹(虚线)、里程计得到的轨迹(星号)和使用SLAM算法得到的轨迹(加号)。五角星表示路标所在的真实位置,椭圆表示使用SLAM算法得到的路标的估计值的置信度为95%(2σ)的区间。可以直观地得出如下结论:SF-STF在第3圈能保持很好的估计精度,而里程计积分轨迹的误差逐渐增大。路标的真实值(五角星)都在椭圆的中心位置附近,但是椭圆面积较大,表明路标的估计均值相对真实值偏差较小,但是方差较大,可信度不高;EMF-STFSLAM定位和地图的精度始终比较稳定。相对于SF-STF SLAM来说,椭圆的面积始终稳定在一个较小的范围内,说明估计值方差较小,构建地图可信度较高。
图2(g)为各估计值的标准误差对比图。在机器人定位精度以及构建地图精度上,SF-STFSLAM和EMF-STFSLAM都要优于EKF-SLAM,且在地图精度方面的优势更为明显。由(e)可知,EMF-STFSLAM、SF-STFSLAM对于路标角度的估计精度相对于EKF-SLAM都有较大幅度的提高,体现出渐消因子利用残差信息对于角度估计的修正作用。由(a~d)可知,EMF-STFSLAM在定位及构建地图精度上都要优于SF-STFSLAM。这是因为当渐消因子发生突变时,SF-STFSLAM增大了整个状态的协方差矩阵,导致后续所有状态分量都过度地依赖于观测更新;而EMF-STFSLAM能够较大幅度地增大与当前观测路标的状态量的预测方差,使其估计量能够快速地跟踪残差的变化,增大观测更新对其估计值的修正权重,而其它路标状态量的方差变化幅度则相对较小,从而抑制整体协方差的增大速度,一定程度上保持了里程计信息对于其它路标状态量的估计值的修正权重。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种实现移动机器人同时定位与地图构建的方法,其特征在于,包括:
步骤S1:确定全局坐标系以及该坐标系下的移动机器人的初始位姿值;
步骤S2:记录k-1时刻的状态估计量以及对应的协方差矩阵,其中状态估计量包括移动机器人的位姿以及路标位置;
步骤S3:判断在k时刻是否能够观测到路标,如果在k时刻不能观测到路标,则进行时间更新,得到k时刻的状态估计量以及对应的协方差矩阵,返回步骤S2;如果在k时刻能够观测到路标,则进行数据关联,然后执行步骤S4;
步骤S4:判断观测到的路标是否为新的特征,如果观测到的路标是新的特征,则进行路标初始化,得到k时刻的状态估计量以及对应的协方差矩阵,返回步骤S2;如果观测到的路标是已有的特征,则进行STF预测,然后执行步骤S5;
步骤S5:对STF预测的结果进行观测更新,得到k时刻的状态估计量以及对应的协方差矩阵,返回步骤S2;
步骤S6:重复步骤S2~步骤S5,得到最后时刻的状态估计量,即移动机器人的位姿以及环境中路标的位置,实现同时定位与地图构建。
2.根据权利要求1所述的实现移动机器人同时定位与地图构建的方法,其特征在于,在步骤S3中,移动机器人采用传感器获取环境中路标观测数据,该路标观测数据是路标相对于移动机器人的位姿信息,且该路标观测数据含有方向信息。
3.根据权利要求1所述的实现移动机器人同时定位与地图构建的方法,其特征在于,步骤S3中所述时间更新,采用扩展卡尔曼滤波法,根据上一周期移动机器人的位姿估计和航位推测传感器数据,利用移动机器人运动模型,预估当前周期移动机器人的位姿。
5.根据权利要求1所述的实现移动机器人同时定位与地图构建的方法,其特征在于,步骤S3中所述数据关联采用延迟更新的方法,具体步骤如下:
有新的观测值时,不立刻进行观测更新,记录下当前移动机器人的位姿信息以及对应的观测值;
时间约束:在一定观测周期内,观测次数超过一定阈值的特征为稳定特征,去除其他非稳定观测值以及对应的移动机器人的位姿信息;
距离约束:对于满足时间约束的特征,利用观测模型计算出特征在全局坐标系下的估计值序列,去除相对距离较远的外点;
对于满足时间约束与距离约束的观测值进行批更新。
6.根据权利要求5所述的实现移动机器人同时定位与地图构建的方法,其特征在于,所述数据关联中,当观测到第i个路标时,采用公式zi(k)=h(Xi(k))+v(k)中的观测模型,引入匹配变量表示观测到的特征与地图中的路标mj之间的关系,其中N表示地图中路标的个数;
假设在k时刻观测到的第i个特征对应于地图中的第j个路标,该观测模型可近似为一阶线形模型:
Jr,j是一个6×(3N+3)的矩阵,如下所示:
8.根据权利要求1所述的实现移动机器人同时定位与地图构建的方法,其特征在于,步骤S4中所述STF预测,具体包括:
根据航位推测传感器数据和上一周期对移动机器人的位姿估计,估计当前周期移动机器人的位姿;
引入新的多重渐消因子T(k),实现对状态中不同变量以不同的速率进行渐消,也能保证协方差矩阵的对称性;
T(k)=diag[τ1(k),…,τn(k)); 公式41
采用强跟踪滤波方法中的一步近似算法求解T(k)的各个分量,针对观测不连续的情况,动态设定运算过程中的参数αi;
令:
λ1(k)∶λ2(k)∶…∶λn(k)=α1∶α2∶…∶αn 公式43
其中αi由先验知识确定,当无任何先验知识时,可取:αi=1,i=1,2,…,n;
其中λ0i(k)由以下步骤确定:
λ0i(k)=αi·c(k) 公式45
公式49
其中0<ρ≤1为遗忘因子;
其中γ(k)为残差向量;
αi的设定采用如下方法:机器人发现路标时,当前的观测值只与机器人位姿与地图中路标的状态有关,其对应的α值应该增大,同时对机器人位姿估计、路标位姿估计中误差较大的分量“分配”更大的权值;
αx∶αy∶αθ=1∶1∶β 公式52
利用上一周期的协方差矩阵和当前的多重渐消因子T(k),得到当前周期的协方差矩阵;
9.根据权利要求1所述的实现移动机器人同时定位与地图构建的方法,其特征在于,步骤S5中所述观测更新,具体包括:
将预计当前可见的路标从全局坐标系转换到局部坐标系中;
将进行数据关联后的传感器数据与当前可见的路标进行比较,计算位姿校正偏移量,即新息;
根据当前周期移动机器人的预估位姿和位姿校正偏移量,计算当前周期移动机器人的位姿估计:
根据观测模型,计算新息协方差矩阵,进而计算出当前周期的协方差矩阵:
P(k|k)=P(k|k-1)-Wi(k)Si(k)Wi(k)T 公式57。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110376468 CN102402225B (zh) | 2011-11-23 | 2011-11-23 | 一种实现移动机器人同时定位与地图构建的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110376468 CN102402225B (zh) | 2011-11-23 | 2011-11-23 | 一种实现移动机器人同时定位与地图构建的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102402225A true CN102402225A (zh) | 2012-04-04 |
CN102402225B CN102402225B (zh) | 2013-09-04 |
Family
ID=45884531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110376468 Expired - Fee Related CN102402225B (zh) | 2011-11-23 | 2011-11-23 | 一种实现移动机器人同时定位与地图构建的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102402225B (zh) |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103278170A (zh) * | 2013-05-16 | 2013-09-04 | 东南大学 | 基于显著场景点检测的移动机器人级联地图创建方法 |
CN103389103A (zh) * | 2013-07-03 | 2013-11-13 | 北京理工大学 | 一种基于数据挖掘的地理环境特征地图构建与导航方法 |
CN103631264A (zh) * | 2013-12-04 | 2014-03-12 | 苏州大学张家港工业技术研究院 | 一种同时定位与地图创建方法及装置 |
CN103903253A (zh) * | 2012-12-28 | 2014-07-02 | 联想(北京)有限公司 | 一种可移动终端定位方法及系统 |
CN103926930A (zh) * | 2014-05-07 | 2014-07-16 | 重庆邮电大学 | 一种基于Hilbert曲线探测的多机器人协作地图构建方法 |
CN103984981A (zh) * | 2014-05-23 | 2014-08-13 | 东南大学 | 基于高斯过程模型的建筑物环境传感器测点优化方法 |
CN104062973A (zh) * | 2014-06-23 | 2014-09-24 | 西北工业大学 | 一种基于图像标志物识别的移动机器人slam方法 |
CN104316050A (zh) * | 2013-02-28 | 2015-01-28 | 三星电子株式会社 | 移动式机器人及其定位和地图构建的方法 |
CN104807465A (zh) * | 2015-04-27 | 2015-07-29 | 安徽工程大学 | 机器人同步定位与地图创建方法及装置 |
CN105044754A (zh) * | 2015-07-01 | 2015-11-11 | 西安交通大学 | 一种基于多传感器融合的移动平台室外定位方法 |
CN105137998A (zh) * | 2015-10-13 | 2015-12-09 | 徐金平 | 一种基于激光扫描仪的自主导航方法 |
CN105184243A (zh) * | 2015-08-24 | 2015-12-23 | 王红军 | 一种基于三维栅格地图的环境特征表示与识别的方法 |
CN105205859A (zh) * | 2015-09-22 | 2015-12-30 | 王红军 | 一种基于三维栅格地图的环境特征的相似性度量方法 |
CN105333869A (zh) * | 2015-11-04 | 2016-02-17 | 天津津航计算技术研究所 | 一种基于自适应ekf的无人侦察机同步定位与构图方法 |
CN105352496A (zh) * | 2015-11-17 | 2016-02-24 | 中国海洋大学 | 基于声呐辅助自主导航的auv导航方法 |
CN105606104A (zh) * | 2016-03-17 | 2016-05-25 | 北京工业大学 | 基于航向辅助分布式slam的机器人自主导航方法 |
CN105758408A (zh) * | 2016-01-05 | 2016-07-13 | 福州华鹰重工机械有限公司 | 局部地图构建方法及装置 |
CN107272727A (zh) * | 2016-04-01 | 2017-10-20 | 松下电器(美国)知识产权公司 | 自主移动体 |
CN107328420A (zh) * | 2017-08-18 | 2017-11-07 | 上海木爷机器人技术有限公司 | 定位方法和装置 |
CN107463168A (zh) * | 2016-06-06 | 2017-12-12 | 苏州宝时得电动工具有限公司 | 定位方法及系统、地图构建方法和系统、自动行走设备 |
CN107589749A (zh) * | 2017-09-19 | 2018-01-16 | 浙江大学 | 水下机器人自主定位与节点地图构建方法 |
CN107607107A (zh) * | 2017-09-14 | 2018-01-19 | 斯坦德机器人(深圳)有限公司 | 一种基于先验信息的Slam方法和装置 |
CN107727104A (zh) * | 2017-08-16 | 2018-02-23 | 北京极智嘉科技有限公司 | 结合标识的同时定位和地图创建导航方法、装置及系统 |
CN107741745A (zh) * | 2017-09-19 | 2018-02-27 | 浙江大学 | 一种实现移动机器人自主定位与地图构建的方法 |
CN107798383A (zh) * | 2017-10-27 | 2018-03-13 | 天津大学 | 改进的核极限学习机定位方法 |
CN108469826A (zh) * | 2018-04-23 | 2018-08-31 | 宁波Gqy视讯股份有限公司 | 一种基于机器人的地图生成方法及系统 |
CN108613679A (zh) * | 2018-06-14 | 2018-10-02 | 河北工业大学 | 一种移动机器人扩展卡尔曼滤波同步定位与地图构建方法 |
CN108648214A (zh) * | 2018-06-14 | 2018-10-12 | 广东工业大学 | 一种基于宽度学习滤波的视觉slam算法及系统 |
CN108646760A (zh) * | 2018-07-11 | 2018-10-12 | 中国人民解放军火箭军工程大学 | 基于单目视觉移动机器人目标跟踪及平台控制系统和方法 |
CN108789426A (zh) * | 2017-12-29 | 2018-11-13 | 金门工程建设有限公司 | 表面处理机械人 |
CN108896050A (zh) * | 2018-06-26 | 2018-11-27 | 上海交通大学 | 一种基于激光传感器的移动机器人长期定位系统及方法 |
CN109459033A (zh) * | 2018-12-21 | 2019-03-12 | 哈尔滨工程大学 | 一种多重渐消因子的机器人无迹快速同步定位与建图方法 |
WO2019057146A1 (zh) * | 2017-09-22 | 2019-03-28 | 华为技术有限公司 | 一种处理数据的方法和装置 |
CN109917790A (zh) * | 2019-03-21 | 2019-06-21 | 上海赛摩物流科技有限公司 | 一种自主导引车辆及其行驶控制方法和控制装置 |
CN110057371A (zh) * | 2019-04-08 | 2019-07-26 | 南京航空航天大学 | 一种基于压缩感知的行星巡视器主动路径规划方法 |
CN110377031A (zh) * | 2019-06-28 | 2019-10-25 | 炬星科技(深圳)有限公司 | 运动模型更新方法、装置、电子设备及存储介质 |
CN110556012A (zh) * | 2019-09-16 | 2019-12-10 | 北京百度网讯科技有限公司 | 车道定位方法及车辆定位系统 |
CN110569480A (zh) * | 2019-09-12 | 2019-12-13 | 河南牧业经济学院 | 噪声方差不精确的单传感器系统自适应滤波算法 |
CN110763239A (zh) * | 2019-11-14 | 2020-02-07 | 华南智能机器人创新研究院 | 滤波组合激光slam建图方法及装置 |
CN110926469A (zh) * | 2018-08-31 | 2020-03-27 | 杭州海康机器人技术有限公司 | 控制移动机器人、移动机器人实时建图的方法及装置 |
CN111077889A (zh) * | 2019-12-23 | 2020-04-28 | 西北工业大学 | 面向车间托盘搬运的多移动机器人编队协作定位方法 |
CN111143756A (zh) * | 2019-12-31 | 2020-05-12 | 芜湖哈特机器人产业技术研究院有限公司 | 基于无线测距的视觉图像全局比例因子估计方法及系统 |
CN112330735A (zh) * | 2020-10-26 | 2021-02-05 | 武汉中海庭数据技术有限公司 | 一种车体相对位置测量精度置信度评估方法及系统 |
CN112325770A (zh) * | 2020-10-26 | 2021-02-05 | 武汉中海庭数据技术有限公司 | 一种车端单目视觉测量相对精度置信度评估方法及系统 |
CN112904358A (zh) * | 2021-01-21 | 2021-06-04 | 中国人民解放军军事科学院国防科技创新研究院 | 基于几何信息的激光定位方法 |
CN113093760A (zh) * | 2021-04-08 | 2021-07-09 | 洛阳理工学院 | 一种应用于灾后救援环境下的移动消防机器人建图方法 |
US11391590B2 (en) * | 2017-06-16 | 2022-07-19 | Bayerische Motoren Werke Aktiengesellschaft | Methods and apparatus for selecting a map for a moving object, system, and vehicle/robot |
TWI821024B (zh) * | 2022-11-17 | 2023-11-01 | 泰科動力股份有限公司 | 自主移動機器人控制系統與方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060041331A1 (en) * | 2004-08-05 | 2006-02-23 | Samsung Electronics Co., Ltd. | Method used by robot for simultaneous localization and map-building |
CN101000507A (zh) * | 2006-09-29 | 2007-07-18 | 浙江大学 | 移动机器人在未知环境中同时定位与地图构建的方法 |
KR100792221B1 (ko) * | 2006-09-29 | 2008-01-07 | 학교법인 포항공과대학교 | 스테레오 비전의 시각 특징점과 초음파 센서의 선 형상의결합을 통한 동시 위치인식 및 지도형성 방법 |
CN101183266A (zh) * | 2006-11-16 | 2008-05-21 | 三星电子株式会社 | 使用粒子滤波器估算移动机器人姿态的方法、设备和介质 |
CN201573208U (zh) * | 2009-06-16 | 2010-09-08 | 泰怡凯电器(苏州)有限公司 | 实现室内服务机器人同时定位和地图创建的装置及机器人 |
CN101920498A (zh) * | 2009-06-16 | 2010-12-22 | 泰怡凯电器(苏州)有限公司 | 实现室内服务机器人同时定位和地图创建的装置及机器人 |
-
2011
- 2011-11-23 CN CN 201110376468 patent/CN102402225B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060041331A1 (en) * | 2004-08-05 | 2006-02-23 | Samsung Electronics Co., Ltd. | Method used by robot for simultaneous localization and map-building |
CN101000507A (zh) * | 2006-09-29 | 2007-07-18 | 浙江大学 | 移动机器人在未知环境中同时定位与地图构建的方法 |
KR100792221B1 (ko) * | 2006-09-29 | 2008-01-07 | 학교법인 포항공과대학교 | 스테레오 비전의 시각 특징점과 초음파 센서의 선 형상의결합을 통한 동시 위치인식 및 지도형성 방법 |
CN101183266A (zh) * | 2006-11-16 | 2008-05-21 | 三星电子株式会社 | 使用粒子滤波器估算移动机器人姿态的方法、设备和介质 |
CN201573208U (zh) * | 2009-06-16 | 2010-09-08 | 泰怡凯电器(苏州)有限公司 | 实现室内服务机器人同时定位和地图创建的装置及机器人 |
CN101920498A (zh) * | 2009-06-16 | 2010-12-22 | 泰怡凯电器(苏州)有限公司 | 实现室内服务机器人同时定位和地图创建的装置及机器人 |
Non-Patent Citations (2)
Title |
---|
曾静等: "强跟踪滤波在移动机器人SLAM的应用研究", 《航天控制》 * |
罗荣华等: "移动机器人同时定位与地图创建研究进展", 《机器人》 * |
Cited By (81)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103903253A (zh) * | 2012-12-28 | 2014-07-02 | 联想(北京)有限公司 | 一种可移动终端定位方法及系统 |
CN103903253B (zh) * | 2012-12-28 | 2017-06-27 | 联想(北京)有限公司 | 一种可移动终端定位方法及系统 |
CN104316050B (zh) * | 2013-02-28 | 2019-06-18 | 三星电子株式会社 | 移动式机器人及其定位和地图构建的方法 |
CN104316050A (zh) * | 2013-02-28 | 2015-01-28 | 三星电子株式会社 | 移动式机器人及其定位和地图构建的方法 |
CN103278170A (zh) * | 2013-05-16 | 2013-09-04 | 东南大学 | 基于显著场景点检测的移动机器人级联地图创建方法 |
CN103278170B (zh) * | 2013-05-16 | 2016-01-06 | 东南大学 | 基于显著场景点检测的移动机器人级联地图创建方法 |
CN103389103B (zh) * | 2013-07-03 | 2015-11-18 | 北京理工大学 | 一种基于数据挖掘的地理环境特征地图构建与导航方法 |
CN103389103A (zh) * | 2013-07-03 | 2013-11-13 | 北京理工大学 | 一种基于数据挖掘的地理环境特征地图构建与导航方法 |
CN103631264A (zh) * | 2013-12-04 | 2014-03-12 | 苏州大学张家港工业技术研究院 | 一种同时定位与地图创建方法及装置 |
CN103926930A (zh) * | 2014-05-07 | 2014-07-16 | 重庆邮电大学 | 一种基于Hilbert曲线探测的多机器人协作地图构建方法 |
CN103984981A (zh) * | 2014-05-23 | 2014-08-13 | 东南大学 | 基于高斯过程模型的建筑物环境传感器测点优化方法 |
CN103984981B (zh) * | 2014-05-23 | 2017-01-04 | 东南大学 | 基于高斯过程模型的建筑物环境传感器测点优化方法 |
CN104062973A (zh) * | 2014-06-23 | 2014-09-24 | 西北工业大学 | 一种基于图像标志物识别的移动机器人slam方法 |
CN104062973B (zh) * | 2014-06-23 | 2016-08-24 | 西北工业大学 | 一种基于图像标志物识别的移动机器人slam方法 |
CN104807465B (zh) * | 2015-04-27 | 2018-03-13 | 安徽工程大学 | 机器人同步定位与地图创建方法及装置 |
CN104807465A (zh) * | 2015-04-27 | 2015-07-29 | 安徽工程大学 | 机器人同步定位与地图创建方法及装置 |
CN105044754A (zh) * | 2015-07-01 | 2015-11-11 | 西安交通大学 | 一种基于多传感器融合的移动平台室外定位方法 |
CN105184243A (zh) * | 2015-08-24 | 2015-12-23 | 王红军 | 一种基于三维栅格地图的环境特征表示与识别的方法 |
CN105184243B (zh) * | 2015-08-24 | 2018-10-23 | 王红军 | 一种基于三维栅格地图的环境特征表示与识别的方法 |
CN105205859A (zh) * | 2015-09-22 | 2015-12-30 | 王红军 | 一种基于三维栅格地图的环境特征的相似性度量方法 |
CN105205859B (zh) * | 2015-09-22 | 2018-05-15 | 王红军 | 一种基于三维栅格地图的环境特征的相似性度量方法 |
CN105137998B (zh) * | 2015-10-13 | 2017-12-08 | 徐金平 | 一种基于激光扫描仪的自主导航方法 |
CN105137998A (zh) * | 2015-10-13 | 2015-12-09 | 徐金平 | 一种基于激光扫描仪的自主导航方法 |
CN105333869A (zh) * | 2015-11-04 | 2016-02-17 | 天津津航计算技术研究所 | 一种基于自适应ekf的无人侦察机同步定位与构图方法 |
CN105352496A (zh) * | 2015-11-17 | 2016-02-24 | 中国海洋大学 | 基于声呐辅助自主导航的auv导航方法 |
CN105758408A (zh) * | 2016-01-05 | 2016-07-13 | 福州华鹰重工机械有限公司 | 局部地图构建方法及装置 |
CN105606104A (zh) * | 2016-03-17 | 2016-05-25 | 北京工业大学 | 基于航向辅助分布式slam的机器人自主导航方法 |
CN105606104B (zh) * | 2016-03-17 | 2019-04-30 | 北京工业大学 | 基于航向辅助分布式slam的机器人自主导航方法 |
CN107272727A (zh) * | 2016-04-01 | 2017-10-20 | 松下电器(美国)知识产权公司 | 自主移动体 |
CN107272727B (zh) * | 2016-04-01 | 2022-02-01 | 松下电器(美国)知识产权公司 | 自主移动体 |
CN107463168A (zh) * | 2016-06-06 | 2017-12-12 | 苏州宝时得电动工具有限公司 | 定位方法及系统、地图构建方法和系统、自动行走设备 |
US11391590B2 (en) * | 2017-06-16 | 2022-07-19 | Bayerische Motoren Werke Aktiengesellschaft | Methods and apparatus for selecting a map for a moving object, system, and vehicle/robot |
WO2019034115A1 (zh) * | 2017-08-16 | 2019-02-21 | 北京极智嘉科技有限公司 | 结合标识的同时定位和地图创建导航方法、装置及系统 |
CN107727104B (zh) * | 2017-08-16 | 2019-04-30 | 北京极智嘉科技有限公司 | 结合标识的同时定位和地图创建导航方法、装置及系统 |
JP2019537077A (ja) * | 2017-08-16 | 2019-12-19 | 北京極智嘉科技有限公司 | 指標を使用した同時位置決め地図作成ナビゲーション方法、装置及びシステム |
KR102367438B1 (ko) * | 2017-08-16 | 2022-02-24 | 베이징 긱플러스 테크놀러지 씨오. 엘티디 | 마커를 결합한 동시 위치결정과 지도작성 내비게이션 방법, 장치 및 시스템 |
CN107727104A (zh) * | 2017-08-16 | 2018-02-23 | 北京极智嘉科技有限公司 | 结合标识的同时定位和地图创建导航方法、装置及系统 |
KR20200041355A (ko) * | 2017-08-16 | 2020-04-21 | 베이징 긱플러스 테크놀러지 씨오. 엘티디 | 마커를 결합한 동시 위치결정과 지도작성 내비게이션 방법, 장치 및 시스템 |
US11340628B2 (en) | 2017-08-16 | 2022-05-24 | Beijing Geekplus Technology Co., Ltd. | Marker-combined simultaneous localization and mapping navigation method, device and system |
CN107328420B (zh) * | 2017-08-18 | 2021-03-02 | 上海智蕙林医疗科技有限公司 | 定位方法和装置 |
CN107328420A (zh) * | 2017-08-18 | 2017-11-07 | 上海木爷机器人技术有限公司 | 定位方法和装置 |
CN107607107A (zh) * | 2017-09-14 | 2018-01-19 | 斯坦德机器人(深圳)有限公司 | 一种基于先验信息的Slam方法和装置 |
CN107741745A (zh) * | 2017-09-19 | 2018-02-27 | 浙江大学 | 一种实现移动机器人自主定位与地图构建的方法 |
CN107589749A (zh) * | 2017-09-19 | 2018-01-16 | 浙江大学 | 水下机器人自主定位与节点地图构建方法 |
CN109542093A (zh) * | 2017-09-22 | 2019-03-29 | 华为技术有限公司 | 一种处理数据的方法和装置 |
WO2019057146A1 (zh) * | 2017-09-22 | 2019-03-28 | 华为技术有限公司 | 一种处理数据的方法和装置 |
CN107798383A (zh) * | 2017-10-27 | 2018-03-13 | 天津大学 | 改进的核极限学习机定位方法 |
CN107798383B (zh) * | 2017-10-27 | 2021-11-26 | 天津大学 | 改进的核极限学习机定位方法 |
CN108789426A (zh) * | 2017-12-29 | 2018-11-13 | 金门工程建设有限公司 | 表面处理机械人 |
CN108469826A (zh) * | 2018-04-23 | 2018-08-31 | 宁波Gqy视讯股份有限公司 | 一种基于机器人的地图生成方法及系统 |
CN108648214B (zh) * | 2018-06-14 | 2022-04-29 | 广东工业大学 | 一种基于宽度学习滤波的视觉slam算法及系统 |
CN108648214A (zh) * | 2018-06-14 | 2018-10-12 | 广东工业大学 | 一种基于宽度学习滤波的视觉slam算法及系统 |
CN108613679A (zh) * | 2018-06-14 | 2018-10-02 | 河北工业大学 | 一种移动机器人扩展卡尔曼滤波同步定位与地图构建方法 |
CN108613679B (zh) * | 2018-06-14 | 2020-06-16 | 河北工业大学 | 一种移动机器人扩展卡尔曼滤波同步定位与地图构建方法 |
CN108896050A (zh) * | 2018-06-26 | 2018-11-27 | 上海交通大学 | 一种基于激光传感器的移动机器人长期定位系统及方法 |
CN108896050B (zh) * | 2018-06-26 | 2021-09-07 | 上海交通大学 | 一种基于激光传感器的移动机器人长期定位系统及方法 |
CN108646760A (zh) * | 2018-07-11 | 2018-10-12 | 中国人民解放军火箭军工程大学 | 基于单目视觉移动机器人目标跟踪及平台控制系统和方法 |
CN108646760B (zh) * | 2018-07-11 | 2022-03-25 | 中国人民解放军火箭军工程大学 | 基于单目视觉移动机器人目标跟踪及平台控制系统和方法 |
CN110926469B (zh) * | 2018-08-31 | 2021-09-17 | 杭州海康机器人技术有限公司 | 控制移动机器人、移动机器人实时建图的方法及装置 |
CN110926469A (zh) * | 2018-08-31 | 2020-03-27 | 杭州海康机器人技术有限公司 | 控制移动机器人、移动机器人实时建图的方法及装置 |
CN109459033A (zh) * | 2018-12-21 | 2019-03-12 | 哈尔滨工程大学 | 一种多重渐消因子的机器人无迹快速同步定位与建图方法 |
CN109917790A (zh) * | 2019-03-21 | 2019-06-21 | 上海赛摩物流科技有限公司 | 一种自主导引车辆及其行驶控制方法和控制装置 |
CN110057371B (zh) * | 2019-04-08 | 2022-06-24 | 南京航空航天大学 | 一种基于压缩感知的行星巡视器主动路径规划方法 |
CN110057371A (zh) * | 2019-04-08 | 2019-07-26 | 南京航空航天大学 | 一种基于压缩感知的行星巡视器主动路径规划方法 |
CN110377031B (zh) * | 2019-06-28 | 2022-06-10 | 炬星科技(深圳)有限公司 | 运动模型更新方法、装置、电子设备及存储介质 |
CN110377031A (zh) * | 2019-06-28 | 2019-10-25 | 炬星科技(深圳)有限公司 | 运动模型更新方法、装置、电子设备及存储介质 |
CN110569480A (zh) * | 2019-09-12 | 2019-12-13 | 河南牧业经济学院 | 噪声方差不精确的单传感器系统自适应滤波算法 |
CN110569480B (zh) * | 2019-09-12 | 2023-07-18 | 河南牧业经济学院 | 噪声方差不精确的单传感器系统自适应滤波方法 |
CN110556012B (zh) * | 2019-09-16 | 2022-03-08 | 北京百度网讯科技有限公司 | 车道定位方法及车辆定位系统 |
CN110556012A (zh) * | 2019-09-16 | 2019-12-10 | 北京百度网讯科技有限公司 | 车道定位方法及车辆定位系统 |
CN110763239A (zh) * | 2019-11-14 | 2020-02-07 | 华南智能机器人创新研究院 | 滤波组合激光slam建图方法及装置 |
CN110763239B (zh) * | 2019-11-14 | 2021-08-24 | 华南智能机器人创新研究院 | 滤波组合激光slam建图方法及装置 |
CN111077889A (zh) * | 2019-12-23 | 2020-04-28 | 西北工业大学 | 面向车间托盘搬运的多移动机器人编队协作定位方法 |
CN111143756A (zh) * | 2019-12-31 | 2020-05-12 | 芜湖哈特机器人产业技术研究院有限公司 | 基于无线测距的视觉图像全局比例因子估计方法及系统 |
CN111143756B (zh) * | 2019-12-31 | 2023-10-03 | 芜湖哈特机器人产业技术研究院有限公司 | 基于无线测距的视觉图像全局比例因子估计方法及系统 |
CN112330735A (zh) * | 2020-10-26 | 2021-02-05 | 武汉中海庭数据技术有限公司 | 一种车体相对位置测量精度置信度评估方法及系统 |
CN112330735B (zh) * | 2020-10-26 | 2022-06-17 | 武汉中海庭数据技术有限公司 | 一种车体相对位置测量精度置信度评估方法及系统 |
CN112325770A (zh) * | 2020-10-26 | 2021-02-05 | 武汉中海庭数据技术有限公司 | 一种车端单目视觉测量相对精度置信度评估方法及系统 |
CN112904358A (zh) * | 2021-01-21 | 2021-06-04 | 中国人民解放军军事科学院国防科技创新研究院 | 基于几何信息的激光定位方法 |
CN113093760A (zh) * | 2021-04-08 | 2021-07-09 | 洛阳理工学院 | 一种应用于灾后救援环境下的移动消防机器人建图方法 |
TWI821024B (zh) * | 2022-11-17 | 2023-11-01 | 泰科動力股份有限公司 | 自主移動機器人控制系統與方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102402225B (zh) | 2013-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102402225B (zh) | 一种实现移动机器人同时定位与地图构建的方法 | |
Gao et al. | Review of wheeled mobile robots’ navigation problems and application prospects in agriculture | |
Qin et al. | A general optimization-based framework for global pose estimation with multiple sensors | |
CN107356252B (zh) | 一种融合视觉里程计与物理里程计的室内机器人定位方法 | |
Schmid et al. | Autonomous vision‐based micro air vehicle for indoor and outdoor navigation | |
Achtelik et al. | Stereo vision and laser odometry for autonomous helicopters in GPS-denied indoor environments | |
Chen et al. | Recent advances in simultaneous localization and map-building using computer vision | |
Dryanovski et al. | An open-source pose estimation system for micro-air vehicles | |
Xiong et al. | G-VIDO: A vehicle dynamics and intermittent GNSS-aided visual-inertial state estimator for autonomous driving | |
Lin et al. | GNSS-denied UAV indoor navigation with UWB incorporated visual inertial odometry | |
Schwendner et al. | Using embodied data for localization and mapping | |
Choi et al. | Efficient simultaneous localization and mapping based on ceiling-view: ceiling boundary feature map approach | |
Wu et al. | Vision-based target detection and tracking system for a quadcopter | |
Gao et al. | Localization of mobile robot based on multi-sensor fusion | |
Watanabe et al. | Vision-based approach to obstacle avoidance | |
Wang et al. | Micro aerial vehicle navigation with visual-inertial integration aided by structured light | |
Burusa | Visual-inertial odometry for autonomous ground vehicles | |
Xu et al. | Humanoid robot localization based on hybrid map | |
He et al. | Visual-imu state estimation with gps and openstreetmap for vehicles on a smartphone | |
Yang et al. | SLAM self-cruise vehicle based on ROS platform | |
Leng et al. | An improved method for odometry estimation based on EKF and Temporal Convolutional Network | |
Munguía et al. | Method for slam based on omnidirectional vision: a delayed-ekf approach | |
Nguyen et al. | Developing moving horizon estimation based ranging measurement for supporting vision-aided inertial navigation system | |
Jaroszek et al. | Localization of the wheeled mobile robot based on multi-sensor data fusion | |
Zhan et al. | Improving visual inertial odometry with uwb positioning for uav indoor navigation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130904 Termination date: 20211123 |