机器人寻路方法、寻路装置、设备和计算机可读存储介质与流程

1.本发明涉及机器人控制技术，特别是涉及一种机器人寻路方法、寻路装置、设备和计算机可读存储介质。


背景技术：

2.在生活场景中割草机器人的运用已逐渐普遍，帮助人们更好的提高工作效率。
3.现有技术中，机器人寻路方法有很多方式，较为常见的有a*算法和随机无就近原则。
4.a*(a-star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。然而，a*算法在搜索空间相对较小时，寻路速度相对较快，但搜索空间相对较大时，计算量庞大，算法寻路速度相对较慢，且易造成内存溢出。
5.随机无就近原则为机器人在搜索空间里沿某一方向搜索，当遇到障碍物无法躲避时，重新换新的方向搜索路径，此方法寻路时间长，工作效率低。


技术实现要素：

6.本发明实施例所要解决的技术问题在于，提供一种机器人寻路方法、装置、设备和存储介质，具有运算量小，执行速度快的优点。
7.为了解决上述技术问题，本发明的第一方面提供了一种机器人寻路方法，包括：获取栅格地图中机器人的机器人位置和充电座的充电座位置；
8.获取所述机器人位置到所述充电座位置的最短路径；
9.在所述最短路径经过障碍物的情况下，确定从所述机器人位置到所述充电座位置的候选中转站；
10.从所述候选中转站中确定与所述机器人位置对应的第一目标中转站和与所述充电座位置对应的第二目标中转站；
11.获取从所述第一目标中转站到所述第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径作为目标中转路径；
12.根据所述机器人位置到所述第一目标中转站的路径、所述目标中转路径和所述第二目标中转站到所述充电座位置的路径，确定从所述机器人位置到所述充电座位置的目标路径。
13.在一个可行的实现方式中，所述在所述最短路径经过障碍物的情况下，确定从所述机器人位置到所述充电座位置的候选中转站之前，还包括：
14.判断所述最短路径是否经过障碍物；
15.在所述最短路径未经过障碍物的情况下，确定所述最短路径为从所述机器人位置到所述充电座位置的目标路径。
16.在一个可行的实现方式中，所述获取栅格地图中机器人的机器人位置和充电座的充电座位置之前，还包括：
17.获取机器人在草坪区域的工作路径，所述充电座位于所述工作路径上；
18.根据所述工作路径构建栅格地图。
19.在一个可行的实现方式中，所述确定从所述机器人位置到所述充电座位置的候选中转站包括：
20.绘制所述栅格地图的外切矩形，从所述外切矩形的四条边上分别确定一个第一基准点；
21.将所述外切矩形的一组对边向所述外切矩形的中心偏移第一预设步长，得到两条偏移边；
22.将两条偏移边与所述栅格地图边缘的四个交点作为第二基准点，将处于同一偏移边的两个第二基准点相向偏移第二预设步长，得到四个第三基准点；
23.将所述第三基准点作为所述候选中转站。
24.在一个可行的实现方式中，所有候选中转路径包括：
25.所述第一目标中转站到所述第二目标中转站的直线路径以及所述第一目标中转站经至少一个其他候选中转站到所述第二目标中转站的路径，所述其他候选中转站是指所述候选中转站中除所述第一目标中转站和所述第二目标中转站以外的候选中转站。
26.在一个可行的实现方式中，所述从所述候选中转站中确定与所述机器人位置对应的第一目标中转站和与所述充电座位置对应的第二目标中转站，包括：
27.确定所述机器人位置到各所述候选中转站的第一移动路径，将长度最短且不经过障碍物的第一移动路径所对应的候选中转站作为第一目标中转站；
28.确定所述充电座位置到各所述候选中转站的第二移动路径，将长度最短且不经过障碍物的第二移动路径所对应的候选中转站作为第二目标中转站。
29.相应地，本发明的第二方面还提供了一种机器人寻路装置，包括：第一获取模块，用于获取栅格地图中机器人的机器人位置和充电座的充电座位置；
30.第二获取模块，用于获取所述机器人位置到所述充电座位置的最短路径；
31.第一处理模块，用于在所述最短路径经过障碍物的情况下，确定从所述机器人位置到所述充电座位置的候选中转站；从所述候选中转站中确定与所述机器人位置对应的第一目标中转站和与所述充电座位置对应的第二目标中转站；获取从所述第一目标中转站到所述第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径作为目标中转路径；根据所述机器人位置到所述第一目标中转站的路径、所述目标中转路径和所述第二目标中转站到所述充电座位置的路径，确定从所述机器人位置到所述充电座位置的目标路径。
32.在一个可行的实现方式中，还包括：
33.判断模块，用于判断所述最短路径是否经过障碍物；
34.第二处理模块，用于在所述最短路径未经过障碍物的情况下，确定所述最短路径为从所述机器人位置到所述充电座位置的目标路径。
35.相应地，本发明的第三方面还提供了一种设备，包括存储器，用于存储可执行指令；
36.处理器，用于执行所述存储器中存储的可执行指令时，实现第一方面所述的机器人寻路方法。
37.相应地，本发明的第四方面还提供了一种计算机可读存储介质，包括程序代码，当所述程序产品在电子设备上运行时，所述程序代码用于使所述电子设备执行第一方面中任一所述方法的步骤。
38.实施本发明，具有如下有益效果：
39.本发明提供的机器人寻路方法、寻路装置、设备和计算机可读存储介质，通过获取机器人在草坪区域的工作路径，并将工作路径构建栅格地图，获取栅格地图中机器人的机器人位置和充电座的充电座位置，获取所述机器人位置到所述充电座的最短路径，一方面，在最短路径未经过障碍物的情况下，确定最短路径为从机器人位置到充电座位置为目标路径，无需针对整个目标路径进行寻找，可以极大地降低进行目标路径的搜索，从而降低寻路上的数据处理量，缩短搜路消耗的时间，提高寻路速度，进而可以快速回到充电座；
40.另一方面在最短路径经过障碍物的情况下，确定从机器人位置到充电座位置的候选中转站，从候选中转站中确定与机器人位置对应的第一目标中转站和与充电座位置对应的第二目标中转站，获取从第一目标中转站到所述第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径作为目标中转路径；根据机器人位置到第一目标中转站的路径、目标中转路径和第二目标中转站到所述充电座位置的路径，确定从机器人位置到充电座位置的目标路径，避免了不连通的区域的无效数据处理，因而可以在满足寻路所需数据的基础上，降低目标路径的数据计算量，也在一定程度上可以降低寻路时的数据处理量，从而提高寻路速度，进而可以快速回到充电座。
41.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本技术。
附图说明
42.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本技术的实施例，并与说明书一起用于解释本技术的原理，并不构成对本技术的不当限定。
43.图1是本发明用于实施本发明的机器人寻路方法的寻路系统的结构示意图；
44.图2是本发明用于机器人寻路方法的实施例流程示意图；
45.图3是本发明用于机器人寻路过程的示例说明示意图；
46.图4是本发明机器人寻路装置的结构框图；
47.图5是本发明用于机器人寻路过程的栅格地图示意图。
48.图6是本发明提供的终端设备的结构示意图；
49.图7是本发明提供的服务器的结构示意图。
具体实施方式
50.为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。在下面的描述中阐述了很多具体细节以便于充分理解本发明。但是本发明能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似改进，因此本发明不受下面公开的具体实施例的限制。
51.需要说明的是，当元件被称为“固定于”另一个元件，它可以直接在另一个元件上或者也可以存在居中的元件。当一个元件被认为是“连接”另一个元件，它可以是直接连接
到另一个元件或者可能同时存在居中元件。本文所使用的术语“垂直的”、“水平的”、“左”、“右”以及类似的表述只是为了说明的目的。
52.除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。
53.参考图1，图1示出了一种寻路系统，本技术提供的方法可在所述寻路系统内实施。
54.图1中，所述寻路系统包括：移动式服务机器人110、计算设备120和充电座。其中，计算设备120与移动式服务机器人110以无线通讯方式连接，计算设备120用于向移动式服务机器人110发送控制信息，以使移动式服务机器人110向充电座移动。
55.移动式服务机器人110可以搭载终端设备，所述终端设备可以是智能手机、游戏主机、台式计算机、平板电脑、电子书阅读器、mp3(moving picture experts group audio layer iii，动态影像专家压缩标准音频层面3)播放器、mp4(moving picture experts group audio layer iv，动态影像专家压缩标准音频层面4)播放器和膝上型便携计算机中的至少一种。
56.计算设备120可以为一台服务器，或者为多台服务器组成的服务器集群，或者为云计算平台和虚拟化中心中的任意一种，本技术实施例对此不加以限定。服务器可以与终端设备通过有线网络或无线网络进行通信连接。服务器可以具有数据处理、数据存储以及数据收发等功能，在本技术实施例中不加以限定。
57.本技术实施例中的机器人寻路方法可以由终端设备或者服务器执行。
58.参照图2，图2是本发明用于机器人寻路方法的实施例流程示意图。需要说明的是，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或者所描述的步骤。在本实施例中，该机器人寻路方法包括步骤s201～s206，其中：
59.s201、获取栅格地图中机器人的机器人位置和充电座的充电座位置。
60.在确定栅格地图中机器人的机器人位置和充电座的充电座位置之前，可以先构建栅格地图，本发明实施例中，可以通过机器人的工作路径来构建栅格地图，具体包括步骤(1)-(3)：
61.(1)获取机器人在草坪区域的工作路径，该工作路径是指机器人以充电座为起点的行走路径，其中充电座位于工作路径上。工作路径可以表示为位置点的集合，可以使用激光采集设备、深度相机、传感器等设备周期性采集机器人的位置信息来获得这些位置点。
62.(2)根据工作路径构建栅格地图。
63.在一种可能的实现方式中，可以根据工作路径构建栅格地图的轮廓，然后将轮廓圈定范围内的障碍物标识出来，障碍物包括非草坪区域以及放置在草坪区域的物品。
64.(3)在栅格地图中确定机器人位置和充电座位置。
65.其中，如图5所示，阴影部分为栅格地图，b为机器人位置，c为充电座位置。
66.s202、确定机器人位置到充电座位置的最短路径。
67.最短路径可以表示为从机器人位置与充电座位置之间的直线连线。
68.在获取到机器人位置到充电座位置的最短路径之后，可以进一步判断最短路径是否经过障碍物；如果最短路径未经过障碍物，表明机器人能够从当前位置以直线行走方式
靠近充电座，故可以确定最短路径为从机器人位置到充电座位置的目标路径；如果最短路径经过障碍物，则执行步骤s203。
69.s203、在最短路径经过障碍物的情况下，确定从机器人到充电座位置的候选中转站。
70.在一种可能的实现方式中，候选中转站可以通过如下方式确定：
71.s2031：绘制栅格地图的外切矩形，从外切矩形的四条边上分别确定一个第一基准点。
72.由于栅格地图更大概率是不规则图形，为了使后续偏移确定的点能够尽可能的落到栅格地图内，可以设计外切矩形遵循如下原则：尽量减小外切矩形与栅格地图轮廓之间的区域面积。在这一原则指导下，外切矩形的长边和短边不一定是沿x轴或者y轴延伸。
73.s2033：将外切矩形的一组对边向外切矩形的中心偏移第一预设步长，得到两条偏移边。
74.其中，外切矩形的中心是指外切矩形的两条对角线的相交点。外切矩形有两组对边，使其中一组对边的两条边相向移动第一预设步长，获得两条偏移边。毎条偏移边与栅格地图的轮廓(边缘)有两个交点，将这些交点作为第二基准点。
75.s2035：将两条偏移边与栅格地图边缘的四个交点作为第二基准点，将处于同一偏移边的两个第二基准点相向偏移第二预设步长，得到四个第三基准点。
76.s2037：将第三基准点作为候选中转站。
77.请参照图5，图中轮廓点组成栅格地图的轮廓，划分出可行走草坪区域的边界，即轮廓以内为机器人可行走区域。
78.本实施例选择的方式是，以y轴方向，选取草坪栅格的两端的点为所需轮廓点。同理也可以选择x轴方向，亦可选取所有边缘点，本案使用y轴方向两端点是为了减少数据量。
79.本实施例选择外接最小矩形，是因为设定中转站最多为四个，可以满足一般草坪形状。所以最小外接矩形可以说是最贴近草坪栅格的形状，生成的矩形不一定是以x轴为水平方向。
80.本实施例得到轮廓矩形如图5用四个点位表示。但是由于获取到的矩形四点并不一定满足落在草坪栅格区域，所以需要进一步进行偏移，让中转站位落在栅格区域。
81.为了让中转站位落在栅格区域内，不局限于本实施例方法。本实施例经历了两步骤，也可合为一步。
82.因为定位系统精度在3m左右，本实施例以2倍精度为偏移基准值，如offset＝6m，其中max为整个栅格地图最大的尺寸。
83.r1r2边以r1r4为水平线方向平移(offset～max)单位,再以r1r4边平移至到的草坪栅格即得f1,平移到的最后一个草坪栅格即得f2；r3r4边以r1r4为水平线方向平移(offset～max)单位,再以r3r4边平移至到的草坪栅格即得f3,平移到的最后一个草坪栅格即得f4；由于此时中转站fn还是存在草坪栅格的边缘位置，如果满足之间间距大于offset时，可以进一步得到草坪栅格内部的中转站nn；此时fn移动y轴正反方向分别向内移动offset单位，获得n1、n2、n3、n4。
84.获得的n1、n2、n3、n4即为候选中转站。
85.s204、从候选中转站中确定与机器人位置对应的第一目标中转站和与充电座位置
对应的第二目标中转站。
86.在s203得到的四个候选中转站后：
87.确定机器人位置到各候选中转站的第一移动路径，将长度最短且不经过障碍物的第一移动路径所对应的候选中转站作为第一目标中转站；
88.确定充电座位置到各候选中转站的第二移动路径，将长度最短且不经过障碍物的第二移动路径所对应的候选中转站作为第二目标中转站。
89.s205、获取从第一目标中转站到第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径座位目标中转路径。
90.第一目标中转站到第二目标中转站的直线路径以及第一目标中转站经至少一个其他候选中转站到第二目标中转站的路径，其他候选中转站是指候选中转站中除第一目标中转站和第二目标中转站以外的候选中转站。
91.从候选中转站中确定与机器人位置对应的第一目标中转站和与充电座位置对应的第二目标中转站；获取从第一目标中转站到第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径作为目标中转路径。
92.选取中转站ni(i＝1,2,3,4)中两点分别为第一目标中转站和第二目标中转站，其中机器人位置距离最近的第一目标中转站为sm(m＝1,2,3,4)，充电座位置距离最近的第二目标中转站为en(n＝1,2,3,4)；
93.参照图5，本实施例提供了一种机器人的工作后回充电座的的目标路径，机器人距离最近的第一目标中转站为n2，即m＝2；距离充电座最近的第二目标中转站为n1,即n＝1；因此取第一目标中转站为s2，第二目标中转站为e1；
94.产生回家路径的一般规则，即机器人从第一目标中转站到第二目标中转站的一般规则：
95.机器可以执行顺时针行走，也可以执行逆时针行走；其中n1、n2、n3、n4四个候选中转站按顺序依次构成一个循环路径。
96.a.如果m＝n，若顺时针，回家路径为nm+1为第一目标中转站，nn为第二目标中转站，依次递增排序，中转站数量为4；
97.b.如果m＝n，若逆时针，回家路径为nm-1为第一目标中转站，nn为第二目标中转站，依次递减排序，中转站数量为4；
98.c.如果m《n，若顺时针，回家路径为nm为第一目标中转站，nn为第二目标中转站，依次递增排序，中转站数量为n-m+1；
99.d.如果m《n，若逆时针，回家路径为nm为第一目标中转站，nn为第二目标中转站，依次递减排序，中转站数量为5-n+m；
100.e.如果m》n，若顺时针，回家路径为nm为第一目标中转站，nn为第二目标中转站，依次递增排序，中转站数量为5-m+n；
101.f.如果m》n，若逆时针，回家路径为nm为第一目标中转站，nn为第二目标中转站，依次递减排序，中转站数量为m-n+1；
102.g.当顺时针、逆时针均无法走到第一目标中转站时，则更改第一目标中转站为路径中下一个中转站点；
103.m＝2，n＝1，m》n,符合规则e和f,按顺时针行走生成路径为n2
→
n3
‑→
n4
→
n1，按逆
时针行走生成路径为n2
→
n1；但是从b点出发，实际情况下机器是无法到达第一目标中转站n2点，符合规则g，改第一目标中转站为下一个中转站点，就会生成路径n3
→
n4
→
n1，得到目标中转路径。
104.s206、确定从机器人位置到充电座位置的目标路径。
105.根据机器人位置到第一目标中转站的路径、目标中转路径和第二目标中转站到充电座位置的路径，确定从机器人位置到充电座位置的目标路径
106.参照s205实施例，本实施例机器人回到充电座的目标路径为机器人位置
→
n3
→
n4
→
n1
→
充电座位置。
107.本发明提供的机器人寻路方法、寻路装置、设备和计算机可读存储介质，通过获取机器人在草坪区域的工作路径，并将工作路径构建栅格地图，获取栅格地图中机器人的机器人位置和充电座的充电座位置，获取机器人位置到充电座的最短路径，一方面，在最短路径未经过障碍物的情况下，确定最短路径为从机器人位置到充电座位置为目标路径，无需针对整个目标路径进行寻找，可以极大地降低进行目标路径的搜索，从而降低寻路上的数据处理量，缩短搜路消耗的时间，提高寻路速度，进而可以快速回到充电座；
108.另一方面在最短路径经过障碍物的情况下，确定从机器人位置到充电座位置的候选中转站，从候选中转站中确定与机器人位置对应的第一目标中转站和与充电座位置对应的第二目标中转站，获取从第一目标中转站到第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径作为目标中转路径；根据机器人位置到第一目标中转站的路径、目标中转路径和第二目标中转站到充电座位置的路径，确定从机器人位置到充电座位置的目标路径，避免了不连通的区域的无效数据处理，因而可以在满足寻路所需数据的基础上，降低目标路径的数据计算量，也在一定程度上可以降低寻路时的数据处理量，从而提高寻路速度，进而可以快速回到充电座。
109.图4示出了根据本公开的实施例的寻路装置的框图。请参照图4，寻路装置包括第一获取模块401、第二获取模块402和第一处理模块404。
110.第一获取模块401，用于获取栅格地图中机器人的机器人位置和充电座的充电座位置；
111.第二获取模块402，用于获取所述机器人位置到所述充电座位置的最短路径；
112.第一处理模块404，用于在所述最短路径经过障碍物的情况下，确定从所述机器人位置到所述充电座位置的候选中转站；从所述候选中转站中确定与所述机器人位置对应的第一目标中转站和与所述充电座位置对应的第二目标中转站；获取从所述第一目标中转站到所述第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径作为目标中转路径；根据所述机器人位置到所述第一目标中转站的路径、所述目标中转路径和所述第二目标中转站到所述充电座位置的路径，确定从所述机器人位置到所述充电座位置的目标路径。
113.在一种可能的实现方式中，所述寻路装置还可以包括判断模块403和第二处理模块405。
114.判断模块403，用于判断所述最短路径是否经过障碍物；
115.第二处理模块405，用于在所述最短路径未经过障碍物的情况下，确定所述最短路径为从所述机器人位置到所述充电座位置的目标路径。
116.应当理解，图4中所示出的第一获取模块401、第二获取模块402以及第一处理模块404可以被包括在参考图1所描述的计算设备120中。而且，应当理解，图4中所示出的模块可以执行参考本公开的实施例的方法或过程中的步骤或动作。
117.图6示出了本技术一个示例性实施例提供的终端设备的结构框图。该终端设备600可以是便携式移动终端，比如：智能手机、平板电脑、mp3(moving picture expertsgroup audio layer iii，动态影像专家压缩标准音频层面3)播放器、mp4(moving pictureexperts group audio layer iv，动态影像专家压缩标准音频层面4)播放器、笔记本电脑或台式电脑。终端设备700还可能被称为用户设备、便携式终端、膝上型终端、台式终端等其他名称。
118.通常，终端设备600包括有：处理器601和存储器602。
119.处理器601可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器601可以采用dsp(digital signal processing，数字信号处理)、fpga(field-programmable gate array，现场可编程门阵列)、pla(programmable logic array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器601也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称cpu(central processingunit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器601可以集成有gpu(graphics processing unit，图像处理器)，gpu用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器601还可以包括ai(artificial intelligence，人工智能)处理器，该ai处理器用于处理有关机器学习的计算操作。
120.存储器602可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器602还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器602中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器601所执行以实现本技术中方法实施例提供的机器人寻路方法。
121.在一些实施例中，终端设备600还可选包括有：外围设备接口603和至少一个外围设备。处理器601、存储器602和外围设备接口603之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口603相连。具体地，外围设备包括：射频电路604、显示屏605、摄像头组件606、音频电路607、定位组件608和电源609中的至少一种。
122.外围设备接口603可被用于将i/o(input/output，输入/输出)相关的至少一个外围设备连接到处理器601和存储器602。在一些实施例中，处理器601、存储器602和外围设备接口603被集成在同一芯片或电路板上；在一些其他实施例中，处理器601、存储器602和外围设备接口603中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。
123.射频电路604用于接收和发射rf(radio frequency，射频)信号，也称电磁信号。射频电路604通过电磁信号与通信网络以及其他通信设备进行通信。射频电路604将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路604包括：天线系统、rf收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片
组、用户身份模块卡等等。射频电路604可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于：万维网、城域网、内联网、各代移动通信网络(2g、3g、4g及5g)、无线局域网和/或wifi(wireless fidelity，无线保真)网络。在一些实施例中，射频电路604还可以包括nfc(near field communication，近距离无线通信)有关的电路，本技术对此不加以限定。
124.显示屏605用于显示ui(user interface，用户界面)。该ui可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏605是触摸显示屏时，显示屏605还具有采集在显示屏605的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器601进行处理。此时，显示屏705还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏605可以为一个，设置在终端设备600的前面板；在另一些实施例中，显示屏605可以为至少两个，分别设置在终端设备600的不同表面或呈折叠设计；在另一些实施例中，显示屏605可以是柔性显示屏，设置在终端设备600的弯曲表面上或折叠面上。甚至，显示屏605还可以设置成非矩形的不规则图形，也即异形屏。显示屏605可以采用lcd(liquid crystal display，液晶显示屏)、oled(organic light-emitting diode，有机发光二极管)等材质制备。
125.摄像头组件606用于采集图像或视频。可选地，摄像头组件606包括前置摄像头和后置摄像头。通常，前置摄像头设置在终端的前面板，后置摄像头设置在终端的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及vr(virtual reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件606还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。
126.音频电路607可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器601进行处理，或者输入至射频电路604以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在终端设备600的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器601或射频电路604的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路607还可以包括耳机插孔。
127.定位组件608用于定位终端设备600的当前地理位置，以实现导航或lbs(locationbased service，基于位置的服务)。定位组件608可以是基于美国的gps(globalpositioning system，全球定位系统)、中国的北斗系统或俄罗斯的伽利略系统的定位组件。
128.电源609用于为终端设备600中的各个组件进行供电。电源609可以是交流电、直流电、一次性电池或可充电电池。当电源609包括可充电电池时，该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池，无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。
129.在一些实施例中，终端设备600还包括有一个或多个传感器610。该一个或多个传感器610包括但不限于：加速度传感器611、陀螺仪传感器612、压力传感器613、指纹传感器614、光学传感器615以及接近传感器616。
130.加速度传感器611可以检测以终端设备600建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器611可以用于检测重力加速度在三个坐标轴上的分量。处理器601可以根据加速度传感器611采集的重力加速度信号，控制显示屏605以横向视图或纵向视图进行用户界面的显示。加速度传感器611还可以用于游戏或者用户的运动数据的采集。
131.陀螺仪传感器612可以检测终端设备600的机体方向及转动角度，陀螺仪传感器612可以与加速度传感器611协同采集用户对终端设备600的3d动作。处理器601根据陀螺仪传感器612采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变ui)、拍摄时的图像稳定、游戏控制以及惯性导航。
132.压力传感器613可以设置在终端设备600的侧边框和/或显示屏605的下层。当压力传感器613设置在终端设备600的侧边框时，可以检测用户对终端设备600的握持信号，由处理器601根据压力传感器613采集的握持信号进行左右手识别或快捷操作。当压力传感器613设置在显示屏605的下层时，由处理器601根据用户对显示屏605的压力操作，实现对ui界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。
133.指纹传感器614用于采集用户的指纹，由处理器601根据指纹传感器614采集到的指纹识别用户的身份，或者，由指纹传感器614根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时，由处理器601授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器614可以被设置在终端设备600的正面、背面或侧面。当终端设备600上设置有物理按键或厂商logo时，指纹传感器614可以与物理按键或厂商logo集成在一起。
134.光学传感器615用于采集环境光强度。在一个实施例中，处理器601可以根据光学传感器615采集的环境光强度，控制显示屏605的显示亮度。具体地，当环境光强度较高时，调高显示屏605的显示亮度；当环境光强度较低时，调低显示屏605的显示亮度。在另一个实施例中，处理器601还可以根据光学传感器615采集的环境光强度，动态调整摄像头组件606的拍摄参数。
135.接近传感器616，也称距离传感器，通常设置在终端设备600的前面板。接近传感器616用于采集用户与终端设备600的正面之间的距离。在一个实施例中，当接近传感器616检测到用户与终端设备600的正面之间的距离逐渐变小时，由处理器601控制显示屏605从亮屏状态切换为息屏状态；当接近传感器616检测到用户与终端设备600的正面之间的距离逐渐变大时，由处理器601控制显示屏605从息屏状态切换为亮屏状态。
136.本领域技术人员可以理解，图6中示出的结构并不构成对终端设备600的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。
137.图7为本技术实施例提供的服务器的结构示意图，该服务器700可因配置或性能不同而产生比较大的差异，可以包括一个或多个处理器701和一个或多个的存储器702，其中，该一个或多个存储器702中存储有至少一条程序代码，该至少一条程序代码由该一个或多个处理器701加载并执行以实现上述各个方法实施例提供的机器人寻路方法，示例性的，处
理器701为cpu。当然，该服务器700还可以具有有线或无线网络接口、键盘以及输入输出接口等部件，以便进行输入输出，该服务器700还可以包括其他用于实现设备功能的部件，在此不做赘述。
138.在示例性实施例中，还提供了一种计算机可读存储介质，该存储介质中存储有至少一条程序代码，该至少一条程序代码由处理器加载并执行，以使电子设备实现上述任一种机器人寻路方法。
139.可选地，上述计算机可读存储介质可以是只读存储器(read-only memory，rom)、随机存取存储器(random access memory，ram)、只读光盘(compact disc read-onlymemory，cd-rom)、磁带、软盘和光数据存储设备等。
140.在示例性实施例中，还提供了一种计算机程序或计算机程序产品，该计算机程序或计算机程序产品中存储有至少一条计算机指令，该至少一条计算机指令由处理器加载并执行，以使计算机实现上述任一种机器人寻路方法。
141.应当理解的是，在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
142.上述本技术实施例序号仅仅为了描述，不代表实施例的优劣。
143.以上所述仅为本技术的示例性实施例，并不用以限制本技术，凡在本技术的原则之内，所作的任何修改、等同替换、改进等，均应包含在本技术的保护范围之内。

技术特征：
1.一种机器人寻路方法，其特征在于，包括：获取栅格地图中机器人的机器人位置和充电座的充电座位置；获取所述机器人位置到所述充电座位置的最短路径；在所述最短路径经过障碍物的情况下，确定从所述机器人位置到所述充电座位置的候选中转站；从所述候选中转站中确定与所述机器人位置对应的第一目标中转站和与所述充电座位置对应的第二目标中转站；获取从所述第一目标中转站到所述第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径作为目标中转路径；根据所述机器人位置到所述第一目标中转站的路径、所述目标中转路径和所述第二目标中转站到所述充电座位置的路径，确定从所述机器人位置到所述充电座位置的目标路径。2.根据权利要求1所述的机器人寻路方法，其特征在于，所述在所述最短路径经过障碍物的情况下，确定从所述机器人位置到所述充电座位置的候选中转站之前，还包括：判断所述最短路径是否经过障碍物；在所述最短路径未经过障碍物的情况下，确定所述最短路径为从所述机器人位置到所述充电座位置的目标路径。3.根据权利要求1所述的机器人寻路方法，其特征在于，所述获取栅格地图中机器人的机器人位置和充电座的充电座位置之前，还包括：获取机器人在草坪区域的工作路径，所述充电座位于所述工作路径上；根据所述工作路径构建栅格地图。4.根据权利要求1所述的机器人寻路方法，其特征在于，所述确定从所述机器人位置到所述充电座位置的候选中转站包括：绘制所述栅格地图的外切矩形，从所述外切矩形的四条边上分别确定一个第一基准点；将所述外切矩形的一组对边向所述外切矩形的中心偏移第一预设步长，得到两条偏移边；将两条偏移边与所述栅格地图边缘的四个交点作为第二基准点，将处于同一偏移边的两个第二基准点相向偏移第二预设步长，得到四个第三基准点；将所述第三基准点作为所述候选中转站。5.根据权利要求1所述的机器人寻路方法，其特征在于，所有候选中转路径包括：所述第一目标中转站到所述第二目标中转站的直线路径以及所述第一目标中转站经至少一个其他候选中转站到所述第二目标中转站的路径，所述其他候选中转站是指所述候选中转站中除所述第一目标中转站和所述第二目标中转站以外的候选中转站。6.根据权利要求1所述的机器人寻路方法，其特征在于，所述从所述候选中转站中确定与所述机器人位置对应的第一目标中转站和与所述充电座位置对应的第二目标中转站，包括：确定所述机器人位置到各所述候选中转站的第一移动路径，将长度最短且不经过障碍物的第一移动路径所对应的候选中转站作为第一目标中转站；
确定所述充电座位置到各所述候选中转站的第二移动路径，将长度最短且不经过障碍物的第二移动路径所对应的候选中转站作为第二目标中转站。7.一种机器人寻路装置，其特征在于，包括：第一获取模块，用于获取栅格地图中机器人的机器人位置和充电座的充电座位置；第二获取模块，用于获取所述机器人位置到所述充电座位置的最短路径；第一处理模块，用于在所述最短路径经过障碍物的情况下，确定从所述机器人位置到所述充电座位置的候选中转站；从所述候选中转站中确定与所述机器人位置对应的第一目标中转站和与所述充电座位置对应的第二目标中转站；获取从所述第一目标中转站到所述第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径作为目标中转路径；根据所述机器人位置到所述第一目标中转站的路径、所述目标中转路径和所述第二目标中转站到所述充电座位置的路径，确定从所述机器人位置到所述充电座位置的目标路径。8.根据权利要求7所述的装置，其特征在于，还包括：判断模块，用于判断所述最短路径是否经过障碍物；第二处理模块，用于在所述最短路径未经过障碍物的情况下，确定所述最短路径为从所述机器人位置到所述充电座位置的目标路径。9.一种设备，其特征在于，包括：存储器，用于存储可执行指令；处理器，用于执行所述存储器中存储的可执行指令时，实现权利要求1至6任一项所述的机器人寻路方法。10.一种计算机可读存储介质，其特征在于，其包括程序代码，当所述程序产品在电子设备上运行时，所述程序代码用于使所述电子设备执行权利要求1至6中任一所述方法的步骤。

技术总结
本发明公开一种机器人寻路方法、寻路装置、设备和计算机可读存储介质，该方法包括获取栅格地图中机器人的机器人位置和充电座的充电座位置；获取机器人位置到充电座位置的最短路径；在最短路径经过障碍物的情况下，确定从机器人位置到充电座位置的候选中转站；从候选中转站中确定与机器人位置对应的第一目标中转站和与充电座位置对应的第二目标中转站；获取从第一目标中转站到第二目标中转站的所有候选中转路径；将长度最短且不经过障碍物的候选路径作为目标中转路径；根据机器人位置到第一目标中转站的路径、目标中转路径和第二目标中转站到充电座位置的路径，确定从机器人位置到充电座位置的目标路径。采用本发明，具有运算量小，执行速度快的优点。执行速度快的优点。执行速度快的优点。


技术研发人员：朱绍明 任雪
受保护的技术使用者：天佑电器（苏州）有限公司
技术研发日：2022.02.15
技术公布日：2023/8/28