CN109099918B - 无人机辅助无线能量传输系统及节点调度与路径规划方法 - Google Patents
无人机辅助无线能量传输系统及节点调度与路径规划方法 Download PDFInfo
- Publication number
- CN109099918B CN109099918B CN201810755376.1A CN201810755376A CN109099918B CN 109099918 B CN109099918 B CN 109099918B CN 201810755376 A CN201810755376 A CN 201810755376A CN 109099918 B CN109099918 B CN 109099918B
- Authority
- CN
- China
- Prior art keywords
- node
- aerial vehicle
- unmanned aerial
- sensor node
- variable
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 52
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000005457 optimization Methods 0.000 claims abstract description 63
- 238000006243 chemical reaction Methods 0.000 claims description 8
- 238000011480 coordinate descent method Methods 0.000 claims description 6
- 238000012546 transfer Methods 0.000 claims description 6
- 230000008054 signal transmission Effects 0.000 claims description 5
- 239000011159 matrix material Substances 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims description 4
- 238000004891 communication Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 3
- 239000000571 coke Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 150000001875 compounds Chemical class 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000003306 harvesting Methods 0.000 description 1
- 230000002040 relaxant effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2200/00—Type of vehicles
- B60L2200/10—Air crafts
-
- 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
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
-
- 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
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/70—Energy storage systems for electromobility, e.g. batteries
-
- 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
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
-
- 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
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/14—Plug-in electric vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于公平性原则的无人机辅助无线能量传输系统及其节点调度和路径规划方法。该无线能量传输系统包括一个无人机无线能量传输节点和K个地面传感器节点。无人机节点在一定时间内按照一定路径飞行,在每一个飞行时刻,无人机节点向当前时刻调度出的地面传感器节点发射无线信号,传感器节点进行能量收集和充电,且每一时刻仅对一个传感器节点进行充电。本发明方法从公平性角度出发,以最大化传感器节点最小获取能量为目标,并考虑无人机最大飞行速度约束、起始飞行位置等条件,以传感器节点调度变量、无人机飞行路径为变量建立数学优化模型。通过连续凸近似等方法,求解得到一种次优的传感器节点调度与无人机飞行路径参量解。
Description
技术领域
本发明属于无线通信与物联网技术领域,具体涉及基于公平性准则的无人机辅助无线能量传输系统及其节点调度与路径规划方法。
背景技术
无线传感器网络(Wireless Senor Network,WSN)是物联网应用中的一种重要形式,通过在指定区域内部署大量低成本低功耗的分布式传感器节点,实时采集相关数据,通过无线通信方式回传至控制中心,并通过控制中心进行指令下发与运行管理,从而构成一种多跳自组织网络,可广泛应用于军事、智能交通、环境监控、医疗卫生等多个领域。传感器节点由于尺寸大小和环境等因素影响,通常都依靠自身负载能量(如电池等)维持运行,属于能量(或功率)受限型设备,而传感器节点的能源负载量对于整个无线传感器网络的正常运作起到了至关重要的作用,也决定着无线传感器网络的生存运行周期。
然而,对于传感器节点的能源补给目前面临着诸多的挑战和困难。一方面,通过人为更换传感器节点电池进行能源供给,这种方式效率较低,成本较高,对于环境恶劣区域的传感器网络而言难于实施。另一方面,通过采用自然界能源收集转换的方式进行能量补给,诸如太阳能等。然而,这种方式经常受到自然界天气因素的影响,而使得传感器节点的充电环境很不稳定。在此背景下,研究人员提出了无线能量传输技术(Wireless PowerTransfer),又称为能量获取(Energy Harvest)。无线能量传输系统通过无线能量发送节点传送射频无线电信号,传感器节点收集该无线电信号后转换为自身的有效能源负载,从而补充能量,该种方法既避免了人为更为传感器节点电池的低效率高成本问题,也不会受到天气等自然环境因素的制约。然而,无线电信号在传播过程中会遭受路径损耗,从而影响传感器节点接收到的无线电信号强度,进而影响能量转换效果(比如传感器节点接收到的无线电信号强度过低时,则无法触发电能转换转置,从而使充电失败)。为了克服这种情况,通常需要拉近无线能量发射结点与传感器节点的距离,从而降低无线电信号传输损耗。然而,由于无线传感器网络通常部署区域较大,指定区域范围内部署有大量的分布式传感器节点,这样一来需要放置数量众多的无线能量发送节点,由此会大幅增加无线能量传输系统的部署成本。
与此同时,无人机(Unmanned Aerial Vehicle,UAV)技术的快速发展,给借助于空中移动平台的相关行业带来了诸多新机遇,诸如,道路交通管理,森林火险监视,灾害疫情监测,无人机货物配送,中继应急通信,热点区域基站负载均衡等方面。尤其是对于无线能量传输系统而言,可以利用无人机平台的便捷部署、无高速移动等特性,通过在无人机上集成先进的无线能量发送装置,在指定的无线传感器网络区域内按照一定的路径飞行,在飞行过程中,通过发射无线电信号,对区覆盖范围内的所有传感器节点进行无线能量传输。正因为这一优势,使得基于无人机辅助的无线能量传输系统具备了广阔的应用前景,也成为无线通信和物联网领域的又一热点研究方向。
对于无线传感器网络而言,大量地面终端节点散布在较为广阔的地理范围内,若采用无人机辅助的无线能量传输系统对传感器节点进行充电,则无人机节点需要根据自身的能量负载情况,以及飞行参数限制,如单次飞行时间、最大飞行速度等,优化相应的飞行路径,在尽可能短的时间内或者尽可能少的飞行功耗条件下,来完成对区域覆盖范围内传感器节点的无线能量传输任务,从而减少飞行功率消耗对环境造成的污染,并提升无线能量传输的效率。与此同时,在无人机负载能量有限的条件下,为保证大量终端节点在能量获取时的有效性,通常需要采用合理的节点调度策略,配合无人机飞行路径规划,在不同时刻选择距离无人机较近或信道条件较好的传感器节点依次进行无线能量传输。特别是在传感器节点数量较大的网络中,如何确保每个传感器节点在能量获取时的公平性,保证每个传感器节点在无线能量传输时都能收集到满足要求的能量值以供其正常运转,这是无人机辅助无线能量传输系统所面临的重要问题,而这一问题尚未有研究人员涉足。为了提高无人机无线能量传输系统的可靠性,满足大量传感器节点的能量获取公平性,我们提出了基于最大化传感器节点最小获取能量的无人机飞行路径和传感器节点调度优化模型,由于优化模型为混合整数变量非凸优化问题,因而求解过程十分困难。
本发明公开了一种基于公平性原则的无人机辅助无线能量传输系统及其节点调度和路径规划方法。该无线能量传输系统包括一个无人机节点和K个地面传感器节点。无人机节点是无线能量发送节点,在一定时间内按照一定路径飞行,在每一个飞行时刻,无人机节点向当前时刻调度出的地面传感器节点发射无线信号,传感器节点进行能量收集和充电,且每一时刻仅对一个传感器节点进行充电。本发明方法从公平性角度出发,以最大化传感器节点最小获取能量为目标,并考虑无人机最大飞行速度约束、起始飞行位置等条件,以传感器节点调度变量、无人机飞行路径为变量建立数学优化模型。由于该优化问题是混合整数变量的非凸优化问题,将其分解为两个子问题,再通过变量松弛、一阶泰勒级数展开式等方法进行连续凸近似,将两个子问题分别转换为可求解的凸问题。最后,采用块坐标下降法和标准的凸优化算法交替迭代两个子优化问题,求解得到一种次优的传感器节点调度和无人机飞行路径解。
发明内容
本发明为满足无人机无线能量传输节点在向传感器节点进行无线能量传输时的公平性要求,提出一种基于最大化传感器节点最小获取能量的传感器节点调度和无人机飞行路径规划方法,并求解得到一种传感器节点调度和飞行路径的次优解。
本发明提出了一种无人机辅助无线能量传输系统的节点调度和路径规划方法,包括以下步骤:
1).建立三维空间直角坐标系(x,y,z),z轴坐标表示空间的高度位置信息。K个地面单天线传感器节点随机分布在xy平面内,即K个传感器节点的z轴坐标均为0,第k个地面终端节点的位置坐标可表示为(xk,yk)T,且所有终端节点的位置坐标组成集合其中, (·)T表示矩阵/向量转置。无人机无线能量传输节点在三维空间中以固定高度H飞行,即无人机节点的z轴坐标均始终为H。无人机节点单次飞行时间为T,将该时间段分割为N个时隙,每个时隙宽度为δ,即T=Nδ;第n个时隙无人机的位置坐标为q[n]=(x[n],y[n])T;假设时隙宽度足够小,无人机的飞行路径可由各时隙其所处的位置点集合所描述,即在第n个时隙无人机节点以最大发射功率P向一个地面传感器节点传输无线能量;以ak[n]表示第n个时隙第k个传感器节点的调度变量,该变量为二进制变量,非0即1,当该节点被选出进行能量传输和充电时,ak[n]=1,否则,ak[n]=0,每个时刻最多只有一个传感器节点被选出,即其它未被选出的传感器节点则处于休眠状态;假设无人机无线能量传输节点到地面传感器节点的信号传输信道为直视径,则第n时隙内无人机节点到第k个传感器节点的自由空间路径损耗为
其中,dk[n]表示第n时隙无人机节点到第k个地面传感器节点的距离,β0表示距离为1m、信号发射功率为1W时的信道增益参考值,||·||—表示欧几里得范数;
2).建立以无人机飞行路径和地面传感器节点调度策略为变量,以最大化传感器节点最小获取能量为目标,并考虑无人机最大飞行速度和起止位置等条件的优化问题,如下所示:
其中,表示在单次飞行时长内无人机节点到K个传感器节点的最小能量获取值,(其中,k=1,…,K)表示第k个传感器节点的总能量,表示第k个传感器节点自有负载能量,且服从均值为λk的泊松分布,(其中,k=1,…,K)表示第n个时隙内第k个用户接收到的无线信号功率,ηk∈(0,1)表示第k个传感器节点的能量转换效率,P表示无人机无线能量传输装置的发射功率,Vmax表示无人机最大飞行速度;
3).将步骤2)中优化问题,分解为两个子优化问题,如下所示:
3.2).给定用户调度策略{ak[n]},优化无人机节点飞行路径,如下:
4).将步骤3.1)中优化问题转换为凸问题,包含步骤具体如下:
4.1).将约束条件C3中的传感器节点调度变量ak[n]松弛为连续变量,得到步骤3.1) 中子问题约束条件C3为
由此将步骤3.1)子问题转换为标准的线性规划问题,如下所示:
5).将步骤3.2)中优化问题转换为凸问题,包含步骤具体如下:
5.1).令l表示迭代次数索引变量,表示第l次迭代时无人机飞行路径变量值,相应的第l次迭代时第k个传感器节点在第n时隙内的能量获取值为令Δql[n]表示第l次迭代时无人机飞行路径变量的增量值,则在第l+1次迭代时,无人机节点的飞行路径变量值为
ql+1[n]=ql[n]+Δql[n],n=2,3,...,N-1;
5.2).第l+1次迭代时,第k个传感器节点在第n时隙内的能量获取值可表示为如下等价形式:
5.3).将步骤5.2)中的参量Qk,l+1[n]表示为如下等价形式
其中,参量dk,l[n]和△定义如下:
△=||Δql[n]||2+2(Δql[n]-wk)Tql[n],n=2,…N-1;
其中,ak,l+1[n]表示第l+1次迭代时第k个传感器节点在第n个时隙中的调度变量值;
6).采用块坐标下降法交替迭代优化,对步骤4.1)中子问题和步骤5.7)中子问题进行求解,具体步骤如下:
6.4).ql+1[n]=ql[n]+Δql[n],n=2,...,N-1;
6.5).判断如下迭代精度是否满足
|θl+1-θl|≤ε;
若满足,则终止迭代运算,输出无人机节点飞行路径变量值和传感器节点调度变量值;否则,令l=l+1,返回步骤6.2)继续进行迭代,直至满足迭代精度要求。
另外,本发明还提出了一种无人机辅助无线能量传输系统,包括一个无人机空中基站和K个单天线地面终端节点,所述无人机节点是无线能量发送节点,在一定时间内按照一定路径飞行,在每一个飞行时刻,无人机节点向当前时刻调度出的地面传感器节点发射无线信号,传感器节点进行能量收集和充电,且每一时刻仅对一个传感器节点进行充电;所述无人机辅助无线能量传输系统在三维空间直角坐标系(x,y,z)内建立如前所述的优化模型,所述优化模型以无人机飞行路径和地面传感器节点调度策略为变量,以最大化传感器节点最小获取能量为目标,并考虑无人机最大飞行速度和起止位置;所述优化模型采用如前所述的求解方法求解,所述无人机按照满足所述优化模型约束条件的方式飞行,所述地面传感器节点按照满足所述优化模型约束条件的调度策略运行。
本发明提出了一种基于公平性原则的无人机辅助无线能量传输系统及其节点调度和路径规划方法。由于原始优化问题为混合整数变量的非凸优化问题,首先将其分解为两个子优化问题:(1)给定无人机飞行路径参量,对传感器节点调度方案进行优化设计;(2)给定传感器节点调度策略,对无人机飞行路径进行优化。对于子问题(1),通过整数变量松弛为连续变量,可将其直接转换成标准的线性规划凸问题。对于子问题(2),通过一阶泰勒级数展开式等方法进行连续凸问题转化,得到其对应的下界凸问题。最终,通过块坐标下降法和标准的凸优化方法交替迭代这两个子问题,得到了传感器节点调度参量和无人机飞行路径参量的一组次优解方案。
附图说明
图1为本发明方法的系统模型;
图2为本发明算法基本流程图;
图3为在不同的单次飞行时长条件下,本发明方法所求解得到无人机飞行路径;
图4为在单次飞行时间T=120秒条件下,各传感器节点自身初始能量为0时,本发明方法所求解得到无人机飞行速度变化曲线;
图5为在单次飞行时间T=120秒条件下,各传感器节点自身初始能量为不同的非零值时,本发明方法所求解得到无人机飞行速度变化曲线。
具体实施方式:
图1为本发明方法的系统模型,结合图2所示的算法流程图对本发明的一种基于最大化传感器节点最小获取能量的无人机辅助无线能量传输系统及其节点调度与路径规划方法作具体说明,包括如下步骤:
1).建立三维空间直角坐标系(x,y,z),z轴坐标表示空间的高度位置信息。K个地面单天线传感器节点随机分布在xy平面内,即K个传感器节点的z轴坐标均为0,第k个地面终端节点的位置坐标可表示为(xk,yk)T,且所有终端节点的位置坐标组成集合其中, (·)T表示矩阵/向量转置。无人机无线能量传输节点在三维空间中以固定高度H飞行,即无人机节点的z轴坐标均始终为H。无人机节点单次飞行时间为T,将该时间段分割为N个时隙,每个时隙宽度为δ,即T=Nδ;第n个时隙无人机的位置坐标为q[n]=(x[n],y[n])T;假设时隙宽度足够小,无人机的飞行路径可由各时隙其所处的位置点集合所描述,即在第n个时隙无人机节点以最大发射功率P向一个地面传感器节点传输无线能量;以ak[n]表示第n个时隙第k个传感器节点的调度变量,该变量为二进制变量,非0即1,当该节点被选出进行能量传输和充电时,ak[n]=1,否则,ak[n]=0,每个时刻最多只有一个传感器节点被选出,即其它未被选出的传感器节点则处于休眠状态;假设无人机无线能量传输节点到地面传感器节点的信号传输信道为直视径,则第n时隙内无人机节点到第k个传感器节点的自由空间路径损耗为
其中,dk[n]表示第n时隙无人机节点到第k个地面传感器节点的距离,β0表示距离为1m、信号发射功率为1W时的信道增益参考值,||·||—表示欧几里得范数;
2).定义第n个时隙内第k个用户接收到的无线信号功率,如下:
其中,ηk∈(0,1)表示第k个传感器节点的能量转换效率,P表示无人机无线能量传输装置的发射功率,进一步得到单次飞行时间T内,第k个传感器节点的总能量,如下:
3).考虑无人机无限能量传输节点到地面传感器节点的能量传输公平性,定义单次飞行时长内无人机节点到K个传感器节点的最小能量获取值,如下:
4).基于步骤3)最小能量获取值θ,并考虑无人机节点最大飞行速度和起止位置约束条件,建立以最大化传感器节点最小能量获取值为目标,以传感器节点调度变量和无人机飞行路径为变量建立数学优化模型,如下:
其中,Vmax表示无人机最大飞行速度,q0表示无人机起始位置,qF表示无人机终止位置;
5).步骤4)中优化问题为混合整数变量非凸问题,将其转换为如下两个子问题,通过块坐标下降法交替迭代优化,获得原问题的次优解,具体为:
5.2).给定用户调度策略{ak[n]},优化无人机节点飞行路径,如下:
6).步骤5.1)中子问题是二进制整数变量0-1规划问题,采用变量松弛方法,将约束条件C3中的传感器节点调度变量ak[n]松弛为连续变量,得到步骤5.1)中子问题约束条件C3为
由此将步骤5.1)子问题转换为线性规划问题,采用标准凸优化方法进行求解;
7).步骤5.2)中子优化问题的约束条件C1是非凸的,采用变连续凸近似方法进行对约束条件C1进行转化,可将步骤5.2)中子优化问题转换成其对应的下界凸优化问题,具体步骤如下:
7.1).令l表示步骤5)中两个子优化问题交替迭代时的迭代次数索引变量,表示第l次迭代时无人机飞行路径变量值,相应的第l次迭代时第k个传感器节点在第n 时隙内的能量获取值为令Δql[n]表示第l次迭代时无人机飞行路径变量的增量值,则在第l+1次迭代时,无人机节点的飞行路径变量值为
ql+1[n]=ql[n]+Δql[n],n=2,3,...,N-1;
7.2).第l+1次迭代时,第k个传感器节点在第n时隙内的能量获取值可表示为如下等价形式:
7.3).定义参量dk,l[n]和△如下所示,
△=||Δql[n]||2+2(Δql[n]-wk)Tql[n],n=2,…N-1;
则步骤7.2)中的参量Qk,l+1[n]可以等价表示为
7.4).基于步骤7.3)中Qk,l+1[n]等价表达式可知,Qk,l+1[n]关于△为凹函数,利用函数(其中,a>0且b>0)在x=0处的一阶泰勒级数展开式,可以得到Qk,l+1[n]的一个下界,如下所示:
其中,ak,l+1[n]表示第l+1次迭代时第k个传感器节点在第n个时隙中的调度变量值;
8).采用块坐标下降法交替迭代优化,对步骤5.1)中子问题和步骤7.7)中子问题进行求解,具体步骤如下:
8.2).对于给出的飞行路径利用标准的线性规划凸优化方法求解步骤5.1) 中子问题的传感器节点调度变量解{ak,l[n]},(n=1,…,N,k=1,…,K),其中,步骤5.1) 中子问题的约束条件C2已根据步骤6)中的方法进行变量松弛;
8.4).ql+1[n]=ql[n]+Δql[n],n=2,...,N-1;
8.5).判断如下迭代精度是否满足,
|θl+1-θl|≤ε;
若满足,则终止迭代运算,输出无人机节点飞行路径变量值和传感器节点调度变量值;否则,令l=l+1,返回步骤8.2)继续进行迭代,直至满足迭代精度要求。
图3给出了K=4个地面传感器节点随机分布在100米×100米区域内,无人机节点飞行高度H=10米、最大飞行速度Vmax=10米/秒、无线能量传输装置发射功率P=10瓦、时隙宽度δ=0.3秒、传感器节点能量转换效率ηk=0.7,以及β0=1等参数条件下,在不同的单次飞行时长T条件下,本发明方法求解得到的无人机飞行路径示意图,图3中假定各传感器节点的自身初始能量负载均为0,即图4给出了与图3相同仿真参数条件下,在单次飞行时长T=120秒条件下,本发明方法中得到的无人机飞行速度变化曲线。图5给出了与图3相同仿真参数条件下,但传感器节点具有不同的初始自身负载能量值时,即和(传感器节点的自身能量初始值是根据期望参数λk=0.4焦,的泊松分布随机生成),本发明方法得到的无人机飞行路径示意图。
Claims (10)
1.一种无人机辅助无线能量传输系统的节点调度与路径规划方法,所述无人机辅助无线能量传输系统包括一个无人机节点和K个地面传感器节点,所述无人机节点是无线能量发送节点,在一定时间内按照一定路径飞行,在每一个飞行时刻,无人机节点向当前时刻调度出的地面传感器节点发射无线信号,传感器节点进行能量收集和充电,且每一时刻仅对一个传感器节点进行充电,所述方法包括步骤:
1).建立三维空间直角坐标系(x,y,z),z轴坐标表示空间的高度位置信息;K个地面单天线传感器节点随机分布在xy平面内,即K个传感器节点的z轴坐标均为0,第k个地面终端节点的位置坐标可表示为(xk,yk)T,且所有终端节点的位置坐标组成集合其中,(·)T表示矩阵/向量转置;无人机节点在三维空间中以固定高度H飞行,即无人机节点的z轴坐标均始终为H;无人机节点单次飞行时间为T,将该时间段分割为N个时隙,每个时隙宽度为δ,即T=Nδ;第n个时隙无人机的位置坐标为q[n]=(x[n],y[n])T;无人机的飞行路径由各时隙其所处的位置点集合所描述,即在第n个时隙无人机节点以最大发射功率P向一个地面传感器节点传输无线能量;以ak[n]表示第n个时隙第k个传感器节点的调度变量,该变量为二进制变量,非0即1,当该节点被选出进行能量传输和充电时,ak[n]=1,否则,ak[n]=0,每个时刻最多只有一个传感器节点被选出,即其它未被选出的传感器节点则处于休眠状态;假设无人机节点到地面传感器节点的信号传输信道为直视径,则第n时隙内无人机节点到第k个传感器节点的自由空间路径损耗为
其中,dk[n]表示第n时隙无人机节点到第k个地面传感器节点的距离,β0表示距离为1m、信号发射功率为1W时的信道增益参考值,||·||表示欧几里得范数;
2).建立以无人机飞行路径和地面传感器节点调度策略为变量,以最大化传感器节点最小获取能量为目标的优化模型,并考虑无人机最大飞行速度和起止位置,所述优化模型如下:
4.如权利要求2或3所述的无人机辅助无线能量传输系统的节点调度与路径规划方法,其特征在于,将步骤3.2)中优化问题转换为凸问题,包含步骤具体如下:
5.1).令l表示迭代次数索引变量,表示第l次迭代时无人机飞行路径变量值,相应的第l次迭代时第k个传感器节点在第n时隙内的能量获取值为令Δql[n]表示第l次迭代时无人机飞行路径变量的增量值,则在第l+1次迭代时,无人机节点的飞行路径变量值为
ql+1[n]=ql[n]+Δql[n],n=2,3,...,N-1;
5.2).第l+1次迭代时,第k个传感器节点在第n时隙内的能量获取值表示为如下等价形式:
5.3).将步骤5.2)中的参量Qk,l+1[n]表示为如下等价形式
其中,参量dk,l[n]和Δ定义如下:
其中,ak,l+1[n]表示第l+1次迭代时第k个传感器节点在第n个时隙中的调度变量值;
5.如权利要求4所述的无人机辅助无线能量传输系统的节点调度与路径规划方法,其特征在于,采用块坐标下降法交替迭代优化,对步骤5.7)中子问题进行求解。
6.如权利要求4所述的无人机辅助无线能量传输系统的节点调度与路径规划方法,其特征在于,求解步骤如下:
6.4).ql+1[n]=ql[n]+Δql[n],n=2,...,N-1;
6.5).判断如下迭代精度是否满足
|θl+1-θl|≤ε;
若满足,则终止迭代运算,输出无人机节点飞行路径变量值和传感器节点调度变量值;否则,令l=l+1,返回步骤6.2)继续进行迭代,直至满足迭代精度要求。
7.一种无人机辅助无线能量传输系统,包括一个无人机空中基站和K个单天线地面终端节点,所述无人机节点是无线能量发送节点,在一定时间内按照一定路径飞行,在每一个飞行时刻,无人机节点向当前时刻调度出的地面传感器节点发射无线信号,传感器节点进行能量收集和充电,且每一时刻仅对一个传感器节点进行充电;所述无人机辅助无线能量传输系统在三维空间直角坐标系(x,y,z)内,z轴坐标表示空间的高度位置信息;所述K个地面单天线传感器节点随机分布在xy平面内,即K个传感器节点的z轴坐标均为0,第k个地面终端节点的位置坐标可表示为(xk,yk)T,且所有终端节点的位置坐标组成集合其中,(·)T表示矩阵/向量转置;所述无人机节点在三维空间中以固定高度H飞行,即无人机节点的z轴坐标均始终为H;无人机节点单次飞行时间为T,将该时间段分割为N个时隙,每个时隙宽度为δ,即T=Nδ;第n个时隙无人机的位置坐标为q[n]=(x[n],y[n])T;无人机的飞行路径由各时隙其所处的位置点集合所描述,即在第n个时隙无人机节点以最大发射功率P向一个地面传感器节点传输无线能量;以ak[n]表示第n个时隙第k个传感器节点的调度变量,该变量为二进制变量,非0即1,当该节点被选出进行能量传输和充电时,ak[n]=1,否则,ak[n]=0,每个时刻最多只有一个传感器节点被选出,即其它未被选出的传感器节点则处于休眠状态;假设无人机节点到地面传感器节点的信号传输信道为直视径,则第n时隙内无人机节点到第k个传感器节点的自由空间路径损耗为
其中,dk[n]表示第n时隙无人机节点到第k个地面传感器节点的距离,β0表示距离为1m、信号发射功率为1W时的信道增益参考值,||·||表示欧几里得范数;
所述无人机按照满足下述优化模型约束条件的方式飞行,所述地面传感器节点按照满足下述优化模型约束条件的调度策略运行,所述优化模型以无人机飞行路径和地面传感器节点调度策略为变量,以最大化传感器节点最小获取能量为目标,并考虑无人机最大飞行速度和起止位置,具体如下:
8.如权利要求7所述的无人机辅助无线能量传输系统,其特征在于,所述优化模型按照权利要求2,3,5中任一权利要求所述的方法求解。
9.如权利要求7所述的无人机辅助无线能量传输系统,其特征在于,所述优化模型按照权利要求4所述的方法求解。
10.如权利要求7所述的无人机辅助无线能量传输系统,其特征在于,所述优化模型按照权利要求6所述的方法求解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810755376.1A CN109099918B (zh) | 2018-07-11 | 2018-07-11 | 无人机辅助无线能量传输系统及节点调度与路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810755376.1A CN109099918B (zh) | 2018-07-11 | 2018-07-11 | 无人机辅助无线能量传输系统及节点调度与路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109099918A CN109099918A (zh) | 2018-12-28 |
CN109099918B true CN109099918B (zh) | 2021-07-16 |
Family
ID=64845910
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810755376.1A Active CN109099918B (zh) | 2018-07-11 | 2018-07-11 | 无人机辅助无线能量传输系统及节点调度与路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109099918B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110006428A (zh) * | 2019-01-21 | 2019-07-12 | 武汉大学 | 一种基于无人机能量的覆盖路径规划方法及装置 |
CN111483497B (zh) * | 2019-01-29 | 2022-06-07 | 北京京东乾石科技有限公司 | 轨道切换控制方法、装置、存储介质及车辆 |
CN110068337B (zh) * | 2019-04-25 | 2023-09-19 | 安徽师范大学 | 用于传感器节点充电的无人机调度方法及系统 |
CN110381591A (zh) * | 2019-07-01 | 2019-10-25 | 公安部第三研究所 | 一种能量可收集Ad hoc网络中基于能效公平的功率分配系统及方法 |
CN110418434B (zh) * | 2019-07-08 | 2022-12-06 | 东南大学 | 一种无人机辅助的无线传感器网络充电方法与装置 |
CN110673635B (zh) * | 2019-09-30 | 2021-10-26 | 华南理工大学 | 一种基于无线能量传输网络的无人机三维轨迹的设计方法 |
CN111367315B (zh) * | 2020-03-11 | 2021-06-11 | 北京邮电大学 | 一种应用于无人机收集信息的轨迹规划方法及装置 |
CN112256054B (zh) * | 2020-10-09 | 2022-03-29 | 北京邮电大学 | 一种无人机轨迹规划方法及装置 |
CN112904727B (zh) * | 2021-01-21 | 2022-06-24 | 四川大学 | 无线充电的无人机模型及其优化方法、系统和计算机介质 |
CN112911534B (zh) * | 2021-01-29 | 2022-03-29 | 大连理工大学 | 高能效无人机绿色数据采集系统设计方法 |
CN113727275B (zh) * | 2021-08-31 | 2022-04-15 | 吉林大学 | 一种无人机辅助的无线传感器网络节点充电选择方法 |
KR102535975B1 (ko) * | 2021-09-28 | 2023-05-26 | 숭실대학교 산학협력단 | 태양에너지 수집형 LoRaWAN IoT 환경에서 RF 무선 전력 전송을 위한 드론의 최적 이동 경로 설정 방법, 이를 수행하기 위한 기록 매체 및 장치 |
CN113985917B (zh) * | 2021-10-26 | 2022-09-27 | 深圳大学 | 基于公平度的传感器的能耗和寿命的均衡方法以及无人机物联网系统 |
CN113973281B (zh) * | 2021-10-26 | 2022-09-27 | 深圳大学 | 无人机物联网系统和均衡传感器的能耗和寿命的方法 |
CN113991785B (zh) * | 2021-11-01 | 2024-04-05 | 南京理工大学 | 一种无人机辅助的传感器节点充电方法 |
CN115175089B (zh) * | 2022-06-07 | 2024-04-19 | 同济大学 | 一种基于均匀圆阵的无人机协同目标感知网络部署方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103945425A (zh) * | 2013-01-23 | 2014-07-23 | 中国科学院声学研究所 | 一种无线传感器网络中的拓扑优化方法及节点 |
CN105188106A (zh) * | 2015-09-24 | 2015-12-23 | 浙江大学 | 一种无线能量传输供电的中继系统的能量合作方法 |
CN106549698A (zh) * | 2016-10-18 | 2017-03-29 | 浙江大学 | 基于无线能量传输的双向中继系统的最大化最小用户速率方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170015414A1 (en) * | 2015-07-15 | 2017-01-19 | Elwha Llc | System and method for power transfer to an unmanned aircraft |
KR101858619B1 (ko) * | 2016-08-24 | 2018-05-17 | 한국과학기술원 | 3상 전력 무선충전형 무인비행체 및 이를 위한 3상 전력 무선충전 장치 |
-
2018
- 2018-07-11 CN CN201810755376.1A patent/CN109099918B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103945425A (zh) * | 2013-01-23 | 2014-07-23 | 中国科学院声学研究所 | 一种无线传感器网络中的拓扑优化方法及节点 |
CN105188106A (zh) * | 2015-09-24 | 2015-12-23 | 浙江大学 | 一种无线能量传输供电的中继系统的能量合作方法 |
CN106549698A (zh) * | 2016-10-18 | 2017-03-29 | 浙江大学 | 基于无线能量传输的双向中继系统的最大化最小用户速率方法 |
Non-Patent Citations (3)
Title |
---|
Power-efficient communication in uav-aided wireless sensor networks;Meng Hua 等;《IEEE communication letters》;20180630;第22卷(第6期);第1264-1267页 * |
无线充电:能量传输的革命;冯东明 等;《解放军报》;20121129;第1-3页 * |
无线可充电传感器网络充电规划研究;吕杨;《中国优秀硕士学位论文全文数据库信息科技辑》;20170915(第09期);I136-49 * |
Also Published As
Publication number | Publication date |
---|---|
CN109099918A (zh) | 2018-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109099918B (zh) | 无人机辅助无线能量传输系统及节点调度与路径规划方法 | |
CN108768497B (zh) | 无人机辅助无线传感网及其节点调度与飞行参量设计方法 | |
Du et al. | Joint resources and workflow scheduling in UAV-enabled wirelessly-powered MEC for IoT systems | |
You et al. | 3D trajectory optimization in Rician fading for UAV-enabled data harvesting | |
Galkin et al. | UAVs as mobile infrastructure: Addressing battery lifetime | |
CN109067490B (zh) | 蜂窝网联下多无人机协同移动边缘计算系统资源分配方法 | |
CN108566670A (zh) | 无人机辅助无线传感网及其节点调度与路径规划功率分配设计方法 | |
CN111552313B (zh) | 基于边缘计算动态任务到达的多无人机路径规划方法 | |
CN110730031B (zh) | 一种用于多载波通信的无人机轨迹与资源分配联合优化方法 | |
Guo et al. | Resource allocation and 3-D trajectory design in wireless networks assisted by rechargeable UAV | |
CN112911537B (zh) | 一种多无人机信息采集系统任务时间最小化的方法 | |
CN110147040A (zh) | 无人机携能传输的飞行轨迹与功率分配联合优化方法 | |
Li et al. | Learning-based data gathering for information freshness in uav-assisted iot networks | |
CN113625761A (zh) | 一种通信任务驱动的多无人机路径规划方法 | |
Bozkaya et al. | Airnet: Energy-aware deployment and scheduling of aerial networks | |
CN110087204B (zh) | 一种基于参数调节的无人机-物联网数据采集方法和系统 | |
CN110072206B (zh) | 一种基于最佳能量效率的无人机-物联网数据采集方法和系统 | |
Babu et al. | Fairness-based energy-efficient 3-D path planning of a portable access point: A deep reinforcement learning approach | |
CN114205769A (zh) | 基于无人机数据采集系统的联合轨迹优化与带宽分配方法 | |
CN113776531A (zh) | 无线自供电通信网络的多无人机自主导航及任务分配算法 | |
Shi et al. | Time allocation optimization and trajectory design in UAV-assisted energy and spectrum harvesting network | |
CN115065976B (zh) | 一种面向全域应急通信场景下高效绿色立体覆盖方案 | |
Wang et al. | An efficient and robust UAVs’ path planning approach for timely data collection in wireless sensor networks | |
Yuhua et al. | A research on age of information minimization scheme of wireless sensor network assisted by UAV | |
Virgili et al. | Cost-efficient design of an energy-neutral uav-based mobile network |
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 |