CN105333879A - 同步定位与地图构建方法 - Google Patents
同步定位与地图构建方法 Download PDFInfo
- Publication number
- CN105333879A CN105333879A CN201510925023.8A CN201510925023A CN105333879A CN 105333879 A CN105333879 A CN 105333879A CN 201510925023 A CN201510925023 A CN 201510925023A CN 105333879 A CN105333879 A CN 105333879A
- Authority
- CN
- China
- Prior art keywords
- particle
- weight
- particles
- replicated
- represent
- 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
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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
Abstract
本发明公开了一种同步定位与地图构建方法,该方法包括以下步骤:S1,初始化系统状态:当t=0时,根据机器人运动模型先验概率p(x0)选取N个粒子,记为,i=1,2,…,N,N为正整数,每个粒子对应的权重为;S2,计算优化的混合提议分布;S3,在该提议分布中采样粒子;S4,计算并更新权重;S5,当有效粒子数Neff小于预先设定的阈值Nth时,进行重采样;S6,更新地图,返回步骤S2。本发明能够保持粒子多样性,在不同环境下能在线创建高精度的2-D栅格地图。
Description
技术领域
本发明涉及一种移动机器人导航领域,特别是涉及一种同步定位与地图构建方法。
背景技术
自主移动机器人的同步定位与地图构建(simultaneouslocalizationandmapping,SLAM)问题可描述为:在未知环境中,移动机器人通过机载传感器(如里程计、视觉传感器、超声波及激光等)来感知环境信息,逐步构建周围环境地图,同时运用此地图对其位置和姿态进行估计。该问题一直是移动机器人研究领域的热点和难点,被认为是能否真正实现机器人自主导航的关键问题,具有广阔的应用前景。
现有解决SLAM问题采用的方法有粒子滤波器和扩展卡尔曼滤波器等方法,但不能很好地表示提议分布,随着重采样的反复运用,使得粒子退化严重,降低粒子多样性,所得到的2-D栅格地图的精度不高,同时存在复杂度高、执行效率低等问题。
发明内容
本发明旨在至少解决现有技术中存在的技术问题,特别创新地提出了一种同步定位与地图构建方法。
为了实现本发明的上述目的,本发明提供了一种同步定位与地图构建方法,包括以下步骤:
S1,初始化系统状态:
当t=0时,根据机器人运动模型先验概率p(x0)选取N个粒子,记为i=1,2,…,N,所述N为正整数,每个粒子对应的权重为
S2,计算优化的混合提议分布;
S3,在该提议分布中采样粒子;
S4,计算并更新权重;
S5,计算有效粒子数Neff,当有效粒子数Neff小于预先设定的阈值Nth时,进行重采样;否则直接执行步骤S6;
S6,更新地图,返回步骤S2。
以退火参数调控运动模型和观测模型在混合提议分布中的比重,使得改进后的提议分布更加接近真实状态;融入当前最新激光传感器观测信息,使得重要性权重的方差较小,减少所需粒子数,并保持粒子多样性,在不同环境下能在线创建高精度的2-D栅格地图。
在本发明的一种优选实施方式中,混合提议分布的计算方法为:
利用退火参数α来优化控制里程计运动模型和观测模型之间的比例,此时,混合提议分布的表示形式为:
其中α为退火参数,取值范围[0,1];表示第i个粒子在t时刻的状态由该粒子在t-1时刻的状态和t-1时刻的里程计的控制输入u决定;表示在t时刻的观测信息由第i个粒子在t-1时刻的携带的地图信息和该粒子在t时刻的状态决定。
融入当前最新激光测距仪的观测信息,以退火参数调控结合里程计运动模型和观测模型在混合提议分布中的比重,使提议分布更加接近真实分布,有效地降低粒子数量,并保持粒子多样性,大大减小计算复杂度。
在本发明的一种更加优选实施方式中,当提议分布由里程计运动模型起主导作用时,设置退火参数α为0.6;当融入激光测距仪的观测模型更接近真实状态分布时,则增加观测模型的比率,设置α为0.02。
通过退火参数优化控制两者在提议分布中的比重,当激光传感器的观测信息的精度明显高于里程计运动模型时,使得尽可能多的粒子分布在观测信息高似然的可行区域,使粒子权重不会出现明显差别,保持粒子多样性。
在本发明的一种优选实施方式中,权重的计算方法为:
其中表示第i个粒子在t时刻的状态由该粒子在t-1时刻的状态和t-1时刻的里程计的控制输入u决定;表示在t时刻的观测信息由第i个粒子在t-1时刻的携带的地图信息和该粒子在t时刻的状态决定;表示第i个粒子在t-1时刻的权重。
在本发明的一种优选实施方式中,有效粒子数Neff的计算方法为:
其中N为粒子数目个数,为归一化重要性权重,即为第i个粒子在t时刻的权重。
有效粒子数Neff保证了足够数量的粒子数来近似目标分布,呈现真实的后验概率,防止粒子退化,保持粒子多样性。
在本发明的一种优选实施方式中,重采样的计算方法包括以下步骤:
a.设置高阈值权重和低阈值权重所述H为大于L的正数,根据粒子权重与门限值的大小关系将粒子分成两部分:
I部分为高权重粒子域和低权重粒子域:
II部分为中等权重粒子域:
其中NHL=NH+NL表示高权重粒子域与低权重粒子域的粒子数量之和,N-NHL表示中等权重粒子域的粒子数量,表示第i个粒子在t时刻的状态,表示第i个粒子在t时刻的权重;
b.决定第i个粒子被复制的次数ni,对于II部分中的粒子,直接复制;对I部分的粒子,根据权重由高到低给粒子排序,依次设定粒子的序号为1、2、3、……NHL,设置每个粒子被选择的概率:
其中rank(i)为某一粒子排序后的序号,αrank和βrank为系数,当粒子数确定时,αrank=2-βrank,1≤βrank≤2,取值为:
如果第i个粒子的概率小于其被选择的概率,即p(i)*=(1/NHL)<p(i),则该粒子被舍弃;如果第i个粒子的概率大于或者等于其被选择的概率,即p(i)*=(1/NHL)≥p(i),则该粒子被复制,被复制的次数ni由以下决定:
表示舍余取整,
如果粒子被复制的总次数小于采样前的高权重和低权重的粒子总数,则依次增加由最高到低权重粒子被复制的次数,使得粒子被复制的总次数等于采样前的高权重和低权重的粒子总数;如果粒子被复制的总次数大于采样前的高权重和低权重的粒子总数,则依次减少由最低到高权重粒子被复制的次数,使得粒子被复制的总次数等于采样前的高权重和低权重的粒子总数;
复制后高权重的各粒子的权重为为高权重粒子的权重,ni*为对应各粒子增加或者减少后实际被复制的次数;其余粒子权重保持不变。
改进的方法能减少运行时间,降低计算复杂度,增加算法的执行效率;同时通过控制权值的门限值增加粒子多样性,缓解粒子退化,使得所建地图更精确。
在本发明的一种更加优选实施方式中,H为2,L为0.5。
在本发明的一种优选实施方式中,更新地图的计算方法为:
根据描述机器人轨迹的粒子的位姿和历史观测信息z1:t来更新计算对应的地图的后验概率其中为第i粒子在[1,t]时间段的状态,z1:t为[1,t]时间段的观测信息,为第i粒子的地图信息由第i粒子在[1,t]时间段的状态和[1,t]时间段的观测信息决定。
综上所述,由于采用了上述技术方案,本发明的有益效果是:在相同环境下使用相同粒子数,改进方法提高机器人建立2-D栅格地图的精度,增加移动机器人SLAM的鲁棒性,保持粒子多样性,防止粒子退化,减少计算复杂度,减少重采样时间。
附图说明
图1是本发明的流程示意图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。
本发明的基本思路为:通过机器人装有的HOKUYOURG-04LX激光测距仪的观测信息z1:t=z1,…,zt和它的里程计控制信息u1:t-1=u1,…ut-1来估算它可能的位姿的信息x1:t=x1,…,xt,即后验概率p(x1:t|z1:t,u1:t-1),并用它来计算基于地图m和位姿x1:t的联合后验概率分布:
p(x1:t,m|z1:t,u1:t-1)=p(m|x1:t,z1:t)·p(x1:t|z1:t,u1:t-1),
由上式可知,根据已知的x1:t和z1:t可以有效计算基于地图的后验概率p(m|x1:t,z1:t),该算法采用粒子滤波器来估算机器人的位姿的后验概率p(x1:t|z1:t,u1:t-1),每一个粒子代表一条可能的路径;卡尔曼滤波算法来更新地图信息。
本发明提供了一种同步定位与地图构建方法,如图1所示,包括以下步骤:
第一步,初始化系统状态:
当t=0时,根据机器人运动模型先验概率p(x0)选取N个粒子,记为i=1,2,…,N,N为正整数,每个粒子对应的权重为
第二步,计算优化的混合提议分布。在本实施方式中,混合提议分布的计算方法为:
利用退火参数α来优化控制里程计运动模型和观测模型之间的比例,此时,混合提议分布的表示形式为:
其中α为退火参数,取值范围[0,1];表示第i个粒子在t时刻的状态由该粒子在t-1时刻的状态和t-1时刻的里程计的控制输入u决定,叫做里程计运动模型;表示在t时刻的观测信息由第i个粒子在t-1时刻的携带的地图信息和该粒子在t时刻的状态决定,叫做观测模型。在本发明更加优选实施方式中,当提议分布由里程计运动模型起主导作用时,设置退火参数α为0.6;当融入激光测距仪的观测模型更接近真实状态分布时,则增加观测模型的比率,设置α为0.02。
第三步,在该提议分布中采样粒子;从粒子集合中产生下一代粒子集合
第四步,计算并更新权重。在本实施方式中,权重的计算方法为:
其中表示第i个粒子在t时刻的状态由该粒子在t-1时刻的状态和t-1时刻的里程计的控制输入u决定;表示在t时刻的观测信息由第i个粒子在t-1时刻的携带的地图信息和该粒子在t时刻的状态决定;表示第i个粒子在t-1时刻的权重。该公式的推导过程为:
其中η=1/p(zt|z1:t-1,u1:t-1)为贝叶斯定律中的归一化因子,对所有粒子都是相等的;为目标分布,表示第i个粒子在[1,t]时间段的状态由[1,t]时间段的观测值z和[1,t-1]时间段的里程计的控制输入u决定;为提议分布,即预测分布,表示第i个粒子在[1,t]时间段的状态由[1,t]时间段的观测值z和[1,t-1]时间段的里程计的控制输入u决定;表示t时刻的观测信息由[1,t-1]时间段的观测信息z和第i个粒子在[1,t]时间段的状态决定;表示第i个粒子在t时刻的状态由该粒子在t-1时刻的状态和t-1时刻的里程计的控制输入u决定,叫做里程计运动模型;表示在t时刻的观测信息由第i个粒子在t-1时刻的携带的地图信息和该粒子在t时刻的状态决定,叫做观测模型;表示第i个粒子在t-1时刻的权重。
第五步,计算有效粒子数Neff,当有效粒子数Neff小于预先设定的阈值Nth时,进行重采样,否则直接执行第六步;。在本实施方式中,有效粒子数Neff的计算方法为:
其中N为粒子数目个数,为归一化重要性权重,即为第i个粒子在t时刻的权重。另外,在本实施方式中,重采样的计算方法包括以下步骤:
a.设置高阈值权重和低阈值权重H为大于L的正数,优选的,H为2,L为0.5。根据粒子权重与门限值的大小关系将粒子分成两部分:
I部分为高权重粒子域和低权重粒子域:
II部分为中等权重粒子域:
其中NHL=NH+NL表示高权重粒子域与低权重粒子域的粒子数量之和,N-NHL表示中等权重粒子域的粒子数量,表示第i个粒子在t时刻的状态,表示第i个粒子在t时刻的权重;
b.决定第i个粒子被复制的次数ni,对于II部分中的粒子,直接复制;对I部分的粒子,根据权重由高到低给粒子排序,依次设定粒子的序号为1、2、3、……NHL,设置每个粒子被选择的概率:
其中rank(i)为某一粒子排序后的序号,αrank和βrank为系数,当粒子数确定时,αrank=2-βrank,1≤βrank≤2,取值为:
如果第i个粒子的概率小于其被选择的概率,即p(i)*=(1/NHL)<p(i),则该粒子被舍弃;如果第i个粒子的概率大于或者等于其被选择的概率,即p(i)*=(1/NHL)≥p(i),则该粒子被复制,被复制的次数ni由以下决定:
表示舍余取整,
如果粒子被复制的总次数小于采样前的高权重和低权重的粒子总数,则依次增加由最高到低权重粒子被复制的次数,使得粒子被复制的总次数等于采样前的高权重和低权重的粒子总数;如果粒子被复制的总次数大于采样前的高权重和低权重的粒子总数,则依次减少由最低到高权重粒子被复制的次数,使得粒子被复制的总次数等于采样前的高权重和低权重的粒子总数;在本实施方式中,依次增加由最高到低权重粒子被复制的次数,应当理解为:如果粒子被复制的总次数小于采样前的高权重和低权重的粒子总数,首先再复制一次最高(第一高)权重粒子,如果粒子被复制的总次数等于采样前的高权重和低权重的粒子总数,则停止复制;如果粒子被复制的总次数还小于采样前的高权重和低权重的粒子总数,再复制一次次高(第二高)权重粒子,如果粒子被复制的总次数等于采样前的高权重和低权重的粒子总数,则停止复制;如果粒子被复制的总次数仍然小于采样前的高权重和低权重的粒子总数,再复制一次次次高(第三高)权重粒子,如果粒子被复制的总次数等于采样前的高权重和低权重的粒子总数,则停止复制;如果粒子被复制的总次数小于采样前的高权重和低权重的粒子总数,……,如果粒子被复制的总次数小于采样前的高权重和低权重的粒子总数,再复制一次次低(第二低)权重粒子,如果粒子被复制的总次数等于采样前的高权重和低权重的粒子总数,则停止复制;如果粒子被复制的总次数还小于采样前的高权重和低权重的粒子总数,再复制一次最低(第一低)权重粒子,如果粒子被复制的总次数等于采样前的高权重和低权重的粒子总数,则停止复制;如果粒子被复制的总次数仍然小于采样前的高权重和低权重的粒子总数,返回到最高权重粒子,按照上述规则继续。每次复制的次数可以不是一次,可以每次复制的次数为2次、3次等。依次减少由最低到高权重粒子被复制的次数,应当理解为:如果粒子被复制的总次数大于采样前的高权重和低权重的粒子总数,首先删除一次最低(第一低)权重粒子,如果粒子被复制的总次数等于采样前的高权重和低权重的粒子总数,则停止删除;如果粒子被复制的总次数还大于采样前的高权重和低权重的粒子总数,如果还存在最低(第一低)权重粒子,则再删除一次最低(第一低)权重粒子,如果不存在最低(第一低)权重粒子,则删除一次次低(第二低)权重粒子,如果粒子被复制的总次数等于采样前的高权重和低权重的粒子总数,则停止删除;……。即是说,从最低到高,首先删除完最低(第一低)的,再删除次低(第二低)的,再按照次序依次删除,如果粒子被复制的总次数等于采样前的高权重和低权重的粒子总数,则停止删除。
复制后高权重的各粒子的权重为为高权重粒子的权重,ni*为对应各粒子增加或者减少后实际被复制的次数;其余粒子权重保持不变。
第六步,更新地图,返回第二步。在本实施方式中,更新地图的计算方法为:
根据描述机器人轨迹的粒子的位姿和历史观测信息z1:t来更新计算对应的地图的后验概率其中为第i粒子在[1,t]时间段的状态,z1:t为[1,t]时间段的观测信息,为第i粒子的地图信息由第i粒子在[1,t]时间段的状态和[1,t]时间段的观测信息决定。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管已经示出和描述了本发明的实施例,本领域的普通技术人员可以理解:在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由权利要求及其等同物限定。
Claims (8)
1.一种同步定位与地图构建方法,其特征在于,包括以下步骤:
S1,初始化系统状态:
当t=0时,根据机器人运动模型先验概率p(x0)选取N个粒子,记为i=1,2,···,N,所述N为正整数,每个粒子对应的权重为
S2,计算优化的混合提议分布;
S3,在该提议分布中采样粒子;
S4,计算并更新权重;
S5,计算有效粒子数Neff,当有效粒子数Neff小于预先设定的阈值Nth时,进行重采样;否则直接执行步骤S6;
S6,更新地图,返回步骤S2。
2.根据权利要求1所述的同步定位与地图构建方法,其特征在于,混合提议分布的计算方法为:
利用退火参数α来优化控制里程计运动模型和观测模型之间的比例,此时,混合提议分布的表示形式为:
其中α为退火参数,取值范围[0,1];表示第i个粒子在t时刻的状态,由该粒子在t-1时刻的状态和t-1[1,t-1]时刻的里程计的控制输入u决定;表示在t时刻的观测信息,由第i个粒子在t-1时刻的携带的地图信息和该粒子在t时刻的状态决定。
3.根据权利要求2所述的同步定位与地图构建方法,其特征在于,当提议分布由里程计运动模型起主导作用时,设置退火参数α为0.6;当融入激光测距仪的观测模型更接近真实状态分布时,则增加观测模型的比率,设置α为0.02。
4.根据权利要求1所述的同步定位与地图构建方法,其特征在于,权重的计算方法为:
其中表示第i个粒子在t时刻的状态,由该粒子在t-1时间段的状态和t-1时刻的里程计的控制输入u决定;表示在t时刻的观测信息,由第i个粒子在t-1时刻的携带的地图信息和该粒子在t时刻的状态决定;表示第i个粒子在t-1时刻的权重。
5.根据权利要求1所述的同步定位与地图构建方法,其特征在于,有效粒子数Neff的计算方法为:
其中N为粒子数目个数,为归一化重要性权重,即 为第i个粒子在t时刻的权重。
6.根据权利要求1所述的同步定位与地图构建方法,其特征在于,重采样的计算方法包括以下步骤:
a.设置高阈值权重和低阈值权重所述H为大于L的正数,根据粒子权重与门限值的大小关系将粒子分成两部分:
I部分为高权重粒子域和低权重粒子域:
II部分为中等权重粒子域:
其中NHL=NH+NL表示高权重粒子域与低权重粒子域的粒子数量之和,N-NHL表示中等权重粒子域的粒子数量,表示第i个粒子在t时刻的状态,表示第i个粒子在t时刻的权重;
b.决定第i个粒子被复制的次数ni,对于II部分中的粒子,直接复制;对I部分的粒子,根据权重由高到低给粒子排序,依次设定粒子的序号为1、2、3、……NHL,设置每个粒子被选择的概率:
其中rank(i)为某一粒子排序后的序号,αrank和βrank为系数,当粒子数确定时,αrank=2-βrank,1≤βrank≤2,取值为:
如果第i个粒子的概率小于其被选择的概率,即p(i)*=(1/NHL)<p(i),则该粒子被舍弃;如果第i个粒子的概率大于或者等于其被选择的概率,即p(i)*=(1/NHL)≥p(i),则该粒子被复制,被复制的次数ni由以下决定:
表示舍余取整,
如果粒子被复制的总次数小于采样前的高权重和低权重的粒子总数,则依次增加由最高到低权重粒子被复制的次数,使得粒子被复制的总次数等于采样前的高权重和低权重的粒子总数;如果粒子被复制的总次数大于采样前的高权重和低权重的粒子总数,则依次减少由最低到高权重粒子被复制的次数,使得粒子被复制的总次数等于采样前的高权重和低权重的粒子总数;
复制后高权重的各粒子的权重为 为高权重粒子的权重,ni*为对应各粒子增加或者减少后实际被复制的次数;其余粒子权重保持不变。
7.根据权利要求6所述的同步定位与地图构建方法,其特征在于,H为2,L为0.5。
8.根据权利要求1所述的同步定位与地图构建方法,其特征在于,更新地图的计算方法为:
根据描述机器人轨迹的粒子的位姿和历史观测信息z1:t来更新计算对应的地图的后验概率其中为第i粒子在[1,t]时间段的状态,z1:t为[1,t]时间段的观测信息,为第i粒子的地图信息由第i粒子在[1,t]时间段的状态和[1,t]时间段的观测信息决定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510925023.8A CN105333879B (zh) | 2015-12-14 | 2015-12-14 | 同步定位与地图构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510925023.8A CN105333879B (zh) | 2015-12-14 | 2015-12-14 | 同步定位与地图构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105333879A true CN105333879A (zh) | 2016-02-17 |
CN105333879B CN105333879B (zh) | 2017-11-07 |
Family
ID=55284538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510925023.8A Active CN105333879B (zh) | 2015-12-14 | 2015-12-14 | 同步定位与地图构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105333879B (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105865449A (zh) * | 2016-04-01 | 2016-08-17 | 深圳杉川科技有限公司 | 基于激光和视觉的移动机器人的混合定位方法 |
CN107356932A (zh) * | 2017-07-07 | 2017-11-17 | 成都普诺思博科技有限公司 | 机器人激光定位方法 |
CN108253958A (zh) * | 2018-01-18 | 2018-07-06 | 亿嘉和科技股份有限公司 | 一种稀疏环境下的机器人实时定位方法 |
CN108871341A (zh) * | 2018-07-05 | 2018-11-23 | 内江市下代互联网数据处理技术研究所 | 一种全局优化的并发定位与建图方法 |
CN109541630A (zh) * | 2018-11-22 | 2019-03-29 | 武汉科技大学 | 一种适用于建筑物室内平面2d slam测绘的方法 |
CN109556598A (zh) * | 2018-11-23 | 2019-04-02 | 西安交通大学 | 一种基于超声波传感器阵列的自主建图与导航定位方法 |
CN109798896A (zh) * | 2019-01-21 | 2019-05-24 | 东南大学 | 一种室内机器人定位与建图方法及装置 |
CN110555225A (zh) * | 2019-03-28 | 2019-12-10 | 陕西理工大学 | 一种基于分层粒子群优化算法的rbpf-slam计算方法 |
CN110608742A (zh) * | 2019-09-27 | 2019-12-24 | 五邑大学 | 基于粒子滤波slam的地图构建方法及装置 |
CN110702093A (zh) * | 2019-09-27 | 2020-01-17 | 五邑大学 | 基于粒子滤波的定位方法、装置、存储介质及机器人 |
CN111031878A (zh) * | 2017-09-07 | 2020-04-17 | 松下知识产权经营株式会社 | 自主行走吸尘器和累积地面概率更新方法 |
CN112762928A (zh) * | 2020-12-23 | 2021-05-07 | 重庆邮电大学 | 含有激光slam的odom与dm地标组合移动机器人及导航方法 |
CN112857379A (zh) * | 2021-01-22 | 2021-05-28 | 南京邮电大学 | 一种基于改进的Gmapping-SLAM地图更新方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080065267A1 (en) * | 2006-09-13 | 2008-03-13 | Samsung Electronics Co., Ltd. | Method, medium, and system estimating pose of mobile robots |
CN101183266A (zh) * | 2006-11-16 | 2008-05-21 | 三星电子株式会社 | 使用粒子滤波器估算移动机器人姿态的方法、设备和介质 |
CN103487047A (zh) * | 2013-08-06 | 2014-01-01 | 重庆邮电大学 | 一种基于改进粒子滤波的移动机器人定位方法 |
CN103616021A (zh) * | 2013-12-04 | 2014-03-05 | 苏州大学张家港工业技术研究院 | 一种全局定位方法及装置 |
CN103644903A (zh) * | 2013-09-17 | 2014-03-19 | 北京工业大学 | 基于分布式边缘无味粒子滤波的同步定位与地图构建方法 |
US20140350839A1 (en) * | 2013-05-23 | 2014-11-27 | Irobot Corporation | Simultaneous Localization And Mapping For A Mobile Robot |
-
2015
- 2015-12-14 CN CN201510925023.8A patent/CN105333879B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080065267A1 (en) * | 2006-09-13 | 2008-03-13 | Samsung Electronics Co., Ltd. | Method, medium, and system estimating pose of mobile robots |
CN101183266A (zh) * | 2006-11-16 | 2008-05-21 | 三星电子株式会社 | 使用粒子滤波器估算移动机器人姿态的方法、设备和介质 |
US20140350839A1 (en) * | 2013-05-23 | 2014-11-27 | Irobot Corporation | Simultaneous Localization And Mapping For A Mobile Robot |
CN103487047A (zh) * | 2013-08-06 | 2014-01-01 | 重庆邮电大学 | 一种基于改进粒子滤波的移动机器人定位方法 |
CN103644903A (zh) * | 2013-09-17 | 2014-03-19 | 北京工业大学 | 基于分布式边缘无味粒子滤波的同步定位与地图构建方法 |
CN103616021A (zh) * | 2013-12-04 | 2014-03-05 | 苏州大学张家港工业技术研究院 | 一种全局定位方法及装置 |
Non-Patent Citations (3)
Title |
---|
安婷婷等: "粒子滤波器SLAM算法研究", 《计算机仿真》 * |
张毅等: "鲁棒的机器人粒子滤波即时定位与地图构建的实现", 《计算机应用研究》 * |
李蔚等: "多特征融合的优化粒子滤波红外目标跟踪", 《激光与红外》 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105865449A (zh) * | 2016-04-01 | 2016-08-17 | 深圳杉川科技有限公司 | 基于激光和视觉的移动机器人的混合定位方法 |
CN105865449B (zh) * | 2016-04-01 | 2020-05-05 | 深圳市杉川机器人有限公司 | 基于激光和视觉的移动机器人的混合定位方法 |
CN107356932A (zh) * | 2017-07-07 | 2017-11-17 | 成都普诺思博科技有限公司 | 机器人激光定位方法 |
CN107356932B (zh) * | 2017-07-07 | 2020-11-24 | 成都普诺思博科技有限公司 | 机器人激光定位方法 |
CN111031878A (zh) * | 2017-09-07 | 2020-04-17 | 松下知识产权经营株式会社 | 自主行走吸尘器和累积地面概率更新方法 |
CN111031878B (zh) * | 2017-09-07 | 2021-05-14 | 松下知识产权经营株式会社 | 自主行走吸尘器和累积地面概率更新方法 |
CN108253958A (zh) * | 2018-01-18 | 2018-07-06 | 亿嘉和科技股份有限公司 | 一种稀疏环境下的机器人实时定位方法 |
CN108871341A (zh) * | 2018-07-05 | 2018-11-23 | 内江市下代互联网数据处理技术研究所 | 一种全局优化的并发定位与建图方法 |
CN108871341B (zh) * | 2018-07-05 | 2021-12-24 | 内江市下一代互联网数据处理技术研究所 | 一种全局优化的并发定位与建图方法 |
CN109541630A (zh) * | 2018-11-22 | 2019-03-29 | 武汉科技大学 | 一种适用于建筑物室内平面2d slam测绘的方法 |
CN109556598A (zh) * | 2018-11-23 | 2019-04-02 | 西安交通大学 | 一种基于超声波传感器阵列的自主建图与导航定位方法 |
CN109798896A (zh) * | 2019-01-21 | 2019-05-24 | 东南大学 | 一种室内机器人定位与建图方法及装置 |
CN110555225A (zh) * | 2019-03-28 | 2019-12-10 | 陕西理工大学 | 一种基于分层粒子群优化算法的rbpf-slam计算方法 |
CN110555225B (zh) * | 2019-03-28 | 2022-10-18 | 陕西理工大学 | 一种基于分层粒子群优化算法的rbpf-slam计算方法 |
CN110702093A (zh) * | 2019-09-27 | 2020-01-17 | 五邑大学 | 基于粒子滤波的定位方法、装置、存储介质及机器人 |
CN110608742A (zh) * | 2019-09-27 | 2019-12-24 | 五邑大学 | 基于粒子滤波slam的地图构建方法及装置 |
CN112762928A (zh) * | 2020-12-23 | 2021-05-07 | 重庆邮电大学 | 含有激光slam的odom与dm地标组合移动机器人及导航方法 |
CN112762928B (zh) * | 2020-12-23 | 2022-07-15 | 重庆邮电大学 | 含有激光slam的odom与dm地标组合移动机器人及导航方法 |
CN112857379A (zh) * | 2021-01-22 | 2021-05-28 | 南京邮电大学 | 一种基于改进的Gmapping-SLAM地图更新方法及系统 |
CN112857379B (zh) * | 2021-01-22 | 2023-12-12 | 南京邮电大学 | 一种基于改进的Gmapping-SLAM地图更新方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105333879B (zh) | 2017-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105333879A (zh) | 同步定位与地图构建方法 | |
CN113110592B (zh) | 一种无人机避障与路径规划方法 | |
CN110806759B (zh) | 一种基于深度强化学习的飞行器航线跟踪方法 | |
CN101819041B (zh) | 自进化anfis与ukf结合的gps/mems-ins组合定位误差动态预测方法 | |
CN101871782B (zh) | 基于set2fnn的gps/mems-ins组合导航系统定位误差预测方法 | |
CN103336526B (zh) | 基于协同进化粒子群滚动优化的机器人路径规划方法 | |
CN101708780B (zh) | 用于目标姿态跟踪的刚性航天器的控制方法 | |
CN108958238B (zh) | 一种基于协变代价函数的机器人点到区路径规划方法 | |
CN103926839A (zh) | 一种轮式移动机器人的运动分段控制方法 | |
CN104950678A (zh) | 一种柔性机械臂系统的神经网络反演控制方法 | |
CN103538068A (zh) | Scara机器人模糊滑模轨迹跟踪控制方法 | |
CN102880052A (zh) | 基于时标功能分解的高超声速飞行器执行器饱和控制方法 | |
CN106767780A (zh) | 基于Chebyshev多项式插值逼近的扩展椭球集员滤波方法 | |
CN102103815A (zh) | 移动机器人的粒子定位方法及其装置 | |
CN103970135A (zh) | 一种基于mapso优化粒子滤波的多移动机器人协作定位方法 | |
CN102880056B (zh) | 基于等价模型的高超声速飞行器离散滑模控制方法 | |
Yu et al. | Liquid level tracking control of three-tank systems | |
CN105631017A (zh) | 离线坐标校准和地图创建的方法及装置 | |
CN112000132A (zh) | 基于椭球体描述的航天器避障控制方法 | |
Mu et al. | Mixed reinforcement learning for efficient policy optimization in stochastic environments | |
CN108226887A (zh) | 一种观测量短暂丢失情况下的水面目标救援状态估计方法 | |
CN105424043A (zh) | 一种基于判断机动的运动状态估计方法 | |
CN114859905A (zh) | 一种基于人工势场法和强化学习的局部路径规划方法 | |
CN109253727B (zh) | 一种基于改进迭代容积粒子滤波算法的定位方法 | |
CN106384152B (zh) | 基于萤火虫群优化的pf空间非合作目标轨道预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |