Optimization of survey coordinate transformations

US 5,774,826 A
Filed: 11/30/1995
Issued: 06/30/1998
Est. Priority Date: 11/30/1995
Status: Expired due to Fees

First Claim

Patent Images

1. A method for optimally transforming location coordinates from a global system of survey coordinates to a local system of coordinates in a location survey, the method comprising the steps of:

receiving location determination signals from a plurality of location determination signal sources, and using the signals to determine a location coordinate triple (x_G1,i, y_G1,i, z_G1,i) (i=1, . . . , M;

M≧

2) of each of a plurality of designated physical locations in a global coordinate system GC1, where each of these location coordinate triples corresponds to an as-yet-undetermined location coordinate triple (x_L1,i, y_L1,i, z_L1,i) (i=1, . . . , M) in a local coordinate system LC1;

for a selected physical location having a location coordinate triple (x_L1,0, y_L1,0, z_L1,0) in the local system LC1 and having a correspond location coordinate triple (x_G1,0, y_G1,0, z_G1,0) in the global system GC1, using a computer to determine a first coordinate transformation T_L1,tr that transforms the location coordinates (x_L1, y_L1, z_L1) of any location in the local system LC1 into translated location coordinates (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(x_L1 -x_L1,0, y_L1 -y_L1,0, z_L1 -z_L1,0) in a local coordinate system LC1'"'"', where (x_L1,0, y_L1,0, z_L1,0) are selected translation coordinates, and causing the computer to determine a second coordinate transformation T_G1,tr that transforms the location coordinates (x_G1, y_G1, z_G1) of any location in the global system GC1 into translated location coordinates (x_G2, y_G2, z_G2)=(x_G1 -x_G1,0, y_G1 -y_G1,0, z_G1 -z_G1,0) in a global coordinate system GC2, where (x_G1,0, y_G1,0, z_G1,0) are selected translation coordinates;

using the computer to determine a rotational transformation R(φ

,θ

) by a selected azimuthal rotation angle φ and

by a selected polar rotation angle θ

about the origin (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(0, 0,

0) to transform each vector {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr representing a location in the local system LC1'"'"' into a vector R(φ

,θ

) {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr ={x_L2 y_L2 z_L2 }^tr representing a location in a local coordinate system LC2;

providing a sequence of location coordinates { (x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i)}_i for physical locations in the local system LC2 that were determined in a previously-performed survey and a corresponding sequence of location coordinates {(x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i)}_i for physical locations in the global system GC2, where the location coordinate triple (x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i) in LC2 and the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i) in GC2 correspond to the same physical location;

using the computer to determine a transformation T_LC2,GC2 that transforms each vector {x_G2 y_G2 z_G2 }^tr in the global system GC2 into a vector {x"_L2 y"_L2 z"_L2 }^tr in the local system LC2, where the transformation T_LC2,GC2 has at least one adjustable parameter;

choosing at least one adjustable parameter in the transformation T_LC2,GC2 to minimize a selected functional defined by ##EQU12## where e_i, f_i and g_i are selected, non-negative, real weighting coefficients, p is a selected positive coefficient, and the location coordinate triple (x"_L2,i, y"_L2,i, z"_L2,i) is the result of applying the transformation T_LC2,GC2 to the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i);

using the computer to apply a transformation
space="preserve" listing-type="equation">T.sub.LC1,GC1 =(T.sub.L1,tr).sup.-1 R(φ

,θ

).sup.-1 T.sub.LC2,GC2 T.sub.G1,tr to transform at least one location coordinate triple (x_G1, y_G1, z_G1), representing a surveyed physical location in the global system GC1, into a corresponding location coordinate triple (x_L1, y_L1, z_L1) in the local system LC1, and displaying the result of applying the transformation T_LC1,GC1 to at least one location coordinate triple in the global system GC1.

View all claims

3 Assignments

Timeline View

Assignment View

0 Petitions

Accused Products

Abstract

Method and apparatus for optimally transforming location coordinates from a global system GC1 of survey coordinates to a local system LC1 of coordinates in a location survey. Linear translation transformations T_G1 and T_L1 are determined that translate the GC1 coordinates and the LC1 coordinates new coordinates in coordinate systems LC1'"'"' and GC2 having a corresponding origin. A rotation transformation R(φ,θ), having a selected azimuthal rotation angle φ and a selected polar rotation angle θ, that transforms the coordinate system LC1'"'"' into another coordinate system LC2 so that a coordinate plane or coordinate axes in LC2 are aligned with a coordinate plane or coordinate axes in GC2. An optimized invertible transformation T_LC2,GC2 is found that minimizes a selected functional and carries GC2 into LC2. The optimal transformation of GC1 into LC1,

T.sub.LC1,GC1 =(T.sub.L1,tr).sup.-1 R(φ,θ).sup.-1 T.sub.LC2,GC2

T_G1,tr

is then applied to one or more location coordinate triples (x_G1, y_G1, z_G1) in GC1 to produce corresponding location coordinate triples (x_L1, y_L1, z_L1) in LC1. The inverse transformation (T_LC1,GC1)^-1 carries LC1 into GC1. The location coordinates in the global coordinate system GC1 can be determined using any suitable location determination system, such as GPS, GLONASS, Loran, Decca, Omega, Tacan or an FM subcarrier system.

91 Citations

View as Search Results

20 Claims

1. A method for optimally transforming location coordinates from a global system of survey coordinates to a local system of coordinates in a location survey, the method comprising the steps of:
- receiving location determination signals from a plurality of location determination signal sources, and using the signals to determine a location coordinate triple (x_G1,i, y_G1,i, z_G1,i) (i=1, . . . , M;
  
  M≧
  
  2) of each of a plurality of designated physical locations in a global coordinate system GC1, where each of these location coordinate triples corresponds to an as-yet-undetermined location coordinate triple (x_L1,i, y_L1,i, z_L1,i) (i=1, . . . , M) in a local coordinate system LC1;
  
  for a selected physical location having a location coordinate triple (x_L1,0, y_L1,0, z_L1,0) in the local system LC1 and having a correspond location coordinate triple (x_G1,0, y_G1,0, z_G1,0) in the global system GC1, using a computer to determine a first coordinate transformation T_L1,tr that transforms the location coordinates (x_L1, y_L1, z_L1) of any location in the local system LC1 into translated location coordinates (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(x_L1 -x_L1,0, y_L1 -y_L1,0, z_L1 -z_L1,0) in a local coordinate system LC1'"'"', where (x_L1,0, y_L1,0, z_L1,0) are selected translation coordinates, and causing the computer to determine a second coordinate transformation T_G1,tr that transforms the location coordinates (x_G1, y_G1, z_G1) of any location in the global system GC1 into translated location coordinates (x_G2, y_G2, z_G2)=(x_G1 -x_G1,0, y_G1 -y_G1,0, z_G1 -z_G1,0) in a global coordinate system GC2, where (x_G1,0, y_G1,0, z_G1,0) are selected translation coordinates;
  
  using the computer to determine a rotational transformation R(φ
  
  ,θ
  
  ) by a selected azimuthal rotation angle φ and
  
  by a selected polar rotation angle θ
  
  about the origin (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(0, 0,
  
  0) to transform each vector {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr representing a location in the local system LC1'"'"' into a vector R(φ
  
  ,θ
  
  ) {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr ={x_L2 y_L2 z_L2 }^tr representing a location in a local coordinate system LC2;
  
  providing a sequence of location coordinates { (x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i)}_i for physical locations in the local system LC2 that were determined in a previously-performed survey and a corresponding sequence of location coordinates {(x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i)}_i for physical locations in the global system GC2, where the location coordinate triple (x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i) in LC2 and the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i) in GC2 correspond to the same physical location;
  
  using the computer to determine a transformation T_LC2,GC2 that transforms each vector {x_G2 y_G2 z_G2 }^tr in the global system GC2 into a vector {x"_L2 y"_L2 z"_L2 }^tr in the local system LC2, where the transformation T_LC2,GC2 has at least one adjustable parameter;
  
  choosing at least one adjustable parameter in the transformation T_LC2,GC2 to minimize a selected functional defined by ##EQU12## where e_i, f_i and g_i are selected, non-negative, real weighting coefficients, p is a selected positive coefficient, and the location coordinate triple (x"_L2,i, y"_L2,i, z"_L2,i) is the result of applying the transformation T_LC2,GC2 to the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i);
  using the computer to apply a transformation
  space="preserve" listing-type="equation">T.sub.LC1,GC1 =(T.sub.L1,tr).sup.-1 R(φ
  
  ,θ
  
  ).sup.-1 T.sub.LC2,GC2 T.sub.G1,tr
  to transform at least one location coordinate triple (x_G1, y_G1, z_G1), representing a surveyed physical location in the global system GC1, into a corresponding location coordinate triple (x_L1, y_L1, z_L1) in the local system LC1, and displaying the result of applying the transformation T_LC1,GC1 to at least one location coordinate triple in the global system GC1.
- View Dependent Claims (2, 3, 4, 5)
- - 2. The method of claim 1, wherein said step of causing said computer to determine said transformation T_LC2,GC2 comprises the step of:
    - selecting as said transformation T_LC2,GC2 a transformation having as many as 12 adjustable real number parameters h_ij (i=1,2,3;
      
      j=1,2,3,4) and defined by
      
      space="preserve" listing-type="equation">x".sub.L2 =h.sub.11 x.sub.G2 +h.sub.12 y.sub.G2 +h.sub.13 z.sub.G2 +h.sub.14,
      
      space="preserve" listing-type="equation">y".sub.L2 =h.sub.21 x.sub.G2 +h.sub.22 y.sub.G2 +h.sub.23 z.sub.G2 +h.sub.24,
      
      space="preserve" listing-type="equation">z".sub.L2 =h.sub.31 x.sub.G2 +h.sub.32 y.sub.G2 +h.sub.33 z.sub.G2 +h.sub.34.
  - 3. The method of claim 2, wherein said step of causing said computer to determine said transformation T_LC2,GC2 further comprises the steps of:
    - selecting said weighting coefficients to satisfy the constraint e_i =f_i =g_i in said functional ε
      
      _p ; and
      
      selecting said coefficient p=2 in said functional ε
      
      _p.
  - 4. The method of claim 1, wherein said step of causing said computer to determine said transformation T_LC2,GC2 comprises the step of:
    - selecting as said transformation T_LC2,GC2 a transformation having as many as seven adjustable parameters and defined by ##EQU13## where K is an adjustable positive real number, Δ
      
      x_G2, Δ
      
      y_G2 and Δ
      
      z_G2 are adjustable translation distances in said coordinate system GC2, and θ
      
      12, θ
      
      13 and θ
      
      23 are adjustable rotation angles in said coordinate system GC2.
  - 5. The method of claim 4, wherein said step of causing said computer to determine said transformation T_LC2,GC2 further comprises the steps of:
    - selecting said weighting coefficients to satisfy the constraint e_i =f_i =g_i in said functional ε
      
      _p ; and
      
      selecting said coefficient p=2 in said functional ε
      
      _p.

6. A method for optimally transforming location coordinates from a local system of survey coordinates to a global system of coordinates in a location survey, the method comprising the steps of:
- receiving location determination signals from a plurality of location determination signal sources, and using the signals to determine a location coordinate triple (x_G1,i, y_G1,i, z_G1,i) (i=1, . . . , M;
  
  M≧
  
  2) of each of a plurality of designated physical locations in a global coordinate system GC1, where each of these location coordinate triples corresponds to an as-yet-undetermined location coordinate triple (x_L1,i, y_L1,i, z_L1,i) (i=1, . . . , M) in a local coordinate system LC1;
  
  for a selected physical location having a location coordinate triple (x_L1,0, y_L1,0, z_L1,0) in the local system LC1 and having a corresponding location coordinate triple (x_G1,0, y_G1,0, z_G1,0) in the global system GC1, using a computer to determine a first coordinate transformation T_L1,tr that transforms the location coordinates (x_L1, y_L1, z_L1) of any location in the local system LC1 into translated location coordinates (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(x_L1 -x_L1,0, y_L1 -y_L1,0, z_L1 -z_L1,0) in a local coordinate system LC1'"'"', where (x_L1,0, y_L1,0, z_L1,0) are selected translation coordinates, and causing the computer to determine a second coordinate transformation T_G1,tr that transforms the location coordinates (x_G1, y_G1, z_G1) of any location in the global system GC1 into translated location coordinates (x_G2, y_G2, z_G2)=(x_G1 -x_G1,0, y_G1 -y_G1,0, z_G1 -z_G1,0) in a global coordinate system GC2, where (x_G1,0, y_G1,0, z_G1,0) are selected translation coordinates;
  
  using the computer to determine a rotational transformation R(φ
  
  ,θ
  
  ) by a selected azimuthal rotation angle φ and
  
  by a selected polar rotation angle θ
  
  about the origin (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(0, 0,
  
  0) to transform each vector {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr representing a location in the local system LC1'"'"' into a vector R(φ
  
  ,θ
  
  ) {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr ={x_L2 y_L2 z_L2 }^tr representing a location in a local coordinate system LC2;
  
  providing a sequence of location coordinates {(x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i)}_i for physical locations in the local system LC2 that were determined in a previously-performed survey and a corresponding sequence of location coordinates {(x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i)}_i for physical locations in the global system GC2, where the location coordinate triple (x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i) in LC2 and the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i) in GC2 correspond to the same physical location;
  
  using the computer to determine a transformation T_LC2,GC2 that transforms each vector {x_G2 y_G2 z_G2 }^tr in the global system GC2 into a vector {x"_L2 y"_L2 z"_L2 }^tr in the local system LC2, where the transformation T_LC2,GC2 has at least one adjustable parameter;
  
  choosing at least one adjustable parameter in the transformation T_LC2,GC2 to minimize a selected functional defined by ##EQU14## where e_i, f_i and g_i are selected, non-negative, real weighting coefficients, p is a selected positive coefficient, and the location coordinate triple (x"_L2,i, y"_L2,i, z"_L2,i) is the result of applying the transformation T_LC2,GC2 to the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i);
  using the computer to apply a transformation
  space="preserve" listing-type="equation">T.sub.GC1,LC1 =(T.sub.G1,tr).sup.-1 (T.sub.LC2,GC2).sup.-1 R(φ
  
  ,θ
  
  )T.sub.L1,tr
  to transform at least one location coordinate triple (x_L1, y_L1, z_L1), representing a surveyed physical location in the system LC1, into a corresponding location coordinate triple (x_G1, y_G1, z_G1) in the global system GC1, and displaying the result of applying the transformation T_GC1,LC1 to at least one location coordinate triple in the local system LC1.
- View Dependent Claims (7, 8, 9, 10)
- - 7. The method of claim 6, wherein said step of causing said computer to determine said transformation T_LC2,GC2 comprises the step of:
    - selecting as said transformation T_LC2,GC2 a transformation having as many as 12 adjustable real number parameters h_ij (i=1,2,3;
      
      j=1,2,3,4) and defined by
      
      space="preserve" listing-type="equation">x".sub.L2 =h.sub.11 x.sub.G2 +h.sub.12 y.sub.G2 +h.sub.13 z.sub.G2 +h.sub.14,
      
      space="preserve" listing-type="equation">y".sub.L2 =h.sub.21 x.sub.G2 +h.sub.22 y.sub.G2 +h.sub.23 z.sub.G2 +h.sub.24,
      
      space="preserve" listing-type="equation">z".sub.L2 =h.sub.31 x.sub.G2 +h.sub.32 y.sub.G2 +h.sub.33 z.sub.G2 +h.sub.34.
  - 8. The method of claim 7, wherein said step of causing said computer to determine said transformation T_LC2,GC2 further comprises the steps of:
    - selecting said weighting coefficients to satisfy the constraint e_i =f_i =g_i in said functional ε
      
      _p ; and
      
      selecting said coefficient p=2 in said functional ε
      
      _p.
  - 9. The method of claim 6, wherein said step of causing said computer to determine said transformation T_LC2,GC2 comprises the step of:
    - selecting as said transformation T_LC2,GC2 a transformation having seven adjustable parameters and defined by ##EQU15## where K is an adjustable positive real number, Δ
      
      x_G2, Δ
      
      y_G2 and Δ
      
      z_G2 are adjustable translation distances in said coordinate system GC2, and θ
      
      12, θ
      
      13 and θ
      
      23 are adjustable rotation angles in said coordinate system GC2.
  - 10. The method of claim 9, wherein said step of causing said computer to determine said transformation T_LC2,GC2 further comprises the steps of:
    - selecting said weighting coefficients to satisfy the constraint e_i =f_i =g_i in said functional ε
      
      _p ; and
      
      selecting said coefficient p=2 in said functional ε
      
      _p.

11. Apparatus for optimally transforming location coordinates from a global system of survey coordinates to a local system of coordinates in a location survey, the apparatus comprising:
- a location determination (LD) unit, including an LD signal antenna and an LD signal receiver/processor that receive and analyze LD signals from a plurality of LD signal sources, spaced apart from the LD unit, and that determine the present location coordinates of the LD antenna, where the LD receiver/processor is configured to determine a location coordinate triple (x_G1,i, y_G1,i, z_G1,i) (i=1, . . . , M;
  
  M≧
  
  2) of each of a plurality of designated physical locations in a global coordinate system GC1, where each of these location coordinate triples corresponds to an as-yet-undetermined location coordinate triple (x_L1,i, y_L1,i, z_L1,i) (i=1, . . . , M) in a local coordinate system LC1; and
  a computer, which is connected to and may be part of the LD receiver/processor, programmed so that;
  
  for a selected physical location having a location coordinate triple (x_L1,0, y_L1,0, z_L1,0) in the local system LC1 and having a corresponding location coordinate triple (x_G1,0, y_G1,0, z_G1,0) in the global system GC1, the computer determines a first coordinate transformation T_L1,tr that transforms the location coordinates (x_L1, y_L1, z_L1) of any location in the local system LC1 into translated location coordinates (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(x_L1 -x_L1,0, y_L1 -y_L1,0, z_L1 -z_L1,0) in a local coordinate system LC1'"'"', where (x_L1,0, y_L1,0, z_L1,0) are selected translation coordinates, and determines a second coordinate transformation T_G1,tr that transforms the location coordinates (x_G1, y_G1, z_G1) of any location in the global system GC1 into translated location coordinates (x_G2, y_G2, z_G2)=(x_G1 -x_G1,0, y_G1 -y_G1,0, z_G1 -z_G1,0) in a global coordinate system GC2, where (x_G1,0, y_G1,0, z_G1,0) are selected translation coordinates;
  
  the computer determines a rotational coordinate transformation R(φ
  
  ,θ
  
  ) by a selected azimuthal rotation angle φ and
  
  by a selected polar rotation angle θ
  
  about the origin (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(0, 0,
  
  0) to transform each vector {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr representing a location in the local system LC1'"'"' into a vector R(φ
  
  ,θ
  
  ) {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr ={x_L2 y_L2 z_L2 }^tr representing a location in a local coordinate system LC2;
  
  the computer has stored therein a sequence of location coordinates {(x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i)}_i for physical locations in the local system LC2 that were determined in a previously-performed survey and a corresponding sequence of location coordinates {(x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i)}_i for physical locations in the global system GC2, where the location coordinate triple (x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i) in LC2 and the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i) in GC2 correspond to the same physical location;
  
  the computer determines a coordinate transformation T_LC2,GC2 that transforms each vector {x_G2 y_G2 z_G2 }^tr in the global system GC2 into a vector {x"_L2 y"_L2 z"_L2 }^tr in the local system LC2, where the transformation T_LC2,GC2 has at least one adjustable parameter;
  
  the computer determines a parameter value for at least one adjustable parameter in the transformation T_LC2,GC2 that minimizes a selected functional defined by ##EQU16## where e_i, f_i and g_i are selected, non-negative, real weighting coefficients, p is a selected positive coefficient, and the location coordinate triple (x"_L2,i, y"_L2,i, z"_L2,i) is the result of applying the transformation T_LC2,GC2 to the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i); and
  the computer applies a transformation
  space="preserve" listing-type="equation">T.sub.LC1,GC1 =(T.sub.L1,tr).sup.-1 R(φ
  
  ,θ
  
  ).sup.-1 T.sub.LC2,GC2 T.sub.G1,tr
  to transform at least one location coordinate triple (x_G1, y_G1, z_G1), representing a surveyed physical location in the global system GC1, into a corresponding location coordinate triple (x_L1, y_L1, z_L1) in the local system LC1, and displays the result of applying the transformation T_LC1,GC1 to at least one location coordinate triple in the global system GC1.
- View Dependent Claims (12, 13, 14, 15)
- - 12. The apparatus of claim 11, wherein said computer determines as said transformation T_LC2,GC2 a transformation having as many as 12 adjustable real number parameters h_ij (i=1,2,3;
    - j=1,2,3,4) and defined by
      space="preserve" listing-type="equation">x".sub.L2 =h.sub.11 x.sub.G2 +h.sub.12 y.sub.G2 +h.sub.13 z.sub.G2 +h.sub.14,
      space="preserve" listing-type="equation">y".sub.L2 =h.sub.21 x.sub.G2 +h.sub.22 y.sub.G2 +h.sub.23 z.sub.G2 +h.sub.24,
      space="preserve" listing-type="equation">z".sub.L2 =h.sub.31 x.sub.G2 +h.sub.32 y.sub.G2 +h.sub.33 z.sub.G2 +h.sub.34.
  - 13. The apparatus of claim 12, wherein said computer further determines said transformation T_LC2,GC2 by:
    - selecting said weighting coefficients to satisfy the constraint e_i =f_i =g_i in said functional ε
      
      _p ;
      
      selecting said coefficient p=2 in said functional ε
      
      _p ; and
      
      minimizing said functional ε
      
      _p by a choice of at least one of said adjustable parameters h_ij (i=1,2,3;
      
      j=1,2,3,4).
  - 14. The apparatus of claim 11, wherein said computer determines said transformation T_LC2,GC2 by selecting as said transformation T_LC2,GC2 a transformation having as many as seven adjustable parameters and defined by ##EQU17## where K is an adjustable positive real number, Δ
    - x_G2, Δ
      
      y_G2 and Δ
      
      z_G2 are adjustable translation distances in said coordinate system GC2, and θ
      
      12, θ
      
      13 and θ
      
      23 are adjustable rotation angles in said coordinate system GC2.
  - 15. The apparatus of claim 14, wherein said computer further determines said transformation T_LC2,GC2 by:
    - selecting said weighting coefficients to satisfy the constraint e_i =f_i =g_i in said functional ε
      
      _p ;
      
      selecting said coefficient p=2 in said functional ε
      
      _p ; and
      
      minimizing said functional ε
      
      _p by a choice of at least one of said adjustable parameters K, Δ
      
      x_G2, Δ
      
      y_G2, Δ
      
      z_G2, θ
      
      12, θ
      
      13 and θ
      
      23.

16. Apparatus for optimally transforming location coordinates from a local system of survey coordinates to a global system of coordinates in a location survey, the apparatus comprising:
- a location determination (LD) unit, including an LD signal antenna and an LD signal receiver/processor that receive and analyze LD signals from a plurality of LD signal sources, spaced apart from the LD unit, and that determine the present location coordinates of the LD antenna, where the LD receiver/processor is configured to determine a location coordinate triple (x_G1,i, y_G1,i, z_G1,i) (i=1, . . . , M;
  
  M≧
  
  2) of each of a plurality of designated physical locations in a global coordinate system GC1, where each of these location coordinate triples corresponds to an as-yet-undetermined location coordinate triple (x_L1,i, y_L1,i, z_L1,i) (i=1, . . . , M) in a local coordinate system LC1; and
  a computer, which is connected to and may be part of the LD receiver/processor, programmed so that;
  
  for a selected physical location having a location coordinate triple (x_L1,0, y_L1,0, z_L1,0) in the local system LC1 and having a corresponding location coordinate triple (x_G1,0, y_G1,0, z_G1,0) in the global system GC1, the computer determines a first coordinate transformation T_L1,tr that transforms the location coordinates (x_L1, y_L1, z_L1) of any location in the local system LC1 into translated location coordinates (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(x_L1 -x_L1,0, y_L1 -y_L1,0, z_L1 -z_L1,0) in a local coordinate system LC1'"'"', where (x_L1,0, y_L1,0, z_L1,0) are selected translation coordinates, and determines a second coordinate transformation T_G1,tr that transforms the location coordinates (x_G1, y_G1, z_G1) of any location in the global system GC1 into translated location coordinates (x_G2, y_G2, z_G2)=(x_G1-x_G1,0, y_G1 -y_G1,0, z_G1 -z_G1,0) in a global coordinate system, where (x_G1,0, y_G1,0, z_G1,0) are selected translation coordinates;
  
  the computer determines a rotational coordinate transformation R(φ
  
  ,θ
  
  ) by a selected azimuthal rotation angle φ and
  
  by a selected polar rotation angle θ
  
  about the origin (x'"'"'_L1, y'"'"'_L1, z'"'"'_L1)=(0, 0,
  
  0) to transform each vector {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr representing a location in the local system LC1'"'"' into a vector R(φ
  
  ,θ
  
  ) {x'"'"'_L1 y'"'"'_L1 z'"'"'_L1 }^tr ={x_L2 y_L2 z_L2 }^tr representing a location in a local coordinate system LC2;
  
  the computer has stored therein a sequence of location coordinates {(x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i)}_i for physical locations in the local system LC2 that were determined in a previously-performed survey and a corresponding sequence of location coordinates {(x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i)}_i for physical locations in the global system GC2, where the location coordinate triple (x'"'"'_L2,i, y'"'"'_L2,i, z'"'"'_L2,i) in LC2 and the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i) in GC2 correspond to the same physical location;
  
  the computer determines a coordinate transformation T_LC2,GC2 that transforms each vector {x_G2 y_G2 z_G2 }^tr in the global system GC2 into a vector {x"_L2 y"_L2 z"_L2 }^tr in the local system LC2, where the transformation T_LC2,GC2 has at least one adjustable parameter;
  
  the computer determines a parameter value for at least one adjustable parameter in the transformation T_LC2,GC2 that minimizes a selected functional defined by ##EQU18## where e_i, f_i and g_i are selected, non-negative, real weighting coefficients, p is a selected positive coefficient, and the location coordinate triple (x"_L2,i, y"_L2,i, z"_L2,i) is the result of applying the transformation T_LC2,GC2 to the location coordinate triple (x'"'"'_G2,i, y'"'"'_G2,i, z'"'"'_G2,i); and
  the computer applies a transformation
  space="preserve" listing-type="equation">T.sub.GC1,LC1 =(T.sub.G1,tr).sup.-1 (T.sub.LC2,GC2).sup.-1 R(φ
  
  ,θ
  
  )T.sub.L1,tr
  to transform at least one location coordinate triple (x_L1, y_L1, z_L1), representing a surveyed physical location in the local system LC1, into a corresponding location coordinate triple (x_G1, y_G1, z_G1) in the global system GC1, and displays the result of applying the transformation T_GC1,LC1 to at least one location coordinate triple in the local system LC1.

17. A method for optimally transforming location coordinates from a global system of survey coordinates to a local system of survey coordinates, the method comprising the steps of:
- determining a triple of location coordinates of a first global coordinate system for each of at least two locations, where each location coordinate triple in the first global system corresponds to a triple of location coordinates in a first local coordinate system;
  
  using a computer to determine a first transformation, of the first local system into a second local coordinate system, that translates a location coordinate triple in the first local system by first selected translation coordinates;
  
  using the computer to determine a second transformation, of the first global system into a second global coordinate system, that translates a location coordinate triple by second selected translation coordinates;
  
  using the computer to determine a third transformation, of the second local system into a third local coordinate system, that rotates a location coordinate triple by a selected azimuthal rotation angle and by a selected polar rotation angle;
  
  providing a sequence of location coordinate triples, in the third local system, for physical locations that were determined in a previously-performed survey, and a corresponding sequence of location coordinate triples in the second global system, where a location coordinate triple in the third local system and a corresponding location coordinate triple in the second global system correspond to the same physical location;
  
  using the computer to determine a fourth transformation, of the second global system into the third local system, that has at least one adjustable parameter;
  
  choosing at least one adjustable parameter of the fourth transformation to minimize a survey transformation error, equal to a weighted sum of selected powers of magnitudes of differences between each member of the sequence of location coordinate triples in the second local system and the result of applying the fourth transformation to the corresponding member of the sequence of location coordinate triples in the third local system; and
  
  determining the result of applying a fifth transformation, of the first global system into the first local system, to at least one location coordinate triple in the first global system, where the fifth transformation is the inverse of the first transformation, applied to the inverse of the third transformation, applied to the fourth transformation, applied to the second transformation.

18. A method for optimally transforming location coordinates from a local system of survey coordinates to a global system of survey coordinates, the method comprising the steps of:
- determining a triple of location coordinates of a first global coordinate system for each of at least two locations, where each location coordinate triple in the first global system corresponds to a triple of location coordinates in a first local coordinate system;
  
  using a computer to determine a first transformation, of the first local system into a second local coordinate system, that translates a location coordinate triple in the first local system by first selected translation coordinates;
  
  using the computer to determine a second transformation, of the first global system into a second global coordinate system, that translates a location coordinate triple by second selected translation coordinates;
  
  using the computer to determine a third transformation, of the second local system into a third local coordinate system, that rotates a location coordinate triple by a selected azimuthal rotation angle and by a selected polar rotation angle;
  
  providing a sequence of location coordinate triples, in the third local system, for physical locations that were determined in a previously-performed survey, and a corresponding sequence of location coordinate triples in the second global system, where a location coordinate triple in the third local system and a corresponding location coordinate triple in the second global system correspond to the same physical location;
  
  using the computer to determine a fourth transformation, of the second global system into the third local system, that has at least one adjustable parameter;
  
  choosing at least one adjustable parameter of the fourth transformation to minimize a survey transformation error, equal to a weighted sum of selected powers of magnitudes of differences between each member of the sequence of location coordinate triples in the second local system and the result of applying the fourth transformation to the corresponding member of the sequence of location coordinate triples in the third local system; and
  
  determining the result of applying a fifth transformation, of the first local system into the first global system, to at least one location coordinate triple in the first local system, where the fifth transformation is the inverse of the second transformation, applied to the inverse of the fourth transformation, applied to the third transformation, applied to the first transformation.

19. Apparatus for optimally transforming location coordinates from a global system of survey coordinates to a local system of coordinates in a location survey, the apparatus comprising:
- a location determination (LD) unit that receives LD signals from at least two LD signal sources, analyzes the LD signals, and determines a triple of location coordinates of a first global coordinate system for at least two locations, where each location coordinate triple in the first global system corresponds to a triple of location coordinates in a first local coordinate system; and
  
  a computer, which is connected to and may be part of the LD unit, programmed;
  
  to determine a first transformation, of the first local system into a second local coordinate system, that translates a location coordinate triple in the first local system by first selected translation coordinates;
  
  to determine a second transformation, of the first global system into a second global coordinate system, that translates a location coordinate triple by second selected translation coordinates;
  
  to determine a third transformation, of the second local system into a third local coordinate system, that rotates a location coordinate triple by a selected azimuthal rotation angle and by a selected polar rotation angle;
  
  to provide a sequence of location coordinate triples, in the third local system, for physical locations that were determined in a previously-performed survey, and a corresponding sequence of location coordinate triples in the second global system, where a location coordinate triple in the third local system and a corresponding location coordinate triple in the second global system correspond to the same physical location;
  
  to determine a fourth transformation, of the second global system into the third local system, that has at least one adjustable parameter;
  
  to choose at least one adjustable parameter of the fourth transformation to minimize a survey transformation error, equal to a weighted sum of selected powers of magnitudes of differences between each member of the sequence of location coordinate triples in the second local system and the result of applying the fourth transformation to the corresponding member of the sequence of location coordinate triples in the third local system; and
  
  to determine the result of applying a fifth transformation, of the first global system into the first local system, to at least one location coordinate triple in the first global system, where the fifth transformation is the inverse of the first transformation, applied to the inverse of the third transformation, applied to the fourth transformation, applied to the second transformation.

20. Apparatus for optimally transforming location coordinates from a local system of survey coordinates to a global system of coordinates in a location survey, the apparatus comprising:
- a location determination (LD) unit that receives LD signals from at least two LD signal sources, analyzes the LD signals, and determines a triple of location coordinates of a first global coordinate system for at least two locations, where each location coordinate triple in the first global system corresponds to a triple of location coordinates in a first local coordinate system; and
  
  a computer, which is connected to and may be part of the LD unit, programmed;
  
  to determine a first transformation, of the first local system into a second local coordinate system, that translates a location coordinate triple in the first local system by first selected translation coordinates;
  
  to determine a second transformation, of the first global system into a second global coordinate system, that translates a location coordinate triple by second selected translation coordinates;
  
  to determine a third transformation, of the second local system into a third local coordinate system, that rotates a location coordinate triple by a selected azimuthal rotation angle and by a selected polar rotation angle;
  
  to provide a sequence of location coordinate triples, in the third local system, for physical locations that were determined in a previously-performed survey, and a corresponding sequence of location coordinate triples in the second global system, where a location coordinate triple in the third local system and a corresponding location coordinate triple in the second global system correspond to the same physical location;
  
  to determine a fourth transformation, of the second global system into the third local system, that has at least one adjustable parameter;
  
  to choose at least one adjustable parameter of the fourth transformation to minimize a survey transformation error, equal to a weighted sum of selected powers of magnitudes of differences between each member of the sequence of location coordinate triples in the second local system and the result of applying the fourth transformation to the corresponding member of the sequence of location coordinate triples in the third local system; and
  
  to determine the result of applying a fifth transformation, of the first local system into the first global system, to at least one location coordinate triple in the first local system, where the fifth transformation is the inverse of the second transformation, applied to the inverse of the fourth transformation, applied to the third transformation, applied to the first transformation.

Specification

Resources

Litigation Campaign Assessment

Current Assignee
Trimble Navigation Limited (Trimble Inc.)
Original Assignee
Trimble Navigation Limited (Trimble Inc.)
Inventors
McBride, Kenneth W.
Primary Examiner(s)
ZANELLI, MICHAEL J

Application Number

US08/565,589
Time in Patent Office

943 Days
Field of Search

364/449.1, 364/449.7, 364/559, 342/357, 342/457, 340/988, 340/995
US Class Current

701/207
CPC Class Codes

G01S 19/42 Determining position

Optimization of survey coordinate transformations

First Claim

3 Assignments

0 Petitions

Accused Products

Abstract

91 Citations

20 Claims

Specification

Use Cases

Quick Links

Others

Optimization of survey coordinate transformations

First Claim

3 Assignments

Subscription Required

Subscription Required

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

91 Citations

20 Claims

Specification

Subscription Required

Use Cases

Quick Links

Others