摘要: |
以多个无人机(UAV)为大面积分布的传感器节点无线充电为应用场景,提出了一种分布式快速拍卖算法(DFAMTA)用于为多个UAV分配任务及规划航线。利用该算法,不需集中控制器,每个UAV根据自己的续航能力和获知的节点位置及剩余电量信息,建立包含多个节点的任务集进行投标;中标者的确定在单个任务层面上独立并行进行,大大节省了任务分配的收敛时间。理论证明,DFAMTA算法在最差情况下也能获得最优分配算法50%的性能。仿真验证了算法在收敛时间上的优势以及在改善无线传感器网络系统平均覆盖率方面的优越性。 |
关键词: 无线传感器网络 无线充电 分布式快速拍卖算法 多无人机 任务分配 路线规划 |
DOI: |
|
基金项目:广东省自然科学基金资助项目(2015A030310334);广东省省级科技计划项目(2016A020210081);广东省重大科技计划项目(2017B010116003) |
|
A task assignment and route planning scheme for wireless charging by multi-UAV |
HU Jie,LAN Yubin,OUYANG Fan |
(College of Electronic Engineering,South China Agricultural University,Guangzhou 510642,China;Engineering College,South China Agricultural University,Guangzhou 510642,China) |
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 immensely 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.Simulation 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 allocation algorithm multi-UAV task assignment route planning |