[发明专利]路径规划方法和电子设备

说明书

本申请提供一种路径规划方法和电子设备，涉及机器人技术领域，其中，该方法包括：确定目标工作地图的工作主方向；根据工作主方向，将目标工作地图按照第一旋转方向旋转预设角度，生成第一地图，其中，第一地图的工作主方向与第一地图的图像坐标系的目标坐标轴平行，第一地图包括可通行区域和不可通行区域；在第一地图中的可通行区域生成多条平行的主方向路径，将主方向路径按照第二旋转方向旋转预设角度，生成第二地图，其中，第二旋转方向与第一旋转方向相反，第二地图中包括目标工作地图和旋转后的主方向路径；根据第二地图生成目标规划路径。本申请提供的技术方案能够减少弓字形规划时的计算量，更快速的计算出弓字形规划路径。

技术领域

本申请涉及机器人技术领域，尤其涉及一种路径规划方法和电子设备。

背景技术

随着社会的发展和科技的进步，机器人的功能变得多样化，目前服务机器人越来越受到人们的欢迎，其中路径规划技术是智能机器人领域中的核心问题之一。

现有的全局覆盖式路径规划主要有弓字形规划、回形规划及随机搜索规划3种方式。其中，弓字形规划普遍存在计算量大的问题。

发明内容

有鉴于此，本申请提供一种路径规划方法和电子设备，旨在解决现有技术的弓字形规划方法存在的计算量大的问题。

为了实现上述目的，第一方面，本申请实施例提供一种路径规划方法，包括：

确定目标工作地图的工作主方向；

根据所述工作主方向，将所述目标工作地图按照第一旋转方向旋转预设角度，生成第一地图，所述第一地图的工作主方向与所述第一地图的图像坐标系的目标坐标轴平行，所述第一地图包括可通行区域和不可通行区域；

在所述第一地图中的可通行区域生成主方向路径，所述主方向路径沿所述第一地图的工作主方向延伸，所述主方向路径为多条且互相平行；

将所述主方向路径按照第二旋转方向旋转预设角度，生成第二地图，所述第二旋转方向与所述第一旋转方向相反，所述第二地图中包括所述目标工作地图和旋转后的主方向路径；

根据所述第二地图生成目标规划路径。

作为本申请实施例一种可选择的实施方式，在确定目标工作地图的工作主方向之前，所述方法还包括：

获取原始工作地图；

对所述原始工作地图进行二值化处理，生成二值化图像，根据所述二值化图像生成所述目标工作地图。

作为本申请实施例一种可选择的实施方式，所述根据所述二值化图像生成所述目标工作地图包括：

对所述二值化图像进行噪声过滤，和/或，在所述二值化图像中插入禁区和/或虚拟墙，生成所述目标工作地图。

作为本申请实施例一种可选择的实施方式，所述目标工作地图是根据原始工作地图进行区域选取生成的。

作为本申请实施例一种可选择的实施方式，所述确定目标工作地图的工作主方向，包括：

将所述目标工作地图最长边的方向确定为所述工作主方向；或者，

对所述目标工作地图进行PCA分析，将分析得出的主方向确定为所述工作主方向。

作为本申请实施例一种可选择的实施方式，在生成所述主方向路径之前，所述方法还包括：

对所述目标工作地图和所述第一地图进行膨胀，膨胀半径大于机器人最大外接圆半径。

作为本申请实施例一种可选择的实施方式，所述根据所述第二地图生成目标规划路径，包括：

将机器人的当前位置作为第一位置，根据所述第一位置执行主方向路径连接处理，所述主方向路径连接处理包括：