A linear least square approach for navigation using ultrasonic waves

Natee Thong-un


In this paper, we present an optional method for position and velocity measurements of navigation by means of echolocation. The proposed idea can localize a moving object with various velocities in three dimensional (3D) spaces. In addition, this method can determine the object’s position and velocity with one-time computation from the original non-linear model using the linear least square-based method.  To satisfy the navigation problem dealing with the additive noise, Color Gaussian Noise is considered mainly for the performance study in computer simulations. The designed system consists of one loudspeaker and four acoustical microphones. An echo received from the microphone is converted into a one-bit stream based on a four-channel delta-sigma-modulation board. Next, FPGA is applied to compute the recursive cross correlation using one-bit signal processing. The object considered as a flying ball is positioned in x-y-z coordinates. Study of position dilution of precision involving with the uncertainty in the object position is also studied. The object’s velocity is calculated using a pair of linear-period-modulated ultrasonic signals. The validity is evaluated by the probability density function (PDF) and the cumulative density function (CDF) from the repeated experimental results.

Full Text:



S.P. Dear, J. A. Simmons, and J. Fritz, “A possible neural basis for representation of acoustic scenes in auditory cortex of the big brown bat” Nature Vol. 364, pp. 620 -623, 1993.

M. Yano, I. Matsuo, and J. Tani, “Echolocation of multiple target in 3-D space from a single emission” J. Biol. Phys. Vol. 28, pp. 509 – 525, 2002.

W. Padungsriborworn, A. Furukawa, and S. Hirose, “Improvement of SAFT by Implementation of Approximate Wave Solution in Fluid-Solid Two-Phase: A Case Study on Imaging of Aluminum Rod with Side-Drilled Holes” Journal of Nondestructive Evaluation. Vol. 34, No. 15, 13 pages, 2015.

S. Wada, K. Tezuka, W. Treenuson, N. Tsuzuki, and H. Kikura, “Study on the optimal Number of Transducers for Pipe Flow Rate Measurement Downstream of a Single Elbow Using the Ultrasonic Velocity Profile Method” Science and Technology of Nuclear Installations. ID 464313, 2012.

A. Trucco, S. Curletto, and M. Palmese, “Interpolation of Medical Ultrasound Images From Coherent and Noncoherent Signals” IEEE Trans. Instr. Meas. Vol. 58, No.7, pp. 2048 – 2060, 2009.

L. J. Stankovic, T. Thayaparan, and M. Dakovic, “Signal Decomposition by Using the S-Method with Application to the Analysis of HF Radar Signals in Sea-Clutte”, IEEE Trans. Signal Process. Vol. 54, No. 11, pp. 4332 – 4342, 2006.

Z.-J Yao, Q-H. Meng, and M. Zeng, “Improvement in the accuracy of estimating the time-of-flight in an ultrasonic ranging system using multiple square-root unscented Kalman filters”, Rev. Sci. Instrum. Vol. 81, 104901 2010.

T. Schlegl, T. Bretterklieber, M. Neumayer, and H. Zangle, “Combined Capacitive and Ultrasonic Distance Measurement for Automotive Applications” IEEE Sen. J. Vol.11, pp. 2636 – 2642, 2011.

S. Hirata, M. Kurosawa, and T. Katari, “Accuracy and resolution of ultrasonic distance measurement with high-time-resolution cross-correlation function obtained by single-bit signal processing”, Acoust. Sci. Technolo. Vol. 30, pp. 429 – 438, 2009.

Queiros, R.; Alegria, F.C.; Girao, P.S.; Serra, A.C., “Cross-Correlation and Sine-Fitting Techniques for High-Resolution Ultrasonic Ranging” IEEE Trans. Instr. Meas. Vol.59, No.12, pp. 3227-3236, 2010.

Saad, M.M.; Bleakley, Chris J.; Dobson, Simon, “Robust High-Accuracy Ultrasonic Range Measurement System” IEEE Trans. Instr. Meas. Vol.60, No.10, pp. 3334-3341, 2011.

L. Christopher, “Computing the cross ambiguity function – A review” Master Thesis, Binghamton University, State University of New York, 2001.

Super Audio CD. Production Using Direct Stream Digital Technology, Electronics and Sony Corporation copyright, 2000 and 2001. [online] http://www.canadapromedia.com

J.J. Kroszczynski , “Pulse compression by means of linear-period-modulated pulse, J.Acoust. Soc. Am. Vol.61, No.S1, pp. 1019-1030, 1977.

S. Hirata and M.K. Kurosawa, “Ultrasonic distance and velocity measurement using a pair of LPM signals for cross-correlation method improvement of Doppler-shift compensation of Doppler velocity estimation, Ultrasonics, Vol.52, pp. 873-879, 2012.

M.D. Fox and W.M. Gardiner, “Three-dimensional Doppler velocity of flow jet”, IEEE Trans. Biomed. Eng. Vol.35, pp. 834-840, 1988.

E.J. Evans and E.N. Bazley, “The absorption of sound in air at audio frequencies” Acoustica Vol.6, pp. 238-245, 1956.

F.E. Nathanson, Radar Design Principles, SciTech Pubs. New York, 1999.

W.S. Burdic, Underwater Acoustic Systems Analysis, Prentice-Hall, Englewood Cliffs, New York, 1984.

K.P. Chong and S.H. Zak, “Introduction to optimization” John Wiley & Sons, Inc., New York, 2001.

N. Thong-un, S. Hirata, Y.Orino, and M. K. Kurosawa, “A linearization-based method of simultaneous position and velocity measurement using ultrasonic waves” Sensors and Actuators A: Physical, Vol.233, pp.480-499, 2015.

A.J. Martin, A.H. Alonso, D. Ruiz, I. Gude, C.D. Marziani M.C. Perez, F.J. Alvarez, C. Gutierrez, and J. Urena, “EMFi-based ultrasonic sensory array for 3D localization of reflectors using positioning algorithm, IEEE Sen. J. Vol.15, pp.2951-2962, 2015.


  • There are currently no refbacks.

E-Journal © ECTI Asscoiation, Thailand, Contact Us.
Web: http://ecti-eec.org/