Increased sensitivity to reflected GNSS signals

By identifying and integrating reflected GNSS signals using a direction vector, the method improves the accuracy of position and velocity calculations in obstructed environments, addressing the challenge of signal interference from buildings and other structures.

JP7586885B2Active Publication Date: 2024-11-19GOOGLE LLC
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
JP2022500734
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2019-07-08
Publication Date
2024-11-19
Estimated Expiration
2039-07-08

AI Technical Summary

Technical Problem

GNSS receivers often struggle to accurately determine position and velocity when direct signals from satellites are blocked by buildings or other structures, leading to less accurate results due to interference from reflected signals.

Method used

The method involves identifying reflected satellite signals, determining their position, and performing coherent integration using a direction vector to increase the signal-to-noise ratio, allowing for accurate position and velocity calculations even in obstructed areas.

Benefits of technology

This approach enhances the accuracy of position and velocity determination by improving the signal-to-noise ratio of reflected signals, enabling precise location and speed estimation even in environments with obstructing structures.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007586885000022
    Figure 0007586885000022
  • Figure 0007586885000023
    Figure 0007586885000023
  • Figure 0007586885000024
    Figure 0007586885000024
Patent Text Reader

Abstract

An example for increasing sensitivity to reflected GNSS signals is provided herein. The example may include identifying, by a receiver, a particular positioning signal that has reflected off a reflective surface before reaching the receiver. The receiver may be moving. The example may also include determining a reflected satellite position of a satellite that transmitted the particular positioning signal based on the identification of the particular positioning signal. The reflected satellite position may be determined by reflecting the satellite's position relative to the reflective surface. The example may also include determining a direction vector of the satellite to the reflected satellite position, and performing coherent integration for a threshold period based on the direction vector of the reflected satellite position to increase the signal-to-noise ratio of the particular positioning signal.
Need to check novelty before this filing date? Find Prior Art

Description

[Background technology]

[0001] background Smartphones, wearable computing devices, in-vehicle navigation systems, and other types of devices often include receivers configured to use the Global Positioning System (GPS) and other Global Navigation Satellites Systems (GNSS) to determine location and velocity. GPS is a satellite-based navigation system that requires a network of satellites configured to transmit positioning signals (i.e., signals) while circling the Earth in precise orbits. Each satellite transmits a signal that contains information used by the receiver, such as an indication of the time the satellite transmitted each signal and the satellite's location. Other GNSSs, such as GLONASS, Galileo, BeiDou, QZSS, and IRNSS, operate similarly and may also be used to determine location.

[0002] The receiver may receive and use information in signals from multiple satellites to predict its location. For example, the receiver may use trilateration to predict the user's location on Earth with timing signals obtained from at least four GNSS satellites. Upon receiving a signal from a satellite, the receiver may determine the time the signal was received at the receiver and compare that time with the time the signal was transmitted by the satellite as indicated in the signal. The receiver may then determine the distance to the satellite based on the determined time difference. Using the signals from the four satellites, the receiver may determine its location. If the receiver has access to other measurements, such as its altitude, it may use these measurements in its position calculations to reduce the number of GNSS signals required. In addition to determining the location, the receiver may also use GNSS to determine the receiver's current velocity. Summary of the Invention [Problem to be solved by the invention]

[0003] overview Some situations may occur where the receiver is unable to receive sufficient signals (e.g., four signals) directly from the GNSS satellites. In particular, buildings, land structures (e.g., mountains), and other structures may prevent receiving signals by blocking the direct path between the satellite and the receiver. In this specification, "interference / obstruction / obstruction" by buildings or other structures may mean blocking and / or reflection, diffraction, and scattering of the signal. As a result of interference, the receiver will receive the signal from the satellite indirectly in the form of a reflection after bouncing off one or more buildings before reaching the receiver. If the receiver relies on the reflection for determining the position and velocity, the reflection will provide less accurate results. Thus, the exemplary embodiments shown in this specification relate to a technique that can improve the accuracy of subsequent position and velocity calculations by performing coherent integration with the reflected signal, allowing the signal-to-noise ratio of the reflected signal to be increased. [Means for solving the problem]

[0004] In one aspect, an exemplary method is provided. The method includes a receiver identifying a particular positioning signal that has reflected off a reflecting surface before reaching the receiver. The receiver is moving. The method further includes determining a reflected satellite position of a satellite that transmitted the particular positioning signal based on identifying the particular positioning signal. The reflected satellite position is determined by reflecting the position of the satellite relative to the reflecting surface. The method also includes determining a direction vector to the reflected satellite position of the satellite and performing coherent integration for a threshold period based on the direction vector to the reflected satellite position to increase the signal-to-noise ratio of the particular positioning signal.

[0005] In another aspect, a system is provided. The system may include a receiver and a processor. The processor is configured to identify a particular positioning signal that has reflected off a reflecting surface before reaching the receiver. The receiver is moving. The processor is further configured to determine a reflected satellite position of a satellite that transmitted the particular positioning signal based on identifying the particular positioning signal. The reflected satellite position is determined by reflecting the position of the satellite relative to the reflecting surface. The processor is also configured to determine a direction vector to the reflected satellite position of the satellite. The processor is further configured to perform coherent integration for a threshold period based on the direction vector to the reflected satellite position to increase the signal to noise ratio of the particular positioning signal.

[0006] In yet another aspect, a non-transitory computer readable medium is provided that is configured to store instructions that, when executed by a computing system, cause the computing system to perform functions. The functions include identifying a particular positioning signal that has reflected off a reflecting surface before reaching a receiver, the receiver being in motion. The functions also include determining a reflected satellite position of a satellite that transmitted the particular positioning signal based on identifying the particular positioning signal. The reflected satellite position is determined by reflecting the satellite's position relative to the reflecting surface. The functions further include determining a direction vector of the satellite to the reflected satellite position, and performing coherent integration for a threshold period of time based on the direction vector to the reflected satellite position to increase the signal to noise ratio of the particular positioning signal.

[0007] In yet another aspect, a system is provided that includes means for increasing sensitivity to reflected GNSS signals, the system may include means for performing the steps of the exemplary method described above.

[0008] These and other aspects, advantages, and alternatives will become apparent to those of ordinary skill in the art from a reading of the following detailed description, appropriately taken in conjunction with the accompanying drawings. [Brief description of the drawings]

[0009] [Figure 1] FIG. 1 is a simplified block diagram of a computing system in accordance with an exemplary embodiment. [Diagram 2] FIG. 1 illustrates location determination using signals from a set of satellites, according to an exemplary embodiment. [Diagram 3] FIG. 1 illustrates how velocity is determined in accordance with an exemplary embodiment. [Figure 4A] FIG. 2 illustrates a receiver receiving signals directly from a satellite in accordance with an exemplary embodiment. [Figure 4B] FIG. 2 illustrates a receiver receiving a reflection of a signal in accordance with an exemplary embodiment. [Diagram 5] 1 is a flowchart of a method according to an exemplary embodiment. [Figure 6] FIG. 2 illustrates a receiver performing coherent integration in accordance with an exemplary embodiment. [Figure 7A] 2 illustrates a receiver receiving signal reflections from a satellite in accordance with an exemplary embodiment; [Figure 7B] FIG. 2 illustrates a receiver with increased sensitivity to signal reflections from satellites in accordance with an exemplary embodiment. [Figure 8] FIG. 1 illustrates a receiver using long-term coherent integration using signals reflected from multiple buildings in accordance with an exemplary embodiment. [Figure 9] FIG. 2 is a schematic diagram illustrating a conceptual partial view of an exemplary computer program product including a computer program for executing a computer process on an exemplary device. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0010] Detailed Description Exemplary methods and systems are described herein. It is to be understood that the words "example," "exemplary," and "illustrative" are used herein to mean "serving as an example, instance, or illustration." Any embodiment or feature described herein as being "example," "exemplary," or "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments or features.

