CN111541473B - Array antenna unmanned aerial vehicle base station-oriented track planning and power distribution method - Google Patents
Array antenna unmanned aerial vehicle base station-oriented track planning and power distribution method Download PDFInfo
- Publication number
- CN111541473B CN111541473B CN202010357428.7A CN202010357428A CN111541473B CN 111541473 B CN111541473 B CN 111541473B CN 202010357428 A CN202010357428 A CN 202010357428A CN 111541473 B CN111541473 B CN 111541473B
- Authority
- CN
- China
- Prior art keywords
- aerial vehicle
- unmanned aerial
- array antenna
- user
- base station
- 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 45
- 238000005516 engineering process Methods 0.000 claims abstract description 34
- 238000005457 optimization Methods 0.000 claims abstract description 31
- 238000004891 communication Methods 0.000 claims abstract description 29
- 230000005540 biological transmission Effects 0.000 claims abstract description 14
- 238000005562 fading Methods 0.000 claims abstract description 6
- 230000001131 transforming effect Effects 0.000 claims abstract 2
- 238000010586 diagram Methods 0.000 description 6
- 230000007423 decrease Effects 0.000 description 5
- 238000004088 simulation Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009286 beneficial 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/18504—Aircraft used as relay or high altitude atmospheric platform
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/10—Simultaneous control of position or course in three dimensions
- G05D1/101—Simultaneous control of position or course in three dimensions specially adapted for aircraft
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/391—Modelling the propagation channel
- H04B17/3911—Fading models or fading generators
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
- H04W52/04—Transmission power control [TPC]
- H04W52/06—TPC algorithms
- H04W52/14—Separate analysis of uplink or downlink
- H04W52/143—Downlink power control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
- H04W52/04—Transmission power control [TPC]
- H04W52/18—TPC being performed according to specific parameters
- H04W52/26—TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service]
- H04W52/267—TPC being performed according to specific parameters using transmission rate or quality of service QoS [Quality of Service] taking into account the information rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Astronomy & Astrophysics (AREA)
- Quality & Reliability (AREA)
- Electromagnetism (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
技术领域technical field
本发明属于无线通信技术领域,具体涉及一种面向阵列天线无人机基站的航迹规划和功率分配方法。The invention belongs to the technical field of wireless communication, and in particular relates to a track planning and power distribution method for an array antenna unmanned aerial vehicle base station.
背景技术Background technique
无人机技术在近年来发展迅速。由于无人机具有高灵活性和高可控性等特征,无人机辅助的无线通信系统具有广泛的应用前景,尤其是面向各类应急通信需求。例如,在大型突发灾害,或大型活动中,地面通信设施可能无法提供通信保障。此时,利用无人机作为空中基站,可以快速灵活的建立无线通信网络,从而保障信息传输。Drone technology has developed rapidly in recent years. Due to the high flexibility and high controllability of UAVs, UAV-assisted wireless communication systems have broad application prospects, especially for various emergency communication needs. For example, in large-scale sudden disasters, or large-scale events, ground communication facilities may not be able to provide communication guarantees. At this time, the use of drones as air base stations can quickly and flexibly establish a wireless communication network to ensure information transmission.
目前,国内外针对无人机辅助无线通信这一课题有大量研究,但是现有研究主要考虑单天线无人机,鲜有涉及阵列天线技术。极少量针对阵列天线无人机的研究,仅涉及无人机的位置部署,而没有考虑其航迹规划。考虑到无人机是在飞行的过程中提供通信服务,所以对无人机航迹规划的研究是有必要的。作为一个高空基站,由于无人机携带的总能量是固定的,对功率资源的优化同样尤为重要。因此,对此类无人机航迹和通信资源的规划具有重要的意义。At present, there are a lot of researches on the topic of UAV-assisted wireless communication at home and abroad, but the existing research mainly considers single-antenna UAVs, and rarely involves array antenna technology. Very few studies on array antenna UAVs only involve the location deployment of UAVs without considering its trajectory planning. Considering that UAVs provide communication services during flight, it is necessary to study UAV trajectory planning. As a high-altitude base station, since the total energy carried by the UAV is fixed, the optimization of power resources is also particularly important. Therefore, the planning of such UAV trajectories and communication resources is of great significance.
发明内容SUMMARY OF THE INVENTION
发明目的:针对现有技术的空白,本发明提出一类面向阵列天线无人机基站的航迹规划和功率分配方法,为阵列天线无人机基站通信系统的部署提供高可靠的技术指导。Purpose of the invention: Aiming at the gaps in the prior art, the present invention proposes a track planning and power allocation method for the array antenna UAV base station, which provides highly reliable technical guidance for the deployment of the array antenna UAV base station communication system.
技术方案:一种面向阵列天线无人机基站的航迹规划和功率分配方法,其中无人机基站装载有一组阵列天线以实现空间分集复用,并分别采用最大比发送(Maximum RatioTransmission,MRT)和迫零(Zero Forcing,ZF)预编码技术对发送符号进行预编码,所述航迹规划和功率分配方法在无人机飞行状态和飞行时间受限的条件下,通过调整其航迹和功率分配来最大化系统传输速率,从而获得最优的航迹和功率分配方案,具体包括以下步骤:Technical solution: a trajectory planning and power allocation method for an array antenna UAV base station, wherein the UAV base station is loaded with a set of array antennas to realize spatial diversity multiplexing, and respectively adopts Maximum Ratio Transmission (MRT) and Zero Forcing (ZF) precoding technology to precode the transmitted symbols, the trajectory planning and power allocation method can adjust the trajectory and power of the UAV under the condition of limited flight status and flight time. Allocation to maximize the system transmission rate, so as to obtain the optimal track and power allocation scheme, which includes the following steps:
(1)根据无人机和地面用户的地理位置,利用阵列天线的空地无线信道模型,建立信道衰落模型;(1) According to the geographic location of the UAV and ground users, the channel fading model is established by using the air-ground wireless channel model of the array antenna;
(2)基于阵列天线发射端采用的预编码技术,建立阵列天线无人机基站通信系统的用户可达速率模型;(2) Based on the precoding technology adopted by the array antenna transmitter, establish the user-reachable rate model of the array antenna UAV base station communication system;
(3)基于用户可达速率模型,在无人机飞行状态和发射功率受限条件下,以最大化系统传输速率为目标,建立航迹规划和用户功率分配的联合优化问题;(3) Based on the user reachable rate model, under the condition of UAV flight status and limited transmit power, with the goal of maximizing the system transmission rate, a joint optimization problem of trajectory planning and user power allocation is established;
(4)利用块坐标轮换下降和连续凸近似方法对上述优化问题进行转化和求解,得到基于所述预编码技术的无人机路径规划和功率分配方案。(4) Transform and solve the above optimization problem by using the block coordinate rotation descent and continuous convex approximation method, and obtain the UAV path planning and power allocation scheme based on the precoding technology.
其中,当阵列天线发射端采用的预编码技术为MRT预编码技术时,所述步骤2建立基于MRT预编码技术的阵列天线无人机基站通信系统的用户可达速率模型,所述步骤3中建立基于MRT预编码技术的航迹规划和功率分配联合优化问题(1);当阵列天线发射端采用的预编码技术为ZF预编码技术时,所述步骤2建立基于ZF预编码技术的阵列天线无人机基站通信系统的用户可达速率模型,所述步骤3中建立基于ZF预编码技术的航迹规划和功率分配联合优化问题(2)。Wherein, when the precoding technology adopted by the array antenna transmitter is the MRT precoding technology, the step 2 establishes a user-reachable rate model of the array antenna UAV base station communication system based on the MRT precoding technology, and in the step 3 Establish the joint optimization problem of trajectory planning and power allocation based on MRT precoding technology (1); when the precoding technology adopted at the transmitting end of the array antenna is the ZF precoding technology, the step 2 establishes an array antenna based on the ZF precoding technology The user-reachable rate model of the UAV base station communication system, in the step 3, the joint optimization problem (2) of trajectory planning and power allocation based on ZF precoding technology is established.
假定无人机飞行高度足够大,其与用户间信道为视线(Line of Sight,LOS)信道;则在时隙m,无人机与用户i之间的信道衰落模型为:Assuming that the flying height of the UAV is large enough, the channel between it and the user is the Line of Sight (LOS) channel; then in the time slot m, the channel fading model between the UAV and the user i is:
其中,di[m]是第m个时隙中无人机与第i个用户之间的距离;β0表示无人机与用户间距离为1m时的功率增益;b(θi[m])表示导向矢量;当阵列为均匀线阵时,N是天线的个数,θi[m]表示阵列法向量和用户方向间的夹角;对于任意阵列,导向矢量表示为τi为第i个阵元接收信号相对于原点信号的时延。Among them, d i [m] is the distance between the UAV and the i-th user in the mth time slot; β 0 represents the power gain when the distance between the UAV and the user is 1m; b(θ i [m ]) represents the steering vector; when the array is a uniform linear array, N is the number of antennas, θ i [m] represents the angle between the array normal vector and the user direction; for any array, the steering vector is expressed as τ i is the time delay of the received signal of the i-th array element relative to the origin signal.
基于MRT预编码技术,建立阵列天线无人机基站通信系统的用户可达速率模型为:Based on the MRT precoding technology, the user-reachable rate model of the array antenna UAV base station communication system is established as follows:
其中,表示用户i在时隙m的可达速率;N表示阵列天线中阵元的数量;pi[m]表示无人机在时隙m给用户i分配的功率大小,I表示用户总数;σ2是地面用户的接收噪声功率。in, Represents the reachable rate of user i in time slot m; N represents the number of array elements in the array antenna; p i [m] represents the power allocated by UAV to user i in time slot m, I represents the total number of users; σ 2 is the received noise power of the terrestrial user.
基于上述用户可达速率模型,在无人机飞行状态和发射功率受限条件下,以最大化系统传输速率为目标,建立航迹规划和功率分配联合优化问题(1)如下:Based on the above user-reachable rate model, under the condition of UAV flight status and limited transmit power, with the goal of maximizing the system transmission rate, the joint optimization problem (1) of trajectory planning and power allocation is established as follows:
q0=q[0],qF=q[M], (1.d)q 0 =q[0],q F =q[M], (1.d)
其中“max”表示最大化运算;“s.t.”表示约束条件;M表示总时隙数;(1.b)和(1.c)表示每个时隙的发射功率约束,P表示无人机最大发射功率;(1.d)和(1.e)是无人机飞行状态约束,q0和qF分别表示无人机的起始和终点位置,q[m]表示无人机在第m个时隙的位置,δ表示时隙大小;Vmax表示无人机最大飞行速度。in "max" represents the maximization operation; "st" represents the constraints; M represents the total number of time slots; (1.b) and (1.c) represent the transmit power constraints of each time slot, and P represents the maximum UAV transmission Power; (1.d) and (1.e) are the UAV flight state constraints, q 0 and q F represent the starting and ending positions of the UAV, respectively, and q[m] indicates that the UAV is in the mth The position of the time slot, δ represents the size of the time slot; V max represents the maximum flight speed of the UAV.
基于ZF预编码技术,建立阵列天线无人机基站通信系统的用户可达速率模型为:Based on the ZF precoding technology, the user-reachable rate model of the array antenna UAV base station communication system is established as follows:
其中,γi[m]=1/[(Hi[m]HH[m])-1]ii,H[m]=[bT(θi[m]),...,bT(θI[m])]T,I表示用户总数,σ2是地面用户的接收噪声功率。where γ i [m]=1/[(H i [m]H H [m]) -1 ] ii , H[m]=[b T (θ i [m]),...,b T (θ I [m])] T , where I is the total number of users, and σ 2 is the received noise power of terrestrial users.
基于上述用户可达速率模型,在无人机飞行状态和发射功率受限条件下,以最大化系统传输速率为目标,建立航迹规划和功率分配联合优化问题(2)如下:Based on the above user-reachable rate model, under the condition of UAV flight status and limited transmit power, with the goal of maximizing the system transmission rate, the joint optimization problem (2) of trajectory planning and power allocation is established as follows:
q0=q[0],qF=q[M], (2.d)q 0 =q[0], q F =q[M], (2.d)
其中,“max”表示最大化运算;“s.t.”表示约束条件;M表示总时隙数;P表示无人机最大发射功率,(2.b)和(2.c)是发射功率约束;(2.d)和(2.e)表示无人机飞行状态约束,q0和qF分别表示无人机的起始和终点位置,q[m]表示无人机在第m个时隙的位置,δ表示时隙大小;Vmax表示无人机最大飞行速度。in, "max" represents the maximization operation; "st" represents the constraint condition; M represents the total number of time slots; P represents the maximum transmit power of the UAV, (2.b) and (2.c) are the transmit power constraints; (2. d) and (2.e) represent the flight state constraints of the UAV, q 0 and q F represent the start and end positions of the UAV, respectively, q[m] represents the position of the UAV in the mth time slot, δ represents the time slot size; V max represents the maximum flight speed of the UAV.
有益效果:本发明首次提出针对阵列天线无人机基站进行航迹规划和功率分配的方法,根据天线发射端采用的预编码技术建立用户可达速率模型,在无人机飞行状态和飞行时间受限的条件下,通过调整其航迹和用户功率分配来优化系统传输速率。本发明可为阵列天线无人机基站通信系统的部署提供高可靠的技术指导。Beneficial effects: The present invention proposes for the first time a method for track planning and power allocation for an array antenna UAV base station, establishing a user-reachable rate model according to the precoding technology adopted by the antenna transmitter, and is affected by the UAV flight state and flight time. Under the limited conditions, the system transmission rate is optimized by adjusting its trajectory and user power allocation. The invention can provide highly reliable technical guidance for the deployment of the array antenna unmanned aerial vehicle base station communication system.
附图说明Description of drawings
图1是本发明中基于阵列天线无人机基站的无线通信系统示意图;1 is a schematic diagram of a wireless communication system based on an array antenna UAV base station in the present invention;
图2是本发明的面向阵列天线无人机基站的航迹规划和功率分配方法流程图;Fig. 2 is the flow chart of the track planning and power distribution method for the array antenna UAV base station of the present invention;
图3是本发明中系统最优速率随无人机飞行高度变化趋势图;Fig. 3 is the variation trend diagram of the system optimum rate with the flying height of the UAV in the present invention;
图4是本发明中无人机飞行高度H=100m和H=400m时,ZF预编码对应的λ随时隙的变化趋势图;Fig. 4 is the variation trend diagram of λ corresponding to ZF precoding with time slot when the flying height of the drone is H=100m and H=400m in the present invention;
图5是本发明中系统和速率随无人机天线数量、飞行时间和最大发射功率的变化趋势图。FIG. 5 is a change trend diagram of the system and speed with the number of UAV antennas, flight time and maximum transmit power in the present invention.
具体实施方式Detailed ways
下面结合附图对本发明的技术方案作进一步说明。The technical solutions of the present invention will be further described below with reference to the accompanying drawings.
如图1所示,本实例提供了一种基于阵列天线无人机基站的无线通信系统示意图,在该通信系统中,考虑一个以单个无人机作为空中基站的通信系统,该无人机从起始位置飞往预定的终点位置的过程中,为地面多个用户提供下行传输服务。无人机基站装载了一组阵列天线以实现空间分集复用,并分别采用最大比发送(MRT)和迫零(ZF)预编码技术对发送符号进行预编码。为了方便描述,假设无人机从起始点沿直线飞往终点,也即阵列天线的方向始终与飞行方向相同,在无人机飞行状态和飞行时间受限的条件下,通过调整其航迹和用户功率分配来最大化系统传输速率。参照图2,具体步骤如下:As shown in Figure 1, this example provides a schematic diagram of a wireless communication system based on an array antenna UAV base station. In this communication system, consider a communication system with a single UAV as an aerial base station. In the process of flying from the starting position to the predetermined end position, it provides downlink transmission services for multiple users on the ground. The UAV base station is equipped with a set of array antennas to realize spatial diversity multiplexing, and uses the maximum ratio transmission (MRT) and zero forcing (ZF) precoding techniques to precode the transmitted symbols respectively. For the convenience of description, it is assumed that the UAV flies from the starting point to the end point in a straight line, that is, the direction of the array antenna is always the same as the flight direction. User power allocation to maximize system transmission rate. Referring to Figure 2, the specific steps are as follows:
步骤1,根据无人机和用户的地理位置以及基于阵列天线的空地无线信道模型,建立信道衰落模型:Step 1, according to the geographic location of the UAV and the user and the air-to-ground wireless channel model based on the array antenna, establish the channel fading model:
其中,表示在第m个时隙无人机与第i个用户之间距离;无人机在第m个时隙的水平坐标是q[m]=[x[m],0]T,高度为H;用户i的高度是零,水平坐标是β0表示无人机与用户间距离为1m时的功率增益;b(θi[m])表示导向矢量;当阵列为均匀线阵时,N是天线的个数,θi[m]表示阵列法向量和用户方向间的夹角;对于任意阵列,导向矢量表示为τi为第i个阵元接收信号相对于原点信号的时延。in, Represents the distance between the UAV and the i-th user in the m-th time slot; the horizontal coordinate of the UAV in the m-th time slot is q[m]=[x[m],0] T , and the height is H ; the height of user i is zero and the horizontal coordinate is β 0 represents the power gain when the distance between the UAV and the user is 1m; b(θ i [m]) represents the steering vector; when the array is a uniform linear array, N is the number of antennas, θ i [m] represents the angle between the array normal vector and the user direction; for any array, the steering vector is expressed as τ i is the time delay of the received signal of the i-th array element relative to the origin signal.
假设信道信息已知,第i个用户在第m个时隙所接收到的信号可以表示为:Assuming that the channel information is known, the signal received by the i-th user in the m-th time slot can be expressed as:
其中,(·)H表示共轭转置运算,ni是均值为零、方差为σ2的高斯白噪声,表示在第m个时隙所发送的预编码信号。where ( ) H represents the conjugate transpose operation, n i is Gaussian white noise with zero mean and variance σ 2 , represents the precoded signal transmitted in the mth slot.
步骤2中,基于MRT预编码技术,在第m个时隙,所发送的信号s[m]具体表示为:In step 2, based on the MRT precoding technology, in the mth time slot, the transmitted signal s[m] is specifically expressed as:
其中,和pi[m]分别表示在第m个时隙,阵列天线相对于用户i的预编码矢量和发射功率,si[m]是用户数据且满足|si[m]|=1。将式(3)代入表达式(2),得到:in, and p i [m] respectively represent the precoding vector and transmit power of the array antenna relative to user i in the mth time slot, s i [m] is user data and satisfies |s i [m]|=1. Substituting equation (3) into expression (2), we get:
其中,aik[m]=bH(θi[m])b(θk[m]),i≠k,因此,在第m个时隙,用户i的接收信噪比(Signal to Interference plus Noise,SINR)可以表示为:Among them, a ik [m]=b H (θ i [m])b(θ k [m]), i≠k, Therefore, in the mth time slot, the received signal-to-noise ratio (Signal to Interference plus Noise, SINR) of user i can be expressed as:
因此,基于MRT预编码技术的阵列天线无人机基站通信系统的用户可达速率模型为:Therefore, the user-reachable rate model of the array antenna UAV base station communication system based on MRT precoding technology is:
步骤3中,基于MRT预编码技术的航迹规划和功率联合优化问题如下:In step 3, the joint optimization problem of trajectory planning and power based on MRT precoding technology is as follows:
q0=q[0],qF=q[M], (7.d)q 0 =q[0],q F =q[M], (7.d)
其中,“max”表示最大化运算;“s.t.”表示约束条件;I表示用户总数;M表示总时隙数;(7.b)和(7.c)表示每个时隙的发射功率约束,P表示无人机最大发射功率;(7.d)和(7.e)是无人机飞行状态约束,q0和qF分别表示无人机的起始和终点位置,q[m]表示无人机在第m个时隙的位置,δ表示时隙大小;Vmax表示无人机最大飞行速度。in, "max" represents the maximization operation; "st" represents the constraint condition; I represents the total number of users; M represents the total number of time slots; (7.b) and (7.c) represent the transmit power constraints of each time slot, and P represents the The maximum launch power of the UAV; (7.d) and (7.e) are the flight state constraints of the UAV, q 0 and q F represent the starting and ending positions of the UAV, respectively, and q[m] represents the unmanned The position of the drone in the mth time slot, δ represents the size of the time slot; V max represents the maximum flight speed of the drone.
步骤4中,针对步骤3中基于MRT预编码的优化问题(7),其求解过程如下:In
针对该问题,采用块坐标轮换下降方法将原问题分解成两个子问题求解。To solve this problem, the block coordinate rotation descent method is used to decompose the original problem into two sub-problems to solve.
1)固定航迹优化功率:轨迹给定时,目标问题(7)简化为功率分配子问题:1) Fixed track optimization power: when the track is given, the objective problem (7) is simplified to the power distribution sub-problem:
s.t.(7.b),(7.c), (8.b)s.t.(7.b),(7.c), (8.b)
根据式(5)和(6)中的用户可达速率定义,问题(8)中的目标函数关于功率变量依然是非凸的。因此,本发明先推导的全局凹下界,然后利用迭代方法不断最大化该下界,从而优化原问题。该优化思想被称为连续凸近似(successive convexapproximation,SCA)[Razaviyayn M.:‘Successive convex approximation:analysisand applications’,Ph.D.dissertation,University of Minnesota,2014]。下面推导函数的凹下界,由式子(6)可得According to the user-reachable rate definitions in equations (5) and (6), the objective function in problem (8) is still non-convex with respect to the power variable. Therefore, the present invention first derives The global concave lower bound of , and then use an iterative method to continuously maximize the lower bound to optimize the original problem. This optimization idea is called continuous convex approximation (SCA) [Razaviyayn M.:'Successive convex approximation: analysis and applications', Ph.D. dissertation, University of Minnesota, 2014]. Derive the function below The concave lower bound of , can be obtained from equation (6)
其中,和均是关于变量发射功率的凹函数。根据定义,凹函数在任意点的一阶泰勒展开都是其全局上限。根据这一特性,在发射功率处的全局上界为:in, and are concave functions with respect to the variable transmit power. By definition, the first-order Taylor expansion of a concave function at any point is its global upper limit. According to this characteristic, at transmit power The global upper bound at is:
其中μ表示迭代次数。由于对于任意给定的有问题(8)的SCA迭代子问题为以下凸优化问题:where μ is the number of iterations. because for any given Have The SCA iterative subproblem of problem (8) is the following convex optimization problem:
s.t.(7.b),(7.c), (11.b)s.t.(7.b),(7.c), (11.b)
用内点法等优化算法求解上述问题,将最优解表示为并作为第(μ+1)次迭代的初始值。当前后两次迭代的目标函数之差的绝对值小于时,终止迭代,并输出所得发射功率。The above problem is solved by optimization algorithms such as interior point method, and the optimal solution is expressed as And as the initial value of the (μ+1)th iteration. The absolute value of the difference between the objective functions of the current and last two iterations is less than , terminate the iteration, and output the resulting transmit power.
2)固定功率优化航迹:给定每个时隙无人机的发射功率分配,得到以下航迹规划子问题:2) Fixed-power optimized track: Given the UAV’s transmit power allocation for each time slot, the following track planning sub-problem is obtained:
s.t.(7.d),(7.e), (12.b)s.t.(7.d), (7.e), (12.b)
其中,是变量q的非凸函数,所以问题(12)是非凸的。为了解决该问题,本发明采用SCA思想,首先推导目标函数的全局凹下界,然后利用迭代方法不断最大化该下界,从而优化原问题。在中,|aik[m]|2是q[m]的复杂函数,导致问题难以优化。因此,在|aik[m]|2中利用上一轮迭代输出的来近似q[m],从而将|aik[m]|2变为常数,以简化问题。为了使得成立,引入正则项其中α是一个可调参数。当α不断增加时,问题(12)中的最优q[m]将不断接近在第ε次迭代中,令 并在Qε[m]处对进行一阶泰勒展开,得到其凹下界:in, is a nonconvex function of variable q, so problem (12) is nonconvex. In order to solve this problem, the present invention adopts the idea of SCA, firstly deriving the global concave lower bound of the objective function, and then using the iterative method to continuously maximize the lower bound, thereby optimizing the original problem. exist , |a ik [m]| 2 is a complex function of q[m], which makes the problem difficult to optimize. Therefore, in |a ik [m]| 2 , the output of the previous iteration is used to to approximate q[m], thus making |a ik [m]| 2 constant to simplify the problem. in order to make is established, the regular term is introduced where α is a tunable parameter. As α keeps increasing, the optimal q[m] in problem (12) will keep getting closer In the εth iteration, let and at Q ε [m] for Perform first-order Taylor expansion to get its concave lower bound:
其中,in,
Ei[m]=β0N2pi[m], (14)E i [m]=β 0 N 2 p i [m], (14)
从而得到问题(12)的SCA迭代子问题:This leads to the SCA iteration subproblem of problem (12):
s.t.(7.d),(7.e), (16.b)上述问题(16)为凸问题,可以通过内点法等优化方法快速求解,将最优解表示为作为下一次迭代的初始点。当迭代收敛时,输出无人机航迹规划。st(7.d), (7.e), (16.b) The above problem (16) is a convex problem, which can be quickly solved by optimization methods such as interior point method, and the optimal solution is expressed as as the starting point for the next iteration. When the iteration converges, the UAV trajectory plan is output.
基于MRT预编码技术的航迹规划和功率联合优化问题(7)的求解算法总结如下:The solution algorithm of trajectory planning and power joint optimization problem (7) based on MRT precoding technology is summarized as follows:
算法A:Algorithm A:
1:根据问题中的约束条件,初始化无人机航迹qk[m]和功率迭代次数k=0;1: Initialize the UAV track q k [m] and power according to the constraints in the problem The number of iterations k = 0;
2:固定无人机航迹,通过利用连续凸近似迭代优化发射功率,直到收敛;2: Fix the UAV track, and iteratively optimize the transmit power by using a continuous convex approximation until convergence;
3:固定2中获得的用户间功率分配,利用连续凸近似算法迭代优化无人机航迹,3: Fix the power distribution between users obtained in 2, and use the continuous convex approximation algorithm to iteratively optimize the UAV track,
直到收敛;until convergence;
4:基于块坐标轮换下降法迭代执行1和2,直到收敛。4: Execute 1 and 2 iteratively based on the block coordinate rotation descent method until convergence.
步骤5中,当采用ZF预编码时,用户之间不存在干扰。根据式(2),在第m个时隙,用户i的接收信号为:In
其中, in,
其中,pi[m]表示无人机在时隙m对用户i的发射功率,并满足P是无人机的最大发射功率,是用户i的预编码矢量。定义信道状态矩阵为则采用ZF预编码时,Among them, p i [m] represents the transmit power of the UAV to user i in the time slot m, and satisfies the P is the maximum transmit power of the drone, is the precoding vector for user i. Define the channel state matrix as Then when ZF precoding is used,
其中,是矩阵的第i列,in, is the matrix the i-th column of ,
V[m]=HH[m](H[m]HH[m])-1 (20)V[m]=H H [m](H[m]H H [m])- 1 (20)
因此,基于ZF预编码技术的阵列天线无人机基站通信系统的用户可达速率模型为:Therefore, the user-reachable rate model of the array antenna UAV base station communication system based on ZF precoding technology is:
其中,λi[m]=τi[m]γi[m]/σ2,γi[m]=1/[(Hi[m]HH[m])-1]ii。Wherein, λ i [m]=τ i [m]γ i [m]/σ 2 , and γ i [m]=1/[(H i [m]H H [m]) −1 ] ii .
步骤6中,基于ZF预编码技术的航迹规划和功率分配联合优化问题如下:In
q0=q[0],qF=q[M], (22.d)q 0 =q[0],q F =q[M], (22.d)
其中,(22.b)和(22.c)是发射功率约束;(22.d)和(22.e)表示无人机飞行状态约束。Among them, (22.b) and (22.c) are the transmit power constraints; (22.d) and (22.e) represent the UAV flight state constraints.
步骤7中,由于步骤6中优化问题(22)是非凸的,本发明采用块坐标轮换下降和连续凸近似的思想求解该问题,具体过程如下:In step 7, since the optimization problem (22) in
基于块坐标轮换下降思想,先给定无人机航迹q[m]更新功率pi[m];然后,给定用户的功率分配更新航迹。具体过程如下:Based on the idea of block coordinate rotation descent, firstly, the UAV track q[m] is given to update the power p i [m]; then, the track is updated given the user's power allocation. The specific process is as follows:
1)固定航迹优化功率:当无人机航迹给定时,问题(22)可以写成下面子问题:1) Fixed track optimization power: When the UAV track is given, problem (22) can be written as the following sub-problems:
s.t.(22.b),(22.c), (23.b)s.t.(22.b),(22.c), (23.b)
该问题可通过凸优化方法,如内点法求解,具体可参考[S.P.Boyd andL.Vandenberghe,Convex Optimization.Cambridge,U.K.:Cambridge Univ.Press,2004],获得最优功率分配。This problem can be solved by a convex optimization method, such as the interior point method. For details, please refer to [S.P.Boyd and L.Vandenberghe, Convex Optimization.Cambridge, U.K.: Cambridge Univ.Press, 2004] to obtain the optimal power distribution.
2)固定功率优化航迹:当功率分配给定时,无人机的航迹规划子问题如下:2) Fixed power optimization path: When the power allocation is given, the UAV’s path planning sub-problem is as follows:
s.t.(22.d),(22.e), (24.b)s.t.(22.d), (22.e), (24.b)
其中,是q[m]的非凸函数,为正则项,其作用与问题(18)中相同。in, is a non-convex function of q[m], is a regular term, and its function is the same as in problem (18).
问题(24)是非凸的,这里通过SCA思想进行求解,即通过迭代方法不断最大化的凹下界,将式(21)展开可得Problem (24) is non-convex, and it is solved here through the SCA idea, that is, it is continuously maximized through an iterative method The concave lower bound of , expand Eq. (21) to get
当功率给定时,是一个常量。因此,对于任意给定的有的凹下界:When the power is given, is a constant. Therefore, for any given Have The concave lower bound of :
其中,in,
因此,问题(24)的SCA迭代子问题为Therefore, the SCA iteration subproblem of problem (24) is
s.t.(22.d),(22.e), (29.b)s.t.(22.d), (22.e), (29.b)
问题(29)为凸优化问题,可以利用内点法等优化方法求解,将其最优解表示为作为下次迭代的初始值。当SCA迭代收敛时,输出得到的最优功率分配。Problem (29) is a convex optimization problem, which can be solved by optimization methods such as interior point method, and its optimal solution can be expressed as as the initial value for the next iteration. When the SCA iteration converges, the resulting optimal power distribution is output.
基于ZF预编码的航迹规划和功率分配优化问题(22)的求解算法总结如下:The algorithm for solving the trajectory planning and power allocation optimization problem (22) based on ZF precoding is summarized as follows:
算法B:Algorithm B:
1:根据问题中的约束条件,初始化无人机的轨迹qk[m],迭代次数k=0;1: According to the constraints in the problem, initialize the trajectory q k [m] of the UAV, and the number of iterations k = 0;
2:固定无人机航迹,利用内点法优化用户间功率分配;2: Fix the UAV track, and use the interior point method to optimize the power distribution among users;
3:固定2中获得的用户间功率分配,利用连续凸近似迭代优化无人机航迹,直到算法收敛;3: Fix the power distribution between users obtained in 2, and use continuous convex approximation to iteratively optimize the UAV track until the algorithm converges;
4:基于块坐标轮换下降迭代执行2和3,直到收敛。4: Rotate descent iterations based on block coordinates to perform 2 and 3 until convergence.
应当理解,上述以步骤1~7的描述所呈现的方法仅是为了对本发明的技术方案做出清楚、完整的说明的目的,并不是限定该方法必须以步骤1~7的顺序执行,在不脱离本发明精神实质的前提下,可以只执行其中的一部分,或者某些步骤可以并行执行,或者以相反的顺序来执行。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动条件下所获得的所有其他实施例,都应属于本发明保护的范围。It should be understood that the above method presented in the description of steps 1 to 7 is only for the purpose of clearly and completely explaining the technical solutions of the present invention, and does not limit the method to be performed in the order of steps 1 to 7. Some of these may be performed, or certain steps may be performed in parallel, or in the reverse order, without departing from the spirit of the invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.
基于上述面向阵列天线无人机基站的航迹规划的功率分配方法的详细步骤描述,下面通过仿真实例对该方法的性能加以验证。本实例对系统的仿真采用Matlab软件,对优化问题的求解采用CVX软件包。整个仿真中,无人机始终沿直线飞行,并为地面用户提供数据传输服务。以下仿真无特别说明,相关参数设置如下:无人机飞行高度H=150m;起始位置和终点位置分别为[0,0,H]和[1500,0,H];最大飞行速度Vmax=40m/s;线性阵列天线的阵元数为N=4;三个地面用户的水平坐标分别为w1=[300,0],w2=[800,50]和w3=[1200,0];无人机发射总功率为P=0.1W;噪声功率为σ2=-110dBm;相对参考距离的信道功率增益β0=-50dBm;飞行总时间T=50s,假设每个时隙长度为δ=0.1s,因此总时隙数为M=500。Based on the detailed step description of the above-mentioned power allocation method for the trajectory planning of the array antenna UAV base station, the performance of the method is verified by a simulation example below. In this example, Matlab software is used to simulate the system, and CVX software package is used to solve the optimization problem. Throughout the simulation, the UAV always flies in a straight line and provides data transmission services for ground users. The following simulations have no special instructions, and the relevant parameters are set as follows: UAV flight height H=150m; start position and end position are [0,0,H] and [1500,0,H] respectively; maximum flight speed V max = 40m/s; the number of elements of the linear array antenna is N=4; the horizontal coordinates of the three ground users are w 1 =[300,0], w 2 =[800,50] and w 3 =[1200,0 respectively ]; the total transmit power of the UAV is P=0.1W; the noise power is σ 2 =-110dBm; the channel power gain relative to the reference distance β 0 =-50dBm; the total flight time T=50s, assuming that the length of each time slot is δ=0.1s, so the total number of time slots is M=500.
图3是最优系统和速率随无人机飞行高度变化趋势图。从图中可以看到,在基于ZF预编码的系统中时,系统和速率随着高度的增加先增加后减小。其中,系统和速率随着高度增加而增加与直觉相反。因为无人机高度比较小时,靠近用户,所以用户的可达速率较大;当无人机高度增加时,远离用户,可达速率应逐渐降低。然而,当高度过小时,近距离用户(U1)和远距离用户(U2)的入射角相差较大,此时|bH(θ1)b(θ2)|≈0;与此同时,为了服务近距离用户U1,对应的导向矢量x与bH(θ1)相关性强,即x≈bH(θ1),因此|xb(θ2)|≈0,造成远距离用户的λ很小(如图4所示),即可达速率很小。因此当高度过低时,总速率会下降。而当高度超过一定数值时,信号衰落较大,进而导致信噪比降低、系统和速率下降。在基于MRT预编码系统中,系统和速率随着高度增加而逐渐减小,其原因是无人机与用户之间距离增大导致信号衰减增加,从而使系统和速率变小。Figure 3 is a trend diagram of the optimal system and rate with the flight height of the UAV. It can be seen from the figure that in the system based on ZF precoding, the system sum rate first increases and then decreases with the increase of height. where the system and rate increase with height is counter-intuitive. Because the height of the drone is relatively small and it is close to the user, the user's reachable rate is relatively large; when the drone's height increases, it is far away from the user, and the reachable rate should gradually decrease. However, when the height is too small, the difference between the incident angles of the short-distance user (U1) and the far-distance user (U2) is large, at this time |b H (θ 1 )b(θ 2 )|≈0; at the same time, in order to Serving the short-range user U1, the corresponding steering vector x has a strong correlation with b H (θ 1 ), that is, x≈b H (θ 1 ), so |xb(θ 2 )|≈0, which causes the long-distance user’s λ to be very high. small (as shown in Figure 4), that is, the achievable rate is very small. So when the altitude is too low, the overall velocity drops. When the height exceeds a certain value, the signal fading is larger, which in turn leads to a decrease in the signal-to-noise ratio and a decrease in the system and rate. In the MRT-based precoding system, the system sum rate decreases gradually with the increase of height, the reason is that the increase of the distance between the UAV and the user leads to the increase of signal attenuation, so that the system sum rate becomes smaller.
图5分别展示了基于MRT和ZF的预编码系统中,系统和速率与无人机飞行时间、天线数量、总发射功率的关系。在总时间一定时,随着天线数的增加,系统和速率也会增加;在天线数一定时,随着总时间的增大,系统和速率同样会增加。此外,当天线数、总发射功率和总时间相同时,使用ZF预编码比MRT预编码所得到的系统和速率大,这是因为该系统中,干扰时影响系统性能的主要因素,而ZF预编码消除了用户间干扰。本发明对阵列天线无人机基站通信系统的部署具有重要指导意义。Figure 5 shows the relationship between the system and rate and the flight time of the UAV, the number of antennas, and the total transmit power in the MRT and ZF-based precoding systems, respectively. When the total time is constant, with the increase of the number of antennas, the system sum rate will also increase; when the number of antennas is constant, with the increase of the total time, the system sum rate will also increase. In addition, when the number of antennas, total transmit power, and total time are the same, the system and rate obtained by using ZF precoding are larger than those obtained by MRT precoding. This is because in this system, the main factor affecting system performance during interference is ZF precoding. Coding eliminates inter-user interference. The invention has important guiding significance for the deployment of the array antenna unmanned aerial vehicle base station communication system.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010357428.7A CN111541473B (en) | 2020-04-29 | 2020-04-29 | Array antenna unmanned aerial vehicle base station-oriented track planning and power distribution method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010357428.7A CN111541473B (en) | 2020-04-29 | 2020-04-29 | Array antenna unmanned aerial vehicle base station-oriented track planning and power distribution method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111541473A CN111541473A (en) | 2020-08-14 |
CN111541473B true CN111541473B (en) | 2021-02-26 |
Family
ID=71977378
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010357428.7A Active CN111541473B (en) | 2020-04-29 | 2020-04-29 | Array antenna unmanned aerial vehicle base station-oriented track planning and power distribution method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111541473B (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112468196B (en) * | 2020-11-25 | 2021-10-19 | 南京邮电大学 | Power distribution method in de-cellular large-scale MIMO system based on PZF precoding |
CN112243239B (en) * | 2020-12-21 | 2021-03-12 | 长沙理工大学 | Unmanned aerial vehicle deployment method based on overpass and related device |
CN112969185B (en) * | 2021-02-04 | 2022-07-12 | 南京邮电大学 | Power distribution and track design method for multi-unmanned aerial vehicle assisted mobile user communication |
CN113050672B (en) * | 2021-03-25 | 2022-10-14 | 福州大学 | Unmanned aerial vehicle path planning method for emergency information acquisition and transmission |
CN114665947B (en) * | 2022-02-24 | 2023-07-25 | 南京邮电大学 | Optimal design method for joint power control and position planning of relay communication system supported by unmanned aerial vehicle |
CN114819485A (en) * | 2022-03-14 | 2022-07-29 | 中国船舶重工集团公司第七一九研究所 | A power distribution method for self-patrol lifebuoy based on path planning |
CN115175132B (en) * | 2022-06-30 | 2024-07-02 | 南京中科上元科技有限公司 | Precoding and power distribution method supporting unmanned aerial vehicle communication perception integration |
CN115225141B (en) * | 2022-07-18 | 2024-06-21 | 中国人民解放军国防科技大学 | Mission planning and spectrum resource joint optimization method and system for multiple unmanned aerial vehicles |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106428522A (en) * | 2016-09-26 | 2017-02-22 | 华东电子工程研究所(中国电子科技集团公司第三十八研究所) | Sensor aircraft, scanning system and method based on sensor aircraft |
CN109451373A (en) * | 2018-10-30 | 2019-03-08 | 南昌大学 | A kind of method and system based on cellular network control flight |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9692499B2 (en) * | 2014-10-06 | 2017-06-27 | Harris Corporation | Terrestrial based air-to-ground communications system and related methods |
US10227134B2 (en) * | 2015-04-14 | 2019-03-12 | ETAK Systems, LLC | Using drones to lift personnel up cell towers |
CN107094044B (en) * | 2017-03-30 | 2020-09-22 | 中国民航大学 | Unmanned aerial vehicle relay communication track planning method based on space-time block coding |
CN110603841A (en) * | 2017-05-05 | 2019-12-20 | 英特尔Ip公司 | Method and arrangement for signalling an aircraft |
-
2020
- 2020-04-29 CN CN202010357428.7A patent/CN111541473B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106428522A (en) * | 2016-09-26 | 2017-02-22 | 华东电子工程研究所(中国电子科技集团公司第三十八研究所) | Sensor aircraft, scanning system and method based on sensor aircraft |
CN109451373A (en) * | 2018-10-30 | 2019-03-08 | 南昌大学 | A kind of method and system based on cellular network control flight |
Also Published As
Publication number | Publication date |
---|---|
CN111541473A (en) | 2020-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111541473B (en) | Array antenna unmanned aerial vehicle base station-oriented track planning and power distribution method | |
CN110364031B (en) | Path planning and wireless communication method for UAV swarms in ground sensor networks | |
CN110868455B (en) | Computing unloading method and system based on air-space-ground remote Internet of things | |
Xie et al. | UAV-enabled wireless power transfer: A tutorial overview | |
CN113162679B (en) | DDPG algorithm-based IRS (intelligent resilient software) assisted unmanned aerial vehicle communication joint optimization method | |
Zhan et al. | Energy-efficient data uploading for cellular-connected UAV systems | |
CN113645635A (en) | Design method of intelligent reflector-assisted high-energy-efficiency unmanned aerial vehicle communication system | |
CN111479239B (en) | Sensor emission energy consumption optimization method of multi-antenna unmanned aerial vehicle data acquisition system | |
CN108832998B (en) | A collaborative data distribution method in an air-ground fusion communication network | |
CN110730031A (en) | A joint optimization method of UAV trajectory and resource allocation for multi-carrier communication | |
CN110719125B (en) | Multi-antenna transmission method for unmanned aerial vehicle frequency spectrum sharing system | |
CN112887993B (en) | Security and energy efficiency optimization method for full-duplex UAV base station based on time slot priority | |
CN114070379B (en) | Unmanned aerial vehicle track optimization and resource allocation method based on safety energy efficiency fairness | |
Fu et al. | Joint UAV channel modeling and power control for 5G IoT networks | |
Liu et al. | Joint optimization of resource allocation and multi-UAV trajectory in space-air-ground IoRT networks | |
EP3959574A2 (en) | Method of flight plan optimization of a high altitude long endurance aircraft | |
Song et al. | Energy efficient optimization for solar-powered UAV communications system | |
Licea et al. | Optimum trajectory planning for multi-rotor UAV relays with tilt and antenna orientation variations | |
CN114615759B (en) | Unmanned aerial vehicle auxiliary communication method in non-orthogonal multiple access network | |
Ahmed et al. | Sky's the limit: Navigating 6G with ASTAR-RIS for UAVs optimal path planning | |
CN115694602B (en) | Combined optimization method of millimeter wave full-duplex unmanned aerial vehicle communication system | |
CN115276747B (en) | Position and beam vector joint optimization method in unmanned aerial vehicle auxiliary wireless communication system | |
CN117335851A (en) | NOMA UAV network energy efficiency optimization method and system based on reinforcement learning | |
CN116886162A (en) | Energy consumption minimization method and device in IRS auxiliary multi-antenna UAV video transmission system | |
CN114665947B (en) | Optimal design method for joint power control and position planning of relay communication system supported by unmanned aerial vehicle |
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 |