Moving-Target Position Estimation Using GPU-Based Particle Filter for IoT Sensing Applications

A particle filter (PF) has been introduced for effective position estimation of moving targets for non-Gaussian and nonlinear systems. The time difference of arrival (TDOA) method using acoustic sensor array has normally been used to for estimation by concealing the location of a moving target, especially underwater. In this paper, we propose a GPU -based acceleration of target position estimation using a PF and propose an efficient system and software architecture. The proposed graphic processing unit (GPU)-based algorithm has more advantages in applying PF signal processing to a target system, which consists of large-scale Internet of Things (IoT)-driven sensors because of the parallelization which is scalable. For the TDOA measurement from the acoustic sensor array, we use the generalized cross correlation phase transform (GCC-PHAT) method to obtain the correlation coefficient of the signal using Fast Fourier Transform (FFT), and we try to accelerate the calculations of GCC-PHAT based TDOA measurements using FFT with GPU compute unified device architecture (CUDA). The proposed approach utilizes a parallelization method in the target position estimation algorithm using GPU-based PF processing. In addition, it could efficiently estimate sudden movement change of the target using GPU-based parallel computing which also can be used for multiple target tracking. It also provides scalability in extending the detection algorithm according to the increase of the number of sensors. Therefore, the proposed architecture can be applied in IoT sensing applications with a large number of sensors. The target estimation algorithm was verified using MATLAB and implemented using GPU CUDA. We implemented the proposed signal processing acceleration system using target GPU to analyze in terms of execution time. The execution time of the algorithm is reduced by 55% from to the CPU standalone operation in target embedded board, NVIDIA Jetson TX1. Also, to apply large-scaled IoT sensing applications, we use NVIDIA Tesla K40c as target GPU. The execution time of the proposed multi-state-space model-based algorithm is similar to the one-state-space model algorithm because of GPU-based parallel computing. Experimental results show that the proposed architecture is a feasible solution in terms of high-performance and area-efficient architecture.

[1]  M. Moonen,et al.  Time-domain generalized cross correlation phase transform sound source localization for small microphone arrays , 2012, 2012 5th European DSP Education and Research Conference (EDERC).

[2]  Fredrik Gustafsson,et al.  Positioning using time-difference of arrival measurements , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[3]  Mónica F. Bugallo,et al.  Sequential Monte Carlo methods under model uncertainty , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

[4]  Hossein Zamiri-Jafarian,et al.  TDOA based target localization in inhomogenous underwater wireless sensor network , 2015, 2015 5th International Conference on Computer and Knowledge Engineering (ICCKE).

[5]  Luca Martino,et al.  Effective sample size for importance sampling based on discrepancy measures , 2016, Signal Process..

[6]  Wenyan Wu,et al.  Efficient Object Localization Using Sparsely Distributed Passive RFID Tags , 2013, IEEE Transactions on Industrial Electronics.

[7]  Petar M. Djuric,et al.  Resampling Methods for Particle Filtering: Classification, implementation, and strategies , 2015, IEEE Signal Processing Magazine.

[8]  Henrik I. Christensen,et al.  RGB-D object tracking: A particle filter approach on GPU , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Juan José Pantrigo,et al.  High performance memetic algorithm particle filter for multiple object tracking on modern GPUs , 2012, Soft Comput..

[10]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

[11]  Jeonghun Cho,et al.  GPU-based Acceleration of Particle Filter Signal Processing for Efficient Moving-target Position Estimation , 2017 .

[12]  Anthony N. Pettitt,et al.  A Sequential Monte Carlo Algorithm to Incorporate Model Uncertainty in Bayesian Sequential Design , 2014 .

[13]  Anthony Lee,et al.  Parallel Resampling in the Particle Filter , 2013, 1301.4019.

[14]  Qiang Fu,et al.  Subsample time delay estimation via improved GCC PHAT algorithm , 2008, 2008 9th International Conference on Signal Processing.

[15]  Farid Golnaraghi,et al.  A Kalman/Particle Filter-Based Position and Orientation Estimation Method Using a Position Sensor/Inertial Measurement Unit Hybrid System , 2010, IEEE Transactions on Industrial Electronics.

[16]  Fu Hua,et al.  Underwater acoustic source localization method based on TDOA with particle filtering , 2014, The 26th Chinese Control and Decision Conference (2014 CCDC).

[17]  Shengkui Zhao,et al.  Real-time implementation and performance optimization of 3D sound localization on GPUs , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[18]  Fredrik Gustafsson,et al.  A graphics processing unit implementation of the particle filter , 2007, 2007 15th European Signal Processing Conference.

[19]  Po Yang.  PRLS-INVES: A General Experimental Investigation Strategy for High Accuracy and Precision in Passive RFID Location Systems , 2015, IEEE Internet of Things Journal.

[20]  Luca Martino,et al.  Cooperative parallel particle filters for online model selection and applications to urban mobility , 2015, Digit. Signal Process..

[21]  Maximo Cobos,et al.  On the performance of multi-GPU-based expert systems for acoustic localization involving massive microphone arrays , 2015, Expert Syst. Appl..

[22]  Wenyan Wu,et al.  Efficient Particle Filter Localization Algorithm in Dense Passive RFID Tag Environment , 2014, IEEE Transactions on Industrial Electronics.

[23]  Thia Kirubarajan,et al.  An Optimization-Based Parallel Particle Filter for Multitarget Tracking , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[25]  Cláudio Rosito Jung,et al.  GPU-based approaches for real-time sound source localization using the SRP-PHAT algorithm , 2013, Int. J. High Perform. Comput. Appl..

[26]  Andrew Blake,et al.  Nonlinear filtering for speaker tracking in noisy and reverberant environments , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).