首页期刊简介编委会投稿启事审稿流程读者订阅广告服务联系我们English
引用本文
  •    [点击复制]
  •    [点击复制]
【打印本页】 【下载PDF全文】 查看/发表评论下载PDF阅读器关闭

←前一篇|后一篇→

过刊浏览    高级检索

本文已被:浏览 369次   下载 99 本文二维码信息
码上扫一扫!
一种为地面节点充电的多UAV任务分配与路线规划方法
胡洁,兰玉彬,欧阳帆
0
(华南农业大学电子工程学院,广州510642;华南农业大学 工程学院,广州510642)
摘要:
以多个无人机(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
安全联盟站长平台