Pedestrian Motion Model Using Non-Parametric Trajectory Clustering and Discrete Transition Points

This letter presents a pedestrian motion model that includes both low level trajectory patterns, and high level discrete transitions. The inclusion of both levels creates a more general predictive model, allowing for more meaningful prediction and reasoning about pedestrian trajectories, as compared to the current state of the art. The model uses an iterative clustering algorithm with Dirichlet Process Gaussian Processes to cluster trajectories into continuous motion patterns and hypothesis testing to identify discrete transitions in the data called transition points. The model iteratively splits full trajectories into sub-trajectory clusters based on transition points, where pedestrians make discrete decisions. State transition probabilities are then learned over the transition points and trajectory clusters. The model is for online prediction of motions, and detection of anomalous trajectories. The proposed model is validated on the Duke Multi-Target, Multi-Camera Tracking Project (Duke MTMC) dataset to demonstrate identification of low level trajectory clusters and high level transitions, and the ability to predict pedestrian motion and detect anomalies online with high accuracy.

[1]  Jenq-Neng Hwang,et al.  Driving recorder based on-road pedestrian tracking using visual SLAM and Constrained Multiple-Kernel , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[2]  Christian Heipke,et al.  PROBABILISTIC MULTI-PERSON TRACKING USING DYNAMIC BAYES NETWORKS , 2015 .

[3]  Jonathan P. How,et al.  Predictive Modeling of Pedestrian Motion Patterns with Bayesian Nonparametrics , 2016 .

[4]  Christian Laugier,et al.  Incremental Learning of Statistical Motion Patterns With Growing Hidden Markov Models , 2007, IEEE Transactions on Intelligent Transportation Systems.

[5]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[6]  Pedro U. Lima,et al.  Autonomous Surveillance Robots: A Decision-Making Framework for Networked Muiltiagent Systems , 2017, IEEE Robotics & Automation Magazine.

[7]  Silvio Savarese,et al.  Social LSTM: Human Trajectory Prediction in Crowded Spaces , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[8]  Albert S. Huang,et al.  A Bayesian nonparametric approach to modeling motion patterns , 2011, Auton. Robots.

[9]  Bruno Martins,et al.  Predicting future locations with hidden Markov models , 2012, UbiComp.

[10]  Mark E. Campbell,et al.  Multi-step prediction of nonlinear Gaussian Process dynamics models with adaptive Gaussian mixtures , 2015, Int. J. Robotics Res..

[11]  Francesco Solera,et al.  Performance Measures and a Data Set for Multi-target, Multi-camera Tracking , 2016, ECCV Workshops.

[12]  Arthur A. Shaw,et al.  Finding frequent trajectories by clustering and sequential pattern mining , 2014 .

[13]  Paolo Fiorini,et al.  Search and Rescue Robotics , 2008, Springer Handbook of Robotics.

[14]  Eric Sommerlade,et al.  Modelling pedestrian trajectory patterns with Gaussian processes , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[15]  Jonathan P. How,et al.  Augmented dictionary learning for motion prediction , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[17]  Takayuki Kanda,et al.  Modeling and Prediction of Pedestrian Behavior based on the Sub-goal Concept , 2012, Robotics: Science and Systems.

[18]  Bo Zhang,et al.  Forecast the Plausible Paths in Crowd Scenes , 2017, IJCAI.

[19]  Tatiana K. Madsen,et al.  Directional Hidden Markov Model for Indoor Tracking of Mobile Users and Realistic Case Study , 2013, EW.

[20]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[21]  Heng Tao Shen,et al.  Mining Trajectory Patterns Using Hidden Markov Models , 2007, DaWaK.

[22]  Emin Orhan Dirichlet Processes , 2012 .

[23]  Tatiana K. Madsen,et al.  Hidden Markov Model based mobility learning fo improving indoor tracking of mobile users , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[24]  Cláudio T. Silva,et al.  Vector Field k‐Means: Clustering Trajectories by Fitting Multiple Vector Fields , 2012, Comput. Graph. Forum.