MOBILE ROBOT LOCALIZATION USING WLAN SIGNAL STRENGTHS

Authors

  • Christof Röhrig
  • Frank Künemund

DOI:

https://doi.org/10.47839/ijc.7.2.513

Keywords:

Mobile robots, global localization, pose estimation, WLAN, received signal strength

Abstract

Many buildings are already equipped with a WLAN infrastructure, as an inexpensive communication technology. In this paper two methods that estimate the position and the heading (pose) of a mobile robot using WLAN technology are described. The proposed techniques for localizing a mobile robot are based on the use of received signal strength values of WLAN access points in range. Both use a radio map based method. For interpolation of the radio map weigthed Euclidean distance and Euclidean distance in combination with Delaunay triangulation is proposed. Measured signal strength values of an omnidirectional antenna and a beam antenna are compared with the values of a radio map, in order to estimate the pose of a mobile robot, whereby the directionality of the beam antenna is used to estimate the heading of the robot. The paper presents the experimental results of measurements in an office building.

References

D. Fox. KLD-Sampling: Adaptive Particle Filters and Mobile Robot Localization. University of Washington, Technical Report UW-CSE-01-08-02, 2002.

S. Thrun. Probabilistic Algorithms in Robotics. AI Magazine, vol. 21, no. 4, pp. 93-109, 2000.

C. Rohrig and F. Kunemund. Estimation of Position and Orientation of Mobile Systems in a Wireless LAN. in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, USA, Dec. 2007, pp. 4932-4937.

A. Sayed, A. Tarighat, and N. Khajehnouri. Network-based Wireless Location: Challenges faced in Developing Techniques for Accurate Wireless Location Information. Signal Processing Magazine, vol. 22, no. 4, pp. 24-40, July 2005.

Guolin Sun, Jie Chen, Wei Guo, and K. Liu. Signal Processing Techniques in Network-aided Positioning: A Survey of State-of-the-art Positioning Designs. Signal Processing Magazine, vol. 22, no. 4, pp. 12-23, July 2005.

S. Feldmann, T. Hartmann, and K. Kyamakya. An indoor Bluetooth-based Positioning System: Concept, Implementation and Experimental Evaluation. in Proceedings of the International Conference on Wireless Networks, Las Vegas, USA, June 2003, pp. 109-113.

K. Michael and L. McCathie. The Pros and Cons of RFID in Supply Chain Management. in Proceedings of the International Conference on Mobile Business, Sydney, Australia, July 2005, pp. 623-629.

D. Hahnel, W Burgard, D. Fox, K. Fishkin, and M. Philipose. Mapping and Localization with RFID Technology. in Proceedings of the International Conference on Robotics and Automation, vol. 1, New Orleans, USA, May 2004, pp. 1015-1020.

J. Koch, J. Wettach, and E. Bloch. Indoor Localisation of Humans, Objects, and Mobile Robots with RFID Infrastructure. in Proceedings of the 7th International Conference on Hybrid Intelligent Systems, Kaiserslautern, Germany, Sept. 2007, pp. 271-276.

A. Nasipuri and K. Li. A Directionality based Location Discovery Scheme for Wireless Sensor Networks. in Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, Sept. 2002, pp. 105-111.

N. B. Priyantha, A. K. L. Miu, H. Balakrishnan, and S. Teller. The Cricket Compass for Context-aware Mobile Applications. in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, Italy, July 2001, pp. 1-14.

P. Alriksson and A. Rantzer. Experimental Evaluation of a Distributed Kalman Filter Algorithm. in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, Dec. 2007, pp. 5499-5504.

N. Patwari, A.O. Hero, M. Perkins, N.S. Correal, and R. O'Dea. Relative Location Estimation in Wireless Sensor Networks. IEEE Transactions on Signal Processing, vol. 51, no. 8, pp. 2137-2148, 2003.

P. Bahl and V. N. Padmanabhan. RADAR: An In-Building RF-based User Location and Tracking System. in Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, Tel Aviv, Israel, Mar. 2000, pp. 775-784.

A. M. Ladd, K.E. Bekris, A. Rudys, D.S. Wallach, and L.E. Kavraki. On the Feasibility of Using Wireless Ethernet for Indoor Localization. IEEE Transaction on Robotics and Automation, vol. 20, no. 3, pp. 555-559, June 2004.

U. Gro?mann, C. Rohrig, S. Hakobyan, T. Domin, and M. Dalhausю WLAN Indoor Positioning based on Euclidian Distance and Interpolation (Isobars). in Proceedings of the 8th Wireless Technologies Kongress, Dortmund, Germany, 2006, pp. 296-305.

R. Kumar K., V. Apte, and Y.A. Powar. Improving the Accuracy of WLAN based Location Determination Using Kalman Filter and Multiple Observers. in Proceedings of the Wireless Communications and Networking Conference, vol. 1, Las Vegas, Apr. 2006, pp. 463-468.

L. Hu and D. Evans. Localization for Mobile Sensor Networks. in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, 2004, pp. 45-57.

F. Moster and A. Tews. Practical WiFi Localization for Autonomous Industrial Vehicles. in Proceedings of the Australasian Conference on Robotics and Automation 2006, Auckland, New Zealand, Dec. 2006.

M. Brunato and R. Battiti. Statistical Learning Theory for Location Fingerprinting in Wireless LANs. Computer Networks, vol. 47, no. 6, pp. 825-845, Apr. 2005.

J.J. Astrain, J. Villadangos, J. Garitagoitia, J. Gonzalez de Mendivil, and V. Cholvi. Fuzzy Location and Tracking on Wireless Networks. in Proceedings of 4th ACM International Workshop on Mobility Management and Wireless Access, Torremolinos, Spain, Oct. 2006, pp. 84-91.

A. Teuber and B. Eissfeller. WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic. in Proceedings of the 3rd Workshop on Positioning, Navigation and Communication, 2006, pp. 159-168.

M. Ocana, L. Bergasa, M. Sotelo, J. Nuevo, and R. Flores. Indoor Robot Localization System Using WiFi Signal Measure and Minimizing Calibration Effort. in Proceedings of the IEEE International Symposium on Industrial Electronics, vol. 4, 2005, pp. 1545-1550.

G. Leach. Improving Worst-Case Optimal Delaunay Triangulation Algorithms. in Proceedings of the 4th Canadian Conference on Computational Geometry, 1992.

G. Anousaki and K. Kyriakopoulos. Simultaneous Localization and Map Building of Skid-Steered Robots. IEEE Robotics & Automation Magazine, pp. 79-89, Mar. 2007.

Activmedia. Advanced Robotics Interface for Applications (ARIA) Developer's Reference Manual, ActivMedia Robotics, 2006, http://robots. activmedia.com/ARIA.

J. Tourrilhes. Wireless Tools for Linux. http://www.hpl.hp.com/personal/Jean_Tourrilhes/Linux/Tools.html.

A.M. Ladd, K.E. Bekris, A. Rudys, L.E. Kavraki, and D.S. Wallach. Robotics-based Location Sensing Using Wireless Ethernet. Wireless Networks, vol. 11, no. 1-2, pp. 189-204, 2005.

Downloads

Published

2014-08-01

How to Cite

Röhrig, C., & Künemund, F. (2014). MOBILE ROBOT LOCALIZATION USING WLAN SIGNAL STRENGTHS. International Journal of Computing, 7(2), 73-83. https://doi.org/10.47839/ijc.7.2.513

Issue

Section

Articles