# Patent

## Title
Magnetic tracking system

## Abstract

Apparatus for determining a location of a target, the apparatus comprising: first and second magnetic dipole beacons positioned at substantially a same spatial location having respectively first and second time dependent magnetic moments oriented in different directions that generate first and second magnetic fields having different time dependencies; at least one magnetic field sensor coil located at the location of the target that generates signals responsive to the first and second magnetic fields; and circuitry that receives the signals generated by the at least one sensor coil and processes the signals responsive to the different time dependencies of the magnetic fields to determine a location of the at least one sensor coil and thereby the target.

## Background
RELATED APPLICATIONS
The present application is a US National Phase of PCT Application No. PCT/IB2012/053926, filed on Aug. 1, 2012, and claiming benefit under 35 U.S.C. 119(e) from U.S. provisional application 61/513,688 filed on Aug. 1, 2011, the disclosure of which is incorporated herein by reference.


TECHNICAL FIELD
Embodiments of the invention relate to locating an object using a magnetic field.
BACKGROUND
Different wireless location technologies and systems for determining a location of a mobile transmitter or receiver of electromagnetic waves, and thereby of a person or object, carrying or mounted with the transmitter or receiver are known. Among well known and ubiquitous systems that provide “tracking” services that determine locations for people and objects are, by way of example, the mobile phone network systems and global navigation satellite systems, of which the global positioning system (GPS) is perhaps the best known. For convenience of discussion, a transmitter and/or receiver, and/or a device in which it is housed, and/or its bearer, for which a location technology or system, hereinafter also a tracking system or tracking technology, determines locations may be distinguished as being a “target”, used as a modifier or noun, of the tracking technology or system.
In the GPS tracking system, a GPS receiver, such as is commonly available for locating vehicles and persons, receives electromagnetic waves encoding synchronized clock signals from at least three GPS satellites. The clock signals are used to determine transit times of the electromagnetic waves from the satellites. The speed of light and transit times from the satellites are used to determine where on the face of the globe the receiver, and thereby the person or object bearing the receiver, is located. Mobile phone networks use signals transmitted by synchronized base station transmitters from different cells in the network to mobile terminals, such as mobile phones, personal digital assistants (PDA), and laptop computers, to track locations of the terminals. Locations of a mobile terminal may be provided responsive to differences in time of arrival, or differences in strength, of signals transmitted to the terminal by the base station transmitters.
It is noted that whereas in the above discussion, a single “target” receiver is described as being located by a tracking system responsive to electromagnetic signals transmitted from a plurality of transmitters, location technologies are of course not limited to locating a receiver using signals from a plurality of transmitters. Location technologies may generally be used in “reverse”, with a single transmitter transmitting signals to three or four receivers to provide a location for the transmitter.
In general, functioning of wireless tracking systems, in determining locations of targets responsive to transmission of electromagnetic waves, is adversely affected by objects, terrain features, and/or weather artifacts that interfere with propagation of the waves. For example, most of the systems are adversely affected by “multipath signaling”. In multipath signaling, energy from a same signal transmitted by a transmitter to a receiver is reflected from, or refracted by, objects, terrain features, and/or atmospheric artifacts present in a path along which the energy propagates so that portions of the energy travel by more than one path to the receiver. Different amounts of energy from the same signal therefore arrive at the receiver at different times. As a result, signal fidelity, and measurements of signal transit times and/or signal strength, may be compromised. Accuracy of locations provided by mobile phone systems are often substantially degraded by multipath effects. And, whereas GPS based location systems can be configured to provide determinations of locations of a receiver that are accurate to a few tens of centimeters, they generally do not function for locations of a receiver unless unencumbered lines of sight from the receiver location to at least three GPS satellites is available.
Tracking systems that use low frequency magnetic fields have been developed for locating a target under conditions for which masking or shielding of electromagnetic waves by objects, terrain features, and/or atmospheric artifacts make locating the target using electromagnetic wave tracking systems unreliable. Static and low frequency magnetic fields are substantially less affected by common masking or shielding artifacts than are electromagnetic waves. For example, magnetic tracking systems may be used to locate miners in mines and drilling rig drill tips in bore holes.
SUMMARY
An embodiment of the invention relates to providing a magnetic tracking system, hereinafter also referred to as a “MagneLoc” system or “MagneLoc”, comprising a relatively simple configuration of magnetic dipole beacons that provide a low frequency magnetic field in a region of interest (ROI). The MagneLoc system may provide a location for a target in the ROI using a relatively simple algorithm that provides closed-form expressions for coordinates of the location of the target as a function of magnitude and direction of the field at the target.
In an embodiment of the invention, the magnetic beacons comprise first and second magnetic dipole beacons having, optionally orthogonal, magnetic moments that are located at substantially a same location and generate time dependent magnetic fields at relatively low first and second frequencies respectively. In an embodiment of the invention, the magnetic beacons comprise first and second magnetic dipole beacons at first and second locations respectively having magnetic moments that are substantially parallel and optionally, substantially perpendicular to a line that joins the first and second locations. In an embodiment of the invention the magnetic beacons generate time dependent magnetic fields at different frequencies.
An embodiment of the invention relates to a providing a MagneLoc system that comprises at least one magnetic dipole beacon that generates a magnetic field in a ROI, and a map of the magnetic field in the ROI. The map includes information that defines the magnetic field for each sub-region of a plurality of sub-regions in the ROI into which the ROI is partitioned. The target is determined to be located in that sub-region of the ROI for which the magnetic field associated with the sub-region by the map most closely matches a measurement of the magnetic field at the location of the target. Closeness of match is determined using any of various suitable metrics.
There is therefore provided in accordance with an embodiment of the invention apparatus for determining a location of a target, the apparatus comprising: first and second magnetic dipole beacons positioned at substantially a same spatial location having respectively first and second time dependent magnetic moments oriented in different directions that generate first and second magnetic fields having different time dependencies; at least one magnetic field sensor coil located at the location of the target that generates signals responsive to the first and second magnetic fields; and circuitry that receives the signals generated by the at least one sensor coil and processes the signals responsive to the different time dependencies of the magnetic fields to determine a location of the at least one sensor coil and thereby the target.
Optionally, the first and second magnetic beacons comprise first and second excitation coils respectively that generate the first and second magnetic moments, and a separation distance between the magnetic beacons is less than or equal to about a maximum dimension of a characteristic cross section of a largest of the first and second excitation coils. Optionally, the separation distance is less than or equal to about 0.5 of the maximum cross section dimension.
Optionally, the separation distance is less than or equal to about 0.1 of the maximum cross section dimension.
In an embodiment of the invention, the first and second magnetic moments vary harmonically in time with different characteristic frequencies. Optionally, at least one of the characteristic frequencies is less than about 1,000 Hz.
In an embodiment of the invention, the amplitudes of the time dependence of the first and second magnetic moments are substantially equal. In an embodiment of the invention, the first and second magnetic moments are substantially orthogonal. Optionally, the first and second magnetic moments are substantially coplanar.
In an embodiment of the invention, the at least one sensor coil comprises first and second sensor coils having first and second coil axes respectively. Optionally, the first sensor coil axis is parallel to one of the first and second magnetic moments. Additionally or alternatively, the first and second sensor coil axes are orthogonal.
In an embodiment of the invention, the circuitry processes the signals to determine a vector component of an amplitude of each of the first and second magnetic fields and uses the components to determine the location of the target. Optionally, the circuitry determines a ratio of different components of the first magnetic field and uses the ratio to determine the location of the target. The circuitry optionally determines a difference between a spatial component of the first magnetic field and a different spatial component of the second magnetic field and uses the difference to determine the location of the target. In an embodiment of the invention, the circuitry evaluates a closed-form expression that determines a spatial coordinate of the at least one coil as a function of the ratio and the difference to determine the location of the target.
There is further provided in accordance with an embodiment of the invention, a method of determining a location of a target, the method comprising: generating magnetic moments located at a same location and having different directions to produce a magnetic field; generating signals responsive to the magnetic field at the location of the target; and using the signals to determine the location of the target. Optionally, using the signals comprising determining components of the magnetic field. Optionally the method comprises evaluating a closed-form expression that provides a spatial coordinate of the target as a function of the components of the magnetic field.
There is further provided in accordance with an embodiment of the invention, apparatus for determining a location of a target, the apparatus comprising: first and second magnetic dipole beacons located at different spatial locations having respectively first and second substantially parallel time dependent magnetic moments that generate first and second magnetic fields having different time dependencies; at least one magnetic field sensor coil located at the location of the target that generates signals responsive to the first and second magnetic fields; and circuitry that receives the signals generated by the at least one sensor coil and processes the signals responsive to the different time dependencies of the magnetic fields to evaluate a closed-form expression that determines a spatial coordinate of the at least one sensor coil and thereby of the target.
There is further provided in accordance with an embodiment of the invention, apparatus for determining a location of a target, the apparatus comprising: a plurality of dipole beacons located at different spatial locations having time different dependent magnetic moments that generate a magnetic field; a map of values of the magnetic field as a function of spatial position; at least one magnetic field sensor coil located at the location of the target that generates signals responsive to the magnetic field; and circuitry that receives the signals generated by the at least one sensor coil and processes the signals responsive to their respective time dependencies to determine the magnetic field at the location of the target and compares the determined magnetic field to values of the magnetic field provided by the map to determine a location for the target.
In the discussion unless otherwise stated, adjectives such as “substantially” and “about” modifying a condition or relationship characteristic of a feature or features of an embodiment of the invention, are understood to mean that the condition or characteristic is defined to within tolerances that are acceptable for operation of the embodiment for an application for which it is intended.
This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.



