一种高吞吐量的无人机轨迹规划方法

doi:10.19678/j.issn.1000-3428.0056235

计算机工程 ›› 2021, Vol. 47 ›› Issue (1): 172-181. doi: 10.19678/j.issn.1000-3428.0056235

一种高吞吐量的无人机轨迹规划方法

冯建新^1,2, 栾帅帅^1,2, 刘俊梅^1,2, 潘成胜^1,2

1. 大连大学通信与网络重点实验室, 辽宁大连 116622;
2. 大连大学信息工程学院, 辽宁大连 116622

收稿日期:2019-10-10 修回日期:2020-12-03 发布日期:2020-01-19
作者简介:冯建新(1975-),女,副教授,主研方向为无人机通信;栾帅帅、刘俊梅,硕士研究生;潘成胜,教授、博士生导师。
基金资助:
国家高技术研究发展计划（2015AAXXXX）；装备发展部领域基金（61403110308）；教育部基本科学研究项目（110404035）；国家留学基金（201708210281）；辽宁省教育厅一般项目（L2015016）。

An Unmanned Aerial Vehicle Trajectory Planning Method with High Throughput

FENG Jianxin^1,2, LUAN Shuaishuai^1,2, LIU Junmei^1,2, PAN Chengsheng^1,2

1. Key Laboratory of Communication and Network, Dalian University, Dalian, Liaoning 116622, China;
2. College of Information Engineering, Dalian University, Dalian, Liaoning 116622, China

Received:2019-10-10 Revised:2020-12-03 Published:2020-01-19

摘要/Abstract

摘要： 无人机由于具有完全可控的移动性以及快速部署等优点，成为无线通信领域的研究热点。研究一种无人机支持的多播信道，利用无人机作为移动发射机向多个地面节点发送信息，在无人机的有限任务通信时间内，设计一种连续圆飞行轨迹方法。面向随机分布的多个地面节点，设定距离阈值对地面节点进行分组，通过求解新型旅行商问题确定无人机对各个分组的通信顺序，在满足无人机与地面节点通信覆盖需求的情况下，对圆心、无人机的飞行速度以及飞行半径进行求解，确定各个分组的圆形飞行轨迹，进而生成连续圆飞行轨迹。为实现吞吐量最大化目标，基于连续圆轨迹，在轨迹、功率一定情况下进行功率和轨迹优化，并通过交替联合优化无人机轨迹和功率以提高无人机对地通信系统整体性能。仿真结果表明，与基准方案相比，该方法系统吞吐量明显提高。

关键词: 无人机通信, 轨迹规划, 吞吐量, 联合优化, 连续凸优化

Abstract: Unmanned Aerial Vehicle(UAV) has become a research hotspot in the field of wireless communication due to its advantages such as fully controllable mobility and rapid deployment.This paper researches a multicast channel supported by UAV,and the UAV is used as a mobile transmitter to send information to multiple ground nodes.Within the limited mission communication time of UAV,a continuous circular flight trajectory is designed.Multiple ground nodes are distributed randomly,and grouped according to a set distance threshold. Furthermore,the communication sequence for UAV accessing each group is determined by solving the established new traveling agent problem. Within the coverage of communication between UAV and ground nodes,the circular flight trajectory of each group is obtained by solving the center of circles,flight speed of UAV and flight radius of UA,and the continuous circular flight trajectory is generated.In order to maximize the throughput,optimization of power and trajectory is carried out based on continuous circular trajectory under certain conditions of trajectory and power,and alternate optimization of trajectory and power is carried out to improve the overall performance of the UAV-to-ground communication system.Simulation results show that compared with the benchmark scheme,the proposed method can significantly improve the system throughput.

Key words: Unmanned Aerial Vehicle(UAV) communication, trajectory planning, throughput, jointly optimization, continuous convex optimization

中图分类号:

TN92

冯建新, 栾帅帅, 刘俊梅, 潘成胜. 一种高吞吐量的无人机轨迹规划方法[J]. 计算机工程, 2021, 47(1): 172-181.

FENG Jianxin, LUAN Shuaishuai, LIU Junmei, PAN Chengsheng. An Unmanned Aerial Vehicle Trajectory Planning Method with High Throughput[J]. Computer Engineering, 2021, 47(1): 172-181.

http://www.ecice06.com/CN/Y2021/V47/I1/172

图/表 10

20210125164049

20210125164053

20210125164056

