[发明专利]一种复杂多边形测区下的多旋翼无人机测绘航线规划方法有效
申请号: | 201811564893.7 | 申请日: | 2018-12-20 |
公开(公告)号: | CN109508034B | 公开(公告)日: | 2020-11-10 |
发明(设计)人: | 白永强;周超;陈杰;鲁嘉坤;王守奇;甘明刚;邓方;蔡涛 | 申请(专利权)人: | 北京理工大学 |
主分类号: | G05D1/10 | 分类号: | G05D1/10;G01C11/00;G01C21/20 |
代理公司: | 北京理工大学专利中心 11120 | 代理人: | 李爱英;仇蕾安 |
地址: | 100081 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 复杂 多边形 测区下 多旋翼 无人机 测绘 航线 规划 方法 | ||
本发明公开了一种复杂多边形测区下的多旋翼无人机测绘航线规划方法,其主要分为单条航带的规划和剩余未覆盖测区的更新两个部分:首先根据无人机位置和待覆盖测区进行单条航带的规划,获取当前状态下的航带最长的一对航带点,然后考虑该航带的有效覆盖区域,更新剩余未覆盖区域并将其视为一个或一组新的测区,同时更新无人机位置为该航带的末航点,以此进行下一条航带的规划,直至完成对全测区的覆盖,本发明方法能够在复杂多边形测区下规划出较小的冗余覆盖率以及较少的转弯次数的航线。
技术领域
本发明属于低空测绘无人机航线规划的技术领域,具体涉及一种复杂多边形测区下的多旋翼无人机测绘航线规划方法,可广泛应用于地形勘探、农业植保、目标搜索等领域。
背景技术
旋翼无人机测绘任务包括在地图上对测区进行选取,根据测区形状和影像参数要求对飞行航线和曝光点进行规划,地面站监控无人机执行飞行航摄任务,利用控制点和特征点拼接影像获取大比例尺遥感地图。而任务的高质量性体现在执行时间的长短、能源损耗的多少、成图精度的高低等方面。因此,旋翼无人机测绘航线的规划在整个测绘任务中发挥着十分重要的作用。现有的测绘型无人机可以搭载具有定轴云台的高分辨率相机,能基本保证在无人机转弯或受干扰的条件下依然保持正摄获取测区的高清影像。因此,对测绘无人机航线规划的研究主要是在满足影像分辨率和重叠度的要求下,提出一种耗时短、能耗小、实现简单的规划方案。
在国内外学者现阶段的研究中,面向区域全覆盖的无人机的航线规划算法主要有以下几种:1、牛耕法:航向垂直于测区宽度进行往复式的敷设。此法对于多边形测区能达到转弯次数最少的效果,但对于异形测区将产生大量冗余覆盖区域,并非一种合理的方案。2、梯形单元分解法:利用某一方向的一组平行线将测区划分为多个梯形或三角形的子测区,使得子测区的宽度和最小,再依次规划子区域的航线,采用贪婪策略,以当前调度航线最短为依据连接各子航线。此法对于测区中含有禁飞区时效果良好,但对于形状复杂、凹点较多的测区,将带来过度划分问题,产生大量调度航线,降低算法性能。3、栅格法:将测区划分成单张像幅能够完全覆盖的栅格,以距离最近的未被覆盖的栅格作为下一航摄点,即按照机器人区域遍历搜索的方式完成航线规划。此法能够保证测区的有效全覆盖,但在航带平均长度即航线转弯次数方面往往不具有高效性。
此外,在测区凸划分的基础上,为了减少无人机的转弯机动和调度航程,有研究人员提出了子区域航线合并的方法:首先根据相邻子区域的两航向角与公共边的方向角之间的差异程度确定两者是否能够合并,若某一航向角与方向角相差不大则无法合并;其次,对于可以合并的相邻子区域,确定公共边两侧航带的配对关系,并在相交处完成衔接,以此减少合并前公共边处的转弯次数。但此法会在航带衔接处带来死角区域,出现覆盖遗漏的现象,将直接影响到搜索置信度或测绘成图精度,难以满足要求高的航摄任务。还有学者研究了基于测区划分的多无人机协同航线规划方法,在显著提升了作业效率。但其技术难点在于需要解决多无人机通讯问题,以保障无人机的航行安全和减少多机重复覆盖。特别的,多机作业也需要以单架次无人机的航线规划为基础。因此,研究一种面向不规则多边形测区的高性能的单架次无人机航线规划方案是十分必要的。
发明内容
有鉴于此,本发明提出了一种复杂多边形测区下的多旋翼无人机测绘航线规划方法,能够在复杂多边形测区下规划出较小的冗余覆盖率以及较少的转弯次数的航线。
实现本发明的技术方案如下:
一种复杂多边形测区下的多旋翼无人机测绘航线规划方法,包括以下步骤:
步骤一、以无人机的起飞位置作为初始位置,以距离初始位置最近的待测区域的凸点作为首条航带的起点参考点,从起点参考点出发,沿较长邻边方向的下一个凸点作为终点参考点,起点参考点至终点参考点之间的较短的沿线边界作为首条航带参考边,将首条航带参考边向测区内缩进半个航带间距作为首条航带轨迹,将首条航带参考边向侧区内缩进一个航带间距作为待测区域的新边界,首条航带的起点和终点以恰好能够覆盖新边界和首条航带参考边内的两端测区为原则来进行确定,无人机飞至首条航带的起点,沿首条航带轨迹拍摄作业;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811564893.7/2.html,转载请声明来源钻瓜专利网。