BRIEF DESCRIPTION OF FIGURES
Non-limiting examples of embodiments of the invention are described below with reference to figures attached hereto that are listed following this paragraph. Identical structures, elements or parts that appear in more than one figure are generally labeled with a same label in all the figures in which they appear. Labels labeling an icon representing a component or feature in a figure may be used to refer to and identify the component or feature represented by the icon. Dimensions of components and features shown in the figures are chosen for convenience and clarity of presentation and are not necessarily shown to scale.
FIG. 1 schematically shows a MagneLoc tracker comprising two magnetic dipole beacons located at a same location tracking a target, in accordance with an embodiment of the invention;
FIG. 2 schematically shows a MagneLoc tracker comprising two spaced apart magnetic dipole beacons tracking a target, in accordance with an embodiment of the invention; and
FIG. 3 schematically shows a MagneLoc tracker that uses a magnetic map to track a target, in accordance with an embodiment of the invention.



DETAILED DESCRIPTION
FIG. 1 schematically shows a MagneLoc tracker system 20 comprising first and second magnetic dipole beacons 21 and 22 having excitation coils 21C and 22C, which are located substantially at a same location at an origin of a Cartesian coordinate system 100, in accordance with an embodiment of the invention. A magnetic moment M21 of beacon 21 lies along the x axis of coordinate system 100 and is schematically represented by a block arrow labeled M21. A magnetic moment M22 of beacon 22 lies optionally along the y axis of the coordinate system and is schematically represented by a block arrow labeled M21. MagneLoc tracker 20 comprises, and is schematically shown tracking, a target 120.
A location of a magnetic moment of a magnetic dipole beacon is assumed to define and be coincident with the location of the magnetic beacon and an excitation coil of the magnetic beacon that generates the magnetic moment. For convenience of presentation, bold faced text is used to indicate a vector. Unit vectors along the x, y, and z axis of coordinate system 100 are represented by 1x, 1y, and 1z respectively.
In an embodiment of the invention, currents in dipole beacons 21 and 22, are controlled so that magnetic moments M21 and M22 of the beacons are time dependent, optionally varying harmonically in time with characteristic frequencies f21 and f22 respectively, and have a same amplitude “Mo”.
For the above specifications, the magnetic moments may be written:

