CN111405468A - 基于旋翼无人机的节能自适应视频传输方法 - Google Patents

基于旋翼无人机的节能自适应视频传输方法 Download PDF

Info

Publication number
CN111405468A
CN111405468A CN202010210496.0A CN202010210496A CN111405468A CN 111405468 A CN111405468 A CN 111405468A CN 202010210496 A CN202010210496 A CN 202010210496A CN 111405468 A CN111405468 A CN 111405468A
Authority
CN
China
Prior art keywords
aerial vehicle
unmanned aerial
video
rotorcraft
representing
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
CN202010210496.0A
Other languages
English (en)
Other versions
CN111405468B (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.)
Southwest University
Original Assignee
Southwest University
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 Southwest University filed Critical Southwest University
Priority to CN202010210496.0A priority Critical patent/CN111405468B/zh
Publication of CN111405468A publication Critical patent/CN111405468A/zh
Application granted granted Critical
Publication of CN111405468B publication Critical patent/CN111405468B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N17/00Diagnosis, testing or measuring for television systems or their details
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/20Negotiating bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/22Negotiating communication rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/18TPC being performed according to specific parameters
    • H04W52/26TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service]
    • H04W52/267TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service] taking into account the information rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/18TPC being performed according to specific parameters
    • H04W52/28TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission
    • H04W52/283Power depending on the position of the mobile
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/36TPC using constraints in the total amount of available transmission power with a discrete range or set of values, e.g. step size, ramping or offsets
    • H04W52/367Power values between minimum and maximum limits, e.g. dynamic range

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Toys (AREA)

Abstract

本发明公开的基于旋翼无人机的节能自适应视频传输方法,引入了用户视频体验质量效用模型,使所有用户终端的最小视频体验质量效用最大化,同时满足无人机的能量约束,包括通信能量和无人机推进能量,该模型的优化问题通过联合优化传输带宽和功率分配以及无人机轨迹转化为一个非凸问题,然后应用逐次凸近似和交替优化技术得到该问题有效的最优解,与传统的方案相比可以在最大‑最小体验质量效用方面获得显著的增益,提供节能视频流服务。

Description

