A Time-of-Arrival-Based Positioning Technique With Non-Line-of-Sight Mitigation Using Low-Frequency Sound

This paper presents a non-line-of-sight (NLOS) localization technique and its system for a quiet and known environment that uses first-arrival low-frequency acoustic signals. The proposed technique first measures the time-of-arrivals (ToAs) of the first-arrival low-frequency sounds. The technique then estimates the location of a target by minimizing the differences between the measured ToAs and the corresponding ToAs estimated from the known map. The strength of the proposed technique is that the positioning accuracy is not corrupted by any small or known obstacle. The performance of the technique was investigated by its comparison to other techniques in both simulations and an experiment. The numerical results show successful localization of a target in various situations, demonstrating the efficacy of the technique and system as a feasible solution for NLOS mitigation.

[1]  Hugh F. Durrant-Whyte,et al.  A high integrity IMU/GPS navigation loop for autonomous land vehicle applications , 1999, IEEE Trans. Robotics Autom..

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

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

[4]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[6]  Jeffrey H. Reed,et al.  Angle and time of arrival statistics for circular and elliptical scattering models , 1999, IEEE J. Sel. Areas Commun..

[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]  James A. Storer,et al.  Shortest paths in the plane with polygonal obstacles , 1994, JACM.

[9]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[11]  Saipradeep Venkatraman,et al.  Location using LOS range estimation in NLOS environments , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[12]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[13]  Wang Wei,et al.  A new NLOS error mitigation algorithm in location estimation , 2005 .

[14]  B. Kapralos,et al.  Acoustical diffraction modeling utilizing the Huygens-Fresnel principle , 2005, IEEE International Workshop on Haptic Audio Visual Environments and their Applications.

[15]  Andreu Urruela,et al.  A non-line-of-sight mitigation technique based on ML-detection , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  S. Al-Jazzar,et al.  ML and Bayesian TOA location estimators for NLOS environments , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[17]  L. C. Mak,et al.  A ToA-based Approach to NLOS Localization Using Low-Frequency Sound , 2006 .

[18]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[19]  Kostas E. Bekris,et al.  On the feasibility of using wireless ethernet for indoor localization , 2004, IEEE Transactions on Robotics and Automation.

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