M21=Mo1x cos(2πf21t+φ21);  1)

and

M22=Mo1y cos(2πf22t+φ22);  2)

where φ21 and φ22 are phase angles.

The harmonically varying magnetic moments M21 and M22 generate time dependent magnetic fields B21(r,t) and B22(r,t), which at a location r=x1x+y1y on the xy-plane may be written:

B21(r,t)=(μo/4π)Mo[(3x2r−5−r−3)1x+(3xyr−5)1y] cos(2πf21t+φ21),  3)

and

B22(r,t)=(μo/4π)Mo[(3xyr−5)1x+(3x2r−5−r−5)1y] cos(2πf22t+φ22).  4)

Target 120 is shown located at location r=x1x+y1y and optionally comprises sensor coils 121 and 122 that generate potentials responsive to changes in a magnetic field that passes through the coils. Sensor coils 121 and 122 have axes, represented by block arrows 123 and 124 respectively, that are optionally perpendicular to each other and parallel respectively to magnetic moments M21 and M22. Alignment of axes 123 and 124 with magnetic moments M21 and M22 is optionally accomplished by aligning the magnetic moments and axes relative to the earth's magnetic field, optionally using a magnetic compass. Optionally, alignment is performed by aligning sensor coils 121 and 122 to a magnetic field generated by beacons 21 and/or 22. For example, the sensor coils may be aligned first to a magnetic field generated by only one of beacons 21 and 22 and then to a magnetic field generated by only the other of the beacons. Once aligned, continued alignment may be monitored and/or maintained responsive to signals generated by an accelerometer, gyroscope, and/or magnetic compass (not shown).
Current or voltage generated by sensor coil 121 responsive to a time varying magnetic field that passes through the sensor coils is input to lock-in amplifiers 131 and 132 comprised in circuitry 130. Lock-in amplifier 131 is tuned to frequency f21 of beacon 21 and lock-in amplifier 132 is tuned to frequency f22 of beacon 22. Lock-in amplifiers 131 and 132 generate DC signals responsive to the input from sensor coil 121 that are proportional to the amplitudes of the 1x components of the magnetic fields generated at a location of sensor coil 121 by beacons 21 and 22 respectively.
The vector amplitudes of the magnetic fields generated by beacons 21 and 22 at location r=x1x+y1y of target 120 are:

