GPS and satellite navigation system

• US 5,467,282 A
• Filed: 08/19/1994
• Issued: 11/14/1995
• Est. Priority Date: 09/20/1991
• Status: Expired due to Fees

• Current Assignee: Arthur R. Dennis
• Original Assignee: Arthur R. Dennis
• Inventors: Dennis, Arthur R.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): WALKER, TYRONE V
• Application Number:
  US08/293,735
• Time in Patent Office: 452 Days
• Field of Search: 364/443, 364/449, 342/357, 342/356, 342/352
• US Class Current: 701/215
• CPC Class Codes: G01S 19/071 DGPS corrections
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location

Abstract

A satellite-based navigation system providing improved accuracy and reliability over wide geographical areas, including remote regions, is disclosed. Ranging-type signals transmitted through two or more commercial geostationary telecommunication satellites are received at known reference locations where navigation and correction information is generated and transmitted back to remote users. At the same time, the reference stations receive signals from the Global Positioning System (GPS), generate corrections for the GPS measurements, then transmit these corrections to the remote user. The remote user receives all of this information plus direct measurements from both the GPS and the geostationary satellites and, using conditional error processing techniques, provides a position solution whose accuracy and reliability exceeds that of GPS alone. Alternatively, integrated carrier phase data can be substituted for pseudoranges obtained from the geostationary satellite transmissions.

Claims

1. An integrated positioning system, comprising:

a plurality of fixed relays receiving and transmitting a first plurality of signals;

a plurality of navigational satellites transmitting a second plurality of signals;

control means for receiving the first plurality of signals from the fixed relays and the second plurality of signals from the navigational satellites, for modulating the first plurality and the second plurality of signals, and for transmitting the modulated first plurality and the modulated second plurality of signals;

means for receiving the unmodulated first and second pluralities of signals and the modulated first and second pluralities of signals; and

means for calibrating and processing the positional data derived from one of the unmodulated first plurality and the unmodulated second plurality of signals received from the control means to minimize errors in data derived from the one unmodulated plurality of signals with data derived from the other of the unmodulated plurality of signals, data derived from the modulated first plurality of signals, and the modulated second plurality of signals to obtain accurate positional coordinates.

2. The integrated positioning system of claim 1, wherein the control means minimizes errors in the data derived from the first plurality of signals.

3. The integrated positioning system of claim 2, wherein the control means minimizes errors by:

segregating the data derived from the first plurality of signals and the data derived from the second plurality of signals into trial and control groups;

performing, for each datum in the trial and control groups, an iteration comprising;

accumulating each datum input after the first datum input with all data previously input;

performing a least-squares fit for all data input;

determining the residuals between the trial group data and the least-squares fit;

assuming the residuals between the control group and the least-squares fit to be zero;

accumulating the trial group residuals and the control group residuals as a linear mapping; and

storing the linear mapping;

partitioning the linear mappings to segregate the control group residuals from the trial group residuals;

inverting the matrix of trial group residuals resulting from the partitioning;

processing the control group residuals to obtain the conditional errors; and

applying the conditional errors to correct the trial groups errors;

applying the corrected trial group errors to the trial group data to obtain accurate positional coordinates.

4. The integrated positioning system of claim 1, wherein the control means minimizes errors by:

segregating the data derived from the first plurality of signals and the data derived from the second plurality of signals into trial and control groups;

performing, for each datum in the trial and control groups, an iteration comprising;

accumulating each datum input after the first datum input with all data previously input;

performing a least-squares fit for all data input;

determining the residuals between the trial group data and the least-squares fit;

assuming the residuals between the control group and the least-squares fit to be zero;

accumulating the trial group residuals and the control group residuals as a linear mapping; and

storing the linear mapping;

partitioning the linear mappings to segregate the control group residuals from the trial group residuals;

inverting the matrix of trial group residuals resulting from the partitioning;

processing the control group residuals to obtain the conditional errors; and

applying the conditional errors to correct the trial groups errors;

applying the corrected trial group errors to the trial group data to obtain accurate positional coordinates.

5. The integrated positioning system of claim 1, wherein the plurality of fixed relays comprises at least one of a geostationary satellite and a radio navigation station.

6. The integrated positioning system of claim 1, wherein at least one of the plurality of navigational satellites is a GPS satellite.

7. The integrated positioning system of claim 1, wherein the control means further comprises:

a tracking network;

an uplink signal transmitter; and

a master control facility linked to the tracking network and the uplink signal transmitter.

8. The integrated positioning system of claim 1, wherein the receiving means includes a ranging receiver.

9. The integrated positioning system of claim 8, wherein the receiving means further includes a GPS receiver.

10. The integrated positioning system of claim 1, wherein the receiving means includes a GPS receiver.

11. The integrated positioning system of claim 1, wherein at least one of the first plurality and the second plurality of signals comprises at least one spread spectrum signal.

12. The integrated positioning system of claim 1, wherein the control means modulates the received signals using spread spectrum techniques to include pseudorandom code modulation at preselected chipping and code repetition rates.

