In this paper, we consider a cellular-connected unmanned aerial vehicle (UAV) with an information collection and transmission mission for multiple ground targets. Specifically, the UAV is required to collect a fixed amount of information of each target by hovering at a pre-determined location (via e.g., photography/videography/sensing), and transmit all the collected information to the cellular network during its flight. We aim to jointly optimize the UAV's trajectory and the information collection order of the ground targets to minimize the mission completion time. The formulated problem is NP-hard due to the need of visiting the information collection locations for all targets; moreover, the UAV's trajectories over different time durations are coupled in non-convex constraints for ensuring information transmission completion. To handle this difficult problem, we first propose a structured communication protocol between the UAV and the cellular network, which decouples the UAV's trajectory designs in different time durations. Then, under the proposed protocol, we establish an equivalent graph-based model for the considered problem, and devise a low-complexity algorithm for finding an approximate solution by exploiting the problem structure and leveraging graph theory. Numerical results show that our proposed design achieves efficient information collection and transmission, and outperforms various benchmark schemes.


翻译:在本文中,我们考虑的是一种与蜂窝相连的无人驾驶飞行器(无人驾驶飞行器),该飞行器为多个地面目标收集和传播信息,具体而言,无人驾驶飞行器需要通过在预定地点(如摄影/摄影/摄影/遥感)徘徊,收集每个目标的固定数量的信息,并在飞行期间将收集到的所有信息传送到蜂窝网络;我们的目标是共同优化无人驾驶飞行器的轨迹和地面目标的信息收集顺序,以尽量减少任务完成时间;由于需要访问所有目标的信息收集地点,因此形成的问题很硬;此外,无人驾驶飞行器在不同时间段的轨迹中收集固定数量的信息,同时受到非凝固的限制,以确保信息传输完成。为了处理这一难题,我们首先提议在无人驾驶飞行器和移动网络之间订立结构有序的通信协议,将无人驾驶飞行器的轨迹设计在不同的时间段内进行分解。然后,根据拟议的议定书,我们为所考虑的问题建立一个等量的图形模型,并设计一种低复杂性算法,通过利用高效的问题结构和利用基准数据模型,以及利用各种基准数据采集,从而显示我们所提出的结果。

0
下载
关闭预览

相关内容

《计算机信息》杂志发表高质量的论文,扩大了运筹学和计算的范围,寻求有关理论、方法、实验、系统和应用方面的原创研究论文、新颖的调查和教程论文,以及描述新的和有用的软件工具的论文。官网链接:https://pubsonline.informs.org/journal/ijoc
【干货书】机器学习速查手册,135页pdf
专知会员服务
127+阅读 · 2020年11月20日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
中国图象图形学学会CSIG
0+阅读 · 2021年11月15日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
23+阅读 · 2022年2月4日
VIP会员
相关VIP内容
【干货书】机器学习速查手册,135页pdf
专知会员服务
127+阅读 · 2020年11月20日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
相关资讯
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
中国图象图形学学会CSIG
0+阅读 · 2021年11月15日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员