B21(r)=(μo/4π)Mo[(3x2r−5−r−3)1x+(3xyr−5)1y];  5)

and

B22(r)=(μo/4π)Mo[(3xyr−5)1x+(3x2r−5−r−5)1y]  6)

respectively.

Lock-in amplifiers 131 and 132 therefore provide DC signals proportional to the scalar products B21(r)·1x and B22(r)·1x respectively.

Similarly, current or voltage generated by sensor coil 122 is input to lock-in amplifiers 141 and 142 that are tuned to frequencies f21 and f22 respectively. Lock-in amplifiers 141 and 142 generate DC signals responsive to the input from sensor coil 122 that are proportional to amplitudes of the 1y components of the magnetic fields generated by beacons 21 and 22 respectively at the location r=x1x+y1y of sensor coil 122. Lock-in amplifiers 141 and 142 therefore provide DC signals proportional to the scalar products B21(r)·1y and B22(r)·1y respectively.
The signals generated by lock-in amplifiers 131, 132, 141, and 142 are optionally transmitted for processing to a processor 150 optionally comprised in circuitry 130. In an embodiment of the invention processor 150 uses inputs from lock-in amplifiers 131 and 142 to determine a ratio

a21=B21(r)·1x/B21(r)·1y=x/y−(x2+y2)/3xy.  7)

Ratio a21 implies a quadratic equation that may be solved to provide a ratio

k21=x/y=0.25[3a21±(9a212+8)1/2].  8)

The plus sign in equation 8) applies for situations in which coordinates x and y have a same sign. The minus sign applies when the coordinates have opposite signs.
Optionally, processor 150 uses signals provided by lock-in amplifiers 131 and 132 to determine a difference,

ΔBxy=B21(r)·1x−B22(r)·1y=(μo/4π)3Mo(x2−y2)r−5.  9)

Using equation 8) the expression for ΔBxy may be written

ΔBxy=(μo/4π)3Mo(k212−1)y−3(k212+1)−2.5.  10)

In an embodiment of the invention, processor 150 determines values for the x and y coordinates of the location of target 120 in terms of the variables k21 and ΔBxy in accordance with expressions:

x=k21[3(μo/4π)Mo(k212−1)(k212+1)−2.5(ΔBxy)−1]1/3;  11)

and

y=[3(μo/4π)Mo(k212−1)(k212+1)−2.5(ΔBxy)−1]1/3.  12)

