Utilization of exact solutions of the pseudorange equations
First Claim
1. A method for determining location fix coordinates for a location determination (LD) station, the method comprising the steps of:
- receiving LD signals from a plurality of LD signal sources at an LD station and determining a pseudorange value between the LD station and each LD signal source;
processing the pseudorange values to produce at least one linear relation that exactly relate location fix coordinates for the LD station to location coordinates of at least two of the LD signal sources, with no approximation; and
using the at least one linear relation together with one pseudorange value to produce a nonlinear relation that exactly relates the location fix coordinates for the LD station to the location coordinates of at least one of the LD signal sources, from which the location fix coordinates can be calculated without iteration or approximation.
2 Assignments
0 Petitions
Accused Products
Abstract
A system for determining exact solutions of the pseudorange equations obtained from measurements of location determination (LD) signals received from N LD signal sources by a mobile LD station. The LD signal sources may be part of a GPS, a GLONASS, LEO or any other satellite-based or ground-based LD system, such as Loran. Squares of differences of the pseudorange equations are subtracted from each other to produce N-1 linear relations between the unknown location coordinates x, y and z and the receiver clock offset b. These linear relations are used in one or more squares of pseudorange equations to produce a quadratic equation in b, or in x, y or z. A physically realistic solution b is found and used to determine the remaining unknown coordinates (x,y,z). No iteration or approximation is required. For N≧5, the approach extends to situations where the clock offset varies with time. For N≧5, another approach determines the minimum radius sphere that contains all LD signal antenna locations produced by application of the invention to sets of four LD signals for all permutations of constellations of four LD signal sources. For N≧5, another approach uses mean square error minimization to determine the solution set (x,y,z,b). The invention allows use of less complex receiver clocks and allows simpler and faster signal processing to determine the solution set (x,y,z,b).
-
Citations
24 Claims
-
1. A method for determining location fix coordinates for a location determination (LD) station, the method comprising the steps of:
-
receiving LD signals from a plurality of LD signal sources at an LD station and determining a pseudorange value between the LD station and each LD signal source; processing the pseudorange values to produce at least one linear relation that exactly relate location fix coordinates for the LD station to location coordinates of at least two of the LD signal sources, with no approximation; and using the at least one linear relation together with one pseudorange value to produce a nonlinear relation that exactly relates the location fix coordinates for the LD station to the location coordinates of at least one of the LD signal sources, from which the location fix coordinates can be calculated without iteration or approximation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. Apparatus for determining the present location of a location determination station, the apparatus comprising:
-
a location determination (LD) station that receives LD signals from a plurality of LD signal sources and that determines a pseudorange value between the LD station and each LD signal source; a microprocessor that communicates with the LD station and that is programmed; to process the pseudorange values to produce at least one linear relation that exactly relates location fix coordinates for the LD station to location coordinates for at least two of the LD signal sources; and to use the at least one linear relation together with one pseudorange value to produce a nonlinear relation that exactly relates the location fix coordinates of the LD station to location coordinates of at least one of the LD signal sources, from which the location fix coordinates can be calculated without iteration or approximation. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
Specification