CN110166110A - 基于边缘计算的无人机路径规划方法 - Google Patents
基于边缘计算的无人机路径规划方法 Download PDFInfo
- Publication number
- CN110166110A CN110166110A CN201910428032.4A CN201910428032A CN110166110A CN 110166110 A CN110166110 A CN 110166110A CN 201910428032 A CN201910428032 A CN 201910428032A CN 110166110 A CN110166110 A CN 110166110A
- Authority
- CN
- China
- Prior art keywords
- unmanned plane
- user
- energy
- edge calculations
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18502—Airborne stations
- H04B7/18506—Communications with or from aircraft, i.e. aeronautical mobile service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了基于边缘计算中无人机路径优化方法。在5G时代,用户移动端的在执行一些延迟敏感程序时,考虑到自身计算能力的局限性以及电池能量的有限性,需要将处理计算的应用程序数据发送到位于网络边缘端的服务器进行数据处理,从而减少数据处理延迟以及节约能耗。本发明考虑将边缘计算服务器架设于无人机上,利用无人机的高速移动性能来快速接近用户为其提供数据迁移处理服务。进一步的,本发明考虑TDMA通信方式,设计出一种优化算法来对用户关联以及无人机飞行路径进行优化,使得在满足用户服务质量以及无人机飞行能耗的基础上最大化用户迁移到无人机服务器上的计算数据量。
Description
技术领域
本发明涉及无线通信技术领域,特别涉及一种边缘计算中,基于能量限制的无人机路径规划的方法。
背景技术
随着5G通信技术的发展,智能移动端应用正逐渐壮大,而如此多的手机应用所产生的巨量网络数据以及计算量也对计算服务以及网络延迟提出了极高的要求。传统的云计算网络由于其间隔用户距离远以及经常出现拥塞,使得一些延迟敏感应用在移动用户端难以运行。目前,一种新兴的计算概念正逐渐出现于公众视野,其就是边缘计算。
边缘计算通过在网络边缘端假设服务器,使得其距离用户更近,而这大大减少用户的传输数据延迟,而由于其分布式架构使得网络出现拥塞的可能性大大减少。用户可以在极短时间内将所需要处理的计算任务上传到边缘服务器进行计算,在服务器利用其远高于用户处理速度的处理器计算用户任务的同时,也为用户移动端的设备节省了能量,因为一般来说用户上传数据的能量远远小于其自身处理器所消耗的能量。
当然,考虑到一般的静态边缘计算服务器部署消耗,使得其在偏远山区难以部署。因此,本发明考虑利用无人机搭载边缘计算服务器,利用无人机高速移动性能,使得其可以在用户之间来回高速移动为用户卸载计算任务。
目前大量基于无人机路径规划的研究仅仅是考虑到用户公平性的限制,而作为一个移动基站,无人机的能耗是需要考虑的极其关键的问题。因为一旦电量耗尽,无人机将没有足够的能量来维持其飞行以及为用户提供通信以及计算服务。本发明考虑到无人机电池能量的限制,确保无人机在计算耗能和飞行耗能小于电池能量的情况下,通过优化无人机与用户之间的关联以及无人机的飞行路径,来使得***总的吞吐量最大,从而大大提高无人机的能效。
发明内容
考虑一种无人机搭载计算服务器的边缘计算***,在能量以及用户服务质量的限制下,本发明通过同时优化用户关联以及无人机飞行轨迹来最大化***的吞吐量。
考虑K个地面用户,其在地面位置分别用坐标表示为(xk,yk)。用户上空有一架搭载计算服务器的无人机为地面用户提供计算服务,无人机高度固定为H。整个无人机为用户服务的时长为T,将整个周期T分为N个相等的时隙,每个时隙长度为假设无人机在每个时隙中的位置保持不变,则无人机在第n个时隙的位置可表示为(x[n],y[n],H)。无人机次采用TDMA方式和用户进行通信,即在每个时隙无人机只能和一个用户进行通信,设关联变量αk[n]=1表示无人机在第n个时隙和用户k进行通信关联。
当无人机在n与用户k之间建立通信连接时,用户上传速率 其中p0为用户发射功率,ρ为每m用户增益,σ2为噪声功率。一个周期内单个用户k的上传任务量考虑用户服务质量以及公平性,单个用户任务量需满足最小卸载量限制即Sk≤S0,其中S0为常数,表示用户一个周期内最小上传任务量。
另一方面,无人机的飞行能耗可以用动能公式来表示,其与无人机每个时隙的飞行速率成正比,而无人机的计算能量与用户上传的任务量成正比,要求在一个飞行周期内无人机的飞行能量和计算能耗的总和小于无人机的电池能量。
由此,为了最大化无人机总的吞吐量,我们在考虑用户最小卸载量的限制以及无人机电池能量限制的前提下,来优化用户关联变量以及无人机路径。
附图说明
图1为算法流程示意图。
图2是基于边缘计算的无人机***的路径优化算法仿真结果图。
图3是本发明所提出的无人机路径规划算法的吞吐量与其他机制的对比图。
具体实施方式
第一阶段:
本发明首先初始化无人机飞行路径,在用户最小吞吐量限制以及无人机电池能量的限制下通过优化用户关联这一二进制变量来最大化总的吞吐量。该问题是一个整数规划类型的背包问题,即无人机每个时隙的能耗相当于物品体积,而上传任务量为物品价值,该问题即如何规划最优的无人机能量使用来取得极高的效能。为了解决这一整数规划问题,本发明首先将整数变量松弛为连续变量,由此问题变为一个简单的线性规划问题。解决这一连续变量线性规划问题,对所求得的解进行四舍五入近似,最后得到需要优化的二进制关联变量。
第二阶段:
将上一阶段所求得得用户关联变量带入原问题来优化无人机的飞行轨迹。在带入用户关联变量后,由于优化目标方程,最小用户吞吐量以及能量限制函数的非凸性,该问题变为一个非凸优化问题。首先对于目标方程以及最小化吞吐量方程,本发明通过泰勒展开的方式利用其下界来近似替代。而对于计算能量,本发明通过李普利兹连续近似的方式来找到其上界并近似替代。然后将这些近似函数带入原问题,则对于无人机路径优化的问题成为了一个凸优化问题,本发明通过内点法来优化无人机路径从而最大化总的吞吐量。
第三阶段:
重复以上两个阶段步骤,不断通过固定无人机路径来优化用户关联变量,接着固定用户关联变量来优化无人机路径,最终直至所求的吞吐量值稳定(即两次优化的差的绝对值小于所设置的门限值),此时所优化的无人机用户关联变量以及无人机飞行轨迹即为所求结果。
第四阶段:
根据以上优化算法用matlab进行仿真,绘制出无人机飞行轨迹图以及最终吞吐量与其他机制的比较图。
图2是基于边缘计算的无人机***的路径优化算法仿真结果图,从图中可以看出,随着无人机电池能量不断增大无人机的飞行路径不断扩大,越来越接近用户,最终能够到达用户的正方方使得用户与无人机之间的上传速率最大。而当能量较少时,无人机会优先选择最近的用户服务,并且路径会比较靠近距离较近的几个用户。由此可以看出,本发明所设计的无人机优化算法能很好的根据无人机现有电池能量情况,合理规划无人机路径由此使得能效最大。
图3是本发明所提出的无人机路径规划算法在不同频率下最终优化的吞吐量结果与其他机制的对比图。从图中可以看书,本发明所提出的优化算法相比于其他机制在相同条件下无人机的吞吐量提升了约百分之十六。
Claims (4)
1.基于边缘计算的无人机路径规划方法,其特征在于,包括:
(1)首先初始化无人机的飞行路径,
(2)考虑到用户服务质量需求以及无人机能量限制,将问题转换为整数规划问题,根据已经固定的无人机路径通过线性松弛算法优化用户关联变量,以使得总吞吐量最大,
(3)将步骤(2)所优化的用户关联变量带入问题,通过函数近似的方法将目标函数方程转换为凸函数,通过内点法优化无人机路径以使得总吞吐量最大,
(4)重复步骤(2)-(4)直至所求得得用户吞吐量得解稳定。
2.如权利要求1所述的,无人机得能量限制包括计算能量以及飞行能量的限制,其中计算能量和处理数据量成正比,飞行能量和无人机每个时刻飞行速度有关。
3.如权利要求1所述的,无人机的吞吐量取决于信道容量,而信道容量根据计算公式和无人机与用户距离得平方成反比,无人机可以通过接近用户来提高上传速率。
4.如权利要求1所述的,无人机与用户的通信方式采用TDMA的方式通信,即无人机每个时隙只能和一个用户建立通信连接,并且可以认为每个时隙无人机的位置不变,即和用户之间的传输速率是不变的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910428032.4A CN110166110A (zh) | 2019-05-22 | 2019-05-22 | 基于边缘计算的无人机路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910428032.4A CN110166110A (zh) | 2019-05-22 | 2019-05-22 | 基于边缘计算的无人机路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110166110A true CN110166110A (zh) | 2019-08-23 |
Family
ID=67631910
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910428032.4A Pending CN110166110A (zh) | 2019-05-22 | 2019-05-22 | 基于边缘计算的无人机路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110166110A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111479226A (zh) * | 2020-05-22 | 2020-07-31 | 南京邮电大学 | 无人机通信***及基于用户轨迹的无人机通信优化方法 |
CN111552313A (zh) * | 2020-04-29 | 2020-08-18 | 南京理工大学 | 基于边缘计算动态任务到达的多无人机路径规划方法 |
CN112649002A (zh) * | 2020-12-11 | 2021-04-13 | 南京邮电大学 | 一种基于边缘计算的野保无人机监测*** |
CN113378369A (zh) * | 2021-06-04 | 2021-09-10 | 重庆邮电大学 | 一种基于无人机计算卸载的路径规划和任务调度方法 |
CN113507492A (zh) * | 2021-05-07 | 2021-10-15 | 东北大学 | 物联网三维空间智能定位与分布式边缘计算支援方法 |
CN114020024A (zh) * | 2021-11-05 | 2022-02-08 | 南京理工大学 | 基于蒙特卡洛树搜索的无人机路径规划方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016154551A1 (en) * | 2015-03-26 | 2016-09-29 | Matternet, Inc. | Route planning for unmanned aerial vehicles |
WO2018116200A1 (en) * | 2016-12-20 | 2018-06-28 | Fluentgrid Limited | Airborne field service management system and method thereof |
CN108924791A (zh) * | 2018-07-13 | 2018-11-30 | 广东工业大学 | 一种无线通信方法、装置、设备及可读存储介质 |
CN109547938A (zh) * | 2019-01-11 | 2019-03-29 | 西南大学 | 无线传感器网络中无人机的轨迹规划方法 |
CN109597424A (zh) * | 2017-09-30 | 2019-04-09 | 南京理工大学 | 基于视频图像处理的无人机巡线控制*** |
CN109685538A (zh) * | 2017-10-19 | 2019-04-26 | 阿里巴巴集团控股有限公司 | 资源领取信息处理方法、装置及电子设备 |
-
2019
- 2019-05-22 CN CN201910428032.4A patent/CN110166110A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016154551A1 (en) * | 2015-03-26 | 2016-09-29 | Matternet, Inc. | Route planning for unmanned aerial vehicles |
WO2018116200A1 (en) * | 2016-12-20 | 2018-06-28 | Fluentgrid Limited | Airborne field service management system and method thereof |
CN109597424A (zh) * | 2017-09-30 | 2019-04-09 | 南京理工大学 | 基于视频图像处理的无人机巡线控制*** |
CN109685538A (zh) * | 2017-10-19 | 2019-04-26 | 阿里巴巴集团控股有限公司 | 资源领取信息处理方法、装置及电子设备 |
CN108924791A (zh) * | 2018-07-13 | 2018-11-30 | 广东工业大学 | 一种无线通信方法、装置、设备及可读存储介质 |
CN109547938A (zh) * | 2019-01-11 | 2019-03-29 | 西南大学 | 无线传感器网络中无人机的轨迹规划方法 |
Non-Patent Citations (3)
Title |
---|
(美)FREDERICK S. HILLIER,(美)GERALD J. LIEBERMAN: "《运筹学导论(第10版)》", 30 September 2018, 国防工业出版社 * |
YUWEN QIAN等: "User Association and Path Planning for UAV –Aided Mobile Edge Computing With Energy Restriction", 《IEEE WIRELESS COMMUNICATIONS LETTERS》 * |
李洪星: "移动边缘计算组网与应用研究", 《中国优秀硕士学位论文全文库-信息科技辑》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111552313A (zh) * | 2020-04-29 | 2020-08-18 | 南京理工大学 | 基于边缘计算动态任务到达的多无人机路径规划方法 |
CN111552313B (zh) * | 2020-04-29 | 2022-06-28 | 南京理工大学 | 基于边缘计算动态任务到达的多无人机路径规划方法 |
CN111479226A (zh) * | 2020-05-22 | 2020-07-31 | 南京邮电大学 | 无人机通信***及基于用户轨迹的无人机通信优化方法 |
CN111479226B (zh) * | 2020-05-22 | 2022-03-11 | 南京邮电大学 | 无人机通信***及基于用户轨迹的无人机通信优化方法 |
CN112649002A (zh) * | 2020-12-11 | 2021-04-13 | 南京邮电大学 | 一种基于边缘计算的野保无人机监测*** |
CN112649002B (zh) * | 2020-12-11 | 2024-02-02 | 南京邮电大学 | 一种基于边缘计算的野保无人机监测*** |
CN113507492A (zh) * | 2021-05-07 | 2021-10-15 | 东北大学 | 物联网三维空间智能定位与分布式边缘计算支援方法 |
CN113507492B (zh) * | 2021-05-07 | 2022-07-05 | 东北大学 | 物联网三维空间智能定位与分布式边缘计算支援方法 |
CN113378369A (zh) * | 2021-06-04 | 2021-09-10 | 重庆邮电大学 | 一种基于无人机计算卸载的路径规划和任务调度方法 |
CN113378369B (zh) * | 2021-06-04 | 2023-05-30 | 重庆邮电大学 | 一种基于无人机计算卸载的路径规划和任务调度方法 |
CN114020024A (zh) * | 2021-11-05 | 2022-02-08 | 南京理工大学 | 基于蒙特卡洛树搜索的无人机路径规划方法 |
CN114020024B (zh) * | 2021-11-05 | 2023-03-31 | 南京理工大学 | 基于蒙特卡洛树搜索的无人机路径规划方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110166110A (zh) | 基于边缘计算的无人机路径规划方法 | |
CN111552313B (zh) | 基于边缘计算动态任务到达的多无人机路径规划方法 | |
CN110488868A (zh) | 一种多无人机协助用户的移动卸载方法 | |
Mei et al. | Joint trajectory-task-cache optimization in UAV-enabled mobile edge networks for cyber-physical system | |
CN103580020B (zh) | 一种基于NSGA-II和Look-ahead的含风电场电力***多目标动态优化调度方法 | |
Hua et al. | Energy optimization for cellular-connected UAV mobile edge computing systems | |
CN113518361B (zh) | 一种无人机辅助无线通信的轨迹优化方法、设备及介质 | |
CN109618399A (zh) | 多用户移动边缘计算***中的分布式能量管理优化方法 | |
Guo et al. | UAV trajectory and communication co-design: Flexible path discretization and path compression | |
Liu et al. | Incentive UAV-enabled mobile edge computing based on microwave power transmission | |
CN110287034A (zh) | 一种可充电移动边缘计算中能量-延迟平衡的动态任务分配方法 | |
CN111182569B (zh) | 一种5g场景下的边缘计算卸载周期最小化方法 | |
Zhang et al. | Joint optimization of IRS and UAV-trajectory: For supporting statistical delay and error-rate bounded QoS over mURLLC-driven 6G mobile wireless networks using FBC | |
CN114020024B (zh) | 基于蒙特卡洛树搜索的无人机路径规划方法 | |
CN110207712A (zh) | 基于边缘计算动态任务到达的无人机路径规划方法 | |
Wang et al. | Time and energy efficient data collection via UAV | |
Chenxiao et al. | Energy-efficiency maximization for fixed-wing UAV-enabled relay network with circular trajectory | |
CN107506847B (zh) | 能量采集的大规模MIMO***中基于Stackelberg博弈的定价方法 | |
Luo et al. | Joint game theory and greedy optimization scheme of computation offloading for UAV-aided network | |
CN105469277A (zh) | 一种能量受限无线云计算下的动态调度和动态定价方法 | |
Tang et al. | Minimal throughput maximization of UAV-enabled wireless powered communication network in cuboid building perimeter scenario | |
CN109376374A (zh) | 一种基于多射频通信的多用户计算迁移方法 | |
CN113498018B (zh) | 辅助智能物联网覆盖增强的无人机轨迹优化方法及*** | |
CN109150333A (zh) | 基于能量共享的分布式基站远程天线单元选择方法 | |
CN110545204B (zh) | 一种基于外罚函数与果蝇优化的资源分配方法及服务器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190823 |