CN115801095A - Air-ground relay communication control method for unmanned aerial vehicle cluster application - Google Patents
Air-ground relay communication control method for unmanned aerial vehicle cluster application Download PDFInfo
- Publication number
- CN115801095A CN115801095A CN202211296516.6A CN202211296516A CN115801095A CN 115801095 A CN115801095 A CN 115801095A CN 202211296516 A CN202211296516 A CN 202211296516A CN 115801095 A CN115801095 A CN 115801095A
- Authority
- CN
- China
- Prior art keywords
- relay
- unmanned aerial
- aerial vehicle
- task
- communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000006854 communication Effects 0.000 title claims abstract description 173
- 238000004891 communication Methods 0.000 title claims abstract description 171
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000009826 distribution Methods 0.000 claims abstract description 23
- 230000008901 benefit Effects 0.000 claims abstract description 10
- 230000003068 static effect Effects 0.000 claims description 51
- 239000013598 vector Substances 0.000 claims description 42
- 238000004364 calculation method Methods 0.000 claims description 13
- 238000010276 construction Methods 0.000 claims description 13
- 230000008030 elimination Effects 0.000 claims description 13
- 238000003379 elimination reaction Methods 0.000 claims description 13
- 238000005457 optimization Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 9
- 238000003780 insertion Methods 0.000 claims description 8
- 230000037431 insertion Effects 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 7
- 238000005265 energy consumption Methods 0.000 claims description 6
- 230000007613 environmental effect Effects 0.000 claims description 5
- 239000011159 matrix material Substances 0.000 claims description 4
- 239000000446 fuel Substances 0.000 claims description 3
- 230000004927 fusion Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 230000005855 radiation Effects 0.000 description 5
- 230000005404 monopole Effects 0.000 description 4
- 241000255925 Diptera Species 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000012804 iterative process Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- RZVHIXYEVGDQDX-UHFFFAOYSA-N 9,10-anthraquinone Chemical compound C1=CC=C2C(=O)C3=CC=CC=C3C(=O)C2=C1 RZVHIXYEVGDQDX-UHFFFAOYSA-N 0.000 description 1
- 241000257161 Calliphoridae Species 0.000 description 1
- LFQSCWFLJHTTHZ-UHFFFAOYSA-N Ethanol Chemical compound CCO LFQSCWFLJHTTHZ-UHFFFAOYSA-N 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- 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
- Radio Relay Systems (AREA)
Abstract
The invention discloses an air-ground relay communication control method for unmanned aerial vehicle cluster application, which comprises the following steps: s01, modeling the communication process of the unmanned aerial vehicle; s02, acquiring spatial distribution of task points, judging whether current air-ground communication conditions need relaying or not, and determining the number of unmanned aerial vehicles needing relaying and the spatial positions of the unmanned aerial vehicles needing relaying by taking the minimum relay nodes as targets if the current air-ground communication conditions need relaying; s03, acquiring a task point time sequence in the cluster, constructing an objective function by taking the relay communication income of the maximized unmanned aerial vehicle to the multi-task points as a target, constructing a dynamic relay unmanned aerial vehicle task decision model based on the objective function and required constraint conditions, and obtaining a planning result of a relay task by solving the dynamic relay unmanned aerial vehicle task decision model. The method has the advantages of simple implementation method, low complexity, strong safety and stability, capability of eliminating task point conflicts among the multi-relay unmanned aerial vehicles and minimum quantity of relay unmanned aerial vehicles required by the cluster tasks of air-ground communication.
Description
Technical Field
The invention relates to the technical field of unmanned aerial vehicle cluster communication control, in particular to an air-ground relay communication control method for unmanned aerial vehicle cluster application.
Background
The unmanned aerial vehicle cluster has the characteristics of distributed unmanned aerial vehicle nodes and flying across task areas in the application process, and the unmanned aerial vehicle establishes communication with a ground control station and other unmanned aerial vehicles by virtue of a data link in the task execution process, transmits service data and task information, and maintains cluster organization architecture and integral task execution. However, the distribution range of each task point is wide and distributed, and communication is not smooth due to environmental influences such as long distance (non-line-of-sight), terrain, buildings and the like, so that the air-ground communication between the cluster and the ground control station cannot be guaranteed. Therefore, the problem that air-ground direct information transfer is blocked can be well solved by introducing the relay unmanned aerial vehicle.
Compared with the communication based on a ground base station and a satellite system, as shown in fig. 1, the unmanned aerial vehicle relay communication has obvious advantages: firstly, rapid deployment can be realized, and by means of the rapid maneuvering characteristic of the medium and low altitude unmanned aerial vehicle, a short-range line-of-sight and medium and long-range non-line-of-sight communication link can be established under many conditions, so that the communication performance between communication nodes is improved; secondly, the pose is convenient to adjust, the motion and the pose of the aerial unmanned aerial vehicle are dynamically adjusted to adapt to the change of a communication environment (such as terrain shielding, attenuation in rainy days, communication noise or interference and the like), and the environmental adaptability of a communication link can be improved; finally, the maintenance cost is low, the operation and maintenance cost of the unmanned aerial vehicle system is lower, the taking-off and recovery are flexible, the deployment and the deployment operation can be carried out at any time, and the unmanned aerial vehicle system is suitable for tasks which occur unexpectedly or have short duration.
Unmanned aerial vehicle plays important effect in the aspect of supplementary wireless communication, has the typical application of three aspects: (1) area coverage and emergency communication: deploying drones to assist existing communication infrastructure to provide seamless wireless coverage in service areas, application scenarios of which include infrastructure damage due to natural disasters and base station overload in extremely congested areas; (2) remote communication: the UAV communication relay provides wireless connection between two remote users or user groups without reliable direct connection links; (3) Information collection and distribution, drone-assisted information distribution and data collection, dispatching drones to distribute to a large number of distributed wireless devices (e.g., wireless sensors in a farm field) or collecting delay tolerant messages from wireless devices. The unmanned aerial vehicle cluster is wide in task execution area range, communication between the ground control station and the task unmanned aerial vehicle is likely to be blocked due to too far distance or terrain, buildings and the like in the middle, even the air-ground control communication is interrupted, and at the moment, the command control message and the unmanned aerial vehicle state information are forwarded by means of the relay communication effect of the relay unmanned aerial vehicle.
However, due to characteristics of the unmanned aerial vehicle such as the operating environment and the motion mode, the unmanned aerial vehicle is affected by many factors such as terrain, weather, motion attitude and speed, signal interference and the like during the relay task of ground, sea and air communication, and therefore, a great challenge is faced to the relevant research of the relay communication of the unmanned aerial vehicle. In the prior art, when the mission planning and multi-machine online coordination of the unmanned aerial vehicle are performed, the unmanned aerial vehicle communication is usually restricted by only setting a distance and does not go deep into a channel model, and when the unmanned aerial vehicle cluster coordinates missions, the position change also causes the change of the communication topology of the inter-machine network, so that when the unmanned aerial vehicle cluster is controlled, the mission planning, coordination control, flight control and the like obtained in advance or online are not suitable for the changed inter-machine network communication topology, and further, the mission points between the unmanned aerial vehicles may conflict.
For relay communication planning in unmanned aerial vehicle cluster application, in the prior art, task point conflicts among multi-relay unmanned aerial vehicles are difficult to eliminate, and the number of relay unmanned aerial vehicles required by cluster tasks is large, so that an air-ground relay communication control method oriented to unmanned aerial vehicle cluster application is urgently needed, so that the task point conflicts among the multi-relay unmanned aerial vehicles can be eliminated in air-ground communication, and meanwhile, the relay unmanned aerial vehicles of cluster tasks can be reduced as much as possible.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: aiming at the technical problems in the prior art, the invention provides the air-ground relay communication control method for the unmanned aerial vehicle cluster application, which is simple in implementation method, high in efficiency and strong in flexibility, and can eliminate task point conflicts among multiple relay unmanned aerial vehicles and realize air-ground communication in the process that the least relay unmanned aerial vehicles guarantee cluster tasks.
In order to solve the technical problems, the technical scheme provided by the invention is as follows:
an air-ground relay communication control method for unmanned aerial vehicle cluster application comprises the following steps:
s01, modeling unmanned aerial vehicle communication, and constructing a path loss calculation model between an unmanned aerial vehicle and a ground control station, a communication model between the unmanned aerial vehicle and the ground station, and a channel model between the unmanned aerial vehicle and a relay unmanned aerial vehicle;
s02, performing static analysis on relay demands based on space distribution of task points, namely acquiring the space distribution of the task points, judging whether the current air-ground communication condition needs relaying or not according to the acquired space distribution and the model constructed in the step S01, and determining the number of unmanned aerial vehicles needing relaying and the space position where the unmanned aerial vehicles need to be accessed by relaying by taking the minimum relay nodes as targets if the current air-ground communication condition needs relaying;
s03, relay task planning based on cluster unmanned aerial vehicle task time sequence: the method comprises the steps of obtaining a task point time sequence in a cluster, constructing an objective function by taking the relay communication income of a maximized unmanned aerial vehicle to a multi-task point as a target, constructing a dynamic relay unmanned aerial vehicle task decision model based on the objective function and a required constraint condition, and obtaining a planning result of a relay task by solving the dynamic relay unmanned aerial vehicle task decision model.
Further, in step S1, the position of the ground control station is (x) bs ,y bs ,h bs ) The coordinate of drone m is (x) m ,y m ,h m ) Elevation angle of unmanned plane m to ground control station isThe expected path loss Lambda calculation model of the unmanned aerial vehicle and the ground control station is constructed as follows:
wherein, A = eta LoS -η NLoS ,η LoS 、η NLoS Additional path loss, f, of line-of-sight communication link LoS and non-line-of-sight communication link NLoS, respectively c Is the carrier frequency of the radio wave, d mb Is the distance between the unmanned plane m and the ground control station,c is the light wave speed, and alpha and beta are environmental parameters;
the total antenna gain calculation expression is:
the method comprises the following steps that k is total antenna gain, F (theta) is antenna power gain, theta is an angle caused by the height difference of a receiving and transmitting antenna, and eta is an included angle formed by the receiving and transmitting antenna due to the change of the attitude of the unmanned aerial vehicle;
according to the signal path Loss and the antenna gain, constructing and obtaining a total Loss calculation expression of the air-ground channel signal, wherein the total Loss calculation expression is as follows:
Loss=Λ-log 10(F(θ)·cosη)。
further, in step S01, the communication model between the unmanned aerial vehicle and the ground station is constructed as follows:
wherein, A = eta LoS -η NLOS ,B=20log f c +20log(4π/c)+η NLOS ,SNR th Is a preset signal-to-noise ratio threshold;
the channel model between the unmanned aerial vehicle and the relay unmanned aerial vehicle is as follows:
further, in step S02, the optimization objective is that the relay unmanned aerial vehicles with the least deployment meet the communication requirements between all task points and the ground control station, the decision variables are the number of the relay unmanned aerial vehicles and the corresponding relay deployment positions, the position of the relay unmanned aerial vehicle and the association between the relay unmanned aerial vehicle and the corresponding task area are decided by taking the minimum number of the relay unmanned aerial vehicles as a static coverage optimization objective, and the formed optimization problem is specifically:
wherein, C 1 Boolean decision variable, C, for the current problem 2 The communication between the task point and the ground control station can be relayed only by one unmanned aerial vehicle, C 3 Representing the upper bound of the number of task points relayed by the relay unmanned aerial vehicle at the same time, C 4 Defining that a mission point cannot be associated with a relay drone not adopted, C 5 And C 6 The distance requirement between the relay unmanned aerial vehicle and the associated task point and between the ground control stations is represented, L is a preset numerical value and can enable alpha to be achieved mk And u m When the distance is equal to 0, no constraint is imposed on the m distance of the relay unmanned aerial vehicle, and x is re,m ,y re,m Abscissa and ordinate indicating relay position, u = [ u = [) m ] 1×K Set of states, u, representing candidate relay drones m =1 denotes that the mth candidate relay drone is adopted, u m =0 then indicates that the alternative drone is deleted, R bs Denotes a communication radius, α = [ α ] mk ] K×K Represents the correlation matrix, alpha, between the relay drone and the mission point mk =1 indicates that the mth relay drone performs relay communication for the kth task point, that is, the task point k is within the communication range of the relay drone m, N max The number of the task unmanned aerial vehicles which are connected at most at the same time and are one relay unmanned aerial vehicle is represented, x ts,k ,y ts,k The abscissa and ordinate of the k-th task point are shown.
Further, in step S03, the unmanned aerial vehicle relays are simultaneously arranged for all task points according to the deployment method of the static relays, so as to obtain unmanned aerial vehicle relay static deployment points; calculating a communication time window of the relay static deployment point, allocating the relay unmanned aerial vehicle to sequentially traverse the relay static deployment point according to the time window requirement, and integrating the communication income of the task point, the path of the relay unmanned aerial vehicle, the time for the relay unmanned aerial vehicle to reach the corresponding task point and the energy consumption factor of the relay unmanned aerial vehicle to construct an objective function by taking the relay communication income of the maximized unmanned aerial vehicle to the multi-task point as a target.
Further, an objective function constructed by maximizing the relay communication income of the unmanned aerial vehicle to the multi-task point is as follows:
wherein the function c mn (β m ,p m ,τ m ) Relaying unmanned aerial vehicle for mth frame according to path p m Task time τ m The total energy consumption of the flight path is subtracted from the relay communication income obtained by reaching the corresponding relay deployment point n,for relaying the correspondence between the unmanned aerial vehicle m and the static coverage deployment point, beta mn =1 denotes that the nth static coverage deployment point is allocated to the mth relay drone, L m For the total number of static coverage deployment points allocated to relay drone m,relaying the flight path of the drone for the mth frame, p mk To relay the static coverage deployment point to which the drone belongs,is corresponding to p m Time of arrival, τ, at each static coverage deployment point mk Indicating relay unmanned aerial vehicle m to reach task point p mk The time of (d);
the constraint conditions include:
τ mk ≤O re,n1 ,τ m(k+1) ≤O re,n2 ,
(O re,n2 -C re,n1 )*v≥||(x re,n1 -x re,n2 ,y re,n1 -y re,n2 )|| 2 ,
p mk =n1,p mk+1 =n2,
wherein the time window starts O re,n For corresponding task point sets Ta n The earliest of the start of all time windows, the end of the time window C re,n Is Ta n The latest time of the end points of all task time windows in the system represents the horizontal and vertical coordinates of the relay position.
Further, in the step S03, a consistency-based beam set algorithm CBBA is used to solve the dynamic relay drone task decision model, and two stages of task bundle construction and conflict elimination are continuously executed in an iterative manner until all tasks are distributed and completed in the solving process, where in the task bundle construction stage, each relay drone creates a task bundle y to store its own distributed relay task point, relay task point execution sequence and task execution time, and saves distributors corresponding to all tasks and gains brought by the tasks, and continuously updates in the iterative process; and in the conflict elimination stage, the adjacent relay unmanned aerial vehicles communicate with each other, the respective stored successful bidder list and the successful bid value list are compared, and the successful bid value list is updated according to the sequence of the timestamps.
Further, in the stage of task bundle construction, the relay unmanned aerial vehicle continuously adds the relay task points into the task bundle until the maximum relay task point number L of the relay unmanned aerial vehicle is reached max Each relay unmanned aerial vehicle maintains a task bundle list, a path task point list and a path task point arrival time list; according to each listRespectively calculating the income increment which is caused by relaying the communication task at each insertion position, and taking the position with the maximum income increment as the path sequence corresponding to the new relay task point n, wherein the task bundle b of the relay task point n added into the relay unmanned aerial vehicle m is calculated according to the following formula m The increment of the income brought in:
wherein, | p m L is the number of assigned relay drone mission points,indicating the insertion of a new relay task point n into the path p m The total gain before the upper delta path point,indicates following path p m The total profit that the sequential execution of relay tasks will bring;
calculate relay drone m along p m The expression for the total benefit of executing the task is:
wherein q is 0 Coordinates of departure point, v, for relaying the drone 0 For relaying cruising speed of unmanned aerial vehicle, s mk (τ mk ,b mk ) For relaying drone m at τ mk The time reaches relay task point b mk The gains obtained in time; s mk (τ mk ,b mk ) Is determined by three factors, the first being the time to reach the task point τ mk The second factor is the relay communication value Val of the mission point itself mk Said relay communication value Val mk And relay task point b mk Sum of communication time of all task points coveredIn positive correlation, the third factor is a penalty term, so that the unmanned aerial vehicle m can relay the task point b from the last relay task point m(k-1) Reach the current task point b mk The fuel consumed is proportional to the distance between the two task points.
Further, in the stage of conflict elimination, the relay unmanned aerial vehicle adopts a consistency strategy to converge a bid-winning list of the relay task, and allocates a relay task point to be reached for the relay unmanned aerial vehicle according to the bid-winning list, so that communication relay service is performed on the task unmanned aerial vehicle of the task point corresponding to the relay task point; wherein when relay unmanned aerial vehicle m 1 And relay m 2 With direct links in between, i.e.Relay m 1 And relay m 2 The last communication time is the message receiving time t r (ii) a When no direct connection channel exists between the relay unmanned aerial vehicle m and the relay unmanned aerial vehicle m, the relay unmanned aerial vehicle m is searched 1 All the rest of the directly connected relay unmanned aerial vehiclesFinding the nearest timestamp in the found relay unmanned aerial vehicle set CWhen relay unmanned aerial vehicle m 1 Slave relay m 2 Update information, relay unmanned aerial vehicle m 1 Stored winning bid winner vectorBid and bid vectorAnd (5) fusion updating.
Further, in the collision elimination phase, if the unmanned aerial vehicle m is relayed 2 In storage ofBid-winning ratio relay m of relay task point n 1 Or one of the two relays has a stored winning bid for relay task point n is m, m ≠ m 1 ∩m≠m 2 And relay m 2 The timestamp of the last received message about relay m is later than that of relay m 1 Then relay unmanned aerial vehicle m 1 Performing the update operation of the winning bid vector, and relaying m 2 The bid price vector and the bid winner vector of the bid are correspondingly assigned to the relay m 1 Bid-winning bid vector ofAnd winning bid vectorWhen relay unmanned aerial vehicle m 1 Determine that the winner in task point n is self, and relay m 2 If the winning bidder is relay i or null, no operation is executed, and relay m 1 The winning bid vector quantity of (1) is kept unchanged, and when the winning bid persons stored by the two relay unmanned aerial vehicles conflict, the winning bid vector quantity of (m) is added to the relay m 1 The two winning vectors are reset.
Compared with the prior art, the invention has the advantages that: according to the method, by considering the narrow-band real-time communication requirement between the unmanned aerial vehicle and the ground station and the broadband high-speed communication requirement during inter-station cooperative operation, firstly, the number of the unmanned aerial vehicles needing to be relayed and the space position where the unmanned aerial vehicles need to be relayed are determined based on the task point space distribution and with the minimum relay nodes as targets, then, an objective function is constructed by taking the relay communication benefit of the unmanned aerial vehicle to the multi-task point as the target according to the task timing sequence of the cluster unmanned aerial vehicle, and then, a dynamic relay unmanned aerial vehicle task decision model is constructed, relay planning is carried out by solving the dynamic relay unmanned aerial vehicle task decision model, the requirements of relay unmanned aerial vehicle path planning, online path adjustment and the like of cluster tasks can be met, continuous and stable transmission of the command information between the unmanned aerial vehicle and the ground and the inter-station cooperative information can be realized, task point conflict between the multi-relay unmanned aerial vehicles can be eliminated, and the number of the relay unmanned aerial vehicles needed by the cluster tasks of air-ground communication can be minimized.
Drawings
Fig. 1 is a schematic diagram of an unmanned aerial vehicle relay communication architecture.
Fig. 2 is a schematic key flow diagram of the air-ground relay communication control method for unmanned aerial vehicle cluster application according to the embodiment.
Fig. 3 is a schematic diagram of the principle of signal propagation of the drone-ground control station.
Fig. 4 is a pattern of the basic element.
Fig. 5 is a polar downward directional diagram of a monopole antenna.
Fig. 6 is a schematic diagram of the principle of the antenna factors affecting the received signal strength.
Fig. 7 is a schematic diagram of the principle of the task point full-time relay communication coverage.
Fig. 8 is a schematic diagram of the dynamic planning of the relay drone in the embodiment.
Fig. 9 is a schematic flowchart of relay deployment point allocation based on the CBBA algorithm in this embodiment.
Detailed Description
The invention is further described below with reference to the drawings and the specific preferred embodiments, without thereby limiting the scope of protection of the invention.
As shown in fig. 2, the steps of the air-ground relay communication control method for the unmanned aerial vehicle cluster application in this embodiment include:
s01, modeling a communication process of the unmanned aerial vehicle, and constructing a path loss calculation model between the unmanned aerial vehicle and a ground control station, a communication model between the unmanned aerial vehicle and the ground station, and a channel model between the unmanned aerial vehicle and a relay unmanned aerial vehicle;
s02, performing static analysis on relay demand based on spatial distribution of the task points, namely acquiring spatial distribution of the task points, judging whether the current air-ground communication condition needs relaying or not according to the acquired spatial distribution and the model constructed in the step S01, and determining the number of unmanned aerial vehicles needing relaying and the spatial position of the unmanned aerial vehicles needing relaying by targeting at least relay nodes if the current air-ground communication condition needs relaying;
s03, relay task planning based on cluster unmanned aerial vehicle task time sequence: the method comprises the steps of obtaining a task point time sequence in a cluster, constructing an objective function by taking the relay communication income of a maximized unmanned aerial vehicle to a multi-task point as a target, constructing a dynamic relay unmanned aerial vehicle task decision model based on the objective function and required constraint conditions, and obtaining a planning result of a relay task by solving the dynamic relay unmanned aerial vehicle task decision model.
Aiming at the relay communication requirement with a long time, under the conditions of multi-path effect of signal propagation, platform antenna gain, communication interference and the like, by considering the narrow-band real-time communication requirement between an unmanned aerial vehicle and a ground station and the broadband high-speed communication requirement during inter-vehicle cooperative operation, the number of the unmanned aerial vehicles needing to be relayed and the space positions where the unmanned aerial vehicles need to be accessed are determined on the basis of the spatial distribution of task points by taking the minimum relay nodes as targets, then an objective function is constructed by taking the relay communication benefits of the unmanned aerial vehicles to multi-task points as targets according to the task sequence of the cluster unmanned aerial vehicles, and then a dynamic relay unmanned aerial vehicle task decision model is constructed.
The unmanned aerial vehicle adopts the mode of wireless communication, and the propagation of radio wave is susceptible to various propagation media. When electromagnetic waves propagate in the air, energy is lost, power is reduced, and the multipath effect introduces intersymbol interference in transmission signals, so that the signal-to-noise ratio of a receiving party is reduced. In addition, when the transmitting and receiving antennas have a height difference or a certain angle, different gains are exerted on the received power of the signal. In the embodiment, the basic modeling of the air-ground communication of the unmanned aerial vehicle is firstly carried out, and the factors are considered during modeling so as to construct a channel model which is more consistent with the characteristics of the unmanned aerial vehicle.
As shown in fig. 3, the radio signal emitted by the drone is first propagated in free space to reach a low-altitude environment, and due to the influence of buildings, mountains, leaves, and the like, the signal is shaded and scattered, thereby causing extra signal loss in the air-ground communication link. That is, the path loss of the air-ground propagation signal is composed of two parts, the free space propagation loss and the additional loss caused by shadow scattering and other phenomena are gaussian distributed, and the mean value η of the additional loss is adopted in the modeling of the embodiment, rather than the random value of a certain experiment. The air-ground channel model average path loss (unit: dB) is, without considering the influence of small-scale fluctuations caused by rapid changes in the propagation environment:
L ξ =FSPL+η ξ (1)
where FSPL represents the free space propagation loss between the drone and the ground control station, ξ represents the propagation group and the additional path loss η depends to a large extent on the signal propagation group ξ to which it belongs.
To find the path loss spatial expectation of the drone with all users at elevation θ, the following rule applies:
wherein P (xi, theta) represents the probability of appearance of the xi signal propagation group when the elevation angle is theta, and L ξ Is the signal path loss value of the ξ -th transmission group. The present embodiment follows the assumption of two propagation groups, corresponding strictly to line-of-sight LoS propagation conditions and non-line-of-sight NLoS propagation conditions, and therefore:
the NLoS link has a higher path loss than the LoS link due to shadowing effects and reflections of signals by obstacles. The probability of the occurrence of the line-of-sight communication link is related to the elevation angle and the environment, and the environment can be further divided into suburban areas, urban areas and high-density urban areas and is characterized by using the parameters alpha and beta. Thus, the line-of-sight link probability can be regarded as a continuous function of the elevation angle θ and the environmental parameters α and β, and can be approximated as a Sigmod function.
The probability of occurrence of the LoS link is:
the expected path loss Λ for the drone and the ground control station is expressed as:
Λ=P(LoS,θ)×L LoS +(1-P(LoS,θ))×L NLoS (5)
wherein L is LoS And L NLoS The average path loss of the LoS link and the NLoS link, respectively.
Suppose the ground control station is located at (x) bs ,y bs ,h bs ) Unmanned plane m coordinate is (x) m ,y m ,h m ) Then the path loss (dB) can be expressed as:
wherein, f c Is the carrier frequency of the radio wave, d mb Is the distance between the unmanned plane m and the ground control station,c is the speed of light wave, eta LoS And η NLoS The average additional path loss of the Los link and the NLoS link respectively.
Namely, in the embodiment, the expected path loss Λ calculation model of the unmanned aerial vehicle and the ground control station is constructed according to the above equation (7).
The present embodiment further constructs an antenna gain calculation model:
the radiation characteristic of the antenna can be reflected by the directional diagram of the antenna, and the directional diagram of the antenna generally represents the distribution of the power of electromagnetic waves radiated by the antenna in all directions. The spatial solid pattern of the basic array and the patterns of the two main surfaces (E surface and H surface) are shown in fig. 4, wherein (a) in fig. 4 is a solid pattern, (b) is an E surface pattern, and (c) is an H surface pattern. Unlike an ideal power antenna, the basic array has directivity; the vertical antenna directly above and below corresponds to θ =0 and θ = pi of the E-plane pattern, respectively, and the radio wave radiation intensity is 0. The radio wave radiation intensity is maximum when the horizontal side direction of the antenna corresponds to E-plane directional patterns theta = pi/2 and theta =3 pi/2; from the H-plane directional diagram in FIG. 4 (c), the intensity of the radio wave radiation and the intensity of the radio wave radiation are knownIndependently, it is a circle in the plane perpendicular to the antenna.
In this embodiment, a monopole antenna is specifically adopted, and its basic directional diagram function is:
where F (θ) is the antenna power gain.
The resulting monopole antenna E-plane pattern in a specific application embodiment is shown in fig. 5, where the operating frequency is 900MHZ,the monopole antenna E-plane pattern is completely symmetrical.
In the embodiment, two factors influencing the strength of the received signal are considered, and an included angle is formed between the receiving and transmitting antenna due to the theta angle caused by the height difference of the receiving and transmitting antenna and the change of the self attitude of the airplane. As shown in fig. 6, because the antenna length is small, θ is negligible compared with the distance between the drone, so this embodiment regards the antenna as a mass point, the θ angle is the angle between the central connecting line of the antenna and the vertical line, and the antenna gain formed by this angle can be obtained by the directional diagram function or the E-plane directional diagram of the antenna. When the receiving and transmitting antennas are not parallel and have a certain included angle eta, the electromagnetic wave is decomposed on the receiving antennas when propagating, and the power is changed into the original cos eta. Then the total antenna gain from both factors is:
combining the signal path Loss and the antenna gain, the total Loss (dB) of the air-ground channel signal is:
Loss=Λ-log 10(F(θ)·cosη) (10)
the embodiment further constructs a communication model between the unmanned aerial vehicle and the ground station:
when the flying height of the unmanned aerial vehicle is H, the height of the ground control station is set to be 0, and all unmanned aerial vehicles with the horizontal distance from the ground control station have the same path loss L th And the path loss of the unmanned plane with the horizontal distance less than r is less than L th Therefore, the communication quality requirement (the signal-to-noise ratio is less than the SNR) is satisfied th ) Within the corresponding communication radius of the ground control station. According to the air-ground channel model and the requirement of the task unmanned aerial vehicle on the lowest signal to noise ratio, the following results are obtained:
wherein, A = η LoS -η NLOS ,B=20logf c +20log(4π/c)+η NLOS 。
A communication model between the unmanned aerial vehicle and the ground station is constructed according to the formula (11), and the coverage radius R of the ground control station to the plane with the height H can be easily obtained according to the formula (11) bs 。
The embodiment further constructs a channel model between the unmanned aerial vehicle and the relay unmanned aerial vehicle:
the drone-drone channel is dominated primarily by line of sight (LoS). Despite the presence of multipath effects caused by ground reflections, these are negligible compared to the drone-ground channel or the ground-ground channel. Considering that the unmanned aerial vehicle flies on a plane with similar height or the same height, the height difference is almost negligible compared with the distance, the included angle theta formed by the height search of the antenna is approximately 0, and the received signal strength is almost not influenced, so that the following results are obtained:
L uav-uav =20logd uu +20logf c +20log(4π/c)+η LoS (12)
wherein d is uu The distance between the unmanned aerial vehicle and the unmanned aerial vehicle.
In the large-scale fixed wing unmanned aerial vehicle cluster task execution, the communication link between the unmanned aerial vehicles does not consider the sheltering brought by the landform and the landform, and only the sight distance transmission is considered. The relay unmanned aerial vehicle and the task unmanned aerial vehicle are located on the same height plane, namely theta =90 degrees, the antenna gain is 1, and the signal-to-noise ratio of the unmanned aerial vehicle and the unmanned aerial vehicle is also required to be larger than a set threshold SNR (signal-to-noise ratio) when the unmanned aerial vehicle and the task unmanned aerial vehicle communicate with each other th The maximum communication distance R between the unmanned planes on the same plane can be obtained uav The channel model between the unmanned aerial vehicle and the unmanned aerial vehicle constructed by the embodiment is as follows:
in this embodiment, based on the model obtained by the above construction, relay demand analysis and relay planning are further performed.
In step S02 of this embodiment, the detailed steps of the relay demand analysis based on the spatial distribution of task points include:
the multiple drone clusters execute tasks at different task points sequentially according to time sequence, for example, as shown in fig. 7, a relay drone static coverage manner is adopted, and communication relay service is provided for all task points in a full time period. The task unmanned aerial vehicle needs to be within the communication coverage radius of the relay unmanned aerial vehicle corresponding to the task unmanned aerial vehicle, and the relay unmanned aerial vehicle also needs to be within the communication range of the ground control station. In this embodiment, for realizing relay demand analysis, the optimization target is that the relay unmanned aerial vehicles with the least deployment meet the communication requirements between all task points and the ground control station, and the decision variables are the number of the relay unmanned aerial vehicles and the corresponding relay deployment positions.
Assuming that K task points are on a plane with height H, the plane coordinate is x ts =[x ts,k ,y ts,k ] T K =1, \\ 8230;. K indicates that the relay unmanned aerial vehicle is out of the communication range of the ground control station, the relay unmanned aerial vehicle is introduced to assist the communication between the mission unmanned aerial vehicle and the ground control station, enough K relay unmanned aerial vehicles are initially set, and the relay position is indicated as x re =[x re,m ,y re,m ] T M =1, \8230;, K. Introducing vector u = [ u ] m ] 1×K Represents the status of candidate relay drones, u m =1 denotes that the mth candidate relay drone is adopted, u m =0 then represents the deletion of this candidate drone. The adopted alternative relay unmanned aerial vehicle has to be in the communication radius R of the ground control station bs The condition can be written as:
wherein (x) bs ,y bs ) And the coordinates are the plane coordinates of the ground control station. To make the above formula at u m Not restrict relay unmanned aerial vehicle's position when =0, further convertible to:
where L is a constant sufficiently large.
It should be noted that, the communication device of the unmanned aerial vehicle is simple and limited, the communication radius between the unmanned aerial vehicle is generally smaller than the communication radius of the ground control station, however, when the unmanned aerial vehicle transmits a message to the ground control station, the communication distance from the unmanned aerial vehicle to the ground station can be greatly increased by virtue of the larger receiving antenna gain of the ground control station, and is larger than the communication distance between the unmanned aerial vehicle and the ground station, so that when the relay unmanned aerial vehicle is within the communication radius of the ground control station, the air-ground two-way communication can be realized.
Matrix α = [ α ] mk ] K×K Representing the association between the relay drone and the mission point, α mk And =1 indicates that the mth relay drone performs relay communication for the kth task point, that is, the task point k is within the communication range of the relay drone m. The condition can be written as:
to make the above formula at alpha mk If =0, further written as:
limited by the capacity of the communication channel of the unmanned aerial vehicle, one relay unmanned aerial vehicle is connected with N at most at the same time max Individual task unmanned aerial vehicle.
In this embodiment, the static coverage optimization target is to minimize the number of relay drones, and to decide the positions of the relay drones and the association between the relay drones and the corresponding task areas, so that the following optimization problem may be formed:
wherein, C 1 Is the boolean decision variable for that problem. C 2 The communication between the task point and the ground control station can be relayed by one unmanned aerial vehicle only, C 3 Representing the upper bound of the number of task points relayed by the relay unmanned aerial vehicle at the same time, C 4 Defining that a mission point cannot be associated with a relay drone not adopted, C 5 And C 6 The distance requirement between the relay unmanned aerial vehicle and the associated task point and the ground control station is represented, L is a preset constant which is large enough, and alpha can be ensured mk And u m When the distance is equal to 0, no constraint is made on the m distance of the relay unmanned aerial vehicle.
The equation (18) includes quadratic terms and binary terms, which can form an MINLP mixed integer nonlinear programming problem, and in a specific application embodiment, the solution can be performed by using an interior point optimizer in a MOSEK optimization software package.
In step S03 of this embodiment, the detailed steps of performing relay planning based on task point timing are as follows:
s301, modeling of relay task time sequence problem
And each unmanned aerial vehicle in the cluster flies to each region in sequence according to the distributed subtask sequence to execute the task, the detection information is supposed to be returned when the unmanned aerial vehicle flies in the task region, and the detection information is not required to be returned when the unmanned aerial vehicle flies between the subtask regions in a cross-region manner. When the task unmanned aerial vehicle reaches the task point, the position of the task point is required to be within the range capable of communicating. Therefore, the communication time required by the mission point and the ground control station is different, and respective communication time windows are formed. Only in the task point time window, the corresponding relay unmanned aerial vehicle relays communication to the task unmanned aerial vehicle at the point. On the basis of the relay static coverage deployment point obtained in the step S02, by means of the fast mobility of the unmanned aerial vehicle, the unmanned aerial vehicle flies to the deployment point in the corresponding time window of the static coverage deployment point as required, so that the unmanned aerial vehicle can fly to a plurality of static coverage deployment points, relay communication is performed on a plurality of task points according to time sequence, and the number of relays is further reduced. As shown in fig. 8, there are three static deployment points, so that full-time relay communication coverage for 8 task points is achieved, and a relay dynamic coverage manner is adopted, so that the relay communication coverage can be reduced to two relay unmanned aerial vehicles, where the relay unmanned aerial vehicle 1 reaches the deployment point 1 in the time window of the static deployment point 1, and then reaches the deployment point 2 before the start of the time window of the static deployment point 2.
According to the deployment method of the static relays, the relays of the unmanned aerial vehicles are simultaneously deployed to all the task points, the static deployment points of the relays of the unmanned aerial vehicles are obtained, and the communication time windows of the static deployment points of the relays are calculated. Task pointCorresponding to the communication time window required to be communicated with the ground control station as O ts,k ,C ts,k ]Suppose the relay static deployment point n is V n Each task point provides relay communication, and the corresponding task point set is recorded as Ta n ={ta n,v |v=1,…,V n ,1≤ta n,v Less than or equal to K }. The time window of the deployment point n must include the time windows of all corresponding task points, and the time window is marked as [ O ] re,n ,C re,n ]Time window starting point O re,n For corresponding task point sets Ta n Starting point of all time windowsAt the earliest time, end of time window C re,n Is Ta n Recording the latest time of the end points of all task time windows as:
after the position and the time window of each relay static coverage deployment point are obtained, the relay unmanned aerial vehicle is distributed to sequentially traverse the relay deployment points according to the requirement of the time window, and the problem is immediately converted into a relay deployment point distribution problem with the time window.
When the objective function is constructed, the relay communication income of the unmanned aerial vehicle to the multi-task point is maximized, and factors such as the communication income of the task point, the path of the relay aircraft, the time for the relay to reach the corresponding task point, the energy consumption of the relay aircraft and the like are comprehensively considered. The global objective function is assumed to be the sum of local reward values of all relay unmanned aerial vehicles, and it is assumed that M relay unmanned aerial vehicles need to be dispatched to N static coverage deployment points at least, the set of relay unmanned aerial vehicles is denoted as V = {1,2, \8230;, M }, and the set of static coverage deployment points is denoted as Re = {1,2, \8230;, N }.For relaying the correspondence between the unmanned aerial vehicle m and the static coverage deployment point, beta mn =1 indicates that the nth static coverage deployment point is allocated to the mth relay drone. L is a radical of an alcohol m For the total number of static coverage deployment points allocated to relay drone m,relaying the flight path of the drone for the mth frame, p mk For relaying the static coverage deployment point, p, to which the drone belongs mk ∈Re。Is corresponding to p m Time of arrival, τ, at each static coverage deployment point mk Indicating relay unmanned aerial vehicle m to reach task point p mk The objective function is specifically defined as follows:
wherein the function c mn (β m ,p m ,τ m ) Relaying the unmanned aerial vehicle for the mth frame according to the path p m Task time τ m And subtracting the total energy consumption of the flight path from the relay communication income obtained by reaching the corresponding relay deployment point n.
The constraint conditions constructed in this embodiment are specifically:
(1) Each relay task point has and can only be allocated to one relay unmanned aerial vehicle, namely:
(2) Each relay drone is allocated L at most max Each relay task point is:
(3) The relay unmanned aerial vehicle has to be at one static deployment point p on the path mk End of time window O re,n1 Back-away, at the next static deployment point p mk+1 The unmanned aerial vehicle can fly in a flight path within two time differences, wherein the flight path reaches from the starting point of the time window, and the distance between the front relay deployment point and the rear relay deployment point is necessarily greater than that between the front relay deployment point and the rear relay deployment point:
wherein v is the airspeed of relaying unmanned aerial vehicle.
And (3) integrating the objective function and the constraint condition to construct a dynamic relay unmanned aerial vehicle task decision model, namely:
wherein x is re,n1 、y re,n1 Respectively represents the abscissa and ordinate, x, of the relay static deployment point n1 re,n2 、y re,n2 Respectively represents the abscissa and ordinate of the relay static deployment point n2, O re,n1 、O re,n2 Respectively representing the clock window end points of the relay static deployment points n1 and n2, wherein the correspondence between n1 and n2 is p mk 、p mk+1 。
And S302, solving the dynamic relay planning model.
In this embodiment, a consistency-based Bundle set Algorithm (CBBA) is specifically adopted to solve the dynamic relay unmanned aerial vehicle task decision model, and two stages of task Bundle construction and conflict elimination are continuously and iteratively executed in a solving process until all tasks are completely distributed. Aiming at the problem of multi-task allocation, the CBBA algorithm reduces the complexity of the problem of multi-agent cooperative task allocation, not only can avoid conflict, but also has the advantage of rapid robustness. In the embodiment, the distribution problem of the relay deployment points is solved by adopting the CBBA algorithm, and the relay static coverage deployment points calculated in the step S02 are distributed to each dynamic relay unmanned aerial vehicle as the relay task points to be distributed in the CBBA algorithm, so that the distribution complexity can be greatly reduced, the distribution efficiency can be improved, and meanwhile, conflicts can be avoided.
As shown in fig. 9, in the CBBA algorithm of this embodiment, two stages, namely task bundle construction and conflict elimination, are iterated continuously, the first stage is the construction of a task bundle, each relay drone creates a task bundle y to store relay task points, relay task point execution sequences and task execution times allocated to itself, and also stores five variables including an allocator (i.e., a winner of the task) corresponding to all tasks and revenue (a bid-winning value of the task) brought by the task, and the five variables are updated continuously along with the iteration of the algorithm; and in the second stage, conflict elimination is carried out, communication is carried out between adjacent relay unmanned aerial vehicles, the respective stored successful bidder list and the successful bid value list are compared, and the lists are updated according to the sequence of the timestamps, so that conflict is solved. The two processes are iterated until all task assignments are completed.
The detailed steps of the task bundle construction phase in this embodiment include:
the relay unmanned aerial vehicle continuously adds the relay task points into the task bundle until the maximum relay task point number L of the relay unmanned aerial vehicle is reached max Or no free relay points, no other tasks. Each relay drone needs to maintain three lists, namely a task bundle list b m ={b mk |b mk ∈{1,…,N},k≤L max List p of path task points m ={p mk |p mk ∈{1,…,N},k≤L max And path task point arrival time list τ m ={τ mk |k≤L max },b m And the relay task point numbers which represent the m-th relay distribution are arranged according to the time sequence of the relay task points added into the task bundle. p is a radical of formula m And storing the path points of the relay m, namely the serial numbers of the relay task points, and arranging according to the sequence of passing by the flight.
New joining task bundle b m Should be inserted into the corresponding p m And calculating the profit increment which is caused by the relay communication task at each insertion position at which position of the path needs to be calculated, wherein the position with the maximum profit increment is the path sequence corresponding to the new relay task point n. In this embodiment, the profit increase amount that would be caused by relaying the communication task at each insertion position is calculated according to each list, and the position with the largest profit increase amount is used as the path sequence corresponding to the new relay task point n.
Use ofIndicates following path p m The total income brought by sequentially executing the relay tasks, and the relay task point n is added into the task bundle b of the relay unmanned aerial vehicle m m The gain increase amount brought by (1) can be expressed as:
wherein, | p m L is the number of assigned relay drone mission points,indicating the insertion of a new relay task point n into the path p m The total profit before the δ -th waypoint.
Relay drone m along p m The total benefit of performing the task is expressed as:
wherein q is 0 Coordinates of departure point, v, for relaying the drone 0 For relaying the cruising speed of the drone. s mk (τ mk ,b mk ) For relaying unmanned aerial vehicle m at tau mk Time to relay task point b mk The gain obtained is determined by three factors: the first factor is the time τ to reach the task point mk Corresponding to relay task point b mk The time window isThe relay unmanned aerial vehicle needs to arrive at a task point in a time window, and the time tau of the arrival time window mk From the start of the time windowThe more recent, the greater the profit; the second factor is the relay communication value Val of the mission point itself mk It is related to the amount of relay communication task and is set as the relay task point b mk Sum of communication time of all task points coveredForming positive correlation; the third factor is a penalty item, and the unmanned aerial vehicle m relays from the last relay task point b m(k-1) Reach the current task point b mk Fuel consumed and aligned with the distance between two task pointsAnd (4) the ratio.
Wherein λ is 1 Is the coefficient of return related to the time of arrival of the relay drone at the relay mission point, is positive, gamma is the energy consumed per unit distance,andare respectively relay task points b mk And b m(k-1) The position coordinates of (a) are determined,for relaying task point b mk The sum of all the task point communication times of the relay service,for relaying task point b mk Relay communicationThe value of time, i.e.
In the task bundle updating process, each unmanned aerial vehicle not only stores a task bundle, a path task point list and a path task point time list, but also comprises two vectors, namely a winner vector in a relay task pointAnd bid amount vector of winning bidderIn the specific application embodiment, a specific algorithm for task bundle construction is shown in the following table.
The above algorithm describes an iterative process of the mth relay unmanned aerial vehicle in the task bundle construction phase, how the relay unmanned aerial vehicle adds the task into the respective task bundle to update the five maintained vectors, wherein at the initial moment, the five vectors b maintained by each relay unmanned aerial vehicle m (0),p m (0),τ m (0),z m (0),y m (0) The set is set to be empty,the algorithm inputs the vector value of t-1 times of iteration and outputs the updated vector of the t-th iteration after updating, h m The relay task points marked in the last iteration relay unmanned aerial vehicle are stored, and when the length of the task bundle is less than the maximum task point number L which can be distributed by the relay m of the unmanned aerial vehicle max And there is a task of winning a bid on the last iterationThe algorithm is iterated continuously (lines 6-14).
The detailed steps of the collision elimination phase in this embodiment are:
the relay unmanned aerial vehicle adopts a consistency strategy to converge a relay task bid-winning list, and a relay task point required to be reached is distributed for the relay unmanned aerial vehicle according to the bid-winning list, so that communication relay service is carried out on the task unmanned aerial vehicle of the task point corresponding to the relay task point. The consistency strategy can dissolve the contradiction of all tasks without limiting the network to a specific structure, thereby achieving the consistency aim.
In the embodiment, an undirected graph for relaying unmanned aerial vehicle communication is represented by a symmetric adjacency matrix G (tau), and if the relaying unmanned aerial vehicle m relays at the time t 1 And relay unmanned aerial vehicle m 2 A communication link is available between them, thenSince the communication link is undirected, it correspondsIn a conflict elimination stage, three vectors need to be exchanged between relays of the unmanned aerial vehicle in real time, two vectors are used in a relay task bundle creation stage, and a winner vector z m And bid vector y of winning bidder m Another vector e m ∈R M And recording a timestamp of the latest information exchange among the relay drones, wherein the timestamp represents the time when each relay drone updates information from other relay drones. When relay unmanned aerial vehicle m 1 And relay m 2 With direct link therebetween, i.e.Time, relay m 1 And relay m 2 The last communication time is the message receiving time t r . When no direct connection channel exists between the unmanned aerial vehicle m and the relay unmanned aerial vehicle m, the relay unmanned aerial vehicle m is found 1 All the rest of the directly connected relay unmanned aerial vehiclesThen find the latest timestamp in these relay drone sets C, that is:
when relay unmanned aerial vehicle m 1 Slave relay m 2 Update information, need to relay unmanned aerial vehicle m 1 Stored winning bid winner vectorBid and bid vectorAnd (5) fusion updating. Take relay task point n as an example, relay m 1 Three actions may be performed:
if relay unmanned aerial vehicle m 2 Bid-winning ratio relay m of stored relay task point n 1 Or one of the two relays has a stored winning bid for relay task point n of m, m ≠ m 1 ∩m≠m 2 And relay m 2 The timestamp of the last received message about relay m is later than that of relay m 1 Then relay unmanned aerial vehicle m 1 Performing the update operation of the winning bid vector, and relaying m 1 Is/are as followsAndgrant and relay m 2 The same value. When relay unmanned aerial vehicle m 1 The winner at task point n is regarded as self, relay m 2 If the winning bid is relay i or null, no operation is performed, and relay m is performed 1 The winning bid vector of (1) remains unchanged. Otherwise, if the winning bid of the two relay unmanned aerial vehicles conflict, the winning bid is transmitted to the relay m 1 The two winning vectors are reset.
Assuming that there is a relay task point n in the task bundle of the relay drone m, and there are other relays with bids higher than m, m yields the task. Or in the consistency conflict resolution stage, the two relay unmanned aerial vehicles perform communication negotiation, the task point n in the task bundle is updated or reset, and all the added tasks after the task need to be released. The benefit due to the task is increased by its insertion in the task path p m So that the tasks added into the m-task bundle after this task will all become invalid and the corresponding winning bidder vector elements and winning bidder bid vector elements will both be reset. Firstly, a task point n needs to be found out and a task bundle b is formed in a relay unmanned aerial vehicle m m Position delta in mn :
Then to task bundle b m Middle delta mn Task reset after project:
wherein, b in The nth item of the task bundle for relay drone i.
According to the data transmission requirements between the unmanned aerial vehicle cluster task point and the ground control station, the communication environment of the unmanned aerial vehicle is firstly modeled, and a channel model suitable for the platform characteristics of the unmanned aerial vehicle is established; then, fixed area communication coverage is carried out on all task points by adopting the relay unmanned aerial vehicles, and the number of the relay unmanned aerial vehicles and the corresponding deployment positions of static coverage are optimized; by means of the time sequence of the task points, namely different task points have different execution times and are different from communication time required by a ground control station, a relay dynamic coverage mode is adopted to successively reach a plurality of relay static coverage points, the distribution of the relay task points and the paths of the relay unmanned aerial vehicles are planned, the deployment and planning of the air-ground relay unmanned aerial vehicles can be quickly and efficiently realized, the task point conflict among the multi-relay unmanned aerial vehicles can be effectively eliminated, the number of the relay unmanned aerial vehicles required by the cluster tasks of the air-ground communication can be minimized, and the continuous and stable transmission of the command control information and the inter-aircraft cooperation information between the unmanned aerial vehicles and the ground can be ensured.
The foregoing is illustrative of the preferred embodiments of the present invention and is not to be construed as limiting the invention in any way. Although the present invention has been described with reference to the preferred embodiments, it is not intended to be limited thereto. Therefore, any simple modification, equivalent change and modification made to the above embodiments according to the technical essence of the present invention shall fall within the protection scope of the technical solution of the present invention, unless the technical essence of the present invention departs from the content of the technical solution of the present invention.
Claims (10)
1. An air-ground relay communication control method for unmanned aerial vehicle cluster application is characterized by comprising the following steps:
s01, modeling is carried out on the communication process of the unmanned aerial vehicle, and a path loss calculation model between the unmanned aerial vehicle and a ground control station, a communication model between the unmanned aerial vehicle and the ground station and a channel model between the unmanned aerial vehicle and a relay unmanned aerial vehicle are constructed;
s02, performing static analysis on relay demand based on spatial distribution of task points, namely acquiring spatial distribution of the task points, judging whether the current air-ground communication condition needs relaying or not according to the acquired spatial distribution and the model constructed in the step S01, and determining the number of unmanned aerial vehicles needing relaying and the spatial position of unmanned aerial vehicle access relaying by taking the minimum relay nodes as targets if the current air-ground communication condition needs relaying;
s03, relay task planning based on cluster unmanned aerial vehicle task time sequence: acquiring a task point time sequence in a cluster, constructing an objective function by taking the relay communication income of the maximized unmanned aerial vehicle to the multi-task point as a target, constructing a dynamic relay unmanned aerial vehicle task decision model based on the objective function and a required constraint condition, and obtaining a planning result of a relay task by solving the dynamic relay unmanned aerial vehicle task decision model.
2. The air-ground relay communication control method for unmanned aerial vehicle cluster application according to claim 1, wherein in step S1, the ground control station is located at (x) position bs ,y bs ,h bs ) Coordinate of drone m is (x) m ,y m ,h m ) Elevation angle of unmanned plane m to ground control station isThe expected path loss Lambda calculation model of the unmanned aerial vehicle and the ground control station is constructed as follows:
wherein, A = eta LoS -η NLoS ,η LoS 、η NLoS Additional path loss, f, of line-of-sight communication link LoS and non-line-of-sight communication link NLoS, respectively c Is the carrier frequency of the radio wave, d mb Is the distance between the unmanned plane m and the ground control station,c is the speed of light wave, alpha and beta are environmental parameters;
the total antenna gain calculation expression is:
wherein κ is total antenna gain, F (θ) is antenna power gain, θ is an angle caused by a height difference of the receiving and transmitting antennas, and η is an included angle formed by the receiving and transmitting antennas due to a change in the attitude of the unmanned aerial vehicle;
according to the signal path Loss and the antenna gain, constructing and obtaining a total Loss calculation expression of the air-ground channel signal, wherein the total Loss calculation expression is as follows:
Loss=Λ-log 10(F(θ)·cosη)。
3. the air-ground relay communication control method for the unmanned aerial vehicle cluster application according to claim 2, wherein in the step S01, the communication model between the unmanned aerial vehicle and the ground station is constructed as follows:
wherein, A = eta LoS -η NLOS ,B=20log f c +20log(4π/c)+η NLOS ,SNR th Is a preset signal-to-noise ratio threshold;
the channel model between the unmanned aerial vehicle and the relay unmanned aerial vehicle is as follows:
4. the air-ground relay communication control method oriented to unmanned aerial vehicle cluster application of claim 1, wherein in step S02, the optimization objective is that the relay unmanned aerial vehicles with the least deployment meet the communication requirements between all mission points and the ground control station, the decision variables are the number of the relay unmanned aerial vehicles and the corresponding relay deployment positions, the positions of the relay unmanned aerial vehicles and the associations between the relay unmanned aerial vehicles and the corresponding mission areas are decided by taking the minimum number of the relay unmanned aerial vehicles as the static coverage optimization objective, and the formed optimization problem is specifically:
wherein, C 1 Boolean decision variable, C, for the current problem 2 The communication between the task point and the ground control station can be relayed by one unmanned aerial vehicle only, C 3 Representing the upper bound of the number of task points relayed by the relay unmanned aerial vehicle at the same time, C 4 Defining that a mission point cannot be associated with a relay drone not adopted, C 5 And C 6 The distance requirement between the relay unmanned aerial vehicle and the associated task point and the ground control station is represented, L is a preset constant and can enable alpha to be mk And u m When the distance is equal to 0, no constraint is made on the m distance of the relay unmanned aerial vehicle, and x is re,m ,y re,m In the representationHorizontal and vertical coordinates of relay position, u = [ u = [) m ] 1×K Set of states, u, representing candidate relay drones m =1 denotes that mth candidate relay drone is adopted, u m =0 then indicates that the alternative drone is deleted, R bs Denotes a communication radius, α = [ α = mk ] K×K Representing the correlation matrix, alpha, between the relay drone and the mission point mk =1 indicates that the mth relay drone performs relay communication for the kth task point, that is, the task point k is within the communication range of the relay drone m, N max The number of the task unmanned aerial vehicles which are connected at most at the same time and are one relay unmanned aerial vehicle is represented, x ts,k ,y ts,k The abscissa and ordinate of the kth task point are indicated.
5. The air-ground relay communication control method for unmanned aerial vehicle cluster application according to claim 1, wherein in step S03, unmanned aerial vehicle relays are arranged simultaneously for all task points according to a deployment method of static relays to obtain unmanned aerial vehicle relay static deployment points; calculating a communication time window of the relay static deployment point, allocating the relay static deployment point to be traversed by the relay unmanned aerial vehicle in sequence according to the time window requirement, and integrating the communication income of the task point, the path of the relay unmanned aerial vehicle, the time for the relay unmanned aerial vehicle to reach the corresponding task point and the energy consumption factor of the relay unmanned aerial vehicle to construct an objective function by taking the relay communication income of the maximized unmanned aerial vehicle to the multi-task point as a target.
6. The air-ground relay communication control method for the unmanned aerial vehicle cluster application, according to claim 5, wherein the objective function constructed with the objective of maximizing the relay communication profit of the unmanned aerial vehicle to the multitask point is:
wherein the function c mn (β m ,p m ,τ m ) Relaying unmanned aerial vehicle for mth frame according to path p m Ren and renTime of service tau m The total energy consumption of the flight path is subtracted from the relay communication income obtained by reaching the corresponding relay deployment point n,for relaying the correspondence between the unmanned aerial vehicle m and the static coverage deployment point, beta mn =1 denotes that the nth static coverage deployment point is allocated to the mth relay drone, L m For the total number of static coverage deployment points allocated to relay drones m,relaying the flight path of the drone for the mth frame, p mk To relay the static coverage deployment point to which the drone belongs,is corresponding to p m Time of arrival, τ, at each static coverage deployment point mk Indicating relay unmanned aerial vehicle m to reach task point p mk The time of (d);
the constraint conditions include:
τ mk ≤O re,n1 ,τ m(k+1) ≤O re,n2 ,
(O re,n2 -C re,n1 )*v≥||(x re,n1 -x re,n2 ,y re,n1 -y re,n2 )|| 2 ,
p mk =n1,p mk+1 =n2,
wherein the time window starts O re,n For corresponding task point sets Ta n The earliest of the start of all time windows, the end of the time window C re,n Is Ta n The latest time of the end points of all task time windows in the system represents the horizontal and vertical coordinates of the relay position.
7. The air-ground relay communication control method for unmanned aerial vehicle cluster application according to any one of claims 1 to 6, wherein in step S03, a consistency-based beam set algorithm CBBA is used to solve the dynamic relay unmanned aerial vehicle task decision model, and in the solving process, two stages of task beam construction and conflict elimination are continuously and iteratively performed until all tasks are completely distributed, wherein in the stage of task beam construction, each relay unmanned aerial vehicle creates a task beam y to store its own distributed relay task points, relay task point execution sequence and task execution time, and saves distributors corresponding to all tasks and gains brought by the tasks, and continuously updates in the iteration process; and in the conflict elimination stage, communication is carried out between adjacent relay unmanned aerial vehicles, the respectively stored successful bid winner list and successful bid value list are compared, and the successful bid value list is updated according to the sequence of the time stamps.
8. The method of claim 7, wherein the relay drone continues to add relay mission points to the mission beam until a maximum number L of relay mission points for the relay drone is reached during the mission beam construction phase max Each relay unmanned aerial vehicle maintains a task bundle list, a path task point list and a path task point arrival time list; respectively calculating the profit increment which is brought by the relay communication task at each insertion position according to each list, and taking the position with the maximum profit increment as the path sequence corresponding to the new relay task point n, wherein the task bundle b of the relay task point n added into the relay unmanned aerial vehicle m is calculated according to the following formula m The increment of the income brought in:
wherein, | p m L is the number of assigned relay drone mission points,indicating the insertion of a new relay task point n into the path p m The total gain before the upper delta path point,indicates following path p m The total revenue that would be brought by sequentially executing relay tasks;
calculate relay drone m along p m The expression for the total benefit of performing the task is:
wherein q is 0 For relaying unmanned aerial vehicle departure coordinates, v 0 For relaying cruising speed, s, of unmanned aerial vehicle mk (τ mk ,b mk ) For relaying unmanned aerial vehicle m at tau mk The time reaches relay task point b mk The gains gained in time; s mk (τ mk ,b mk ) Is determined by three factors, the first being the time to reach the task point τ mk The second factor is the relay communication value Val of the mission Point itself mk Said value of relay communication Val mk And relay task point b mk Sum of communication time of all task points coveredThe third factor is a penalty item so that the unmanned aerial vehicle m can relay the task point b from the last relay task point m(k-1) Reach the current task point b mk Fuel consumption and two task pointsIs proportional to the distance between them.
9. The air-ground relay communication control method for unmanned aerial vehicle cluster application of claim 7, wherein in the conflict elimination phase, the relay unmanned aerial vehicle adopts a consistency strategy to converge a bid-winning list of the relay task, and allocates a relay task point to be reached for the relay unmanned aerial vehicle according to the bid-winning list, so as to perform communication relay service for the task unmanned aerial vehicle of the task point corresponding to the relay task point; wherein when relay unmanned aerial vehicle m 1 And relay m 2 With direct link therebetween, i.e.Relay m 1 And relay m 2 The last communication time is the message receiving time t r (ii) a When no direct connection channel exists between the relay unmanned aerial vehicle m and the relay unmanned aerial vehicle m, the relay unmanned aerial vehicle m is searched 1 All the rest of the directly connected relay unmanned aerial vehiclesFinding the nearest timestamp in the found relay unmanned aerial vehicle set CWhen relay unmanned aerial vehicle m 1 Slave relay m 2 Update information, relay unmanned aerial vehicle m 1 Stored winner vectorBid and bid vectorAnd (5) fusion updating.
10. The method as claimed in claim 7, wherein in the collision elimination phase, if the drone m is relayed, the drone m is in relay communication control mode 2 Bid-winning ratio relay m of stored relay task point n 1 Or one of the two relays has a stored winning bid for relay task point n of m, m ≠ m 1 ∩m≠m 2 And relay m 2 The timestamp of the last received message about Relay m is later than Relay m 1 Then relay unmanned aerial vehicle m 1 Executing bid-winning vector updating operation to relay m 2 The bid-winning vector and the bid-winning person vector are correspondingly assigned to the relay m 1 Bid-winning bid vector ofAnd winning bid vectorWhen relay unmanned aerial vehicle m 1 Determine that the winner in task point n is self, and relay m 2 If the winning bidder is relay i or null, no operation is executed, and relay m 1 The winning bid vector quantity of (1) is kept unchanged, and when the winning bidders stored by the two relay unmanned planes conflict, the winning bidders to the relay m 1 The two winning vectors are reset.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211296516.6A CN115801095B (en) | 2022-10-21 | 2022-10-21 | Air-ground relay communication control method for unmanned aerial vehicle cluster application |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211296516.6A CN115801095B (en) | 2022-10-21 | 2022-10-21 | Air-ground relay communication control method for unmanned aerial vehicle cluster application |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115801095A true CN115801095A (en) | 2023-03-14 |
CN115801095B CN115801095B (en) | 2024-06-11 |
Family
ID=85433434
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211296516.6A Active CN115801095B (en) | 2022-10-21 | 2022-10-21 | Air-ground relay communication control method for unmanned aerial vehicle cluster application |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115801095B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116074225A (en) * | 2023-03-28 | 2023-05-05 | 浙江大丰数艺科技有限公司 | Cross-media multidimensional sensor signal data interaction method, system and medium |
CN117479195A (en) * | 2023-12-27 | 2024-01-30 | 北京航空航天大学杭州创新研究院 | Physical layer safety protection method, system, architecture and medium for multi-hop sensor network |
CN117912307A (en) * | 2024-01-22 | 2024-04-19 | 南京海汇装备科技有限公司 | Multi-platform communication control system and method based on artificial intelligence |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111970709A (en) * | 2020-07-10 | 2020-11-20 | 西北农林科技大学 | Unmanned aerial vehicle relay deployment method and system based on particle swarm optimization algorithm |
CN113316118A (en) * | 2021-05-31 | 2021-08-27 | 中国人民解放军国防科技大学 | Unmanned aerial vehicle cluster network self-organizing system and method based on task cognition |
WO2022142276A1 (en) * | 2020-12-28 | 2022-07-07 | 北京邮电大学 | Unmanned aerial vehicle swarm bandwidth resource allocation method under highly dynamic network topology |
CN114911255A (en) * | 2022-04-08 | 2022-08-16 | 中国人民解放军国防科技大学 | Heterogeneous multi-unmanned aerial vehicle collaborative track planning method for communication relay guarantee |
-
2022
- 2022-10-21 CN CN202211296516.6A patent/CN115801095B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111970709A (en) * | 2020-07-10 | 2020-11-20 | 西北农林科技大学 | Unmanned aerial vehicle relay deployment method and system based on particle swarm optimization algorithm |
WO2022142276A1 (en) * | 2020-12-28 | 2022-07-07 | 北京邮电大学 | Unmanned aerial vehicle swarm bandwidth resource allocation method under highly dynamic network topology |
CN113316118A (en) * | 2021-05-31 | 2021-08-27 | 中国人民解放军国防科技大学 | Unmanned aerial vehicle cluster network self-organizing system and method based on task cognition |
CN114911255A (en) * | 2022-04-08 | 2022-08-16 | 中国人民解放军国防科技大学 | Heterogeneous multi-unmanned aerial vehicle collaborative track planning method for communication relay guarantee |
Non-Patent Citations (1)
Title |
---|
郑锴;尹栋;殷少锋;郑献民;林宏旭: "基于改进A*算法的多基地多无人机分阶段任务规划方法", 《 中国惯性技术学报》, vol. 30, no. 2, 15 April 2022 (2022-04-15), pages 248 - 256 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116074225A (en) * | 2023-03-28 | 2023-05-05 | 浙江大丰数艺科技有限公司 | Cross-media multidimensional sensor signal data interaction method, system and medium |
CN117479195A (en) * | 2023-12-27 | 2024-01-30 | 北京航空航天大学杭州创新研究院 | Physical layer safety protection method, system, architecture and medium for multi-hop sensor network |
CN117479195B (en) * | 2023-12-27 | 2024-03-19 | 北京航空航天大学杭州创新研究院 | Physical layer safety protection method, system, architecture and medium for multi-hop sensor network |
CN117912307A (en) * | 2024-01-22 | 2024-04-19 | 南京海汇装备科技有限公司 | Multi-platform communication control system and method based on artificial intelligence |
Also Published As
Publication number | Publication date |
---|---|
CN115801095B (en) | 2024-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115801095B (en) | Air-ground relay communication control method for unmanned aerial vehicle cluster application | |
CN113162679B (en) | DDPG algorithm-based IRS (intelligent resilient software) assisted unmanned aerial vehicle communication joint optimization method | |
Arafat et al. | A survey on cluster-based routing protocols for unmanned aerial vehicle networks | |
Yin et al. | An air-to-ground relay communication planning method for UAVs swarm applications | |
CN110543185A (en) | unmanned aerial vehicle data collection method based on minimum information age | |
CN113612525A (en) | Low-orbit internet constellation satellite-ground link planning method based on constraint satisfaction | |
Liu et al. | AoI-minimal task assignment and trajectory optimization in multi-UAV-assisted IoT networks | |
CN114666803B (en) | Deployment and control method and system of mobile edge computing system | |
CN108718454A (en) | A kind of autonomous distribution method of multiple no-manned plane communication relay platform cooperation | |
CN114945182B (en) | Multi-unmanned aerial vehicle relay optimization deployment method in urban environment | |
CN110417588A (en) | A kind of aviation dynamic network paths planning method based on Game with Coalitions | |
Zhang et al. | Assembling a swarm navigation system: Communication, localization, sensing and control | |
CN114142908A (en) | Multi-unmanned aerial vehicle communication resource allocation method for coverage reconnaissance task | |
Newton et al. | Simulating large-scale airborne networks with ns-3 | |
CN114980169A (en) | Unmanned aerial vehicle auxiliary ground communication method based on combined optimization of track and phase | |
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 | |
CN113496103A (en) | Multi-principle and chain combination based agile satellite multi-target cooperative observation method | |
Chenxiao et al. | Energy-efficiency maximization for fixed-wing UAV-enabled relay network with circular trajectory | |
Poudel et al. | Priority-aware task assignment and path planning for efficient and load-balanced multi-UAV operation | |
Li et al. | Data-driven deep reinforcement learning for online flight resource allocation in uav-aided wireless powered sensor networks | |
Sheltami et al. | An optimization approach of iod deployment for optimal coverage based on radio frequency model | |
Mohamed et al. | Joint UAV Trajectory Planning and LEO-Sat Selection in SAGIN | |
Zhang et al. | Trajectory design for UAV-based inspection system: A deep reinforcement learning approach | |
Eskandari et al. | AI-based navigation and communication control for a team of UAVs with reconfigurable intelligent surfaces supporting mobile internet of vehicles | |
Zheng et al. | Reliable and Energy-efficient Communications via Collaborative Beamforming for UAV Networks |
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 |