CN107340768A - 一种智能机器人的路径规划方法 - Google Patents
一种智能机器人的路径规划方法 Download PDFInfo
- Publication number
- CN107340768A CN107340768A CN201611244989.6A CN201611244989A CN107340768A CN 107340768 A CN107340768 A CN 107340768A CN 201611244989 A CN201611244989 A CN 201611244989A CN 107340768 A CN107340768 A CN 107340768A
- Authority
- CN
- China
- Prior art keywords
- intelligent robot
- point
- arc type
- region
- boundary
- 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 63
- 241000209094 Oryza Species 0.000 claims abstract description 12
- 235000007164 Oryza sativa Nutrition 0.000 claims abstract description 12
- 235000009566 rice Nutrition 0.000 claims abstract description 12
- 230000009471 action Effects 0.000 claims abstract description 7
- 230000008569 process Effects 0.000 claims abstract description 7
- 230000004888 barrier function Effects 0.000 claims description 37
- 238000001514 detection method Methods 0.000 claims description 15
- 238000012790 confirmation Methods 0.000 claims description 7
- 238000004458 analytical method Methods 0.000 claims description 5
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 238000003860 storage Methods 0.000 claims description 3
- 239000003086 colorant Substances 0.000 claims description 2
- 239000011800 void material Substances 0.000 claims 1
- 238000004140 cleaning Methods 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000010408 sweeping Methods 0.000 description 3
- 230000000712 assembly Effects 0.000 description 2
- 238000000429 assembly Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000005253 cladding Methods 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000032696 parturition Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- 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/0003—Home robots, i.e. small robots for domestic use
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/0088—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0219—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory ensuring the processing of the whole working surface
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J11/00—Manipulators not otherwise provided for
- B25J11/008—Manipulators for service tasks
- B25J11/0085—Cleaning
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J19/00—Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
- B25J19/02—Sensing devices
-
- 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
- B25J9/1656—Programme controls characterised by programming, planning systems for manipulators
- B25J9/1664—Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
Abstract
本发明公开一种智能机器人的路径规划方法,包括:(1)将操作空间分为若干个n米*m米矩形虚拟区域;(2)控制智能机器人以弓字型行为逐一遍历每一个所述虚拟区域;(3)智能机器人的弓字型行为过程中,以距离信息、角度信息、碰撞信息及障碍信息构建栅格地图,并标记通过点、障碍物点、碰撞点;(3)实时分析已经构建的地图,判断整个操作空间是否已经遍历完成,是则进入步骤(4),否则返回步骤(2);(4)控制智能机器人进行一次沿边行为,并在构建的地图上标记沿边行为点。本发明只依靠机器人行为的距离信息、角度信息、碰撞信息及障碍信息就可以建立起一个误差在可控范围内的有效栅格地图,实现了一种低成本且效率高的机器人路径规划方法。
Description
技术领域
本发明涉及智能控制技术领域,具体涉及一种智能机器人的路径规划方法。
背景技术
智能机器人作为世界经济与产业增长方式转变过程中的关键因素,正在进入新的发展阶段。智能机器人是具有感知、决策、执行的制造装备、设备工具、服务消费品,用于生产过程与环境中的制造装备智能机器称为工业机器人,用于个人或家政服务的消费品智能机器称为家用服务机器人,用于特殊环境下作业与维护的设备工具智能机器称为特种服务机器人。
以家用的扫地机器人为例,其又称自动打扫机、智能吸尘、机器人吸尘器等,是智能家用电器的一种,能凭借一定的人工智能,自动在房间内完成地板清理工作。
扫地机器人需要按照一定的路径规划来覆盖整个房间区域,完成遍历的目的。路径规划,有随机遍历和规划遍历两种。
随机遍历,是指机器人根据一定的移动算法,如三角形、五边形轨迹尝试性的覆盖作业区,如果遇到障碍,则执行对应的转向函数。这种方法是一种以时间换空间的低成本策略,如不计时间可以达到100%覆盖率。随机覆盖法不用定位、也没有环境地图,也无法对路径进行规划。当前iRobot的大多数扫地机器人采用的就是这种方法。
规划遍历,是指机器人行走过程中建立起环境地图,实时分析地图并完成新的路径规划,将房间全部进行清扫。这种方法效率高,在保证覆盖率的前提下,能够以最快的速度完成清扫。
其中规划清扫需要解决三个问题:
1、建立地图,并能够定位(确定机器人的位置)。
2、导航,从启始位置导航到目标位置,且在导航过程中能够实现自动避开障碍物。
3遍历整个房间的方法。
发明内容
本发明旨在提供一种低成本的机器人路径规划方法,只依靠机器人行为的距离信息、角度信息、碰撞信息及障碍信息就可以建立起一个误差在可控范围内的有效栅格地图,以便进行路径规划。本发明的目的由以下技术方案实现:
一种智能机器人的路径规划方法,所述智能机器人包括主控模块、行动轮、碰撞检测传感器、障碍物检测传感器、距离信息传感器、角度信息传感器;其特征在于,所述方法包括:
(1)将操作空间分为若干个n米*m米矩形虚拟区域;
(2)控制智能机器人以弓字型行为逐一遍历每一个所述虚拟区域;
(3)智能机器人的弓字型行为过程中,以距离信息传感器所获取的距离信息、角度信息传感器所获得的角度信息、碰撞检测传感器获取的碰撞信息及障碍物检测传感器获取的障碍信息构建栅格地图,并标记通过点、障碍物点、碰撞点;
(3)实时分析已经构建的地图,判断整个操作空间是否已经遍历完成,是则进入步骤(4),否则返回步骤(2);
(4)控制智能机器人进行一次沿边行为,并在构建的地图上标记沿边行为点。
作为具体的技术方案,所述弓字型行为包括:第一步、直行,直到发现障碍物,或到达所述虚拟区域边界;第二步、发现障碍物或到达所述虚拟区域边界后,转90度;第三步、直行设定距离L或发现障碍物;第四步、转90度,返回第一步。
作为具体的技术方案,所述弓字型行为第三步中的设定距离L米为机器人宽度的一半。
作为具体的技术方案,所述栅格地图中每个栅格用一个数码序列表示,其中包括:表示此栅格位于那个虚拟区域内的数码段、表示智能机器人是否到达过此栅格的数码段、表示此栅格是否存在障碍物的数码段、表示智能机器人在此栅格是否发生碰撞的数码段、表示智能机器人沿边时经过此栅格的数码段。
作为具体的技术方案,所述栅格地图的表现形式可以为:用不同的颜色分别表示智能机器人未标记的栅格、通过点、障碍物点、碰撞点、沿边行为点。
作为具体的技术方案,所述若干个矩形虚拟区域中第一个虚拟区域的边界确定方法为:竖向边界确定:智能机器人启动时,以前行动方向为一条边界,第一次启动右转,右边n米的平行线为另一条边界。竖向边界在智能机器人启动时,就已经设置好了;横向边界确定:当在竖向行进时,不停的计算竖向方向上,智能机器人走过的地图最大与最小坐标点,当最大最小坐标点的差值达到m米时,则以过竖向最大与最小坐标点,及与竖向边界垂直的直线为横向的边界。
作为具体的技术方案,所述若干个矩形虚拟区域中新的虚拟区域的分析确定方法为:在第一各虚拟区域遍历结束时,分析其四个虚拟边界线上的坐标点;如果某个虚拟边界上有两个及以上连续的坐标点,智能机器人正常通过,且没有发生碰撞,周围也没有发现障碍物,认为此虚拟边界的旁边存在一个新区域;则将此新区域存储到虚拟区域的新区域数组中,然后从新区域数组中选取离智能机器人最近的区域并进入;按照所述第一个虚拟区域的边界确定方法确定新进入的虚拟区域的边界,该新虚拟区域遍历完后,从新区域数组中将对应的新区域信息删除;如此迭代,当发现新区域数组中再也没有新的区域了,则弓字型行为结束,同时表明整个操作空间已经遍历完成。
作为具体的技术方案,所述以弓字型行为遍历一个虚拟区域时,弓字型行为的退出条件包括:条件1:在弓字型行为第三步直行中,连续两次发现障碍物,则缩短第一步直行的距离;在弓字型行为第一步直行中,连续两次走的长度低于智能机器人的宽度的一半,则退出工字型行为;条件2:在弓字型行为的过程中,不停的分析弓字型行为第三步直行方向是否都为障碍物,如果都为障碍物则退出弓字型。
作为具体的技术方案,当一次弓字型行为结束时,分析地图,寻找离当前智能机器人最近的漏经局部区域,然后将智能机器人导航到漏经的局部区域,再次启动弓字型行为,直至该虚拟区域遍历完成。
作为具体的技术方案,所述是否存在漏经的局部区域,其判断方法具体为:弓字型行为第三步直行方向或其180度的反方向上,是否存在连续二个边界点,如果存在则认为此处存在漏经的局部区域;所述边界点为地图边界上的点,智能机器人正常通过且没有发生碰着,周围也没有障碍物。
作为具体的技术方案,在所有漏经的局部区域中,寻找离智能机器人最近的漏经的局部区域,继续启动弓字型行为。
作为具体的技术方案,所述边界点的确认方法包括:(a)判断此点是否可正常通过且没有发生碰撞,周围也没有检测到障碍物,是则进入步骤(b),否则进入结束;(b)判断此点前面的点机器人是否没有通过且没有发生碰撞,周围也没有检测到障碍物,是则进入步骤(c),否则进入结束;(c)认为此点为边界点;其中,所述前面的点,是指当前点,弓字型行为第三步直行方向上或其180度的反方向的下一个坐标。
作为具体的技术方案,所述整个操作空间的遍历过程中,未遍历的漏经局部区域的确认方法具体包括:(A)遍历整个地图数组,判断当前点是否为最后一个点,是则结束,否则进入步骤(B);(B)判断当前点是否为虚拟边界点,是则进入步骤(A),否则进入步骤(C);(C)判断当前点是否为边界点,是则进入步骤(D),否则进入步骤(A);(D)判断此边界点是否存在一个以上相邻点也为边界点,是则进入步骤(E),否则进入步骤(A);(E)将此点存入漏经局部区域数组中。
作为具体的技术方案,所述沿边行为包括:根据已经建立好的地图,算出已遍历区域边界总长度;用这个总长度除以智能机器人沿边时前进的速度得出沿边遍历的时间;启动沿边,直到沿边时间到,结束沿边行为。
本发明采用一种弓字型的走法,以虚拟分区的方式来遍历房间,只要在弓字型过程中,尽量避免发生碰撞,且转90度时速度不要过快且平稳,这样轮子编码器和陀螺仪的误差都会小。从而保证在弓字型过程中记录的地图是有效的。这种弓字型遍历房间方法,在不需要校准的情况下,为我们建立一个误差在可控范围内的地图,提供一种可能。
附图说明
图1为本发明实施例提供的智能机器人的模块构成图。
图2为本发明实施例提供的路径规划方法中机器人的弓字型行为的走法图。
图3为本发明实施例提供的路径规划方法中虚拟区域边界界定的示意图。
图4、图5、图6分别为本发明实施例提供的路径规划方法中机器人以弓字型行为在虚拟区域中行走并遇到实际边界的不同情形的示意图。
图7为本发明实施例提供的路径规划方法中边界点的确认方法流程图。
图8为本发明实施例提供的路径规划方法中未遍历的漏经局部区域的确认方法流程图。
具体实施方式
下面结合附图对本发明的具体实施方式作进一步说明:
如图1所示,本实施例提供的智能机器人的路径规划方法,其基于的智能机器人包括行动机体1、主控模块4、传感器集合5、电源模块及区域操作组件。其中,行动机体1包括机壳、行动轮2、3。传感器集合5包括碰撞检测传感器、防跌落检测传感器、障碍物检测传感器、距离信息传感器、角度信息传感器,均与主控模块电连接。
具体地,碰撞检测传感器用于智能机器人前面碰到障碍物时,做出当前与障碍物发生了碰撞的判断并通知主控模块4。防跌路检测传感器用于当智能机器人下方为悬空状态时,做出当前处于危险状态的判断并通知主控模块4。障碍物检测传感器用于检测机器人周围是否出现障碍物并通知主控模块4,检测距离为10cm,由前,前左,前右,左,右,五个红外测距传感器组成。距离信息传感器为轮子编码器,角度信息传感器为陀螺仪。区域操作组件是指对机器人所处区域进行某些功能操作的组件,可以为清洁组件、摄像组件、加湿组件、除湿组件、灭虫组件中的一个或多个,本实施例以清洁组件为例进行说明,即本实施例所述的机器人为清洁机器人。
本实施例提供的智能机器人的路径规划方法中,机器人采用弓字型走法。如图2所示,这四个步骤,一直重复,即实现弓字型走法:
第一步:直行,直到发现障碍物,或到达虚拟分区边界。
第二步:发现障碍物后,转90度。
第三步:直行,直行150mm(约智能机器人直径或宽度的一半)或发现障碍物。
第四步:转90度。
弓字型走法的好处在于,智能机器人只有走直线和转90度,这两个动作。我们知道,轮子编码器的误差主要来于轮子打滑,陀螺仪的误差主要来于智能机器人转弯过快或抖动时,超出其角速度测量范围。在弓字型过程中,利用红外测距传感器,尽量避免发生碰撞,且使用黑白万向轮用来检测智能机器人是否发生打滑现象,当打滑现象发生时,忽略打滑时轮子编码器给出的前进距离。同时,控制转90度时速度不要过快且平稳,这样轮子编码器和陀螺仪的误差都会小。从而保证在弓字型过程中记录的地图是有效的。
本实施例提供的智能机器人的路径规划方法中,构建地图时采用栅格地图。距离信息传感器所获取的距离信息、角度信息传感器所获得的角度信息、碰撞检测传感器获取的碰撞信息及障碍物检测传感器获取的障碍信息构建栅格地图,并记录通过点、障碍物点、碰撞点。智能机器人边走边更新地图,只要是机器人走过的地方都会把状态更新到栅格地图上。
建立的栅格地图保存于主控模块4中。栅格地图的表现形式可以为:黑色栅格表示智能机器人未标记此栅格,绿色栅格代表智能机器人正常通过的点,红色栅格代表障碍物点,蓝色栅格代表发生碰撞的点,白色栅格代表此点进行了沿边行为。
其中,每个栅格用一个8bit的数来表示。其高四位记录区域信息,表示此栅格位于那个区域内,因此最多支持16个区域。其低四位用来表示地图的实际信息:第0位表示智能机器人是否到达过此栅格,为0表示未到达过,为1表示到达过;第1位表示此栅格是否存在障碍物,为0表示不存在,为1表示存在;第2位表示智能机器人在此栅格是否发生碰撞,为0表示没有发生过碰撞,为1表示已发生过碰撞;第3位,表示机器人沿边时,经过此栅格。
本实施例提供的智能机器人的路径规划方法中,将操作空间分为多个n*m矩形虚拟区域,例如4*4平方米的虚拟区域。每次将一个虚拟区域遍历完后,再去遍历下一个区域。
第一个虚拟区域的确定:
如图3所示,竖向边界:智能机器人启动时,以前行方向为一条边界,第一次启动右转,右边4米的平行线为另一条边界。竖向边界在智能机器人启动时,就已经设置好了。
横向边界:当在竖向行进时,不停的计算竖向方向上,智能机器人走过的地图最大与最小坐标点,当最大最小坐标点的差值达到四米时,则以过竖向最大与最小坐标点,及与竖向边界垂直的直线为横向的边界。
如图4所示,其中虚线方形区域为一个虚拟区域,而实线部分为操作空间的一个实际边界。
新的虚拟区域的分析确定:
在第一虚拟区域遍历结束时,分析其四个虚拟边界线上的坐标点。如果某个虚拟边界上有2个及以上连续的坐标点(间隔0.3米以上),智能机器人正常通过,且没有发生碰撞,周围也没有发现障碍物,认为此虚拟边界的旁边存在一个新区域。则将此新区域存储到虚拟区域的新区域数组中。然后从新区域数组中选取离智能机器人最近的区域并进入。一个新虚拟区域遍历完后,从新区域数组中将对应的新区域信息删除。如此迭代,当发现新区域数组中再也没有新的区域了,则弓字型行为结束,同时表明整个操作空间遍历完成。
具体地,以弓字型行为遍历一个虚拟区域时,弓字型行为的退出条件包括:
条件1:
在其第三步直行中,连续两次发现障碍物,则缩短第一步直行的距离;
在其第一步直行中,连续两次走的长度低于150mm(约为智能机器人的半径或宽度的一半),则退出工字型行为。
条件2:
在弓字型行为的过程中,不停的分析弓字型行为第三步直行方向是否都为障碍物,如果都为障碍物则退出弓字型。
如图5所示,其中虚线方形区域为一个虚拟区域,而实线部分为操作空间的一个实际边界。当智能机器人走到墙边如图中右下方的点时,它检测到弓字型第三步直行方向都是障碍物时,则认为此次弓字型行为结束。
当一次弓字型行为结束时,分析地图,寻找离当前智能机器人最近的漏经区域,然后将智能机器人导航到漏经区域,再次启动弓字型。如图6所示,其中虚线方形区域为一个虚拟区域,而实线部分为操作空间的一个实际边界。智能机器人遍历该虚拟区域时,被困在角落的小区域里,此时取消弓字型行为时,发现旁边存在未遍历的局部区域,则导航到此区域,接着上次的弓字型,继续遍历,直至该虚拟区域遍历完成。
对于是否存在漏经局部区域的分析判断方法,具体如下:
弓字型行为前进方向上(第三步直行方向)或其180度的反方向上,是否存在连续二个边界点(0.3米,智能机器人直径或宽度),如果存在则认为此处存在漏经局部区域。
在所有的漏经局部区域中,寻找离智能机器人最近的漏经局部区域。将智能机器人导航到这个位置,启动弓字型继续遍历。当再也没有漏经局部区域出现时,则认为这个虚拟区域遍历结束。
边界点:地图边界上的点,智能机器人正常通过且没有发生碰着,周围也没有障碍物。
其中,边界点的确认方法如图7所示,包括:(a)判断此点是否可正常通过且没有发生碰撞,周围也没有检测到障碍物,是则进入步骤(b),否则进入结束;(b)判断此点前面的点机器人是否没有通过且没有发生碰撞,周围也没有检测到障碍物,是则进入步骤(c),否则进入结束;(c)认为此点为边界点。
所述前面的点,是指当前坐标,弓字型前进方向(第三步直行方向)上(或其180度的反方向)的下一个坐标。
参见图8所示,在整个操作空间的遍历过程中,未遍历的漏经局部区域的确认方法,具体包括:(A)遍历整个地图数组,判断当前点是否为最后一个点,是则结束,否则进入步骤(B);(B)判断当前点是否为虚拟边界点,是则进入步骤(A),否则进入步骤(C);(C)判断当前点是否为边界点,是则进入步骤(D),否则进入步骤(A);(D)判断此边界点是否存在一个以上相邻点也为边界点,是则进入步骤(E),否则进入步骤(A);(E)将此点存入漏经局部区域数组中。
然后从漏经局部区域数组中,选取离当前坐标点最近的漏经局部区域点为目标点。将智能机器人导航到此点,再次启动弓字型继续遍历。
完成所有虚拟区域的遍历后,根据已经建立好的地图,算出已遍历区域边界总长度。用这个总长度除以智能机器人沿边时前进的速度得出沿边遍历的时间。启动沿边,直到沿边时间到,结束沿边行为。
以上实施例仅为充分公开而非限制本发明,凡基于本发明的创作主旨、未经创造性劳动的等效技术特征的替换,应当视为本申请揭露的范围。
Claims (14)
1.一种智能机器人的路径规划方法,所述智能机器人包括主控模块、行动轮、碰撞检测传感器、障碍物检测传感器、距离信息传感器、角度信息传感器;其特征在于,所述方法包括:
(1)将操作空间分为若干个n米*m米矩形虚拟区域;
(2)控制智能机器人以弓字型行为逐一遍历每一个所述虚拟区域;
(3)智能机器人的弓字型行为过程中,以距离信息传感器所获取的距离信息、角度信息传感器所获得的角度信息、碰撞检测传感器获取的碰撞信息及障碍物检测传感器获取的障碍信息构建栅格地图,并标记通过点、障碍物点、碰撞点;
(3)实时分析已经构建的地图,判断整个操作空间是否已经遍历完成,是则进入步骤(4),否则返回步骤(2);
(4)控制智能机器人进行一次沿边行为,并在构建的地图上标记沿边行为点。
2.根据权利要求1所述的智能机器人的路径规划方法,其特征在于,所述弓字型行为包括:第一步、直行,直到发现障碍物,或到达所述虚拟区域边界;第二步、发现障碍物或到达所述虚拟区域边界后,转90度;第三步、直行设定距离L或发现障碍物;第四步、转90度,返回第一步。
3.根据权利要求2所述的智能机器人的路径规划方法,其特征在于,所述弓字型行为第三步中的设定距离L米为机器人宽度的一半。
4.根据权利要求1所述的智能机器人的路径规划方法,其特征在于,所述栅格地图中每个栅格用一个数码序列表示,其中包括:表示此栅格位于那个虚拟区域内的数码段、表示智能机器人是否到达过此栅格的数码段、表示此栅格是否存在障碍物的数码段、表示智能机器人在此栅格是否发生碰撞的数码段、表示智能机器人沿边时经过此栅格的数码段。
5.根据权利要求1或4所述的智能机器人的路径规划方法,其特征在于,所述栅格地图的表现形式可以为:用不同的颜色分别表示智能机器人未标记的栅格、通过点、障碍物点、碰撞点、沿边行为点。
6.根据权利要求2所述的智能机器人的路径规划方法,其特征在于,所述若干个矩形虚拟区域中第一个虚拟区域的边界确定方法为:竖向边界确定:智能机器人启动时,以前行动方向为一条边界,第一次启动右转,右边n米的平行线为另一条边界。竖向边界在智能机器人启动时,就已经设置好了;横向边界确定:当在竖向行进时,不停的计算竖向方向上,智能机器人走过的地图最大与最小坐标点,当最大最小坐标点的差值达到m米时,则以过竖向最大与最小坐标点,及与竖向边界垂直的直线为横向的边界。
7.根据权利要求6所述的智能机器人的路径规划方法,其特征在于,所述若干个矩形虚拟区域中新的虚拟区域的分析确定方法为:在第一各虚拟区域遍历结束时,分析其四个虚拟边界线上的坐标点;如果某个虚拟边界上有两个及以上连续的坐标点,智能机器人正常通过,且没有发生碰撞,周围也没有发现障碍物,认为此虚拟边界的旁边存在一个新区域;则将此新区域存储到虚拟区域的新区域数组中,然后从新区域数组中选取离智能机器人最近的区域并进入;按照所述第一个虚拟区域的边界确定方法确定新进入的虚拟区域的边界,该新虚拟区域遍历完后,从新区域数组中将对应的新区域信息删除;如此迭代,当发现新区域数组中再也没有新的区域了,则弓字型行为结束,同时表明整个操作空间已经遍历完成。
8.根据权利要求7所述的智能机器人的路径规划方法,其特征在于,所述以弓字型行为遍历一个虚拟区域时,弓字型行为的退出条件包括:条件1:在弓字型行为第三步直行中,连续两次发现障碍物,则缩短第一步直行的距离;在弓字型行为第一步直行中,连续两次走的长度低于智能机器人的宽度的一半,则退出工字型行为;条件2:在弓字型行为的过程中,不停的分析弓字型行为第三步直行方向是否都为障碍物,如果都为障碍物则退出弓字型。
9.根据权利要求8所述的智能机器人的路径规划方法,其特征在于,当一次弓字型行为结束时,分析地图,寻找离当前智能机器人最近的漏经局部区域,然后将智能机器人导航到漏经的局部区域,再次启动弓字型行为,直至该虚拟区域遍历完成。
10.根据权利要求9所述的智能机器人的路径规划方法,其特征在于,所述是否存在漏经的局部区域,其判断方法具体为:弓字型行为第三步直行方向或其180度的反方向上,是否存在连续二个边界点,如果存在则认为此处存在漏经的局部区域;所述边界点为地图边界上的点,智能机器人正常通过且没有发生碰着,周围也没有障碍物。
11.根据权利要求10所述的智能机器人的路径规划方法,其特征在于,在所有漏经的局部区域中,寻找离智能机器人最近的漏经的局部区域,继续启动弓字型行为。
12.根据权利要求10所述的智能机器人的路径规划方法,其特征在于,所述边界点的确认方法包括:(a)判断此点是否可正常通过且没有发生碰撞,周围也没有检测到障碍物,是则进入步骤(b),否则进入结束;(b)判断此点前面的点机器人是否没有通过且没有发生碰撞,周围也没有检测到障碍物,是则进入步骤(c),否则进入结束;(c)认为此点为边界点;其中,所述前面的点,是指当前点,弓字型行为第三步直行方向上或其180度的反方向的下一个坐标。
13.根据权利要求12所述的智能机器人的路径规划方法,其特征在于,所述整个操作空间的遍历过程中,漏经局部区域的确认方法具体包括:(A)遍历整个地图数组,判断当前点是否为最后一个点,是则结束,否则进入步骤(B);(B)判断当前点是否为虚拟边界点,是则进入步骤(A),否则进入步骤(C);(C)判断当前点是否为边界点,是则进入步骤(D),否则进入步骤(A);(D)判断此边界点是否存在一个以上相邻点也为边界点,是则进入步骤(E),否则进入步骤(A);(E)将此点存入漏经局部区域数组中。
14.根据权利要求1所述的智能机器人的路径规划方法,其特征在于,所述沿边行为包括:根据已经建立好的地图,算出已遍历区域边界总长度;用这个总长度除以智能机器人沿边时前进的速度得出沿边遍历的时间;启动沿边,直到沿边时间到,结束沿边行为。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611244989.6A CN107340768B (zh) | 2016-12-29 | 2016-12-29 | 一种智能机器人的路径规划方法 |
PCT/CN2017/079783 WO2018120489A1 (zh) | 2016-12-29 | 2017-04-07 | 一种智能机器人的路径规划方法 |
EP17886568.9A EP3564769B1 (en) | 2016-12-29 | 2017-04-07 | Route planning method for intelligent robot |
JP2019532760A JP6947826B2 (ja) | 2016-12-29 | 2017-04-07 | インテリジェントロボットの経路計画方法 |
US16/094,471 US11022976B2 (en) | 2016-12-29 | 2017-04-07 | Path planning method of intelligent robot |
KR1020197019432A KR102389799B1 (ko) | 2016-12-29 | 2017-04-07 | 지능형 로봇의 경로 계획 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611244989.6A CN107340768B (zh) | 2016-12-29 | 2016-12-29 | 一种智能机器人的路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107340768A true CN107340768A (zh) | 2017-11-10 |
CN107340768B CN107340768B (zh) | 2020-08-28 |
Family
ID=60222368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611244989.6A Active CN107340768B (zh) | 2016-12-29 | 2016-12-29 | 一种智能机器人的路径规划方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11022976B2 (zh) |
EP (1) | EP3564769B1 (zh) |
JP (1) | JP6947826B2 (zh) |
KR (1) | KR102389799B1 (zh) |
CN (1) | CN107340768B (zh) |
WO (1) | WO2018120489A1 (zh) |
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107807650A (zh) * | 2017-11-29 | 2018-03-16 | 莱克电气股份有限公司 | 一种机器人的运动控制方法、装置及设备 |
CN108247647A (zh) * | 2018-01-24 | 2018-07-06 | 速感科技(北京)有限公司 | 一种清洁机器人 |
CN108303101A (zh) * | 2018-03-05 | 2018-07-20 | 弗徕威智能机器人科技(上海)有限公司 | 一种导航地图的构建方法 |
CN108469819A (zh) * | 2018-03-19 | 2018-08-31 | 杭州晶智能科技有限公司 | 一种自动吸尘机器人的z字形回归路径规划方法 |
CN108553041A (zh) * | 2018-03-19 | 2018-09-21 | 珠海市微半导体有限公司 | 一种机器人被困的判断方法及其脱困的控制方法 |
CN108628312A (zh) * | 2018-05-14 | 2018-10-09 | 珠海市微半导体有限公司 | 机器人被卡的检测方法和脱卡的控制方法及芯片 |
CN108628316A (zh) * | 2018-06-27 | 2018-10-09 | 杨扬 | 建立吸尘机器人栅格地图的方法 |
CN108681325A (zh) * | 2018-05-14 | 2018-10-19 | 珠海市微半导体有限公司 | 机器人基于加速计的仰角检测方法和被卡检测及脱卡方法 |
CN108693880A (zh) * | 2018-05-15 | 2018-10-23 | 北京石头世纪科技有限公司 | 智能移动设备及其控制方法、存储介质 |
CN108742346A (zh) * | 2018-06-27 | 2018-11-06 | 杨扬 | 遍历工作环境的方法及建立栅格地图的方法 |
CN108873899A (zh) * | 2018-06-27 | 2018-11-23 | 杨扬 | 吸尘机器人的避障方法及建立栅格地图的方法 |
CN109602341A (zh) * | 2019-01-23 | 2019-04-12 | 珠海市微半导体有限公司 | 一种基于虚拟边界的清洁机器人跌落控制方法及芯片 |
CN109916393A (zh) * | 2019-03-29 | 2019-06-21 | 电子科技大学 | 一种基于机器人位姿的多重栅格值导航方法及其应用 |
CN109955253A (zh) * | 2019-04-01 | 2019-07-02 | 珠海市一微半导体有限公司 | 机器人寻找充电座位置的方法 |
CN110362069A (zh) * | 2018-03-26 | 2019-10-22 | 智棋科技股份有限公司 | 控制机器人的方法 |
CN110362079A (zh) * | 2019-07-11 | 2019-10-22 | 珠海市一微半导体有限公司 | 机器人的遍历控制方法和芯片以及清洁机器人 |
CN110398974A (zh) * | 2019-08-23 | 2019-11-01 | 四川大学 | 一种基于结构光的agv视觉定位系统 |
CN110477813A (zh) * | 2019-08-12 | 2019-11-22 | 珠海市一微半导体有限公司 | 一种激光式清洁机器人及其控制方法 |
WO2019228438A1 (zh) * | 2018-06-01 | 2019-12-05 | 浙江亚特电器有限公司 | 障碍物自学习方法及新障碍物自学习方法 |
CN110579213A (zh) * | 2019-09-30 | 2019-12-17 | 湖南格兰博智能科技有限责任公司 | 一种应用于低成本芯片的扫地机器人清扫路径规划导航算法 |
CN111273647A (zh) * | 2018-11-19 | 2020-06-12 | 苏州宝时得电动工具有限公司 | 自动行走设备及其控制方法 |
CN111266325A (zh) * | 2019-11-22 | 2020-06-12 | 深圳怪虫机器人有限公司 | 一种清洁机器人恒沿长边弓字型清洁路径的方法 |
CN111383301A (zh) * | 2018-12-29 | 2020-07-07 | 深圳市优必选科技有限公司 | 一种网格地图节点的标识方法、装置及终端设备 |
CN111580525A (zh) * | 2020-05-26 | 2020-08-25 | 珠海市一微半导体有限公司 | 沿边行走中返回起点的判断方法、芯片及视觉机器人 |
CN111638713A (zh) * | 2020-05-26 | 2020-09-08 | 珠海市一微半导体有限公司 | 可通行区域的框定方法、面积计算方法、芯片及机器人 |
CN112380897A (zh) * | 2020-09-30 | 2021-02-19 | 宁波市世纪耀达环卫保洁有限公司 | 一种道路污渍清理方法、系统、存储介质以及智能终端 |
CN112379679A (zh) * | 2021-01-15 | 2021-02-19 | 北京理工大学 | 一种无人车辆局部路径规划方法 |
CN112504273A (zh) * | 2020-10-29 | 2021-03-16 | 广东杜尼智能机器人工程技术研究中心有限公司 | 弓形路径无缝衔接规划方法 |
WO2021047348A1 (zh) * | 2019-09-10 | 2021-03-18 | 速感科技(北京)有限公司 | 可通行区域图的建立方法、处理方法、装置和可移动设备 |
WO2021047378A1 (zh) * | 2019-09-11 | 2021-03-18 | 珠海市一微半导体有限公司 | 一种机器人防止碰撞充电座的方法 |
CN112558611A (zh) * | 2020-12-15 | 2021-03-26 | 深圳市云视机器人有限公司 | 一种路径规划方法、装置、计算机设备及存储介质 |
CN112631300A (zh) * | 2020-12-24 | 2021-04-09 | 无锡卡尔曼导航技术有限公司 | 一种光伏阵列智能清洗机器人的路径规划方法 |
CN112716381A (zh) * | 2020-12-28 | 2021-04-30 | 湖南格兰博智能科技有限责任公司 | 一种基于地图的扫地机提前避障清扫方法 |
CN112748725A (zh) * | 2019-10-31 | 2021-05-04 | 珠海市一微半导体有限公司 | 一种机器人通用的回充控制方法、芯片及机器人 |
CN112904908A (zh) * | 2021-01-20 | 2021-06-04 | 济南浪潮高新科技投资发展有限公司 | 基于自动驾驶技术的空气加湿系统及实现方法 |
CN113128747A (zh) * | 2019-12-30 | 2021-07-16 | 南京德朔实业有限公司 | 智能割草系统及其自主建图方法 |
WO2021169188A1 (zh) * | 2020-02-25 | 2021-09-02 | 苏州科瓴精密机械科技有限公司 | 路径追踪方法、系统,机器人及可读存储介质 |
CN113552865A (zh) * | 2020-04-17 | 2021-10-26 | 苏州科瓴精密机械科技有限公司 | 遍历方法、系统,机器人及可读存储介质 |
CN114615916A (zh) * | 2020-02-27 | 2022-06-10 | 松下知识产权经营株式会社 | 信息提示方法、信息提示装置和程序 |
WO2023155465A1 (zh) * | 2022-02-18 | 2023-08-24 | 智橙动力(北京)科技有限公司 | 泳池清洁机器人的路径规划及清洁方法、装置及设备 |
WO2023155160A1 (en) * | 2022-02-18 | 2023-08-24 | Beijing Smorobot Technology Co., Ltd | Swimming pool map boundary construction and swimming pool cleaning methods and apparatuses, and electronic device |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110927762B (zh) * | 2018-09-20 | 2023-09-01 | 上海汽车集团股份有限公司 | 一种定位修正方法、装置及系统 |
CN108975671B (zh) * | 2018-10-12 | 2023-07-28 | 广东工业大学 | 一种双机器人玻璃掰片作业规划方法及系统 |
CN111123905B (zh) * | 2018-10-31 | 2022-08-26 | 苏州科瓴精密机械科技有限公司 | 行走机器人的控制方法及系统 |
CN112051841B (zh) * | 2019-06-05 | 2023-06-02 | 南京苏美达智能技术有限公司 | 一种障碍物边界生成方法及装置 |
CN112237399A (zh) * | 2019-07-17 | 2021-01-19 | 尚科宁家(中国)科技有限公司 | 一种清洁机器人的障碍物规避方法及清洁机器人 |
CN112276933A (zh) * | 2019-07-24 | 2021-01-29 | 广东宝乐机器人股份有限公司 | 移动机器人的控制方法和移动机器人 |
CN110488820A (zh) * | 2019-08-12 | 2019-11-22 | 珠海市一微半导体有限公司 | 一种自移动机器人的区域遍历方法及芯片 |
CN112445212A (zh) * | 2019-08-16 | 2021-03-05 | 苏州科瓴精密机械科技有限公司 | 路径规划方法、系统,机器人及可读存储介质 |
CN110488837B (zh) * | 2019-08-28 | 2022-07-01 | 哈尔滨工业大学 | 一种气体源伪源确认方法 |
CN112578776A (zh) * | 2019-09-27 | 2021-03-30 | 珠海市一微半导体有限公司 | 扫地机器人清扫路径规划方法和系统、存储介质及处理器 |
CN110969102B (zh) * | 2019-11-21 | 2023-06-20 | 大连理工大学 | 一种基于生长的栅格地图障碍物检测方法 |
CN110956161A (zh) * | 2019-12-17 | 2020-04-03 | 中新智擎科技有限公司 | 一种自主建图方法、装置及智能机器人 |
CN111090282B (zh) * | 2019-12-19 | 2023-10-31 | 安克创新科技股份有限公司 | 机器人的避障方法、机器人以及装置 |
CN111127500A (zh) * | 2019-12-20 | 2020-05-08 | 深圳市银星智能科技股份有限公司 | 一种空间分区方法、装置及移动机器人 |
CN113124849B (zh) * | 2019-12-30 | 2023-11-14 | 广东博智林机器人有限公司 | 一种室内路径规划方法、装置、电子设备及存储介质 |
CN111077894B (zh) * | 2020-01-02 | 2023-11-28 | 小狗电器互联网科技(北京)股份有限公司 | 一种确定待清扫区域的方法及装置 |
CN113448327B (zh) * | 2020-03-27 | 2023-08-15 | 南京苏美达智能技术有限公司 | 一种自动行走设备的运行控制方法及自动行走设备 |
CN111390909B (zh) * | 2020-03-30 | 2022-06-28 | 上海应用技术大学 | 工业机器人的避障方法和系统 |
CN111413978B (zh) * | 2020-04-03 | 2023-04-28 | 王犇 | 一种用于攀附机器人的遍历路径规划方法 |
CN113552866B (zh) * | 2020-04-17 | 2023-05-05 | 苏州科瓴精密机械科技有限公司 | 提升遍历均衡性能的方法、系统,机器人及可读存储介质 |
CN111582566B (zh) * | 2020-04-26 | 2024-01-26 | 上海高仙自动化科技发展有限公司 | 路径规划方法及规划装置、智能机器人及存储介质 |
CN111481933A (zh) * | 2020-05-18 | 2020-08-04 | 浙江工业大学 | 一种基于改进势场栅格法的游戏路径规划方法 |
CN113749585B (zh) * | 2020-05-28 | 2022-10-21 | 宁波方太厨具有限公司 | 基于语义的扫地机器人自适应清扫方法 |
CN111631642B (zh) | 2020-05-30 | 2021-07-06 | 珠海市一微半导体有限公司 | 一种基于激光地图的工作区域拓展方法、芯片及机器人 |
CN111694356B (zh) * | 2020-06-10 | 2023-06-27 | 上海高仙自动化科技发展有限公司 | 一种行驶控制方法、装置、电子设备及存储介质 |
CN113934204A (zh) * | 2020-07-13 | 2022-01-14 | 科沃斯商用机器人有限公司 | 路径规划方法、自主行进设备及清洁机器人 |
CN111966090B (zh) * | 2020-07-17 | 2024-02-06 | 深圳拓邦股份有限公司 | 机器人边界地图构建方法、装置及机器人 |
CN111930118A (zh) * | 2020-08-02 | 2020-11-13 | 珠海市一微半导体有限公司 | 一种机器人避开充电座的控制方法、芯片及机器人 |
CN112000754A (zh) * | 2020-08-11 | 2020-11-27 | 珠海格力电器股份有限公司 | 地图构建方法、装置、存储介质及计算机设备 |
CN112099493B (zh) * | 2020-08-31 | 2021-11-19 | 西安交通大学 | 一种自主移动机器人轨迹规划方法、系统及设备 |
CN114355871A (zh) * | 2020-09-30 | 2022-04-15 | 好样科技有限公司 | 一种自行走装置及其控制方法 |
CN112327841A (zh) * | 2020-10-29 | 2021-02-05 | 广东杜尼智能机器人工程技术研究中心有限公司 | 扫地机器人的最优沿边路径规划及排序方法 |
CN112686429B (zh) * | 2020-12-16 | 2022-07-29 | 天津城建大学 | 移动机器人及其基于自适应遗传算法的路径规划方法 |
CN112764042B (zh) * | 2020-12-28 | 2023-11-21 | 上海汽车集团股份有限公司 | 一种障碍物检测及跟踪方法和装置 |
CN112717397B (zh) * | 2020-12-30 | 2023-05-12 | 腾讯科技(深圳)有限公司 | 虚拟对象控制方法、装置、设备以及存储介质 |
CN112882058B (zh) * | 2021-01-08 | 2022-09-20 | 中国石油大学(华东) | 一种基于变尺寸栅格地图的船载激光雷达障碍物检测方法 |
CN113406954A (zh) * | 2021-02-04 | 2021-09-17 | 湖南三一路面机械有限公司 | 无人驾驶压路机路径规划方法 |
CN113050635A (zh) * | 2021-03-13 | 2021-06-29 | 西北农林科技大学 | 一种果园采摘运输多机器人的任务分配和路径规划方法 |
CN113110418B (zh) * | 2021-03-19 | 2023-11-28 | 北京小狗吸尘器集团股份有限公司 | 栅格地图优化方法、存储介质和移动机器人 |
CN113064431A (zh) * | 2021-03-19 | 2021-07-02 | 北京小狗吸尘器集团股份有限公司 | 栅格地图优化方法、存储介质和移动机器人 |
CN113075933B (zh) * | 2021-03-30 | 2023-08-29 | 北京布科思科技有限公司 | 机器人通行控制方法和装置及设备 |
CN113110457B (zh) * | 2021-04-19 | 2022-11-15 | 杭州视熵科技有限公司 | 在室内复杂动态环境中智能机器人的自主覆盖巡检方法 |
CN113225090B (zh) * | 2021-05-19 | 2024-03-22 | 上海高仙自动化科技发展有限公司 | 一种压缩方法、装置、电子设备和存储介质 |
CN113219993A (zh) * | 2021-06-04 | 2021-08-06 | 深圳飞鼠动力科技有限公司 | 一种路径规划方法及清洁机器人 |
KR20230011698A (ko) * | 2021-07-14 | 2023-01-25 | 엘지전자 주식회사 | 이동 로봇 |
KR20230015148A (ko) * | 2021-07-22 | 2023-01-31 | 엘지전자 주식회사 | 로봇 청소기 및 로봇 청소기의 제어방법 |
CN113671958B (zh) * | 2021-08-19 | 2024-03-15 | 上海合时智能科技有限公司 | 机器人的避障路径的确定方法、系统、电子设备和介质 |
CN113804212B (zh) * | 2021-08-23 | 2022-07-26 | 上海联适导航技术股份有限公司 | 一种耙地作业的路径规划方法及装置 |
CN113961004A (zh) * | 2021-09-27 | 2022-01-21 | 武汉理工大学 | 海盗区域船舶航线规划方法、系统、电子设备及存储介质 |
CN113867371B (zh) * | 2021-12-02 | 2022-06-07 | 深圳市普渡科技有限公司 | 路径规划方法和电子设备 |
CN114089330B (zh) * | 2022-01-18 | 2022-05-20 | 北京航空航天大学 | 一种基于深度图像修复的室内移动机器人玻璃检测与地图更新方法 |
CN117234195A (zh) * | 2022-06-06 | 2023-12-15 | 珠海一微半导体股份有限公司 | 一种地图区域分割方法、芯片、终端及机器人系统 |
CN115136781A (zh) * | 2022-06-21 | 2022-10-04 | 松灵机器人(深圳)有限公司 | 割草方法、装置、割草机器人以及存储介质 |
CN115460543B (zh) * | 2022-08-31 | 2024-04-19 | 中国地质大学(武汉) | 一种分布式环形栅栏覆盖方法、设备及存储设备 |
CN115183793B (zh) * | 2022-09-14 | 2022-12-23 | 毫末智行科技有限公司 | 一种障碍物膨胀的规划方法、系统、电子设备及存储介质 |
CN115608643B (zh) * | 2022-10-15 | 2023-10-20 | 江苏鼎集智能科技股份有限公司 | 工业互联网的工业检测方法及系统 |
CN115826589B (zh) * | 2023-02-17 | 2023-04-25 | 成都思越智能装备股份有限公司 | 一种小车防碰撞控制方法 |
CN116935683A (zh) * | 2023-08-28 | 2023-10-24 | 北京理工大学 | 一种无人越野车辆自主行驶的安全行为检测方法 |
CN117272550B (zh) * | 2023-11-17 | 2024-03-22 | 陕西空天信息技术有限公司 | 一种流道设计的方法、装置、设备及计算机存储介质 |
CN117250965B (zh) * | 2023-11-20 | 2024-02-23 | 广东电网有限责任公司佛山供电局 | 一种机器人避障快速路径重构方法和系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102138769A (zh) * | 2010-01-28 | 2011-08-03 | 深圳先进技术研究院 | 清洁机器人及其清扫方法 |
CN102968122A (zh) * | 2012-12-12 | 2013-03-13 | 深圳市银星智能科技股份有限公司 | 一种用于移动平台在未知区域自建地图的覆盖方法 |
CN103376801A (zh) * | 2012-04-13 | 2013-10-30 | 科沃斯机器人科技(苏州)有限公司 | 自移动地面处理机器人及其清洁工作的控制方法 |
CN103431812A (zh) * | 2013-08-02 | 2013-12-11 | 南京航空航天大学金城学院 | 一种基于超声雷达探测的清洁机器人及其行走控制方法 |
CN105320140A (zh) * | 2015-12-01 | 2016-02-10 | 浙江宇视科技有限公司 | 一种扫地机器人及其清扫路径规划方法 |
CN106020207A (zh) * | 2016-07-26 | 2016-10-12 | 广东宝乐机器人股份有限公司 | 自移动机器人行走方法与装置 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3478824D1 (en) | 1983-10-26 | 1989-08-03 | Automax Kk | Control system for mobile robot |
JPH0680203A (ja) * | 1992-03-24 | 1994-03-22 | East Japan Railway Co | 床面洗浄ロボットの制御方法 |
JP3301436B1 (ja) * | 2001-06-05 | 2002-07-15 | 松下電器産業株式会社 | 自立走行装置 |
KR100466321B1 (ko) * | 2002-10-31 | 2005-01-14 | 삼성광주전자 주식회사 | 로봇청소기와, 그 시스템 및 제어방법 |
JP4445210B2 (ja) * | 2003-04-28 | 2010-04-07 | 株式会社東芝 | 自律走行ロボット |
US7849031B2 (en) * | 2004-12-22 | 2010-12-07 | Hntb Holdings Ltd. | Optimizing traffic predictions and enhancing notifications |
KR100843085B1 (ko) * | 2006-06-20 | 2008-07-02 | 삼성전자주식회사 | 이동 로봇의 격자지도 작성 방법 및 장치와 이를 이용한영역 분리 방법 및 장치 |
US8798792B2 (en) * | 2007-10-30 | 2014-08-05 | Lg Electronics Inc. | Detecting apparatus of robot cleaner and controlling method of robot cleaner |
JP2009265801A (ja) * | 2008-04-23 | 2009-11-12 | Panasonic Corp | 自律走行装置およびこの装置を機能させるためのプログラム |
US8961695B2 (en) * | 2008-04-24 | 2015-02-24 | Irobot Corporation | Mobile robot for cleaning |
CN104248395B (zh) * | 2008-04-24 | 2018-06-22 | 艾罗伯特公司 | 用于机器人使能的移动产品的定位、位置控制和导航系统的应用 |
DE102008050206A1 (de) * | 2008-10-01 | 2010-05-27 | Micro-Star International Co., Ltd., Jung-Ho City | Routenplanungsverfahren und Navigationsverfahren für eine mobile Robotervorrichtung |
JP6162955B2 (ja) * | 2009-11-06 | 2017-07-12 | アイロボット コーポレイション | 自律ロボットにより表面を完全にカバーする方法およびシステム |
KR101641237B1 (ko) * | 2009-11-20 | 2016-07-21 | 엘지전자 주식회사 | 로봇 청소기 및 이의 제어 방법 |
US9014848B2 (en) * | 2010-05-20 | 2015-04-21 | Irobot Corporation | Mobile robot system |
KR101372062B1 (ko) * | 2012-06-29 | 2014-03-07 | 인텔렉추얼디스커버리 주식회사 | 이동로봇 및 이동로봇의 온라인 전역경로 커버 제어방법 |
CN104972462B (zh) * | 2014-04-14 | 2017-04-19 | 科沃斯机器人股份有限公司 | 自移动机器人避障行走方法 |
CN110543168B (zh) | 2014-04-14 | 2022-10-04 | 科沃斯机器人股份有限公司 | 自移动机器人的行走方法及扫地机器人的行走方法 |
US9630319B2 (en) * | 2015-03-18 | 2017-04-25 | Irobot Corporation | Localization and mapping using physical features |
US9486921B1 (en) * | 2015-03-26 | 2016-11-08 | Google Inc. | Methods and systems for distributing remote assistance to facilitate robotic object manipulation |
US9802317B1 (en) * | 2015-04-24 | 2017-10-31 | X Development Llc | Methods and systems for remote perception assistance to facilitate robotic object manipulation |
DE102015119865B4 (de) * | 2015-11-17 | 2023-12-21 | RobArt GmbH | Robotergestützte Bearbeitung einer Oberfläche mittels eines Roboters |
-
2016
- 2016-12-29 CN CN201611244989.6A patent/CN107340768B/zh active Active
-
2017
- 2017-04-07 WO PCT/CN2017/079783 patent/WO2018120489A1/zh unknown
- 2017-04-07 US US16/094,471 patent/US11022976B2/en active Active
- 2017-04-07 KR KR1020197019432A patent/KR102389799B1/ko active IP Right Grant
- 2017-04-07 JP JP2019532760A patent/JP6947826B2/ja active Active
- 2017-04-07 EP EP17886568.9A patent/EP3564769B1/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102138769A (zh) * | 2010-01-28 | 2011-08-03 | 深圳先进技术研究院 | 清洁机器人及其清扫方法 |
CN103376801A (zh) * | 2012-04-13 | 2013-10-30 | 科沃斯机器人科技(苏州)有限公司 | 自移动地面处理机器人及其清洁工作的控制方法 |
CN102968122A (zh) * | 2012-12-12 | 2013-03-13 | 深圳市银星智能科技股份有限公司 | 一种用于移动平台在未知区域自建地图的覆盖方法 |
CN103431812A (zh) * | 2013-08-02 | 2013-12-11 | 南京航空航天大学金城学院 | 一种基于超声雷达探测的清洁机器人及其行走控制方法 |
CN105320140A (zh) * | 2015-12-01 | 2016-02-10 | 浙江宇视科技有限公司 | 一种扫地机器人及其清扫路径规划方法 |
CN106020207A (zh) * | 2016-07-26 | 2016-10-12 | 广东宝乐机器人股份有限公司 | 自移动机器人行走方法与装置 |
Cited By (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107807650A (zh) * | 2017-11-29 | 2018-03-16 | 莱克电气股份有限公司 | 一种机器人的运动控制方法、装置及设备 |
CN108247647A (zh) * | 2018-01-24 | 2018-07-06 | 速感科技(北京)有限公司 | 一种清洁机器人 |
CN108303101A (zh) * | 2018-03-05 | 2018-07-20 | 弗徕威智能机器人科技(上海)有限公司 | 一种导航地图的构建方法 |
CN108553041B (zh) * | 2018-03-19 | 2021-03-23 | 珠海市一微半导体有限公司 | 一种机器人被困的判断方法 |
CN108553041A (zh) * | 2018-03-19 | 2018-09-21 | 珠海市微半导体有限公司 | 一种机器人被困的判断方法及其脱困的控制方法 |
CN108469819A (zh) * | 2018-03-19 | 2018-08-31 | 杭州晶智能科技有限公司 | 一种自动吸尘机器人的z字形回归路径规划方法 |
CN110362069A (zh) * | 2018-03-26 | 2019-10-22 | 智棋科技股份有限公司 | 控制机器人的方法 |
CN108628312A (zh) * | 2018-05-14 | 2018-10-09 | 珠海市微半导体有限公司 | 机器人被卡的检测方法和脱卡的控制方法及芯片 |
CN108681325A (zh) * | 2018-05-14 | 2018-10-19 | 珠海市微半导体有限公司 | 机器人基于加速计的仰角检测方法和被卡检测及脱卡方法 |
CN108628312B (zh) * | 2018-05-14 | 2021-11-19 | 珠海一微半导体股份有限公司 | 机器人被卡的检测方法和脱卡的控制方法及芯片 |
CN108693880A (zh) * | 2018-05-15 | 2018-10-23 | 北京石头世纪科技有限公司 | 智能移动设备及其控制方法、存储介质 |
CN114200928A (zh) * | 2018-05-15 | 2022-03-18 | 北京石头世纪科技股份有限公司 | 智能移动设备及其控制方法、存储介质 |
CN114200928B (zh) * | 2018-05-15 | 2023-07-14 | 北京石头世纪科技股份有限公司 | 智能移动设备及其控制方法、存储介质 |
US11947358B2 (en) | 2018-06-01 | 2024-04-02 | Zhejiang Yat Electrical Appliance Co., Ltd | Obstacle self-learning method and new obstacle self-learning method |
WO2019228438A1 (zh) * | 2018-06-01 | 2019-12-05 | 浙江亚特电器有限公司 | 障碍物自学习方法及新障碍物自学习方法 |
CN108628316A (zh) * | 2018-06-27 | 2018-10-09 | 杨扬 | 建立吸尘机器人栅格地图的方法 |
CN108873899A (zh) * | 2018-06-27 | 2018-11-23 | 杨扬 | 吸尘机器人的避障方法及建立栅格地图的方法 |
CN108742346A (zh) * | 2018-06-27 | 2018-11-06 | 杨扬 | 遍历工作环境的方法及建立栅格地图的方法 |
CN111273647A (zh) * | 2018-11-19 | 2020-06-12 | 苏州宝时得电动工具有限公司 | 自动行走设备及其控制方法 |
CN111383301B (zh) * | 2018-12-29 | 2023-04-14 | 深圳市优必选科技有限公司 | 一种网格地图节点的标识方法、装置及终端设备 |
CN111383301A (zh) * | 2018-12-29 | 2020-07-07 | 深圳市优必选科技有限公司 | 一种网格地图节点的标识方法、装置及终端设备 |
CN109602341A (zh) * | 2019-01-23 | 2019-04-12 | 珠海市微半导体有限公司 | 一种基于虚拟边界的清洁机器人跌落控制方法及芯片 |
CN109602341B (zh) * | 2019-01-23 | 2020-09-15 | 珠海市一微半导体有限公司 | 一种基于虚拟边界的清洁机器人跌落控制方法及芯片 |
CN109916393A (zh) * | 2019-03-29 | 2019-06-21 | 电子科技大学 | 一种基于机器人位姿的多重栅格值导航方法及其应用 |
CN109955253A (zh) * | 2019-04-01 | 2019-07-02 | 珠海市一微半导体有限公司 | 机器人寻找充电座位置的方法 |
CN110362079A (zh) * | 2019-07-11 | 2019-10-22 | 珠海市一微半导体有限公司 | 机器人的遍历控制方法和芯片以及清洁机器人 |
CN110477813A (zh) * | 2019-08-12 | 2019-11-22 | 珠海市一微半导体有限公司 | 一种激光式清洁机器人及其控制方法 |
CN110477813B (zh) * | 2019-08-12 | 2021-11-09 | 珠海市一微半导体有限公司 | 一种激光式清洁机器人及其控制方法 |
CN110398974A (zh) * | 2019-08-23 | 2019-11-01 | 四川大学 | 一种基于结构光的agv视觉定位系统 |
WO2021047348A1 (zh) * | 2019-09-10 | 2021-03-18 | 速感科技(北京)有限公司 | 可通行区域图的建立方法、处理方法、装置和可移动设备 |
WO2021047378A1 (zh) * | 2019-09-11 | 2021-03-18 | 珠海市一微半导体有限公司 | 一种机器人防止碰撞充电座的方法 |
CN110579213A (zh) * | 2019-09-30 | 2019-12-17 | 湖南格兰博智能科技有限责任公司 | 一种应用于低成本芯片的扫地机器人清扫路径规划导航算法 |
CN112748725B (zh) * | 2019-10-31 | 2022-04-01 | 珠海一微半导体股份有限公司 | 一种机器人通用的回充控制方法、芯片及机器人 |
CN112748725A (zh) * | 2019-10-31 | 2021-05-04 | 珠海市一微半导体有限公司 | 一种机器人通用的回充控制方法、芯片及机器人 |
CN111266325A (zh) * | 2019-11-22 | 2020-06-12 | 深圳怪虫机器人有限公司 | 一种清洁机器人恒沿长边弓字型清洁路径的方法 |
CN113128747A (zh) * | 2019-12-30 | 2021-07-16 | 南京德朔实业有限公司 | 智能割草系统及其自主建图方法 |
CN113128747B (zh) * | 2019-12-30 | 2024-03-19 | 南京泉峰科技有限公司 | 智能割草系统及其自主建图方法 |
WO2021169188A1 (zh) * | 2020-02-25 | 2021-09-02 | 苏州科瓴精密机械科技有限公司 | 路径追踪方法、系统,机器人及可读存储介质 |
CN114615916B (zh) * | 2020-02-27 | 2024-04-12 | 松下知识产权经营株式会社 | 信息提示方法、信息提示装置和存储介质 |
CN114615916A (zh) * | 2020-02-27 | 2022-06-10 | 松下知识产权经营株式会社 | 信息提示方法、信息提示装置和程序 |
CN113552865A (zh) * | 2020-04-17 | 2021-10-26 | 苏州科瓴精密机械科技有限公司 | 遍历方法、系统,机器人及可读存储介质 |
CN111638713A (zh) * | 2020-05-26 | 2020-09-08 | 珠海市一微半导体有限公司 | 可通行区域的框定方法、面积计算方法、芯片及机器人 |
CN111580525A (zh) * | 2020-05-26 | 2020-08-25 | 珠海市一微半导体有限公司 | 沿边行走中返回起点的判断方法、芯片及视觉机器人 |
CN111580525B (zh) * | 2020-05-26 | 2023-05-05 | 珠海一微半导体股份有限公司 | 沿边行走中返回起点的判断方法、芯片及视觉机器人 |
CN112380897A (zh) * | 2020-09-30 | 2021-02-19 | 宁波市世纪耀达环卫保洁有限公司 | 一种道路污渍清理方法、系统、存储介质以及智能终端 |
CN112504273B (zh) * | 2020-10-29 | 2022-05-24 | 广东杜尼智能机器人工程技术研究中心有限公司 | 弓形路径无缝衔接规划方法 |
CN112504273A (zh) * | 2020-10-29 | 2021-03-16 | 广东杜尼智能机器人工程技术研究中心有限公司 | 弓形路径无缝衔接规划方法 |
CN112558611A (zh) * | 2020-12-15 | 2021-03-26 | 深圳市云视机器人有限公司 | 一种路径规划方法、装置、计算机设备及存储介质 |
CN112558611B (zh) * | 2020-12-15 | 2022-07-08 | 深圳市云视机器人有限公司 | 一种路径规划方法、装置、计算机设备及存储介质 |
CN112631300A (zh) * | 2020-12-24 | 2021-04-09 | 无锡卡尔曼导航技术有限公司 | 一种光伏阵列智能清洗机器人的路径规划方法 |
CN112716381A (zh) * | 2020-12-28 | 2021-04-30 | 湖南格兰博智能科技有限责任公司 | 一种基于地图的扫地机提前避障清扫方法 |
CN112379679B (zh) * | 2021-01-15 | 2021-04-23 | 北京理工大学 | 一种无人车辆局部路径规划方法 |
WO2022152283A1 (zh) * | 2021-01-15 | 2022-07-21 | 北京理工大学 | 一种无人车辆局部路径规划方法 |
CN112379679A (zh) * | 2021-01-15 | 2021-02-19 | 北京理工大学 | 一种无人车辆局部路径规划方法 |
CN112904908A (zh) * | 2021-01-20 | 2021-06-04 | 济南浪潮高新科技投资发展有限公司 | 基于自动驾驶技术的空气加湿系统及实现方法 |
WO2023155465A1 (zh) * | 2022-02-18 | 2023-08-24 | 智橙动力(北京)科技有限公司 | 泳池清洁机器人的路径规划及清洁方法、装置及设备 |
WO2023155160A1 (en) * | 2022-02-18 | 2023-08-24 | Beijing Smorobot Technology Co., Ltd | Swimming pool map boundary construction and swimming pool cleaning methods and apparatuses, and electronic device |
WO2023155159A1 (en) * | 2022-02-18 | 2023-08-24 | Beijing Smorobot Technology Co., Ltd | Wall collision u-turning method and apparatus for swimming pool cleaning robot, and swimming pool edge cleaning method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
EP3564769A1 (en) | 2019-11-06 |
CN107340768B (zh) | 2020-08-28 |
US11022976B2 (en) | 2021-06-01 |
KR102389799B1 (ko) | 2022-04-22 |
WO2018120489A1 (zh) | 2018-07-05 |
JP2020501282A (ja) | 2020-01-16 |
KR20190091508A (ko) | 2019-08-06 |
US20190129433A1 (en) | 2019-05-02 |
EP3564769B1 (en) | 2021-06-02 |
EP3564769A4 (en) | 2020-08-19 |
JP6947826B2 (ja) | 2021-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107340768A (zh) | 一种智能机器人的路径规划方法 | |
CN107368079B (zh) | 机器人清扫路径的规划方法及芯片 | |
CN102138769B (zh) | 清洁机器人及其清扫方法 | |
CN104615138A (zh) | 一种划分移动机器人室内区域动态覆盖方法及其装置 | |
JP2020501282A5 (zh) | ||
CN110727272B (zh) | 一种多台机器人的路径规划调度系统及方法 | |
CN109144067A (zh) | 一种智能清洁机器人及其路径规划方法 | |
CN107981790A (zh) | 室内区域划分方法及扫地机器人 | |
CN107065872A (zh) | 智能机器人的栅格地图创建方法 | |
Tsuruta et al. | Mobile robot for marking free access floors at construction sites | |
CN106527423A (zh) | 清洁机器人及其控制方法 | |
CN113189977B (zh) | 一种用于机器人的智能导航路径规划系统及方法 | |
CN108873880A (zh) | 智能移动设备及其路径规划方法、计算机可读存储介质 | |
CN109683619A (zh) | 一种基于图形参数化的机器人路径规划方法及系统 | |
CN111309000B (zh) | 一种基于双控制板的agv系统及路径规划方法 | |
CN108121333A (zh) | 导购机器人 | |
CN102113853A (zh) | 一种智能吸尘器清扫方法 | |
CN107562059A (zh) | 一种带有二维码站点位置信息的智能小车循迹系统 | |
Nickerson et al. | The ARK project: Autonomous mobile robots for known industrial environments | |
CN113358118B (zh) | 非结构环境中端到端的室内移动机器人自主导航方法 | |
CN106125733A (zh) | 基于红外顶标传感器的移动机器人行走系统 | |
CN113172630B (zh) | 基于虚拟墙的机器人控制方法 | |
CN112155477B (zh) | 一种基于栅格地图的密集障碍物点标记方法 | |
Zheng et al. | Efficient exploration in crowds by coupling navigation controller and exploration planner | |
WO2024037262A1 (zh) | 一种机器人通过窄道的导航方法、芯片及机器人 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |