The present application relates methods and apparatus for acquiring satellites in a Global Navigation Satellite System (GNSS) and fixing a position of a GNSS receiver.
A Global Navigation Satellite System (GNSS) receiver requires information from at least four GNSS satellites in order to determine its three dimensional position. The approximate distance between a GNSS satellite and a receiver is generally referred to as a pseudorange. The location of the GNSS satellites relative to the receiver has a major impact on the overall accuracy of the determined three dimensional position. In general, good satellite geometry occurs when satellites are evenly scattered relative to the receiver. When less than four GNSS satellites are acquired or in a case of bad satellite geometry, a stand-alone GNSS receiver may fail to fix its three-dimensional position. Difficulty in acquiring satellites is typically due to signal degradation and unavailability of satellites in challenging environments such as indoors, in densely forested areas or in deep urban locations, for example, where attenuation and multipath effects make it difficult for the GNSS receiver to discriminate and acquire information from the required number of GNSS satellites.
Other non-GNSS positioning techniques use several technologies such as WiFi and Cellular-based positioning, for example, which can provide a source of additional information to assist a stand-alone GNSS receiver when it cannot acquire a sufficient number of GNSS satellites or in the case of bad satellite geometry. Cooperation between a GNSS receiver and any other positioning technology is referred to as Assisted-GNSS (A-GNSS). The assistance information generally includes ephemeris data (real or synthetic), timing data and/or position estimation.
A well known GNSS is the Global Positioning System (GPS). In conventional Assisted-GPS (A-GPS) where initial position assistance is available, the initial position assistance may be used as an aid by the receiver to allow the receiver to focus on signals from satellites passing overhead. More generally, however, the initial position assistance just provides a fallback position in case the GPS receiver still fails to acquire information from a sufficient number of satellites or in case of bad satellite geometry. Such methods have been described as hybrid positioning and generally involve an either/or selection between the outputs of two or more positioning technologies including GPS, A-GPS, WiFi and Cellular-based positioning, for example.
In an aspect of the present disclosure, there is provided, a method of determining a position of a GNSS receiver including: receiving, at the GNSS receiver, information from at least two GNSS satellites; receiving, at the GNSS receiver, an estimated location area from a non-GNSS positioning application; determining candidate pseudoranges corresponding to candidate correlation peaks determined based on the information received from the at least two GNSS satellites; determining possible positions of the GNSS receiver using the candidate pseudoranges and the estimated location area; determining a best possible position of the GNSS receiver from the possible positions; and setting the best possible position as the position of the GNSS receiver; wherein when multiple candidate correlation peaks corresponding to one of the at least two GNSS satellites are determined, the estimated location area is usable to reduce the number of candidate correlation peaks prior to candidate pseudoranges being determined.
In another aspect of the present disclosure, there is provided, a mobile device including: an antenna; a GNSS receiver for receiving information from at least two GNSS satellites and for receiving an estimated location area from a non-GNSS positioning application; and a processor in communication with the GNSS receiver; the processor determining candidate pseudoranges corresponding to candidate correlation peaks determined based on the information received from the at least two GNSS satellites, determining a best possible position of the GNSS receiver from possible positions of the GNSS receiver determined using the candidate pseudoranges and the estimated location area and setting the best possible position as the position of the GNSS receiver; wherein when multiple candidate correlation peaks corresponding to one of the at least two GNSS satellites are determined, the estimated location area is usable to reduce the number of candidate correlation peaks prior to candidate pseudoranges being determined.
Collaboration methods between a GNSS receiver and non-GNSS positioning with respect to the use of initial position assistance are described. In the methods and apparatus of the present embodiments, non-GNSS technologies collaborate with a GNSS receiver and provide positioning information to facilitate fixing of a position of a GNSS receiver when the GNSS receiver is unable to fix its position independently.
Other aspects and features of the present embodiments will become apparent to those ordinarily skilled in the art upon review of the following description of specific embodiments in conjunction with the accompanying figures.
Embodiments of the present application will now be described, by way of example only, with reference to the attached Figures, wherein:
It will be appreciated that for simplicity and clarity of illustration, where considered appropriate, reference numerals may be repeated among the figures to indicate corresponding or analogous elements. In addition, numerous specific details are set forth in order to provide a thorough understanding of the embodiments described herein. However, it will be understood by those of ordinary skill in the art that the embodiments described herein may be practiced without these specific details. In other instances, well-known methods, procedures and components have not been described in detail so as not to obscure the embodiments described herein. Also, the description is not to be considered as limiting the scope of the embodiments described herein.
It will be appreciated by a person skilled in the art that GPS is referred to throughout the present application by way of example only. The methods and apparatus of the present application are applicable to any GNSS.
Referring to
As shown in
As shown in
Referring also to
Referring still to
The satellite acquisition application 26 uses the estimated location area from the non-GNSS positioning application 20 to discriminate between multiple candidate peaks in order to determine which one is the “true” or “best” correlation peak. When the GPS receiver correlates the pre-processed satellite signal with its locally generated replicas, the GPS receiver: i) may not find any candidate correlation peaks in the signal, ii) may find multiple candidate correlation peaks due to signal attenuation or multipath, or iii) may find one distinct candidate correlation peak. When one distinct candidate correlation peak is identified, a pseudorange associated with that candidate correlation peak is determined by the GPS receiver 14 to be an acquired satellite.
Referring to
In general, correlators 30 use the estimated location area from the non-GNSS positioning application 20 to define a correlation search space, accelerate a search and reduce an area of uncertainty in order to extract a distinct correlation peak. When a distinct correlation peak is not found, multiple candidate correlation peaks are considered by the satellite acquisition application 26. When multiple candidate correlation peaks are identified for a particular GPS satellite, candidate pseudoranges that correspond to the multiple candidate correlation peaks are calculated. The estimated location area from the non-GNSS positioning application 20 is used in combination with pseudoranges of GPS satellites that have been acquired (i.e. satellites for which a distinct correlation peak was found) to select the “true” or “best” pseudorange out of the candidate pseudoranges when a “true” or “best” pseudorange exists.
Referring to
Referring to
In general, the satellite acquisition application 26 increases the number of acquired GPS satellites and hence, improves overall satellite availability and satellite geometry. The satellite acquisition application 26 has the ability to accept multiple candidate correlation peaks, perform calculations therewith, and then use the estimated location area from the non-GNSS positioning application 20 to recommend the “true” or “best” correlation peak.
Referring back to
Referring to
In one example, when information from two GPS satellites 60, 62 is received as shown in
As shown in
An advantage to the method of determining a location of a GPS receiver 14 is that the final position, as well as the position uncertainty, is based on information from the acquired GPS satellites as well as the estimated location area from the non-GNSS positioning application. As such, the final position fix, and its uncertainty, is more accurate and reliable than prior art hybrid and non-GNSS positioning applications where more weight was given to the location area from the non-GNSS positioning application.
The GPS receiver 14 may operate using the satellite acquisition application 26, the position determining application 28 or both the satellite acquisition application 26 and the position determining application 28. Referring to
Referring to
In one embodiment, a GPS receiver 14 is capable of switching between operating as: i) a standalone GPS receiver, which receives signals from four GPS satellites, ii) an assisted-GPS receiver, which uses GNSS orbital data or estimated location areas from a non-GNSS positioning application to allow the GPS receiver to locate GPS satellites in range more quickly, iii) a GPS receiver operable when satellite availability is limited and iv) a GPS receiver 14 operable when more than one correlation peak is determined.
The signal processing unit 22 of the GPS receiver 14 performs correlation and identifies the number of candidate correlation peaks. As shown, the signal processing unit 22 uses a signal tracking application 86 to convert the candidate correlation peaks to pseudoranges by estimating the propagation delay. At 88, when all of the pseudoranges are identified as unique and the total number of pseudoranges is determined, at 90, to be at least four then GPS position is fixed, at 92, without using the location area estimate from the non-GNSS positioning application 20. At 88, when the pseudoranges are not unique due to multiple candidate correlation peaks, the satellite acquisition application 26 is used for identifying the best pseudorange using the blunder detection method 56. After blunder detection, the position determining application 28 is used to estimate the receiver's position, which includes checking for at least two pseudoranges and either i) estimating the receiver's position using all of the pseudoranges as well as the location area estimate from the non-GNSS positioning application, as indicated at 94, or, ii) reporting the non-GNSS position as a fall back, as indicated at 96.
The methods and apparatus of the present embodiments facilitate fixing of a three-dimensional position of a GNSS receiver, such as a GPS receiver, when the number of acquired satellites is less than four or the satellite geometry is far from optimal. By integrating GNSS and non-GNSS positioning systems, rather than using a non-GNSS positioning system as a fallback, greater accuracy in position determination may be achieved. The methods and apparatus described herein provide 1) improved discrimination between possible pseudoranges so that more GPS satellites may be acquired as compared to stand-alone modes and 2) a reduction in the area of positioning uncertainty.
The above-described embodiments are intended to be examples only. Alterations, modifications and variations can be effected to the particular embodiments by those of skill in the art without departing from the scope of the present application, which is defined solely by the claims appended hereto.
This application is a continuation of U.S. application Ser. No. 13/434,684, filed Mar. 29, 2012 which is continuation-in-part of International Application No. PCT/CA2011/001194, filed Oct. 26, 2011, which claims priority from U.S. Provisional Application No. 61/406,921, filed Oct. 26, 2010, the contents of which are incorporated herein by reference in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
6289280 | Fernandez-Corbaton et al. | Sep 2001 | B1 |
6417801 | van Diggelen | Jul 2002 | B1 |
6587692 | Chen et al. | Jul 2003 | B1 |
6646603 | Dooley et al. | Nov 2003 | B2 |
6728637 | Ford et al. | Apr 2004 | B2 |
6865395 | Riley | Mar 2005 | B2 |
6894645 | Akopian | May 2005 | B1 |
7095370 | van Diggelen | Aug 2006 | B1 |
20020030625 | Cavallaro et al. | Mar 2002 | A1 |
20030081662 | Rick | May 2003 | A1 |
20040008139 | Stone | Jan 2004 | A1 |
20050192024 | Sheynblat | Sep 2005 | A1 |
20070104256 | Kimura | May 2007 | A1 |
20070233383 | Churan | Oct 2007 | A1 |
20080238769 | Verechtchiagine | Oct 2008 | A1 |
20080309553 | Chansarkar | Dec 2008 | A1 |
Number | Date | Country |
---|---|---|
102100058 | Jun 2011 | CN |
1 538 454 | Jun 2005 | EP |
2001-305210 | Oct 2001 | JP |
2001-520388 | Oct 2001 | JP |
2004-518359 | Jun 2004 | JP |
2008-26136 | Feb 2008 | JP |
2008-51681 | Mar 2008 | JP |
2010-503863 | Feb 2010 | JP |
2011-523062 | Aug 2011 | JP |
9919743 | Apr 1999 | WO |
02059638 | Aug 2002 | WO |
2008033785 | Mar 2008 | WO |
2009149417 | Dec 2009 | WO |
2010141885 | Dec 2010 | WO |
2011124959 | Oct 2011 | WO |
WO-2011124959 | Oct 2011 | WO |
2011153370 | Dec 2011 | WO |
2012055026 | May 2012 | WO |
Entry |
---|
Ublox, “GPS Essentials of Satellite Navigation Compendium” GPS-X-2007-D, Copyright 2009. pp. 1-174. (Year: 2009). |
Extended European Search Report dated Oct. 23, 2015, for Corresponding European Application No. 12872429.1-1812, 7 pages. |
Chinese Office Action, dated Mar. 1, 2017, for Chinese Application No. 201280072892.5, 6 pages (with English translation). |
Chinese Office Action, dated Sep. 26, 2016, for corresponding Chinese Application No. 201280072892.5, 6 pages (with English Translation). |
International Search Report, dated Feb. 17, 2012, for International Application No. PCT/CA2011/001194, 7 pages. |
Japanese Office Action, dated Feb. 24, 2016, for corresponding JP Application No. 2015-502022, with English Translation, 12 pages. |
Chinese Office Action, with English Translation, dated Jan. 26, 2016, for corresponding Chinese Application No. 201280072892.5, 10 pages. |
Canadian Office Action, dated Dec. 15, 2017, for Canadian Application No. 2,868,257, 4 pages. |
Number | Date | Country | |
---|---|---|---|
20150219769 A1 | Aug 2015 | US |
Number | Date | Country | |
---|---|---|---|
61406921 | Oct 2010 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13434684 | Mar 2012 | US |
Child | 14690228 | US |
Number | Date | Country | |
---|---|---|---|
Parent | PCT/CA2011/001194 | Oct 2011 | US |
Child | 13434684 | US |