WIRELESS PERCEPTION SYSTEM ENERGY AND INFORMATION TRANSMISSION METHOD OF UNMANNED AERIAL VEHICLE (UAV) SWARM

20220386162 · 2022-12-01

Assignee

Inventors

Cpc classification

International classification

Abstract

The present invention discloses a wireless perception system energy and information transmission method of an unmanned aerial vehicle (UAV) swarm, comprising: building a wireless perception system architecture based on multi-UAV energy supply, wherein the system comprises a plurality of wireless powered sensors and a UAV swarm, and each sensor establishes connection with a UAV based on random access to realize network construction; designing energy and information transmission protocols in the swarm and between the swarm and the sensors, designing a joint optimization algorithm and solving optimal system configuration to obtain optimal transmission strategies. The present invention firstly proposes a joint optimization method of multi-network power allocation, time slot design and beam forming under the condition of multi-UAV autonomous collaborative energy supply, and also provides an efficient and reliable communication means for autonomous cooperative control of the UAV swarm.

Claims

1. A wireless perception system energy and information transmission method of an unmanned aerial vehicle (UAV) swarm, comprising the following steps: building a wireless perception system architecture based on autonomous and collaborative energy supply of a UAV swarm, wherein the wireless perception system architecture comprises K wireless powered sensors pre-arranged at perception positions and a freely movable UAV swarm, the UAV swarm comprises N UAVs, and each perception subnet comprises a UAV and M sensors managed by the UAV; in the wireless perception system architecture, the UAVs are all provided with A antennas, and the sensors are only provided with a single antenna due to limitations of size and cost; in the wireless perception system architecture, when perception is required, the UAV swarm arrives at a designated region to perform wireless energy transmission and wireless information transmission on the sensors; each transmission process comprises two stages: the wireless energy harvesting (WEH) stage and the wireless information transmission (WIT) stage; based on the wireless perception system architecture, establishing a joint optimization model by combining a power allocation weight W, a receiving beam forming weight B and a time division factor τ in the UAV swarm, and solving optimal system configuration to obtain an optimal transmission strategy; maximizing the total throughput of a sensor uplink under the constraints of data throughput in the UAV swarm; the joint optimization model is: max W , B , τ .Math. i = 1 N ξ i C i ( W , B ij , τ ) s . t . C 1 : W ± W lb , C 2 : WW H = 1 , C 3 : B ij °1 1 × A , C 4 : τ lb τ < 1. where ξ.sub.i is an importance factor and ξ.sub.i>0; C.sub.i(W,B.sub.ij, τ) is the total throughput in the i.sup.th subnet; B.sub.ij is a receiving beam forming weight vector; w.sub.i.sup.lb is a lower bound of an i.sup.th element of a power allocation weight vector W; W.sup.H represents the conjugate transpose of the vector W; and τ.sup.lb is a lower bound of the time division factor τ; C1, C2 and C3 are constraints; C1 is a data throughput constraint in the UAV swarm; W.sup.lb∈|.sup.1×N a vector with w.sub.i.sup.lb as an element, and represents the lower bound of W; C2 constrains the total power of the wireless energy harvesting (WEH) stage to be constant P; C3 means that the receiving beam forming weight cannot exceed 1 because there is no extra energy for signal amplification, where 1.sub.1×A represents an all-1 vector of size 1×A; C4 limits the upper and lower bounds of the time division factor; the step of solving optimal system configuration comprises: S1. setting the maximum number of optimizations and a convergence threshold, setting initial values of W, B and τ, and calculating a common parameter; S2. conducting optimal value search in a feasible region [τ.sup.lb,1) through a golden section search algorithm to obtain an optimal solution τ* of the time division factor, and updating the common parameter; optimizing W under a new common parameter to obtain an optimal solution W* of the power allocation weight, and updating the common parameter; optimizing B under a new common parameter to obtain an optimal solution B* of the beam forming weight, and updating the common parameter; obtaining a new τ* again through the golden section search algorithm under a new common parameter, and updating the common parameter; S3. repeating S2 until a difference between two adjacent optimizations is less than the convergence threshold or reaches the maximum number of optimizations, to obtain final W*,B* and τ*.

