GROUND TERMINAL AND UAV BEAM POINTING IN AN UNMANNED AERIAL VEHICLE (UAV) FOR NETWORK ACCESS

Abstract

Systems and methods for detecting an unmanned aerial vehicle (UAV). Network access (for example, to the Internet) may he provided by detecting a UAV and fixing one or more beams from one or snore ground terminals to the UAV. In one embodiment, the detection of a UAV includes forming and pointing beams from a ground terminal and ground gateways toward the UAV. The ground terminal may be configured to autonomously steer its antenna beam during initial installation to detect the reference signal from a UAV. In one variant, the ground terminals are steered to more finely track the position of the UAV based on a signal quality metric such as received signal strength and the UAV real-time position location coordinates. In one embodiment, the ground terminal antenna is initially manually pointed toward the UAV, and thereafter allowed to automatically steer to track the position of the UAV. In another embodiment the UAV antenna is steered toward a ground terminal using signal qualify received from the ground terminal and real-time position coordinates and orientation of the UAV.

Claims

1.-21. (canceled)

22. A ground terminal apparatus, the ground terminal apparatus comprising: a non-mechanical antenna steering mechanism configured to steer one or more antenna beams toward an unmanned aerial vehicle (UAV); a processor apparatus; and a non-transitory computer readable medium configured to store one or more instructions, the one or more instructions when executed by the processor apparatus, are configured to cause the ground terminal apparatus to: coarse detect a presence of the UAV within a search space; steer the one or more antenna beams using the non-mechanical antenna steering mechanism toward the detected presence of the UAV within the search space; and fine track a current position of the UAV within the search space, wherein the fine track of the current position of the UAV is configured to: define a plurality of search bins around a current bin associated with the current position of the UAV, the plurality of search bins including the current bin; measure a signal quality for each of the defined plurality of search bins; and when the measured signal quality of a searched bin exceeds a measured signal quality of the current bin, set the searched bin to an updated current bin for a subsequent fine track iteration.

23. The ground terminal apparatus of claim 22, wherein the non-mechanical antenna steering mechanism comprises an electronic beam forming apparatus.

24. The ground terminal apparatus of claim 22, wherein the non-mechanical antenna steering mechanism comprises a phased array apparatus.

25. The ground terminal apparatus of claim 22, wherein the non-mechanical antenna steering mechanism comprises logic configured to switch to an antenna aperture associated with the searched bin from an antenna aperture associated with the current bin.

26. The ground terminal apparatus of claim 22, wherein the plurality of search bins comprise angular search bins.

27. The ground terminal apparatus of claim 26, further comprising an antenna subsystem that utilizes a first angular search bin size to coarse detect the presence of the UAV within the search space.

28. The ground terminal apparatus of claim 27, wherein the antenna subsystem is configured to use a second angular search bin size to fine track the presence of the UAV within the search space, wherein the second angular search bin size is smaller in size than the first angular search bin size in at least one dimension.

29. The ground terminal apparatus of claim 28, wherein the antenna subsystem utilizes the second angular search bin size to fine track the presence of the UAV within the search space, the second angular search bin size is more accurately positioned towards a position of the UAV than the first angular search bin size.

30. The ground terminal apparatus of claim 28, wherein the at least one dimension is selected from the group consisting of azimuth and elevation.

31. A unmanned aerial vehicle (UAV) apparatus, the UAV apparatus comprising: an antenna steering mechanism configured to point one or more antenna beams towards a ground terminal; a processor apparatus; and a non-transitory computer readable medium configured to store one or more instructions, the one or more instructions, when executed by the processor apparatus, configured to cause the UAV apparatus to: coarse detect a presence of the ground terminal based on one or more position coordinates; point the one or more antenna beams toward the one or more position coordinates; and fine track a current position of the ground terminal, wherein the fine track of the current position of the ground terminal is configured to: define a plurality of search bins around the current position, the plurality of search bins including a current bin; measure a signal quality for each of the plurality of search bins; and when the measured signal quality of a searched bin exceeds a current signal quality of the current bin, set the searched bin to an updated current bin for a subsequent fine track iteration.

32. The UAV apparatus of claim 31, further comprising instructions that, when executed by the processor apparatus, cause the UAV apparatus to repeat the coarse detection of the presence of the ground terminal when communications with the ground terminal are lost.

33. The UAV apparatus of claim 31, wherein the antenna steering mechanism comprises an electronic beam forming apparatus with beam forming capability in at least one axis.

34. The UAV apparatus of claim 33, wherein the antenna steering mechanism further comprises logic configured to switch to an antenna aperture associated with the searched bin from an antenna aperture associated with the current bin.

35. The UAV apparatus of Claim 31, wherein the antenna steering mechanism further comprises logic configured to shape the one or more antenna beams into one of the plurality of search bins.

36. The UAV apparatus of claim 35, wherein the plurality of search bins are regularly shaped.

37. The UAV apparatus of claim 35, wherein the one or more antenna beams are irregularly shaped to improve coverage of at least one of the plurality of search bins.

38. The UAV apparatus of claim 37, wherein the one or more antenna beams are irregularly shaped to improve coverage of the searched bin.

