CN113825177A - 一种对多无人机辅助边缘计算***的控制方法及控制*** - Google Patents

一种对多无人机辅助边缘计算***的控制方法及控制*** Download PDF

Info

Publication number
CN113825177A
CN113825177A CN202111172749.0A CN202111172749A CN113825177A CN 113825177 A CN113825177 A CN 113825177A CN 202111172749 A CN202111172749 A CN 202111172749A CN 113825177 A CN113825177 A CN 113825177A
Authority
CN
China
Prior art keywords
aerial vehicle
unmanned aerial
unmanned
power
user
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
Application number
CN202111172749.0A
Other languages
English (en)
Other versions
CN113825177B (zh
Inventor
张天魁
徐瑜
雷佳艺
许文俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202111172749.0A priority Critical patent/CN113825177B/zh
Publication of CN113825177A publication Critical patent/CN113825177A/zh
Application granted granted Critical
Publication of CN113825177B publication Critical patent/CN113825177B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
    • G08G5/0043—Traffic management of multiple aircrafts from the ground
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04—TPC
    • H04W52/30—TPC using constraints in the total amount of available transmission power
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本申请公开了一种对多无人机辅助边缘计算***的控制方法及控制***，其中对多无人机辅助边缘计算***的控制方法具体包括以下步骤：S1，进行状态信息的初始化；S2，根据初始化的状态信息，获取功率控制；S3，根据功率控制结果，获取无人机和地面用户配对策略；S4，根据无人机和地面用户配对策略，获取无人机水平轨迹规划；S5，根据水平轨迹规划，获取无人机垂直轨迹规划；重复执行S2‑S5，判断是否达到最大迭代次数，若达到最大迭代次数，则输出结果。本申请针对多无人机辅助边缘计算***的三维轨迹控制，打破了传统二维尺度上对无人机辅助边缘计算的不足，提出了完整的计算、通信和飞行控制的联合设计思路。

Description

一种对多无人机辅助边缘计算***的控制方法及控制***
技术领域
本申请涉及移动通信网络领域，尤其涉及一种对多无人机辅助边缘计算***的控制方法及控制***。
背景技术
随着物联网的兴起，云传感器、智能手机、可穿戴设备等不同类型的地面用户设备(terminal devices,TDs)数量不断激增；人脸识别、互动游戏、虚拟现实等智能应用也在不断涌现。然而，由于这些终端设备的计算能力较弱，电池容量较低，有效计算这些应用产生的大量计算数据是一个棘手的问题。在此背景下，移动边缘计算(mobile edge computing,MEC)作为一种具有发展潜力的技术，能够帮助TDs在网络边缘进行数据处理和计算，从而使上述问题得到解决。
凭借灵活的机动性，无人机(unmanned aerial vehicle,UAV)辅助的MEC近年来受到越来越多的研究关注。通过对无人机的飞行控制，可以为通信网络带来明显的性能增益。尤其是三维(three-dimension,3D)无人机的位置部署和轨迹规划，可以进一步提升MEC网络的性能。与传统的二维轨迹规划相比，包括水平轨迹和垂直(高度)轨迹在内的三维无人机轨迹规划更具有普适性。
此外，单无人机辅助的MEC网络面临着通信覆盖不足、计算能力弱、网络稳健性差等缺点。因此，提出多无人机联合设计的MEC网络场景具有更为实际的意义。首先，采用多无人机进行边缘计算拥有广域覆盖的潜力，且可服务的地面用户数量较多；其次，多无人机具有强大的计算能力，能够应对大计算量、低时延的业务需求；最后，多无人机边缘计算网络具有稳健性，不容易受到诸如某个无人机因能量不足或故障原因造成退网等突发情况影响。
在此基础上，我们通过解决多无人机辅助MEC***中***效用最大的关键问题，提出了多无人机辅助边缘计算***的计算、通信与控制方法，其中着重考虑了***的计算公平性和无人机三维轨迹规划，同时也对***功率控制、无人机-地面用户配对等方面进行了联合设计。
尽管MEC为地面用户设备的计算提供了一种有效的解决方案，通过无人机的辅助设计，也能进一步增强***的灵活性和计算能力。目前不管学术界还是工业界，很少在无人机辅助的MEC场景中关注到三维轨迹设计，而对于三维多无人机辅助MEC网络中的计算、通信和控制方法更是鲜有工作提及。但在实际情况中，三维多无人机辅助边缘计算***更具一般性，也更符合实际应用场景的需求。
因此，如何实现多无人机辅助边缘计算***的计算、通信与控制方法，成为本领域急需解决的问题。
发明内容
本申请的目的本发明的目的在于，在保证计算公平性的前提下实现网络效用值最大，并解决***功率控制、无人机-地面用户配对和三维无人机轨迹规划的问题。
为达到上述目的，本发明提出一种对多无人机辅助边缘计算***的控制方法，具体包括以下步骤：S1，进行状态信息的初始化；S2，根据初始化的状态信息，获取功率控制；S3，根据功率控制结果，获取无人机和地面用户配对策略；S4，根据无人机和地面用户配对策略，获取无人机水平轨迹规划；S5，根据水平轨迹规划，获取无人机垂直轨迹规划；
重复执行S2-S5，判断是否达到最大迭代次数，若达到最大迭代次数，则输出结果。
如上的，其中，若未达到最大迭代次数，则迭代次数加1，重复执行S120-150。
如上的，其中，初始化状态信息包括，初始化无人机三维飞行轨迹，地面用户最大数据卸载功率
Figure BDA0003293938510000031
无人机最大CPU计算频率
Figure BDA0003293938510000032
***带宽B，时隙长度δt，地面用户间的最小计算公平系数θ，以及收敛精度和最大迭代次数。
如上的，其中，最小公平系数满足以下约束关系：
Figure BDA0003293938510000033
其中M表示所有无人机MEC服务器，N表示***总时隙，K表示所有地面用户设备，Rk,m[n]表示的是地面用户k在时隙n时到无人机m的卸载速率，θ表示地面用户间的最小计算公平系数。
如上的，其中，地面用户k在时隙n时到无人机m的卸载速率Rk,m[n]具体表示为：
Figure BDA0003293938510000034
其中pk[n]表示用户数据卸载功率在每个时隙内的数据卸载功率，
Figure BDA0003293938510000035
B1、B2、C1、C2为常数，且满足C1＞0、C2＞0、C1+C2＝1，uk,m[n]表示当前时刻地面用户k到无人机m仰角的正弦值。
如上的，其中，
Figure BDA0003293938510000036
其中qm[n]表示无人机m在第n个时隙的水平轨迹变量，Hm[n]表示无人机m在第n个时隙的垂直轨迹变量，wk表示地面用户k的位置。
如上的，其中，根据初始化的状态信息，获取功率控制具体包括以下子步骤：将所有初始化的状态信息作为输入；根据输入的初始化状态信息，获取数据卸载功率，即获取功率控制。
如上的，其中，引入辅助变量Ik,m[n]，使得满足
Figure BDA0003293938510000041
根据辅助变量对Rk,m[n]进行处理，使得函数Rk,m[n]转变为凸函数，使用凸优化工具箱求解得到数据卸载功率的解。
如上的，其中，函数Rk,m[n]变成了关于数据卸载功率的凸函数，具体表示为：
Figure BDA0003293938510000042
其中λk,m[n]＝1表示地面用户k在时隙n与无人机m进行了配对；反之则λk,m[n]＝0，pk[n]表示用户k的数据卸载功率在每个时隙内的数据卸载功率，K表示所有地面设备，σ2表示白噪声功率，
Figure BDA0003293938510000043
表示下边界函数，βk,m[n]表示无人机m在第n个时隙与用户k的信道功率增益，βi,m[n]表示无人机m在第n个时隙与用户i的信道功率增益，
Figure BDA0003293938510000044
B1、B2、C1、C2为常数，且满足C1＞0、C2＞0、C1+C2＝1，
Figure BDA0003293938510000045
表示当前时刻地面用户k到无人机m仰角的正弦值，,qm[n]表示无人机m在第n个时隙的水平轨迹变量，Hm[n]表示无人机m在第n个时隙的垂直轨迹变量，wk表示地面用户k的位置。
一种对多无人机辅助边缘计算***的控制***，具体包括，初始化单元，功率控制单元，配对单元，水平轨迹规划单元，垂直轨迹规划单元以及输出单元；其中初始化单元，用于进行状态信息的初始化；功率控制单元，用于根据初始化的状态信息，获取功率控制；配对单元，用于根据功率分配结果，进行无人机和地面用户配对策略；水平轨迹规划单元，用于获取无人机水平轨迹规划；垂直轨迹规划单元，用于获取无人机垂直轨迹规划；输出单元，用于输出结果。
本申请具有以下有益效果：
(1)本申请针对多无人机辅助边缘计算***的三维轨迹控制，打破了传统二维尺度上对无人机辅助边缘计算的不足，达到了***功率控制、无人机-地面用户配对以及多无人机三维轨迹规划的目的，提出了完整的计算、通信和飞行控制的联合设计思路。
(2)本申请可以实现***效用值最佳的设计目标，即能够获得最大的***计算容量和***能耗间的差值。一方面，本发明可以使***尽可能多的完成计算任务，以便于更好地满足终端设备计算需求；另一方面，本发明也能让***避免产生过多的能量开销，以延长***的生命周期。
(3)本申请可以通过合理设置公平系数，实现对地面用户之间的计算公平性的灵活控制，充分保障多用户情况下计算公平的需求。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
图1是根据本申请实施例提供的一种对多无人机辅助边缘计算***的控制方法流程图；
图2是根据本申请实施例提供的一种对多无人机辅助边缘计算***的控制***结构示意图。
具体实施方式
下面结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本发明提出一种对多无人机辅助边缘计算***的控制方法，主要解决多无人机辅助边缘计算***的计算、通信和控制问题，提高***的效用值，同时保证所有地面用户的公平性要求，实现***中功率控制、无人机-地面用户配对、无人机三维轨迹的联合优化设计。
首先，用集合K＝{1,2,...,K}表示所有地面用户设备，用M＝{1,2,...,M}表示所有无人机MEC服务器。此外，用wk表示地面用户k的位置；用N＝{1,2,K,N}表示本申请提供的对多无人机辅助边缘计算***的控制***总时隙；用λk,m[n]表示地面用户k在时隙n与无人机m建立通信连接。具体来说，λk,m[n]＝1表示地面用户k在时隙n与无人机m进行了配对；反之则λk,m[n]＝0；无人机m在所有时隙内的水平轨迹表示为
Figure BDA0003293938510000061
其中qm[n]表示无人机m在第n个时隙的水平轨迹变量；在所有时隙内的垂直轨迹表示为
Figure BDA0003293938510000062
其中Hm[n]表示无人机m在第n个时隙的垂直轨迹变量；用户k的数据卸载功率在每个时隙内的数据卸载功率表示为pk[n]；***通信带宽和白噪声功率分别表示为B和σ2。定义对多无人机辅助边缘计算***的控制***的效用函数如下：
Figure BDA0003293938510000063
其中ω1＞0和ω2＞0分别表示***给定的奖励和成本的权重系数，Esys为***的能耗，Rk,m[n]表示的是地面用户k在时隙n时到无人机m的卸载速率，Rk,m[n]具体表示为：
Figure BDA0003293938510000064
其中βk,m[n]表示无人机m在第n个时隙与用户k的信道功率增益，βi,m[n]表示无人机m在第n个时隙与用户i的信道功率增益，pk[n]表示用户k的数据卸载功率在每个时隙内的数据卸载功率，pi[n]表示用户i的数据卸载功率在每个时隙内的数据卸载功率，
Figure BDA0003293938510000065
B1、B2、C1、C2为常数，且满足C1＞0、C2＞0、C1+C2＝1，
Figure BDA0003293938510000071
表示当前时刻地面用户k到无人机m仰角的正弦值，
Figure BDA0003293938510000072
wi表示地面用户i的位置,qm[n]表示无人机m在第n个时隙的水平轨迹变量，Hm[n]表示无人机m在第n个时隙的垂直轨迹变量，wk表示地面用户k的位置，
Figure BDA0003293938510000073
其中
Figure BDA0003293938510000074
实施例一
本申请提供了一种对多无人机辅助边缘计算***的控制***，具体包括，初始化单元110，功率控制单元120，配对单元130，水平轨迹规划单元140、垂直轨迹规划单元150、判断单元160以及输出单元170。
其中初始化单元110用于进行状态信息的初始化。
功率控制单元120与初始化单元110连接，用于根据初始化的状态信息，获取数据卸载功率。
配对单元130与功率控制单元120连接，用于根据功率分配结果，进行无人机和地面用户配对策略。
水平轨迹规划单元140分别与功率控制单元120和配对单元130连接，用于获取无人机水平轨迹规划。
垂直轨迹规划单元150分别与功率控制单元120、配对单元130和水平轨迹规划单元140连接，用于获取无人机垂直轨迹规划。
判断单元160与垂直轨迹规划单元150连接，用于判断是否达到最大迭代次数。
输出单元170与判断单元160连接，用于若达到最大迭代次数，则输出结果。即输出最佳功率控制，最佳无人机和地面用户配对策略，最佳无人机水平轨迹规划，最佳无人机水平垂直轨迹规划。
实施例二
如图2所示为本申请提供的一种对多无人机辅助边缘计算***的控制方法，具体实现***的功率控制、无人机-地面用户配对和三维无人机轨迹规划的问题，其中具体包括以下步骤：
步骤S210：进行状态信息的初始化。
初始化状态信息包括，初始化无人机三维飞行轨迹，地面用户最大数据卸载功率
Figure BDA0003293938510000081
无人机最大CPU计算频率
Figure BDA0003293938510000082
***带宽B，时隙长度δt，地面用户间的最小计算公平系数θ，以及收敛精度和最大迭代次数。
根据地面用户的位置分布情况，可以采用规则的轨迹初始化方法对无人机轨迹进行初始化，如采用直线匀速飞行的方式，在总时间T内从给定起始点飞行至终止点。另外，初始化得到地面用户最大数据卸载功率
Figure BDA0003293938510000083
无人机最大CPU计算频率
Figure BDA0003293938510000084
***带宽B，时隙长度δt，以及地面用户间的最小计算公平系数θ。
其中计算最小公平系数满足以下约束关系：
Figure BDA0003293938510000085
其中M表示所有无人机MEC服务器，N表示***总时隙，K表示所有地面用户设备，Rk,m[n]表示的是地面用户k在时隙n时到无人机m的卸载速率，θ表示地面用户间的最小计算公平系数。
步骤S220：根据初始化的状态信息，获取功率控制。
其中，步骤S220具体包括以下子步骤：
步骤S2201：将所有初始化的状态信息作为输入。
步骤S2202：根据输入的初始化状态信息，获取功率控制。
其中，通过给定的初始化信息，利用凸优化工具箱求解得到数据卸载功率的解，即获取功率控制。
具体地，通过给定无人机-地面用户配对和状态信息中的无人机三维轨迹，利用连续凸近似(successive convex approximation,SCA)方法，可以获得地面用户的数据卸载功率。
具体需将公式2中的非凸函数转化为关于数据卸载功率的凸函数表达。
其中，首先引入辅助变量Ik,m[n]，使得满足：
Figure BDA0003293938510000091
于是公式2转变为：
Figure BDA0003293938510000092
公式4为标准的凸差形式，对λk,m[n]log2(Ik,m[n])采用SCA方法，给定局部点
Figure BDA0003293938510000093
(r表示第r次迭代)，λk,m[n]log2(Ik,m[n])转化为：
Figure BDA0003293938510000094
Figure BDA0003293938510000095
表示由λk,m[n]log2(Ik,m[n])经过SCA处理得到的下边界函数，于是，公式2中的函数Rk,m[n]变成了关于数据卸载功率的凸函数，即表示为：
Figure BDA0003293938510000096
此时，通过给定的初始化的状态信息，根据公式6可以直接利用凸优化工具箱求解得到数据卸载功率的解。
步骤S230：根据功率控制结果，获取无人机和地面用户配对策略。
其中，通过得到的数据卸载功率的值，并给定无人机三维轨迹，可以通过变量松弛的手段，获得无人机和地面用户配对策略。
具体地，将初始化的状态信息和数据卸载功率的值作为输入，通过变量松弛的方法，可以求解出***无人机和地面用户的配对策略。
首先将无人机和地面用户的配对系数λk,m[n]由0-1变量变为0到1区间上的连续变量，即变为0≤λk,m[n]≤1，此时问题是关于λk,m[n]的线性规划问题，通过变量松弛手段得到λk,m[n]的解。
其中得到λk,m[n]值后，还包括，对λk,m[n]进行优化。
具体地，将得到的λk,m[n]值重构为0-1值。具体做法可以是，如果λk,m[n]＞0.5，则令λk,m[n]＝1；否则，λk,m[n]＝0。
由于λk,m[n]＝1表示地面用户k在时隙n与无人机m进行了配对；λk,m[n]＝0则说明地面用户k在时隙n与无人机m没有配对，因此，可根据λk,m[n]值得到配对的地面用户和无人机，即无人机和地面用户的配对策略。
步骤S240：根据无人机和地面用户配对策略，获取无人机水平轨迹规划。
其中步骤S240具体包括以下子步骤：
步骤S2401：将初始化的状态信息、数据卸载功率的值，以及无人机和地面用户配对策略作为输入。
步骤S2402：更新无人机的水平飞行轨迹。
具体地，首先引入辅助变量xk,m[n]和yk,m[n]，并让它们满足：
Figure BDA0003293938510000101
Figure BDA0003293938510000102
其中γ0＝β0/σ2，β0为参考距离为1米时的信道增益。α≥2为路径损耗因子，
Figure BDA0003293938510000103
为地面用户k在时隙n与无人机m的距离，其中
Figure BDA0003293938510000104
其中
Figure BDA0003293938510000105
wi表示地面用户i的位置。
进一步地，根据公式7和8，利用SCA方法将公式2转变为：
Figure BDA0003293938510000106
其中
Figure BDA0003293938510000107
Figure BDA0003293938510000108
为给定的局部点，λk,m[n]表示地面用户k在时隙n与无人机m建立通信连接，yk,m[n]表示辅助变量。
此外，公式7等价为
Figure BDA0003293938510000109
其中
Figure BDA0003293938510000111
中的ρk,m[n]≤B1+B2uk,m[n]，可证明ρk,m[n]≤B1+B2uk,m[n]中不等式右侧是关于νk,m[n]和zk,m[n]联合凸函数，ρk,m[n]≤B1+B2uk,m[n]中的
Figure BDA0003293938510000112
也是关于水平轨迹的凸函数，于是可以通过SCA的方法将公式10和ρk,m[n]≤B1+B2uk,m[n]转变成凸函约束，从而便于求解。
经过上述处理，可以最终将公式2转变为关于水平轨迹变量的凸表达式。之后，通过给定的初始化的状态信息，利用凸优化工具箱可以求解得到关于无人机水平飞行轨迹的解。
步骤S250：根据水平轨迹规划，获取无人机垂直轨迹规划。
其中，将初始化信息、数据卸载功率、地面用户和无人机配对策略、无人机水平轨迹规划的结果作为输入，利用SCA的方法，更新无人机的垂直飞行轨迹。
具体地，根据垂直轨迹变量和水平轨迹变量在公式2中的形式，在处理垂直轨迹优化问题时的分析与水平轨迹优化具有相似性。于是，通过引入辅助变量
Figure BDA0003293938510000113
和
Figure BDA0003293938510000114
同样可以得到和步骤140中公式7-10一致的结果，即有：
Figure BDA0003293938510000115
Figure BDA0003293938510000116
Figure BDA0003293938510000117
其中
Figure BDA0003293938510000118
Figure BDA0003293938510000119
为给定的局部点，λk,m[n]表示地面用户k在时隙n与无人机m建立通信连接，
Figure BDA00032939385100001110
表示辅助变量。
此外，公式11等价为
Figure BDA00032939385100001111
其中
Figure BDA0003293938510000121
中的
Figure BDA0003293938510000122
这里的uk,m[n]是关于垂直轨迹变量的函数，因此在利用SCA对uk,m[n]处理时，只需对垂直轨迹变量Hm[n]在局部点进行凸近似即可。
通过上述操作和给定的初始化的状态信息，便可最终利用工具箱求解得到关于无人机垂直飞行轨迹的解。
步骤S260：判断是否达到最大迭代次数。
其中，重复执行步骤S220-S250，判断是否达到最大迭代次数，其中达到最大迭代次数后，能使***效用函数最大，则执行步骤S270，否则迭代次数加1，重复执行步骤S220-250。
步骤S270：输出结果。
其中，达到最大迭代次数后，则步骤S220-S250得到的分别为最佳功率控制，最佳无人机和地面用户配对策略，最佳无人机水平轨迹规划，最佳无人机水平垂直轨迹规划。
本申请具有以下有益效果：
(1)本申请针对多无人机辅助边缘计算***的三维轨迹控制，打破了传统二维尺度上对无人机辅助边缘计算的不足，达到了***功率控制、无人机-地面用户配对以及多无人机三维轨迹规划的目的，提出了完整的计算、通信和飞行控制的联合设计思路。
(2)本申请可以实现***效用值最佳的设计目标，即能够获得最大的***计算容量和***能耗间的差值。一方面，本发明可以使***尽可能多的完成计算任务，以便于更好地满足终端设备计算需求；另一方面，本发明也能让***避免产生过多的能量开销，以延长***的生命周期。
(3)本申请可以通过合理设置公平系数，实现对地面用户之间的计算公平性的灵活控制，充分保障多用户情况下计算公平的需求。
虽然当前申请参考的示例被描述，其只是为了解释的目的而不是对本申请的限制，对实施方式的改变，增加和/或删除可以被做出而不脱离本申请的范围。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种对多无人机辅助边缘计算***的控制方法，其特征在于，具体包括以下步骤：
S1，进行状态信息的初始化；
S2，根据初始化的状态信息，获取功率控制；
S3，根据功率控制结果，获取无人机和地面用户配对策略；
S4，根据无人机和地面用户配对策略，获取无人机水平轨迹规划；
S5，根据水平轨迹规划，获取无人机垂直轨迹规划；
重复执行S2-S5，判断是否达到最大迭代次数，若达到最大迭代次数，则输出结果。
2.如权利要求1所述的对多无人机辅助边缘计算***的控制方法，其特征在于，若未达到最大迭代次数，则迭代次数加1，重复执行S120-150。
3.如权利要求1所述的对多无人机辅助边缘计算***的控制方法，其特征在于，初始化状态信息包括，初始化无人机三维飞行轨迹，地面用户最大数据卸载功率
Figure FDA0003293938500000011
无人机最大CPU计算频率
Figure FDA0003293938500000012
***带宽B，时隙长度δt，地面用户间的最小计算公平系数θ，以及收敛精度和最大迭代次数。
4.如权利要求3所述的对多无人机辅助边缘计算***的控制方法，其特征在于，最小公平系数满足以下约束关系：
Figure FDA0003293938500000013
其中M表示所有无人机MEC服务器，N表示***总时隙，K表示所有地面用户设备，Rk,m[n]表示的是地面用户k在时隙n时到无人机m的卸载速率，θ表示地面用户间的最小计算公平系数。
5.如权利要求4所述的对多无人机辅助边缘计算***的控制方法，其特征在于，地面用户k在时隙n时到无人机m的卸载速率Rk,m[n]具体表示为：
Figure FDA0003293938500000021
其中pk[n]表示用户数据卸载功率在每个时隙内的数据卸载功率，
Figure FDA0003293938500000022
B1、B2、C1、C2为常数，且满足C1＞0、C2＞0、C1+C2＝1，uk,m[n]表示当前时刻地面用户k到无人机m仰角的正弦值。
6.如权利要求5所述的对多无人机辅助边缘计算***的控制方法，其特征在于，
Figure FDA0003293938500000023
其中qm[n]表示无人机m在第n个时隙的水平轨迹变量，Hm[n]表示无人机m在第n个时隙的垂直轨迹变量，wk表示地面用户k的位置。
7.如权利要求6所述的对多无人机辅助边缘计算***的控制方法，其特征在于，根据初始化的状态信息，获取功率控制具体包括以下子步骤：
将所有初始化的状态信息作为输入；
根据输入的初始化状态信息，获取数据卸载功率，即获取功率控制。
8.如权利要求7所述的对多无人机辅助边缘计算***的控制方法，其特征在于，引入辅助变量Ik,m[n]，使得满足
Figure FDA0003293938500000024
根据辅助变量对Rk,m[n]进行处理，使得函数Rk,m[n]转变为凸函数，使用凸优化工具箱求解得到数据卸载功率的解。
9.如权利要求8所述的对多无人机辅助边缘计算***的控制方法，其特征在于，函数Rk,m[n]变成了关于数据卸载功率的凸函数，具体表示为：
Figure FDA0003293938500000025
其中λk,m[n]＝1表示地面用户k在时隙n与无人机m进行了配对；反之则λk,m[n]＝0，pk[n]表示用户k的数据卸载功率在每个时隙内的数据卸载功率，K表示所有地面设备，σ2表示白噪声功率，
Figure FDA0003293938500000026
表示下边界函数，βk,m[n]表示无人机m在第n个时隙与用户k的信道功率增益，βi,m[n]表示无人机m在第n个时隙与用户i的信道功率增益，
Figure FDA0003293938500000031
B1、B2、C1、C2为常数，且满足C1＞0、C2＞0、C1+C2＝1，
Figure FDA0003293938500000032
表示当前时刻地面用户k到无人机m仰角的正弦值，,qm[n]表示无人机m在第n个时隙的水平轨迹变量，Hm[n]表示无人机m在第n个时隙的垂直轨迹变量，wk表示地面用户k的位置。
10.一种对多无人机辅助边缘计算***的控制***，其特征在于，具体包括，初始化单元，功率控制单元，配对单元，水平轨迹规划单元，垂直轨迹规划单元以及输出单元；
其中初始化单元，用于进行状态信息的初始化；
功率控制单元，用于根据初始化的状态信息，获取功率控制；
配对单元，用于根据功率分配结果，进行无人机和地面用户配对策略；
水平轨迹规划单元，用于获取无人机水平轨迹规划；
垂直轨迹规划单元，用于获取无人机垂直轨迹规划；
输出单元，用于输出结果。
CN202111172749.0A 2021-10-08 2021-10-08 一种对多无人机辅助边缘计算***的控制方法及控制*** Active CN113825177B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111172749.0A CN113825177B (zh) 2021-10-08 2021-10-08 一种对多无人机辅助边缘计算***的控制方法及控制***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111172749.0A CN113825177B (zh) 2021-10-08 2021-10-08 一种对多无人机辅助边缘计算***的控制方法及控制***

Publications (2)

Publication Number Publication Date
CN113825177A true CN113825177A (zh) 2021-12-21
CN113825177B CN113825177B (zh) 2023-12-26

Family

ID=78919905

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111172749.0A Active CN113825177B (zh) 2021-10-08 2021-10-08 一种对多无人机辅助边缘计算***的控制方法及控制***

Country Status (1)

Country Link
CN (1) CN113825177B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114666803A (zh) * 2022-03-01 2022-06-24 北京邮电大学 一种移动边缘计算***的部署、控制方法及其***
CN115734185A (zh) * 2022-11-21 2023-03-03 深圳大学 无人机物联网水下探测***的飞行轨迹和带宽分配优化方法

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090210109A1 (en) * 2008-01-14 2009-08-20 Donald Lewis Ravenscroft Computing Flight Plans for UAVs While Routing Around Obstacles Having Spatial and Temporal Dimensions
CN108990158A (zh) * 2018-07-12 2018-12-11 南昌大学 基于二元加载机制下无人机充电边缘计算网络的资源分配方法
US20190043000A1 (en) * 2017-08-01 2019-02-07 Moxa Inc. System for pairing uav and truck to make uav complete goods delivey and method thereof
CN109885088A (zh) * 2019-03-12 2019-06-14 西安交通大学 边缘计算网络中基于机器学习的无人机飞行轨迹优化方法
CN110381444A (zh) * 2019-06-24 2019-10-25 广东工业大学 一种无人机轨迹优化及资源分配方法
CN110429973A (zh) * 2019-08-05 2019-11-08 西北工业大学 一种无人机与地面基站协同计算卸载及优化方法
CN110473431A (zh) * 2019-09-17 2019-11-19 中国民用航空飞行学院 一种进近管制空域高度限制下的冲突预测方法
CN110868455A (zh) * 2019-10-29 2020-03-06 北京邮电大学 一种基于空天地远程物联网的计算卸载方法及***
CN112351503A (zh) * 2020-11-05 2021-02-09 大连理工大学 基于任务预测的多无人机辅助边缘计算资源分配方法
CN112399375A (zh) * 2020-06-19 2021-02-23 南京邮电大学 基于终端能效优化的无人机辅助边缘计算的卸载方法
CN112867065A (zh) * 2021-01-05 2021-05-28 北京邮电大学 一种空地协同边缘计算方法及其***
US20210241634A1 (en) * 2018-05-04 2021-08-05 Interdigital Patent Holdings, Inc. Market based detect and avoid (daa) solutions
US20210255641A1 (en) * 2019-09-30 2021-08-19 South China University Of Technology Method for designing three-dimensional trajectory of unmanned aerial vehicle based on wireless power transfer network
CN113282352A (zh) * 2021-06-02 2021-08-20 南京邮电大学 基于多无人机协同辅助边缘计算的节能卸载方法
CN113472426A (zh) * 2021-07-01 2021-10-01 云南大学 一种公平感知任务调度和资源分配方法

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090210109A1 (en) * 2008-01-14 2009-08-20 Donald Lewis Ravenscroft Computing Flight Plans for UAVs While Routing Around Obstacles Having Spatial and Temporal Dimensions
US20190043000A1 (en) * 2017-08-01 2019-02-07 Moxa Inc. System for pairing uav and truck to make uav complete goods delivey and method thereof
US20210241634A1 (en) * 2018-05-04 2021-08-05 Interdigital Patent Holdings, Inc. Market based detect and avoid (daa) solutions
CN108990158A (zh) * 2018-07-12 2018-12-11 南昌大学 基于二元加载机制下无人机充电边缘计算网络的资源分配方法
CN109885088A (zh) * 2019-03-12 2019-06-14 西安交通大学 边缘计算网络中基于机器学习的无人机飞行轨迹优化方法
CN110381444A (zh) * 2019-06-24 2019-10-25 广东工业大学 一种无人机轨迹优化及资源分配方法
CN110429973A (zh) * 2019-08-05 2019-11-08 西北工业大学 一种无人机与地面基站协同计算卸载及优化方法
CN110473431A (zh) * 2019-09-17 2019-11-19 中国民用航空飞行学院 一种进近管制空域高度限制下的冲突预测方法
US20210255641A1 (en) * 2019-09-30 2021-08-19 South China University Of Technology Method for designing three-dimensional trajectory of unmanned aerial vehicle based on wireless power transfer network
CN110868455A (zh) * 2019-10-29 2020-03-06 北京邮电大学 一种基于空天地远程物联网的计算卸载方法及***
CN112399375A (zh) * 2020-06-19 2021-02-23 南京邮电大学 基于终端能效优化的无人机辅助边缘计算的卸载方法
CN112351503A (zh) * 2020-11-05 2021-02-09 大连理工大学 基于任务预测的多无人机辅助边缘计算资源分配方法
CN112867065A (zh) * 2021-01-05 2021-05-28 北京邮电大学 一种空地协同边缘计算方法及其***
CN113282352A (zh) * 2021-06-02 2021-08-20 南京邮电大学 基于多无人机协同辅助边缘计算的节能卸载方法
CN113472426A (zh) * 2021-07-01 2021-10-01 云南大学 一种公平感知任务调度和资源分配方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
SUJUNJIE等: "Optimizing Multi-UAV Deployment in 3-D Space to Minimize Task Completion Time in UAV-Enabled Mobile Edge Computing Systems", IEEE COMMUNICATIONS LETTERS, vol. 25, no. 2 *
姚叶;崔岩;: "空地协同下移动边缘计算***的联合多无人机轨迹和卸载策略优化", 通信技术, no. 09 *
崔方宇;蔡云龙;赵民建;: "基于NOMA的无人机轨迹与功率联合优化", 杭州电子科技大学学报(自然科学版), no. 01 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114666803A (zh) * 2022-03-01 2022-06-24 北京邮电大学 一种移动边缘计算***的部署、控制方法及其***
CN114666803B (zh) * 2022-03-01 2024-02-23 北京邮电大学 一种移动边缘计算***的部署、控制方法及其***
CN115734185A (zh) * 2022-11-21 2023-03-03 深圳大学 无人机物联网水下探测***的飞行轨迹和带宽分配优化方法
CN115734185B (zh) * 2022-11-21 2024-06-11 深圳大学 无人机物联网水下探测***的飞行轨迹和带宽分配优化方法

Also Published As

Publication number Publication date
CN113825177B (zh) 2023-12-26

Similar Documents

Publication Publication Date Title
Zhang et al. Resource allocation for a UAV-enabled mobile-edge computing system: Computation efficiency maximization
Xing et al. Distributed bisection method for economic power dispatch in smart grid
CN113825177A (zh) 一种对多无人机辅助边缘计算***的控制方法及控制***
CN111552313B (zh) 基于边缘计算动态任务到达的多无人机路径规划方法
CN111556516B (zh) 面向时延和能效敏感业务的分布式无线网络任务协同分配方法
CN114520768B (zh) 一种用于工业物联网中随机任务的ai卸载优化方法
CN117149434A (zh) 基于双重延迟深度确定性策略梯度算法的多无人机辅助计算迁移方法
Liao et al. Energy minimization for UAV swarm-enabled wireless inland ship MEC network with time windows
CN113282352A (zh) 基于多无人机协同辅助边缘计算的节能卸载方法
CN114521002A (zh) 一种云边端合作的边缘计算方法
CN115395647A (zh) 基于一致性算法的配电台区群云边协同调控方法和***
CN116723548A (zh) 一种基于深度强化学习的无人机辅助计算卸载方法
Li et al. Computation offloading strategy for improved particle swarm optimization in mobile edge computing
Li et al. AI-aided downlink interference control in dense interference-aware drone small cells networks
CN112867065B (zh) 一种空地协同边缘计算方法及其***
Orlov et al. Simulation of devices mobility to estimate wireless channel quality metrics in 5G networks
Chen et al. Multi-UAV cooperation based edge computing offloading in emergency communication networks
CN110673651B (zh) 一种通信受限条件下的无人机群鲁棒编队方法
CN117858015A (zh) 基于深度强化学习的空中边缘计算数据安全传输及资源分配方法
Sun et al. Semantic-driven computation offloading and resource allocation for uav-assisted monitoring system in vehicular networks
CN116208968B (zh) 基于联邦学习的轨迹规划方法及装置
Yu et al. Resource optimization for UAV-assisted mobile edge computing system based on deep reinforcement learning
CN115243285B (zh) 一种基于无人机网络的安全计算卸载方法
CN114374424B (zh) 一种多无人机辅助的空地协作边缘计算方法
CN114599102A (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