[发明专利]移动电子设备路径的确定方法和装置

权利要求书

1.一种移动电子设备路径的确定方法，其特征在于，包括：

创建第一探测区域的地图，其中，所述第一探测区域为移动电子设备探测到的区域；

在所述地图中确定第一路径，其中，所述第一路径的起点为所述移动电子设备所在的位置，所述第一路径的终点位于所述第一探测区域内第一障碍物所在的位置，其中，所述第一障碍物为所述第一探测区域内距离所述移动电子设备最远的障碍物；以及

在所述移动电子设备沿所述第一路径移动遇到所述第一障碍物时，以所述第一障碍物所在位置为起点确定第二路径，其中，所述第二路径与所述第一路径不同，所述第二路径的终点位于第二探测区域内除所述第一障碍物之外的距离所述移动电子设备最远的障碍物所在的位置，所述第二探测区域为所述移动电子设备沿所述第一路径从所述第一路径的起点移动至所述第一障碍物所在位置过程中探测到的区域。

2.根据权利要求1所述的方法，其特征在于，在所述移动电子设备沿所述第一路径移动过程中遇到所述第一障碍物时，以所述第一障碍物所在位置为起点确定第二路径包括：

确定所述第二探测区域中与所述第一探测区域重叠之外的区域以及所述第二探测区域中除所述第一障碍物之外的障碍物所在的位置；以及

将所述第二路径的终点确定在所述第二探测区域中除所述第一障碍物之外的距离所述移动电子设备最远的障碍物所在的位置。

3.根据权利要求1所述的方法，其特征在于，在所述移动电子设备沿所述第一路径移动遇到所述第一障碍物时，所述方法还包括：

在所述地图中标记所述第一障碍物为已探测对象；

在所述地图中标记所述第一路径为已探测路径；以及

更新并存储所述地图。

4.根据权利要求1至3中任一项所述的方法，其特征在于，在所述移动电子设备沿确定的路径移动过程中，所述方法还包括：

更新所述移动电子设备探测到的区域；

采集所述移动电子设备和所述移动电子设备探测到的区域内所有障碍物的位置参数；以及

根据所述移动电子设备和所述移动电子设备探测到的区域内所有障碍物的位置参数更新所述地图。

5.根据权利要求1至3中任一项所述的方法，其特征在于，在创建第一探测区域的地图之前，所述方法还包括：

获取所述移动电子设备和所述第一探测区域内所有障碍物的位置参数，

其中，所述移动电子设备和所述第一探测区域内所有障碍物的位置参数至少包括以下任意一种参数：所述移动电子设备相对目标参照点的偏转角度和距离，所述第一探测区域内每个障碍物相对所述目标参照点的偏转角度和距离，所述移动电子设备与所述第一探测区域内每个障碍物之间的距离，其中，所述目标参照点为目标探测区域内作为参照的固定点。

6.根据权利要求5所述的方法，其特征在于，创建第一探测区域的地图包括：

以所述目标参照点为坐标原点创建坐标系，所述地图为基于所述坐标系创建的地图；

根据所述移动电子设备相对所述目标参照点的偏转角度和距离在所述坐标系中标记所述移动电子设备的位置；以及

根据所述第一探测区域内每个障碍物相对所述目标参照点的偏转角度和距离在所述坐标系中标记所述每个障碍物的位置。

7.根据权利要求5所述的方法，其特征在于，在所述地图中确定第一路径包括：

根据所述移动电子设备与所述第一探测区域内每个障碍物之间的距离确定距离所述移动电子设备最远的障碍物所在的位置；以及

将所述距离所述移动电子设备最远的障碍物所在的位置确定为所述第一路径的终点。