# An efficient method for tracking a magnetic target using scalar magnetometer array

- Liming Fan
^{1, 2}, - Chong Kang
^{1, 2}Email author, - Xiaojun Zhang
^{2}, - Quan Zheng
^{2}and - Ming Wang
^{1}

**Received: **4 November 2015

**Accepted: **14 April 2016

**Published: **22 April 2016

## Abstract

The position of a magnetic target can be obtained through magnetic anomaly which is measured by a magnetic sensor. Comparing with vector magnetic sensor, the measurement value of the scalar magnetic sensor is almost not influenced by its orientation in measurement coordinate axes. Therefore, scalar magnetic sensors can be easily assembled into an array. Based on analysis of the total scalar magnetic anomaly measured by scalar magnetometer, we present an efficient method for tracking a magnetic target using scalar magnetometer array. In this method, we separate the position information and magnetic moment information of magnetic target by matrix transformation. Then, we can obtain the position of the magnetic target in real time by a scalar magnetometer array and a particle swarm optimization algorithm. In addition, the magnetic moment of the target can be estimated when the target’s position had been calculated. The simulation shows that the position of the target can be calculated accurately and the relative error of the position is <5 %. The calculated magnetic moment of the target is close to the theoretical value. In addition, execution time of each calculation is <1 s. Thus, the position of the magnetic target can be obtained in real-time through this method.

## Keywords

## Background

It is well known that magnetic object like unexploded ordnance (UXO) or underwater vehicle can be detected by magnetic sensors. There are different ways for localization or track of the magnetic object through magnetic anomaly (Nara et al. 2006; McFee and Das 1981; Wynn et al. 1975; Wahlstrom and Gustafsson 2014; McGary 2009; Birsan 2011; Song et al. 2014; Liu and Wang 2010). We can locate magnetic object like UXO using either a single magnetic sensor or sensor array with a designed scan routine (scan several lines) (Abdelrahman and Essa 2015; McFee and Das 1981). We can also use the magnetic contour map to locate the position of static magnetic object.

We can estimate a magnetic source with six parameters, three describing the position and three describing the magnetic moments of a target. The vector magnetic sensor can measure three components of the magnetic field. Thus, we can build three functions using one vector sensor. In order to calculate six parameters, at least two vector sensors are required. Thus, an array with magnetic vector sensors is widely used for locating or tracking position of moving object (Wahlstrom and Gustafsson 2014; Liu and Wang 2010; Song et al. 2014; Marschner and Fischer 2007; Nara et al. 2006). Nara et al. (2006) designed a magnetic sensor array for detecting the object position using the magnetic field and spatial gradients. Marschner and Fischer (2007) measured the magnetic object using a hall sensor array. Song et al. (2014) proposed the tracking method based on tri-axial transmitting coils and uniaxial sensing of the generated electromagnetic field. When the vector magnetic sensors are assembled into an array, they have a common alignment with the coordinate axes. If not, there will be large measurement error when alignment error of vector magnetic sensors exists (Sui et al. 2012). More important, it is difficult for us to deal with the alignment of vector sensor in the array.

However, scalar magnetic sensor such as optical pumped magnetometer is relatively insensitive to its orientation. In the theory of optical pumped magnetometer, the angle between the direction of the optical axis and the direction of the ambient field is called tumble angle *q*. The sensor can’t be operating only when the optical axis is parallel with the ambient field (*q* = 0° or *q* = 180°) or perpendicular to the ambient field (*q* = 90°). The optical pumped magnetometer will perform satisfactorily when the angle *q* within a range, like 10° < *q* < 85° or 95° < *q* < 170° (CS-L, Scintrex), 6° < *q* < 84° or 96° < *q* < 174° (G882, Geometrics). Thus, the measurement value of it is almost not influenced by its orientation in measurement coordinate axes. Therefore, it has a great advantage to assemble an array with scalar magnetic sensors. In this paper, we propose a method based on a scalar magnetometer array to track the magnetic target. The position of the target can be obtained by the proposed method in real time. In order to compute in real time, we use the particle swarm optimization (PSO) algorithm. In addition, we can estimate the magnetic moment of the target after computing its position.

## Localization theory

*r*is the distance from the dipole with coordinates (0, 0, 0) to a sensor with coordinates (

*x*,

*y*,

*z*).

*M*

_{ x },

*M*

_{ y },

*M*

