1.一种机器人工作区域的排序方法,其特征在于,包括如下步骤:S10根据获取到的机器人工作区域地图,将所述工作区域分割成若干块工作子区域;
S20根据若干块工作子区域之间的相邻关系,计算出相邻工作子区域之间的距离;
S30根据所述机器人当前所处的工作子区域、若干块工作子区域之间的相邻关系、相邻工作子区域之间的距离,排列所述机器人工作子区域的先后顺序。
2.根据权利要求1所述的机器人工作区域的排序方法,其特征在于,所述步骤S20包括:S21根据分割后的若干块工作子区域,分别计算出每块工作子区域的质心;
S24根据若干块工作子区域之间的相邻关系,计算出相邻工作子区域内质心之间的规划路径;
S25计算出每条规划路径的长度,该长度作为相邻工作子区域之间的距离。
3.根据权利要求1所述的机器人工作区域的排序方法,其特征在于,所述步骤S30包括:S31根据所述机器人当前所处的工作子区域、若干块工作子区域之间的相邻关系、相邻工作子区域之间的距离,用无向图表示若干块工作子区域之间的关系;
S32遍历所述无向图中的每块工作子区域,得到所述机器人工作子区域的先后顺序。
4.根据权利要求3所述的机器人工作区域的排序方法,其特征在于,所述步骤S32包括:S321将所述机器人所处的初始工作子区域作为当前工作子区域,并记录所述初始工作子区域;
S322根据所述机器人所处的当前工作子区域,判断所述当前工作子区域是否存在未被访问的邻居工作子区域;
S323若所述当前工作子区域存在未被访问的邻居工作子区域,则找出所有未被访问的邻居工作子区域后,判断未被访问的相邻工作子区域的块数是否大于1;否则,跳转至步骤S326;
S324若未被访问的相邻工作子区域的块数大于1,则比较所有未被访问的邻居工作子区域,得到距离所述当前工作子区域最近的邻居工作子区域后,跳转至步骤S325;否则,直接跳转至步骤S325;
S325记录所述邻居工作子区域及该邻居工作子区域的访问编号,所述访问编号为所述机器人工作子区域的排列序号,将该邻居工作子区域作为所述机器人所处的当前工作子区域后,跳转至步骤S322;
S326判断所述无向图中是否存在未被访问的工作子区域;
S327若所述无向图中存在未被访问的工作子区域,则所述机器人回溯到上一工作子区域,将所述上一工作子区域作为所述机器人所处的当前工作子区域后,跳转至步骤S322。
5.根据权利要求4所述的机器人工作区域的排序方法,其特征在于,所述步骤S32还包括:S328若所述无向图中不存在未被访问的工作子区域,则判断所述机器人是否处于所述初始工作子区域;
S329若所述机器人不是处于所述初始工作子区域,则根据所述机器人所处的当前工作子区域,计算出所述机器人回到所述起初始工作子区域的回归路径;否则,结束所述机器人工作区域的排序过程。
6.根据权利要求2所述的机器人工作区域的排序方法,其特征在于,还包括如下步骤:S22判断所述工作子区域的质心是否被障碍物占据;
S23若所述工作子区域的质心被所述障碍物占据,则计算出所述工作子区域中距离所述质心最近的一个空白点,该空白点作为质心。
7.根据权利要求2所述的机器人工作区域的排序方法,其特征在于:所述步骤S10中的工作区域地图是指:利用激光雷达建立的二维栅格地图。
8.根据权利要求7所述的机器人工作区域的排序方法,其特征在于,所述步骤S21包括:S211将每块工作子区域内所有栅格点的横坐标和加权相加后,除以栅格点数目,得到所述工作子区域内质心的横坐标 其计算公式如下:S212将每块工作子区域内所有栅格点的纵坐标和加权相加后,除以栅格点数目,得到所述工作子区域内质心的纵坐标 其计算公式如下:其中,xi表示每块工作子区域中第i个栅格点的横坐标,yi表示每块工作子区域中第i个栅格点的纵坐标;ρi表示对每块工作子区域中第i个栅格点坐标的加权,N表示每块工作子区域所包含的栅格点数目。
9.根据权利要求7所述的机器人工作区域的排序方法,其特征在于:所述步骤S24中计算出相邻工作子区域内质心之间的规划路径是指:利用Dijkstra算法计算出相邻工作子区域内质心之间的规划路径;
所述步骤S25中计算出每条规划路径的长度是指:根据每条规划路径上所有栅格点的横坐标和栅格点坐标的加权相加,计算出每条规划路径的长度。
10.一种应用在如权利要求1~9中任意一项所述的机器人工作区域的排序方法的排序系统,其特征在于,包括:分割模块,所述分割模块根据获取到的机器人工作区域地图,将所述工作区域分割成若干块工作子区域;
计算模块,所述计算模块与所述分割模块电连接,所述计算模块根据若干块工作子区域之间的相邻关系,计算出相邻工作子区域之间的距离;
排序模块,所述排序模块与所述计算模块电连接,所述排序模块根据所述机器人当前所处的工作子区域、若干块工作子区域之间的相邻关系、相邻工作子区域之间的距离,排列所述机器人工作子区域的先后顺序。