原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
大规模无线传感网络数据收集的无人机路径规划-欢迎访问北京理工
第 卷 第 期 北 京 理 工 大 学 学 报
35 10 Vol.35 No.10
年 月
2015 10 TransactionsofBeiin InstituteofTechnolo Oct.2015
jg gy
大规模无线传感网络数据收集的无人机路径规划
,
12 2
汪成亮 , 严君辉
( , ; , )
1.信息物理社会可信服务计算教育部重点实验室 重庆 400044 2.重庆大学 计算机学院 重庆 400044
: , ( , )
摘 要 针对部署在地表交通困难的大规模无线传感网络 采用目前可控无人机
unmannedaerialvehiclesUAV
, ,
进行数据收集能够达到更好的效果 然而 考虑到无人机自身有限的资源 以及网络中存在大量传感器节点的情
.
,
况 无人机飞行路径规划对于顺利完成数据收集任务具有重要作用 无人机路径规划可以看作经典的旅行商问题
.
( , ) ,
travelin salesman roblem TSP.针对部署具有均匀性特点的大规模无线传感网络 提出了一种规则化快速路
g p
( , ) ,
径规划 算法 该算法通过网格划分 将全局区域飞行路径的求解划分到多
fastath lannin withrules FPPWR .
p p g
,
个较小的方格中进行 并通过成对算子路径优化算法在初等飞行路径上将方格区域中的路径合并为全局路径 实
.
, ,
验证明 该算法在保证了较高精度的同时 显著提升了路径规划的效率.
: ; ; ; ;
关键词 大规模 无人机 路径规划 旅行商问题 网格划分
中图分类号: 文献标志码: 文章编号: ( )
TP393 A 1001-0645201510-1044-06
: /
DOI10.15918 .tbit1001-0645.2015.10.011
j
PathPlannin forUAVtoCollectSensorDatainLare-ScaleWSNs
g g
,
12
文档评论（0）