面向协同监控的无人机航迹规划问题研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:feixiang20090911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于无人机灵活机动、低成本以及小型化的优势,利用无人机群的协同合作完成相对复杂的任务成为研究热点,本文研究了无人机在执行定位或监视多目标时的航迹规划问题。由于无人机的机载能量有限,其能耗达上限时,无人机退出任务从而造成无人机群协同任务的失败,因此规划无人机群的航迹必须考虑群内能耗均衡的问题。本文将能耗均衡定义为最小化耗能最大的无人机的能耗,在多目标定位与监测等不同的任务场景下展开研究,主要内容如下:
  1.针对无人机协同定位多目标的航迹规划问题,基于均衡无人机群内能耗的目标建立优化问题,进而根据优化问题中的限制条件将该优化问题分解为两个子问题,即多旅行商(Multiple Travelling Salesmen Problem,MTSP)和目标周围粗粒度位置点分配问题,为MTSP问题提出两种不同算法即启发式算法和近似算法,为位置点分配问题提出两步贪婪算法,在实现无人机能耗均衡的同时完成航迹的规划,仿真分析指出最多可减少26.6%的最大能耗和26.3%的平均能耗;
  2.针对基于 MTSP 的无人机协同监控多目标的航迹规划问题,在特定目标场景下将无人机的全向覆盖模型建立为一个环绕目标的正多边形,基于均衡无人机群内能耗的优化目标和MTSP模型建立航迹优化问题,进而将该问题分解为两个子问题即重复访问的MTSP问题以及环绕目标的正多边形边的分配问题,采用改进遗传算法解决目标分配问题,针对边的分配问题提出两步启发式算法,在实现无人机群内能耗均衡的同时完成对航迹的设计,仿真分析表明提出的算法至多能减少19.6%的最大能耗和18.7%的平均能耗;
  3.针对基于邻域多旅行商问题(Multiple Travelling Salesmen Problem with Neighborhoods, MTSPN)的无人机协同监控多目标的航迹规划问题,在特定场景环境下将无人机的全向覆盖模型建立为环绕目标的环形扇区,基于均衡无人机群内能耗的优化目标和MTSPN模型建立该无人机航迹规划问题,将该问题分解为两个子问题即重复访问的 MTSP 问题以及环绕目标的扇区分配和航迹点选择问题,针对重复访问的MTSP问题继续延用改进的遗传算法,针对扇区分配和航迹点选择问题则提出两步贪婪算法获得无人机最终的航迹,仿真结果表明该算法可减少23.8%的最大能耗和21.0%的平均能耗。