39. A method for antenna pointing, the method comprising: coarse detecting a target terminal within a search space; steering one or more antenna beams toward the search space; and fine tracking a current position of the target terminal within the search space by: defining a plurality of search bins around the current position, the plurality of search bins including a current bin; measuring a signal quality for each of the plurality of search bins; when the measured signal quality of a searched bin exceeds a current signal quality of the current bin, setting the searched bin to an updated current bin for a subsequent fine track iteration; and repeating the coarse detection of the target terminal when the target terminal is lost.

40. The method of claim 39, wherein the method further comprises changing an angular size of at least one bin of the plurality of search bins.

41. The method of Claim 39, wherein the method further comprises changing a shape of at least one bin of the plurality of search bins.

Description

[0039] All Figures Copyright 2015-2016 Ubiqomm, LLC. All rights reserved.

DETAILED DESCRIPTION

[0040] The present disclosure describes aspects of a system designed to provide broadband access.

[0041] As used herein, the aerial platforms to which the embodiments of the present disclosure refer generally and without limitation to: drones, unmanned aerial vehicle (UAV), balloons, blimps, airships, etc. The aerial platforms may include propulsion systems, fuel systems, and onboard navigational and control systems. In one exemplary embodiment, the aerial platform includes a fixed wing fuselage in combination with a propeller, etc. In other embodiments, the aerial platform includes a robocopter, propelled by a rotor. The aerial platform may carry fuel onboard or function using electrical (e.g., battery powered) and/or solar energy. In the remainder of the present disclosure, the terms aerial platform and UAV refer to any of the abovementioned platforms such as drones, balloons, blimps, airships, etc. Conversely, reference to UAVs, drones, balloons, blimps, airships, etc, in the present disclosure can refer to aerial platforms in general or any other type of aerial platforms.

[0042] FIG. 1 shows one exemplary embodiment of an unmanned aerial vehicle (UAV) 110. UAVs communicate with at least two kinds of ground terminals: one type is the user Ground Terminal (GT) 120, such as terminals at home or enterprises to provide network connectivity to home or enterprise (e.g., over the internet); a second type is referred to as the Internet Gateway (GTW) 130 which is connected to the Internet, e.g., GT 136. Note that embodiments, described below apply to fixed terminals and devices on the ground, mobile terminals and devices attached to platforms such as vehicles, boats, ship, airplanes, trucks, etc., and standalone mobile devices (e.g., handheld devices, etc,). The term device as used hereinafter may broadly encompass any of the aforementioned platforms (e.g., the drone or UAV 110, the err 120, and/or the GTW 130). As shown, the exemplary UAV 110 has a drone radio sub-system 112 a message switch sub-system 116 and at least one drone antenna aperture sub-system 114 to provide coverage to the ground terminals 120, and at least one drone antenna 118 to provide coverage to the gateway terminals 130. During operation, the UAV is configured to cruise or patrol an orbit, and provide connectivity between the GT 120, other ground terminals and/or GTW terminals 130. The GTWs 130 may be connected to broader Internet networks 136 via a gateway radio sub-system 132 and signals 212 and/or 232, thereby allowing the GT 120 Internet access and/or access to other GT or GTW.

[0043] FIG. 2A illustrates one exemplary embodiment of an unmanned aerial vehicle (UAV) radio sub-system 112 that includes five (5) sub-systems; (i) a receiver 318 that is configured to demodulate and decode a signal received from a drone antenna aperture sub-system 114; a transmitter 316 that is configured to modulate data received from a processor 314 and send the resulting signal through the drone antenna aperture sub-system 114; a processor sub-system 314 that is configured to carry out functions such as: (i) configuring the receiver 318 and transmitter 316 sub-systems, (ii) processing the data received from the receiver 318 sub-system, (iii) determining the data to be transmitted through the transmitter sub-system 316, and (iv) controlling the antenna sub-system 114; a non-transitory computer readable memory sub-system 312 that is configured to store one or more program code instructions, data, and/or configurations, and system parameter information that are accessed by the processor 314; and (v) a gyroscope/accelerometer/global positioning system (GPS) sub-system 319 that is configured to determine a position and orientation of the UAV such as yaw, roll and/or pitch angles.

[0044] Depending on the altitude of the UAV, each UAV covers an area on the ground; in one embodiment the area covered has a radius of as low as a few tens of kilometers (km) to as much as 200 km or more. GTs 120 transmit and receive data from the Internet using the UAV 110 as intermediary to the GTW 130, The UAV's radio sub-system aggregates traffic received from the GTs within the coverage area of the UAV of a population of GTs (in some-implementations the UAV may aggregate traffic from as many as all GTs and as few as one GT) and sends the aggregated data to the internet via one or more of the GTWs. Since the GTWs handle aggregated data from multiple GTs, practical implementations of the present disclosure may support higher data rates between the UAV and the GTW, than between the UAV and the GT. Accordingly, in one embodiment the gain of the GTW antenna sub-system is much larger than that of the GT, and the GTW transmitter transmits at higher power than the GTs. Those of ordinary skill in the related arts will readily appreciate the wide variety of techniques which may be used to increase gain, including without limitation, increasing transmit and receive power, increasing bandwidth, increasing processing gain, increasing coding gain, etc.