2. The wireless perception system energy and information transmission, method of the UAV swarm according to claim 1, wherein the sensors are awakened after receiving an energy signal, and broadcast an access request to the UAV swarm after obtaining sufficient energy; each UAV selects M=K/N sensors with a best channel state within a range, and broadcasts indexes of selected sensors in the swarm; for unselected sensors, the UAV with the best channel state is designated to be responsible for information receiving; then, the remaining sensors are distributed according to channel states to form perception subnets; each of the perception subnets comprises a UAV and M sensors managed by the UAV; each UAV in the swarm shares the own state through a broadcast channel to realize joint control of swarm transmission strategies; the sensors are operated in a half-duplex mode in f.sub.S band and the UAV is operated in a full-duplex mode in f.sub.U band.

3. The wireless perception system energy and information transmission method of the UAV swarm according to claim 1, wherein in the WEH stage, sensor energy harvesting and broadcast communication in the swarm are conducted; during the period, all UAVs adopt an orthogonal frequency division multiplexing (OFDM) technology, and broadcast own state information to other UAV nodes in the swarm at the same time; A antennas are equally divided into transmitting antennas and receiving antennas to realize full-duplex communication; meanwhile, the sensors use radio frequency signals radiated during communication in the UAV swarm for conducting energy harvesting for data transmission in the WIT stage; the WIT stage is distributed to the sensors for uploading perception data, and the transmission time of the WIT stage is equally divided into M time slots; and in the j.sup.th time slot, the j.sup.th sensors in all the subnets simultaneously use the harvested energy to send perception, information to corresponding UAVs, and realize point-to-point communication through fixed channels.

4. The wireless perception system energy and information transmission method of the UAV swarm according to claim 1, wherein the specific contents of conducting optimal value search in a feasible region [τ.sup.lb,1) through a golden section search algorithm to obtain an optimal solution τ* of the time division factor in S2 comprise: fixing B and W as constants, and making χ.sub.ij=Σ.sub.k=1,k≠i.sup.N2MPη|WH.sub.kj.sup.H|.sup.2|B.sub.ij G.sub.kj.sup.i|.sup.2 and ψ.sub.ij=2MPη|WH.sub.ij.sup.H|.sup.2|B.sub.ij G.sub.ij.sup.i|.sup.2, then τ* is: max τ .Math. i = 1 N .Math. j = 1 M ξ i ( 1 - τ ) T M log 2 ( 1 + τψ ij χ ij τ + A ( 1 - τ ) .Math. "\[LeftBracketingBar]" B ij .Math. "\[RightBracketingBar]" 2 σ U 2 ) s . t . τ lb τ < 1. where χ.sub.ij and ψ.sub.ij are intermediate variables used to simplify mathematical description; P is the total transmission power of the UAV swarm in the WEH stage; η is conversion efficiency and 0<η<1; H.sub.k.sup.ij∈|.sup.1×A/2 is a channel vector from the UAV k to the j.sup.th sensor S.sub.ij in the perception subnet i; and H.sub.ij=[(H.sub.1.sup.ij).sup.H,(H.sub.2.sup.ij).sup.H,(H.sub.N.sup.ij).sup.H] represents a channel matrix from the UAV swarm to the sensor S.sub.ij.

5. The wireless perception system energy and information transmission, method of the UAV swarm according to claim 1, wherein the specific contents of optimizing W under a new common parameter to obtain an optimal solution W* of the power allocation weight in S2 comprise: fixing B and τ as constants, and defining Q.sub.ij.sup.n(B.sub.ij,τ)=Σ.sub.k=1.sup.N2MPητ|B.sub.ijG.sub.kj.sup.i|.sup.2, |H.sub.kj|.sup.2+A(1−τ)σ.sub.U.sup.2|B.sub.ij|.sup.2 I.sub.N and Q.sub.ij.sup.d (B.sub.ij,τ)=Σ.sub.k=1,k≠i.sup.N2MPητ|B.sub.ijG.sub.kj.sup.i|.sup.2|H.sub.kj|.sup.2+A(1−τ)σ.sub.U.sup.2|B.sub.ij|.sup.2 I.sub.N; then W* is: max W WQ ij n ( B ij , τ ) W H WQ ij d ( B ij , τ ) W H s . t . C 1 : W ± W lb , C 2 : WW H = 1. where G.sub.kj.sup.i∈|.sup.A×1 is a channel vector from the sensor S.sub.kj to the UAV i; H.sub.k.sup.ij∈|.sup.1×A/2 is a channel vector from the UAV k to the j.sup.th sensor S.sub.ij in the perception subnet i; H.sub.ij=[(H.sub.1.sup.ij).sup.H,(H.sub.2.sup.ij).sup.H,(H.sub.N.sup.ij).sup.H] represents a channel matrix from the UAV swarm to the sensor S.sub.ij; σ.sub.U.sup.2 is the noise power on the single antenna of the UAV; and I.sub.N is an N-order unit matrix.

