High-Performance Computing Strategies for Complex Engineering Optimization ProblemsView this Special Issue
Research Article | Open Access
An Analytical Solution for Acoustic Emission Source Location for Known P Wave Velocity System
This paper presents a three-dimensional analytical solution for acoustic emission source location using time difference of arrival (TDOA) measurements from N receivers, . The nonlinear location equations for TDOA are simplified to linear equations, and the direct analytical solution is obtained by solving the linear equations. There are not calculations of square roots in solution equations. The method solved the problems of the existence and multiplicity of solutions induced by the calculations of square roots in existed close-form methods. Simulations are included to study the algorithms' performance and compare with the existing technique.
The solution of the problem of locating a signal source using time difference of arrival (TDOA) measurements has numerous applications in aerospace, surveillance, structural health, nondestructive testing, navigation, industrial process, speaker location, machine condition, the monitoring of nuclear explosions, and mining induced areal seismology [1–17]. Many authors have discussed and faced numerous problems connected with the location of acoustic emission. The time difference of arrival TDOA method, based on estimates of time delay for a correlated signal as detected by spatially distributed sensor elements in an array, remains a commonly used technique for source location .
The TDOAs are proportional to the differences in sensor-source range, called range differences (RDs). Conventionally, the source location is estimated from the intersection of a set of hyperboloids defined by the RD measurements and the known sensor locations . The inverse problem for TDOA source location is usually solved by an iterative technique such as nonlinear least squares, minimum error, or an optimization method in recognizing that the equations are nonlinear with respect to source location [19–23]. Kalman filtering has also been used to iteratively solve the TDOA source location problem for microphone speaker location [24, 25]. Although these iterative algorithms are resilient to varying extents to errors in arrival time data, they may be computationally expensive. This is a key consideration in some real-time applications [21, 22].
Closed-form solutions are usually less computationally burdensome than iterative, nonlinear minimization, or the ML method and achieve good accuracy . Several closed-form analytical solutions to the TDOA source location problem have been developed [4, 21, 26, 27]. Closed-form solutions have been found in terms of intersecting spheres of distance from each sensor to an arbitrarily located source spherical intersection method, for a monitoring array of four or more sensors, in some cases admitting dual source location solutions [28, 29]. A spherical interpolation (SI) method based on linear least-squares equation error minimization with respect to source range has also been developed . The two-dimensional (2D) TDOA source location problem has also been solved [21, 31]. A technique has been successfully developed by Kundu et al.  for localizing acoustic source in anisotropic plates that avoids the need to solve a system of nonlinear equations. The advantage of the technique is that the knowledge of the wave velocity in isotropic or anisotropic plate is not required in two-dimensional structure, but the three-dimensional conditions are not considered. A family of exact solutions for 2D TDOA based on arrival times at four sensors in a plane is also known . A linear intersection (LI) estimator for 3D source location has also been proposed, based on the closest intersection of source bearing lines calculated for four sensor element subarrays under a far-field assumption [22, 34]. This method is claimed to closely model the behavior of the maximum likelihood estimator and to be consistently less sensitive to noise in the time differences than the SI method. A similar but less heuristic closed-form solution based on the far-field assumption has also been proposed . A simultaneous analytical solution for the spatial coordinates of a source and the redundant radial distance of the source/time of origin of the signal has also been reported in the literature . A direct and short derivation of an algorithm based on the closed-form solution of the nonlinear equations for emitter location using time difference of arrival (TDOA) is given , and the influences of imaginary roots on solutions were discussed. Spencer developed closed-form solutions for both two-dimensional and three-dimensional source locations by formulating the TDOA equations in, respectively, polar and spherical coordinate systems, with the radial direction coincident with the assumed geodesic path of signal propagation to a reference sensor .
Nevertheless, the existence and multiplicity of the closed-form solutions are affected by square root calculation in solution equation. In this paper, we simplify the nonlinear location equations for TDOA to linear equations and develop a unique three-dimensional analytical solution without having square root calculation.
2. Analytical Solutions
An acoustic emission source is located at source and the 5 geosensors are located at , , , , and . The equations governing the position of acoustic emission source and sensors are where is acoustic wave propagation time from source to the nearest sensor. The signal arrives first to the nearest sensor. After identification of the nearest sensor and calculation of propagation time delay between nearest sensor and other sensors, the sensors are numbered. The nearest sensor from source is numbered as sensor 1 (S1). , , , and are the propagation time delay between sensor 1 and sensors 2, 3, 4, and 5, respectively. is the wave velocity. Equations (1)–(5) represent spheres, with the center at respective sensor position, passing through the source. Any two of the spheres (1)–(5) intersect and the source is located on the intersecting circle. The equation of the intersecting plane for the spheres (1) and (2) can be obtained by taking difference of (1) and (2). This equation of intersecting plane is given in (6). In the following equations, is a constant: where .
Similarly, the equations for the intersecting planes for spheres (1) and (3), for spheres (1) and (4), and for spheres (1) and (5) are obtained by taking difference of (1) and (3) and (1) and (4), as well as (1) and (5), respectively. These equations are given in (7), (8), and (9), respectively: where , , and .
Therefore, the ,,, which can be obtained by solving the linear equations, can be expressed and simplified as Equation (10) can also rewrite as where The ,, and can be also obtained by solving the linear systems. The proposed method is suitable for known wave velocity system. The closed-form solution for unknown wave velocity system is reported in .
3. Validated Examples
3.1. Example 1: Simulations for Sound Sources
For example, consider five receivers and a speed of sound of 330 m/s. The Cartesian coordinates of five sensors are S1 (250.25, 450.17, and 150.28), S2 (290.11, 180.13, and 140.18), S3 (150.35, 190.21, and 30.33), S4 (380.38, 250.28, and 98.15), and S5 (500.55, 350.25, and 210.45) m. The two source locations with Cartesian coordinates of P1 (310.75, 200.33, and 125.11) and P2 (210.88, 290.99, and 175.89) m and the original times of two sources are 0 s. The trigger times are obtained according to the distance formula between spatial two points as well as distance and velocity formula. The trigger times of five receivers (S1–S5) of P1 are 0.782697, 0.098713, 0.565408, 0.272225, and 0.777218 s, respectively. The trigger times of five receivers (S1–S5) of P2 are 0.502922, 0.426859, 0.566984, 0.578392, and 0.902068 s, respectively.
To validate the proposed method, the coordinates of receivers and their trigger time were used to calculate according to (7)–(10). Then, the calculated were substituted in (11) to resolve the source location. The calculated results of sources P1 and P2 are (310.7499, 200.3302, and 125.1101) and (210.8797, 290.9899, and 175.8904) m, respectively. Results show that the calculated coordinates of P1 and P2 are consistent with authentic results.
3.2. Example 2: Simulations of a Mine Acoustic Emission Location System and Location Error Analysis
A numerical test for an acoustic emission/microseismic monitoring system of a mine was used to validate the proposed method and analyze location errors. The locations of five sensors are shown in Figure 1, and the coordinates are (200, 500, and 300), (300, 100, and 100), (400, 350, and 280), (600, 250, and 250), and (700, 200, and 180). The locations of acoustic emission/microseismic sources E1, E2, E3, E4, and E5 are 1 (250, 300, and 120), 2 (310, 450, and 130), 3 (450, 260, and 110), 4 (650, 180, and 135), and 5 (780, 250, and 125), respectively, and the unit is m; P-wave velocity is 5000 m/s. Errors of wave velocity and arrivals were discussed.
(a) Locations of sensors and sources
(b) Spatial locations of sensors and sources
Firstly, the acoustic emission sources are located by proposed method using true wave velocity. The results are shown in Figure 2. It can be seen that the calculated results are consistent with the true locations. Therefore, it can be concluded that proposed method is reasonable. To investigate the location errors induced by errors of velocities, the method STT was used to compare and analyze. The locations of acoustic emissions by STT method without considering the errors of velocities and arrivals are consistent with true locations (Figure 2). The errors of absolute distant are shown in Figure 2. It also can be seen that the results of STT are consistent with true locations and results of the proposed analytical solution method. It is proved that the STT method is stable and reliable. The intervals of velocity errors are from 4500 m/s to 5500 m/s. True velocity is 5000 m/s. The variable interval is 200 m/s. Location results with analytical solutions and numerical methods STT are shown in Figure 1. The absolute distance errors between the real coordinates and calculated coordinates are shown in Figure 2 under different levels of velocity error. The left vertical axis is the absolute distance error. The original time errors are also plotted in the right vertical axis of Figure 2. It can be seen from positioning results of Figures 1 and 2 that the positioning accuracy is affected by the velocity value. In view of the spatial distribution of positions, symmetrical changes of velocity will result in a positioning results symmetry spatial location using analytical solution positioning, since analytical solutions are based on the results of each positioning operation parameters of the true value. The location errors are completely dependent on the operator error parameters which are offset from the true value. Symmetrical changes of velocity will induce irregular spatial position using numerical iterative method, STT. If velocity error is large, it may cause serious positioning errors, which will locate a serious deviation from the true value, such as the E4-N. It can be seen from Figure 2 that higher positioning analytical location method requires measurement data with high quality, but when measurement data is reasonable, it can obtain accurate positioning results. Throughout all of located microseismic sources, it can be easily found that the greatest absolute distance error is from the numerical solution of STT. A velocity error of 500 m/s can result in a big absolute distance error of 700 m using STT, while the positioning error of the analytical solution is 450 m.
Secondly, to investigate the location errors induced by errors of arrivals, the method STT was also used to compare and analyze. The error of arrivals is limited between −1000 s and +1000 s. The 1000 errors are generated by the random function of Microsoft Excel; then arrivals with errors were obtained by true arrivals plus generated errors. In this study, the minimum, average, and maximum of arrivals with errors were used to investigate the location errors induced by arrival errors. The calculated results are shown in Figure 3. The absolute distance error is expressed in the left vertical axis. Original time error is expressed in the right vertical axis. It can be clearly seen in Figure 3 that arrival errors also significantly affect the location errors. The absolute distant errors and original errors of STT are always larger than those of analytical method. The maximums of absolute distant errors of STT and analytical method are 12.5 m and 6.5 m, respectively. The maximums of original time errors of STT and analytical method are 0.001 s and 0.00023 s, respectively.
We simplify the nonlinear location equations for TDOA to linear equations. Based on solving simplified linear equations, we obtain a unique three-dimensional analytical solution for acoustic emission source location using TDOA measurements from receivers, . There are no calculations of square roots in the solution equations of the proposed method. The problems of the existence and multiplicity induced by calculations of square roots in existed close-form methods were solved successfully. Simulations are included to study the algorithms' performance and compare with existing STT method.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors gratefully acknowledge the financial support of National Natural Science Foundation of China (41272304, 51209236), National Basic Research (973) Program of China (2010CB732004), China Scholarship Council (CSC), and Australian center for Geomechanics.
- K. L. Rens, T. J. Wipf, and F. W. Klaiber, “Review of nondestructive evaluation techniques of civil infrastructure,” Journal of Performance of Constructed Facilities, vol. 11, no. 4, pp. 152–160, 1997.
- S. J. Spencer, “The two-dimensional source location problem for time differences of arrival at minimal element monitoring arrays,” Journal of the Acoustical Society of America, vol. 121, no. 6, pp. 3579–3594, 2007.
- Q. Y. Li, L. J. Dong, X. B. Li, Z. Q. Yin, and X. L. Liu, “Effects of sonic speed on location accuracy of acoustic emission source in rocks,” Transactions of Nonferrous Metals Society of China, vol. 21, pp. 2719–2726, 2011.
- H. Liu and E. Milios, “Acoustic positioning using multiple microphone arrays,” Journal of the Acoustical Society of America, vol. 117, no. 5, pp. 2772–2782, 2005.
- S. J. Spencer, “Closed-form analytical solutions of the time difference of arrival source location problem for minimal element monitoring arrays,” Journal of the Acoustical Society of America, vol. 127, no. 5, pp. 2943–2954, 2010.
- D. G. Aggelis, “Classification of cracking mode in concrete by acoustic emission parameters,” Mechanics Research Communications, vol. 38, no. 3, pp. 153–157, 2011.
- D. G. Aggelis, T. Shiotani, S. Momoki, and A. Hirama, “Acoustic emission and ultrasound for damage characterization of concrete elements,” ACI Materials Journal, vol. 106, no. 6, pp. 509–514, 2009.
- D. G. Aggelis and T. Shiotani, “Experimental study of surface wave propagation in strongly heterogeneous media,” Journal of the Acoustical Society of America, vol. 122, no. 5, pp. EL151–EL157, 2007.
- D. G. Aggelis, T. Shiotani, T. P. Philippidis, and D. Polyzos, “Stress wave scattering: friend or enemy of non destructive testing of concrete?” Journal of Solid Mechanics and Materials Engineering, vol. 2, pp. 397–408, 2008.
- D. G. Aggelis, T. Shiotani, and M. Terazawa, “Assessment of construction joint effect in full-scale concrete beams by acoustic emission activity,” Journal of Engineering Mechanics, vol. 136, no. 7, pp. 906–912, 2009.
- T. Shiotani, D. G. Aggelis, and O. Makishima, “Global monitoring of large concrete structures using acoustic emission and ultrasonic techniques: case study,” Journal of Bridge Engineering, vol. 14, no. 3, pp. 188–192, 2009.
- L.-J. Dong, X.-B. Li, and K. Peng, “Prediction of rockburst classification using Random Forest,” Transactions of Nonferrous Metals Society of China, vol. 23, no. 2, pp. 472–477, 2013.
- L. Dong, X. Li, and L. Tang, “Main influencing factors of microseismic source location accuracy,” Science and Technology Review, vol. 31, pp. 26–32, 2013.
- L. Dong and X. Li, “A microseismic/acoustic emission source location method using arrival times of PS waves for unknown velocity system,” International Journal of Distributed Sensor Networks, vol. 2013, Article ID 307489, 8 pages, 2013.
- L. Dong and X. Li, “Three-dimensional analytical solution of acoustic emission or microseismic source location under cube monitoring network,” Transactions of Nonferrous Metals Society of China, vol. 22, pp. 3087–3094, 2012.
- L. Dong, X. Li, L. Tang, and F. Gong, “Mathematical functions and parameters for microseismic source location without pre-measuring speed,” Chinese Journal of Rock Mechanics and Engineering, vol. 30, no. 10, pp. 2057–2067, 2011.
- L. Dong, X. Li, and G. Xie, “Nonlinear methodologies for identifying seismic event and nuclear explosion using Random Forest, support vector machine, and naive bayes classification,” Abstract and Applied Analysis, vol. 2014, Article ID 459137, 8 pages, 2014.
- G. Mellen II, M. Pachter, and J. Raquet, “Closed-form solution for determining emitter location using time difference of arrival measurements,” IEEE Transactions on Aerospace and Electronic Systems, vol. 39, no. 3, pp. 1056–1058, 2003.
- R. Belchamber and M. Collins, “Acoustic emission source location using simplex optimization,” Journal of Acoustic Emission, vol. 9, pp. 271–276, 1990.
- E. Landis, C. Ouyang, and S. P. Shah, “Acoustic emission source locations in concrete,” in Proceedings of the Engineering Mechanics Specialty Conference (ASCE '91), pp. 1051–1055, May 1991.
- Y. Chan and K. Ho, “An efficient closed-form localization solution from time difference of arrival measurements,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '94), 1994.
- M. S. Brandstein, J. E. Adcock, and H. F. Silverman, “A closed-form location estimator for use with room environment microphone arrays,” IEEE Transactions on Speech and Audio Processing, vol. 5, no. 1, pp. 45–50, 1997.
- J. H. DiBiase, H. F. Silverman, and M. S. Brandstein, “Robust localization in reverberant rooms,” in Microphone Arrays, pp. 157–180, Springer, Berlin, Germany, 2001.
- S. Gannot and T. G. Dvorkind, “Microphone array speaker localizers using spatial-temporal information,” Eurasip Journal on Applied Signal Processing, vol. 2006, Article ID 59625, 17 pages, 2006.
- U. Klee, T. Gehrig, and J. McDonough, “Kalman filters for time delay of arrival-based source localization,” Eurasip Journal on Applied Signal Processing, vol. 2006, Article ID 12378, 15 pages, 2006.
- R. O. Schmidt, “A new approach to geometry of range difference location,” IEEE Transactions on Aerospace and Electronic Systems, vol. 8, no. 6, pp. 821–835, 1972.
- S. J. Arrowsmith, M. D. Arrowsmith, M. A. H. Hedlin, and B. Stump, “Discrimination of delay-fired mine blasts in Wyoming using an automatic time-frequency discriminant,” Bulletin of the Seismological Society of America, vol. 96, no. 6, pp. 2368–2382, 2006.
- H. C. Schau and A. Z. Robinson, “Passive source localization employing intersecting spherical surfaces from time-of-arrival differences,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 8, pp. 1223–1225, 1987.
- J. L. Spiesberger, “Hyperbolic location errors due to insufficient numbers of receivers,” The Journal of the Acoustical Society of America, vol. 109, no. 6, pp. 3076–3079, 2001.
- J. O. Smith and J. S. Abel, “Closed-form least-squares source location estimation from range-difference measurements,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, no. 12, pp. 1661–1669, 1987.
- X. B. Li and L. J. Dong, “Comparison of two methods in acoustic emission source location using four sensors without measuring sonic speed,” Sensor Letters, vol. 9, no. 5, pp. 2025–2029, 2011.
- T. Kundu, H. Nakatani, and N. Takeda, “Acoustic source localization in anisotropic plates,” Ultrasonics, vol. 25, pp. 740–746, 2012.
- R. Duraiswami, D. Zotkin, and L. Davis, “Exact solutions for the problem of source location from measured time differences of arrival,” The Journal of the Acoustical Society of America, vol. 106, p. 2277, 1999.
- M. S. Brandstein, J. E. Adcock, and H. F. Silverman, “Closed-form method for finding source locations from microphone-array time-delay estimates,” in Proceedings of the 20th International Conference on Acoustics, Speech, and Signal Processing, pp. 3019–3022, May 1995.
- X. Li and L. Dong, “An efficient closed-form solution for acoustic emission source location in three-dimensional structures,” AIP Advances, vol. 4, no. 2, p. 027110, 2014.
Copyright © 2014 Longjun Dong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.