Classifications

• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
  • G01V3/00—Electric or magnetic prospecting or detecting; Measuring magnetic field characteristics of the earth, e.g. declination, deviation
  • G01V3/08—Electric or magnetic prospecting or detecting; Measuring magnetic field characteristics of the earth, e.g. declination, deviation operating with magnetic or electric fields produced or modified by objects or geological structures or by detecting devices
  • G01V3/081—Electric or magnetic prospecting or detecting; Measuring magnetic field characteristics of the earth, e.g. declination, deviation operating with magnetic or electric fields produced or modified by objects or geological structures or by detecting devices the magnetic field is produced by the objects or geological structures
• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
  • G01V3/00—Electric or magnetic prospecting or detecting; Measuring magnetic field characteristics of the earth, e.g. declination, deviation
  • G01V3/38—Processing data, e.g. for analysis, for interpretation, for correction
• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
  • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
  • G01S5/0009—Transmission of position information to remote stations
  • G01S5/0081—Transmission between base stations
• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
  • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
  • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
  • G01S5/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
  • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
  • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
  • G01S5/04—Position of source determined by a plurality of spaced direction-finders
• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
  • G01V13/00—Manufacturing, calibrating, cleaning, or repairing instruments or devices covered by groups G01V1/00 – G01V11/00
• • G—PHYSICS
  • G01—MEASURING; TESTING
  • G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
  • G01V3/00—Electric or magnetic prospecting or detecting; Measuring magnetic field characteristics of the earth, e.g. declination, deviation
  • G01V3/15—Electric or magnetic prospecting or detecting; Measuring magnetic field characteristics of the earth, e.g. declination, deviation specially adapted for use during transport, e.g. by a person, vehicle or boat
  • G01V3/165—Electric or magnetic prospecting or detecting; Measuring magnetic field characteristics of the earth, e.g. declination, deviation specially adapted for use during transport, e.g. by a person, vehicle or boat operating with magnetic or electric fields produced or modified by the object or by the detecting device

Definitions

