The current invention relates to position tracking and machine control systems, and in particular to a combination of laser systems and global navigation satellite systems to track position and to provide accurate machine control.
Global navigation satellite systems, like GPS, and GLONASS have been used extensively to determine position coordinates, facilitating surveying and automated control of mobile units. In the future, the European GALILEO system will have similar capabilities. An autonomous navigational system that includes a satellite receiver and a navigational computer can achieve a 10-meter level of accuracy in determining the position of a mobile unit using solely the satellite signals. Differential navigational systems that utilize differential corrections in addition to the satellite signals can determine the positional information to within a meter range of accuracy. Real-time kinematic (RTK) navigational systems that are capable of utilizing both code and carrier information transmitted from such satellites can achieve centimeter level accuracy.
However, a level of accuracy less than a centimeter has been beyond the reach of typical satellite-based navigational systems. In an attempt to achieve very high accuracy, prior art systems have included rotating laser transmitters that project a plane of light to millimeter level accuracy. However, these prior art laser-based systems cannot be used for the purposes of three dimensional navigation of mobile objects because they are configured to determine only the vertical coordinate with great accuracy.
It is against the above mentioned background, that the present invention provides a number of unobvious advantages and advances over the prior art. In particular, the present invention discloses a combination laser system and global navigation satellite system that allows a user to realize high precision control of mobile units, including high precision machine control.
With the combination laser detector and global navigation satellite antenna, the laser height reference detected by the laser detector is provided in a known and fixed relationship with the nominal phase center of the global navigation satellite antenna. Each mobile unit equipped with a combination laser detector and global navigation satellite antenna uses the data from both the laser system and the GPS system to improve its position determination capabilities. The signals received from said laser detector are used to facilitate the determination of the position of the mobile unit based on the signals from the global navigation satellite antenna.
The aforementioned advantages of the present invention, as well as additional advantages thereof, will be more clearly understood hereinafter as a result of a detailed description of a preferred embodiment of the invention when taken in conjunction with the following drawings, wherein like elements are indicated by like symbols.
The present invention can be best understood by focusing on
Millimeter level of accuracy in determining the position of the dynamic points DP1 and DP2 relative to each CLDGNS antenna 16 is provided by the control system 18 which uses information provided by the laser system 12 in its coordinate (x, y, z) position computation in addition to signals received from satellites 22. In one embodiment, the laser system 12 provides at least two diverging or fan-shaped beams 23 and 23′ that rotate continuously about a vertical axis Z0 at a uniform rate above a known stationary point SP in the plot of land 17. The fan-shaped beams 23 and 23′ project from the laser system 12 in non-vertical planes, such that the first fan beam 23 will intersect an arbitrary horizontal reference plane 24 at an angle α, and the second fan shaped beam 23′ will intersect the horizontal reference plane at an angle β. Dynamic point DP1, may be a working element on a machine, such as a grader blade, while dynamic point DP2 may be a point at the bottom of a manually positioned mast being moved about by a surveyor.
It is to be appreciated that the fan-shaped beams 23 and 23′, if rotated at a constant speed about a vertical axis, will activate one after another (with some delay of time therebetween) at least one optical sensor 44 (
As mentioned above, angles α and β are constants. Angle γ is determined by sensing the timing between the illumination of the sensor 44 by the beams 23 and 23′. The higher the sensor 44, the greater the delay. It will be apparent that fluctuation in the rotation speed of the fan-shaped beams 23 and 23′ will introduce short term, transient errors. To minimize such errors, the control processor 18 may be provided with the rotation speed of the laser system 12 via the communication link 20. The rotation speed may, however, be phase locked to a crystal oscillator, providing sufficient accuracy. Accordingly, knowing the rotation speed, the control system 18 can compute the value of angle γ arithmetically from the detected time delay between illumination by the beams 23 and 23′, and thus the elevation angle of the optical sensor in the CLDGNS antenna 16 above the reference horizontal plane 24 is determined.
In another embodiment, the laser system 12 is further provided with a plurality of light sources which are strobed at the same point in time during each rotation of the beams 23 and 23′. Beacon 26 provides a simultaneous 360° flash 38 at a different wavelength than the fan shaped beams 23 and 23′. By orientating the laser system 12 such that the beacon 26 flashes as the mid point between the fan-shaped beams 23 and 23′ passes a known true heading A0, the control system 18 can also compute a relative bearing to the laser system 12 from the time delay between detecting the signal 38 of the beacon and detecting the fan-shaped beams 23 and 23′.
In still another embodiment, the laser system 12 is provided with a global navigation satellite system (GNSS) receiver 30. The GNSS receiver 30 can receive and compute its position from the signals 21 provided by the global navigation satellites 22. A detailed discussion of how to determine a location from such signals is disclosed by U.S. Pat. No. 6,433,866, also assigned to Trimble Navigation, LTD, the disclosure of which is herein incorporated fully by reference.
The control system 18 in addition to knowing its own position (as computed from the detected satellite signals received and provided by the CLDGNS antenna 16), is provided also with the known and fixed position of the laser system 12 via the communication link 20. Using the information provided by the laser system 12 for correlation and error correcting, the control system 18 can then compute the coordinate (x, y, z) position of any dynamic point relative to the CLDGNS antenna 16 to a high degree of accuracy. A more detail discussion of the computations performed by the control system 18 is disclosed below.
It is to be appreciated that the PTC system 10 provides a number of benefits to a potential mobile user by integrating a laser detector and a global navigation satellite antenna. For example, the CLDGNS antenna 16 costs less than separate laser detectors and global navigation satellite antennas because the integrated CLDGNS antenna requires only one set of packaging, and can utilize shared circuitry and wiring, computer memory and processing, and a common power supply. Other benefits are disclosed with reference made to
In the illustrated embodiment of
The difference in the detected elevation between at the three optical sensors 44 provides an indication of tilt, which in turn may be used by the control system 18 to compensate for errors that would otherwise result in the calculated position of DP1 and DP2. Additionally, although the antenna tilt angle is important for adjusting the detected laser heights of each optical sensor 44 to the nominal phase center x of the associated antenna element 32, these changes in detected laser heights can also be used to help determine the orientation of the device (such as a grader/bulldozer blade) to which the CLDGNS antenna 16 may be connected. However, if desired, a tilt/heading sensor 46 may be further included in the packaging of the CLDGNS antenna 16 to simplify further the compensation for tilt, error correcting, and device orientation determination.
In another embodiment of the CLDGNS antenna 16, illustrated by
In one embodiment, the fiber optic pick-up 48 comprises a circularly symmetric hyperbolic mirrored surface 54 (
In yet another embodiment, illustrated by
In the embodiment of
In the above disclosed embodiments of the CLDGNS antenna 16 (
In the above embodiments, the CLDGNS antenna 16 is illustrated as having either a geodesic shape or a generally flat disc shape. However, it is to be appreciated that other satellite antennas may also be used advantageously with the concepts of the present invention.
Reference is made to
A laser transmitter 74 is located on site and provides suitable coverage for the laser detector 76. The elevation of the laser transmitter 70 relative to the same datum as the GNSS is known. In the case of GPS, the reference spheroid is the World Geodetic System 1984. The laser detector 76 senses the signals sent from the transmitter 74 and determines the difference in elevation relative to the transmitter 74. The laser transmitter aligns itself with the instantaneous direction of gravity and will not in general accord with the direction of a normal to the spheroid at the same point. Fortunately, the reference spheroid sufficiently well approximates the physical earth (mean sea level), particularly given that the operating range of the laser is less than 500 meters. As a result, the height difference obtained from the laser system, will be compatible with changes in height determined from the GNSS.
Let r1, r2, . . . rs be the range observations from the mobile GNSS antenna to satellites 1, 2, . . . s. Observations from the base GNSS system are used to correct the mobile observations. The range observations can be considered as either code, or phase. In the case of phase, it is assumed that the carrier phase ambiguities have been removed.
The satellite coordinates are known and are obtained via an ephemeris, typically broadcast by each satellite. The satellite coordinates are given in terms of WGS84 XYZ Cartesian form (i.e., Xi, Yi, Zi, where i=1, 2 . . . s).
Laser height readings taken at the mobile detector 76 provide the difference in elevation (ΔH) to the Laser Transmitter. This height difference must then be applied to the height of the Laser transmitter above the reference spheroid (HT) to obtain the height of the laser detector 76 above the spheroid (HD). The distance from the center of the spheroid to laser detector 76 is computed by adding HT to the radius of curvature of spheroid at the mobile unit. Finally, the distance from the center of the spheroid to the GNSS antenna is generated by applying any height offset between laser detector 76 and antenna for the receiver 72—the final range measurement (rL) is compatible with those obtained from GNSS. Hence, the laser height input can be considered as an additional satellite observation, with the satellite located at the center of the earth.
We next apply least squares estimation to estimate the X, Y, and Z coordinates of the mobile unit (plus the receiver clock bias term T). The observation equations needed for the process are common to both GNSS and laser data and can be presented in linearised form as:
l
i
+v
i
=Ax (1)
where:
li is a vector of observation minus computed terms for each satellite (i=1, 2 . . . s) and the laser-detector (i=L). The approximate coordinates of the rover (X0, Y0, Z0) are used to form the computed (theoretical) range values, Ri;
vi is a vector of observation residuals that recognize that the observations are not perfect, but are affected by small errors;
A is a design matrix that relates the observations with the unknowns; and
x is a vector of corrections to the approximate rover antenna coordinates and the approximate GNSS receiver clock bias term (T0).
The components of equation (1) are presented in full matrix form below:
The design matrix terms ai, bi, ci are the direction cosines for the range observations from the rover antenna 72 to satellites (for GNSS observations) and from the rover antenna 72 to the center of the spheroid (for laser observations). The direction cosines are computed using:
Each observation presented in equation (1) has an associated uncertainty. In the case of the GNSS phase observations, this is normally on the order of a centimeter. In the case of laser height readings, it is on the order of a few millimeters. Hence, an observation weight matrix is introduced that is formed by the inverse of the individual observation variances:
Based on the principle of least squares, the most-probable value of the corrections to the unknowns are obtained by minimizing the sum of the squares of the weighted observation residuals according to:
x=(ATPA)(ATPl) (5)
Finally, the corrected coordinates and clock bias term (denoted with a superscript ̂ A) of the rover are obtained by applying the result of equation (5) to the respective approximate values used as the linearization point for the adjustment:
The laser system may include the facility to form measurements of horizontal angles referenced to a fixed direction such as north. Reference is made to
In
The angular readings may be input as positional observations into the overall estimation scheme used in a combined laser/GNSS system. The least squares approach can be once again applied. For simplicity, consider the unknown coordinates of the detector in terms of a horizontal plane centered on the transmitter 80. Let ET, NT be the planar coordinates of the transmitter and E, N, the coordinates of the detector. The observation equation that links the angular observations with the detector coordinates is given below:
Each angular observation is subject to a small, random error wi. It is possible that the laser transmitter will be manually aligned to north in the field, in which case B will be identically zero. For the purposes of the discussion, below, it is worthwhile considering B as an unknown parameter that can be determined via the integration of GPS and laser devices.
The three unknown parameters in equation (7) are E, N, and B:
a
i
=f(E,N,B) (8)
In order to apply the theory of least squares we must linearize the observation equation:
where E0, N0, and B0, are initial guesses for the values of E,N and B, respectively; df/dE, df/dN, and df/dB are the partial derivatives of the function with respect to each unknown parameter; and ΔE, ΔN, and ΔB are corrections to the initial estimates E0, N0, and B0, that lead to the most probable values of the unknowns. Written out in matrix form, equation (9) becomes:
with αo the computed angle based on the approximate coordinates of the detector. That is, by inserting E0 for E, N0 for N, and B0 for B in equation (7), we obtain αo.
If our initial guess for E, N and B is very good, then αo will be very close to the actual observed angle αi.
The partial derivatives of the observation equation with respect to the unknowns are given by:
A single angle observation from a single transmitter is insufficient for determining the location of the detector. With multiple transmitters, the intersection of two angular observations suffices.
Equation (2) shows the matrix form of GNSS and laser observations being used to estimate the unknown coordinates of the detector antenna. Now we wish to integrate the angular observations into the combined solution for the coordinates of the detector and therefore we need to convert the angular observation development from the E, N plane system to X, Y, and Z Cartesian coordinates. The two coordinate systems are related via the following rotation matrix:
The rotation matrix contains trigonometric values relating to the latitude (φ), and longitude (λ) of the transmitter. Equation (14) can be used in equation (7) to produce a new angle observation equation that relates to the same coordinate system as that used for GNSS data:
In equation (15), the XT, YT, ZT and φ, λ coordinates of the transmitter are assumed to be known and are a function of: X, Y, Z and B:
a
i
+w
i
=g(X,Y,Z,B) (16)
A linearization process is used to produce an observation equation that can be applied in a least squares estimation scheme:
The partial derivatives in equation (17) involving trig functions are straightforward to compute, and are therefore omitted here.
We now have all of the components needed to state the matrix form of the observation equations for combined GNSS, laser height and laser direction data:
where the horizontal direction partial derivatives with respect to X, Y and Z are given by h, j and k, respectively.
An observation weight must be assigned to the angle measurement shown in equation (18). Then, the best estimates of the corrections to the coordinates, GNSS receiver clock, and laser transmitter orientation are obtained using the matrix expression (5). Finally, the best estimates of the parameters are computed by applying the corrections to their approximate values:
The aforementioned process is based around the assumption that the laser transmitter height and location are known. One benefit of a combined laser and GNSS system, is that it can be self-calibrating. Instead of solving for just the position of the detector antenna (plus clock and orientation nuisance parameters), it is possible to include the three dimensional position of the laser transmitter as an unknown, as well. As shown in
GPS observations are normally made at regular time intervals or epochs. Laser readings are dictated by the rotation rate of the transmitter and therefore may not exactly coincide with the GPS observations. There are several ways of handling this situation, assuming that the movement of the receiver is rapid enough that an error may result from a lack of synchronization. First, the rotation rate of the laser transmitter may be increased so that a reading can be taken which is sufficiently close to a GPS epoch that negligible error in position results. Second, the motion of the rover can be modeled in a Kalman filter and the GPS and laser detector observations can be fed into the filter whenever they occur. Third, the rate of change of the GPS or laser observations can be modeled so that the observations can be skewed to a common epoch. In any case, the GPS and Laser observations can be readily processed together in a consistent manner.
Although the present invention has been described in terms of the presently preferred embodiments, it is to be understood that the disclosure is not to be interpreted as limiting. For example, the optical sensor and the GPS antenna are described as being mounted on the machine in one embodiment, and this is intended to include mounting these components on the body of the machine, or on the machine implement for movement therewith. Various alterations and modifications will no doubt become apparent to those skilled in the art after having read the above disclosure. Accordingly, it is intended that the appended claims be interpreted as covering all alterations and modifications as fall within the true spirit and scope of the invention.
This application is a continuation of U.S. patent application Ser. No. 10/890,037 filed Jul. 13, 2004.
Number | Date | Country | |
---|---|---|---|
Parent | 10890037 | Jul 2004 | US |
Child | 12051508 | US |