By way of numerical examples, a MagneLoc tracker in accordance with an embodiment of the invention similar to MagneLoc 20 may comprise beacons 21 and 22 having a magnetic moment amplitude Mo greater than or equal to about 5 A-m2 (ampere×square meters). Optionally, Mo is greater than or equal to about 10 A-m2 (ampere×square meters). Optionally, Mo is greater than or equal to about 100 A-m2. In an embodiment of the invention, at least one of frequencies f21 and f22 is a relatively low frequency. In an embodiment of the invention, at least one of the frequencies f21 and f22 is less than about 1,000 Hz. Optionally, at least one of the frequencies is less than about 750 Hz. Optionally, at least one of the frequencies is less than about 500 Hz. Optionally, a separation distance between locations of magnetic beacons 21 and 22 may be less than or equal to about a maximum dimension, such as a diameter or diagonal dimension, of a characteristic cross section of a largest of coils 21C and 22C. Optionally, the separation distance is less than or equal to about 0.5 of the maximum cross section dimension. In an embodiment of the invention, the separation distance is less than or equal to about 0.1 of the maximum cross section dimension.
An experimental MagneLoc tracker similar to MagneLoc 20 for which magnetic moment amplitude Mo of beacons 21 and 22 was equal to about 10 A-m2, f21=630 Hz, and f22=770 Hz, provided determinations of locations for target 120 having an error less than or equal to about 0.18 m (meters) in a rectangular ROI 10 m by 11 m. Magnetic dipole beacons 21 and 22 were substantially square, having a side dimension equal to about 1 m, and were located at a corner of the ROI and within about 0.8 m of each other. Lock in amplifiers 131, 132, 141 and 142 were tuned to frequencies f21 and f22 to an accuracy of about 0.001 Hz, and had cutoff frequencies equal to about 10 Hz.
By way of another numerical example, an experiment was conducted with a magnetic tracking system in accordance with an embodiment of the invention similar to MagneLoc 20 comprising magnetic dipole beacons having a magnetic moment amplitude, Mo, equal to about 700 A-m2. At distances from the beacons equal to about 80 m, the system provided locations for a target similar to target 20 with an accuracy of about 1 m.
Whereas in the above description magnetic moment M21 is substantially perpendicular to magnetic moment M22, and axes 123 and 124 of sensor coils 121 and 122 are parallel respectively to M21 and M22, practice of the invention is not limited to configurations of a magnetic tracking system in which magnetic moments are orthogonal and/or sensor coils are parallel to the magnetic moments. Closed-form equations in accordance with an embodiment of the invention, modified for lack of orthogonality and/or lack of parallelism of beacon and/or sensor coils may be used to determine coordinates of a target provided by the magnetic tracking system.
For example, components B21(r)·1x and B21(r)·1y (equation 4) may be determined from measurements made by optionally two sensor coils having axes that are not orthogonal and for which neither sensor coil is either parallel or perpendicular to a magnetic moment M21 that generates B21(r). Similarly, components B22(r)·1x and B22(r)·1y (equation 5) may be determined from measurements made by optionally two sensor coils having axes that are not orthogonal and for which neither sensor coil is either parallel or perpendicular to a magnetic moment M22 that generates B22(r). Closed-form expressions similar to equations 10) and 11) may be used to determine coordinates x and y for a target.
It is further noted that whereas in the above description two sensor coils are used to determine components of B21(r) and B22(r), a single sensor coil or a plurality of sensor coils greater than two may be used to determine components of B21(r) and B22(r), in accordance with an embodiment of the invention. For example, a single sensor coil may be used and rotated to different orientations to determine components of B21(r) and B22(r).
FIG. 2 schematically shows another MagneLoc tracker 200, in accordance with an embodiment of the invention. MagneLoc tracker 200 optionally comprises magnetic dipole beacon 21, a magnetic dipole beacon 41, and a target 220. Magnetic beacons 21 and 41 comprise excitation coils 21C and 41C respectively.
Beacon 41 has a time dependent magnetic moment M41 that is parallel to magnetic moment M21, varies harmonically in time with a frequency f41, and generates a corresponding, harmonically varying magnetic field B41(r,t). The magnetic moment of beacon 41 is schematically represented in FIG. 2 by a block arrow labeled M41. Beacon 41 is displaced from beacon 21 by a separation distance R, optionally in the negative direction along the y axis of coordinate system 100. In an embodiment of the invention, R may be greater than a maximum cross section dimension, such as a diameter, or diagonal dimension, of a characteristic cross section of a largest of coils 21C and 41C. Optionally, R is greater than or equal to about twice the maximum cross section dimension. In an embodiment of the invention the separation distance is greater than or about equal to three times the maximum cross section dimension. Target 220 is optionally similar to target 120 except that it comprises circuitry 230 having lock-in amplifiers 132 and 142 tuned to frequency f41 instead of frequency f22 and a processor 250, which may process signals from the lock-in amplifiers differently than processor 150.
In an embodiment processor 250 determines ratios a41 and k41 similar to ratios a21 and k21 determined for beacon 21 shown in FIG. 1. In particular,

