CN112817309B - 一种几何折叠式机器人全覆盖路径及其生成方法 - Google Patents
一种几何折叠式机器人全覆盖路径及其生成方法 Download PDFInfo
- Publication number
- CN112817309B CN112817309B CN202011617560.3A CN202011617560A CN112817309B CN 112817309 B CN112817309 B CN 112817309B CN 202011617560 A CN202011617560 A CN 202011617560A CN 112817309 B CN112817309 B CN 112817309B
- Authority
- CN
- China
- Prior art keywords
- full
- geometric
- coverage path
- coverage
- folding
- 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 50
- 238000003780 insertion Methods 0.000 claims description 6
- 230000037431 insertion Effects 0.000 claims description 6
- 238000007689 inspection Methods 0.000 claims description 4
- 238000010408 sweeping Methods 0.000 claims description 4
- 238000003491 array Methods 0.000 claims description 3
- 230000000295 complement effect Effects 0.000 claims description 3
- 238000005507 spraying Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010422 painting Methods 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/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
-
- 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/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Manipulator (AREA)
Abstract
本发明公开了一种几何折叠式的机器人全覆盖路径及其生成方法。传统的全覆盖路径规划算法主要基于锯齿形和螺旋形图案或其组合,遍历顺序受限于其线性或从内到外的方式缺少变化。本发明通过使用几何折叠操作,生成了一种新型机器人全覆盖路径图案,称为几何折叠式路径图案,该类覆盖路径具有更灵活的遍历顺序。本发明建模了几何折叠图案的表示方法,之后介绍了一个随机生成几何折叠式全覆盖路径的方法、以及给定按顺序通过指定点约束下的几何折叠路径搜索方法,从而为覆盖路径规划问题提供了更多灵活可控的选择。
Description
技术领域
本发明属于信息技术在机器人路径规划领域的应用,特别是涉及到一种几何折叠式机器人全覆盖路径及其生成方法。
背景技术
全覆盖路径生成是机器人路径规划中的重要话题之一。通过生成一个给定区域的全覆盖路径,机器人可以不偏不漏不重复地通过区域内的每个位置,生成全覆盖路径是诸如无人机巡查、农业机器人耕种、工业机器人喷涂、扫地机器人运动等任务中关键的技术。
传统的机器人全覆盖路径图案一般沿着往复直线运动或螺旋型运动,此类路径变化较少,不能满足特定的路径顺序等要求,而一般的自由空间覆盖曲线由于其指数级别的复杂度难以实现。
发明内容
为了解决上述存在问题。本发明提供一种几何折叠式机器人全覆盖路径的生成方法,该方法为介于这两类图案之间的一种新型机器人全覆盖路径图案,称为几何折叠式全覆盖图案,此类图案相比往复直线运动或螺旋型运动拥有更多的变化,相比自由空间覆盖曲线搜索空间大幅减少,可通过适量的计算进行有效的搜索。
本发明提供一种几何折叠式机器人全覆盖路径,所述几何折叠式机器人全覆盖路径通过建模生成,将全覆盖路径建模为沿着接缝折叠一序列邮票后从侧面看折叠后邮票序列的几何形态,由于邮票折叠会有产生很多不同的顺序,从而对应于不同的几何形态,称这类几何形态的全覆盖路径图案为几何折叠式全覆盖路径;
几何折叠式全覆盖路径主要沿着一个方向行进,行进至此方向的两端转弯,在此方向的行进的中间不发生转弯;
由于每一条几何折叠式全覆盖路径对应于一个邮票折叠顺序,定义几何折叠式全覆盖路径的存储方式为一个排列a={a1,a2,...,an},其中ai为折叠前第i个邮票在折叠后所在的层数,由于任意排列下所对应的邮票折叠可能会出现邮票序列自相交的情况,虽然每个几何折叠式全覆盖路径对应于一个排列,然而并非所有的排列a均可对应于一个几何折叠式全覆盖路径,几何折叠式机器人全覆盖路径表示为对应于无邮票折叠自交状态的排列,将进一步提出随机生成几何折叠式全覆盖路径的算法、带顺序约束下生成几何折叠式全覆盖路径的算法,以生成出不会产生自相交的排列a,从而进一步获得几何折叠式全覆盖路径;
本发明提供一种几何折叠式机器人全覆盖路径的生成方法,所述几何折叠式机器人全覆盖路径通过带顺序约束下生成几何折叠式全覆盖路径的算法生成,所述带顺序约束下生成几何折叠式全覆盖路径的算法,步骤如下:
(1)用户在m x n的格子中,按顺序指定需要通过的格点,假设全覆盖路径需要按顺序通过的行数为L={l1,l2,…,lk};
(2)枚举所有长度m的序列中选择k个元素的可能,对于每个选择,按顺序填入l1,l2,…,lk元素,其余元素填0,获得一个集合的数组,假设所生成的所有数组形成的集合为A,A是几何折叠式全覆盖路径的初始化集合;
(3)从L在{1,2,…,m}中的补集L’={1,2,…,m}-L中随机选择一个元素l‘,从A中随机选择一个数组a,随机选择一个a中填0的位置替换为l’,获得一个新的数组a’;
(4)检查数组a’所对应的路径是否存在自相交,a’中相邻两个数形成了一个折痕{jl,jr},若其中两个数对{jl,jr}、{kl,kr}满足jr<kl或kr<jl则折痕{jl,jr}、{kl,kr}不相交;若满足kl<jl<jr<kr则折痕{jl,jr}嵌套在折痕{kl,kr}内,两个折痕不相交;若满足jl<kl<kr<jr则折痕{kl,kr}嵌套在折痕{jl,jr}内,两个折痕不相交;其他情况时,折痕{jl,jr}与{kl,kr}相交,遍历a’中所有这样的数对,若存在两个数对对应于折痕相交的情形,则检测为存在自相交,数组a’不可行;
(5)若存在自相交则拒绝步骤(3),重新执行一次步骤(3)中的随机操作;若不存在自相交,则在L’中去除元素l’,继续随机选择L’中的元素随机插入a’中,直至所有L’中元素均被插入到a’中,若一定次数的随机插入操作无法找到可行的数组,则继续回退上一步插入操作前的状态;
(6)获得了可行的排列a后,继续计算邮票折叠对应的几何形态嵌入到mxn的格子的几何路径,这里只需要计算全覆盖路径每走一行的拐弯点位置{xi,yi}即可,首先,排列a={a1,a2,…,am}中ai表示路径所在的层数,故yi=ai,根据步骤(4)中获得的折痕j和折痕k的嵌套关系,以嵌套在最外的折痕深度为0,可以建立折痕i所在的深度di,最后设置左侧折痕i处的拐弯位置xi=di,右侧折痕i处的拐弯位置xi=xmax-di,完成几何折叠路径在格子中的嵌入,其中xmax为格点x坐标最大值,若di>xmax,则认定排列a在格子中的嵌入不可行。
作为本发明生成方法进一步改进,将所提出的几何折叠式全覆盖路径的顺序约束进一步设定为指定起点和终点约束,将起点、终点所在行指定为两个要求满足的顺序约束,枚举所有可行路径并筛选出起点与终点与所给定起点终点一致的路径,获得约束了起点终点的几何折叠式全覆盖路径;
作为本发明生成方法进一步改进,通过拼接相应给定起点终点的几何折叠式全覆盖路径,获得更复杂区域内的机器人全覆盖路径,使得机器人按照给定的顺序偏好通过区域内的每个位置,生成相应任务的全覆盖路径。
作为本发明生成方法进一步改进,所述几何折叠式机器人全覆盖路径的生成方法为随机生成一个带顺序约束的几何折叠式全覆盖路径生成方法,将步骤(3)中的随机选择改成全遍历,则可以枚举处所有的满足顺序约束的几何折叠式全覆盖路径。
作为本发明生成方法进一步改进,若将顺序约束集合L设置为空集,则上述方法成为一个随机生成几何折叠式全覆盖路径的方法。
作为本发明生成方法进一步改进,若步骤(2)不生成所有的满足顺序要求的集合A而是直接生成一个初始化数组{l1,l2,…,lk,0,0,…,0},则在此基础上进行后续操作获得的全覆盖路径为尽可能优先通过{l1,l2,…,lk}的路径。
作为本发明生成方法进一步改进,沿着接缝折叠一序列邮票后从侧面看折叠后邮票序列的几何形态中邮票堆叠方式为沿着上下的方向,所对应的全覆盖路径主要沿着x方向进行;或沿着左右方向堆叠的邮票折叠,使所对应的全覆盖路径主要沿着y方向进行。
作为本发明生成方法进一步改进,所述几何折叠式全覆盖路径首先布署在方形格子区域内,之后根据所遍历区域的几何边界进行空间几何形变操作,生成符合自由边界的全覆盖路径。
作为本发明生成方法进一步改进,步骤四相应任务的全覆盖路径包括无人机巡查、农业机器人耕种、工业机器人喷涂和扫地机器人运动相应任务。
有益效果:本发明提供的几何折叠式机器人全覆盖路径及其生成方法,其优点在于相比往复直线运动或螺旋型运动拥有更多的变化,相比自由空间覆盖曲线搜索空间大幅减少,可通过适量的计算进行有效的搜索。本发明支持对机器人全覆盖路径进行顺序控制,使得全覆盖路径可以按顺序通过给定的控制点,能给全覆盖路径规划提供更多的控制。
附图说明
图1是生成几何折叠式全覆盖路径的方法流程图;
图2是几何折叠式全覆盖路径的存储表示方法;
图3是不可行几何折叠的三种情形;
图4是生成顺序可控的几何折叠式全覆盖路径的方法流程图;
图5是几何折叠式全覆盖路径的折叠位置关系图。
具体实施方式
下面结合附图与具体实施方式对本发明作进一步详细描述:
本发明提供一种几何折叠式机器人全覆盖路径及其生成方法,该方法为介于这两类图案之间的一种新型机器人全覆盖路径图案,称为几何折叠式全覆盖图案,此类图案相比往复直线运动或螺旋型运动拥有更多的变化,相比自由空间覆盖曲线搜索空间大幅减少,可通过适量的计算进行有效的搜索。
作为本发明一种具体实施例,本申请提供如下技术方案:一种几何折叠式机器人全覆盖路径的生成方法,包括以下内容:
将全覆盖路径建模为沿着接缝折叠一序列邮票后从侧面看折叠后邮票序列的几何形态(如图1)。由于邮票折叠会有产生很多不同的顺序,从而对应于不同的几何形态,本发明将称这类几何形态的全覆盖路径图案为几何折叠式全覆盖路径。
由于每一条几何折叠式全覆盖路径对应于一个邮票折叠顺序,本发明定义几何折叠式全覆盖路径的存储方式为一个排列a={a1,a2,...,an},其中ai为折叠前第i个邮票在折叠后所在的层数(如图2)。由于任意排列下所对应的邮票折叠可能会出现邮票序列自相交的情况(如图3),虽然每个几何折叠式全覆盖路径对应于一个排列,然后并非所有的排列a均可对应于一个几何折叠式全覆盖路径。本发明将进一步提出随机生成几何折叠式全覆盖路径的算法、带顺序约束下生成几何折叠式全覆盖路径的算法,以生成出不会产生自相交的排列a,从而进一步获得几何折叠式全覆盖路径。由于随机生成几何折叠式全覆盖路径的算法是带顺序约束下生成几何折叠式全覆盖路径的算法在顺序约束集合为空集时候的特例,本发明将先阐述带顺序约束下生成几何折叠式全覆盖路径的算法。
带顺序约束下生成几何折叠式全覆盖路径的方法(如图4)步骤如下:
(1)用户在m x n的格子中,按顺序指定需要通过的格点,假设全覆盖路径需要按顺序通过的行数为L={l1,l2,…,lk}
(2)枚举所有长度m的序列中选择k个元素的可能,对于每个选择,按顺序填入l1,l2,…,lk元素,其余元素填0,获得一个集合的数组。假设所生成的所有数组形成的集合为A,A是几何折叠式全覆盖路径的初始化集合。
(3)从L在{1,2,…,m}中的补集L’={1,2,…,m}-L中随机选择一个元素l‘,从A中随机选择一个数组a,随机选择一个a中填0的位置替换为l’,获得一个新的数组a’。
(4)检查数组a’所对应的路径是否存在自相交。a’中相邻两个数形成了一个折痕{jl,jr}。若其中两个数对{jl,jr}、{kl,kr}满足jr<kl或kr<jl则折痕{jl,jr}、{kl,kr}不相交;若满足kl<jl<jr<kr则折痕{jl,jr}嵌套在折痕{kl,kr}内,两个折痕不相交;若满足jl<kl<kr<jr则折痕{kl,kr}嵌套在折痕{jl,jr}内,两个折痕不相交;其他情况时,折痕{jl,jr}与{kl,kr}相交。遍历a’中所有这样的数对,若存在两个数对对应于折痕相交的情形,则检测为存在自相交,数组a’不可行。(如图3)
(5)若存在自相交则拒绝步骤(3),重新执行一次步骤(3)中的随机操作;若不存在自相交,则在L’中去除元素l’,继续随机选择L’中的元素随机插入a’中,直至所有L’中元素均被插入到a’中。若一定次数的随机插入操作无法找到可行的数组,则继续回退上一步插入操作前的状态。
(6)获得了可行的排列a后,继续计算邮票折叠对应的几何形态嵌入到mxn的格子的几何路径,这里只需要计算全覆盖路径每走一行的拐弯点位置{xi,yi}即可。首先,排列a={a1,a2,…,am}中ai表示路径所在的层数,故yi=ai。根据步骤(4)中获得的折痕j和折痕k的嵌套关系,以嵌套在最外的折痕深度为0,可以建立折痕i所在的深度di(如图5)。最后设置左侧折痕i处的拐弯位置xi=di,右侧折痕i处的拐弯位置xi=xmax-di,完成几何折叠路径在格子中的嵌入,其中xmax为格点x坐标最大值。若di>xmax,则认定排列a在格子中的嵌入不可行。
上述方法为随机生成一个带顺序约束的几何折叠式全覆盖路径生成方法,若将步骤(3)中的随机选择改成全遍历,则可以枚举处所有的满足顺序约束的几何折叠式全覆盖路径。
上述方法为生成一个带顺序约束的几何折叠式全覆盖路径生成方法,若将顺序约束集合L设置为空集,则上述方法成为一个随机生成几何折叠式全覆盖路径的方法。
上述方法中,若步骤(2)不生成所有的满足顺序要求的集合A而是直接生成一个初始化数组{l1,l2,…,lk,0,0,…,0},则在此基础上进行后续操作获得的全覆盖路径为尽可能优先通过{l1,l2,…,lk}的路径。
上述阐述中,假定邮票堆叠方式为沿着上下的方向,所对应的全覆盖路径主要沿着x方向进行。本发明提出的几何折叠式全覆盖路径也对应于沿着左右方向堆叠的邮票折叠,可以使所对应的全覆盖路径主要沿着y方向进行。
将所提出的几何折叠式全覆盖路径的顺序约束进一步设定为指定起点和终点约束,将起点、终点所在行指定为两个要求满足的顺序约束,枚举所有可行路径并筛选出起点与终点与所给定起点终点一致的路径,可以获得约束了起点终点的几何折叠式全覆盖路径。
通过拼接多个给定起点终点的几何折叠式全覆盖路径,可以获得更复杂区域内的机器人全覆盖路径,使得机器人按照给定的顺序偏好可以不偏不漏不重复地通过区域内的每个位置,生成面向无人机巡查、农业机器人耕种、工业机器人喷涂、扫地机器人运动等任务的全覆盖路径。
本发明提出的几何折叠式全覆盖路径可以首先布署在方形格子区域内,之后可根据所遍历区域的几何边界进行空间几何形变操作,生成符合自由边界的全覆盖路径。
以上所述,仅是本发明的较佳实施例而已,并非是对本发明作任何其他形式的限制,而依据本发明的技术实质所作的任何修改或等同变化,仍属于本发明所要求保护的范围。
Claims (9)
1.一种几何折叠式机器人全覆盖路径的生成方法,所述几何折叠式机器人全覆盖路径通过建模生成,将全覆盖路径建模为沿着接缝折叠一序列邮票后从侧面看折叠后邮票序列的几何形态,由于邮票折叠会有产生很多不同的顺序,从而对应于不同的几何形态,称这类几何形态的全覆盖路径图案为几何折叠式全覆盖路径;
几何折叠式全覆盖路径沿着一个方向行进,行进至此方向的两端转弯,在此方向的行进的中间不发生转弯;
由于每一条几何折叠式全覆盖路径对应于一个邮票折叠顺序,定义几何折叠式全覆盖路径的存储方式为一个排列a={a1,a2,...,an},其中ai为折叠前第i个邮票在折叠后所在的层数,由于任意排列下所对应的邮票折叠可能会出现邮票序列自相交的情况,虽然每个几何折叠式全覆盖路径对应于一个排列,然而并非所有的排列a均可对应于一个几何折叠式全覆盖路径,几何折叠式机器人全覆盖路径表示为对应于无邮票折叠自交状态的排列,将进一步提出随机生成几何折叠式全覆盖路径的算法、带顺序约束下生成几何折叠式全覆盖路径的算法,以生成出不会产生自相交的排列a,从而进一步获得几何折叠式全覆盖路径,所述几何折叠式机器人全覆盖路径通过带顺序约束下生成几何折叠式全覆盖路径的算法生成,其特征在于:所述带顺序约束下生成几何折叠式全覆盖路径的算法,步骤如下:
(1)用户在m x n的格子中,按顺序指定需要通过的格点,假设全覆盖路径需要按顺序通过的行数为L={l1,l2,…,lk};
(2)枚举所有长度m的序列中选择k个元素的可能,对于每个选择,按顺序填入l1,l2,…,lk元素,其余元素填0,获得一个集合的数组,假设所生成的所有数组形成的集合为A,A是几何折叠式全覆盖路径的初始化集合;
(3)从L在{1,2,…,m}中的补集L’={1,2,…,m}-L中随机选择一个元素l‘,从A中随机选择一个数组a,随机选择一个a中填0的位置替换为l’,获得一个新的数组a’;
(4)检查数组a’所对应的路径是否存在自相交,a’中相邻两个数形成了一个折痕{jl,jr},若其中两个数对{jl,jr}、{kl,kr}满足jr<kl或kr<jl则折痕{jl,jr}、{kl,kr}不相交;若满足kl<jl<jr<kr则折痕{jl,jr}嵌套在折痕{kl,kr}内,两个折痕不相交;若满足jl<kl<kr<jr则折痕{kl,kr}嵌套在折痕{jl,jr}内,两个折痕不相交;其他情况时,折痕{jl,jr}与{kl,kr}相交,遍历a’中所有这样的数对,若存在两个数对对应于折痕相交的情形,则检测为存在自相交,数组a’不可行;
(5)若存在自相交则拒绝步骤(3),重新执行一次步骤(3)中的随机操作;若不存在自相交,则在L’中去除元素l’,继续随机选择L’中的元素随机插入a’中,直至所有L’中元素均被插入到a’中,若一定次数的随机插入操作无法找到可行的数组,则继续回退上一步插入操作前的状态;
(6)获得了可行的排列a后,继续计算邮票折叠对应的几何形态嵌入到mxn的格子的几何路径,这里只需要计算全覆盖路径每走一行的拐弯点位置{xi,yi}即可,首先,排列a={a1,a2,…,am}中ai表示路径所在的层数,故yi=ai,根据步骤(4)中获得的折痕j和折痕k的嵌套关系,以嵌套在最外的折痕深度为0,可以建立折痕i所在的深度di,最后设置左侧折痕i处的拐弯位置xi=di,右侧折痕i处的拐弯位置xi=xmax-di,完成几何折叠路径在格子中的嵌入,其中xmax为格点x坐标最大值,若di>xmax,则认定排列a在格子中的嵌入不可行。
2.根据权利要求1所述的一种几何折叠式机器人全覆盖路径的生成方法,其特征在于:将所提出的几何折叠式全覆盖路径的顺序约束进一步设定为指定起点和终点约束,将起点、终点所在行指定为两个要求满足的顺序约束,枚举所有可行路径并筛选出起点与终点与所给定起点终点一致的路径,获得约束了起点终点的几何折叠式全覆盖路径;
3.根据权利要求1所述的一种几何折叠式机器人全覆盖路径的生成方法,其特征在于:通过拼接相应给定起点终点的几何折叠式全覆盖路径,获得更复杂区域内的机器人全覆盖路径,使得机器人按照给定的顺序偏好通过区域内的每个位置,生成相应任务的全覆盖路径。
4.根据权利要求1所述的一种几何折叠式机器人全覆盖路径的生成方法,其特征在于:所述几何折叠式机器人全覆盖路径的生成方法为随机生成一个带顺序约束的几何折叠式全覆盖路径生成方法,将步骤(3)中的随机选择改成全遍历,则可以枚举处所有的满足顺序约束的几何折叠式全覆盖路径。
5.根据权利要求1所述的一种几何折叠式机器人全覆盖路径的生成方法,其特征在于:若将顺序约束集合L设置为空集,则上述方法成为一个随机生成几何折叠式全覆盖路径的方法。
6.根据权利要求1所述的一种几何折叠式机器人全覆盖路径的生成方法,其特征在于:若步骤(2)不生成所有的满足顺序要求的集合A而是直接生成一个初始化数组{l1,l2,…,lk,0,0,…,0},则在此基础上进行后续操作获得的全覆盖路径为尽可能优先通过{l1,l2,…,lk}的路径。
7.根据权利要求1所述的一种几何折叠式机器人全覆盖路径的生成方法,其特征在于:沿着接缝折叠一序列邮票后从侧面看折叠后邮票序列的几何形态中邮票堆叠方式为沿着上下的方向,所对应的全覆盖路径主要沿着x方向进行;或沿着左右方向堆叠的邮票折叠,使所对应的全覆盖路径主要沿着y方向进行。
8.根据权利要求1所述的一种几何折叠式机器人全覆盖路径的生成方法,其特征在于:所述几何折叠式全覆盖路径首先布署在方形格子区域内,之后根据所遍历区域的几何边界进行空间几何形变操作,生成符合自由边界的全覆盖路径。
9.根据权利要求1所述的一种几何折叠式机器人全覆盖路径的生成方法,其特征在于:步骤四相应任务的全覆盖路径包括无人机巡查、农业机器人耕种、工业机器人喷涂和扫地机器人运动相应任务。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011617560.3A CN112817309B (zh) | 2020-12-30 | 2020-12-30 | 一种几何折叠式机器人全覆盖路径及其生成方法 |
PCT/CN2021/074630 WO2022141737A1 (zh) | 2020-12-30 | 2021-02-01 | 一种几何折叠式机器人全覆盖路径及其生成方法 |
US17/535,671 US20220206505A1 (en) | 2020-12-30 | 2021-11-25 | Geometric folding full coverage path for robot and method for generating same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011617560.3A CN112817309B (zh) | 2020-12-30 | 2020-12-30 | 一种几何折叠式机器人全覆盖路径及其生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112817309A CN112817309A (zh) | 2021-05-18 |
CN112817309B true CN112817309B (zh) | 2021-12-03 |
Family
ID=75855580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011617560.3A Active CN112817309B (zh) | 2020-12-30 | 2020-12-30 | 一种几何折叠式机器人全覆盖路径及其生成方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112817309B (zh) |
WO (1) | WO2022141737A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115857516B (zh) * | 2023-03-02 | 2023-07-14 | 之江实验室 | 结合牛耕式运动与遗传算法的全覆盖路径规划方法和装置 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014003517A1 (ko) * | 2012-06-29 | 2014-01-03 | 인텔렉추얼디스커버리 주식회사 | 이동로봇 및 이동로봇의 온라인 전역경로 커버 제어방법 |
CN106304231A (zh) * | 2016-08-31 | 2017-01-04 | 华南理工大学 | 一种多节点网络协同动态路径规划方法 |
CN106840168A (zh) * | 2017-03-16 | 2017-06-13 | 苏州大学 | 清洁机器人及其动态环境下全覆盖路径规划方法 |
CN108120441A (zh) * | 2016-11-28 | 2018-06-05 | 沈阳新松机器人自动化股份有限公司 | 全覆盖路径规划方法及系统 |
CN109459052A (zh) * | 2018-12-28 | 2019-03-12 | 上海大学 | 一种扫地机全覆盖路径规划方法 |
CN109459026A (zh) * | 2018-11-08 | 2019-03-12 | 北京理工大学 | 一种多运动体协同全覆盖路径规划方法 |
CN109606610A (zh) * | 2018-10-24 | 2019-04-12 | 浙江大年科技有限公司 | 一种几何折叠无人机 |
KR20190086081A (ko) * | 2018-01-12 | 2019-07-22 | 한국과학기술원 | 3차원 구조물 진단을 위한 드론 유닛의 다중 레이어 기반의 커버리지 경로 계획 방법 및 그 시스템 |
CN110361017A (zh) * | 2019-07-19 | 2019-10-22 | 西南科技大学 | 一种基于栅格法的扫地机器人全遍历路径规划方法 |
CN110715657A (zh) * | 2019-09-26 | 2020-01-21 | 南京林业大学 | 一种航空施药区域全覆盖路径规划方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017180990A1 (en) * | 2016-04-14 | 2017-10-19 | The Research Foundation For The State University Of New York | System and method for generating a progressive representation associated with surjectively mapped virtual and physical reality image data |
CN108981710B (zh) * | 2018-08-07 | 2019-10-11 | 北京邮电大学 | 一种移动机器人的全覆盖路径规划方法 |
CN111185899B (zh) * | 2018-11-14 | 2022-05-13 | 苏州科瓴精密机械科技有限公司 | 机器人控制方法及机器人系统 |
CN109947114B (zh) * | 2019-04-12 | 2022-03-15 | 南京华捷艾米软件科技有限公司 | 基于栅格地图的机器人全覆盖路径规划方法、装置及设备 |
CN111202471A (zh) * | 2020-01-08 | 2020-05-29 | 上海高仙自动化科技发展有限公司 | 全覆盖路径生成方法及生成装置、智能机器人及存储介质 |
CN111580514B (zh) * | 2020-05-07 | 2023-04-21 | 中国船舶集团有限公司第七一六研究所 | 基于联合编队的移动机器人最优路径覆盖方法 |
-
2020
- 2020-12-30 CN CN202011617560.3A patent/CN112817309B/zh active Active
-
2021
- 2021-02-01 WO PCT/CN2021/074630 patent/WO2022141737A1/zh active Application Filing
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014003517A1 (ko) * | 2012-06-29 | 2014-01-03 | 인텔렉추얼디스커버리 주식회사 | 이동로봇 및 이동로봇의 온라인 전역경로 커버 제어방법 |
CN106304231A (zh) * | 2016-08-31 | 2017-01-04 | 华南理工大学 | 一种多节点网络协同动态路径规划方法 |
CN108120441A (zh) * | 2016-11-28 | 2018-06-05 | 沈阳新松机器人自动化股份有限公司 | 全覆盖路径规划方法及系统 |
CN106840168A (zh) * | 2017-03-16 | 2017-06-13 | 苏州大学 | 清洁机器人及其动态环境下全覆盖路径规划方法 |
KR20190086081A (ko) * | 2018-01-12 | 2019-07-22 | 한국과학기술원 | 3차원 구조물 진단을 위한 드론 유닛의 다중 레이어 기반의 커버리지 경로 계획 방법 및 그 시스템 |
CN109606610A (zh) * | 2018-10-24 | 2019-04-12 | 浙江大年科技有限公司 | 一种几何折叠无人机 |
CN109459026A (zh) * | 2018-11-08 | 2019-03-12 | 北京理工大学 | 一种多运动体协同全覆盖路径规划方法 |
CN109459052A (zh) * | 2018-12-28 | 2019-03-12 | 上海大学 | 一种扫地机全覆盖路径规划方法 |
CN110361017A (zh) * | 2019-07-19 | 2019-10-22 | 西南科技大学 | 一种基于栅格法的扫地机器人全遍历路径规划方法 |
CN110715657A (zh) * | 2019-09-26 | 2020-01-21 | 南京林业大学 | 一种航空施药区域全覆盖路径规划方法 |
Non-Patent Citations (3)
Title |
---|
Cooperative coverage path planning for visual inspection;Sina Sharif Mansouri;《Control Engineering Practice》;20180323;全文 * |
Coverage path planning with targetted viewpoint sampling for robotic freeform surface inspection;Emile Glorieux;《Robotics and Computer Integrated Manufacturing》;20190730;全文 * |
矿区废弃地移动机器人全覆盖路径规划;周林娜;《工程科学学报》;20200930;全文 * |
Also Published As
Publication number | Publication date |
---|---|
WO2022141737A1 (zh) | 2022-07-07 |
CN112817309A (zh) | 2021-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Nagpal | Programmable self-assembly using biologically-inspired multiagent control | |
EP1554639B1 (de) | Verfahren und anordnung sowie computerprogramm mit programmcode-mitteln und computerprogramm-produkt zur bildung einer graphenstruktur zur beschreibung einer fläche mit einer freifläche und einer belegtfläche | |
JP2677600B2 (ja) | 3次元空間に無衝突経路を定める方法 | |
CN112817309B (zh) | 一种几何折叠式机器人全覆盖路径及其生成方法 | |
CN105590339B (zh) | 三维模型的碰撞检测方法及系统 | |
CN110361017A (zh) | 一种基于栅格法的扫地机器人全遍历路径规划方法 | |
CN107330903A (zh) | 一种人体点云模型的骨架提取方法 | |
JPH03171303A (ja) | データ構造発生方法及び装置 | |
Gupta et al. | Continuous toolpath planning in a graphical framework for sparse infill additive manufacturing | |
CN111598316B (zh) | 物体转移装箱过程策略生成方法、装置、计算机设备 | |
CN105488830B (zh) | 一种二维轮廓区域单轨迹填充生成方法 | |
CN113561491A (zh) | 基于欧拉回路的生物3d打印路径规划方法 | |
US20220206505A1 (en) | Geometric folding full coverage path for robot and method for generating same | |
CN110763247A (zh) | 基于可视图和贪心算法结合的机器人路径规划方法 | |
Shivashankar et al. | Real-time planning for covering an initially-unknown spatial environment | |
CN102855387A (zh) | 一种基于小生境粒子群的二维空间多路径规划方法 | |
CN108297105A (zh) | 一种机械臂任务级时间最优轨迹规划方法 | |
Weller et al. | A framework for tool-path airtime optimization in material extrusion additive manufacturing | |
CA2601681A1 (en) | Three-dimensional data extraction using ray casting | |
WO2008026261A1 (fr) | Procédé de traitement de calcul haute vitesse d'une équation de combinaison à base d'un procédé à éléments finis et d'un procédé à éléments limites | |
KR102027960B1 (ko) | 확장된 bsa 커버리지 경로계획 장치, 방법 및 기록 매체 | |
Bruce | Real-time motion planning and safe navigation in dynamic multi-robot environments | |
CN114578828A (zh) | 一种基于空间约束a星算法的移动机器人路径规划方法 | |
CN109255836A (zh) | 一种工件的排包系统及其排包方法 | |
CN106558102A (zh) | 一种基于Screened Poisson重建的三维模型建立方法 |
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 |