Skip to main content

Comparison of WiFi Map Construction Methods for WiFi POMDP Navigation Systems

  • Conference paper
Computer Aided Systems Theory – EUROCAST 2007 (EUROCAST 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4739))

Included in the following conference series:

  • 1371 Accesses

Abstract

The framework of this paper is the robotics navigation inside buildings using WiFi signal strength measure. In most cases this navigation is achieved using a Partially Observable Markov Decission Process (POMDP). In the localization phase of this process the WiFi signal strength is used as observation. The localization system works in two stages: map construction and localization stage. In this paper we compare three different methods for obtaining the WiFi map in the construction stage. The methods have been tested in a real environment using two commercial robotic platforms. Some experimental results and the conclusions are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Cox, I.: Blanche-an experiment in guidance and navigation of an autonomous robot vehicle. IEEE Trans. Robot. Automat 7(2), 193–204 (1991)

    Article  Google Scholar 

  2. Want, R., Hopper, A., Falco, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems 10, 91–102 (1992)

    Article  Google Scholar 

  3. Krumm, J., Harris, S., Meyers, B., Brumitt, B., Hale, M., Shafer, S.: Multi-camera multi-person tracking for easy living. In: Proc. of 3rd IEEE International Workshop on Visual Surveillance, pp. 3–10 (2002)

    Google Scholar 

  4. Priyantha, N., Chakraborthy, A., Balakrishnan, H.: The cricket location support system. In: Proc. of the 6th ACM MobiCom, pp. 155–164 (2002)

    Google Scholar 

  5. Barber, R., Mata, M., Boada, M., Armingol, J., Salichs, M.: A perception system based on laser information for mobile robot topologic navigation. In: Proc. of 28th Annual Conference of the IEEE Industrial Electronics Society, pp. 2779–2784 (2002)

    Google Scholar 

  6. Bahl, P., Padmanabhan, V.: Radar: A, in-building rf-based user location and tracking system. In: Proc. of the IEEE Infocom, pp. 775–784 (2000)

    Google Scholar 

  7. Enge, P., Misra, P.: Special issue on gps: The global positioning system. Proc. of the IEEE 87(1), 3–172 (1999)

    Article  Google Scholar 

  8. Serrano, O.: Robot localization using wifi signal without intensity map. Proc. of the V Workshop Agentes Físicos (WAF 2004), 79–88 (2004)

    Google Scholar 

  9. Howard, A., Siddiqi, S., Sukhatme, G.: An experimental study of localization using wireless ethernet. In: Howard, A., Siddiqi, S., Sukhatme, G. (eds.) Proc. of the International Conference on Field and Service Robotics (July 2003)

    Google Scholar 

  10. Ladd, A., Bekris, K., Rudys, A., Marceu, G., Kavraki, L., Wallach, D.: Robotics-based location sensing using wireless ethernet. In: Proc. of the MOBICOM 2002 (2002)

    Google Scholar 

  11. Youssef, M., Agrawala, A., Shankar, A.: Wlan location determination via clustering and probability distributions. In: Proc. of the IEEE PerCom 2003, IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  12. Ocaña, M., Bergasa, L., Sotelo, M., Flores, R.: Indoor robot navigation using a pompdp based on wifi and ultrasound observations. In: IROS2005. Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 503–509 (August 2005)

    Google Scholar 

  13. Ocaña, M., Bergasa, L., Sotelo, M.: Robust navigation indoor using wifi localization. In: MMAR 2004. Proc. of the 10th IEEE Internacional Conference on Methods and Models in Automation and Robotics, pp. 851–856 (August 2004)

    Google Scholar 

  14. Ocaña, M., Bergasa, L., Sotelo, M., Flores, R., López, E., Barea, R.: Training method improvements of a wifi navigation system based on POMPDP. In: IROS 2006. Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5259–5264 (October 2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roberto Moreno Díaz Franz Pichler Alexis Quesada Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ocaña, M., Bergasa, L.M., Sotelo, M.Á., Flores, R., López, E., Barea, R. (2007). Comparison of WiFi Map Construction Methods for WiFi POMDP Navigation Systems. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2007. EUROCAST 2007. Lecture Notes in Computer Science, vol 4739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75867-9_152

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75867-9_152

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75866-2

  • Online ISBN: 978-3-540-75867-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics