一种为地面节点充电的多UAV任务分配与路线规划方法

来源：电讯技术杂志2018年第4期北京时间：

作者：胡洁,兰玉彬,欧阳帆

单位：(华南农业大学电子工程学院，广州510642;华南农业大学 工程学院，广州510642)

摘要：以多个无人机（UAV）为大面积分布的传感器节点无线充电为应用场景，提出了一种分布式快速拍卖算法（DFAMTA）用于为多个UAV分配任务及规划航线。利用该算法，不需集中控制器，每个UAV根据自己的续航能力和获知的节点位置及剩余电量信息，建立包含多个节点的任务集进行投标；中标者的确定在单个任务层面上独立并行进行，大大节省了任务分配的收敛时间。理论证明，DFAMTA算法在最差情况下也能获得最优分配算法50%的性能。仿真验证了算法在收敛时间上的优势以及在改善无线传感器网络系统平均覆盖率方面的优越性。

关键词：无线传感器网络；无线充电；分布式快速拍卖算法；多无人机；任务分配；路线规划；

基金资助：广东省自然科学基金资助项目（2015A030310334）；广东省省级科技计划项目（2016A020210081）；广东省重大科技计划项目（2017B010116003）