_{ z }denote the components of the magnetic moment \(\vec{M}\) of the dipole.

*μ*

_{0}is the permeability.

*B*generated by the magnetic target can be regarded as the projection of \(\vec{B}_{A}\) on \(\vec{B}_{E}\) and defined as (Stavrev and Gerovska 2000; Blakely 1996):

*B*

_{ m }is the magnetic sensor output value. \({\vec{\text{u}}}\) denotes the direction of vector \(\vec{B}_{E} .\)

*I*

_{0}and

*D*

_{0}denote the inclination and declination of the normal geomagnetic field, respectively.

*B*can be expressed in matrix form as:

We can see from Eq. (4) that \({\mathbf{M}}^{\text{T}} ({\mathbf{MM}}^{\text{T}} )^{ - 1} {\mathbf{G}}^{\text{T}}\) is a function of *M*
_{
x
}, *M*
_{
y
}, *M*
_{
z
}, *I*
_{0}, *D*
_{0} and \(\frac{{\mu_{0} }}{{4\pi r^{5} \Delta B}}{\mathbf{GKG}}^{\text{T}}\) is a function of *x*, *y*, *z*, *I*
_{0}, *D*
_{0}, Δ*B*. The magnetic moment information (*M*
_{
x
}, *M*
_{
y
}, *M*
_{
z
}) locates at the left side of Eq. (4) and the position information (*x*, *y*, *z*) locates at the right side of Eq. (4).

*I*

_{0},

*D*

_{0}, Δ

*B*

_{ i }—are known, the position of the target can be obtained by minimizing:

In order to obtain the position of the target, a few assumptions of minor restrictiveness should be made. We assume that the geomagnetic field is constant or smoothly changes and its gradient remains very uniform in the measurement region (McFee and Das 1981). Δ*B*
_{
i
} can be easily calculated by Δ*B*
_{
i
} ≈ *B*
_{
mi
} − *B*
_{
E
}, when *B*
_{
E
} is known. *B*
_{
E
} can be measured through the method in paper (McFee and Das 1981). Therefore, we can calculate the position of the target through Eq. (6) using some algorithms.

## Particle swarm optimization

- 1.
*Particle*A particle is an individual in the swarm. The position of each particle is adjusted by the velocity of them. - 2.
*Position*The position of each particle represents the candidate solution for the problem. - 3.
*Velocity*The direction and magnitude of the velocity determine the position of the particle in next iterative process. And the velocity of particle is changed according to the relative position of the personal best (pbest) and the global best (gbest). - 4.
*pbest*The pbest is a position with the best fitness value discovered by a particle in the solution space. - 5.
*gbest*The gbest is a position with the best fitness value discovered by the entire swarm in the solution space. - 6.
*Fitness*The fitness is a value of the fitness function with one solution. And it can represent the quality of the solution. - 7.
*Solution space*The solution space is a reasonable range in which the particles search for the optimal solution. - 8.
*Fitness function*The fitness function is a mathematical expression of the problem and is used to evaluate the position of each particle.

*i*th particle is described by position vector \(x_{i} = (x_{i1} ,x_{i2} , \ldots ,x_{id} )\) and velocity vector \(v_{i} = (v_{i1} ,v_{i2} , \ldots ,v_{id} )\) and

*d*is the dimension of the solution space. According to the fitness function defined by user, the previous best position of the

*i*th particle \(P_{i} = (p_{i1} ,p_{i2} , \ldots ,p_{id} )\) is the best fitness value obtained by that particle. And the previous best position of the group \(P_{g} = (p_{g1} ,p_{g2} , \ldots ,p_{gd} )\) is the best fitness value obtained by swarm. In each iterative process, the velocity and the position of a particle are updated according to the following equations:

*c*

_{1}and

*c*

_{2}are acceleration factors,

*rand*

_{1}and

*rand*

_{2}are uniform random variables in the interval [0, 1].

*w*is the inertia weight.

Much work has been done to understand and develop the ideal parameters for PSO implementation. Eberhart and Shi (2001), Shi and Eberhart (1999) suggested varying the value of *w* from 0.9 at the beginning of search to 0.4 at the end of search and suggested that the best value of *c*
_{1} and *c*
_{2} is 1.49 in most problems. In addition, population size *N* is also an important parameter and should be selected carefully. Large size increases the execution time and reduces the efficiency of the algorithm. While, small size leads to low accuracy of the optimal solution. Parametric studies on the size (Shi and Eberhart 1998; Ratnaweera et al. 2004) have found that the size should be selected in the range from 10 to 60. And the best value of the population size should be determined according to the problem.