a41=B41(r)·1x/B41(r)·1y  13)

and

k41=x/(y+R)=0.25[3a41±(9a412+8)1/2].  14)

Processor 250 optionally determines x and y coordinates for location of target 220 in accordance with equations:

y=Rk41(k21−k41)−1;  15)

and

x=k41(y+R).  16)

A simulation of operation of MagneLoc 200 similar to the simulation performed for MagneLoc 20, with beacons 21 and 41 (FIG. 2) having Mo equal to about 10 A-m2 and separated by a distance of about 3 m indicated that MagneLoc 200 could provide locations having an error equal to or less than about 0.1 m.
Embodiments of the invention are not limited to locating targets in two dimensions. For example, a MagneLoc tracker comprising three magnetic beacons and a target similar to targets 120 or 220, but including instead of two sensor coils three sensor coils having optionally orthogonal axes respectively in the 1x, 1y, and 1z directions may be used to locate the target in three dimensions and provide x, y and z coordinates for the target.
Assume that the three magnetic beacons are positioned at locations (0,0,0), (Rx,0,Rz), and (0,Ry,0) respectively and have magnetic moments Mo1x(0,0,0), Mo1x(Rx,0,Rz), and Mo1y(0,Ry,0) that vary harmonically in time with frequencies f1, f2, and f3. Let the magnetic fields that the magnetic moments generate be represented by B1(r,t), B2(r,t), and B3(r,t) respectively at a location r=x1x+y1y+z1z of the target. Let the amplitudes of the magnetic fields B1(r,t), B2(r,t), and B3(r,t) be represented by B1(r), B2(r), and B3(r) respectively. In accordance with an embodiment of the invention, an output of each of the target sensor coils is coupled to three lock-in amplifiers, each tuned to a different one of frequencies f1, f2, and f3. The sensor coils and their associated lock-in amplifiers may therefore provide measurements of the 1x, 1y, and 1z components of B1(r), B2(r), and B3(r). The location of the target may be determined in accordance with an embodiment of the invention in accordance the following expressions:

x=z(B3(r)·1x/B3(r)·1z);  17)

y=z(B1(r)·1y/B1(r)·1z);  18)

and

z=RzB2(r)·1y/[B2(r)·1z(B2(r)·1y/B2(r)·1z−B1(r)·1y/B1(r)·1z)].  19)

FIG. 3 schematically shows a MagneLoc tracker system 300 that uses a “magnetic map” of a magnetic field generated by at least one dipole beacon to track a target 320 in a region of interest 400, in accordance with an embodiment of the invention.
MagneLoc 300 comprises at least one dipole beacon having a magnetic moment parallel to the x-axis of coordinate system 100. By way of example, MagneLoc 300 comprises three dipole beacons 21, 41, and 51 optionally having their respective magnetic moments M21, M41 and M51 parallel to the x-axis and coplanar. The magnetic moments vary harmonically with frequencies f21, f41, and f51 respectively. Target 320 is similar to target 220 (FIG. 2) but comprises circuitry 330 having lock in amplifiers 143 and 133 that are tuned to frequency f51 in addition to lock-in amplifiers that are tuned into frequencies f21, f41. Circuitry 330 optionally comprises a processor 350 that receives signals from the lock-in amplifiers 131, 132, 133, 141, 142, and 143, processes signals from the lock-in amplifiers using a magnetic map of a magnetic field generated by dipole beacons 21, 41, and 51 in ROI 400 to determine locations for target 320 in the ROI.
The magnetic map used by MagneLoc 300 comprises values for the magnetic field generated by magnetic moments M21, M41 and M51 for each of a plurality of contiguous cells 402 into which ROI 400 is divided. In FIG. 3 by way of example, ROI 400 is a planar ROI coincident with the xy plane of coordinate system 100 and cells 402 are optionally square same size cells. Each cell 402 is identified by indices “i”, and “j” that satisfy constraints 1≦i≦I and 1≦j≦J respectively, and define x and y spatial coordinates of the center of the cell. For example, the center of the (i,j)-th cell has x and y spatial coordinates,