[0045] Referring back to the embodiment of FIG. 1, the GT 120 has two main sub-systems: a ground terminal radio sub-system 122, and a ground terminal antenna sub-system 124. As shown in FIG. 2B, the GT radio sub-system 122 includes 4 sub-systems; (ii) the receiver 418 that demodulates and decodes the signal from the drone antenna sub-system; (ii) the transmitter sub-system 416 that modulates the data and sends the resulting signal 222 through the antenna sub-system 124; (iii) the processor sub-system 414 that carries out functions such as: configuring the receiver 418 and transmitter 416 sub-systems, processing the data received from the receiver 418 sub-system, determining the data to be transmitted through the transmitter sub-system 416, as well as controlling the antenna sub-system 124; and (iv) the memory sub-system 412 that contains program code, configuration data, and system parameters information that are accessed by the processor 414.

[0046] Referring now to FIG. 3, the desired target coverage area 614 where terminals 120 are served on the ground is divided into a number of cells; one such exemplary division is shown as an arrangement of seven (7) hexagonal cells. The aerial platform forms beams to cover each cell on the ground in its target coverage area. As shown, the UAV generates seven (7) beams corresponding respectively to the hexagonal cells; e.g., one (1) central beam and one (1) ring of beams around the central beam, on the ground. The hexagonal areas represent the ideal coverage area of each beam. In reality, the beams overlap as shown by the different types of dashed circles (i.e., dot, dash, and dot-dash). In this exemplary diagram, the available frequency bandwidth is divided into three (3) bands (F1, F2 and F3), which are assigned to each beam in such a way that no two neighboring beams use the same frequency, the three (3) different dotted circle types indicate beams that use different frequency bands. The foregoing frequency allocation scheme is described as having a frequency reuse of three (3). Those of ordinary skill in the related arts, given the contents of the present disclosure, will readily appreciate that other frequency reuse schemes and/or cell divisions may be interchangeably used with equal success.

[0047] In addition, FIG. 3 shows one central beam and one ring of beams surrounding the central beam. Additional rings of beams may be added around existing ring(s) to increase the total number of beams. For example, adding a second ring of beams consisting of 12 beams would increase the total number of beams to 19 (7 existing+12 from the second ring). Similarly, adding a third ring of beams consisting of 18 beams around the second ring would increase the total number of beams to 37.

[0048] Aerial platforms such as UAVs cruise/patrol in a three dimensional space (e.g., latitude, longitude, and altitude). The position of the aerial platform/UAV with respect to the terminals on the ground changes as the aerial platform/UAV moves horizontally and vertically within its cruising orbit.

[0049] FIG. 3 further illustrates an exemplary cruising area of the aerial platform. The tap solid circle 610 shows the cruising orbit of the aerial platform/UAV when the platform is at its highest possible altitude. The lower dotted circle 612 shows the cruising orbit when the platform is at Its lowest cruising altitude. During normal operation, the aerial platform cruises within an orbit at a particular altitude, e.g., as shown by circles 610 or 612 which are centered around a point 518. Over time, however, the aerial platform may move vertically up or down depending on time of day. For instance, solar powered drones may need to run on battery power at night. To conserve energy, the drone may reduce its altitude, e.g., from one altitude to an altitude corresponding to lower circle 612.

[0050] Two types of terminals are further illustrated in FIG. 3. GT 120, installed at homes or enterprises (or other stations such as vehicles as noted supra), and referred to as ground terminals, send and receive data from the Internet 136 (or other wirelessly accessible network) via UAV 110. Only one of the terminals 120 is shown in the figure for purposes of clarity. UAV 110 in turn connects to the Internet 136 via gateway GTW 130. Ground terminals 120 are located within the coverage area provided by beams 1 through 7. Beams 1 through 7 provide coverage to terminals 120 and are referred to as the GT beams. Since the gateway 130 may be located farther from the UAV than the ground terminals are, the gateway 130 may be outside of the coverage area of the GT beams 1 through 7. Therefore, the physical arrangement of gateway 130 and terminals 120 as shown in FIG. 3 requires a separate beam 140 formed by UAV 110 and pointed toward the location of gateway 130. An advantage of the arrangement as shown is that the terminals 120 may be farther apart than the conventional distance used by, for example, the infrastructure of existing Internet service providers. Moreover, gateway 130 and ground terminals 120 being physically disconnected may contribute to reducing the cost of providing connectivity to consumers, as is an objective of the present disclosure.

[0051] In one embodiment, the GT beams are static in the sense that as the UAV moves in its cruising orbit formed by a cylinder between circular orbits 610 and 612 in FIG. 3, the GT beams move on the ground, following the movement of the UAV. In other words, the UAV GT beam antenna sub-system may not adjust the GT beams to stay fixed on specific locations on the ground. As a first GT beam moves over a terminal 120 and a second GT beam starts to cover terminal 120, terminal 120 is handed over from the first GT beam to the second GT beam.