基于旋翼无人机的节能自适应视频传输方法
技术领域
本发明涉及通信技术领域,更具体地说,涉及一种基于旋翼无人机的节能自适应视频传输方法。
背景技术
近年来,由于无人机的高敏捷性、按需和低空部署能力以及无人机与地面用户之间存在的良好视距(LoS)通信链路,使得无人机通信得到了广泛的应用例如,可以迅速部署无人机作为空中基站提供远程监控服务,并在无基础设施的情况下向地面用户提供实时视频数据。据预计,到2021年视频流量将占到所有网络流量的82%,这将为提供高质量视频流媒体服务的无人机通信网络带来全新的挑战。
由于无人机的机动性,随时间不断变化的空对地信道质量以及不稳定的网络状况对视频传输的负面影响,这些因素都会导致用户的视频体验质量降低。基于动态自适应视频流(DASH)协议的视频传输策略由于其固有的自适应性、可扩展性和对不稳定网络条件的通用性可以很好的解决上述问题。具体而言,将视频采用不同的比特率进行编码,并且由于网络条件的不同,每个地面用户都能够动态地选择合适的视频比特率,因此DASH是一种很有吸引力的提高用户视频体验质量的技术。另一方面,旋翼无人机配备了螺旋桨,这可以使其悬停在固定位置上。这样的优势使其成为合适的移动基站,因为它可以飞向每个地面用户并盘旋在其上空以提供更好的视频服务。但是为了支持其运动,旋翼无人机需要消耗额外的能量提供推进力(例如:悬停),因此无人机的有限机载能量和通信资源应得到有效利用和分配。在充分利用无人机的有限机载能量和通信资源的情况下如何最大限度地提高所有用户的最小视频体验质量也成为当前亟待解决的技术问题。
发明内容
为解决上述技术问题,本发明提供一种基于旋翼无人机的节能自适应视频传输方法。
为实现上述目的,本发明所采用的具体技术方案如下:
一种基于旋翼无人机的节能自适应视频传输方法,所述方法适用于旋翼无人机视频传输系统,所述旋翼无人机视频传输系统包括一个旋翼无人机以及K个用户终端{u1,u2,…,uK},所述旋翼无人机为所述K个用户终端提供视频服务,所述方法包括:
S1:根据公式
Figure BDA0002421313390000021
计算所述旋翼无人机与其服务范围内的每一用户终端之间传输视频数据的视频传输速率Rk[n],Rk[n]表示所述旋翼无人机与用户终端uk在时隙n进行视频传输可达到的传输速率,k=1,2,...,K,T=Nδt,n=1,2,...,N,T表示旋翼无人机视频服务的时长,N表示针对T划分的时隙总数,δt表示每个时隙的长度,xk[n]表示所述旋翼无人机在时隙n分配给用户终端uk的带宽占比,pk[n]表示所述旋翼无人机在时隙n分配给用户终端uk的传输功率,βk0表示所述旋翼无人机与用户终端uk距离1米的信道功率增益,H表示所述旋翼无人机的飞行高度,B表示传输总带宽,Nk0表示用户终端uk的噪声功率谱密度,q[n]表示所述旋翼无人机在时隙n所处的位置点投影到二维水平面的坐标,wk表示用户终端uk的坐标;
S2:基于视频传输速率Rk[n]的对数函数计算用户终端uk的视频体验质量效用Uk
S3:针对所述旋翼无人机视频传输系统建立视频体验质量效用模型P1,其中,μ=minkUk,所述视频体验质量效用模型P1为:
P1:
Figure BDA0002421313390000031
s.t.Ec({pk[n]})+Ep({q[n]})≤Emax,
Figure BDA0002421313390000032
Figure BDA0002421313390000033
Figure BDA0002421313390000034
Figure BDA0002421313390000035
q[0]=qI,q[n]=qF,
其中,
Figure BDA0002421313390000036
表示旋翼无人机在N个时隙上的通信相关能耗,
Figure BDA0002421313390000037
表示旋翼无人机在N个时隙上的无人机推进能量消耗,其中P0和Pi分别表示旋翼无人机的螺旋桨叶片轮廓功率和感应功率,
Figure BDA0002421313390000038
表示旋转叶片的最大速度,||v[n]||表示旋翼无人机在时隙n的速度,v0表示悬停中的平均叶片感应速度此外,d0表示机身阻力比,ρ表示空气密度,s表示旋转叶片的坚固性,A表示旋翼无人机转子盘面积,Emax表示旋翼无人机的最大能量限制,Pmax表示每个时隙旋翼无人机的最大传输功率,qI和qF分别表示旋翼无人机的初始位置和最终位置;
S4:计算所述视频体验质量效用模型P1得到变量{pk[n]},{xk[n]}和{q[n]}在视频体验质量效用模型P1中的最优解
Figure BDA0002421313390000041
和{qos[n]};
S5:根据所述最优解{qos[n]}控制所述旋翼无人机的运动轨迹,并根据最优解
Figure BDA0002421313390000042
控制所述旋翼无人机向对应的用户终端分配视频数据传输带宽,并根据最优解
Figure BDA0002421313390000043
控制所述旋翼无人机向对应的用户终端分配传输功率。
进一步地,步骤S2中通过公式
Figure BDA0002421313390000044
计算用户终端uk的视频体验质量效用Uk,其中,θ和β表示应用程序常数,rk表示用户终端uk所需的视频播放速率。
进一步地,步骤S4包括:
将待优化的变量{pk[n]},{xk[n]}和{q[n]}划分为两组,将两组变量以迭代的方式进行交替优化从而得到变量{pk[n]},{xk[n]}和{q[n]}的最优解。
进一步地,步骤S4中划分变量{pk[n]}和{xk[n]}为一组,划分变量{q[n]}为一组。
进一步地,步骤S4包括以下步骤:
S41:设置旋翼无人机轨迹为qr[n];
S42:在旋翼无人机轨迹为qr[n]的基础上将视频体验质量效用模型P1转化为凸优化模型P2,并对凸优化模型P2进行计算得到变量{pk[n]}和{xk[n]}在凸优化模型P2中的最优解
Figure BDA0002421313390000045
Figure BDA0002421313390000046
其中,凸优化模型P2为:
P2:
Figure BDA0002421313390000047
s.t.Ec({pk[n]})+Ep≤Emax
Figure BDA0002421313390000048
Figure BDA0002421313390000051
Figure BDA0002421313390000052
Figure BDA0002421313390000053
Figure BDA0002421313390000054
Ep为在旋翼无人机的飞行轨迹为qr[n]时,该旋翼无人机在N个时隙上的推进能量消耗;
S43:利用
Figure BDA0002421313390000055
和qr[n]对凸优化模型P3进行计算得到变量{q[n]}在凸优化模型P3中的最优解qr+1[n];凸优化模型P3为:
P3:
Figure BDA0002421313390000056
s.t.
Figure BDA0002421313390000057
Figure BDA0002421313390000058
q[0]=qI,q[n]=qF,
Figure BDA0002421313390000059
其中,τ[n]表示松弛变量,且
Figure BDA00024213133900000510
Figure BDA00024213133900000511
Figure BDA00024213133900000512
Figure BDA00024213133900000513
Ec表示旋翼无人机向对应的用户终端根据
Figure BDA0002421313390000061
分配视频数据传输带宽,且根据
Figure BDA0002421313390000062
向对应的用户终端分配传输功率时旋翼无人机在N个时隙上的通信相关能耗,τr[n]表示当旋翼无人机的飞行轨迹为qr[n]时,该旋翼无人机在时隙n对应的松弛变量取值,vr[n]表示当旋翼无人机的飞行轨迹为qr[n]时,该旋翼无人机在时隙n的速度向量;
S44:判断当前是否满足收敛条件,如是,转至S45;否则,将r更新为r+1后转至S41继续进行迭代;
S45:
Figure BDA0002421313390000063
{qos[n]}=qr+1[n]。
进一步地,所述判断当前是否满足收敛条件包括:
判断迭代次数是否达到预设迭代次数阈值,如是,则判定当前满足收敛条件;
或,
判断当前计算得到的μ是否大于等于预设视频体验质量效用阈值,如是,则判定当前满足收敛条件。
进一步地,采用凸优化技术或CVX工具对凸优化模型P2和凸优化模型P3进行求解。
本发明提供的基于旋翼无人机的节能自适应视频传输方法引入了用户视频体验质量效用模型,使所有用户终端的最小视频体验质量效用最大化,同时满足无人机的能量约束,包括通信能量和无人机推进能量,从而提升了用户体验的满意度;
进一步地,在求解用户视频体验质量效用模型的过程中应用逐次凸近似和交替优化技术得到了有效的最优解,与传统的方案相比可以在最大-最小体验质量效用方面获得显著的增益,提供节能视频流服务。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1为基于旋翼无人机的节能自适应视频传输方法的流程示意图;
图2为求解模型P1的流程示意图;
图3为实验过程中旋翼无人机能量约束Emax的变化对无人机轨迹的影响示意图;
图4为实验过程中旋翼无人机能量约束Emax的变化对无人机速度的影响示意图;
图5为无人机能量约束Emax在不同方案下对视频效用的影响示意图;
图6为不同的时间范围T对视频效用值的影响示意图。
具体实施方式
为了使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述,应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本实施例提供一种基于旋翼无人机的节能自适应视频传输方法,该方法适用于旋翼无人机视频传输系统,本实施例中的旋翼无人机视频传输系统包括一个旋翼无人机以及K个用户终端,这K个用户终端的集合用{u1,u2,…,uK}表示,旋翼无人机作为移动基站为K个用户终端提供视频服务,请参见图1所示,本实施例提供的基于旋翼无人机的节能自适应视频传输方法包括:
S1:计算旋翼无人机与其服务范围内的每一用户终端之间传输视频数据的视频传输速率Rk[n]。
Rk[n]表示旋翼无人机与用户终端uk在时隙n进行视频传输可达到的传输速率,本实施例中旋翼无人机视频服务的时长为T,在此期间旋翼无人机可以通过正交分频多址(OFDMA)同时与多个用户终端通信,则每个用户终端可以分配到通信总带宽和功率的一部分,实际应用中T可以对应于所有用户视频服务的截止时间。
用户终端uk的二维坐标可以表示为wk,wk∈R1×2,本实施例中设置旋翼无人机在固定高度H上飞行,H对应于避免与建筑物碰撞所需的最低高度,旋翼无人机的飞行轨迹投影到二维水平面可以表示为q(t)∈R2×1,t∈[0,T],最大无人机速度表示为Vmax
Figure BDA0002421313390000081
将时间范围T划分为N个间隔相等的时隙,即t=nδt,n=1,2,...,N,则旋翼无人机轨迹q(t)可近似表示为q[n]=q(nδt),n=1,2,...,N,并且在第n个时隙的无人机的速度可以表示为||v[n]||=||q[n]-q[n-1]||/δt≤Vmax。此外,旋翼无人机与用户终端uk之间的距离在第n个时隙可以表示为
Figure BDA0002421313390000082
本实施例中将旋翼无人机和用户终端之间的链路视为LoS通信链路,因此,旋翼无人机与用户终端uk之间在任何时隙n处的信道功率增益可以模型化为:
Figure BDA0002421313390000083
其中,βk0表示旋翼无人机与用户终端uk距离1米的信道功率增益,||·||表示向量的求模运算,假设旋翼无人机的传输总带宽B,则在时隙n处分配给用终端uk的带宽占比为xk[n],0≤xk[n]≤1来表示。因此带宽分配约束条件可以表示为
Figure BDA0002421313390000084
假设pk[n]为旋翼无人机在时隙n分配给用户uk的传输功率,则有以下功率约束条件:
Figure BDA0002421313390000091
其中Pmax表示每个时隙旋翼无人机的最大传输功率。无人机与用户uk之间在任何时隙n可达到的单位速率(bps/Hz)可表示为:
Figure BDA0002421313390000092
其中,
Figure BDA0002421313390000093
Nk0表示用户终端uk的噪声功率谱密度。
因此,步骤S1中可以通过公式
Figure BDA0002421313390000094
计算旋翼无人机与其服务范围内的每一用户终端之间传输视频数据的视频传输速率Rk[n]。
S2:基于视频传输速率Rk[n]的对数函数计算用户终端uk的视频体验质量效用Uk
本实施例中考虑的视频流效用模型中的视频体验质量效用只与视频传输速率相关,所以可以基于视频传输速率Rk[n]的对数函数计算用户终端uk的视频体验质量效用Uk,具体的,可以采用
Figure BDA0002421313390000095
计算Uk,θ和β表示应用程序常数,取决于不同类型的应用程序,
Figure BDA0002421313390000096
为用户终端uk在时间范围T期间的平均传输速率,rk是用户终端uk所需的视频播放速率,它对应于视频媒体终端的物理能力(例如屏幕大小)。因此用户uk的视频体验质量效用可以表示为:
Figure BDA0002421313390000097
旋翼无人机的总能耗主要由两部分组成,即通信相关能量和无人机推进能量。在N个时隙上的通信相关能耗可以由
Figure BDA0002421313390000101
给出。而无人机推进能量消耗可以由以下公式给出:
Figure BDA0002421313390000102
其中P0和Pi分别表示旋翼无人机的螺旋桨叶片轮廓功率和感应功率,
Figure BDA0002421313390000103
表示旋转叶片的最大速度,||v[n]||表示旋翼无人机在时隙n的速度,v0表示悬停中的平均叶片感应速度此外,d0表示机身阻力比,ρ表示空气密度,s表示旋转叶片的坚固性,A表示旋翼无人机转子盘面积。
S3:针对旋翼无人机视频传输系统建立视频体验质量效用模型P1,其中,μ=minkUk,视频体验质量效用模型P1的优化目标为maxμ,也即表示最大化所有用户终端最小的体验质量效用,同时需要满足旋翼无人机的能量限制。
本实施例中建立的视频体验质量效用模型P1为:
P1:
Figure BDA0002421313390000104
s.t.Ec({pk[n]})+Ep({q[n]})≤Emax, (4)
Figure BDA0002421313390000105
Figure BDA0002421313390000106
Figure BDA0002421313390000107
Figure BDA0002421313390000108
Figure BDA0002421313390000109
q[0]=qI,q[n]=qF, (10)
其中,
Figure BDA0002421313390000111
表示旋翼无人机在N个时隙上的通信相关能耗,
Figure BDA0002421313390000112
表示旋翼无人机在N个时隙上的无人机推进能量消耗,Emax表示旋翼无人机的最大能量限制,Pmax表示每个时隙旋翼无人机的最大传输功率,qI,qF∈R1×2,qF分别表示旋翼无人机的初始位置和最终位置。
S4:计算视频体验质量效用模型P1得到变量{pk[n]},{xk[n]}和{q[n]}在视频体验质量效用模型P1中的最优解
Figure BDA0002421313390000113
和{qos[n]}。
S5:根据最优解{qos[n]}控制所述旋翼无人机的运动轨迹,并根据最优解
Figure BDA0002421313390000114
控制旋翼无人机向对应的用户终端分配视频数据传输带宽,并根据最优解
Figure BDA0002421313390000115
控制旋翼无人机向对应的用户终端分配传输功率。
在求解视频体验质量效用模型P1的过程中,约束条件(4)的左边部分不是关于{q[n]}和{pk[n]}的联合凸函数,并且约束条件(5)的左边部分也不是变量{q[n]},{pk[n]}和{xk[n]}的联合凸函数,因此问题P1是一个通常很难求解的非凸优化问题。
本实施例中采用交替优化方法求解问题P1,具体的,步骤S4可以包括:
将待优化的变量{pk[n]},{xk[n]}和{q[n]}划分为两组,将两组变量以迭代的方式进行交替优化从而得到变量{pk[n]},{xk[n]}和{q[n]}的最优解。
可选的,可以划分变量{pk[n]}和{xk[n]}为一组,划分变量{q[n]}为一组。
在旋翼无人机轨迹{q[n]}固定的情况下,视频体验质量效用模型P1的优化问题可以转化成传输功率{pk[n]}和分配的带宽占比{xk[n]}的优化问题,由于{q[n]}固定,因此旋翼无人机的推进能量EP也固定了。在这种情况下视频体验质量效用模型P1的优化问题的子问题可以表示为问题(A):
(A):
Figure BDA0002421313390000121
s.t.Ec({pk[n]})+Ep≤Emax, (11)
(5)-(9);
在{q[n]}确定的情况下,可以验证优化问题(A)是一个凸优化问题,因此可以采用标准凸优化技术或CVX工具进行有效地求解。
如果带宽分配{xk[n]}和无人机传输功率分配{pk[n]}确定,则视频体验质量效用模型P1的优化问题的另一个子问题可以表示为:
(B):
Figure BDA0002421313390000122
s.t.Ec+Ep({q[n]})≤Emax, (12)
(5),(10);
由于约束条件(5)和(12)是非凸约束条件,因此问题(B)是非凸优化问题。为了处理Ep({q[n]})中的非凸项,引入松弛变量{τ[n]≥0},定义为
Figure BDA0002421313390000123
进而得到
Figure BDA0002421313390000124
定义
Figure BDA0002421313390000125
进而可以得到以下的优化问题:
(C):
Figure BDA0002421313390000126
s.t.
Figure BDA0002421313390000127
Figure BDA0002421313390000128
(5),(10);
可以验证问题(C)失去最优性的情况下,约束条件(14)中的等式应该成立。否则,我们总是在其他变量不变的情况下减少{τ[n]},从而可以获得一个具有相同目标值的可行解。因此求解问题(B)等同于求解问题(C)。在问题(C)中,虽然约束条件(13)的左边部分是关于变量{q[n]}和{τ[n]}联合凸的,但由于约束条件(5)和(14)仍然是非凸,因此问题(C)仍然是一个非凸优化问题。但是对于问题(C),可以利用逐次凸近似技术(SCA)技术来求解问题(C)的局部最优解。具体来说,在第r次迭代过程中利用给定的局部点qr[n]并且定义
Figure BDA0002421313390000131
通过将对数函数进行一阶泰勒展开得到以下不等式:
Figure BDA0002421313390000132
其中,
Figure BDA0002421313390000133
类似的,通过在给定局部点τr[n]和
Figure BDA0002421313390000134
处的τ[n]2和||v[n]||2进行一阶泰勒展开,可以得到
Figure BDA0002421313390000135
根据得到的下界
Figure BDA0002421313390000136
和zlb[n],问题(C)在第r次迭代中近似为问题(D):
(D):
Figure BDA0002421313390000137
s.t.
Figure BDA0002421313390000138
Figure BDA0002421313390000139
(10),(13);
可以验证问题(D)是一个凸优化问题,可以利用标准凸优化技术在多项式时间内求解。
基于上述分析,对于模型P1,可以应用交替优化方法来解决模型P1的优化问题,具体的,请参见图2所示,步骤S4的迭代过程可以包括以下子步骤:
S41:设置旋翼无人机轨迹为qr[n]。
S42:在旋翼无人机轨迹为qr[n]的基础上将视频体验质量效用模型P1转化为凸优化模型P2,并对凸优化模型P2进行计算得到变量{pk[n]}和{xk[n]}在凸优化模型P2中的最优解
Figure BDA0002421313390000141
Figure BDA0002421313390000142
其中,凸优化模型P2为:
P2:
Figure BDA0002421313390000143
s.t.Ec({pk[n]})+Ep≤Emax
Figure BDA0002421313390000144
Figure BDA0002421313390000145
Figure BDA0002421313390000146
Figure BDA0002421313390000147
Figure BDA0002421313390000148
Ep为在旋翼无人机的飞行轨迹为qr[n]时,该旋翼无人机在N个时隙上的推进能量消耗。
S43:利用
Figure BDA0002421313390000149
和qr[n]对凸优化模型P3进行计算得到变量{q[n]}在凸优化模型P3中的最优解qr+1[n];凸优化模型P3为:
P3:
Figure BDA00024213133900001410
s.t.
Figure BDA00024213133900001411
Figure BDA0002421313390000151
q[0]=qI,q[n]=qF,
Figure BDA0002421313390000152
其中,τ[n]表示松弛变量,且
Figure BDA0002421313390000153
Figure BDA0002421313390000154
Figure BDA0002421313390000155
Figure BDA0002421313390000156
Ec表示旋翼无人机向对应的用户终端根据
Figure BDA0002421313390000157
分配视频数据传输带宽,且根据
Figure BDA0002421313390000158
向对应的用户终端分配传输功率时旋翼无人机在N个时隙上的通信相关能耗,τr[n]表示当旋翼无人机的飞行轨迹为qr[n]时,该旋翼无人机在时隙n对应的松弛变量取值,vr[n]表示当旋翼无人机的飞行轨迹为qr[n]时,该旋翼无人机在时隙n的速度向量。
凸优化模型P3是利用给定的局部点qr[n]得到的最优解,其目标值在每次迭代后都是递增的。另外目标值是存在有限的上界的,从而保证了迭代算法的收敛性。
S44:判断当前是否满足收敛条件,如是,转至S45;否则,将r更新为r+1后转至S41继续进行迭代;
步骤S44中判断当前是否满足收敛条件包括:
判断迭代次数是否达到预设迭代次数阈值,如是,则判定当前满足收敛条件;
或,
判断当前计算得到的μ是否大于等于预设视频体验质量效用阈值,如是,则判定当前满足收敛条件。
S45:
Figure BDA0002421313390000161
{qos[n]}=qr+1[n]。
具体来说,通过在每次迭代中相应地求解凸优化模型P2和凸优化模型P3,从而得到视频体验质量效用模型P1中的最优解
Figure BDA0002421313390000162
和{qos[n]}。
为了更好的理解上述提及的迭代算法,这里以一个具体的示例进行说明:
步骤1:可以将旋翼无人机的轨迹初始化为基于旅行商问题得到的路径,初始化的旋翼无人机的轨迹为q0[n];
步骤2:基于q0[n]利用标准的凸优化技术可以求解凸优化模型P2,从而得到P2的最优解
Figure BDA0002421313390000163
Figure BDA0002421313390000164
步骤3:利用q0[n]、
Figure BDA0002421313390000165
Figure BDA0002421313390000166
求解凸优化模型P3得到在本次迭代过程中{q[n]}的最优解{q1[n]};
通过上述步骤1-步骤3,则完成了一次迭代,后续则在第一次迭代得到的最优解{q1[n]}、
Figure BDA0002421313390000167
Figure BDA0002421313390000168
的基础上进行第二次迭代,重复多次,从而得到视频体验质量效用模型P1中的最优解
Figure BDA0002421313390000169
和{qos[n]}。
为了验证本实施例提供方法的有效性,进行了相关实验,在实验中假设用户随机的位于1.6×1.6平方公里的地理区域内,对于视频体验质量效用函数中的参数,设置θ=0.8,β=100,rk=r,
Figure BDA00024213133900001610
r=1Mbps,对于旋翼无人机的能量相关参数,设置d0=0.3,Utip=200,A=0.79,A=0.79,ρ=1.225,s=0.05,P0=580.65,Pi=790.6715,Pmax=0.1W,H=100米,qI和qF设为[-800,0]T,B=1MHz,Nk0=-170dBm/Hz,βk0=-60dB,在执行迭代算法时初始化旋翼无人机的轨迹为基于旅行商问题得到的路径。
图3示出了实验过程中当T=160s时旋翼无人机能量约束Emax的变化对无人机轨迹的影响,图3中的三角形表示初始和最终的无人机位置,从图中可以看到无人机将靠近每个用户终端以提供视频流媒体服务,而且当能量约束Emax足够大时,它可以悬停在每个用户上方,并且这种趋势在图4中也得到了验证,图4示出了实验过程中当T=160s时旋翼无人机能量约束Emax的变化对无人机速度的影响。原因在于通过能量消耗模型可以得到无人机悬停的能耗大于当无人机以15m/s速度飞行的无人机的能耗。
为了进一步表明本实施例提出的方法的性能增益,考虑了以下几个基准对比方案,即资源均分基准方案、最小化能量消耗基准方案和效用值上界方案。在资源均分基准方案中,在所有用户之间分配相同的功率和带宽并且通过求解问题(B)得到无人机轨迹。在最小化能量消耗基准方案中,通过类似的迭代算法可以将带宽和功率分配以及无人机轨迹进行联合优化以最小化无人机的总能量消耗。另外比较了Max-min视频效用值的上界。通过假设理想情况得到一个上界的值,也即在整个飞行过程中,无人机一直在每个用户的顶部提供视频服务并且不考虑飞行时间和无人机的能量限制。在这种情况下,通过式(2)可以得到
Figure BDA0002421313390000171
Rmax是用户uk和无人机之间的最大传输速率
图5表明了当T=160s时无人机能量约束Emax在不同方案下对视频效用的影响。从图中我们发现,随着Emax的增大,视频效用也增加,这是因为无人机有足够的能量悬停在每个用户上,因此它可以提供更好的视频服务。图6表明了Emax=200KJ时不同的时间范围T对视频效用值的影响。随着T的增加,三种方案的视频效用先增大后减小。这是因为当能量约束Emax固定时,当T变得足够大时,无人机应该以更小的推进能量飞行,因此无人机不会悬停在每个用户顶上,从而导致视频效用值总体上减少,这反映了视频流效用值与无人机能耗之间的折中平衡。此外,当Emax和T很大时,本实施例提出的解决方案与视频效用上界之间的性能差距很小,显示了本实施例提供的方案的有效性。
本实施例提供的基于旋翼无人机的节能自适应视频传输方法实质上是一种联合优化方案,以最大限度地提高所有用户的视频效用并保证公平性。通过应用逐次凸近似和交替优化技术,本实施例提出了一种有效的迭代算法来得到视频体验质量效用模型的最优解,并对收敛性进行了分析。仿真结果表明,所提出的解决方案在提高用户视频效用方面优于其他基准方案。
要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。

