Optimal 1D Trajectory Design for UAV-Enabled Multiuser Wireless Power Transfer


Y. Hu, X. Yuan, J. Xu, A. Schmeink,


        In this paper, we study an unmanned aerial vehicle (UAV)-enabled wireless power transfer network, where a UAV flies at a constant altitude in the sky to provide wireless energy supply for a set of ground nodes with a linear topology. Our objective is to maximize the minimum received energy among all ground nodes by optimizing the UAV's one-dimensional (1D) trajectory, subject to the maximum UAV flying speed constraint. Different from previous works that only provided heuristic and locally optimal solutions, this paper is the first to present the globally optimal 1D UAV trajectory solution to the considered min-energy maximization problem. Toward this end, we first show that for any given speed-constrained UAV trajectory, we can always construct a maximum-speed trajectory and a speed-free trajectory, such that their combination can achieve the same received energy at all these ground nodes. Next, we transform the UAV-speed-constrained trajectory design problem into an equivalent UAV-speed-free problem, which is then optimally solved via the Lagrange dual method. The optimal 1D UAV trajectory solution follows the so-called successive hover-and-fly structure, i.e., the UAV successively hovers at a finite number of hovering points each for an optimized hovering duration, and flies among these hovering points at the maximum speed. Building upon the optimal UAV trajectory structure, we further present a low-complexity UAV trajectory design by first transforming the original problem into an equivalent non-convex problem with only the UAV hovering locations and durations as optimization variables and then updating the trajectory via the successive convex approximation technique. Our analysis shows that the low-complexity design is guaranteed to converge to a suboptimal solution at a significantly lower complexity irrespective of the geographical network size. Numerical results show that the proposed low-complexity design actually achieves the same performance as the proposed optimal solution, and both of them outperform the benchmark algorithms in prior works under different scenarios.

BibTEX Reference Entry 

	author = {Yulin Hu and Xiaopeng Yuan and Jie Xu and Anke Schmeink},
	title = "Optimal 1D Trajectory Design for UAV-Enabled Multiuser Wireless Power Transfer",
	pages = "5674 - 5688",
	journal = "{IEEE} Transactions on Communications",
	volume = "67",
	number = "8",
	doi = 10.1109/TCOMM.2019.2911294,
	month = Apr,
	year = 2019,
	hsb = RWTH-2019-09700,


 Download paper  Download bibtex-file

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights there in are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.