[0052] In the case of beam 140, referred to as the UAV Gateway beam, the UAV radio sub-systems points the UAV Gateway beam 140 to the gateway 130 using knowledge of position coordinates of the gateway 130 as well as real-time position coordinates and orientation of the UAV. In one embodiment, the real-time position coordinates and orientation of the UAV are computed by the gyroscope accelerometer GPS sub-system 310 of the UAV radio sub-system 112 shown in FIG. 2A. Therefore, as the UAV moves in its cruising orbit, the UAV real-time position coordinates and orientation angles are used to continuously repoint the UAV Gateway beam 140 toward gateway 130. That is, the UAV gateway antenna sub-system 118 adjusts the UAV Gateway beam 140 to stay relatively fixed on specific locations on the ground, in this case the gateway 130.

[0053] In one embodiment of the present disclosure, the UAV gateway antenna sub-system 118 shown in FIG. 1 illustrates a two axis mechanical antenna, beam steering capability; the UAV radio sub-system 112 instructs the UAV gateway antenna sub-system 118 to adjust its antenna beam pointing angle on two axes using information on real-time position coordinates and orientation angle of UAV 110. In another embodiment of the present disclosure, the UAV gateway antenna 118 includes at least one axis mechanical beam steering capability and at least one axis electronic beam forming capability, used in steering the UAV gateway antenna beam toward gateway 130.

[0054] Next, systems and methods are described for pointing the ground terminal 120 antenna 124 beam and ground gateway antenna 134 beam toward, the UAV at the initial ground terminal, and ground gateway installation, as well as continuous optimal steering of the ground terminal and gateway antennas toward the UAV to track the UAV movements. Since the processes of pointing the ground antennas toward the UAV at initial installation and continuous optimal steering of the antennas toward, the UAV are the same for the ground terminals 120 and ground gateways 130, both types of terminals simplify may be referred to as a terminal. In particular, the embodiments described below apply to both ground terminals 120 and ground gateways 130.

[0055] Since terminal 120 antenna beam may have a narrow beamwidth, as the UAV moves in its cruising orbit the terminal's antenna beam may not cover the UAV unless the terminal's antenna beam is either mechanically or electronically steered to track the position of the UAV. In particular, when the terminal is initially installed, the terminal's antenna must be pointed toward the UAV in such a way that the terminal's beam covers the UAV. One embodiment of the present disclosure describes systems and methods to point the terminal antenna beam toward the UAV at the time of terminal installation. One approach to pointing the terminal antenna is to use information on the position (e.g., coordinates) or location (e.g., relative or absolute) of the UAV. If the real-time position coordinates of the terminal and the UAV are known, then an installer may manually point the antenna toward the UAV.

[0056] In another embodiment schemes fully or at least partially automate the process of pointing the terminal beam toward the UAV at terminal installation time. One variant assumes that real-time position coordinates of the UAV are known to the installer at installation time. Referring again to FIG. 3, initially the UAV terminal antenna 124 is manually pointed in the general direction of the UAV 110 based on information on the approximate UAV position or location. The real-time UAV position coordinates are entered into the terminal's antenna sub-system to improve accuracy, in one variant. The terminal antenna, sub-system uses the real-time UAV position coordinates to point the terminal antenna toward the UAV. Following the pointing of the terminal antenna beam toward the UAV at initial installation, the terminal antenna sub-system tracks UAV position, once the terminal antenna beam beamwidth is narrower than the UAV musing orbit. Once the terminal 120 and UAV 110 establish a connection, the UAV 110 may periodically send its real-time position coordinates to the terminal 120. The terminal antenna sub-system 124 uses the updated UAV position coordinates to adjust the terminal's antenna beam toward the UAV.

[0057] In another embodiment of the initial calibration to point the terminal antenna beam toward the UAV, the terminal does not have access to accurate information regarding the real-time position or location of the UAV at the time of terminal installation. Once the UAV terminal antenna is pointed in the general direction of the UAV, then the terminal antenna sub-system follows the two phases of (1) UAV signal detection and (2) UAV position tracking to accurately point the terminal antenna beam toward the UAV, During the UAV detection phase, the terminal antenna beam is iteratively steered toward the UAV in relatively large incremental azimuthal and/or elevation angles in order to detect a reference signal sent by the UAV. As a brief aside, those of ordinary skill in the related arts will readily appreciate that the ground terminal (and/or the UAV) is not perfectly aligned for reception where the antennas are only proximately aligned (e.g., to within a few degrees of accuracy, etc.); for example, alignment may be performed to a tolerable percentage of reception strength, etc. Thereafter, the ground terminal (and/or UAV) must further fine tune the alignment to maximize reception strength. Consequently, once the terminal detects a reference signal sent by the UAV, then the terminal antenna sub-system moves to the fine UAV position tracking phase where the terminals antenna beam is iteratively steered in smaller incremental azimuthal and/or elevation angles toward the UAV to find the terminal antenna beam position toward the UAV with highest performance signal quality measure such as the received signal strength (RSS). The coarse UAV detection phase and the fine UAV position tracking phase are described in further detail herein.