[0011] The example implementations described herein are not limiting, and it will be readily understood that the aspects of the disclosure, as generally described and illustrated herein, can be arranged, substituted, combined, separated, and designed in a variety of different configurations, all of which are expressly contemplated herein.

[0012] Many types of devices, such as smartphones, wearable computing devices, and in-vehicle navigation systems, rely on receivers to provide position and velocity measurements. Because GNSS can accommodate an unlimited number of receivers due to the receiver's passive operating mode (i.e., the receiver is configured to only receive signals), numerous applications have been developed that utilize GNSS, including autonomous navigation, mapping and surveying, emergency rescue strategies, dating applications, and on-the-go route determination.

[0013] GNSS operates using a one-way Time Of Arrival (TOA) ranging technique that involves referencing signals from related satellites to precise atomic frequency standards on board each satellite. These atomic frequency standards are synchronized to the GNSS time base. Each GPS satellite broadcasts a signal containing a ranging code and navigation data using Code-Division Multiple Access (CDMA) on two frequency channels (L1: 1,575.42 MHz, L2: 1,227.6 MHz). In particular, the satellite transmits a signal with a unique ranging code on one or both frequencies. Newer GPS satellites transmit on a third frequency (L5: 1,176.45 MHz). Other GNSS systems operate in a similar manner, with differences between the systems well known to those skilled in the art.

[0014] When the signal is received by a receiver, the navigation data in the signal allows the receiver to determine the position of the satellite at the time of signal transmission. In addition, the ranging code in the same signal allows the receiver to determine the propagation time of the signal. Thus, the receiver can determine the range of the satellite to the receiver and its latitude, longitude, and altitude, as well as the receiver clock offset relative to the internal satellite system time using the TOA ranging measurements taken in the signals from the four satellites.

[0015] GNSS also allows a receiver to determine its velocity in addition to its position by a variety of techniques. One velocity determination technique involves taking the difference between two successive positions of the receiver to determine the receiver's velocity. Another velocity determination technique involves using Doppler measurements derived from the receiver's movement and the movement of the satellites.

[0016] Doppler information has a wide range of applications in signal processing, such as techniques used by receivers to distinguish between signals from multiple satellites. When determining the velocity of a receiver, Doppler data may be used to determine the range rate between the receiver and a transmitting satellite. The range rate represents the rate at which the distance between the satellite and the receiver changes over a particular period of time.

[0017] To determine the range rate, the receiver may perform coherent integration and multiply the received signal with a local copy of the spreading code. The spreading code theoretically maintains phase coherence with the received signal. If the Doppler of the signal changes, the Doppler of the local copy of the spreading code must be adjusted to maintain phase coherence. Changes in the receiver's velocity may cause a Doppler shift. This Doppler shift can be measured to accurately calculate the velocity. In particular, the receiver may use a new velocity dot product of the receiver with a unit vector pointed in the direction of the satellite transmitting the tracked signal to determine a new Doppler value. Using this technique, the receiver may accurately determine its velocity to within a few centimeters per second.

[0018] When tracking signals from satellites to determine position and velocity, a receiver may perform coherent integration. Coherent integration (also referred to as coherent averaging or time-domain averaging) involves integrating measurements of a signal over a series of pulses (e.g., over the observation time) before estimating signal characteristics. Coherent integration of a signal can improve the signal-to-noise ratio of the signal while minimizing overall signal processing requirements. Thus, for coherent integration to be effective, the integration period must be limited to a time during which the phase of the signal relative to a reference phase does not change substantially (i.e., the coherence time of the signal).

[0019] The receiver may use coherent integration to eliminate interference between signals arriving at the receiver from different directions. The extent to which interference is eliminated may vary depending on the speed of the receiver and the coherent integration time. Some receivers are configured to do a small amount of coherent integration (e.g., less than 20 milliseconds). These receivers may then optionally integrate incoherently for hundreds of milliseconds to increase sensitivity to the signal if needed. However, this technique is susceptible to multipath interference. In particular, incoherent integration can destroy phase information stored in data acquired from the signals before that data is combined. The destruction of phase information can cause reflections of signals from line-of-sight (LOS) and non-line-of-sight (NLOS) satellites to accumulate in the same correlation peak, distorting the desired LOS signal information. This distortion can cause erroneous code phase predictions, leading to erroneous position predictions.

[0020] Some receivers are configured to implement a clock-and-motion-compensated phasor correction sequence that allows for coherent integration over tens or hundreds of milliseconds. When coherent integration is performed over this long period (e.g., a threshold period of tens or hundreds of milliseconds), the receiver is said to be performing long-term coherent integration. Long-term coherent integration may improve the sensitivity of tracking signals down to nearly zero dBHz and may also provide high multiple mitigation performance that reduces corruption of phase information. In particular, long-term coherent integration allows signals arriving from different directions to be separated in the frequency domain. In addition, long-term coherent integration may enable new capabilities in anti-spoofing and three-dimensional (3D) mapping assistance methods by directly resolving GNSS angle-of-arrival with a single moving antenna.

[0021] When the receiver is moving with a speed v, the gain directivity of the signal with angle θ can be increased by long-term coherent integration, where v cosθ is the offset of the frequency bin chosen for coherent integration. By performing long-term coherent integration, the receiver may increase the gain in the direction of the satellite and decrease the gain in other directions. As a result, the receiver can suppress multipath.

[0022] Situations arise where the receiver is tracking a reflection of a signal from a satellite, rather than the signal received directly from the satellite without interference. In particular, areas with large buildings and other structures (e.g., mountains) can impede the receiver's ability to receive the signal directly from the satellite. Because interference blocks the direct path between the receiver and the satellite, the receiver may receive the signal from the satellite indirectly in the form of a reflection off one or more reflective surfaces (e.g., points on a building).

[0023] When a receiver uses one or more reflections to determine velocity and / or position, these reflections can reduce the accuracy of the results. In particular, the direction in which the signal is received approaching the receiver may be different from the actual direction of the satellite. The reflections will make the signal appear to come from a specific direction that is different from the actual direction of the satellite. In turn, the receiver will not be able to perform long-term coherent integration accurately using the reflected signal, because the direction vector in the calculation points to the actual position of the satellite, which is different from the direction the reflections are coming in. It is therefore necessary to be able to perform long-term coherent integration using the reflected signal to increase the signal-to-noise ratio of the reflected signal.

[0024] Exemplary embodiments presented herein provide techniques for increasing sensitivity to reflected GNSS signals. Exemplary techniques may enable a receiver to perform long-term coherent integration using reflected signals, even when operating in an area with structures that may block direct reception of satellite signals. By performing long-term coherent integration, the receiver may be able to increase the signal-to-noise ratio of the reflected signals and separate signals coming to the receiver from other directions. As a result, the receiver will more accurately determine its position and velocity, even when operating in an area with structures that block direct reception of signals.

[0025] To further illustrate, an exemplary embodiment may include a receiver initially acquiring a set of GNSS signals while moving. For example, the receiver may receive four signals and use these signals to determine its location by trilateration. From the set of signals, the receiver may identify a particular signal that appears to have reflected off a reflective surface (e.g., a point on a building) before reaching the receiver. The receiver may identify the reflection using one or more factors, such as information specifying the location of the satellite, an angle of arrival specifying the angle at which the reflection arrived at the receiver, the strength of the signal, and topographical information of the receiver's current location, among others. For example, the receiver may use a predefined map that includes the locations and heights of buildings near the receiver's location.