x(i)=(i−0.5)Δ

and

y(j)=(j−0.5)Δ,  20)

where Δ is a length of a side of the cells.

The magnetic field associated with the (i,j)-th cell 402 is represented by

B(i,j)=B21(i,j)+B41(i,j)+B51(i,j),  21)

where B21(i,j), B41(i,j), and B51(i,j) are the magnetic fields generated at the center of the (i,j)-th cell by magnetic moments M21, M41 and M51 respectively. B(i,j) is indicated for some cells 402 in FIG. 3. Optionally, values defining the B(i,j) are stored and associated with their corresponding indices (i,j) in a look-up table (LUT) in processor 350.

In accordance with an embodiment of the invention, to determine a location of target 320, processor 350 processes signals provided by lock-in amplifiers 131, 132, 133, 141, 142, and 143 to determine the magnetic field at the location of the target. Let the target location be represented by coordinates (xT,yT) and the magnetic field at location (xT,yT) be represented by BT. In an embodiment of the invention, processor 350 determines coordinates xT,yT for the target as the coordinates x(i), y(j) of the (i,j)-th cell for which a metric that provides a measure of a difference between BT and B(i,j) has a minimum.
By way of example, in an embodiment of the invention, processor 350 uses a metric equal to |BT−B(i,j)| to determine indices i*,j* for which |BT−B(i,j)| is a minimum. In symbols (i*,j*) satisfies the criterion,

{(i*,j*)|min|BT−B(i,j)|,∀i,j}.  22)

The processor then determines coordinates xT, yT in accordance with an expression

(xT,yT)=x(i*),y(j*).  21)

It is noted that a MagneLoc tracker that uses a magnetic map in accordance with an embodiment is not limited to square cells or a metric used in equation 18. For example, cells may be rectangular or hexagonal and a best agreement between BT and a B(i,j) may be searched for using a genetic algorithm or any other global search method. Furthermore, whereas cells 402 in FIG. 3 are planar, a MagneLoc tracker in accordance with an embodiment of the invention is not limited to planar cells locating an object in a planar ROI. For example, a MagneLoc tracker in accordance with an embodiment of the invention may operate to provide locations of a target in a three dimensional space partitioned into three dimensional, optionally cubic cells.
In the description and claims of the present application, each of the verbs, “comprise” “include” and “have”, and conjugates thereof, are used to indicate that the object or objects of the verb are not necessarily a complete listing of components, elements or parts of the subject or subjects of the verb.
Descriptions of embodiments of the invention in the present application are provided by way of example and are not intended to limit the scope of the invention. The described embodiments comprise different features, not all of which are required in all embodiments of the invention. Some embodiments utilize only some of the features or possible combinations of the features. Variations of embodiments of the invention that are described, and embodiments of the invention comprising different combinations of features noted in the described embodiments, will occur to persons of the art. The scope of the invention is limited only by the claims.

## Claims

1. Apparatus for determining a location of a target, the apparatus comprising:
first and second magnetic dipole beacons positioned at substantially a same spatial location having respectively first and second time dependent magnetic moments oriented in different directions that generate first and second magnetic fields having different time dependencies;
at least one magnetic field sensor coil located at the location of the target that generates signals responsive to the first and second magnetic fields; and
circuitry that receives the signals generated by the at least one magnetic field sensor coil and processes the signals responsive to the different time dependencies of the first and second magnetic fields to determine spatial coordinates of a location of the at least one sensor coil and thereby the target as equal to values of respective closed form expressions, each closed form expression a function of a ratio between different components of a same magnetic field of the first and second magnetic fields and a magnitude of a difference between magnitudes of different components of the first and second magnetic fields.

