Non-Line-of-Sight localization of a controlled sound source

This paper presents a Non-Line-of-Sight (NLoS) localization technique, which locates a controlled sound source in a known and small environment based on the Time-of-arrivals (ToAs) of received signals. The proposed technique first estimates and corrects the bias error in the ToAs using a map. The technique then estimates the location of the sound source recursively by using the corrected ToAs. The strength of the proposed technique is that the positioning accuracy is not affected by any small or known obstacle. The performance of the technique is investigated by comparison with three other techniques in an experiment. The experimental results show successful localization of two different sound sources with an accuracy of 0.14–0.50 m in various background noise levels up to 75.8 dB. This demonstrates the effectiveness of the technique as a possible solution to the NLoS localization problem.

[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]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[3]  Jwu-Sheng Hu,et al.  Location and Orientation Detection of Mobile Robots Using Sound Field Features under Complex Environments , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Jwu-Sheng Hu,et al.  Gaussian mixture-sound field landmark model for robot localization , 2005, ICMA 2005.

[5]  James A. Storer,et al.  Shortest paths in the plane with polygonal obstacles , 1994, JACM.

[6]  Junlin Yan,et al.  An Ultra-Wideband Positioning Demonstrator Using Audio Signals , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[7]  Jean Rouat,et al.  Localization of simultaneous moving sound sources for mobile robot using a frequency- domain steered beamformer approach , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[9]  Jean Rouat,et al.  Robust sound source localization using a microphone array on a mobile robot , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[10]  Jean Rouat,et al.  Robust 3D Localization and Tracking of Sound Sources Using Beamforming and Particle Filtering , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[11]  William S. Murphy,et al.  Determination of a Position in Three Dimensions using Trilateration and Approximate Dis- tances , 1995 .

[12]  Tomonari Furukawa,et al.  A Time-of-Arrival-Based Positioning Technique With Non-Line-of-Sight Mitigation Using Low-Frequency Sound , 2008, Adv. Robotics.

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

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

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

[16]  Hong Wang,et al.  Voice source localization for automatic camera pointing system in videoconferencing , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Wei Wang,et al.  A new NLOS error mitigation algorithm in location estimation , 2005, IEEE Trans. Veh. Technol..