Method and apparatus for initializing an approximate position in a GPS receiver

• US 7,463,979 B2
• Filed: 08/28/2003
• Issued: 12/09/2008
• Est. Priority Date: 08/28/2003
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: King, Thomas M.
• Primary Examiner(s): Tran; Khoi H.
• Assistant Examiner(s): Weiskopf; Marie A
• Application Number:
  US10/651,192
• Publication Number:
  US 20050055160A1
• Time in Patent Office: 1,930 Days
• Field of Search: 701/213, 701/214, 342/357.12, 342/357.1, 342/357.06, 455/456.1, 455/457
• US Class Current: 701/213
• CPC Class Codes: G01S 19/25 involving aiding data received from a cooperating element, e.g. assisted GPS
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 5/0063 of measured values, i.e. measurement on base station and position calculation on mobile

Abstract

A method (200, 600) and an apparatus (700) for a wireless portable communication device (102) for determining coarse position information are provided. The wireless portable communication device (102) receives information about a plurality of visible satellites (106, 108, 110), and determines a coarse position of the wireless portable communication device (102) and uncertainty parameters expected at the coarse position, using the determined coarse position and uncertainties to acquire satellites.

Claims

1. A method in a wireless portable communication device for determining an approximate position of the wireless communication device, the method comprising steps of:

receiving information about a plurality of satellites, said information comprising at least one of Doppler assist data, rate-of-change of Doppler data, code phase assist data, elevation angle data, azimuth angle data, integer code phase, or global positioning system bit number, associated with visible satellites of the plurality of satellites; and

calculating an initial position estimate based upon a current time for determining the approximate position of the wireless portable communication device based upon the information about the plurality of satellites wherein said calculating an initial position is performed within said wireless portable communication device without first receiving location information from a base station such that said initial position estimate is not based on an initial position information of said base station.

2. The method of claim 1, wherein the visible satellites comprise at least three visible satellites.

3. The method of claim 1, wherein the wireless portable communication device has orbital information of the plurality of satellites.

4. The method of claim 3, wherein the orbital information of the plurality of satellites comprises at least one of ephemeris data and almanac data of the plurality of satellites.

5. The method of claim 4, wherein the step of calculating the initial position estimate for determining the approximate position of the wireless portable communication device further comprises steps of:

determining the current time;

calculating position and velocity vectors of the visible satellites based upon the current time and the orbital information of the plurality of satellites;

calculating a weighted sum of positions of the visible satellites based upon the calculated position vectors of the visible satellites; and

estimating the initial position of the wireless portable communication device based upon the weighted sum of positions of the visible satellites.

6. The method of claim 5, wherein the step of determining the current time is based upon at least one of an internal real time clock of the wireless communication device and an over-the-air message.

7. The method of claim 5, wherein a weight applied to each calculated position vector in calculating the weighted sum of positions of the visible satellites is based upon an elevation angle of the visible satellite associated with the calculated position vector.

8. The method of claim 5, further comprising steps of:

calculating an estimate value consistent with the received information for each of the visible satellites based upon the estimated coarse position of the wireless portable communication device and at least one of the calculated velocity vectors and the calculated position vectors;

calculating a residual based upon a difference between the estimated value and corresponding value in the received information for each of the visible satellites; and

minimizing the residuals.

9. The method of claim 8, wherein minimizing the residuals further comprises steps of:

selecting a plurality of candidate coarse positions by varying the estimated coarse position according to a predetermined condition;

for each of the plurality of candidate coarse positions, re-calculating an estimate value consistent with the received information for each of the visible satellites based upon the candidate coarse position of the wireless portable communication device and at least one of the calculated velocity vectors and the calculated position vectors;

re-calculating a residual based upon a difference between the estimated value and corresponding value in the received information for each of the visible satellites; and

selecting the candidate coarse position having minimum residuals.

10. The method of claim 1, the method further comprising the step of:

calculating uncertainty parameters based upon the information about the plurality of satellites, said uncertainty parameters comprising at least one of Doppler uncertainties or code phase uncertainties for said wireless portable communication device.

11. The method of claim 10, wherein the visible satellites comprise at least three visible satellites.

12. The method of claim 10, wherein the wireless portable communication device has orbital information of the plurality of satellites.

13. The method of claim 12, wherein the orbital information of the plurality of satellites comprises at least one of ephemeris data and almanac data of the plurality of satellites.

14. The method of claim 13, wherein the step of calculating uncertainty parameters based upon the information about the plurality of satellites further comprises steps of:

determining the current time;

calculating position and velocity vectors of the visible satellites based upon the current time and the orbital information of the plurality of satellites;