6. The wireless perception system energy and information transmission method of the UAV swarm according to claim 1, wherein the specific contents of optimizing B under a new common parameter to obtain an optimal solution B* of the receiving beam forming weight in S2 comprise: fixing W and τ as constants, defining D.sub.ij.sup.n(W,τ)=Σ.sub.k=1.sup.N2MPητ|WH.sub.kj.sup.H|.sup.2|G.sub.kj.sup.i|.sup.2+A(1−τ)σ.sub.U.sup.2I.sub.A and D.sub.ij.sup.a(W,τ)=Σ.sub.k=1,k≠i.sup.N2MPητ|WH.sub.kj.sup.H|.sup.2|G.sub.kj.sup.i|.sup.2+A(1−τ)σ.sub.U.sup.2I.sub.A, and then solving a maximum value of throughput C(B) to optimize receiving beam, forming: C ( B ) = ( 1 - τ ) T M .Math. i = 1 N .Math. j = 1 M ξ i log 2 ( B ij D ij n ( W , τ ) B ij H B ij D ij d ( W , τ ) B ij H ) where every logarithmic term is a generalized Rayleigh quotient; for the UAV i, when the data of the j.sup.th sensor in the subnets is received, the receiving beam forming weight vector is expressed as B.sub.ij Σ|.sup.1×A; D.sub.ij.sup.n and D.sub.ij.sup.d are intermediate variables used to simplify the mathematical description; the maximum value of C(B) is solved by solving the optimal solution of the vector B.sub.ij respectively, namely: max B ij B ij D ij n ( W , τ ) B ij H B ij D ij d ( W , τ ) B ij H s . t . C 1 : B ij °1 1 × A . according to a Rayleigh quotient theory, the optimal solution of B.sub.ij is obtained by solving an eigenvector corresponding to the maximum eigenvalue of the matrix D.sub.ij=[D.sub.ij.sup.d (W, τ)].sup.−1 D.sub.ij.sup.n(W, τ), and the calculation of solving the optimal solution of B.sub.ij is defined as Eigmaxve(⋅), then
B.sub.ij*=Eigmaxv(D.sub.ij) B.sub.ij* is calculated separately to obtain each column in the matrix B*,to obtain B*.

Description

DESCRIPTION OF DRAWINGS

[0075] To more clearly describe the technical, solution in the embodiments of the present invention, or in the prior art, the drawings required to be used in the description of the embodiments or the prior art will be simply presented below. Apparently, the drawings in the following description, are merely the embodiments of the present invention, and for those ordinary skilled in the art, other drawings can also be obtained according to the provided drawings without contributing creative labor.

[0076] FIG. 1 is a flow chart of a wireless perception system energy and information transmission, method of a UAV swarm provided by embodiments of the present invention.

[0077] FIG. 2 is a schematic diagram of a multi-UAV autonomous collaborative data acquisition system model in a wireless perception system energy and information transmission method of a UAV swarm provided by embodiments of the present invention.

[0078] FIG. 3 is a schematic diagram of a transmission protocol in a wireless perception system energy and information transmission method of a UAV swarm provided by embodiments of the present invention.

DETAILED DESCRIPTION

[0079] The technical solution in the embodiments of the present invention will be clearly and fully described below in combination with the drawings in the embodiments of the present invention. Apparently, the described embodiments are merely part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by those ordinary skilled in the art without contributing creative labor will belong to the protection scope of the present invention.

[0080] Embodiments of the present invention disclose a wireless perception system energy and information transmission method of a UAV swarm, as shown in FIG. 1, which comprises the following specific contents:

[0081] (1) Networking Process

