Sensor Management in 2D Lidar-Based Underground Positioning

Lidar-based positioning in a 2D map is analyzed as a method to provide a robust, high accuracy, and infrastructure-free positioning system required by the automation development in underground mining. Expressions are derived that highlight separate information contributions to the obtained position accuracy. This is used to develop two new methods that efficiently select which subset of available lidar rays to use to reduce the computational complexity and allow for online processing with minimal loss of accuracy. The results are verified in simulations of a mid-articulated underground loader in a mine. The methods are shown to be able to reduce the number of rays needed without considerably affecting the performance, and to be competitive with currently used methods. Furthermore, simulations highlight the effects of errors in the map and other map properties, and how imperfect maps degrades the performance of different selection strategies.

[1]  J.C. Ralston,et al.  Localisation of mobile underground mining equipment using wireless Ethernet , 2005, Fourtieth IAS Annual Meeting. Conference Record of the 2005 Industry Applications Conference, 2005..

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

[3]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[4]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[5]  A. E. Brain,et al.  The measurement and use of registered reflectance and range data in scene analysis , 1977, Proceedings of the IEEE.

[6]  Sofiène Affes,et al.  Accurate Sensors Localization in Underground Mines or Tunnels , 2015, 2015 IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB).

[7]  Stephen P. Boyd,et al.  Sensor Selection via Convex Optimization , 2009, IEEE Transactions on Signal Processing.

[8]  Abdellah Chehri,et al.  UWB-based sensor networks for localization in mining environments , 2009, Ad Hoc Networks.

[9]  Karl Nienhaus,et al.  Development of an Underground Positioning System Based on the Ultra-Wideband Radio Technology , 2017 .

[10]  Gints Jekabsons,et al.  An Analysis of Wi-Fi Based Indoor Positioning Accuracy , 2011, Sci. J. Riga Tech. Univ. Ser. Comput. Sci..

[11]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[12]  Nadir Hakem,et al.  Wi-Fi-based Positioning in a Complex Underground Environment , 2015, J. Networks.

[13]  Rudolph van der Merwe,et al.  The square-root unscented Kalman filter for state and parameter-estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[14]  Rainer Mautz,et al.  The challenges of indoor environments and specification on some alternative positioning systems , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[15]  Anna Gustafson,et al.  Technical and operational aspects of autonomous LHD application in metal mines , 2015 .

[16]  Haris Vikalo,et al.  Greedy sensor selection: Leveraging submodularity , 2010, 49th IEEE Conference on Decision and Control (CDC).

[17]  Boqiang Shi,et al.  Automatic guidance of underground mining vehicles using laser sensors , 2011 .

[18]  Hend Suliman Al-Khalifa,et al.  Comparative Survey of Indoor Positioning Technologies, Techniques, and Algorithms , 2014, 2014 International Conference on Cyberworlds.

[19]  Gee Wah Ng,et al.  Sensor management - what, why and how , 2000, Inf. Fusion.

[20]  Alfred O. Hero,et al.  Sensor Management: Past, Present, and Future , 2011, IEEE Sensors Journal.

[21]  Gwi-Tae Park,et al.  Improvement of the inertial sensor-based localization for mobile robots using multiple estimation windows filter , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Jonas Neander,et al.  Future Challenges of Positioning in Underground Mines , 2015 .

[23]  Sundeep Prabhakar Chepuri,et al.  Greedy sensor selection for non-linear models , 2015, 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[24]  Shreyas Sundaram,et al.  Sensor selection for Kalman filtering of linear dynamical systems: Complexity, limitations and greedy algorithms , 2017, Autom..

[25]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[26]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[27]  Sundeep Prabhakar Chepuri,et al.  Sparsity-Promoting Sensor Selection for Non-Linear Measurement Models , 2013, IEEE Transactions on Signal Processing.

[28]  Joshua A. Marshall,et al.  Robotic mapping of underground mine passageways , 2011 .