基于Voronoi图的无人机快速航迹规划研究

李亚女; 潘广贞; 焦健; 黄广雄; 陈艳琳

首页> 中文期刊> 《科学技术与工程》 >基于Voronoi图的无人机快速航迹规划研究

基于Voronoi图的无人机快速航迹规划研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Voronoi图的快速构建是快速完成基于Voronoi图的航迹规划的关键.针对Voronoi图构建效率不高的问题,提出了一种快速构建Voronoi图的方法.首先,利用改进的Bowyer-Watson算法构建Delaunay三角网.在确定待插入点的影响域时,引入bool类型的数组对已构建三角网中的三角形是否为Delaunay三角形进行标记,从而缩小三角形的遍历范围,加快Delaunay三角网的构建速度.然后用间接法得到Voronoi图.此外,对航迹规划过程中起始航迹和终止航迹的确定进行了讨论,完成了基于Voronoi图的无人机航迹规划.结果表明,采用提出的间接法能快速完成Voronoi图的构造.当母点(威胁点)为20 000个时,只需要20 s的时间.对快速完成无人机的航迹规划具有重要的意义.

著录项

来源
《科学技术与工程》 |2014年第19期|142-147154|共7页
作者
李亚女; 潘广贞; 焦健; 黄广雄; 陈艳琳;
展开▼
作者单位

中北大学计算机与控制工程学院,太原030051;

中北大学计算机与控制工程学院,太原030051;

北京科技大学自动化学院,北京100083;

华南师范大学计算机学院,广州510631;

华南师范大学计算机学院,广州510631;

中北大学计算机与控制工程学院,太原030051;

展开▼
原文格式 PDF
正文语种 chi
中图分类无人驾驶飞机;
关键词
Voronoi图; 航迹规划; Delaunay三角网; Bowyer-Watson算法;

相似文献

中文文献
外文文献
专利

1. 基于改进型 Voronoi图的无人机航迹规划研究 [J] . 潘广贞 ,李亚女 . 电光与控制 . 2014,第004期
2. 基于Voronoi图和蚁群算法的无人机航迹规划 [J] . 王钦禾 ,尹永鑫 ,戴丽 . 导航定位与授时 . 2021,第002期
3. 基于Voronoi图和离散粒子群优化的无人机航迹规划 [J] . 刘平 ,彭建亮 . 现代导航 . 2011,第006期
4. 基于VORONOI图的无人机航迹规划 [J] . 赵文婷 ,彭俊毅 . 系统仿真学报 . 2006,第z2期
5. 基于LPA*算法的无人机三维航迹快速规划研究 [J] . 鲍帆 ,姜长生 . 电光与控制 . 2008,第012期
6. 基于离散PSO和Voronoi图的无人机航迹规划方法研究 [C] . 彭建亮 ,朱凡 ,孙秀霞 . 第26届中国控制会议 . 2007
7. 基于室内环境下小型无人机快速航迹规划方法研究 [A] . 孟兆旭 . 2017

基于Voronoi图的无人机快速航迹规划研究

摘要

著录项

相似文献

相关主题

期刊订阅