Extended social force model-based mean shift for pedestrian tracking under obstacle avoidance

It has been shown that mean shift tracking algorithm can achieve excellent results in pedestrian tracking task. It empirically estimates the target position of current frame by locating the maximum of a density function from the local neighborhood of the target position of previous frame. However, this method only considers its past trajectory without considering the influence of pedestrian environment when applying to pedestrian tracking. In practical, pedestrians always keep a safe distance away from obstacles when programming their paths. To address the issue of obstacle avoidance, this paper proposes a novel extended social force model-based mean shift tracking algorithm in which pedestrian environment is full taken in consideration. Firstly, an extended social force model is presented to quantify the interaction between pedestrian and obstacle by means of force. Furthermore, directional weights and speed weights are introduced to adjust the strength of the force in terms of the difference of individual perspectives and relative velocities. Finally, the initial target position is predicted by Newton's laws of motion and then the Mean Shift method is integrated to track target position. Experiment results show that this algorithm achieves an encouraging performance when obstacles exist.

[1]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

[2]  Norbert Brändle,et al.  Validating social force based models with comprehensive real world motion data , 2014 .

[3]  Tony White,et al.  Microscopic information processing and communication in crowd dynamics , 2010 .

[4]  Arwa S. Sayegh,et al.  Users’ Evaluation of Rail Systems in Mass Events , 2013 .

[5]  Rainald Löhner,et al.  On the modeling of pedestrian motion , 2010 .

[6]  A. Fujiwara,et al.  Dynamic Discrete Choice Model for Multiple Social Interactions , 2011 .

[7]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[8]  Baher Abdulhai,et al.  Microscopic modeling of large-scale pedestrian–vehicle conflicts in the city of Madinah, Saudi Arabia , 2014 .

[9]  Ramin Mehran,et al.  Abnormal crowd behavior detection using social force model , 2009, CVPR.

[10]  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.

[11]  Michel Bierlaire,et al.  Specification, estimation and validation of a pedestrian walking behaviour model , 2007 .

[12]  Yunbo Rao.  Automatic vehicle recognition in multiple cameras for video surveillance , 2013, The Visual Computer.

[13]  Daniel R. Parisi,et al.  A modification of the Social Force Model can reproduce experimental data of pedestrian flows in normal conditions , 2009 .

[14]  Huosheng Hu,et al.  Real-time object subspace searching based on discrete searching paths and local energy , 2016, Int. J. Autom. Comput..

[15]  Aldo Maalouf,et al.  Offline quality monitoring for legal evidence images in video-surveillance applications , 2012, Multimedia Tools and Applications.

[16]  R. Mcfarland,et al.  WEIGHT, HEIGHT, AND SELECTED BODY DIMENSIONS OF ADULTS, UNITED STATES-1960-1962. , 1965, Vital and health statistics. Series 11, Data from the National Health Survey.

[17]  Hyun Myung,et al.  Vision-based object detection and tracking for autonomous navigation of underwater robots , 2012 .

[18]  Ioannis A. Kakadiaris,et al.  Modeling local behavior for predicting social interactions towards human tracking , 2014, Pattern Recognit..

[19]  Alptekin Temizel,et al.  Adaptive mean-shift for automated multi object tracking , 2012 .

[20]  Hichem Snoussi,et al.  Improved mean shift integrating texture and color features for robust real time object tracking , 2012, The Visual Computer.

[21]  Dimitrios Makris,et al.  Performance evaluation of object tracking algorithms , 2007 .

[22]  Ying Li,et al.  Detecting and tracking dim small targets in infrared image sequences under complex backgrounds , 2012, Multimedia Tools and Applications.

[23]  Hideki Nakamura,et al.  A Modified Social Force Model for Pedestrian Behavior Simulation at Signalized Crosswalks , 2014 .

[24]  Dinesh Manocha,et al.  Velocity-based modeling of physical interactions in dense crowds , 2015, The Visual Computer.

[25]  Sei-Wang Chen,et al.  Pedestrian detection and tracking at crossroads , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[26]  Peter B. Luh,et al.  A modified social force model considering relative velocity of pedestrians , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[27]  Frédéric Lerasle,et al.  Cooperative passers-by tracking with a mobile robot and external cameras , 2013, Comput. Vis. Image Underst..

[28]  Yongwei Zheng,et al.  A novel Mean Shift algorithm combined with Least Square approach and its application in target tracking , 2012, 2012 IEEE 11th International Conference on Signal Processing.

[29]  Guillaume-Alexandre Bilodeau,et al.  An iterative integrated framework for thermal-visible image registration, sensor fusion, and people tracking for video surveillance applications , 2012, Comput. Vis. Image Underst..

[30]  Dirk Helbing,et al.  Specification of the Social Force Pedestrian Model by Evolutionary Adjustment to Video Tracking Data , 2007, Adv. Complex Syst..

[31]  Dinesh Manocha,et al.  Right of way , 2013, The Visual Computer.

[32]  Anders Johansson,et al.  of a Microscopic Pedestrian Model by Evolutionary Adjustment to Video Tracking Data , 2008, 0810.4587.

[33]  Sze Chun Wong,et al.  Perceived cost potential field cellular automata model with an aggregated force field for pedestrian dynamics , 2014 .

[34]  Debjit Roy,et al.  Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems , 2015, Eur. J. Oper. Res..

[35]  Youngjoon Han,et al.  Optimal colour-based mean shift algorithm for tracking objects , 2014, IET Comput. Vis..

[36]  Siome Goldenstein,et al.  Crowd simulation: applying mobile grids to the social force model , 2012, The Visual Computer.

[37]  Anders Peterson,et al.  Waiting pedestrians in the social force model , 2015 .