[0082] K wireless powered sensors are pre-arranged at perception positions. When perception is required, the UAV swarm arrives at a designated region to conduct wireless energy transmission for the sensors. The sensors are awakened after receiving an energy signal, and broadcast an access request to the UAV swarm after obtaining sufficient energy. Each UAV selects M=K/N sensors with the best channel state within a range, and broadcasts indexes of selected sensors in the swarm; for unselected sensors, the UAV with the best channel state is forced to be responsible for receiving the information; then, the remaining sensors are distributed according to channel states; and a perception subnet is formed by each UAV and M sensors managed by the UAV.

[0083] (2) Time Slot Allocation

[0084] In the WEH stage, all UAVs use. OFDM technology to simultaneously broadcast state information to other nodes in the swarm; and A/2 antennas are selected as transmitting antennas, and other A/2 antennas are selected as receiving antennas to achieve full-duplex communication. The sensors acquire energy from radio frequency signals radiated from the UAV swarm, and the energy is stored in supercapacitors or batteries. In the WIT phase, the sensors in the subnet are communicated with the connected UAVs in sequence in the allocated time slots; all subnets conduct the above process at the same time; and the UAVs only conduct point-to-point communication with a single sensor in the subnets in each time slot.

[0085] (1) Channel Model Setting

[0086] By referring to a path loss model based on propagation loss, shadow effect and multipath reflection, signal loss in a channel propagation process can be expressed as:

[00018] Ch = 10 PL ( d , f ) 20

[0087] In an open scenario, the space between the UAVs and the sensors can be approximated as a free space.

[0088] 2) Analysis of Information Transmission Throughput in the Swarm

[0089] The total transmission power of the UAV swarm is P. According to the comprehensive settings of data amount of perception tasks, UAV battery capacity and overall acquisition time, through power allocation, it can be known that the transmission power of UAV i is:


P.sub.U.sup.i=w.sub.i.sup.2P

[0090] The UAV modulates the state information x.sub.U.sup.i on an orthogonal carrier in f.sub.U band and evenly distributes the transmission power on the transmitting antenna, and a transmitting signal is

[00019] x ^ U i = 2 P A w i x U i

[0091] At the same time, in order to improve a signal-to-noise ratio, a maximum ratio combining technology is used on the remaining antennas to conduct multi-antenna diversity reception. The weight is determined by the received signal strength on each antenna. Because the transmitting signal of each antenna is identical, the weight V.sub.ik can be obtained directly through the channel state, and the signal-to-noise ratio of the signal received by the UAV k from the UAV i is solved as

[00020] Γ ik = 2 Pw i 2 .Math. "\[LeftBracketingBar]" J ^ ik V ik H .Math. "\[RightBracketingBar]" 2 A σ U 2 .Math. "\[LeftBracketingBar]" V ik .Math. "\[RightBracketingBar]" 2

[0092] According to Shannon's theorem, the throughput between the UAVs i and k is obtained:


r.sub.ik=τT log.sub.2(1+Γ.sub.ik)

[0093] (3) Analysis of Harvesting Amount of Sensor Energy

[0094] In a network with low power consumption, the energy harvesting model can be expressed as a linear function P.sub.harvest=ηP.sub.input. Because noise power is small, noise power is not considered in energy harvesting, and the total energy harvested by the sensor S.sub.ij in the WEH stage is calculated:

[00021] E S ij = ητ T ( 2 P .Math. "\[LeftBracketingBar]" WH ij H .Math. "\[RightBracketingBar]" 2 A + σ S 2 ) 2 ητ TP .Math. "\[LeftBracketingBar]" WH ij H .Math. "\[RightBracketingBar]" 2 A

[0095] (4) Analysis of Sensor Uplink Throughput

[0096] In the WIT stage, each sensor consumes all energy for data transmission, and the transmission power is solved as

[00022] P S ij = E S ij ( 1 - τ ) T / M = 2 M ητ P .Math. "\[LeftBracketingBar]" WH ij H .Math. "\[RightBracketingBar]" 2 ( 1 - τ ) A