20210125164059

20210125164102

20210125164106

20210125164110

20210125164112

20210125164115

20210125164118

参考文献

[1] WANG Duwei,LIANG Guowei,TAO Jun.Linearization of UAV path planning based on Markov model[J].Journal of Sichuan Ordnance,2015,36(1):95-98.(in Chinese)王社伟,梁国伟,陶军.基于马尔科夫模型的无人机路径规划的线性化[J].四川兵工学报,2015,36(1):95-98.
[2] ZENG Y,ZHANG R,LIM T J.Wireless communications with unmanned aerial vehicles:opportunities and challenges[J].IEEE Communications Magazine,2016,54(5):36-42.
[3] AZARI M M,ROSAS F,CHEN K C.Ultra reliable USA communication using altitude and cooperation diversity[J].IEEE Transactions on Communications,2018,66(1):330-344.
[4] GUO Yan.UAV communication application hypothesis[J].Telecom World,2017(12):34-35.(in Chinese)郭彦.无人机通信应用假想[J].通讯世界,2017(12):34-35.
[5] AL-HOURANI A,KANDEEPAN S,LARDNER S.Optimal LAP altitude for maximum coverage[J].IEEE Wireless Communications Letters,2014,3(6):569-572.
[6] ONO F,OCHIAI H,MIURA R.A wireless relay network based on unmanned aircraft system with rate optimization[J].IEEE Transactions on Wireless Communications,2016,15(11):7699-7708.
[7] WU Qingqing,XU Jie,ZHANG Rui.Capacity characterization of UAV-enabled two-user broadcast channel[J].IEEE Journal on Selected Areas in Communications,2018,36(9):1955-1971.
[8] LYU J,ZENG Y,ZHANG R,et al.Placement optimization of UAV-mounted mobile base stations[J].IEEE Communications Letters,2017,21(3):604-607.
[9] MOZAFFARI M,SAAD W,BENNIS M,et al.Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage[J].IEEE Communications Letters,2016,20(8):1647-1650.
[10] HYUANG Yuwei,XU Jie,QI Ling,et al.Cognitive UAV communication via joint trajectory and power control[C]//Proceedings of the 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications.Washington D.C.,USA:IEEE Press,2018:1-5.
[11] ZENG Y,ZHANG R,LIM T J.Throughput maximization for uav-enabled mobile relaying systems[J].IEEE Transactions on Wireless Communications,2016,64(12):4983-4996.
[12] WU Qingqing,ZENG Yong,ZHANG Rui.Joint trajectory and communication design for multi-UAV enabled wireless networks[J].IEEE Transactions on Wireless Communications,2018,17(3):2109-2121.
[13] YANG Dingcheng,WU Qingqing,ZENG Yong.Energy trade-off in ground-to-UAV communication via trajectory design[J].IEEE Transactions on Vehicular Technology,2017,67(7):6721-6726.
[14] XU Jie,ZENG Yong,ZHANG Rui.UAV-enabled wireless power transfer:trajectory design and energy optimization[J].IEEE Transactions on Wireless Communications,2018,17(8):5092-5106.
[15] ZENG Yong,ZHANG Rui.Energy-efficient UAV communication with trajectory optimization[J].IEEE Transactions on Wireless Communications,2017,16(6):3747-3760.
[16] ZENG Yong,XU Jie,ZHANG Rui.Energy minimization for wireless communication with rotary-wing UAV[J].IEEE Transactions on Wireless Communications,2018,18(4):2329-2345.
[17] YAN Xiaoqin,XING Lingzhi,YAN Jun,et al.Optimal energy efficiency based power allocation algorithm for UAV relay communication system[J].Journal of Data Acquisition and Processing,2018,33(6):1058-1067.(in Chinese)严晓琴,邢灵芝,颜俊,等.能效最优准则下的无人机中继系统的功率分配算法[J].数据采集与处理,2018,33(6):1058-1067.
[18] EOM S,LEE H,PARK J,Iet al.UAV-aided wireless communication designs with propulsion energy constraint[C]//Proceedings of IEEE International Conference on Communications.Kansas City,USA:IEEE Communications Society,2018:1-6.
[19] WU Yundi,XU Jie,QIU Ling.Capacity of UAV-enabled multicast channel:joint trajectory design and power allocation[C]//Proceedings of IEEE International Conference on Communications.Kansas City,USA:IEEE Communications Society,2018:117-123.
[20] PARK J,LEE H,EOM S,et al.Minimum throughput maximization in UAV-aided wireless powered communication networks[EB/OL].[2019-09-01]. https://arxiv.org/pdf/1801.02781.
[21] WANG Haichao,REN Guochun,CHEN Jin,et al.Unmanned aerial vehicle-aided communications:joint transmit power and trajectory optimization[J].IEEE Wireless Communications Letters,2017,7(4):522-525.
[22] OUYANG Jie,CHE Yueling,XU Jie.Throughput maximization for laser-powered UAV wireless communication systems[C]//Proceedings of IEEE International Conference on Communications.Kansas City,USA:IEEE Communications Society,2018:223-236.
[23] ZENG Y,ZHENG R,LIM T J.Throughput maximization for UAV-enabled mobile relaying systems[J].IEEE Transactions on Wireless Communications,2016,64(12):4983-4996.
[24] ZHANG Jingwei,ZENG Yong,ZHANG Rui.Spectrum and energy efficiency maximization in UAV-enabled mobile relaying[C]//Proceedings of 2017 IEEE International Conference on Communications.Paris,France:France Section IEEE Communications Society,2017:1-6.
[25] WU Qingqing,ZENG Yong,ZHANG Rui.Joint trajectory and communication design for UAV-enabled multiple access[C]//Proceedings of 2017 IEEE Global Communications Conference.[S.l.]:IEEE Communications Society Singapore Section,2017:1-6.

