利索能及
我要发布
收藏
专利号: 2016102442759
申请人: 上海物景智能科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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中任意一项所述的机器人工作区域的排序方法的排序系统,其特征在于,包括:分割模块,所述分割模块根据获取到的机器人工作区域地图,将所述工作区域分割成若干块工作子区域;

计算模块,所述计算模块与所述分割模块电连接,所述计算模块根据若干块工作子区域之间的相邻关系,计算出相邻工作子区域之间的距离;

排序模块,所述排序模块与所述计算模块电连接,所述排序模块根据所述机器人当前所处的工作子区域、若干块工作子区域之间的相邻关系、相邻工作子区域之间的距离,排列所述机器人工作子区域的先后顺序。