[0026] When performing coherent integration over time based on reflections, the receiver may be configured to adjust its calculations to take into account identifying the signal as a reflection. In particular, the receiver may determine as a reflection (i.e., identify the reflecting surface) a building or other structure that reflected the signal before it reached the receiver. This may be done, for example, by reference to a geometric model of the surrounding area that takes into account a pre-calculated or approximate receiver location. The receiver may then generate a reflected satellite position for the satellite by projecting the satellite's actual position relative to the reflecting surface. This reflected satellite position may then be used to determine a unit vector that points away from the receiver in a direction toward the reflected satellite position, as described above. The determined unit vector may then be used when performing coherent integration on the reflected signal for a threshold period (e.g., tens of milliseconds or more). Coherent integration may increase the signal-to-noise ratio of the reflected signal while also separating signals arriving at the receiver from other directions. Because the coherent integration is performed using a unit vector based on the reflected satellite position (rather than the actual position), the signal-to-noise ratio of the signal may be increased normally while taking into account the effects of signal reflection.

[0027] In an example, the receiver or another computing device (e.g., one or more processors) may be configured to perform operations related to using the signals to measure the position and movement of the receiver (e.g., coherent integration). For example, the receiver may be a component of a computing device that further comprises a GNSS component configured to perform one or more operations related to providing measurements of the position and movement of the computing device. In another example, a server device may be configured to perform one or more operations illustrated herein.

[0028] In some embodiments, the receiver (or associated computing device) may be configured to classify satellites based on the received signal to determine whether the signal is received from a Line-of-Sight (LOS) or Non-Line-of-Sight (NLOS) satellite. A satellite is considered to be a LOS satellite if there is a direct path for the signal to traverse between the satellite and the receiver. More specifically, the receiver may receive a signal directly from a LOS satellite without buildings, land structures, or other physical entities obstructing the path of travel. If long-term coherent integration is utilized and the signal is from a LOS satellite, the receiver may calculate an expected Doppler value using a dot product of the receiver's velocity with a unit vector from the receiver in a direction to the satellite's actual location.

[0029] If some structures (e.g., buildings) interfere with the direct path between the satellite and the receiver, the satellite is considered an NLOS satellite. Due to interference, the receiver may not receive the signal from the NLOS satellite, or may receive scattered signals or reflections of the signal after the signal hits and bounces off one or more reflective surfaces (e.g., one or more buildings). If long-term coherent integration is used and the signal is from an NLOS satellite, the receiver may calculate the expected Doppler value using a unit vector and the dot product of the receiver's velocity with a unit vector that runs from the receiver to the reflecting satellite location. In such a situation, the receiver would need to identify the reflecting surface (e.g., which building reflected the signal back to the receiver, or the specific point on the building that reflected the signal) to be able to determine the reflecting satellite location of the satellite that originally transmitted the signal.

[0030] In some situations, a receiver may receive signals that are difficult to determine whether they come from LOS or NLOS satellites, and thus the receiver may utilize these signals only when necessary, or may discard them when making position and motion calculations.

[0031] In an example, the receiver may divide the signals received from the satellites into three sets. The first set corresponds to signals that may be from one or more LOS satellites. For example, the receiver may assign signals that have at least a threshold probability of being from a LOS satellite (e.g., 90 percent or more likely) to the first set. For each signal in the first set, the angle at which the coherent integration is performed should be in the actual direction of the satellite. The second set corresponds to signals that may be from one or more NLOS satellites. For example, the receiver may assign signals that have a threshold probability of not being from a LOS satellite (e.g., 10 percent or less) to the second set. For each signal in the second set, the angle at which the coherent integration is performed should be in the direction of the reflected satellite. The third set may correspond to signals that were not located in either the first or second set. For signals in the third set, the receiver may use an angle in the direction of the satellite and possibly use these signals together to avoid long term coherent integration.

[0032] When using the split system, the receiver may determine its position and velocity by prioritizing signals according to the sets. In particular, the receiver may prioritize using signals from the first set over signals from the second and third sets. The receiver may also prioritize using signals from the second set over signals from the third set. Thus, the receiver may prioritize signals in the following order: first set, second set, third set, etc. Lower priority signals may be used in the weighted analysis with lower weights or may not be used at all. In some examples, the receiver may determine its velocity and position using a sequential implementation (e.g., a sequential Kalman filter). In this manner, lower priority signals may be ignored once the position and velocity converge to some accuracy and uncertainty threshold.

[0033] In some examples, the receiver may receive multiple reflections from a single NLOS satellite that are similar in intensity. In such a situation, the receiver may be configured to perform short-term coherent integration or to search through a combination of reflections to identify the reflection with the greatest intensity. The receiver may utilize one or both of these strategies due to the uncertainty in expected Doppler that may be caused when multiple reflections arrive at the receiver. In addition to this, in some cases, the receiver may not be able to identify whether a signal is a signal received from a LOS satellite or a reflection from a NLOS satellite. Thus, the receiver may be configured to discard signals if the receiver is unable to confirm their source with a confidence above a predefined threshold confidence.

[0034] Some embodiments may include the receiver utilizing a signal that has reflected off multiple reflective surfaces (e.g., multiple buildings) before reaching the receiver. In such a situation, the receiver may determine that there are no other signals converging from that satellite at the receiver. In response to the receiver determining that it is receiving a signal that has reflected off multiple reflective surfaces without receiving any other NLOS signals from the same satellite, the receiver may be configured to bounce the satellite off each reflective surface until it obtains a last reflected position of the satellite. In particular, the last reflected position of the satellite may be derived using the last reflective surface that reflected the signal before the reflection reaches the receiver. The receiver may use the last reflected position to determine a direction vector for the NLOS satellite that can then be used when performing long term coherent integration on the reflected signal.

[0035] Details of systems, methods, and devices in which examples may be implemented are now described. In general, the described methods may be implemented by various types of computing devices or components of these devices. In one example, the system may include one or more servers. The one or more servers may receive information from or provide information to devices such as mobile phones. However, the described methods may also be implemented by other computing devices, such as personal computers, wearable computing devices, standalone receivers, or mobile devices, among others.

[0036] Moreover, the exemplary system may take the form of a computer-readable medium having stored thereon program instructions executable by a processor to provide the functionality described herein, and thus the exemplary system may take the form of a device, such as a server, or a subsystem of such a device, having stored thereon a computer-readable medium having stored thereon such program instructions.

[0037] 1 is a simplified block diagram of an exemplary computing system 100 capable of performing various operations and / or functions, such as those described in this disclosure. Computing system 100 may represent any type of device, such as a smartphone, a portable computer, or a wearable computing device, and may include various components, such as a processor 102, a data storage unit 104, a communication interface 106, a user interface 108, and / or a GNSS receiver 110.

[0038] These and other anticipated components may be connected to one another (or to another device, system, or other entity) via a connection mechanism 112. The connection mechanism 112 represents a mechanism that facilitates communication between two or more devices, systems, or other entities. As such, the connection mechanism 112 may be a simple mechanism, such as a cable or a system bus, or may be a relatively complex mechanism, such as a packet-based communication network (e.g., the Internet). In some cases, the connection mechanism may include an intangible medium (e.g., the connection is wireless). In yet other implementations, the computing system 100 may include a greater or lesser number of components and may correspond to a stand-alone receiver configured to perform the position location processing described herein.

[0039] The processor 102 may represent a general-purpose processor (e.g., a microprocessor) and / or a special-purpose processor (e.g., a digital signal processor (DSP)). In some cases, the computing system 100 may include a combination of processors.

[0040] Data storage 104 may include one or more volatile, non-volatile, removable, and / or fixed storage components, such as magnetic storage media, optical storage devices, or flash storage devices, and / or may be integrated in whole or in part with processor 102. As such, data storage 104 may take the form of a non-transitory computer-readable storage medium having stored thereon program instructions (e.g., compiled or uncompiled program logic and / or machine code) that, when executed by processor 102, cause computing system 100 to perform one or more operations and / or functions as described in this disclosure. Computing system 100 may be configured to perform one or more operations and / or functions, such as the operations and / or functions described in this disclosure. Such program instructions may define and / or be part of a discrete software application. In some cases, computing system 100 may execute program instructions in response to receiving input, such as from communications interface 106 and / or user interface 108. Data storage 104 may also store other types of data, such as the types of data described in this disclosure.

