UAV Trajectory Optimization for Time Constrained Applications

被引：10

作者：

Fountoulakis, Emmanouil ^{[1
]}

Paschos, Georgios S. ^{[2
]}

Pappas, Nikolaos ^{[1
]}

机构：

[1] Department of Science and Technology, Linköping University, Norrköping

[2] Amazon.com, Luxembourg City

来源：

IEEE Networking Letters | 2020年 / 2卷 / 03期

关键词：

delay-constrained traffic; Trajectory optimization; UAV;

D O I：

10.1109/LNET.2020.3007310

中图分类号：

学科分类号：

摘要：

In this letter, we consider a UAV flying over multiple locations and serves as many users as possible within a given time duration. We study the problem of optimal trajectory design, which we formulate as a mixed-integer linear program. For large instances of the problem where the options for trajectories become prohibitively many, we establish a connection to the orienteering problem, and propose a corresponding greedy algorithm. Simulation results show that the proposed algorithm is fast and yields solutions close to the optimal ones. The proposed algorithm can be used for trajectory planning in content caching or tactical field operations. © 2019 IEEE.

引用

页码：136 / 139

页数：3

共 17 条

[1]

Zhao N., Et al., Caching unmanned aerial vehicle-enabled small-cell networks: Employing energy-efficient methods that store and retrieve popular content, Ieee Veh. Technol. Mag., 14, 1, pp. 71-79, (2019)

[2]

Baek H., Lim J., Design of future UAV-relay tactical data link for reliable UAV control and situational awareness, Ieee Commun. Mag., 56, 10, pp. 144-150, (2018)

[3]

Zeng Y., Zhang R., Lim T.J., Wireless communications with unmanned aerial vehicles: Opportunities and challenges, Ieee Commun. Mag., 54, 5, pp. 36-42, (2016)

[4]

Cao X., Xu J., Zhangt R., Mobile edge computing for cellular-connected UAV: Computation offloading and trajectory optimization, Proc. Ieee 19th Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Kalamata, Greece, Jun., pp. 1-5, (2018)

[5]

Lakiotakis E., Sermpezis P., Dimitropoulos X., Joint optimization of UAV placement and caching under battery constraints in UAV-aided small-cell networks, Proc. Acm Sigcomm Workshop Mobile AirGround Edge Comput. Syst. Netw. Appl. (MAGESys), pp. 8-14, (2019)

[6]

Xu X., Zeng Y., Guan Y.L., Zhang R., Overcoming endurance issue: UAV-enabled communications with proactive caching, Ieee J. Sel. Areas. Commun., 36, 6, pp. 1231-1244, (2018)

[7]

Chen M., Mozaffari M., Saad W., Yin C., Debbah M., Hong C.S., Caching in the sky: Proactive deployment of cache-enabled unmanned aerial vehicles for optimized quality-of-experience, Ieee J. Sel. Areas. Commun., 35, 5, pp. 1046-1061, (2017)

[8]

Samir M., Sharafeddine S., Assi C., Nguyen T.M., Ghrayeb A., Trajectory planning and resource allocation of multiple UAVs for data delivery in vehicular networks, Ieee Netw. Lett., 1, 3, pp. 107-110, (2019)

[9]

Li K., Han Y., Ge F., Xu W., Liu L., Tracking a dynamic invading target by UAV in oilfield inspection via an improved bat algorithm, Appl. Soft Comput., 90, pp. 106-150, (2020)

[10]

Ge F., Li K., Han Y., Xu W., Wang Y., Path planning of UAV for oilfield inspections in a three-dimensional dynamic environment with moving obstacles based on an improved pigeon-inspired optimization algorithm, Appl. Intell., 2020, pp. 1-18, (2020)

← 1 2 →