calculating a weighted sum of positions of the visible satellites based upon the calculated position vectors of the visible satellites; and

estimating the initial position of the wireless portable communication device based upon the weighted sum of positions of the visible satellites.

15. The method of claim 13, wherein the step of determining current time is based upon at least one of an internal real time clock of the wireless communication device and an over-the-air message.

16. The method of claim 14, further comprising steps of:

calculating an estimate value consistent with the received information for each of the visible satellites based upon the estimated coarse position of the wireless portable communication device and at least one of the calculated velocity vectors and the calculated position vectors;

calculating a residual based upon a difference between the estimated value and corresponding value in the received information for each of the visible satellites; and

minimizing the residuals.

17. The method of claim 16, wherein minimizing the residuals further comprises steps of:

selecting a plurality of candidate coarse positions by varying the estimated coarse position according to a predetermined condition;

for each of the plurality of candidate coarse positions, re-calculating an estimate value consistent with the received information for each of the visible satellites based upon the candidate coarse position of the wireless portable communication device and at least one of the calculated velocity vectors and the calculated position vectors;

re-calculating a residual based upon a difference between the estimated value and corresponding value in the received information for each of the visible satellites; and

selecting the candidate coarse position having minimum residuals.

18. The method claim 17, further comprising a step of calculating the uncertainty parameters for the candidate coarse position having the minimum residuals.

19. A wireless portable communication device comprising:

a receiver configured to receive information about a plurality of satellites, said information comprising at least one of Doppler assist data, rate-of-change of Doppler data, code phase assist data, elevation angle data, azimuth angle data, integer code phase, or global positioning system bit number, associated with visible satellites;

a processor coupled to the receiver, the processor configured to calculate coarse position information of the wireless portable communication device based upon a current time and the information about the plurality of satellites, wherein said coarse position is calculated within said processor without first receiving location information from a base station such that said coarse position information is not based on an initial position information of said base station, the processor further comprising a clock configured to determine the current time;

a vector calculator coupled to the clock, the receiver, and the memory, the vector calculator configured to calculate position and velocity vectors of the visible satellites based upon the current time and the orbital information of the plurality of satellites;

an average position calculator coupled to the vector calculator, the average position calculator configured to calculate a weighted sum of an average positions of the visible satellites based upon the calculated position vectors of the visible satellites; and

a coarse position estimator coupled to the average position calculator, the coarse position estimator configured to calculate an estimated coarse position of the wireless portable communication device based upon the weighted sum of positions of the visible satellites; and

a memory coupled to the processor, the memory configured to store orbital information of the plurality of satellites comprising at least one of ephemeris data and almanac data of the plurality of satellites.

20. The wireless portable communication device of claim 19, wherein the visible satellites comprise at least three visible satellites.

21. The wireless portable communication device of claim 19, wherein the clock further comprises at least one of an internal real time clock configured to provide the current time based upon internal tracked time and an external timer coupled to the receiver, the external timer configured to provide the current time from an over-the-air message received by the receiver.

22. The wireless portable communication device of claim 21, wherein the processor further comprises:

a value estimator coupled to the coarse position estimator, one of the vector calculator and the receiver, and the clock, the value estimator configured to calculate an estimate value consistent with the received information for each of the visible satellites based upon the estimated coarse position of the wireless portable communication device and at least one of the calculated velocity vectors and the calculated position vectors;

a residual calculator coupled to the value estimator and the receiver, the residual calculator configured to calculate residuals based upon differences between the estimated values and corresponding values in the received information about the visible satellites; and

a residual minimizer coupled to the coarse position estimator and the residual calculator, wherein the residual minimizer varies the estimated coarse position according to a predetermined condition, feeds the varied estimated value to the value estimator; and

selects the varied estimated coarse position having minimum residuals as a coarse position.

23. The wireless portable communication device of claim 22, wherein the processor further comprises an uncertainty parameter calculator coupled to the residual minimizer, the uncertainty parameter calculator configured to calculate at least one of Doppler uncertainties and code phase uncertainties based upon the coarse position.

24. The wireless portable communication device of claim 23, further comprising:

a satellite signal acquisition module coupled to the vector calculator, the coarse position estimator, and the uncertainty parameter calculator, the satellite signal acquisition module configured to acquire measurements of code phase and Doppler using the determined coarse position and the stored orbital information of the plurality of satellites.

25. The wireless portable communication device of claim 24, further comprising a high accuracy position computation module coupled to the satellite signal acquisition module and the vector calculator, the high accuracy position computation module configured to compute an accurate position of the wireless portable communication device based upon the measurements acquired by the satellite signal acquisition module.