CN115348558B 基于凸优化的无人机部署和计算卸载联合优化方法 （福州大学）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN115348558B(45)授权公告日2025.01.10

(21)申请号202210954547.X

(22)申请日2022.08.10

(65)同一申请的已公布的文献号申请公布号CN115348558A

(43)申请公布日2022.11.15

H04L67/10(2022.01)

(56)对比文件

CN110488868A,2019.11.22CN113627013A,2021.11.09审查员陈珺泠

(73)专利权人福州大学

地址350108福建省福州市闽侯县福州大

学城乌龙江北大道2号福州大学

(72)发明人陈星郑鸿强

(74)专利代理机构福州元创专利商标代理有限公司35100

专利代理师陈明鑫蔡学俊

(51)Int.CI.

HO4W4/40(2018.01)

HO4W16/18(2009.01)权利要求书5页说明书12页附图3页

(54)发明名称

基于凸优化的无人机部署和计算卸载联合优化方法

(57)摘要

CN115348558B本发明涉及一种基于凸优化的无人机部署和计算卸载联合优化方法。该方法设计了一种基于凸优化的算法，通过联合优化无人机部署和计算卸载来最小化无人机辅助移动边缘计算系统中的平均任务响应时间。首先，通过块坐标下降法将原问题分解成无人机部署优化、地面设备接入优化和计算任务卸载优化三个子问题；然后，通过交替求解上述子问题来获得原问题的近似最优解；最后，对该算法的性能进行评估。仿真结果表明，本发明所设计的算法可以在几秒钟内生

CN115348558B

UAV1UAVN

CN115348558B权利要求书1/5页

2

1.一种基于凸优化的无人机部署和计算卸载联合优化方法，其特征在于，将联合优化问题分解成无人机部署优化、地面设备接入优化和计算任务卸载优化三个子问题；通过交替求解三个子问题来获得联合优化问题的近似最优解，以最小化任务平均响应时间；该方法具体实现如下：

给定系统参数，期望通过对无人机部署位置uUA、地面设备接入关系ξ和计算任务的卸载比率λ进行优化，最小化平均任务响应时间；无人机部署、地面用户接入和计算任务卸载的联合优化问题可形式化定义如下：

s.t.tm≤D,Vm∈M

λm∈[0,1],Vm∈M

ξmn∈{0,1},Vm∈M,n∈N

(C1)(C2)(C3)

(C4)

(C5)

(1)

约束C1表示每个地面设备的计算任务都要在其最大可容忍时延D前完成；约束C2和C3

分别表示计算任务卸载比率和地面设备与无人机之间接入变量的取值范围；约束C4表示每个地面设备只将计算任务卸载到一台无人机上执行；约束C5表示每台无人机接收的任务数量不能超过其最大并行处理数Nmax;M={1,2,….,M和N={1,2,….,N和分别表示多无人机使能的移动边缘计算系统中的所有地面设备和无人机，M为地面设备总数，N为无人机总数；多无人机使能的移动边缘计算系统中所有无人机的部署位置用uUAV={uVAY,u2.…aUA3表示，a^V=(xUAY,yU^Y,H)为无人机n的部署位置，xUAY和yU^用于表示无人机n在水平面上的部署位置，H表征无人机的飞行高度；ξ={m,nlm∈M,n∈N},?m,n∈{0,1}表示地面设备m与无人机n之间的接入关系，当地面设备m决定将计算任务卸载到无人机n上执行时，ζm,n=1,否则m,n=0;地面设备m∈M的卸载比率用λ表示；地面设备m∈M的计算任务用A表示；计算任务A的执行完成时间用t表示，tm=max{m,t},Vm∈M,t表示计算任务A输入数据

的本地计算时延，t表示计算任务A的部分输入数据在无人机上计算的总时延；

将联合优化问题P?分解成无人机部署优化、地面设备接入优化和计算任务卸载优化三个子问题，即P?、P?、P?;

P?是在给定地面设备接入关系ξ和计算任务卸载比率λ的条件下，求解最优的无人机部署方案uA;在P?中，P?中优化变量uVAY、ξ和λ