Particle filters for location estimation in ubiquitous computing: A case study

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3205, Issue , 2004, Pages 88-106

  Hightower, Jeffrey ^a   Borriello, Gaetano ^b  

^a INTEL RESEARCH   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOCATION; MONTE CARLO METHODS; PROBABILITY DISTRIBUTIONS;

DETERMINISTIC ALGORITHMS; HIGH-END SERVERS; LOCATION ESTIMATION; LOCATION SYSTEMS; PROBABILISTIC APPROXIMATION; PROBABILISTIC METHODS; SERVICES AND APPLICATIONS; UBIQUITOUS COMPUTING SYSTEMS;

UBIQUITOUS COMPUTING;

EID: 33847770958     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30119-6_6     Document Type: Article

References (27)

1. Misra, P., Burke, B.P., Pratt, M.M.:GPS performance in navigation. Proceedings of the IEEE (Special Issue on GPS) 87 (1999) 65-85
2. Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7 (2003) 275-286
3. Patterson, D.J., Liao, L., Fox, D., Kautz, H.A.: Inferring high-level behavior from low-level sensors. Proceedings of the Fifth International Conference on Ubiquitous Computing (Ubicomp 2003), Springer-Verlag (2003) 73-89
4. Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems 10 (1992) 91-102
5. Want, R., Schilit, B., Adams, N., Gold, R., Petersen, K., Goldberg, D., Ellis, J., Weiser, M.: The parctab ubiquitous computing experiment. In Imielinski, T., ed.: Mobile Computing. Kluwer Publishing (1997) 45-101 ISBN 0-7923-9697-9.
6. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. Proceedings of the Sixth Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, ACM, ACM Press (2000) 32-43
7. Addlesee, M., Curwen, R., Hodges, S., Newman, J., Steggles, P., Ward, A., Hopper, A.: Implementing a sentient computing system. Computer 34 (2001) 50-56
8. Bahl, P., Padmanabhan, V.: RADAR: An in-building RP-based user location and tracking system. Proceedings of IEEE INFOCOM. Volume 2., Tel-Aviv, Isreal (2000) 775-784
9. Bhasker, E.S., Brown, S.W., Griswold, W.G.: Employing user feedback for fast, accurate, low-maintenance geolocationing. Technical Report CS2003-0765, UC San Diego, Computer Science and Engineering (2003)
10. Brumitt, B., Meyers, B., Krumm, J., Kern, A., Shafer, S.A.: Easyliving: Technologies for intelligent environments. In: 2nd Intl. Symposium on Handheld and Ubiquitous Computing. (2000) 12-27
11. Hightower, J., Borriello, G.: Location systems for ubiquitous computing. Computer 34 (2001) 57-66 This article is also excerpted in "IT Roadmap to a Geospatial Future," a 2003 report from the Computer Science and Telecommunications Board of the National Research Council.
12. Doucet, A., Godsill, S., Andrieu, C.: On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and Computing 10 (2000)
13. Doucet, A., de Freitas, N., Gordon, N., eds.: Sequential Monte Carlo in Practice. Springer-Verlag, New York (2001)
14. Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian filtering for location estimation. IEEE Pervasive Computing 2 (2003) 24-33
15. Fox, D., Burgard, W., Kruppa, H., Thrun, S.: A probabilistic approach to collaborative multi-robot localization. Autonomous Robots 8 (2000) 325-244
16. Haehnel, D., Burgard, W., Fox, D., Thrun, S.: An efficient FastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE/RSJ (2003)
17. Krumm, J., Horvitz, E.: Locadio: Inferring motion and location from wi-fi signal strengths. Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, Boston, MA (2004)
18. Fox, D.: KLD-sampling: Adaptive particle filters. In Dietterich, T.G., Becker, S., Ghahramani, Z., eds.: Advances in Neural Information Processing Systems 14 (NIPS), Cambridge, MA, MIT Press (2002) 713-720
19. Hightower, J., Want, R., Borriello, G.: SpotON: An indoor 3d location sensing technology based on RF signal strength. UW CSE 00-02-02, University of Washington, Department of Computer Science and Engineering, Seattle, WA (2000)
20. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications 7 (2000) 28-34 Special Issue on Smart Spaces and Environments.
21. Hightower, J., Brumitt, B., Borriello, G.: The location stack: A layered model for location in ubiquitous computing. Proceedings of the 4th IEEE Workshop on Mobile Computing Systems & Applications (WMCSA 2002), Callicoon, NY, IEEE Computer Society Press (2002) 22-28
22. Graumann, D., Lara, W., Hightower, J., Borriello, G.: Real-world implementation of the location stack: The universal location framework. Proceedings of the 5th IEEE Workshop on Mobile Computing Systems & Applications (WMCSA 2003), IEEE Computer Society Press (2003) 122-128
23. Schulz, D., Fox, D., Hightower, J.: People tracking with anonymous and id-sensors using rao-blackwellised particle filters. Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI), Morgan Kauffman (2003) 921-926
24. Liao, L., Fox, D., Hightower, J., Kautz, H., Schulz, D.: Voronoi tracking: Location estimation using sparse and noisy sensor data. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE/RSJ (2003) 723-728
25. Gellersen, H.W., Schmidt, A., Beigl, M.: Multi-sensor context-awareness in mobile devices and smart artifacts. In: Mobile Networks and Applications. Volume 7., New York, NY, ACM Press (2002) 341-351
26. Schilit, B., LaMarca, A., Borriello, G., Griswold, W., McDonald, D., Lazowska, E., Balachandran, A., Hong, J., Iverson, V.: Challenge: Ubiquitous locationaware computing and the place lab initiative. Proceedings of the First ACM International Workshop on Wireless Mobile Applications and Services on WLAN (WMASH). (2003)
27. Kwok, C., Fox, D., Meilǎ, M.: Adaptive real-time particle filters for robot localization. Proceedings of the IEEE International Conference on Robotics & Automation (ICRA). Volume 2. (2003) 2836-2841