Zadoff-Chu coded ultrasonic signal for accurate range estimation

This paper presents a new adaptation of Zadoff-Chu sequences for the purpose of range estimation and movement tracking. The proposed method uses Zadoff-Chu sequences utilizing a wideband ultrasonic signal to estimate the range between two devices with very high accuracy and high update rate. This range estimation method is based on time of flight (TOF) estimation using cyclic cross correlation. The system was experimentally evaluated under different noise levels and multi-user interference scenarios. For a single user, the results show less than 7 mm error for 90% of range estimates in a typical indoor environment. Under the interference from three other users, the 90% error was less than 25 mm. The system provides high estimation update rate allowing accurate tracking of objects moving with high speed.

[1]  Miklós Maróti,et al.  Sensor node localization using mobile acoustic beacons , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[2]  Gaetano Borriello,et al.  A Survey and Taxonomy of Location Systems for Ubiquitous Computing , 2001 .

[3]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[4]  Roberto López-Valcarce,et al.  CDMA-based acoustic local positioning system for portable devices with multipath cancellation , 2017, Digit. Signal Process..

[5]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[6]  Mike Hazas,et al.  A Novel Broadband Ultrasonic Location System , 2002, UbiComp.

[7]  Enrique Barbieri,et al.  An ultrasonic ranging system for structural vibration measurements , 1991 .

[8]  Ming-Shing Young,et al.  Multiple-frequency continuous wave ultrasonic system for accurate distance measurement , 1999 .

[9]  David E. Culler,et al.  A practical evaluation of radio signal strength for ranging-based localization , 2007, MOCO.

[10]  B. Barshan,et al.  Improved range estimation using simple infrared sensors without prior knowledge of surface characteristics , 2005 .

[11]  Simon A. Dobson,et al.  Robust High-Accuracy Ultrasonic Range Measurement System , 2011, IEEE Transactions on Instrumentation and Measurement.

[12]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[13]  Robert L. Frank,et al.  Phase shift pulse codes with good periodic correlation properties (Corresp.) , 1962, IRE Trans. Inf. Theory.

[14]  Yongtian Wang,et al.  A low-cost dynamic range-finding device based on amplitude-modulated continuous ultrasonic wave , 2002, IEEE Trans. Instrum. Meas..

[15]  R. Narayanan,et al.  Doppler estimation using a coherent ultrawide-band random noise radar , 2000 .

[16]  Frédéric Lassabe,et al.  Open Wireless Positioning System: A Wi-Fi-Based Indoor Positioning System , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[17]  M. Amann,et al.  Laser ranging: a critical review of usual techniques for distance measurement , 2001 .