CN112351503A - 基于任务预测的多无人机辅助边缘计算资源分配方法 - Google Patents
基于任务预测的多无人机辅助边缘计算资源分配方法 Download PDFInfo
- Publication number
- CN112351503A CN112351503A CN202011227194.0A CN202011227194A CN112351503A CN 112351503 A CN112351503 A CN 112351503A CN 202011227194 A CN202011227194 A CN 202011227194A CN 112351503 A CN112351503 A CN 112351503A
- Authority
- CN
- China
- Prior art keywords
- task
- unmanned aerial
- aerial vehicle
- base station
- energy consumption
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000013468 resource allocation Methods 0.000 title claims abstract description 20
- 238000005265 energy consumption Methods 0.000 claims abstract description 67
- 238000004364 calculation method Methods 0.000 claims abstract description 36
- 238000005457 optimization Methods 0.000 claims abstract description 32
- 230000008569 process Effects 0.000 claims abstract description 24
- 238000004891 communication Methods 0.000 claims abstract description 22
- 230000004044 response Effects 0.000 claims abstract description 5
- 238000012549 training Methods 0.000 claims abstract description 4
- 238000012545 processing Methods 0.000 claims description 25
- 230000005540 biological transmission Effects 0.000 claims description 10
- 230000006870 function Effects 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000011156 evaluation Methods 0.000 claims description 4
- 230000009191 jumping Effects 0.000 claims description 4
- 239000000654 additive Substances 0.000 claims description 3
- 230000000996 additive effect Effects 0.000 claims description 3
- 238000013528 artificial neural network Methods 0.000 claims description 3
- 210000004027 cell Anatomy 0.000 claims description 3
- 239000003795 chemical substances by application Substances 0.000 claims description 3
- 230000008030 elimination Effects 0.000 claims description 3
- 238000003379 elimination reaction Methods 0.000 claims description 3
- 230000035772 mutation Effects 0.000 claims description 3
- 230000001537 neural effect Effects 0.000 claims description 3
- 210000002569 neuron Anatomy 0.000 claims description 3
- 230000000717 retained effect Effects 0.000 claims description 3
- 230000003068 static effect Effects 0.000 claims description 2
- 238000013135 deep learning Methods 0.000 abstract description 3
- 238000004458 analytical method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 238000011480 coordinate descent method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- 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)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种基于任务预测的多无人机辅助边缘计算资源分配方法,首先对无人机辅助边缘计算卸载场景中的通信模型、计算模型和能量损耗模型进行建模;将无人机辅助边缘计算卸载网络的系统总能耗最小化问题建模为终端设备任务可预测过程;通过接入终端设备的历史数据,采用集中训练得到不同终端设备的预测模型参数;基于当前接入终端设备的任务信息,利用预测模型得到下一时隙的预测任务集;基于预测任务集,将原问题分解为无人机部署问题和任务调度问题进行联合优化。本发明通过深度学习算法能够有效减少任务的响应时延和完成时延,从而减少计算能耗;引入进化算法解决联合无人机部署和任务调度优化问题,极大减少无人机的悬停能耗和提高了计算资源利用率。
Description
技术领域
本发明涉及无线通信技术领域,特别涉及一种基于任务预测的多无人机辅助边缘计算资源分配方法。
背景技术
联网技术的飞速发展使得物联网设备爆发式增长,网络边缘产生的海量数据将会给传输网络和云计算中心带来巨大压力。为了解决这些问题,提出移动边缘计算,有效的打破了云计算发展的瓶颈,又释放了终端的压力,实现边缘智能、低延时和大带宽处理数据。现有研究移动边缘计算时服务器的位置都是固定,不能根据移动用户的需求灵活改变。由于无人飞行器UAV的可控制、易部署和低成本等特点,无人飞行器在无线通信中受到了广泛的关注。尽管无人机可以为移动边缘计算网络提供计算和存储功能,但是由于电池容量和硬件限制,往往无法长时间保持飞行状态、覆盖范围以及无法布置具有高计算资源的边缘服务器。因此,如何根据动态改变的业务数据流的动态调整无人机的部署方案和任务调度方案从而最小化系统能耗是目前研究的关键难点。
2019年,Xiaoyan Hu等人在论文《UAV-Assisted Relaying and Edge ComputingScheduling and Trajectory Optimization》提出一种单无人机辅助边缘计算的部署与任务调度联合优化方案,利用三步交替优化算法来联合优化计算资源调度、带宽分配和无人机的轨迹,从而最小化UAV和终端用户的加权能耗。2020年,Hongzhi Guo等人在论文《UAV-Enhanced Intelligent Offloading for Internet of Things at the Edge》提出在无人机-边缘物联网智能卸载方面研究了无人机增强边缘的能量减少问题,提出了最优任务卸载方案。利用块坐标下降法对卸载决策、位分配和无人机轨迹等问题进行联合交替优化,从而最小化智能移动设备上的计算任务所需的总能耗。
综上所述,现有的研究成果都是考虑单无人机辅助移动边缘计算系统,这对移动边缘计算性能的提高十分有限。因此,研究多无人机辅助边缘计算十分必要。在针对多无人机辅助边缘计算时,需要考虑联合优化无人机部署和任务调度,从而减少无人机机械能耗和完成任务所需能耗,以确保无人机集群能够尽可能地为物联网设备服务。并且由于业务数据流的动态改变,对网络资源进行分析和预测十分必要。人工智能(AI)技术是当前通信领域中动态组织网络资源的强大工具。它使用机器学习,深度学习和其他算法优化用于计算,通信和存储资源的方案,并为通信网络提供认知信息服务。为了将现有的移动边缘计算升级为更强大的平台,以解决未来网络的延迟,拥塞和低容量问题,本发明考虑将多无人机辅助边缘计算系统和AI技术结合,通过智能资源分配实现多无人机辅助边缘计算网络能效优化。
发明内容
本发明为了克服上述现有技术的不足,提出一种基于任务预测的多无人机辅助边缘计算资源分配方法,利用任务预测模型解决不同时隙业务数据流动态改变问题以及通过无人机部署和任务调度联合优化,基于预测任务集得到下一时隙最优无人机部署方案和任务调度方案,以此降低系统总能耗。
本发明的技术方案:
一种基于任务预测的多无人机辅助边缘计算资源分配方法,步骤如下:
(1)建立多无人机辅助边缘计算卸载模型,主要包括以下4个步骤:
(1.1)建立场景模型:建立一个边长为d的正方形目标区域,该区域中有M个终端用户和N个无人机基站(UAV-BSs),这些无人机基站为终端用户提供通信与计算服务。时间被划分为T个相同的时隙,从上一时隙到当前时隙,终端用户可能静止也可能发生移动并且产生的任务量不一定相同。因此需要根据每个时隙终端用户的位置以及产生的任务流量动态部署无人机基站最优的悬停位置以及确定最优的任务调度方案,从而提高计算资源利用率,降低网络能耗。
(1.2)建立通信模型:无人机基站由于高飞行高度,相比于地面基站更容易与地面用户建立视距链路LoS。本发明使用视距通信信道模型对无人机基站和终端用户之间的信道进行建模。在LoS情况下,第j个无人机基站和第i个终端用户之间的欧式距离为Li,j:
在三维笛卡尔坐标中,H表示无人机基站固定飞行高度,(Xj,Yj,H)表示第j个无人机基站的位置,(xi,yi,0)表示第i个终端用户的的位置。根据路径损失,无人机基站j和终端用户i之间的信道增益表示为hi,j:
其中,h0表示可参考范围内的信道增益。根据信道增益,无人机基站j和终端用户i之间的数据传输速率为Ri,j:
(1.3)建立任务计算模型:关注无人机被用作飞行边缘云,终端用户产生的任务不可分割。本发明定义时隙T终端用户i产生一个要执行的任务Ui,可在本地处理或者卸载到一个无人机基站处理。每个任务具有N+1种模式,表示为K={0,1,…N}。k=0表示任务本地处理,k>0表示终端用户产生的任务卸载到无人机基站上处理。任务卸载采用二进制模式,定义矩阵a表示终端用户i的卸载决策,ai,k=1表示终端用户i产生的任务本地处理或者卸载到无人机基站上处理,ai,k=0表示待筛选集。
其中,k1是有效开关电容,v表示正向约束。当ai,k=1&k=j时,终端用户i任务选择卸载到无人机基站j处理时,j将会分配相应的计算强度fi,j,即CPU周期。在处理数据之前,需要在无人机基站j中加载虚拟机并加载来自终端用户i任务的服务资源,假设针对不同已知任务,服务加载时间已经确定,可以表示为无人机基站j处理终端用户i任务所需要的计算时间可以表示为:
无人机基站j处理终端用户i任务所需要的计算能耗可以表示为:
其中,k2是有效开关电容,v表示正向约束,P0表示服务加载时无人机具有的固定消耗功率。
(1.4)建立能量损耗模型:在整个任务卸载过程中,除了通信能耗和卸载到无人机上的处理能耗外能耗还包括无人机自身悬停能耗,悬停能耗EH表示为:
EH=P1T
其中,P1表示悬停时所需要的功率。本发明主要关注T时隙完成所有任务需要的系统总能耗为:
(2)将问题建模为终端用户任务可预测过程:
终端用户i产生的任务Ui是一个四元组{xi,yi,Fi,Di},其中xi,yi分别表示终端用户在水平面x轴和y轴位置坐标,Fi,Di分别表示所需总计算强度和数据量的大小。每个终端用户相当于一个智能体,利用长短期记忆神经网络LSTM方法进行任务预测。LSTM任务预测过程中,在每个神经单元内引入“输入门,遗忘门”以及控制参数CT。遗忘门表示如下:
fT=σ(Wf[hT-1,xT]+bf)
其中,σ为Sigmoid函数:
在(-∞,+∞)的定义域内,取值为[0,1],Wf为权值向量,hT-1为迭代计算过程的前一次输出,xT为当前输入序列矩阵,bf为偏置向量。fT用于后续与控制参数CT-1进行计算,得出哪类信息应该被丢弃。
输入门表示如下:
IT=σ(WI[hT-1,xT]+bI)
C'T=tanh(WC[hT-1,xT]+bC)
其中,IT表示要保留下来的新信息,WI为输入门的权值向量,bI为输入门的偏置向量,C'T为输入门的输出状态,WC为输入门输出状态的权值向量,bC为输入门输出状态的偏置向量。此时,记忆单元的模型函数表示为CT:
CT=fT*CT-1+IT*C'T
输出门的模型表示为:
oT=σ(Wo[hT-1,xT]+bo)
hT=oT*tanh(CT)
其中,oT为输出门,即所需要的结果Wo为输出门的权值向量,bo为输出门的偏置向量,hT为输出门的输出,用于计算下一个神经元。本文将系统分为不同的时隙,在当前T时隙,把当前接入设备的数量,时间等信息输入到已经训练好的模型中,并根据历史信息分析,计算在该时段下的时间特征,每个接入设备i产生任务Ui(T),利用任务预测模型预测下一时隙的任务Ui(T+1),之后将T时隙的不同设备预测的任务信息{xi,yi,Fi,Di}汇总,得到T+1时隙的预测任务集。
(3)基于预测结果进行联合无人机基站部署和任务调度优化:
根据得到的T+1时隙的预测任务集,本发明将进化算法引入到联合无人机基站部署和任务调度优化过程中,采用集中训练和分布式执行的架构,目标函数值为计算T+1时隙下{N,S,a,f}的系统总能耗。步骤(3)包括:
(3.2)将每个无人机基站的水平面位置编码成个体,整个种群表示无人机基站的部署。通过初始化部署算法生成具有N个个体的初始种群S,即无人机的初始位置S={(X1,Y1),(X2,Y2)...(XN,YN)},其中X,Y表示无人机基站在二维平面上的坐标。约束条件为任意两架无人机基站j1,j2之间距离必须大于等于安全距离
表示无人机j1,j2之间必须保持最小距离,防止无人机基站发生碰撞。
(3.3)根据给定无人机部署方案S,通过任务调度算法(3.8)得到此刻近似最优的卸载决策a和资源分配f。根据预测结果{M,Ui}和联合优化方案{N,S,a,f},计算T+1时隙所需要的系统总能耗,适应度评估次数Fs=Fs+1,其中初始化适应度评估次数Fs=1。当Fs<10000时,若预测任务集中任务可全部完成,到达步骤(3.4);否则,到达步骤(3.5)。当Fs=10000时,停止联合迭代优化,到达步骤(4)。
(3.4)当预测任务集中任务可全部完成时,利用消除算法减少无人机的数量N=N-1,每次迭代减少一个无人机,利用无人机之间的欧式距离删除其中一个无人机位置,得到更新后的无人机种群S,再次执行步骤(3.3)。
(3.5)当预测的T+1时隙任务集无法全部完成时,执行差分进化算法的变异和交叉算子来产生后代种群R,其中R是对种群S进化所得到的新的无人机布局。
(3.6)利用后代种群R中第j个个体替换S中随机选择的个体,从而得到一个新的种群S'。
(3.8)利用无人机部署算法得到的{N,S},在处理任务总计算能耗和通信能耗最小化目标基础上,基于任务调度算法得到卸载决策方案a和最优的计算资源分配方案f。
(4)基于任务预测结果,对第(3)步骤中无人机部署子问题和任务调度子问题进行联合迭代优化,当步骤(3.3)中适应度计算次数达到Fs=10000时,停止迭代优化,得到下一时隙最优的无人机部署方案和任务调度方案,可提前在任务到来前将无人机基站部署到最优的悬停位置并且提前在无人机基站上加载服务,从而减少服务加载时间极大减少任务的响应时间和完成能耗,提高了计算资源的利用率,降低了网络能耗。
(5)真实任务抵达,若预测任务正确,按照原优化方案执行;若预测错误,基于已知无人机部署方案,终端用户产生的任务通过任务调度算法重新选择合适的卸载决策a'和计算资源分配方案f'。不过此时卸载到无人机处理的任务计算时间需要加入服务加载时间利用真实任务集{M,Ui}和{N,S,a',f'}计算T+1时隙的系统总能耗。
本发明的有益效果:本发明通过深度学习算法能够有效减少任务的响应时延和完成时延,从而减少计算能耗;引入进化算法解决联合无人机部署和任务调度优化问题,极大减少无人机的悬停能耗和提高了计算资源利用率。
附图说明
图1为本发明所述的多无人机辅助边缘计算卸载场景示意图。
图2为本发明一种基于任务预测的的多无人机辅助边缘计算资源分配方法的流程图。
图3为本发明中基于任务预测结果的联合无人机部署和任务调度优化的流程图。
具体实施方式
为了使发明的目的、技术方案以及优点更加清晰明了,下面结合附图与实施例对本发明的技术方案做进一步说明。应当理解附图仅用于示例性说明,不能理解为对本发明的限制。
本发明提出一种基于任务预测的多无人机辅助边缘计算资源分配方法,应用于缺少地面基础设施的偏远地区或紧急求援情况下,无人机作为边缘节点为终端用户提供通信和计算服务。如图1所示,建立多无人机辅助边缘计算卸载模型,该模型中包含多架无人机基站,通过LoS通信方式,获取覆盖范围内移动设备要卸载到无人机基站上执行的任务,由于不同时隙终端用户可能静止也可能发生移动并且产生的任务量是动态改变的,无人机需要动态调整自身的悬停位置,以在尽可能最小无人机的数量下最小化系统总能耗,并尽可能的降低网络时延。本发明的流程图如图2所示,首先对具体应用场景中的通信模型、计算模型和能耗模型等进行建模并构建优化目标;其次,根据业务数据流的动态改变,将系统总能耗最小化目标建模为终端用户任务可预测过程;然后,基于预测任务集引入进化算法联合优化无人机的部署和任务调度,通过联合迭代优化,得到下一时隙无人机部署方案和任务调度方案,在下一时隙到来前,无人机部署到最优的悬停位置。最后,真实任务到来与预测的任务集进行对比,预测正确,按照原任务调度方案执行;预测错误,真实任务根据当前无人机部署方案,重新执行任务调度方案,得到新的卸载决策a'和计算资源分配f',不过此时卸载到无人机处理的任务计算时间需要加入服务加载时间利用真实任务集{M,Ui}和优化后的{N,S,a',f'}计算T+1时隙的系统总能耗。
具体步骤如下:
(1)建立多无人机辅助边缘计算卸载模型,主要包括以下4个步骤:
(1.1)建立场景模型:建立一个边长为d的正方形目标区域,该区域中有M个终端用户和N个无人机基站(UAV-BSs),这些无人机基站为终端用户提供通信与计算服务。时间被划分为T个相同的时隙,从上一时隙到当前时隙,终端用户可能静止也可能发生移动并且产生的任务量不一定相同。因此需要根据每个时隙终端用户的位置以及产生的任务流量动态部署无人机基站最优的悬停位置以及确定最优的任务调度方案,从而提高计算资源利用率,降低网络能耗。
(1.2)建立通信模型:无人机基站由于高飞行高度,相比于地面基站更容易与地面用户建立视距链路LoS。本发明使用视距通信信道模型对无人机基站和终端用户之间的信道进行建模。在LoS情况下,第j个无人机基站和第i个终端用户之间的欧式距离为Li,j:
在三维笛卡尔坐标中,H表示无人机基站固定飞行高度,(Xj,Yj,H)表示第j个无人机基站的位置,(xi,yi,0)表示第i个终端用户的的位置。根据路径损失,无人机基站j和终端用户i之间的信道增益表示为hi,j:
其中,h0表示可参考范围内的信道增益。根据信道增益,无人机基站j和终端用户i之间的数据传输速率为Ri,j:
(1.3)建立任务计算模型:关注无人机被用作飞行边缘云,终端用户产生的任务不可分割。本发明定义时隙T终端用户i产生一个要执行的任务Ui,可在本地处理或者卸载到一个无人机基站处理。每个任务具有N+1种模式,表示为K={0,1,…N}。k=0表示任务本地处理,k>0表示终端用户产生的任务卸载到无人机基站上处理。任务卸载采用二进制模式,定义矩阵a表示终端用户i的卸载决策,ai,k=1表示终端用户i产生的任务本地处理或者卸载到无人机基站上处理,ai,k=0表示待筛选集。
其中,k1是有效开关电容,v表示正向约束。当ai,k=1&k=j时,终端用户i任务选择卸载到无人机基站j处理时,j将会分配相应的计算强度fi,j,即CPU周期。在处理数据之前,需要在无人机基站j中加载虚拟机并加载来自终端用户i任务的服务资源,假设针对不同已知任务,服务加载时间已经确定,可以表示为无人机基站j处理终端用户i任务所需要的计算时间可以表示为:
无人机基站j处理终端用户i任务所需要的计算能耗可以表示为:
其中,k2是有效开关电容,v表示正向约束,P0表示服务加载时无人机具有的固定消耗功率。
(1.4)建立能量损耗模型:在整个任务卸载过程中,除了通信能耗和卸载到无人机上的处理能耗外能耗还包括无人机自身悬停能耗,悬停能耗EH表示为:
EH=P1T
其中,P1表示悬停时所需要的功率。本发明主要关注T时隙完成所有任务需要的系统总能耗为:
(2)将问题建模为终端用户任务可预测过程:
终端用户i产生的任务Ui是一个四元组{xi,yi,Fi,Di},其中xi,yi分别表示终端用户在水平面x轴和y轴位置坐标,Fi,Di分别表示所需总计算强度和数据量的大小。每个终端用户相当于一个智能体,利用长短期记忆神经网络LSTM方法进行任务预测。LSTM任务预测过程中,在每个神经单元内引入“输入门,遗忘门”以及控制参数CT。遗忘门表示如下:
fT=σ(Wf[hT-1,xT]+bf)
其中,σ为Sigmoid函数:
在(-∞,+∞)的定义域内,取值为[0,1],Wf为权值向量,hT-1为迭代计算过程的前一次输出,xT为当前输入序列矩阵,bf为偏置向量。fT用于后续与控制参数CT-1进行计算,得出哪类信息应该被丢弃。
输入门表示如下:
IT=σ(WI[hT-1,xT]+bI)
C'T=tanh(WC[hT-1,xT]+bC)
其中,IT表示要保留下来的新信息,WI为输入门的权值向量,bI为输入门的偏置向量,C'T为输入门的输出状态,WC为输入门输出状态的权值向量,bC为输入门输出状态的偏置向量。此时,记忆单元的模型函数表示为CT:
CT=fT*CT-1+IT*C'T
输出门的模型表示为:
oT=σ(Wo[hT-1,xT]+bo)
hT=oT*tanh(CT)
其中,oT为输出门,即所需要的结果Wo为输出门的权值向量,bo为输出门的偏置向量,hT为输出门的输出,用于计算下一个神经元。本文将系统分为不同的时隙,在当前T时隙,把当前接入设备的数量,时间等信息输入到已经训练好的模型中,并根据历史信息分析,计算在该时段下的时间特征,每个接入设备i产生任务Ui(T),利用任务预测模型预测下一时隙的任务Ui(T+1),之后将T时隙的不同设备预测的任务信息{xi,yi,Fi,Di}汇总,得到T+1时隙的预测任务集。
(3)基于预测结果进行联合无人机基站部署和任务调度优化:
根据得到的T+1时隙的预测任务集,本发明将进化算法引入到联合无人机基站部署和任务调度优化过程中,采用集中训练和分布式执行的架构,目标函数值为计算T+1时隙下{N,S,a,f}的系统总能耗。如图3所示,步骤(3)包括:
(3.2)将每个无人机基站的水平面位置编码成个体,整个种群表示无人机基站的部署。通过初始化部署算法生成具有N个个体的初始种群S,即无人机的初始位置S={(X1,Y1),(X2,Y2)...(XN,YN)},其中X,Y表示无人机基站在二维平面上的坐标。约束条件为任意两架无人机基站j1,j2之间距离dj1,j2必须大于等于安全距离
表示无人机j1,j2之间必须保持最小距离,防止无人机基站发生碰撞。
(3.3)根据预测的任务集和给定无人机部署方案S,通过任务调度算法(3.8)得到此刻近似最优的卸载决策a和资源分配f。根据预测结果{M,Ui}和联合优化方案{N,S,a,f},计算T+1时隙所需要的系统总能耗,适应度评估次数Fs=Fs+1,其中初始化适应度评估次数Fs=1。当Fs<10000时,若预测任务集中任务可全部完成,到达步骤(3.4);否则,到达步骤(3.5)。当Fs=10000时,停止联合迭代优化,到达步骤(4)。
(3.4)当预测任务集中任务可全部完成时,利用消除算法减少无人机的数量N=N-1,每次迭代减少一个无人机,利用无人机之间的欧式距离删除其中一个无人机位置,得到更新后的无人机种群S,再次执行步骤(3.3)。
(3.5)当预测的T+1时隙任务集无法全部完成时,执行差分进化算法的变异和交叉算子来产生后代种群R,其中R是对种群S进化所得到的新的无人机布局。
(3.6)利用后代种群R中第j个个体替换S中随机选择的个体,从而得到一个新的种群S'。
(3.8)利用无人机部署算法得到的{N,S},在处理任务计算能耗和通信能耗最小化目标基础上,基于任务调度算法得到卸载决策方案a和最优的计算资源分配方案f。
(4)基于任务预测结果,对第(3)步骤中无人机部署子问题和任务调度子问题进行联合迭代优化,当步骤(3.3)中适应度计算次数达到Fs=10000时,停止迭代优化,得到下一时隙最优的无人机部署方案和任务调度方案,可提前在任务到来前将无人机基站部署到最优的悬停位置并且提前在无人机基站上加载服务,从而减少服务加载时间极大减少任务的响应时间和完成能耗,提高了计算资源的利用率,降低了网络能耗。
(5)真实任务抵达,若预测任务正确,按照原优化方案执行;若预测错误,基于已知无人机部署方案,终端用户产生的任务通过任务调度算法重新选择合适的卸载决策a'和计算资源分配方案f'。不过此时卸载到无人机处理的任务计算时间需要加入服务加载时间利用真实任务集{M,Ui}和{N,S,a',f'}计算T+1时隙的系统总能耗。
综上所述:
本发明提出一种基于任务预测的多无人机辅助边缘计算的资源分配方法,通过将无人机辅助边缘计算卸载网络的系统总能耗最小化问题建模为终端设备任务可预测过程,并使用LSTM算法进行任务预测,使得无人机部署和任务调度能够适应动态改变的业务数据量,进行分布式协作,提高计算资源的利用率和降低网络延迟,实现网络的高吞吐量、低时延和低能耗。
以上附图和实施例描述了本发明的基本原理和主要特征。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还可以做出其他不同形式的变化或变动。凡在本发明的精神和原则之内做出的变化和改进等,均应包含在本发明权利要求的保护范围之内。
Claims (1)
1.一种基于任务预测的多无人机辅助边缘计算资源分配方法,其特征在于,步骤如下:
(1)建立多无人机辅助边缘计算卸载模型
(1.1)建立场景模型:建立一个边长为d的正方形目标区域,该目标区域中有M个终端用户和N个无人机基站,这些无人机基站为终端用户提供通信与计算服务;时间被划分为T个相同的时隙,从上一时隙到当前时隙,终端用户可能静止也可能发生移动并且产生的任务量不一定相同;因此需要根据每个时隙终端用户的位置以及产生的任务流量动态部署无人机基站最优的悬停位置以及确定最优的任务调度方案,从而提高计算资源利用率,降低网络能耗;
(1.2)建立通信模型:无人机基站由于高飞行高度,相比于地面基站更容易与地面用户建立视距链路LoS,使用视距通信信道模型对无人机基站和终端用户之间的信道进行建模;在LoS情况下,第j个无人机基站和第i个终端用户之间的欧式距离为Li,j:
在三维笛卡尔坐标中,H表示无人机基站固定飞行高度,(Xj,Yj,H)表示第j个无人机基站的位置,(xi,yi,0)表示第i个终端用户的的位置;根据路径损失,无人机基站j和终端用户i之间的信道增益表示为hi,j:
其中,h0表示可参考范围内的信道增益;根据信道增益,无人机基站j和终端用户i之间的数据传输速率为Ri,j:
(1.3)建立任务计算模型:定义时隙T终端用户i产生一个要执行的任务Ui,在本地处理或者卸载到一个无人机基站处理;每个任务具有N+1种模式,表示为K={0,1,….N};k=0表示任务本地处理,k>0表示终端用户产生的任务卸载到无人机基站上处理;任务卸载采用二进制模式,定义矩阵a表示终端用户i的卸载决策,ai,k=1表示终端用户i产生的任务本地处理或者卸载到无人机基站上处理,ai,k=0表示待筛选集;
其中,k1是有效开关电容,v表示正向约束;当ai,k=1&k=j时,终端用户i任务选择卸载到无人机基站j处理时,j将会分配相应的计算强度fi,j,即CPU周期;在处理数据之前,需要在无人机基站j中加载虚拟机并加载来自终端用户i任务的服务资源,假设针对不同已知任务,服务加载时间已经确定,表示为Ti load;无人机基站j处理终端用户i任务所需要的计算时间表示为:
无人机基站j处理终端用户i任务所需要的计算能耗表示为:
其中,k2是有效开关电容,v表示正向约束,P0表示服务加载时无人机具有的固定消耗功率;
(1.4)建立能量损耗模型:在整个任务卸载过程中,除了通信能耗和卸载到无人机上的处理能耗外能耗还包括无人机自身悬停能耗,悬停能耗EH表示为:
EH=P1T
其中,P1表示悬停时所需要的功率;T时隙完成所有任务需要的系统总能耗为:
(2)将问题建模为终端用户任务可预测过程
第i个终端用户产生的任务Ui是一个四元组{xi,yi,Fi,Di},其中xi,yi分别表示终端用户在水平面x轴和y轴位置坐标,Fi,Di分别表示所需总计算强度和数据量的大小;每个终端用户相当于一个智能体;利用长短期记忆神经网络LSTM方法进行任务预测;LSTM任务预测过程中,在每个神经单元内引入“输入门,遗忘门”以及控制参数CT;遗忘门表示如下:
fT=σ(Wf[hT-1,xT]+bf)
其中,σ为Sigmoid函数:
在(-∞,+∞)的定义域内,取值为[0,1],Wf为权值向量,hT-1为迭代计算过程的前一次输出,xT为当前输入序列矩阵,bf为偏置向量;fT用于后续与控制参数CT-1进行计算,得出哪类信息应该被丢弃;
输入门表示如下:
IT=σ(WI[hT-1,xT]+bI)
C'T=tanh(WC[hT-1,xT]+bC)
其中,IT表示要保留下来的新信息,WI为输入门的权值向量,bI为输入门的偏置向量,C'T为输入门的输出状态,WC为输入门输出状态的权值向量,bC为输入门输出状态的偏置向量;
此时,记忆单元的模型函数表示为CT:
CT=fT*CT-1+IT*C'T
输出门的模型表示为:
oT=σ(Wo[hT-1,xT]+bo)
hT=oT*tanh(CT)
其中,oT为输出门,即所需要的结果Wo为输出门的权值向量,bo为输出门的偏置向量,hT为输出门的输出,用于计算下一个神经元;将系统分为不同的时隙,在当前T时隙,把当前接入设备的数量,时间信息输入到已经训练好的模型中,得到下一个时隙预测的终端用户任务,并根据历史信息分析,计算在该时段下的时间特征,每个设备i产生任务Ui(T),其中包括任务所需计算总强度和数据量大小分别为Fi(T),Di(T),以及水平面二维坐标位置xi(T),yi(T),之后将T时隙的不同设备预测的任务信息{xi,yi,Fi,Di}汇总,得到T+1时隙的预测任务集;
(3)基于预测结果进行联合无人机基站部署和任务调度优化
根据得到的T+1时隙的预测任务集,将进化算法引入到联合无人机基站部署和任务调度优化过程中,采用集中训练和分布式执行的架构,目标函数值为计算T+1时隙下{N,S,a,f}的系统总能耗;
(3.2)将每个无人机基站的水平面位置编码成个体,整个种群表示无人机基站的部署;通过初始化部署算法生成具有N个个体的初始种群S,即无人机的初始位置S={(X1,Y1),(X2,Y2)...(XN,YN)},其中X,Y表示无人机基站在二维平面上的坐标;约束条件为任意两架无人机基站j1,j2之间距离必须大于等于安全距离
表示无人机j1,j2之间必须保持最小距离,防止无人机基站发生碰撞;
(3.3)根据给定S,通过任务调度算法步骤(3.8)得到此刻近似最优的卸载决策a和资源分配f;根据预测结果{M,Ui}和联合优化方案{N,S,a,f},计算T+1时隙所需要的系统总能耗,适应度评估次数Fs=Fs+1,其中初始化适应度评估次数Fs=1;当Fs<10000时,若预测任务集中任务可全部完成,到达步骤(3.4),否则,到达步骤(3.5);
(3.4)当预测任务集中任务可全部完成时,利用消除算法减少无人机的数量N=N-1,每次迭代减少一个无人机,利用无人机之间的欧式距离删除其中一个无人机位置,得到更新后的无人机基站部署方案S,再次执行步骤(3.3);
(3.5)当预测的T+1时隙任务集无法全部完成时,执行差分进化算法的变异和交叉算子来产生后代种群R,其中R是对种群S进化所得到的新的无人机布局;
(3.6)利用R中第j个个体替换S中随机选择的个体,从而得到一个新的种群S';
(3.8)利用无人机部署算法得到的{N,S},基于任务调度算法得到卸载决策方案a和最优的计算资源分配方案f;
(4)基于任务预测结果,对第(3)步骤中无人机部署子问题和任务调度子问题进行联合迭代优化,当步骤(3.3)中适应度计算次数达到Fs=10000时,停止迭代优化,得到下一时隙最优的无人机部署方案和任务调度方案,可提前在任务到来前将无人机基站部署到最优的悬停位置并且提前在无人机基站上加载服务,从而减少服务加载时间Ti load,极大减少任务的响应时间和完成能耗,提高了计算资源的利用率,降低了网络能耗;
(5)真实任务抵达,若预测任务无误,按照原优化方案执行;若预测错误,基于已知无人机部署方案,终端用户产生的任务通过任务调度算法重新选择合适的卸载决策a'和计算资源分配方案f',不过此时卸载到无人机处理的任务计算时间需要加入服务加载时间Ti load,利用真实任务集{M,Ui}和优化后的{N,S,a',f'}计算T+1时隙的系统总能耗。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011227194.0A CN112351503B (zh) | 2020-11-05 | 2020-11-05 | 基于任务预测的多无人机辅助边缘计算资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011227194.0A CN112351503B (zh) | 2020-11-05 | 2020-11-05 | 基于任务预测的多无人机辅助边缘计算资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112351503A true CN112351503A (zh) | 2021-02-09 |
CN112351503B CN112351503B (zh) | 2022-09-06 |
Family
ID=74429418
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011227194.0A Active CN112351503B (zh) | 2020-11-05 | 2020-11-05 | 基于任务预测的多无人机辅助边缘计算资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112351503B (zh) |
Cited By (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112969157A (zh) * | 2021-02-22 | 2021-06-15 | 重庆邮电大学 | 一种无人机网络负载均衡方法 |
CN113032904A (zh) * | 2021-03-22 | 2021-06-25 | 北京航空航天大学杭州创新研究院 | 模型构建方法、任务分配方法、装置、设备及介质 |
CN113156992A (zh) * | 2021-04-12 | 2021-07-23 | 安徽大学 | 面向边缘环境下无人机的三层架构协同优化系统及方法 |
CN113190036A (zh) * | 2021-04-02 | 2021-07-30 | 华南理工大学 | 一种基于lstm神经网络的无人机飞行轨迹预测方法 |
CN113296963A (zh) * | 2021-07-27 | 2021-08-24 | 南京信息工程大学 | 一种考虑用户移动性的无人机辅助的边缘计算方法 |
CN113329428A (zh) * | 2021-06-07 | 2021-08-31 | 大连理工大学 | 一种无人机辅助的移动边缘网络的请求调度方法 |
CN113361598A (zh) * | 2021-06-04 | 2021-09-07 | 重庆大学 | 基于分布式学习的模型训练方法、服务器及分布式系统 |
CN113378369A (zh) * | 2021-06-04 | 2021-09-10 | 重庆邮电大学 | 一种基于无人机计算卸载的路径规划和任务调度方法 |
CN113377125A (zh) * | 2021-05-26 | 2021-09-10 | 安徽大学 | 用于空气污染检测的无人机系统 |
CN113395708A (zh) * | 2021-07-13 | 2021-09-14 | 东南大学 | 基于全局环境预测的多自主体集中式区域覆盖方法与系统 |
CN113395679A (zh) * | 2021-05-25 | 2021-09-14 | 安徽大学 | 一种无人机边缘服务器的资源和任务分配优化系统 |
CN113472426A (zh) * | 2021-07-01 | 2021-10-01 | 云南大学 | 一种公平感知任务调度和资源分配方法 |
CN113507492A (zh) * | 2021-05-07 | 2021-10-15 | 东北大学 | 物联网三维空间智能定位与分布式边缘计算支援方法 |
CN113518122A (zh) * | 2021-06-17 | 2021-10-19 | 中南林业科技大学 | 边缘智能网络保障低时延传输的任务卸载方法、装置、设备及介质 |
CN113625751A (zh) * | 2021-08-05 | 2021-11-09 | 南京航空航天大学 | 面向空地一体联邦学习的无人机位置与资源联合优化方法 |
CN113724295A (zh) * | 2021-09-02 | 2021-11-30 | 中南大学 | 基于计算机视觉的无人机追踪系统及方法 |
CN113791895A (zh) * | 2021-08-20 | 2021-12-14 | 北京工业大学 | 基于联邦学习的边缘计算及资源优化方法 |
CN113791878A (zh) * | 2021-07-21 | 2021-12-14 | 南京大学 | 边缘计算中截止日期感知的分布式任务卸载方法 |
CN113825177A (zh) * | 2021-10-08 | 2021-12-21 | 北京邮电大学 | 一种对多无人机辅助边缘计算系统的控制方法及控制系统 |
CN113852994A (zh) * | 2021-11-18 | 2021-12-28 | 南京信息工程大学 | 一种用于应急通信中的高空基站集群辅助边缘计算方法 |
CN113987692A (zh) * | 2021-12-29 | 2022-01-28 | 华东交通大学 | 用于无人机和边缘计算服务器的深度神经网络分区方法 |
CN114048689A (zh) * | 2022-01-13 | 2022-02-15 | 南京信息工程大学 | 基于深度强化学习的多无人机空中充电和任务调度方法 |
CN114268966A (zh) * | 2021-12-27 | 2022-04-01 | 杭州电子科技大学 | 一种无人机辅助mec网络低时延多任务分配方法及系统 |
CN114374981A (zh) * | 2022-01-12 | 2022-04-19 | 重庆邮电大学 | 一种通信无人机的节能按需预部署方法 |
CN114448490A (zh) * | 2021-12-22 | 2022-05-06 | 天翼云科技有限公司 | 一种多无人机的路径规划与频谱资源分配方法及系统 |
CN114521002A (zh) * | 2022-03-02 | 2022-05-20 | 南京信息工程大学 | 一种云边端合作的边缘计算方法 |
CN114844555A (zh) * | 2022-04-15 | 2022-08-02 | 中国电子科技集团公司第五十四研究所 | 一种面向无人机多任务执行资源受限的协同处理方法 |
CN114979135A (zh) * | 2022-04-22 | 2022-08-30 | 福建师范大学 | 基于移动边缘计算的无人机飞行高度和任务分配控制方法 |
CN115118724A (zh) * | 2022-06-23 | 2022-09-27 | 福州大学 | 基于蚁群算法的多无人机辅助边缘计算系统部署优化方法 |
CN115239204A (zh) * | 2022-09-19 | 2022-10-25 | 中国电子科技集团公司第十四研究所 | 一种多平台无人机载射频系统的协同任务规划方法 |
CN115333611A (zh) * | 2022-08-31 | 2022-11-11 | 长沙理工大学 | 一种无线通信方法、无人机及移动边缘计算系统 |
CN115361689A (zh) * | 2022-08-08 | 2022-11-18 | 广东工业大学 | 固定站点与无人机搭载边缘服务器的协同部署方法 |
CN115696264A (zh) * | 2021-07-30 | 2023-02-03 | 哈尔滨工业大学(深圳) | 基于无人机的云无线接入网络的节能数据卸载装置及方法 |
CN115802362A (zh) * | 2022-08-18 | 2023-03-14 | 电子科技大学 | 基于自主学习的无人机辅助无线网络部署方法 |
CN115915275A (zh) * | 2022-10-25 | 2023-04-04 | 大连海事大学 | 一种面向近海的无人机辅助中继数据卸载方法 |
CN116010114A (zh) * | 2023-03-28 | 2023-04-25 | 西安交通大学 | 基于边缘计算的设备能效管控系统 |
CN116546559A (zh) * | 2023-07-05 | 2023-08-04 | 南京航空航天大学 | 分布式多目标空地联合轨迹规划和卸载调度方法及系统 |
CN116643581A (zh) * | 2023-04-17 | 2023-08-25 | 重庆控环科技集团有限公司 | 考虑功耗故障的通信无人机路径规划和带宽分配方法 |
CN116993183A (zh) * | 2023-09-27 | 2023-11-03 | 电子科技大学中山学院 | 无人机辅助边缘计算中概率性计算卸载的服务优化方法 |
CN117858007A (zh) * | 2024-03-07 | 2024-04-09 | 杭州格物智安科技有限公司 | 融合强化和联合学习的无线多基站定位网络优化方法 |
CN114521002B (zh) * | 2022-03-02 | 2024-09-06 | 南京信息工程大学 | 一种云边端合作的边缘计算方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109814951A (zh) * | 2019-01-22 | 2019-05-28 | 南京邮电大学 | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 |
CN110134146A (zh) * | 2019-06-14 | 2019-08-16 | 西北工业大学 | 一种不确定环境下的分布式多无人机任务分配方法 |
US20200241569A1 (en) * | 2019-01-30 | 2020-07-30 | The United States Of America, As Represented By The Secretary Of The Navy | Method and System for Optimal Trajectory Path Tasking for an Unmanned Aerial Vehicle (UAV) |
-
2020
- 2020-11-05 CN CN202011227194.0A patent/CN112351503B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109814951A (zh) * | 2019-01-22 | 2019-05-28 | 南京邮电大学 | 移动边缘计算网络中任务卸载及资源分配的联合优化方法 |
US20200241569A1 (en) * | 2019-01-30 | 2020-07-30 | The United States Of America, As Represented By The Secretary Of The Navy | Method and System for Optimal Trajectory Path Tasking for an Unmanned Aerial Vehicle (UAV) |
CN110134146A (zh) * | 2019-06-14 | 2019-08-16 | 西北工业大学 | 一种不确定环境下的分布式多无人机任务分配方法 |
Non-Patent Citations (1)
Title |
---|
叶力文: "无人机辅助的边缘计算资源分配研究", 《工程硕士论文》 * |
Cited By (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112969157A (zh) * | 2021-02-22 | 2021-06-15 | 重庆邮电大学 | 一种无人机网络负载均衡方法 |
CN113032904A (zh) * | 2021-03-22 | 2021-06-25 | 北京航空航天大学杭州创新研究院 | 模型构建方法、任务分配方法、装置、设备及介质 |
WO2022199032A1 (zh) * | 2021-03-22 | 2022-09-29 | 北京航空航天大学杭州创新研究院 | 模型构建方法、任务分配方法、装置、设备及介质 |
CN113190036A (zh) * | 2021-04-02 | 2021-07-30 | 华南理工大学 | 一种基于lstm神经网络的无人机飞行轨迹预测方法 |
CN113190036B (zh) * | 2021-04-02 | 2023-10-13 | 华南理工大学 | 一种基于lstm神经网络的无人机飞行轨迹预测方法 |
CN113156992A (zh) * | 2021-04-12 | 2021-07-23 | 安徽大学 | 面向边缘环境下无人机的三层架构协同优化系统及方法 |
CN113507492A (zh) * | 2021-05-07 | 2021-10-15 | 东北大学 | 物联网三维空间智能定位与分布式边缘计算支援方法 |
CN113395679A (zh) * | 2021-05-25 | 2021-09-14 | 安徽大学 | 一种无人机边缘服务器的资源和任务分配优化系统 |
CN113377125B (zh) * | 2021-05-26 | 2022-04-22 | 安徽大学 | 用于空气污染检测的无人机系统 |
CN113377125A (zh) * | 2021-05-26 | 2021-09-10 | 安徽大学 | 用于空气污染检测的无人机系统 |
CN113361598A (zh) * | 2021-06-04 | 2021-09-07 | 重庆大学 | 基于分布式学习的模型训练方法、服务器及分布式系统 |
CN113378369B (zh) * | 2021-06-04 | 2023-05-30 | 重庆邮电大学 | 一种基于无人机计算卸载的路径规划和任务调度方法 |
CN113361598B (zh) * | 2021-06-04 | 2022-10-11 | 重庆大学 | 基于分布式学习的模型训练方法、服务器及分布式系统 |
CN113378369A (zh) * | 2021-06-04 | 2021-09-10 | 重庆邮电大学 | 一种基于无人机计算卸载的路径规划和任务调度方法 |
CN113329428B (zh) * | 2021-06-07 | 2022-07-12 | 大连理工大学 | 一种无人机辅助的移动边缘网络的请求调度方法 |
CN113329428A (zh) * | 2021-06-07 | 2021-08-31 | 大连理工大学 | 一种无人机辅助的移动边缘网络的请求调度方法 |
CN113518122A (zh) * | 2021-06-17 | 2021-10-19 | 中南林业科技大学 | 边缘智能网络保障低时延传输的任务卸载方法、装置、设备及介质 |
CN113472426A (zh) * | 2021-07-01 | 2021-10-01 | 云南大学 | 一种公平感知任务调度和资源分配方法 |
CN113395708A (zh) * | 2021-07-13 | 2021-09-14 | 东南大学 | 基于全局环境预测的多自主体集中式区域覆盖方法与系统 |
CN113791878B (zh) * | 2021-07-21 | 2023-11-17 | 南京大学 | 边缘计算中截止日期感知的分布式任务卸载方法 |
CN113791878A (zh) * | 2021-07-21 | 2021-12-14 | 南京大学 | 边缘计算中截止日期感知的分布式任务卸载方法 |
CN113296963B (zh) * | 2021-07-27 | 2021-11-02 | 南京信息工程大学 | 一种考虑用户移动性的无人机辅助的边缘计算方法 |
CN113296963A (zh) * | 2021-07-27 | 2021-08-24 | 南京信息工程大学 | 一种考虑用户移动性的无人机辅助的边缘计算方法 |
CN115696264A (zh) * | 2021-07-30 | 2023-02-03 | 哈尔滨工业大学(深圳) | 基于无人机的云无线接入网络的节能数据卸载装置及方法 |
CN113625751A (zh) * | 2021-08-05 | 2021-11-09 | 南京航空航天大学 | 面向空地一体联邦学习的无人机位置与资源联合优化方法 |
CN113625751B (zh) * | 2021-08-05 | 2023-02-24 | 南京航空航天大学 | 面向空地一体联邦学习的无人机位置与资源联合优化方法 |
CN113791895A (zh) * | 2021-08-20 | 2021-12-14 | 北京工业大学 | 基于联邦学习的边缘计算及资源优化方法 |
CN113724295A (zh) * | 2021-09-02 | 2021-11-30 | 中南大学 | 基于计算机视觉的无人机追踪系统及方法 |
CN113825177B (zh) * | 2021-10-08 | 2023-12-26 | 北京邮电大学 | 一种对多无人机辅助边缘计算系统的控制方法及控制系统 |
CN113825177A (zh) * | 2021-10-08 | 2021-12-21 | 北京邮电大学 | 一种对多无人机辅助边缘计算系统的控制方法及控制系统 |
CN113852994A (zh) * | 2021-11-18 | 2021-12-28 | 南京信息工程大学 | 一种用于应急通信中的高空基站集群辅助边缘计算方法 |
CN113852994B (zh) * | 2021-11-18 | 2023-04-18 | 南京信息工程大学 | 一种用于应急通信中的高空基站集群辅助边缘计算方法 |
CN114448490A (zh) * | 2021-12-22 | 2022-05-06 | 天翼云科技有限公司 | 一种多无人机的路径规划与频谱资源分配方法及系统 |
CN114448490B (zh) * | 2021-12-22 | 2024-04-26 | 天翼云科技有限公司 | 一种多无人机的路径规划与频谱资源分配方法及系统 |
CN114268966B (zh) * | 2021-12-27 | 2024-04-05 | 杭州电子科技大学 | 一种无人机辅助mec网络低时延多任务分配方法及系统 |
CN114268966A (zh) * | 2021-12-27 | 2022-04-01 | 杭州电子科技大学 | 一种无人机辅助mec网络低时延多任务分配方法及系统 |
CN113987692A (zh) * | 2021-12-29 | 2022-01-28 | 华东交通大学 | 用于无人机和边缘计算服务器的深度神经网络分区方法 |
CN114374981B (zh) * | 2022-01-12 | 2024-02-20 | 深圳泓越信息科技有限公司 | 一种通信无人机的节能按需预部署方法 |
CN114374981A (zh) * | 2022-01-12 | 2022-04-19 | 重庆邮电大学 | 一种通信无人机的节能按需预部署方法 |
CN114048689A (zh) * | 2022-01-13 | 2022-02-15 | 南京信息工程大学 | 基于深度强化学习的多无人机空中充电和任务调度方法 |
CN114521002A (zh) * | 2022-03-02 | 2022-05-20 | 南京信息工程大学 | 一种云边端合作的边缘计算方法 |
CN114521002B (zh) * | 2022-03-02 | 2024-09-06 | 南京信息工程大学 | 一种云边端合作的边缘计算方法 |
CN114844555A (zh) * | 2022-04-15 | 2022-08-02 | 中国电子科技集团公司第五十四研究所 | 一种面向无人机多任务执行资源受限的协同处理方法 |
CN114979135A (zh) * | 2022-04-22 | 2022-08-30 | 福建师范大学 | 基于移动边缘计算的无人机飞行高度和任务分配控制方法 |
CN114979135B (zh) * | 2022-04-22 | 2023-05-12 | 福建师范大学 | 基于移动边缘计算的无人机飞行高度和任务分配控制方法 |
CN115118724A (zh) * | 2022-06-23 | 2022-09-27 | 福州大学 | 基于蚁群算法的多无人机辅助边缘计算系统部署优化方法 |
CN115361689A (zh) * | 2022-08-08 | 2022-11-18 | 广东工业大学 | 固定站点与无人机搭载边缘服务器的协同部署方法 |
CN115361689B (zh) * | 2022-08-08 | 2023-06-02 | 广东工业大学 | 固定站点与无人机搭载边缘服务器的协同部署方法 |
CN115802362B (zh) * | 2022-08-18 | 2024-05-24 | 电子科技大学 | 基于自主学习的无人机辅助无线网络部署方法 |
CN115802362A (zh) * | 2022-08-18 | 2023-03-14 | 电子科技大学 | 基于自主学习的无人机辅助无线网络部署方法 |
CN115333611A (zh) * | 2022-08-31 | 2022-11-11 | 长沙理工大学 | 一种无线通信方法、无人机及移动边缘计算系统 |
CN115333611B (zh) * | 2022-08-31 | 2023-10-24 | 长沙理工大学 | 一种无线通信方法、无人机及移动边缘计算系统 |
CN115239204A (zh) * | 2022-09-19 | 2022-10-25 | 中国电子科技集团公司第十四研究所 | 一种多平台无人机载射频系统的协同任务规划方法 |
CN115239204B (zh) * | 2022-09-19 | 2023-02-14 | 中国电子科技集团公司第十四研究所 | 一种多平台无人机载射频系统的协同任务规划方法 |
CN115915275A (zh) * | 2022-10-25 | 2023-04-04 | 大连海事大学 | 一种面向近海的无人机辅助中继数据卸载方法 |
CN115915275B (zh) * | 2022-10-25 | 2023-08-08 | 大连海事大学 | 一种面向近海的无人机辅助中继数据卸载方法 |
CN116010114A (zh) * | 2023-03-28 | 2023-04-25 | 西安交通大学 | 基于边缘计算的设备能效管控系统 |
CN116010114B (zh) * | 2023-03-28 | 2023-06-02 | 西安交通大学 | 基于边缘计算的设备能效管控系统 |
CN116643581A (zh) * | 2023-04-17 | 2023-08-25 | 重庆控环科技集团有限公司 | 考虑功耗故障的通信无人机路径规划和带宽分配方法 |
US11961409B1 (en) | 2023-07-05 | 2024-04-16 | Nanjing University Of Aeronautics And Astronautics | Air-ground joint trajectory planning and offloading scheduling method and system for distributed multiple objectives |
CN116546559B (zh) * | 2023-07-05 | 2023-10-03 | 南京航空航天大学 | 分布式多目标空地联合轨迹规划和卸载调度方法及系统 |
CN116546559A (zh) * | 2023-07-05 | 2023-08-04 | 南京航空航天大学 | 分布式多目标空地联合轨迹规划和卸载调度方法及系统 |
CN116993183B (zh) * | 2023-09-27 | 2023-12-29 | 电子科技大学中山学院 | 无人机辅助边缘计算中概率性计算卸载的服务优化方法 |
CN116993183A (zh) * | 2023-09-27 | 2023-11-03 | 电子科技大学中山学院 | 无人机辅助边缘计算中概率性计算卸载的服务优化方法 |
CN117858007A (zh) * | 2024-03-07 | 2024-04-09 | 杭州格物智安科技有限公司 | 融合强化和联合学习的无线多基站定位网络优化方法 |
CN117858007B (zh) * | 2024-03-07 | 2024-05-10 | 杭州格物智安科技有限公司 | 融合强化和联合学习的无线多基站定位网络优化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112351503B (zh) | 2022-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112351503B (zh) | 基于任务预测的多无人机辅助边缘计算资源分配方法 | |
Seid et al. | Collaborative computation offloading and resource allocation in multi-UAV-assisted IoT networks: A deep reinforcement learning approach | |
Cao et al. | Edge–cloud resource scheduling in space–air–ground-integrated networks for internet of vehicles | |
Dai et al. | Towards energy-efficient scheduling of UAV and base station hybrid enabled mobile edge computing | |
CN113254188B (zh) | 调度优化方法和装置、电子设备及存储介质 | |
CN112784362A (zh) | 一种用于无人机辅助边缘计算的混合优化方法及系统 | |
CN114520768B (zh) | 一种用于工业物联网中随机任务的ai卸载优化方法 | |
CN110794965B (zh) | 一种基于深度强化学习的虚拟现实语言任务卸载方法 | |
Ebrahim et al. | A deep learning approach for task offloading in multi-UAV aided mobile edge computing | |
CN113645273B (zh) | 基于业务优先级的车联网任务卸载方法 | |
CN110958625B (zh) | 一种基于移动边缘智能的实时多模态语言分析系统和方法 | |
Wei et al. | Joint UAV trajectory planning, DAG task scheduling, and service function deployment based on DRL in UAV-empowered edge computing | |
CN114650228A (zh) | 一种异构网络中基于计算卸载的联邦学习调度方法 | |
CN115659803A (zh) | 一种无人机孪生网络映射误差情况下计算任务智能卸载方法 | |
Hwang et al. | Decentralized computation offloading with cooperative UAVs: Multi-agent deep reinforcement learning perspective | |
CN114143814B (zh) | 一种基于异构边缘云架构的多任务卸载方法及系统 | |
Yu et al. | Federated imitation learning: A cross-domain knowledge sharing framework for traffic scheduling in 6G ubiquitous IoT | |
Cheng et al. | Deep reinforcement learning for online resource allocation in IoT networks: Technology, development, and future challenges | |
CN114629769A (zh) | 自组织网络的流量图谱生成方法 | |
Wang et al. | Autonomous on-demand deployment for UAV assisted wireless networks | |
Wang et al. | Improving the performance of tasks offloading for internet of vehicles via deep reinforcement learning methods | |
CN117472506A (zh) | 一种预测式容器化边缘应用自动伸缩器及方法 | |
CN116709290A (zh) | 一种基于无人机边缘计算的灾害地区应急通信方法及系统 | |
Hu et al. | Vehicular task scheduling strategy with resource matching computing in cloud‐edge collaboration | |
CN116249202A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |