Ultrasonic local positioning system for mobile robot navigation: From low to high level processing

This paper presents the different levels of signal processing applied to an extensive Ultrasonic Local Positioning System (ULPS) intended for mobile robot (MR) indoor navigation. The working area is covered using several single LPSs, each of them composed of a set of closely arranged ultrasonic beacons. Low-level signal processing deals with the simultaneous encoded emission of the beacons that compose each single LPS and the detection carried out in each ultrasonic receiver on board the MR, with the aim of determining Differences of Times of Flights (DoTFs) to be applied to a positioning algorithm. High-level signal processing takes into account the positions obtained with each single ULPS to reference them to a global coordinate system and to perform navigation tasks in which the typical cumulative errors of MR odometer are corrected. The whole system has been developed and tested within the LORIS project.

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

[2]  Naokazu Yokoya,et al.  Localization system for large indoor environments using invisible markers , 2008, VRST '08.

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

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

[5]  Alwyn Seeds,et al.  Active RFID location system based on time-difference measurement using a linear FM chirp tag signal , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Ka C. Cheok,et al.  UWB tracking of mobile robots , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Dirk Schulz,et al.  Bayesian Filters for Location Estimation , 2003 .

[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.  Advanced sensorial system for an acoustic LPS , 2007, Microprocess. Microsystems.

[10]  Álvaro Hernández,et al.  Design of a system-on-chip for controlling an ultrasonic beacon array , 2014, Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA).

[11]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[12]  Juan C. García,et al.  Locally-Referenced Ultrasonic – LPS for Localization and Navigation , 2014, Sensors.

[13]  C. De Marziani,et al.  Performance comparison of different codes in an ultrasonic positioning system using DS-CDMA , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[14]  Juan C. García,et al.  New iterative algorithm for hyperbolic positioning used in an Ultrasonic Local Positioning System , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

[15]  Álvaro Hernández,et al.  LPS Auto-Calibration Algorithm with Predetermination of Optimal Zones , 2011, Sensors.