[0058] In one exemplary embodiment, the ground terminal includes a two axis mechanical antenna beam steering mechanism. In one such variant, the two axis are configured for manipulating the azimuthal and/or elevation angle of the boresight. In another embodiment of the present disclosure, the ground terminal includes at least one axis of mechanical beam, steering capability and at least one axis of electronic beam forming capability, for use-in steering the antenna beam toward the UAV.

UAV Detection and Coarse Tracking Using Signals Received from the UAV

[0059] In one exemplary embodiment of the present disclosure, the ground terminal performs UAV detection and so-called coarse tracking phase of the UAV using signals received from the UAV. Referring now to FIG. 4, during the coarse UAV detection phase, the two-dimensional azimuthal and/or elevation terminal antenna beam angle search space is divided into a discrete number of beam pointing angular bins, each with its own azimuthal and elevation angle ranges 412, 414. For purposes of clarity, hexagonal cell boundaries as previously shown in FIG. 3 are not shown in the coverage area of FIG. 4. FIG. 4 shows the position of the UAV 110 as well as the angular position 410 at which the terminal beam boresight is pointing after the initial terminal antenna general beam pointing procedure described above. Since, during the UAV detection phase, the objective is for the terminal radio sub-system to be able to detect the reference signal from the UAV, and not necessarily send data at high rates, the terminal receiver can tolerate a loss of as much as 10 dB of antenna gain due to inaccurate (coarse) antenna pointing yet still detect the reference signal from the UAV. Therefore, the angular search bin may be as large as that of the 10 dB beamwidth of the terminal antenna beam in the azimuth and elevation angles. Note that the 10 dB beamwidth of the antenna beam is defined as the azimuth or elevation angle width from the beam's boresight where the antenna gain is within 10 dB of the peak gain.

[0060] Next is an example of how the number of terminal antenna beam angular search bins is determined during UAV detection phase. Suppose the 10 dB beamwidth of the terminal antenna beam is +/10 degrees from the beam boresight. If as an example, the approximate knowledge of the UAV position is within 100 (+/50) degrees of elevation angle and 100 degrees of azimuth angle from the UAV terminal's current beam pointing angle, then the 100 degree elevation and azimuth search space may be divided into at least 5 angular search bins of 20 degrees each, resulting in 55=25 two-dimensional circular angular search bins. However, since the search bins are circular angular bins, some overlapping between different search bins occurs.

[0061] FIG. 4 further illustrates an exemplary thirty-seven (37) angular search bins covering an angular region of 100 degrees in azimuth and 100 degrees in elevation according to the aforementioned example. As shown, the UAV 110 is in bin 13 relative to the angular bin at which the terminal antenna beam is initially pointed. The different angular search bins each correspond to the angular position where the antenna is initially pointed. In other words, the center of the angular search bin in the center of the search bin layout is the initial position of the antenna, in each terminal antenna angular search bin (e.g., bins 1 through 37 in FIG. 4), the terminal radio sub-system points the terminal beam toward the center of the bin and searches for a reference signal 212 (see FIG. 3) sent by UAV on the frequency channels used on the different GT beams (e.g., F1, F2 and F3 as described supra) until the reference signal is detected on one of the frequency channels. If alter a certain time period the reference signal is not detected in a given angular search bin, then the antenna is instructed to point its beam's boresight to the center of a different angular search bin, and the terminal antenna beam remains in the new position for a time period where the UAV terminal may detect the reference signal if the terminal antenna is pointing toward the UAV. This procedure of changing the terminal antenna beam pointing angle toward the center of the specified angular search bins continues until the reference signal seat by the UAV is detected.

[0062] In another embodiment of the ground terminal antenna, the initial coarse UAV detection may be achieved by directly using the. UAV position coordinates for pointing. While such embodiments greatly reduce search times, they require that the ground terminal receives the UAV's position coordinates in order to locate the UAV. For example, in one such variant, the UAV position coordinates are received via a broadcasted radio link from the UAV, such as a so-called TT&C (Telemetry Tracking & Command) link, between the UAV and the ground terminal site. During the coarse UAV detection phase, the ground terminal receives the UAV position coordinates from the TT&C link and responsively points its ground terminal antenna toward the UAV. More generally, any messaging protocol may be used for providing one or more of telemetry information, tracking information, and/or commands between the UAV and the ground systems. For example, in other variants, the UAV position coordinates may be received via an out-of-hand communication link from an over-arching network management entity or other networked device. In another example, the UAV position coordinates may be provided by a peer ground terminal or another UAV terminal (such as where one UAV terminal is congested and must handoff ground terminals to a nearby UAV terminal).

Fine Tracking of UAV Position Coordinates with UAV Fine Beam Steering

[0063] Once the ground terminal has identified a reference signal in the coarse UAV detection phase, then the terminal antenna beam pointing moves into a fine UAV position tracking phase (as shown in FIG. 5). During the line UAV position tracking phase, angular search bins (e.g., bins 2 through 7) are defined around the angular position 420 at which the terminal antenna beam is pointing at the conclusion of the UAV detection phase. The current search bin is defined around this angular position 420. Bin 1 in FIG. 5 is shown as the current search bin where the terminal antenna beam is pointing. The terminal beam elevation and azimuth angular search bin sizes during line UAV position tracking may be as low as only 2 degrees or less; more directly, during fine tracking a much tighter and more accurate bin structure is used. During the fine UAV position tracking phase, the terminal antenna beam points toward the center of the current, bin (bin 1), and measures the RSS (received signal strength) or various other well-known, signal quality metrics of the received signal from UAV.

