arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1804.09356cs.ITmath.IT
收藏

无人机辅助数据汇集的最优航迹规划

Age-Optimal Trajectory Planning for UAV-Assisted Data Collection

Juan Liu, Xijun Wang, Bo Bai, Huaiyu Dai

摘要:

无人机辅助数据汇集是一种新兴的、有前景的应用。在这项工作中,我们研究了无人机使能的无线传感器网络中的年龄最优轨迹规划问题,其中无人机被派遣到地面传感器节点(SN)收集数据。从每个SN收集的信息年龄(AoI)的特征在于数据上传时间和自UAV离开该SN以来经过的时间。我们试图设计两个年龄最优的轨迹,被称为最大-AoI-最优和Ave-AoI-最优轨迹,分别。Max-AoI最优轨迹规划是为了最小化SN中“最老”感测信息的年龄。Ave-AoI最优轨迹规划是使所有SN的平均AoI最小化。然后,我们表明,每个年龄最优的飞行轨迹对应于无线传感器网络中的最短哈密尔顿路径,其中任何两个SN之间的距离表示访问时间的量。采用动态规划(DP)方法和遗传算法(GA)求解两种不同龄期的最优轨迹。仿真结果验证了所提出方法的有效性,并显示了无人机的轨迹是如何影响的两个AOI指标。

英文摘要:

Unmanned aerial vehicle (UAV)-aided data collection is a new and promising application in many practical scenarios. In this work, we study the age-optimal trajectory planning problem in UAV-enabled wireless sensor networks, where a UAV is dispatched to collect data from the ground sensor nodes (SNs). The age of information (AoI) collected from each SN is characterized by the data uploading time and the time elapsed since the UAV leaves this SN. We attempt to design two age-optimal trajectories, referred to as the Max-AoI-optimal and Ave-AoI-optimal trajectories, respectively. The Max-AoI-optimal trajectory planning is to minimize the age of the `oldest' sensed information among the SNs. The Ave-AoI-optimal trajectory planning is to minimize the average AoI of all the SNs. Then, we show that each age-optimal flight trajectory corresponds to a shortest Hamiltonian path in the wireless sensor network where the distance between any two SNs represents the amount of inter-visit time. The dynamic programming (DP) method and genetic algorithm (GA) are adopted to find the two different age-optimal trajectories. Simulation results validate the effectiveness of the proposed methods, and show how the UAV's trajectory is affected by the two AoI metrics.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