Impulse source localization in an urban environment: Time reversal versus time matching

Journal of the Acoustical Society of America

Volumn 139, Issue 1, 2016, Pages 128-140

  Cheinet, Sylvain ^a   Ehrhardt, Loïc ^a   Broglin, Thierry ^a  

^a FRENCH GERMAN RESEARCH INSTITUTE OF SAINT LOUIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

TIME DOMAIN ANALYSIS; URBAN PLANNING;

DISTRIBUTED SENSOR; FINITE-DIFFERENCE TIME-DOMAIN MODELING; IN-SITU MEASUREMENT; LOCALIZATION PERFORMANCE; LOCALIZATION TECHNIQUE; PRACTICAL REQUIREMENTS; REAL TIME CONSTRAINTS; URBAN ENVIRONMENTS;

FINITE DIFFERENCE TIME DOMAIN METHOD;

EID: 84954121417     PISSN: 00014966     EISSN: None     Source Type: Journal    
DOI: 10.1121/1.4938231     Document Type: Article

References (61)

1. Albert, D. G., and Liu, L. (2010). " The effect of buildings on acoustic pulse propagation in an urban environment," J. Acoust. Soc. Am. 127, 1335-1346. 10.1121/1.3277245
2. Albert, D. G., Liu, L., and Moran, M. L. (2005). " Time reversal processing for source location in an urban environment," J. Acoust. Soc. Am. 118, 616-619. 10.1121/1.1925849
3. Aloui, N., Raoof, K., Bouallegue, A., Letourneur, S., and Zaibi, S. (2014). " Performance evaluation of an acoustic indoor localization system based on a fingerprinting technique," EURASIP J. Adv. Signal Processing 13, 1-16. 10.1186/1687-6180-2014-13
4. Bancroft, S. (1985). " An algebraic solution of the GPS equations," IEEE Trans. Aerosp. Electron. Syst. AES-21, 56-59. 10.1109/TAES.1985.310538
5. Çakir, M., and Sevgi, L. (2011). " Path planning and image segmentation using the FDTD method," IEEE Antennas Propagation Mag. 53, 230-245. 10.1109/MAP.2011.5949376
6. Calamia, P. T., and Svensson, U. P. (2007). " Fast time-domain edge-diffraction calculations for interactive acoustic simulations," EURASIP J. Adv. Signal Processing 63560, 1-10. 10.1155/2007/63560
7. Cheinet, S. (2014). " A numerical approach to sound levels in near-surface refractive shadows," J. Acoust. Soc. Am. 131, 1946-1958. 10.1121/1.3682058
8. Cheinet, S., and Broglin, Th. (2015). " Sensitivity of shot detection and localization to environmental propagation," Appl. Acoust. 93, 97-105. 10.1016/j.apacoust.2015.01.021
9. Cheinet, S., Ehrhardt, L., and Broglin, Th. (2015). " Time-domain modeling for impulse source localization in urban environments," in Proceedings of the Euronoise Conference (Maastricht, The Netherlands), p. 6.
10. Cheinet, S., Ehrhardt, L., Juvé, D., and Blanc-Benon, Ph. (2012). " Unified modeling of turbulence effects on sound propagation," J. Acoust. Soc. Am. 132, 2198-2209. 10.1121/1.4748584
11. Choi, B. (2012). " Acoustic source localization in 3D complex urban environments," Ph.D. thesis, Virginia Polytechnic Institute and State University, Blacksburg, VA, 175 pp.
12. Clark, C. W., and Ellison, W. T. (2000). " Calibration and comparison of acoustic location methods used during the spring migration of the bowhead whale, Balaena mysticetus, off Pt. Barrow, Alaska, 1984-1993," J. Acoust. Soc. Am. 107, 3509-3517. 10.1121/1.429421
13. Cudney, H. H., Ketcham, S. A., Albert, D. G., and Parker, M. W. (2008). " Validating simulations of acoustic propagation in complex terrain," in Proceedings of the DoD High Performance Computing Modernization Program (HPCMP) Users Group Conference (Pittsburgh, PA), pp. 354-358.
14. Damarla, T., Kaplan, L., and Whipps, G. (2010). " Sniper localization using acoustic asynchronous sensors," IEEE Sensors J. 10, 1469-1478. 10.1109/JSEN.2010.2045496
15. Daniel, K., Nash, A., Koenig, S., and Felner, A. (2010). " Theta: Any-angle path planning on grids," J. Artif. Intell. Res. 39, 533-579.
16. Ehrhardt, L. (2013). " Time-domain modeling of sound propagation," Ph.D. thesis, Ecole Centrale de Lyon, Lyon, France, 210 pp. (in French).
17. Ehrhardt, L., and Cheinet, S. (2010). " Development and evaluation of a time-domain sound propagation model," in 10th French Congress on Acoustics (Lyon, France), 6 pp. (in French).
18. Ehrhardt, L., Cheinet, S., Juvé, D., and Blanc-Benon, Ph. (2013). " Evaluating a linearized Euler equations model for strong turbulence effects on sound propagation," J. Acoust. Soc. Am. 133, 1922-1933. 10.1121/1.4792150
19. Freire, I. L. (2014). " Robust direction-of-arrival by matched-lags, applied to gunshots," J. Acoust. Soc. Am. 135, EL246-EL251. 10.1121/1.4874223
20. Heimann, D. (2007). " Three-dimensional linearised Euler model simulations of sound propagation in idealised urban situations with wind effects," Appl. Acoust. 68, 217-237. 10.1016/j.apacoust.2005.10.002
21. Heimann, D. (2013). " Wide-area assessment of topographical and meteorological effects on sound propagation by time-domain modeling," J. Acoust. Soc. Am. 133, EL419-EL425. 10.1121/1.4802185
22. Hewett, D. P. (2009). " Localisation of an impulsive acoustic source in an urban environment," in Proceedings of the 9th International Conference on Theoretical and Computational Acoustics (Dresden, Germany), pp. 161-170.
23. Hornikx, M., and Forssén, J. (2011). " Modelling of sound propagation to three-dimensional courtyards using the extended Fourier PSTD method," Appl. Acoust. 72, 665-676. 10.1016/j.apacoust.2011.03.005
24. Junker, F. (2010). " Comparison of simplified computational methods for 3D diffraction by a thin rectangular screen," in 10th French Congress on Acoustics (Lyon, France), 6 pp. (in French).
25. Ketcham, S. A., Wilson, D. K., Parker, M. W., and Cudney, H. H. (2008). " Signal fading curves from computed urban acoustic wave fields," in Proceedings of SPIE Conference 6963 on Unattended Ground, Sea, and Air Sensor Technologies and Applications (Orlando, FL), pp. 69630K1-69630K8.
26. Kirkpatrick Alberts, W. C. II, Noble, J. M., and Coleman, M. A. (2008). " Sound propagation in the vicinity of an isolated building: An experimental investigation," J. Acoust. Soc. Am. 124, 733-742. 10.1121/1.2945151
27. Li, T., Ekpenyong, A., and Huang, Y.-F. (2004). " A location system using asynchronous distributed sensors," in Proceedings of the Conference of the IEEE Communications Society (Hong Kong), 9 pp.
28. Liu, L., and Albert, D. G. (2006). " Acoustic pulse propagation near a right-angle wall," J. Acoust. Soc. Am. 119, 2073-2083. 10.1121/1.2180530
29. Liu, L., Albert, D. G., and Wilson, D. K. (2007). " The effect of changing scatterer positions on acoustic time-reversal refocusing in a 2D urban environment at low frequencies," J. Geophys. Eng. 4, 276-284. 10.1088/1742-2132/4/3/S06
30. Liu, L., Xie, H., and Albert, D. A. (2012). " A scenario for improving cost-effectiveness in acoustic time-reversal source relocation in an urban environment," J. Comput. Acoust. 20, 1-16. 10.1142/S0218396X12400036
31. Maroti, M., Simon, G., Ledeczi, A., and Sztipanovits, J. (2004). " Shooter localization in urban terrain," Computer 37, 60-61. 10.1109/MC.2004.104
32. Mehra, R., Raghuvanshi, N., Chandak, A., Albert, D. G., Wilson, D. K., and Manocha, D. (2014). " Acoustic pulse propagation in an urban environment using a three-dimensional numerical simulation," J. Acoust. Soc. Am. 135, 3231-3242. 10.1121/1.4874495
33. Mennill, D. J., Battison, M., Wilson, R. R., Foote, J. R., and Doucet, S. M. (2012). " Field test of an affordable, portable, wireless microphone array for spatial monitoring of animal ecology and behavior," Methods Ecol. Evol. 3, 704-712. 10.1111/j.2041-210X.2012.00209.x
34. Mennill, D. J., Burt, J. M., Fristrup, K. M., and Vehrencamp, S. L. (2006). " Accuracy of an acoustic location system for monitoring the position of duetting songbirds in tropical forest," J. Acoust. Soc. Am. 119, 2832-2839. 10.1121/1.2184988
35. Mennitt, D. J. (2008). " Multiarray passive acoustic localization and tracking," Ph.D. thesis, Virginia Polytechnic Institute and State University, Blacksburg, VA, 155 pp.
36. Mijic, M., and Sumarac Pavlovic, D. (2012). " Measurement of reverberation gain in an urban environment," J. Acoust. Soc. Am. 132, 1417-1426. 10.1121/1.4742731
37. Nosal, E. M. (2013). " Methods for tracking multiple marine mammals with wide-baseline passive acoustic arrays," J. Acoust. Soc. Am. 134, 2383-2393. 10.1121/1.4816549
38. Oshima, T., Ishizuka, T., and Kamijo, T. (2014). " Comparison of acoustic pulse propagation between scale-model measurements and three-dimensional simulation over real-life urban topography," in Proceedings of the Internoise Conference (Melbourne, Australia), 9 pp.
39. Parot, J.-M. (2008). " Localizing impulse sources in an open space by time reversal with very few transducers," Appl. Acoust. 69, 311-324. 10.1016/j.apacoust.2006.11.010
40. Pasareanu, S., Remillieux, M. C., and Burdisso, R. A. (2012). " Energy-based method for near-real time modeling of sound field in complex urban environments," J. Acoust. Soc. Am. 132, 3647-3658. 10.1121/1.4763552
41. Picaut, J., Simon, L., and Hardy, J. (1999). " Sound field modeling in streets with a diffusion equation," J. Acoust. Soc. Am. 106, 2638-2645. 10.1121/1.428093
42. Polprasert, Ch., Pongpaibool, P., Kukieattikuool, P., Vorakulpipat, Ch., and Siwamogsatham, S. (2011). " Sensor network for acoustic source localization using acoustic fingerprint in urban environments and construction sites," in Proceedings of the International Symposium on Automation and Robotics in Construction and Mining (Seoul, South Korea), pp. 581-587.
43. Priyantha, N. B., Chakraborty, A., and Balakrishnan, H. (2000). " The Cricket location-support system," in 6th ACM International Conference on Mobile Computing and Networking (Boston, MA), 12 pp.
44. Raghuvanshi, N., Narain, R., and Lin, M. C. (2009). " Efficient and accurate sound propagation using adaptive rectangular decomposition," IEEE Trans. Visualization Comput. Graphics 15, 789-801. 10.1109/TVCG.2009.28
45. Salomons, E. M. (2001). Computational Atmospheric Acoustics (Kluwer Academic Publishers, Dordrecht, the Netherlands), pp. 289-295.
46. Savioja, L. (2010). " Real-time 3D finite-difference time-domain simulation of low- and middle-frequency room acoustics," in Proceedings of the 13th International Conference on Digital Audio Effects (Graz, Austria), 8 pp.
47. Searle, S. J. (2005). " Efficient matched processing for localisation of a moving acoustic source," Signal Process. 85, 1787-1804. 10.1016/j.sigpro.2005.03.012
48. Showen, R. L., Calhoun, R. B., and Dunham, J. (2012). " Systems and methods for augmenting gunshot location using echo processing features," Patent US8134889 (B1).
49. Singh, V., Knisely, K. E., Yönak, S. H., Grosh, K., and Dowling, D. R. (2012). " Non-line-of-sight sound source localization using matched-field processing," J. Acoust. Soc. Am. 131, 292-302. 10.1121/1.3664089
50. Sirola, N. (2010). " Closed-form algorithms in mobile positioning: Myths and misconceptions," in Proceedings 7th Workshop on Positioning, Navigation and Communication (Dresden, Germany), pp. 38-44.
51. Skarsoulis, E. K., and Dosso, S. E. (2015). " Linearized two-hydrophone localization of a pulsed acoustic source in the presence of refraction: Theory and simulations," J. Acoust. Soc. Am. 138, 2221-2234. 10.1121/1.4930937
52. Soodak, H., and Tiersten, M. S. (1993). " Wakes and waves in N dimensions," Am. J. Phys. 61, 395-401. 10.1119/1.17230
53. Stevens, F., and Murphy, D. T. (2015). " Acoustic source localization in an urban environment using early reflection information," in Proceedings of the Euronoise Conference (Maastricht, the Netherlands), 6 pp.
54. Svensson, U. P., Brick, H., and Forssen, J. (2014). " Benchmark cases in 3D diffraction with different methods," in Proceedings of the Forum Acusticum Conference (Krakow, Poland), 6 pp.
55. Tiemann, C. O., Porter, M. B., and Frazer, L. N. (2004). " Localization of marine mammals near Hawaii using an acoustic propagation model," J. Acoust. Soc. Am. 115, 2834-2843. 10.1121/1.1643368
56. Todaro, M. E. (2006). " Location of impulsive acoustic sources in urban environments using finite-difference, time-domain modeling of time reversal with data from small sensor arrays," Technical Rep. ARAEW-TR-06028, Armament Research, Development and Engineering Center, 25 pp.
57. Tsingos, N., Funkhouser, Th., Ngan, A., and Carlbom, I. (2001). " Modeling acoustics in virtual environments using the uniform theory of diffraction, ACM computer graphics," in Proceedings of the SIGGRAPH'01 Conference (Los Angeles, CA), pp. 545-552.
58. Urazghildiiev, I. R., and Clark, C. W. (2013). " Comparative analysis of localization algorithms with application to passive acoustic monitoring," J. Acoust. Soc. Am. 134, 4418-4426. 10.1121/1.4824683
59. van Renterghem, T. (2014). " Efficient outdoor sound propagation modeling with the finite-difference time-domain (FDTD) method: A review," Int. J. Aeroacoust. 13, 385-404. 10.1260/1475-472X.13.5-6.385
60. van Renterghem, T., Salomons, E., and Botteldooren, D. (2005). " Efficient FDTD-PE model for sound propagation in situations with complex obstacles and wind profiles," Acta Acust. Acust. 91, 671-679.
61. Ward, A., Jones, A., and Hopper, A. (1997). " A new location technique for the active office," IEEE Pers. Commun. 4, 42-47. 10.1109/98.626982