CN114079882B - 多无人机协同计算与路径控制的方法及装置 - Google Patents
多无人机协同计算与路径控制的方法及装置 Download PDFInfo
- Publication number
- CN114079882B CN114079882B CN202111369463.1A CN202111369463A CN114079882B CN 114079882 B CN114079882 B CN 114079882B CN 202111369463 A CN202111369463 A CN 202111369463A CN 114079882 B CN114079882 B CN 114079882B
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- task
- aerial vehicle
- unloading
- time
- 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 46
- 238000004364 calculation method Methods 0.000 title claims abstract description 28
- 238000005265 energy consumption Methods 0.000 claims abstract description 29
- 230000008569 process Effects 0.000 claims abstract description 11
- 238000012545 processing Methods 0.000 claims description 24
- 238000004590 computer program Methods 0.000 claims description 18
- 230000009471 action Effects 0.000 claims description 13
- 230000003190 augmentative effect Effects 0.000 claims description 10
- 230000009286 beneficial effect Effects 0.000 claims description 7
- 238000010276 construction Methods 0.000 claims description 7
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 230000004931 aggregating effect Effects 0.000 claims 1
- 238000005457 optimization Methods 0.000 description 10
- 239000003795 chemical substances by application Substances 0.000 description 9
- 238000013461 design Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000010801 machine learning Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000007405 data analysis Methods 0.000 description 4
- 238000013528 artificial neural network Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000004941 influx Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000012536 storage buffer Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
-
- 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)
- Traffic Control Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明提供一种多无人机协同计算与路径控制的方法及装置,包括:分别建立最小化时间卸载任务模型、最小化能量卸载任务模型以及能耗和运行时间的公平权衡模型,获取所述无人机卸载任务分配策略;结合多代理深度确定性策略梯度对无人机的轨迹进行设计,最大化服务公平度。本发明所述的方法利用多无人机协助用户任务卸载,并确定计算任务分配策略的技术方案,同时,考虑了多个基站的边缘服务器进行资源共享处理无线设备的计算任务以及利用无人机替换传统基站来进行边缘计算服务,能够达到最大化服务公平度。
Description
技术领域
本发明涉及无人机路径控制、边缘计算(MEC,Mobile Edge Computing)、多智能体深度强化学习、资源分配技术领域,特别涉及一种多无人机协同计算与路径控制的方法、电子装置及计算机可读存储介质。
背景技术
Augmented Reality(AR)设备作为连接现实与虚拟的工具,让用户拥有沉浸式体验,是目前热门领域之一,但也面临诸多挑战,AR设备的两大特点:其一是真实世界与虚拟世界的信息集成,这也要求AR设备需要运行诸多复杂的算法,随之而来的是AR设备必须对大量数据进行处理,如视频数据分析、图像数据分析、自然语言分析。高精密度的数据分析会带来大量的冗余的计算,造成事件处理延迟和高能耗,而AR的另一特点是实时交互性,需要在极短的响应时间内完成对数据的分析并立即在移动设备端呈现虚拟视觉。对于计算资源有限的AR设备,可能会导致实时响应不能得到及时满足。
移动边缘计算(MEC)是集网络、计算、存储和智能服务,在网络边缘物理上接近数据源的能力的概念。MEC可使网络边缘计算能力更加强大,快速的为大型物联网设备提供计算服务,随着MEC的部署,AR设备可将计算密集的任务转移到边缘服务器中,可显著的用于AR设备的数据迁移和处理,改善用户的体验效果。
无人机(UAV)由于它的灵活性、机动性等显著特点有望在无线通信系统中发挥重要的作用,无人机由于其三维空间的自由部署,因此很容易与AR设备形成空对地视距连接,目前无人机已成为理想的移动边缘计算服务器,可以将MEC与无人机进行结合,用无人机搭载MEC边缘设备装置进行形成新的MEC装置,将无人机的优点与边缘计算特点相结合,与传统的固定边缘计算终端相比,MEC将更灵活、方便、快捷边缘计算服务。
由于工作环境的复杂性、终端用户分布的不确定性以及无人机能量的局限性,无人机安装的移动边缘计算仍然具有挑战性。为了充分发挥F-MEC在通信系统的特点,需要对无人机的路径规划、轨迹控制进行分析研究。无人机的决策空间是最优轨迹设计以及最优资源分配,且是连续性动作过程。随着机器学习的火热,目前越来越来的研究将机器学习(RL)与神经网络(DNN)相结合,来解决在机器学习领域中的决策问题,在机器学习领域中,是智能体与环境的交互式学习,进行探索性学习,寻求最优方案,而加入神经网络后可利用其相关功能来有效的帮助智能体的收敛与近似。由于传统机器学习的Q-table的空间有限,于是利用经验存放缓冲区将交互的数据存入。并设立目标网络机制,来获取下一步状态和动作。然而在多无人机的的目标规划中会产生高维的动作空间,会对计算维度产生毁灭性打击;所以引入actor-critic网络来产生确定性策略。
传统的利用基站来卸载用户任务,可能会导致任务进程过慢,甚至可能导致数据泄露或者丢失,基站也会因大量数据的涌入导致拥堵,计算和服务往往难以从基站获得,AR端用户的需求无法得到完全的满足。由于用户与基站之间的不同距离,导致近距离用户得到的服务质量与次数远超远距离用户。而目前研究的无人机方案任务只能在用户和无人机上选择一处卸载,浪费了大量的计算资源,而传统方法解决无人机轨迹设计会由于轨迹决策指数型暴增导致计算速度严重落后,并且忽略了无人机服务的公平性以及用户享受服务的公平性。
发明内容
为了解决现有技术的不足,本发明提供一种多无人机协同计算与路径控制的方法及装置,用于至少解决背景技术中的一个技术问题。
本发明所采用的技术方案是:
一种多无人机协同计算与路径控制的方法,包括:
分别建立最小化时间卸载任务模型、最小化能量卸载任务模型以及能耗和运行时间的公平权衡模型,获取所述无人机卸载任务分配策略;
结合多代理深度确定性策略梯度对无人机的轨迹进行设计,最大化服务公平度。
所述最小化时间卸载任务模型,由博弈算法和传统经济的估价拍卖行为组合构成。
所述最小化时间卸载任务模型的构建过程是:
建立一个集合T{};
将所述集合T{}用来收集无人机卸载任务消耗的时间与AR用户本地卸载任务消耗时间/>的数值关系,将两者之间的差值/>作为无人机之间进行博弈的工具;
建立一个集合Mt{}来显示无人机与AR用户匹配关系;
将需要把任务卸载到无人机的AR用户进行存储,再由显示用户需要卸载任务的迫切程度进行估价来检索最受益的AR用户,形成任务;
对所述任务进行博弈拍卖,使t时刻第m架无人机与第n个用户形成匹配关系,得到最小化时间卸载任务的最佳卸载任务比例。
所述最小化能量卸载任务模型的构建过程是:
建立一个集合E{}作为记录无人机卸载任务消耗能量与AR用户本地卸载任务消耗能量/>之间的差值;
再建立一个集合Me{}来显示无人机与AR用户匹配关系;
刻画估价和拍卖之间的博弈关系,把需要将任务卸载到无人机的用户进行存储,然后再由进行估价来检索最受益的AR用户,形成拍卖任务;
对所述拍卖任务进行拍卖,使t时刻第m架无人机与第n个用户形成匹配关系,得到最小化能量卸载任务的最佳卸载任务比例。
基于纳什博弈与估价拍卖原理构建所述能耗和运行时间的公平权衡模型,包括:
首先,根据所述最小化时间卸载任务模型、所述最小化能量卸载任务模型获取无人机卸载任务所需要的能量与处理任务的时间消耗,以及本地卸载任务所需的能量与时间;
通过下式,对每个卸载策略、最大能耗、卸载时间以及所述卸载策略区间进行评判比分:
其中,Em,n,t(max)代表所有无人机与用户之间卸载任务所消耗最大能量;同理,Em,n,t(min)是则是消耗的最小能量;/>是第m个用户与第n个用户之间卸载任务所需能量;Tm,n,t(max)是所有无人机与用户之间卸载任务所执行的最长时间;Tm,n,t(min)为所有无人机与用户之间卸载任务所执行的最短时间;是第m个用户与第n个用户之间卸载任务所需时间;
建立一个集合策略ET{}进行记录评判比分,通过该策略集合检索最佳比分;
建立一个集合Met{}来显示无人机与AR用户匹配关系,并将该获取最佳比分的无人机序号进行记录;
将任一AR用户与任一无人机进行匹配,使t时刻第m架无人机与第n个用户形成匹配关系。
所述“结合多代理深度确定性策略梯度对无人机的轨迹进行设计”,包括:
将无人机飞行时所需的飞行角度,水平飞行距离,垂直飞行高度来表示第t时刻第m架无人机的动作αm,t={θm,t,dm,t,hm,t,x};
将最大化决策的公平度,并且最小化任务卸载执行时间以及最小化任务卸载所消耗的能量或最大化时间与能量的公平权衡作为限制条件rm,t;
匹配第m架无人机与其余m-1无人机之间的位置关系,即{Rm,m',t};
设立一个新的集合{Mm,n,t},并将从t时刻开始到该时刻无人机所匹配到所有用户数目添加进去以及卸载到第m架无人机的相对负载/>其中,m′是除第m台无人机之外的无人机。om,t是第m架无人机的位置信息;cm,t是在t时刻,卸载到第m台无人机的相对负载
State是所有的无人机的位置信息总和,定义为:
Action是所有的无人机的动作集合,定义为:
一种多无人机协同计算与路径控制的电子装置,包括:
存储介质,用于存储计算机程序;
处理单元,与所述存储介质进行数据交换,用于在规划无人机轨道时,通过所述处理单元执行所述计算机程序,进行如上所述的多无人机协同计算与路径控制的方法的步骤。
一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序;
所述计算机程序在运行时,执行如上所述的多无人机协同计算与路径控制的方法的步骤。
本发明的有益效果是:
本发明所述的方法,通过分别建立最小化时间卸载任务模型、最小化能量卸载任务模型以及能耗和运行时间的公平权衡模型,获取所述无人机卸载任务分配策略;结合多代理深度确定性策略梯度对无人机的轨迹进行设计,最大化服务公平度;利用多无人机协助用户任务卸载,并确定计算任务分配策略的技术方案,同时,考虑了多个基站的边缘服务器进行资源共享处理无线设备的计算任务以及利用无人机替换传统基站来进行边缘计算服务,以达到最大化服务公平度。
附图说明
图1为无人机辅助用户边缘卸载系统模型;
图2为本发明所述方法中最小化时间卸载任务模型构建流程图;
图3为本发明所述方法中最小化能量卸载任务模型构建流程图;
图4为本发明所述方法中能耗和运行时间的公平权衡模型构建流程图;
图5为本发明所述方法中多代理深度确定性策略梯度对无人机的轨迹进行设计的流程图。
具体实施方式
现对现有的两种无人机控制方案进行说明:
如图1,假设N个AR设备端随机分布在一个长、宽、高都为Lmax,并且将AR设备的位置随机分布,N个设备的集合设立为N={1,2,...N},并将M架无人机初始时设定在高度为H的位置,为各个位置的AR设备提供边缘计算服务,且具有稳定的电源,并且假设无线功率传输和计算卸载在同一段频内进行,以避免AR设备、无人机之间任务卸载时相互干扰。M个UAV的集合设立为M={1,2,...M},我们假设每个AR设备在在连续的时间段内Ts={1,2,...T}上每个时间段内都会生成一个突出任务密集为St的任务,需要进行计算。此时任务需要决定是在AR设备上进行本地计算还是将任务卸载在一架无人机上进行卸载,记Sn,t={Dn,t,Cn,t},Om,n,t={0,1},其中Dn,t代表着AR设备端所需处理的任务数据量,Cn,t代表执行该任务所需的CPU总数,并且若Om,n,t=0,则代表在第t时刻第n个AR设备端决定将任务留在本地进行处理计算,当Om,n,t=1,则代表在第t时刻第n个AR设备端将任务决定卸载到第m架无人机上。
并且我们规定每一个无人机在一个时间段t内只能与一个AR设备端进行任务连接。换句话说,每个任务只能在无人机或者本地进行任务卸载,所以每个任务有M+1种执行方式,表示为新的集合M'={0,1,...M},当Om,n,t=1,m≠0时代表着第t个时刻,第n个AR用户可将任务卸载到第m架无人机上,若Om,n,t=1,m=0则表示AR用户决定在本地进行计算并遵循着:在第t的时间段内,M架无人机此刻的高度为Hm并以此刻的飞行角度、飞行长度,飞行高度进行位置移动,我们设立αm,t={θm,t,dm,t,hm,t},其中:θm,t∈[0,2π)、dm,t∈[0,dmax]、hm,t∈[-dhmax,dhmax],此时第m个无人机的覆盖半径为:/>无人机的初始位置为/>在第t个时刻无人机的位置变换为/>其中最后/>规定无人机不能飞出我们预设的边界,而AR设备随机分布在场景内,无人机与AR设备的距离可被计算为:
若AR设备需要将任务卸载至无人机处,则AR设备必须处在无人机的最大信号范围内Om,n,tRm,n,t≤Rmax,无人机与AR设备之间的功率传输速率可计算为:其中B代表着任务卸载时AR设备端与无人机之间的信道带宽,Pn代表着AR的能量,α=go/σ2,go代表着距离为1m时的信道功率增益,σ2代表着噪声功率。规定无人机工作时都在各自的区域,为了防止t时刻无人机之间发生碰撞,需要设置无人机之间的最小距离Rmin,所以我们必须将每架无人机位置信息进行交互:
其中Rmin≤Rm,m',t。
在UAV的路径规划时,主要考虑的是任务时间和总能量损耗。因此,需要根据全局所有的AR设备的角度进行设计,若无人机总是到一个低优先级的目的地而忽略高优先级的目标,会造成资源的浪费。最优任务时间和最小总能量损耗可能会导致任务分配不均匀,并且每一架无人机都有自己的利益人,将会为自己获得最多的回报,当试图合作时,任务时间会增加,并且造成大部分环境未被探索,当然无人机之间也存在竞争关系,当无人机到达指定位置时会阻止其它无人机到达,减少能量的损耗。因为在任务分配过程中,一些无人机会比其他的无人机服务更多的AR用户,或是一些AR设备的在多个时刻被无人机所服务,而另一部分设备几乎不被服务,为了更公平的将任务进行分配,我们引入无人机分布公平性因子,将公平性表示为ft,即
其中cm,t代表在t时刻卸载到无人机的相对负载,定义为若ft越接近1,显示各个AR在整个时间T内被服务次数越接近,各个UAV服务的AR用户的数量也越接近。我们的最终目标是最大限度保证无人机与AR用户之间关联的公平性。
当数据任务需要被处理时,只能在两个地方被执行,卸载到无人机上或者在AR设备本地执行。由于硬件资源有限,若将计算数据任务全部卸载到无人机上,可能会造成AR本地计算资源的浪费,因此最小化卸载时间是为了寻找最优的卸载策略,从而使全局任务计算时间最小化。确定将任务卸载到无人机上之后,再将任务分为两部分,转移x比例在无人机设备上进行卸载,将任务剩余比例1-x在AR用户进行本地计算,Am,n,t={x,1-x},其中x∈[0,1],由Am,n,t决定卸载的任务数量的比例x。假设第n个AR设备的任务卸载到第m个UAV的比例为x,留在本地的计算任务为1-x,我们可知卸载数据时间分为两个部分任务传输时间和任务处理时间:其中fm,n,t代表分配给处理AR设备任务的无人机m的计算能力。本地计算的处理数据时间/>由于AR设备与无人机计算并行执行,所以任务计算时间为/>我们可知当/>最佳的卸载任务比例x存在,任务计算时间Tm,n,t达到最小值,最优的卸载比例为
此时,优化目标函数包括如下两种:
为此,将上述多优化问题转变为一个简单的目标优化为:
在能源有限的条件下做出无人机轨迹最优化设计,对能源消耗问题进行考虑,与最小任务处理时间相似,需要对最优卸载策略设计。AR设备在本地执行任务消耗的能量为其中kn≥0,vn≥1,若AR设备决定将任务卸载到无人机当中,则卸载到无人机的任务能量消耗为/>总耗能为对于最小化无人机与用户之间的能量消耗问题,对于给定的传输功率Pn,可以得到卸载比例x的最优解:
至此,优化问题可构造:
同理可以将问题转化表述为一个简单的优化问题:
由此可知,上述的两种无人机控制方案,只考虑了无人机的部分性能的最佳优化方式;而在事实上,无人机的飞行路线设计不仅仅需要能量和时间部分最小化而是需要两者达到一种平衡,不仅使得无人机的能量消耗小而且处理任务的时间也少。
基于上述理论,本发明提供一种多无人机协同计算与路径控制的方法及装置,来进行公平权衡无人机选择,旨在两个相互冲突的目标之间找到一个公平的权衡,即能源消耗和运行时间,值得注意的是:这个谈判游戏将会被用来在玩家之间寻找到一个公平的权衡(相互冲突的目标),在本发明中,无人机的能耗和运行时间被认为是两个进行交易的对象:设置一个集合Φ={(E(x),T(x)),x∈X},其中X代表着两个玩家的策略集,E(x),T(x)分别代表着两个玩家的效用函数。通过共享玩家之间的效用分数来提高公平性,基于假定给定和已知的两个元素,第一个元素是如果玩家同意合作之后的可获得的回报的集合,第二个是玩家之间合作达到最佳的的卸载位置Ew(x),Tw(x)。
在传统的竞争中,两个玩家的目标都是为了增加各自的价值,而在该谈判游戏中,两个玩家(能量消耗和运行时间)都旨在降低他们的价值,形式上,运行时间和能耗越低效用函数越好,我们在找到权衡,使它寻找到最小值。
至此,将该多优化问题转变为一个简单的目标优化:
本实施例中所述的多无人机协同计算与路径控制的方法,包括:分别建立最小化时间卸载任务模型、最小化能量卸载任务模型以及能耗和运行时间的公平权衡模型,获取所述无人机卸载任务分配策略;结合多代理深度确定性策略梯度对无人机的轨迹进行设计,最大化服务公平度。
具体步骤如下:
步骤一:建立最小化时间卸载任务模型:
如图2,首先建立一个集合T{},将该集合用来收集无人机卸载任务消耗的时间与AR用户本地卸载任务消耗时间/>的数值关系,将两者之间的差值/>作为无人机之间进行博弈的工具。再建立一个集合Mt{}来显示无人机-AR用户匹配关系,若Mt{n}=m,则说明第n个用户与第m架无人机形成匹配关系。若Mt{n}=0则说明用户不与无人机形成任务连接,将任务留在本地进行处理。将可能需要把任务卸载到无人机的用户进行存储,再由/>显示用户需要卸载任务的迫切程度进行估价来检索最受益的AR用户。对该任务进行博弈拍卖,若此时AR用户与其他架无人机形成匹配关系可使用户节约更多的能量,则可以更换匹配的无人机。若第m架无人机可使第n个AR用户卸载任务最受益,并且第n个AR用户也最适合将任务卸载到第m架无人机,则在t时刻第m架无人机与第n个用户形成匹配关系,最后计算最佳卸载任务比例。
步骤二:建立最小化能量卸载任务模型
如图3,首先,建立一个集合E{}作为记录无人机卸载任务消耗能量与AR用户本地卸载任务消耗能量/>之间的差值。再建立一个集合Me{}来显示无人机-AR用户匹配关系,若Me{n}=m,则说明第n个用户与第m架无人机形成匹配关系。若Me{n}=0,则说明用户不与无人机形成任务连接,将任务留在本地进行处理。
其次,刻画估价和拍卖之间的博弈关系,把需要将任务卸载到无人机的用户进行存储,然后再由进行估价来检索最受益的AR用户。对该任务进行拍卖,若此时AR用户与其他架无人机形成匹配关系可使用户节约更多的能量,则可以更换匹配的无人机。若第m架无人机可使第n个AR用户卸载任务最受益,并且第n个AR用户也最适合将任务卸载到第m架无人机,则在t时刻第m架无人机与第n个用户形成匹配关系,最后计算最佳卸载任务比例。
步骤三:利用交易博弈构建能耗和运行时间的公平权衡模型;
如图4,为寻找能量消耗与时间消耗之间平衡的最小化算法,旨在寻找到无人机执行任务的能量消耗与时间损耗,这两个互相冲突的变量之间的平衡,该算法基于纳什博弈与估价拍卖原理。
首先,计算出无人机卸载任务所需要的能量与处理任务的时间消耗,以及本地卸载任务所需的能量与时间,与上述情况一致,若无人机卸载任务比本地卸载所需时间与能耗更小,则可以将任务转移到无人机处,并且将无人机处理任务的能耗与时间消耗的的最大值与最小值进行确认,计算各自最大值最小值之间的差值,代表着卸载策略的区间。再经过计算我们得出每个卸载策略与最大能耗与时间之间的差值以及该策略卸载策略区间的评判比分
其次,建立一个集合策略ET{}进行记录评判比分,通过该策略集合检索最佳比分,再建立一个集合Met{}来显示无人机-AR用户匹配关系,若Met{n}=m,则说明第n个用户与第m架无人机形成匹配关系。若Met{n}=0则说明用户不与无人机形成任务连接,将任务留在本地进行处理,此时我们将该获取最佳比分的无人机序号进行记录;
此时AR用户可与其他无人机进行匹配,若与其他无人机匹配后比分高于现在连接的无人机,可以更换无人机,若第m架无人机可使第n个AR用户卸载任务最受益,并且第n个AR用户也最适合将任务卸载到第m架无人机,则在t时刻第m架无人机与第n个用户形成匹配关系。
如图5,再结合多代理深度确定性策略梯度对无人机的轨迹进行设计,包括如下步骤;
将无人机飞行时所需的飞行角度,水平飞行距离,垂直飞行高度来表示第t时刻第m架无人机的动作αm,t={θm,t,dm,t,hm,t,x}。根据约束条件,我们的最终目标是最大化决策的公平度,并且最小化任务卸载执行时间以及最小化任务卸载所消耗的能量或是最大化时间与能量的公平权衡,所以rm,t可表示为上述的优化条件。若无人机之间发生碰撞或者飞出环境的边界之外则rm,t表示为:rm,t=-Im。无人机的位置信息包含了第t时刻第m架无人机与环境交互所得的无人机位置,即由于该算法是多无人机的相互协同合作,所以需要将其余m-1无人机与第m架无人机之间的位置关系添加进来。即{Rm,m',t},并且我们设计一个匹配算法,若第n个AR用户决定将任务卸载到第m架无人机进行任务计算,则将他们的匹配关系添加进om,t中我们设立一个新的集合{Mm,n,t}。并将从t时刻开始到该时刻无人机所匹配到所有用户数目添加进去/>以及卸载到第m架无人机的相对负载/>在上述的基础条件下,我们将st和αt进行定义。State是所有的无人机的位置信息总和,定义为:/>Action是所有的无人机的动作集合,定义为:/>
本发明考虑了多个基站的边缘服务器进行资源共享处理无线设备的计算任务,通过无人机替换传统基站来进行边缘计算服务,并考虑多无人机服务策略,以达到最大化服务公平度。
本发明还公开一种实施例:
一种多无人机协同计算与路径控制的电子装置,包括:存储介质和处理单元;存储介质,用于存储计算机程序;处理单元与所述存储介质进行数据交换,用于在规划无人机轨道时,通过所述处理单元执行所述计算机程序,进行如图2-5中任一流程图所述的多无人机协同计算与路径控制的方法的步骤。
上述的电子装置中,存储介质优选为,移动硬盘或固态硬盘或U盘等存储设备;处理单元,优选为CPU,与所述存储介质进行数据交换,用于在进行多无人机协同计算与路径控制时,通过所述处理单元执行所述计算机程序,进行如上所述的多无人机协同计算与路径控制的方法的步骤。
上述CPU可以根据存储在存储介质中的程序执行各种适当的动作和处理。所述电子设备还包括以下外设,包括键盘、鼠标等的输入部分,也可以包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分;特别地,根据本发明公开的实施例,如图2-5中任一描述的过程均可以被实现为计算机软件程序。
本发明还公开一种实施例:
一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行如图2-5中任一所述流程图所示的方法的程序代码。该计算机程序可以从网络上被下载和安装。在该计算机程序被CPU执行时,执行本发明的系统中限定的上述功能。
本发明还公开一种实施例:
一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序;所述计算机程序在运行时,执行如上所述的多无人机协同计算与路径控制的方法的步骤。
在本发明中,计算机可读的存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
以上公开的仅为本发明的几个具体实施场景,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (5)
1.一种多无人机协同计算与路径控制的方法,其特征在于,包括:
分别建立最小化时间卸载任务模型、最小化能量卸载任务模型以及能耗和运行时间的公平权衡模型,获取所述无人机卸载任务分配策略;
结合多代理深度确定性策略梯度对无人机的轨迹进行设计,最大化服务公平度;
所述最小化时间卸载任务模型,由博弈算法和传统经济的估价拍卖行为组合构成:
所述最小化时间卸载任务模型的构建过程是:
建立一个集合;
将所述集合用来收集无人机卸载任务消耗的时间/>与增强现实用户本地卸载任务消耗时间/>的数值关系,将两者之间的差值/>作为无人机之间进行博弈的工具;
建立一个集合来显示无人机与增强现实用户匹配关系;
将需要把任务卸载到无人机的增强现实用户进行存储,再由显示用户需要卸载任务的迫切程度进行估价来检索最受益的增强现实用户,形成任务;
对所述任务进行博弈拍卖,使t时刻第m架无人机与第n个用户形成匹配关系,得到最小化时间卸载任务的最佳卸载任务比例;
所述最小化能量卸载任务模型的构建过程是:
建立一个集合作为记录无人机卸载任务消耗能量/>与增强现实用户本地卸载任务消耗能量/>之间的差值;
再建立一个集合来显示无人机与增强现实用户匹配关系;
刻画估价和拍卖之间的博弈关系,把需要将任务卸载到无人机的用户进行存储,然后再由进行估价来检索最受益的增强现实用户,形成拍卖任务;
对所述拍卖任务进行拍卖,使t时刻第m架无人机与第n个用户形成匹配关系,得到最小化能量卸载任务的最佳卸载任务比例;
基于纳什博弈与估价拍卖原理构建所述能耗和运行时间的公平权衡模型,包括:
首先,根据所述最小化时间卸载任务模型、所述最小化能量卸载任务模型获取无人机卸载任务所需要的能量与处理任务的时间消耗,以及本地卸载任务所需的能量与时间;
通过下式,对每个卸载策略、最大能耗、卸载时间以及所述卸载策略区间进行评判比分:
;其中,/>代表所有无人机与用户之间卸载任务所消耗最大能量;同理,/>是则是消耗的最小能量;/>是第m个用户与第n个用户之间卸载任务所需能量;/>是所有无人机与用户之间卸载任务所执行的最长时间;/>为所有无人机与用户之间卸载任务所执行的最短时间;/>是第m个用户与第n个用户之间卸载任务所需时间;
建立一个集合策略进行记录评判比分,通过该策略集合检索最佳比分;
建立一个集合来显示无人机与增强现实用户匹配关系,并将该获取最佳比分的无人机序号进行记录;
将任一增强现实用户与任一无人机进行匹配,使t时刻第m架无人机与第n个用户形成匹配关系。
2.根据权利要求1所述的多无人机协同计算与路径控制的方法,其特征在于,所述结合多代理深度确定性策略梯度对无人机的轨迹进行设计,包括:
将无人机飞行时所需的飞行角度,水平飞行距离/>,垂直飞行高度/>来表示第t时刻第m 架无人机的动作/>;其中x代表卸载任务的比例。
3.将最大化决策的公平度,并且最小化任务卸载执行时间以及最小化任务卸载所消耗的能量或最大化时间与能量的公平权衡作为限制条件;
匹配第m架无人机与其余m-1无人机之间的位置关系,即;
设立一个新的集合,并将从t时刻开始到该时刻无人机所匹配到所有用户数目添加进去/>以及卸载到第m架无人机的相对负载/>;其中,/>是除第m台无人机之外的无人机; />是第m架无人机的位置信息;/>是在t时刻,卸载到第m台无人机的相对负载;
State是所有的无人机的位置信息总和,定义为:;
Action是所有的无人机的动作集合,定义为:。
4.一种多无人机协同计算与路径控制的电子装置,其特征在于,包括:
存储介质,用于存储计算机程序;
处理单元,与所述存储介质进行数据交换,用于在规划无人机轨道时,通过所述处理单元执行所述计算机程序,进行如权利要求1-2中任一权利要求所述的多无人机协同计算与路径控制的方法的步骤。
5.一种计算机可读存储介质,其特征在于:
所述计算机可读存储介质内存储有计算机程序;
所述计算机程序在运行时,执行如权利要求1-2中任一权利要求所述的多无人机协同计算与路径控制的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111369463.1A CN114079882B (zh) | 2021-11-15 | 2021-11-15 | 多无人机协同计算与路径控制的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111369463.1A CN114079882B (zh) | 2021-11-15 | 2021-11-15 | 多无人机协同计算与路径控制的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114079882A CN114079882A (zh) | 2022-02-22 |
CN114079882B true CN114079882B (zh) | 2024-04-05 |
Family
ID=80283922
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111369463.1A Active CN114079882B (zh) | 2021-11-15 | 2021-11-15 | 多无人机协同计算与路径控制的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114079882B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115226130B (zh) * | 2022-07-14 | 2024-04-19 | 中国人民解放军国防科技大学 | 基于公平性感知的多无人机数据卸载方法及相关设备 |
CN117499999B (zh) * | 2023-12-29 | 2024-04-12 | 四川华鲲振宇智能科技有限责任公司 | 一种基于边缘计算的任务卸载方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110311723A (zh) * | 2019-06-27 | 2019-10-08 | 上海航天测控通信研究所 | 基于定价策略的月球空间站通信系统计算资源分配方法 |
CN112306070A (zh) * | 2020-10-24 | 2021-02-02 | 西北工业大学 | 基于区间信息博弈的多auv动态机动决策方法 |
CN113395654A (zh) * | 2021-06-11 | 2021-09-14 | 广东工业大学 | 一种边缘计算系统的多无人机任务卸载和资源分配的方法 |
CN113438621A (zh) * | 2021-07-01 | 2021-09-24 | 兰州理工大学 | 一种基于网联车辅助的边缘计算卸载与资源分配方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11703853B2 (en) * | 2019-12-03 | 2023-07-18 | University-Industry Cooperation Group Of Kyung Hee University | Multiple unmanned aerial vehicles navigation optimization method and multiple unmanned aerial vehicles system using the same |
-
2021
- 2021-11-15 CN CN202111369463.1A patent/CN114079882B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110311723A (zh) * | 2019-06-27 | 2019-10-08 | 上海航天测控通信研究所 | 基于定价策略的月球空间站通信系统计算资源分配方法 |
CN112306070A (zh) * | 2020-10-24 | 2021-02-02 | 西北工业大学 | 基于区间信息博弈的多auv动态机动决策方法 |
CN113395654A (zh) * | 2021-06-11 | 2021-09-14 | 广东工业大学 | 一种边缘计算系统的多无人机任务卸载和资源分配的方法 |
CN113438621A (zh) * | 2021-07-01 | 2021-09-24 | 兰州理工大学 | 一种基于网联车辅助的边缘计算卸载与资源分配方法 |
Non-Patent Citations (1)
Title |
---|
移动边缘计算系统中无人机和用户的分层博弈优化方法;崔岩;姚叶;;通信技术(第09期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114079882A (zh) | 2022-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114079882B (zh) | 多无人机协同计算与路径控制的方法及装置 | |
Spatharakis et al. | A scalable edge computing architecture enabling smart offloading for location based services | |
CN114340016B (zh) | 一种电网边缘计算卸载分配方法及系统 | |
CN110662238A (zh) | 一种针对边缘网络下突发请求的强化学习调度方法及设备 | |
CN115640131A (zh) | 一种基于深度确定性策略梯度的无人机辅助计算迁移方法 | |
CN114169234A (zh) | 一种无人机辅助移动边缘计算的调度优化方法及系统 | |
CN113626104B (zh) | 边云架构下基于深度强化学习的多目标优化卸载策略 | |
CN110958625B (zh) | 一种基于移动边缘智能的实时多模态语言分析系统和方法 | |
CN113760511B (zh) | 一种基于深度确定性策略的车辆边缘计算任务卸载方法 | |
Chen et al. | Age of information-aware resource management in UAV-assisted mobile-edge computing systems | |
CN113660681A (zh) | 一种应用于无人机集群辅助传输的多智能体资源优化方法 | |
Xu et al. | Energy-aware computation management strategy for smart logistic system with MEC | |
CN116257335A (zh) | 无人机辅助mec系统联合任务调度及运动轨迹优化方法 | |
Huda et al. | Deep reinforcement learning-based computation offloading in uav swarm-enabled edge computing for surveillance applications | |
CN112445617B (zh) | 一种基于移动边缘计算的负载策略选择方法及系统 | |
CN111611069B (zh) | 多数据中心间多类型任务迁移方法 | |
Wang et al. | Joint optimization of resource allocation and computation offloading based on game coalition in C-V2X | |
Lin et al. | Deep reinforcement learning-based computation offloading for servicing dynamic demand in multi-UAV-assisted IoT network | |
Henna et al. | Distributed and collaborative high-speed inference deep learning for mobile edge with topological dependencies | |
CN116088396B (zh) | 一种无人集群双层协同任务控制方法及系统 | |
CN116578354A (zh) | 电力巡检无人机边缘计算任务卸载方法及装置 | |
CN116321181A (zh) | 一种多无人机辅助边缘计算的在线轨迹及资源优化方法 | |
CN116208968A (zh) | 基于联邦学习的轨迹规划方法及装置 | |
Kim | New bargaining game based computation offloading scheme for flying ad-hoc networks | |
CN114815755A (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 |