[0041] In some examples, data store 104 may store one or more maps that indicate the likely locations of reflective surfaces in areas that computing system 100 may traverse. For example, these maps may represent the locations and heights of buildings and other structural features. Additionally, these maps may indicate the locations and heights of physical features, such as mountains and other land masses, that may interfere with reception of signals. Computing system 100 may obtain these maps from external sources and store them in data store 104.

[0042] The communication interface 106 enables the computing system 100 to connect and / or communicate with another entity according to one or more protocols. In one example, the communication interface 106 can be a wired interface, such as an Ethernet interface or a High-Definition Serial-Digital-Interface (HD-SDI). In another example, the communication interface 106 can be a wireless interface, such as a cellular interface or a WI-FI interface. The connection can be a direct connection or an indirect connection, the latter being a connection that passes through and / or traverses one or more entities, such as routers, switchers, other network equipment, etc. Similarly, the transmission can be a direct transmission or an indirect transmission.

[0043] User interface 108, where applicable, may facilitate interaction between computing system 100 and a user of computing system 100. As such, user interface 108 may include input components such as a keyboard, keypad, mouse, touch panel, microphone, and / or camera, and / or output components such as a display device (e.g., in combination with a touch panel), sound speaker, and / or haptic feedback system. More generally, user interface 108 may include hardware and / or software components that facilitate interaction between computing system 100 and a user of the computing device system.

[0044] The GNSS receiver 110 represents a component that the computing system 100 may include for position and velocity determination. The GNSS receiver 110 may represent various types of receivers capable of performing GNSS position determination. For example, the GNSS receiver 110 may receive signals from satellites that are used to perform the position and velocity determination. As such, the GNSS receiver 110 may operate with the assistance of one or more processors 102, a power source, and various interfaces, such as a display interface and an audio interface.

[0045] In some cases, the GNSS receiver 110 may perform trilateration and / or other processes to determine the location of the computing system 100. Trilateration is similar to using a pair of compasses to determine a location on a map knowing the exact distance from three different landmarks, where the location may correspond to the intersection of three circles on each of the landmarks, where the radius of each circle corresponds to the distance from each landmark. In practice, GNSS location determination is performed using trilateration implemented using a set of simultaneous equations, where each equation describes the distance to one particular satellite depending on the receiver's position. In most cases, there are four or more simultaneous equations.

[0046] Using various techniques, the GNSS receiver 110 may use signals from a set of satellites to calculate the position and velocity of the receiver's user. In some examples, the GNSS receiver 110 may predict velocity by distinguishing between two successive positions (i.e., approximating the derivative of the user's position). This technique may be simple to implement but may not be as accurate as other techniques. Notably, because it relies on pseudorange-based position accuracy, distinguishing between two successive positions may produce results with meter-per-second level accuracy.

[0047] In another example, the GNSS receiver 110 may determine the velocity of the computing system 100 by using Doppler measurements of the user's movement and the satellites' movement. The Doppler frequency shift in the received signal generated by the relative motion of the user and the satellites allows the velocity to be determined accurately to within a few centimeters per second. In addition, the GNSS receiver 110 may improve performance by processing the difference between successive carrier phase measurements (Time Differential Carrier Phase (TDCP)). Such a strategy may allow the GNSS receiver 110 to calculate the velocity an order of magnitude more accurately than if it were to use only the raw Doppler measurements output from the receiver's tracking loop.

[0048] In this manner, the GNSS receiver 110 may enable the computing system 100 or applications on the computing system 100 to quickly access and utilize position, velocity, and orientation information. In general, a position may be determined in three dimensions, including altitude. The GNSS receiver 110 may be configured to supplement the determination of position with information received via Bluetooth or Wi-Fi signals.

[0049] As discussed above, the connection mechanism 112 may connect components of the computing system 100 together. Although the connection mechanism 112 is illustrated as a wired connection, in some implementations, a wireless connection may be used. For example, the communication link 112 may be a wired serial bus, such as a universal serial bus or a parallel bus. The wired connection may also be a proprietary connection. Similarly, the communication link 112 may also be a wireless connection using, for example, Bluetooth wireless technology, a communication protocol described in IEEE 802.11 (including any IEEE 802.11 revisions), a cellular technology (such as GSM, CDMA, UMTS, EV-DO, WiMAX, LTE, or 5G), or Zigbee technology, among others.

[0050] Figure 2 illustrates a receiver 202 that uses signals from a set of satellites to determine a location. In particular, Figure 2 illustrates a scenario 200 to represent a general situation involving the receiver 202 receiving and using signals from multiple satellites (satellite 204A, satellite 204B, satellite 204C, and satellite 204D) to determine a user's location. In other implementations, scenario 200 may include more or fewer satellites and / or receivers.

[0051] As shown, receiver 202 is receiving signals from a set of satellites (satellite 204A, satellite 204B, satellite 204C, and satellite 204D). Receiver 202 may correspond to computing system 100 and / or another device having more or fewer components. For example, receiver 202 may correspond to a smartphone, a wearable computing device, or an in-vehicle GNSS system, among other contemplated devices.

[0052] Satellites 204A-204D and other satellites in the GNSS network may orbit the Earth and periodically transmit signals having information that a receiver may use to determine a location. Each transmission may include information to assist the receiver in determining a location, such as an indication of the time the satellite transmitted the signal toward Earth based on the satellite's atomic clock. The transmission may also provide other information, such as an indication of the relationship of the satellite's clock to GPS time or other GNSS time references, and precise orbit information to help the receiver determine the location of the transmitting satellite. In this manner, receiver 202 and other receivers may receive signals periodically transmitted from a set of satellites to determine location and / or other expected information, such as velocity. Receiving signals from multiple satellites (e.g., four satellites) may enable the receiver to perform location determination processes, such as the trilateration calculations described above.

[0053] In some cases, one or more signals received at receiver 202 may be signals that have reflected off one or more features, such as buildings or other mechanical structures, before reaching receiver 202. For example, receiver 202 may be located in a town with several large buildings that may reflect signals from satellites 204A-204D when receiver 202 is located nearby. Thus, receiver 202 may perform the processes described herein to determine a precise location that accounts for the extra path traveled by one or more signals due to reflections.

[0054] Overall, receiver 202 may receive signals in a variety of ways, such as receiving some signals from a transmitting satellite and receiving some signals after reflecting off one or more features located at the approximate location of receiver 202. Additionally, although not shown in FIGURE 2, receiver 202 may not be able to receive some signals from a given satellite due to one or more features that completely block all paths between the satellite and receiver 202.

[0055] Figure 3 illustrates how a receiver determines velocity, according to an example embodiment. Scenario 300 illustrates a receiver 302 receiving signals from a satellite 304 as the satellite 304 changes position relative to the receiver 302. Although only satellite 304 is shown in Figure 3, the receiver 302 may use signals from multiple other satellites (e.g., four satellites in total) to accurately determine its velocity.

[0056] The receiver 302 represents any type of device having a receiver configured to passively receive signals from a GNSS. In some examples, the receiver 302 may represent an in-vehicle navigation system and may be configured to continuously measure speed changes. The receiver 302 may also represent a standalone receiver.

[0057] As discussed above, the receiver 302 may be configured to calculate velocity using a variety of techniques. For example, the receiver 302 may be configured to predict velocity by forming an approximate derivative of the receiver's position as follows:

[0058]

number

[0059] Utilizing Equation 1 may enable the receiver 302 to determine the velocity as long as the velocity is approximately constant over a selected time period (i.e., not subject to acceleration or rapid movement during the time between a first time (t1) and a second time (t2)). Thus, although it may be easy for the receiver 302 to estimate the velocity of the receiver 302 by distinguishing between two successive positions that are different, the receiver 302 may use other techniques, such as processing carrier phase measurements.

