[发明专利]一种无人机及其飞行区域的规划方法、装置、存储介质

说明书

本发明公开了一种无人机飞行区域的规划方法，包括：确定飞行区域为凹多边形，选择参考边和参考点，将凹多边形的顶点划分为第一部分顶点和第二部分顶点，获取第一部分顶点和第二部分顶点的凹点，在凹点所对应的第一部分顶点或者第二部分顶点中插入相应的凸点以更新第一部分顶点或者第二部分顶点，使得更新后的第一部分顶点或者第二部分顶点与参考边之间的垂直距离按照相应的排列顺序满足递增关系，按照更新后的第一部分顶点和第二部分顶点将飞行区域分割为若干子区域。本发明还公开一种无人机、无人机飞行区域的规划装置及存储介质，本发明可以减少凸化分割次数，省略区域合并过程，减少区域切割过程的计算量。

技术领域

本发明涉及无人机飞行控制领域，尤其涉及一种无人机及其飞行区域的规划方法、装置、存储介质。

背景技术

在无人机应用领域，为了获取在用户指定的区域内全面有用的测绘信息或者搜索目标时，需要规划覆盖该区域的路径，使无人机在区域内沿路径遍历飞行，完成诸如安全监控、战场侦察、目标搜索、地形测绘、矿藏勘测等预定任务。

实际应用中，受到地形，障碍物等影响，测绘区域可能是复杂的不规则凹多边形。目前在凹多边形的区域覆盖路径规划过程中，一般采用凹区域递归分割方法，将凹多边形凸化分割为多个小区域，为保证区域的整体性，避免区域过度分割，需要再对邻近子区域进行合并。其分割、合并的循环迭代过程，往往随凹顶点个数使计算量快速增加，难以满足路径规划的实时性要求，降低用户体验。

发明内容

为了克服现有技术中无人机进行区域规划时计算量大的不足，本发明的目的在于提供一种无人机及其飞行区域的规划方法、装置、存储介质。

为了实现上述目的，本发明提供一种无人机飞行区域的规划方法，包括：

确定所述飞行区域为凹多边形；

选择所述凹多边形的一条边作为参考边，以及选择所述凹多边形中除所述参考边的顶点之外的一个顶点作为参考点，其中，所述顶点是所述凹多边形相邻两条边的交汇点；

根据所述参考边和所述参考点之间的相对位置将所述凹多边形的顶点划分为第一部分顶点和第二部分顶点，其中，所述第一部分顶点为所述凹多边形中以所述参考边的一个顶点作为第一起点依次排列至所述参考点的顶点，所述第二部分顶点为所述凹多边形中以所述参考边的另一个顶点作为第二起点依次排列至所述参考点的顶点；

获取所述第一部分顶点和所述第二部分顶点的凹点，其中，所述凹点为所述第一部分顶点或者所述第二部分顶点中与所述参考边之间的垂直距离按照相应的排列顺序不满足递增关系的顶点；

根据所述凹点，在所述第一部分顶点或者所述第二部分顶点中插入相应的凸点以更新所述第一部分顶点或者所述第二部分顶点，使得更新后的第一部分顶点与所述参考边之间的垂直距离按照相应的排列顺序满足递增关系，或者更新后的第二部分顶点与所述参考边之间的垂直距离按照相应的排列顺序满足递增关系；

按照与所述参考边的垂直距离的递增关系依次连接所述更新后的第一部分顶点和所述更新后的第二部分顶点，按照连接后形成的边界将所述飞行区域分割为若干子区域。

优选的，所述选择所述凹多边形的一条边作为参考边，以及选择所述凹多边形中除所述参考边的顶点之外的一个顶点作为参考点，具体包括：

依次选定所述凹多边形的每条边作为候选参考边，将所述凹多边形中与所述候选参考边的垂直距离最大的顶点作为与所述候选参考边对应的候选参考点；

将所述候选参考边和对应的所述候选参考点中，所述候选参考边和所述候选参考点之间垂直距离最小的一组作为所述参考边和所述参考点。

优选的，所述参考边为所述凹多边形中与用户设定的航向最接近平行的一条边。

优选的，所述选择所述凹多边形中除所述参考边的顶点之外的一个顶点作为参考点，具体包括：