TECHNICAL FIELD 0001 This invention relates generally to a method and apparatus for locating underground objects during a digging operation and, more particularly, to a method and apparatus for determining the location of underground objects with an improved level of confidence during digging.

BACKGROUND ART 0002 Earthworking machines, such as backhoes and excavators, are used to dig the earth. During the digging process, it is critical to avoid contact with underground objects such as pipes and lines. However, it is difficult, if not impossible, to know the exact locations of underground objects, and thus digging is slowed down substantially as the digging implement approaches what is believed to be the approximate location of the object to be avoided. 0003 Advances in technologies, such as ground penetrating radar (GPR), have allowed earthworking operators some degree of confidence in determining the locations of underground objects. However, GPR cannot be used to determine the locations of underground objects with accuracy, due to variable propagation characteristics of the soil, and also due to the inherent two dimensional characteristics of the GPR signals. 0004 The present invention is directed to overcoming one or more of the problems as set forth above.

DISCLOSURE OF THE INVENTION 0005 In one aspect of the present invention a method for determining a location of an underground object during a digging operation is disclosed. The method includes the steps of delivering a signal toward the underground object, receiving a reflected signal from the underground object, determining an initial location of the underground object, creating a region of uncertainty around the underground object as a function of a level of confidence of the determined initial location, performing at least one process to improve the level of confidence, and adjusting the region of uncertainty as a function of the improved level of confidence. 0006 In another aspect of the present invention an apparatus for determining a location of an underground object during a digging operation is disclosed. The apparatus includes means for delivering a signal toward the underground object and for receiving a corresponding reflected signal from the underground object, and a controller adapted to determine an initial location of the underground object, create a region of uncertainty around the underground object as a function of a level of confidence of the determined initial location, perform at least one process to improve the level of confidence, and adjust the region of uncertainty as a function of the improved level of confidence.

BRIEF DESCRIPTION OF THE DRAWINGS 0007 FIG. 1 is a diagrammatic illustration of a preferred embodiment of the present invention; 0008 FIG. 2 is a diagrammatic illustration of one aspect of the present invention; 0009 FIG. 3 is a diagrammatic illustration of another aspect of the present invention; 0010 FIG. 4 is a block diagram illustrating a preferred apparatus suited for use with the present invention; 0011 FIG. 5 is a diagrammatic illustration of yet another aspect of the present invention; 0012 FIG. 6 is a flow diagram illustrating a preferred method of the present invention; 0013 FIG. 7 is a flow diagram illustrating a preferred method associated with the aspect of FIG. 2; 0014 FIG. 8 is a flow diagram illustrating a preferred method associated with the aspect of FIG. 3; and 0015 FIG. 9 is a flow diagram illustrating a preferred method associated with the aspect of FIG. 5.

