CN111736582A - 路径处理方法、装置、电子设备及计算机可读存储介质 - Google Patents
路径处理方法、装置、电子设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN111736582A CN111736582A CN201910209965.4A CN201910209965A CN111736582A CN 111736582 A CN111736582 A CN 111736582A CN 201910209965 A CN201910209965 A CN 201910209965A CN 111736582 A CN111736582 A CN 111736582A
- Authority
- CN
- China
- Prior art keywords
- path
- working
- working path
- nodes
- node
- 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
- 238000003672 processing method Methods 0.000 title claims abstract description 17
- 238000012545 processing Methods 0.000 claims abstract description 62
- 238000000034 method Methods 0.000 claims abstract description 30
- 238000004140 cleaning Methods 0.000 claims abstract description 22
- 238000009499 grossing Methods 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 4
- 230000004888 barrier function Effects 0.000 abstract description 13
- 238000010408 sweeping Methods 0.000 description 19
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 3
- 238000005034 decoration Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011022 operating instruction Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000019800 disodium phosphate Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000010845 search algorithm 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
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)
- Numerical Control (AREA)
Abstract
本申请实施例提供了一种路径处理方法、装置、电子设备及计算机可读存储介质。该方法包括:获取工作路径,工作路径为清扫设备基于预先确定的工作环境中的障碍物信息的规划出的路径;基于障碍物信息,对工作路径进行外扩处理,得到外扩处理后的工作路径。本申请实施例提供的方案,能够对工作路径进行外扩处理,使得工作路径不与障碍物紧贴,避免智能清扫设备与障碍物发生碰撞,能够保证智能清扫设备的正常工作,提升智能清扫设备的使用体验。
Description
技术领域
本申请涉及智能清扫设备技术领域,具体而言,本申请涉及一种路径处理方法、装置、电子设备及计算机可读存储介质。
背景技术
随着科技的高速发展,越来越多的智能生活电器进入了千家万户,大大提高人们的生活舒适性和便利性。
智能清扫设备是一种能够自动进行清扫的电器,可以代替人对地面的进行清扫,减少了人的家务负担,越来越受到人们的认可。智能清扫设备可以感知其所处环境并绘制环境地图,在执行对某一区域的清扫工作时,智能清扫设备可以基于环境地图规划由出发位置至待清扫区域的工作路径,并沿着规划出的工作路径行进以到达待清扫区域。智能设备在规划工作路径时,通常会选择最近的路径,但是最近的工作路径可能会与环境中的障碍物贴的较近,容易导致智能清扫设备在行进过程中与障碍物发生碰撞,影响扫地机器人的正常工作。
发明内容
本申请的目的旨在至少能解决上述的技术缺陷之一。本申请所采用的技术方案如下:
第一方面,本申请实施例提供了一种路径处理方法,该方法包括:
获取工作路径,工作路径为清扫设备基于预先确定的工作环境中的障碍物信息的规划出的路径;
基于障碍物信息,对工作路径进行外扩处理,得到外扩处理后的工作路径。
可选地,基于障碍物信息,对工作路径进行外扩处理,包括:
基于障碍物的位置信息,将工作路径朝向远离障碍物的方向平移预设距离。
可选地,在基于障碍物信息,对工作路径进行外扩处理之前,上述方法还包括:
对工作路径进行拉直处理。
可选地,对工作路径进行拉直处理,包括:
确定工作路径中的路径节点,并确定工作路径起始位置的第一个路径节点为保留节点;
从第一个路径节点起,沿工作路径,从工作路径中的路径节点中依次确定多个保留节点,直至工作路径的最后一个路径节点,以使得基于各保留节点形成拉直处理后的工作路径,其中,保留节点为与前一个保留节点相距最远且能够直接相连的路径节点。
可选地,上述方法还包括:
对外扩处理后的工作路径进行平滑处理。
可选地,对外扩处理后的工作路径进行平滑处理,包括:
确定工作路径中的路径节点;
由工作路径起始位置的第一个路径节点起,依次选取三个相邻的路径节点作为节点组,直至无法选取到相邻的三个路径点;
对各节点组内相邻的两个路径节点之间的第一路径与第二路径分别确定第一预设个数的等分点;
将各节点组内第一路径的各等分点与第二路径中相应位置处的各等分点进行两两连线,并将连线的中点确定为新的路径节点,以使得基于各新的路径节点以及未被选取到的路径节点形成平滑处理的工作路径。
可选地,对外扩处理后的工作路径进行平滑处理之前,还包括:
将相邻的路径节点之间均匀***第二预设个数的路径节点。
第二方面,本申请实施例提供了一种路径处理装置,该装置包括:
路径获取模块,用于获取工作路径,工作路径为清扫设备基于预先确定的工作环境中的障碍物信息的规划出的路径;
外扩处理模块,用于基于障碍物信息,对工作路径进行外扩处理,得到外扩处理后的工作路径。
可选地,外扩处理模块用于:
基于障碍物的位置信息,将工作路径朝向远离障碍物的方向平移预设距离。
可选地,上述装置还包括:
拉直处理模块,用于在基于障碍物信息,对工作路径进行外扩处理之前,对工作路径进行拉直处理。
可选地,拉直处理模块,具体用于:
确定工作路径中的路径节点,并确定工作路径起始位置的第一个路径节点为保留节点;
从第一个路径节点起,沿工作路径,从工作路径中的路径节点中依次确定多个保留节点,直至工作路径的最后一个路径节点,以使得基于各保留节点形成拉直处理后的工作路径,其中,保留节点为与前一个保留节点相距最远且能够直接相连的路径节点。
可选地,上述装置还包括:
平滑处理模块,用于对外扩处理后的工作路径进行平滑处理。
可选地,平滑处理模块具体用于:
确定工作路径中的路径节点;
由工作路径起始位置的第一个路径节点起,依次选取三个相邻的路径节点作为节点组,直至无法选取到相邻的三个路径点;
对各节点组内相邻的两个路径节点之间的第一路径与第二路径分别确定第一预设个数的等分点;
将各节点组内第一路径的各等分点与第二路径中相应位置处的各等分点进行两两连线,并将连线的中点确定为新的路径节点,以使得基于各新的路径节点以及未被选取到的路径节点形成平滑处理的工作路径。
可选地,上述装置还包括:
节点***模块,用于对外扩处理后的工作路径进行平滑处理之前,将相邻的路径节点之间均匀***第二预设个数的路径节点。
第三方面,本申请实施例提供了一种电子设备,该电子设备包括:处理器和存储器;
存储器,用于存储操作指令;
处理器,用于通过调用操作指令,执行如本申请的第一方面的任一实施方式中所示的路径处理方法。
第四方面,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本申请的第一方面的任一实施方式中所示的路径处理方法。
本申请实施例提供的技术方案带来的有益效果是:
本申请提供的方案,能够对工作路径进行外扩处理,使得工作路径不与障碍物紧贴,避免智能清扫设备与障碍物发生碰撞,能够保证智能清扫设备的正常工作,提升智能清扫设备的使用体验。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对本申请实施例描述中所需要使用的附图作简单地介绍。
图1为本申请实施例提供的一种路径处理方法的流程示意图;
图2为本申请的一个示例中对工作路径进行平滑处理时确定新的路径节点的示意图;
图3为本申请实施例提供的一种路径处理装置的结构示意图;
图4为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
下面详细描述本申请的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本申请,而不能解释为对本发明的限制。
本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是,本申请的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解,当我们称元件被“连接”或“耦接”到另一元件时,它可以直接连接或耦接到其他元件,或者也可以存在中间元件。此外,这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本申请的实施例进行描述。
图1示出了本申请的一个实施例提供的一种路径处理方法的流程示意图,如图1所示,该方法主要可以包括:
步骤S110:获取工作路径,工作路径为清扫设备基于预先确定的工作环境中的障碍物信息的规划出的路径;
步骤S120:基于障碍物信息,对工作路径进行外扩处理,得到外扩处理后的工作路径。
本实施例中,智能清扫设备可以以扫地机器人为例,扫地机器人预规划了环境地图,环境地图中包含有障碍物信息,可以基于障碍物信息规划工作路径以避开障碍物的阻挡。
扫地机器人可以基于A星算法规划出发位置至目标位置工作路径,A星算法是一种经典启发式搜索算法,被广泛应用于路径规划领域,基于A星算法可以寻找出从起点到目标点的最佳路径,这条最佳路径绕过了障碍物,并且是到达目的点的最短的路径。
本实施例中,基于A星算法进行计算,可以得到绕过工作环境中的障碍物的最短的工作路径,但是由于该最短的工作路径会紧贴障碍物,如果直接按照该最短的工作路径行进,扫地机器人可能会与障碍物发生碰撞,影响扫地机器人的正常工作,甚至引发扫地机器人的损坏。
对规划出的工作路径进行外扩处理,使得工作路径不再紧贴障碍物,能够避免扫地机器人与障碍物发生碰撞。
本申请提供的方法,能够对工作路径进行外扩处理,使得工作路径不与障碍物紧贴,避免智能清扫设备与障碍物发生碰撞,能够保证智能清扫设备的正常工作,提升智能清扫设备的使用体验。
本申请的一个实施例中,上述的基于障碍物信息,对工作路径进行外扩处理,包括:
基于障碍物的位置信息,将工作路径朝向远离障碍物的方向平移预设距离。
本实施例中,由于工作路径贴近障碍物,因此可以采用将工作路径朝向远离障碍物的方向平移预设距离的方式,使得工作路径与障碍物不再紧贴,预设距离可以基于扫地机器人的实际行驶路线偏离工作路径的具体距离设定。例如:扫地机器人沿工作路径行进过程中,实际行驶路线偏离工作路径的最大距离为2cm,那么则可以设定预设距离为2cm,这时便可以保证扫地机器人在沿工作路径行进时不会与障碍物发生碰撞。
本申请的一个实施例中,在基于障碍物信息,对工作路径进行外扩处理之前,上述方法还包括:
对工作路径进行拉直处理。
本实施例中,扫地机器人基于A星算法规划出的工作路径上具有多个路径节点,工作路径可能会存在多处弯折,弯折处的路径节点即为拐点,扫地机器人在沿着规划出工作路径行进时行进至该拐点位置时,可能需要调整方向,由于工作路径可能会存在多个拐点,扫地机器人可能会需要频繁的调整方向来保持沿工作路径前进,导致扫地机器人行进的不连续、不平稳。
对工作路径进行拉直处理,使得存在多处弯折的工作路径被拉直,能够减小扫地机器人行进过程中调整方向的次数,使得扫地机器人的更平稳。
本申请的一个实施例中,上述的对工作路径进行拉直处理,包括:
确定工作路径中的路径节点,并确定工作路径起始位置的第一个路径节点为保留节点;
从第一个路径节点起,沿工作路径,从工作路径中的路径节点中依次确定多个保留节点,直至工作路径的最后一个路径节点,以使得基于各保留节点形成拉直处理后的工作路径,其中,保留节点为与前一个保留节点相距最远且能够直接相连的路径节点。
本实施例中,确定出工作路径中的各个路径节点。将起始位置的第一个路径节点作为保留节点,然后沿着工作路径依次寻找第二个保留节点、第三个保留节点,直到寻找出所有的保留节点。第二个保留节点为能够与第一个保留节点直接连接的最远的路径节点,也就是说,第一个保留节点与第二保留节点之间的直接连线不会与原工作路径交叉,并且第一保留节点与第二保留节点之间的路径节点均在该直接连线的一侧。拉直处理后,第一保留节点与第二保留节点之间的路径节点形成的多处弯折的工作路径被第一保留节点与第二保留节点之间的连线代替,同理其他的相邻保留节点之间的路径节点形成的多处弯折的工作路径也会被相邻保留节点之间连线代替,由此实现了对工作路径的拉直处理。
本申请的一个实施例中,上述方法还包括:
对外扩处理后的工作路径进行平滑处理。
本实施例中,工作路径中可能会存在不平滑的位置,即存在需要扫地机器人大幅度的调整行进方向的路径节点,扫地机器人运动至这样的路径节点处需要在较短的移动距离内对行进方向进行大幅度的调整,可能会造成扫地机器人行进的不平稳,也可能会造成扫地机器人无法沿工作路径行进。
通过对工作路径进行平滑处理,来消除工作路径中需要扫地机器人大幅度转向的位置,可以提高扫地机器人行进的平稳性,保证扫地机器能够准确的沿着工作路径行进。
本申请的一个实施例中,上述的对外扩处理后的工作路径进行平滑处理,包括:
确定工作路径中的路径节点;
由工作路径起始位置的第一个路径节点起,依次选取三个相邻的路径节点作为节点组,直至无法选取到相邻的三个路径点;
对各节点组内相邻的两个路径节点之间的第一路径与第二路径分别确定第一预设个数的等分点;
将各节点组内第一路径的各等分点与第二路径中相应位置处的各等分点进行两两连线,并将连线的中点确定为新的路径节点,以使得基于各新的路径节点以及未被选取到的路径节点形成平滑处理的工作路径。
本实施例中,在确定出工作路径中的路径节点之后,可以从起始位置的第一个路径节点开始,依次选取三个相邻的路径节点作为一个节点组,直到无法选取到相邻的三个路径点,具体而言,如果工作路径中路径节点的总数是三的倍数,那么则可以将路径节点取尽,但是如果工作路径中路径节点的总数不是三的倍数,那么则可能会剩余工作路径末端的一个工作节点或者两个工作节点未被取尽。
对于取到的各节点组内的节点分别确定新的路径节点,具体而言,可以分别确定第一路径以及第二路径的等分点,第一预设个数可以根据需要进行设定。确定第一路径内的等分点与第二路径内相应位置的等分点的连线中点为新的路径节点,如图2示了本申请的一个示例中对工作路径进行平滑处理时确定新的路径节点的示意图。图2中第一路径的各等分点为依次为Q1、p1、p2、p3、p4、Q2,第二路径的各等分点为依次为Q2、p5、p6、p7、P8、Q3,则Q1与Q2为对应位置的等分点,p1与p5为对应位置的等分点,p2与p6为对应位置的等分点,p3与p7为对应位置的等分点,p4与p8为对应位置的等分点,Q2与Q3为对应位置的等分点,新的路径节点分别为Q1与Q2连线的中点a、p1与p5连线的中点b、p2与p6连线的中点c、p3与p7连线的中点d、p4与p8连线的中点e、Q2与Q3连线的中点f;依次连接各新的路径节点a、b、c、d、e、f,可以得到由a-b的连线,b-c的连线,c-d的连线,d-e的连线,e-f的连线构成的平滑后的工作路径,该路径相较于原来节点组内的第一路径与第二路径更为平缓。
如果在工作路径的末端存在未取到的未被选取到的路径节点,则直接将被选取到的路径节点作为新的路径节点。
基于新的路径节点,得到平滑后的工作路径,平滑后的工作路径避免了扫地机器人大度转向的情况,能够保证扫地机器人运行平稳。
本申请的一个实施例中,在上述的对外扩处理后的工作路径进行平滑处理之前,该方法还可以包括:
将相邻的路径节点之间均匀***第二预设个数的路径节点。
本申请实施例中,工作路径中个路径节点之间的距离可能相对较大,因此可以通过***第二预设个数的路径节点的方式减小路径节点之间的距离,能够增强平滑处理对工作路径的平滑效果。
基于与图1中所示的方法相同的原理,图3示出了本申请的一个实施例提供的一种路径处理的结构示意图,如图3所示,该路径处理装置20可以包括:
路径获取模块210,用于获取工作路径,工作路径为清扫设备基于预先确定的工作环境中的障碍物信息的规划出的路径;
外扩处理模块220,用于基于障碍物信息,对工作路径进行外扩处理,得到外扩处理后的工作路径。
本申请提供的路径处理装置,能够对工作路径进行外扩处理,使得工作路径不与障碍物紧贴,避免智能清扫设备与障碍物发生碰撞,能够保证智能清扫设备的正常工作,提升智能清扫设备的使用体验。
可选地,外扩处理模块用于:
基于障碍物的位置信息,将工作路径朝向远离障碍物的方向平移预设距离。
可选地,上述装置还包括:
拉直处理模块230(图中未示出),用于在基于障碍物信息,对工作路径进行外扩处理之前,对工作路径进行拉直处理。
可选地,拉直处理模块,具体用于:
确定工作路径中的路径节点,并确定工作路径起始位置的第一个路径节点为保留节点;
从第一个路径节点起,沿工作路径,从工作路径中的路径节点中依次确定多个保留节点,直至工作路径的最后一个路径节点,以使得基于各保留节点形成拉直处理后的工作路径,其中,保留节点为与前一个保留节点相距最远且能够直接相连的路径节点。
可选地,上述装置还包括:
平滑处理模块240(图中未示出),用于对外扩处理后的工作路径进行平滑处理。
可选地,平滑处理模块具体用于:
确定工作路径中的路径节点;
由工作路径起始位置的第一个路径节点起,依次选取三个相邻的路径节点作为节点组,直至无法选取到相邻的三个路径点;
对各节点组内相邻的两个路径节点之间的第一路径与第二路径分别确定第一预设个数的等分点;
将各节点组内第一路径的各等分点与第二路径中相应位置处的各等分点进行两两连线,并将连线的中点确定为新的路径节点,以使得基于各新的路径节点以及未被选取到的路径节点形成平滑处理的工作路径。
可选地,上述装置还包括:
节点***模块,用于对外扩处理后的工作路径进行平滑处理之前,将相邻的路径节点之间均匀***第二预设个数的路径节点。
可以理解的是,本实施例中的路径处理装置的上述各模块具有实现图1中所示的实施例中的路径处理方法相应步骤的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。上述模块可以是软件和/或硬件,上述各模块可以单独实现,也可以多个模块集成实现。对于上述路径处理装置的各模块的功能描述具体可以参见图1中所示实施例中的路径处理方法的对应描述,在此不再赘述。
本申请实施例提供了一种电子设备,包括处理器和存储器;
存储器,用于存储操作指令;
处理器,用于通过调用操作指令,执行本申请任一实施方式中所提供的路径处理方法。
作为一个示例,图4示出了本申请实施例所适用的一种电子设备的结构示意图,如图4所示,该电子设备2000包括:处理器2001和存储器2003。其中,处理器2001和存储器2003相连,如通过总线2002相连。可选的,电子设备2000还可以包括收发器2004。需要说明的是,实际应用中收发器2004不限于一个,该电子设备2000的结构并不构成对本申请实施例的限定。
其中,处理器2001应用于本申请实施例中,用于实现上述方法实施例所示的方法。收发器2004可以包括接收机和发射机,收发器2004应用于本申请实施例中,用于执行时实现本申请实施例的电子设备与其他设备通信的功能。
处理器2001可以是CPU(Central Processing Unit,中央处理器),通用处理器,DSP(Digital Signal Processor,数据信号处理器),ASIC(Application SpecificIntegrated Circuit,专用集成电路),FPGA(Field Programmable Gate Array,现场可编程门阵列)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。处理器2001也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,DSP和微处理器的组合等。
总线2002可包括一通路,在上述组件之间传送信息。总线2002可以是PCI(Peripheral Component Interconnect,外设部件互连标准)总线或EISA(ExtendedIndustry Standard Architecture,扩展工业标准结构)总线等。总线2002可以分为地址总线、数据总线、控制总线等。为便于表示,图4中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
存储器2003可以是ROM(Read Only Memory,只读存储器)或可存储静态信息和指令的其他类型的静态存储设备,RAM(Random Access Memory,随机存取存储器)或者可存储信息和指令的其他类型的动态存储设备,也可以是EEPROM(Electrically ErasableProgrammable Read Only Memory,电可擦可编程只读存储器)、CD-ROM(Compact DiscRead Only Memory,只读光盘)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。
可选的,存储器2003用于存储执行本申请方案的应用程序代码,并由处理器2001来控制执行。处理器2001用于执行存储器2003中存储的应用程序代码,以实现本申请任一实施方式中所提供的路径处理方法。
本申请实施例提供的电子设备,适用于上述方法任一实施例,在此不再赘述。
本申请实施例提供了一种电子设备,与现有技术相比,能够对工作路径进行外扩处理,使得工作路径不与障碍物紧贴,避免智能清扫设备与障碍物发生碰撞,能够保证智能清扫设备的正常工作,提升智能清扫设备的使用体验。
本申请实施例提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该程序被处理器执行时实现上述方法实施例所示的路径处理方法。
本申请实施例提供的计算机可读存储介质,适用于上述方法任一实施例,在此不再赘述。
本申请实施例提供了一种计算机可读存储介质,与现有技术相比,能够对工作路径进行外扩处理,使得工作路径不与障碍物紧贴,避免智能清扫设备与障碍物发生碰撞,能够保证智能清扫设备的正常工作,提升智能清扫设备的使用体验。
应该理解的是,虽然附图的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,其可以以其他的顺序执行。而且,附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,其执行顺序也不必然是依次进行,而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
以上所述仅是本发明的部分实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种路径处理方法,其特征在于,包括:
获取工作路径,所述工作路径为清扫设备基于预先确定的工作环境中的障碍物信息的规划出的路径;
基于所述障碍物信息,对所述工作路径进行外扩处理,得到外扩处理后的工作路径。
2.根据权利要求1所述的方法,其特征在于,所述基于所述障碍物信息,对所述工作路径进行外扩处理,包括:
基于障碍物的位置信息,将所述工作路径朝向远离所述障碍物的方向平移预设距离。
3.根据权利要求1或2所述的方法,其特征在于,在所述基于所述障碍物信息,对所述工作路径进行外扩处理之前,还包括:
对所述工作路径进行拉直处理。
4.根据权利要求3所述的方法,其特征在于,所述对所述工作路径进行拉直处理,包括:
确定所述工作路径中的路径节点,并确定所述工作路径起始位置的第一个路径节点为保留节点;
从所述第一个路径节点起,沿所述工作路径,从所述工作路径中的路径节点中依次确定多个保留节点,直至所述工作路径的最后一个路径节点,以使得基于各保留节点形成拉直处理后的工作路径,其中,所述保留节点为与前一个保留节点相距最远且能够直接相连的路径节点。
5.根据权利要求1-4中任一项所述的方法,其特征在于,还包括:
对外扩处理后的工作路径进行平滑处理。
6.根据权利要求5所述的方法,其特征在于,所述对外扩处理后的工作路径进行平滑处理,包括:
确定所述工作路径中的路径节点;
由工作路径起始位置的第一个路径节点起,依次选取三个相邻的路径节点作为节点组,直至无法选取到相邻的三个路径点;
对各所述节点组内相邻的两个路径节点之间的第一路径与第二路径分别确定第一预设个数的等分点;
将各所述节点组内第一路径的各等分点与第二路径中相应位置处的各等分点进行两两连线,并将连线的中点确定为新的路径节点,以使得基于各所述新的路径节点以及未被选取到的路径节点形成平滑处理的工作路径。
7.根据权利要求6所述的方法,其特征在于,所述对外扩处理后的工作路径进行平滑处理之前,还包括:
将相邻的路径节点之间均匀***第二预设个数的路径节点。
8.一种路径处理装置,其特征在于,包括:
路径获取模块,用于获取工作路径,所述工作路径为清扫设备基于预先确定的工作环境中的障碍物信息的规划出的路径;
外扩处理模块,用于基于所述障碍物信息,对所述工作路径进行外扩处理,得到外扩处理后的工作路径。
9.一种电子设备,其特征在于,包括处理器和存储器;
所述存储器,用于存储操作指令;
所述处理器,用于通过调用所述操作指令,执行权利要求1-7中任一项所述的路径处理方法。
10.一种计算机可读存储介质,所述存储介质上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-7中任一项所述的路径处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910209965.4A CN111736582B (zh) | 2019-03-19 | 2019-03-19 | 路径处理方法、装置、电子设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910209965.4A CN111736582B (zh) | 2019-03-19 | 2019-03-19 | 路径处理方法、装置、电子设备及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111736582A true CN111736582A (zh) | 2020-10-02 |
CN111736582B CN111736582B (zh) | 2024-06-21 |
Family
ID=72646141
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910209965.4A Active CN111736582B (zh) | 2019-03-19 | 2019-03-19 | 路径处理方法、装置、电子设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111736582B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113110445A (zh) * | 2021-04-13 | 2021-07-13 | 上海高仙自动化科技发展有限公司 | 机器人的路径规划方法及装置、机器人、存储介质 |
CN113805584A (zh) * | 2021-08-27 | 2021-12-17 | 上海擎朗智能科技有限公司 | 路径控制方法、机器人***和计算机可读存储介质 |
Citations (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5483138A (en) * | 1992-11-12 | 1996-01-09 | Applied Materials, Inc. | System and method for automated positioning of a substrate in a processing chamber |
WO1997047946A1 (fr) * | 1996-06-07 | 1997-12-18 | Sextant Avionique | Procede de pilotage d'un vehicule en vue d'effectuer un changement de cap et application du procede au contournement lateral d'une zone |
CN1338088A (zh) * | 1999-01-25 | 2002-02-27 | 善邻股份有限公司 | 以多角形表面的道路地图数据的制作和用于使用的装置和方法 |
CN101702169A (zh) * | 2009-11-12 | 2010-05-05 | 华东师范大学 | 用于数字岸线演变分析的正交断面方法及*** |
CN101813489A (zh) * | 2009-02-20 | 2010-08-25 | 环达电脑(上海)有限公司 | 路径规划装置及路径规划方法 |
CN101856560A (zh) * | 2009-04-13 | 2010-10-13 | 呼奎茂 | 圆形围棋盘 |
CN102538813A (zh) * | 2010-12-15 | 2012-07-04 | 歌乐株式会社 | 路径搜索方法及装置 |
CN102682477A (zh) * | 2012-05-16 | 2012-09-19 | 南京邮电大学 | 一种基于结构先验的规则场景三维信息提取方法 |
CN103255691A (zh) * | 2013-05-23 | 2013-08-21 | 许顺周 | 道路施工中确定圆弧轨迹的方法 |
CN103411574A (zh) * | 2013-08-14 | 2013-11-27 | 西北工业大学 | 航空发动机叶片型面三坐标测量方法 |
CN103697896A (zh) * | 2014-01-13 | 2014-04-02 | 西安电子科技大学 | 一种无人机路径规划方法 |
CN103842775A (zh) * | 2011-11-08 | 2014-06-04 | 爱信艾达株式会社 | 车道引导显示***、方法和程序 |
CN104515529A (zh) * | 2013-09-27 | 2015-04-15 | 高德软件有限公司 | 实景导航方法和导航设备 |
CN104615831A (zh) * | 2015-02-10 | 2015-05-13 | 扬州大学 | 低驼峰式出水流道三维形体4次曲线方程成形算法及应用 |
CN104808659A (zh) * | 2015-02-27 | 2015-07-29 | 吉林大学 | 船舶大圆航法航行航迹偏差的测定方法 |
CN105865463A (zh) * | 2016-06-15 | 2016-08-17 | 北京奇虎科技有限公司 | 空间布局生成方法、装置 |
CN106547276A (zh) * | 2016-10-19 | 2017-03-29 | 上海圣尧智能科技有限公司 | 自动喷洒回字形路径规划方法及植保机喷洒作业方法 |
CN106730841A (zh) * | 2017-01-17 | 2017-05-31 | 网易(杭州)网络有限公司 | 一种寻路方法和装置 |
CN106931975A (zh) * | 2017-04-14 | 2017-07-07 | 北京航空航天大学 | 一种基于语义地图的移动机器人多策略路径规划方法 |
US20170213466A1 (en) * | 2016-01-26 | 2017-07-27 | Northrop Grumman Systems Corporation | Maneuver planning with higher order rational bezier curves |
CN107560620A (zh) * | 2017-08-31 | 2018-01-09 | 珠海市微半导体有限公司 | 一种路径导航方法和芯片及机器人 |
CN108021136A (zh) * | 2017-12-08 | 2018-05-11 | 北京奇虎科技有限公司 | 机器人沿行进路线行进的控制方法、装置及机器人 |
CN108052102A (zh) * | 2017-12-08 | 2018-05-18 | 北京奇虎科技有限公司 | 机器人行进路线的确定方法、装置及机器人 |
CN108180914A (zh) * | 2018-01-09 | 2018-06-19 | 昆明理工大学 | 一种基于蚁群改进和尖峰平滑的移动机器人路径规划方法 |
CN108180921A (zh) * | 2017-12-22 | 2018-06-19 | 联创汽车电子有限公司 | 利用gps数据的ar-hud导航***及其导航方法 |
CN108622590A (zh) * | 2018-05-14 | 2018-10-09 | 深圳汇通智能化科技有限公司 | 一种物流仓库用的智能运输机器人 |
CN108972554A (zh) * | 2018-08-06 | 2018-12-11 | 中汽研汽车检验中心(武汉)有限公司 | 一种基于拟合曲线曲率特征的复杂曲面机器人路径点提取方法 |
CN109459031A (zh) * | 2018-12-05 | 2019-03-12 | 智灵飞(北京)科技有限公司 | 一种基于贪心算法的无人机rrt路径优化方法 |
-
2019
- 2019-03-19 CN CN201910209965.4A patent/CN111736582B/zh active Active
Patent Citations (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5483138A (en) * | 1992-11-12 | 1996-01-09 | Applied Materials, Inc. | System and method for automated positioning of a substrate in a processing chamber |
WO1997047946A1 (fr) * | 1996-06-07 | 1997-12-18 | Sextant Avionique | Procede de pilotage d'un vehicule en vue d'effectuer un changement de cap et application du procede au contournement lateral d'une zone |
CN1338088A (zh) * | 1999-01-25 | 2002-02-27 | 善邻股份有限公司 | 以多角形表面的道路地图数据的制作和用于使用的装置和方法 |
CN101813489A (zh) * | 2009-02-20 | 2010-08-25 | 环达电脑(上海)有限公司 | 路径规划装置及路径规划方法 |
CN101856560A (zh) * | 2009-04-13 | 2010-10-13 | 呼奎茂 | 圆形围棋盘 |
CN101702169A (zh) * | 2009-11-12 | 2010-05-05 | 华东师范大学 | 用于数字岸线演变分析的正交断面方法及*** |
CN102538813A (zh) * | 2010-12-15 | 2012-07-04 | 歌乐株式会社 | 路径搜索方法及装置 |
CN103842775A (zh) * | 2011-11-08 | 2014-06-04 | 爱信艾达株式会社 | 车道引导显示***、方法和程序 |
CN102682477A (zh) * | 2012-05-16 | 2012-09-19 | 南京邮电大学 | 一种基于结构先验的规则场景三维信息提取方法 |
CN103255691A (zh) * | 2013-05-23 | 2013-08-21 | 许顺周 | 道路施工中确定圆弧轨迹的方法 |
CN103411574A (zh) * | 2013-08-14 | 2013-11-27 | 西北工业大学 | 航空发动机叶片型面三坐标测量方法 |
CN104515529A (zh) * | 2013-09-27 | 2015-04-15 | 高德软件有限公司 | 实景导航方法和导航设备 |
CN103697896A (zh) * | 2014-01-13 | 2014-04-02 | 西安电子科技大学 | 一种无人机路径规划方法 |
CN104615831A (zh) * | 2015-02-10 | 2015-05-13 | 扬州大学 | 低驼峰式出水流道三维形体4次曲线方程成形算法及应用 |
CN104808659A (zh) * | 2015-02-27 | 2015-07-29 | 吉林大学 | 船舶大圆航法航行航迹偏差的测定方法 |
US20170213466A1 (en) * | 2016-01-26 | 2017-07-27 | Northrop Grumman Systems Corporation | Maneuver planning with higher order rational bezier curves |
CN105865463A (zh) * | 2016-06-15 | 2016-08-17 | 北京奇虎科技有限公司 | 空间布局生成方法、装置 |
CN106547276A (zh) * | 2016-10-19 | 2017-03-29 | 上海圣尧智能科技有限公司 | 自动喷洒回字形路径规划方法及植保机喷洒作业方法 |
CN106730841A (zh) * | 2017-01-17 | 2017-05-31 | 网易(杭州)网络有限公司 | 一种寻路方法和装置 |
CN106931975A (zh) * | 2017-04-14 | 2017-07-07 | 北京航空航天大学 | 一种基于语义地图的移动机器人多策略路径规划方法 |
CN107560620A (zh) * | 2017-08-31 | 2018-01-09 | 珠海市微半导体有限公司 | 一种路径导航方法和芯片及机器人 |
CN108021136A (zh) * | 2017-12-08 | 2018-05-11 | 北京奇虎科技有限公司 | 机器人沿行进路线行进的控制方法、装置及机器人 |
CN108052102A (zh) * | 2017-12-08 | 2018-05-18 | 北京奇虎科技有限公司 | 机器人行进路线的确定方法、装置及机器人 |
CN108180921A (zh) * | 2017-12-22 | 2018-06-19 | 联创汽车电子有限公司 | 利用gps数据的ar-hud导航***及其导航方法 |
CN108180914A (zh) * | 2018-01-09 | 2018-06-19 | 昆明理工大学 | 一种基于蚁群改进和尖峰平滑的移动机器人路径规划方法 |
CN108622590A (zh) * | 2018-05-14 | 2018-10-09 | 深圳汇通智能化科技有限公司 | 一种物流仓库用的智能运输机器人 |
CN108972554A (zh) * | 2018-08-06 | 2018-12-11 | 中汽研汽车检验中心(武汉)有限公司 | 一种基于拟合曲线曲率特征的复杂曲面机器人路径点提取方法 |
CN109459031A (zh) * | 2018-12-05 | 2019-03-12 | 智灵飞(北京)科技有限公司 | 一种基于贪心算法的无人机rrt路径优化方法 |
Non-Patent Citations (2)
Title |
---|
RONG ZHU,等: "Collision-free Path Planning and Trajectory Generation for MAVs Flying in Urban Terrain", 《2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS》 * |
赵世田,等: "自由曲面加工刀具路径生成高精度 变步长算法研究", 《机械科学与技术》, vol. 29, no. 1 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113110445A (zh) * | 2021-04-13 | 2021-07-13 | 上海高仙自动化科技发展有限公司 | 机器人的路径规划方法及装置、机器人、存储介质 |
CN113805584A (zh) * | 2021-08-27 | 2021-12-17 | 上海擎朗智能科技有限公司 | 路径控制方法、机器人***和计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111736582B (zh) | 2024-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107773164B (zh) | 用于清洁机器人的清洁方法、装置及机器人 | |
CN109947100B (zh) | 路径规划方法、***及终端设备 | |
CN108762270B (zh) | 变概率双向快速搜索随机树改进路径规划算法 | |
CN107913039B (zh) | 用于清洁机器人的区块选择方法、装置及机器人 | |
US10365110B2 (en) | Method and system for determining a path of an object for moving from a starting state to an end state set avoiding one or more obstacles | |
CN113219992B (zh) | 一种路径规划方法及清洁机器人 | |
CN112148003B (zh) | 一种基于机器人的路径优化方法、***及电子设备 | |
CN111123932A (zh) | 一种机器人清洁的方法及机器人 | |
US20200125115A1 (en) | Methods and systems of distributing task regions for a plurality of cleaning devices | |
WO2018090769A1 (zh) | 路径识别方法和*** | |
CN109508002B (zh) | 一种机器人清扫地面的方法、装置及机器人 | |
CN113189988B (zh) | 一种基于Harris算法与RRT算法复合的自主路径规划方法 | |
CN111736582A (zh) | 路径处理方法、装置、电子设备及计算机可读存储介质 | |
CN111802962A (zh) | 一种机器人清洁的方法、装置、机器人及存储介质 | |
CN108876024A (zh) | 路径规划、路径实时优化方法及装置、存储介质 | |
CN112000115B (zh) | 一种自主式水下机器人的路径规划方法及相关设备 | |
CN113139696B (zh) | 一种轨迹预测模型构建方法及轨迹预测方法、装置 | |
CN109341698B (zh) | 一种移动机器人的路径选择方法及装置 | |
CN110123208A (zh) | 一种控制机器人清洁的方法及机器人 | |
CN112882459A (zh) | 一种清扫路径规划方法、清扫路径规划装置和清扫机器人 | |
CN111214179A (zh) | 确定可清扫区域的方法、装置、电子设备及可读存储介质 | |
CN111736580B (zh) | 扫地设备的避障脱困方法、装置、电子设备及存储介质 | |
CN116449826A (zh) | 基于路径平滑和双向跳点搜索的移动机器人路径规划方法 | |
CN113218399B (zh) | 一种基于多智能体分层强化学习的迷宫导航方法及装置 | |
CN115388889A (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 |