Claims (7)

1.一种基于旋翼无人机的节能自适应视频传输方法,所述方法适用于旋翼无人机视频传输系统,所述旋翼无人机视频传输系统包括一个旋翼无人机以及K个用户终端{u1,u2,…,uK},所述旋翼无人机为所述K个用户终端提供视频服务,其特征在于,所述方法包括:
S1:根据公式
Figure FDA0002421313380000011
计算所述旋翼无人机与其服务范围内的每一用户终端之间传输视频数据的视频传输速率Rk[n],Rk[n]表示所述旋翼无人机与用户终端uk在时隙n进行视频传输可达到的传输速率,k=1,2,...,K,T=Nδt,n=1,2,...,N,T表示旋翼无人机视频服务的时长,N表示针对T划分的时隙总数,δt表示每个时隙的长度,xk[n]表示所述旋翼无人机在时隙n分配给用户终端uk的带宽占比,pk[n]表示所述旋翼无人机在时隙n分配给用户终端uk的传输功率,βk0表示所述旋翼无人机与用户终端uk距离1米的信道功率增益,H表示所述旋翼无人机的飞行高度,B表示传输总带宽,Nk0表示用户终端uk的噪声功率谱密度,q[n]表示所述旋翼无人机在时隙n所处的位置点投影到二维水平面的坐标,wk表示用户终端uk的坐标;
S2:基于视频传输速率Rk[n]的对数函数计算用户终端uk的视频体验质量效用Uk
S3:针对所述旋翼无人机视频传输系统建立视频体验质量效用模型P1,其中,μ=minkUk,所述视频体验质量效用模型P1为:
P1:
Figure FDA0002421313380000012
s.t.Ec({pk[n]})+Ep({q[n]})≤Emax,
Figure FDA0002421313380000021
Figure FDA0002421313380000022
Figure FDA0002421313380000023
Figure FDA0002421313380000024
q[0]=qI,q[n]=qF,
其中,
Figure FDA0002421313380000025
表示旋翼无人机在N个时隙上的通信相关能耗,
Figure FDA0002421313380000026
表示旋翼无人机在N个时隙上的无人机推进能量消耗,其中P0和Pi分别表示旋翼无人机的螺旋桨叶片轮廓功率和感应功率,
Figure FDA0002421313380000027
表示旋转叶片的最大速度,||v[n]||表示旋翼无人机在时隙n的速度,v0表示悬停中的平均叶片感应速度此外,d0表示机身阻力比,ρ表示空气密度,s表示旋转叶片的坚固性,A表示旋翼无人机转子盘面积,Emax表示旋翼无人机的最大能量限制,Pmax表示每个时隙旋翼无人机的最大传输功率,qI和qF分别表示旋翼无人机的初始位置和最终位置;
S4:计算所述视频体验质量效用模型P1得到变量{pk[n]},{xk[n]}和{q[n]}在视频体验质量效用模型P1中的最优解
Figure FDA0002421313380000028
和{qos[n]};
S5:根据所述最优解{qos[n]}控制所述旋翼无人机的运动轨迹,并根据最优解
Figure FDA0002421313380000029
控制所述旋翼无人机向对应的用户终端分配视频数据传输带宽,并根据最优解
Figure FDA00024213133800000210
控制所述旋翼无人机向对应的用户终端分配传输功率。
2.如权利要求1所述的基于旋翼无人机的节能自适应视频传输方法,其特征在于,步骤S2中通过公式
Figure FDA0002421313380000031
计算用户终端uk的视频体验质量效用Uk,其中,θ和β表示应用程序常数,rk表示用户终端uk所需的视频播放速率。
3.如权利要求2所述的基于旋翼无人机的节能自适应视频传输方法,其特征在于,步骤S4包括:
将待优化的变量{pk[n]},{xk[n]}和{q[n]}划分为两组,将两组变量以迭代的方式进行交替优化从而得到变量{pk[n]},{xk[n]}和{q[n]}的最优解。
4.如权利要求3所述的基于旋翼无人机的节能自适应视频传输方法,其特征在于,步骤S4中划分变量{pk[n]}和{xk[n]}为一组,划分变量{q[n]}为一组。
5.如权利要求4所述的基于旋翼无人机的节能自适应视频传输方法,其特征在于,步骤S4包括以下步骤:
S41:设置旋翼无人机轨迹为qr[n];
S42:在旋翼无人机轨迹为qr[n]的基础上将视频体验质量效用模型P1转化为凸优化模型P2,并对凸优化模型P2进行计算得到变量{pk[n]}和{xk[n]}在凸优化模型P2中的最优解
Figure FDA0002421313380000032
Figure FDA0002421313380000033
其中,凸优化模型P2为:
P2:
Figure FDA0002421313380000034
s.t.Ec({pk[n]})+Ep≤Emax
Figure FDA0002421313380000035
Figure FDA0002421313380000036
Figure FDA0002421313380000037
Figure FDA0002421313380000041
Figure FDA0002421313380000042
Ep为在旋翼无人机的飞行轨迹为qr[n]时,该旋翼无人机在N个时隙上的推进能量消耗;
S43:利用
Figure FDA0002421313380000043
和qr[n]对凸优化模型P3进行计算得到变量{q[n]}在凸优化模型P3中的最优解qr+1[n];凸优化模型P3为:
P3:
Figure FDA0002421313380000044
Figure FDA0002421313380000045
Figure FDA0002421313380000046
q[0]=qI,q[n]=qF,
Figure FDA0002421313380000047
其中,τ[n]表示松弛变量,且
Figure FDA0002421313380000048
Figure FDA0002421313380000049
Figure FDA00024213133800000410
Figure FDA00024213133800000411
Ec表示旋翼无人机向对应的用户终端根据
Figure FDA00024213133800000412
分配视频数据传输带宽,且根据
Figure FDA00024213133800000413
向对应的用户终端分配传输功率时旋翼无人机在N个时隙上的通信相关能耗,τr[n]表示当旋翼无人机的飞行轨迹为qr[n]时,该旋翼无人机在时隙n 对应的松弛变量取值,vr[n]表示当旋翼无人机的飞行轨迹为qr[n]时,该旋翼无人机在时隙n的速度向量;
S44:判断当前是否满足收敛条件,如是,转至S45;否则,将r更新为r+1后转至S41继续进行迭代;
S45:
Figure FDA0002421313380000051
{qos[n]}=qr+1[n]。
6.如权利要求5所述的基于旋翼无人机的节能自适应视频传输方法,其特征在于,所述判断当前是否满足收敛条件包括:
判断迭代次数是否达到预设迭代次数阈值,如是,则判定当前满足收敛条件;
或,
判断当前计算得到的μ是否大于等于预设视频体验质量效用阈值,如是,则判定当前满足收敛条件。
7.如权利要求5所述的基于旋翼无人机的节能自适应视频传输方法,其特征在于,采用凸优化技术或CVX工具对凸优化模型P2和凸优化模型P3进行求解。
CN202010210496.0A 2020-03-23 2020-03-23 基于旋翼无人机的节能自适应视频传输方法 Active CN111405468B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010210496.0A CN111405468B (zh) 2020-03-23 2020-03-23 基于旋翼无人机的节能自适应视频传输方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010210496.0A CN111405468B (zh) 2020-03-23 2020-03-23 基于旋翼无人机的节能自适应视频传输方法

