电讯技术2018，Vol.58Issue(4)：376-384,9.DOI:10.3969/j.issn.1001-893x.2018.04.003
一种为地面节点充电的多UAV任务分配与路线规划方法
A Task Assignment and Route Planning Scheme for Wireless Charging by Multi-UAV
摘要
Abstract
In the application of wireless charging to large scale sensor nodes by multi-UAV,a distributed fast auction for multi-task allocation algorithm(DFAMTA) is proposed to assign the tasks and plan the route for multi-UAV.With the algorithm,a central controller is unnecessary,each UAV builds multi-node task set to bid according to its own flight endurance,location information and remaining energy of sensor nodes;the winning bidders are determined independently and parallelly on each single task layer,which im-mensely accelerates the convergence time of task assignment. Theoretical analysis proves that DFAMTA guarantees at least 50% performance compared with optimal allocation scheme even in the worst case.Sim-ulation verifies the superiority of the scheme on the convergence time and the improvement in the average coverage probability of wireless sensor network(WSN).关键词
无线传感器网络/无线充电/分布式快速拍卖算法/多无人机/任务分配/路线规划Key words
wireless sensor network(WSN)/wireless charging/distributed fast auction for multi-task allo-cation algorithm/multi-UAV/task assignment/route planning分类
信息技术与安全科学引用本文复制引用
胡洁,兰玉彬,欧阳帆..一种为地面节点充电的多UAV任务分配与路线规划方法[J].电讯技术,2018,58(4):376-384,9.基金项目
广东省自然科学基金资助项目(2015A030310334) （2015A030310334）
广东省省级科技计划项目(2016A020210081) （2016A020210081）
广东省重大科技计划项目(2017B010116003) （2017B010116003）
