复杂边界条件下农用无人机作业路径规划算法研究

来源 :华中农业大学 | 被引量 : 1次 | 上传用户:yan1982zi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
农用无人机具有体积小、操纵灵活、稳定性高、对田块面积大小及地表状况适应性强等优点,近年来在我国得到快速发展。为满足自主飞行作业对作业路径的刚性需求,本文从农用电动旋翼无人机使用过程中遇到续航、负重不足等实际问题出发,针对凹多边形、孔洞多边形等非规则、复杂边界田块条件下旋翼无人机自主飞行作业的路径规划系列算法展开理论分析、设计编码和测试仿真研究。具体包括:(1)基于多边形扫描填充算法,获得二维任意复杂边界田块条件下的基础作业航线规划算法。采用改进射线法将一次导入的多个多边形边界进行分组后区分为不同田块,针对单个田块的内、外边界多边形,分别采用活性边表法以及线段布尔运算“减法”操作处理,获得预设航向条件下的基础作业航线。算例测试仿真试验表明,不同面积、内外边界数目、顶点数目、凹点数以及工作幅宽等算例,都可快速获得计算结果,算法耗时从157ms~807ms不等,算法通用性较强,计算效率较高。(2)研究了任意含障碍物田块边界条件下单机作业的最优航线规划算法。以最小航线间转移路径长度为优化目标,引入贪婪算法、凸多边形最小跨度法和步进旋转法,综合进行航线排序优化和航向优化,同时对障碍物区域采用安全边界相交性测试法进行处理。算例测试仿真试验表明,在不考虑障碍物影响时算法耗时从62ms到18.9s不等,相比于只进行航线排序优化的情况,同时进行航向和航线排序优化后,航线间转移路径长度下降了6.03%到29.62%不等。针对多作业区域提出4种不同作业航向及航线调度组合策略,测试算例耗时从15.9s到29.7s不等,对于转移路径的优化,较好结果相对于较差结果的提升效果从12.43%到27.30%不等,4种组合策略中“单田块方向最优×各田块集中调度(AOD×SBS)”与“单田块方向最优×跨田块穿插调度(DDDF×SBS)”优化效果较好。(3)从续航、负重等实际问题出发,考虑种肥药液和油电能源等消耗品的按需多次返航补给,进一步研究了任意含障碍物田块边界条件下单机按需补给作业的最优航线规划算法。针对变量喷播和恒量喷播2种喷播模式,提出2种补给方式和续作模式,在初始作业路径的基础上进一步给出4种不同组合补给续作优化策略下的多航次安排方案。算例测试仿真试验表明,航次优化算法耗时相较于未优化航次略有增加,从12.4s到33.1s不等,较好结果转移路径长度相对于较差结果的优化幅度从33.12%到57.14%不等,补给次数的最好优化效果从23次降到13次,总体来说同条件下“完全重置+断点续作(AR×GBC)”组合策略的表现较优。(4)针对大面积田块多机并行作业的需要,进一步研究了多无人机协同作业路径规划算法。综合考虑消耗品按需返航后的补给与续作、快速转移时的速度差异和障碍物周边的高度调整等实际应用需求后,引入Google OR-Tools组合优化开源软件工具包,提出完整求解算法方案,并对不同调度搜索策略算法进行对比试验研究。算例测试仿真试验表明,相比于等面积划分算法方案,该方案航线间转移路径长度下降了11.02%~56.90%,耗时69.3s~713.2s。运用Python编程语言,基于Matplotlib库和Py Qt5库,本文还对软件界面及人机交互过程进行了设计;为方便算法效果测试评估,在算法编码实现的基础上,还实现了对无人机作业过程的仿真动画模拟。试验表明,所设计的算法,通用性、可靠性高,计算效率和优化效果满足无人机作业路径离线规划优化的算法耗时要求和优化目标。
其他文献
采用文献资料法、问卷调查法和数理统计法对自媒体背景下体育教育专业大学生信息茧房现状进行调查,旨在揭示其存在的问题,探索应对策略,并为后续研究提供借鉴。研究结果表明,体育专业的大学生在信息的选择中的主要目的是放松娱乐,浏览信息时间在60-90分钟占比42.24%。体育专业学生要通过不断地丰富和积累个人知识储备,才可以构建健康合理的知识结构,以敏锐而又严谨的思考、分析为基础,建立独立的思维方式,运用批
期刊
RNA广泛存在于生命活动的各个过程,并在其中发挥着重要的功能。但是,人们对细胞外RNA(extracellular RNA,eRNA)还知之甚少。microRNA(miRNA)的发现使我们对基因表达调控有了一个全新的认识,但是miRNA前体的加工途径的精细过程还不是很清楚。 为了探索细胞外RNA的生物学功能,本研究以HepG2细胞为研究模型,通过RNA酶A的对细胞的离散作用及
学位
报纸
司法实践中,涉婚外情赠与纠纷频发。为了探究涉婚外情赠与合同的效力,以72个案例为切入点,发现存在公序良俗滥用、同案不同判现象。司法实践中,应以公序良俗为依托,区分当事人动机分别判断;适当引用不法给付制度;当涉案赠与财产为夫妻共同财产时,为了达到实质公平,无权处分制度应与不法给付制度同时结合运用,使判决结果有更好的社会价值导向。
期刊
目的 研究南宁市新生儿耳聋基因突变情况,评估新生儿听力筛查准确性,探讨突变位点与听力损失的关系。方法 采用耳声发射和自动听性脑干诱发电位反应对出生于2016年1月-2018年12月的17000例新生儿进行听力初筛、复筛及确诊检查,针对GJB2、GJB3、SLC26A4基因对1007例听力初筛未通过的新生儿进行靶向捕获高通量测序,结合生物信息学分析,明确突变位点致病性。结果 1007例初筛未过的新生
期刊
<正>农村电影放映事业与新中国相伴而生,其诞生与发展极具中国特色,始终离不开党和政府指导和扶持。《中华人民共和国国民经济和社会发展第十四个五年规划和2035年远景目标纲要》提出,要“推动农村电影放映优化升级”,为今后做好农村电影放映工程工作指明了方向。因此,探析农村电影放映工程的高质量发展,具有一定的现实意义。
期刊
第一部分:脑卒中游离脂肪酸和炎症因子差异分析目的:探讨脑卒中高危人群血清中游离脂肪酸及炎症水平差异,为脑卒中高危人群筛查、预防提供新思路。方法:本研究纳入2020年9月至2020年12月在河北医科大学第一医院体检中心通过问卷调查的形式,纳入101例脑卒中高危者和85例健康对照者,收集纳入人群的一般资料和血常规生化指标,收集血清样本,利用酶法检测血清FFA水平,利用酶联免疫吸附法检测IL-6、TNF
学位
硼是植物生长发育所必需的微量元素,缺硼是世界范围内普遍存在的农业问题。甘蓝型油菜对低硼胁迫敏感,需硼量大。缺硼破坏细胞壁的完整性,限制植物的正常生长发育和花器官的形成,导致减产甚至绝产。我们前期工作详细地阐述了组织特异性表达的硼酸转运子基因BnBOR1;1c在油菜硼稳态中的分子调控机理,然而关于组成型表达的BnBOR1;3s基因研究较少。本文以BnBOR1;3s基因作为研究对象,对其进化关系、运硼
学位
近年来,塑料制品被广泛应用于各个领域,给人们带来了便利的同时,也对环境造成严重污染。塑料制品分解成粒径小于5 mm的微塑料,在环境中难以降解,所带来的环境问题已引起国内外学者的广泛关注,但大多数微塑料研究集中在海洋生态环境,土壤中相关研究较少。土壤是微塑料的源和汇,其微塑料含量远高于海洋,因此研究土壤微塑料污染与土壤性质的相互作用机制是十分必要的。本研究以宜昌市当阳橘园土壤为研究对象,探讨微塑料添
学位
柿原花青素(PAs),又称缩合单宁,大量存在于柿单宁细胞中,是柿果实、叶片中重要的次生代谢产物,是食用柿果实后产生“涩感”的原因。柿原花青素是长链高分子聚合物,其前体在胞质中产生在液泡中聚合并贮存,即从产生部位到贮存部位需要经过跨膜转运机制的参与。本研究从中国甜柿‘鄂柿1号’果实花后10周和20周的转录组数据库中筛选出11个注释为GST的差异表达基因,将‘鄂柿1号’果实不同发育时期的原花青素含量与
学位