Experimental demonstration of self-localized Ultra Wideband indoor mobile robot navigation system

A self-localized Ultra-Wide-Band (UWB) system that is suitable to navigate mobile robots in indoor environments is introduced. In impulse-based UWB systems, positional accuracy is inversely proportional to the signal bandwidth. In the work, a number of anchor nodes are located at fixed positions in an indoor environment transmitting synchronized 2ns pulses with Differential Binary Phase Shift Keying (DBPSK) modulation. An UWB receiver mounted on a mobile robot utilizes Time Difference of Arrival (TDOA) between pairs of synchronized transmitting anchor nodes for localization. Self-localization implies that position estimation algorithms run locally on the mobile robot. A prototype non-coherent UWB system using off-the-shelf components is implemented where signal acquisition runs on a Field Programmable Gate Array (FPGA). Measurement results indicate sub-20cm positional accuracy with Line Of Sight (LOS) and Non-Line of Sight (NLOS) conditions relative to fixed anchor nodes in a typical indoor environment.

[1]  Anuj Batra,et al.  Multi-band OFDM Physical Layer Proposal , 2003 .

[2]  I. Guvenc,et al.  Threshold-based TOA estimation for impulse radio UWB systems , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[3]  S. Iida,et al.  A 3.1 to 5 GHz CMOS DSSS UWB transceiver for WPANs , 2005, ISSCC. 2005 IEEE International Digest of Technical Papers. Solid-State Circuits Conference, 2005..

[4]  James D. Taylor.  Ultra-wideband Radar Technology , 2000 .

[5]  Vicente A. Mut,et al.  Wavelet correlation TOA estimation with dynamic threshold setting for IR-UWB localization system , 2009, 2009 IEEE Latin-American Conference on Communications.

[6]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[7]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[8]  B. T. Fang,et al.  Simple solutions for hyperbolic and related position fixes , 1990 .

[9]  J.R. Long,et al.  A PPM Gaussian monocycle transmitter for ultra-wideband communications , 2004, 2004 International Workshop on Ultra Wideband Systems Joint with Conference on Ultra Wideband Systems and Technologies. Joint UWBST & IWUWBS 2004 (IEEE Cat. No.04EX812).

[10]  K. Kyamakya,et al.  A low-cost experimental ultra-wideband positioning system , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[11]  Zhi Ning Chen,et al.  UWB characteristics of disc cone antenna , 2005, IWAT 2005. IEEE International Workshop on Antenna Technology: Small Antennas and Novel Metamaterials, 2005..

[12]  S. Krishnan,et al.  A UWB based Localization System for Indoor Robot Navigation , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[13]  A. Rabbachin,et al.  ML Time-of-Arrival estimation based on low complexity UWB energy detection , 2006, 2006 IEEE International Conference on Ultra-Wideband.

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

[15]  Woo Cheol Chung,et al.  An accurate ultra wideband (UWB) ranging for precision asset location , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[16]  Naitong Zhang,et al.  A Two-step TOA Estimation Method for IR-UWB Ranging Systems , 2007, Fifth Annual Conference on Communication Networks and Services Research (CNSR '07).

[17]  Duncan Clarke,et al.  Active-RFID System Accuracy and Its Implications for Clinical Applications , 2006, 19th IEEE Symposium on Computer-Based Medical Systems (CBMS'06).

[18]  J. Romme,et al.  Noncoherent ultra-wideband systems , 2009, IEEE Signal Processing Magazine.

[19]  Jin Liu,et al.  A CMOS impulse generator for UWB wireless communication systems , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[20]  G. Alquie,et al.  A new integrated monocycle generator and transmitter for ultra-wideband (UWB) communications , 2005, 2005 IEEE Radio Frequency integrated Circuits (RFIC) Symposium - Digest of Papers.

[21]  Cipriano Galindo,et al.  Mobile robot localization based on Ultra-Wide-Band ranging: A particle filter approach , 2009, Robotics Auton. Syst..

[22]  Ian Oppermann,et al.  UWB wireless sensor networks: UWEN - a practical example , 2004, IEEE Communications Magazine.

[23]  Hing Cheung So,et al.  Constrained Location Algorithm Using TDOA Measurements , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[24]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[25]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .

[26]  Kim Fung Man,et al.  Jumping Genes Multiobjective Optimization Scheme for Planar Monopole Ultrawideband Antenna , 2008 .