车载无人机电力巡检路径规划问题研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:scube135
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无人机技术的发展,无人机应用于电力巡检已经成为了一种不可避免的发展趋势。然而无人机在电力巡检的应用也冲击着传统的电力巡检模式,给电力巡检带来了许多的挑战。无人机具有机动性高、操作方便、巡检效率高、能有效避免人员伤亡等优点。因此无人机电力巡检这一模式将有可能替代传统的人工电力巡检模式,在无人机进行电力巡检的模式下,一般是由车辆搭载无人机行驶到电网附近,然后放飞无人机进行电路的检查,在无人机耗尽电力之后会返回车辆进行补充。在这一种模式下,车辆作为搭载无人机的平台,起到运输无人机的作用,协助无人机完成巡检工作。我们基于这样一种模式,提出车载无人机双层弧路径优化问题。本文开展车载无人机双层弧路径优化问题的研究,主要完成以下几方面工作:第一,分析了电力巡检这一问题的特殊性,它不同于传统的车载无人机路径优化问题,因为在巡检的过程中无人机是沿着电网飞行的,无人机每一次的飞行都是一段弧路径,并且无人机可以在电网上的任意一点离开电网。车辆和无人机配合共同执行电力巡检这一巡检模式,是一个全新的尝试,这将导致一系列的运筹优化问题。由于目前没有适合该问题的模型,基于上述特点,我们结合车载无人机路径规划问题和弧路由问题,建立出适用于车载无人机电力巡检的数学模型。第二,设计了求解这一问题的启发式算法。将江西省吉安市的路网图和110kv、220kv、550kv电网图的数据提取出来,依据三种的电网图,设计了大、中、小三种规模的应用案例,将所设计的启发式算法应用于这三种案例中,用于快速求解一个可行解。本文设计了基于分割节点数目确定的启发式算法、基于二分法切割的启发式算法、基于分割间隙确定的启发式算法,可以在数秒内通过启发式算法快速构造可行解。通过上述三种案例的测试,比较了三种启发式算法在不同规模数据下的求解效率。第三,在求解时间宽松的情况下,设计了可以求解问题的模拟退火算法,用于对启发式算法求解得到的初始解进行改进。针对问题的特殊性,设计了适用于此模型的五种算子,并依据此五种算子对模拟退火算法做出相应的改进。通过对实际路网的测试,比较了模拟退火算法在不同规模的数据集下的求解效率,模拟退火算法的改进效率在20%~50%之间。最后对此问题的军事领域研究做出了分析,总结了全文的研究要点,以及对后续的研究做出了假设。
其他文献
目的探讨无创呼吸机在慢性阻塞性肺疾病急性发作的早期治疗和延迟治疗的区别及意义。方法选取慢性阻塞性肺疾病患者107例,将其分为早期治疗组(54例)和延迟治疗组(53例),分别采用
目的对比分析开腹手术与腹腔镜上消化道溃疡穿孔修补术的临床治疗效果。方法选取2014年3月-2015年3月我院收治的94例上消化道溃疡穿孔患者作为研究对象,随机分为观察组与对照
唱好一首歌,首先要抓住主题思想,理解歌曲的思想内容,把握住歌曲的情感表现。歌曲的艺术表现,不仅在于这里轻一些,那里重一些,或快一点,慢一点,而在于表达艺术内容和境界,如果歌唱表情
当我们听到山东省教委决定在高考中加试音乐专长时,为之振奋,为之欢呼!本期发表了反映这项招生改革措施的内容及实施两年后获得的社会效果的文章,一是为了大力宣传山东省的这
从软硬件设计角度介绍了α杯测氡仪低功耗设计的若干关键技术.该仪器以微处理器为核心,来完成数据采集、处理,显示、存储、通信等功能.给出了仪器的实际应用和综合评价参数.
目的分析胫骨平台粉碎性骨折行双钢板加植骨治疗的临床效果。方法选取2013年5月-2014年8月间我院接收胫骨平台粉碎性骨折患者80例为研究对象进行分析,根据入院先后分为对照组
目的探讨使用小直径气管导管(3.0#~5.0#),经皮环甲膜穿刺气管插管联合喉罩在紧急气道中的应用效果。方法选择重症监护室(ICU)收治的需紧急气管切开的危重病患者40例,随机分A、
CD1.0是CTBTO使用的地震数据连续传输协议,SAC是地震数据处理软件使用最广泛的数据文件格式。介绍了CD1.0文件的格式和SAC文件的格式,并通过C语言实现CD1.0格式文件到SAC格式文件
目的探讨剖宫产术后再次妊娠的最佳分娩方式。方法我院2011年10月-2012年12月共168例剖宫产再次足月妊娠住院分娩孕妇,其中阴道试产95例,再次剖宫产73例,分别对剖宫产术后阴
音乐课三年普及制式开设改为两年普及制和一年选修制式的做法是: 1. 压缩学习内容的周期,增加课程知识的容量。将学生原来三年要学习的课程压缩在两个学年内完成。在第三学年,即毕
期刊