【摘 要】
：
随着无人机监测、巡查和测绘等低空技术得到广泛应用,低空长距离空中路径规划成为低空航空器应用面临的一个挑战.而传统快速扩展随机树(Rapidly-Exploring RandomTrees/RRT)及其改进算法在大范围长距离低空三维空间下面临计算效率慢的问题,对此,本文提出一种带有R树空间索引的双向启发式RRT*算法,该算法在双向RRT*算法基础上为随机采样过程设置了启发函数,使得在面对狭小城市障碍物之间空隙时,能够避免局部最小值情况的出现.在此基础上为城市障碍物建立R树空间索引,减少了海量障碍物情况下碰撞
【机 构】
：
武汉大学测绘遥感信息工程国家重点实验室,武汉430072
论文部分内容阅读
随着无人机监测、巡查和测绘等低空技术得到广泛应用,低空长距离空中路径规划成为低空航空器应用面临的一个挑战.而传统快速扩展随机树(Rapidly-Exploring RandomTrees/RRT)及其改进算法在大范围长距离低空三维空间下面临计算效率慢的问题,对此,本文提出一种带有R树空间索引的双向启发式RRT*算法,该算法在双向RRT*算法基础上为随机采样过程设置了启发函数,使得在面对狭小城市障碍物之间空隙时,能够避免局部最小值情况的出现.在此基础上为城市障碍物建立R树空间索引,减少了海量障碍物情况下碰撞检测的时间,提高了低空长距离空中路径规划效率.此外,为了得到更加符合无人机运动规律的路径,提高算法的实用性,在采样过程中设置转弯阈值控制转弯角度,并且对规划结果路径使用3次B-spline函数进行路径平滑.最后在武汉市三维城市场景中,利用武汉市建筑物数据进行了实验,实验证明相比已有算法,本文提出的带有R树空间索引的双向启发式RRT*算法相比较RRT算法和双向RRT*算法在500 m、2000 m、10 000 m不同距离下规划时间均降低了 90％以上;采样次数相比RRT算法在不同距离下分别降低了 51.6％、75％、86.7％,相比双向RRT*算法在不同距离下分别降低了 20％、24.7％、57.3％;转弯次数相比RRT算法在不同距离下分别降低了 77.3％、73.5％、78.3％,相比双向RRT*算法在不同距离下分别降低了 37.5％、30.8％、16.8％;同时带有R树空间索引的双向启发式RRT*算法得到的结果路径长度相比其他2种算法也有缩短.该算法应用于低空长距离空中路径规划能够有效提高计算效率,降低规划时间,减少采样次数,缩短结果路径,减少转弯次数,丰富无人机的应用场景.
其他文献
综述了我国学者近年来用非线性最优扰动方法探索热带气旋目标观测及其外场试验的主要进展,具体包括:从提高数值模式初始场精度的角度,用条件非线性最优扰动方法确定了热带气旋路径和强度预报的目标观测敏感区,并成功应用于“风云四号”气象卫星和下投探空仪台风目标观测外场试验,助力业务部门获得了宝贵资料.从减小模式误差或外强迫不确定性的角度,将非线性强迫奇异向量方法应用于探讨热带气旋强度预报的敏感性,揭示了模式误差的敏感气象要素和敏感区,以及海表温度强迫的敏感区;用集合扰动的思路识别了热带气旋快速增强过程预报的行星边界层
基于初中教育减负发展视域下,强化初中学生的运动意识,使其养成日常锻炼的生活习惯,已成为初中体育教学的基础内容.以体育家庭作业模式促进初中体育教学发展,不仅能有效激发初中学生的运动热情,更能使体育教学和生活相互融合,丰富体育教学内容,促进初中学生运动习惯的顺利养成.本文运用文献资料法等研究方法,简要探讨了初中体育家庭作业的设计与实施策略.
地球生物学是生命科学和地球科学两大基础学科交叉而成的学科.拟通过学科门类的知识流动和研究主题的演变了解地球生物学的形成、发展和演化趋势;通过科研团队的分析,提供全球科研团队的科研合作可能性;通过研究前沿和热点分析对科技创新提供参考.研究发现,地球生物学发展早期主要从地球科学学科汲取知识,而发展中后期被其他学科引用较多,存在明显的学术溢出情况,流入学科主要为环境/生态学、植物&动物科学、微生物学、生物&生物化学和分子生物学&遗传学.地球生物学的研究主题变化不明显,天体生物学可能成为未来重点发展方向之一.麻省
素质教育培养的是德智体美劳全方面发展的现代化人才,从应试教育过渡到素质教育的过程中,原有的体育教学体系已满足不了素质教育的要求,这就需要学校体育课程进行适当的变革,而在变革过程中必定会受到各方面因素的影响.本文通过文献资料法、专家访谈法等研究方法,从制度与非制度因素2个方面探讨体育课程在变革中的影响因素.
铁作为有机碳矿物保护的核心元素之一,不仅对土壤有机碳库的结构及其稳定性有重要影响,其氧化还原动态变化也驱动着有机碳的周转过程.从铁介导的有机碳固持机制、铁结合态有机碳稳定程度的影响因素以及铁氧化还原过程驱动的有机碳矿化机制3个方面对铁—碳耦合关系进行了梳理分析.首先,铁介导的有机碳固持机制主要取决于自身的矿物学特性,能够通过吸附、络合、共沉淀和夹层复合等方式形成铁结合态有机碳,从而对有机碳起到直接的矿物保护作用.此外,铁氧化物还可以作为胶结剂促进团聚体形成,或通过改变环境pH进而间接保护有机碳.其次,铁结
随着中考改革的不断深入,广大一线体育教师应针对原有教学模式展开反思.在新中考背景下,教师如何制定科学有效的体育教学策略,在提高学生体育技能的同时推动学校体育发展已成为体育教师研究的重点.基于此,本文对中考改革视角下的学校体育发展效应和路径进行研究,以期为学校体育的改革提供参考.
本文首先立足小学体育教学目标,分析了体育游戏在小学体育教学中的运用价值,探究了体育游戏在小学体育教学中的运用思路与实践,以期提升小学体育教学质量,增强小学生的体育参与积极性.
Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著.本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS(Vertex Coordinate Pre-Sorting)方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化.VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找
体育教学个性化既是“学生为本”理念的具体体现,也是尊重学生成长规律、鼓励学生发展个性的重要选择.在体育教学个性化发展过程中,需要以尊重学生的个性特征为前提,以助力学生个性化学习为目标,聚焦学生实际和体育教学实际,通过设计符合学生个性特点和客观需要的教学路径,全面助力学生实现高质量、全面发展.本文以体育教学个性化内涵及特征为基础,结合个性化理念下体育教学存在的问题,提出个性化发展路径.
在小学阶段的体育教育框架中,田径运动是主要项目.为激活田径项目教学和训练的有效性,搭建小学田径课内外“学、练、赛”一体化模式,本文提出通过课内外资源整合和“学、练、赛”一体的方式,为小学生身心健康水平的提升打下基础,探索小学田径教学改革的新途径.为进一步释放“学、练、赛”一体化模式,体育教师要转变思想观念、革新小学田径教学内容、做好动态评价,让课内外“学、练、赛”一体化模式成为小学田径教学的主要模式.