A Low Cost Ultrasonic Based Positioning System for the Indoor Navigation of Mobile Robots

This paper presents an ultrasonic based indoor positioning (ICKON) system for indoor environments. The ICKON uses only ultrasonic signals and calculates the position of the mobile platform at centimeter-level accuracy. In this system, ultrasonic transmitters are located at known fixed positions and periodically send signals. The receiver is on the mobile unit and uses the time difference of arrival (TDOA) to calculate the mobile unit’s position. There is no synchronization signal between the transmitter and the mobile unit. The number of the mobile robots that can be used is restricted due to the physical limitations of the environment. Large indoor areas are covered by integrating an ultrasonic ID emission feature with the transmitters. The system uses the existing Local Area Network of the building, therefore it is cost effective. To demonstrate the effectiveness of this positioning system, a prototype is implemented and experiments are conducted using P3-DX mobile robots in various test environments.

[1]  Swarna Ravindra Babu,et al.  Investigation of GDOP for Precise user Position Computation with all Satellites in view and Optimum four Satellite Configurations , 2009 .

[2]  Hiroyuki Morikawa,et al.  DOLPHIN: an autonomous indoor positioning system in ubiquitous computing environment , 2003, Proceedings IEEE Workshop on Software Technologies for Future Embedded Systems. WSTFES 2003.

[3]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[4]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Henk L. Muller,et al.  RF free ultrasonic positioning , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[6]  Wolfgang D. Rencken,et al.  Concurrent localisation and map building for mobile robots using ultrasonic sensors , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[7]  A. Harter,et al.  A New Location Technique for the Active Office , 1997 .

[8]  Wing-Kin Ma,et al.  A Constrained Least Squares Approach to Mobile Positioning: Algorithms and Optimality , 2006, EURASIP J. Adv. Signal Process..

[9]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

[10]  K. C. Ho,et al.  Solution and performance analysis of geolocation by TDOA , 1993 .

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

[12]  Jaehyun Park,et al.  Indoor localization system in a multi-block workspace , 2009, Robotica.

[13]  Wing-Kin Ma,et al.  Least squares algorithms for time-of-arrival-based mobile location , 2004, IEEE Transactions on Signal Processing.

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