## Experimental section

We conducted two simulation experiments in this section. In the first, we determined the best value of the population size of the PSO algorithm. And in the second, we tested the performance of the proposed method using the PSO algorithm. In the two experiments, the magnetic moment of the target was set [920, −102, 1100] A m^{2}. The length L of the array was 3 m. The solution space of the problem was set \(\{ [ - 100,\,100]{\kern 1pt} {\kern 1pt} ;\,[ - 100,\,100]{\kern 1pt} {\kern 1pt} ;\,[10,\,50]\} {\text{m}}\). Scalar magnetometers is with high sensitivity, and intrinsic noise was about 0.6 \({\text{pT/}}\sqrt {\text{Hz}}\) at 1 Hz. Geomagnetic field measurement error was set as: the average is zero and the standard deviation is 0.1 nT.

## Results and discussion

### Population size of the PSO algorithm

Effect of population size on the algorithm

Population size | RMSE | Execution time (s) | ||
---|---|---|---|---|

X position | Y position | Z position | ||

10 | 1.14053 | 1.60896 | 0.72492 | 0.19503 |

20 | 0.92803 | 1.30975 | 0.50881 | 0.37247 |

30 | 0.53957 | 0.67759 | 0.34209 | 0.56457 |

40 | 0.54759 | 0.64686 | 0.34652 | 0.75011 |

50 | 0.52929 | 0.6308 | 0.33388 | 0.95753 |

60 | 0.53449 | 0.60565 | 0.32572 | 1.12175 |

In Table 1, we can see that the calculation accurate and execution time of the algorithm is related to the population size. The calculation accurate increases along with the size. And the execution time also increases along with the size. However, we find that the accurate is almost not improved when the size reaches a certain level. Thus, the population size of the PSO algorithm is 30.

### Track results

*M*

_{ x },

*M*

_{ y },

*M*

_{ z }denote the component of the magnetic moment \(\vec{M}\) of the target.

*M*

_{ x },

*M*

_{ y },

*M*

_{ z }). Figure 4 shows the magnetic moment of the target calculated by Eq. (9). Comparing the theoretical value and the calculated value of moment, there is a difference between the values. It is mainly because that the calculated position of the target is not accuracy. Therefore, the accurate of calculated moment depends on the accurate of calculated position. From (9), we can know that the error of calculated moment comes from the error of the target’s position.

### Discussion

*x*,

*y*,

*z*) in Eq. (4) should be corrected by the attitude angles. In our magnetometer array, the attitude angles (

*α*,

*β*,

*γ*) of the array can be measured by the inertia instrument. And the corrected position of the target is expressed as:

*α*= 5°,

*β*= 10°,

*γ*= 5°). The target moved along a plan trajectory. And we used the PSO algorithm to locate the target. The localization result is shown in Fig. 6. When the array attitude is changed, the calculated position with attitude correction is close to the true position. However, the calculated position without attitude correction has a large difference from the true position. Therefore, we must correct the position (

*x*,

*y*,

*z*) in Eq. (4) by using the array attitude angles if its attitude changes.

In the PSO algorithm, the fitness function is a link between the particles and the physical world. And the well fitness function should have a good performance both in the quality of the solution and in the convergence speed. Thus, well fitness function must fulfill two criteria. First, the fitness function should be sensitive enough to the global optimal solution. In other words, it should be a steep function of the variables when the variables are close to the global optimal solution, otherwise it should be a smooth function of the variables. In our fitness function [Eq. (6)], it is a steep function when the variables are close to the global optimal solution. However, there are some local optima in the solution space. Sometimes, the PSO algorithm can’t jump out from the local optima when trapping in it. This is the reason why the quality of the solution calculated by the PSO algorithm is not too high. Second, the fitness function should be simple enough to reduce calculating time. In our fitness function [Eq. (6)], it is relatively complex and consumes more computing time. Therefore, we will improve the PSO algorithm ability of finding the global optimal solution and construct a better fitness function in the future.

## Conclusions