[0060] Processing the carrier phase measurements may enable the receiver 302 to accurately predict the Doppler frequency of the received satellite signals (e.g., signals 306, 307, 308). As described above, the Doppler shift is generated by the relative motion of the satellite 304 with respect to the receiver 302. Using the ephemeris information and an orbit model accessible to the receiver 302 (e.g., stored in a memory at the receiver 302), a velocity vector v for the satellite may be computed. The ephemeris information may provide the trajectory (e.g., position and velocity) of the satellite 304 and other satellites over time.

[0061] As the satellite 304 orbits, the frequency received at the receiver 302 increases as the satellite 304 approaches the receiver 302 (e.g., from the first position 310 and the second position 311) and decreases as the satellite 304 moves away from the receiver 302 (e.g., from the second position 311 to the third position 312). Thus, the frequency received at the receiver 302 increases as the satellite 304 moves from the first position 310 toward the second position 311 toward the receiver 302 and decreases as the satellite 304 moves away from the receiver from the second position 311 toward the third position 312. Thus, when the satellite 304 is at its closest position relative to the receiver 302 (e.g., when the satellite 304 is located at the second position 311 above the receiver 302), the Doppler shift is zero. At this point, the normal component of the velocity of the satellite 304 relative to the receiver 302 is zero. When the satellite 304 passes this point (i.e., the second position 311), the frequency changes sign (i.e., the sign of Δf changes). At the receiver 302, the received frequency (f R ) can be approximated by the Doppler equation:

[0062]

number

[0063] [Table 1]

[0064]

number

[0065] [Table 2]

[0066]

number

[0067] [Table 3]

[0068]

number

[0069] satellite transmission frequency f Tn is the actual transmitted satellite frequency. Satellite frequency generation and timing may be configured based on a highly accurate free-running atomic standard. The atomic standard may be offset from the system time.

[0070] A number of corrections may be generated by the ground control / management network to periodically correct this offset. For example, the corrections may be available in the navigation messages and can be applied by the receiver to obtain the actual satellite transmission frequency. As a result,

[0071]

number

[0072] where f0 represents the nominal, transmitted satellite frequency and Δf Tn represents the correction obtained from the update of the navigation message.

[0073] [Table 4]

[0074]

number

[0075] [Table 5]

[0076]

number

[0077] Expanding the dot product into vector components gives us:

[0078]

number

[0079]

number

[0080] Thus, all variables on the left side of Equation 9 are either calculated or derived from measurements. n The components of are obtained during location determination of the receiver 302 (which is assumed to be prior to the computation of the velocity). n The components of f are determined from celestial position data and satellite orbit models. Tn can be predicted using Equation 6 shown above and the frequency corrections derived from the navigation updates. In some cases, frequency corrections may not be necessary and f Tn can be replaced by f0. n can be expressed as a measure of the delta range of the receiver.

[0081] To simplify Equation 9, the following variables d n may also be used.

[0082]

number

[0083] f shown in Equation 9 n / f Tn can be approximated without introducing errors in the calculation. As a result, Equation 9 can be rewritten as

[0084]

number

[0085] [Table 6]

[0086]

number

[0087] As shown above, H is the same matrix used in the equation for locating the receiver. In matrix notation, it is:

[0088]

number

[0089] The solutions for velocity and time drift are given as follows:

[0090]

number

[0091] The phase measurements leading to the frequency estimates used in the velocity formulation may be corrupted by errors such as measurement noise and multipath. Furthermore, computing the velocity of the receiver 302 depends on the accuracy of the receiver 302 position and accurate knowledge of the satellites' celestial orbits and velocities. In some examples, when measurements for five or more satellites are made, a least squares estimation technique may be employed to improve the prediction of the unknowns.

[0092] 4A illustrates an example scenario 400 showing a receiver 402 receiving a signal 406 directly from a satellite 404. In some situations, the receiver may be located such that it can receive the signal from the satellite without interference from buildings or other tall structures. For example, a receiver located in an open area without tall structures can often receive enough signal to accurately predict its velocity. In such situations, the transmitting satellite may be considered to be an LOS satellite to the receiver because there is a line of sight between the satellite and the receiver (i.e., no interference).

[0093] As shown in scenario 400, receiver 402 is positioned to receive signal 406 via a direct path from satellite 404 without interference. As a result, satellite 404 at its current location can be considered a LOS satellite with respect to receiver 402. Thus, signal 406 can be used in position and velocity calculations without further modification. In some examples, in addition to the position and orientation of satellite 404, receiver 402 may use its approximate location and topographical information for its location to determine that signal 406 was received without interference.

[0094] 4B illustrates an example scenario 410 showing a receiver 402 receiving a reflected signal 414B after failing to receive a signal 414A directly from a satellite 412. In some situations, the receiver may be obstructed from receiving the signal due to a large building or other structure that may block or reflect the signal before it reaches the receiver.

[0095] Scenario 410 represents an exemplary situation in which the presence of feature 416 prevents receiver 402 from directly receiving signal 414A from satellite 412. In particular, feature 416 may represent a large building or another type of structure that may prevent receiver 402 and other receivers located near feature 416 from receiving signals from one or more transmitting satellites. As shown, feature 416 is positioned such that it completely blocks the path of signal 414A transmitted by satellite 412 from its orientation and position in orbit relative to receiver 402.

[0096] Although the receiver 402 is shown as not being able to directly receive the signal 414A from the satellite 412, the receiver 402 may receive signals from the satellite 412 and use them to determine location. As further shown in the scenario 410, the receiver 402 may receive a reflected signal 414B after the signal 414B reflects off a feature 418. Upon receiving the signal 414B, the receiver 402 may identify that the signal 414B may correspond to a reflection based on a variety of factors, such as the position and orientation of the satellite 412 relative to the receiver 402, the terrain information, the angle of reception of the signal 414B relative to the satellite 412, and the position of the receiver 402. For example, the receiver 402 may use the terrain information and the position and orientation of the satellite 412 to determine that the location of the feature 416 is a location relative to the receiver 402 and identify the general height at which the feature 416 prevents the receiver 402 from directly receiving the signal 414A from the satellite 412. This analysis may further assist receiver 402 in determining that signal 414 B is likely a reflection based on the positioning of receiver 402 relative to feature 418 and the approximate location of satellite 412 .

[0097] 5 is a flow chart of a method 500 for increasing sensitivity to reflected GNSS signals. Method 500 may include one or more operations, functions, or actions, such as illustrated in one or more of blocks 502, 504, 506, 508, and 510. Although the blocks are shown in sequential order, the blocks may, in some cases, be performed in parallel and / or in a different order than described herein. Additionally, various blocks may be combined into fewer blocks, split into additional blocks, and / or omitted based on the desired implementation.

[0098] In addition, for method 500 and other processes and methods described herein, the flowchart illustrates the functionality and operation of one anticipated implementation of the present embodiment. In this regard, each block may represent a module, segmentation, or portion of program code, and includes one or more instructions executable by a processor to implement a particular logical function or step in the process. The program code may be stored on any type of computer-readable medium or memory, such as a storage device including, for example, a disk or hard drive.

[0099] The computer readable medium may include non-transitory computer readable media, such as computer readable media for storing data short term, for example, register memory, processor cache, and Random Access Memory (RAM). The computer readable medium may also include non-transitory media or memory, such as auxiliary or permanent long term storage, for example, Read Only Memory (ROM), optical or magnetic disks, compact-disc read only memory (CD-ROM).

[0100] The computer readable medium may also be any other volatile or non-volatile storage system. The computer readable medium may be considered, for example, a computer readable storage medium, a tangible storage device, or other article of manufacture. Furthermore, for method 500 and other processes and methods described herein, each block in FIG. 5 may represent hardwired circuitry to perform specific logical functions in the process.