• Some embodiments of this invention relate to the field of precise location of concealed objects and linear utility conveyances, and, in particular, to precise positioning using a distributed sensor network.
• UWB ultra-wideband
• RF radio frequency
• path loss measurements from which distance can be inferred through a known exponential reduction in the omni-directional electric-field signal strength with distance, as long as the transmitter power is known.
• Lower frequency ranges are used for signal strength measurements, but poor accuracy results for situations when there are obstructions in the signal path between transmitter and receiver.
• WiFi-based RTLS are a typical example of signal strength-based aboveground locating systems that employ multiple distributed receivers. In either type of RTLS system, these measurements are used as input to a multi-lateration positioning algorithm to compute the location of the transmitter(s).
• the RF transmitter frequency must be constrained to less than 100 kHz to avoid high path loss. Since the detection range is from anywhere between a meter to a few tens of meters, sensors that detect magnetic fields are preferred, since at low frequencies the magnetic field can be closely controlled at the point of transmission by maintaining a fixed current flow through an underground linear conveyance, such as a cable or pipeline, or a point source, such as a dipole antenna.
• the emitted AC magnetic field strength is stable and can be characterized by physical models.
• Point sources like sonde transmitters, follow a dipole field model with 1/r 3 decay with distance, while linear conveyances follow a cylindrical model with 1/r field strength decay with distance.
• a method for determining the location and orientation of a transmitter object may include the steps of measuring a set of complex electromagnetic field strength magnitude and phase values within a space using one or more receivers.
• the method may further include modeling a set of expected complex electromagnetic strengths at the currently estimated position and orientation of the transmitter object, the set of expected electromagnetic field values corresponding to a model of the transmitter object position in relation to the one or more receivers.
• the method may also include estimating parameters related to the transmitter object position based on the residual error between the measured set of complex electromagnetic field values and the set of expected electromagnetic field values.
• Further embodiments disclosed herein include a method for determining the location and orientation of a transmitter object by providing a plurality of receivers within a limited space comprising the transmitter object, providing the position of each of the receivers, and measuring a set of complex electromagnetic field magnitude and phase strengths with at least one of the plurality of receivers.
• the method may further include modeling a set of expected complex electromagnetic strengths at the currently estimated position and orientation of the transmitter object, the set of expected electromagnetic field values corresponding to a model of the transmitter object position in relation to the one or more receivers.
• the method may also include estimating parameters related to the transmitter object position based on the residual error between the measured set of complex electromagnetic field values and the set of expected electromagnetic field values.
• a sensor network may include a controller and receivers, the receivers including coil detectors to receive RF signals from an RF source and the coil detectors for each receiver having mutually orthogonal axes.
• the sensor network may further include receivers that provide information to the controller to locate the source of the RF signals. Further, in some embodiments the receivers may communicate with the controller using a wireless channel and optionally with each other; and the controller has information of the location of the receivers.
• a receiver to detect RF signals produced by an RF source at a remote location may include a structural member having a finite length and two sets of mutually orthogonal coil detectors, each set placed on either end of the structural member, the coil detectors and the structure forming a local coordinate system.
• the receiver may further include an orientation sensor to determine the orientation of the local coordinate system relative to an external coordinate system; a 3-d position measurement unit to determine the position of the local coordinate system relative to one or more points external to the receiver; and a wireless interface to communicate with other devices in a sensor network.
• FIG. 1 illustrates the topology of multi-axis dipole receiver modules distributed at various locations in a defined space, forming a sensor network consistent with some embodiments of the present invention.
• FIG. 2 illustrates location of a line object according to some embodiments of the present invention.
• FIG. 3 illustrates coordinate systems of a dipole type transmitter.
• FIG. 4 illustrates a block diagram of a receiver according to some embodiments of the present invention.
• FIG. 5 illustrates a block diagram of a transmitter according to some embodiments of the present invention.
• FIG. 6 illustrates a controller based precise location tracking system, in relationship to a distributed set of transmitters at unknown locations, and receiver modules according to some embodiments of the present invention.
• FIG. 7 illustrates a process flow for a controller-based precise location tracking system consistent with some embodiments of the present invention.
• FIG. 8 illustrates an example of a receiver in a spar configuration according to some embodiments.
• FIG. 9 illustrates a configuration for a controller-based precise location tracking system using a spar receiver according to some embodiments.
• FIG. 10 illustrates a configuration for a controller-based precise location tracking system including construction equipment having a positioning system and a processor, according to some embodiments.
• Precise location technology is based on the optimization of data from many sensors against a physical model of the magnetic field expected from a utility line or dipole antenna.
• the method eliminates the need to bring the measurement equipment to specific points related to the utility cable or pipe in order to validate position.
• Legacy instruments find the "peak” or “null” in the signal in order to confirm pipeline or cable position.
• the equipment need only be in the approximate vicinity to calculate position with corresponding confidence bounds.
• Using three-dimensional (3-d) magnetic field sensors, a triaxial accelerometer and digital compass the method identifies the offset, depth, range, current, and yaw angle to the underground utility regardless of its position in the radiated field.
• the utility position can be automatically geo -referenced in real-time, even when the centerline of the utility is behind a fence or covered by impassable vegetation. Furthermore, detected field distortion (often a problem with magnetic-field based measurements) is folded into the reported position error.
• GNSS global navigation satellite system
• Embodiments of the present invention relate to a method and apparatus for estimating repeated, real-time precise positions of a target object in a complex electromagnetic environment.
• some embodiments of the invention allow unambiguous determination of repeated three dimensional positions without restriction on the geometrical relationship between detection receivers and transmitters of the objects to be located.
• Some embodiments do not rely on the collection of sequential measurements as a single receiver is displaced through a region of interest.
• the applications of embodiments of the invention are in the realm of precise locating systems where over a localized area a set of known dipole magnetic fields generated from a set of transmitters are measured with a set of physically separated receivers, and a processing system internal or external to the transmitter can continuously track the precise position of each transmitter target object within the area.
• the same set of receivers can collaborate to accurately position a radiating linear conveyance, such as an underground pipeline or cable.
• the tracked object may transmit electromagnetic field radiation to receivers located at known positions.
• the tracked object may be located by measuring the electromagnetic field strength from a signal generated by a transmitter at an unknown location from a set of fixed multi-axis receivers.
• the receivers use one or more electromagnetic coil sensors, modeling a set of expected electromagnetic strengths from a signal generated by a transmitter at a postulated position. For each one of the electromagnetic coil sensors in the receivers, a modeled set of expected electromagnetic field values corresponding to a model for a given position of the dipole transmitter may be obtained.
• An estimate of parameters related to the unknown location of the dipole transmitter may be obtained based on the residual error between the measured set of electromagnetic field values at the receivers and the modeled set of expected electromagnetic field strengths.
• a final estimated parameter set is determined after the residual error has converged to a minimum tolerance.
• the field strength measured by the set of receivers is complex, including both magnitude and phase, and in other embodiments only a magnitude is measured.
• a method for determining the position of a tracked object, asset, or person includes measuring a set of electromagnetic field strengths transmitted from the tracked object with detectors or receivers at known locations. In that case, the electromagnetic field strengths from a signal generated by the tracked object are modeled at the receiver locations in order to determine the location of the tracked object.
• a sensor network of receivers may be distributed around a volume to determine the location of either a dipole antenna (sonde locating system) or a line (line locating system).
• a sonde or a conducting line is coupled to a transmitter emitting electromagnetic radiation at a certain frequency and having a known phase.
• the transmitter may have an unknown phase, but measurements at one of the stationary receivers are used as the phase reference for the system.
• a sensor network including receivers coupled to detect electromagnetic radiation at the frequency provided by the transmitter is used in conjunction with a controller, including a processor circuit. The sensor network provides the controller with measurements of the electromagnetic field produced by the transmitter.
• the controller uses a processor circuit to input the measurements from each of the receivers and the known positions of the receivers, to find the unknown position of the transmitter.
• communication between the receivers in the sensor network, the transmitters, and the controller may take place via a wireless network.
• FIG. 1 illustrates a geometry for sonde locating system 100 according to some embodiments.
• four 3-axis receivers 101-1 through 101-4 are placed at known locations relative to each other within an enclosed space.
• a single transmitter 102 with a dipole antenna may be moving through the space.
• transmitter 102 may communicate with wireless controller 103.
• Each of receivers 101-1 through 101-4 may include multi-axis detectors.
• each of receivers 101-1 through 101-4 includes three mutually orthogonal coils.
• each of receivers 101-1 through 101-4 includes two sets of three orthogonal coils separated by a rod, forming a spar receiver.
• receivers 101-1 through 101-4 may communicate with wireless controller 103.
• Transmitter 102 may include a dipole antenna emitting an electromagnetic field having amplitude and phase.
• transmitter 102 may include more than one dipole antenna, for example three dipole antennas oriented perpendicularly to one another.
• each of the three dipole antennas may provide a dipole electromagnetic field at a separate frequency, in which case receivers 101-1 through 101-4 may be configured to distinguish based on frequency each dipole antenna from transmitter 102.
• Transmitter 102 may be referred to as a sonde, and thus embodiments of a precise location system consistent with FIG. 1 may be referred to as sonde location system 100.
• four receivers 101-1 through 101-4 are shown in FIG. 1, there may be any number of receivers that locate transmitter 102.
• three receivers 101-1 through 101-4 can be utilized to locate transmitter 102.
• wireless controller 103 may collect all of the electromagnetic field strength data measured by receivers 101-1 through 101-4 and model the location of transmitter 102 relative to receivers 101-1 through 101-4 based on that data. In some embodiments, one of receivers 101-1 through 101-4 may be utilized as wireless controller 103. In some embodiments, wireless controller 103 may be a stand-alone center for receipt and display of the data.
• a precise locating system for a sonde transmitter 102 includes a network of receivers 101 having at least one electromagnetic coil detector.
• Receivers 101 are configured to measure the electromagnetic field magnitude and direction generated by a dipole antenna in sonde transmitter 102.
• the dipole axis of transmitter 102 may be at an arbitrary orientation relative to the axis of the electromagnetic coil detector in receiver 101.
• Coil detectors in receivers 101 may provide quadrature or magnitude signals indicating a set of measured coded electromagnetic field strengths related to a detected transmitter dipole.
• more than one sonde transmitter (or target-transmitter) 102 may need to be located.
• both a sonde and one or more linear utility conveyances may be simultaneously located.
• each transmitter 102 may transmit signals with a specific identification code.
• a code demodulator in receiver 101 may be used to unscramble individual transmitter signals as seen at the receiver.
• receiver 101 and transmitter 102 include a data channel coupled to controller 103 through a wireless network.
• the data channel may provide controller 103 the field strength values measured by receivers 101 along each dipole axis.
• the data channel from transmitter 102 may provide controller 103 with a value of the power level of the signal being sent out by the transmitter.
• Controller 103 may include software to model a set of expected complex electromagnetic strengths at the receiver locations assuming a hypothetical location for transmitter 102.
• the set of expected electromagnetic field values corresponds to a model for the set of fixed multi-axis receivers and estimated parameters related to the unloiown location of the transmitter (such as position and orientation of the transmitter).
• the residual error between the measured set of complex electromagnetic field values and the modeled set of expected complex electromagnetic field strengths is obtained.
• a final estimated parameter set for the unloiown location of the transmitter is determined after the residual error has converged to a minimum tolerance.
• the estimated parameter set may be determined by software on each one of the receivers in the sensor network.
• transmitter 102 may operate in a low frequency arena. Because of the Low Frequency (LF) and the fact that the set of dipole fields are generated and sensed using the magnetic field, some embodiments of the invention are directly applicable in complicated indoor (industrial, office, residential) and outdoor environments that normally present accuracy challenges for other precise location methods operating at much higher frequencies. Some embodiments of the invention may further compensate for field distortions, especially in indoor locating systems. In embodiments used for outdoor locating systems, electromagnetic field distortions may be less relevant for locating purposes, and may not be necessary to apply distortion compensation methods.
• LF Low Frequency
• a line locating device may include a line locating device.
• Such line locating devices and methods may be as disclosed in US Pat. 7,356,421 by Gudmundsson et al., filed on April 6, 2005, assigned to Metrotech Corporation, Inc., and incorporated herein by reference in its entirety (hereinafter, the '421 patent).
• devices and methods for line location may be as disclosed in US Pat. 7,057,383 by Schlapp et al., filed on May 6, 2004, assigned to Metrotech Corporation, Inc., and incorporated herein by reference in its entirety (hereinafter, the '383 patent).
• a line locating device may include a plurality of spatially distributed receivers and a transmitter, as described in detail in FIG. 2.
• FIG. 2 shows line locating system 200 according to some embodiments.
• Line locating system 200 may include conducting element 201 that needs to be precisely located, transmitter 210 coupled to element 201, a plurality of locators 220-1, 220-2, and wireless controller 103.
• Element 201 may include an underground power line, a pipe or conduit, or a construction structure having conductive elements within.
• conducting element 201 may be part of a tunnel having electrical wires running along the tunnel.
• conducting element 201 may be part of a metal framework normally used to reinforce concrete or cement structures.
• transmitter 210 couples a current signal onto conducting element 201.
• the current signal has a frequency and a phase that may be precisely controlled and monitored by wireless controller 103.
• Wireless controller 103 may be as described above in relation to FIG. 1, according to some embodiments of system 200.
• conducting element 201 may be below ground
• transmitter 210 may be located above ground, coupled to element 201 directly at an above ground junction box or by digging to find element 201 at a known location.
• Transmitter 210 may also be inductively coupled to element 201, producing a time varying electrical current in element 201.
• Locators 220-1 and 220-2 may include receiver circuits having detectors 222 for determining an electromagnetic field.
• detectors 222 may include coils providing electrical signals in the presence of time varying magnetic fields.
• Locators 220 may process the electrical signal provided by detectors 222, and the results may be transmitted wirelessly to controller 103 for further processing.
• FIG. 2 shows only two locators 220-1 and 220- 2, some embodiments consistent with the concept disclosed in FIG. 2 may include a larger number of locators 220. Any number of locators 220 may be utilized.
• locators 220-1 and 220-2 may be mobile or fixed in location.
• the distance between locators 220 may be a few centimeters (cm), or several meters (m), depending on the precision and depth needed in a given application. As long as a locator 220 can sense a signal, the larger the number of 'nodes' or locators 220 in the sensor network, the more precise the measurement will be. Other constraints such as cost and deployment logistics may limit the number of 'nodes' used in the sensor network.
• Using a sensor network including a plurality of distributed locators 220 provides the added advantage of having standalone sensors 220 placed farther apart from each other, and at better measurement locations.
• the form factor of each device does not limit the ultimate precision of the measurement due to the distributed nature of the sensor network.
• having a plurality of sensors 220 placed farther apart from each other may provide further depth sensitivity.
• a distributed sensor network provides improved "peripheral vision" of a target laying outside of an accessible area, since in such cases geometric diversity in the magnetic field shape requires expansion of the measurement volume. Examples of such situations when utility conveyances are outside the bounds of normal detection ranges may be utility conduits placed under buildings, rivers, or on private lands. Accurate detection of the conveyance depth, offset, and range are sometimes impossible using existing methods.
• an underground structure may be located.
• a tunnel built for illegal trafficking of goods or drugs may be tracked using embodiments consistent with FIG. 1.
• a precise location tracking system may be used to track a robot carrying a sonde transmitter.
• a deep pipeline crossing under a river may be located by placing receivers 220 on the shore of the river, separated by a few tens of meters, after energizing the pipeline with a transmitter signal.
• skiers in avalanche prone areas may carry beacons such as transmitter 102 (magnetic dipole transmitters) as a safety measure in the event of a snow slide.
• beacons such as transmitter 102 (magnetic dipole transmitters)
• rescue operations may be facilitated if unaffected companions deploy magnetic dipole receivers
• ⁇ x, y, and z are scaled in local coordinates with one arbitrary transmitter location chosen as the control point for the local coordinate system, such that at that location, the vector A is defined as [0, 0, 0, 0, 0];
• ⁇ ⁇ is the pitch angle of transmitter 102 about the x-axis
• ⁇ is the yaw angle of transmitter 102 about the dipole axis.
• a method for tracking the location of a roving transmitter 102 includes estimating the projected path for transmitter 102 from a beginning point and the next estimated location. Further, the method may include communicating identification codes for transmitter 102 to a set of receivers 101 having electromagnetic coil detectors. At least one electromagnetic coil detector in receiver 101 is configured to measure the electromagnetic field magnitude and phase generated by transmitter 102 using the identification code of transmitter 102. The electromagnetic coil detector in receiver 101 may be at an arbitrary orientation relative to the axis of dipole transmitter 102.
• a software model may be used to track the unknown transmitter parameters such as location and orientation.
• the software may include a dynamic model for the rate of change in position and orientations of transmitter 102 from one measurement point to another.
• a means to combine the rate of change in positions and orientations of transmitter 102 with the position estimated from the field strength, such as a Kalman filter, may also be included in the software model.
• this dynamic model is further supported by one or more motion sensors.
• Precise location tracking systems as disclosed in FIGS. 1 and 2 include a set of receivers (101, in FIG. 1, and 220 in FIG. 2) and a set of transmitters (102 in FIG. 1, and 210 in FIG. 2). According to the embodiments illustrated in FIG.
• receivers 101(220) may have known positions and be fixed (non-moving), or in motion. In some embodiments, the reverse may be true; that is, a plurality of transmitters may have known positions and the receivers may have unknown positions to be determined. In some applications, a plurality of individual transmitters 102 (cf. FIG. 1) or 210 (cf. FIG. 2) having unknown positions may be present.
• the magnetic field strength (or 'MI- field”) may be used Im ⁇ position estimation rather than the more typical electric field strength (or "E-field”).
• An exemplary embodiment called Low Frequency Field Ranging (LFFR) is an active method operating in the low frequency RF band.
• the LFFR model may operate in the frequency range of 20 Hz to 100 kHz.
• the transmitter and receiver dipole loop antennas may operate efficiently, be stable (transmitters) and have reasonable sensitivity (receivers), for a well determined frequency range.
• FIG. 3 illustrates a coordinate system for transmitter 301.
• Transmitter 301 may be an arbitrary one of the transmitters in the space that is assigned location vector A equal to [0,0,0,0,0] and transmitter 302 being a different arbitrary one of the transmitters in the space with location vector A equal to [x, y, z, ⁇ , ⁇ ] (cf. Eq.(l)).
• FIG. 4 illustrates a block diagram of receiver 101, according to some embodiments of the present invention.
• receiver 101 may include receive antenna 402, amplifier 403, and signal processing electronics 404 coupled to processing unit 406. Data from processing unit 406 is wirelessly transmitted to controller/processor 103 through wireless transmitter 408.
• wireless transmitter 408 may be a ZigBeeTM transceiver or BluetoothTM transceiver for data communications. Electromagnetic fields measured at receive antenna 402, as well as an identification code for transmitter 102, may be transmitted to controller/processor 103.
• processing unit 406 is used to compute the estimated parameters (cf. Eq.(l)), allowing them to be shown on the receiver via a display (not shown), while in other embodiments the computation is done on a remote controller.
• receiver 101 may include more than one receive antenna 402.
• receiver 101 may include three receive antennas 402-1, 402-2, and 402-3, oriented along mutually perpendicular axes. Some embodiments may include two receive antennas, or more than three receive antennas.
• receive antennas 402-1 through 402-3 are coils as described above in relation to detectors 222 in line locating system 200. In embodiments having three mutually perpendicular antennas as illustrated in FIG. 4, three mutually perpendicular components of the electromagnetic field produced by transmitter 102 may be measured. Thus, a more complete set of equations may be available in the electromagnetic map, so that a more precise computation of estimated parameters (Eq.(l)) for transmitter 102 may be obtained.
• FIG. 5 illustrates an example of transmitter 102 according to some embodiments of the present invention.
• transmitter 102 includes dipole antenna 510.
• antenna 510 may include a plurality of mutually orthogonal dipole antennas.
• dipole antenna 510 includes a current transformer having a primary winding, a ferrite toroid, and a low resistance secondary loop.
• Dipole antenna 510 is coupled to driver 508.
• Digital transmitter 504 communicates with controller 103 through a wireless interface 502.
• Transmitter 102 may provide information to controller 103 such as the power level of the signal being transmitted through dipole antenna 510.
• Transmitter 102 may also provide a timing signal to controller 103 in order for controller 103 to establish a phase differential between transmitter 102 and receivers 101 in sonde system 100.
• one of the stationary receivers may be designated to be the phase reference for the system.
• receivers 101-1 through 101 -N all simultaneously demodulate a coded sequence at a defined carrier frequency compatible with H-field inductive coupling between transmitter and receiver loop coils.
• DSSS Direct Spread Spectrum Sequences
• the receiver (which has a priori knowledge of the possible sequences in the received signal) may send to controller 103 the measured signal with each coded sequence corresponding to each detected transmitter in receiver 101.
• the correlation for that receiver will peak at a certain time delay.
• the field strength of that particular transmitter is a scaled version of the field strength magnitude at the measurement point, and the time delay is a measure of the signal phase.
• FDM frequency division multiplex
• FIG. 6 illustrates operation of precise locating system 600 with multiple transmitter-target objects 102-1 and 102-2 (although any number of transmitter-targets 102 may be present) and multiple receivers 101-1 through 101-4 (although any number N of receivers 101 may be present).
• the unknown transmitter position i.e., the unknown location of transmitter 102-1 or 102-2
• the measured field strengths and phases of receivers that correlate sufficiently well with the known code sequences are grouped into a matrix of 3 x M, where M is the number of receivers detecting a transmitter (either 102-1 or 102-2).
• M the number of receivers detecting a transmitter
• more than one transmitter 102 may be used.
• each transmitter 102-1 and 102-2 will encode the signal emitted by dipole antenna 510 (cf. FIG.
• receivers 101 and controller 103 will be able to associate certain measurement to a specific transmitter or transmitter 102.
• Some embodiments may use code-division multiplexing techniques to distinguish the signal provided by different transmitters or transmitters 102. Further embodiments may use the phase of the signal between different transmitters to differentiate between them.
• Controller 103 compares the measurements from receivers 101 to a modeled set of field strengths computed from a hypothesized parameter vector consisting of the 3-d position and the relative orientation (pitch, yaw) of the transmitter with respect to each receiver axis.
• Magnetic field distortions can bias any location method that relies on a fixed physical geometric model of the magnetic field shape to derive physical parameters.
• an individual dipole transmitter output can inductively couple to structural elements inside a building, for instance, metal joist structures or rebar reinforcements.
• the re-radiation of transmitter signal from these inductively coupled sources can distort the flux lines away from the ideal dipole shape at the point of measurement, resulting in positioning errors.
• Conventional systems are susceptible to such distortions and lack mechanisms for detecting when field distortion is present and when position estimates may have larger errors.
• 220-1 and 220-2 may be deployed in an outdoor environment.
• electromagnetic field distortion may be less pronounced than in indoor systems.
• FIG. 7 illustrates algorithm 700 for a controller-based precise location tracking system, locating transmitter-targets 102 according to some embodiments of the invention.
• Algorithm 700 may be performed by a processor circuit included in controller 103, or by processor 406 (cf. FIG. 4) in one of receivers 101.
• processor 406 cf. FIG. 4
• some or all of algorithm 700 may be implemented on board receivers 101 and the resulting position displayed on the receiver and/or reported to controller 103 for storage and tracking.
• processing starts in step 702 when data is received by controller 103 from receiver 101.
• an identification of the signal strengths from each of the detecting receivers 101 is determined.
• a model-based optimization is performed that places transmitter-target 102 at a position that produces the observed fields.
• this modeling involves determining a set of expected complex electromagnetic strengths at the receiver positions.
• the complex electromagnetic strengths are modeled as produced by the set of detected transmitter-targets at an estimated position and orientation of the transmitter-target.
• a set of expected electromagnetic field values corresponding to a model of the set of transmitter-targets is obtained in step 707.
• Step 708 for distortion correction may be useful in indoor environments, where the sensor network may be deployed for an extended period of time and a "learning" process of the distortion environment may be applied.
• electromagnetic distortion may be less of an issue.
• deployment of a sensor network for an outdoor line locating application may be on a "one-time” basis, so that a "learning" iteration may be less feasible in such circumstances.
• some embodiments using outdoor line locating systems may not include step 708.
• a detailed description of the analytical model used in step 707 according to some embodiments is provided as follows.
• FIG. 5 is three dimensional. Accordingly, magnetic dipole equations describe the decaying field strength of the EM field of antenna 510 as the cube of the distance from transmitter 102. The dipole field equations are commonly known, see for example, the '696 application.
• H-field measurements present complications if a conventional RSSI model is employed to find the location of a transmitter. Even though the relative reduction in H-field strength is a function of 1/r 3 , the 3-d magnitude of the H-field strength cannot be used to reliably estimate distance away from a dipole antenna using conventional RSSI methods. The signal strength varies with orientation of the dipole except when all field measurements are taken at positions symmetric with the dipole axis. Thus, without knowing the relative pitch and yaw of the receiving antenna with respect to the transmitting loop antenna, sequential measurements of the field strength magnitude cannot be related to distance.
• transmitter 102 including dipole antenna 510 may be located at the point of an unknown position to be estimated.
• a set of multi-axis magnetic dipole receivers 101 are distributed around a space over which transmitter 102 can move.
• the axes of the sensing coils in receivers 101 may have both orthogonal and geometric diversity with respect to each other and with respect to other receiver(s).
• the positions and orientations of transmitter 102 may be obtained from measurements by the distributed system of receivers 101, as follows.
• the analytic model in step 707 is based on the dipole equations for the field strength ⁇ , at an estimated transmitter 102 position and orientation relative to each of the multiple receivers 101 :
• p 3 ⁇ 4 and r 3 ⁇ 4 are the estimated 3D position of the transmitter and a vector representing its estimated orientation compared to a reference coordinate system
• p' n is the virtual 3D position of transmitter n
• R relieve is a matrix representing the virtual rotation of receiver n compared to a reference coordinate system
• a hail is the virtual signal strength of receiver n.
• the correction in step 708 is based on evaluating a correction function for the field strength for each receiver at the estimated transmitter position.
• This function may be determined and parameterized by a calibration method and may be computed using standard interpolation based on common basis functions such as splines or radial basis functions.
• a first estimate of the position and orientation of transmitter 102 is determined from the optimized modeling. In some embodiments, this involves estimating parameters related to transmitter 102 based on the residual error between the measured set of complex electromagnetic field values and the modeled set of expected complex electromagnetic field strengths. The parameters can include position, pitch, roll, and yaw.
• a dynamic model of the movement of transmitter 102 may be used to determine a second estimate of position and orientation, and in step 714 the two estimates may be combined through an error filter to produce a final estimate of position and orientation in step 716.
• Step 716 may also determine a velocity that may be used by a dynamic model in subsequent processing. Alternatively, motion sensors (not shown) may provide inputs to the dynamic model.
• the location is stored for the identified transmitter 102 and the algorithm restarts at step 702.
• the position of transmitter 102 may be a three-dimensional position, a two -dimensional position, or a one-dimensional position.
• optimizing the model includes applying a Levenberg-Marquardt algorithm.
• a confidence bound for each of the parameters is determined after the residual error has converged to a minimum tolerance.
• each receiver 101 must be known relative to a chosen coordinate system.
• each receiver may be placed at known coordinates using standard surveying methods. Some of these methods may include laser positioning, GNSS, ultrasonic ranging, dead reckoning from a reference position, RF ranging based on time-of-flight, or manual tape-measure measurements. Some embodiments use an aspect of differential real-time kinematic (RTK) GNSS positioning which allows one receiver of a multiple GNSS receiver system to act as a base station for the others.
• RTK real-time kinematic
• the relative positions of all other sensors may be known in 3-d relative to the control point with centimeter-scale accuracy, in realtime. This is possible even when one or more of the RTK-enabled sensors are moving, and relies only on the sensors being placed in a location with a moderate number of GNSS satellites in view.
• a further embodiment of the method is related to phase synchronization between the wireless sensors within the receiver network.
• Each set of measurements within a specific sensor or receiver 101 (composing one or more measurement axes), is based on a clock that is local to the node (receiver 101).
• the analysis in step 707 presumes that each of these local clocks is corrected for drift relative to a common, but arbitrary time base.
• each clock will also have an arbitrary offset relative to a master synchiOnization time which can itself be corrected, or handled as an additional optimization variable per node. Both drift and offset may be characterized by the introduction of synchronization events observable at a common instant in time at all nodes.
• the coordinator node of the wireless network can itself source a repetitive "beacon" data packet that can also be used by the recipient nodes to synchronize to a common time base.
• the coordinator node of the network may be controller 103, according to some embodiments. While this method may include some jitter since the packet arrival time depends on the RF time-of-flight between nodes. However, the jitter error may be negligible at the low frequencies employed by the distributed tracking system.
• improvements over conventional methods are desirable in the location accuracy of concealed dipole transmitters or linear conveyances.
• improvements derived from model-based precise location methods in the context of a deployed network of sensors may be utilized to improve the accuracy of measurements.
• such methods are utilized in comparing a measured EM field at the precise location system transmitter in a minimization process to an EM field model for the transmitter field components being detected along a plurality of axes.
• Adaptation via nonlinear optimization may be used to tailor the state parameters in the model to the EM field measurements and the best set of state parameters for a given measurement set may be attributed with the estimated location of the transmitter or transmitters. Residual errors in the optimization process may be used to provide an indication of the confidence in the state parameter estimates.
• the locating transmitter is configured to recover a phase reference that is synchronized with the transmitted EM signal.
• the phase of the EM field measured at the transmitter emanating from an individual transmitting dipole may be either 0° or 180°. Accordingly, the quadrature signals can be zero and the in-phase component of the measured EM field can be negative.
• other methods of measuring the phase of an EM signal emitted by a transmitter may be utilized. For example, transmission of a pilot tone and pseudorandom training sequence in a similar method as digital subscriber line (DSL) modem systems may be utilized.
• DSL digital subscriber line
• each receiver 101 may still need to be synchronized to a single timing reference, this may be provided by controller 103 itself. Controller 103 determines a single phase value for transmitter 102, and all other phases are automatically set since location of receivers 101 is known (even if it is not fixed). For indoor systems, receivers 101 may be synchiOnized to each other and controller 103 via wire or wireless communication. Consistent with some embodiments of the invention, the receivers may be time- synchronized to each other using any of common schemes of synchronizing network clocks.
• the receivers 101 and transmitters 102 may be synchronized using a phase recovery method such as that described in U.S. Pat. No. 7,062,414 by James Waite and Johan Overby (the '414 patent), which is assigned to Metrotech Corporation and is herein incorporated by reference in its entirety.
• FIG. 8 illustrates an example of a so-called "spar" receiver 801.
• two multi-axis receivers 802 and 804 are attached to a rigid structural member 806 along with a 3-axis orientation sensor 808.
• Receiver 801 may be referred also as a dual 3-axis spar receiver.
• Multi-axis receivers 802 and 804 may be composed of multiple single-axis receivers 101, each receiver for each axis measuring field strengths from one or more sonde transmitters or linear conveyances.
• a local coordinate system is defined by the mutually orthogonal axes of the coils in receivers 802 and 804, and structural member 806.
• structural member 806 may define a local 'Z' axis.
• Orientation sensor 808 determines the orientation of the local coordinate system relative to an external coordinate system.
• an external coordinate system may have a 'Z' axis as the absolute vertical line defined by gravity.
• a system 810 for measuring the 3-d axis position of pole 806 relative to one or more points external to receiver 801 is also included, either separate or affixed to the pole.
• Some embodiments consistent with FIG. 8 may use RTK-GPS based geographic positioning for system 810. In some embodiments laser tracking using robotic total stations may also effectively position the spar in the environment. All measurements are collected simultaneously and sent to processing unit 812, located on the reference receiver or on a separate controller, where transmitter and distortion parameters may be computed.
• a spar receiver 801 may be included as one of receivers 101 according to embodiments consistent with FIG. 1.
• a sensor network used for the precise location of target-transmitter 102 consistent with FIG. 1 may include a plurality of receivers 101 and a plurality of spar receivers 801.
• synchronization between receivers 220 may be carried out using a GPS network, if available.
• synchronization beacons may be provided by controller 103 at an RF frequency of 2.4 GHz. In such embodiments, de-phasing due to time of flight issues may not be relevant for precise locating systems operating at 10 kHz or less.
• a transmitter 102 may include a single dipole antenna capable of emitting an EM field having an axis that is coincident with the longitudinal axis of the antenna.
• transmitter 102 may transmit EM fields in a single or in multiple dimensions.
• a transmitter module may transmit EM fields in two and/or three dimensions from a common housing.
• receiver 101 may measure EM fields in a single or in multiple dimensions at one or more receiver EM coil cluster(s).
• Transmitter position and orientation parameters may include a plurality of parameter states. For example, three position parameters may describe the position of the transmitter in x, y, z space, and three transmitter orientation parameters may describe the transmitter's orientation, known as roll, pitch, and yaw. In some embodiments, one or more EM coils may be utilized to take redundant measurements which may be used to improve transmitter position estimation confidence.
• target-transmitter 102 may be associated to a conducting element along a line (cf. FIG. 2).
• a transmitter parameter may specify a depth of the conducting element under a surface level, and a lateral position of the line with respect to the surface plane.
• geometric dimensions may be independently described by differing radiation models, and may conform to any EM field distribution including, for example, a dipole EM field distribution.
• the two axes orthogonal to transmitter radial axis may have EM flux lines that depend on the unique aspects of the indoor environment. Since a separate model can be defined for each dimension in the multi-dimensional transmitter, the optimization method may proceed in the same manner, with each dimension separately optimized against a best fitted model.
• FIG. 9 illustrates a configuration for transmitter position tracking system 900 using spar receivers 801 according to some embodiments.
• System 900 may include receivers 101-1 and 101-2 (cf. FIG. 4), in addition to a plurality of receivers 801 (801-1 and 801-2). Some embodiments of tracking system 900 may include any number of receivers 801 in combination with receivers 101.
• System 900 may also include wireless controller 103 to control the operation of the entire system, and target-transmitter 102 which may be stationary at an unknown location. Target-transmitter 102 may be roving along a trajectory that needs to be determined. [0080] According to embodiments consistent with FIG.
• target-transmitter 102 may be located in the periphery of the sensor network including sensors 101-1, 101-2, 801-1, and 801-2. In such situations, a single position measurement as provided by receivers 101-1 and 101-2 may not be sufficient to accurately determine the location of target-transmitter 102. To complement this lack of accuracy, spar receiver 801-1 may provide two different measurements 801-1 a and 801-lb from each of receivers 802 and 804 (cf. FIG. 8). The difference in measurement values provided by measurements 801-1 a and 801-lb may substantially increase the accuracy in the locating of target-transmitter 102, using a single receiver 801-1. As target-transmitter 102 moves along, receiver 801-2 may provide a differential measurement 801-2a and 801-2b that enables an accurate locating of transmitter 102.
• Coordinates A and B may have an arbitrary orientation with respect to each other, and may even be rotating with respect to each other.
• processing units 812 and 3-d positioning units 810 in each of receivers 801 may provide controller 103 with the orientation of systems A and B relative to a fixed coordinate system 950 included in controller 103.
• measurements 801-la,b and 801-2a,b may always be referred to a unique coordinate system 950, leaving no ambiguity for the location and orientation of target- transmitter 102.
• coordinate system 950 may be included in one of receivers 801, so all other receivers 801 may be referred to system 950.
• receiver 801-2 and any other receiver 801 that may be present is referred to system A in receiver 801-1.
• receiver 801-1 may be referred to system 950 included in controller 103 to provide a universal frame of reference.
• one of spar receivers 801 may know its exact geophysical location and orientation (by communicating with controller 103 or using a GPS system) and act as the central processor in order to do the modeling required to locate target 102 as in method 700 (cf. FIG. 7).
• FIG. 10 illustrates a controller-based precise location tracking system 1000 including construction equipment 1010 having positioning system 1050 and processor 1060, according to some embodiments.
• Tracking system 1000 may also include a sensor network having a plurality of single point receivers (locators) 220-1, 220-2, and 220-3, a plurality of spar receivers 801-1, 801-2, and 801-3, controller 103, and transmitter 210 coupled to underground power line 201.
• locators single point receivers
• spar receivers 801-1, 801-2, and 801-3 controller 103
• transmitter 210 coupled to underground power line 201.
• line 201 may be any type of conducting line, such as a water or gas pipeline, a drainage system, a plumbing line, or other.
• tracking system 1000 may provide information to the operator of machine 1010 about the precise location of conducting line 201 relative to machine 1010, and its blade.
• the sensor network including receivers 101, 220 and 801, transmitter 210, conducting line 201, and controller 103 may operate as described in detail with reference to method 700 in FIG.7.
• Spar receivers 801-1 through 801- 3 may also operate as described with reference to FIG. 9.
• controller 103 may provide a precise location of conducting line 201 to processor 1060 in machine 1010.
• Processor 1060 may further receive a precise indication of the position of machine 1010, for example via a GPS device within machine 1010.
• processor 1060 may determine the location of each of the components in machine 1010 relative to conducting line 201. For example, by having detailed information of the configuration of machine 1010, processor 1060 may determine the relative position of each component in the arms of the shovel in machine 1010. In some embodiments, information of the configuration of machine 1010 may include the state of the hydraulic system controls in the machine.
• a configuration such as illustrated in FIG. 10 may substantially reduce the risk for contractors of producing unintended catastrophic damage to public facilities at construction sites. This may be highly desirable for contractors doing heavy-duty construction work in public places, especially given the nature of the liabilities involving this type of work.

Landscapes

• Life Sciences & Earth Sciences (AREA)
• Engineering & Computer Science (AREA)
• Remote Sensing (AREA)
• Physics & Mathematics (AREA)
• Environmental & Geological Engineering (AREA)
• Geology (AREA)
• General Life Sciences & Earth Sciences (AREA)
• General Physics & Mathematics (AREA)
• Geophysics (AREA)
• Electromagnetism (AREA)
• Position Fixing By Use Of Radio Waves (AREA)

Applications Claiming Priority (2)

Publications (2)

Family

ID=46940159

Family Applications (1)

Country Status (1)

Family Cites Families (8)

• 2010
  • 2010-12-30 EP EP10861469.4A patent/EP2519839A4/de not_active Ceased

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events