CN111683379A - 多无人机合作的空基无线信号覆盖部署方法及装置 - Google Patents
多无人机合作的空基无线信号覆盖部署方法及装置 Download PDFInfo
- Publication number
- CN111683379A CN111683379A CN202010510109.5A CN202010510109A CN111683379A CN 111683379 A CN111683379 A CN 111683379A CN 202010510109 A CN202010510109 A CN 202010510109A CN 111683379 A CN111683379 A CN 111683379A
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- coverage
- current
- utility information
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18502—Airborne stations
- H04B7/18504—Aircraft used as relay or high altitude atmospheric platform
-
- 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)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明提供了一种多无人机合作的空基无线信号覆盖部署方法及装置,多无人机合作的空基无线信号覆盖部署方法,包括:确定N个无人机的实际位置;根据所述N个无人机的实际位置,确定所述N个无人机所有候选位置;在所述N个无人机的候选位置的部分或全部组合中,根据各种组合下无人机的覆盖效用信息,确定目标组合,所述目标组合中记载了所述N个无人机中每个无人机的目标位置,所述覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联;根据所述N个无人机各自的目标位置,部署所述N个无人机。
Description
技术领域
本发明涉及无人机领域,尤其涉及一种多无人机合作的空基无线信号覆盖部署方法及装置。
背景技术
随着无线通信技术的不断革新,无人机辅助通信网络迅速发展且拥有广阔应用前景,在高任务需求和高动态变化的通信场景中发挥着重要作用。在复杂飞行环境下,单机运作往往孤掌难鸣,很难应对复杂和动态变化的环境,故而,通常需采用多无人机联合覆盖的方式进行部署控制。
现有相关技术中,在部署时考虑的因素较少,例如:未充分考虑无人机的传输开销、天线增益、空-地链路特性等实际物理因素,进而,无法准确描述空地状态变化对无人机效用的影响。
发明内容
本发明提供一种多无人机合作的空基无线信号覆盖部署方法及装置,以解决无法准确描述空地状态变化对无人机效用的影响的问题。
根据本发明的第一方面,提供了一种多无人机合作的空基无线信号覆盖部署方法,包括:
确定N个无人机的实际位置;
根据所述N个无人机的实际位置,确定所述N个无人机所有候选位置;
在所述N个无人机的候选位置的部分或全部组合中,根据各种组合下无人机的覆盖效用信息,确定目标组合,所述目标组合中记载了所述N个无人机中每个无人机的目标位置,所述覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联;
根据所述N个无人机各自的目标位置,部署所述N个无人机。
可选的,在所述N个无人机的候选位置的部分或全部组合中,根据各种组合下无人机的覆盖效用信息,确定目标组合,包括:
随机在所述N个无人机中选择一个当前无人机;
在所述当前无人机的所有候选位置中,随机选择一个当前预期位置;
计算第一覆盖效用信息;所述第一覆盖效用信息为所述当前无人机当前位置状态的覆盖效用信息,其中的位置状态表征了对应的无人机当前被确定的位置,每个无人机初始的位置状态所表征的位置为其实际位置;
计算第二覆盖效用信息,所述第二覆盖效用信息为所述当前无人机到达所述当前预期位置,且所述N个无人机中除所述当前无人机之外的其余无人机的位置均不变的情况下,所述当前无人机的覆盖效用信息;
根据所述第一覆盖效用信息与所述第二覆盖效用信息,更新所述当前无人机的位置状态;
多次重复以上过程,以在每次重复后更新一次所述N个无人机的位置状态;
确定所述N个无人机最终的位置状态所表征的位置为所述目标位置。
可选的,根据所述第一覆盖效用信息与所述第二覆盖效用信息,更新所述当前无人机的位置状态,包括:
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第一更新策略,则:确定所述当前无人机的位置状态保持不变;
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第二更新策略,则:确定所述当前无人机的位置状态所表征的位置变化为所述当前预期状态。
可选的,所述当前的更新策略是根据以概率信息确定的,其中的概率信息是根据以下函数确定的:
其中:
i表示第i次迭代更新;
ln(i)表示第n个无人机在第i次迭代更新时当前位置状态所表征的位置;
α为自定义的学习参数;
u1n(ln(i))为当前位置状态的覆盖效用信息;
P(ln(i+1)=ln(i))为第一概率信息,表示了采用第一更新策略的概率;
可选的,所述覆盖效用信息是根据以下公式确定的:
其中:
ln表示了无人机n的三维位置(xn,yn,hn);
j表示了第j个地面用户;
βi为地面用户j的任务量;
ρ为预设的表示任务收益和传输开销的重要性的参数;
qj(ln)表示了无人机n在位置是ln时对地面用户j的覆盖成功的概率,qj(lk)表示了其中n取k时,无人机k在位置是lk时对地面用户j的覆盖成功的概率。
可选的,其中的qj(ln)是通过以下公式确定的:
其中:
PLos,n为无人机n的视距链路概率;
C和D是取决于环境的常量;
PNLos,n为无人机n的非视距链路概率;
PNLos,n表示为:PNLos,n=1-PLos,n;
pmin是无人机n一次成功探测所需要的最小传输功率;
LdB=10·n0log(4πfcdn,j/c)且LdB表示无人机n的空对地通信传输的路径损耗;
n0为路径损耗系数;
fc为无人机n的工作载频;
dn,j为无人机n和地面用户j对应的任务区域点的直线距离;
c为电磁波传输速率;
pn为无人机n的传输功率;
G为无人机n的天线增益;
(μLos,σLos)表示视距链路LOS下阴影衰落的均值与方差;
(μNLos,σNLos)表示非视距链路NLOS下阴影衰落的均值与方差;
Q(.)表示标准正态分布的右尾函数。
根据本发明的第二方面,提供了一种多无人机合作的空基无线信号覆盖部署装置,包括:
实际位置确定模块,用于确定N个无人机的实际位置;
候选位置确定模块,用于根据所述N个无人机的实际位置,确定所述N个无人机所有候选位置;
目标位置确定模块,用于在所述N个无人机的候选位置的部分或全部组合中,根据各种组合下无人机的覆盖效用信息,确定目标组合,所述目标组合中记载了所述N个无人机中每个无人机的目标位置,所述覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联;
部署模块,用于根据所述N个无人机各自的目标位置,部署所述N个无人机。
可选的,所述目标位置确定模块,具体用于:
随机在所述N个无人机中选择一个当前无人机;
在所述当前无人机的所有候选位置中,随机选择一个当前预期位置;
计算第一覆盖效用信息;所述第一覆盖效用信息为所述当前无人机当前位置状态的覆盖效用信息,其中的位置状态表征了对应的无人机当前被确定的位置,每个无人机初始的位置状态所表征的位置为其实际位置;
计算第二覆盖效用信息,所述第二覆盖效用信息为所述当前无人机到达所述当前预期位置,且所述N个无人机中除所述当前无人机之外的其余无人机的位置均不变的情况下,所述当前无人机的覆盖效用信息;
根据所述第一覆盖效用信息与所述第二覆盖效用信息,更新所述当前无人机的位置状态;
多次重复以上过程,以在每次重复后更新一次所述N个无人机的位置状态;
确定所述N个无人机最终的位置状态所表征的位置为所述目标位置。
可选的,所述目标位置确定模块,具体用于:
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第一更新策略,则:确定所述当前无人机的位置状态保持不变;
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第二更新策略,则:确定所述当前无人机的位置状态所表征的位置变化为所述当前预期状态。
可选的,所述当前的更新策略是根据以概率信息确定的,其中的概率信息是根据以下函数确定的:
其中:
i表示第i次迭代更新;
ln(i)表示第n个无人机在第i次迭代更新时当前位置状态所表征的位置;
α为自定义的学习参数;
u1n(ln(i))为当前位置状态的覆盖效用信息;
P(ln(i+1)=ln(i))为第一概率信息,表示了采用第一更新策略的概率;
可选的,所述覆盖效用信息是根据以下公式确定的:
其中:
ln表示了无人机n的三维位置(xn,yn,hn);
j表示了第j个地面用户;
βi为地面用户j的任务量;
ρ为预设的表示任务收益和传输开销的重要性的参数;
qj(ln)表示了无人机n在位置是ln时对地面用户j的覆盖成功的概率,qj(lk)表示了其中n取k时,无人机k在位置是lk时对地面用户j的覆盖成功的概率。
可选的,其中的qj(ln)是通过以下公式确定的:
其中:
PLos,n为无人机n的视距链路概率;
C和D是取决于环境的常量;
PNLos,n为无人机n的非视距链路概率;
PNLos,n表示为:PNLos,n=1-PLos,n;
pmin是无人机n一次成功探测所需要的最小传输功率;
LdB=10·n0log(4πfcdn,j/c)且LdB表示无人机n的空对地通信传输的路径损耗;
n0为路径损耗系数;
fc为无人机n的工作载频;
dn,j为无人机n和地面用户j对应的任务区域点的直线距离;
c为电磁波传输速率;
pn为无人机n的传输功率;
G为无人机n的天线增益;
(μLos,σLos)表示视距链路LOS下阴影衰落的均值与方差;
(μNLos,σNLos)表示非视距链路NLOS下阴影衰落的均值与方差;
Q(.)表示标准正态分布的右尾函数。
根据本发明的第三方面,提供了一种电子设备,包括处理器与存储器,
所述存储器,用于存储代码和相关数据;
所述处理器,用于执行所述存储器中的代码用以实现第一方面及其可选方案涉及的方法。
根据本发明的第四方面,提供了一种存储介质,其上存储有计算机程序,该程序被处理器执行时实现第一方面及其可选方案涉及的方法。
本发明提供的多无人机合作的空基无线信号覆盖部署方法及装置中,在选择所部署的目标位置时,能够以各种候选位置的组合可能性下无人机的覆盖效用信息为依据确定该目标位置,进而,可基于所确定的目标位置来部署多无人机,其中,由于覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联,本发明部署时能够充分考虑实际可能的任务量与传输开销,准确描述了空地状态变化对无人机效用的影响。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明一实施例中多无人机合作的空基无线信号覆盖部署方法的流程示意图;
图2是本发明一实施例中无人机的覆盖场景示意图;
图3是本发明一实施例中无人机的部署示意图;
图4是本发明一实施例中步骤S13的流程示意图;
图5是本发明一实施例中步骤S135的流程示意图;
图6是本发明一实施例中多无人机合作的空基无线信号覆盖部署装置的程序模块示意图;
图7是本发明一实施例中电子设备的构造示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
图1是本发明一实施例中多无人机合作的空基无线信号覆盖部署方法的流程示意图,图2是本发明一实施例中无人机的覆盖场景示意图。图3是本发明一实施例中无人机的部署示意图。
本发明实施例提供的多无人机合作的空基无线信号覆盖部署方法可应用于对无人机进行部署的设备,例如中心控制设备,也可以是能够与无人机进行通信的任意设备,还可以是其中的无人机。
其中的无人机,可理解为能够直接或间接受控的不载人飞行器。
其中的部署,可理解为包括对无人机的位置进行部署,进一步方案中,还可包括对无人机的工作方式进行部署的内容。
请参考图1,并结合图2与图3,本发明实施例提供的多无人机合作的空基无线信号覆盖部署方法,包括:
S11:确定N个无人机的实际位置;
S12:根据所述N个无人机的实际位置,确定所述N个无人机所有候选位置;
S13:在所述N个无人机的候选位置的部分或全部组合中,根据各种组合下无人机的覆盖效用信息,确定目标组合;
其中,所述目标组合中记载了所述N个无人机中每个无人机的目标位置,所述覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联;
S14:根据所述N个无人机各自的目标位置,部署所述N个无人机。
针对于其中的覆盖效用信息,因与覆盖的任务量,以及传输开销相关联,其可在一定程度上表征出所覆盖的任务量与传输开销的实际情况,进而,任意可在一定程度上表征出这两部分内容的信息,不论其是单个数值还是多个数值的组合,均不脱离本发明实施例的范围。
其中的任务量,可理解为地面需与该无人机通信或可以与该无人机通信的地面用户的数量,具体可利用该数量来表征,也可利用与该数量相关的其他数值来表征。传输开销是随任务量的增加而增加的。
基于以上方案,本发明实施例部署时能够充分考虑实际可能的任务量与传输开销,准确描述了空地状态变化对无人机效用的影响。
同时,任务量的多少实际表征了地面用户的需求量,其也可在一定程度上表征出任务收益,例如:实际执行的任务量越多,任务收益越高,进而,以表征任务量与传输开销的覆盖效用信息为依据,还可有利于更好地兼顾任务收益与传输开销。
其中的候选位置,可理解为基于无人机的飞行能力(或结合具体的飞行环境)所确定的无人机可能飞行到达的位置。
一种实施方式中,覆盖效用信息可以利用其所覆盖的任务量与表征传输开销的参数或参数的组合所组成的数组来表征。
另一实施方式中,也可采用单个数值来表征,具体的,单个数值的覆盖效用信息可以是根据具体的公式来确定。进而,可结合更多的因素来确定该覆盖效用信息。
由于无人机的工作特点,受到视距传输条件、信道衰落、路径损耗等因素影响,每架无人机并不能百分百地成功覆盖每个用户,会有一定的覆盖成功概率。但是,通过相互之间的合作覆盖,能够提高任务目标的被覆盖概率,从而提高对整个任务区域的覆盖效果。单架无人机只要改变自身位置状态,就会改变对任务区域的覆盖成功概率,从而改变其覆盖收益。同时考虑无人机所携带的能量有限,执行任务所需的传输开销不容忽视。因此,无人机的效用是由其覆盖收益和传输开销共同决定的。在一些现有技术中,关于无人机覆盖问题并没有考虑多无人机协同覆盖场景,因为要描述局部变动会影响整体性能这样的合作关系很难。此外,部分现有技术中,也未能充分到考虑无人机的传输开销、天线增益、空-地链路特性等实际物理因素。
以下实施方式可有效解决以上情况。
请参考图2,针对于所需使用的公式,可先定义无人机群中的所有无人机组成的集合为对于任意无人机其中,n为正整数且表示无人机的编号。将无人机覆盖最大化问题构建为合作覆盖博弈模型,设置为无人机n的侦测范围,Ln为与无人机n侦查范围有重叠的邻居无人机集合,即
其中的公式具体为公式一:
进一步的,其可以为:
其中:
ln表示了无人机n的三维位置(xn,yn,hn);
j表示了第j个地面用户;
βj为地面用户j的任务量;βj值越大,代表地面用户需求量越高,传输开销越大;
ρ为预设的表示任务收益和传输开销的重要性的参数;
qj(ln)表示了无人机n在位置是ln时对地面用户j的覆盖成功的概率,具体的,n∈L1n;对应的,qj(lk)表示了无人机k在位置是ln时对地面用户j的覆盖成功的概率,具体的,k∈L1n;
具体实施过程中,其中的qj(ln)是通过以下公式确定的:
其中:
PLos,n为无人机n的视距链路概率;
C和D是取决于环境的常量;
PNLos,n为无人机n的非视距链路概率;
PNLos,n表示为:PNLos,n=1-PLos,n;
pmin是无人机n一次成功探测所需要的最小传输功率;
LdB=10·n0log(4πfcdn,i/c)且LdB表示无人机n的空对地通信传输的路径损耗;
n0为路径损耗系数;
fc为无人机n的工作载频;
dn,j为无人机n和地面用户j对应的任务区域点的直线距离;
c为电磁波传输速率;
pn为无人机n的传输功率;
(μLos,σLos)表示视距链路LOS下阴影衰落的均值与方差;
(μNLos,σNLos)表示非视距链路NLOS下阴影衰落的均值与方差;
Q(.)表示标准正态分布的右尾函数。
进而,可将无人机覆盖收益与开销折中问题转化为优化无人机n的位置策略(xn,yn,hn),通过约束传输开销,从而寻找覆盖效用最大解。
在一种实现过程中,可根据所得到无人机的效用以及预期位置下的效用值,利用对数线性学习算法更新此时的位置,直到算法收敛。以下将结合图4和图5所示的步骤对该实现过程进行举例。
图4是本发明一实施例中步骤S13的流程示意图;图5是本发明一实施例中步骤S135的流程示意图。
请参考图4与图5,请参考图4,步骤S13可以包括:
S131:随机在所述N个无人机中选择一个当前无人机;
S132:在所述当前无人机的所有候选位置中,随机选择一个当前预期位置;
S133:计算第一覆盖效用信息;
其中的第一覆盖效用信息为所述当前无人机当前位置状态的覆盖效用信息,其中的位置状态表征了对应的无人机当前被确定的位置,每个无人机初始的位置状态所表征的位置为其实际位置;
S134:计算第二覆盖效用信息;
其中的第二覆盖效用信息为所述当前无人机到达所述当前预期位置,且所述N个无人机中除所述当前无人机之外的其余无人机的位置均不变的情况下,所述当前无人机的覆盖效用信息;
S135:根据所述第一覆盖效用信息与所述第二覆盖效用信息,更新所述当前无人机的位置状态;
其中的更新,可例如包括更新为保持不变,也可以更新为发生变化。
进而,可多次重复以上过程,即多次重复以上步骤S131至步骤S135,以在每次重复后更新一次所述N个无人机的位置状态;并在多次迭代更新后,确定所述N个无人机最终的位置状态所表征的位置为所述目标位置。
一种举例中,步骤S135之后,可以包括:
S136:是否结束迭代更新;
若步骤S136的判断结果为是,则可实施步骤S137:确定所述N个无人机最终的位置状态所表征的位置为所述目标位置,反之,则可返回至步骤S131,继续下次迭代更新。
其中步骤S136的判断可根据算法是否收敛来判断,例如是否达到最大迭代次数,再例如迭代后得到的相关数值是否收敛至所需的目标数值,例如可通过表征全局覆盖效用信息的数值作为该相关数值。
在步骤S132中,具体可从无人机n的可选位置集S1n中随机选一个位置策略ln,更新此时的无人机位置状态(xn,yn,hn),其他无人机位置状态不变。
在步骤S132与步骤S133中,具体可根据前文所提及的公式一计算所选无人机当前位置下的效用u1n(ln(i),l-n(i))和预期位置下的效用
具体实施过程中,步骤S135,可包括:
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第一更新策略,则:确定所述当前无人机的位置状态保持不变;
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第二更新策略,则:确定所述当前无人机的位置状态所表征的位置变化为所述当前预期状态。
请参考图5,步骤S135的过程具体可例如:
S1351:根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略;
S1352:当前的更新策略是否为第一更新策略;
若步骤S1352的判断结果为是,则可实施步骤S1353:确定所述当前无人机的位置状态保持不变;
若步骤S1353的判断结果为否,则可实施步骤S1354:当前的更新策略是否为第二更新策略;
若步骤S1354的判断结果为是,则可实施步骤S1355:确定所述当前无人机的位置状态所表征的位置变化为所述当前预期状态。
步骤S1351中当前的更新策略是根据以概率信息确定的,其中的概率信息是根据以下函数确定的:
其中:
i表示第i次迭代更新;
ln(i)表示第n个无人机在第i次迭代更新时当前位置状态所表征的位置;
α为自定义的学习参数;通过设定其大小,可以使得算法在探索和选择中有所折中,这样既保证了收敛的效果,也提升了收敛的速度;
u1n(ln(i))为当前位置状态的覆盖效用信息;
P(ln(i+1)=ln(i))为第一概率信息,表示了采用第一更新策略的概率;
一种举例中,可通过比较第一概率信息与第二概率信息的大小来选择当前的更新策略,例如:若第一概率信息大于第二概率信息,则选择第一更新策略,反之,则选择第二更新策略;再一举例中,也可结合第一概率信息与第二概率信息的差值来选择当前的更新策略,例如:若第一概率信息大于第二概率信息,且差值大于一定阈值,则选择第一更新策略,反之,则选择第二更新策略;又例如:若第二概率信息大于第一概率信息,且差值大于一定阈值,则选择第二更新策略,反之,则选择第一更新策略。
其他举例中,也可结合以上概率信息计算出其他用于选择更新策略的判断数值。
以上函数的公式可视作概率公式,也可视作依概率更新的判别函数。
可见,在以上步骤S135中,可根据两个效用值建立策略选择概率公式,根据该概率进行位置更新至下一状态sn(i+1)。
可见,对于无人机群的覆盖收益与开销折中问题进行博弈求解,设计了基于对数线性学习的无人机群节能部署算法。在传输开销的约束下,通过部署无人机群的飞行位置,提高无人机之间高效覆盖的合作收益,从而寻找到无人机群覆盖效用最大位置解。
综上,本发明实施例提供的多无人机合作的空基无线信号覆盖部署方法中,在选择所部署的目标位置时,能够以各种候选位置的组合可能性下无人机的覆盖效用信息为依据确定该目标位置,进而,可基于所确定的目标位置来部署多无人机,其中,由于覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联,本发明部署时能够充分考虑实际可能的任务量与传输开销,准确描述了空地状态变化对无人机效用的影响。
图6是本发明一实施例中多无人机合作的空基无线信号覆盖部署装置的程序模块示意图。
请参考图6,多无人机合作的空基无线信号覆盖部署装置200,包括:
实际位置确定模块201,用于确定N个无人机的实际位置;
候选位置确定模块202,用于根据所述N个无人机的实际位置,确定所述N个无人机所有候选位置;
目标位置确定模块203,用于在所述N个无人机的候选位置的部分或全部组合中,根据各种组合下无人机的覆盖效用信息,确定目标组合,所述目标组合中记载了所述N个无人机中每个无人机的目标位置,所述覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联;
部署模块204,用于根据所述N个无人机各自的目标位置,部署所述N个无人机。
可选的,所述目标位置确定模块203,具体用于:
随机在所述N个无人机中选择一个当前无人机;
在所述当前无人机的所有候选位置中,随机选择一个当前预期位置;
计算第一覆盖效用信息;所述第一覆盖效用信息为所述当前无人机当前位置状态的覆盖效用信息,其中的位置状态表征了对应的无人机当前被确定的位置,每个无人机初始的位置状态所表征的位置为其实际位置;
计算第二覆盖效用信息,所述第二覆盖效用信息为所述当前无人机到达所述当前预期位置,且所述N个无人机中除所述当前无人机之外的其余无人机的位置均不变的情况下,所述当前无人机的覆盖效用信息;
根据所述第一覆盖效用信息与所述第二覆盖效用信息,更新所述当前无人机的位置状态;
多次重复以上过程,以在每次重复后更新一次所述N个无人机的位置状态;
确定所述N个无人机最终的位置状态所表征的位置为所述目标位置。
可选的,所述目标位置确定模块203,具体用于:
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第一更新策略,则:确定所述当前无人机的位置状态保持不变;
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第二更新策略,则:确定所述当前无人机的位置状态所表征的位置变化为所述当前预期状态。
可选的,所述当前的更新策略是根据以概率信息确定的,其中的概率信息是根据以下函数确定的:
其中:
i表示第i次迭代更新;
ln(i)表示第n个无人机在第i次迭代更新时当前位置状态所表征的位置;
α为自定义的学习参数;
u1n(ln(i))为当前位置状态的覆盖效用信息;
P(ln(i+1)=ln(i))为第一概率信息,表示了采用第一更新策略的概率;
可选的,所述覆盖效用信息是根据以下公式确定的:
其中:
ln表示了无人机n的三维位置(xn,yn,hn);
j表示了第j个地面用户;
βi为地面用户j的任务量;
ρ为预设的表示任务收益和传输开销的重要性的参数;
qj(ln)表示了无人机n在位置是ln时对地面用户j的覆盖成功的概率,qj(lk)表示了其中n取k时,无人机k在位置是lk时对地面用户j的覆盖成功的概率。
可选的,其中的qj(ln)是通过以下公式确定的:
其中:
PLos,n为无人机n的视距链路概率;
C和D是取决于环境的常量;
RNLos,n为无人机n的非视距链路概率;
PNLos,n表示为:PNLos,n=1-PLos,n;
pmin是无人机n一次成功探测所需要的最小传输功率;
LdB=10·n0log(4πfcdn,i/c)且LdB表示无人机n的空对地通信传输的路径损耗;
n0为路径损耗系数;
fc为无人机n的工作载频;
dn,j为无人机n和地面用户j对应的任务区域点的直线距离;
c为电磁波传输速率;
pn为无人机n的传输功率;
G为无人机n的天线增益;
(μLos,σLos)表示视距链路LOS下阴影衰落的均值与方差;
(μNLos,σNLos)表示非视距链路NLOS下阴影衰落的均值与方差;
Q(.)表示标准正态分布的右尾函数。
综上,本发明实施例提供的多无人机合作的空基无线信号覆盖部署装置中,在选择所部署的目标位置时,能够以各种候选位置的组合可能性下无人机的覆盖效用信息为依据确定该目标位置,进而,可基于所确定的目标位置来部署多无人机,其中,由于覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联,本发明部署时能够充分考虑实际可能的任务量与传输开销,准确描述了空地状态变化对无人机效用的影响。
图7是本发明一实施例中电子设备的构造示意图。
请参考图7,提供了一种电子设备30,包括:
处理器31;以及,
存储器32,用于存储所述处理器的可执行指令;
其中,所述处理器31配置为经由执行所述可执行指令来执行以上所涉及的方法。
处理器31能够通过总线33与存储器32通讯。
本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现以上所涉及的方法。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (14)
1.一种多无人机合作的空基无线信号覆盖部署方法,其特征在于,包括:
确定N个无人机的实际位置;
根据所述N个无人机的实际位置,确定所述N个无人机所有候选位置;
在所述N个无人机的候选位置的部分或全部组合中,根据各种组合下无人机的覆盖效用信息,确定目标组合,所述目标组合中记载了所述N个无人机中每个无人机的目标位置,所述覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联;
根据所述N个无人机各自的目标位置,部署所述N个无人机。
2.根据权利要求1所述的多无人机合作的空基无线信号覆盖部署方法,其特征在于,在所述N个无人机的候选位置的部分或全部组合中,根据各种组合下无人机的覆盖效用信息,确定目标组合,包括:
随机在所述N个无人机中选择一个当前无人机;
在所述当前无人机的所有候选位置中,随机选择一个当前预期位置;
计算第一覆盖效用信息;所述第一覆盖效用信息为所述当前无人机当前位置状态的覆盖效用信息,其中的位置状态表征了对应的无人机当前被确定的位置,每个无人机初始的位置状态所表征的位置为其实际位置;
计算第二覆盖效用信息,所述第二覆盖效用信息为所述当前无人机到达所述当前预期位置,且所述N个无人机中除所述当前无人机之外的其余无人机的位置均不变的情况下,所述当前无人机的覆盖效用信息;
根据所述第一覆盖效用信息与所述第二覆盖效用信息,更新所述当前无人机的位置状态;
多次重复以上过程,以在每次重复后更新一次所述N个无人机的位置状态,并确定所述N个无人机最终的位置状态所表征的位置为所述目标位置。
3.根据权利要求2所述的多无人机合作的空基无线信号覆盖部署方法,其特征在于,根据所述第一覆盖效用信息与所述第二覆盖效用信息,更新所述当前无人机的位置状态,包括:
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第一更新策略,则:确定所述当前无人机的位置状态保持不变;
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第二更新策略,则:确定所述当前无人机的位置状态所表征的位置变化为所述当前预期状态。
6.根据权利要求5所述的多无人机合作的空基无线信号覆盖部署方法,其特征在于,其中的qj(ln)是通过以下公式确定的:
其中:
PLos,n为无人机n的视距链路概率;
C和D是取决于环境的常量;
PNLos,n为无人机n的非视距链路概率;
PNLos,n表示为:PNLos,n=1-PLos,n;
pmin是无人机n一次成功探测所需要的最小传输功率;
LdB=10·n0log(4πfcdn,j/c)且LdB表示无人机n的空对地通信传输的路径损耗;
n0为路径损耗系数;
fc为无人机n的工作载频;
dn,j为无人机n和地面用户j对应的任务区域点的直线距离;
c为电磁波传输速率;
pn为无人机n的传输功率;
G为无人机n的天线增益;
(μLos,σLos)表示视距链路LOS下阴影衰落的均值与方差;
(μNLos,σNLos)表示非视距链路NLOS下阴影衰落的均值与方差;
Q(.)表示标准正态分布的右尾函数。
7.一种多无人机合作的空基无线信号覆盖部署装置,其特征在于,包括:
实际位置确定模块,用于确定N个无人机的实际位置;
候选位置确定模块,用于根据所述N个无人机的实际位置,确定所述N个无人机所有候选位置;
目标位置确定模块,用于在所述N个无人机的候选位置的部分或全部组合中,根据各种组合下无人机的覆盖效用信息,确定目标组合,所述目标组合中记载了所述N个无人机中每个无人机的目标位置,所述覆盖效用信息与对应无人机处于相应位置时所覆盖的任务量,以及满足其所覆盖的任务量所需消耗的传输开销相关联;
部署模块,用于根据所述N个无人机各自的目标位置,部署所述N个无人机。
8.根据权利要求7所述的多无人机合作的空基无线信号覆盖部署装置,其特征在于,所述目标位置确定模块,具体用于:
随机在所述N个无人机中选择一个当前无人机;
在所述当前无人机的所有候选位置中,随机选择一个当前预期位置;
计算第一覆盖效用信息;所述第一覆盖效用信息为所述当前无人机当前位置状态的覆盖效用信息,其中的位置状态表征了对应的无人机当前被确定的位置,每个无人机初始的位置状态所表征的位置为其实际位置;
计算第二覆盖效用信息,所述第二覆盖效用信息为所述当前无人机到达所述当前预期位置,且所述N个无人机中除所述当前无人机之外的其余无人机的位置均不变的情况下,所述当前无人机的覆盖效用信息;
根据所述第一覆盖效用信息与所述第二覆盖效用信息,更新所述当前无人机的位置状态;
多次重复以上过程,以在每次重复后更新一次所述N个无人机的位置状态;
确定所述N个无人机最终的位置状态所表征的位置为所述目标位置。
9.根据权利要求8所述的多无人机合作的空基无线信号覆盖部署装置,其特征在于,所述目标位置确定模块,具体用于:
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第一更新策略,则:确定所述当前无人机的位置状态保持不变;
若根据所述第一覆盖效用信息与所述第二覆盖效用信息确定当前的更新策略为第二更新策略,则:确定所述当前无人机的位置状态所表征的位置变化为所述当前预期状态。
12.根据权利要求11所述的多无人机合作的空基无线信号覆盖部署装置,其特征在于,其中的qj(ln)是通过以下公式确定的:
其中:
PLos,n为无人机n的视距链路概率;
C和D是取决于环境的常量;
PNLos,n为无人机n的非视距链路概率;
PNLos,n表示为:PNLos,n=1-PLos,n;
pmin是无人机n一次成功探测所需要的最小传输功率;
LdB=10·n0log(4πfcdn,j/c)且LdB表示无人机n的空对地通信传输的路径损耗;
n0为路径损耗系数;
fc为无人机n的工作载频;
dn,j为无人机n和地面用户j对应的任务区域点的直线距离;
c为电磁波传输速率;
pn为无人机n的传输功率;
G为无人机n的天线增益;
(μLos,σLos)表示视距链路LOS下阴影衰落的均值与方差;
(μNLos,σNLos)表示非视距链路NLOS下阴影衰落的均值与方差;
Q(.)表示标准正态分布的右尾函数。
13.一种电子设备,其特征在于,包括处理器与存储器,
所述存储器,用于存储代码和相关数据;
所述处理器,用于执行所述存储器中的代码用以实现权利要求1至6任一项所述的方法。
14.一种存储介质,其上存储有计算机程序,该程序被处理器执行时实现权利要求1至6任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010510109.5A CN111683379B (zh) | 2020-06-08 | 2020-06-08 | 多无人机合作的空基无线信号覆盖部署方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010510109.5A CN111683379B (zh) | 2020-06-08 | 2020-06-08 | 多无人机合作的空基无线信号覆盖部署方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111683379A true CN111683379A (zh) | 2020-09-18 |
CN111683379B CN111683379B (zh) | 2023-06-27 |
Family
ID=72454888
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010510109.5A Active CN111683379B (zh) | 2020-06-08 | 2020-06-08 | 多无人机合作的空基无线信号覆盖部署方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111683379B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112702713A (zh) * | 2020-12-25 | 2021-04-23 | 北京航空航天大学 | 一种多约束条件下的低空无人机通信部署方法 |
CN112702129B (zh) * | 2020-12-07 | 2022-05-17 | 中国人民解放军国防科技大学 | 一种信道路径损耗估计方法、装置、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106454739A (zh) * | 2016-11-07 | 2017-02-22 | 北京佰才邦技术有限公司 | 一种基站部署方法、网络服务器及无人机 |
CN108616302A (zh) * | 2018-04-28 | 2018-10-02 | 中国人民解放军陆军工程大学 | 一种功率控制下的无人机多重覆盖模型及部署方法 |
CN109213712A (zh) * | 2018-09-06 | 2019-01-15 | 北京邮电大学 | 用于机器类通信系统的服务提供方法、装置及电子设备 |
CN110430577A (zh) * | 2019-08-06 | 2019-11-08 | 北京邮电大学 | 一种基于时间相关性的无人机基站群组部署方法 |
-
2020
- 2020-06-08 CN CN202010510109.5A patent/CN111683379B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106454739A (zh) * | 2016-11-07 | 2017-02-22 | 北京佰才邦技术有限公司 | 一种基站部署方法、网络服务器及无人机 |
CN108616302A (zh) * | 2018-04-28 | 2018-10-02 | 中国人民解放军陆军工程大学 | 一种功率控制下的无人机多重覆盖模型及部署方法 |
CN109213712A (zh) * | 2018-09-06 | 2019-01-15 | 北京邮电大学 | 用于机器类通信系统的服务提供方法、装置及电子设备 |
CN110430577A (zh) * | 2019-08-06 | 2019-11-08 | 北京邮电大学 | 一种基于时间相关性的无人机基站群组部署方法 |
Non-Patent Citations (1)
Title |
---|
XINGYUE YU: "3D Deployment of Multi-UAV for Energy-Saving: A Game-Based Learning Approach", 《IEEE》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112702129B (zh) * | 2020-12-07 | 2022-05-17 | 中国人民解放军国防科技大学 | 一种信道路径损耗估计方法、装置、电子设备及存储介质 |
CN112702713A (zh) * | 2020-12-25 | 2021-04-23 | 北京航空航天大学 | 一种多约束条件下的低空无人机通信部署方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111683379B (zh) | 2023-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108616302B (zh) | 一种功率控制下的无人机多重覆盖模型及部署方法 | |
CN110267249B (zh) | 一种基于人工蜂群算法的灾后无人机基站部署方法及系统 | |
CN109302712B (zh) | 确定智能基站位置的方法、智能基站及存储介质 | |
CN111800185A (zh) | 一种无人机辅助通信中的分布式空地联合部署方法 | |
CN111683375B (zh) | 一种针对无人机辅助无线蜂窝网络的无人机部署优化方法 | |
US20170163336A1 (en) | Unmanned aerial vehicle (uav) beam forming and pointing toward ground coverage area cells for broadband access | |
CN113162679A (zh) | 基于ddpg算法的irs辅助无人机通信联合优化方法 | |
CN114422363B (zh) | 一种无人机搭载ris辅助通信系统容量优化方法及装置 | |
CN112672361B (zh) | 一种基于无人机集群部署的大规模mimo容量提升方法 | |
Moraitis et al. | Machine learning-based methods for path loss prediction in urban environment for LTE networks | |
Krijestorac et al. | Spatial signal strength prediction using 3D maps and deep learning | |
CN108882201B (zh) | 一种面向能量效率的无人机集群网络中继传输选择方法 | |
CN110312265B (zh) | 无人机编队通信覆盖的功率分配方法及系统 | |
CN111683379A (zh) | 多无人机合作的空基无线信号覆盖部署方法及装置 | |
CN111381499B (zh) | 基于三维空间射频地图学习的网联飞行器自适应控制方法 | |
Hayashi et al. | A study on the variety and size of input data for radio propagation prediction using a deep neural network | |
CN111711960A (zh) | 一种能量效率知觉的无人机群三维部署方法 | |
US10251102B2 (en) | Overshooting cell detection | |
CN104852758B (zh) | 三维大规模天线网络下的垂直波束赋形方法及装置 | |
CN115441939A (zh) | 基于maddpg算法的多波束卫星通信系统资源分配方法 | |
CN112672376A (zh) | 一种无人机辅助蜂窝网络中无人机部署方法 | |
CN114980169A (zh) | 一种基于轨迹与相位联合优化的无人机辅助地面通信方法 | |
Pan et al. | Joint optimization of trajectory and resource allocation for time-constrained UAV-enabled cognitive radio networks | |
Krijestorac et al. | Uav access point placement for connectivity to a user with unknown location using deep rl | |
KR102038471B1 (ko) | 공중 무인 중계 시스템의 위치 최적화 장치 및 그 방법 |
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 |