其他文献
近年来,随着工业、农业、林业的发展,对地观测需求日益提高,提高对地观测效率成为了科研热点。对地观测需要获取地面遥感图像,而遥感图像的种类主要有两种,可见光及近红外波段的光学遥感图像和微波波段的SAR遥感图像。SAR图像具有全天时全天候的优势,可以在各种天气环境,各种时间下对地观测。然而SAR图像由于成像机理的原因,难以肉眼识别,因此有90%以上的SAR图像由于难以标注未被利用。而光学图像恰好相反,
学位
随着计算机视觉技术的快速发展,近年来在世界范围内针对为驾驶员提供帮助的车辆驾驶辅助系统的研发蓬勃展开。车道线作为交通场景中一类重要目标,利用计算机视觉技术对其进行信息提取和检测在智慧城市的创建、智慧交通环境感知及车联网信息共享等方面有着重大理论价值和现实意义。尽管目前已经有大量工作投入到车道线检测研究中,但是雨雾天气、夜间等不利光照条件下的车道线检测仍然是一个难点,且树木阴影、路面污渍、车道线缺损
智能交通系统(ITS)应用通信、电子技术的现象已经十分普遍,它在监视和快速处理城市交通拥堵、突发事件中发挥了重要作用。小型无人机飞行灵活,视野广阔,搭载图像采集设备的无人机是实时分布式交通流量监管的重要平台。考虑到无人机的运动特性以及车速测量的时速要求,本文将以运动车辆为目标,重点研究基于无人机平台的视频测速技术。论文主要工作如下:(1)无人机下基于改进YOLOv3的车辆检测方法。针对无人机下车辆
学位
在移动互联高速发展的今天,第五代移动通信网络(5G)已正式商用,Polar码作为目前唯一一种在理论上被证明达到香农极限的信道编码,被选为5G e MBB场景下的控制信道编码。Polar码的优良性能突出体现在长码上,这是因为码长越长,其极化效果越明显,然而在实际应用场景中,码长的限制往往会对其译码性能造成一定的影响。因此,本文主要致力于有限码长的Polar码译码性能的改善,在介绍RS码和Polar码
学位
传统逆合成孔径雷达(Inverse Synthetic Aperture Radar,简称ISAR)能够全天候全天时地获得空间非合作目标二维高分辨率图像,但这样的二维图像是空间目标在成像投影面上的投影,无法提供目标高度维的信息。ISAR三维成像技术可以获取非合作目标的三维结构信息,在此基础上实现目标的转轴方向和旋转周期估计,提供目标的精细结构信息和运动状态。本文围绕ISAR三维成像和转动估计展开研
在强干扰的环境下,如雷达、声呐等,阵列的接收信号中同时包含了较弱的期望信源和强干扰,较弱的期望信源会被严重干扰甚至淹没,这也导致了无法对其进行准确的定位,因此强干扰环境下DOA估计的研究显得尤为重要。现有强干扰环境下的稀疏类算法虽然可以在一定的条件下取得较好的性能,但是对于离格点期望信源的估计精度较低,而且算法的运算复杂度过高,不利于在实际中运用。针对现有算法存在的问题,本文对于强干扰环境下的稀疏
学位
机载气象雷达是飞机上必备的精密电子设备,可实时探测飞机航线上的强对流天气,如暴雨,湍流和风切变等,为飞行员提供气象预警以及安全的飞行路径。机载气象雷达一般安装在飞机前段,处于下视状态时,接收到的气象回波中存在高强度的地杂波,会严重干扰雷达对气象目标的识别,导致气象目标的虚警率以及误检率大幅上升。本文基于俯仰阵列天线接收技术,围绕机载气象雷达地杂波抑制技术展开研究,主要工作及创新点如下:研究了机载气
学位
合成孔径雷达(Synthetic Aperture Radar,简称SAR)不仅能远距离主动成像,而且能够全天时全天候工作,并对地物具有一定的穿透能力,这是可见光与红外成像所不具备的,这些特点使其成为观测领域非常重要的遥感手段。但是由于许多不可避免的因素,会导致SAR图像出现几何退化,表现为像素点错位或者图像模糊,从而影响SAR图像解译。本文定量分析了折射率误差、天线运动轨迹误差以及地形高度误差在
随着合成孔径雷达(SAR)技术的快速发展,SAR系统的微型化、实时化受到广泛关注,在小型无人机上搭载微型SAR系统实现高分辨实时成像成为当前的研究热点。微型SAR系统在满足高分辨率的要求下,有体积小、操纵灵活、便于携带等传统SAR系统所没有的优势,有很好的应用前景。本文主要设计并实现了基于FPGA的高分辨微型SAR成像处理系统。论文主要工作如下:1、本文首先介绍微型SAR的研究背景,结合其军事和民
学位
为了获取空中优势,如在电子对抗中提高我方雷达的射频隐身性能,基于多机雷达协同的射频隐身技术成为了未来射频隐身技术发展的一个重要趋势。本文的研究内容包括机载雷达功率、驻留时间、采样间隔设计和机载雷达协同无源探测系统的目标跟踪策略,主要工作有:(1)详细介绍了机载雷达射频隐身,以及机载雷达协同目标探测与跟踪的国内外研究现状与发展趋势。(2)研究了机载雷达目标跟踪技术及其射频隐身表征参量。分析了交互式多
学位