An Efficient Trajectory Planning for Cellular-Connected UAV under the Connectivity Constraint  

作　　者：Dingcheng Yang Qian Dan Lin Xiao Chuankuan Liu Laurie Cuthbert 

机构地区：[1]School of Information Engineering,Nanchang University,Nanchang 330031,China [2]School of Computer Science,Jiangxi University of Traditional Chinese Medicine,Nanchang 330004,China [3]Information Systems Research Centre,Macao Polytechnic Institute,Macao,China

出　　处：《China Communications》2021年第2期136-151,共16页中国通信（英文版）

基　　金：This work was supported by National Natural Science Foundation of China(NO.61703197 and NO.62061027).

摘　　要：Unmanned Aerial Vehicles(UAVs)acting as aerial users to access the cellular network form a promising solution to guarantee its safe and efficient operations via the high-quality communication.Due to the flexible mobility of UAVs and the coverage range limits of ground base station(GBS),the signalto-noise ratio(SNR)of the communication link between UAVs and GBS will fluctuate.It is an important requirement to maintain the UAV’s cellular connection to meet a certain SNR requirement during the mission for UAV flying from take off to landing.In this paper,we study an efficient trajectory planning method that can minimize a cellular-connected UAV’s mission completion time under the connectivity requirement.The conventional method to tackle this problem adopts graph theory or a dynamic programming method to optimize the trajectory,which generally incurs high computational complexities.Moreover,there is a nonnegligible performance gap compared to the optimal solution.To this end,we propose an iterative trajectory optimizing algorithm based on geometric planning.Firstly,we apply graph theory to obtain all the possible UAV-GBS association sequences and select the candidate association sequences based on the topological relationship among UAV and GBSs.Next,adopting the triangle inequality property,an iterative handover location design is proposed to determine the shortest flight trajectory with fast convergence and low computation complexity.Then,the best flight trajectory can be obtained by comparing all the candidate trajectories.Lastly,we revealed the tradeoff between mission completion time and flight energy consumption.Numerical results validate that our proposed solution can obtain the effectiveness with set accuracy and outperform against the benchmark schemes with affordable computation time.

关 键 词：UAV communication trajectory planning cellular-connected UAV connectivity requirement 

分 类 号：V279[航空宇航科学与技术—飞行器设计] TN929.53[电子电信—通信与信息系统]