[0101] At block 502, the method 500 includes identifying a particular positioning signal that has reflected off a reflective surface before reaching a receiver. The receiver may receive and identify a particular positioning signal while moving.

[0102] A receiver (e.g., receiver 202) may be a GNSS receiver that receives signals from multiple satellites operating in a GNSS network. The receiver may use the signals from the multiple satellites to determine position and / or other information, such as the receiver's current location and velocity. In other examples, the receiver may receive and track multiple signals (e.g., two or more signals) from the same satellite. For example, the receiver may be configured to monitor a dual frequency signal (e.g., L1 and L5) from the same satellite.

[0103] In some implementations, the receiver may use orbital information describing the position of the satellites relative to the receiver when making position calculations, and an indication of the time that the satellites transmitted their signals according to the satellite's clock. In some examples, the receiver may receive signals from at least four satellites to allow identification by trilateration.

[0104] Additionally, in response to receiving positioning signals from the satellites, the receiver may detect a Doppler shift and, in this manner, in response to detecting a Doppler shift, the receiver may identify a particular signal as a reflection.

[0105] In yet another embodiment, the receiver may identify a signal as corresponding to a reflected signal based on a combination of information. For example, the receiver may use topographical information about the receiver's general location, the receiver's approximate location, and the locations of satellites to identify one or more received signals that may correspond to a reflected signal. The receiver may use the locations and heights of buildings and / or other features in the general location to help identify signals that may be reflected signals. For example, the receiver may use topographical information of the general area and the locations of the receiver and satellites to identify signals that may have a direct path blocked, such that these signals may be one or more features that have been reflected before reaching the receiver.

[0106] At block 504, the method 500 includes determining a reflected satellite position of a satellite that transmitted a particular positioning signal based on identifying the particular positioning signal. The receiver may determine the reflected satellite position by reflecting the satellite's position relative to a reflective surface. In some cases, the receiver may detect the reflective surface using a predefined map of reflective surfaces in the area (e.g., a 3D city map or a topographical map). The predefined map may be based on the location of the receiver.

[0107] At block 508, the method 500 includes determining a direction vector of the satellite to the reflected satellite position. For example, the direction vector may extend from the receiver toward the reflected satellite position.

[0108] At block 510, the method 500 includes performing coherent integration for a threshold period based on a direction vector to a reflected satellite position to increase the signal-to-noise ratio of a particular positioning signal. The coherent integration for the threshold period may enable the receiver to separate signals arriving at the receiver from one or more directions.

[0109] Performing the coherent integration may include increasing the directional gain along a direction vector when receiving the particular positioning signal from the satellite. Additionally, performing the coherent integration may include adjusting the frequency of the receiver to match the Doppler of the particular positioning signal from the satellite.

[0110] In some examples, the receiver may receive multiple positioning signals from a set of satellites and use the particular positioning signal and other positioning signals to determine the receiver's location. The receiver may also determine its velocity using these positioning signals. Based on the receiver's velocity, the receiver may then perform coherent integration for a threshold period to increase the signal-to-noise ratio of the particular positioning fix. The velocity measurement may serve as a complement when performing coherent integration. In some cases, the receiver may determine its velocity using one or more sensors (e.g., an inertial measurement unit) and utilize the velocity when performing coherent integration.

[0111] In some examples, the method 500 may include determining a next position and a next velocity of the receiver using only positioning signals from LOS satellites and a successive filter (e.g., a Kalman filter). The Kalman filter may use a dynamic model of the system (e.g., laws of motion), known control inputs to the system, and multiple consecutive measurements (e.g., from additional signals and / or sensors) to form a better prediction of the system's fluctuations (its state) than a prediction obtained using only one measurement. The computing system may use the Kalman filter to perform sensor fusion and data fusion.

[0112] In some examples, a receiver may receive positioning signals from a set of satellites. Using these signals, the receiver may distinguish, from among the multiple positioning signals, a first set of positioning signals transmitted from LOS satellites and a second set of positioning signals transmitted from NLOS satellites based on a predefined map of reflective surfaces and information included in each positioning signal. The receiver may discard one or more of the positioning signals that do not fall into the first set of positioning signals or the second set of positioning signals.

[0113] In some examples, the receiver may determine that the first set of positioning signals includes three or less positioning signals. Based on this determination, the receiver may determine its position and velocity using a combination of the first set of positioning signals and at least one of the second set of positioning signals. The number of signals in the second set used may vary depending on the number of signals in the first set available. In this manner, the receiver may prioritize signals in the first set. For each positioning signal used from the second set of positioning signals, the receiver may determine a reflected satellite position of the satellite that transmitted that signal. The receiver may determine a direction vector to the reflected satellite position and perform coherent integration for a threshold period to increase the signal-to-noise ratio of the signal. Furthermore, the receiver may determine the position and velocity of the receiver based on performing coherent integration for the threshold period to increase the signal-to-noise ratio of the signal from the second set.

[0114] In some examples, determining the position and velocity of the receiver using a combination of the first set of positioning signals and at least one positioning signal of the second set of positioning signals may include assigning a weight to each signal. For example, the receiver may assign a first weight to each positioning signal included in the first set of positioning signals and a second weight to each positioning signal included in the second set of positioning signals. The second weight is different from the first weight (e.g., the second weight is smaller than the first weight). The receiver may then determine the position and velocity of the receiver using a combination of the first set of positioning signals and at least one positioning signal of the second set of positioning signals based on a weighted average analysis. With the weighted average analysis, signals with larger weights (e.g., signals of the first set) may be given more weight (e.g., assigned a larger value).

[0115] In some examples, the receiver (or associated computing device) may identify a second positioning signal from a set of positioning signals that has reflected off a second reflective surface before reaching the receiver. The receiver may compare the particular positioning signal to the second positioning signal and discard the second positioning signal. For example, the receiver may determine that the satellite that transmitted the particular positioning signal also transmitted a second positioning signal, and determine that the particular signal is dominant over the second positioning signal. The particular signal and the second signal may both be reflections of the same signal arriving at the receiver from different reflective surfaces (e.g., different buildings). In this manner, the receiver may use the dominant reflection for long-term coherent integration and subsequent velocity and position calculations. Dominance may indicate that the particular signal (or a reflection of the signal) is received with greater strength or is easier or more accurate for the receiver to use in measurements compared to non-dominant signals (e.g., other reflections of the same signal).

[0116] In some examples, the receiver may determine that a second satellite transmitted a second positioning signal received at the receiver. In particular, the second satellite may be a NLOS satellite. Thus, when determining the velocity and position of the receiver using long-term coherent integration based on determining that the second satellite transmitted the second positioning signal, the receiver may discard the second positioning signal. In particular, the receiver may discard the second signal when signals from other satellites are sufficiently available.

[0117] FIG. 6 illustrates a receiver performing coherent integration, according to an exemplary embodiment. The receiver 602 is shown moving with a velocity (v) 606. Additionally, the receiver 602 is receiving one or more signals arriving from a satellite 604 at an angle (θ) 608. In this manner, the receiver 602 may perform coherent integration for a threshold period of time (e.g., tens of milliseconds or more) on the signals received from the one or more satellites 604. Performing coherent integration for a threshold period of time (e.g., tens of milliseconds or more) (also referred to herein as performing long-term coherent integration) may allow the receiver 602 to increase the directional gain of the signal having the angle (θ) 608. As a result, the receiver 602 may increase the gain 610 in the direction of the satellite 604 and decrease the gain in other directions, thus suppressing multipath. In particular, suppressing multipath allows the receiver 602 to increase the signal-to-noise ratio and measurement accuracy of the signals received from the satellite 604.