[0064] Next, the terminal antenna beam is moved to the center of each of the surrounding bins 2 through 7 and the RSS (or an alternative signal quality metric) is measured in each of these bins, Each move is adjusted to compensate for change in GPS location of the UAV. In one embodiment, the bin with the highest RSS or signal quality from among the seven (7) bins is chosen as the next current angular bin and is marked as bin 1. Since the UAV and the ground terminal may move with respect to one another and channel conditions may constantly change, one or both of the UAV and ground terminal may constantly monitor the link quality to optimize performance. For example, if the UAVs movement results in a higher RSS or signal quality in a different bin from the previous bin position, then the new bin is chosen as the next angular bin and is marked as bin 1. Then, another six (6) bins are specified surrounding the new current bin. This process of measuring signal quality of the seven (7) search bins and choosing a bin with a higher or highest signal, quality as the position where the terminal antenna beam points, while also adjusting for each movement to compensate for GPS position changes of the UAV, may be used to continuously track the position of the UAV. The aforementioned search scheme based on seven (7) search bins is one exemplary illustration of the fine UAV position tracking phase. In other embodiments, fewer or greater number of bins may be defined and used in the fine UAV position tracking phase. Stated differently, during the fine UAV tracking phase, the terminal antenna beam is dithered around the terminal's initial angular pointing position (referred to as current angular bin above), wherein among the current bin and bins adjacent thereto, the bin having the highest received signal quality is chosen as the next current terminal angular search bin.

[0065] More generally, once the initial coarse UAV detection, is achieved (e.g., using the schemes described supra), then the fine beam steering scheme corrects for the changes to signal quality as the UAV travels in its cruising orbit. The fine UAV tracking phase corrects for, inter alia, the UAV position information, based on focused measurements of the RSS of the UAV,

[0066] FIG. 5A illustrates one exemplary embodiment of the method 550 for fine tracking of the UAV position. As shown, at step 552 of the method 550, the ground terminal points the terminal antenna beam toward the position coordinates of UAV that are found via coarse tracking (e.g., either independently determined, or received from the UAV, peer device, etc.)

[0067] At step 554 of the method 440, the ground terminal defines the terminal antenna beam pointing position as the center of the current bin, and specifies a number of search bins surrounding the current bin which can be searched for a higher signal RSS level. A search pattern may also be prescribed, which may be symmetrical or asymmetric (or combinations thereof).

