基于循环寻优RRT算法的无人机航迹规划

• 作者: 尹高扬 肖支才 闫实
• 来源期刊: 计算机与现代化
• 学科: 航空航天
• 关键词: 无人机 快速扩展随机树 航迹长度代价约束 循环迭代
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 16-20
• 页数: 5页
• 分类号: V249.1
• 字数: 4016字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2020.02.004

摘要

针对快速扩展随机树(RRT)算法在无人机在线自主航迹规划中的寻优性问题,提出基于循环寻优RRT算法.将航迹长度代价约束作为启发条件引入RRT算法,可以有效地剪除搜索空间的无用节点,获得较优航迹.通过引入已规划可行航迹的航迹长度代价约束作为下一次算法运行的启发条件,采用循环迭代策略有效地剪除搜索空间的无用节点,使得算法每次运行后的航迹长度代价减小,多次运行后最终得到的航迹接近最优航迹,充分利用航迹长度代价的启发性,克服了RRT算法的缺点,同时获得了一系列不同航迹代价的可行备选航迹,在协同任务中可以根据协同到达时间进行快速选择.仿真结果表明该算法能够快速生成安全并且满足无人机动力学约束的较优航迹.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖支才		51	241	7.0	13.0
2	尹高扬		9	108	6.0	9.0
3	闫实		9	32	3.0	5.0