CN108768497B - 无人机辅助无线传感网及其节点调度与飞行参量设计方法 - Google Patents
无人机辅助无线传感网及其节点调度与飞行参量设计方法 Download PDFInfo
- Publication number
- CN108768497B CN108768497B CN201810390790.7A CN201810390790A CN108768497B CN 108768497 B CN108768497 B CN 108768497B CN 201810390790 A CN201810390790 A CN 201810390790A CN 108768497 B CN108768497 B CN 108768497B
- Authority
- CN
- China
- Prior art keywords
- aerial vehicle
- unmanned aerial
- flight
- base station
- ground terminal
- 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 53
- 238000013461 design Methods 0.000 title claims abstract description 15
- 238000005457 optimization Methods 0.000 claims abstract description 63
- 230000001133 acceleration Effects 0.000 claims abstract description 43
- 230000005540 biological transmission Effects 0.000 claims abstract description 35
- 238000004891 communication Methods 0.000 claims abstract description 18
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000011480 coordinate descent method Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 239000000654 additive Substances 0.000 claims description 4
- 230000000996 additive effect Effects 0.000 claims description 4
- 230000005484 gravity Effects 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 claims description 4
- 238000005265 energy consumption Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 230000017105 transposition Effects 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000013178 mathematical model Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000012466 permeate Substances 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 230000002040 relaxant effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- 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/18506—Communications with or from aircraft, i.e. aeronautical mobile service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无人机辅助无线传感网及其节点调度与飞行参量设计方法,属于无线通信技术与物联网技术领域。该无人机辅助无线传感网包括一个无人机空中基站和K个单天线地面终端节点,无人机基站在指定的飞行时间内按照优化的路径、速度和加速度等飞行参量进行运动,在每一个飞行时刻,无人机基站向一个调度出的地面终端节点发送数据,且每一时刻仅与一个终端节点通信。本发明方法以最大化系统能效为目标,以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量,并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性等条件建立数学模型,求解得到一种次优的终端节点调度与无人机飞行参量解。
Description
技术领域
本发明属于无线通信技术与物联网技术领域,具体涉及基于能效最大化的无人机辅助无线传感网及其节点调度与飞行参量设计方法。
背景技术
无人机(Unmanned Aerial Vehicle,UAV)技术的迅猛发展,吸引了空中移动平台应用的相关行业越来越多的目光,特别是无人机制造成本的大幅降低和设备高度集成化小型化,使得无人机应用从最初的军事特种领域向更为广泛的工业级和民用领域渗透,诸如,道路交通管理,森林火险监视,灾害疫情监测,无人机物流配送,中继应急通信,热点区域基站负载均衡等方面。利用无人机的三维空间高速移动性和无线链路回程特性,配备先进的收发信机和智能传感设备与地面终端进行高速数据传输成为无线通信领域的又一新的研究热点。特别是无人机平台处于空中视野广阔的位置,可以获得更有利的直视径无线信道传播条件,大大提升了通信系统的链路可靠性。而无人机的灵活部署和快速移动性,对于通信盲区的覆盖以及小区边缘用户的吞吐量提升,都起着积极的作用,这些优势都使得基于无人机辅助的无线通信技术具备了广阔的应用前景。
根据功能划分,目前的无人机辅助通信系统主要分为无人机中继通信系统和无人机空中基站通信系统。无人机中继通信系统主要考虑的是当两个或多个用户由于相距较远,在没有可达信道情况下,利用单个或多个无人机中继节点的两跳或多跳协作传输,完成双方或多方的信息交换。无人机空中基站通信系统,则是将传统的地面静态基站功能完全移植在无人机平台上,完成地面蜂窝基站的相应上下行链路传输功能。无人机基站在空中悬停或飞行过程中,直接与地面的单个或多个终端节点进行数据传输,并将数据传回核心网。该场景在无线传感网中具有重要的应用价值,多个分布于地面的无线传感器节点需要周期性的将数据回传至网络中心或将网络中心任务数据下达至传感器节点,而传统的无线传感网中,大量的终端传感器节点需要通过多跳将信息传至汇聚节点,再通过成本较高的有线回程链路回送至网络中心。而利用无人机空中基站,可以便捷高效的与地面终端节点直接进行数据传输与任务配置,且避免了有线链路的铺设成本。
值得注意的是,在无线传感网中,大量地面终端节点散布在一定区域内的随机位置,而无人机需要根据自身的飞行参数限制,如单次飞行时间、最大飞行速度、最大飞行加速度等,通过优化飞行参量,包括路径、速度和加速度,来完成对所有节点的数据发送任务。同时,大量的终端节点无法同时同频与无人机基站进行通信,因此,选择最优的节点调度策略,配合无人机飞行参量设计,在各个时刻完成与终端节点的通信,对整个系统的工作效率有着至关重要的影响。特别是,无人机基站的能量负载有限,如何在一定的时间内,既能满足无人机基站到终端节点的数据传输速率要求,包括各节点数据传输速率公平性需求,又尽可能的减少功率消耗,即能效准则(传输速率与功率消耗之比),这是无人机辅助无线传感网所面临的重要问题,而这一问题尚未有研究人员涉足。为了提升无人机基站在飞行过程中与地面终端节点通信的能效性能,我们提出了基于系统能效最大化的无人机基站飞行参量和终端节点调度优化模型,由于优化模型为混合整数变量的分式形式非凸问题,因而求解过程十分困难。
本发明公开了一种基于能效最大化的无人机辅助无线传感网及其节点调度与飞行参量设计方法。该无线传感网包括一个无人机空中基站和K个单天线地面终端节点,无人机基站在指定的飞行时间内按照优化的路径、速度和加速度等飞行参量进行运动,在每一个飞行时刻,无人机基站向一个调度出的地面终端节点发送数据,且每一时刻仅与一个终端节点通信。本发明方法以最大化系统能效为目标,以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量,并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性等条件建立数学模型。由于该优化问题是具有混合整数变量的非凸分式形式,通过将其分解为两个子问题,再将子问题通过变量松弛、一阶泰勒级数展开的方法进行连续凸变换转换为可求解的凸优化问题。最后,采用块坐标下降法交替迭代子优化问题,求解得到一种次优的终端节点调度与无人机飞行参量解。
发明内容
本发明为使无人机辅助无线传感网获得最优的能效性能而提出一种基于能效最大化的终端节点调度和无人机飞行参量优化方法,并求解得到一种节点调度和飞行参量的次优解。
本发明的无人机辅助无线传感网的节点调度与飞行参量设计方法,所述无人机辅助无线传感网包括一个无人机空中基站和K个单天线地面终端节点,无人机基站在指定的飞行时间内按照优化的路径、速度和加速度进行运动,在每一个飞行时刻,无人机基站向一个调度出的地面终端节点发送数据,且每一时刻仅与一个终端节点通信,所述方法包括步骤:
S1.建立三维空间直角坐标系(x,y,z),z轴坐标表示空间的高度位置信息,K个单天线地面终端节点随机分布在xy平面内的固定位置,第k个地面终端节点的位置坐标为(xk,yk)T,且所有终端节点的位置坐标组成集合其中,(·)T表示矩阵/向量转置,无人机基站节点在三维空间中按照一定路径飞行,且具有固定飞行高度H,无人机基站单次飞行时间为T,将该时间段分割为N个时隙,每个时隙宽度为δ,即T=Nδ;第n个时隙无人机的位置坐标为q[n]=(x[n],y[n])T,速度向量为v[n]=(vx[n],vy[n],0)T,加速度向量为a[n]=(ax[n],ay[n],0)T;无人机的飞行路径可由各时隙其所处的位置点集合所描述,即无人机基站在每个时隙向一个地面终端节点发送数据,以bk[n]表示第n个时隙第k个终端节点的调度变量,该变量为二进制变量,非0即1,当该节点被选出时,bk[n]=1,否则,bk[n]=0,每个时刻最多只有一个终端被选出,即无人机基站到地面终端节点的信道为直视径,则第n时隙内无人机到第k个地面终端节点的自由空间路径损耗为其中,dk[n]表示第n时隙无人机到第k个地面终端的距离,β0表示距离为1m时的信道增益参考值,||·||—表示欧几里得范数;
S2.以最大化系统能效为目标,以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量,并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性的约束条件,建立关于无人机飞行参量和地面终端节点调度策略的能效优化模型:
C4:v[n+1]=v[n]+a[n]δ,n=0,...,N,
C5:q[0]=q0,q[N+1]=qF,
C6:v[0]=v0,v[N+1]=vF,
C7:||v[n]||≤Vmax,n=1,...,N,
C8:||a[n]||≤amax,n=0,...,N.
其中,Vmax表示无人机最大速度,amax表示无人机最大加速度,q0表示无人机起始位置,qF表示无人机终止位置,v0表示无人机起始速度,vF表示无人机终止速度;
表示单次飞行时长内无人机基站到K个地面终端节点的最小平均数据传输速率,计算式为式中,argmin表示目标函数值取最小值时对应的自变量取值,Rk表示在单次飞行时长内无人机基站到第k个地面终端节点的平均数据传输速率,计算式为:
Ep表示无人机基站在单次飞行时间内的能量消耗,计算式为:
进一步,所述方法还包括步骤S3:由于步骤S2中优化问题为混合整数变量分式形式,将目标函数中引入松弛变量η,并将二进制变量bk[n]从整数变量松弛为连续变量,可将步骤S2中的优化问题转换为如下形式:
进一步,所述方法还包括步骤S4:将步骤S3优化问题转换为如下两个子优化问题,通过块坐标下降法交替迭代优化,获得原问题的次优解,具体为:
S41.给定无人机基站飞行参量{v[n],a[n],q[n]},优化终端节点调度变量和松弛变量,获得最大数据传输速率,如下所示:
s.t.C1,C2,C9
S42.给定用户调度策略{bk[n]},优化无人机飞行参量,获得最小无人机功耗,如下所示:
进一步,所述方法还包括步骤S5:步骤S41中子优化问题属于标准的线性规划问题,可采用单纯形法直接求解;
进一步,所述方法还包括步骤S6:由于步骤S42子优化问题的目标函数中变量耦合,采用连续凸近似的方法进行求解,具体如下:
S61.引入松弛变量集{τn},将步骤S42中优化问题转化为如下形式:
s.t.C3,C4,C5,C6,C7,C8,C9,
C11:τn≥0,n=1,...,N
S62.将步骤S61中约束条件C10中的||v[n]||2在局部点{vl[n]}进行一阶泰勒级数展开,其中,下标l表示交替迭代优化时的第l次迭代,得到||v[n]||2的下界flb(v[n]),如下所示
利用下界flb(v[n])将约束条件C10转换为如下形式
S63.引入松弛变量集{sk[n]},将步骤S61中约束条件C9转换为如下形式
并引入新约束条件C12,如下所示
S64.将步骤S63中约束条件C9左侧表达式进行等价变换为:
S65.对于局部点{vl[n],sl,k[n]}集,将步骤S61~步骤S64的约束条件代入步骤S42中优化问题,可获取步骤S42中优化问题的上界,如下所示:
s.t.C3,C4,C5,C6,C7,C8
C11:τn≥0,n=1,...,N
采用内点法求解即可获得该优化问题解。
进一步,所述方法中步骤S4.1中子问题和步骤S4.2中子问题进行求解,采用具体步骤如下:
S71.设定无人机基站的飞行参量初始值{vl[n],al[n],ql[n]},迭代终止精度ε,迭代次数变量l=0;
S72.对于给出的{vl[n],al[n],ql[n]},利用单纯形法求解步骤S41中子问题的最优解{bk,l+1[n]};
S73.对于给出的{bk,l+1[n]},利用内点法求解步骤S65中的子问题的最优解{vl+1[n],al+1[n],ql+1[n]};
S74.判断如下迭代精度是否满足,
若满足,则终止迭代运算,输出用户调度变量与无人机飞行参量解;反之,令l=l+1,并返回步骤S72继续进行迭代,直至满足迭代精度要求。
本发明还提出了一种无人机辅助无线传感网,包括一个无人机空中基站和K个单天线地面终端节点,无人机基站在指定的飞行时间内按照优化的路径、速度和加速度进行运动,在每一个飞行时刻,无人机基站向一个调度出的地面终端节点发送数据,且每一时刻仅与一个终端节点通信,所述优化的路径、速度和加速度是根据上述的以最大化系统能效为目标,以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量,并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性的约束条件所建立的数学优化模型得到的。
进一步,所述无人机辅助无线传感网的数学优化模型通过上述的步骤S3~S6转化并求解都得到的。
本发明提出了一种基于能效最大化的无人机辅助无线传感网及其节点调度与飞行参量设计方法。由于原始优化问题为混合整数变量的分式形式非凸问题,首先将松弛变量引入原问题的目标函数,进而将其分解为两个子优化问题:(1)给定无人机基站的飞行参量,对无线传感网的地面终端节点进行调度优化;(2)给定地面终端的调度策略,对无人机飞行参量进行优化。对于子问题(1)采用单纯形法直接求解,对于子问题(2)通过变量松弛、一阶泰勒级数展开式等方法进行连续凸问题转化,将其变换为可求解的上界优化问题,进而采用成熟且高效的内点法即可进行求解。最终,通过块坐标下降法交替迭代这两个子问题,得到了终端节点调度与飞行参量的一组次优解方案。算法复杂度相对较低,经过少量迭代运算即可收敛。
附图说明
图1为本发明方法的系统模型;
图2为本发明算法基本流程图;
图3为在不同的单次飞行时长条件下,本专利所提出的能效最大化目标下的无人机基站的飞行路径;
图4为在单次飞行时间T=200秒条件下,本专利所提出的能效最大化目标下的无人机基站加速度参量变化曲线;
图5为在单次飞行时间T=200秒条件下,本专利所提出的能效最大化目标下的无人机基站飞行速度参量变化曲线;
图6为本专利所提出的交替迭代算法的收敛轨迹图。
具体实施方式:
图1为本发明方法的系统模型。下面结合图2所示的算法流程图对本发明的一种基于能效最大化的无人机辅助无线传感网及其节点调度与飞行参量设计方法作具体说明,包括如下步骤:
1).建立三维空间直角坐标系(x,y,z),z轴坐标表示空间的高度位置信息。K个单天线地面终端节点随机分布在xy平面内的固定位置,第k个地面终端节点的位置坐标为(xk,yk)T,且所有终端节点的位置坐标组成集合无人机基站节点在三维空间中按照一定路径飞行,且具有固定飞行高度H。无人机基站单次飞行时间为T,将该时间段分割为N个时隙,每个时隙宽度为δ,即T=Nδ;第n个时隙无人机的位置坐标为q[n]=(x[n],y[n])T,速度向量为v[n]=(vx[n],vy[n],0)T,加速度向量为a[n]=(ax[n],ay[n],0)T;假设时隙宽度足够小,无人机的飞行路径可由各时隙其所处的位置点集合所描述,即无人机基站在每个时隙向一个地面终端节点发送数据,以bk[n]表示第n个时隙第k个终端节点的调度变量,该变量为二进制变量,非0即1,当该节点被选出时,bk[n]=1,否则,bk[n]=0,每个时刻最多只有一个终端被选出,即假设无人机基站到地面终端节点的信道为直视径,则第n时隙内无人机到第k个地面终端节点的自由空间路径损耗为
其中,dk[n]表示第n时隙无人机到第k个地面终端的距离,β0表示距离为1m时的信道增益参考值;
2).建立以无人机飞行参量和地面终端节点调度策略为变量,以系统能效最大化为目标,并考虑无人机最大速度和最大加速度约束条件的优化问题,如下:
C4:v[n+1]=v[n]+a[n]δ,n=0,...,N,
C5:q[0]=q0,q[N+1]=qF,
C6:v[0]=v0,v[N+1]=vF,
C7:||v[n]||≤Vmax,n=1,...,N,
C8:||a[n]||≤amax,n=0,...,N.
其中,表示单次飞行时长内无人机基站到K个终端节点的最小平均数据传输速率,表示在单次飞行时长内无人机基站到第k个终端节点的平均数据传输速率,表示在第n个时隙内无人机基站到第k个终端节点的数据传输速率,B表示通信带宽,表示单次飞行时间内无人的能效,表示地面终端的接收信噪比,σ2表示地面终端受到的加性高斯白噪声功率,p表示无人机基站的数据发送功率,c1和c2是与无人机重量、机翼面积、空气密度等有关的常量因子,g表示重力加速度,表示无人机的动能变化量,若无人机的起始位置参数固定,则Δp为固定量,m表示包含负载的无人机总质量,q0表示无人机起始位置,qF表示无人机终止位置,v0表示无人机起始速度,vF表示无人机终止速度,Vmax表示无人机最大速度,amax表示无人机最大加速度;
3).基于步骤2)中优化问题,引入松弛变量η,并将二进制变量bk[n]从整数变量松弛为连续变量,将步骤2)中的优化问题转换为如下形式:
4).将步骤3)优化问题分解为两个子优化问题,如下所示:
4.1).给定无人机基站飞行参量{v[n],a[n],q[n]},优化终端节点调度变量和松弛变量,获得最大数据传输速率,如下所示:
s.t.C1,C2,C9
4.2).给定用户调度策略{bk[n]},优化无人机飞行参量,获得最小无人机功耗,如下所示:
5).将步骤4.2)中优化问题转换为凸问题,包含步骤具体如下:
5.1).引入松弛变量集{τn},将步骤4.2)中优化问题转化为如下形式:
s.t.C3,C4,C5,C6,C7,C8,C9,
C11:τn≥0,n=1,...,N
5.2).将步骤5.1)中约束条件C10中的||v[n]||2在局部点{vl[n]}进行一阶泰勒级数展开,得到||v[n]||2的下界flb(v[n]),将约束条件C10转换为如下形式
5.3).引入松弛变量集{sk[n]},将步骤5.1)中约束条件C9转换为如下形式
并引入新约束条件C12,如下所示
5.4).将步骤5.3)中约束条件C9左侧表达式进行等价变换为:
对log2(sk[n]+H2)在局部点sl,k[n]处进行一阶泰勒级数展开,获得如下所示上界:
5.5).对于局部点{vl[n],sl,k[n]}集,将步骤5.1)-步骤5.4)的约束条件代入步骤4.2)中优化问题,可获取步骤4.2)中优化问题的上界凸优化问题,如下所示:
s.t.C3,C4,C5,C6,C7,C8
C11:τn≥0,n=1,...,N
6).采用块坐标下降法交替迭代优化,对步骤4.1)中子问题和步骤5)中子问题进行求解,具体步骤如下:
6.1).设定无人机基站的飞行参量初始值{vl[n],al[n],ql[n]},迭代终止精度ε,迭代次数变量l=0;
6.2).对于给出的{vl[n],al[n],ql[n]},利用单纯形法求解步骤4.1)中子问题的最优解{bk,l+1[n]};
6.3).对于给出的{bk,l+1[n]},利用内点法求解步骤5.5)中的子问题的最优解{vl+1[n],al+1[n],ql+1[n]};
6.4).判断如下迭代精度是否满足,
若满足,则终止迭代运算,输出用户调度变量与无人机飞行参量解;反之,令l=l+1,并返回步骤6.2)继续进行迭代,直至满足迭代精度要求。
图3给出了K=6个地面终端节点随机分布在1.8千米×2千米矩形区域内,无人机基站飞行高度H=100米、最大飞行速度80米/秒、最大加速度5米/秒2等参数下,在不同的单次飞行时长T条件下,本专利所提出的能效最大化目标下求得的无人机飞行路径示意图。图4给出了单次飞行时长T=200秒条件下,本专利所提出的能效最大化目标下求得的无人机加速度参量变化曲线。图5给出了单次飞行时长T=200秒条件下,本专利所提出的能效最大化目标下求得的无人机飞行速度参量变化曲线。图6给出了单次飞行时长T=200秒条件下,本专利所提出的能效最大化目标交替迭代优化算法的收敛轨迹,从图中可以看出,经过大约4次迭代即可收敛到最优值,收敛过程较快。
Claims (9)
1.一种无人机辅助无线传感网的节点调度与飞行参量设计方法,所述无人机辅助无线传感网包括一个无人机空中基站和K个单天线地面终端节点,无人机基站在指定的飞行时间内按照优化的路径、速度和加速度进行运动,在每一个飞行时刻,无人机基站向一个调度出的地面终端节点发送数据,且每一时刻仅与一个终端节点通信,所述方法包括步骤:
S1.建立三维空间直角坐标系(x,y,z),z轴坐标表示空间的高度位置信息,K个单天线地面终端节点随机分布在xy平面内的固定位置,第k个地面终端节点的位置坐标为(xk,yk)T,且所有终端节点的位置坐标组成集合其中,(·)T表示矩阵/向量转置,无人机基站节点在三维空间中按照一定路径飞行,且具有固定飞行高度H,无人机基站单次飞行时间为T,将该时间段分割为N个时隙,每个时隙宽度为δ,即T=Nδ;第n个时隙无人机的位置坐标为q[n]=(x[n],y[n])T,速度向量为v[n]=(vx[n],vy[n],0)T,加速度向量为a[n]=(ax[n],ay[n],0)T;无人机的飞行路径可由各时隙其所处的位置点集合所描述,即无人机基站在每个时隙向一个地面终端节点发送数据,以bk[n]表示第n个时隙第k个终端节点的调度变量,该变量为二进制变量,非0即1,当该节点被选出时,bk[n]=1,否则,bk[n]=0,每个时刻最多只有一个终端被选出,即无人机基站到地面终端节点的信道为直视径,则第n时隙内无人机到第k个地面终端节点的自由空间路径损耗为其中,dk[n]表示第n时隙无人机到第k个地面终端的距离,β0表示距离为1m时的信道增益参考值,||·||—表示欧几里得范数;
S2.以最大化系统能效为目标,以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量,并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性的约束条件,建立关于无人机飞行参量和地面终端节点调度策略的能效优化模型:
C4:v[n+1]=v[n]+a[n]δ,n=0,...,N
C5:q[0]=q0,q[N+1]=qF
C6:v[0]=v0,v[N+1]=vF
C7:||v[n]||≤Vmax,n=1,...,N
C8:||a[n]||≤amax,n=0,...,N;
其中,Vmax表示无人机最大速度,amax表示无人机最大加速度,q0表示无人机起始位置,qF表示无人机终止位置,v0表示无人机起始速度,vF表示无人机终止速度;
表示单次飞行时长内无人机基站到K个地面终端节点的最小平均数据传输速率,计算式为式中,argmin表示目标函数值取最小值时对应的自变量取值,Rk表示在单次飞行时长内无人机基站到第k个地面终端节点的平均数据传输速率,计算式为:
Ep表示无人机基站在单次飞行时间内的能量消耗,计算式为:
4.如权利要求3所述无人机辅助无线传感网的节点调度与飞行参量设计方法,其特征在于,步骤S41中子优化问题是采用单纯形法直接求解的。
5.如权利要求3所述无人机辅助无线传感网的节点调度与飞行参量设计方法,其特征在于,步骤S42子优化问题,采用连续凸近似的方法进行求解,具体包括步骤:
S61.引入松弛变量集{τn},将步骤S42中子优化问题转化为如下形式:
s.t.C3,C4,C5,C6,C7,C8,C9,
C11:τn≥0,n=1,...,N;
S62.将步骤S61中约束条件C10中的||v[n]||2在局部点{vl[n]}进行一阶泰勒级数展开,其中,下标l表示交替迭代优化时的第l次迭代,得到||v[n]||2的下界flb(v[n]),如下所示:
利用下界flb(v[n])将约束条件C10转换为如下形式:
S63.引入松弛变量集{sk[n]},将步骤S61中约束条件C9转换为如下形式:
S64.将步骤S63中约束条件C9左侧表达式进行等价变换为:
S65.对于局部点{vl[n],sl,k[n]}集,将步骤S61~步骤S64的约束条件代入步骤S42中优化问题,可获取步骤S42中优化问题的上界,如下所示:
s.t.C3,C4,C5,C6,C7,C8
C11:τn≥0,n=1,...,N
采用内点法求解即可获得该优化问题解。
6.如权利要求3所述无人机辅助无线传感网的节点调度与飞行参量设计方法,其特征在于,步骤S4中的两个子优化问题通过块坐标下降法交替迭代优化,获得原问题的次优解。
7.一种无人机辅助无线传感网,其特征在于,包括一个无人机空中基站和K个单天线地面终端节点,无人机基站在指定的飞行时间内按照优化的路径、速度和加速度进行运动,在每一个飞行时刻,无人机基站向一个调度出的地面终端节点发送数据,且每一时刻仅与一个终端节点通信,所述优化的路径、速度和加速度是以最大化系统能效为目标,以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量,并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性的约束条件所建立的数学优化模型得到的,计算过程为:
S1.建立三维空间直角坐标系(x,y,z),z轴坐标表示空间的高度位置信息,K个单天线地面终端节点随机分布在xy平面内的固定位置,第k个地面终端节点的位置坐标为(xk,yk)T,且所有终端节点的位置坐标组成集合其中,(·)T表示矩阵/向量转置,无人机基站节点在三维空间中按照一定路径飞行,且具有固定飞行高度H,无人机基站单次飞行时间为T,将该时间段分割为N个时隙,每个时隙宽度为δ,即T=Nδ;第n个时隙无人机的位置坐标为q[n]=(x[n],y[n])T,速度向量为v[n]=(vx[n],vy[n],0)T,加速度向量为a[n]=(ax[n],ay[n],0)T;无人机的飞行路径可由各时隙其所处的位置点集合所描述,即无人机基站在每个时隙向一个地面终端节点发送数据,以bk[n]表示第n个时隙第k个终端节点的调度变量,该变量为二进制变量,非0即1,当该节点被选出时,bk[n]=1,否则,bk[n]=0,每个时刻最多只有一个终端被选出,即无人机基站到地面终端节点的信道为直视径,则第n时隙内无人机到第k个地面终端节点的自由空间路径损耗为其中,dk[n]表示第n时隙无人机到第k个地面终端的距离,β0表示距离为1m时的信道增益参考值,||·||—表示欧几里得范数;
S2.以最大化系统能效为目标,以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量,并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性的约束条件,建立关于无人机飞行参量和地面终端节点调度策略的能效优化模型:
C4:v[n+1]=v[n]+a[n]δ,n=0,...,N
C5:q[0]=q0,q[N+1]=qF
C6:v[0]=v0,v[N+1]=vF
C7:||v[n]||≤Vmax,n=1,...,N
C8:||a[n]||≤amax,n=0,...,N;
其中,Vmax表示无人机最大速度,amax表示无人机最大加速度,q0表示无人机起始位置,qF表示无人机终止位置,v0表示无人机起始速度,vF表示无人机终止速度;
表示单次飞行时长内无人机基站到K个地面终端节点的最小平均数据传输速率,计算式为式中,argmin表示目标函数值取最小值时对应的自变量取值,Rk表示在单次飞行时长内无人机基站到第k个地面终端节点的平均数据传输速率,计算式为:
Ep表示无人机基站在单次飞行时间内的能量消耗,计算式为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810390790.7A CN108768497B (zh) | 2018-04-27 | 2018-04-27 | 无人机辅助无线传感网及其节点调度与飞行参量设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810390790.7A CN108768497B (zh) | 2018-04-27 | 2018-04-27 | 无人机辅助无线传感网及其节点调度与飞行参量设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108768497A CN108768497A (zh) | 2018-11-06 |
CN108768497B true CN108768497B (zh) | 2020-10-09 |
Family
ID=64012398
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810390790.7A Active CN108768497B (zh) | 2018-04-27 | 2018-04-27 | 无人机辅助无线传感网及其节点调度与飞行参量设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108768497B (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109587690B (zh) * | 2018-12-07 | 2023-04-28 | 郑州航空工业管理学院 | 无人机辅助认知卫星地面通信网络多点协作传输方法 |
CN109839955B (zh) * | 2019-02-25 | 2021-02-12 | 南京航空航天大学 | 一种无人机与多个地面终端进行无线通信的轨迹优化方法 |
CN109960279B (zh) * | 2019-04-10 | 2022-03-22 | 中国人民解放军陆军工程大学 | 一种基于启发式算法的无人机盘旋半径优化方法 |
CN110113106B (zh) * | 2019-04-17 | 2020-11-13 | 深圳大学 | 多基站多激光发射器的激光供能无人机无线通信方法 |
CN110286699B (zh) * | 2019-05-28 | 2020-12-15 | 东南大学 | 一种无线传感网数据采集中基于实际模型的无人机最优速度调度方法 |
CN110289900B (zh) * | 2019-05-29 | 2020-12-29 | 华南农业大学 | 低空遥感和地面传感飞行速度优化方法及系统 |
CN110380773B (zh) * | 2019-06-13 | 2021-10-29 | 广东工业大学 | 一种无人机多跳中继通信系统的轨迹优化与资源分配方法 |
CN110364031B (zh) * | 2019-07-11 | 2020-12-15 | 北京交通大学 | 地面传感器网络中无人机集群的路径规划和无线通信方法 |
CN114040333B (zh) * | 2019-08-06 | 2022-08-16 | 西安交通大学 | 一种多无人机多播系统的联合轨迹及波束优化方法 |
CN110673635B (zh) * | 2019-09-30 | 2021-10-26 | 华南理工大学 | 一种基于无线能量传输网络的无人机三维轨迹的设计方法 |
CN111050286B (zh) * | 2019-12-18 | 2020-11-24 | 北京邮电大学 | 一种无人机辅助传感器网络中的轨迹和资源优化方法 |
CN111193537B (zh) * | 2019-12-20 | 2022-03-04 | 中移(杭州)信息技术有限公司 | 优化飞行设备传输数据时的能量消耗方法、系统及装置 |
CN112074012B (zh) * | 2020-07-14 | 2022-07-12 | 南方科技大学 | 无人机位置优化方法、无人机终端、用户端及存储介质 |
CN113188544B (zh) * | 2021-04-29 | 2022-08-09 | 福建师范大学 | 一种基于缓存的无人机基站路径规划方法 |
CN113630174B (zh) * | 2021-08-31 | 2022-11-18 | 广东工业大学 | 一种无人机服务数据终端调动预处理方法及其调度方法 |
CN113985917B (zh) * | 2021-10-26 | 2022-09-27 | 深圳大学 | 基于公平度的传感器的能耗和寿命的均衡方法以及无人机物联网系统 |
CN115209344B (zh) * | 2022-09-14 | 2022-12-02 | 广东省电信规划设计院有限公司 | 无人机的边端通信方法及系统 |
CN115734185B (zh) * | 2022-11-21 | 2024-06-11 | 深圳大学 | 无人机物联网水下探测系统的飞行轨迹和带宽分配优化方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102402220A (zh) * | 2011-01-21 | 2012-04-04 | 南京航空航天大学 | 基于负荷分担式的容错飞行控制系统及故障检测方法 |
US9400187B2 (en) * | 2014-11-10 | 2016-07-26 | Hyundai Mobis Co., Ltd. | Autonomous driving vehicle, autonomous driving management apparatus, and method of controlling the same |
CN107137838A (zh) * | 2017-05-08 | 2017-09-08 | 宁波华狮智能科技有限公司 | 一种基于消防机器人的火灾救援闭环控制系统及方法 |
CN107656545A (zh) * | 2017-09-12 | 2018-02-02 | 武汉大学 | 一种面向无人机野外搜救的自主避障与导航方法 |
CN107894712A (zh) * | 2017-10-13 | 2018-04-10 | 深圳大学 | 一种激光供能无人机轨迹优化和通信功率的能量分配方法 |
-
2018
- 2018-04-27 CN CN201810390790.7A patent/CN108768497B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102402220A (zh) * | 2011-01-21 | 2012-04-04 | 南京航空航天大学 | 基于负荷分担式的容错飞行控制系统及故障检测方法 |
US9400187B2 (en) * | 2014-11-10 | 2016-07-26 | Hyundai Mobis Co., Ltd. | Autonomous driving vehicle, autonomous driving management apparatus, and method of controlling the same |
CN107137838A (zh) * | 2017-05-08 | 2017-09-08 | 宁波华狮智能科技有限公司 | 一种基于消防机器人的火灾救援闭环控制系统及方法 |
CN107656545A (zh) * | 2017-09-12 | 2018-02-02 | 武汉大学 | 一种面向无人机野外搜救的自主避障与导航方法 |
CN107894712A (zh) * | 2017-10-13 | 2018-04-10 | 深圳大学 | 一种激光供能无人机轨迹优化和通信功率的能量分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108768497A (zh) | 2018-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108768497B (zh) | 无人机辅助无线传感网及其节点调度与飞行参量设计方法 | |
CN109099918B (zh) | 无人机辅助无线能量传输系统及节点调度与路径规划方法 | |
CN108566670A (zh) | 无人机辅助无线传感网及其节点调度与路径规划功率分配设计方法 | |
CN109067490B (zh) | 蜂窝网联下多无人机协同移动边缘计算系统资源分配方法 | |
CN110364031B (zh) | 地面传感器网络中无人机集群的路径规划和无线通信方法 | |
CN110381444B (zh) | 一种无人机轨迹优化及资源分配方法 | |
CN109831797B (zh) | 一种推动功率受限的无人机基站带宽和轨迹联合优化方法 | |
CN109286913B (zh) | 基于蜂窝网联的无人机移动边缘计算系统能耗优化方法 | |
Guo et al. | Resource allocation and 3-D trajectory design in wireless networks assisted by rechargeable UAV | |
Masroor et al. | Resource management in UAV-assisted wireless networks: An optimization perspective | |
CN112911537B (zh) | 一种多无人机信息采集系统任务时间最小化的方法 | |
CN113179116B (zh) | 无人机中继系统的发射功率及飞行轨迹的联合优化方法 | |
Perera et al. | A WPT-enabled UAV-assisted condition monitoring scheme for wireless sensor networks | |
Liang et al. | Internet of Things data collection using unmanned aerial vehicles in infrastructure free environments | |
Zhang et al. | Power control and trajectory planning based interference management for UAV-assisted wireless sensor networks | |
CN113625761A (zh) | 一种通信任务驱动的多无人机路径规划方法 | |
CN115499921A (zh) | 面向复杂无人机网络的三维轨迹设计及资源调度优化方法 | |
Bozkaya et al. | Airnet: Energy-aware deployment and scheduling of aerial networks | |
Park et al. | Joint trajectory and resource optimization of MEC-assisted UAVs in sub-THz networks: A resources-based multi-agent proximal policy optimization DRL with attention mechanism | |
Mkiramweni et al. | Energy efficiency optimization for wireless unmanned aerial vehicle communication networks: A bargaining game approach | |
Babu et al. | Fairness-based energy-efficient 3-D path planning of a portable access point: A deep reinforcement learning approach | |
Zobel et al. | Optimizing inter-cluster flights of post-disaster communication support uavs | |
Sobouti et al. | Managing sets of flying base stations using energy efficient 3D trajectory planning in cellular networks | |
CN113891442A (zh) | 基于d2d通信的无人机中继传输能效优化方法 | |
CN115065976B (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 |