13. An integrated positioning system, comprising:

means transmitting a first plurality of signals;

a plurality of fixed relays receiving and transmitting the first plurality of signals;

a plurality of navigational satellites transmitting a second plurality of signals;

control means for receiving and transmitting located at a known position, the control means;

receiving the first plurality of signals relayed by the fixed relays,

deriving pseudorange data corrections for the known position relative to the fixed relays,

receiving the second plurality of signals,

deriving pseudorange data corrections for the known position relative to the navigational satellites, and

transmitting the pseudorange data corrections;

first means for receiving the first plurality of signals at an uncertain position and deriving pseudorange data for the uncertain position relative to the fixed relays;

second means for receiving the second plurality of signals at the uncertain position and deriving pseudorange data for the uncertain position relative to the navigational satellites;

means for computing the accurate coordinates of the uncertain position, the computing means;

receiving the pseudorange data corrections transmitted by the control means;

applying the pseudorange data corrections to the pseudorange data of the uncertain position relative to the fixed relays and the pseudorange data of the uncertain position relative to the navigational satellites; and

minimizing the error the pseudorange data of the uncertain position relative to at least one of the fixed relays and the navigational satellites with the pseudorange data of the uncertain position relative to the other of the fixed relays and the navigational satellites.

14. The integrated positioning system of claim 13, wherein the computing means minimizes errors in the pseudorange data of the uncertain position relative to the fixed relays.

15. The integrated positioning system of claim 14, wherein the computing means minimizes errors by:

segregating the pseudorange data into trial and control groups;

performing, for each datum in the trial and control groups, an iteration comprising;

accumulating each datum input after the first datum input with all data previously input;

performing a least-squares fit for all data input;

determining the residuals between the trial group data and the least-squares fit;

assuming the residuals between the control group and the least-squares fit to be zero;

accumulating the trial group residuals and the control group residuals as a linear mapping; and

storing the linear mapping;

partitioning the linear mappings to segregate the control group residuals from the trial group residuals;

inverting the matrix of trial group residuals resulting from the partitioning;

processing the control group residuals to obtain the conditional errors; and

applying the conditional errors to correct the trial groups errors;

applying the corrected trial group errors to the trial group data to obtain accurate positional coordinates.

16. The integrated positioning system of claim 13, wherein the computing means minimizes errors by:

segregating the pseudorange data into trial and control groups;

performing, for each datum in the trial and control groups, an iteration comprising;

accumulating each datum input after the first datum input with all data previously input;

performing a least-squares fit for all data input;

determining the residuals between the trial group data and the least-squares fit;

assuming the residuals between the control group and the least-squares fit to be zero;

accumulating the trial group residuals and the control group residuals as a linear mapping; and

storing the linear mapping;

partitioning the linear mappings to segregate the control group residuals from the trial group residuals;

inverting the matrix of trial group residuals resulting from the partitioning;

processing the control group residuals to obtain the conditional errors; and

applying the conditional errors to correct the trial groups errors;

applying the corrected trial group errors to the trial group data to obtain accurate positional coordinates.

17. The integrated positioning system of claim 13, wherein the plurality of fixed relays comprises at least one of a geostationary satellite and a radio navigation tower.

18. The integrated positioning system of claim 13, wherein at least one of the navigational satellites is a GPS satellite.

19. The integrated positioning system of claim 13, wherein the control means includes a tracking station located at a second known position.

20. The integrated positioning system of claim 19, wherein the tracking station receives the first plurality of signals, the control means derives corrections to the pseudorange data relative to the second known location, and the control means transmits the corrections.

21. The integrated positioning system of claim 13, wherein the computing means minimizes the error of the pseudorange data of the uncertain position relative to the navigational satellites.

22. The integrated positioning system of claim 13, wherein the control means modulates the received signals using spread spectrum techniques to include pseudorandom code modulation at preselected chipping and code repetition rates.

23. An integrated positioning system, comprising:

a plurality of navigational satellites transmitting a plurality of signals;

first means for receiving the plurality of signals, the first receiving means being located at an uncertain position, deriving pseudorange data for the uncertain position relative to the navigational satellites, and deriving integrated carrier phase data for the plurality of signals;

second means for receiving the plurality of signals from the navigational satellites, the receiving means being located at a known position, deriving pseudorange data for the known position relative to the navigational satellites, deriving integrated carrier phase data for the plurality of signals, and transmitting the pseudorange data and the integrated carrier phase data for the known position;

third means for receiving pseudorange data transmitted from the second receiving means; and

computational means for calibrating and processing the pseudorange data derived by the first means, the integrated carrier phase data derived by the first means, and the pseudorange data received by the third means to minimize errors in the pseudorange data derived by the first means with the integrated carrier phase data derived by the first means and the pseudorange data received by the third means and obtain accurate positional coordinates.

24. The integrated positioning system of claim 23, wherein the control means minimizes errors in the pseudorange data of the uncertain position relative to the navigational satellites.

