欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024115241625
申请人: 湖南大学
专利类型:发明专利
专利状态:已下证
专利领域: 测量;测试
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种用于城市区域的无人机覆盖路径规划方法,其特征在于,所述方法包括以下步骤:S100:确定无人机覆盖任务的起点和终点坐标,根据飞行任务所在地区的地形数据库构建地图模型;

S200:建立无人机覆盖飞行的高度模型,根据该高度模型对栅格地图进行预处理,得到覆盖任务的可行空间;S200包括:S210:建立无人机高度模型;

S220:在执行任务前,根据任务要求和目标区域环境信息调整无人机覆盖飞行的高度,根据该飞行高度对该区域的栅格地图进行预处理,其中大于无人机飞行高度的障碍物区域视为不可达区域,小于无人机飞行高度的障碍物区域视为可达区域,生成面向覆盖规划的目标区域栅格地图;

S210具体为:

;

其中代表无人机高度,代表对清晰度的要求,代表清晰度权重,代表目标区域风力因素,代表安全性权重,是无人机的标准飞行高度;

S220中处理过程具体为:

;

其中代表无人机的飞行高度,k代表无人机在处的可达性,代表无人机不可达,代表无人机可达;

新的栅格地图具体为:

;

根据查询的取值可以确定对应位置处的障碍物情况;

S300:设计集合划分的整数规划方法,把目标区域分解为多个不包含障碍物的可行子空间,得到任务区域的空间分解图;

S400:基于空间分解图,构造以最小化路径长度为代价、子空间覆盖规划的起点、终点和覆盖方向为输出的优化问题;

S500:将优化问题等价地转化为广义旅行商问题进行求解,生成覆盖每个子空间的路径,完成覆盖整个目标区域的路径规划。

2.根据权利要求1所述的方法,其特征在于,S100包括:S110:根据无人机覆盖任务要求和初始条件,确定无人机飞行的起点和终点坐标;

S120:利用地形数据生成目标区域的数字化地形图,明确覆盖任务的横向边界和纵向边界,以及区域内障碍物的顶点位置、高度信息;

S130:将数字化地形图转化为栅格地图:;

其中代表目标区域,代表无人机的横纵坐标,表示栅格点的高,表示整体实数集合。

3.根据权利要求2所述的方法,其特征在于,S300包括:S310:延长障碍物中内角小于180度的边,直到它们碰到地图边界或其他障碍物,延长边将目标空间分为多个子空间;

S320:通过集合划分的整数规划的算法对分割的子空间进行合并,从而减少子空间的数量;

S330:通过求解整数规划问题将目标区域分解为多个不包含障碍物的子区域。

4.根据权利要求3所述的方法,其特征在于,S320中集合划分的整数规划模型具体为:;

;

;

;

其中是由策略生成的凸多边形的宽,代表选中的策略,代表所有可以合并的策略,,代表是否选择策略,如果选择则为1,否则为0,代表子空间,代表子空间组成的集合,如果合并策略包括子多边形,则为1,否则为0。

5.根据权利要求4所述的方法,其特征在于,S400包括:S410:基于得到的任务区域空间分解图,需要确定子空间覆盖时起点、终点以及覆盖方向,其中,方向的选择取决于子空间每条边的方向,即:,其中代表覆盖方向,F代表子空间的所有边,起点和终点为每个子空间的顶点,即:,其中、分别代表起点和终点,V代表子空间的所有节点;

S420:建立以最小化路径长度为代价、以子空间覆盖规划的起点、终点和覆盖方向为输出的优化问题。

6.根据权利要求5所述的方法,其特征在于,S420中路径代价的优化问题,具体为:;

其中,是被分解出来的子区域的总数,)是第个子区域覆盖路径终点的坐标,)是第个子区域覆盖路径起点的坐标,代表在不同子空间过渡产生的代价。

7.根据权利要求6所述的方法,其特征在于,S500包括:S510:定义邻接图:,其中代表子空间的集合,代表访问顺序,即按照从到进行访问的顺序;每个访问顺序都存在着一个从到的最短路径,使用现有的图搜索算法得到该最短路径的距离;

S520:采用速度斜坡函数参数化规划的路径,轨迹的总成本是所有分段轨迹成本的和,每一段轨迹成本的值取决于两点之间的距离、无人机最大速度以及最大加速度:;

其中,,是加速到最大速度的时间,是无人机在加速时的行驶距离,为最大速度,为最大加速度,为从到的最短路径;由于区域覆盖的起点和终点并不重合,因此成本矩阵是不对称的,即 ;

S530:在S300的基础下,每一个子空间的顶点集合固定不变,通过选取合适的起点和终点以及子空间的访问顺序,保证最小化过渡时间,构造如下广义旅行商问题:;

;

其中代表总的成本,代表第一个访问的是起点,代表最后一个访问的为终点,代表所有的节点都被访问到;

使用计算几何算法库CGAL求解该广义旅行商问题,得到的最终路径能够实现城市区域最优覆盖。