[0097] In time slot j, the j.sup.th sensors in all the subnets simultaneously modulate the signal x.sub.S.sup.kj carrying perception information at frequency f.sub.S. It should be noted that in the access stage, if the channel states of two sensors are similar at the UAV i, the two sensors are considered to be at similar distances from the UAV i. If more than two UAVs report that the two sensors are at similar distances, the two sensors are considered to be close in space. If the two sensors are connected to different UAVs, the two sensors are allocated to different time slots to avoid interference. The receiving beam forming is achieved by multi-antenna diversity weighting, and the signal-to-noise ratio of the received signal of the UAV i in time slot j is:

[00023] γ ij = P S U .Math. "\[LeftBracketingBar]" B ij G ij i .Math. "\[RightBracketingBar]" 2 .Math. k = 1 , k i N P S kj .Math. "\[LeftBracketingBar]" B ij G kj i .Math. "\[RightBracketingBar]" 2 + .Math. "\[LeftBracketingBar]" B ij .Math. "\[RightBracketingBar]" 2 σ U 2

[0098] According to Shannon's theorem, the total throughput of all the subnets is

[00024] C ( W , B , τ ) = .Math. i = 1 N .Math. j = 1 M ( 1 - τ ) T M log 2 ( 1 + γ ij )

[0099] (1) Construction of the Overall Optimization Problem

[0100] Knowing the total throughput expression and constraints, for the power allocation weight W of optimization variables, the receiving beam forming matrix B and the time division factor τ, the overall optimization problem can be directly constructed as follows:

[00025] max W , B , τ .Math. i = 1 N ξ i C i ( W , B ij , τ ) s . t . C 1 : W ± W lb , C 2 : WW H = 1 , C 3 : B ij °1 1 × A , C 4 : τ lb τ < 1.

[0101] (2) Optimization of Receiving Beam Forming Weight

[0102] Firstly, W and τ are set as constants. In order to increase the convergence speed, W is set as an equal-weight allocation vector, and τ is set as a median value (τ.sup.lb+1)/2 of a feasible interval.

[0103] Then, matrices D.sub.ij.sup.n(W,τ)=Σ.sub.k=1.sup.N2MPητ|WH.sub.kj.sup.H|.sup.2|G.sub.kj.sup.i|.sup.2+A(1−τ)σ.sub.U.sup.2I.sub.A and D.sub.ij.sup.d (W,τ)=Σ.sub.k=1,k≠1.sup.N2MPητ|WH.sub.kj.sup.H|.sup.2|G.sub.kj.sup.i|.sup.2+A(1−τ)σ.sub.U.sup.2I.sub.A are calculated, and a separate optimization problem of B.sub.ij is constructed:

[00026] max B ij B ij D ij n ( W , τ ) B ij H B ij D ij d ( W , τ ) B ij H

[0104] s.t. C1:B.sub.ij°1.sub.1×A.

[0105] Then, the eigenvector corresponding to the largest eigenvalue of the matrix D.sub.ij=[D.sub.ij.sup.d(W,τ)].sup.−1D.sub.ij.sup.n(W,τ) is solved. In order to satisfy the constraints, the eigenvector needs to be normalized.

[0106] (3) Optimization of Power Allocation Weight

[0107] Similarly, to optimize W, we firstly fix B and τ constants, where all B.sub.ij are set as equal-weight receiving vectors, and τ is set as (τ.sup.lb+1)/2. On this basis, Q.sub.ij.sup.n(B.sub.ij,τ)=Σ.sub.k=1.sup.N2Mpητ|B.sub.ijG.sub.kj.sup.i|.sup.2|H.sub.kj|.sup.2+A(1−τ)|B.sub.ij|.sub.2σ.sub.U.sup.2I.sub.N and Q.sub.ij.sup.d(B.sub.ij,τ)=Σ.sub.k=1,k≠i.sup.N2Mpητ|B.sub.ijG.sub.kj.sup.i|.sup.2|H.sub.kj|.sup.2+A(1−τ)|B.sub.ij|.sub.2σ.sub.U.sup.2I.sub.N are calculated, and the optimization problem of the power allocation weight is simplified as

[00027] max W WQ ij n ( B ij , τ ) W H WQ ij d ( B ij , τ ) W H s . t . C 1 : W ± W lb , C 2 : WW H = 1.

[0108] The solving process is:

[0109] Firstly, (P3) is divided into M×N separate optimization problems, and the eigenvector of the matrix Q.sub.ij=[Q.sub.ij.sup.d(B.sub.ij,τ)].sup.−1Q.sub.ij.sup.n(B.sub.ij,τ) is solved to solve W.sub.ij*.

