The Social Force PHD Filter for Tracking Pedestrians

This paper addresses the problem of tracking multiple pedestrians whose motion is dependent on one another. The behavior of a pedestrian may be often affected by the motion of other pedestrians, obstacles in the surrounding, and his/her intended destination. Hence, a motion modeling technique, which integrates the various factors that affect the motion of pedestrians, is needed. In this paper, a social force based motion model integrated into the probability hypothesis density (PHD) framework is proposed. The social force concept has previously been used to model pedestrian motion when there are interactions among pedestrians. In this paper, the sequential Monte Carlo (SMC) technique and the Gaussian mixture (GM) technique are used to implement the proposed Social Force PHD (SF-PHD) filter and its multiple model variant in pedestrian tracking scenarios. A particle labeling approach is used in the SMC technique while a Gaussian component labeling approach is used in the GM technique for this purpose. Also, a modified performance measure independent of the proposed approaches but based on the posterior Cramer–Rao lower bound for targets whose motion is dependent on one another is derived. Simulation and real data-based results show that both the SMC implementation and the GM implementation of the proposed SF-PHD filter outperform existing filters that assume independent motion among ground targets.

[1]  R. Mahler,et al.  PHD filters of higher order in target number , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[2]  D. Musicki,et al.  Tracking in clutter using IMM-IPDA-based algorithms , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Yan Lin,et al.  Particle labeling PHD filter for multi-target track-valued estimates , 2011, 14th International Conference on Information Fusion.

[4]  Krishna R. Pattipati,et al.  Ground target tracking with variable structure IMM estimator , 2000, IEEE Trans. Aerosp. Electron. Syst..

[5]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[7]  Romain Billot,et al.  A probabilistic hypothesis density filter for traffic flow estimation in the presence of clutter , 2012, 2012 Workshop on Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[8]  Kai Oliver Arras,et al.  Better models for people tracking , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  B. Vo,et al.  Data Association and Track Management for the Gaussian Mixture Probability Hypothesis Density Filter , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[10]  M. Bierlaire,et al.  Behavioral Dynamics for Pedestrians , 2003 .

[11]  M. Ulmke,et al.  Road-map assisted ground moving target tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[12]  K. Punithakumar,et al.  Multiple-model probability hypothesis density filter for tracking maneuvering targets , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

[14]  Daniel Streller Road map assisted ground target tracking , 2008, 2008 11th International Conference on Information Fusion.

[15]  Michel Bierlaire,et al.  Behavioral Priors for Detection and Tracking of Pedestrians in Video Sequences , 2006, International Journal of Computer Vision.

[16]  Chee-Yee Chong Tracking and Data Fusion: A Handbook of Algorithms (Bar-Shalom, Y. et al; 2011) [Bookshelf] , 2012, IEEE Control Systems.

[17]  Ba-Ngu Vo,et al.  On performance evaluation of multi-object filters , 2008, 2008 11th International Conference on Information Fusion.

[18]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[19]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[20]  Luc Van Gool,et al.  Wrong turn - No dead end: A stochastic pedestrian motion model , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[21]  R. Mahler Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[22]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Bernt Schiele,et al.  Monocular 3D pose estimation and tracking by detection , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  R. Colombo,et al.  Macroscopic Models for Pedestrian Flows , 2010 .

[25]  Ronald Mahler,et al.  Urban multitarget tracking via gas-kinetic dynamics models , 2013, Defense, Security, and Sensing.

[26]  Samuel S. Blackman,et al.  IMM/MHT tracking and data association for benchmark tracking problem , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[27]  Hajime Inamura,et al.  Review on Microscopic Pedestrian Simulation Model , 2016, ArXiv.

[28]  Klaus C. J. Dietmayer,et al.  Pedestrian tracking using Random Finite Sets , 2011, 14th International Conference on Information Fusion.

[29]  Kai Oliver Arras,et al.  People tracking with human motion predictions from social forces , 2010, 2010 IEEE International Conference on Robotics and Automation.

[30]  Luc Van Gool,et al.  You'll never walk alone: Modeling social behavior for multi-target tracking , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[31]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[32]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[33]  R. Tharmarasa,et al.  PCRLB-based multisensor array management for multitarget tracking , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[34]  Kumaradevan Punithakumar,et al.  A sequential Monte Carlo probability hypothesis density algorithm for multitarget track-before-detect , 2005, SPIE Optics + Photonics.

[35]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[36]  P G Gipps,et al.  A micro simulation model for pedestrian flows , 1985 .

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

[38]  D. Helbing,et al.  Self-organizing pedestrian movement; Environment and Planning B , 2001 .

[39]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..