Publications (2)

Publication Number Publication Date
CN111405468A true CN111405468A (zh) 2020-07-10
CN111405468B CN111405468B (zh) 2021-01-05

Family

ID=71431064

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010210496.0A Active CN111405468B (zh) 2020-03-23 2020-03-23 基于旋翼无人机的节能自适应视频传输方法

Country Status (1)

Country Link
CN (1) CN111405468B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111953407A (zh) * 2020-08-24 2020-11-17 西南大学 无人机视频中继系统及其最小化能耗的方法
CN114268742A (zh) * 2022-03-01 2022-04-01 北京瞭望神州科技有限公司 一种天眼芯片处理装置

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107894712A (zh) * 2017-10-13 2018-04-10 深圳大学 一种激光供能无人机轨迹优化和通信功率的能量分配方法
CN108521667A (zh) * 2018-03-07 2018-09-11 杭州电子科技大学 一种低传输能耗的无人机数据传输方法
US20190222297A1 (en) * 2016-03-30 2019-07-18 Wing Aviation Llc Network Capacity Management
US20190261290A1 (en) * 2016-09-30 2019-08-22 Qualcomm Incorporated User equipment transmission management for dynamically varying transmission emission requirements
CN110286699A (zh) * 2019-05-28 2019-09-27 东南大学 一种无线传感网数据采集中基于实际模型的无人机最优速度调度方法
CN110392357A (zh) * 2019-06-21 2019-10-29 广东工业大学 一种无人机辅助物联网通信装置的资源分配控制方法
CN110553629A (zh) * 2019-09-20 2019-12-10 中南大学 一种基于边缘计算的无人机目标追踪功耗优化方法及系统
CN110730494A (zh) * 2019-10-17 2020-01-24 哈尔滨工业大学 最大化无人机下行非正交多址noma移动用户最小安全速率的功率优化方法
CN110730495A (zh) * 2019-10-15 2020-01-24 中国人民解放军陆军工程大学 能量约束下的无人机数据分发优化方法
CN110868455A (zh) * 2019-10-29 2020-03-06 北京邮电大学 一种基于空天地远程物联网的计算卸载方法及系统

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190222297A1 (en) * 2016-03-30 2019-07-18 Wing Aviation Llc Network Capacity Management
US20190261290A1 (en) * 2016-09-30 2019-08-22 Qualcomm Incorporated User equipment transmission management for dynamically varying transmission emission requirements
CN107894712A (zh) * 2017-10-13 2018-04-10 深圳大学 一种激光供能无人机轨迹优化和通信功率的能量分配方法
CN108521667A (zh) * 2018-03-07 2018-09-11 杭州电子科技大学 一种低传输能耗的无人机数据传输方法
CN110286699A (zh) * 2019-05-28 2019-09-27 东南大学 一种无线传感网数据采集中基于实际模型的无人机最优速度调度方法
CN110392357A (zh) * 2019-06-21 2019-10-29 广东工业大学 一种无人机辅助物联网通信装置的资源分配控制方法
CN110553629A (zh) * 2019-09-20 2019-12-10 中南大学 一种基于边缘计算的无人机目标追踪功耗优化方法及系统
CN110730495A (zh) * 2019-10-15 2020-01-24 中国人民解放军陆军工程大学 能量约束下的无人机数据分发优化方法
CN110730494A (zh) * 2019-10-17 2020-01-24 哈尔滨工业大学 最大化无人机下行非正交多址noma移动用户最小安全速率的功率优化方法
CN110868455A (zh) * 2019-10-29 2020-03-06 北京邮电大学 一种基于空天地远程物联网的计算卸载方法及系统

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CHENG ZHAN: "Energy Minimization for Data Collection in Wireless Sensor Networks with UAV", 《2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE》 *
CHENG ZHAN: "Unmanned Aircraft System Aided Adaptive Video Streaming: A Joint Optimization Approach", 《IEEE TRANSACTIONS ON MULTIMEDIA》 *
王巍: "基于UAV的移动物联网远距离通信节能策略研究", 《电子学报》 *
王帅凡: "基于发射功率自适应的无人机图传系统节能方法", 《传感器与微系统》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111953407A (zh) * 2020-08-24 2020-11-17 西南大学 无人机视频中继系统及其最小化能耗的方法
CN111953407B (zh) * 2020-08-24 2021-09-28 西南大学 无人机视频中继系统及其最小化能耗的方法
CN114268742A (zh) * 2022-03-01 2022-04-01 北京瞭望神州科技有限公司 一种天眼芯片处理装置

