CN104898660A - 一种提高机器人路径规划效率的室内地图构建方法 - Google Patents
一种提高机器人路径规划效率的室内地图构建方法 Download PDFInfo
- Publication number
- CN104898660A CN104898660A CN201510140528.3A CN201510140528A CN104898660A CN 104898660 A CN104898660 A CN 104898660A CN 201510140528 A CN201510140528 A CN 201510140528A CN 104898660 A CN104898660 A CN 104898660A
- Authority
- CN
- China
- Prior art keywords
- door
- label
- candidate
- robot
- point
- 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 32
- 230000004888 barrier function Effects 0.000 claims description 18
- 238000010276 construction Methods 0.000 claims description 7
- 238000001514 detection method Methods 0.000 claims description 5
- 239000002245 particle Substances 0.000 abstract description 3
- 230000004807 localization Effects 0.000 abstract 1
- 238000013507 mapping Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 7
- 230000007613 environmental effect Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 206010049669 Dyscalculia Diseases 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000021824 exploration behavior Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Aviation & Aerospace Engineering (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种提高机器人路径规划效率的室内地图构建方法,该方法将拓扑地图与栅格地图相结合,使得规划问题发生在拓扑节点表示的空间内,避免了全局空间的规划;同时,利用激光识别室内环境中的门,并建立起房间之间的拓扑关系,再将该过程融入到粒子滤波SLAM(同时定位与建图)算法中,最终得到环境表示的栅格地图和基于栅格地图的拓扑地图,使得机器人导航中的路径规划算法更加简单和高效。
Description
技术领域
本发明涉及室内机器人领域,尤其涉及一种提高机器人路径规划效率的室内地图构建方法。
背景技术
近来年,随着科技的发展和进步,在机器人领域,室内服务机器人掀起了一股新的研究和应用热潮。
机器人在室内环境中的自主定位和导航需要活动空间的环境地图作为前提,精确地地图表示和创建成为机器人自主移动的关键技术,同时也是完成其它室内任务的基础。常用的环境表示方法有栅格地图,几何表示地图,特征地图和拓扑地图。
其中,栅格地图即将整个环境分为若干个大小相同的栅格。在栅格地图中,通过某种规划算法,找到一条代价最小,连结起点(机器人当前栅格位置)和终点(目标点所在的栅格位置)的路径。在实际应用中,栅格地图的精度和大小往往相互矛盾,精度越高,栅格的数目会相应增多,导致路径规划算法的规划空间过大,使得规划时间急剧增加,甚至无法响应实时需要。
拓扑地图相比栅格地图具有高度的抽象性,适用于环境大而简单的情况。但是,该方法缺乏环境的具体信息,难以适应定位等需要环境特征的任务。
发明内容
本发明的目的是提供一种提高机器人路径规划效率的室内地图构建方法,使得机器人导航中的路径规划算法更加简单和高效。
本发明的目的是通过以下技术方案实现的:
一种提高机器人路径规划效率的室内地图构建方法,该方法包括:
步骤A、将待扫描的室内环境的拓扑地图表示为包含房间集合V与门集合E的无向图G=<V,E>;
步骤B、初始化房间集合V={S0},门集合并标定机器人当前所在的房间节 点Scurrent=S0;利用机器人内置的激光传感器在当前位置对当前房间进行扫描;其中,将获得栅格数据的标签值Label设为S0,并从中提取出边界栅格,获得边界点集合;
步骤C、对所述边界点集合进行预处理,获得候选探索点集合,并基于效用函数从候选探索点集合中选择下一步探索的目标点;
步骤D、该机器人向所述目标点移动,利用获得的栅格数据对初始栅格数据进行更新,并判断是否检测到房门;若未检测到门,将获得的栅格数据的标签值Label设为S0;若检测到门,则将门同侧的栅格数据的标签值Label设为S0,将门另一侧的栅格数据的标签值Label设为S1,并更新房间集合V={S0,S1},门集合E=E∪{e<S0,S1>};
步骤E、提取所述目标点位置处采集到的栅格数据的边界点集合,并执行上述步骤C~步骤D,直至完成当前室内环境的扫描过程。
进一步的,该方法还包括:当检测到门,并设置了门两侧栅格数据的标签值Label后,判断是否出现标签值Label被重复设置的情况;
若是,且设置前的标签值Labelold与设置后的标签值Labelnew不相同,则将相应栅格数据的标签值为重新设置为设置前的标签值Labelold,并将房间集合V中标签值Labelold与Labelnew对应的房间节点合并。
进一步的,所述对所述边界点集合进行预处理,获得候选探索点集合包括:
根据点之间的距离将边界点分成若干子区域,并剔除子区域内的离异点;
利用Hough直线检测算法,用直线分别拟合每一子区域中的边界点,提取边界线段,再对线段进行延伸与合并处理,获得若干线段;
记录各线段的端点和角度,取线段的中点沿中垂线朝外的方向为候选探索点。
进一步的,所述基于效用函数从候选探索点集合中选择下一步探索的目标点包括:
基于效用函数计算每一候选探索点的函数值,其公式为:
其中,S(P)表示在候选探索点P处激光覆盖范围内未知区域的面积,C(P)表示在候选探索点P处激光覆盖范围内局部栅格地图和障碍物地图上角点的数目,Δθ(P)为候选探索点P的朝向和当前机器人的朝向之间的夹角,D(P)为机器人当前位置与候选探索点P的距离,α取值范围为[0,1]。
将函数值最大的候选点作为下一步探索的目标点。
进一步的,该方法还包括:根据激光数据检测室内环境中的门,其步骤为:
由于障碍物的存在,激光数据被划分为若干连续的区间,通过下述公式计算障碍物的宽度:
Width=L1·L2·cos(b-a)
其中,L1与L2分别为机器人在当前位置处与障碍物两侧的距离,a与b分别为机器人当前位置处的水平方向与障碍物两侧的夹角;
若满足下式,则判定该障碍物为门:
其中,是待扫描的室内环境中门宽度的平均值,DIST_TOL表示可以容忍的宽度差别。
由上述本发明提供的技术方案可以看出,将拓扑地图与栅格地图相结合,使得规划问题发生在拓扑节点表示的空间内,避免了全局空间的规划;同时,利用激光识别室内环境中的门,并建立起房间之间的拓扑关系,再将该过程融入到粒子滤波SLAM(同时定位与建图)算法中,最终得到环境表示的栅格地图和基于栅格地图的拓扑地图,使得机器人导航中的路径规划算法更加简单和高效。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他附图。
图1为本发明实施例提供的一种提高机器人路径规划效率的室内地图构建方法;
图2为本发明实施例提供的激光数据被分割为连续区域的示意图;
图3为本发明实施例提供的激光数据的直方图;
图4为本发明实施例提供的初始探索状态的示意图;
图5为本发明实施例提供的机器人检测到门时的示意图;
图6为本发明实施例提供的机器人检测到门时的示意图;
图7为本发明实施例提供的处理栅格数据标签值重复设置时的示意图;
图8为本发明实施例提供的处理栅格数据标签值重复设置时的示意图;
图9为本发明实施例提供的实验时所构建实际环境的示意图;
图10为本发明实施例提供的基于本发明方案进行实验的结果示意图。
具体实施方式
下面结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明的保护范围。
实施例一
图1为本发明实施例提供的一种提高机器人路径规划效率的室内地图构建方法。如图1所示,该方法主要包括如下步骤:
步骤11、将待扫描的室内环境的拓扑地图表示为包含房间集合V与门集合E的无向图G=<V,E>。
本发明实施例所建立的拓扑图以房间为节点,房间之间的门作为边,本方案中基于门的检测和机器人的即时移动建立拓扑地图,而且同时创建栅格地图。
室内环境中,通过门的位置就可以将区分不同的房间,而现有的房间分割方法都是通过提取出已有的栅格地图上的线段,角点,多边形等几何特征,计算复杂且需要提前建立栅格地图。
步骤12、初始化房间集合V={S0},门集合并标定机器人当前所在的房间节点Scurrent=S0;利用机器人内置的激光传感器在当前位置对当前房间进行扫描;其中,将获得栅格数据的标签值Label设为S0,并从中提取出边界栅格,获得边界点集合。
步骤13、对所述边界点集合进行预处理,获得候选探索点集合,并基于效用函数从候选探索点集合中选择下一步探索的目标点。
步骤14、该机器人向所述目标点移动,利用获得的栅格数据对初始栅格数据进行更新,并判断是否检测到房门;若未检测到门,将获得的栅格数据的标签值Label设为S0;若检测到门,则将门同侧的栅格数据的标签值Label设为S0,将门另一侧的栅格数据的标签值Label设为S1,并更新房间集合V={S0,S1},门集合E=E∪{e<S0,S1>}。
更新后的门集合E=E∪{e<S0,S1>}表示新增一个用于连接房间节点S0与S1的边元素e<S0,S1>。
进一步的,当检测到门,并设置了门两侧栅格数据的标签值Label后,判断是否出现 标签值Label被重复设置的情况;
若是,且设置前的标签值Labelold与设置后的标签值Labelnew不相同,则将相应栅格数据的标签值为重新设置为设置前的标签值Labelold,并将房间集合V中标签值Labelold与Labelnew对应的房间节点合并。
步骤15、提取所述目标点位置处采集到的栅格数据的边界点集合,并执行上述步骤13~步骤14,直至完成当前室内环境的扫描过程。
为了便于理解本发明,下面分别针对门检测、探索策略及建立房间拓扑关系做详细的说明。
1、利用激光数据实现室内环境中的门检测。
机器人在建图的过程中,不断接受周围环境的激光数据,对激光数据经行分析就可以检测出环境中的门。
如图2所示,由于障碍物的存在,激光数据被划分成为几个连续的区间,图2中的门(door)即为一障碍物,a与b分别为机器人当前位置处的水平方向(X轴)与门两侧的夹角;为了更为直观的表示图2,可以将其转换为图3所示的直方图,图3左侧的space则为门之间的宽度。
计算障碍物宽度的公式为:
Width=L1·L2·cos(b-a)
其中,L1与L2分别为机器人在当前位置处与障碍物两侧的距离;
若满足下式,则判定该障碍物为门:
其中,是待扫描的室内环境中门宽度的平均值,DIST_TOL表示可以容忍的宽度差别。
当检测到门以后,则可根据机器人的位置计算得到门的两个端点的坐标,从而获得门的位置和朝向。
2、探索策略。
机器人在探索的过程中不断的趋向于未知区域,获取未知区域的信息来扩充地图,为了保证机器人探索的效率和地图的准确性,探索活动需要遵循一定的策略和方法。
2.1提取未知边界,获得边界点集合。
栅格地图中每个栅格单元的状态对应于空闲,占用,未知三种状态。为了建立完整 的环境地图,机器人只有不断靠近未知区域才是有意义的。
本发明实施例中,定义栅格状态函数如下:
上式中,x,y为栅格的坐标,唯一确定一个栅格。若一个栅格A为边界栅格则需要满足条件以下两个条件。
1)S(xA,yA)=2;
2)U为栅格A四邻域集合,若存在栅格B和C,且 其中,为存在量词。
通过上述方式找到所有的边界栅格,则完成了位置边界的提取,从而获得边界点集合。
2)确定候选点。
首先,根据点之间的距离将边界点分成若干子区域,并剔除子区域内的离异点;其次,利用Hough直线检测算法,用直线分别拟合每一子区域中的边界点,提取边界线段,再对线段进行延伸与合并处理,获得若干线段;最后,记录各线段的端点和角度,取线段的中点沿中垂线朝外的方向为候选探索点。
3)确定探索目标点。
评价一个环境探索策略的标准是能否高效准确的建立完整或近似完整的环境地图。本发明实施例在确定下一步探索点时,综合考虑了路径优化,信息增益,定位准确等因素。
未知环境中的探索,机器人需要根据已有的局部栅格地图的信息,确定下一步继续感知环境的最优位置,确保能够顺利完成对未知环境的探索和建图。具体的算法步骤如下:
1)若候选点集合为空,则探索结束;否则转向步骤2)。
2)基于效用函数计算每一候选探索点的函数值,并将函数值最大的候选点作为下一步探索的目标点,效用函数公式为:
其中,S(P)表示在候选探索点P处激光覆盖范围内未知区域的面积,C(P)表示在候选探索点P处激光覆盖范围内局部栅格地图和障碍物地图上角点的数目,Δθ(P)为候选探 索点P的朝向和当前机器人的朝向之间的夹角,D(P)为机器人当前位置与候选探索点P的距离,α取值范围为[0,1]。
3)驱使机器人到达目标点,并读取传感器数据,更新局部栅格地图和障碍物地图。
4)提取局部地图的边界点,计算出新的候选点加入候选点列表,转到步骤1)。
需要说明的是,在上述探索过程中,机器人还会根据前述的方式实时判断是否检测到门,以便建立房间的拓扑关系,具体的在后文中会进行详细的描述。
3、建立房间拓扑关系。
通常室内环境房间与房间之间都有一个或多个门,只要能正确检测出门就能够得到单独的房间和房间之间的拓扑关系,而将这种拓扑关系应用到导航的路径规划算法,可以使得规划更高效而且简单。
本发明实施例中,将拓扑地图表示成为无向图G=<V,E>,V表示房间节点集合,E表示门集合;令Scurrent为机器人的当前所在的房间节点;同时为每一个栅格增加一个标签值Label,记录该栅格所在的房间节点。下面结合图4-图8来进行说明,具体的步骤如下:
1)探索开始时,V={S0},并设置Scurrent=S0,如图4所示。
2)根据前述方式来确定需探索的目标点,并移动至目标点,并判断是否检测到门,若未检测到门转如步骤3),若检测到门则转入步骤4)。
3)当未检测到门时,将获得的栅格数据的标签值Label值设为S0。
4)当未检测到门时,则将门同侧的栅格数据的标签值Label设为S0,将门另一侧的栅格数据的标签值Label设为S1,并更新房间集合V={S0,S1},门集合E=E∪{e<S0,S1>},即对于无向图G而言,在节点S0与S1间增加一条边(在E中新增一个门元素),如图5-图6所示。同时,由于某些房间可能存在多个门,通过上述方式可能出现栅格数据的标签值Label重复设置的情况,若出现这一情况,则转入步骤5),否则,转入步骤6)。
5)若设置前的标签值Labelold与设置后的标签值Labelnew不相同,则将相应栅格数据的标签值为重新设置为设置前的标签值Labelold,并将房间集合V中标签值Labelold与Labelnew对应的房间节点合并,并保持边数目不变,如图7-图8所示。
6)更新Scurrent为机器人当前所在的房间节点。
上述所举例的图4-图8中,左侧为机器人探索的示意图,右侧为根据探索结果构建的无向图G的示意图。
本发明实施例通过将拓扑地图与栅格地图相结合,使得规划问题发生在拓扑节点表示的空间内,避免了全局空间的规划;同时,利用激光识别室内环境中的门,并建立起房间之间的拓扑关系,再将该过程融入到粒子滤波SLAM(同时定位与建图)算法中,最终得到环境表示的栅格地图和基于栅格地图的拓扑地图,使得机器人导航中的路径规划算法更加简单和高效。
另一方面,还与本发明的上述实施例进行了实验。
本实验中,采用了自主研发的服务机器人“可佳”,“可佳”的底盘装有Hokuyo UTM-30LN激光传感器,该激光传感器的范围为0.1~30m,扫描频率为60Hz,角度分辨率为0.25°。“可佳”的计算部件通常为笔记本或工控机(满足cpu intel i3及以上,内存4G左右)。
在应用中,操纵机器人在室内环境遍历一遍就能建立精确地识别出环境中的门,并且建立栅格地图和拓扑地图。所建地图的实际环境模型如图9所示,实验结果如图10所示。从实验结果可以看出,在比较复杂的家居环境中,利用本发明的方法能够比较精确地建立环境地图,本发明实施例中的探索策略能够保证环境地图的准确性和完整性,门检测算法能够快速有效的检测出门,从而建立基于门和房间之间的拓扑关系。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例可以通过软件实现,也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解,上述实施例的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书的保护范围为准。
Claims (5)
1.一种提高机器人路径规划效率的室内地图构建方法,其特征在于,该方法包括:
步骤A、将待扫描的室内环境的拓扑地图表示为包含房间集合V与门集合E的无向图G=<V,E>;
步骤B、初始化房间集合V={S0},门集合并标定机器人当前所在的房间节点Scurrent=S0;利用机器人内置的激光传感器在当前位置对当前房间进行扫描;其中,将获得栅格数据的标签值Label设为S0,并从中提取出边界栅格,获得边界点集合;
步骤C、对所述边界点集合进行预处理,获得候选探索点集合,并基于效用函数从候选探索点集合中选择下一步探索的目标点;
步骤D、该机器人向所述目标点移动,利用获得的栅格数据对初始栅格数据进行更新,并判断是否检测到房门;若未检测到门,将获得的栅格数据的标签值Label设为S0;若检测到门,则将门同侧的栅格数据的标签值Label设为S0,将门另一侧的栅格数据的标签值Label设为S1,并更新房间集合V={S0,S1},门集合E=E∪{e<S0,S1>};
步骤E、提取所述目标点位置处采集到的栅格数据的边界点集合,并执行上述步骤C~步骤D,直至完成当前室内环境的扫描过程。
2.根据权利要求1所述的方法,其特征在于,该方法还包括:当检测到门,并设置了门两侧栅格数据的标签值Label后,判断是否出现标签值Label被重复设置的情况;
若是,且设置前的标签值Labelold与设置后的标签值Labelnew不相同,则将相应栅格数据的标签值为重新设置为设置前的标签值Labelold,并将房间集合V中标签值Labelold与Labelnew对应的房间节点合并。
3.根据权利要求1所述的方法,其特征在于,所述对所述边界点集合进行预处理,获得候选探索点集合包括:
根据点之间的距离将边界点分成若干子区域,并剔除子区域内的离异点;
利用Hough直线检测算法,用直线分别拟合每一子区域中的边界点,提取边界线段,再对线段进行延伸与合并处理,获得若干线段;
记录各线段的端点和角度,取线段的中点沿中垂线朝外的方向为候选探索点。
4.根据权利要求1或3所述的方法,其特征在于,所述基于效用函数从候选探索点集合中选择下一步探索的目标点包括:
基于效用函数计算每一候选探索点的函数值,其公式为:
其中,S(P)表示在候选探索点P处激光覆盖范围内未知区域的面积,C(P)表示在候选探索点P处激光覆盖范围内局部栅格地图和障碍物地图上角点的数目,Δθ(P)为候选探索点P的朝向和当前机器人的朝向之间的夹角,D(P)为机器人当前位置与候选探索点P的距离,α取值范围为[0,1]。
将函数值最大的候选点作为下一步探索的目标点。
5.根据权利要求1所述的方法,其特征在于,该方法还包括:根据激光数据检测室内环境中的门,其步骤为:
由于障碍物的存在,激光数据被划分为若干连续的区间,通过下述公式计算障碍物的宽度:
Width=L1·L2·cos(b-a)
其中,L1与L2分别为机器人在当前位置处与障碍物两侧的距离,a与b分别为机器人当前位置处的水平方向与障碍物两侧的夹角;
若满足下式,则判定该障碍物为门:
其中,是待扫描的室内环境中门宽度的平均值,DIST_TOL表示可以容忍的宽度差别。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510140528.3A CN104898660B (zh) | 2015-03-27 | 2015-03-27 | 一种提高机器人路径规划效率的室内地图构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510140528.3A CN104898660B (zh) | 2015-03-27 | 2015-03-27 | 一种提高机器人路径规划效率的室内地图构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104898660A true CN104898660A (zh) | 2015-09-09 |
CN104898660B CN104898660B (zh) | 2017-10-03 |
Family
ID=54031371
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510140528.3A Active CN104898660B (zh) | 2015-03-27 | 2015-03-27 | 一种提高机器人路径规划效率的室内地图构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104898660B (zh) |
Cited By (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105225604A (zh) * | 2015-10-30 | 2016-01-06 | 汕头大学 | 一种移动机器人导航的混合地图的构建方法 |
CN105467992A (zh) * | 2015-11-20 | 2016-04-06 | 纳恩博(北京)科技有限公司 | 移动电子设备路径的确定方法和装置 |
CN106197421A (zh) * | 2016-06-24 | 2016-12-07 | 北京工业大学 | 一种用于移动机器人自主探索的前沿目标点生成方法 |
CN106780650A (zh) * | 2016-12-20 | 2017-05-31 | 李帅 | 智能测绘方法及*** |
CN106931978A (zh) * | 2017-02-23 | 2017-07-07 | 湖南天特智能科技有限公司 | 自动构建路网的室内地图生成的方法 |
CN106931975A (zh) * | 2017-04-14 | 2017-07-07 | 北京航空航天大学 | 一种基于语义地图的移动机器人多策略路径规划方法 |
CN107067038A (zh) * | 2017-04-20 | 2017-08-18 | 哈尔滨工业大学 | 一种基于pdr轨迹绘制的室内楼宇轮廓修整方法 |
CN107121142A (zh) * | 2016-12-30 | 2017-09-01 | 深圳市杉川机器人有限公司 | 移动机器人的拓扑地图创建方法及导航方法 |
CN107203214A (zh) * | 2017-07-31 | 2017-09-26 | 中南大学 | 一种运载机器人复杂混合路径协同自适应智能规划方法 |
CN107329476A (zh) * | 2017-08-02 | 2017-11-07 | 珊口(上海)智能科技有限公司 | 一种房间拓扑地图构建方法、***、装置及扫地机器人 |
CN107833230A (zh) * | 2017-11-09 | 2018-03-23 | 北京进化者机器人科技有限公司 | 室内环境地图的生成方法及装置 |
CN108334080A (zh) * | 2018-01-18 | 2018-07-27 | 大连理工大学 | 一种针对机器人导航的虚拟墙自动生成方法 |
CN108638062A (zh) * | 2018-05-09 | 2018-10-12 | 科沃斯商用机器人有限公司 | 机器人定位方法、装置、定位设备及存储介质 |
CN108898605A (zh) * | 2018-07-25 | 2018-11-27 | 电子科技大学 | 一种基于图的栅格地图分割方法 |
CN108931246A (zh) * | 2017-05-26 | 2018-12-04 | 杭州海康机器人技术有限公司 | 一种检测未知位置的障碍物存在概率的方法和装置 |
CN109084804A (zh) * | 2018-08-21 | 2018-12-25 | 北京云迹科技有限公司 | 机器人定位精准度判定处理方法及装置 |
CN109189074A (zh) * | 2018-09-28 | 2019-01-11 | 华南农业大学 | 一种用于仓储环境的室内自主建图方法 |
CN109541634A (zh) * | 2018-12-28 | 2019-03-29 | 歌尔股份有限公司 | 一种路径规划方法、装置和移动设备 |
CN109798911A (zh) * | 2019-02-28 | 2019-05-24 | 北京智行者科技有限公司 | 一种用于代客泊车的全局路径规划方法 |
CN109827574A (zh) * | 2018-12-28 | 2019-05-31 | 中国兵器工业计算机应用技术研究所 | 一种无人机室内外切换导航*** |
CN110007670A (zh) * | 2019-02-14 | 2019-07-12 | 四川阿泰因机器人智能装备有限公司 | 移动机器人定位建图方法 |
CN110108288A (zh) * | 2019-05-27 | 2019-08-09 | 北京史河科技有限公司 | 一种场景地图构建方法及装置、场景地图导航方法及装置 |
CN110375736A (zh) * | 2018-11-28 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 智能设备的路径规划方法、***、设备及可读存储介质 |
CN110531760A (zh) * | 2019-08-16 | 2019-12-03 | 广东工业大学 | 基于曲线拟合和目标点邻域规划的边界探索自主建图方法 |
CN110544295A (zh) * | 2019-07-19 | 2019-12-06 | 中国地质大学(武汉) | 一种室内地图邻接矩形的共边检测方法 |
TWI679512B (zh) * | 2018-10-05 | 2019-12-11 | 東元電機股份有限公司 | 無人自走車 |
CN110703747A (zh) * | 2019-10-09 | 2020-01-17 | 武汉大学 | 一种基于简化广义Voronoi图的机器人自主探索方法 |
WO2020034903A1 (zh) * | 2018-08-17 | 2020-02-20 | 北京京东尚科信息技术有限公司 | 一种基于拓扑图的智能导航的方法和*** |
CN110967029A (zh) * | 2019-12-17 | 2020-04-07 | 中新智擎科技有限公司 | 一种建图方法、装置及智能机器人 |
CN111080786A (zh) * | 2019-12-19 | 2020-04-28 | 盈嘉互联(北京)科技有限公司 | 基于bim的室内地图模型构建方法及装置 |
WO2020119323A1 (zh) * | 2018-12-13 | 2020-06-18 | 苏州科瓴精密机械科技有限公司 | 识别边界信号的方法及机器人*** |
CN111459153A (zh) * | 2019-01-03 | 2020-07-28 | 科沃斯机器人股份有限公司 | 动态区域划分与区域通道识别方法及清洁机器人 |
CN111469127A (zh) * | 2020-04-14 | 2020-07-31 | 北京海益同展信息科技有限公司 | 代价地图更新方法、装置、机器人及存储介质 |
CN111538918A (zh) * | 2020-04-23 | 2020-08-14 | 上海高仙自动化科技发展有限公司 | 一种推荐方法、装置、电子设备及存储介质 |
CN111540027A (zh) * | 2020-04-23 | 2020-08-14 | 上海高仙自动化科技发展有限公司 | 一种检测方法、装置、电子设备及存储介质 |
CN111627063A (zh) * | 2020-07-28 | 2020-09-04 | 北京云迹科技有限公司 | 电子地图上房间门口位置的点位识别方法及装置 |
CN111665842A (zh) * | 2020-06-09 | 2020-09-15 | 山东大学 | 一种基于语义信息融合的室内slam建图方法及*** |
CN111780775A (zh) * | 2020-06-17 | 2020-10-16 | 深圳优地科技有限公司 | 路径规划的方法、装置、机器人及存储介质 |
CN112097762A (zh) * | 2020-09-11 | 2020-12-18 | 上海高仙自动化科技发展有限公司 | 路径规划方法、装置、机器人及存储介质 |
GB2584839A (en) * | 2019-06-12 | 2020-12-23 | Dyson Technology Ltd | Mapping of an environment |
CN112214010A (zh) * | 2019-07-09 | 2021-01-12 | 苏州科瓴精密机械科技有限公司 | 栅格地图参数的更新方法及更新*** |
CN112506178A (zh) * | 2020-08-25 | 2021-03-16 | 深圳市银星智能科技股份有限公司 | 一种机器人控制方法、装置、终端和介质 |
CN112526991A (zh) * | 2020-11-25 | 2021-03-19 | 中国科学技术大学 | 机器人运动方法、装置、电子设备及存储介质 |
CN112698657A (zh) * | 2020-12-28 | 2021-04-23 | 湖南格兰博智能科技有限责任公司 | 一种扫地机器人路径规划方法 |
CN112734878A (zh) * | 2020-12-31 | 2021-04-30 | 南昌工学院 | 大型栅格地图两点之间连通性检测方法、设备及存储介质 |
CN113075933A (zh) * | 2021-03-30 | 2021-07-06 | 北京布科思科技有限公司 | 机器人通行控制方法和装置及设备 |
CN113160235A (zh) * | 2021-05-31 | 2021-07-23 | 南通大学 | 一种基于内部圆和邻接图的房间分割方法 |
CN113189988A (zh) * | 2021-04-21 | 2021-07-30 | 合肥工业大学 | 一种基于Harris算法与RRT算法复合的自主路径规划方法 |
CN113313629A (zh) * | 2021-07-30 | 2021-08-27 | 北京理工大学 | 交叉路口自动识别方法、***及其模型保存方法、*** |
CN114310896A (zh) * | 2021-12-31 | 2022-04-12 | 浙江孚宝智能科技有限公司 | 一种感应门的控制方法及存储介质 |
US11537141B2 (en) | 2019-12-19 | 2022-12-27 | Diversey, Inc. | Robotic cleaning device with dynamic area coverage |
CN116147606A (zh) * | 2022-12-02 | 2023-05-23 | 浙江大学 | 一种基于轮式移动机器人的自主探索建图方法及*** |
CN117173415A (zh) * | 2023-11-03 | 2023-12-05 | 南京特沃斯清洁设备有限公司 | 用于大型洗地机的视觉分析方法及*** |
CN117387649A (zh) * | 2023-10-26 | 2024-01-12 | 苏州大学 | 概率自更新的不确定环境机器人自适应导航方法及*** |
US20240045433A1 (en) * | 2020-08-02 | 2024-02-08 | Amicro Semiconductor Co., Ltd. | Method for Dividing Robot Area Based on Boundaries, Chip and Robot |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1065470A1 (en) * | 1999-06-30 | 2001-01-03 | Gia Min-Chung | A path planning, terrain avoidance and situation awareness system for general aviation |
CN101480795A (zh) * | 2008-01-11 | 2009-07-15 | 三星电子株式会社 | 计划移动机器人的路径的方法和设备 |
CN101619985A (zh) * | 2009-08-06 | 2010-01-06 | 上海交通大学 | 基于可变形拓扑地图的服务机器人自主导航方法 |
EP2466531A1 (de) * | 2010-12-16 | 2012-06-20 | Siemens Aktiengesellschaft | Verfahren zum Erstellen von Navigationsfeldern und Verfahren und Vorrichtung zur dynamischen Wegeplanung |
CN103247040A (zh) * | 2013-05-13 | 2013-08-14 | 北京工业大学 | 基于分层拓扑结构的多机器人***地图拼接方法 |
CN103268729A (zh) * | 2013-05-22 | 2013-08-28 | 北京工业大学 | 基于混合特征的移动机器人级联式地图创建方法 |
-
2015
- 2015-03-27 CN CN201510140528.3A patent/CN104898660B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1065470A1 (en) * | 1999-06-30 | 2001-01-03 | Gia Min-Chung | A path planning, terrain avoidance and situation awareness system for general aviation |
CN101480795A (zh) * | 2008-01-11 | 2009-07-15 | 三星电子株式会社 | 计划移动机器人的路径的方法和设备 |
CN101619985A (zh) * | 2009-08-06 | 2010-01-06 | 上海交通大学 | 基于可变形拓扑地图的服务机器人自主导航方法 |
EP2466531A1 (de) * | 2010-12-16 | 2012-06-20 | Siemens Aktiengesellschaft | Verfahren zum Erstellen von Navigationsfeldern und Verfahren und Vorrichtung zur dynamischen Wegeplanung |
CN103247040A (zh) * | 2013-05-13 | 2013-08-14 | 北京工业大学 | 基于分层拓扑结构的多机器人***地图拼接方法 |
CN103268729A (zh) * | 2013-05-22 | 2013-08-28 | 北京工业大学 | 基于混合特征的移动机器人级联式地图创建方法 |
Cited By (87)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105225604A (zh) * | 2015-10-30 | 2016-01-06 | 汕头大学 | 一种移动机器人导航的混合地图的构建方法 |
CN105467992A (zh) * | 2015-11-20 | 2016-04-06 | 纳恩博(北京)科技有限公司 | 移动电子设备路径的确定方法和装置 |
CN105467992B (zh) * | 2015-11-20 | 2019-11-19 | 纳恩博(北京)科技有限公司 | 移动电子设备路径的确定方法和装置 |
CN106197421B (zh) * | 2016-06-24 | 2019-03-22 | 北京工业大学 | 一种用于移动机器人自主探索的前沿目标点生成方法 |
CN106197421A (zh) * | 2016-06-24 | 2016-12-07 | 北京工业大学 | 一种用于移动机器人自主探索的前沿目标点生成方法 |
CN106780650A (zh) * | 2016-12-20 | 2017-05-31 | 李帅 | 智能测绘方法及*** |
CN106780650B (zh) * | 2016-12-20 | 2020-07-31 | 李帅 | 智能测绘方法及*** |
CN107121142B (zh) * | 2016-12-30 | 2019-03-19 | 深圳市杉川机器人有限公司 | 移动机器人的拓扑地图创建方法及导航方法 |
CN107121142A (zh) * | 2016-12-30 | 2017-09-01 | 深圳市杉川机器人有限公司 | 移动机器人的拓扑地图创建方法及导航方法 |
WO2018121448A1 (zh) * | 2016-12-30 | 2018-07-05 | 深圳市杉川机器人有限公司 | 移动机器人的拓扑地图创建方法、导航方法、可编程设备及计算机可读介质 |
CN106931978B (zh) * | 2017-02-23 | 2020-05-22 | 湖南傲派自动化设备有限公司 | 自动构建路网的室内地图生成的方法 |
CN106931978A (zh) * | 2017-02-23 | 2017-07-07 | 湖南天特智能科技有限公司 | 自动构建路网的室内地图生成的方法 |
CN106931975A (zh) * | 2017-04-14 | 2017-07-07 | 北京航空航天大学 | 一种基于语义地图的移动机器人多策略路径规划方法 |
CN106931975B (zh) * | 2017-04-14 | 2019-10-22 | 北京航空航天大学 | 一种基于语义地图的移动机器人多策略路径规划方法 |
CN107067038B (zh) * | 2017-04-20 | 2020-06-30 | 哈尔滨工业大学 | 一种基于pdr轨迹绘制的室内楼宇轮廓修整方法 |
CN107067038A (zh) * | 2017-04-20 | 2017-08-18 | 哈尔滨工业大学 | 一种基于pdr轨迹绘制的室内楼宇轮廓修整方法 |
CN108931246B (zh) * | 2017-05-26 | 2020-12-11 | 杭州海康机器人技术有限公司 | 一种检测未知位置的障碍物存在概率的方法和装置 |
CN108931246A (zh) * | 2017-05-26 | 2018-12-04 | 杭州海康机器人技术有限公司 | 一种检测未知位置的障碍物存在概率的方法和装置 |
CN107203214A (zh) * | 2017-07-31 | 2017-09-26 | 中南大学 | 一种运载机器人复杂混合路径协同自适应智能规划方法 |
CN107329476A (zh) * | 2017-08-02 | 2017-11-07 | 珊口(上海)智能科技有限公司 | 一种房间拓扑地图构建方法、***、装置及扫地机器人 |
CN107833230A (zh) * | 2017-11-09 | 2018-03-23 | 北京进化者机器人科技有限公司 | 室内环境地图的生成方法及装置 |
CN108334080A (zh) * | 2018-01-18 | 2018-07-27 | 大连理工大学 | 一种针对机器人导航的虚拟墙自动生成方法 |
CN108638062B (zh) * | 2018-05-09 | 2021-08-13 | 科沃斯商用机器人有限公司 | 机器人定位方法、装置、定位设备及存储介质 |
CN108638062A (zh) * | 2018-05-09 | 2018-10-12 | 科沃斯商用机器人有限公司 | 机器人定位方法、装置、定位设备及存储介质 |
CN108898605A (zh) * | 2018-07-25 | 2018-11-27 | 电子科技大学 | 一种基于图的栅格地图分割方法 |
WO2020034903A1 (zh) * | 2018-08-17 | 2020-02-20 | 北京京东尚科信息技术有限公司 | 一种基于拓扑图的智能导航的方法和*** |
CN109084804A (zh) * | 2018-08-21 | 2018-12-25 | 北京云迹科技有限公司 | 机器人定位精准度判定处理方法及装置 |
CN109189074A (zh) * | 2018-09-28 | 2019-01-11 | 华南农业大学 | 一种用于仓储环境的室内自主建图方法 |
CN109189074B (zh) * | 2018-09-28 | 2022-01-28 | 华南农业大学 | 一种用于仓储环境的室内自主建图方法 |
TWI679512B (zh) * | 2018-10-05 | 2019-12-11 | 東元電機股份有限公司 | 無人自走車 |
CN110375736A (zh) * | 2018-11-28 | 2019-10-25 | 北京京东尚科信息技术有限公司 | 智能设备的路径规划方法、***、设备及可读存储介质 |
WO2020119323A1 (zh) * | 2018-12-13 | 2020-06-18 | 苏州科瓴精密机械科技有限公司 | 识别边界信号的方法及机器人*** |
CN109827574A (zh) * | 2018-12-28 | 2019-05-31 | 中国兵器工业计算机应用技术研究所 | 一种无人机室内外切换导航*** |
US11709058B2 (en) | 2018-12-28 | 2023-07-25 | Goertek Inc. | Path planning method and device and mobile device |
CN109541634A (zh) * | 2018-12-28 | 2019-03-29 | 歌尔股份有限公司 | 一种路径规划方法、装置和移动设备 |
CN111459153A (zh) * | 2019-01-03 | 2020-07-28 | 科沃斯机器人股份有限公司 | 动态区域划分与区域通道识别方法及清洁机器人 |
CN110007670B (zh) * | 2019-02-14 | 2021-11-23 | 四川阿泰因机器人智能装备有限公司 | 移动机器人定位建图方法 |
CN110007670A (zh) * | 2019-02-14 | 2019-07-12 | 四川阿泰因机器人智能装备有限公司 | 移动机器人定位建图方法 |
CN109798911A (zh) * | 2019-02-28 | 2019-05-24 | 北京智行者科技有限公司 | 一种用于代客泊车的全局路径规划方法 |
CN110108288A (zh) * | 2019-05-27 | 2019-08-09 | 北京史河科技有限公司 | 一种场景地图构建方法及装置、场景地图导航方法及装置 |
GB2584839A (en) * | 2019-06-12 | 2020-12-23 | Dyson Technology Ltd | Mapping of an environment |
GB2584839B (en) * | 2019-06-12 | 2022-12-21 | Dyson Technology Ltd | Mapping of an environment |
CN112214010A (zh) * | 2019-07-09 | 2021-01-12 | 苏州科瓴精密机械科技有限公司 | 栅格地图参数的更新方法及更新*** |
CN112214010B (zh) * | 2019-07-09 | 2022-01-11 | 苏州科瓴精密机械科技有限公司 | 栅格地图参数的更新方法及更新*** |
CN110544295B (zh) * | 2019-07-19 | 2022-05-10 | 中国地质大学(武汉) | 一种室内地图邻接矩形的共边检测方法 |
CN110544295A (zh) * | 2019-07-19 | 2019-12-06 | 中国地质大学(武汉) | 一种室内地图邻接矩形的共边检测方法 |
CN110531760A (zh) * | 2019-08-16 | 2019-12-03 | 广东工业大学 | 基于曲线拟合和目标点邻域规划的边界探索自主建图方法 |
CN110703747B (zh) * | 2019-10-09 | 2021-08-03 | 武汉大学 | 一种基于简化广义Voronoi图的机器人自主探索方法 |
CN110703747A (zh) * | 2019-10-09 | 2020-01-17 | 武汉大学 | 一种基于简化广义Voronoi图的机器人自主探索方法 |
CN110967029B (zh) * | 2019-12-17 | 2022-08-26 | 中新智擎科技有限公司 | 一种建图方法、装置及智能机器人 |
CN110967029A (zh) * | 2019-12-17 | 2020-04-07 | 中新智擎科技有限公司 | 一种建图方法、装置及智能机器人 |
US11537141B2 (en) | 2019-12-19 | 2022-12-27 | Diversey, Inc. | Robotic cleaning device with dynamic area coverage |
CN111080786A (zh) * | 2019-12-19 | 2020-04-28 | 盈嘉互联(北京)科技有限公司 | 基于bim的室内地图模型构建方法及装置 |
CN111080786B (zh) * | 2019-12-19 | 2024-05-28 | 盈嘉互联(北京)科技有限公司 | 基于bim的室内地图模型构建方法及装置 |
CN111469127A (zh) * | 2020-04-14 | 2020-07-31 | 北京海益同展信息科技有限公司 | 代价地图更新方法、装置、机器人及存储介质 |
CN111469127B (zh) * | 2020-04-14 | 2022-06-07 | 京东科技信息技术有限公司 | 代价地图更新方法、装置、机器人及存储介质 |
CN111538918B (zh) * | 2020-04-23 | 2022-03-29 | 上海高仙自动化科技发展有限公司 | 一种推荐方法、装置、电子设备及存储介质 |
CN111538918A (zh) * | 2020-04-23 | 2020-08-14 | 上海高仙自动化科技发展有限公司 | 一种推荐方法、装置、电子设备及存储介质 |
CN111540027A (zh) * | 2020-04-23 | 2020-08-14 | 上海高仙自动化科技发展有限公司 | 一种检测方法、装置、电子设备及存储介质 |
CN111665842A (zh) * | 2020-06-09 | 2020-09-15 | 山东大学 | 一种基于语义信息融合的室内slam建图方法及*** |
CN111665842B (zh) * | 2020-06-09 | 2021-09-28 | 山东大学 | 一种基于语义信息融合的室内slam建图方法及*** |
CN111780775A (zh) * | 2020-06-17 | 2020-10-16 | 深圳优地科技有限公司 | 路径规划的方法、装置、机器人及存储介质 |
CN111627063A (zh) * | 2020-07-28 | 2020-09-04 | 北京云迹科技有限公司 | 电子地图上房间门口位置的点位识别方法及装置 |
CN111627063B (zh) * | 2020-07-28 | 2020-10-16 | 北京云迹科技有限公司 | 电子地图上房间门口位置的点位识别方法及装置 |
US20240045433A1 (en) * | 2020-08-02 | 2024-02-08 | Amicro Semiconductor Co., Ltd. | Method for Dividing Robot Area Based on Boundaries, Chip and Robot |
CN112506178B (zh) * | 2020-08-25 | 2023-02-28 | 深圳银星智能集团股份有限公司 | 一种机器人控制方法、装置、终端和介质 |
CN112506178A (zh) * | 2020-08-25 | 2021-03-16 | 深圳市银星智能科技股份有限公司 | 一种机器人控制方法、装置、终端和介质 |
CN112097762A (zh) * | 2020-09-11 | 2020-12-18 | 上海高仙自动化科技发展有限公司 | 路径规划方法、装置、机器人及存储介质 |
CN112526991B (zh) * | 2020-11-25 | 2022-05-24 | 中国科学技术大学 | 机器人运动方法、装置、电子设备及存储介质 |
CN112526991A (zh) * | 2020-11-25 | 2021-03-19 | 中国科学技术大学 | 机器人运动方法、装置、电子设备及存储介质 |
CN112698657A (zh) * | 2020-12-28 | 2021-04-23 | 湖南格兰博智能科技有限责任公司 | 一种扫地机器人路径规划方法 |
CN112734878A (zh) * | 2020-12-31 | 2021-04-30 | 南昌工学院 | 大型栅格地图两点之间连通性检测方法、设备及存储介质 |
CN112734878B (zh) * | 2020-12-31 | 2023-06-20 | 南昌工学院 | 大型栅格地图两点之间连通性检测方法、设备及存储介质 |
CN113075933B (zh) * | 2021-03-30 | 2023-08-29 | 北京布科思科技有限公司 | 机器人通行控制方法和装置及设备 |
CN113075933A (zh) * | 2021-03-30 | 2021-07-06 | 北京布科思科技有限公司 | 机器人通行控制方法和装置及设备 |
CN113189988A (zh) * | 2021-04-21 | 2021-07-30 | 合肥工业大学 | 一种基于Harris算法与RRT算法复合的自主路径规划方法 |
CN113189988B (zh) * | 2021-04-21 | 2022-04-15 | 合肥工业大学 | 一种基于Harris算法与RRT算法复合的自主路径规划方法 |
CN113160235A (zh) * | 2021-05-31 | 2021-07-23 | 南通大学 | 一种基于内部圆和邻接图的房间分割方法 |
CN113160235B (zh) * | 2021-05-31 | 2024-06-11 | 南通大学 | 一种基于内部圆和邻接图的房间分割方法 |
CN113313629A (zh) * | 2021-07-30 | 2021-08-27 | 北京理工大学 | 交叉路口自动识别方法、***及其模型保存方法、*** |
CN114310896B (zh) * | 2021-12-31 | 2022-10-21 | 浙江孚宝智能科技有限公司 | 一种感应门的控制方法及存储介质 |
CN114310896A (zh) * | 2021-12-31 | 2022-04-12 | 浙江孚宝智能科技有限公司 | 一种感应门的控制方法及存储介质 |
CN116147606B (zh) * | 2022-12-02 | 2023-09-08 | 浙江大学 | 一种基于轮式移动机器人的自主探索建图方法及*** |
CN116147606A (zh) * | 2022-12-02 | 2023-05-23 | 浙江大学 | 一种基于轮式移动机器人的自主探索建图方法及*** |
CN117387649A (zh) * | 2023-10-26 | 2024-01-12 | 苏州大学 | 概率自更新的不确定环境机器人自适应导航方法及*** |
CN117173415A (zh) * | 2023-11-03 | 2023-12-05 | 南京特沃斯清洁设备有限公司 | 用于大型洗地机的视觉分析方法及*** |
CN117173415B (zh) * | 2023-11-03 | 2024-01-26 | 南京特沃斯清洁设备有限公司 | 用于大型洗地机的视觉分析方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN104898660B (zh) | 2017-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104898660A (zh) | 一种提高机器人路径规划效率的室内地图构建方法 | |
US11709058B2 (en) | Path planning method and device and mobile device | |
JP6875365B2 (ja) | 電子地図における交差点を認識するための方法及び装置 | |
CN104615138A (zh) | 一种划分移动机器人室内区域动态覆盖方法及其装置 | |
EP2410395B1 (en) | System and method for real-time mapping of an indoor environment using mobile robots with limited sensing | |
CN105247431A (zh) | 自主移动体 | |
Le et al. | Evaluation of out-of-the-box ros 2d slams for autonomous exploration of unknown indoor environments | |
US20210274310A1 (en) | System for establishing positioning map data and method for the same | |
Lee et al. | Vision-based kidnap recovery with SLAM for home cleaning robots | |
Prentow et al. | Making sense of trajectory data in indoor spaces | |
CN112184736A (zh) | 一种基于欧式聚类的多平面提取方法 | |
Lavigne et al. | A landmark‐bounded method for large‐scale underground mine mapping | |
CN105467992A (zh) | 移动电子设备路径的确定方法和装置 | |
Chen et al. | Separated sonar localization system for indoor robot navigation | |
KR20170074542A (ko) | 기하학적 특징과 확률론적 기법을 이용한 실내 지도 생성 장치 및 방법 | |
CN112964251A (zh) | 一种巡检机器人定位方法 | |
Ayanoglu et al. | Crowdsourcing-based magnetic map generation for indoor localization | |
Chen et al. | Local path searching based map matching algorithm for floating car data | |
CN111380533B (zh) | 定位导航方法、设备及存储装置 | |
Zheng et al. | A hierarchical approach for mobile robot exploration in pedestrian crowd | |
CN113110499B (zh) | 一种通行区域的判定方法、路线搜索方法、机器人及芯片 | |
CN104793492B (zh) | 一种基于熵和灰关联度的室内环境特征提取方法 | |
Hendrikx et al. | Local-to-global hypotheses for robust robot localization | |
CA2894863A1 (en) | Indoor localization using crowdsourced data | |
Nielsen | Robust lidar-based localization in underground mines |
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 |