[0110] Secondly, a new variable K.sub.ij=W.sub.ij[Q.sub.ij.sup.d(B.sub.ij,τ)].sup.1/2 is introduced to transform an optimization objective into a standard Rayleigh quotient form, and a transformational relation W.sub.ij=K.sub.ij[Q.sub.ij.sup.d(B.sub.ij,τ)].sup.−1/2 is obtained.

[0111] Next, in order to satisfy C1, w.sub.ij.sup.k which does not reach the lower bound is forcibly set as the lower bound (w.sub.if.sup.k).sup.ib, and the corrected allocation weight vector is defined as Ŵ.sub.ij and {circumflex over (K)}.sub.ij=Ŵ.sub.ij[Q.sub.ij.sup.d(B.sub.ij,τ)].sup.1/2.

[0112] Moreover, the matrix Q.sub.ij is corrected and recorded as {circumflex over (Q)}.sub.ij so that the matrix still satisfies the eigenvalue definition {circumflex over (K)}.sub.ij{circumflex over (Q)}.sub.ij=β{circumflex over (K)}.sub.ij, where β.sub.ij is a maximum eigenvalue of Q.sub.ij.

[0113] Then, Eigmaxv({circumflex over (Q)}.sub.ij) is recalculated; and the element forcibly set as the lower bound is fixed, normalized and recorded as K.sub.ij*to obtain W.sub.ij*=K.sub.ij.sup.*[Q.sub.ij.sup.d(B.sub.ij,τ)].sup.−1/2.

[0114] Finally, based on the weighting of the importance factor, W.sub.ij* is transformed into W*, and the weighting coefficient is set as ρ.sub.ij=ξ.sub.iα.sub.ij.

[0115] (4) Optimization of Time Division Factor

[0116] W is set as the equal-weight power allocation vector; B.sub.ij, is set as the equal-weight receiving vector; the constant parameters χ.sub.ij=Σ.sub.k=1,k≠i.sup.N2MPη|WH.sub.kj.sup.H|.sup.2|B.sub.ij G.sub.kj.sup.i|.sup.2 and ψ.sub.ij=2MPη|WH.sub.ij.sup.H|.sup.2|B.sub.ij G.sub.ij.sup.i|.sup.2 are calculated respectively; and the optimization problem of the time division factor is simplified as

[00028] max τ .Math. i = 1 N .Math. j = 1 M ξ i ( 1 - τ ) T M log 2 ( 1 + τψ ij χ ij τ + A ( 1 - τ ) .Math. "\[LeftBracketingBar]" B ij .Math. "\[RightBracketingBar]" 2 σ U 2 ) s . t . τ lb τ < 1.

[0117] Then, the lower bound τ.sup.lb of τ is calculated; the feasible region of solving is set as [τ.sup.lb,1); and the golden section search method is used for solving.

[0118] Joint optimization can be achieved by an alternating update algorithm: it is, known that the receiving beam forming optimization can be solved by the Rayleigh quotient theory; the power allocation weight can be solved by Rayleigh quotient and weighted approximation; and the time division factor can be determined based on the golden section search algorithm. According to the description in step 3, firstly, the remaining optimization variables are regarded as fixed values; the optimal value of a variable is solved and the common parameter is updated; then the remaining variables are optimized in sequence according to the method; at this moment, an alternate optimization is completed; and the above process is repeated until the preset optimization frequency or algorithm convergence is reached, to obtain the final parameters of the solved joint optimization.

[0119] Each embodiment in the description is described in, a progressive way. The difference of each embodiment from each other is the focus of explanation. The same and similar parts, among all of the embodiments can be referred to each other. For a device disclosed by the embodiments, because the device corresponds to a method disclosed by the embodiments, the device is simply described. Refer to the description of the method part for the related part.

[0120] The above description of the disclosed embodiments enables those skilled in the art to realize or use the present invention. Many modifications to these embodiments will be apparent to those skilled in the art. The general principle defined herein can be realized in other embodiments without departing, from the spirit or scope of the present invention. Therefore, the present invention will not be limited to these embodiments shown herein, but will conform to the widest scope consistent with the principle and novel features disclosed herein.