Also Published As

Publication number Publication date
CN111405468B (zh) 2021-01-05

Similar Documents

Publication Publication Date Title
CN111953407B (zh) 无人机视频中继系统及其最小化能耗的方法
Zhan et al. Completion time and energy optimization in the UAV-enabled mobile-edge computing system
CN111786713B (zh) 一种基于多智能体深度强化学习的无人机网络悬停位置优化方法
Wu et al. Common throughput maximization in UAV-enabled OFDMA systems with delay consideration
CN109831797B (zh) 一种推动功率受限的无人机基站带宽和轨迹联合优化方法
CN109286913B (zh) 基于蜂窝网联的无人机移动边缘计算系统能耗优化方法
CN110730031B (zh) 一种用于多载波通信的无人机轨迹与资源分配联合优化方法
CN110380772B (zh) 一种无人机中继系统的资源分配与飞行路线优化方法
CN110414722B (zh) 基于能耗公平的无人机协同侦察路径规划方法
CN111405468B (zh) 基于旋翼无人机的节能自适应视频传输方法
CN111757361B (zh) 一种雾网络中基于无人机辅助的任务卸载方法
Zhan et al. Energy efficient adaptive video streaming with rotary-wing UAV
CN110730495A (zh) 能量约束下的无人机数据分发优化方法
Gao et al. A QoE-oriented scheduling scheme for energy-efficient computation offloading in UAV cloud system
CN111629443B (zh) 用于超5g车联网中的动态频谱切片框架的优化方法及系统
CN112055310B (zh) 无人机cr-noma网络中轨迹设计和功率分配方法
CN113660681B (zh) 一种应用于无人机集群辅助传输的多智能体资源优化方法
CN114070379B (zh) 基于安全能效公平性的无人机航迹优化与资源分配方法
CN114615759A (zh) 一种非正交多址接入网络中无人机辅助通信的方法
CN112996121B (zh) 一种面向集群内通信的u2u分布式动态资源分配方法
Wang et al. Vehicular computation offloading in UAV-enabled MEC systems
Ahn et al. Velocity optimization for uav-mounted transmitter in population-varying fields
CN114173304B (zh) 一种三维无人机通信网络吞吐量和时延的权衡方法
CN114339667B (zh) 基于混合无人机空中移动基站的中继方法和装置
CN116528298A (zh) 大范围灾区中基于leo卫星与hap协作的计算卸载策略

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