[0118] 7A and 7B are diagrams illustrating scenarios showing a receiver increasing its sensitivity to reflected signals, according to an example embodiment. Scenario 700 is shown to represent a situation involving the receiver being unable to directly receive a signal from a transmitting satellite to estimate its speed. For example, scenario 700 may arise when receiver 702 corresponds to a navigation system for a vehicle traveling in a city with large buildings. The large buildings may block or interfere with the reception of a signal from satellite 704.

[0119] 7A illustrates a receiver 702 receiving a reflection of a signal 712 from a satellite 704, according to an example embodiment. In some situations, such as while navigating within a city, the receiver may encounter buildings and other obstructions that may affect the performance of the receiver. In particular, buildings may impede the receiver's ability to receive signals directly from the satellite. In these situations, the receiver may receive one or more signals in the form of a reflection. A reflection is a signal that arrives at the receiver after bouncing off one or more obstructions (e.g., one or more buildings) before reaching the receiver.

[0120] Scenario 700 illustrates an example situation in which receiver 702 may receive reflections due to its position relative to obstacles (e.g., buildings 706, 708) and the position of satellite 704 relative to receiver 702. In particular, receiver 702 is shown receiving a reflection of signal 712 after signal 712 bounces off building 708. Also, receiver 702 is shown unable to receive signal 710 because building 706 blocks the direct path between receiver 702 and satellite 704.

[0121] 7B shows receiver 702 with increased sensitivity to reflections of signal 712 from satellite 704, according to an example embodiment. Receiver 702 is shown moving between buildings 706 and 708 at speed 714.

[0122] When processing signals from satellites, the receiver 702 (or associated computing device) may perform coherent integration. This coherent integration involves multiplying the signal 712 with a local copy of the spreading code. The spreading code theoretically maintains phase coherence with the received signal. If the Doppler of the received signal changes, the Doppler of the local copy of the spreading code should be changed to maintain phase coherence, especially when performing long-term coherent integration (i.e., coherent integration for tens or hundreds of milliseconds or longer). Doppler changes may occur when the velocity 714 of the receiver 702 changes, such that a new Doppler value can be calculated from a dot product of the receiver's new velocity with a unit vector pointing to the satellite as described above. Calculating a new Doppler value to maintain phase coherence is also known as "tight coupling," "ultra-tight coupling," and "S-GPS."

[0123] The receiver 702 may use the reflections of the signal 712 to calculate its position and velocity 714. In particular, the reflections of the signal 712 appear to come from a direction beyond the building 708, rather than from the current location of the satellite 704. Thus, to increase the signal-to-noise ratio of the reflections of the signal 712, the receiver 702 may be configured to identify the building 708 as a reflective surface and reflect the position of the satellite 704 relative to the building 708 to predict the reflected satellite position 716. As shown in FIG. 7B, the reflected satellite position 716 is located such that the reflections of the signal 712 appear to come from the same direction as the reflected satellite position 716.

[0124] To predict the reflected satellite position 716 of the satellite 704, the receiver 702 may logically arrange a coordinate system (X,Y,Z) that passes through the reflecting surface. Thus, if the current location of the satellite 704 is located at coordinates (x,y,z), the receiver 702 (or an associated processor) may predict that the reflected satellite position 716 of the satellite 704 is located at coordinates (-x,y,z). The receiver 702 may then use the reflected satellite position 716 to determine a direction vector extending from the receiver 702 toward the reflected satellite position 716 and associate it with the satellite 704 when determining the velocity of the receiver 702. Based on the direction vector to the reflected satellite position 716, the receiver 702 may perform coherent integration for a threshold period (e.g., tens of milliseconds or more) to increase the signal-to-noise ratio of the positioning signal.

[0125] 8 is a diagram illustrating a receiver performing coherent integration over time using a signal that has bounced off multiple buildings, according to an exemplary embodiment. As shown in scenario 800, receiver 802 may receive a reflection of a signal 806 transmitted by a satellite 804A. The reflection may arrive at receiver 802 after first bouncing off building 808 and then bouncing off building 810 back to receiver 802. Thus, scenario 800 illustrates an exemplary situation in which the receiver may perform coherent integration for a threshold period (e.g., tens of milliseconds or more) after the signal bounces off multiple features before reaching the receiver. Thus, even though signal 806 bounces off multiple buildings 808, 810, receiver 802 may perform coherent integration to increase the signal-to-noise ratio of signal 806.

[0126] In some embodiments, the receiver 802 may be configured to first determine whether there are any other NLOS signals from the satellite 804A converging on the receiver 802. In response to determining that the reflection of the signal 806 is the only signal received (or at least the strongest received signal), the receiver 802 may reflect the position of the satellite 804A against each reflecting surface such that the reflection terminates on the last reflecting surface before reaching the receiver 802. In particular, the receiver 802 may first reflect the position of the satellite 804 against a reflecting surface 812 on a building 808 to identify a reflected satellite position 804B. The receiver 802 may then reflect the position of the first reflected satellite position 804B against a reflecting surface 814 on a building 810 to identify a second reflected satellite position 804C. As a result, the receiver 802 may utilize a unit vector extending from the receiver 802 to the second reflected satellite position 804C. Similarly, reflections of three or more signals may be combined by sequentially reflecting the satellite's position off each successive reflecting surface so that the signal terminates on the last reflecting surface before reaching receiver 802.

[0127] Additionally, the predicted distances to different satellite positions with respect to the receiver 802 are shown in Figure 8. In particular, if a satellite 804A is at position "-Xsv" and the distance between the reflecting surfaces (e.g., buildings 808, 810) is "w", then the first reflecting satellite position 804B is at position "Xsv+2w" and the second reflecting position 804C is at position "-(Xsv+2w)".

[0128] In yet another example, the signal may reflect off more surfaces before reaching the receiver 802. For example, the signal may reflect off a building three times before reaching the receiver 802. Thus, the receiver 802 or an associated computing device may perform the above process to reflect the satellite position three times in order to utilize the last reflected satellite position for coherent integration.

[0129] 9 is a schematic diagram illustrating a conceptual partial view of an exemplary computer program product including a computer program for executing a computer process on a computing device, arranged in accordance with at least some embodiments described herein. In one embodiment, the computer program product 900 is provided using a signal-bearing medium 902.

[0130] The signal bearing medium 902 may include one or more programming instructions 904 that, when executed by one or more processors, may provide the functionality or portions of the functionality described above in Figures 1-8. In some examples, the signal bearing medium 902 may include a computer readable medium 906, such as, but not limited to, a hard disk drive, a compact disc (CD), a digital video disc (DVD), digital tape, memory, etc.

[0131] In some implementations, the signal bearing medium 902 may include computer-writeable medium 908, such as, but not limited to, memory, a read / write (R / W) CD, a R / W DVD, etc. The signal bearing medium 902 may include, but is not limited to, a communication medium 910, such as, but not limited to, a digital and / or analog communication medium (e.g., fiber optic cable, a wave guide, a wired communication link, a wireless communication link, etc.). Thus, for example, the signal bearing medium 902 may be conveyed by a wireless form of the communication medium 910.

[0132] The programming instructions 904 may be, for example, computer-executable and / or logic-implemented instructions. In some examples, a computing device, such as the processor 102 of FIG. 1, may be configured to provide various operations, functions, or actions in response to the programming instructions 904 communicated to the processor 102 by one or more of the computer-readable medium 906, the computer-writeable medium 908, and / or the communication medium 910.

[0133] Also, the non-transitory computer-readable medium may be distributed among multiple data storage elements that may be located remotely from one another. The computing device that executes some or all of the stored instructions may be a device such as the computing system 100 shown in FIG. 1 or the receiver 202 shown in FIG. 2. Alternatively, the computing device that executes some or all of the stored instructions may be another computing device, such as a server.

