WO2024085323A1 - Dispositif et procédé d'optimisation de trajectoire d'uav de relais - Google Patents

Dispositif et procédé d'optimisation de trajectoire d'uav de relais Download PDF

Info

Publication number
WO2024085323A1
WO2024085323A1 PCT/KR2023/002259 KR2023002259W WO2024085323A1 WO 2024085323 A1 WO2024085323 A1 WO 2024085323A1 KR 2023002259 W KR2023002259 W KR 2023002259W WO 2024085323 A1 WO2024085323 A1 WO 2024085323A1
Authority
WO
WIPO (PCT)
Prior art keywords
muav
altitude
obstacle
optimal
area
Prior art date
Application number
PCT/KR2023/002259
Other languages
English (en)
Korean (ko)
Inventor
정종문
최민수
송수은
고다은
Original Assignee
연세대학교 산학협력단
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 연세대학교 산학협력단 filed Critical 연세대학교 산학협력단
Publication of WO2024085323A1 publication Critical patent/WO2024085323A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/18502—Airborne stations
    • H04B7/18504—Aircraft used as relay or high altitude atmospheric platform
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/11—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum
    • H04B10/118—Arrangements specific to free-space transmission, i.e. transmission through air or vacuum specially adapted for satellite communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment

Definitions

  • the disclosed embodiments relate to an apparatus and method for optimizing the trajectory of a UAV, and relate to an apparatus and method for optimizing the trajectory of a relay UAV for supporting an IoT backhaul network using wireless optical communication.
  • FSO Free Space Optics
  • FSO communication has a clear disadvantage in that it cannot penetrate obstacles, and it also suffers from large attenuation in clouds, fog, etc. Additionally, because it is light-based communication rather than electromagnetic waves, alignment and LoS (Line of Sight) between the transmitting and receiving ends are essential.
  • NTN Non-Terrestrial Network
  • AGN Air-to-Ground Network
  • HPS High Altitude Platform Stations
  • UAVs unmanned aerial vehicles
  • SGN Space-to-Ground Network
  • NTN also has an obstacle called clouds during FSO communication with the Ground Terminal (GT), and a method to detect this and bypass the communication link is needed to ensure LoS between the transmitter and receiver.
  • GT Ground Terminal
  • a relay node can be placed between GT and HAPS to configure the communication link as a multi-hop.
  • Unmanned aerial vehicles such as UAVs are mainly used as relay nodes.
  • UAVs used as relay nodes must be able to move along an optimal trajectory to avoid obstacles to ensure LoS between the transmitter and receiver at all times.
  • the disclosed embodiments are aimed at providing a trajectory optimization device and method for a relay UAV that optimizes the trajectory so that the relay UAV relaying an optical communication link can continuously guarantee LoS between GT and HAPS by avoiding obstacles such as clouds. There is.
  • the purpose of the disclosed embodiments is to provide an apparatus and method for optimizing the trajectory of a relay UAV in three dimensions, taking into account the characteristics of cloud types and shadow areas according to movement.
  • the relay UAV trajectory optimization device generates an obstacle model based on information collected about obstacles located between a ground terminal (hereinafter referred to as GT) and a high-altitude platform (hereinafter referred to as HAPS), and determines the obstacle based on the obstacle model.
  • GT ground terminal
  • HAPS high-altitude platform
  • Determine the shaded area and relayable area determine the optimal azimuth of the MUAV relaying FSO communication between the GT and the HAPS based on the relative position of the center of the obstacle model with respect to the GT, and enable the relay
  • the optimal orbit of the MUAV is determined by calculating the optimal altitude of the MUAV that minimizes the probability of FSO communication interruption at the optimal azimuth in the area.
  • the orbit optimization device of the relay UAV may generate the obstacle model in a cylindrical shape with a location and size including the obstacle according to the collected information.
  • the relay UAV trajectory optimization device checks the shaded area for each of the GT and the HAPS based on the obstacle model, and determines the remaining area excluding the shaded area in the altitude area between the altitude of the GT and the altitude of the HAPS. It can be determined as a relay-enabled area.
  • the relay UAV trajectory optimization device has a truncated cone-shaped first shaded area in which the light emitted from the GT is blocked by the obstacle model and an inverted truncated cone-shaped second shaded area in which the light emitted from the HAPS is blocked by the obstacle model.
  • the shaded area can be set as the sum of the areas.
  • the relay UAV trajectory optimization device may extract the optimal trajectory of the MUAV on a circular line indicating the boundary between the shaded area and the relay possible area according to altitude.
  • the trajectory optimization method of a relay UAV generates an obstacle model based on information collected about obstacles located between a ground terminal (hereinafter referred to as GT) and a high-altitude platform (hereinafter referred to as HAPS), and is determined by the obstacle model. determining a shaded area and a possible relay area; determining an optimal azimuth of a MUAV relaying FSO communication between the GT and the HAPS based on the relative position of the center of the obstacle model with respect to the GT; And determining the optimal orbit of the MUAV by calculating the optimal altitude of the MUAV based on a gradient descent method to minimize the probability of FSO communication interruption at the optimal azimuth among the relay possible areas.
  • GT ground terminal
  • HAPS high-altitude platform
  • the apparatus and method for optimizing the trajectory of a relay UAV considers the shadow area caused by moving obstacles such as clouds, and allows the relay UAV relaying the optical communication link to avoid the obstacle so that the LoS between GT and HAPS is continuous.
  • the trajectory in three dimensions can be optimized so that it can be guaranteed. Additionally, the energy consumption of UAVs can be reduced.
  • Figure 1 shows an example of a network model using FSO communication.
  • Figure 2 shows the configuration of a relay UAV trajectory optimization device according to an embodiment divided according to the performed operation.
  • FIG. 3 is a diagram illustrating the concept of deriving a relay possible area by the orbit optimization device of the relay UAV of FIG. 2.
  • Figure 4 shows a method for optimizing the trajectory of a relay UAV according to an embodiment.
  • FIG. 5 is a diagram for explaining a computing environment including a computing device according to an embodiment.
  • ... unit refers to a unit that processes at least one function or operation, which is hardware, software, or hardware. and software.
  • Figure 1 shows an example of a network model using FSO communication.
  • Figure 1 shows, as an example, a model where a UAV 30 relays FSO communication between one GT 10 located on the ground and one HAPS 20 among a plurality of HAPS 20 to 22. did.
  • the GT (10) located on the ground collects data from a number of IoT platform devices located within the surrounding service area, and transmits the collected data to the public through the FSO uplink using the FSO transmitter. It communicates with one HAPS (20) located in.
  • the public HAPS (20) can communicate with other HAPS (21, 22) through an FSO wireless backhaul link, and the HAPS (20) that receives data from the GT (10) communicates with other HAPS (21, 22). 22), data can be transmitted.
  • the HAPS (20) can transmit data transmitted from other HAPS (21, 22) to the corresponding GT (10) on the ground through the FSO downlink.
  • MUAV Medium ltitude long edurance
  • the MUAV (30) must move to various locations depending on the type or movement of the obstacle so that FSO communication can always be performed smoothly between the GT (10) and the HAPS (20). In particular, it must be able to move according to an optimal trajectory to ensure FSO communication quality.
  • FIG. 2 shows a configuration of the relay UAV trajectory optimization device according to an embodiment divided according to the performed operation
  • FIG. 3 is a diagram illustrating the concept of deriving a relay possible area by the relay UAV trajectory optimization device of FIG. 2. am.
  • the trajectory optimization device 40 for the MUAV (relay UAV) 30 may be provided in the GT (10), and here, the trajectory optimization device 40 for the MUAV (30) is also provided in the GT (10). Although this is assumed to be the case, in some cases, the orbit optimization device 40 may be installed in the MUAV 30 or HAPS 20.
  • the MUAV trajectory optimization device 40 includes an obstacle information acquisition module 41, an obstacle modeling module 42, a relay possible area determination module 43, and an optimal trajectory extraction module 44. It can be included.
  • the obstacle information acquisition module 41 is located on the straight path between the GT (10) and the HAPS (20) and provides information on various obstacles that may interfere with direct FSO communication between the GT (10) and the HAPS (20). obtain.
  • the explanation is made assuming that the obstacle is a cloud, which is a typical obstacle that interferes with FSO communication.
  • the embodiment is not limited to this and may operate similarly for other obstacles.
  • the obstacle information acquisition module 41 collects and obtains information about the current location, moving direction, size, etc. of clouds, which are obstacles to FSO communication.
  • clouds which are obstacles to FSO communication.
  • the level of attenuation is different depending on the type of cloud, such as cumulonimbus, cumulus, or stratus.
  • the obstacle information acquisition module 41 can also acquire information about the type of cloud, as shown in Table 1, and can additionally collect and obtain information according to the characteristics of each obstacle.
  • the obstacle information acquisition module 41 can collect and obtain information about the obstacle from various external devices depending on the type of obstacle. If the obstacle is a cloud, it can also collect and obtain obstacle information from a weather information providing server, etc. there is. Additionally, in some cases, obstacle information may be collected and obtained directly using a separately provided external device such as a camera.
  • the obstacle modeling module 42 acquires the obstacle model 50 by modeling the obstacle into a geometric shape based on information about the obstacle acquired by the obstacle information acquisition module 41.
  • the obstacle modeling module 42 models the obstacle in a geometric shape to easily identify a shadowing area where FSO communication is not performed due to the obstacle, and thus a relaying possible area for FSO communication, which will be described later. : RPA).
  • the obstacle modeling module 42 may obtain the obstacle model 50 by modeling the obstacle in a cylindrical shape, as shown in (a) of FIG. 3. At this time, the obstacle model 50 may be modeled to a size that includes the obstacle.
  • the obstacle modeling module 42 may perform modeling so that only areas where FSO communication is not possible are included as obstacles in the obstacle model 50 based on the collected obstacle information.
  • V represents the estimable visibility and can be calculated according to Equation 2.
  • Equation 2 L WC is the average liquid water content, N is the cloud droplet number concentration, ⁇ 0 is the visible range reference wavelength (for example, 550 nm), ⁇ FSO is the wavelength of the FSO signal (here, for example, 1550 nm), and ⁇ sca is It represents the size distribution of the scattering coefficient.
  • the size distribution of the scattering coefficient ( ⁇ sca ) can be calculated according to Equation 3.
  • the obstacle modeling module 42 considers the attenuation loss (A c ) of Table 1 and Equation 1 and creates a cylindrical obstacle model (A c ) to include all areas where actual FSO communication is impossible due to clouds. 50) can be modeled.
  • the relayable area determination module 43 determines the relayable area ( RPA) is determined and derived.
  • the relayable area determination module 43 first detects the shaded areas 61 and 62 based on the positions of the GT 10 and HAPS 20 and the position and size of the obstacle model 50, and then MUAV 30 A relay possible area (RPA) can be obtained by excluding the detected shaded areas 61 and 62 from all areas that can be located.
  • RPA relay possible area
  • the shaded areas 61 and 62 are the obstacle model in which the light emitted from each of the GT (10) and the HAPS (20) is an obstacle model. It can be confirmed as an area blocked by the first shaded area 61, where MUAV 30 cannot perform FSO communication with GT 10, and MUAV 30 performs FSO communication with HAPS 20. It may be divided into a second shaded area 62 that cannot be used.
  • Figure 3(b) shows a cross-sectional view in the It represents an XY plane cross-sectional view cut according to an arbitrary altitude (H p ).
  • the first shaded area 61 is a shaded area that occurs at a random altitude (H p ) higher than the obstacle model 50, and the MUAV 30 cannot receive the FSO signal irradiated from the GT 10 due to an obstacle. It is an area where there is no area, and represents a projection area from the GT (10) toward the obstacle model (50). Accordingly, the first shaded area 61 is an inverted cone-shaped area formed by extending in the direction of the edge of the circular lower surface (O low ) of the obstacle model 50 as a reference, excluding the area with an altitude lower than the lower surface of the obstacle model 50. It represents a truncated cone-shaped area.
  • the second shaded area 62 is a shaded area that occurs when located at a random altitude (H p ) lower than the obstacle model 50, and the MUAV 30 detects the FSO signal from the HAPS 20 as an obstacle. This is an area where reception cannot be received due to a problem, and represents a projection area from the HAPS 20 toward the obstacle model 50.
  • the second shaded area 62 is an altitude area higher than the upper surface of the obstacle model 50 in a cone-shaped area formed by extending toward the edge of the circular upper surface (O up ) of the obstacle model 50 based on the HAPS 20. Indicates the truncated cone-shaped area excluding .
  • the first shaded area 61 represents an area where the MUAV 30 cannot perform FSO communication with the GT 10
  • the second shaded area 62 represents an area where the MUAV 30 cannot perform FSO communication with the HAPS 20. Since it represents an area where performance cannot be performed, if the MUAV (30) is located in the remaining area excluding the sum of the first shaded area (61) and the second shaded area (62), the MUAV (30) is connected to the GT (10) and HAPS (20) FSO communication can be performed with both sides. That is, the MUAV (30) can relay FSO communication between the GT (10) and the HAPS (20), and herein, this is referred to as a communication availability area (RPA) as described above.
  • RPA communication availability area
  • the relay available area determination module 43 In order for the relay available area determination module 43 to check the communication available area (RPA), it must check the shaded area according to altitude (H p ). Considering the shapes of the first shaded area 61 in the shape of an inverted truncated cone and the second shaded area 62 in the shape of a truncated cone, the shaded area on the ), all appear as circles (C 1 , C 2 ), as shown in gray. And if the shading center altitude where the first shaded area 61 and the second shaded area 62 intersect is H' as shown in (b) of FIG.
  • the relay possible area determination module 43 determines whether the altitude (H p ) is higher than the shade center altitude (H') (H p >H') and when it is lower than the shade center altitude (H') (H p ⁇ H') ) and check the communication available area (RPA) according to altitude (H p ).
  • the link length (d GM ) between GT (10) and MUAV (30) and the link length (d MH ) between MUAV (30) and HAPS (20) are calculated using Equation 6.
  • the three-dimensional position coordinates of GT (10) are set to (0, 0, 0), and HAPS (20) is considered quasi-stationary, so that the Z-axis direction of GT (10) It is assumed that it is placed at a location (0, 0, H HAPS ) at a designated altitude (H HAPS , in this example, 20 km).
  • the horizontal distance (d M ) from the straight line connecting the GT (10) and the HAPS (20) (here, the Z axis) to the position of the MUAV (30) is calculated using Equation 7.
  • the center coordinates (w c [n]) of the obstacle model 50 modeled as a cylinder at the position be (x c [n], y c [n], H c [n]), and in the cylindrical obstacle model
  • the radii of the upper and lower surfaces (O up , O low ) are R c
  • the altitude of the lower surface (O low ) is H c
  • the thickness of the obstacle model 50 that is, the cylinder length, is V c .
  • the center coordinates (w c,low [n]) of the circular lower surface (O low ) are (x c,low [n], y c,low [n], H c [n])
  • the center coordinates (w c,up [n]) of the circular upper surface (O up ) are (x c,up [n], y c,up [n], H c [n]+V c ).
  • each area of the circular lower surface (O low ) and the circular upper surface (O up ) is the circle radius ( Since it represents all areas closer than R c ), it can be defined as in Equation 8.
  • (c) in Figure 3 shows the shaded area (O p,1 ) on the XY plane when the altitude (H p ) is higher than the shade center altitude (H') (H p >H'), and in Figure 3 (d) represents the second shaded area (O p,1 ) on the XY plane when the altitude (H p ) is lower than the shade center altitude (H') (H p ⁇ H').
  • the entire shaded area (O p ) caused by the obstacle model 50 located between the GT (10) and the HAPS (20) can be defined by Equation 10. .
  • relay possible area is all areas except the entire shaded area (O p ), and the first and second relays are possible depending on whether the altitude (H p ) is high or low according to the shade center altitude (H'). If divided into areas (A 1 , A 2 ), it can be defined as Equation 11.
  • the optimal trajectory extraction module 44 calculates and extracts the optimal trajectory of the MUAV 30.
  • the optimal orbit extraction module 44 may include an azimuth optimization module 45 for optimizing the azimuth of the MUAV 30 and an altitude optimization module 46 for optimizing the altitude (H M ) of the MUAV 30. .
  • first GT 10
  • HAPS 20
  • MUAV (30) calculates altitude ( Elevation angle up to H M ( ) can be calculated using Equation 13.
  • Elevation angle of GT(10) ( ) has the maximum elevation angle ( ) exists, and Equation 13 can be rearranged into Equation 14 depending on whether the altitude (H M ) of the MUAV (30) is greater than or equal to the shade center altitude (H').
  • the maximum elevation angle ( ) changes depending on the obstacle azimuth ( ⁇ c ) according to the location of the obstacle and the radius (R p ) of the first shaded area (O p,1 ), and can be calculated as shown in Equation 15.
  • Equation 16 the elevation from HAPS (20) to the arbitrary altitude (H M ) where MUAV (30) will be located ( ) can be calculated using Equation 16.
  • the maximum elevation angle ( ) changes depending on the obstacle azimuth ( ⁇ c ) according to the location of the obstacle and the radius (R p ) of the second shaded area (O p,2 ), and can be calculated as shown in Equation 18.
  • the elevation angle between GT (10) and MUAV (30) ( ) and the incidence between HAPS (20) and MUAV (30) ( ) are all functions related to the obstacle azimuth ( ⁇ c ).
  • the obstacle azimuth ( ⁇ c ) is defined as the azimuth of the obstacle center position in two-dimensional coordinates based on the XY plane according to an arbitrary altitude (H p ) and has the range of [0, 2 ⁇ ].
  • the azimuth from the GT 10 to the MUAV 30 is called the GT azimuth ( ⁇ GT ), and the GT azimuth ( ⁇ GT ) can be calculated using Equation 19.
  • the optimization objective function (P out ) is set first.
  • the optimization objective function (P out ) is defined as the probability of FSO communication interruption where the FSO signal is interrupted, and therefore, the path of the MUAV 30 that can minimize the probability of FSO communication interruption (P out ) can be said to be an optimized path. there is.
  • SNR signal-to-noise ratio
  • the FSO signal transmitted from the transmitting end (e.g., GT (10)) and received at the receiving end (e.g., MUAV (30)) is detected by a photodetector (PD) and converted into current.
  • the received FSO signal (r) detected by the photo detector can be expressed as Equation 20.
  • h is the total channel coefficient
  • s is the symbol transmitted with average optical power (P t )
  • n is the signal-dependent zero-mean Gaussian noise with variance ( ⁇ n 2 ). noise).
  • Equation 21 the instantaneous SNR ( ⁇ ) for the received FSO signal (r) in Equation 20 is defined by Equation 21.
  • P represents the transmission power
  • R represents the responsiveness of the photo detector (PD) calculated as the ratio of the photocurrent signal to the power of the incident light (P t )
  • ⁇ n 2 represents the thermal noise dispersion.
  • the probability of FSO communication interruption (P out ), which is the above optimization objective function, can be defined as the probability when the instantaneous SNR ( ⁇ ) calculated according to Equation 19 does not satisfy the SNR threshold ( ⁇ th ), and the instantaneous SNR
  • PDF probability density function
  • the probability density function (PDF) of ( ⁇ ) (f ⁇ ( ⁇ )) is a monotonically increasing function for the channel coefficient (h), and thus the probability of FSO communication interruption (P out ) is the function of the channel coefficient (h). It can be expressed as Equation 22 as a probability density function (PDF) (f h (h)).
  • ⁇ th represents the SNR threshold and h th represents the channel threshold.
  • the MUAV (30) relays the FSO signal transmitted from the GT (10) to the HAPS (20), so the end-to-end SNR ( ⁇ ) according to the relay of the MUAV (30) is Equation 23 Among the instantaneous SNR ( ⁇ GM ) for the GM link, which is the link between GT (10) and MUAV (30), and the instantaneous SNR ( ⁇ MH ) for the MH link, which is the link between MUAV (30) and HAPS (20), as shown in It can be determined to be a small value.
  • Equation 24 the probability of FSO communication interruption (P out ) between GT (10) and HAPS (20) according to the relay of MUAV (30) can be expressed as Equation 24.
  • P out,GM (d GM ) represents the probability of GM link interruption according to the GM link length (d GM )
  • P out,MH (d MH ) represents the probability of MH link interruption according to the MH link length (d MH ).
  • Equation (25) It can be organized as follows.
  • Equation 25 the first condition (q M [n] ⁇ RPA) indicates that the location (q M [n]) of the MUAV 30 must be included in the relay possible area (RPA), and the second condition (0 ⁇ H M [n] ⁇ H HAPS ) means that the altitude of MUAV (30) (H M [n]) must be between the altitude of GT (10) (0) and the altitude of HAPS (20) (H HAPS ); , the third condition (V min ⁇ ⁇ v M [n] ⁇ ⁇ V max ) is that the velocity vector (v M [n]) of the MUAV (30) is the minimum velocity (V min ) and maximum velocity ( This means that it must be between V max ).
  • Equation 25 the GM link outage probability (P out,GM (d GM )) and the MH link outage probability (P out,MH (d MH )) in Equation 24 must be known, and the GM link outage probability (P out,GM (d GM )) and MH link outage probability (P out,MH (d MH )) can be derived from the instantaneous SNR ( ⁇ GM , ⁇ MH ) for the GM link and MH link.
  • Equation 26 the instantaneous SNR ( ⁇ GM ) for the GM link can be calculated as Equation 26 based on Equation 21.
  • R M is the photo detector (PD) responsiveness of the MUAV (30)
  • h GM is the channel coefficient of the GM link
  • P G is the FSO signal transmission power of the GT (10)
  • ⁇ and ⁇ are constants according to the urbanization of the region.
  • Equation 23 the instantaneous SNR ( ⁇ MH ) for the MH link can be calculated as Equation 28 based on Equation 21.
  • R H is the photo detector (PD) responsiveness of HAPS (20)
  • h MH is the channel coefficient of the MH link
  • P M is the FSO signal transmission power of MUAV (30)
  • the thermal noise dissipation of the MH link. is the LOS probability of the MH link, but unlike the GM link, there is no separate infrastructure in the MH link, so it can be ignored. That is, the LOS probability of the MH link ( ) can be calculated as 1.
  • Equation 24 the GM link interruption probability (P out,GM (d GM )) and the MH link interruption probability (P out,MH (d MH )) in Equation 24 can be calculated using Equations 29 and 30, respectively.
  • ⁇ 2 GM is the thermal noise dispersion of the GM link
  • r a,GM is the beam radius of the FSO signal in the GM link
  • ⁇ 2 R,GM is the beam dispersion of the FSO signal in the GM link
  • L sca,GM is the scattering coefficient of the GM link
  • w z,GM is the beam dispersion when the distance of the GM link is z km
  • B GM is for convenience of calculation. It is a constant calculated as .
  • ⁇ 2 MH is the thermal noise dispersion of the MH link
  • r a,GM is the beam radius of the FSO signal of the GM link
  • ⁇ 2 R,MH is the beam dispersion of the FSO signal
  • L sca,MH is the scattering coefficient of the MH link
  • w z,MH is the beam dispersion when the distance of the GM link is z km
  • B GM is for convenience of calculation. It is a constant calculated as .
  • Equations 29 and 30 must be reflected in Equation 24 to solve the problem in Equation 25.
  • Equation 24 is a non-convex problem, so the solution to Equation 25 is not easily derived.
  • Equation 25 it is necessary to transform Equation 25 into a convex problem.
  • Equation 31 first, add the condition that the sum of the GM link interruption probability (P out,GM (d GM )) and the MH link interruption probability (P out,MH (d MH )) is 1 or less, as shown in Equation 31.
  • Equation 31 When the condition of Equation 31 is added, the FSO communication interruption probability (P out ) of Equation 24 itself satisfies convex.
  • the velocity vector (v M [n]) of MUAV 30, which represents the lower limit, is the minimum velocity of MUAV 30 ( A non-convex set can be generated under the condition that V min ) or more.
  • Equation 32 the velocity vector (v M [n]) of MUAV (30) is calculated by iterative operation. It can be.
  • the maximum SNR can be obtained when the MUAV 30 is located on the circumference of the shaded circle (C), that is, on the first circle (C 1 ) and the second circle (C 2 ) according to the altitude ( H M). can be considered.
  • Equation 34 the distance on the (d GM [n]) can each be expressed as Equation 34.
  • the elevation angle of the GM link ( ) is 0 ⁇ Since ⁇ ⁇ /2, sin( )> 0, and cos( ) >0. Therefore, the elevation angle of the GM link ( ) is a negative value, and the distance on the XY plane between GT (10) and MUAV (30) (d GM [n]) is the elevation angle of the GM link ( ), the maximum elevation angle of GT(10) ( ) has the minimum value. And the same applies to the distance (d MH [n]) on the In the case of (H M ⁇ H'), only the line of the first circle (C 1 ) needs to be considered to obtain the maximum SNR.
  • the relay possible area with the GT 10 according to the altitude (H p ) ( The distance (d( ⁇ c , H p )) on the XY plane between the centers of RPA) is defined as Equation 36.
  • Equation 37 the optimal obstacle azimuth ( ⁇ c,opt ) that minimizes Equation 36 can be calculated according to Equation 37.
  • Equation 38 the optimal obstacle azimuth ( ⁇ c,opt ) that satisfies Equation 37 is calculated using Equation 38.
  • Equation 38 it can be seen that the optimal obstacle azimuth ( ⁇ c,opt ) is calculated regardless of the altitude (H M ) of the MUAV (30). And the optimal value of the GT azimuth ( ⁇ GT ) in the direction of MUAV (30) from GT (10) in Equation 19, that is, the optimal GT azimuth ( ⁇ GT,opt ) is the optimal obstacle azimuth ( ⁇ c,opt ) in Equation 38. Same as
  • the MUAV 30 When the optimal GT azimuth ( ⁇ GT,opt ) is determined according to Equation 38, the MUAV 30 must be located in the GT azimuth ( ⁇ GT ) direction, so the azimuth optimization module 45 determines the optimal GT based on Equation 38. Calculate the azimuth ( ⁇ GT,opt ).
  • Equation 39 the position (q M [n]) of MUAV (30) in Equation 4 can be re-expressed as Equation 39.
  • d opt is the minimum distance on the XY plane between the GT (10) and the MUAV (30) at the altitude (H M ) of the MUAV (30), and can be expressed as Equation 40.
  • the altitude optimization module 46 repeatedly calculates Equation 41 based on the gradient descent algorithm to derive a solution to Equation 25 that minimizes the FSO communication interruption probability (P out ) of Equation 24. By doing so, the optimal altitude (H M ) of the MUAV (30) is extracted.
  • k is the number of repetitions
  • ⁇ represents the step size for the altitude (H M ) of MUAV(30)
  • ⁇ represents the gradient function
  • the trajectory optimization device of the relay UAV of the embodiment acquires obstacle information, models the obstacle as a cylindrical obstacle model, and generates a shaded area (61) by projecting the GT (10) and HAPS (20) toward the obstacle model. , 62), set the remaining area as a relay possible area (RPA).
  • the optimal altitude (H M ) of the MUAV (30) is calculated based on the gradient descent method at the position (q M [n]) of the MUAV (30) expressed in Equation 39.
  • the optimal orbit of MUAV (30) is derived.
  • each component may have different functions and capabilities in addition to those described below, and may include additional components other than those described below. Additionally, in one embodiment, each configuration may be implemented using one or more physically separate devices, one or more processors, or a combination of one or more processors and software, and, unlike the example shown, may be implemented in specific operations. It may not be clearly distinguished.
  • the MUAV trajectory optimization device shown in FIG. 2 may be implemented in a logic circuit using hardware, firmware, software, or a combination thereof, and may also be implemented using a general-purpose or special-purpose computer.
  • the device may be implemented using hardwired devices, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), etc.
  • the device may be implemented as a System on Chip (SoC) including one or more processors and a controller.
  • SoC System on Chip
  • the MUAV's orbit optimization device can be mounted on a computing device or server equipped with hardware elements in the form of software, hardware, or a combination of these.
  • a computing device or server includes all or part of a communication device such as a communication modem for communicating with various devices or wired and wireless communication networks, a memory for storing data to execute a program, and a microprocessor for executing a program to perform calculations and commands. It can refer to a variety of devices, including:
  • Figure 4 shows a method for optimizing the trajectory of a MUAV according to an embodiment.
  • obstacle information is first collected (71).
  • the obstacle information is the location, size, and movement of obstacles such as clouds that are located between GT (10) and HAPS (20) and block the FSO signal to prevent GT (10) and HAPS (20) from performing direct FSO communication.
  • the obstacle is a cloud, information about the type of cloud can also be obtained.
  • an obstacle model is created by modeling the obstacle based on the obtained obstacle information (72).
  • an obstacle model may be created by modeling the obstacle in a cylindrical shape in a size and position including the obstacle depending on the location and size.
  • GT (10) and HAPS (20) analyze the shaded areas (61, 62), which are areas where the light emitted is blocked by the obstacle model, and determine the altitude of GT (10) and HAPS (20). Among the areas between the altitudes (H HAPS ), the remaining areas excluding the analyzed shaded areas (61, 62) are set as relay possible areas (RPA) where MUAV can relay FSO communication (73).
  • RPA relay possible areas
  • the shaded areas 61 and 62 are confirmed based on the positions of the GT (10) and HAPS (20) and the position and size of the obstacle model (50), and the MUAV (30) performs FSO communication with the GT (10).
  • the first shaded area 61 and the MUAV 30 that cannot perform FSO communication with the HAPS 20 are divided into a second shaded area 62 that cannot perform FSO communication, and each can be obtained in the shape of a truncated cone.
  • RPA relay possible areas
  • the position (x c , y c ) on the Based on the optimal obstacle azimuth ( ⁇ c,opt ) It is calculated according to , and the calculated optimal obstacle azimuth ( ⁇ c,opt ) is calculated and obtained as the azimuth for the optimal orbit of the MUAV (30) (74).
  • the FSO communication interruption probability (P out ) is the GM link interruption probability (P out,GM (d GM )) according to the GM link length (d GM ) and the MH link according to the MH link length (d MH ), as shown in Equation 24. It can be calculated separately as the outage probability (P out,MH (d MH )), and the GM link outage probability (P out,GM (d GM )) and the MH link outage probability (P out,MH (d MH )) are It can be calculated according to Equation 29 and Equation 30, respectively.
  • each process is described as being sequentially executed, but this is only an illustrative explanation, and those skilled in the art can change the order shown in FIG. 4 and execute it without departing from the essential characteristics of the embodiments of the present invention. Alternatively, it can be applied through various modifications and modifications by executing one or more processes in parallel or adding other processes.
  • FIG. 5 is a diagram for explaining a computing environment including a computing device according to an embodiment.
  • each component may have different functions and capabilities in addition to those described below, and may include additional components in addition to those not described below.
  • the illustrated computing environment 80 may include a computing device 81 to perform the trajectory optimization method for the MUAV shown in FIG. 4 .
  • computing device 81 may be one or more components included in the MUAV's trajectory optimization device shown in FIG. 2.
  • Computing device 81 includes at least one processor 82, computer-readable storage medium 83, and communication bus 85.
  • Processor 82 may cause computing device 81 to operate according to the example embodiments mentioned above.
  • the processor 82 may execute one or more programs 84 stored in the computer-readable storage medium 83.
  • the one or more programs 84 may include one or more computer-executable instructions, which, when executed by the processor 82, cause the computing device 81 to operate according to an example embodiment. It can be configured to perform these.
  • Communication bus 85 interconnects various other components of computing device 81, including processor 82 and computer-readable storage medium 83.
  • Computing device 81 may also include one or more input/output interfaces 86 and one or more communication interfaces 87 that provide an interface for one or more input/output devices 88 .
  • the input/output interface 86 and communication interface 87 are connected to the communication bus 85.
  • Input/output device 88 may be connected to other components of computing device 81 through input/output interface 86.
  • Exemplary input/output devices 88 include, but are not limited to, a pointing device (such as a mouse or trackpad), a keyboard, a touch input device (such as a touchpad or touch screen), a voice or sound input device, various types of sensor devices, and/or imaging devices. It may include input devices and/or output devices such as display devices, printers, speakers, and/or network cards.
  • the exemplary input/output device 88 is a component constituting the computing device 81 and may be included within the computing device 81, or may be a separate device distinct from the computing device 81 and may be included in the computing device

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • General Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radio Relay Systems (AREA)

Abstract

Un mode de réalisation divulgué fournit un dispositif et un procédé d'optimisation d'une trajectoire de MUAV, dans lesquels : un modèle d'obstacle est généré sur la base d'informations recueillies pour un obstacle situé entre un terminal au sol (ci-après, GT) et une station de plate-forme à haute altitude (ci-après, HAPS) et une zone grisée et une zone relayable sont déterminées par le modèle d'obstacle ; un azimut optimal d'un MUAV qui relaie une communication FSO entre le GT et l'HAPS est déterminé sur la base d'une position relative du centre du modèle d'obstacle par rapport au GT ; et une trajectoire optimale du MUAV est déterminée par calcul d'une altitude optimale du MUAV, qui minimise une probabilité d'interruption de communication FSO à l'azimut optimal dans la zone relayable, de telle sorte que, en tenant compte de la zone grisée induite par l'obstacle mobile tel que des nuages, l'UAV de relais destiné à relayer une liaison de communication optique peut éviter l'obstacle, optimiser une trajectoire en trois dimensions de façon à sécuriser en continu une LoS entre le GT et l'HAPS et réduire la consommation d'énergie de l'UAV.
PCT/KR2023/002259 2022-10-17 2023-02-16 Dispositif et procédé d'optimisation de trajectoire d'uav de relais WO2024085323A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2022-0132985 2022-10-17
KR1020220132985A KR102680558B1 (ko) 2022-10-17 2022-10-17 릴레이 uav의 궤도 최적화 장치 및 방법

Publications (1)

Publication Number Publication Date
WO2024085323A1 true WO2024085323A1 (fr) 2024-04-25

Family

ID=90737703

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2023/002259 WO2024085323A1 (fr) 2022-10-17 2023-02-16 Dispositif et procédé d'optimisation de trajectoire d'uav de relais

Country Status (2)

Country Link
KR (1) KR102680558B1 (fr)
WO (1) WO2024085323A1 (fr)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170108262A (ko) * 2016-03-17 2017-09-27 연세대학교 산학협력단 무인 이동 장치를 위한 장애물 검출 방법 및 장치
JP2018191124A (ja) * 2017-05-02 2018-11-29 株式会社リコー 中継装置、情報処理装置、システム、中継位置決定方法、情報処理方法およびプログラム
KR102067370B1 (ko) * 2017-03-21 2020-01-16 소프트뱅크 가부시키가이샤 제5세대 통신의 3차원화
JP6639468B2 (ja) * 2014-07-22 2020-02-05 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ セルラー電話通信を向上させる無人航空機に関する配備基準のためのシステム、方法、およびコンピュータ・プログラム製品
KR20210085009A (ko) * 2019-12-30 2021-07-08 연세대학교 산학협력단 Uav 기반 fso 통신 네트워크의 uav 제어 장치 및 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102415222B1 (ko) 2021-10-26 2022-07-01 (주)파워넷시스템즈 저궤도 위성을 이용한 위성신호 송수신 시스템 및 그 위성신호 송수신 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6639468B2 (ja) * 2014-07-22 2020-02-05 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ セルラー電話通信を向上させる無人航空機に関する配備基準のためのシステム、方法、およびコンピュータ・プログラム製品
KR20170108262A (ko) * 2016-03-17 2017-09-27 연세대학교 산학협력단 무인 이동 장치를 위한 장애물 검출 방법 및 장치
KR102067370B1 (ko) * 2017-03-21 2020-01-16 소프트뱅크 가부시키가이샤 제5세대 통신의 3차원화
JP2018191124A (ja) * 2017-05-02 2018-11-29 株式会社リコー 中継装置、情報処理装置、システム、中継位置決定方法、情報処理方法およびプログラム
KR20210085009A (ko) * 2019-12-30 2021-07-08 연세대학교 산학협력단 Uav 기반 fso 통신 네트워크의 uav 제어 장치 및 방법

Also Published As

Publication number Publication date
KR102680558B1 (ko) 2024-07-01
KR20240053194A (ko) 2024-04-24

Similar Documents

Publication Publication Date Title
Wang et al. Hovering UAV-based FSO communications: Channel modelling, performance analysis, and parameter optimization
Dabiri et al. Tractable optical channel modeling between UAVs
Dabiri et al. Channel modeling and parameter optimization for hovering UAV-based free-space optical links
WO2020111748A1 (fr) Procédés et appareil de prédiction de couverture et d'optimisation de réseau dans des réseaux new radio 5g
Dabiri et al. Optimal placement of UAV-assisted free-space optical communication systems with DF relaying
Safi et al. Analytical channel model and link design optimization for ground-to-HAP free-space optical communications
AU2017360650B2 (en) Method and apparatus for analyzing communication environment based on property information of an object
WO2018093204A1 (fr) Procédé et appareil pour analyser un environnement de communication sur la base d'informations de propriété d'un objet
WO2019066470A1 (fr) Procédé et appareil pour analyser un environnement de communication dans un système de communication sans fil
Dabiri et al. UAV-assisted free space optical communication system with amplify-and-forward relaying
WO2018043820A1 (fr) Système de guidage d'itinéraire, utilisant des informations météorologiques, d'un véhicule aérien sans pilote, procédé associé, et support d'enregistrement enregistré avec un programme informatique
WO2021040351A1 (fr) Procédé et appareil de localisation
WO2022039295A1 (fr) Procédé de prétraitement d'une liaison descendante dans un système de communication sans fil et appareil associé
WO2022059972A1 (fr) Appareil et procédé permettant de fournir un service lié à une localisation cible sur la base d'une bande ultra large (uwb)
WO2024085323A1 (fr) Dispositif et procédé d'optimisation de trajectoire d'uav de relais
Ma et al. Outage performance analysis and parameter optimization of hovering UAV-based FSO system
WO2022080776A1 (fr) Procédé et appareil permettant de réaliser l'alignement de faisceau dans un système de communication sans fil
WO2024096387A1 (fr) Navigation coopérative de drones à l'aide d'un partage d'erreur gnss
WO2024039237A1 (fr) Dispositif de capteur, dispositif lidar et leur procédé de commande
WO2018147501A1 (fr) Procédé et dispositif de sélection de point de réception et de point de transmission dans un système de communications sans fil
WO2020096198A1 (fr) Procédé et appareil de fourniture de services de communication maritime
WO2022131775A1 (fr) Procédé et dispositif électronique d'extension de couverture pour localisation de dispositifs par télémétrie collaborative
WO2021194018A1 (fr) Procédé de calcul d'informations de volume d'un objet compris dans un signal d'image satellite
WO2024019463A1 (fr) Positionnement d'ue
WO2023163354A1 (fr) Dispositif électronique de véhicule et procédé de fonctionnement associé

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23879909

Country of ref document: EP

Kind code of ref document: A1