CN112579290B - 一种基于无人机的地面终端设备的计算任务迁移方法 - Google Patents
一种基于无人机的地面终端设备的计算任务迁移方法 Download PDFInfo
- Publication number
- CN112579290B CN112579290B CN202011519984.6A CN202011519984A CN112579290B CN 112579290 B CN112579290 B CN 112579290B CN 202011519984 A CN202011519984 A CN 202011519984A CN 112579290 B CN112579290 B CN 112579290B
- Authority
- CN
- China
- Prior art keywords
- ground terminal
- unmanned aerial
- aerial vehicle
- terminal equipment
- calculation
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 230000005012 migration Effects 0.000 title claims abstract description 7
- 238000013508 migration Methods 0.000 title claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims abstract description 105
- 238000005457 optimization Methods 0.000 claims abstract description 47
- 238000009826 distribution Methods 0.000 claims abstract description 24
- 238000005265 energy consumption Methods 0.000 claims description 12
- 230000005540 biological transmission Effects 0.000 claims description 5
- 230000014509 gene expression Effects 0.000 claims description 5
- 238000011480 coordinate descent method Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- 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)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种基于无人机的地面终端设备的计算任务迁移方法,所述地面终端设备基于优化分配方案将自身的部分计算任务卸载到无人机搭载的边缘服务器,地面终端设备本地执行自身的部分计算任务,同时无人机搭载的边缘服务器执行所有地面终端设备卸载的计算任务;其中,通过构建优化问题并求解得到所述优化分配方案,所述优化问题为:以无人机和所有地面终端设备的计算任务总量最大化为目标,以每个地面终端设备的能量限制、无人机的能量限制、带宽资源限制为约束条件。本发明通过联合优化带宽分配、无人机轨迹以及卸载时间和本地计算分配,使整个系统的总计算量最大化。
Description
技术领域
本发明涉及无人机边缘计算优化问题,具体涉及一种基于无人机的地面终端设备的计算任务迁移方法。
背景技术
另一方面,由于互联网的高速发展,数据量变得越来越大,很多数据不再在本地进行存储与计算,而是逐步转至“云端”,也就出现了云计算以及云存储等服务。可是随着一些对延时十分敏感的应用(例如在线游戏,增强现实等)出现,云计算也慢慢暴露出其无法解决的缺点。由于提供云计算的服务器往往与终端之间距离较远,对于一些计算结果不能尽快返回(尤其是在并发量高和网络出现拥塞的情况下),就会造成用户体验很差。为了解决这个问题,近两年来,也就产生了边缘计算这一概念,即在网络边缘部署较多计算以及存储节点,这样就能大大缩短空间上的距离,相当于将云服务器移到近用户侧,弥补了云计算延迟较高的缺陷。
地面终端设备将部分计算任务卸载至边缘计算服务器中进行计算,但是由于边缘计算服务器一般都是固定在网络中某个特定的节点,且距离终端有一定的空间距离,这就会造成任务计算量低,返回计算结果时延较大,甚至会导致结果丢失,继而降低用户的体验质量(Quality ofExperience,QoE)。
由于电子产品的成本逐渐降低,之前属于高端科技产品的无人机也逐渐走入平民百姓家中。而工业无人机由于其高度灵活性被广泛应用于各个领域,例如:快递配送、高空航拍、农业植保、军事侦察等等。逐渐地也就有人提出了利用无人机搭载移动基站悬停在区域上空,为地面用户提供蜂窝网络接入服务的想法。无人机使能的移动基站的优势在于可以随时随地部署,降低了建设固定基站设施的成本。例如,在大型的体育赛事、音乐会等现场,网络接入需求量激增,这时就可部署多架无人机移动基站位于场地上空,辅助附近现有的静止基站提供蜂窝网络连接的服务,使用户体验更好。另外,在一些由于地形的原因而使得数据传输链路中阻碍物较多,无线信号传播困难的场景下,无人机可以作为一个中继,对接收到的信号进行放大并前传。
因此,最近无人机结合边缘计算的方式正逐渐成为一个热门话题,利用无人机搭载边缘计算服务器对特定区域范围内的用户进行任务数据卸载并计算,这样就可以将边缘计算的与无人机高灵活性的优势相结合。可以对一些还未部署边缘计算节点的地区灵活地提供边缘计算服务,既达到了降低成本的目标,也提升了用户的QoE。
发明内容
本发明提供一种基于无人机的地面终端设备的计算任务迁移方法,在地面设备能量有限、无人机能量有限、带宽资源有限等约束条件下,通过联合优化带宽分配、无人机轨迹以及卸载时间和本地计算分配,使整个系统的总计算量最大化。
为实现上述技术目的,本发明采用如下技术方案:
一种基于无人机的地面终端设备的计算任务迁移方法,所述地面终端设备基于优化分配方案将自身的部分计算任务卸载到无人机搭载的边缘服务器,地面终端设备本地执行自身的部分计算任务,同时无人机搭载的边缘服务器执行所有地面终端设备卸载的计算任务;
其中,通过构建优化问题并求解得到所述优化分配方案,所述优化问题为:以无人机和所有地面终端设备的计算任务总量最大化为目标,以每个地面终端设备的能量限制、无人机的能量限制、带宽资源限制为约束条件。
进一步的,所述优化问题具体为P1:
s.t.qI=qF (2)
其中,为第k个地面终端设备在第n个时隙内卸载到无人机的计算任务量,Rk[n]为第k个地面终端设备在第n个时隙内卸载任务的速率,/>为第k个地面终端设备在第n个时隙内卸载任务的时长;
为第k个地面终端设备在第n个时隙内本地的计算任务量,floc为地面终端设备本地的计算频率,/>为第k个地面终端设备在第n个时隙内执行本地计算任务的时长,Ck为第k个地面终端设备CPU计算用户1bit的任务需要转的圈数;
K表示无人机总共接收K个地面终端设备的计算任务,N为无人机协助地面终端设备执行计算任务的飞行周期所划分的时隙总数量;
qI和为qF分别为无人机协助地面终端设备执行计算任务的起点位置和终点位置;
v[n]为无人机在第n个时隙时的速度,q[n+1]和q[n]为无人机在第n+1和n个时隙时的位置,δ为每个时隙的时长,vmax为无人机的最大限制速度;
Bk[n]为第k个地面终端设备在第n个时隙内分得的带宽大小,B0为系统中的总带宽大小;
表示无人机在第n个时隙内执行第k个地面终端设备卸载的计算任务的计算能耗,/>γh为无人机搭载的边缘服务器的有效电容开关系数;Ch为无人机搭载的边缘服务器CPU计算1bit的任务需要转的圈数,fC为边缘服务器的计算频率;
EF[n]表示无人机在第n个时隙内的飞行能耗,EF[n]=κ(v[n])2,κ为系数,取κ=0.5Mδ,M为无人机质量;
EU表示无人机的最大能量限制;
表示第k个地面终端设备在第n个时隙内执行本地计算任务的计算能耗,γk为第k个地面终端设备本地CPU的有效电容开关系数;
表示第k个地面终端设备在第n个时隙内卸载任务的卸载能耗,pk为第k个地面终端设备将计算任务卸载到无人机的数据传输功率;
Ek表示第k个地面终端设备的最大能量限制。
进一步的,利用块坐标下降法对优化问题P1进行分解,得到有关于所有地面终端设备的带宽分配B、无人机轨迹q和每个地面终端设备的卸载与本地计算的时间分配t这3个参数的子问题;然后交替迭代优化每个子问题,最终得到整个优化问题P1的最优解,即为最终求解得到的优化分配方案。
进一步的,在任意给定的无人机轨迹q和每个地面终端设备的卸载与本地计算时间分配t的条件下,优化问题P1重新写成有关于所有地面终端设备的带宽分配B的子问题P2:
在任意给定的所有地面终端设备的带宽分配B和每个地面终端设备的卸载与本地计算时间分配t的条件下,优化问题P1重新写成有关于无人机轨迹q的子问题P3:
s.t.qI=qF (13)
在任意给定的所有地面终端设备的带宽分配B和无人机飞行轨迹q的条件下,优化问题P1重新写成有关于每个地面终端设备的卸载与本地计算的时间分配t的子问题P4:
进一步的,交替迭代优化每个子问题得到整个优化问题P1的最优解的方法为:
(1)任意地设置无人机初始轨迹为q0,每个地面终端设备在每个时隙内卸载任务与本地计算的初始时长比例为初始带宽分配为B0,当前迭代次数初始化为r=0;
(2)给定无人机轨迹qr和地面终端设备卸载任务与本地计算时长分配tr,通过子问题P2优化所有地面终端设备的带宽分配去最大化总计算量,得到第r次迭代的带宽分配优化结果Br+1;
(3)更新当前带宽分配Br为Br+1;
(4)给定带宽分配Br和地面终端卸载任务与本地计算时长分配tr,通过子问题P3优化无人机轨迹去最大化总计算量,得到第r次迭代的无人机轨迹优化结果qr+1;
(5)更新无人机轨迹qr为qr+1;
(6)给定带宽分配Br和无人机轨迹qr,通过子问题P4优化地面终端设备卸载任务与本地计算的时长分配去最大化总计算量,得到第r次迭代的时长分配tr+1;
(7)更新地面终端设备卸载任务与本地计算的时长分配tr为tr+1;
(8)返回步骤(2)循环迭代,直到系统总计算量收敛至不再增长。
进一步的,子问题P2和子问题P4的目标函数均为线性的,约束条件也都是凸约束,直接使用Matlab中的CVX工具箱进行优化求解;
子问题P3的求解过程为:
引入一个松弛变量可以得到
另外,利用在给定点进行一阶泰勒展开得到:
||q[n]-zk||2≥||qr[n]-zk||2+2(qr[n]-zk)T(q[n]-zk) (22)
根据表达式(21)(22)可将问题P1由子问题P3转化为以下子问题P3-1:
s.t.qI=qF (24)
Sk[n]≤||qr[n]-zk||2+2(qr[n]-zk)T(q[n]-zk) (26)
基于子问题P3-1中的目标函数为线性的,约束也都是凸约束,直接使用Matlab中的CVX工具箱进行优化求解。
有益效果
本发明的有益效果为:
本发明以无人机和所有地面终端设备的计算任务总量最大化为目标,以每个地面终端设备的能量限制、无人机的能量限制、带宽资源限制为约束条件,构建优化问题,从而求解得到优化分配方案。因此,在地面设备能量有限、无人机能量有限、带宽资源有限等约束条件下,通过联合优化带宽分配、无人机轨迹以及卸载时间和本地计算分配,可以使整个系统的总计算量最大化。地面终端设备根据自身与无人机在某个时隙的位置距离大小,结合自身的能量限制去决定是否卸载计算任务以及卸载计算任务的大小;无人机根据自身的最大能量限制去调整飞行轨迹,满足能耗的同时提供系统总计算任务量。
附图说明
图1为本发明实施例的系统模型图;
图2为本发明实施例在不同的电池电量限制下的无人机最优轨迹图。
图3为本发明实施例的无人机不同的最大电池电量下几种方案的最大计算量对比图。
具体实施方式
下面对本发明的实施例作详细说明,本实施例以本发明的技术方案为依据开展,给出了详细的实施方式和具体的操作过程,对本发明的技术方案作进一步解释说明。
如图1所示,本发明提供一种基于无人机的地面终端设备的计算任务迁移方法,本发明的模型中包括搭载边缘服务器的无人机以及若干地面终端设备。地面终端设备基于优化分配方案将自身的部分计算任务卸载到无人机搭载的边缘服务器,地面终端设备本地执行自身的部分计算任务,同时无人机搭载的边缘服务器执行所有地面终端设备卸载的计算任务。地面终端设备将部分计算任务卸载到无人机搭载的移动边缘计算服务器中,由该服务器承担该部分计算任务,同时受到无人机电池电量以及地面终端设备能量的约束。
首先,根据总任务计算量最大的原则,将无人机飞行周期划分为若干个小时隙,然后地面终端设备根据无人机的飞行轨迹做出卸载决策,由此得到每一个时隙内卸载至无人机边缘服务器的任务量以及本地计算的任务量。
本方案在满足无人机最大电池电量以及终端设备的最大能量约束前提下,以最大化系统整体任务计算量为目的,做出地面终端设备卸载决定。在地面终端设备卸载任务过程中无人机和终端设备消耗的能量表达为:
(1)无人机计算能耗:γh为无人机搭载的边缘服务器的有效电容开关系数;Ch为边缘服务器CPU计算地面终端设备1bit的任务需要转的圈数,/>为第k个地面终端设备在第n个时隙内卸载的任务量,/>Rk[n]为第k个地面终端设备在第n个时隙内卸载任务的速率。/>为第k个地面终端设备在第n个时隙内卸载任务的时长;fC为边缘服务器的计算频率。
(2)终端设备本地计算能耗:γk为终端设备本地CPU的有效电容开关系数;Ck为终端设备CPU计算地面终端设备1bit的任务需要转的圈数,/>为第k个地面终端设备在第n个时隙本地计算的任务量,/>其中floc为终端设备本地计算频率,/>为第k个地面终端设备在第n个时隙进行本地计算的时长。
(3)无人机飞行能耗:EF[n]=κ(v[n])2,其中v[n]表示无人机在第n个时隙内的飞行速度(假定同一个时隙内无人机匀速率飞行),κ为系数,一般取κ=0.5Mδ,M为无人机质量,δ为一个时隙的时长。
(4)终端设备卸载任务耗能:pk为地面设备卸载任务的数据传输功率。
接下来考虑目标函数,其中/>和/>分别代表示在第n个时隙内无人机边缘服务器的计算量和地面设备终端的本地计算量。因此目标函数从卸载至边缘服务器上的任务量以及本地计算量两方面考虑了整体计算量提升的问题。
综合上面的分析,得到以下优化问题表达P1:
s.t.qI=qF (2)
其中,Bk[n]为第k个地面终端设备在第n个时隙内分得的带宽大小,B为系统中的总带宽大小,qI和qF分别表示无人机在一个飞行周期内的起点位置和终点位置。然而,上述优化问题由于变量较多且约束过于复杂,实际中是很难解的。
针对P1这个难解的问题,本实施例利用块坐标下降算法对优化问题P1进行分解,将其分解为三个子优化问题。块坐标下降算法的核心思想就是将这子优化问题分别进行精确的优化求解,然后采用交替迭代优化的方式求解整个优化问题的最优解。
A.优化地面终端设备的带宽分配
在任意给定的无人机轨迹和卸载时间与本地计算时间分配的条件下,这个子优问题是就是通过优化带宽分配Bk[n]去最大化系统总计算量。因此可以将P1重新写成P2:
值得注意的是,P2为一个线性优化问题,可以直接利用Matlab中的CVX工具箱解决。
B.优化无人机飞行轨迹
在任意给定的地面终端设备带宽分配和卸载时间与本地计算时间分配的条件下,然后通过优化无人机轨迹q使计算任务量最大化。因此可以将P1重新写成P3:
s.t.qI=qF (13)
Rk[n]关于||q[n]-zk||2是一个凸函数表达式。而凸函数在任意点的全局低边界都可以表示为其在给定点的一阶泰勒展开式。然后用给定点qr[n](第r次迭代的结果)获得如下的目标函数低边界表达式
其中,Bk[n]为第k个地面终端设备在第n个时隙所分得的带宽,而和/>都是常数项,可用如下式子表示
由于恒为正数,则低边界/>中二次项系数为负数,因此其为凹函数,从而可以轻松的解决。而(15)中的两项展开来看分别是,
虽然EF[n]关于q[n]是凸的,但是关于q[n]确是一个非凸非凹的函数,因此很难去处理。为了更简单地解决问题,引入一个松弛变量/>将其带入式(20)中,就可以得到
另外,利用在给定点进行一阶泰勒展开得到
||q[n]-zk||2≥||qr[n]-zk||2+2(qr[n]-zk)T(q[n]-zk) (22)
其中(.)T表示矩阵的转置。
因此问题P1就可以进而转化为问题P3-1:
s.t.qI=qF (24)
Sk[n]≤||qr[n]-zk||2+2(qr[n]-zk)T(q[n]-zk) (26)
从上式可以看出,目标函数为线性的,约束也都是凸约束,因此可以直接用Matlab中的CVX工具箱进行优化得到结果。
C.优化地面终端设备卸载时间分配
在任意给定的地面终端设备带宽分配和无人机飞行轨迹的条件下,此子优化问题就是通过优化卸载任务和本地计算时间分配去最大化总任务计算量。因此可以将问题P1重新写成P4:
此问题的目标函数和所有约束全都是线性的,所以它为一个线性优化问题,符合凸优化的条件,也可以直接使用Matlab中的CVX工具箱解决。
利用块坐标下降法将问题P1分解为有关于所有地面终端设备的带宽分配B的子问题P2、有关于无人机轨迹q的子问题P3-1、有关于每个地面终端设备的卸载与本地计算的时间分配t的子问题P4之后,即可交替迭代优化每个子问题,具体为:
(1)任意地设置无人机初始轨迹为q0,每个地面终端设备在每个时隙内卸载任务与本地计算的初始时长比例为初始带宽分配为B0,当前迭代次数初始化为r=0;
(2)给定无人机轨迹qr和地面终端设备卸载任务与本地计算时长分配tr,通过子问题P2优化所有地面终端设备的带宽分配去最大化总计算量,得到第r次迭代的带宽分配优化结果Br+1;
(3)更新当前带宽分配Br为Br+1;
(4)给定带宽分配Br和地面终端卸载任务与本地计算时长分配tr,通过子问题P3优化无人机轨迹去最大化总计算量,得到第r次迭代的无人机轨迹优化结果qr+1;
(5)更新无人机轨迹qr为qr+1;
(6)给定带宽分配Br和无人机轨迹qr,通过子问题P4优化地面终端设备卸载任务与本地计算的时长分配去最大化总计算量,得到第r次迭代的时长分配tr+1;
(7)更新地面终端设备卸载任务与本地计算的时长分配tr为tr+1;
(8)返回步骤(2)循环迭代,直到系统总计算量收敛至不再增长。
最终,即可获得无人机和所有地面终端设备的计算任务总量最大所对应的资源分配方案,包括所有地面终端设备在每个时隙内的带宽分配、无人机在每个时隙内的轨迹以及每个地面终端设备在每个时隙内的卸载与本地计算的时间分配。
如图1所示是本发明实施例中的无人机使能的移动边缘计算系统模型,包括边缘服务器、无人机和若干地面终端设备。无人机搭载的移动边缘服务器可以接收地面设备卸载上来的计算任务,而地面设备也可以进行一部分本地任务计算。曲线箭头表示无人机在时间周期内的飞行轨迹,而地面终端设备会根据自己与无人机在某个时刻的位置之间的距离大小,结合自己本身的能量限制去决定是否卸载任务。无人机也会根据自身的最大电池电量限制去调整飞行轨迹,满足能耗的同时,提升系统总任务计算量。
在本实施例的仿真场景中,利用单个边缘计算服务器,10个地面终端设备,无人机的飞行高度为100米,最高速度为15米/秒。为评估本发明的性能,在不同无人机电池电量的约束下,给出对应的无人机轨迹对比图,并将本发明提出的方案与“固定无人机轨迹”、“固定卸载时间和本地计算时间分配”、“静止无人机”进行总任务计算量对比。“固定无人机轨迹”表示固定无人机飞行轨迹为圆形轨迹,无人机每个时隙内的位置已知。“固定卸载时间和本地计算时间分配”表示地面终端设备在每个时隙内的卸载时间与本地计算时间分配固定。“静止无人机”表示无人机在整个时间周期内都是悬停在特定区域上空的某个位置。
图2给出了无人机不同最大电池电量约束下的最优轨迹图。图中五角星是每个地面终端设备的位置,其旁边的数字表示地面终端设备的编号。首先,可以很直观地看到,电池电量越大,无人机覆盖地范围更广。当EU=100kJ时,无人机为了节省飞行耗能,飞行轨迹更接近初始轨迹。另外,在此无人机电池最大电量条件下,飞行轨迹还飞过了地面终端设备1、地面终端设备3、地面终端设备6、地面终端设备10的正上方,这种现象的原因是由于这几个地面终端设备的位置相比于其它地面终端设备更靠近初始轨迹。而轨迹经过这几个地面终端设备时,采样的点更密集,这是因为无人机降低速度去收集更多地面终端设备卸载的任务数据。但是当最大电池电量增大到EU=140kJ时,无人机轨迹除了经过了上述4个地面终端设备正上方以外,扩大了自己的覆盖范围,更靠近地面终端设备2和地面终端设备9,缩短与它们的传输距离,便于接收地面终端设备卸载的任务数据。而地面终端设备4、地面终端设备5、地面终端设备7、和地面终端设备8由于距离初始轨迹最远,即使无人机的最大电池电量再增加,也不会经过它们的上空,因为这样既增加了无人机的飞行能量消耗,而且由于距离此前描述的6个地面终端设备变远了,因此采集到的地面终端设备卸载的任务数据也不会增加。
图3给出了无人机不同最大电池电量约束下几种方案的最大计算量对比图。
从图中可以看出,固定卸载时间与本地计算时间分配方案,总计算量保持不变,因为时间分配已经确定,因此卸载的任务量和本地计算的任务量就不会再变化了。而对于固定轨迹和无人机悬停两种方案,总计算量先随着无人机最大电池电量的增加而增加,之后保持不变。这是因为开始时,由于无人机的最大电池电量还不够,限制了地面终端设备卸载任务至无人机。而当其最大电池电量增大到足够大的时候,由于其轨迹或者位置固定,地面终端设备卸载的任务量大小也就保持不变了,因此总的计算量也就不变了。在本文中,本实施例方案总计算量也是先随着无人机最大电池电量增加而增加,而后保持不变。但是本发明实施例方案可以不断优化轨迹,让无人机尽可能靠近多个地面终端设备飞行,收集更多的任务数据进行计算。而当无人机电池电量增大到足够大的时候,即使地面设备将任务数据全部卸载至无人机上进行计算,但是由于无人机飞行时间有限,因此总计算量也会保持不变。由此可以看出本发明方案的有效性。
上述只是本发明的较佳实施例,并非对本发明作任何形式上的限制。虽然本发明已以较佳实施例揭露如上,然而并非用以限定本发明。任何熟悉本领域的技术人员,在不脱离本发明技术方案范围的情况下,都可利用上述揭示的技术内容对本发明技术方案做出许多可能的变动和修饰,或修改为等同变化的等效实施例。因此,凡是未脱离本发明技术方案的内容,依据本发明技术实质对以上实施例所做的任何简单修改、等同变化及修饰,均应落在本发明技术方案保护的范围内。
Claims (5)
1.一种基于无人机的地面终端设备的计算任务迁移方法,其特征在于,所述地面终端设备基于优化分配方案将自身的部分计算任务卸载到无人机搭载的边缘服务器,地面终端设备本地执行自身的部分计算任务,同时无人机搭载的边缘服务器执行所有地面终端设备卸载的计算任务;
其中,通过构建优化问题并求解得到所述优化分配方案,所述优化问题为:以无人机和所有地面终端设备的计算任务总量最大化为目标,以每个地面终端设备的能量限制、无人机的能量限制、带宽资源限制为约束条件;
所述优化问题具体为P1:
s.t.qI=qF (2)
其中,为第k个地面终端设备在第n个时隙内卸载到无人机的计算任务量,Rk[n]为第k个地面终端设备在第n个时隙内卸载任务的速率,/>为第k个地面终端设备在第n个时隙内卸载任务的时长;
为第k个地面终端设备在第n个时隙内本地的计算任务量,/>floc为地面终端设备本地的计算频率,/>为第k个地面终端设备在第n个时隙内执行本地计算任务的时长,Ck为第k个地面终端设备CPU计算地面终端设备1bit的任务需要转的圈数;
K表示无人机总共接收K个地面终端设备的计算任务,N为无人机协助地面终端设备执行计算任务的飞行周期所划分的时隙总数量;
qI和为qF分别为无人机协助地面终端设备执行计算任务的起点位置和终点位置;
v[n]为无人机在第n个时隙时的速度,q[n+1]和q[n]为无人机在第n+1和n个时隙时的位置,δ为每个时隙的时长,vmax为无人机的最大限制速度;
Bk[n]为第k个地面终端设备在第n个时隙内分得的带宽大小,B0为系统中的总带宽大小;
表示无人机在第n个时隙内执行第k个地面终端设备卸载的计算任务的计算能耗,/>γh为无人机搭载的边缘服务器的有效电容开关系数;Ch为无人机搭载的边缘服务器CPU计算1bit的任务需要转的圈数,fC为边缘服务器的计算频率;
EF[n]表示无人机在第n个时隙内的飞行能耗,EF[n]=κ(v[n])2,κ为系数,取κ=0.5Mδ,M为无人机质量;
EU表示无人机的最大能量限制;
表示第k个地面终端设备在第n个时隙内执行本地计算任务的计算能耗,γk为第k个地面终端设备本地CPU的有效电容开关系数;
表示第k个地面终端设备在第n个时隙内卸载任务的卸载能耗,/>pk为第k个地面终端设备将计算任务卸载到无人机的数据传输功率;
Ek表示第k个地面终端设备的最大能量限制。
2.根据权利要求1所述的方法,其特征在于,利用块坐标下降法对优化问题P1进行分解,得到有关于所有地面终端设备的带宽分配B、无人机轨迹q和每个地面终端设备的卸载与本地计算的时间分配t这3个参数的子问题;然后交替迭代优化每个子问题,最终得到整个优化问题P1的最优解,即为最终求解得到的优化分配方案。
3.根据权利要求2所述的方法,其特征在于,在任意给定的无人机轨迹q和每个地面终端设备的卸载与本地计算时间分配t的条件下,优化问题P1重新写成有关于所有地面终端设备的带宽分配B的子问题P2:
在任意给定的所有地面终端设备的带宽分配B和每个地面终端设备的卸载与本地计算时间分配t的条件下,优化问题P1重新写成有关于无人机轨迹q的子问题P3:
s.t.qI=qF (13)
在任意给定的所有地面终端设备的带宽分配B和无人机飞行轨迹q的条件下,优化问题P1重新写成有关于每个地面终端设备的卸载与本地计算的时间分配t的子问题P4:
4.根据权利要求3所述的方法,其特征在于,交替迭代优化每个子问题得到整个优化问题P1的最优解的方法为:
(1)任意地设置无人机初始轨迹为q0,每个地面终端设备在每个时隙内卸载任务与本地计算的初始时长比例为初始带宽分配为B0,当前迭代次数初始化为r=0;
(2)给定无人机轨迹qr和地面终端设备卸载任务与本地计算时长分配tr,通过子问题P2优化所有地面终端设备的带宽分配去最大化总计算量,得到第r次迭代的带宽分配优化结果Br+1;
(3)更新当前带宽分配Br为Br+1;
(4)给定带宽分配Br和地面终端卸载任务与本地计算时长分配tr,通过子问题P3优化无人机轨迹去最大化总计算量,得到第r次迭代的无人机轨迹优化结果qr+1;
(5)更新无人机轨迹qr为qr+1;
(6)给定带宽分配Br和无人机轨迹qr,通过子问题P4优化地面终端设备卸载任务与本地计算的时长分配去最大化总计算量,得到第r次迭代的时长分配tr+1;
(7)更新地面终端设备卸载任务与本地计算的时长分配tr为tr+1;
(8)返回步骤(2)循环迭代,直到系统总计算量收敛至不再增长。
5.根据权利要求4所述的方法,其特征在于,子问题P2和子问题P4的目标函数均为线性的,约束条件也都是凸约束,直接使用Matlab中的CVX工具箱进行优化求解;
子问题P3的求解过程为:
引入一个松弛变量可以得到
另外,利用在给定点进行一阶泰勒展开得到:
||q[n]-zk||2≥||qr[n]-zk||2+2(qr[n]-zk)T(q[n]-zk) (22)
根据表达式(21)(22)可将问题P1由子问题P3转化为以下子问题P3-1:
s.t.qI=qF (24)
Sk[n]≤||qr[n]-zk||2+2(qr[n]-zk)T(q[n]-zk) (26)
基于子问题P3-1中的目标函数为线性的,约束也都是凸约束,直接使用Matlab中的CVX工具箱进行优化求解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011519984.6A CN112579290B (zh) | 2020-12-21 | 2020-12-21 | 一种基于无人机的地面终端设备的计算任务迁移方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011519984.6A CN112579290B (zh) | 2020-12-21 | 2020-12-21 | 一种基于无人机的地面终端设备的计算任务迁移方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112579290A CN112579290A (zh) | 2021-03-30 |
CN112579290B true CN112579290B (zh) | 2023-10-31 |
Family
ID=75136438
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011519984.6A Active CN112579290B (zh) | 2020-12-21 | 2020-12-21 | 一种基于无人机的地面终端设备的计算任务迁移方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112579290B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113395679B (zh) * | 2021-05-25 | 2022-08-05 | 安徽大学 | 一种无人机边缘服务器的资源和任务分配优化系统 |
CN113518361B (zh) * | 2021-06-18 | 2022-06-17 | 中南林业科技大学 | 一种无人机辅助无线通信的轨迹优化方法、设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108810849A (zh) * | 2018-06-19 | 2018-11-13 | 广东工业大学 | 一种无人机计算任务的迁移方法、装置及无人机 |
CN111585637A (zh) * | 2020-04-17 | 2020-08-25 | 长沙理工大学 | 一种基于边缘计算系统的无人机任务卸载和资源分配方法 |
CN112104502A (zh) * | 2020-09-16 | 2020-12-18 | 云南大学 | 时敏多任务边缘计算与缓存协作卸载策略方法 |
-
2020
- 2020-12-21 CN CN202011519984.6A patent/CN112579290B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108810849A (zh) * | 2018-06-19 | 2018-11-13 | 广东工业大学 | 一种无人机计算任务的迁移方法、装置及无人机 |
CN111585637A (zh) * | 2020-04-17 | 2020-08-25 | 长沙理工大学 | 一种基于边缘计算系统的无人机任务卸载和资源分配方法 |
CN112104502A (zh) * | 2020-09-16 | 2020-12-18 | 云南大学 | 时敏多任务边缘计算与缓存协作卸载策略方法 |
Non-Patent Citations (1)
Title |
---|
基于无人机的边缘智能计算研究综述;董超;沈赟;屈毓锛;;智能科学与技术学报(03);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112579290A (zh) | 2021-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cui et al. | Latency and energy optimization for MEC enhanced SAT-IoT networks | |
Wang et al. | Intelligent ubiquitous network accessibility for wireless-powered MEC in UAV-assisted B5G | |
CN112995913B (zh) | 一种无人机轨迹、用户关联和资源分配联合优化方法 | |
Liu et al. | Deep reinforcement learning based latency minimization for mobile edge computing with virtualization in maritime UAV communication network | |
CN110730031B (zh) | 一种用于多载波通信的无人机轨迹与资源分配联合优化方法 | |
CN111552313B (zh) | 基于边缘计算动态任务到达的多无人机路径规划方法 | |
CN112381265B (zh) | 基于无人机的充电和任务卸载系统及其任务耗时优化方法 | |
CN112579290B (zh) | 一种基于无人机的地面终端设备的计算任务迁移方法 | |
CN111600648B (zh) | 一种移动边缘计算系统的移动中继位置控制方法 | |
Kim et al. | Machine learning based edge-assisted UAV computation offloading for data analyzing | |
Liu et al. | Energy-efficient space–air–ground integrated edge computing for internet of remote things: A federated DRL approach | |
Zhang et al. | Efficient multitask scheduling for completion time minimization in UAV-assisted mobile edge computing | |
CN117499867A (zh) | 一种多无人机辅助移动边缘计算中通过策略梯度算法实现高能效计算卸载的方法 | |
Huda et al. | Deep reinforcement learning-based computation offloading in uav swarm-enabled edge computing for surveillance applications | |
CN113627013A (zh) | 基于无人机二元卸载边缘计算的系统吞吐量最大化方法 | |
Zhang et al. | Trajectory optimization and resource allocation for time minimization in the UAV-enabled MEC system | |
CN116882270A (zh) | 一种基于深度强化学习的多无人机无线充电与边缘计算联合优化方法及系统 | |
CN116634466A (zh) | 基于无人机协同多接入边缘计算任务卸载与资源分配方法 | |
Wang et al. | Energy Minimization for Cellular-Connected UAV-MEC Patrol Inspection Systems | |
Liu et al. | Learning-based multi-UAV assisted data acquisition and computation for information freshness in WPT enabled space-air-ground PIoT | |
CN114599102A (zh) | 一种无人机边缘计算网络线性依赖任务卸载方法 | |
CN114867093A (zh) | 无人机协同的物联网设备上行链路功率控制方法 | |
CN114327876A (zh) | 一种无人机辅助移动边缘计算的任务卸载方法和装置 | |
CN113553188A (zh) | 一种基于改进天牛须算法的移动边缘计算卸载方法 | |
Yi et al. | Task Offloading of Intelligent Building Based on CO–HHO Algorithm in Edge Computing |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |