Location Fix From Unknown Position

• US 20130002478A1
• Filed: 01/05/2012
• Published: 01/03/2013
• Est. Priority Date: 01/05/2011
• Status: Active Grant

• Current Assignee: Qualcomm technologies international, ltd. (Qualcomm, Inc.)
• Original Assignee: Cambridge Silicon Radio Limited (Qualcomm, Inc.)
• Inventors: Jarvis, Murray Robert, Pratt, Anthony Richard, Tidd, James Burgess
• Granted Patent: US 9,030,355 B2
• Time in Patent Office: Days
• US Class Current: 342/357.25
• CPC Class Codes: G01S 19/09 providing processing capability normally carried out by the receiver
• CPC Class Codes: G01S 19/24 Acquisition or tracking or demodulation of signals transmitted by the system synchronisation aspects of direct sequence spread spectrum modulation H04B1/7073
• CPC Class Codes: G01S 19/252 Employing an initial estimate of location in generating assistance data

Abstract

An apparatus for determining a location of a receiver by using signals received by the receiver from a number of satellites, the apparatus being configured to, when the receiver has been unable to decode a time-of-transmission from the satellite signals, determine a location for the receiver by use of an algorithm that takes an estimate of the location of the receiver as an input, and, when an estimate of the location of the receiver is unavailable, determine an approximate location of the receiver in dependence on the satellite signals and input that approximate location into the algorithm as the estimate of the location of the receiver.

Claims

1. An apparatus for determining a location of a receiver by means of signals received by the receiver from a plurality of satellites, the apparatus being configured to:

when the receiver has been unable to decode a time-of-transmission from the satellite signals, determine a location for the receiver by means of an algorithm that takes an estimate of the location of the receiver as an input; and

when an estimate of the location of the receiver is unavailable, determine an approximate location of the receiver in dependence on the satellite signals and input that approximate location into the algorithm as the estimate of the location of the receiver.

2. An apparatus as claimed in claim 1, wherein the apparatus is configured to determine the approximate location of the receiver in dependence on the plurality of satellites from which the receiver receives the signals.

3. An apparatus as claimed in claim 1, wherein the apparatus is configured to determine the approximate location of the receiver in dependence on the positions of the plurality of satellites from which the receiver receives the signals.

4. An apparatus as claimed in claim 1, wherein the apparatus is configured to determine the approximate location of the receiver in dependence on a region of Earth'"'"'s surface from which the plurality of satellites are simultaneously visible.

5. An apparatus as claimed in claim 4, wherein the apparatus is configured to determine the region of the Earth'"'"'s surface from which the plurality of satellites are simultaneously visible in dependence on the positions of the plurality of satellites.

6. An apparatus as claimed in claim 4, wherein the apparatus is configured to determine a single point on the Earth'"'"'s surface from which the plurality of satellites are simultaneously visible and to determine the region of the Earth'"'"'s surface from which the plurality of satellites are simultaneously visible in dependence on that single point.

7. An apparatus as claimed in claim 6, wherein the apparatus is configured to determine the single point by:

determining a resultant of the position vectors of the plurality of satellites; and

determining the point on the Earth'"'"'s surface through which the resultant passes.

8. An apparatus as claimed in claim 6, wherein the apparatus is configured to determine the single point by:

determining the points on the Earth'"'"'s surface through which position vectors of the plurality of satellites pass; and

determining the centroid of a polygon formed by joining together those points.

9. An apparatus as claimed in claim 7, wherein the apparatus is configured to:

determine the dot products of the point on the Earth'"'"'s surface through which the resultant passes and the position vectors of each of the plurality of satellites;

identify the minimum of the dot products; and

check that this minimum is consistent with the satellite that generated that dot product being above the horizon.

10. An apparatus as claimed in claim 8, wherein the apparatus is configured to:

determine the dot products of the centroid and the position vectors of each of the plurality of satellites;

identify the minimum of the dot products; and

check that this minimum is consistent with the satellite that generated that dot product being above the horizon.

11. An apparatus as claimed in claim 9, wherein the apparatus is configured to select either the point on the Earth'"'"'s surface through which the resultant passes or the centroid as the single point in dependence on the minimum dot products.

12. An apparatus as claimed in claim 9, wherein the apparatus is configured to search a region of the Earth'"'"'s surface surrounding the single point and to, if a better candidate for the single point is identified by means of that search, replace the single point with that candidate.

13. An apparatus as claimed in claim 12, wherein the apparatus is configured to search the region of the Earth'"'"'s surface surrounding the single point by:

generating a list of candidate points in that region of the Earth'"'"'s surface; and

for each of the candidate points;

determining the dot products between that candidate point and the position vectors of the plurality of satellites;

identifying the minimum of the dot products; and

if that minimum dot product is larger than the minimum dot product associated with the single point, replacing the single point with the candidate point.

14. An apparatus as claimed in claim 1, wherein the apparatus is configured to determine the approximate location of the receiver in dependence on a Doppler effect associated with the signals.

15. An apparatus as claimed in claim 1, wherein the apparatus is configured to identify one or more ambiguities associated with a transit time for a signalling event to travel from one of the plurality of satellites to the receiver due to the receiver being unable to decode the time-of-transmission.

16. An apparatus as claimed in claim 15, wherein the apparatus is configured to perform one or more cycles of the algorithm and to, for each cycle, input a different one of the identified ambiguities into the algorithm.

17. An apparatus as claimed in claim 16, wherein the apparatus is configured to assign a priority to each of the identified ambiguities and to input those ambiguities into the algorithm in priority order.

18. An apparatus as claimed in claim 16, wherein the apparatus is configured to, when a cycle of the algorithm successfully generates a location for the receiver, not perform further cycles of the algorithm with the remainder of the identified ambiguities.

19. A method for determining a location of a receiver when the receiver has been unable to decode a time-of-transmission from signals received by the receiver from a plurality of satellites and an estimate of the location of the receiver is unavailable, the method comprising:

determining an approximate location of the receiver in dependence on the satellite signals; and

inputting that approximate location into an algorithm, which is capable of determining a location for the receiver when the receiver has been unable to decode a time-of-transmission from the satellite signals, as an estimate of the location of the receiver.

20. A computer-readable medium encoded with instructions, that when executed by an apparatus for determining a location of a receiver by means of signals received by the receiver from a plurality of satellites, cause the apparatus to:

when the receiver has been unable to decode a time-of-transmission from the satellite signals, determine a location for the receiver by means of an algorithm that takes an estimate of the location of the receiver as an input; and

when an estimate of the location of the receiver is unavailable, determine an approximate location of the receiver in dependence on the satellite signals and input that approximate location into the algorithm as the estimate of the location of the receiver.

21. An apparatus configured to determine a region of the Earth'"'"'s surface within which a receiver is located by:

identifying a plurality of satellites from which that receiver is receiving signals; and

determining a region of the Earth'"'"'s surface from which it is possible to simultaneously receive signals from the plurality of satellites.

22. A method for determining a region of the Earth'"'"'s surface within which a receiver is located comprising:

identifying a plurality of satellites from which that receiver is receiving signals; and

determining a region of the Earth'"'"'s surface from which it is possible to simultaneously receive signals from the plurality of satellites.

23. A computer-readable medium encoded with instructions, that when executed by an apparatus configured to determine a region of the Earth'"'"'s surface within which a receiver is located, cause the apparatus to:

Identify a plurality of satellites from which that receiver is receiving signals; and

determine a region of the Earth'"'"'s surface from which it is possible to simultaneously receive signals from the plurality of satellites.