选择文件类型/文献管理软件名称

选择包含的内容

一种高吞吐量的无人机轨迹规划方法

An Unmanned Aerial Vehicle Trajectory Planning Method with High Throughput

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李启南, 薛志浩, 张学军. 改进Fast-HotStuff区块链共识算法[J]. 计算机工程, 2021, 47(8): 14-21.
[2]	路艺, 贾向东, 纪澎善, 吕亚平. 多层无人机毫米波异构网络的吞吐量研究[J]. 计算机工程, 2021, 47(7): 176-182.
[3]	耿俊杰, 李晓明, 颜金尧. 基于网络流量预测的DASH系统优化[J]. 计算机工程, 2021, 47(5): 292-300.
[4]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[5]	陆毅, 符杰林, 仇洪冰, 林基明, 李燕龙. 适用于飞行自组网的闲置时隙预约TDMA协议[J]. 计算机工程, 2021, 47(3): 202-208.
[6]	何尔利, 纪澎善, 贾向东, 牛春雨. 位置协助的无人机毫米波通信网络自适应信道估计[J]. 计算机工程, 2020, 46(6): 196-201.
[7]	李新颖, 郝浩, 黄海燕. 基于信能同传的认知中继网络性能研究[J]. 计算机工程, 2020, 46(11): 201-206,213.
[8]	徐斌, 贺玉成. 高吞吐量QC-LDPC码分层译码设计[J]. 计算机工程, 2019, 45(7): 121-125,133.
[9]	田心记,张浩天. JT-CoMP场景中以用户为中心的半动态分簇方法[J]. 计算机工程, 2019, 45(6): 134-139,145.
[10]	孙彦赞,范卫蓉,张舜卿,王涛,吴雅婷. 基于图着色的密集D2D网络资源分配算法[J]. 计算机工程, 2019, 45(2): 26-31.
[11]	刘建航, 李大伟, 黄庭培, 姜忠泰, 李世宝. 联合动态聚合帧长机制的速率自适应算法[J]. 计算机工程, 2019, 45(12): 91-97.
[12]	徐昌彪,吴杰. 超密集网中基于分簇的功率优化控制方案[J]. 计算机工程, 2019, 45(1): 55-60.
[13]	刘岗,赵杭生,邵鸿翔,李大力. 基于迭代近似的异构网络功率控制算法[J]. 计算机工程, 2018, 44(9): 95-100.
[14]	吴建伟,李艳玲,臧翰林. 基于改进帧结构的认知网络吞吐量优化方法[J]. 计算机工程, 2018, 44(6): 45-49.
[15]	文凯,陈永丽,颜飙. 一种毫米波蜂窝网络中的D2D资源分配方案[J]. 计算机工程, 2018, 44(11): 90-94.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种高吞吐量的无人机轨迹规划方法

An Unmanned Aerial Vehicle Trajectory Planning Method with High Throughput

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献

相关文章 15

编辑推荐

Metrics

本文评价