Mining GPS data for extracting significant places

This paper addresses the problem of safety in mining applications. It presents new metrics that can be used to determine dangerous situations during mine operation in real time. It also presents a fast and robust algorithm for extracting significant places from information logged by a state-of-the-art collision avoidance system. Determining significant places provides valuable context information in a variety of applications such as map building, vehicle tracking and user assistance. In our case, we are interested in obtaining context information as a preliminary step towards improving mining safety. The algorithm presented here is validated with experimental data obtained from a fleet of haulage vehicles operating in various open pit mines.

[1]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[2]  Henry A. Kautz,et al.  Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields , 2007, Int. J. Robotics Res..

[3]  Stephan R. Sain,et al.  Multi-dimensional Density Estimation , 2004 .

[4]  Gaetano Borriello,et al.  Extracting places from traces of locations , 2004, MOCO.

[5]  Kentaro Toyama,et al.  Project Lachesis: Parsing and Modeling Location Histories , 2004, GIScience.

[6]  Thad Starner,et al.  Learning Significant Locations and Predicting User Movement with GPS , 2002, Proceedings. Sixth International Symposium on Wearable Computers,.

[7]  Larry S. Davis,et al.  Efficient Kernel Machines Using the Improved Fast Gauss Transform , 2004, NIPS.

[8]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[9]  Eamonn J. Keogh,et al.  Mining motifs in massive time series databases , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[10]  Padhraic Smyth,et al.  Joint Probabilistic Curve Clustering and Alignment , 2004, NIPS.

[11]  E. Nebot,et al.  Automated Process for Generating Digitised Maps through GPS Data Compression , 2007 .

[12]  Nick Cercone,et al.  2001 IEEE International Conference on Data Mining , 2001 .

[13]  D. W. Scott,et al.  Multidimensional Density Estimation , 2005 .

[14]  Larry S. Davis,et al.  Improved fast gauss transform and efficient kernel density estimation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[15]  Ashis K. Gangopadhyay,et al.  Bayesian approach to the choice of smoothing parameter in kernel density estimation , 2002 .

[16]  Henry A. Kautz,et al.  Location-Based Activity Recognition using Relational Markov Networks , 2005, IJCAI.

[17]  Henry Kautz,et al.  Building Personal Maps from GPS Data , 2006, Annals of the New York Academy of Sciences.

[18]  Stewart Worrall,et al.  Haul truck alignment monitoring and operator warning system , 2006, J. Field Robotics.

[19]  Bruno Siciliano,et al.  2007 IEEE International Conference on Robotics and Automation: Foreword , 2007 .

[20]  Stewart Worrall,et al.  Using Non-Parametric Filters and Sparse Observations to Localise a Fleet of Mining Vehicles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[21]  J. Smith.  Seattle , 1906 .

[22]  David Orchansky,et al.  An effective way of displaying situation awareness information in mining vehicles , 2008 .

[23]  R F Randolph,et al.  Safety analysis of surface haulage accidents , 2005 .