US5774831A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for improving average accuracy of signals from global positioning system by using a neural network to obtain signal correction values
Assignee: Individual
•
Filing: 1996-12-06
•
Granted: 1998-06-30
•
Expires: 2016-12-06
Abstract
Abstract A neural network is used to process raw, uncorrected signals received by a Global Positioning System (GPS) receiver to obtain signal corrections which are used to correct the raw signals and obtain highly accurate position coordinate data. The neural network is trained with a particular GPS receiver. Once the neural network is trained, the weight matrices used for the particular GPS receiver may be used in different GPS receivers without requiring training of the different GPS receivers.
Inventors
- 👤 Surender Kumar Gupta
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 20:05
CPC Classifications
G; G01; G01S; G01S19/00; G01S19/38; G01S19/39; G01S19/40
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
105 words
An apparatus adapted to improve the accuracy of signals associated with a global positioning system (GPS), the apparatus including: (a) a data conditioner for receiving uncorrected, measured coordinate data from a GPS receiver, processing the coordinate data, and outputting a plurality of discrete values, the plurality of discrete values being directly related to the coordinate data; and (b) an artificial neural network comprising: (i) an input layer having a plurality of inputs, each input receiving one of the plurality of discrete values, (ii) processing nodes, neurons and weights for mathematically manipulating the inputted values, and (iii) an output layer for outputting coordinate data correction values.
Claim 2
Independent Claim
105 words
An apparatus adapted to improve the accuracy of signals associated with a global positioning system (GPS), the apparatus including: (a) a data conditioner for receiving uncorrected, measured coordinate data from a GPS receiver, processing the coordinate data, and outputting a plurality of discrete values, the plurality of discrete values being directly related to the coordinate data; and (b) an artificial neural network comprising: (i) an input layer having a plurality of inputs, each input receiving one of the plurality of discrete values, (ii) processing nodes, neurons and weights for mathematically manipulating the inputted values, and (iii) an output layer for outputting coordinate data correction values.
Claim 3
Dependent Claim
46 words
An apparatus according to claim 1 further comprising: (c) an output processor for: (i) receiving the coordinate data correction values and the uncorrected, measured coordinate data, (ii) mathematically manipulating the coordinate data correction values and the uncorrected, measured coordinate data, and (iii) outputting corrected coordinate data.
Claim 4
Dependent Claim
16 words
An apparatus according to claim 2 wherein the uncorrected measured coordinate data includes latitude and longitude.
Claim 5
Dependent Claim
44 words
An apparatus according to claim 3 wherein the plurality of discrete values which are output from the data conditioner, and subsequently input into the input layer of the neural network, are a predetermined number of least significant digits of the uncorrected latitude and longitude.
Claim 6
Dependent Claim
71 words
An apparatus according to claim 4 wherein there are nine discrete values, I1-I9, and I1-I5 are the five least significant digits of the longitude measurement in arc seconds, the input I5 also including one significant digit in fractions of an arc second, and I6-I9 are the four least significant digits of the latitude measurement in arc seconds, the input I9 also including one significant digit in fractions of an arc second.
Claim 7
Dependent Claim
36 words
An apparatus according to claim 2 wherein the output processor mathematically manipulates the coordinate data correction values and the uncorrected, measured coordinate data by subtracting the coordinate data correction values from the uncorrected, measured coordinate data.
Claim 8
Dependent Claim
17 words
An apparatus according to claim 1 wherein the neural network is a three layer feedforward neural network.
Claim 9
Dependent Claim
50 words
An apparatus according to claim 1 wherein the neural network includes a hidden layer between the input layer and the output layer, and the weights include weight matrix V between the input layer and the hidden layer, and a weight matrix W between the hidden layer and the output layer.
Claim 10
Dependent Claim
20 words
An apparatus according to claim 1 wherein the uncorrected, measured coordinate data is received from an array of orbiting satellites.
Claim 11
Dependent Claim
138 words
A global positioning satellite (GPS) receiver comprising: (a) a receiver circuit for receiving uncorrected, measured coordinate data from a GPS network; (b) a data conditioner for processing the uncorrected, measured coordinate data and outputting a plurality of discrete values, the plurality of discrete values being directly related to the coordinate data; (c) an artificial neural network comprising: (i) an input layer having a plurality of inputs, each input receiving one of the plurality of discrete values, (ii) processing nodes, neurons and weights for mathematically manipulating the inputted values, and (iii) an output layer for outputting coordinate data correction values; and (d) an output processor for: (i) receiving the coordinate data correction values and the, measured uncorrected coordinate data, (ii) mathematically manipulating the coordinate data correction values and the uncorrected, measured coordinate data, and (iii) outputting corrected coordinate data.
Claim 12
Dependent Claim
138 words
A global positioning satellite (GPS) receiver comprising: (a) a receiver circuit for receiving uncorrected, measured coordinate data from a GPS network; (b) a data conditioner for processing the uncorrected, measured coordinate data and outputting a plurality of discrete values, the plurality of discrete values being directly related to the coordinate data; (c) an artificial neural network comprising: (i) an input layer having a plurality of inputs, each input receiving one of the plurality of discrete values, (ii) processing nodes, neurons and weights for mathematically manipulating the inputted values, and (iii) an output layer for outputting coordinate data correction values; and (d) an output processor for: (i) receiving the coordinate data correction values and the, measured uncorrected coordinate data, (ii) mathematically manipulating the coordinate data correction values and the uncorrected, measured coordinate data, and (iii) outputting corrected coordinate data.
Claim 13
Dependent Claim
17 words
A GPS receiver according to claim 10 wherein the uncorrected, measured coordinate data includes latitude and longitude.
Claim 14
Dependent Claim
45 words
A GPS receiver according to claim 11 wherein the plurality of discrete values which are output from the data conditioner, and subsequently input into the input layer of the neural network, are a predetermined number of least significant digits of the uncorrected latitude and longitude.
Claim 15
Dependent Claim
72 words
A GPS receiver according to claim 12 wherein there are nine discrete values, I1-I9, and I1-I5 are the five least significant digits of the longitude measurement in arc seconds, the input I5 also including one significant digit in fractions of an arc second, and I6-I9 are the four least significant digits of the latitude measurement in arc seconds, the input I9 also including one significant digit in fractions of an arc second.
Claim 16
Dependent Claim
18 words
A GPS receiver according to claim 10 wherein the neural network is a three layer feedforward neural network.
Claim 17
Dependent Claim
51 words
A GPS receiver according to claim 10 wherein the neural network includes a hidden layer between the input layer and the output layer, and the weights include weight matrix V between the input layer and the hidden layer, and a weight matrix W between the hidden layer and the output layer.
Claim 18
Dependent Claim
37 words
A GPS receiver according to claim 10 wherein the output processor mathematically manipulates the coordinate data correction values and the uncorrected, measured coordinate data by subtracting the coordinate data correction values from the uncorrected, measured coordinate data.
Claim 19
Dependent Claim
21 words
A GPS receiver according to claim 10 wherein the uncorrected, measured coordinate data is received from an array of orbiting satellites.
Claim 20
Independent Claim
104 words
An apparatus adapted to improve the accuracy of signals associated with a global positioning system (GPS), the apparatus including: (a) a data conditioner for receiving uncorrected, measured latitude and longitude data from a GPS receiver, processing the latitude and longitude data, and outputting a predetermined number of least significant digits of the uncorrected latitude and longitude; and (b) an artificial neural network comprising: (i) an input layer having a plurality of inputs, each input receiving one of the least significant digits, (ii) processing nodes, neurons and weights for mathematically manipulating the inputted digits, (iii) an output layer for outputting latitude and longitude correction values.
Claim 21
Independent Claim
104 words
An apparatus adapted to improve the accuracy of signals associated with a global positioning system (GPS), the apparatus including: (a) a data conditioner for receiving uncorrected, measured latitude and longitude data from a GPS receiver, processing the latitude and longitude data, and outputting a predetermined number of least significant digits of the uncorrected latitude and longitude; and (b) an artificial neural network comprising: (i) an input layer having a plurality of inputs, each input receiving one of the least significant digits, (ii) processing nodes, neurons and weights for mathematically manipulating the inputted digits, (iii) an output layer for outputting latitude and longitude correction values.
Claim 22
Dependent Claim
53 words
An apparatus according to claim 18 further comprising: (c) an output processor for: (i) receiving the latitude and longitude correction values and the uncorrected, measured latitude and longitude data, (ii) subtracting the latitude and longitude correction values from the uncorrected, measured latitude and longitude data, and (iii) outputting corrected latitude and longitude data.
Claim 23
Dependent Claim
70 words
An apparatus according to claim 19 wherein there are nine inputs, I1-I9, and I1-I5 are the five least significant digits of the longitude measurement in arc seconds, the input I5 also including one significant digit in fractions of an arc second, and I6-I9 are the four least significant digits of the latitude measurement in arc seconds, the input I9 also including one significant digit in fractions of an arc second.
Claim 24
Dependent Claim
53 words
An apparatus according to claim 18 wherein the neural network includes a hidden layer between the input layer and the output layer, and the weights are associated with a weight matrix V between the input layer and the hidden layer, and a weight matrix W between the hidden layer and the output layer.
Claim 25
Independent Claim
132 words
A method for correcting raw, measured coordinate data associated with a global positioning system (GPS) by processing the raw, measured coordinate data through a neural network, the method comprising the steps of: (a) obtaining raw, measured coordinate data from a GPS receiver; (b) processing the raw, measured coordinate data to obtain a plurality of discrete values, the plurality of discrete values being directly related to the coordinate data; (c) inputting the plurality of discrete values into an input layer of a neural network, the input layer having a plurality of inputs, each input receiving one of the plurality of discrete values; (d) mathematically manipulating the input valves with processing nodes, neurons and weights of the neural network; and (e) outputting coordinate data correction values from an output layer of the neural network.
Claim 26
Independent Claim
132 words
A method for correcting raw, measured coordinate data associated with a global positioning system (GPS) by processing the raw, measured coordinate data through a neural network, the method comprising the steps of: (a) obtaining raw, measured coordinate data from a GPS receiver; (b) processing the raw, measured coordinate data to obtain a plurality of discrete values, the plurality of discrete values being directly related to the coordinate data; (c) inputting the plurality of discrete values into an input layer of a neural network, the input layer having a plurality of inputs, each input receiving one of the plurality of discrete values; (d) mathematically manipulating the input valves with processing nodes, neurons and weights of the neural network; and (e) outputting coordinate data correction values from an output layer of the neural network.
Claim 27
Dependent Claim
30 words
A method according to claim 22 further comprising the step of: (f) obtaining corrected coordinate data by mathematically manipulating the coordinate data correction values and the raw, measured coordinate data.
Claim 28
Dependent Claim
36 words
A method according to claim 23 wherein step (f) includes mathematically manipulating the coordinate data correction values and the raw, measured coordinate data by subtracting the coordinate data correction values from the raw, measured coordinate data.
Claim 29
Dependent Claim
16 words
A method according to claim 22 wherein step (a), the coordinate data includes latitude and longitude.
Claim 30
Dependent Claim
58 words
A method according to claim 27 wherein step (b) includes the step of processing the raw, measured latitude and longitude data to obtain a predetermined number of least significant digits of the raw, measured latitude and longitude data, and step (c) includes the step of inputting the least significant digits into the input layer of the neural network.
Claim 31
Dependent Claim
74 words
A method according to claim 26 wherein in step (b), there are nine discrete values, I1-I9, and I1-I5 are the five least significant digits of the longitude measurement in arc seconds, the input I5 also including one significant digit in fractions of an arc second, and I6-I9 are the four least significant digits of the latitude measurement in arc seconds, the input I9 also including one significant digit in fractions of an arc second.
Claim 32
Dependent Claim
21 words
A method according to claim 22 wherein steps (c), (d) and (e) are performed by a three layer feedforward neural network.
Claim 33
Dependent Claim
60 words
A method according to claim 22 wherein steps (c), (d) and (e) are performed by a neural network which includes a hidden layer between the input layer and the output layer, and having weights including a weight matrix V between the input layer and the hidden layer, and a weight matrix W between the hidden layer and the output layer.
Claim 34
Dependent Claim
25 words
A method according to claim 22 wherein, in step (a), the GPS receiver receives the raw, measured coordinate data from an array of orbiting satellites.
References Cited (Backward Citations)
US3630079A
Cited
US3941984A
Cited
US4578678A
Cited
US4672382A
Cited
US4812991A
Cited
US5177489A
Cited
US5089983A
Cited
US5475768A
Cited
US5564079A
Cited
US5455890A
Cited
US5530393A
Cited
US5495257A
Cited
US5548512A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-29 | 2001-12-29 | 2002-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-29 | 2005-12-29 | 2006-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-29 | 2009-12-29 | 2010-06-30 | $7700.00 | Window Closed / Lapsed |