大规模无线传感网络数据收集的无人机路径规划

作者：汪成亮; 严君辉

来源：北京理工大学学报, 2015, (10): 1044-1049.

DOI：10.15918/j.tbit1001-0645.2015.10.011

• 大规模
• 无人机
• 路径规划
• 旅行商问题
• 网格划分 large-scale
• unmanned aerial vehicle(UAV)
• path planning
• traveling salesman problem(TSP)
• grid division

针对部署在地表交通困难的大规模无线传感网络,采用目前可控无人机(unmanned aerial vehicles,UAV)进行数据收集能够达到更好的效果.然而,考虑到无人机自身有限的资源,以及网络中存在大量传感器节点的情况,无人机飞行路径规划对于顺利完成数据收集任务具有重要作用.无人机路径规划可以看作经典的旅行商问题(traveling salesman problem,TSP).针对部署具有均匀性特点的大规模无线传感网络,提出了一种规则化快速路径规划(fast path planning with rules,FPPWR)算法.该算法通过网格划分,将全局区域飞行路径的求解划分到多个较小的方格...

• 出版日期2015-10-15
• 单位重庆大学