基于二维连通图的无人机快速三维路径规划

来源 :北京航空航天大学学报 | 被引量 : 0次 | 上传用户:hesehuzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对复杂真实环境下无人机三维路径规划解算速度慢的问题,提出一种基于二维连通图的快速三维路径规划方法。首先解析真实地理环境的地形特征和建筑要素,构建基于数字高程模型(DEM)的多层次等效三维数字地图;在此基础上,经过无人机可行空域到二维连通图的转化、连通图中的路径规划以及路径的三维化与优化,快速获得一条可执行的三维路径。针对连通图中的全局路径规划,设计了一种基于步长地图的变步长稀疏A*算法,在保证路径质量的同时有效降低路径搜索的时间;针对连通图中的局部路径规划,提出一种基于障碍预测的随机路标图(PRM)实时路径重规划算法,以满足无人机的实时性避障需求。分别在山地环境和城市环境中进行了仿真飞行,结果表明:基于二维连通图的三维路径规划方法能够有效降低三维路径规划的解算难度,在短时间内完成复杂环境下不同尺度和需求的路径规划,全局路径规划算法同比三维A*算法和基于二维连通图的二维A*算法搜索时间分别降低了99%和95%,局部路径重规划算法能够在1 s的单次采样周期内完成路径重规划,实时躲避未知障碍物,保证飞行过程的安全。
其他文献
基于快速边界元方法和三维运动学有限断层模型,对倾滑断层作用下复杂场地地震动进行求解。以三维近断层沉积盆地为例,采用频域内动力格林函数求解散射场的地震动,以频域内地震波的相位变化反映发震断层在时域内的动态破裂过程,突破了确定性震源难以模拟高频地震波散射的瓶颈,通过设计快速边界元方法频域-时域自适应逆变换程序得到时域内地震响应,在频域和时域内皆实现了基于确定性运动学有限震源模型的地震动快速边界元法模拟
习近平总体国家安全观既充分吸收了前人国家安全建设宝贵经验,又针对新时代后中国所面对的社会变革、国际局势变动进行了理论创新,实现了国家安全思想的再塑,是国家安全事业建设的支柱,是国家安全工作的理论指南。本文在前人研究的基础上,着重对总体国家安全观的新的独创性的内涵进行了多维透视。主要观点包括将生物安全纳入国家安全体系、构筑系统的国家安全观、构建了国家安全体系主体框架、构建“人类命运共同体”、立足国家
<正>静女静女其姝,俟我于城隅。爱而不见,搔首踟蹰。静女其娈,贻我彤管。彤管有炜,说怿女美。自牧归荑,洵美且异。匪女之为美,美人之贻。译文娴静女子好美丽,约我见面城角地。藏而不见在哪里?抓耳挠腮我心急!娴静女子多美丽,送我彤管真情意。彤管红红晶透剔,握在手中心欢喜!郊外采草赠我荑,荑草鲜嫩美无比。哪是荑草美无比,美人送我甜似蜜!
期刊
<正>急性心肌梗死是临床常见的急性心脏病,是冠状动脉急性、持续性缺血缺氧所引起的心肌坏死,患者由于多种原因的共同作用导致冠状动脉阻塞,因而出现心肌因缺血、缺氧导致心脏功能受损的结局。由于近年来人们的生活方式,饮食文化交流的形式不断丰富和改变,不仅出现了急性心肌梗死发生率明显上升的现象,且急性心梗的患者群体逐渐趋向年轻化。急性心肌梗死因冠状动脉急性缺血导致其发病速度快、缺氧症状明显、病情发展迅速,因
期刊
为探索定向培育东北红豆杉苗木的方法,以塑料大棚内培育的4年生东北红豆杉实生容器露根苗为材料,分别在龙井市林业局开山屯林场的赤松林下和安图森林经营局三道湾林场的阔叶混交林下进行造林试验。结果表明:造林第3年春季龙井造林地和安图造林地的幼树保存率分别为93.5%和95.0%;秋季7年生幼树平均高、平均地径、当年生主干平均生长量、平均冠幅分别为71.5cm、0.94cm、17.4cm、28.8cm和72
多元化时代背景下作物栽培学教学面临巨大的困难和挑战,存在着农科类大学生就业价值观扭曲,缺乏学习积极性;理论知识与实践教学结合不够紧凑,教学效果不佳等问题。通过分析其影响因素,提出作物栽培学教学改革的措施,需要从国家宏观调控管理、农业院校人才培养模式改革、农业院校与学生家长们的有效沟通、思政教育的引入等方面进行配套建设,培养学生的专业认同感及归属感,从而能够安心于课堂学习基础理论知识,主动学习,进而
低聚笼型倍半硅氧烷(POSS)是一种具有独特笼型结构的有机/无机杂化分子,具有优秀的量子尺寸、量子隧道和纳米增强效应。将POSS通过物理或化学等方法导入热塑性或热固性聚合物材料中,可有效改善材料的力学、耐热、阻燃、耐水以及介电等性能。另外,POSS本身毒性低,具有良好的细胞和生物相容性,故引入POSS的水凝胶材料也受到了研究者们的关注,此类材料在生物医学等领域展现出了广泛的应用前景。但是,将POS
为同时获取路面裂缝的位置信息与分布路径,以及形状延展和密度信息等,对目标检测算法与图像分割算法的融合进行了研究,在分析了目标检测算法与图像分割算法的网络结构与特征融合方式后提出了一种基于YOLO V5与PSPnet的PSP-YOLO裂缝检测分割算法。同时针对裂缝图像采集困难、样本不足的问题提出一种基于GAN网络的数据扩增网络,生成以假乱真的裂缝图像对裂缝样本进行扩增。试验结果表明,PSP-YOLO
目的 观察基于循证医学的预见性护理模式对疱疹性咽峡炎患儿的影响。方法 选取郑州市第二人民医院2019年2月至2021年10月收治的72例疱疹性咽峡炎患儿,以入院顺序分组,对照组36例接受常规护理,观察组36例接受基于循证医学的预见性护理模式。比较两组患儿遵医行为、症状消失时间、并发症发生率、家属满意度。结果 观察组遵医行为总分高于对照组(P<0.05);观察组发热、呕吐、流涎、疱疹消失时间短于对照