[0068] At step 556 of the method 550, the ground terminal points the terminal antenna beam to the center of each search bin surrounding the current bin (or implements an alternate search pattern) and measures the RSS of the UAV in each bin until/unless a bin with a stronger RSS is found. In one such variant, the terminal further adjusts the bin center position to account for the change in the position coordinates of the UAV (due to the UAV's movement and/or other atmospheric effects) when pointing from one bin to the next. When a bin with a stronger RSS is found, then the stronger bin replaces the current bin as the new current bin. In order to reduce inefficient churn effects, in one implementation, the terminal may only replace the current bin when the stronger bin has a sufficiently stronger signal (e.g., when the stronger RSS comprises a certain percentage over die next stronger signal), and/or based on one or more persistence criteria (e.g., where the stronger bin has remained stronger for a sufficient measurement interval).

[0069] At step 558, the fine tracking process is continued until/unless the RSS signal is lost. If the signal is lost, then the process will fall back to the coarse UAV detection phase (see also UAV Detection and Coarse Tracking Using Signals Received from the UAV). In some cases, loss may be determined according to a pre-determined minimum RSS threshold; e.g., if the RSS falls below die minimum threshold (e.g. for a prescribed period of time), then the UAV is deemed lost. In other cases, loss may be based on a steering limitation; for example, where the antenna nears the limit of its steering capability, the ground terminal may pre-emptively drop the UAV in favor of finding a replacement UAV. Still other schemes for identifying a loss condition may be based on quality of service or available bandwidth (e.g., where a UAV has sufficient signal strength but is too congested for use, etc.). Various other loss conditions will be readily appreciated by those of ordinary skill in the related arts, given the contents of the present disclosure.

[0070] The foregoing beam steering algorithm may additionally use an encoder device to compensate for pointing error due to e.g., motor backlash (errors caused by gaps between the components of the motor and/or other calibration related errors), wind effects, encoder tolerance, etc. In one such implementation, the encoder is a motion tracking device that is attached to the motors that point the ground terminal antenna, and that keeps track of the difference between the amount the antenna should have moved based on the movement commands issued to the motors by the motor controller, and how much the antenna actually moved, the difference being due to artifacts (such as the motor backlash). Accurate encoders are expensive and may not be as effective as the RSS based correction scheme; however, some use scenarios may use an encoder to compensate for the motor backlash where the RSS based correction scheme is undesirable (due to e.g., limited search capabilities, processing burden, network overhead, and/or other operational restrictions.)

[0071] In still other variants, non-mechanical steering mechanisms may be used where there are other design considerations (e.g., space, cost, performance, and/or power) that preclude or otherwise render mechanical implementations undesirable. Common examples of non-mechanical steering mechanisms include without limitation electronic beam forming techniques, and phased array configurations.

UAV Antenna Pointing toward Ground Terminal

[0072] Referring now to the UAV, in some embodiments the UAV may also perform antenna pointing toward the ground terminal. As previously described (see e.g., FIG. 1), data traffic to and from ground terminals are routed through the UAV e.g., to and from the gateway terminal, and/or to and from the Internet. In one exemplary implementation, the UAV antenna that is used by the UAV to communicate with the gateway is a two (2) axis mechanically steerable antenna.

[0073] In one exemplary embodiment, the UAV radio sub-system receives or is pre-programmed with (or otherwise acquires) the position coordinates of a target terminal (i.e., the ground terminal or gateway that is the target of the UAV antenna beam). In. one variant, the UAV radio sub-system uses its onboard real-time UAV position location and orientation sub-system (such as the gyroscope/accelerometer/global positioning system (GPS) sub-system 319 of FIG. 2A) to point the UAV antenna toward the position coordinates of the gateway terminal. More directly, the UAV's antenna pointing is based in this embodiment on the position coordinates of a target terminal, and the UAV's own internally monitored (or externally supplied) position and orientation.

[0074] Various systems and methods for gateway terminal detection may he used by the UAV radio sub-system. FIG. 5B illustrates one exemplary embodiment of a method 570 for initial coarse ground terminal detection and subsequent fine UAV beam steering toward the ground terminal.

[0075] At step 572 of the method 50, during the ground terminal detection phase, the UAV points the UAV antenna toward position coordinates of the ground terminal using the position coordinates and orientation of the UAV obtained from the UAV on-board GPS/gyroscope; sensor sub-system and the ground terminal position coordinates. As previously noted, the ground terminal position coordinates may be acquired in a variety of ways, including without limitation, direct messaging (as received from the ground terminal), indirect messaging (as received from e.g., a peer UAV, network management entity, or other out-of-band link), and/or pre-stored location information.

[0076] At step 574, the UAV sets the UAV antenna beam pointing position to the center of the current bin of the ground terminal, and specifies a number of search bins surrounding the current bin. In some cases, the bins are regularly shaped. In other cases, the bins are irregularly shaped so as to e.g., compensate for UAV movements, improve coverage, or accommodate other network considerations.

[0077] At step 576 of the method 570, the UAV monitors the search bins for higher signal levels (e.g., due to changes in positions, weather, etc.) In one embodiment, the UAV points the UAV antenna beam to the center of each of the bins surrounding the current bin and measures a ground terminal RSS in each bin.

[0078] At step 578, when a bin with a stronger RSS than the current bin is found, then the identified bin is set as the new current bin. Additionally, the UAV may need to adjust the bin center position to account, for the change in the new position coordinates and orientation of the UAV when pointing from one bin to the next. The search bins are monitored (e.g., continually, or periodically, and/or based on detection of an event) during operation; however if the ground terminal signal is lost, then the UAV will repeat the coarse ground terminal detection (returning back to e.g., step 572). Artisans of ordinary skill in the related arts will readily appreciate, given this disclosure that various other implementations may use the RSS of the signals received by the UAV radio sub-system (or any other signal quality metric) from the gateway terminal to detect the gateway terminal with equivalent success.

[0079] Various implementations of the foregoing beam steering algorithms may use an encoder device to compensate for pointing error due to e.g., motor backlash, wind effects, angular tolerance of the encoder, etc. In one such implementation, the encoder is a motion tracking device that is attached to the motors that point the UAV antenna, and that keeps track of the difference between the amount the antenna should have moved (based on e.g., the movement commands issued to the motors by the motor controller), and how much the antenna actually moved, the latter diverging from the former due to artifacts (such as the aforementioned motor backlash or other influences).

Methods

[0080] Referring now to FIG. 6, a flow chart of an exemplary process used to detect the UAV during the coarse UAV detection phase is shown. In step 602, the terminal antenna beam is pointed toward the general direction of the UAV. In one embodiment, the accurate position or location of the UAV is unknown, and thus the location of UAV is estimated. In another embodiment, at least portions of real-time (i.e., accurate) UAV position coordinates may be known by the terminal's antenna sub-system. Hence, limited information on the position or location of the UAV may be available, in step 604, one angular search bin with certain azimuthal and elevation angles, is referred to as and defined as a current angular search bin, current search bin or a current bin based at least on the angular position toward, which the terminal antenna is pointing after step 602 (initial pointing of terminal antenna in general UAV direction).

[0081] In step 606, a target angular region around the current angular search bin is divided into a number of angular search bins. The target region covers the possible location(s) of the UAV and is where the UAV may reside. The size of each of the divided angular search bins is defined to be ideally the same as that of the current bin to, e.g., enable consistent signal quality measurement. In the exemplary embodiment as discussed above for FIG. 4 for instance, the current bin and the divided angular search bins may include bins 1 through 37 of substantially equal sizes. In step 608, the terminal radio sub-system points its antenna beam toward the center of each angular search bin and searches for a reference signal transmitted by the UAV until the UAV signal is detected. The pointing may proceed in a particular sequence, based on a predetermined, path or another arrangement. In step 610, the angular search bin where the UAV signal is detected is defined as the current angular search bin and the process is moved to the UAV fine tracking phase.

[0082] Proceeding to FIG. 7, a flow chart of an exemplary process of the fine UAV tracking phase is shown. The process, as described in further detail below, is used to more accurately steer the terminal antenna beam toward the UAV. In step 702. an angular search bin is defined around the angular position where the terminal antenna beam is pointing at the conclusion of the coarse UAV detection phase. This angular search bin is referred to as the (new) current angular search bin. In step 704, the angular search region around the bin where the UAV was detected during UAV detection phase is divided into a number of new smaller angular search bins for the UAV tracking phase and is configured into a search bin list For example, the angular search bins may include bins 1 through 7 as in the example of FIG. 5.

[0083] In step 706, the terminal antenna beam is sequentially pointed toward the center of each angular search bin, UAV signal quality such as RSS or other metrics to measure signal quality is measured in each bin, and the bin with the largest signal quality is again chosen as the new current bin. In. step 706, a time counter is initialized to track the time elapsed since choosing the new current bin or remaining until the current angular search bin is updated. In. step 708, the terminal antenna beam remains fixed on the current bin angular position (previously determined in step 704) for data communication, and the time counter is adjusted (e.g., incremented or decremented). In step 710, if the time counter is above or below a certain threshold, the process moves again to step 706 to update the current angular search bin by, inter alia, evaluating the bin with the largest; signal quality. Otherwise, the process moves to step 708, i.e., the terminal antenna beam remains fixed on the current bin angular position without an update.

[0084] In another embodiment of the fine tracking process of the UAV position, once the terminal antenna beam is pointed toward the UAV accurately enough to be able to detect data packets sent by the UAV. then the UAV radio sub-system may periodically send the UAV real-time position coordinates of the UAV to the terminals. The terminal radio sub-system may then steer the terminal's antenna beam toward the UAV's position using the real-time position coordinates of the UAV. In other words, the coarse UAV defection is carried out using the RSS measurements made on the signals received by the ground terminal from, the UAV radio sub-system, and the fine ground terminal beam steering toward the UAV is carried out using UAV position coordinates that are periodically updated by the UAV and conveyed direct communications (or indirectly via out-of-band communications) with the ground terminals. When tracking tire UAV solely based on the real time UAV position coordinates, artifacts (such as the ground terminal motor backlash and wind loading) may result in cumulative antenna pointing errors that can result in a deviation of the ground terminal antenna pointing from the true (or expected) position coordinates of the UAV. Such errors mas be further improved by adding an RSS based antenna pointing correction (such as was previously described).

[0085] In some implementations, there may be a substantial propagation delay from the time the UAV measures its own GPS position and transmits the measurements to the ground terminal, and the time when the ground terminal actually receives the updated UAV GPS measurements and makes adjustments to the terminal antenna beam pointing. Since the UAV is moving during the delay, the updated measurements will lag the UAV's actual location, resulting in a pointing error (due to the difference between the UAV position when GPS was last measured and the actual position of the UAV when the antenna beam adjustment is made). The pointing error can be inferred from the speed and the heading (direction) of the UAV (which may either be directly provided by the UAV or otherwise tracked by the ground terminal). Based on the speed and direction of the UAV, the position of the UAV may be estimated, and a correction can be made to the terminal beam pointing to account for distance the UAV has traveled since the UAV GPS position was last measured.

[0086] It will be appreciated that while certain aspects of the invention are described in terms of a specific sequence of steps of a method, these descriptions are only illustrative of the broader methods of the invention, and may be modified as required by the particular application. Certain, steps may be rendered unnecessary or optional under certain circumstances. Additionally, certain steps or functionality may be added to the disclosed embodiments, or the order of performance of two or more steps permuted. All such variations are considered to be encompassed within the invention disclosed and claimed herein.

[0087] While the above detailed description has shown, described, and pointed out novel features of the invention as applied to various embodiments, it will be understood that various omissions, substitutions, and changes in the form and details of the device or process illustrated may be made by those skilled in the art without departing from the invention. The foregoing description is of the best mode presently contemplated of carrying out the invention. This description is in no way meant to be limiting, but rather should be taken as illustrative of the general principles of the invention. The scope of the invention should be determined with reference to the claims.

[0088] It will be further appreciated that while certain steps and aspects of the various methods and apparatus described herein may be performed by a human being, the disclosed aspects and individual methods and apparatus are generally computerized/computer-implemented. Computerized apparatus and methods are necessary to fully implement these aspects for any number of reasons including, without limitation, commercial viability, practicality, and even feasibility (i.e., certain steps/processes simply cannot be performed by a human being in any viable fashion).