2. The apparatus according to claim 1 wherein the first and second magnetic dipole beacons comprise first and second excitation coils respectively that generate the first and second time dependent magnetic moments, and a separation distance between the first and second magnetic dipole beacons is less than or equal to about a maximum dimension of a characteristic cross section of a largest of the first and second excitation coils.

3. The apparatus according to claim 2 wherein the separation distance is less than or equal to about 0.5 of the maximum cross section dimension.

4. The apparatus according to claim 3 wherein the separation distance is less than or equal to about 0.1 of the maximum cross section dimension.

5. The apparatus according to claim 1 wherein the first and second magnetic moments vary harmonically in time with different characteristic frequencies.

6. The apparatus according to claim 5 wherein, at least one of the characteristic frequencies is less than about 1,000 Hz.

7. The apparatus according to claim 5 wherein the amplitudes of the time dependence of the first and second magnetic moments are substantially equal.

8. The apparatus according to claim 1 wherein the first and second time dependent magnetic moments are substantially orthogonal.

9. The apparatus according to claim 8 wherein the first and second time dependent magnetic moments are substantially coplanar.

10. The apparatus according to claim 1 wherein the at least one magnetic field sensor coil comprises first and second sensor coils having first and second coil axes respectively.

11. The apparatus according to claim 10 wherein the first sensor coil axis is parallel to one of the first and second time dependent magnetic moments.

12. The apparatus according to claim 10 wherein the first and second sensor coil axes are orthogonal.

13. The apparatus according to claim 1 wherein the circuitry evaluates a closed-form expression of the respective closed form expressions that determines a spatial coordinate of the at least one magnetic sensor coil as a function of the ratio and the difference to determine the location of the target.

14. The apparatus according to claim 1 wherein the spatial coordinates of the at least one magnetic field sensor coil are determined, respectively, as


x=k21[3(μo/4π)Mo(k212−1)(k212+1)−2.5(ΔBxy)−1]1/3, and



y=[3(μo/4π)Mo(k212−1)(k212+1)−2.5(ΔBxy)−1]1/3,

where:
k21 is defined as 0.25[3a21±(9a212+8)1/2] where a21 is evaluated as x/y−(x2+y2)/3xy;
ΔBxy is defined as (μo/4π)3Mo(k212−1)y−3(k212+1)−2.5;
μo is the magnetic permeability; and
Mo is the magnetic moment.

15. Apparatus for determining a location of a target, the apparatus comprising:
first and second magnetic dipole beacons positioned at substantially a same spatial location having respectively first and second time dependent magnetic moments oriented in different directions that generate first and second magnetic fields having different time dependencies;
at least one magnetic field sensor coil located at the location of the target that generates signals responsive to the first and second time dependent magnetic fields and wherein a magnetic field sensor coil of the at least one magnetic field sensor coil is maintained parallel to one of the first and second magnetic moments; and
circuitry that receives the signals generated by the at least one magnetic field sensor coil and processes the signals responsive to the different time dependencies of the magnetic fields to determine a location of the at least one sensor coil and thereby the target.

16. Apparatus for determining a location of a target, the apparatus comprising:
first and second magnetic dipole beacons comprising first and second excitation coils respectively positioned at substantially a same spatial location having respectively first and second time dependent magnetic moments oriented in different directions that generate first and second magnetic fields having different time dependencies and wherein a separation distance between the first and second magnetic beacons is less than or equal to about a maximum dimension of a characteristic cross section of a largest of the first and second excitation coils;
at least one magnetic field sensor coil located at the location of the target that generates signals responsive to the first and second magnetic fields; and
circuitry that receives the signals generated by the at least one magnetic field sensor coil and processes the signals responsive to the different time dependencies of the first and second magnetic fields to determine a location of the at least one magnetic field sensor coil and thereby the target.

17. The apparatus according to claim 16 wherein the separation distance is less than or equal to about 0.1 of the maximum dimension of the characteristic cross section of the largest of the first and second excitation coils.