典型文献
基于改进RRT*算法的城市低空路径规划方法研究
文献摘要：
随着无人机监测、巡查和测绘等低空技术得到广泛应用,低空长距离空中路径规划成为低空航空器应用面临的一个挑战.而传统快速扩展随机树(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种算法也有缩短.该算法应用于低空长距离空中路径规划能够有效提高计算效率,降低规划时间,减少采样次数,缩短结果路径,减少转弯次数,丰富无人机的应用场景.
文献关键词：
三维RRT;RRT*;双向RRT;双向RRT*;R树索引;空中路径规划;碰撞检测;B-spline曲线;三维城市
中图分类号：
作者姓名：
李逸斐;陈静
作者机构：
武汉大学测绘遥感信息工程国家重点实验室,武汉430072
文献出处：
引用格式：
[1]李逸斐;陈静-.基于改进RRT*算法的城市低空路径规划方法研究)[J].地球信息科学学报,2022(03):448-457
A类：
空中路径规划,RandomTrees
B类：
RRT,低空,路径规划方法,无人机监测,巡查,测绘,长距离,划成,空航,航空器,应用面,快速扩展随机树,Rapidly,Exploring,改进算法,围长,三维空间,空间索引,启发式,随机采样,启发函数,狭小,小城市,障碍物,空隙,局部最小值,物情,碰撞检测,规划效率,了得,机运,运动规律,弯角,spline,路径平滑,武汉市,三维城市,城市场景,用武,不同距离,转弯次数,路径长,算法应用,高计算效率,少采,树索引
AB值：
0.308324
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
