The present invention relates to a method, system and computer-readable medium for controlling an unmanned aerial vehicle (UAV) using a reconfigurable intelligent surface (RIS).
RISs represent a key technology for the next generation of wireless networks capable of providing full control of the propagation environment. In particular, RISs are man-made passive surfaces of electromagnetic material that are electronically controlled with integrated electronics and equipped with unique wireless communication capabilities. One main advantage of an RIS is represented by the ability to turn the inherently stochastic nature of the wireless environment, in a passive manner, into a programmable channel that plays an active role on the way in which wireless signals propagate. This advantage allows to build advanced applications, such as extremely-accurate localization systems or ultra-capacity focused areas, while keeping operational and installation costs low.
In an embodiment, the present invention provides a method for establishing a direct communication using an unmanned aerial vehicle (UAV) with a reconfiguration intelligent surface (RIS). The method includes the steps of: configuring RIS parameters based on compensating for undesired oscillations of a position and an orientation associated with the UAV; and steering, based on the RIS parameters and by the RIS of the UAV, a signal reflection associated with a signal beam to a target area, wherein the signal beam is from a transmitter.
Embodiments of the present invention will be described in even greater detail below based on the exemplary figures. The present invention is not limited to the exemplary embodiments. All features described and/or illustrated herein can be used alone or combined in different combinations in embodiments of the present invention. The features and advantages of various embodiments of the present invention will become apparent by reading the following detailed description with reference to the attached drawings which illustrate the following:
Embodiments of the present invention provide for a passive surface on a UAV to combat undesired UAV oscillations while pursuing the overall communication performance maximization, in particular in emergency situations.
According to an embodiment, the present invention provides a method to dynamically and automatically compensate unexpected UAV movements and orientation changes while properly configuring an RIS to provide connectivity towards selected areas. For example, RIS propagation settings, such as reflection angles or absorption, may be dynamically and opportunistically changed pursuing given key performance indicators (KPIs). In emergency scenarios, when a disaster strikes, it may be necessary to extend network capabilities by means of a UAV that is able to fly over hard-to-reach locations in a relatively short time. The UAV may support first responder teams by providing ultra-band connectivity. However, UAVs equipped with a portable base station (BS) or active antennas suffer from limited battery life (see Alfattani, S., et al., “Link budget analysis for reconfigurable smart surfaces in aerial platforms,” arXiv:2008.12334, pp. 2-7 (Aug. 27, 2020), and Wu, Q., et al., “5G-and-Beyond Networks with UAVs: From Communications to Sensing and Intelligence,” arXiv:2010.09317, pp. 1-29 (Oct. 19, 2020), each of which is hereby incorporated by reference herein).
In embodiments of the present invention, RISs are boarded on UAVs as passive and lightweight equipment that may extend signal propagation and coverage in a controlled manner. In contrast to other approaches using an RIS, embodiments of the present invention provide an efficient control solution that compensates unwanted oscillations of the UAV (in terms of orientation, tilt angle and position) while still steering the reflected signal towards specific areas (e.g., to provide ultra-band connectivity to first responder teams).
According to embodiments of the present invention, RISs are used to minimize the impact of the battery consumption on an emergency UAV provided with portable network equipment. Additionally, embodiments of the present invention provide a robust solution that take into account unexpected UAV position and orientation changes while optimally configuring the RISs to cover selected areas.
Embodiments of the present invention can be especially advantageously applied to a system layout as shown in
In embodiments of the present invention, a transmitter on the ground steers the signal beams towards the RIS flying with the UAV at a given height. The RIS will be configured to control the reflection angle of the incoming signal in order to steer it towards specific ground users (if the user location is known) or larger areas (if only user spatial statistics is known). Based on the RIS position being known, the corresponding configuration may be readily derived based on geometrical considerations. However, based on the RIS position being affected by uncertainty (e.g., due to weather conditions and/or other environmental factors), the corresponding RIS configuration may result in service degradation if not properly tackled.
In an embodiment, the present invention provides a method for establishing a direct communication using an unmanned aerial vehicle (UAV) with a reconfiguration intelligent surface (RIS). The method includes the steps of: configuring RIS parameters based on compensating for undesired oscillations of a position and an orientation associated with the UAV; and steering, based on the RIS parameters and by the RIS of the UAV, a signal reflection associated with a signal beam to a target area, wherein the signal beam is from a transmitter.
In an embodiment, the method further comprises: configuring, by the transmitter, beamforming to steer the signal beam towards the UAV, wherein the transmitter is a base station.
In an embodiment, the RIS parameters are input voltages to one or more RIS elements that determine one or more phase shifts induced by the signal beam.
In an embodiment, configuring the RIS parameters comprises determining the RIS parameters using an optimization algorithm that compensates for the undesired oscillations based on second-order statistics of perturbations associated with the UAV.
In an embodiment, the optimization algorithm is based on mathematical optimization tools and/or artificial intelligence algorithms.
In an embodiment, the method further comprises: maintaining the direct communication between the target area and the transmitter using the RIS of the UAV based on: continuously configuring new RIS parameters to compensate for the undesired oscillations of the UAV; and continuously steering the signal reflection associated with the signal beam using the new RIS parameters.
In an embodiment, the method further comprises: obtaining sensor measurements from one or more sensors of the UAV, wherein the sensor measurements indicate one or more coordinates and an orientation of the UAV; and steering, based on the RIS parameters and by the RIS of the UAV, a signal reflection associated with a signal beam to a target area, wherein the signal beam is from a transmitter.
In an embodiment, determining the UAV statistics associated with the one or more coordinates and the orientation of the UAV is based on building a rescaled histogram of the sensor measurements.
In an embodiment, the method further comprises: obtaining, from the transmitter, an area to be served; and performing area sampling based on the area to be served, wherein configuring the RIS parameters is based on performing the area sampling.
In an embodiment, performing the area sampling comprises: based on information not being available for user positions within the area to be served, generating sample points belonging to the area as uniformly spaced points; and based on a probability density function (pdf) being available for the user positions within the area to be served, generating the sample points belonging to the area according to the pdf.
In an embodiment, the transmitter is a base station, and wherein the method further comprises: obtaining, from the base station, coordinates of the base station, wherein configuring the RIS parameters are based on the coordinates of the base station.
In an embodiment, configuring the RIS parameters is based on using a closed-form equation.
In an embodiment, configuring the RIS parameters is based on using semidefinite programming (SDP).
In another embodiment, the present invention provides a system for establishing a direct communication using an unmanned aerial vehicle (UAV) with a reconfiguration intelligent surface (RIS). The system comprises: a transmitter configured to transmit a signal beam to the UAV; and the UAV with the RIS, wherein the UAV is configured to: configure RIS parameters based on compensating for undesired oscillations of a position and an orientation associated with the UAV; and steer, based on the RIS parameters and by the RIS of the UAV, a signal reflection associated with the signal beam to a target area.
In a further embodiment, a tangible, non-transitory computer-readable medium having instructions thereon which, upon being executed by one or more processors, alone or in combination, provide for execution of a method according to any embodiment of the present invention.
In the approach of Wu, Q., et al. and in the approach of Zhang, Q., et al., “Reflections in the Sky: Millimeter wave communication with UAV-carried intelligent reflectors,” 2019 IEEE Global Communications Conference (GLOBECOM), pp. 1-6 (December 2019), which is hereby incorporated by reference herein, some network utility is maximized by intentionally changing the position of the UAV with no concern for undesired oscillations due to perturbations and without providing a solution to address this technical problem. In particular, Wu, Q., et al. merely mention the need to develop optimization algorithms that are robust to unwanted misalignments due to UAV perturbations, and do not propose any solution. Zhang, Q., et al. describe that the position of the UAV is intentionally optimized to guarantee a line-of-sight link with the user and assume that this position is perfectly controllable by the network. However, in real-life scenarios, the (nominal) UAV position is affected by uncertainty because of possible perturbations in the environment that can negatively affect the communication performance if not taken into account. This technical problem is not even recognized in Zhang, Q., et al.
Referring to
When the UAV 210 is hovering over a specific static location, adverse atmospheric conditions such as wind or rain (denoted by icons 212), may affect its location by introducing unexpected oscillations of UAV location or UAV orientation. While such changes are typically mechanically compensated by UAV 210 rotors based on the UAV 210 sensor feedback, they may result in a wrong instantaneous configuration of the RIS parameters that further impair the overall communication between the transmitter (e.g., the first computing device 202) and the RIS, and between the RIS and the receiver (e.g., the second computing device 206).
In other words, block 308 uses the data received from the UAV sensors block 306 (e.g., output traces of the global position sensor (GPS), Compass, Gyroscope, and Accelerometer) and from the Network block 304 (e.g., Area to be covered and position of serving BSs) to derive (e.g., determine) the necessary RIS optimization parameters (optimization features) in the input of the RIS configuration optimization processor 302.
Block 312 uses the output traces of the GPS, Compass, Gyroscope, and Accelerometer equipping the UAV to derive the statistical representation of the RIS position and orientation in the space (e.g., first and second-order moments).
Block 314 samples the area of interest. Different techniques may be used depending on the available information on the area to be covered, for example, uniform sampling or Gaussian sampling based on the distribution of the first responders in the area being known.
Block 310 optimizes the RIS configuration such that the minimum SNR over the area samples may be maximized. The optimization takes into account the geometry of the problem (BS, UAV, and area samples position) and the statistics of UAV position and orientation.
In operation, on the network side (e.g., the network block 304), the area to be served is defined and the position of at least one serving base station (BS) (e.g., the first computing device 202 such as the receiver) is provided. Serving BSs are selected to provide connectivity to the area through reflection on the RIS mounted on the UAV 210, for example a drone. In other words, the UAV 210 may receive information from the network (e.g., the first computing device 202, which is a BS) indicating an area to the served (e.g., (A) from
The area to be covered is approximated by sampling with a set of points. For this, different sampling methods may be used. For example, the area may be sampled following a regular sampling lattice, or if the probability density function of the position of the users to be served in the area is known, techniques such as Monte Carlo sampling may be used. The area sampling technique enables the RIS configuration processor 304 to take into account the user location uncertainty. In other words, the RIS configuration processor 302 receives an area to be served from the network block 304. Then, using the area to be served, the RIS configuration processor 302 uses the area sampling block 314 to determine area samples and the area samples are provided to the maximization over area samples of the minimum expected SNR block 310.
To put it another way, the area sampling block 314 may take as input the coordinates of the target area in terms of x, y, and z coordinate limits (e.g., x_1<x<x_2 and so on for y and z) to be served and outputs T sample points (e.g., T triplets (x,y,z) of points that belong to the area). The sample points may be generated in several different ways. For example, based on no information being available on the statistics of the user positions, then the points may be generated as uniformly spaced within the area (e.g., following a regular lattice). Based on the probability density function (pdf) of the user position being known, then the coordinates of the T points are generated with likelihood defined by the distribution's pdf. In operation, this may be done by drawing a uniform number between 0 and 1 and feeding it to the inverse cumulative distribution function, which may be obtained from the pdf.
Further, for flight control and stabilization, the UAVs 210 are natively equipped with sensors 306 (e.g., gyroscope, compass, accelerometer, GPS sensor, and so on). For example, the sensors 306 may determine the drone (UVA 310) coordinates and orientation measurements and provide them to the optimization features derivation block 308. Embodiments of the present invention take advantage of the information (e.g., the coordinates and orientation measurements) from those sensors 306 to determine (e.g., estimate) the distribution of the RIS position and oscillations, and to obtain a statistical representation of the positioning and orientation uncertainties of the reflective surface equipping the drone. This statistical representation enables embodiments of the present invention to take into account the effect of the unwanted movements of the surface (e.g., movements caused by unpredictable meteorological phenomenon such as wind, rain, and so on). In other words, the RIS configuration processor 302 obtains the sensor measurements (e.g., the coordinates and/or orientation measurements) from the UAV sensors 306. Based on the sensor measurements and using block 312, the RIS configuration processor 302 determines statistical representations such as UAV coordinates and orientation statistics and providers them to block 310.
To put it another way, the UAV sensors in block 306 output measurements over time of the drone coordinates and orientation. Once a sufficiently large number of measurements are available, block 312 may extract the statistics of the coordinates and orientation. This may be done in several ways such as by building a rescaled histogram of the measurements. Once such statistics are estimated, they describe the degree of variation of the UAV position and orientation with respect to its nominal position, which may be assumed to be known. The variations are thus due to unwanted movements caused by perturbations.
The statistical representation of the drone positioning and orientation is provided, together with the position of the serving BS and the samples of the input area to the RIS configuration optimization block (e.g., the maximization over area samples block 310), where the RIS configuration is optimized with the aim of maximizing the expected value of the minimum SNR over the samples of the area to be served. The maximization of the minimum expected value takes into account the statistics of both the position and the orientation perturbations, thus obtaining a configuration of the RIS that is robust to the perturbations of the position and orientation of the metasurface. The block 310 may optimize the RIS configuration using mathematical optimization tools and/or with suitably designed artificial intelligence techniques. The position of the BS may be used to derive the proper RIS configuration. The RIS behaves somehow as a tuneable mirror, thus to properly configure it to reflect the signal coming from the BS toward the desired direction, it may be necessary to know the angle of arrival of the incoming signal, which may be derived based on knowing the position of the BS. In some instances, the RIS configuration processor 302 may use the statistical representation of the UAV coordinates and orientation, the area samples, and/or the BSs coordinates to optimize the RIS configuration. For instance, the phase shift and the reflection coefficient of each RIS element may be optimized. These parameters allow to control the reflection of the signal. Thus, the RIS configuration is the set of phase shifts and reflection coefficients applied to the RIS elements. Block 310 will be described in further detail below (e.g., Algorithms 1 and 2 described below).
In some instances, the RIS configuration processor 302 may be implemented by the transmitter (e.g., the transmitter 202). In other instances, the RIS configuration processor 302 may be implemented by the UAV 210.
Embodiments of the present invention, by being able to take undesired oscillations under control and provide an optimal RIS configuration, improve the overall communication performance.
Embodiments of the present invention provide for the following improvements:
In an embodiment, the present invention provides a method for establishing a direct communication among a transmitter located on the ground, a flying object (in particular a UAV equipped with a configurable passive surface in the form of an RIS) and a target area, the method comprising:
A significant improvement provided by installing the RIS on the UAV 210 is that it may steer the signal towards hard-to-reach locations without the battery consumption burden that an active antenna would need. Compared to conventional terrestrial solutions where an RIS is installed on the façade of buildings, such a solution exploits the availability of a line-of-sight link with high probability. This property has been demonstrated to be beneficial for the average received SNR. Wu, Q., et al. discuss some advantages of RIS-aided UAV communications, but also demonstrate how to maximize some network utility by intentionally changing the position of the UAV with no concern for undesired oscillations due to perturbations. In this case, the overall communication performance can be negatively affected when variations (even small variations) of the orientation of the RIS and/or its position occur (e.g., due to meteorological phenomena). Indeed, while the UAV is equipped with sensors systems that keep the drone stable and its location fixed while hovering, when adverse meteorological conditions strike, the drone movement counteractions that are automatically taken may result in an instantaneously-incorrect RIS configuration. In Alfattani, S., et al., “Aerial platforms with reconfigurable smart surfaces for 5G and beyond,” IEEE Communications Magazine, 59(1), pp. 96-102 (February 2021), which is hereby incorporated by reference herein, the configuration of the RIS on the UAV is optimized in order to maximize the capacity of a set of users whose position is known. Again, the UAV carrying the RIS is assumed to be static throughout the whole data transmission time. In a similar way, Zhang, Q., et al. describe a reinforcement approach is used to find the correct (nominal) position of the UAV to maximize the downlink capacity. In such a scenario, when perturbations occur, they result in erroneous configurations of the RIS if not taken into account in the optimization procedure.
Accordingly, existing approaches assume for simplicity that the UAV has a perfectly stable flight when optimizing the RIS configuration. In contrast, embodiments of the present invention are able to optimize in real-life scenarios where the UAV is subject to perturbations (e.g., due to meteorological phenomena) and provide a system that takes into account undesired perturbations while continuously configuring the on-board RIS. This procedure aims at maximizing the overall performance in terms of fairness within a target area and minimum experienced SNR. Moreover, embodiments of the present invention are first to provide for a RIS on a UAV for emergency scenarios. With embodiments of the present invention, the RIS can be optimally deployed on the UAV even when adverse meteorological conditions strike.
In the following, embodiments of the present invention are described in further detail, including the embodiments described above in
Embodiments of the present invention focus on air-to-ground networks where UAVs equipped with RIS may fly over selected areas to provide connectivity. In particular, the present invention describes how to optimally compensate flight effects and use the RIS to compensate flight effects (RiFe) as well as its practical implementation Fair-RiFe that automatically configures RIS parameters accounting for undesired UAV oscillations due to adverse atmospheric conditions. The results show that both algorithms/methods provide robustness and reliability while outperforming state-of-the-art solutions in the multiple conditions studied.
Unmanned aerial vehicles (UAVs), which are also referred to as drones herein, are increasingly becoming part of peoples' lives by enhancing the work that they do, e.g., package delivery, how to entertain themselves and how to extend the safety and security of society. Lithium ion (Li-ion) batteries have already reached a mature state thereby allowing limited-size devices to fly towards hard-to-reach locations in very short time. Recently, the telecom industry and academia made a big effort in bringing flexibility and agility to advanced wireless networks that rely on flying access points, namely air-to-ground networks. UAVs have demonstrated to be suitable for readily establishing a line-of-sight (LoS) link towards ground users thereby avoiding obstacles that impair the overall communication quality. Dense-urban scenarios further exacerbate the obstruction issues making UAVs a viable solution for building reliable networks on-demand.
Due to their fast-deployment property, UAVs have been identified as a key technology to deal with emergency situations so as to expedite rescue operations, e.g., assisting first-responder teams, in areas where there might not be connectivity or when the network infrastructure is temporarily damaged or unavailable. For instance, UAVs may be used to bring back-up connectivity in such areas and/or leverage on advanced sensing and localization techniques exploiting the cellular protocol stack to find missing people. However, since they are envisioned as flying mobile base stations (BSs) carrying one or more active antennas, a significant increase of the total power consumption and, in turn, battery drain issues are expected due to i) the weight of active elements, ii) the power irradiated to reach ground targets, and iii) the additional power burden required to establish a backhaul link and process incoming packets.
To overcome the above-mentioned issues, lightweight and low-energy equipment may be needed on board. In this context, reconfigurable intelligent surfaces (RISs) are currently gaining much attention owing to their ability to control the propagation environment by altering reflection, absorption and amplitude properties of the material where the signal bounces off. This introduces a new powerful tool that allows to efficiently redirect the signal propagation at very limited power expense: varactor diodes may apply a phase shift and/or absorb the incoming signal in a real-time reconfigurable way. Passive, flexible and configurable elements match a variety of envisioned applications spanning among electromagnetic field exposure efficiency (EMFEE)-boosted communications, extreme-accurate localization mechanisms and user-centric quality-of-service-enhanced connections.
The present invention focuses on the above-mentioned scenario where UAVs are provided with passive RISs to support first responder teams in selected target areas. Embodiments of the present invention describe using RiFe to tackle the problem of undesired UAV oscillations while steering signal reflections to build a robust and reliable air-to-ground network solution.
Embodiments of the present invention describe the design of an optimization framework that addresses undesired UAV oscillations—caused by meteorological phenomena—which exacerbates when higher altitudes are considered. This is in marked contrast with prior works that usually assume a perfectly stable flight. Since UAV flight perturbations are always present and inevitable in real-life situations, the present invention (e.g., RiFe and/or Fair-RiFe) aims to maximize the worst SNR averaged over the unwanted perturbations on the UAV in a target area wherein a number of receivers is present. RiFe may be based on second-order statistics of the perturbations and of the position of the receivers. Thus, an advantage of such approach is the reduction in the overhead necessary to acquire instantaneous channel information.
In addition to the optimization framework, RiFe may be extended to account for practical considerations such as the need to update the RIS parameters due to rapidly-changing channel statistics, the mobility of the UAV as well as complexity issues and rename it as Fair-RiFe. The numerical results show, as expected, that the present invention outperforms state-of-the-art solutions that assume perfectly stable flights. Indeed, the present invention results in a considerably higher received SNR at target locations due to more robust passive beamforming at the RIS. Among other improvements, four improvements of the present invention are thus summarized in the following:
The below describes the system and defines the key physical quantities of interest, a problem formulation to optimize the considered metric and propose RiFe to tackle its solution, a Fair-RiFe, which takes into account practical considerations such as timing constraints and UAV mobility, numerical results to evaluate the performance of the proposed algorithms, methods, and systems, traditional approaches when integrating RISs in UAV-based communications as well as highlighting the differences with respect to the present invention, and a conclusion.
As used below, italic letters are used to denote scalars, whereas vectors and matrices are denoted by bold-face lower-case and upper-case letters, respectively. and denote the set of complex and real numbers, respectively. N and N×M are used to represent the sets of N-dimensional complex vectors and N×M complex matrices, respectively. IN stands for the identity matrix of size N while j represents the imaginary index. Vectors are denoted by default as column vectors while subscripts represent an element in a vector. For instance, x=[x1, . . . , xn]T is a vector from N and xi is its i-th component. The symbols, (⋅)T, [⋅], (⋅)*, tr(⋅) and (⋅)H represent the transpose, expectation, complex conjugate, trace, and Hermitian transpose operator, respectively. ∥⋅∥ denotes the L2-norm of a vector. |⋅| and ∠⋅ denote the absolute value and angle of a complex number, respectively.
Considering that the UAV is hovering, it might be subject to perturbations due to the wind or other meteorological phenomena, which result in undesired roll, yaw and pitch of the surface of the RIS. Therefore, let q=[qx, qy, qz]T denote the position of the center of the RIS and ∅R and θR denote the azimuth and elevation angles of the geographical path connecting the BS to the RIS, respectively. Hence, the coordinates of q may be expressed as qx=∥q∥ cos(θR) cos(∅R), qy=∥q∥ cos(θR) sin(∅R), and qz=∥q∥ sin(θR), respectively. Furthermore, let r=[ψx, ψy, ψz]T, which takes into account the possible perturbations on the orientation of the surface of the RIS, where the random variables (RVs) ψx, ψy and ψz represent the rotations on the x, y, and z axes, respectively. The term “r” is a 3 element vector describing the perturbation of the RIS orientation. It represents the undesired rotation on the x axis (Pitch), y axis (Roll), and z axis (Yaw).
In some examples, such rotations may be mutually independent and normally distributed with zero mean and variance σψ,xw, σψ,y2, and σψ,z2, respectively. In some variations, the BS may have knowledge of the statistics of r. Let w=[wx, wy, wz]T∈—distributed according to a given probability density function expressed as per f (w)—be a point in the target area to be covered and let ∅T and θT denote the corresponding azimuth and elevation angles with respect to the RIS, respectively. The coordinates of w can thus be expressed as wx=∥w∥ cos(θT) cos(∅T), wx=∥w∥ cos(θT) sin(∅T), and wz=∥w∥ sin(θT), respectively. Note that in the case of first responder team, fw(w) may be modelled as the union of two-dimensional Gaussian distributions whose means correspond to the nominal positions of each first responder member and with given variances along each direction. Conversely, when considering victims, fw(w) can be modeled again as a two-dimensional Gaussian distribution with mean equal to the center of the target area and with given variances along the two directions in space. If both first responder team and victims are present, then fw(w) is modeled as the union of the two aforementioned cases.
The distance d1 between the source node and the RIS is defined as the following:
d1(q)∥q∥, (1)
whereas the distance d2 between the RIS and the target position w is defined as the following:
d2(q,w)∥q−w∥, (2)
Hence, the overall length d of the communication path is equal to: d(q, w)=d1(q)+d2(q,w).
Given the position of the RIS with respect to the BS and the target area A, the communication links between the BS and the RIS, and between the RIS and the target points in A may be determined to be in line-of-sight (LoS) condition with a very high probability. Therefore, the channel power gain β1 from the source to the RIS is defined as per:
where β0 is the channel power gain at a reference distance. In a similar way, the channel power gain between the RIS and the target point co may be defined as the following:
A relative reference system Ω may be considered with origin in the right bottom corner of the RIS and with the (x, y)-plane lying on the RIS surface as shown in
ci=R(r)ci(Ω)+q, (5)
where the rotation matrix R(r)∈3×3 takes into account the possible aforementioned rotations of the RIS with respect to the absolute reference system and it is defined as the following:
R(r)Rx(ψx)Ry(ψy)Rz(ψz) (6)
with the rotation matrices on the x, y, and z axes defined as:
respectively.
In some variations, the drone may be flying at an altitude such that the incoming signal may be considered as a plane wave with propagation direction identified by
For instance, the far-field beamforming case from the UAV equipped with a RIS and the ground may be considered. Hence, the phase shift on the i-th element of the RIS related to the incoming signal from the BS is defined as the following:
where λ represents the signal wavelength and where
Similarly, the phase shift on the i-th element of the RIS and the corresponding value of the antenna array response when reflecting the signal towards the target point w are defined as the following
respectively, where the vector vT(q, r) is defined such that it describes the spatial frequency on the surface of the RIS when reflecting the signal towards the target area.
The random phase shifts ∅iR and ∅iT refer respectively to the incoming and departing wave with respect to the RIS surface. These phase shifts may need to be properly aligned by suitably adjusting the RIS parameters: the role of the RIS is to maximize the network performance while statistically counteracting the undesired rotations of the RIS surface r caused by perturbations.
The channel between the RS and the RIS may be defined as the following:
G(q,r)√{square root over (β1(q))}aR(q,r)aBSH(q)∈N×M, (17)
where aBS is the antenna array response at the BS. The obtained channel between the RIS and the target position w is given by:
h(q,w,r)√{square root over (β2(q,w))}aT(q,w,r)∈N×1. (18)
From Eq. (17) and (18), the receive signal at the intended location co may be written as the following:
y(q, w, r, Θ, v)=hH(q, w, r)ΘG(q, r)vs+n, (19)
where v∈M is the precoding vector at the BS, Θ=diag(α1ejθ
The RIS may be used to compensate flight effects. For instance, the present invention may be used to guarantee coverage over a given target area A, e.g., ensuring that each receiver obtains a sufficiently high SNR, by taking into account the undesired rotations of the surface of the RIS caused by perturbations on the UAV. In this regard, in the following, the received SNR is defined at a given target location w and an effective optimization problem may be formulated that pursues the worst SNR maximization among all possible target locations, accounting for possible perturbations. Therefore, the present invention provides a solution to such problem(s) based on semidefinite relaxation (SDR) and Monte Carlo sampling denoted as RIS to compensate flight effects (RiFe).
The below describes the problem formulation. For instance, the received SNR at position w, may be given by the following:
The present invention may be used to maximize the worst-case SNR within the target region via the proper choice of both beamforming vector at the BS and the RIS configuration while accounting for the perturbations, which are identified by means of r, e.g.,
where P is the power budget available at the BS and the expectation is calculated over the random variable (RV) r. In some instances, the constraints on the matrix Θ ensure that the RIS remains a passive structure without amplifying the incoming signal. Problem 1 is highly complex to tackle due to its non-convex nature and the difficulty in treating any generic form of the pdf f(w). In the following, a simple and efficient solution based on Monte Carlo sampling and SDR is described to solve the problem.
A canonical solution (RiFe) is described below. Let āBS(v)=aBSH(q)v such that the numerator of the objective function of Problem 1 can be simplified as follows:
where the dependency on q, w, and r has been dropped to ease the notation. The term a*T,i[Θ]iiaR,i in Eq. (28) may be expressed as [Θ]iiãi, with ãi=a*T,iaR,i. Note that [ãi]=1 and ∠ãi={tilde over (ϕ)}i=ϕiT−ϕiR. Let θ=diag(Θ) such that Eq. (28) may be rewritten as
where the elements of the matrix Ã(q, w) are defined as =[ãi]=[ej({tilde over (ϕ)}
The phases corresponding to the element in position (i, ) of matrix Ã(q, w) may be expressed as a function of r as the following
Problem 1 may then be reformulated as the following:
For instance, Eq. (37) describes an expression of the expected SNR in position w, where the expectation is taken over the unknown and unwanted perturbations in the UAV position and orientation. The matrix variable Θ is substituted with the vector variable θ, which is simply the diagonal of the latter as this simplifies the notation. Note that in the above, the optimal value of the precoder v adopted at the BS does not depend on w and, when the vector of the RIS parameters θ is kept constant, may be optimized by aligning it to the direction of departure of the link between the BS and the RIS. Hence, by noting that ∥aBS(q)∥2=M and by using maximum ratio transmission (MRT), the equation may be set as:
Thus, this leaves the following optimization problem on RIS parameters:
In Problem 2, the beamforming vector has been fixed at the transmitter as in Eq. (38). Hence, the remaining optimization problem is a function of the RIS configuration only (e.g., the vector θ). Problem 2 is still non-convex due to the maximization of a quadratic function in θ. An efficient solution may be found by employing SDR as detailed in the following. Let
Compared to Problem 2, the above has defined the matrix variable
In order to cope with any given general probability density function of the distribution of the receivers fw(w), a Monte Carlo sampling approach may be applied whereby a number of sample points Nw are dropped within the target area A and according to a-priori statistics fw(w). If Nw is sufficiently high, a correct sampling of the pdf of the receivers in the target area is obtained. Note that Nw is expressed as a trade-off between complexity and accuracy of the proposed approach. Let be the set of such points such that the above problem can be solved by standard semidefinite programming (SDP) (e.g., CVX) in its relaxed convex form, e.g., by ignoring the nonconvex rank constraint. The solution obtained by SDP can be projected onto a rank-one space by Gaussian randomization or eigenvalue decomposition. Thus, an approximate solution to Problem 2 may be found by solving the following:
In Problem 3, the non-convex rank constraint has been relaxed, which appeared in Eq. (41). In this way, the resulting problem is convex and may be solved via standard SDP.
The proposed method is described in Algorithm 1. In particular, Algorithm 1 describes the RiFe. In step 1, a processor (e.g., the RIS configuration processor 302) may initialize Nw. In step 2, the processor may form set by dropping Nw points {wi}i=1N
The complexity of RiFe is essentially dictated by Problem 3, which is solved by a bisection method typically requiring 10 to 12 iterations each one having a complexity of (√{square root over (N)}(N6+N3)).
Below, another embodiment of the present invention is described that considers the practical considerations. In particular, a more practical solution is described aiming at simplifying the optimization procedure described in Algorithm 1. Specifically, Problem 3 requires to be solved every time the statistics of r are no longer valid which, given the need to use SDP, may be excessively time-consuming when the statistics change rapidly. As such, below describes a suboptimal yet simple closed-form solution to Problem 3.
Given a total number of sampling points Nw, the objective is to maximize the worst SNR among the associated ones in set . Hence, the matrix
The weights λi need to be chosen such that more power is allocated along the propagation directions corresponding to the point exhibiting the worst SNR with respect to the others in set and such that the resulting matrix
where the constant factor
which ensures that the RIS is a passive structure overall. Finally, the constant factor
By substituting Eqs. (45) and (47) into Eq. (44),
The RIS parameters in the vector θ may be obtained from Eq. (48) by Gaussian randomization or eigenvalue decomposition.
The proposed method is described in Algorithm 2 and is denoted as Fair-RiFe. In step 1, a processor (e.g., the RIS configuration processor 302) may initialize Nw. In step 2, the processor may form set by dropping Nw points {wi}i=1N
with
A special case of deterministic UAV movements is described below. In particular, a special case of the above-described scenario is considered, wherein the UAV is moving with given direction and velocity. In this case, the statistics of r changes rapidly together with drone movements, which requires an updated matrix Ã(q, w) and the solution of Problem 1. As a result of the movement of the UAV, the surface of the RIS exhibits an (expected) inclination of {circumflex over (ψ)}x, {circumflex over (ψ)}y, and {circumflex over (ψ)}z along the x, y, and z axes, respectively. The expected inclination of the surface based on the UAV speed may be readily calculated via a flight controller. In this case, the present invention is readily applicable by simply substituting the coefficients in Eqs. (34)-(35) with
η1=cos θT cos(ϕT−{circumflex over (ψ)}z)−cos θR cos(ϕR−{circumflex over (ψ)}z), (49)
and
η2=cos θT sin(ϕT−{circumflex over (ψ)}z)−cos θR sin(ϕR−{circumflex over (ψ)}z), (50)
respectively. Moreover, in this case the phase term in position (i,) of matrix Ã(q, w) is expressed as:
Hence, both Algorithms 1 and 2 described above may be alternatively applied without any further modification.
Below describes a performance evaluation of using embodiments of the present invention. In particular, numerical results are described below to assess the performance of the above embodiments by means of ad-hoc MATLAB® simulations. One BS with M=16 antenna elements is placed at coordinates (0, 0, 10) m, while the RIS is installed on a drone that is located at coordinates (25, 25, hd) m, where the altitude of the drone is set to hd=50 m, unless otherwise stated. The RIS is equipped with Nx×Ny antenna elements, with Nx×Ny=10, unless otherwise stated. Hence, the total number of RIS elements is N=NxNy=100 with an interdistance of
In the simulations, the inter-distance of λ/2 is considered that allows to neglect the mutual coupling effect between RIS elements. The target area wherein first responder teams and/or victims are located is centered at coordinates (50, 20, 0) m. The BS transmit power is set to P=24 decible-milliwatts (dBm) and the average noise power to σn2=−80 dBm. The variances of the perturbations of the drone orientation along the x, y, and z axes may be equal to σ104
Below shows Table I, which are the default simulation settings:
The robustness to perturbations is described below. First, the case where the location of the first responder team in the area is perfectly known and the drone is affected by orientation perturbation is considered. The robustness of the present invention is highlighted against the uncertainty on the drone orientation. The RiFe is compared against an agnostic procedure that optimizes the RIS parameters by neglecting such perturbations and assuming a perfectly-stable flight, denoted as agnostic. 10 users that uniformly dropped in a circular target area of radius R={20, 35} m is considered.
In some instances, RiFe performance gains are less evident as the dimension of the target area increases. When points to be covered are well separated, reflected beams on the RIS focus on each target point. Vice versa, if the receivers are in close proximity then RiFe tends to cover all the target points with a single wide beam. This results in a similar RIS configuration compared to the agnostic solution, thus reducing the overall performance gain in terms of received SNR.
Additionally, a trade-off between the effectiveness of the oscillation compensation mechanism of RiFe and the magnitude of such oscillations is observed. Indeed, the two considered methods produce similar gains in the two extreme cases when the magnitude of the perturbations is low because of a relatively low drone altitude or small values of σψ, and when the size of perturbations is large because of high altitude of the drone or a large value of σψ. The rationale behind this behavior is the following: when perturbations are limited, their corresponding effect is negligible, thus the improvement of the proposed compensation mechanism is unreasonable. Conversely, when the altitude is high, small oscillations may result in large deviations of the corresponding beams with respect to the desired pointing direction. In this case, RiFe will generate wide beams to spread the irradiated power over a larger angular span thereby resulting in an inevitable reduction of the received signal power. Such a behavior is highlighted in
Additional tests were performed to take into account the effect of the RIS size by varying the number of elements N.
Further, the multicast rate resulting from the two different RIS optimization schemes considered is compared. Multicast rate is an important key performance indicator in emergency scenarios, considering the need to propagate useful information to the overall first responder team in the shortest possible time. The obtained comparison results is showed in Table II to emphasize the benefits of robust optimization strategies to improve the overall system performance and effectiveness. In particular, Table II shows the multicast rate performance in bits per second (BPS)/hertz (Hz) considering different target area radii and UAV orientation perturbations. The bold and plain values in brackets indicate the performance of RiFe and agnostic optimization schemes/methods, respectively.
The analysis of location-unaware solutions is described below. When the BS aims at serving a number of victims whose position is unknown, an objective of the present invention may be to provide a minimum SNR within the target area to ensure an adequate signal coverage. In some examples, the distribution of the victims in the target area is assumed to be known and follows a symmetric and independent bivariate normal distribution centered in a given point C and with associated standard deviations along the x and y axes equal to σw,x=σw,y=σw. The value of σw is set to {2.5, 10} m, which represent two possible situations, namely victims located in a predefined collection point, and a more sparse distribution around the disaster location. Note that the values of σw correspond to an area of 80 m2 and 1200 m2, respectively wherein the 95% of the victims are located. Additionally, the present invention is compared against 3D beam flattening.
It is also noted that when the victims are widely spread, the beam patterns generated by RiFe result in a considerable SNR improvement since they are sufficiently spread to effectively cover the target area. On the other hand, when the victims are more concentrated, all considered algorithms produce beams that properly cover the target area. However, an overall increase of the SNR obtained with RiFe is observed.
The practical evaluation is described below. In the previous numerical evaluation, the effectiveness of RiFe to obtain a robust RIS configuration is demonstrated, which is able to mitigate the effect of the inherent instability of the drone in flight. To conclude, the performance of RiFe algorithm is compared with the Fair RiFe solution described above, in terms of target area coverage quality as well as computational cost of the optimization process. Further, an agnostic version of Fair RiFe in the numerical evaluation, namely Fair-agnostic, where Algorithm 2 is solved neglecting the drone perturbation statistic is also used. The same scenario as described above is considered.
Additionally, the computational time is assessed, which is described in
Related work and their deficiencies are described below. In particular, air-to-ground (A2G) communication has been recently promoted as an upcoming technology to deliver advanced and sophisticated services. Previously, effective A2G channel models were introduced while empirically validating them via realistic measurements. In particular, A2G can be implemented to support vehicular-based use-cases or to assist emergency communication. In both, an optimization-based approach is proposed to maximize the end-user coverage during the UAV flight.
Recently, an integration of RIS in UAV-based communications has been proposed as a means to enhance the performance of air-to-ground networks. Previously, a RIS was proposed to be used to increase the power of the received signal at the UAV. However, this approach has the limitation of requiring both the UAV and the user to lie on the same side with respect to the RIS.
Hence, a more feasible solution is to install a lightweight RIS on board the UAV. In this regard, several works have investigated the joint UAV trajectory and RIS parameters optimization problem. Previously, the a reinforcement learning approach was proposed to be employed based on Q-learning and neural networks to optimize both the trajectory of the UAV so as to maintain a line of sight (LoS) link with the ground user, and the RIS parameters to maximize the downlink transmission capacity. Previously, the maximization of the secure energy efficiency of the system was tackled via joint optimization of the trajectory of the UAV, the phase shifts at the RIS, the user association and transmit power by means of successive convex approximation.
A similar technique is also used to maximize the achievable rate of a single ground user. Previously, the problem of maximizing the worst SNR in a given target area to be covered by the BS by proper choice of the RIS configuration and placement of the aerial platform was considered. The resulting non-convex problem is solved by decoupling the optimization in maximizing the worst-case array gain to find the RIS configuration, and balancing the resulting angular span and path loss of the equivalent downlink channel to find the placement of the aerial platform.
However, existing works assume for simplicity that aerial platforms (e.g., UAV or HAP) has a perfectly stable flight. Based on real-life applications, in the present invention, the case where the UAV is subject to perturbations due to meteorological phenomena is considered. Specifically, a mathematical framework that takes into account undesired perturbations while continuously configuring the on-board RIS to pursue the overall performance maximization in terms of fairness within a target area and minimum experienced SNR is described.
As a result and in conclusion, agile and flexible air-to-ground networks represent the new frontier for reliable communications is described. In the present invention, UAVs are described equipped with passive devices, namely Reconfigurable Intelligent Surfaces (RISs), able to control the propagation properties of incoming signals to deliver connectivity in emergency scenarios while keeping the energy burden within affordable bounds.
Among other novel features, one novelty of the present invention with the RiFe solution is the robustness and reliability of the UAV communication channel by properly combating undesired flight effects, e.g., position perturbations and UAV orientation fluctuations. In addition to the optimization framework, another embodiment is described, Fair-RiFe, which in turn reduces the complexity of the optimal solution. Finally, an exhaustive simulation campaign has been conducted to validate the above framework where state-of-the-art solutions are significantly outperformed (e.g., 25 decibels (dB)).
A method for determining the matrix Ã(q, w) is described below. The following describes a way to determine (e.g., estimate) matrix Ã(q, w) by assuming that the oscillations of the UAV are small, e.g., that ψx, ψy, ψz≈0 and using a Taylor expansion such that cos(ψ)≈1−ψ2/2 and sin(ψ)≈ψ. Let =xi− and =yi− denote the difference in position between the i-th and -th element of the RIS along the x and y axis, respectively and allows for approximating Eq. (33) as the following:
where the terms that are (ψ3) are neglected. In such instances, let fψ
The integral in Eq. (55) can be seen as the product of three integrals in the form:
where the coefficients and are alternatively expressed as the following:
respectively.
such that:
Further, by noting that Re()>0 and by operating the following change of variable:
it may be determined have that:
where Eq. (73) is found by solving the Gaussian integral in Eq. (72). Hence, each element of the matrix Ã(q, w) is approximated as the following:
In each of the embodiments described, the embodiments may include one or more computer entities (e.g., systems, user interfaces, computing apparatus, devices, servers, special-purpose computers, smartphones, tablets or computers configured to perform functions specified herein) comprising one or more processors and memory. The processors can include one or more distinct processors, each having one or more cores, and access to memory. Each of the distinct processors can have the same or different structure. The processors can include one or more central processing units (CPUs), one or more graphics processing units (GPUs), circuitry (e.g., application specific integrated circuits (ASICs)), digital signal processors (DSPs), and the like. The processors can be mounted to a common substrate or to multiple different substrates. Processors are configured to perform a certain function, method, or operation (e.g., are configured to provide for performance of a function, method, or operation) at least when one of the one or more of the distinct processors is capable of performing operations embodying the function, method, or operation. Processors can perform operations embodying the function, method, or operation by, for example, executing code (e.g., interpreting scripts) stored on memory and/or trafficking data through one or more ASICs. Processors can be configured to perform, automatically, any and all functions, methods, and operations disclosed herein. Therefore, processors can be configured to implement any of (e.g., all) the protocols, devices, mechanisms, systems, and methods described herein. For example, when the present disclosure states that a method or device performs operation or task “X” (or that task “X” is performed), such a statement should be understood to disclose that processor is configured to perform task “X”.
While embodiments of the invention have been illustrated and described in detail in the drawings and foregoing description, such illustration and description are to be considered illustrative or exemplary and not restrictive. It will be understood that changes and modifications may be made by those of ordinary skill within the scope of the following claims. In particular, the present invention covers further embodiments with any combination of features from different embodiments described above and below. Additionally, statements made herein characterizing the invention refer to an embodiment of the invention and not necessarily all embodiments.
The terms used in the claims should be construed to have the broadest reasonable interpretation consistent with the foregoing description. For example, the use of the article “a” or “the” in introducing an element should not be interpreted as being exclusive of a plurality of elements. Likewise, the recitation of “or” should be interpreted as being inclusive, such that the recitation of “A or B” is not exclusive of “A and B,” unless it is clear from the context or the foregoing description that only one of A and B is intended. Further, the recitation of “at least one of A, B and C” should be interpreted as one or more of a group of elements consisting of A, B and C, and should not be interpreted as requiring at least one of each of the listed elements A, B and C, regardless of whether A, B and C are related as categories or otherwise. Moreover, the recitation of “A, B and/or C” or “at least one of A, B or C” should be interpreted as including any singular entity from the listed elements, e.g., A, any subset from the listed elements, e.g., A and B, or the entire list of elements A, B and C.
Priority is claimed to U.S. Provisional Application No. 63/167,131 filed on Mar. 29, 2021, the entire contents of which is hereby incorporated by reference herein.
Number | Name | Date | Kind |
---|---|---|---|
10277299 | Moshfeghi | Apr 2019 | B2 |
20090300150 | Rudy | Dec 2009 | A1 |
20150055689 | Tarighat Mehrabani | Feb 2015 | A1 |
20180054252 | Gan | Feb 2018 | A1 |
Number | Date | Country |
---|---|---|
110278017 | Sep 2019 | CN |
111464223 | Jul 2020 | CN |
112332548 | Feb 2021 | CN |
Entry |
---|
Alfattani, Safwan et al., “Link Budget Analysis for Reconfigurable Smart Surfaces in Aerial Platforms,” arXiv, US, pp. 1-6, Aug. 27, 2020, arXiv:2008.12334. |
Wu, Qingqing et al., “5G-and-Beyond Networks with UAVs : From Communications to Sensing and Intelligence,” pp. 1-29, Oct. 19, 2020, arXiv:2010.09317, Arxiv, US. |
Alfattani, Safwan et al., “Aerial Platforms with Reconfigurable Smart Surfaces for 5G and Beyond,” IEEE Commun. Mag. 59(1), Feb. 2021, pp. 96-102, IEEE, US. |
Zhang, Qianqian et al. “Reflections in the Sky: Millimeter Wave Communication with UAV-Carried Intelligent Reflectors,” 2019 IEEE Glob. Commun. Conf. GLOBECOM 2019—Proc., US, Dec. 2019, doi: 10.1109/GLOBECOM38437.2019.9013626, IEEE, US, pp. 1-6. |
Shafique, Taniya et al. “Optimization of Wireless Relaying With Flexible UAV-Borne Reflecting Surfaces,” arXiv:2006.10969v1, Jun. 19, 2020, arXiv, US, pp. 1-30. |
Abdalla, Aly Sabri et al. “UAVs with Reconfigurable Intelligent Surfaces: Applications, Challenges, and Opportunities,” arXiv:2012.04775v1, Dec. 8, 2020, arXiv, US, pp. 1-7. |
Kisseleff, Steven et al. “Reconfigurable Intelligent Surfaces in Challenging Environments: Underwater, Underground, Industrial and Disaster,” arXiv:2011.12110v1, Feb. 23, 2021. arXiv, US, pp. 1-16. |
Zhang, Long et al. “A Survey on 5G Millimeter Wave Communications for UAV-Assisted Wireless Networks,” Jul. 16, 2019, Digital Object Identifier 10.1109/ACCESS.2019.2929241, IEEE, US, pp. 117460-117504. |
Li, Sixian et al. “Reconfigurable Intelligent Surface Assisted UAV Communication: Joint Trajectory Design and Passive Beamforming,” arXiv:1908.04082v1, Aug. 12, 2019, arXiv, US, pp. 1-5. |
Number | Date | Country | |
---|---|---|---|
20220321198 A1 | Oct 2022 | US |
Number | Date | Country | |
---|---|---|---|
63167131 | Mar 2021 | US |