CN106564054B - 一种机器人作业区域的动态分割方法及系统 - Google Patents

一种机器人作业区域的动态分割方法及系统 Download PDF

Info

Publication number
CN106564054B
CN106564054B CN201610927410.XA CN201610927410A CN106564054B CN 106564054 B CN106564054 B CN 106564054B CN 201610927410 A CN201610927410 A CN 201610927410A CN 106564054 B CN106564054 B CN 106564054B
Authority
CN
China
Prior art keywords
newly
barrier
location information
information
robot
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
Application number
CN201610927410.XA
Other languages
English (en)
Other versions
CN106564054A (zh
Inventor
杨再甫
张小*
张小�
章征贵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong Yuehao Automation Equipment Co ltd
Original Assignee
Shanghai View Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai View Technologies Co Ltd filed Critical Shanghai View Technologies Co Ltd
Priority to CN201610927410.XA priority Critical patent/CN106564054B/zh
Publication of CN106564054A publication Critical patent/CN106564054A/zh
Application granted granted Critical
Publication of CN106564054B publication Critical patent/CN106564054B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls
    • B25J9/1656Programme controls characterised by programming, planning systems for manipulators
    • B25J9/1664Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J19/00Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions

Landscapes

  • Engineering & Computer Science (AREA)
  • Robotics (AREA)
  • Mechanical Engineering (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Manipulator (AREA)

Abstract

本发明公开了一种机器人作业区域的动态分割方法及系统,包括:根据获取的机器人待作业区域的地图信息,分割成多个子区域进行作业;根据当前位置信息点判断机器人当前子区域作业是否结束;在所述当前位置信息点判断所述地图信息中的环境变化状态;当在所述当前位置信息点判断所述地图信息中的环境变化状态发生变化时,获取发生变化的位置信息点,在所述地图信息中滤除机器人已作业过的地图子区域信息;将滤除后剩余未作业的所述地图信息重新进行动态。本发明的目的在机器人作业期间,实时监测作业地图信息状态,同时对作业区域进行动态划分,使其机器人的作业效率大大提高。

Description

一种机器人作业区域的动态分割方法及系统
技术领域
本发明涉及机器人控制领域,特别是涉及一种机器人作业区域的动态分割方法及系统。
背景技术
随着科技的发展,清洁机器人渐渐地走向千家万户,市场上现有很多家用机器人,它们适用于家里的小型环境,机器人边清扫边对环境进行感知,然后再进行清扫区域的划分,该方法中机器人事先不知道地图,在清扫前也没有进行区域划分。
现有技术中,一种基于清洁机器人的区域分割方法(申请的另一篇专利,申请号:201510629819.9)中提出了一种有别于家用机器人的清扫方法,即在清扫前先建立地图,然后再进行区域分割,最后再进行清扫,这种方法中,分割出的区域在清扫过程中将不变,并且每次清扫完成后地图得不到更新,使机器人作业效率大大降低。
发明内容
本发明的提供了一种机器人作业区域的动态分割方法及系统,其目的在机器人作业期间,实时监测作业地图信息状态,同时对作业区域进行动态划分,使其机器人的作业效率大大提高。
本发明提供的技术方案如下:
一种机器人作业区域的动态分割方法,包括:步骤S200根据机器人待作业区域的地图信息,分割的多个子区域进行作业;步骤S300根据机器人的当前位置信息点判断机器人在当前子域作业是否结束,当结束时,执行步骤S200;否则执行步骤S400;步骤S400在所述当前位置信息点判断所述地图信息中的环境变化状态,当未发生变化时,返回执行步骤S200;步骤S500当在所述当前位置信息点判断所述地图信息中的环境变化状态发生变化时,获取发生变化的位置信息点,在所述地图信息中滤除机器人已作业过的地图子区域信息;步骤S600将滤除后剩余未作业的所述地图信息重新进行动态分割。
在本发明中,机器人在工作过程中实时监测待作业区域的环境动态,当检测到环境发生变化时,判断引起环境变化的因素,根据环境变化信息进一步对待侧的作业区域进行动态规划,对未作业的区域实时规划更新的作业路线,因此,本发明与现有技术相比适应了环境的变化,根据环境的变化实时规划不同的作业路线,使机器人更加智能化,进一步的提高了作业的效率。
优选的,所述步骤S400包括:步骤S410当判断所述地图信息中的环境变化状态为新增障碍物时,获取所述新增障碍物映射后的轮廓图的位置信息;步骤S411根据获取的所述新增障碍物映射后的轮廓图的位置信息进一步获取所述轮廓图的边长,和/或所述轮廓图的面积;步骤S412判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积是否超过预设阈值,当未超过时,执行步骤S200;步骤S413当判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积超过预设阈值时,将所述新增障碍物添加到所述地图信息中的对应位置,执行步骤S500。
在本发明中,通过建立相应的数学模型判断引起环境变化的因素,具体的根据每一条激光线段长度变化进行建模,通过数字进行确认辨识;一来通过建模使机器人的操作过程更加敏捷,可控;二来通过数学建模使机器人作业更加数字化,信息化。
优选的,所述步骤S600包括:步骤S610根据所述新增障碍物在所述地图信息中的位置信息判断是否与周边相邻的子区域是否存在交集;步骤S611当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域有交集时,进一步滤除所述新增障碍物的位置信息,将滤除后未被作业的所述子区域的位置信息重新组合后进行分割成新的子区域。
本发明中,当判断环境变化的因素是由新增障碍物的添加引起时,根据新增障碍物的在地图上空间位置,以及判断轮廓图的任一条边是否超过预设的阈值,只要判断任一参数超限时,机器人进根据新增障碍物在当前位置进行比较,对待工作区域进行重新规划路线,已经作业过的区域不会在进行作业,新增障碍物所占有的区域也会自动进行滤除,因此,实时检测位工作区域的参数信息,实时动态的对待作业区域进行的路线重新规划,与现有技术相比节约了返回重新作业的时间,提高了工作效率,机器人更加人性化,同时也提高了机器人的作业寿命,避免了资源的浪费。
优选的,所述步骤S600包括:步骤S612当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域没有交集时,判断所述新增障碍物的位置信息点是否介于未被作业的同一子区域,当时是,执行步骤S613;步骤S613将所述未被作业的同一子区域进行再次分割。
本发明中,根据检测环境空间的变化,设置了多种调整机器人的实时作业路线的规划,避免了重复作业,以及绕行作业的问题。
优选的,所述步骤S400包括:步骤S420当判断所述地图信息中的环境变化状态为新增空闲区域时,获取所述新增空闲区域位置信息;步骤S421根据所述新增空闲区域的位置信息判断是否超过新增阈值,当超过时,执行步骤S500;否则,执行步骤S200。
在本发明中,机器人在工作过程中实时监测待作业区域的环境动态,当检测到环境发生变化是由于新增了空闲区域,同样建立数学模型,根据测试点发生与接收的线段长短判断是否是新增空闲区域,进一步根据新增空闲区域大小不同,选择合适的路线动态分割方法,本发明技术特征严密比较高,完整,更加有效提高机器人的工作效率。
优选的,所述步骤S600包括:步骤S620根据所述新增空闲区域的位置信息判断是否与所述地图信息中未被作业的子区域相邻;步骤S621当根据所述新增空闲区域的位置信息判断与所述地图信息中未被作业的子区域相邻时,将所述新增空闲区域的位置信息与未被作业的相邻子区域进行组合,重新分割。
优选的,所述步骤S600包括:步骤S622当根据所述新增空闲区域的位置信息判断与所述地图信息中未被作业的子区域不相邻时,判断所述新增空闲区域的位置信息是否包括在未进行作业的同一子区域中;步骤S623当判断所述新增空闲区域的位置信息包括在未进行作业的同一子区域中时,将进行未完成作业的子区域进行再次进行分割。
本发明中,当环境变化是由新增空闲区域引起时,从多个检测方法对机器人的作业区域进行分割,动态规划,将原来的多个子区域变成一个大的区域进行作业,解决了机器人在一个小子区域内不停的转弯、减速等不必要的操作流程问题,当处于一个大的环境时,可以适当提高作业速度,节约机器人的作业时间。
优选的,所述步骤S200之前还包括:步骤S100获取机器人待作业区域的所述地图信息。
在本发明中,在机器人进入作业之前在系统中输入带作业的地图信息,进一步将地图信息进行子区域分割,为机器人的作业提供前提保障,避免了异常情况发生时,停止作业,同时也为再次动态分割子区域提供有力的基础。
优选的,所述步骤S600之后还包括:步骤S700将重新分割后的所述地图子区域信息进行存储更新。
本发明中,既要保存添加的障碍物信息,也要保存消除的障碍物信息,区分进行保存,使得整个清扫地图在清扫结束后能够得到更新,更新时利用添加的障碍物信息,在地图上找到相应位置,将其标记成障碍物,再利用消除的障碍物信息,在地图上找到相应的位置,将其标记成空闲,为机器人的作业提供便捷有利的条件。
优选的,判断所述环境变化状态模型包括:
T--匹配度,N--测试点总数,i--第i个测试点,hit(i)--第i点的测试结果,1--第i个测试点未发生变化,0--第i个测试点发生变化。
优选的,所述判断新增障碍物模型包括:
1--第i个测试点新障碍物添加,0--第i个测试点其他情况。
优选的,所述新增空闲区域面积的型包括:
L_obs(i)--第i个测试点线段的长度。
一种机器人作业区域的动态分割系统,包括:机器人作业模块,根据机器人待作业区域的地图信息,分割成多个子区域进行作业;作业状态判断模块,与所述机器人作业模块电连接,根据当前位置信息点判断机器人当前子区域作业是否结束;环境状态判断模块,分别与所述机器人作业模块,与所述作业状态判断模块电连接,根据所述作业状态判断模块判断机器人在当前子区域作业未结束时,在所述当前位置信息点进一步判断所述地图信息中的环境变化状态,当未发生变化时,控制所述机器人作业模块执行机器人作业;位置信息滤除模块,与所述环境状态判断模块电连接,根据所述环境状态判断模块判断在所述当前位置信息点当所述地图信息中的环境变化状态发生变化时,获取发生变化的位置信息点,在所述地图信息中滤除机器人已作业过的地图子区域信息;地图信息分割模块,与所述位置信息滤除模块电连接,根据所述位置信息滤除模块滤除已作业过的地图子区域信息,将滤除后剩余未作业的所述地图信息重新进行动态。
在本发明中,机器人在工作过程中实时监测待作业区域的环境动态,当检测到环境发生变化时,判断引起环境变化的因素,根据环境变化信息进一步对待侧的作业区域进行动态规划,对未作业的区域实时规划更新的作业路线,因此,本发明与现有技术相比适应了环境的变化,根据环境的变化实时规划不同的作业路线,使机器人更加智能化,进一步的提高了作业的效率。
优选的,所述环境状态判断模块包括:新障碍物位置获取子模块,当判断所述地图信息中的环境变化状态为新增障碍物时,获取所述新增障碍物的映射后的轮廓图位置信息;新障碍物参数获取子模块,与所述新障碍物位置获取子模块电连接,根据所述新障碍物位置获取子模块获取的所述新增障碍物映射后的轮廓图的位置信息进一步获取轮廓图的边长,和/或所述轮廓图的面积;新障碍物参数比对子模块,与所述新障碍物参数获取子模块电连接,判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积是否超过预设阈值,当未超过时,控制所述机器人作业模块执行机器人作业;新障碍物信息添加子模块,与所述新障碍物参数比对子模块电连接,根据所述新障碍物参数比对子模块比对所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积超过预设阈值时,将所述新增障碍物添加到所述地图信息中的对应位置。
在本发明中,通过建立相应的数学模型判断引起环境变化的因素,具体的根据每一条激光线段长度变化进行建模,通过数字进行确认辨识;一来通过建模使机器人的操作过程更加敏捷,可控;二来通过数学建模使机器人作业更加数字化,信息化。
优选的,所述地图信息分割模块包括:新障碍物第一空间判断子模块,根据所述新增障碍物在所述地图信息中的位置信息判断与周边相邻的子区域是否存在交集;新障碍物第一动态分割子模块,与所述新障碍物第一空间判断子模块电所述连接,根据所述新障碍物第一空间判断子模块判断当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域有交集时,进一步滤除所述新增障碍物的位置信息,将滤除后未被作业的所述子区域的位置信息重新组合后进行分割成新的子区域。
本发明中,当判断环境变化的因素是由新增障碍物的添加引起时,根据新增障碍物的在地图上空间位置,以及判断轮廓图的任一条边是否超过预设的阈值,只要判断任一参数超限时,机器人进根据新增障碍物在当前位置进行比较,对待工作区域进行重新规划路线,已经作业过的区域不会在进行作业,新增障碍物所占有的区域也会自动进行滤除,因此,实时检测位工作区域的参数信息,实时动态的对待作业区域进行的路线重新规划,与现有技术相比节约了返回重新作业的时间,提高了工作效率,机器人更加人性化,同时也提高了机器人的作业寿命,避免了资源的浪费。
优选的,所述地图信息分割模块包括:新障碍物第二空间判断子模块,与所述新障碍物第一空间判断子模块电连接,根据所述新障碍物第一空间判断子模块判断当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域没有交集时,判断所述新增障碍物的位置信息点是否介于未被作业的同一子区域;新障碍物第二动态分割子模块,与所述新障碍物第二空间判断子模块电连接,根据所述新障碍物第二空间判断子模块判断所述新增障碍物的位置信息点是介于未被作业的同一子区域中时,将所述未被作业的同一子区域进行再次分割。
本发明中,根据检测环境空间的变化,设置了多种调整机器人的实时作业路线的规划,避免了重复作业,以及绕行作业的问题。
优选的,所述环境状态判断模块包括:新空闲区域位置获取子模块,当判断所述地图信息中的环境变化状态为新增空闲区域时,获取所述新增空闲区域位置信息;新空闲区域参数判断子模块,与所述新空闲区域位置获取子模块电连接,根据所述新空闲区域位置获取子模块获取的新增空闲区域的位置信息判断是否超过新增阈值;当未超过时,控制所述机器人作业模块执行机器人作业;当超过时,控制所述位置信息滤除模块在所述地图信息中滤除机器人已作业过的地图子区域信息。
在本发明中,机器人在工作过程中实时监测待作业区域的环境动态,当检测到环境发生变化是由于新增了空闲区域,同样建立数学模型,根据测试点发生与接收的线段长短判断是否是新增空闲区域,进一步根据新增空闲区域大小不同,选择合适的路线动态分割方法,本发明技术特征严密比较高,完整,更加有效提高机器人的工作效率。
优选的,所述地图信息分割模块包括:新空闲区域第一空间判断子模块,根据所述新增空闲区域的位置信息判断是否与所述地图信息中未被作业的子区域相邻;新空闲区域第一动态分割子模块,与所述新空闲区域空间判断子模块电连接,根据所述新空闲区域空间判断子模块判断当根据所述新增空闲区域的位置信息与所述地图信息中未被作业的子区域相邻时,将所述新增空闲区域的位置信息与未被作业的相邻子区域进行组合,重新分割。
优选的,所述地图信息分割模块包括:新空闲区域第二空间判断子模块,与所述新空闲区域第一空间判断子模块电连接,当根据所述新空闲区域第一空间判断子模块判断当所述新增空闲区域的位置信息与所述地图信息中未被作业的子区域不相邻时,判断所述新增空闲区域的位置信息是否包括在未进行作业的同一子区域中;新空闲区域第一动态分割子模块,与所述新空闲区域第二空间判断子模块电连接,根据所述新空闲区域第二空间判断子模块判断当所述新增空闲区域的位置信息包括在未进行作业的同一子区域中时,将进行未完成作业的子区域进行再次进行分割。
本发明中,当环境变化是由新增空闲区域引起时,从多个检测方法对机器人的作业区域进行分割,动态规划,将原来的多个子区域变成一个大的区域进行作业,解决了机器人在一个小子区域内不停的转弯、减速等不必要的操作流程问题,当处于一个大的环境时,可以适当提高作业速度,节约机器人的作业时间。
优选的,还包括:地图信息获取模块,与所述机器人作业模块电连接,获取机器人待作业区域的所述地图信息。
在本发明中,在机器人进入作业之前在系统中输入带作业的地图信息,进一步将地图信息进行子区域分割,为机器人的作业提供前提保障,避免了异常情况发生时,停止作业,同时也为再次动态分割子区域提供有力的基础。
优选的,还包括:地图信息更新模块,与所述地图信息分割模块电连接,将所述地图信息分割模块中重新分割后的所述地图子区域信息进行存储更新。
本发明中,既要保存添加的障碍物信息,也要保存消除的障碍物信息,区分进行保存,使得整个清扫地图在清扫结束后能够得到更新,更新时利用添加的障碍物信息,在地图上找到相应位置,将其标记成障碍物,再利用消除的障碍物信息,在地图上找到相应的位置,将其标记成空闲,为机器人的作业提供便捷有利的条件。
优选的,判断所述环境变化状态模型包括:
T--匹配度,N--测试点总数,i--第i个测试点,hit(i)--第i点的测试结果,1--第i个测试点未发生变化,0--第i个测试点发生变化。
优选的,所述判断新增障碍物模型包括:
1--第i个测试点新障碍物添加,0--第i个测试点其他情况。
优选的,所述新增空闲区域面积的型包括:
L_obs(i)--第i个测试点线段的长度。
与现有技术相比,本发明提供一种机器人作业区域的动态分割方法及系统,至少带来以下一种技术效果:
本发明的现有技术先建图,再分割,最后再清扫的模式中,清扫子区域在清扫过程中将不会发生变化,当环境发生变化时,仍按照原始子区域进行清扫,将影响清扫效率,并且地图得不到更新,为了提高清扫效率,本发明提机器人作业区域的动态分割方法,在机器人作业期间,算法对作业区域进行动态分割,在作业结束后对地图进行更新,该方法适应了环境的变化,提高了清扫效率;机器人完成清扫任务后,算法根据保存的子区域变化信息更新已有的地图,这样每次清扫都能使地图得到更新。
附图说明
下面将以明确易懂的方式,结合附图说明优选实施方式,对一种机器人作业区域的动态分割方法及系统特性、技术特征、优点及其实现方式予以进一步说明。
图1是本发明机器人作业区域的动态分割方法的一个实施例流程图;
图2是本发明机器人作业区域的动态分割方法的另一个实施例流程图;
图3是本发明机器人作业区域的动态分割方法的另一个实施例流程图;
图4是本发明机器人作业区域的动态分割方法的另一个实施例流程图;
图5是本发明机器人作业区域的动态分割系统的一个实施例结构图;
图6是本发明机器人作业区域的动态分割系统的另一个实施例结构图;
图7是本发明机器人作业区域的动态分割系统的另一个实施例结构图;
图8是本发明机器人作业区域的动态分割方系统另一个实施例结构图。
具体实施方式
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对照附图说明本发明的具体实施方式。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图,并获得其他的实施方式。
为使图面简洁,各图中只示意性地表示出了与本发明相关的部分,它们并不代表其作为产品的实际结构。另外,以使图面简洁便于理解,在有些图中具有相同结构或功能的部件,仅示意性地绘示了其中的一个,或仅标出了其中的一个。在本文中,“一个”不仅表示“仅此一个”,也可以表示“多于一个”的情形。
本发明提供一种机器人作业区域的动态分割方法的一个实施例,包括:步骤S200根据机器人待作业区域的地图信息,分割的多个子区域进行作业;步骤S300根据机器人的当前位置信息点判断机器人在当前子区域作业是否结束,当结束时,执行步骤S200;否则执行步骤S400;步骤S400在所述当前位置信息点判断所述地图信息中的环境变化状态,当未发生变化时,返回执行步骤S200;步骤S500当在所述当前位置信息点判断所述地图信息中的环境变化状态发生变化时,获取发生变化的位置信息点,在所述地图信息中滤除机器人已作业过的地图子区域信息;步骤S600将滤除后剩余未作业的所述地图信息重新进行动态分割。
具体的,在本实施例中,参考图1所示;机器人作业的工作区域地图已经分割后存入机器人的控制系统中,机器人在工作时分区域进行工作,也即是每个子区域逐个遍历,完成一个后进入下一子区域,在任何一个区域作业时,实时检测是否完成当前子区域的作业,当完成后自动进入下一个子区域进行作业,同时监测环境信息的变化,判断出环境信息的变化是由障碍物添加还是由障碍物消除引起的,当没有变化时,机器人继续作业,当变化时,根据找出变化位置信息点,同时机器人系统会自动清除掉已经作业过的子区域,然后根据变化的位置信息点对未进行作业的子区域进行重新分割子区域,规划新的作业路线。在本实施例中,如果机器人作业项目为清扫作业时,那么机器人在子区域中执行清扫任务时,机器人的位置信息实时更新的,此时算法将激光轮廓与已有地图的轮廓进行比对,如果匹配度很高,大于设定的阈值,认为环境没有发生变化,否则认为环境有变化;清扫环境变化的检测,可以采用激光或者声呐,以及其他相应完成检测任务其他方式,本实施例以采用激光进行检测环境的变化为例。如果激光测试仪器的角分辨率为0.36°,机器人测试的角度调整到180°检测范围,根据使用具体情况适应做出调整,即有N=180/0.36=500条激光束发出,相当于有500个测试点在180°范围内;机器人在当前子区域中清扫时,机器人500个测试点的激光轮廓与地图上的轮廓做比对,如果匹配度小于设定的阈值T=0.8,则认为清扫环境发生变化。对每条激光束的终点分别进行匹配度计算,如果终点距地图上障碍物距离小于阈值D=0.15m,则仍为激光终点与障碍物匹配上。用hit(i)表示第i条激光束的匹配情况,匹配上时取1,反之取0,即:匹配度计算模型为:
在本发明中,机器人在工作过程中实时监测待作业区域的环境动态,当检测到环境发生变化时,判断引起环境变化的因素,根据环境变化信息进一步对待侧的作业区域进行动态规划,对未作业的区域实时规划更新的作业路线,因此,本发明与现有技术相比适应了环境的变化,根据环境的变化实时规划不同的作业路线,使机器人更加智能化,进一步的提高了作业的效率。
优选的,所述步骤S400包括:步骤S410当判断所述地图信息中的环境变化状态为新增障碍物时,获取所述新增障碍物映射后的轮廓图的位置信息;步骤S411根据获取的所述新增障碍物映射后的轮廓图的位置信息进一步获取轮廓图的边长,和/或所述轮廓图的面积;步骤S412判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积是否超过预设阈值,当未超过时,执行步骤S200;步骤S413当判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积超过预设阈值时,将所述新增障碍物添加到所述地图信息中的对应位置,执行步骤S500。
具体的,本实施例是在上一实施例的基础上提供的又一实施例,参考图2所示;当根据匹配模型判断子区域的环境信息发生变化,需要进一步判断出变化是由障碍物添加还是由障碍物消除引起的,然后针对不同的情况分别进行动态分割;障碍物添加指原来子区域中的空闲变成障碍物,当变化是由障碍物添加引起时,让机器人绕新增障碍物行走直至整个障碍物区域都扫描完毕,找出障碍物在地图上对应的位置,并计算其面积以及新增障碍物的各个边长,当边长,和/或面积大于设定的阈值TS时,开始更新子区域并对子区域进行重新分割。对于新增障碍物的判断包括:参考图7所示;每个检测点发出激光束的长度远远缩短了,激光终点没有与地图上原有的障碍物点匹配上,在地图上延长此激光束,终点将落在原来的障碍物上,如果延长线的长度大于阈值De=0.5mi,则该条激光束对应障碍物新增,用Obs_add(i)表示第i条激光(i个测试点)的障碍物添加情况,取1时表示障碍物添加,取0时表示其他情况,其模型如下:
统计新增障碍物的激光条数:当统计后激光条数大于Sum_obs_add大于阈值Td=0.5*N=250条时认为环境变化由障碍物添加引起的,进一步根据新增障碍物在地图中的位置信息添加到地图信息中,机器人在地图信息中进一步辨识将已经清扫过的子区域进行删除。
在本发明中,通过建立相应的数学模型判断引起环境变化的因素,具体的根据每一条激光线段长度变化进行建模,通过数字进行确认辨识;一来通过建模使机器人的操作过程更加敏捷,可控;二来通过数学建模使机器人作业更加数字化,信息化。
优选的,所述步骤S600包括:步骤S610根据所述新增障碍物在所述地图信息中的位置信息判断是否与周边相邻的子区域是否存在交集;步骤S611当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域有交集时,进一步滤除所述新增障碍物的位置信息,将滤除后未被作业的所述子区域的位置信息重新组合后进行分割成新的子区域。
具体的,本实施例是在上一实施例的基础上提供的又一实施例,参考图2所示;将障碍物添加到相应子区域中,此时可以根据四邻域法则(或者可以根据其他可行的对比方法)判断新增障碍物与哪些子区域相邻,如果添加的新增障碍物区域与多个子区域相邻且相交,在这些子区域中分别删除与之相交的障碍物区域,从子区域中删除已清扫过的部分,机器人在清扫的过程中算法会实时标记机器人已清扫过的区域,当地图是以栅格形式构建的,这里是栅格的集合,对涉及到的子区域分别进行动态分割,得到新的子区域;经过动态分割后,子区域由一个变成了三个,或者更多。
本发明中,当判断环境变化的因素是由新增障碍物的添加引起时,根据新增障碍物的在地图上空间位置,以及判断轮廓图的任一条边是否超过预设的阈值,只要判断任一参数超限时,机器人进根据新增障碍物在当前位置进行比较,对待工作区域进行重新规划路线,已经作业过的区域不会在进行作业,新增障碍物所占有的区域也会自动进行滤除,因此,实时检测位工作区域的参数信息,实时动态的对待作业区域进行的路线重新规划,与现有技术相比节约了返回重新作业的时间,提高了工作效率,机器人更加人性化,同时也提高了机器人的作业寿命,避免了资源的浪费。
优选的,所述步骤S600包括:步骤S612当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域没有交集时,判断所述新增障碍物的位置信息点是否介于未被作业的同一子区域,当时是,执行步骤S613;步骤S613将所述未被作业的同一子区域进行再次分割。
具体的,本实施例是在上一实施例的基础上提供的又一实施例,参考图2所示;如果添加的障碍物区域与多个子区域相邻,不与任一个子区域相交,不需要进行动态分割;当新增障碍物区域刚好位于同一个子区域中时,先从当前子区域中删除已清扫过的部分,此时如果添加的障碍物区域被已清扫过的区域包围,此时不需要进行动态分割。否则,从当前子区域中删除障碍物区域,再进行动态分割。
本发明中,根据检测环境空间的变化,设置了多种调整机器人的实时作业路线的规划,避免了重复作业,以及绕行作业的问题。
优选的,所述步骤S400包括:步骤S420当判断所述地图信息中的环境变化状态为新增空闲区域时,获取所述新增空闲区域位置信息;步骤S421根据所述新增空闲区域的位置信息判断是否超过新增阈值,当超过时,执行步骤S500;否则,执行步骤S200。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图3所示;当根据匹配模型判断子区域的环境信息发生变化,需要进一步判断出变化是由障碍物添加还是由障碍物消除引起的,当变化是由障碍物消除引起时,让机器人绕新增空闲区域行走直至整个区域都扫描完毕,根据激光数据找出新增空闲区域在地图上的位置;此时激光束穿过了地图上的障碍物,即地图上的障碍物区域变成了空闲区域,这可以遍历每条激光束,逐条激光束进行判断,如果从激光位置出发,即激光束的起点出发直到激光束的终点,在地图上进行判断,如果上面的点从空闲变成障碍物再变成空闲,依次对应空闲线段,障碍物线段和空闲线段,且最后的空闲线段长度大于阈值DL=0.5米,则认为该条激光束对应障碍物消除,然后计算障碍物线段的长度,这里用栅格数表示,第i条线段在地图上对应的障碍物线段长度用L_obs(i)表示,对每条激光束的障碍物线段求和:Sum_obs_disappear代表检测到变成空闲区域的障碍物面积,如果本实施例设置当大于设定的阈值TS=500时,开始更新子区域并对子区域进行重新分割,这里每个栅格的尺寸可以设置成30mm×30mm,也可以其他的尺寸。当超过设定阈值时,从子区域中删除已清扫过的部分。
在本发明中,机器人在工作过程中实时监测待作业区域的环境动态,当检测到环境发生变化是由于新增了空闲区域,同样建立数学模型,根据测试点发生与接收的线段长短判断是否是新增空闲区域,进一步根据新增空闲区域大小不同,选择合适的路线动态分割方法,本发明技术特征严密比较高,完整,更加有效提高机器人的工作效率。
优选的,所述步骤S600包括:步骤S620根据所述新增空闲区域的位置信息判断是否与所述地图信息中未被作业的子区域相邻;步骤S621当根据所述新增空闲区域的位置信息判断与所述地图信息中未被作业的子区域相邻时,将所述新增空闲区域的位置信息与未被作业的相邻子区域进行组合,重新分割。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图3所示;当根据匹配模型判断子区域的环境信息发生变化,当变化是由障碍物消除引起时,让机器人绕新增空闲区域行走直至整个区域都扫描完毕,根据激光数据找出新增空闲区域在地图上的位置;当空闲区域的面积已经超过设定阈值时,判断如果新增空闲区域与多个子区域相邻,滤除已机器人已清扫的区域,在每个相邻子区域中删除已清扫过的部分,最后将这些子区域连同新增空闲区域组合在一起,得到一幅二维栅格地图,该地图是二值地图,最后对二值地图进行分割,该区域由原来的3个子区域变成了一个区域。
优选的,所述步骤S600包括:步骤S622当根据所述新增空闲区域的位置信息判断与所述地图信息中未被作业的子区域不相邻时,判断所述新增空闲区域的位置信息是否包括在未进行作业的同一子区域中;步骤S623当判断所述新增空闲区域的位置信息包括在未进行作业的同一子区域中时,将进行未完成作业的子区域进行再次进行分割。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图3所示;当新增空闲区域刚好位于同一子区域中且被已扫过的区域包围,此时不需要重新分割,否则,将新增空闲区域与当前子区域中未清扫的部分组合在一起得到新的子区域。
本发明中,当环境变化是由新增空闲区域引起时,从多个检测方法对机器人的作业区域进行分割,动态规划,将原来的多个子区域变成一个大的区域进行作业,解决了机器人在一个小子区域内不停的转弯、减速等不必要的操作流程问题,当处于一个大的环境时,可以适当提高作业速度,节约机器人的作业时间。
优选的,所述步骤S200之前还包括:步骤S100获取机器人待作业区域的所述地图信息。
在本发明中,在机器人进入作业之前在系统中输入带作业的地图信息,进一步将地图信息进行子区域分割,为机器人的作业提供前提保障,避免了异常情况发生时,停止作业,同时也为再次动态分割子区域提供有力的基础。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图4所示;地图信息可以是栅格地图或拓扑地图,本实施例中的地图信息是分割成子区域后输入到机器人的控制系统中,这里具体采用的是栅格地图,预分割指的是在清扫前先对清扫环境进行一轮分割,得到若干子区域,之后在清扫过程中还会进行动态分割,去改变这些子区域;分割是指将清扫环境划分成若干个子区域;子区域的并集是整个清扫区域。机器人对清扫环境建图完毕后将得到一副二维栅格地图,此次分割以整个栅格地图为单位,分割完毕后,得到若干子区域,这里可能得到一个子区域也可能得到多个子区域,具体的分割方法见《一种基于清洁机器人的区域分割方法》申请号:201510629819.9。
优选的,所述步骤S600之后还包括:步骤S700将重新分割后的所述地图子区域信息进行存储更新。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图4所示;本实施例的目的既要保存添加的障碍物信息,也要保存消除的障碍物信息,区分进行保存,障碍物信息用栅格的坐标集合和相应的灰度保存,消除的障碍物信息用栅格的坐标集合和相应的灰度保存。是使得整个清扫地图在清扫结束后能够得到更新,更新时利用添加的障碍物信息,在地图上找到相应位置,将其标记成障碍物,再利用消除的障碍物信息,在地图上找到相应的位置,将其标记成空闲。
本发明提供了一种机器人作业区域的动态分割方法的又一个实施例,结合图2、图3和图4所示;包括:步骤S100获取机器人待作业区域的所述地图信息;步骤S200根据机器人待作业区域的地图信息,分割的多个子区域进行作业;步骤S300根据机器人的当前位置信息点判断机器人在当前子区域作业是否结束,当结束时,执行步骤S200;否则执行步骤S400;步骤S400在所述当前位置信息点判断所述地图信息中的环境变化状态,当未发生变化时,返回执行步骤S200;步骤S410当判断所述地图信息中的环境变化状态为新增障碍物时,获取所述新增障碍物映射后的轮廓图的位置信息;步骤S411根据获取的所述新增障碍物映射后的轮廓图的位置信息进一步获取所述轮廓图的边长,和/或所述轮廓图的面积;步骤S412判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积是否超过预设阈值,当未超过时,执行步骤S200;步骤S413当判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积超过预设阈值时,将所述新增障碍物添加到所述地图信息中的对应位置,执行步骤S500。步骤S500当在所述当前位置信息点判断所述地图信息中的环境变化状态发生变化时,获取发生变化的位置信息点,在所述地图信息中滤除机器人已作业过的地图子区域信息;步骤S600将滤除后剩余未作业的所述地图信息重新进行动态分割;步骤S610根据所述新增障碍物在所述地图信息中的位置信息判断是否与周边相邻的子区域是否存在交集;步骤S611当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域有交集时,进一步滤除所述新增障碍物的位置信息,将滤除后未被作业的所述子区域的位置信息重新组合后进行分割成新的子区域。步骤S612当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域没有交集时,判断所述新增障碍物的位置信息点是否介于未被作业的同一子区域,当时是,执行步骤S613;步骤S613将所述未被作业的同一子区域进行再次分割;还包括:步骤S420当判断所述地图信息中的环境变化状态为新增空闲区域时,获取所述新增空闲区域位置信息;步骤S421根据所述新增空闲区域的位置信息判断是否超过新增阈值,当超过时,执行步骤S500;否则,执行步骤S200;步骤S620根据所述新增空闲区域的位置信息判断是否与所述地图信息中未被作业的子区域相邻;步骤S621当根据所述新增空闲区域的位置信息判断与所述地图信息中未被作业的子区域相邻时,将所述新增空闲区域的位置信息与未被作业的相邻子区域进行组合,重新分割;步骤S622当根据所述新增空闲区域的位置信息判断与所述地图信息中未被作业的子区域不相邻时,判断所述新增空闲区域的位置信息是否包括在未进行作业的同一子区域中;步骤S623当判断所述新增空闲区域的位置信息包括在未进行作业的同一子区域中时,将进行未完成作业的子区域进行再次进行分割;步骤S700将重新分割后的所述地图子区域信息进行存储更新。
本发明的现有技术先建图,再分割,最后再清扫的模式中,清扫子区域在清扫过程中将不会发生变化,当环境发生变化时,仍按照原始子区域进行清扫,将影响清扫效率,并且地图得不到更新,为了提高清扫效率,本发明提机器人作业区域的动态分割方法,在机器人作业期间,算法对作业区域进行动态分割,在作业结束后对地图进行更新,该方法适应了环境的变化,提高了清扫效率;机器人完成清扫任务后,算法根据保存的子区域变化信息更新已有的地图,这样每次清扫都能使地图得到更新。
本发明还提供一种机器人作业区域的动态分割系统的一个实施例,包括:机器人作业模块200,根据机器人待作业区域的地图信息,分割成多个子区域进行作业;作业状态判断模块300,与所述机器人作业模块200电连接,根据当前位置信息点判断机器人当前子区域作业是否结束;当结束时,执行步骤S100;否则执行步骤S400;环境状态判断模块400,分别与所述机器人作业模块200,与所述作业状态判断模块300电连接,根据所述作业状态判断模块300判断机器人在当前子区域作业未结束时,在所述当前位置信息点进一步判断所述地图信息中的环境变化状态,当未发生变化时,控制所述机器人作业模块200执行机器人作业;位置信息滤除模块500,与所述环境状态判断模块400电连接,根据所述环境状态判断模块400判断在所述当前位置信息点当所述地图信息中的环境变化状态发生变化时,获取发生变化的位置信息点,在所述地图信息中滤除机器人已作业过的地图子区域信息;地图信息分割模块600,与所述位置信息滤除模块500电连接,根据所述位置信息滤除模块500滤除已作业过的地图子区域信息,将滤除后剩余未作业的所述地图信息重新进行动态。
具体的,在本实施例中,参考图5所示;机器人作业的工作区域地图已经分割后存入机器人的控制系统中,机器人在工作时分区域进行工作,也即是每个子区域逐个遍历,完成一个后进入下一子区域,在任何一个区域作业时,实时检测是否完成当前子区域的作业,当完成后自动进入下一个子区域进行作业,同时监测环境信息的变化,判断出环境信息的变化是由障碍物添加还是由障碍物消除引起的,当没有变化时,机器人继续作业,当变化时,根据找出变化位置信息点,同时机器人系统会自动清除掉已经作业过的子区域,然后根据变化的位置信息点对未进行作业的子区域进行重新分割子区域,规划新的作业路线。在本实施例中,如果机器人作业项目为清扫作业时,那么机器人在子区域中执行清扫任务时,机器人的位置信息实时更新的,此时算法将激光轮廓与已有地图的轮廓进行比对,如果匹配度很高,大于设定的阈值,认为环境没有发生变化,否则认为环境有变化;清扫环境变化的检测,可以采用激光或者声呐,以及其他相应完成检测任务其他方式,本实施例以采用激光进行检测环境的变化为例。如果激光测试仪器的角分辨率为0.36°,机器人测试的角度调整到180°检测范围,根据使用具体情况适应做出调整,即有N=180/0.36=500条激光束发出,相当于有500个测试点在180°范围内;机器人在当前子区域中清扫时,机器人500个测试点的激光轮廓与地图上的轮廓做比对,如果匹配度小于设定的阈值T=0.8,则认为清扫环境发生变化。对每条激光束的终点分别进行匹配度计算,如果终点距地图上障碍物距离小于阈值D=0.15m,则仍为激光终点与障碍物匹配上。用hit(i)表示第i条激光束的匹配情况,匹配上时取1,反之取0,即:匹配度计算模型为:
在本发明中,机器人在工作过程中实时监测待作业区域的环境动态,当检测到环境发生变化时,判断引起环境变化的因素,根据环境变化信息进一步对待侧的作业区域进行动态规划,对未作业的区域实时规划更新的作业路线,因此,本发明与现有技术相比适应了环境的变化,根据环境的变化实时规划不同的作业路线,使机器人更加智能化,进一步的提高了作业的效率。
优选的,所述环境状态判断模块400包括:新障碍物位置获取子模块410,当判断所述地图信息中的环境变化状态为新增障碍物时,获取所述新增障碍物的映射后的轮廓图位置信息;新障碍物参数获取子模块411,与所述新障碍物位置获取子模块410电连接,根据所述新障碍物位置获取子模块410获取的所述新增障碍物映射后的轮廓图的位置信息进一步获取轮廓图的边长,和/或所述轮廓图的面积;新障碍物参数比对子模块412,与所述新障碍物参数获取子模块411电连接,判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积是否超过预设阈值,当未超过时,控制所述机器人作业模块200执行机器人作业;新障碍物信息添加子模块413,与所述新障碍物参数比对子模块412电连接,根据所述新障碍物参数比对子模块412比对所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积超过预设阈值时,将所述新增障碍物添加到所述地图信息中的对应位置。
具体的,本实施例是在上一实施例的基础上提供的又一实施例,参考图6所示;当根据匹配模型判断子区域的环境信息发生变化,需要进一步判断出变化是由障碍物添加还是由障碍物消除引起的,然后针对不同的情况分别进行动态分割;障碍物添加指原来子区域中的空闲变成障碍物,当变化是由障碍物添加引起时,让机器人绕新增障碍物行走直至整个障碍物区域都扫描完毕,找出障碍物在地图上对应的位置,并计算其面积以及新增障碍物的各个边长,当边长,和/或面积大于设定的阈值TS时,开始更新子区域并对子区域进行重新分割。对于新增障碍物的判断包括:每个检测点发出激光束的长度远远缩短了,激光终点没有与地图上原有的障碍物点匹配上,在地图上延长此激光束,终点将落在原来的障碍物上,如果延长线的长度大于阈值De=0.5mi,则该条激光束对应障碍物新增,用Obs_add(i)表示第i条激光(i个测试点)的障碍物添加情况,取1时表示障碍物添加,取0时表示其他情况,其模型如下:
统计新增障碍物的激光条数:
当统计后激光条数大于Sum_obs_add大于阈值Td=0.5*N=250条时认为环境变化由障碍物添加引起的,进一步根据新增障碍物在地图中的位置信息添加到地图信息中,机器人在地图信息中进一步辨识将已经清扫过的子区域进行删除。
在本发明中,通过建立相应的数学模型判断引起环境变化的因素,具体的根据每一条激光线段长度变化进行建模,通过数字进行确认辨识;一来通过建模使机器人的操作过程更加敏捷,可控;二来通过数学建模使机器人作业更加数字化,信息化。
所述地图信息分割模块600包括:新障碍物第一空间判断子模块610,根据所述新增障碍物在所述地图信息中的位置信息判断与周边相邻的子区域是否存在交集;新障碍物第一动态分割子模块611,与所述新障碍物第一空间判断子模块610电所述连接,根据所述新障碍物第一空间判断子模块610判断当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域有交集时,进一步滤除所述新增障碍物的位置信息,将滤除后未被作业的所述子区域的位置信息重新组合后进行分割成新的子区域。
具体的,本实施例是在上一实施例的基础上提供的又一实施例,参考图6所示;将障碍物添加到相应子区域中,此时可以根据四邻域法则(或者可以根据其他可行的对比方法)判断新增障碍物与哪些子区域相邻,如果添加的新增障碍物区域与多个子区域相邻且相交,在这些子区域中分别删除与之相交的障碍物区域,从子区域中删除已清扫过的部分,机器人在清扫的过程中算法会实时标记机器人已清扫过的区域,当地图是以栅格形式构建的,这里是栅格的集合,对涉及到的子区域分别进行动态分割,得到新的子区域;经过动态分割后,子区域由一个变成了三个,或者更多。
本发明中,当判断环境变化的因素是由新增障碍物的添加引起时,根据新增障碍物的在地图上空间位置,以及判断轮廓图的任一条边是否超过预设的阈值,只要判断任一参数超限时,机器人进根据新增障碍物在当前位置进行比较,对待工作区域进行重新规划路线,已经作业过的区域不会在进行作业,新增障碍物所占有的区域也会自动进行滤除,因此,实时检测位工作区域的参数信息,实时动态的对待作业区域进行的路线重新规划,与现有技术相比节约了返回重新作业的时间,提高了工作效率,机器人更加人性化,同时也提高了机器人的作业寿命,避免了资源的浪费。
优选的,所述地图信息分割模块600包括:新障碍物第二空间判断子模块612,与所述新障碍物第一空间判断子模块610电连接,根据所述新障碍物第一空间判断子模块610判断当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域没有交集时,判断所述新增障碍物的位置信息点是否介于未被作业的同一子区域;新障碍物第二动态分割子模块613,与所述新障碍物第二空间判断子模块612电连接,根据所述新障碍物第二空间判断子模块612判断所述新增障碍物的位置信息点是介于未被作业的同一子区域中时,将所述未被作业的同一子区域进行再次分割。
具体的,本实施例是在上一实施例的基础上提供的又一实施例,参考图6所示;如果添加的障碍物区域与多个子区域相邻,不与任一个子区域相交,不需要进行动态分割;当新增障碍物区域刚好位于同一个子区域中时,先从当前子区域中删除已清扫过的部分,此时如果添加的障碍物区域被已清扫过的区域包围,此时不需要进行动态分割。否则,从当前子区域中删除障碍物区域,再进行动态分割。
本发明中,根据检测环境空间的变化,设置了多种调整机器人的实时作业路线的规划,避免了重复作业,以及绕行作业的问题。
优选的,所述环境状态判断模块400包括:新空闲区域位置获取子模块420,当判断所述地图信息中的环境变化状态为新增空闲区域时,获取所述新增空闲区域位置信息;新空闲区域参数判断子模块421,与所述新空闲区域位置获取子模块420电连接,根据所述新空闲区域位置获取子模块420获取的新增空闲区域的位置信息判断是否超过新增阈值;当未超过时,控制所述机器人作业模块200执行机器人作业;当超过时,控制所述位置信息滤除模块500在所述地图信息中滤除机器人已作业过的地图子区域信息。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图7所示;当根据匹配模型判断子区域的环境信息发生变化,需要进一步判断出变化是由障碍物添加还是由障碍物消除引起的,当变化是由障碍物消除引起时,让机器人绕新增空闲区域行走直至整个区域都扫描完毕,根据激光数据找出新增空闲区域在地图上的位置;此时激光束穿过了地图上的障碍物,即地图上的障碍物区域变成了空闲区域,这可以遍历每条激光束,逐条激光束进行判断,如果从激光位置出发,即激光束的起点出发直到激光束的终点,在地图上进行判断,如果上面的点从空闲变成障碍物再变成空闲,依次对应空闲线段,障碍物线段和空闲线段,且最后的空闲线段长度大于阈值DL=0.5米,则认为该条激光束对应障碍物消除,然后计算障碍物线段的长度,这里用栅格数表示,第i条线段在地图上对应的障碍物线段长度用L_obs(i)表示,对每条激光束的障碍物线段求和:Sum_obs_disappear代表检测到变成空闲区域的障碍物面积,如果本实施例设置当大于设定的阈值TS=500时,开始更新子区域并对子区域进行重新分割,这里每个栅格的尺寸可以设置成30mm×30mm,也可以其他的尺寸。当超过设定阈值时,从子区域中删除已清扫过的部分。
在本发明中,机器人在工作过程中实时监测待作业区域的环境动态,当检测到环境发生变化是由于新增了空闲区域,同样建立数学模型,根据测试点发生与接收的线段长短判断是否是新增空闲区域,进一步根据新增空闲区域大小不同,选择合适的路线动态分割方法,本发明技术特征严密比较高,完整,更加有效提高机器人的工作效率。
优选的,所述地图信息分割模块600包括:新空闲区域第一空间判断子模块620,根据所述新增空闲区域的位置信息判断是否与所述地图信息中未被作业的子区域相邻;新空闲区域第一动态分割子模块621,与所述新空闲区域空间判断子模块620电连接,根据所述新空闲区域空间判断子模块620判断当根据所述新增空闲区域的位置信息与所述地图信息中未被作业的子区域相邻时,将所述新增空闲区域的位置信息与未被作业的相邻子区域进行组合,重新分割。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图7所示;当根据匹配模型判断子区域的环境信息发生变化,当变化是由障碍物消除引起时,让机器人绕新增空闲区域行走直至整个区域都扫描完毕,根据激光数据找出新增空闲区域在地图上的位置;当空闲区域的面积已经超过设定阈值时,判断如果新增空闲区域与多个子区域相邻,滤除已机器人已清扫的区域,在每个相邻子区域中删除已清扫过的部分,最后将这些子区域连同新增空闲区域组合在一起,得到一幅二维栅格地图,该地图是二值地图,最后对二值地图进行分割,该区域由原来的3个子区域变成了一个区域。
优选的,所述地图信息分割模块600包括:新空闲区域第二空间判断子模块622,与所述新空闲区域第一空间判断子模块620电连接,当根据所述新空闲区域第一空间判断子模块620判断当所述新增空闲区域的位置信息与所述地图信息中未被作业的子区域不相邻时,判断所述新增空闲区域的位置信息是否包括在未进行作业的同一子区域中;新空闲区域第一动态分割子模块623,与所述新空闲区域第二空间判断子模块622电连接,根据所述新空闲区域第二空间判断子模块622判断当所述新增空闲区域的位置信息包括在未进行作业的同一子区域中时,将进行未完成作业的子区域进行再次进行分割。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图7所示;当新增空闲区域刚好位于同一子区域中且被已扫过的区域包围,此时不需要重新分割,否则,将新增空闲区域与当前子区域中未清扫的部分组合在一起得到新的子区域。
本发明中,当环境变化是由新增空闲区域引起时,从多个检测方法对机器人的作业区域进行分割,动态规划,将原来的多个子区域变成一个大的区域进行作业,解决了机器人在一个小区域内不停的转弯、减速等不必要的操作流程问题,当处于一个大的环境时,可以适当提高作业速度,节约机器人的作业时间缩短了。
优选的,还包括:地图信息获取模块100,与所述机器人作业模块200电连接,获取机器人待作业区域的所述地图信息。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图8所示;地图信息可以是栅格地图或拓扑地图,本实施例中的地图信息是分割成子区域后输入到机器人的控制系统中,这里具体采用的是栅格地图,预分割指的是在清扫前先对清扫环境进行一轮分割,得到若干子区域,之后在清扫过程中还会进行动态分割,去改变这些子区域;分割是指将清扫环境划分成若干个子区域;子区域的并集是整个清扫区域。机器人对清扫环境建图完毕后将得到一副二维栅格地图,此次分割以整个栅格地图为单位,分割完毕后,得到若干子区域,这里可能得到一个子区域也可能得到多个子区域,具体的分割方法见《一种基于清洁机器人的区域分割方法》申请号:201510629819.9。
优选的,还包括:地图信息更新模块700,与所述地图信息分割模块600电连接,将所述地图信息分割模块600中重新分割后的所述地图子区域信息进行存储更新。
具体的,本实施例是在以上实施例的基础上提供的又一实施例,参考图8所示;本实施例的目的既要保存添加的障碍物信息,也要保存消除的障碍物信息,区分进行保存,障碍物信息用栅格的坐标集合和相应的灰度保存,消除的障碍物信息用栅格的坐标集合和相应的灰度保存。是使得整个清扫地图在清扫结束后能够得到更新,更新时利用添加的障碍物信息,在地图上找到相应位置,将其标记成障碍物,再利用消除的障碍物信息,在地图上找到相应的位置,将其标记成空闲。
应当说明的是,上述实施例均可根据需要自由组合。以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (24)

1.一种机器人作业区域的动态分割方法,其特征在于,包括:
步骤S200根据机器人待作业区域的地图信息,分割的多个子区域进行作业;
步骤S300根据机器人的当前位置信息点判断机器人在当前子区域作业是否结束,当结束时,执行步骤S200;否则执行步骤S400;
步骤S400在所述当前位置信息点判断所述地图信息中的环境变化状态,当未发生变化时,返回执行步骤S200;
步骤S500当在所述当前位置信息点判断所述地图信息中的环境变化状态发生变化时,获取发生变化的位置信息点,在所述地图信息中滤除机器人已作业过的地图子区域信息;
步骤S600将滤除后剩余未作业的所述地图信息重新进行动态分割。
2.根据权利要求1所述的机器人作业区域的动态分割方法,其特征在于,所述步骤S400包括:
步骤S410当判断所述地图信息中的环境变化状态为新增障碍物时,获取所述新增障碍物映射后的轮廓图的位置信息;
步骤S411根据获取的所述新增障碍物映射后的轮廓图的位置信息进一步获取所述轮廓图的边长,和/或所述轮廓图的面积;
步骤S412判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积是否超过预设阈值,当未超过时,执行步骤S200;
步骤S413当判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积超过预设阈值时,将所述新增障碍物添加到所述地图信息中的对应位置,执行步骤S500。
3.根据权利要求2所述的机器人作业区域的动态分割方法,其特征在于,所述步骤S600包括:
步骤S610根据所述新增障碍物在所述地图信息中的位置信息判断是否与周边相邻的子区域是否存在交集;
步骤S611当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域有交集时,进一步滤除所述新增障碍物的位置信息,将滤除后未被作业的所述子区域的位置信息重新组合后进行分割成新的子区域。
4.根据权利要求2所述的机器人作业区域的动态分割方法,其特征在于,所述步骤S600包括:
步骤S612当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域没有交集时,判断所述新增障碍物的位置信息点是否介于未被作业的同一子区域,当是时,执行步骤S613;
步骤S613将所述未被作业的同一子区域进行再次分割。
5.根据权利要求1所述的机器人作业区域的动态分割方法,其特征在于,所述步骤S400包括:
步骤S420当判断所述地图信息中的环境变化状态为新增空闲区域时,获取所述新增空闲区域位置信息;
步骤S421根据所述新增空闲区域的位置信息判断是否超过新增阈值,当超过时,执行步骤S500;否则,执行步骤S200。
6.根据权利要求5所述的机器人作业区域的动态分割方法,其特征在于,所述步骤S600包括:
步骤S620根据所述新增空闲区域的位置信息判断是否与所述地图信息中未被作业的子区域相邻;
步骤S621当根据所述新增空闲区域的位置信息判断与所述地图信息中未被作业的子区域相邻时,将所述新增空闲区域的位置信息与未被作业的相邻子区域进行组合,重新分割。
7.根据权利要求6所述的机器人作业区域的动态分割方法,其特征在于,所述步骤S600包括:
步骤S622当根据所述新增空闲区域的位置信息判断与所述地图信息中未被作业的子区域不相邻时,判断所述新增空闲区域的位置信息是否包括在未进行作业的同一子区域中;
步骤S623当判断所述新增空闲区域的位置信息包括在未进行作业的同一子区域中时,将对未完成作业的子区域进行再次分割。
8.根据权利要求1-7任一所述的机器人作业区域的动态分割方法,其特征在于,所述步骤S200之前还包括:
步骤S100获取机器人待作业区域的所述地图信息。
9.根据权利要求1所述的机器人作业区域的动态分割方法,其特征在于,所述步骤S600之后还包括:
步骤S700将重新分割后的所述地图子区域信息进行存储更新。
10.根据权利要求1所述的机器人作业区域的动态分割方法,其特征在于,判断所述环境变化状态模型包括:
T--匹配度,N--测试点总数,i--第i个测试点,hit(i)--第i点的测试结果,1--第i个测试点未发生变化,0--第i个测试点发生变化。
11.根据权利要求2所述的机器人作业区域的动态分割方法,其特征在于,所述判断新增障碍物模型包括:
1--第i个测试点新障碍物添加,0--第i个测试点其他情况;Obs_add(i)--表示第i个测试点的障碍物添加情况,Sum_obs_add--表示新增障碍物的激光条数量,N--表示测试点总数。
12.根据权利要求5所述的机器人作业区域的动态分割方法,其特征在于,所述新增空闲区域面积的模型包括:
L-obs(i)--第i个测试点线段的长度;Sum_obs_disappear--新增空闲区域面积;N--表示测试点总数。
13.一种机器人作业区域的动态分割系统,其特征在于,包括:
机器人作业模块,根据机器人待作业区域的地图信息,分割成多个子区域进行作业;
作业状态判断模块,与所述机器人作业模块电连接,根据当前位置信息点判断机器人当前子区域作业是否结束;
环境状态判断模块,分别与所述机器人作业模块、与所述作业状态判断模块电连接,根据所述作业状态判断模块判断机器人在当前子区域作业未结束时,在所述当前位置信息点进一步判断所述地图信息中的环境变化状态,当未发生变化时,控制所述机器人作业模块执行机器人作业;
位置信息滤除模块,与所述环境状态判断模块电连接,根据所述环境状态判断模块判断在所述当前位置信息点当所述地图信息中的环境变化状态发生变化时,获取发生变化的位置信息点,在所述地图信息中滤除机器人已作业过的地图子区域信息;
地图信息分割模块,与所述位置信息滤除模块电连接,根据所述位置信息滤除模块滤除已作业过的地图子区域信息,将滤除后剩余未作业的所述地图信息重新进行动态分割。
14.根据权利要求13所述的机器人作业区域的动态分割系统,其特征在于,所述环境状态判断模块包括:
新障碍物位置获取子模块,当判断所述地图信息中的环境变化状态为新增障碍物时,获取所述新增障碍物的映射后的轮廓图位置信息;
新障碍物参数获取子模块,与所述新障碍物位置获取子模块电连接,根据所述新障碍物位置获取子模块获取的所述新增障碍物映射后的轮廓图的位置信息进一步获取轮廓图的边长,和/或所述轮廓图的面积;
新障碍物参数比对子模块,与所述新障碍物参数获取子模块电连接,判断所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积是否超过预设阈值,当未超过时,控制所述机器人作业模块执行机器人作业;
新障碍物信息添加子模块,与所述新障碍物参数比对子模块电连接,根据所述新障碍物参数比对子模块比对所述新增障碍物的所述轮廓图的边长,和/或所述轮廓图的面积超过预设阈值时,将所述新增障碍物添加到所述地图信息中的对应位置。
15.根据权利要求14所述的机器人作业区域的动态分割系统,其特征在于,所述地图信息分割模块包括:
新障碍物第一空间判断子模块,根据所述新增障碍物在所述地图信息中的位置信息判断与周边相邻的子区域是否存在交集;
新障碍物第一动态分割子模块,与所述新障碍物第一空间判断子模块电连接,根据所述新障碍物第一空间判断子模块判断当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域有交集时,进一步滤除所述新增障碍物的位置信息,将滤除后未被作业的所述子区域的位置信息重新组合后进行分割成新的子区域。
16.根据权利要求15所述的机器人作业区域的动态分割系统,其特征在于,所述地图信息分割模块包括:
新障碍物第二空间判断子模块,与所述新障碍物第一空间判断子模块电连接,根据所述新障碍物第一空间判断子模块判断当所述新增障碍物在所述地图信息中的位置信息与周边相邻的子区域没有交集时,判断所述新增障碍物的位置信息点是否介于未被作业的同一子区域;
新障碍物第二动态分割子模块,与所述新障碍物第二空间判断子模块电连接,根据所述新障碍物第二空间判断子模块判断所述新增障碍物的位置信息点是介于未被作业的同一子区域中时,将所述未被作业的同一子区域进行再次分割。
17.根据权利要求13所述的机器人作业区域的动态分割系统,其特征在于,所述环境状态判断模块包括:
新空闲区域位置获取子模块,当判断所述地图信息中的环境变化状态为新增空闲区域时,获取所述新增空闲区域位置信息;
新空闲区域参数判断子模块,与所述新空闲区域位置获取子模块电连接,根据所述新空闲区域位置获取子模块获取的新增空闲区域的位置信息判断是否超过新增阈值;
当未超过时,控制所述机器人作业模块执行机器人作业;
当超过时,控制所述位置信息滤除模块在所述地图信息中滤除机器人已作业过的地图子区域信息。
18.根据权利要求17所述的机器人作业区域的动态分割系统,其特征在于,所述地图信息分割模块包括:
新空闲区域第一空间判断子模块,根据所述新增空闲区域的位置信息判断是否与所述地图信息中未被作业的子区域相邻;
新空闲区域第一动态分割子模块,与所述新空闲区域第一空间判断子模块电连接,根据所述新空闲区域空间判断子模块判断当根据所述新增空闲区域的位置信息与所述地图信息中未被作业的子区域相邻时,将所述新增空闲区域的位置信息与未被作业的相邻子区域进行组合,重新分割。
19.根据权利要求18所述的机器人作业区域的动态分割系统,其特征在于,所述地图信息分割模块包括:
新空闲区域第二空间判断子模块,与所述新空闲区域第一空间判断子模块电连接,当根据所述新空闲区域第一空间判断子模块判断当所述新增空闲区域的位置信息与所述地图信息中未被作业的子区域不相邻时,判断所述新增空闲区域的位置信息是否包括在未进行作业的同一子区域中;
新空闲区域第一动态分割子模块,与所述新空闲区域第二空间判断子模块电连接,根据所述新空闲区域第二空间判断子模块判断当所述新增空闲区域的位置信息包括在未进行作业的同一子区域中时,将对未完成作业的子区域进行再次分割。
20.根据权利要求13-19任一所述的机器人作业区域的动态分割系统,其特征在于,还包括:
地图信息获取模块,与所述机器人作业模块电连接,获取机器人待作业区域的所述地图信息。
21.根据权利要求20所述的机器人作业区域的动态分割系统,其特征在于,还包括:
地图信息更新模块,与所述地图信息分割模块电连接,将所述地图信息分割模块中重新分割后的所述地图子区域信息进行存储更新。
22.根据权利要求13所述的机器人作业区域的动态分割系统,其特征在于,判断所述环境变化状态模型包括:
T--匹配度,N--测试点总数,i--第i个测试点,hit(i)--第i点的测试结果,1--第i个测试点未发生变化,0--第i个测试点发生变化。
23.根据权利要求14所述的机器人作业区域的动态分割系统,其特征在于,所述判断新增障碍物模型包括:
1--第i个测试点新障碍物添加,0--第i个测试点其他情况;Obs_add(i)--表示第i个测试点的障碍物添加情况,Sum_obs_add--表示新增障碍物的激光条数量,N--表示测试点总数。
24.根据权利要求17所述的机器人作业区域的动态分割系统,其特征在于,所述新增空闲区域面积的模型包括:
L_obs(i)--第i个测试点线段的长度;Sum_obs_disappear--新增空闲区域面积;N--表示测试点总数。
CN201610927410.XA 2016-10-20 2016-10-20 一种机器人作业区域的动态分割方法及系统 Active CN106564054B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610927410.XA CN106564054B (zh) 2016-10-20 2016-10-20 一种机器人作业区域的动态分割方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610927410.XA CN106564054B (zh) 2016-10-20 2016-10-20 一种机器人作业区域的动态分割方法及系统

Publications (2)

Publication Number Publication Date
CN106564054A CN106564054A (zh) 2017-04-19
CN106564054B true CN106564054B (zh) 2018-12-04

Family

ID=58534556

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610927410.XA Active CN106564054B (zh) 2016-10-20 2016-10-20 一种机器人作业区域的动态分割方法及系统

Country Status (1)

Country Link
CN (1) CN106564054B (zh)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107169595B (zh) 2017-04-25 2020-02-07 北京小米移动软件有限公司 房间布局图的绘制方法及装置
CN108931977A (zh) * 2017-06-06 2018-12-04 北京猎户星空科技有限公司 机器人环境建图方法、装置及机器人
CN107328419A (zh) * 2017-06-21 2017-11-07 上海斐讯数据通信技术有限公司 一种清扫机器人的清扫路径的规划方法及清扫机器人
CN107831772A (zh) * 2017-11-17 2018-03-23 北京奇虎科技有限公司 清洁路线的排布方法、装置及机器人
CN107977003B (zh) 2017-11-28 2020-07-31 深圳市杉川机器人有限公司 区域清扫方法及装置
WO2019104666A1 (zh) * 2017-11-30 2019-06-06 深圳市沃特沃德股份有限公司 扫地机器人及其进行区域划分的方法
WO2019104694A1 (zh) * 2017-11-30 2019-06-06 深圳市沃特沃德股份有限公司 扫地机器人全覆盖清扫的方法及扫地机器人
CN108209751B (zh) * 2017-12-29 2021-01-05 美的集团电子商务有限公司 扫地机的清扫方法、扫地机和计算机可读存储介质
CN108214492A (zh) * 2017-12-29 2018-06-29 北京视觉世界科技有限公司 清洁区域的清洁方法、装置、计算机设备和存储介质
CN115328119A (zh) * 2018-03-19 2022-11-11 科沃斯机器人股份有限公司 自移动机器人的行走作业方法
CN108762277A (zh) * 2018-06-11 2018-11-06 蚁群(上海)智能装备有限公司 一种分布式agv调度方法及调度系统
TWI687191B (zh) * 2018-10-23 2020-03-11 廣達電腦股份有限公司 用於多個清潔裝置之任務區域分配方法以及其系統
CN111197985B (zh) * 2018-10-31 2022-04-05 科沃斯机器人股份有限公司 区域识别方法、路径规划方法、设备及存储介质
CN109613896A (zh) * 2018-11-20 2019-04-12 上海物景智能科技有限公司 一种用于多个自动导航车的调度方法及装置
CN109653140B (zh) * 2018-12-21 2020-08-07 北京智行者科技有限公司 道路清洁作业中的车辆跟随方法
CN111374596B (zh) * 2018-12-28 2021-07-20 珠海市一微半导体有限公司 基于区域规划的扫地机器人作业方法、装置和清洁系统
CN110262487B (zh) * 2019-06-12 2022-09-23 达闼机器人股份有限公司 一种障碍物检测方法、终端及计算机可读存储介质
CN110561432B (zh) * 2019-08-30 2021-04-23 广东省智能制造研究所 一种基于人机共融的安全协作方法及装置
CN110772178A (zh) * 2019-09-25 2020-02-11 深圳市无限动力发展有限公司 扫地机清扫的方法、装置、计算机设备和存储介质
CN110716545A (zh) * 2019-10-18 2020-01-21 深圳拓邦股份有限公司 一种多台清洁设备协同作业方法及系统
CN110989635A (zh) * 2019-12-31 2020-04-10 浙江欣奕华智能科技有限公司 扫地机器人的清扫方法及扫地机器人
CN111259102A (zh) * 2020-01-13 2020-06-09 达闼科技成都有限公司 地图更新方法、电子设备及存储介质
CN111176301A (zh) * 2020-03-03 2020-05-19 江苏美的清洁电器股份有限公司 地图构建方法以及扫地机器人的清扫方法
CN111026136A (zh) * 2020-03-11 2020-04-17 广州赛特智能科技有限公司 基于监控设备的港口无人驾驶清扫车智能调度方法及装置
CN111427904B (zh) * 2020-03-30 2023-06-20 北京四维图新科技股份有限公司 高精地图数据的更新方法、装置及电子设备
CN111459163B (zh) * 2020-04-07 2023-04-28 三一汽车制造有限公司 无人压路机机群协同工作的控制方法和控制系统
CN111721280B (zh) * 2020-05-25 2022-05-31 科沃斯机器人股份有限公司 一种区域识别方法、自移动设备及存储介质
CN111625007A (zh) * 2020-06-24 2020-09-04 深圳市银星智能科技股份有限公司 一种识别动态障碍物的方法和移动机器人
CN112348433B (zh) * 2020-10-28 2024-06-18 北京京东乾石科技有限公司 仓储系统作业模式下的异常处理方法、系统及调度系统
CN112965485B (zh) * 2021-02-03 2022-10-04 武汉科技大学 一种基于二次区域划分的机器人全覆盖路径规划方法
CN113031006B (zh) * 2021-02-26 2023-06-27 杭州海康机器人股份有限公司 一种定位信息的确定方法、装置及设备
CN113827152B (zh) * 2021-08-30 2023-02-17 北京盈迪曼德科技有限公司 区域状态确定方法、装置及机器人

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19804195A1 (de) * 1998-02-03 1999-08-05 Siemens Ag Bahnplanungsverfahren für eine mobile Einheit zur Flächenbearbeitung
CN103365293B (zh) * 2013-05-08 2015-11-18 北京大学深圳研究生院 一种基于动态区域划分的机器人安全路径规划方法
US9186794B2 (en) * 2014-03-04 2015-11-17 Fanuc Corporation Robot controller having function to simplify teaching operation and improve motion performance of robot
CN104615138B (zh) * 2015-01-14 2017-09-08 上海物景智能科技有限公司 一种划分移动机器人室内区域动态覆盖方法及其装置
CN105182979B (zh) * 2015-09-23 2018-02-23 上海物景智能科技有限公司 一种移动机器人障碍物检测及避让方法和系统
CN105302136B (zh) * 2015-09-23 2018-02-23 上海物景智能科技有限公司 一种基于清洁机器人的区域分割方法

Also Published As

Publication number Publication date
CN106564054A (zh) 2017-04-19

Similar Documents

Publication Publication Date Title
CN106564054B (zh) 一种机器人作业区域的动态分割方法及系统
CN109464074B (zh) 区域划分方法、分区清扫方法及其机器人
CN109363585B (zh) 分区遍历方法、清扫方法及其扫地机器人
CN111603099B (zh) 一种具备区域遍历优先级的清扫规划方法及芯片
US20200081444A1 (en) Cleaning method capable of automatically planning path
CN108303092B (zh) 一种自行规划路径的清洗方法
CN107773164B (zh) 用于清洁机器人的清洁方法、装置及机器人
US20230393584A1 (en) Cleaning Path Planning Method Based on Pathfinding cost, Chip, and Cleaning Robot
US11493923B2 (en) Path planning method and system for lawn mower
CN108733061B (zh) 一种清扫作业的路径修正方法
CN109540136A (zh) 一种多无人艇协同路径规划方法
CN107368094A (zh) 一种无人机植保作业航线规划方法及装置
CN107690605A (zh) 一种航线编辑方法、装置及控制设备
CN107837044A (zh) 清洁机器人的分区清洁方法、装置及机器人
CN112828879B (zh) 一种任务管理方法、装置、智能机器人和介质
CN111329398A (zh) 机器人控制方法、机器人、电子设备和可读存储介质
CN107357295A (zh) 一种基于栅格地图的路径搜索方法和芯片及机器人
CN113110445A (zh) 机器人的路径规划方法及装置、机器人、存储介质
CN107703847B (zh) 一种集控器选址方法及传感器监控系统
CN113009916A (zh) 一种基于全局地图探索的路径规划方法、芯片及机器人
CN114995458A (zh) 清洁机器人全覆盖实时路径规划方法及装置
CN116540702A (zh) 泳池机器人的清扫路径控制方法、装置及泳池机器人
CN111857156A (zh) 一种基于激光的机器人区域划分方法、芯片及机器人
CN107944106A (zh) 一种基于pdms软件的管线布局优化方法
AU2010204277A1 (en) Method for controlling a mobile ground working device

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
TR01 Transfer of patent right

Effective date of registration: 20201216

Address after: 233399, 4 floor, building 3, industrial Acceleration Center, Wuhe County Economic Development Zone, Bengbu, Anhui.

Patentee after: WUHE ZHIKAI ENVIRONMENTAL PROTECTION TECHNOLOGY Co.,Ltd.

Patentee after: Zeng Yuee

Address before: Room 212, 2 / F, building 1, No. 599, Gaojing Road, Qingpu District, Shanghai, 201702

Patentee before: SHANGHAI VIEW TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20211119

Address after: 276000 No. 11, Mengshan fifth road, economic development zone, Mengyin County, Linyi City, Shandong Province

Patentee after: SHANDONG YUEHAO AUTOMATION EQUIPMENT Co.,Ltd.

Address before: 233399, 4 floor, building 3, industrial Acceleration Center, Wuhe County Economic Development Zone, Bengbu, Anhui.

Patentee before: WUHE ZHIKAI ENVIRONMENTAL PROTECTION TECHNOLOGY CO.,LTD.

Patentee before: Zeng Yuee

TR01 Transfer of patent right