Locally-Referenced Ultrasonic – LPS for Localization and Navigation

This paper presents a flexible deployment of ultrasonic position sensors and a novel positioning algorithm suitable for the navigation of mobile robots (MRs) in extensive indoor environments. Our proposal uses several independently-referenced local positioning systems (LPS), which means that each one of them operates within its own local reference system. In a typical layout, an indoor extensive area can be covered using just a reduced set of globally-referenced LPS (GRLPS), whose beacon positions are known to the global reference system, while the rest of the space can be covered using locally-referenced LPSs (LRLPS) that can be distributed arbitrarily. The number of LRLPS and their position can be also changed at any moment. The algorithm is composed of several Bayesian filters running in parallel, so that when an MR is under the GRLPS coverage area, its position is updated by a global filter, whereas when the MR is inside the LRLPS area, its position is updated using position increments within a local filter. The navigation algorithm has been tested by simulation and with actual data obtained using a real set of ultrasonic LPSs.

[1]  David Gualda,et al.  Ultrasonic signal acquisition module for smartphone indoor positioning , 2014, Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA).

[2]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[3]  Fernando Seco Granja,et al.  PDR with a Foot-Mounted IMU and Ramp Detection , 2011, Sensors.

[4]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[5]  Kostas E. Bekris,et al.  Using wireless Ethernet for localization , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Juan C. García,et al.  Extensive Ultrasonic Local Positioning System for navigating with mobile robots , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

[7]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[8]  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).

[9]  Álvaro Hernández,et al.  Measuring Time-of-Flight in an Ultrasonic LPS System Using Generalized Cross-Correlation , 2011, Sensors.

[10]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

[11]  Dan Simon,et al.  A game theory approach to constrained minimax state estimation , 2006, IEEE Transactions on Signal Processing.

[12]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[13]  Widyawan,et al.  Smartphone-based Pedestrian Dead Reckoning as an indoor positioning system , 2012, 2012 International Conference on System Engineering and Technology (ICSET).

[14]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[15]  Ángel de la Torre,et al.  Ultrasound Indoor Positioning System Based on a Low-Power Wireless Sensor Network Providing Sub-Centimeter Accuracy , 2013, Sensors.

[16]  Ana M. Bernardos,et al.  Weighted Least Squares Techniques for Improved Received Signal Strength Based Localization , 2011, Sensors.

[17]  Anya Apavatjrut,et al.  Indoor WIFI localization on mobile devices , 2013, 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[18]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[19]  Iman H. Kartowisastro Local Positioning System of a Mobile Robot : A Practical Perspective , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[20]  Max Deffenbaugh,et al.  The relationship between spherical and hyperbolic positioning , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.