Highly Accurate Time-of-Flight Measurement Technique Based on Phase-Correlation for Ultrasonic Ranging

Ultrasonic-based distance measurements using time-of-flight (TOF) is a fundamental technique for different applications across a wide variety of fields. In general, cross correlation between a transmitted and received signal is considered to be the optimal TOF estimation technique, which produces a peak at the time delay between them. Cross correlation provides a superior performance in conjunction with a linear chirp. However, as its accuracy depends on the width of the peak, which is inversely proportional to the signal's bandwidth, it can only be said to be highly accurate if the reflected signal at the receiver is separated in time by more than the width of the correlation peak; otherwise, errors are introduced into the system. To improve its accuracy, the bandwidth of the transmitted signal must be increased, which increases the system cost. In this paper, to solve this problem, a threshold-based phase-correlation technique is proposed, which is able to provide a much narrower peak than cross correlation without increasing the signal's physical bandwidth. To evaluate the proposed method, in a controlled environment, two experiments were performed under low and high multipath conditions. For an operational range of 600 mm (indoor), the root-mean-square errors were [0.10, 0.56] mm and [0.19, 1.19] mm for low and high multipath environments, respectively, which indicate that the proposed technique is precise enough to support high accuracy applications.

[1]  Masanori Sugimoto,et al.  Design and implementation of a robust and real-time ultrasonic motion-capture system , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[2]  C. Narduzzi,et al.  Digital time of flight measurement for ultrasonic sensors , 1991, [1991] Conference Record. IEEE Instrumentation and Measurement Technology Conference.

[3]  Jesus Urena,et al.  Multiband Waveform Design for an Ultrasonic Indoor Positioning System , 2015, IEEE Sensors Journal.

[4]  Prasant Misra,et al.  Acoustical ranging techniques in embedded wireless sensor networked devices , 2013, TOSN.

[5]  Ugur Yayan,et al.  A Low Cost Ultrasonic Based Positioning System for the Indoor Navigation of Mobile Robots , 2015, J. Intell. Robotic Syst..

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

[7]  Ugur Yayan,et al.  An ultrasonic based indoor positioning system , 2011, 2011 International Symposium on Innovations in Intelligent Systems and Applications.

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

[9]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[10]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[11]  Mike Hazas,et al.  An efficient CDMA core for indoor acoustic position sensing , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[12]  Anthony Rowe,et al.  Indoor pseudo-ranging of mobile devices using ultrasonic chirps , 2012, SenSys '12.

[13]  Cheong Boon Soh,et al.  A Novel Approach to Joint Flexion/Extension Angles Measurement Based on Wearable UWB Radios , 2014, IEEE Journal of Biomedical and Health Informatics.

[14]  Kosai Raoof,et al.  A novel acoustic indoor localization system employing CDMA , 2012, Digit. Signal Process..

[15]  Guillermo Glez-de-Rivera,et al.  Autonomous indoor ultrasonic positioning system based on a low-cost conditioning circuit , 2012 .

[16]  F. Honarvar,et al.  A comparative evaluation of ultrasonic testing of AISI 316L welds made by shielded metal arc welding and gas tungsten arc welding processes , 2010 .

[17]  Alessio De Angelis,et al.  Design and Characterization of a Portable Ultrasonic Indoor 3-D Positioning System , 2015, IEEE Transactions on Instrumentation and Measurement.

[18]  R Halmshaw,et al.  Introduction to the Non-Destructive Testing of Welded Joints , 1997 .

[19]  JongSuk Choi,et al.  Indoor Mobile Localization System and Stabilization of Localization Performance using Pre-filtering , 2008 .

[20]  Paul Lukowicz,et al.  Combining Motion Sensors and Ultrasonic Hands Tracking for Continuous Activity Recognition in a Maintenance Scenario , 2006, 2006 10th IEEE International Symposium on Wearable Computers.

[21]  J. Bastemeijer,et al.  Time of flight technique used for measuring position and orientation of laparoscopic surgery tools , 2004, Proceedings of IEEE Sensors, 2004..

[22]  H. Farrokhi TOA Estimation using Music Super-Resolution Techniques for an Indoor Audible Chirp Ranging System , 2007, 2007 IEEE International Conference on Signal Processing and Communications.

[23]  Sérgio Ivan Lopes,et al.  High Accuracy 3D Indoor Positioning Using Broadband Ultrasonic Signals , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[24]  Naoki Hayashi,et al.  Moving Object Localization Using Sound-Based Positioning System with Doppler Shift Compensation , 2013, Robotics.

[25]  M H S Siqueira,et al.  The use of ultrasonic guided waves and wavelets analysis in pipe inspection. , 2004, Ultrasonics.

[26]  Y Zejie,et al.  A new system for three-dimensional kinematic trajectory acquisition and analysis--II. Digital orthogonal integration phase-detection technique. , 1996, Medical engineering & physics.

[27]  Rita M. Kiss,et al.  Verification of determining the spatial position of the lower extremity by ultrasound-based motion analyser , 2007 .

[28]  Yoshifumi Nishida,et al.  Improvement of position estimation of the ultrasonic 3D tag system , 2008, RO-MAN 2008 - The 17th IEEE International Symposium on Robot and Human Interactive Communication.

[29]  Paul Lukowicz,et al.  Using ultrasonic hand tracking to augment motion analysis based recognition of manipulative gestures , 2005, Ninth IEEE International Symposium on Wearable Computers (ISWC'05).

[30]  Simon A. Dobson,et al.  High-Accuracy Reference-Free Ultrasonic Location Estimation , 2012, IEEE Transactions on Instrumentation and Measurement.

[32]  Y Zejie,et al.  A new system for three-dimensional kinematic trajectory acquisition and analysis--I. The application of an ultrasonic technique to human gait analysis. , 1996, Medical engineering & physics.

[33]  Rui Zhang,et al.  TDOA-Based Localization Using Interacting Multiple Model Estimator and Ultrasonic Transmitter/Receiver , 2013, IEEE Transactions on Instrumentation and Measurement.

[34]  A L Hof,et al.  Ultrasonic motion analysis system--measurement of temporal and spatial gait parameters. , 2002, Journal of biomechanics.

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

[36]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[37]  Byung Kook Kim,et al.  Accurate Hybrid Global Self-Localization Algorithm for Indoor Mobile Robots With Two-Dimensional Isotropic Ultrasonic Receivers , 2011, IEEE Transactions on Instrumentation and Measurement.

[38]  Juan R. Gonzalez,et al.  High-Precision Robust Broadband Ultrasonic Location and Orientation Estimation , 2009, IEEE Journal of Selected Topics in Signal Processing.

[39]  P. Girão,et al.  Cross-Correlation and Sine-Fitting Techniques for High-Resolution Ultrasonic Ranging , 2006, IEEE Transactions on Instrumentation and Measurement.

[40]  Byung Kook Kim,et al.  Dynamic Ultrasonic Hybrid Localization System for Indoor Mobile Robots , 2013, IEEE Transactions on Industrial Electronics.

[41]  Cheong Boon Soh,et al.  Ambulatory Measurement of Three-Dimensional Foot Displacement During Treadmill Walking Using Wearable Wireless Ultrasonic Sensor Network , 2015, IEEE Journal of Biomedical and Health Informatics.