Impact localization in a floor is complicated due to the dispersion-caused distortion of the generated floor waves. Current localization methods that try to overcome the dispersion problem are computationally expensive, taking in some cases 2 seconds to yield a single footstep location estimate. If an accelerometer sensor network is utilized to localize footsteps, and consequently track an occupant's path, then there is a need for computationally fast algorithms that are able to keep up with the walking (or running) impact frequency; therefore, in this paper, a practical algorithm is proposed for footstep impact localization in an instrumented floor. The proposed algorithm has promising sub-meter localization accuracy and is computationally fast. In addition, the algorithm does not require estimation of floor-dependent parameters, which is an additional advantage since estimating floor-dependent parameters in a floor will have relatively high uncertainty as the floor cannot be treated as an isotropic/homogeneous material. The proposed algorithm is evaluated using simulations and an experiment in an operational smart building.
AlajlouniSTarazagaPA (2019) Evaluation of a new energy-based human tracking method in a smart building using floor vibration measurements. In: PakzadS (ed) Dynamics of Civil Structures, Volume 2, Cham: Springer International Publishing, pp. 289–292.
2.
Alajlouni S, Woolard A and Tarazaga P (2017) Evaluation of a new source localization method in a simulated dispersive plate. pp. 101683R–101683R–6. URL http://dx.doi.org/10.1117/12.2261550.
3.
AlajlouniSAlbakriMTarazagaP (2018) Impact localization in dispersive waveguides based on energy-attenuation of waves with the traveled distance. Mechanical Systems and Signal Processing105: 361–376. .
4.
BahrounRMichelOFrassatiFet al.(2014) New algorithm for footstep localization using seismic sensors in an indoor environment. Journal of Sound and Vibration333(3): 1046–1066.
5.
ChanYHoK (1994) A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing42(8): 1905–1915.
6.
ChenJCYaoKHudsonRE (2002a) Source localization and beamforming. IEEE Signal Processing Magazine19(2): 30–39.
7.
ChenJCYaoKTungTLet al.(2002b) Source localization and tracking of a wideband source using a randomly distributed beamforming sensor array. International Journal of High Performance Computing Applications16(3): 259–272.
8.
CiampaFMeoM (2010) Acoustic emission source localization and velocity determination of the fundamental mode a0 using wavelet analysis and a newton-based optimization technique. Smart Materials and Structures19(4): 045027, .
9.
De MarchiLMarzaniASpecialeNet al.(2011) A passive monitoring technique based on dispersion compensation to locate impacts in plate-like structures. Smart Materials and Structures20: 035021, .
10.
GaulLHurlebausS (1998) Identification of the impact location on a plate using wavelets. Mechanical Systems and Signal Processing12(6): 783–795.
Gustafsson F and Gunnarsson F (2007) Localization in sensor networks based on log range observations. In: 2007 10th International Conference on Information Fusion, Quebec, Canada, 9–12 July 2007. Piscataway, NJ: Institute of Electrical and Electronics Engineers, pp.1–8.
HarleyJB (2016) Predictive guided wave models through sparse modal representations. Proceedings of the IEEE104(8): 1604–1619.
15.
HyunjoJYoung-SuJ (2000) Fracture source location in thin plates using the wavelet transform of dispersive waves. IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control47(3): 612–619.
16.
Kosba AE, Abdelkader A and Youssef M (2009) Analysis of a device-free passive tracking system in typical wireless environments. In: 2009 3rd International Conference on New Technologies, Mobility and Security, Cairo, Egypt, 20-23 December 2009. Piscataway, NJ: Institute of Electrical and Electronics Engineers, pp.1–5.
17.
LeeHParkJWHelalA (2009) Estimation of indoor physical activity level based on footstep vibration signal measured by MEMS accelerometer in smart home environments. In: FullerRKoutsoukosXD (eds) Mobile Entity Localization and Tracking in GPS-less Environments. MELT 2009. Lecture Notes in Computer Science, Berlin: Springer-Verlag, pp. 148–162. Volume 5801.
18.
LiDHuYH (2003) Energy-based collaborative source localization using acoustic microsensor array. EURASIP Journal on Advances in Signal Processing, 4, 1–17. 2003.
19.
MalladiVVSAlbakriMTarazagaPA (2017) An experimental and theoretical study of two-dimensional traveling waves in plates. Journal of Intelligent Material Systems and Structures28(13): 1803–1815. .
20.
McManus SJ and Green D (2015) Continued development of broadband passive bearing estimation. In: OCEANS 2015 – MTS/IEEE Washington, Washington, DC, USA, 19–22 October 2015. Piscataway, NJ: Institute of Electrical and Electronics Engineers, pp.1–7.
21.
Moussa M and Youssef M (2009) Smart devices for smart environments: Device-free passive detection in real environments. In: 2009 IEEE International Conference on Pervasive Computing and Communications, Volumes 1 and 2, Galveston, Texas, USA, 9–13 March 2009. Piscataway, NJ: Institute of Electrical and Electronics Engineers, pp.425–430.
22.
NerguizianCDespinsCAffèsS (2006) Geolocation in mines with an impulse response fingerprinting technique and neural networks. IEEE Transactions on Wireless Communications5(3): 603–611.
23.
Pakhomov A, Sicignano A, Sandy M, et al. (2003) Single-and three-axis geophone: footstep detection with bearing estimation, localization, and tracking. In: Proceedings of SPIE's AeroSense 2003, Orlando, Florida, USA, 23 April 2003. Bellingham, WA: International Society for Optics and Photonics, pp.155–161.
24.
PatwariNHeroAOPerkinsMet al.(2003) Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing51(8): 2137–2148.
25.
PerelliADe MarchiLMarzaniAet al.(2012) Acoustic emission localization in plates with dispersion and reverberations using sparse PZT sensors in passive mode. Smart Materials and Structures21(2): 025010, .
26.
PerelliAMarchiLDFlamigniLet al.(2015) Best basis compressive sensing of guided waves in structural health monitoring. Digital Signal Processing42(3): 35–42.
27.
PostonJDBuehrerRMTarazagaPA (2017) Indoor footstep localization from structural dynamics instrumentation. Mechanical Systems and Signal Processing88: 224–239. .
28.
Poston JD, Buehrer RM, Woolard AG, et al. (2016) Indoor positioning from vibration localization in smart buildings. In: 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS), Savannah, Georgia, USA, 11–14 April 2016. Piscataway, NJ: Institute of Electrical and Electronics Engineers, pp.366–372.
29.
Poston JD, Schloemann J, Buehrer RM, et al. (2015) Towards indoor localization of pedestrians via smart building vibration sensing. In: 2015 International Conference on Location and GNSS (ICL-GNSS), Gothenburg, Sweden, 22–24 June 2015. Piscataway, NJ: Institute of Electrical and Electronics Engineers, pp.1–6. Reddi S (1979) Multiple source location-a digital approach. IEEE Transactions on Aerospace and Electronic Systems (1): 95–105.
30.
Schloemann J, Malladi VS, Woolard AG, et al. (2015) Vibration event localization in an instrumented building. In: De Clerck J (ed.) Experimental Techniques, Rotating Machinery, and Acoustics, Volume 8: Proceedings of the 33rd IMAC, A Conference and Exposition on Structural Dynamics, 2015. Cham: Springer, pp.265–271.
31.
ShengXHuYH (2005) Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks. IEEE Transactions on Signal Processing53(1): 44–53.
32.
SimonSRPaulILMansourJet al.(1981) Peak dynamic force in human gait. Journal of Biomechanics14(12): 817–819. 821–822.
33.
Swangmuang N and Krishnamurthy P (2008) Location fingerprint analyses toward efficient indoor positioning. In: 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom), Hong Kong, China, 17–21 March 2008. Piscataway, NJ: Institute of Electrical and Electronics Engineers, pp.100–109.
34.
VeenJvan der WiellenPCJM (2003) The application of matched filters to PD detection and localization. IEEE Electrical Insulation Magazine19(5): 20–26.
35.
Viani F, Martinelli M, Ioriatti L, et al. (2009) Passive real-time localization through wireless sensor networks. In: Proceedings of IEEE International Geoscience and Remote Sensing Symposium, 2009 IGARSS 2009, Volume 2, University of Cape Town, Cape Town, South Africa, 12-17 July 2009. Piscataway, NJ: Institute of Electrical and Electronics Engineers, pp.II–718–II–721.
36.
WoolardAGMalladiVVNSAlajlouniSTarazagaPA (2017) Classification of event location using matched filters via on-floor accelerometers. In: LynchJP (ed) SPIE 10168, Sensors and Smart Structures Technologies for Civil, Mechanical, and Aerospace Systems 2017, Bellingham, WA: International Society for Optics and Photonics, pp. 101681A–101681A–7.
37.
Woolard AG, Phoenix AA and Tarazaga PA (2016) Assessment of large error time-differences for localization in a plate simulation. In: Allen M, Mayes RL and Rixen D (eds) Dynamics of Coupled Structures, Volume 4: Proceedings of the 34th IMAC, A Conference and Exposition on Structural Dynamics 2016. Cham: Springer, pp.369–376.
38.
YaoKHudsonREReedCWet al.(1998) Blind beamforming on a randomly distributed sensor array system. IEEE Journal on Selected Areas in Communications16(8): 1555–1567.
39.
Youssef M, Mah M and Agrawala A (2007) Challenges: Device-free passive localization for wireless environments. In: Proceedings of the 13th Annual International Conference on Mobile Computing and Networking, MOBICOM 2007, Montréal, Québec, Canada, 9–14 September 2007. New York: Association for Computing Machinery, pp.222–229.
40.
Zhang J, Liu G, Lutes R, et al. (2013) Energy savings for occupancy-based control (OBC) of variable-air-volume (VAV) systems. Report PNNL-22072. Prepared for the US Department of Energy by Pacific Northwest National Laboratory. Available at: https://www.pnnl.gov/main/publications/external/technical_reports/PNNL-22072.pdf.
41.
ZiolaSMGormanMR (1991) Source location in thin plates using cross-correlation. Journal of the Acoustical Society of America90(5): 2551–2556.