25. The integrated positioning system of claim 24, wherein the control means minimizes errors by:

segregating the data derived from the pseudorange data into trial and control groups;

performing, for each datum in the trial and control groups, an iteration comprising;

accumulating each datum input after the first datum input with all data previously input;

performing a least-squares fit for all data input;

determining the residuals between the trial group data and the least-squares fit;

assuming the residuals between the control group and the least-squares fit to be zero;

accumulating the trial group residuals and the control group residuals as a linear mapping; and

storing the linear mapping;

partitioning the linear mappings to segregate the control group residuals from the trial group residuals;

inverting the matrix of trial group residuals resulting from the partitioning;

processing the control group residuals to obtain the conditional errors; and

applying the conditional errors to correct the trial groups errors;

applying the corrected trial group errors to the trial group data to obtain accurate positional coordinates.

26. The integrated positioning system of claim 23, wherein the control means minimizes errors by:

segregating the pseudorange data into trial and control groups;

performing, for each datum in the trial and control groups, an iteration comprising;

accumulating each datum input after the first datum input with all data previously input;

performing a least-squares fit for all data input;

determining the residuals between the trial group data and the least-squares fit;

assuming the residuals between the control group and the least-squares fit to be zero;

accumulating the trial group residuals and the control group residuals as a linear mapping; and

storing the linear mapping;

partitioning the linear mappings to segregate the control group residuals from the trial group residuals;

inverting the matrix of trial group residuals resulting from the partitioning;

processing the control group residuals to obtain the conditional errors; and

applying the conditional errors to correct the trial groups errors;

applying the corrected trial group errors to the trial group data to obtain accurate positional coordinates.

27. The integrated positioning system of claim 23, wherein at least one of the navigational satellites is a GPS satellite.

28. The integrated positioning system of claim 23, wherein the control means includes a tracking station located at a second known position.

29. The integrated positioning system of claim 28, wherein the tracking station receives the first plurality of signals, the control means derives corrections to the pseudorange data relative to the second known location, and the control means transmits the corrections.

30. The integrated positioning system of claim 23, wherein the control means modulates the received signals using spread spectrum techniques to include pseudorandom code modulation at preselected chipping and code repetition rates.

31. A method for obtaining positional coordinates comprising the steps of:

obtaining positioning data for a known position relative to a plurality of fixed relays and for an uncertain position relative to a plurality of navigational satellites;

segregating the positioning data into trial and control groups;

performing, for each datum in the trial and control groups, an iteration comprising;

accumulating each datum input after the first datum input with all data previously input;

performing a least-squares fit for all data input;

determining the residuals between the trial group data and the least-squares fit;

assuming the residuals between the control group and the least-squares fit to be zero;

accumulating the trial group residuals and the control group residuals as a linear mapping; and

storing the linear mapping;

partitioning the linear mappings to segregate the control group residuals from the trial group residuals;

inverting the matrix of trial group residuals resulting from the partitioning;

processing the control group residuals to obtain the conditional errors; and

applying the conditional errors to correct the trial groups errors;

applying the corrected trial group errors to the trial group positioning data to obtain accurate positional coordinates.

32. The method of claim 31, wherein the control group comprises pseudorange data for an uncertain position relative to the fixed relays.

33. The method of claim 32, wherein the plurality of fixed relays comprises at least one of a geostationary satellite and a radio navigation tower.

34. The method of claim 32, wherein the plurality of navigational satellites comprises a GPS satellite.

35. The method of claim 31, wherein the plurality of fixed relays comprises at least one of a geostationary satellite and a radio navigation tower.

36. The method of claim 31, wherein the plurality of navigational satellites comprises a GPS satellite.

37. The method of claim 31, wherein the step of processing the control group residuals to obtain conditional errors is implemented with a Kalman filter.

38. A method for obtaining positional coordinates comprising the steps of:

obtaining positioning data and integrated carrier phase data for an uncertain position relative to a plurality of navigational satellites;

segregating the positioning data and the integrated carrier phase data into trial and control groups;

performing, for each datum in the trial and control groups, an iteration comprising;

accumulating each datum input after the first datum input with all data previously input;

performing a least-squares fit for all data input;

determining the residuals between the trial group data and the least-squares fit;

assuming the residuals between the control group and the least-squares fit to be zero;

accumulating the trial group residuals and the control group residuals as a linear mapping; and

storing the linear mapping;

partitioning the linear mappings to segregate the control group residuals from the trial group residuals;

inverting the matrix of trial group residuals resulting from the partitioning;

processing the control group residuals to obtain the conditional errors; and

applying the conditional errors to correct the trial groups errors;

applying the corrected trial group errors to the trial group positioning data to obtain accurate positional coordinates.

39. The method of claim 38, wherein the plurality of navigational satellites comprises a GPS satellite.

40. The method of claim 38, wherein the step of processing the control group residuals to obtain conditional errors is implemented with a Kalman filter.