CN101093503B - 在移动机器人中建立网格地图的方法和设备 - Google Patents
在移动机器人中建立网格地图的方法和设备 Download PDFInfo
- Publication number
- CN101093503B CN101093503B CN2007100861528A CN200710086152A CN101093503B CN 101093503 B CN101093503 B CN 101093503B CN 2007100861528 A CN2007100861528 A CN 2007100861528A CN 200710086152 A CN200710086152 A CN 200710086152A CN 101093503 B CN101093503 B CN 101093503B
- Authority
- CN
- China
- Prior art keywords
- grid map
- robot
- point
- unique point
- conversion
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 68
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 25
- 238000000605 extraction Methods 0.000 claims abstract description 23
- 238000006243 chemical reaction Methods 0.000 claims description 45
- 239000000284 extract Substances 0.000 claims description 42
- 230000009466 transformation Effects 0.000 claims description 36
- 230000004888 barrier function Effects 0.000 claims description 19
- 230000001360 synchronised effect Effects 0.000 claims description 12
- NBIIXXVUZAFLBC-UHFFFAOYSA-N Phosphoric acid Chemical compound OP(O)(O)=O NBIIXXVUZAFLBC-UHFFFAOYSA-N 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 238000001514 detection method Methods 0.000 claims description 2
- 238000001914 filtration Methods 0.000 claims 2
- 238000011426 transformation method Methods 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 3
- 230000004807 localization Effects 0.000 abstract description 2
- 238000004140 cleaning Methods 0.000 description 17
- 235000013350 formula milk Nutrition 0.000 description 17
- 239000011159 matrix material Substances 0.000 description 16
- 238000010586 diagram Methods 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 7
- 238000012937 correction Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000001915 proofreading effect Effects 0.000 description 2
- 235000012364 Peperomia pellucida Nutrition 0.000 description 1
- 240000007711 Peperomia pellucida Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 208000010877 cognitive disease Diseases 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 231100001261 hazardous Toxicity 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004801 process automation Methods 0.000 description 1
- 229910052704 radon Inorganic materials 0.000 description 1
- SYUHGPGVQRZVTB-UHFFFAOYSA-N radon atom Chemical compound [Rn] SYUHGPGVQRZVTB-UHFFFAOYSA-N 0.000 description 1
Images
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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/10—Programme-controlled manipulators characterised by positioning means for manipulator elements
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
-
- 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Robotics (AREA)
- Mechanical Engineering (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Electromagnetism (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Radar Systems Or Details Thereof (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
提供一种在移动机器人中建立网格地图的方法、设备和介质以及使用所述网格地图建立方法和设备的用于基元分解的方法、设备和介质。一种用于建立网格地图的机器人,包括:网格地图建立单元,通过感测与外部空间或障碍物的距离来获得网格点,并建立网格地图;特征点提取单元,从网格点提取特征点;特征点更新单元,使用同步定位与地图创建(SLAM)算法来估计机器人运动之后机器人的姿态,并获得更新的特征点;变换公式计算单元,计算变换公式,该变换公式将由特征点提取单元提取的特征点变换为由特征点更新单元更新的特征点;网格地图更新单元,根据获得的公式来更新网格地图。
Description
本申请要求于2006年6月20日在韩国知识产权局提交的第10-2006-0055483号韩国专利申请的利益,该申请公开于此以资参考。
技术领域
本发明涉及一种在移动机器人中建立网格地图的方法、设备和介质以及使用所述网格地图建立方法、设备和介质的用于基元(cell)分解的方法、设备和介质,更具体地讲,涉及一种在机器人行进时建立宽区域的网格地图的方法、设备和介质以及将建立的网格地图分解为一个或多个基元的方法、设备和介质。
背景技术
通常,已开发机器人作为与工厂或工业场所中的过程自动化有关的方法。随着自动控制技术和远程控制技术的发展,通常使用机器人来在诸如极高温或极低温的极端环境下工作,在诸如太空或海底环境的危险环境下工作,或者执行简单重复的工作。
近来,除了工业场所中使用的工业机器人之外,机器人已被商业化从而用作普通家庭中的家务助理或办公室中的办公助理。这些机器人中主要的例子可包括清洁机器人、引导机器人和安全机器人。
在诸如清洁机器人的移动机器人的情况下,为了指定机器人行进的路线或者机器人将在其中工作的区域,首先需要机器人识别的地图。通常,为了建立机器人识别的地图,用户预先准备的地图被输入,或者通过使用地板或天花板上的机器人可识别的标记来使机器人识别关于周围环境或机器人的姿态的信息,或者机器人自己通过自动在机器人将在其中工作的区域中行进来建立该区域的地图。
尽管已进行了各种尝试以开发在机器人自动行进时利用机器人来建立地图的方法,但是大多方法采用多个传感器,因此这些方法具有由于传感器的误差而引起的不确定性和误差。此外,由于机器人用传感器识别的区域通常 是机器人正为其建立地图的区域的有限部分,所以即使为该有限部分获得了高质量的网格地图,当地图完成时,网格地图的整体结构仍不同于实际地图。
图1是示出根据传统技术由机器人建立网格地图的示意图。
例如,如果如图1中所示,原始地图近似为正方形的房间,则机器人可通过在该房间内四处走动来建立网格地图。然而,即使机器人所建立的网格地图的每一条边都可对应于直线,仍不能将整个网格地图识别为具有正方形形状。因此,存在这样的问题:由于不精确的网格地图,机器人不能以特定的姿态执行期望的任务。
此外,关于作为网格地图的对象的空间,最好有将该空间分解为多个基元(cell)的方法。例如,在清洁机器人的情况下,代替一次清洁一个宽的空间,每一房间或客厅的每一部分被分解为基元,并使机器人清洁每一基元。这样,可使清洁机器人均匀地清洁整个区域,并且可减小随着机器人行进而增加的位置或方向误差。应该考虑机器人清洁空间所沿的方向来执行这种基元分解。因此,存在这样的问题:不能简单地基于区域或距离来执行基元分解,并且即使对于同样的区域也应该执行基元分解以使得机器人能够有效地清洁空间。
此外,当利用不精确的传感器建立网格地图时,边缘不规则性太大,以至于不能容易地利用临界点根据传统的基元分解方法来将空间分解为基元。
发明内容
本发明的另外的方面和/或优点将在下面的描述中被部分地阐述,并且部分地根据描述将变得明显,或者可通过实施本发明而了解。
本发明提供一种在移动机器人中建立网格地图的方法、设备和介质以及使用所述网格地图建立方法、设备和介质的用于基元分解的方法、设备和介质,其中,使特征点匹配网格地图,从而可获得相对精确的网格地图,然后通过将特征点认作临界点,执行基元分解。
根据本发明的一方面,提供一种建立移动机器人的网格地图的方法,该方法包括:通过感测与外部空间或障碍物的距离来获得网格点,并建立网格地图;从网格点提取特征点;使用SLAM算法来估计机器人运动之后机器人的姿态,并获得更新的特征点;获得变换公式,该变换公式将从网格点提取的特征点变换为更新的特征点;根据获得的公式来更新网格地图。
根据本发明的另一方面,提供一种建立网格地图的移动机器人,该移动机器人包括:网格地图建立单元,通过感测与外部空间或障碍物的距离来获得网格点,并建立网格地图;特征点提取单元,从网格点提取特征点;特征点更新单元,使用SLAM算法来估计机器人运动之后机器人的姿态,并获得更新的特征点;变换公式计算单元,计算变换公式,该变换公式将由特征点提取单元提取的特征点变换为由特征点更新单元更新的特征点;网格地图更新单元,根据获得的公式来更新网格地图。
根据本发明的另一方面,提供一种建立移动机器人的网格地图的方法,包括:通过感测与外部空间的边界和外部空间的边界内的障碍物中的至少一个的距离来获得网格点,并建立网格地图;从网格点提取特征点;使用同步定位与地图创建(SLAM)算法来估计机器人运动之后机器人的姿态,并更新特征点;确定变换,该变换将从网格点提取的特征点变换为更新的特征点;根据所述变换来更新网格地图。
根据本发明的另一方面,提供一种建立网格地图的移动机器人,包括:网格地图建立器,通过感测与外部空间的边界和外部空间的边界内的障碍物中的至少一个的距离来获得网格点,并建立网格地图;特征点提取器,从网格点提取特征点;特征点更新器,使用同步定位与地图创建(SLAM)算法来估计机器人运动之后机器人的姿态,并更新特征点;变换确定器,确定变换,该变换将由特征点提取器提取的特征点变换为由特征点更新器更新的特征点;网格地图更新器,根据所述变换来更新网格地图。
根据本发明的另一方面,提供一种建立移动机器人的网格地图的方法,包括:基于通过感测从机器人到物体的距离而获得的网格点来建立网格地图;从网格点提取特征点;使用同步定位与地图创建(SLAM)算法来估计机器人运动之后的机器人的姿态,并更新特征点;确定变换,该变换将从网格点提取的特征点变换为更新的特征点;根据所述变换来更新网格地图。
根据本发明的另一方面,提供一种建立网格地图的移动机器人,包括:网格地图建立器,基于通过感测从机器人到物体的距离而获得的网格点来建立网格地图;特征点提取器,从网格点提取特征点;特征点更新器,使用同步定位与地图创建(SLAM)算法来估计机器人运动之后机器人的姿态,并更新特征点;变换确定器,确定变换,该变换将由特征点提取器提取的特征点变换为由特征点更新器更新的特征点;网格地图更新器,根据所述变换来 更新网格地图。
根据本发明的另一方面,提供存储用于实施本发明的方法的计算机可读指令的一种计算机可读介质。
附图说明
从下面结合附图对示例性实施例的描述,本发明的这些和/或其他方面、特征和优点将变得清楚并更容易理解,其中:
图1是示出根据传统技术的由机器人建立网格地图的示意图;
图2是示出根据本发明示例性实施例的使用移动机器人的网格地图的基元分解方法的流程图;
图3是示出在根据本发明示例性实施例的建立移动机器人的网格地图的方法中的特征点的位置的示意图;
图4A示出在根据本发明示例性实施例的建立移动机器人的网格地图的方法中的变换之前建立的网格地图;
图4B示出在根据本发明示例性实施例的建立移动机器人的网格地图的方法中根据仿射变换更新的网格地图;
图5A是示出根据本发明示例性实施例的在具有障碍物的平面空间中根据临界点的定义获得的临界点的示意图;
图5B是示出由机器人感测的右手侧墙壁表面的网格地图的示意图;
图6是根据本发明示例性实施例的根据使用移动机器人的网格地图的基元分解方法从具有障碍物的平面空间获得特征点的示意图;
图7示出在根据本发明示例性实施例的使用移动机器人的网格地图的基元分解方法中使用扫描线来分解基元;
图8A示出根据本发明示例性实施例的根据使用移动机器人的网格地图的基元分解方法的移动机器人在每一基元中的行进路径;
图8B示出在根据本发明示例性实施例的使用移动机器人的网格地图的基元分解方法中的基元的组合;
图9是根据本发明示例性实施例的使用网格地图来执行基元分解的移动机器人的框图。
具体实施方式
现在,将详细描述本发明的示例性实施例,其示例表示在附图中,其中,相同的标号始终表示相同的部件。下面,将参照附图描述示例性实施例以解释本发明。
图2是示出根据本发明示例性实施例的使用移动机器人300的网格地图的基元(cell)分解方法的流程图。
根据本发明示例性实施例的使用移动机器人300的网格地图的基元分解方法包括:(a)通过感测与外部空间或障碍物的距离来获得网格点,并建立网格地图;(b)从网格点提取特征点;(c)通过SLAM算法估计在机器人300移动后机器人300的姿态,并更新特征点;(d)获得变换公式,该变换公式将在操作(b)中提取的特征点变换为在操作(c)中更新的特征点;(e)根据获得的公式更新网格地图;(f)提取在更新的网格地图中最频繁出现的扫描线(sweep-line)的角度;(g)根据提取的扫描线角度扫描网格地图,并在扫描线遇到特征点的位置处通过扫描线来执行基元分解。
首先,移动机器人300自动在期望搜索的区域中行进。移动机器人300具有安装在其上的一个或多个传感器,所述传感器可感测距离,从而移动机器人300能够感测其前方的障碍物。此外,移动机器人300可利用距离感测传感器(如超声传感器、红外线传感器或激光传感器)相对于移动机器人来识别障碍物或者建筑物的内壁的结构。内壁可以是外部空间的边界类型。在操作S205中,通过这种识别结构的方法,感测从机器人到所述结构或墙壁表面的距离,从而可获得多个网格点。网格地图是通过将机器人300行进时识别的多个网格点连接而完成的空间信息。因此,在操作S205中,机器人300获得网格点,并将网格点作为数据存储,从而可建立网格地图。在操作S210中,可从感测到的多个网格点中提取特征点310和320。特征点指的是可确定形状(如对象的边缘或拐角)的点。
为了提取特征点310和320,提取拐角或边缘(如建筑物的边缘部分)的点,为此,可使用随机抽样一致性(RANSAC)算法或分合(split and merge)算法。根据RANSAC算法,基于通过距离数据获得的网格点,获得的网格点的一致集(consensus set)被随机提取,从而检测到满足容许误差范围的多条直线。通过从检测到的多条直线识别直线彼此相交的点,检测到拐角或边缘,并且这些点被认作特征点。根据分合算法,寻找极值点并将其连为线。对于没有包括在线上并具有大于预定误差值的值的点,所述线可被拆分为细节线 (detail line)。在相邻的线之间,如果相邻的线可被识别为一条线,则所述线被合并从而可提取整个形状的线。这样,拐角或边缘被检测并可被认作特征点。
在机器人300连续行进并识别其姿态的同时,机器人300建立周围环境的地图。机器人300的姿态指的是机器人300的位置和定向。为此,可使用同步定位与地图创建(SLAM)算法,SLAM算法是追踪机器人300的姿态并同时建立地图的方法。根据SLAM算法,以预定姿态建立周围环境的地图,并基于建立的地图,识别机器人300移动之后的姿态。通过重复这一过程,SLAM算法同时估计机器人300的姿态和周围环境的地图。因此,在操作S215中,在机器人300连续行进的同时,可根据SLAM算法更新特征点。
例如,可使用基于扩展卡尔曼滤波(EKF)的SLAM算法,如下面的等式1和2所示:
x(k+1)=F(k)x(k)+[u(k+1)+v(k+1)] ......(1)
zi(k)=Hix(k)+wi(k) ......(2)
等式1显示机器人300的行进模型。这里,x(k)是时间步长k处的机器人300的姿态以及特征点的位置,u(k+1)是控制矢量,v(k+1)是噪声矢量,F(k)是时间步长k处的状态转移矩阵。等式2是在机器人行进时感测与第i个特征点的距离的观测模型等式。这里,w(k)是测量值的噪声,H是在机器人行进期间通过距离传感器所作的观测矩阵。
根据SLAM算法,首先,从控制矢量估计机器人300的姿态。然后,通过使用相对于特征点由传感器测量的值,可计算协方差矩阵。基于该协方差矩阵,计算卡尔曼增益,并且更新机器人300的姿态和特征点的位置,然后,更新协方差矩阵。由于在“IEEE transactions on Robotics and Automation(机器人及自动化IEEE学报)”2001年6月第17卷第3期中的文章“A Solutionto the Simultaneous Localization and Map Building Problem(同步定位与地图创建问题的解决方案)”中解释了SLAM算法,所以这里将省略SLAM的详细解释。
在执行SLAM算法之后,在操作S220中,可找到能够变换每一特征点的变换矩阵(T)。假设执行SLAM之前特征点的位置为(x,y),执行SLAM之后每一特征点的位置为(x’,y’)。执行SLAM之后的位置(x’,y’)可被认作特征点的校正位置。即,通过更新特征点的位置,可识别特征点的相对精 确的位置。
因此,可获得用于将校正之前的特征点的位置(x,y)变换为校正的特征点的位置(x’,y’)的变换矩阵(T)。为了获得变换矩阵(T),可使用各种变换方法。例如,可使用将校正之前的特征点的位置一对一地映射到校正的特征点的位置的仿射变换或线性保角变换。如果使用仿射变换作为变换方法,则根据下面的等式3获得变换矩阵(T):
如果基于根据等式3获得的变换矩阵(T),则相对于网格地图的整个区域执行变换,并且可更新整个网格地图。因此,更新的网格地图能够被更新,以适合已经校正的特征点,以使得网格地图与特征点地图匹配。
图3是示出在根据本发明示例性实施例的建立移动机器人300的网格地图的方法中的特征点的位置的示意图。图4A示出在根据本发明示例性实施例的建立移动机器人300的网格地图的方法中在变换之前建立的网格地图,图4B示出在根据本发明示例性实施例的建立移动机器人300的网格地图的方法中根据仿射变换更新的网格地图。
例如,假设在移动机器人300行进之后获得等式3中所示的网格地图。图4A显示在移动机器人300行进时在执行SLAM校正之前从机器人300的传感器获得的网格地图。在该网格地图中,空间中的区域被粗糙地显示,并且从空间中的区域提取每一特征点。例如,如果如图4A中所示提取7个特征点,则移动机器人300可在行进的同时连续更新每一特征点。在特征点被更新的同时,可获得能够将更新之前的特征点一对一地映射到更新之后的特征点的变换公式。例如,如果利用等式3的变换公式获得变换矩阵(T),则在操作S225中,可利用变换矩阵(T)通过变换整个网格地图来获得如图4B中所示的更新的网格地图。与更新之前的网格地图相比,当更新完成时,更新的网格地图中的区域的边界变形较少,并且更新的网格地图具有相对优良的质量。
通过这样更新网格地图,在操作S225中,可执行网格地图的建立。例如,当机器人300建立公寓内部的网格地图时,首先,机器人300完成房间内部的网格地图,然后机器人300继续移动到另一房间或客厅,以提取特征点, 获得变换矩阵,并更新网格地图。这样,公寓内部所有区域的网格地图被更新。只有在所有区域的网格地图都被更新之后,才能完成整个网格地图。然而,当需要时,机器人300可根据上述方法建立一个房间或客厅的部分网格地图。
图5A是示出根据本发明示例性实施例的在具有障碍物550的平面空间500中根据临界点的定义获得的临界点的示意图,图5B是示出由机器人300感测的右手侧墙壁表面的网格地图的示意图。图6是根据本发明示例性实施例的根据使用移动机器人300的网格地图的基元分解方法从具有障碍物的平面空间获得特征点的示意图。图7示出在根据本发明示例性实施例的使用移动机器人300的网格地图的基元分解方法中使用扫描线来分解基元。
在建立网格地图之后,基于该网格地图,将空间分解为一个或多个基元。通常,机器人300确定扫描线700的方向,然后,通过参考扫描线700所遇到的临界点510,机器人300可将空间分解为基元710。在2000年IEEE机器人及自动化国际会议(IEEE International Conference on Robotics andAutomation)上发表的H.Chset、E.Acar、A.Rizzi和J.Luntz的文章“ExactCellular Decompositions in Terms of Critical Points of Morse Functions”中解释了临界点的细节。
通常,临界点510是当扫描线在空间中沿预定方向移动时,扫描线遇到障碍物并且障碍物上方和下方没有障碍物的位置。例如,如果如图5A中所示,障碍物550被置于正方形房间500中,则可提取8个临界点510。同时,如图6中所示,可如上所述提取10个特征点,从而包括空间中的边缘和拐角。然而,在如图5B中所示的传统的网格地图中,如果图5A的右手侧部分520被放大观察,则可以看出,由于传感器误差所引起的不规则性,产生不必要的更多的临界点570,产生比图5A中的8个临界点更多的临界点570。
在本发明中,在上述建立网格地图的方法中提取的特征点可被认作临界点,而不是试图寻找临界点。因此,不考虑由于传感器误差而产生的不必要的临界点570,仅使用基元分解所需的特征点310和320(图6)来执行基元分解。因此,通过在网格地图中扫描所述扫描线,可将空间分解为一个或多个基元。
在操作S235中确定扫描线相对于整个网格地图的角度。在网格地图的基元中可通过使用各种方法获得在整个基元中最频繁出现的线的角度。例如, 可检测基元中存在的一条或多条线,然后,所述线可分别分为具有相同角度的组。在所述组中具有最高权重的线组的角度可被确定为扫描线的角度。为了寻找具有最高权重的组的角度,可使用哈夫(Hough)变换、雷顿(Radon)变换或直方图方法。计算出的角度可用作网格地图分解时的扫描线的角度。
通过使用这样获得的扫描线和特征点,在操作S240中,网格地图可被分解为基元。例如,当如图7中所示,获得的扫描线的角度为90度时,通过扫描所述扫描线,可在特征点遇到扫描线的位置分解网格地图。当具有90度角的扫描线从左手侧向右手侧扫描网格地图内部时,基元可被分解为5个基元。在扫描网格地图内部的同时,扫描线可遇到一个或多个特征点,因此网格地图可被分解为一个或多个基元。然而,如果在扫描基元时扫描线同时遇到一个或多个特征点,则可认为是遇到一个特征点,以便可执行一个基元分解操作。
图8A示出根据本发明示例性实施例的根据使用移动机器人300的网格地图的基元分解方法在每一基元中的移动机器人300行进的方向。图8B示出在根据本发明示例性实施例的使用移动机器人300的网格地图的基元分解方法中组合基元。
在分解基元之后,在操作S245中,可在每一基元中确定机器人300行进的方向。例如,当清洁机器人300确定清洁的方向时,并且如果在本示例性实施例中期望以基元为单位执行清洁,则可相对于每一基元确定清洁的方向。通常,确定清洁的方向以使得机器人300可如图8A所示来回走动。因此,可确定每一基元中的清洁方向以使得机器人300可沿直线行进并且使得机器人300的转动最少。
基本上,为了确定基元中的清洁方向,可选择基元中具有最高出现可能性的线。为此,可使用哈夫变换、雷顿变换或直方图方法,这些方法用于确定在基元中最频繁出现的扫描线的角度。例如,如图8A中所示,基元I至V中的清洁方向可分别确定为90度、90度、0度、90度和0度。
此外,如果相邻基元中的清洁方向与当前基元中的清洁方向相同,则即使这些基元分离,机器人300也认为两个基元中的清洁图案和方向相同。因此,如果相邻基元中清洁方向相同,则在操作S250中,这些基元可被认作一个基元,并被合并(精减)。即,由于图8A中的基元I和基元II彼此相邻并且具有相同的清洁方向,所以基元I和II被合并,并可被认作一个基元。因 此,如图8B中所示,整个基元最终可分解为4个基元。
图9是根据本发明示例性实施例的利用网格地图执行基元分解的移动机器人300的框图。
为了建立在其中执行机器人300的功能的空间的网格地图,并且为了将建立的网格地图分解为一个或多个基元,根据发明示例性实施例的建立网格地图的移动机器人300可包括网格地图建立单元900、特征点提取单元910、特征点更新单元920、变换公式计算单元930和网格地图更新单元940。
网格地图建立单元900通过安装在机器人300上的一个或多个距离传感器来测量与机器人300所处空间的内壁的距离或与障碍物的距离从而获得网格点,并通过将网格点作为数据处理来建立网格地图。为了建立网格地图,机器人300可通过在机器人300期望建立网格地图的区域内行进的同时测量距离数据来获得网格点。
当机器人300通过测量相对于周围环境的距离数据建立了多个网格点330时,可形成具有一种轮廓的网格地图。结果,可从所述多个网格点中提取能够确定形状(如物体的边缘和拐角)的特征点310和320。为了提取特征点,可使用RANSAC或分合算法,其中,基于从距离数据获得的网格点,识别多条直线,并且识别直线的交点,从而可检测到拐角或边缘。
在移动机器人300行进的同时,特征点更新单元910可根据SLAM算法更新机器人300的姿态以及特征点的位置。例如,可利用基于EKF的SLAM算法校正特征点的位置。
相应地,变换公式计算单元920计算变换公式,该变换公式对特征点的校正的位置和校正以前的特征点的位置进行一对一的映射。可使用仿射变换或线性保角变换作为用于所述映射的变换。例如,当使用仿射变换时,可获得满足等式3的变换矩阵(T)。
在获得变换矩阵(T)之后,网格地图更新单元930通过对网格地图的所有基元执行变换来更新整个网格地图。通过将变换矩阵(T)应用于整个网格地图的校正的特征点,并使特征点与网格地图匹配,网格地图更新单元930可更新网格地图。因此,如果更新的网格地图集中于预定的基元,则更新的网格地图可以是机器人300将在其中执行工作的空间的网格地图。
利用上述部件,移动机器人300可建立网格地图。为了将建立的网格地图分解为一个或多个基元,根据本发明示例性实施例的利用网格地图来分解 基元的移动机器人300可包括网格地图建立单元900、特征点提取单元910、特征点更新单元920、变换公式计算单元930、网格地图更新单元940、扫描线角度提取单元950、基元分解单元960、行进方向确定单元970和基元组合单元980。
为了将网格地图分解为基元,扫描线角度提取单元950确定扫描网格地图的扫描线的方向。因此,扫描线角度提取单元950可确定在建立的网格地图中最频繁出现的线的角度。为此,通过将网格地图中最频繁出现的线确定为扫描线方向线,可方便地将网格地图分解为基元。为了确定扫描线角度,通过哈夫变换、雷顿变换或直方图方法从网格地图提取多条线,并且提取的线中最频繁出现的线的方向可被选为扫描线角度方向线。
基元分解单元960通过利用扫描线和特征点来将网格地图分解为基元。通过用扫描线以从扫描线角度提取单元950提取的角度扫描网格地图,基元分解单元960检测扫描线遇到特征点的位置。在扫描线遇到特征点的位置,网格地图可被分解为一个或多个基元。因此,如果扫描线遇到多个特征点,则可产生多个基元。
行进方向确定单元970确定移动机器人300在网格地图中所分解的每一个基元中的行进方向。例如,如果移动机器人300是清洁机器人300,则行进方向确定单元970可确定执行清洁的方向。
因此,为了使机器人300在分解的基元中执行有效的清洁,机器人300需要选择需要较少转动的清洁方向。为此,行进方向确定单元970通过哈夫变换、雷顿变换或直方图方法提取分解的基元中的线,并可将提取的线中最频繁出现的线的方向确定为行进方向。在这种情况下,确定分解的基元的边界也可被认为是线,从而所述边界可用于确定行进方向。
基元组合单元980根据预定的标准组合两个或更多分解的基元。作为组合分解的基元(精减)的标准,由行进方向确定单元970确定的各个基元的行进方向可被比较,并且如果所述方向彼此匹配,则相邻的基元可被组合为一个基元。这是因为:如果行进方向匹配,则使机器人300将相邻基元认作一个基元并执行清洁将更有效。
除了上述示例性实施例之外,本发明的示例性实施例还可通过执行在介质(例如,计算机可读介质)上的计算机可读代码/指令来实现。所述介质可对应于允许存储和/或传输计算机可读代码/指令的任何介质。所述介质还可包 括计算机可读代码/指令、数据文件、数据结构等(单独或组合)。代码/指令的例子包括如由编译器生成的机器代码或者包含可由计算装置等利用解释器执行的更高级别代码的文件。
计算机可读代码/指令可以以各种方式在介质上记录传送,所述介质的例子包括可包含计算机可读代码/指令、数据文件、数据结构等的磁存储介质(例如,软盘、硬盘、磁带等)、光学介质(例如,CD-ROM、DVD等)、磁光介质(例如,可光读盘)、硬件存储装置(例如,只读存储介质、随机存取存储介质、闪存等)以及存储/传输介质,如传输信号的载波。存储/传输介质的例子可包括有线和/或无线传输介质。例如,存储/传输介质可包括包含载波的无线传输介质,所述载波从连接到计算装置或网络的访问点发送指定指令、数据结构、数据文件等的信号。所述介质可以是分布式网络,从而计算机可读代码/指令被存储/传送并以分布式方式执行。所述介质还可以是互联网。所述计算机可读代码/指令可由一个或多个处理器执行。所述计算机可读代码/指令还可在至少一个专用集成电路(ASIC)或现场可编程门阵列(FPGA)中执行和/或实现。
此外,可配置一个或多个软件模块或者一个或多个硬件模块,以执行上述示例性实施例的操作。
这里所使用的术语“模块”指的是(但不限于)执行特定任务的软件组件、硬件组件或软件组件和硬件组件的组合。模块最好可被配置为驻留于可寻址存储介质上,并被配置为运行一个或多个处理器。因此,作为示例,所述模块可包括:诸如软件组件、专用软件组件、面向对象的软件组件、类组件和任务组件的组件、进程、函数、操作、执行线程、属性、过程、子程序、程序代码段、驱动程序、固件、微码、电路、数据、数据库、数据结构、表、数组和变量。组件或模块中提供的功能可被组合为更少的组件或模块,或者可被进一步分为另外的组件或模块。此外,组件或模块可操作装置中提供的至少一个处理器(例如,中央处理单元(CPU))。此外,硬件组件的例子包括专用集成电路(ASIC)和现场可编程门阵列(FPGA)。如上所述,模块还可表示软件组件和硬件组件的组合。
计算机可读代码/指令和计算机可读介质可以是为本发明专门设计并构建的代码/指令和介质,或者他们可以是本领域技术人员可用并公知的计算机硬件和/或计算机软件。
本发明的上述示例性实施例具有以下效果。
首先,通过使网格地图与特征点地图匹配,可建立接近于实际形状的网格地图。
其次,通过相对于特征点和扫描线将基元分解为多个基元,可分解基元从而使基元适合于执行机器人300的功能。
第三,通过在每一基元中适当地确定行进方向,机器人300可在分解基元后有效地在基元中执行工作。
尽管已示出和描述了本发明的几个示例性实施例,但是本领域技术人员应该理解,在不脱离由权利要求及其等同物限定其范围的本发明的原理和精神的情况下,可对这些示例性实施例进行改变。
Claims (21)
1.一种建立移动机器人的网格地图的方法,包括:
通过感测与外部空间的边界和外部空间的边界内的障碍物中的至少一个的距离来获得网格点,并建立网格地图;
从网格点提取特征点,其中,所述特征点指的是确定形状的点;
使用同步定位与地图创建算法来估计机器人运动之后机器人的位置和定向,并更新特征点;
确定变换,该变换将从网格点提取的特征点变换为更新的特征点;
根据所述变换来更新网格地图。
2.如权利要求1所述的方法,其中,使用距离测量传感器来执行距离的感测。
3.如权利要求1所述的方法,其中,使用随机抽样一致性算法或分合算法来执行特征点的提取。
4.如权利要求1所述的方法,其中,所述同步定位与地图创建算法基于卡尔曼滤波。
5.如权利要求1所述的方法,其中,使用仿射变换或线性保角变换方法来确定所述变换。
6.如权利要求1所述的方法,还包括:
提取更新的网格地图中最频繁出现的扫描线的角度;
根据提取的扫描线角度来扫描网格地图;
在扫描线遇到特征点的位置通过扫描线来将网格地图分解为基元。
7.如权利要求6所述的方法,其中,在提取扫描线的角度的步骤中,使用哈夫变换、雷顿变换和直方图中的任一个来提取更新的网格地图中最频繁出现的扫描线的角度。
8.如权利要求6所述的方法,还包括:将在分解的基元中提取的最频繁出现的扫描线的方向确定为机器人的行进方向。
9.如权利要求8所述的方法,还包括:将其中机器人具有相同的行进方向的相邻的分解的基元组合为一个基元。
10.如权利要求2所述的方法,其中,所述传感器是超声传感器、红外线传感器或激光传感器之一。
11.一种建立网格地图的移动机器人,包括:
网格地图建立器,通过感测与外部空间的边界和外部空间的边界内的障碍物中的至少一个的距离来获得网格点,并建立网格地图;
特征点提取器,从网格点提取特征点,其中,所述特征点指的是确定形状的点;
特征点更新器,使用同步定位与地图创建算法来估计机器人运动之后机器人的位置和定向,并更新特征点;
变换确定器,确定变换,该变换将由特征点提取器提取的特征点变换为由特征点更新器更新的特征点;
网格地图更新器,根据所述变换来更新网格地图。
12.如权利要求11所述的机器人,其中,所述网格地图建立器通过使用超声传感器、红外线传感器或激光传感器之一感测距离来获得网格点。
13.如权利要求11所述的机器人,其中,所述特征点提取器使用随机抽样一致性算法或分合算法来提取特征点。
14.如权利要求11所述的机器人,其中,所述同步定位与地图创建算法基于卡尔曼滤波。
15.如权利要求11所述的机器人,其中,所述变换确定器使用仿射变换或线性保角变换来确定所述变换。
16.如权利要求11所述的机器人,还包括:
扫描线角度提取器,提取更新的网格地图中最频繁出现的扫描线的角度;
基元分解器,根据提取的扫描线角度来扫描网格地图,并在扫描线遇到特征点的位置通过扫描线来将网格地图分解为基元。
17.如权利要求16所述的机器人,其中,所述扫描线角度提取器使用哈夫变换、雷顿变换和直方图之一来提取更新的网格地图中最频繁出现的扫描线的角度。
18.如权利要求16所述的机器人,还包括:行进方向确定器,将在分解的基元中提取的最频繁出现的扫描线的方向确定为机器人的行进方向。
19.如权利要求18所述的机器人,还包括:基元组合器,将分解的基元中机器人具有相同的行进方向的相邻基元组合为一个基元。
20.一种建立移动机器人的网格地图的方法,包括:
基于通过感测从机器人到外部空间或障碍物的距离而获得的网格点来建立网格地图;
从网格点提取特征点,其中,所述特征点指的是确定形状的点;
使用同步定位与地图创建算法来估计机器人运动之后的机器人的位置和定向,并更新特征点;
确定变换,该变换将从网格点提取的特征点变换为更新的特征点;
根据所述变换来更新网格地图。
21.一种建立网格地图的移动机器人,包括:
网格地图建立器,基于通过感测从机器人到外部空间或障碍物的距离而获得的网格点来建立网格地图;
特征点提取器,从网格点提取特征点,其中,所述特征点指的是确定形状的点;
特征点更新器,使用同步定位与地图创建算法来估计机器人运动之后机器人的位置和定向,并更新特征点;
变换确定器,确定变换,该变换将由特征点提取器提取的特征点变换为由特征点更新器更新的特征点;
网格地图更新器,根据所述变换来更新网格地图。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060055483 | 2006-06-20 | ||
KR10-2006-0055483 | 2006-06-20 | ||
KR1020060055483A KR100843085B1 (ko) | 2006-06-20 | 2006-06-20 | 이동 로봇의 격자지도 작성 방법 및 장치와 이를 이용한영역 분리 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101093503A CN101093503A (zh) | 2007-12-26 |
CN101093503B true CN101093503B (zh) | 2010-12-22 |
Family
ID=38862583
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100861528A Active CN101093503B (zh) | 2006-06-20 | 2007-03-02 | 在移动机器人中建立网格地图的方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8060254B2 (zh) |
JP (1) | JP4664326B2 (zh) |
KR (1) | KR100843085B1 (zh) |
CN (1) | CN101093503B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106940704A (zh) * | 2016-11-25 | 2017-07-11 | 北京智能管家科技有限公司 | 一种基于栅格地图的定位方法及装置 |
Families Citing this family (162)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7706917B1 (en) * | 2004-07-07 | 2010-04-27 | Irobot Corporation | Celestial navigation system for an autonomous robot |
KR100791386B1 (ko) * | 2006-08-18 | 2008-01-07 | 삼성전자주식회사 | 이동 로봇의 영역 분리 방법 및 장치 |
US8265793B2 (en) | 2007-03-20 | 2012-09-11 | Irobot Corporation | Mobile robot for telecommunication |
KR100916977B1 (ko) * | 2007-07-02 | 2009-09-14 | 한국전자통신연구원 | 이동체를 위한 환경지도의 기능에 따른 계층적 제어 방법 |
KR100881228B1 (ko) * | 2007-09-06 | 2009-02-05 | 포항공과대학교 산학협력단 | 초음파 센서를 이용한 물체 탐지 방법 |
KR100943844B1 (ko) * | 2008-02-19 | 2010-02-24 | 고려대학교 산학협력단 | 이미지의 크기불변특징 추출에 사용되는 이미지 신호필터링 방법 및 장치와 이를 이용한 이미지 특징 추출방법, 장치 및 기록매체 |
KR100949116B1 (ko) * | 2008-02-26 | 2010-03-23 | 삼성전자주식회사 | 이동 로봇의 위치 인식 및 지도 작성 방법 |
SE532431C2 (sv) * | 2008-05-30 | 2010-01-19 | Atlas Copco Rock Drills Ab | Metod och anordning för bestämning av en överensstämmelse mellan en representation av en omgivning och nämnda omgivning |
KR101503904B1 (ko) * | 2008-07-07 | 2015-03-19 | 삼성전자 주식회사 | 이동 로봇의 지도 구성 장치 및 방법 |
KR101503903B1 (ko) * | 2008-09-16 | 2015-03-19 | 삼성전자 주식회사 | 이동 로봇의 지도 구성 장치 및 방법 |
KR101022785B1 (ko) * | 2008-09-17 | 2011-03-17 | 포항공과대학교 산학협력단 | 신경망과 진화연산을 이용한 로봇의 환경 지도 작성 방법 |
JP5298741B2 (ja) * | 2008-10-01 | 2013-09-25 | 村田機械株式会社 | 自律移動装置 |
JP5157803B2 (ja) * | 2008-10-06 | 2013-03-06 | 村田機械株式会社 | 自律移動装置 |
US8897917B2 (en) * | 2008-10-01 | 2014-11-25 | Murata Machinery, Ltd. | Autonomous mobile device |
CN101413806B (zh) * | 2008-11-07 | 2011-05-25 | 湖南大学 | 一种实时数据融合的移动机器人栅格地图创建方法 |
KR101553654B1 (ko) | 2009-02-13 | 2015-10-01 | 삼성전자 주식회사 | 이동 로봇 및 이동 로봇의 이동 방법 |
KR101633889B1 (ko) * | 2009-02-18 | 2016-06-28 | 삼성전자주식회사 | 격자지도를 이용한 경로 생성 장치 및 방법 |
KR101581415B1 (ko) * | 2009-02-23 | 2015-12-30 | 삼성전자주식회사 | 맵 빌딩 장치 및 방법 |
US8108148B2 (en) * | 2009-02-27 | 2012-01-31 | Toyota Motor Engineering & Manufacturing, North America, Inc. | Method and system for mapping environments containing dynamic obstacles |
US9075938B2 (en) * | 2009-02-27 | 2015-07-07 | Sri International | Method and apparatus for mapping of multiple-floor structures |
JP5216690B2 (ja) * | 2009-06-01 | 2013-06-19 | 株式会社日立製作所 | ロボット管理システム、ロボット管理端末、ロボット管理方法およびプログラム |
KR101076803B1 (ko) * | 2009-06-30 | 2011-10-25 | 국민대학교산학협력단 | 실내 기동 로봇의 지도 작성 방법 및 이를 이용한 기동 위치 판별 방법 |
KR101362961B1 (ko) * | 2009-08-31 | 2014-02-12 | 니토 로보틱스 인코퍼레이티드 | 이동 로봇 환경의 실시간 위치 측정 및 매핑을 위한 방법 및 장치 |
US8209143B1 (en) * | 2009-09-15 | 2012-06-26 | Google Inc. | Accurate alignment of multiple laser scans using a template surface |
JP5560794B2 (ja) * | 2010-03-16 | 2014-07-30 | ソニー株式会社 | 制御装置、制御方法およびプログラム |
KR101782057B1 (ko) * | 2010-05-03 | 2017-09-26 | 삼성전자주식회사 | 지도 생성 장치 및 방법 |
CN102834691B (zh) * | 2010-05-10 | 2015-05-20 | 莱卡地球系统公开股份有限公司 | 测绘方法 |
US8935005B2 (en) | 2010-05-20 | 2015-01-13 | Irobot Corporation | Operating a mobile robot |
US8918213B2 (en) | 2010-05-20 | 2014-12-23 | Irobot Corporation | Mobile human interface robot |
US9014848B2 (en) * | 2010-05-20 | 2015-04-21 | Irobot Corporation | Mobile robot system |
US9400503B2 (en) | 2010-05-20 | 2016-07-26 | Irobot Corporation | Mobile human interface robot |
DE102010017689A1 (de) * | 2010-07-01 | 2012-01-05 | Vorwerk & Co. Interholding Gmbh | Selbsttätig verfahrbares Gerät sowie Verfahren zur Orientierung eines solchen Gerätes |
CN102121827B (zh) * | 2010-11-29 | 2013-12-18 | 浙江亚特电器有限公司 | 一种移动机器人定位系统及其定位方法 |
KR20120072124A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 실내 전자지도 데이터 생성 방법 |
US8930019B2 (en) | 2010-12-30 | 2015-01-06 | Irobot Corporation | Mobile human interface robot |
KR101041930B1 (ko) * | 2010-12-30 | 2011-06-16 | 국방과학연구소 | 자율 이동 차량의 장애물 지도 생성 장치, 이를 구비하는 자율 이동 차량 및 자율 이동 차량의 장애물 지도 생성 방법 |
KR101203897B1 (ko) * | 2011-02-25 | 2012-11-23 | 동국대학교 산학협력단 | 이동체(mobile body)를 위한 셀?기반 경로 계획 장치 및 방법 |
TW201239643A (en) * | 2011-03-30 | 2012-10-01 | Micro Star Int Co Ltd | Clean path guiding method with dirt detection |
US8768873B2 (en) * | 2011-05-03 | 2014-07-01 | Space-Time Insight | Space-time-node engine signal structure |
FR2977023B1 (fr) * | 2011-06-24 | 2014-02-21 | Univ Angers | Generation de donnees de carte |
KR101247761B1 (ko) * | 2011-07-15 | 2013-04-01 | 삼성중공업 주식회사 | 로봇의 선체면 주행 가능 영역 확인 방법, 로봇 및 기록 매체 |
US8799201B2 (en) | 2011-07-25 | 2014-08-05 | Toyota Motor Engineering & Manufacturing North America, Inc. | Method and system for tracking objects |
US8798840B2 (en) | 2011-09-30 | 2014-08-05 | Irobot Corporation | Adaptive mapping with spatial summaries of sensor data |
CN103247225B (zh) * | 2012-02-13 | 2015-04-29 | 联想(北京)有限公司 | 即时定位与地图构建方法和设备 |
US8958911B2 (en) | 2012-02-29 | 2015-02-17 | Irobot Corporation | Mobile robot |
CN103325296B (zh) * | 2012-03-19 | 2016-03-02 | 联想(北京)有限公司 | 用于即时定位与地图构建的信息处理方法和设备 |
JP5724919B2 (ja) * | 2012-03-22 | 2015-05-27 | トヨタ自動車株式会社 | 軌道生成装置、移動体、軌道生成方法及びプログラム |
CN103324192A (zh) * | 2012-03-23 | 2013-09-25 | 苏州宝时得电动工具有限公司 | 边界设置方法及边界设置系统 |
US8605549B1 (en) * | 2012-05-23 | 2013-12-10 | The United States Of America As Represented By The Secretary Of The Navy | Method for producing a georeference model from bathymetric data |
KR101978119B1 (ko) * | 2012-07-02 | 2019-05-14 | 현대모비스 주식회사 | 차량용 어라운드 뷰 시스템, 이를 포함하는 차량 및 차량용 어라운드 뷰 생성 방법 |
CN102866706B (zh) * | 2012-09-13 | 2015-03-25 | 深圳市银星智能科技股份有限公司 | 一种采用智能手机导航的清扫机器人及其导航清扫方法 |
CN103674011B (zh) * | 2012-09-19 | 2017-07-25 | 联想(北京)有限公司 | 即时定位与地图构建设备、系统与方法 |
CN103776439B (zh) * | 2012-10-22 | 2017-03-01 | 联想(北京)有限公司 | 一种构建地图的方法及装置 |
TWM451103U (zh) * | 2012-10-30 | 2013-04-21 | Agait Technology Corp | 行走裝置 |
ES2476565B2 (es) * | 2012-12-14 | 2015-01-30 | Universidad De Alicante | Método de localización y mapeo simultáneo para dispositivos robóticos |
CN103901774B (zh) * | 2012-12-28 | 2017-02-08 | 联想(北京)有限公司 | 高效鲁棒的基于多传感器的slam协调方法及系统 |
EP2752726B1 (de) | 2013-01-08 | 2015-05-27 | Cleanfix Reinigungssysteme AG | Bodenbehandlungsmaschine und Verfahren zum Behandeln von Bodenflächen |
DE102013207895A1 (de) * | 2013-04-30 | 2014-10-30 | Kuka Laboratories Gmbh | Fahrerloses Transportfahrzeug, System mit einem Rechner und einem fahrerlosen Transportfahrzeug, Verfahren zum Betreiben eines fahrerlosen Transportfahrzeugs |
CN103278170B (zh) * | 2013-05-16 | 2016-01-06 | 东南大学 | 基于显著场景点检测的移动机器人级联地图创建方法 |
CN103335652B (zh) * | 2013-06-24 | 2016-06-08 | 陕西科技大学 | 一种机器人的餐厅路径导航系统及导航方法 |
KR102096398B1 (ko) | 2013-07-03 | 2020-04-03 | 삼성전자주식회사 | 자율 이동 로봇의 위치 인식 방법 |
CN103350422B (zh) * | 2013-07-08 | 2015-08-12 | 桂林电子科技大学 | 一种生命探测与救援机器人 |
CN103472823B (zh) * | 2013-08-20 | 2015-11-18 | 苏州两江科技有限公司 | 一种智能机器人用的栅格地图创建方法 |
CN103824080B (zh) * | 2014-02-21 | 2017-02-22 | 北京化工大学 | 动态稀疏环境下机器人slam物体状态检测方法 |
CN104881860B (zh) * | 2014-02-28 | 2019-01-08 | 国际商业机器公司 | 基于照片进行定位的方法和装置 |
CN103984037B (zh) * | 2014-04-30 | 2017-07-28 | 深圳市墨克瑞光电子研究院 | 基于视觉的移动机器人障碍物检测方法和装置 |
CN104063421B (zh) * | 2014-05-14 | 2017-07-21 | 中交宇科(北京)空间信息技术有限公司 | 海量交通遥感数据检索方法和装置 |
CN104062973B (zh) * | 2014-06-23 | 2016-08-24 | 西北工业大学 | 一种基于图像标志物识别的移动机器人slam方法 |
KR101615618B1 (ko) * | 2014-08-29 | 2016-04-28 | 고려대학교 산학협력단 | 벽면 구조 추출 방법 |
CN105526630B (zh) | 2014-09-30 | 2019-01-25 | 科沃斯机器人股份有限公司 | 一种净化机器人多点净化的方法 |
CN105629970A (zh) * | 2014-11-03 | 2016-06-01 | 贵州亿丰升华科技机器人有限公司 | 一种基于超声波的机器人定位避障方法 |
US10022867B2 (en) * | 2014-11-11 | 2018-07-17 | X Development Llc | Dynamically maintaining a map of a fleet of robotic devices in an environment to facilitate robotic action |
US10054450B2 (en) | 2014-11-21 | 2018-08-21 | Here Global B.V. | Method and apparatus for determining trajectory paths on a transportation structure |
US9630319B2 (en) * | 2015-03-18 | 2017-04-25 | Irobot Corporation | Localization and mapping using physical features |
CN104748743A (zh) * | 2015-03-30 | 2015-07-01 | 北京云迹科技有限公司 | Uwb定位辅助地图修正方法及系统 |
CN104807465B (zh) * | 2015-04-27 | 2018-03-13 | 安徽工程大学 | 机器人同步定位与地图创建方法及装置 |
US9672759B2 (en) | 2015-05-11 | 2017-06-06 | Here Global B.V. | Probe based identification and validation of roundabout junctions |
US9766081B2 (en) | 2015-05-12 | 2017-09-19 | Here Global B.V. | System and method for roundabouts from probe data using vector fields |
CN104950883A (zh) * | 2015-05-14 | 2015-09-30 | 西安电子科技大学 | 一种基于距离网格地图的移动机器人路径规划方法 |
CN104916216A (zh) * | 2015-06-26 | 2015-09-16 | 深圳乐行天下科技有限公司 | 一种地图构建方法及系统 |
US9940542B2 (en) * | 2015-08-11 | 2018-04-10 | Google Llc | Managing feature data for environment mapping on an electronic device |
WO2017026080A1 (ja) * | 2015-08-13 | 2017-02-16 | ヤンマー株式会社 | 自律走行車の経路設計方法 |
KR102471487B1 (ko) * | 2015-10-26 | 2022-11-28 | 삼성전자주식회사 | 청소 로봇 및 그 제어방법 |
KR102386361B1 (ko) * | 2015-09-18 | 2022-04-15 | 삼성전자주식회사 | 이동 로봇의 위치 인식 장치 및 그 방법 |
EP3144765B1 (en) | 2015-09-18 | 2020-01-08 | Samsung Electronics Co., Ltd. | Apparatus for localizing cleaning robot, cleaning robot, and controlling method of cleaning robot |
CN105182980A (zh) * | 2015-09-23 | 2015-12-23 | 上海物景智能科技有限公司 | 一种自动清洁设备的控制系统及控制方法 |
CN105427738A (zh) * | 2015-11-10 | 2016-03-23 | 汕头大学 | 一种基于大气压的多层建筑物的地图构建方法 |
CN105403222A (zh) * | 2015-12-08 | 2016-03-16 | 江苏科技大学 | 基于ros的多导盲机器人及在未知环境中的地图创建方法 |
CN105758408A (zh) * | 2016-01-05 | 2016-07-13 | 福州华鹰重工机械有限公司 | 局部地图构建方法及装置 |
CN107037806B (zh) * | 2016-02-04 | 2020-11-27 | 科沃斯机器人股份有限公司 | 自移动机器人重新定位方法及采用该方法的自移动机器人 |
CN105843228B (zh) * | 2016-04-13 | 2018-07-13 | 上海物景智能科技有限公司 | 一种清洁机器人的地图共享方法及系统 |
DE102017002965A1 (de) * | 2016-04-22 | 2017-10-26 | Sew-Eurodrive Gmbh & Co Kg | Transportsystem zum Transportieren eines Behälters und Verfahren zum Betreiben einer Fertigungsanlage mit einem Transportsystem |
EP3943888A1 (en) * | 2016-08-04 | 2022-01-26 | Reification Inc. | Methods for simultaneous localization and mapping (slam) and related apparatus and systems |
KR101868374B1 (ko) * | 2016-10-20 | 2018-06-18 | 엘지전자 주식회사 | 이동 로봇의 제어방법 |
CN107972027B (zh) * | 2016-10-25 | 2020-11-27 | 深圳光启合众科技有限公司 | 机器人的定位方法和装置、机器人 |
JP6831210B2 (ja) | 2016-11-02 | 2021-02-17 | 東芝ライフスタイル株式会社 | 電気掃除機 |
CH713152A2 (de) | 2016-11-23 | 2018-05-31 | Cleanfix Reinigungssysteme Ag | Bodenbehandlungsmaschine und Verfahren zum Behandeln von Bodenflächen. |
KR102656581B1 (ko) * | 2016-11-24 | 2024-04-12 | 삼성전자주식회사 | 이동 로봇, 그를 포함하는 시스템 및 이동 로봇의 제어 방법 |
CN107340768B (zh) * | 2016-12-29 | 2020-08-28 | 珠海市一微半导体有限公司 | 一种智能机器人的路径规划方法 |
CN107063256A (zh) * | 2017-01-23 | 2017-08-18 | 斑马信息科技有限公司 | 汽车同步建图与定位方法 |
CN106708059B (zh) * | 2017-01-24 | 2020-01-17 | 厦门万久科技股份有限公司 | 一种基于通道选择的移动机器人实时运动规划方法 |
JP6640779B2 (ja) * | 2017-03-21 | 2020-02-05 | 株式会社東芝 | 自律移動装置及び移動制御システム |
US20200125105A1 (en) * | 2017-04-11 | 2020-04-23 | Amicro Semiconductor Co., Ltd. | Method for Creating Grid Map of Intelligent Robot |
US9939814B1 (en) * | 2017-05-01 | 2018-04-10 | Savioke, Inc. | Computer system and method for automated mapping by robots |
JP6814095B2 (ja) * | 2017-05-23 | 2021-01-13 | 東芝ライフスタイル株式会社 | 電気掃除機 |
US10482619B2 (en) | 2017-07-27 | 2019-11-19 | AI Incorporated | Method and apparatus for combining data to construct a floor plan |
US11348269B1 (en) | 2017-07-27 | 2022-05-31 | AI Incorporated | Method and apparatus for combining data to construct a floor plan |
CN109388093B (zh) * | 2017-08-02 | 2020-09-15 | 苏州珊口智能科技有限公司 | 基于线特征识别的机器人姿态控制方法、系统及机器人 |
CN107368079B (zh) * | 2017-08-31 | 2019-09-06 | 珠海市一微半导体有限公司 | 机器人清扫路径的规划方法及芯片 |
CN111328386A (zh) * | 2017-09-12 | 2020-06-23 | 罗博艾特有限责任公司 | 通过自主移动机器人对未知环境的探察 |
US10012996B1 (en) | 2017-09-15 | 2018-07-03 | Savioke, Inc. | Route planning for a mobile robot using configuration-based preferences |
US11579298B2 (en) | 2017-09-20 | 2023-02-14 | Yujin Robot Co., Ltd. | Hybrid sensor and compact Lidar sensor |
US10386851B2 (en) | 2017-09-22 | 2019-08-20 | Locus Robotics Corp. | Multi-resolution scan matching with exclusion zones |
US10429847B2 (en) | 2017-09-22 | 2019-10-01 | Locus Robotics Corp. | Dynamic window approach using optimal reciprocal collision avoidance cost-critic |
CN107518833A (zh) * | 2017-10-12 | 2017-12-29 | 南京中高知识产权股份有限公司 | 一种扫地机器人的障碍物识别方法 |
US10831188B2 (en) * | 2017-11-07 | 2020-11-10 | Zoox, Inc. | Redundant pose generation system |
US11393114B1 (en) | 2017-11-08 | 2022-07-19 | AI Incorporated | Method and system for collaborative construction of a map |
US10761539B2 (en) | 2017-11-22 | 2020-09-01 | Locus Robotics Corp. | Robot charger docking control |
US10365656B2 (en) | 2017-11-22 | 2019-07-30 | Locus Robotics Corp. | Robot charger docking localization |
CN108008409B (zh) | 2017-11-28 | 2019-12-10 | 深圳市杉川机器人有限公司 | 区域轮廓绘制方法及装置 |
KR102027960B1 (ko) * | 2017-12-28 | 2019-10-07 | 경북대학교 산학협력단 | 확장된 bsa 커버리지 경로계획 장치, 방법 및 기록 매체 |
CN108388245B (zh) * | 2018-01-26 | 2021-02-26 | 温州大学瓯江学院 | 一种agv小车室内定位导航系统及其控制方法 |
CN110316106B (zh) * | 2018-03-30 | 2021-09-03 | 比亚迪股份有限公司 | 车辆及其显示终端系统和通过其建立立体地形数据库的方法 |
CN108469826B (zh) * | 2018-04-23 | 2021-06-08 | 宁波Gqy视讯股份有限公司 | 一种基于机器人的地图生成方法及系统 |
US11874399B2 (en) | 2018-05-16 | 2024-01-16 | Yujin Robot Co., Ltd. | 3D scanning LIDAR sensor |
CN108717710B (zh) * | 2018-05-18 | 2022-04-22 | 京东方科技集团股份有限公司 | 室内环境下的定位方法、装置及系统 |
CN110858076B (zh) * | 2018-08-22 | 2023-06-02 | 杭州海康机器人股份有限公司 | 一种设备定位、栅格地图构建方法及移动机器人 |
US10611028B1 (en) | 2018-11-30 | 2020-04-07 | NextVPU (Shanghai) Co., Ltd. | Map building and positioning of robot |
CN109682368B (zh) * | 2018-11-30 | 2021-07-06 | 上海肇观电子科技有限公司 | 机器人及地图构建方法、定位方法、电子设备、存储介质 |
KR102121458B1 (ko) * | 2018-12-28 | 2020-06-10 | 한국생산기술연구원 | 자동 충전을 위한 로봇 청소기의 경로 추정 방법 및 이를 이용한 로봇 청소기 |
EP3680813A1 (en) * | 2019-01-14 | 2020-07-15 | Siemens Schweiz AG | Method and system for detecting objects installed within a building |
CN109848988B (zh) * | 2019-01-24 | 2022-12-06 | 深圳市普森斯科技有限公司 | 一种基于历史多帧点云信息融合的扫描匹配方法及系统 |
US10891769B2 (en) * | 2019-02-14 | 2021-01-12 | Faro Technologies, Inc | System and method of scanning two dimensional floorplans using multiple scanners concurrently |
CN109916393B (zh) * | 2019-03-29 | 2023-03-31 | 电子科技大学 | 一种基于机器人位姿的多重栅格值导航方法及其应用 |
CN110110763B (zh) * | 2019-04-19 | 2023-06-23 | 苏州大学 | 一种基于最大公共子图的栅格地图融合方法 |
CN110097064B (zh) * | 2019-05-14 | 2021-05-11 | 驭势科技(北京)有限公司 | 一种建图方法及装置 |
KR102177164B1 (ko) | 2019-05-28 | 2020-11-11 | 경북대학교 산학협력단 | 단위 모듈형 모바일 로봇 시스템의 자동 결합 방법 및 그에 따른 단위 모듈형 모바일 로봇 시스템 |
CN110164288A (zh) * | 2019-06-04 | 2019-08-23 | 浙江大学昆山创新中心 | 一种基于自建图的静态地图在线更新方法和装置 |
KR102230362B1 (ko) * | 2019-07-04 | 2021-03-22 | 경북대학교 산학협력단 | 직사각형 맵 분해 기반의 청소 로봇 장치 및 이를 이용한 커버리지 경로 계획 방법 |
CN110361017B (zh) * | 2019-07-19 | 2022-02-11 | 西南科技大学 | 一种基于栅格法的扫地机器人全遍历路径规划方法 |
CN112445212A (zh) * | 2019-08-16 | 2021-03-05 | 苏州科瓴精密机械科技有限公司 | 路径规划方法、系统,机器人及可读存储介质 |
CN110530368B (zh) * | 2019-08-22 | 2021-06-15 | 浙江华睿科技有限公司 | 一种机器人定位方法及设备 |
US11525691B2 (en) * | 2019-09-20 | 2022-12-13 | Samsung Electronics Co., Ltd. | System and method for autonomous motion planning |
CN110645974B (zh) * | 2019-09-26 | 2020-11-27 | 西南科技大学 | 一种融合多传感器的移动机器人室内地图构建方法 |
CN110726413B (zh) * | 2019-10-25 | 2021-03-23 | 中国人民解放军国防科技大学 | 面向大规模slam的多传感器融合与数据管理方法 |
CN111721307B (zh) * | 2020-01-03 | 2022-06-10 | 腾讯科技(深圳)有限公司 | 一种路网地图的生成方法以及相关装置 |
CN111385348A (zh) * | 2020-01-08 | 2020-07-07 | 广州番禺职业技术学院 | 一种云脑机器人系统 |
KR102296694B1 (ko) * | 2020-03-10 | 2021-08-31 | 엘지전자 주식회사 | 이동 로봇 |
CN113446971B (zh) * | 2020-03-25 | 2023-08-08 | 扬智科技股份有限公司 | 空间识别方法,电子装置和非暂态计算机可读存储介质 |
CN111346333B (zh) * | 2020-04-01 | 2021-12-10 | 广东中科瑞泰智能科技有限公司 | 一种自主灭火机器人的作业方法及装置 |
CN111473796B (zh) * | 2020-04-14 | 2023-09-26 | 重庆邮电大学 | 基于sps算法的机器人路径规划方法 |
DE102020206355A1 (de) | 2020-05-20 | 2021-11-25 | BSH Hausgeräte GmbH | Erstellen einer Umgebungskarte |
CN111665842B (zh) * | 2020-06-09 | 2021-09-28 | 山东大学 | 一种基于语义信息融合的室内slam建图方法及系统 |
EP4245474A1 (en) * | 2020-11-12 | 2023-09-20 | Yujin Robot Co., Ltd. | Robot system |
CN112684468A (zh) * | 2020-12-11 | 2021-04-20 | 江苏新冠亿科技有限公司 | 一种基于2d激光雷达的平面建图定位方法 |
KR102521915B1 (ko) * | 2020-12-18 | 2023-04-17 | 동국대학교 산학협력단 | 레이저 거리 측정기를 이용한 투명 장애물 인식 방법 및 장치 |
CN113225090B (zh) * | 2021-05-19 | 2024-03-22 | 上海高仙自动化科技发展有限公司 | 一种压缩方法、装置、电子设备和存储介质 |
CN113375658B (zh) * | 2021-06-15 | 2023-05-09 | 电子科技大学中山学院 | 移动机器人故障下同时fdd和slam的方法及系统 |
CN117425546A (zh) | 2021-08-20 | 2024-01-19 | 三星电子株式会社 | 机器人及其控制方法 |
WO2023068542A1 (ko) * | 2021-10-21 | 2023-04-27 | 한국전자통신연구원 | 모바일 로봇의 전역 위치인식을 위한 방법 및 컴퓨팅 장치 |
KR20230079670A (ko) | 2021-11-29 | 2023-06-07 | 전진택 | 농업용 자율주행 로봇을 위한 경로 추종 장치 및 방법 |
KR20230161782A (ko) * | 2022-05-19 | 2023-11-28 | 엘지전자 주식회사 | 이동 로봇 및 이동 로봇의 제어방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1161268A (zh) * | 1995-12-01 | 1997-10-08 | 三星电子株式会社 | 机器人的环境识别装置及其控制方法 |
US5696675A (en) * | 1994-07-01 | 1997-12-09 | Minolta Co., Ltd. | Route making system for a mobile robot |
CN1617170A (zh) * | 2003-09-19 | 2005-05-18 | 索尼株式会社 | 环境识别设备及方法,路径规划设备及方法以及机器人 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63265312A (ja) | 1987-04-23 | 1988-11-01 | Fujitsu Ltd | 移動経路探索方法 |
JP3056857B2 (ja) | 1991-12-11 | 2000-06-26 | 富士通株式会社 | 画像処理方法 |
KR960001808A (ko) | 1994-06-02 | 1996-01-25 | 이헌조 | 그레이레벨 조정회로 |
JPH09212238A (ja) | 1996-01-31 | 1997-08-15 | Shizukou Kk | 自律走行清掃車両の走行経路設定装置 |
DE59701408D1 (de) | 1996-07-02 | 2000-05-11 | Siemens Ag | Verfahren zur erstellung einer zellular strukturierten umgebungskarte von einer selbstbeweglichen mobilen einheit, welche sich mit hilfe mit auf wellenreflexion basierenden sensoren in der umgebung orientiert |
JP3712825B2 (ja) | 1997-05-09 | 2005-11-02 | 株式会社リコー | 画像処理方法、装置および記録媒体 |
KR100264395B1 (ko) * | 1998-05-19 | 2000-08-16 | 윤덕용 | 초음파 센서를 이용한 물체 탐지방법 |
JP4429461B2 (ja) | 2000-03-17 | 2010-03-10 | 本田技研工業株式会社 | 画像処理装置、平面検出方法、及び平面検出プログラムを記録した記録媒体 |
JP4128837B2 (ja) | 2002-09-30 | 2008-07-30 | 佐藤 淳 | 路面走行レーン検出装置 |
KR100500831B1 (ko) | 2002-11-25 | 2005-07-12 | 삼성광주전자 주식회사 | 로봇청소기의 회전각도 산출방법 |
JP4352148B2 (ja) | 2003-03-14 | 2009-10-28 | 独立行政法人科学技術振興機構 | 移動ロボット用地図作成システム |
KR100520049B1 (ko) * | 2003-09-05 | 2005-10-10 | 학교법인 인하학원 | 자율이동로봇을 위한 경로계획방법 |
JP4449410B2 (ja) | 2003-10-27 | 2010-04-14 | ソニー株式会社 | ロボット装置及びその物体学習方法 |
US7831094B2 (en) | 2004-04-27 | 2010-11-09 | Honda Motor Co., Ltd. | Simultaneous localization and mapping using multiple view feature descriptors |
JP4533659B2 (ja) | 2004-05-12 | 2010-09-01 | 株式会社日立製作所 | レーザー計測により地図画像を生成する装置及び方法 |
JP2006003263A (ja) | 2004-06-18 | 2006-01-05 | Hitachi Ltd | 視覚情報処理装置および適用システム |
US7467115B2 (en) | 2004-07-15 | 2008-12-16 | Neurosciences Research Foundation, Inc. | Mobile brain-based device having a simulated nervous system based on the hippocampus |
JP4102885B2 (ja) | 2005-07-15 | 2008-06-18 | 国土交通省国土技術政策総合研究所長 | 駐車車両検知方法及び駐車車両検知システム |
-
2006
- 2006-06-20 KR KR1020060055483A patent/KR100843085B1/ko active IP Right Grant
-
2007
- 2007-01-17 US US11/654,015 patent/US8060254B2/en active Active
- 2007-03-02 CN CN2007100861528A patent/CN101093503B/zh active Active
- 2007-05-08 JP JP2007123400A patent/JP4664326B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5696675A (en) * | 1994-07-01 | 1997-12-09 | Minolta Co., Ltd. | Route making system for a mobile robot |
CN1161268A (zh) * | 1995-12-01 | 1997-10-08 | 三星电子株式会社 | 机器人的环境识别装置及其控制方法 |
CN1617170A (zh) * | 2003-09-19 | 2005-05-18 | 索尼株式会社 | 环境识别设备及方法,路径规划设备及方法以及机器人 |
Non-Patent Citations (2)
Title |
---|
田春颖,刘瑜,冯申坤,朱世强.基于栅格地图的移动机器人完全遍历算法--矩形分解法.机械工程学报40 10.2004,40(10),56-61. |
田春颖,刘瑜,冯申坤,朱世强.基于栅格地图的移动机器人完全遍历算法——矩形分解法.机械工程学报40 10.2004,40(10),56-61. * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106940704A (zh) * | 2016-11-25 | 2017-07-11 | 北京智能管家科技有限公司 | 一种基于栅格地图的定位方法及装置 |
CN106940704B (zh) * | 2016-11-25 | 2019-12-20 | 北京儒博科技有限公司 | 一种基于栅格地图的定位方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101093503A (zh) | 2007-12-26 |
KR20070120780A (ko) | 2007-12-26 |
US8060254B2 (en) | 2011-11-15 |
KR100843085B1 (ko) | 2008-07-02 |
JP4664326B2 (ja) | 2011-04-06 |
JP2008004078A (ja) | 2008-01-10 |
US20070293985A1 (en) | 2007-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101093503B (zh) | 在移动机器人中建立网格地图的方法和设备 | |
Bailey et al. | Simultaneous localization and mapping (SLAM): Part II | |
Cox | Blanche: Position estimation for an autonomous robot vehicle | |
Wijk et al. | Localization and navigation of a mobile robot using natural point landmarks extracted from sonar data | |
Arras et al. | Multisensor on-the-fly localization:: Precision and reliability for applications | |
Larsson et al. | Mobile robot localization: integrating measurements from a time-of-flight laser | |
Hu et al. | Landmark‐based navigation of industrial mobile robots | |
CN111402339B (zh) | 一种实时定位方法、装置、系统及存储介质 | |
Kim et al. | SLAM in indoor environments using omni-directional vertical and horizontal line features | |
Di Marco et al. | A set theoretic approach to dynamic robot localization and mapping | |
CN103984981A (zh) | 基于高斯过程模型的建筑物环境传感器测点优化方法 | |
CN105004336A (zh) | 一种机器人的定位方法 | |
CN114413909A (zh) | 一种室内移动机器人定位方法及系统 | |
Yeon et al. | Robust-PCA-based hierarchical plane extraction for application to geometric 3D indoor mapping | |
Van Nguyen et al. | MoDeT: a low-cost obstacle tracker for self-driving mobile robot navigation using 2D-laser scan | |
Malagon-Soldara et al. | Mobile robot localization: A review of probabilistic map-based techniques | |
Anousaki et al. | Simultaneous localization and map building of skid-steered robots | |
Lee et al. | SLAM of a mobile robot using thinning-based topological information | |
Agunbiade et al. | A review: simultaneous localization and mapping in application to autonomous robot | |
CN116429112A (zh) | 多机器人协同定位方法和装置、设备及存储介质 | |
Zelinsky | Environment mapping with a mobile robot using sonar | |
Drocourt et al. | Simultaneous localization and map construction method using omnidirectional stereoscopic information | |
Lee et al. | General feature extraction for mapping and localization of a mobile robot using sparsely sampled sonar data | |
Duckett et al. | Self-localisation and autonomous navigation by a mobile robot | |
Drocourt et al. | Simultaneous localization and map building paradigm based on omnidirectional stereoscopic vision |
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 |