[0134] It should be understood that the arrangements described herein are merely exemplary. Thus, those skilled in the art will appreciate that other arrangements and other elements (e.g., machines, interfaces, functions, instructions, and groupings of functions, etc.) may be substituted, and that some elements may be omitted entirely, depending on the desired results. Moreover, many of the described elements are functional entities that may be implemented as discrete or distributed components, or together with other components, in any suitable combination and location.

[0135] Although various aspects and embodiments have been disclosed herein, other aspects and embodiments will become apparent to those skilled in the art. The various aspects and embodiments disclosed herein are illustrative and not limiting, with the actual scope being set forth in the appended claims, together with the full scope of equivalents to which such claims are entitled. It should also be understood that the terms used in the present specification are merely terms for describing particular embodiments, and are not limiting.

[0136] Since many detailed modifications, variations and changes to the described examples are possible, all matter shown in the foregoing description and accompanying drawings is intended to be interpreted as illustrative and not in a limiting sense.

Claims

1. 1. A method comprising: identifying, by a moving receiver, a particular positioning signal that has reflected off a number of reflective surfaces before reaching the receiver; and determining a last reflected satellite position of a satellite that transmitted the particular positioning signal for use in coherent integration based on identifying the particular positioning signal, the last reflected satellite position being determined by repeatedly reflecting the position of the satellite against each of the plurality of reflective surfaces, the method further comprising: determining a direction vector of the satellite to the last reflecting satellite position; and performing coherent integration for a threshold period based on the direction vector to the last reflected satellite position to increase the signal to noise ratio of the particular positioning signal.

2. receiving a plurality of positioning signals from a plurality of satellites; and determining a location of the receiver using the particular positioning signal and the plurality of positioning signals based on the threshold period of coherent integration.

3. The method according to claim 1 or 2, wherein the receiver is a Global Navigation Satellite System (GNSS) receiver.

4. The step of identifying the particular positioning signal that has reflected from the plurality of reflective surfaces before reaching the receiver comprises: A method according to any one of claims 1 to 3, comprising identifying the particular positioning signal using a predefined map of reflective surfaces based on the position of the receiver.

5. The step of performing coherent integration for the threshold period to increase the signal-to-noise ratio of the particular positioning signal comprises: The method according to any one of claims 1 to 4, further comprising the step of increasing directional gain along said direction vector when receiving said particular positioning signal from said satellite.

6. The step of performing coherent integration for the threshold period to increase the signal-to-noise ratio of the particular positioning signal comprises: The method of any one of claims 1 to 5, further comprising the step of adjusting the frequency of the receiver to match the Doppler of the particular positioning signal from the satellite.

7. 7. The method of claim 1, wherein the step of performing coherent integration for the threshold period to increase the signal-to-noise ratio of the particular positioning signal further enables separation of signals arriving at the receiver from one or more different directions.

8. receiving a plurality of positioning signals from a plurality of satellites; and determining a velocity of the receiver during movement using the plurality of positioning signals; The method of any one of claims 1 to 7, wherein the step of performing coherent integration for the threshold period to increase the signal to noise ratio of the particular positioning signal is further based on a speed of the receiver.

9. receiving a plurality of positioning signals from a plurality of satellites; 8. The method of claim 1, further comprising: identifying from the plurality of positioning signals a first set of positioning signals transmitted from Line-of-Sight (LOS) satellites and a second set of positioning signals transmitted from Non-Line-of-Sight (NLOS) satellites based on a predefined map of reflective surfaces and information contained in each positioning signal.

10. The method of claim 9 , further comprising discarding one or more of the plurality of positioning signals that do not fall into the first set of positioning signals or the second set of positioning signals.

11. determining that the first set of positioning signals includes three or less positioning signals; 11. The method of claim 10, further comprising: determining a position and velocity of the receiver using a combination of the first set of positioning signals and at least one positioning signal of the second set of positioning signals based on determining that the first set of positioning signals includes three or less positioning signals.

12. determining a position and velocity of the receiver using a combination of the first set of positioning signals and the at least one positioning signal of the second set of positioning signals, comprising: assigning a first weight to each positioning signal in the first set of positioning signals; assigning a second weight to each positioning signal included in the second set of positioning signals, the second weight being less than the first weight; and determining a position and velocity of the receiver using a combination of the first set of positioning signals and the at least one positioning signal of the second set of positioning signals based on a weighted average analysis.

13. determining a position and velocity of the receiver using a combination of the first set of positioning signals and the at least one positioning signal of the second set of positioning signals, comprising: for each positioning signal used from the second set of positioning signals, determining a reflecting satellite position for a given satellite that transmitted a given positioning signal; determining a direction vector to the reflecting satellite position; performing coherent integration for a threshold period based on the direction vector to the reflected satellite location to increase the signal to noise ratio of the given positioning signal; and determining a position and velocity of the receiver based on performing coherent integration for the threshold period to increase the signal-to-noise ratio of one or more of the set of second positioning signals.

14. The method of claim 13 further comprising determining a next position and a next velocity of the receiver using only positioning signals from LOS satellites and a sequential Kalman filter.

15. The step of identifying the particular positioning signal that has reflected from the plurality of reflective surfaces before reaching the receiver comprises: determining that the particular positioning signal has reflected off a first reflective surface and a second reflective surface before reaching the receiver; and determining a first reflected satellite position of the satellite that transmitted the specific positioning signal based on determining that the specific positioning signal has reflected off the first reflecting surface and the second reflecting surface before reaching the receiver, the first reflected satellite position being determined by reflecting the position of the satellite against the first reflecting surface, and the step of identifying the specific positioning signal that has reflected off the reflecting surface before reaching the receiver further comprises:

15. The method of claim 1, further comprising determining a second reflected satellite position of the satellite based on determining the first reflected satellite position of the satellite, the second reflected satellite position being determined by reflecting the first reflected satellite position against the second reflecting surface.

16. The step of determining the direction vector of the satellite to the reflecting satellite position comprises: determining a specific direction vector to the second reflecting satellite position; The step of performing coherent integration for the threshold period to increase the signal-to-noise ratio of the particular positioning signal comprises:

16. The method of claim 15, further comprising: performing coherent integration for the threshold period based on the particular direction vector to the second reflecting satellite position to increase the signal to noise ratio of the particular positioning signal.

17. 1. A system comprising: A receiver; a processor, the processor comprising: Identifying a specific positioning signal that has bounced off multiple surfaces before reaching a moving receiver; and determining a last reflected satellite position of a satellite that transmitted the particular positioning signal for use in coherent integration based on identifying the particular positioning signal, the last reflected satellite position being determined by repeatedly reflecting the position of the satellite against each of the plurality of reflective surfaces, the processor further configured to: determining a direction vector of the satellite to the last reflecting satellite position; and configured to perform coherent integration for a threshold period based on the direction vector to the last reflected satellite position to increase the signal-to-noise ratio of the particular positioning signal.

18. The processor further comprises: Receive multiple positioning signals from multiple satellites; 20. The system of claim 17, configured to determine a location of the receiver using the particular positioning signal and the plurality of positioning signals based on the threshold period of coherent integration.

19. The processor further comprises: Receive multiple positioning signals from multiple satellites; Using the plurality of positioning signals to determine a velocity of the receiver while in motion; 19. The system of claim 17 or 18, configured to perform coherent integration for the threshold period based on the speed of the receiver to increase the signal to noise ratio of the particular positioning signal.

20. A program causing a computing system to carry out the method according to any one of claims 1 to 16.

Citation Information

Patent Citations

  • System and method for positioning using multipath signals

    JP2008527394A

  • Synthetic aperture device for receiving signals of a system comprising a carrier and means for determining its trajectory

    US20120050103A1

  • GNSS positioning using three-dimensional building models

    US20170067999A1

  • Dynamic coherent integration

    US20170090037A1

  • Localization and tracking using location, signal strength, and pseudorange data

    US9766349B1