RSSI-Based indoor localization and tracking using sigma-point kalman smoothers

IEEE Journal on Selected Topics in Signal Processing

Volumn 3, Issue 5, 2009, Pages 860-873

  Paul, Anindya S ^a   Wan, Eric A ^a  

^a OREGON HEALTH AND SCIENCE UNIVERSITY   (United States)

Author keywords

Bayesian inference; Indoor tracking; Received signal strength indication (RSSI) based localization; Sigma point Kalman filter; Sigma point Kalman smoother; State estimation

Indexed keywords

BAYESIAN INFERENCE; INDOOR TRACKING; KALMAN SMOOTHER; RECEIVED SIGNAL STRENGTH INDICATION; SIGMA-POINT KALMAN FILTERS;

ALGORITHMS; BAYESIAN NETWORKS; INFERENCE ENGINES; SENSORS; STATE ESTIMATION; TRACKING (POSITION); WI-FI;

GLOBAL POSITIONING SYSTEM;

EID: 78649312099     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2009.2032309     Document Type: Article

References (56)

1. R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The active badge location system," ACM Trans. Inf. Syst., vol. 40, no. 1, pp. 91-102, Jan. 1992.
2. P. Bahl and V. Padmanabhan, "Radar: An in-building RF-based user location and tracking system," in Proc. IEEE Infocomm'00, Apr. 2000, pp. 775-784. (Pubitemid 30584527)
3. N. Priyantha, A. Charraborty, and H. Balakrishnan, "The cricket location-support system," in Proc. ACM Mobicomm'00, Jul. 2000, pp. 32-43.
4. J. Hightower and G. Borriello, "Particle filters for location estimation in ubiquitous computing: A case study," in Proc. Int. Conf. Ubiquitous Comput. (UBICOMP), 2004, pp. 88-106.
5. [Online]. Available: http://www.sonitor.com
6. A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, J. Tabert, P. Powledge, G. Borriello, and B. Schilit, "Place lab: Device positioning using radio beacons in the wild," in Proc. Int. Conf. Pervasive Comput. (Pervasive), 2005, pp. 116-133. (Pubitemid 41313328)
7. Y. Cheng, Y. Chawathe, A. LaMraca, and J. Krumm, "Accuracy characterization for metropolitan-scale wi-fi localization," in Proc. 3rd Int. Conf. Mobile Syst., Applicat., Services, 2005, pp. 233-245.
8. M. Youssef and A. Agrawala, "The horus wlan location determination system," in Proc. 3rd Int. Conf. Mobile Syst., Applicat., Services, 2005, pp. 205-218.
9. [Online]. Available: http://www.ekahau.com
10. [Online]. Available: http://www.ubisense.net
11. X. Li and K. Pahlavan, "Super-resolution TOA estimation with diversity for indoor geolocation," IEEE Trans. Wireless Communications, vol. 3, pp. 224-234, 2004.
12. A. Kushki, K. Plataniotis, and A. Venetsanopoulos, "Kernel-based positioning in wireless local area networks," IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 689-705, Jun. 2007. (Pubitemid 46685746)
13. J. Pan, J.Kwok, Q.Yang, and Y. Chen, "Accurate and low-cost location estimation using kernels," in Proc. Int. Joint Conf. Artif. Intell., 2005, pp. 1366-1370.
14. K. Kaemarungsi and P. Krishnamurthy, "Modeling of indoor positioing systems based on location fingerprinting," in Proc. INFOCOM, 2004, vol. 2, pp. 1012-1022.
15. T. Roos, P. Myllymki, H. Tirri, P. Misikangas, and J. Sievnen, "A probabilistic approach to WLAN user location estimation," Int. J. Wireless Inf. Netw. , vol. 9, no. 3, pp. 155-164, 2002.
16. A. Ladd, K. Bekris, A. Rudys, G. Marceau, L. Kavraki, and D.Wallach, "Robotics based location sensing using wireless Ethernet," in Proc. Mobicom, 2002, pp. 227-238.
17. Z. Xiang, S. Song, J. Chen, H.Wang, J. Huang, and X. Gao, "A wireless lan-based indoor positioning technology," IBM J. Res. Develop., vol. 48, no. 5/6, pp. 617-626, 2004.
18. R. Singh, L. Macchi, C. Regazzoni, and K. Plataniotis, "A statistical modelling based location determination method using fusion in wlan," in Proc. Int. Workshop Wireless Ad-Hoc Networks, 2005.
19. A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
20. D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello, "Bayesian filtering for location estimation," IEEE Pervasive Comput., vol. 2, no. 3, pp. 24-33, 2003.
21. A. Elfes, E. Prassler, and J. Scholz, "Tracking people in a railway station during rush hour," in Proc. Comput. Vis. Syst. ICVS'99, 1999, pp. 162-179.
22. A. Fod, A. Howard, and M. Mataric, "Laser-based people tracking," in Proc. IEEE Int. Conf. Robot. Autom., 2002, pp. 3024-3029.
23. C.-T. Hsieh, C.-Y. Chen, and Y.-K.Wu, "People tracking system using Kalman filter," in Proc. Signal Image Process., 2002.
24. J. Krumm and E. Horvitz, "Locadio:inferring motion and location from Wi-Fi signal strengths," in Proc. Int. Conf.Mobile Ubiquitous Syst. :Netw. Services (MobiQuitous 04), 2004, pp. 4-14.
25. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P. Nordlund, "Particle filters for positioning, navigation and tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 425-435, Feb. 2002.
26. B. Ferris, D. Haehnel, and D. Fox, "Gaussian processes for signal strength-based location estimation," in Proc. Robot.: Sci. Syst., 2006.
27. J. Letchner, D. Fox, and A. LaMarce, "Large-scale localization from wireless signal strength," in Proc. National Conf. Artif. Intell. (AAAI-05), 2005, pp. 15-20. (Pubitemid 43006748)
28. D. Hhnel, W. Burgard, D. Fox, K. Fishkin, and M. Philipose, "Mapping and localization with RFID technology," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2004, pp. 1015-1020.
29. F. Lewis, Optimal Estimation with an Introduction to Stochastic Control Theory. New York: Wiley, 1986.
30. Q. Meng, Y. Sun, and Z. Cao, "Adaptive extended Kalman filter (aekf)-based mobile robot localization using sonar," Robotica, vol. 18, pp. 459-473, 2000.
31. J. Leonard and H. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Trans. Robot. Autom., vol. 7, no. 3, pp. 376-382, Jun. 1991. (Pubitemid 21660980)
32. S. Seidal and T. Rappaport, "914 MHz path loss prediction models for indoor wireless communications in multifloored buildings," IEEE Trans. Antennas Propag., vol. 40, no. 2, pp. 207-217, Feb. 1992.
33. A. LaMarca, J. Hightower, I. Smith, and S. Consolvo, "Self-mapping in 802.11 location systems," in Proc. Int. Conf. Ubiquitous Computing (UbiComp), 2005, pp. 87-104.
34. A. Schwaighofer, M. Grigoras, V. Tresp, and C. Hoffmann, "Gpps: A Gaussian process positioning system for cellular networks," in Proc. Adv. Neural Inf. Process. Syst. (NIPS), 2003.
35. E. A.Wan and R. Van Der Merwe, "The unscented Kalman filter for nonlinear estimation," in Proc. Symp. 2000 Adaptive Syst. Signal Process., Commun., Control (AS-SPCC), Oct. 2000, pp. 153-158.
36. E.Wan and R. Van Der Merwe, Kalman Filtering and Neural Networks, 1st ed. New York: Wiley, 2001, ch. 7, pp. 221-280.
37. R. Van Der Merwe and E. Wan, "Sigma-point Kalman filters for probabilistic inference in dynamic state-space models," in Proc. Workshop Adv. Mach. Learn., Jun. 2003.
38. S. Julier, J. Uhlmann, and H. Durrant-Whyte, "A new approach for filtering nonlinear systems," in Proc. Amer. Control Conf., 1995, pp. 1628-1632.
39. M. Norgaard, N. Poulsen, and O. Ravn, "New developments in state estimation for nonlinear systems," Automatica, vol. 36, pp. 1627-1638, Nov. 2000.
40. R. Van Der Merwe and E. A.Wan, "The square-root unscented Kalman filter for state and parameter estimation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Salt Lake City, UT, May 2001, vol. 6, pp. 3461-3464. (Pubitemid 32838365)
41. R. Van Der Merwe and E. Wan, "Sigma-point Kalman filters for integrated navigation," in Proc. 60th Ann. Meeting Inst. Nav. (ION), Jun. 2004.
42. J. Crassidis, "Sigma-point Kalman filtering for integrated gps and inertial navigation," in Proc. AIAA Guidance, Nav., Control Conf. Exhibit, Aug. 2005.
43. E. Shin, X. Niu, and N. El-Sheimy, "Performance comparison of the extended and the unscented Kalman filter for integrated gps and mems," in Proc. ION, National Tech. Meeting, NTM, 2005.
44. A. S. Paul and E. A. Wan, "A new formulation for nonlinear forward-backward smoothing," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2008, pp. 3621-3624.
45. A. Paul and E. Wan, "Wi-Fi based indoor localization and tracking using sigma-point kaman filtering methods," in Proc. IEEE/ION Pos. Loc. Nav. Symp. (PLANS 2008), 2008.
46. X. Li and V. Jilkov, "A survey of maneuvering target tracking-part ii," in Proc. SPIE Conf. Signal Data Process. Small Targets, San Diego, CA, Jul.-Aug. 2001, vol. 4473, pp. 559-581.
47. X. Li and V. Jilkov, "Survey of maneuvering target tracking-part i: Dynamic models," IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1333-1364, Oct. 2003.
48. J. Borenstein and Y. Koren, "Real-time obstacle avoidance for fast mobile robots," IEEE Trans. Syst., Man, Cybern., vol. 19, pp. 1179-1187, Sep./Oct. 1989. (Pubitemid 20642900)
49. S. Haykin, Neural Networks : A Comprehensive Foundation. New York: Maxwell Macmillan Int., 1994.
50. R. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME, J. Basic Eng., vol. 82, pp. 35-45, Mar. 1960.
51. S. J. Julier and J. K. Uhlmann, "Unscented filtering and nonlinear estimation," Proc. IEEE, vol. 92, pp. 401-422, Mar. 2004. (Pubitemid 40890750)
52. D. Simon, Optimal State Estimation. New York: Wiley Interscience, 2006.
53. D. Fraser and J. Potter, "The optimum linear smoother as a combination of two optimum linear filters," IEEE Trans. Autom. Control, vol. 14, no. 4, pp. 387-390, Aug. 1969.
54. H. Rauch, F. Tung, and C. Striebel, "Maximum likelihood estimates of linear dynamic systems," AIAA, vol. 3, no. 8, pp. 1445-1450, 1965.
55. C. Leondes, J. Peller, and E. Stear, "Nonlinear smoothing theory," IEEE Trans. Syst. , Sci., Cybern., vol. SSC-6, no. 1, pp. 63-71, Jan. 1970.
56. R. Van Der Merwe, "Sigma-point Kalman filters for probabilistic inference in dynamic state-space models," Ph.D. dissertation, OGI School Sci. and Eng., Oregon Health Sci. Univ., Beaverton, OR, 2004.