论文标题
细胞连接无人机的轨迹优化用于信息收集和传输
Trajectory Optimization of Cellular-Connected UAV for Information Collection and Transmission
论文作者
论文摘要
在本文中，我们考虑了一个与蜂窝连接的无人机（UAV），其信息收集和传输任务用于多个地面目标。具体而言，UAV必须通过在预定的位置（例如，摄影/摄影/传感）徘徊，收集每个目标的固定信息，并在飞行过程中将所有收集的信息传输到蜂窝网络。我们的目标是共同优化无人机的轨迹和地面目标的信息收集顺序，以最大程度地减少任务完成时间。由于需要访问所有目标的信息收集位置，因此配制的问题是NP-HARD。此外，在不同时间持续时间内，无人机的轨迹与非凸约限制结合在一起，以确保信息传输完成。为了解决这个困难的问题，我们首先提出了无人机和蜂窝网络之间的结构化通信协议，该协议在不同的时间持续时间内将无人机的轨迹设计解散。然后，在提出的协议下，我们为所考虑的问题建立了基于等效图的模型，并通过利用问题结构和利用图理论来设计一种低复杂性算法来找到近似解决方案。数值结果表明，我们提出的设计可实现有效的信息收集和传输，并且表现优于各种基准方案。
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.