In this paper, we propose an efficient method for tracking the magnetic target in real-time, which consists of scalar magnetometers array and a PSO algorithm. The scalar magnetometers are used to measure the scalar value of the magnetic anomaly included by the magnetic target. We separate the position information and magnetic moment information by matrix transformation and build the function *F* of x, y and z. Then, we use the PSO algorithm to obtain the solution of the function *F*. The simulation result shows that the position of the magnetic target can be calculated accurately. Then the magnetic moment of the target can be estimated when the target’s position had been calculated. The PSO algorithm can reduce the execution time. Therefore, this method can be used for real time localization of the magnetic target. In addition, because of the array formed by scalar magnetometers which are insensitive to its orientation, it is easy for this array to be mounted on the platform.

## Declarations

### Authors’ contributions

LMF and CK conceived and designed the study. LMF performed the simulation experiment. XJZ organized and wrote the manuscript. CK reviewed the paper. QZ and MW help to revise the paper. All authors read and approved the final manuscript.

### Acknowledgements

This work was supported by National Natural Science Foundation of China (No. 61174192) and Specialized Research Fund for the Doctoral Program of Higher Education (No. 20112304110003).

### Competing interests

The authors declare that they have no competing interests.

**Open Access**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## Authors’ Affiliations

## References

- Abdelrahman E, Essa K (2015) A new method for depth and shape determinations from magnetic data. Pure Appl Geophys 172:439–460View ArticleGoogle Scholar
- Birsan M (2011) Recursive Bayesian method for magnetic dipole tracking with a tensor gradiometer. IEEE Trans Magn 47:409–415View ArticleGoogle Scholar
- Blakely RJ (1996) Potential theory in gravity and magnetic applications. Cambridge University Press, CambridgeGoogle Scholar
- Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, vol 1, pp 39–43Google Scholar
- Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the congress on IEEE evolutionary computation, pp 81–86Google Scholar
- Liu R, Wang H (2010) Detection and localization of improvised explosive devices based on 3-axis magnetic sensor array system. Procedia Eng 7:1–9View ArticleGoogle Scholar
- Marschner U, Fischer WJ (2007) Indirect measurement of a bar magnet position using a Hall sensor array. IEEE Trans Magn 43:2728–2730View ArticleGoogle Scholar
- McFee JE, Das Y (1981) Determination of the parameters of a dipole by measurement of its magnetic field. IEEE Trans Antennas Propag 29:282–287View ArticleGoogle Scholar
- McGary JE (2009) Real-time tumor tracking for four-dimensional computed tomography using SQUID magnetometers. IEEE Trans Magn 45:3351–3361View ArticleGoogle Scholar
- Nara T, Suzuki S, Ando S (2006) A closed-form formula for magnetic dipole localization by measurement of its magnetic field and spatial gradients. IEEE Trans Magn 42:3291–3293View ArticleGoogle Scholar
- Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240–255View ArticleGoogle Scholar
- Robinson J, Rahmat-Samii Y (2004) Particle swarm optimization in electromagnetics. IEEE Trans Antennas Propag 52:397–407View ArticleGoogle Scholar
- Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: Porto VW, Saravanan N, Waagen D, Eiben AE (eds) Evolutionary programming VII. Springer, Berlin, pp 591–600View ArticleGoogle Scholar
- Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the congress on evolutionary computation (CEC 99), vol 3. IEEE, pp 6–9Google Scholar
- Song S, Qiao W, Li BP, Hu C, Ren HL, Meng MQH (2014) An efficient magnetic tracking method using uniaxial sensing coil. IEEE Trans Magn 50:1–7Google Scholar
- Sui Y, Li G, Wang S, Lin J (2012) Asphericity errors correction of magnetic gradient tensor invariants method for magnetic dipole localization. IEEE Trans Magn 48:4701–4706View ArticleGoogle Scholar
- Wahlstrom N, Gustafsson F (2014) Magnetometer modeling and validation for tracking metallic targets. IEEE Trans Signal Process 62:545–556View ArticleGoogle Scholar
- Wiegert R, Gerovska D (2000) Magnetic field transforms with low sensitivity to the direction of source magnetization and high centricity. Geophys Prospect 48:317–340View ArticleGoogle Scholar
- Wynn W, Frahm C, Carroll P, Clark R, Wellhoner J, Wynn M (1975) Advanced superconducting gradiometer/magnetometer arrays and a novel signal processing technique. IEEE Trans Magn 11:701–707View ArticleGoogle Scholar
- Yang WA, Hu C, Li M, Meng QH, Song SA (2010) A new tracking system for three magnetic objectives. IEEE Trans Magn 46:4023–4029View ArticleGoogle Scholar