BEST MODE FOR CARRYING OUT THE INVENTION 0016 Referring to the drawings, a method and apparatus 100 for determining a location of an underground object during a digging operation is shown. With particular reference to FIG. 1, a work machine 102 is used to perform the digging operation. The work machine 102 is depicted as a backhoe loader, having a work implement 104 attached, preferably shown as a bucket. However, other types of work machines, e.g., excavators, front shovels, augers, trenchers, and the like, may be used with the present invention. In addition, other types of work implements, e.g., boring tools, trenching tools, blades, and the like, may also be used. 0017 Typically, the work machine 102 is used to dig into the ground 106, e.g., soil, sand, rock, and various other types of material which may be classified as ground 106. It is often the case in the construction and earthworking industries that the digging operation takes place in the proximity of at least one underground object 108. For example, utility lines and pipes, underground tanks, and even military ordinance may be located in the ground 106 at the location at which digging is to take place. 0018 The present invention is described below with reference to the flow diagrams depicted in FIGS. 6-9 to describe a preferred method of the present invention, and with periodic reference to FIGS. 2-5 to illustrate an accompanying preferred apparatus 100 of the present invention. 0019 Referring to FIG. 6, in a first control block 602, a signal is delivered toward the underground object 108. In a second control block 604, a reflected signal is received from the underground object 108. The signal, as shown in FIG. 4, is delivered and received by a means 404 for delivering and receiving a signal, preferably a ground penetrating radar (GPR) antenna 406. Alternatively, other means 404 for delivering and receiving a signal, such as acoustic, ultrasonic, and the like, may be used without deviating from the scope of the present invention. For purposes of explanation of the present invention, however, the means 404 for delivering and receiving a signal is referred to below as a GPR antenna 406. 0020 In a third control block 606, an initial location of the underground object 108 is determined. Preferably, the initial location is determined with respect to a depth in the ground 106, and a location relative to the dig location of the work implement 104. 0021 In a fourth control block 608, a region of uncertainty 110 is created around the underground object 108 as a function of a level of confidence of the determined initial location. The level of confidence is preferably a function of how accurate the initial determined location is believed to be, and depends on such factors as the known dielectric constant of the ground 106 (discussed in more detail below), the amount of detail obtained from the GPR signal (also discussed in more detail below), and the like. In the preferred embodiment, the size of the region of uncertainty 110 is inversely proportional to the level of confidence, i.e., as the level of confidence increases, the size of the region of uncertainty 110 decreases. 0022 In a fifth control block 610, at least one process is performed to improve the level of confidence. Examples of processes which may be used are discussed in detail below. As the level of confidence is improved, control proceeds to a sixth control block 612, in which the region of uncertainty 110 is adjusted as a function of the improved level of confidence, as described above. 0023 Referring to FIG. 4, a controller 402 is preferably used to perform the controlling functions of the present invention. The controller 402 is preferably microprocessor based, and is adapted to control operation of the GPR antenna 406, and to receive GPR signals as they are received from the underground object 108. The controller 402 is also adapted to determine the initial location of the underground object 108, determine the region of uncertainty 110, and adjust the region of uncertainty 110 as a function of the level of confidence. 0024 A position determining system 408, for example a geo-referenced position determining system, preferably located on the work machine 102, is adapted to determine the position of the work implement 104 by methods which are well known in the art. For example, in a backhoe loader having a boom, stick, and a bucket, a position determining system, such as a global positioning satellite (GPS) system, used in cooperation with various machine position sensors, may be used to determine the position of the bucket in geographical coordinates. 0025 The position information from the position determining system 408 is delivered to the controller 402, which is further adapted to control the movement and position of the work implement 104. 0026 A display 410 may be used to provide a visual indication of the location of at least one of the work implement 104, the underground object 108, and the region of uncertainty 110 relative to the ground 106, i.e., relative to the work machine 102 situated on the ground 106. The display 410 may be located on the work machine 102 for viewing by an operator or may be located at a remote site for monitoring by someone else. 0027 Referring to FIG. 7, and with reference to FIG. 2, a preferred method for a process to improve the level of confidence is disclosed. 0028 In a first control block 702, a first value of a dielectric constant of the ground 106 is estimated based on an assumption of properties of the ground 106. As is well known in GPR theory, the propagation velocity of the signal, as it passes through the ground 106, is generally a function of the dielectric constant of the material comprising the ground 106. The dielectric constant, therefore, is an important parameter to determine with accuracy the distance a GPR signal travels to the underground object 108 and back. However, it is difficult to know the value of dielectric constant with accuracy without conducting prior tests, which are costly and time consuming. Therefore, the assumption of the first value of dielectric constant is made as a best estimate, based on past experience with soil conditions. 0029 In a second control block 704, a first dig pass is performed. Typically, in a digging operation, many dig passes will be required to accomplish the task. 0030 In a third control block 706, a first location of the underground object 108 is determined as a function of the estimated first value of dielectric constant and a known first quantity of removed ground 106. The first quantity of removed ground 106 is readily determined by knowing the position of the work implement 104, as described above with reference to the position determining system 408, and by knowing the physical dimensions of the work implement 104. As shown in FIG. 2, the first quantity of removed ground 106 is depicted as first dig pass 202. 0031 In a fourth control block 708, a next dig pass is performed, i.e., as represented by the second dig pass 204 in FIG. 2. During the next dig pass, a next known quantity of ground 106 is removed. 0032 In a fifth control block 710, a next location of the underground object 108 is determined as a function of the estimated value of the dielectric constant and the next known quantity of removed ground 106. Since the second dig pass 204 in effect moves the surface of the ground 106 closer to the underground object 108, the next determined location of the underground object should in theory be the initial location minus the amount of ground 106 removed. However, the GPR signal should be more accurate due to the closer proximity, and consequently any error in the estimated value of dielectric constant will be embodied as a difference in value from the initial determined location of the underground object 108 and the next determined location of the underground object 108. 0033 Therefore, in a sixth control block 712, an improved value of dielectric constant is determined as a function of a comparison of the current determined location of the underground object 108 with the previous determined location of the underground object 108. 0034 In a first decision block 714, if another dig pass is to be made, control proceeds to the fourth control block 708, and loops through the fourth control block 708, the fifth control block 710 and the sixth control block 712 until no more dig passes are to be made. As exemplified in FIG. 2, a third dig pass 206 is made, and so forth until digging is complete. During these cycles, the determined location of the underground object 108 at each dig pass is compared to the determined location at the previous dig pass, and a new value of dielectric constant is determined. In this way, the dielectric constant, by repeated iterations, approaches a more accurate value, resulting in more accurate determinations of the actual location of the underground object 108, and the level of confidence becomes higher. Consequently, the region of uncertainty 110 is reduced, and the digging operation is free to approach the underground object 108 more closely and accurately. 0035 Referring to FIG. 8, and with reference to FIG. 3, a preferred method for another process to improve the level of confidence is disclosed. 0036 In a first control block 802, the GPR signal is delivered from a plurality of locations toward the underground object 108. As embodied in FIG. 3, this may be accomplished by mounting the GPR antenna 406 directly to the work implement 104. Thus, as the work implement 104 moves in an arc to perform a dig pass (as shown by 104a,b,c,d), the GPR antenna 406 directs the GPR signal from several positions. The controller 402 preferably directs the GPR antenna 406 as to the rate of repetition of the delivered signals. 0037 In a second control block 804, a corresponding plurality of reflected signals are received from the underground object 108. The plurality of reflected signals are then superimposed in a third control block 806 to determine a three-dimensional location of the underground object 108, and to determine a size and shape of the underground object 108. The plurality of received GPR signals and the superimposed three-dimensional determined location of the underground object 108 offer a more accurate determination of the location of the underground object 108. Therefore, the level of confidence is increased, thus resulting in a reduced region of uncertainty 110. Furthermore, the three-dimensional determination of the size and shape of the underground object 108 provides an improved means of recognizing the identity of the underground object 108. 0038 Referring to FIG. 9, and with reference to FIG. 5, an alternative embodiment to the method described in FIG. 8 is shown. 0039 In a first control block 902, a plurality of GPR signals from a plurality of locations are delivered toward the underground object 108. For example, as shown in FIG. 5, a plurality of GPR antennas 406a,406b,406c are located at fixed positions, each GPR antenna 406 delivering a signal toward the underground object 108. Although FIG. 5 shows three GPR antennas, any desired quantity may be used. The GPR antennas 406 may be mounted at various locations on the work machine 102, may be located in fixed position at locations remote from the work machine 102, or any combination of the above. Furthermore, one or more GPR antennas 406 may be mounted on the work implement 104 to achieve a combination of the present embodiment and the embodiment described with reference to FIG. 8. In the preferred embodiment, the controller 402 is adapted to coordinate the delivery of GPR signals from each of the GPR antennas 406 to the underground object 108. 0040 In a second control block 904, a corresponding plurality of reflected signals are received from the underground object 108. The plurality of reflected signals are then superimposed in a third control block 906 to determine a three-dimensional location of the underground object 108, and to determine a size and shape of the underground object 108. 0041 Industrial Applicability 0042 As an example of an application of the present invention, an operator of a work machine 102, such as a backhoe loader, must work with caution to avoid underground objects 108 as digging takes place. The advent of GPR technology allows the operator some assurance that an underground object 108 is located within a certain area, but inaccuracies exist due to unknowns, such as characteristics of the ground 106, e.g., the dielectric constant of the ground 106. 0043 The present invention is adapted to overcome these problems by using information obtained during the digging operations to improve the accuracy of locating underground objects 108, and thus to increase the confidence level of the machine operator as to the location of any objects to be avoided. Other aspects, objects, and features of the present invention can be obtained from a study of the drawings, the disclosure, and the appended claims.