Indoor tracking: Theory, methods, and technologies

IEEE Transactions on Vehicular Technology

Volumn 64, Issue 4, 2015, Pages 1263-1278

  Dardari, Davide ^a   Closas, Pau ^b   Djuric, Petar M ^c  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b CENTRE TECNOLÒGIC DE TELECOMUNICACIONS DE CATALUNYA CTTC   (Spain)

^c Stony Brook University   (United States)

Author keywords

Bayesian filtering; Indoor tracking; simultaneous localization

Indexed keywords

GLOBAL POSITIONING SYSTEM; INTERNET PROTOCOLS; REAL TIME SYSTEMS; SIGNAL PROCESSING;

BAYESIAN FILTERING; HIGH DEFINITION; INDOOR ENVIRONMENT; INDOOR LOCALIZATION; INDOOR TRACKING; REAL-TIME TRACKING SYSTEMS; SATELLITE TECHNOLOGY; SIMULTANEOUS LOCALIZATION;

TRACKING (POSITION);

EID: 84928004842     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2015.2403868     Document Type: Article

References (105)

1. P. Bellavista, A. Kupper, and S. Helal, "Location-based services: Back to the future," IEEE Pervasive Comput., vol. 7, no. 2, pp. 85-89, Apr.-Jun. 2008.
2. D. Dardari, E. Falletti, and M. Luise, Satellite and Terrestrial Radio Positioning Techniques-A Signal Processing Perspective. London, U.K.: Elsevier, 2011, p. 464.
3. Z. Sahinoglu, S. Gezici, and I. Guvenc, Ultra-Wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols. Cambridge, U.K.: Cambridge Univ. Press, 2008.
4. H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Trans. Syst., Man, Cybern.- Part C: Appl. Rev., vol. 37, no. 6, pp. 1067-1080, Nov. 2007.
5. H. Durrant-Whyte and T. Bailey, "Simultaneous localisation and mapping (SLAM): Part I The essential algorithms," IEEE Robot. Autom. Mag., vol. 13, no. 2, pp. 99-110, Jun. 2006.
6. P. Harrop and R. Das, "Mobile Phone Indoor Positioning Systems (IPS) and Real Time Locating Systems (RTLS) 2014-2024: Forecasts, players, opportunities," IDTechEx, Cambridge, U.K., 2014.
7. 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, Jul./Sep. 2003.
8. N. Decarli, F. Guidi, and D. Dardari, "A novel joint RFID and radar sensor network for passive localization: Design and performance bounds," IEEE J. Sel. Topics Signal Process., vol. 8, no. 1, pp. 80-95, Feb. 2014.
9. P. Closas, C. Fernández-Prades, and J. A. Fernández-Rubio, "Cramér-Rao bound analysis of positioning approaches in GNSS receivers," IEEE Trans. Signal Process., vol. 57, no. 10, pp. 3775-3786, Oct. 2009.
10. H. L. Van Trees and K. L. Bell, Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking. New York, NY, USA: Wiley, 2007.
11. P. Tichavsky, C. H. Muravchik, and A. Nehorai, "Posterior Cramér-Rao bounds for discrete-time nonlinear filtering," IEEE Trans. Signal Process., vol. 46, no. 5, pp. 1386-1396, May 1998.
12. S. Zhang, R. Raulefs, A. Dammann, and S. Sand, "System-level performance analysis for Bayesian cooperative positioning: From global to local," in Proc. Int. Conf. IPIN, 2013, pp. 1-10.
13. Z. He, Y.Ma, and R. Tafazolli, "Posterior Cramér-Rao bound for inertial sensors enhanced mobile positioning under the random walk motion model," IEEE Wireless Commun. Lett., vol. 1, no. 6, pp. 629-632, Dec. 2012.
14. M. Z.Win et al., "Network localization and navigation via cooperation," IEEE Commun. Mag., vol. 49, no. 5, pp. 56-62, May 2011.
15. F. Montorsi, S. Mazuelas, G. Vitetta, and M. Win, "On the performance limits of map-aware localization," IEEE Trans. Inf. Theory, vol. 59, no. 8, pp. 5023-5038, Aug. 2013.
16. A. Conti, D. Dardari, M. Guerra, L.Mucchi, andM.Win, "Experimental characterization of diversity navigation," IEEE Syst. J., vol. 8, no. 1, pp. 115-124, Mar. 2013.
17. T. S. Rappaport, Wireless Communications, 1st ed. Upper Saddle River, NJ, USA: Prentice Hall, Inc., 1996.
18. J. M. Castro-Arvizu, P. Closas, and J. A. Fernández-Rubio, "Cramér-Rao lower bound for breakpoint distance estimation in a path-loss model," in Proc. IEEE ICC Workshop Adv. Netw. Localization Navigat., Sydney, Australia, Jun. 2014.
19. B. T. Fang, "Simple solutions for hyperbolic and related position fixes," IEEE Trans. Aerospace Electron. Syst., vol. 26, no. 5, pp. 748-753, Sep. 1990.
20. P. Kulakowski, J. Vales-Alonso, E. Egea-López, W. Ludwin, and J. García-Haro, "Angle-of-arrival localization based on antenna arrays for wireless sensor networks," Comput. Electr. Eng., vol. 36, no. 6, pp. 1181-1186, 2010.
21. M. Scherhaufl et al., "Indoor localization of passive UHF RFID tags based on phase-of-arrival evaluation," IEEE Trans. Microw. Theory Techn., vol. 61, no. 12, pp. 4724-4729, Dec. 2013.
22. M. Bolíc, M. Rostamian, and P. M. Djuríc, "Proximity detection with RFID: A step toward the Internet of things," Pervasive Comput., 2015.
23. S.-H. Fang and C.-H. Wang, "A dynamic hybrid projection approach for improved Wi-Fi location fingerprinting," IEEE Trans. Veh. Technol., vol. 60, no. 3, pp. 1037-1044, Mar. 2011.
24. Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha, "Indoor localization using FM signals," IEEE Trans. Mobile Comput., vol. 12, no. 8, pp. 1502-1517, Aug. 2013.
25. J. Chung et al., "Indoor location sensing using geo-magnetism," in Proc. 9th Int. Conf. Mobile Syst., Appl., Services., ACM, 2011, pp. 141-154.
26. B. Li, T. Gallagher, A. G. Dempster, and C. Rizos, "How feasible is the use of magnetic field alone for indoor positioning?" in Proc. IPIN, vol. 13, 2012, pp. 1-15.
27. R. Kaneto, Y. Nakashima, and N. Babaguchi, "Real-time user position estimation in indoor environments using digital watermarking for audio signals," in Proc. 20th ICPR, Aug. 2010, pp. 97-100.
28. X. Liu, H. Makino, and Y. Maeda, "Basic study on indoor location estimation using visible light communication platform," in Proc. 30th Annu. Int. Conf. IEEE EMBS, Aug. 2008, pp. 2377-2380.
29. H. Schweinzer and M. Syafrudin, "LOSNUS: An ultrasonic system enabling high accuracy and secure TDoA locating of numerous devices," in Proc. 2010 IPIN, Sep. 2010, pp. 1-8.
30. A. Mulloni, D. Wagner, I. Barakonyi, and D. Schmalstieg, "Indoor positioning and navigation with camera phones," IEEE Pervasive Comput., vol. 8, no. 2, pp. 22-31, Apr. 2009.
31. D. Groves, Principles of GNSS, Inertial and Multisensor Navigation Systems. London, U.K.,: Artech House, 2008.
32. F. Li et al., "A reliable and accurate indoor localization method using phone inertial sensors," in Proc. ACM Conf. Ubiquitous Comput., ser. UbiComp'12. ACM, New York, NY, USA, 2012, pp. 421-430.
33. D. Dardari, A. Conti, U. Ferner, A. Giorgetti, and M. Z. Win, "Ranging with ultrawide bandwidth signals in multipath environments," in Proc. of IEEE, Special Issue UWB Technol. Emerging Appl., vol. 97, no. 2, pp. 404-426, Feb. 2009.
34. H. L. V. Trees, Detection, Estimation, and Modulation Theory: Part I, 2nd ed. New York, NY, USA: Wiley, 2001.
35. S. Gezici et al., "Localization via ultra-wideband radios: A look at positioning aspects for future sensor networks," IEEE Signal Process. Mag., vol. 22, pp. 70-84, Jul. 2005.
36. H. Wymeersch, S. Marano, W. Gifford, and M. Win, "A machine learning approach to ranging error mitigation for UWB localization," IEEE Trans. Commun., vol. 60, no. 6, pp. 1719-1728, Jun. 2012.
37. E. Arias-de Reyna and P. M. Djuríc, "Indoor localization with rangebased measurements and little prior information," IEEE Sensors J., vol. 13, no. 5, pp. 1979-1987, 2013.
38. D. Dardari, A. Conti, J. Lien, and M. Z. Win, "The effect of cooperation on localization systems using UWB experimental data," EURASIP J. Adv. Signal Process., vol. 2008, 2008, Art. ID. 513873.
39. Y. Karisan, D. Dardari, S. Gezici, A. A. D'Amico, and U. Mengali, "Range estimation in multicarrier systems in the presence of interference: Performance limits and optimal signal design," IEEE Trans. Wireless Commun., vol. 10, no. 10, pp. 3321-3331, Oct. 2011.
40. D. Jourdan, D. Dardari, and M. Z. Win, "Position error bound for UWB localization in dense cluttered environments," IEEE Trans. Aerosp. Electron. Syst., vol. 44, no. 2, pp. 613-628, Apr. 2008.
41. Y. Shen and M. Win, "Fundamental limits of wideband localization- Part I: A general framework," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956-4980, Oct. 2010.
42. B. D. Anderson and J. B. Moore, Optimal Filtering. NewYork,NY, USA: Courier Dover, 2012.
43. S. J. Julier and J. K. Uhlmann, "A new extension of the Kalman filter to nonlinear systems," in Proc. Int. Symp. Aerospace/Defense Sensing, Simulations Controls, vol. 3, no. 26, 1997.
44. I. Arasaratnam, S. Haykin, and R. J. Elliot, "Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature," Proc. IEEE, vol. 95, no. 5, pp. 953-977, 2007.
45. I. Arasaratnam and S. Haykin, "Cubature Kalman Filters," IEEE Trans. Autom. Control, vol. 54, no. 6, pp. 1254-1269, Jun. 2009.
46. P. Closas, C. Fernandez-Prades, and J. Vila-Valls, "Multiple quadrature Kalman filtering," IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6125-6137, Dec. 2012.
47. A. Doucet, N. De Freitas, and N. Gordon, Eds., Sequential Monte Carlo Methods in Practice. New York, NY, USA: Springer, 2001.
48. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," Proc. Inst. Elect. Eng.,-F, vol. 140, no. 2, pp. 107-113, 1993.
49. A. Redondi, M. Chirico, L. Borsani, M. Cesana, and M. Tagliasacchi, "An integrated system based on wireless sensor networks for patient monitoring, localization and tracking," Ad Hoc Netw., vol. 11, no. 1, pp. 39-53, 2013.
50. J. Hightower and G. Borriello, "Particle filters for location estimation in ubiquitous computing: A case study," in UbiComp 2004: Ubiquitous Computing. New York, NY, USA: Springer, 2004, pp. 88-106.
51. L. Geng, M. F. Bugallo, A. Athalye, and P. M. Djuríc, "Indoor tracking with RFID systems," IEEE J. Sel. Topics Signal Process., vol. 8, no. 1, pp. 96-105, 2014.
52. A. Dhital, P. Closas, and C. Fernández-Prades, "Bayesian filtering for indoor localization and tracking in wireless sensor networks," EURASIP J. Wireless Commun. Netw., vol. 2012, no. 1, pp. 1-13, 2012.
53. T. Sathyan and M. Hedley, "Fast and accurate cooperative tracking in wireless networks," IEEE Trans. Mobile Comput., vol. 12, no. 9, pp. 1801-1813, 2013.
54. D. Madigan et al., "Bayesian indoor positioning systems," in INFOCOM, vol. 2, 2005, pp. 1217-1227.
55. C.-T. Huang, C.-H. Wu, Y.-N. Yao-Nan Lee, and J.-T. Chen, "A novel indoor RSS-based position location algorithm using factor graphs," IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 3050-3058, Jun. 2009.
56. M. Caceres, F. Penna, H. Wymeersch, and R. Garello, "Hybrid cooperative positioning based on distributed belief propagation," IEEE J. Sel. Areas Commun., vol. 29, no. 10, pp. 1948-1958, Dec. 2011.
57. P. M. Djuríc andC. Tąsdemir, "Estimation of posterior distributions with population Monte Carlo sampling and graphical modeling," in Proc. Statist. Signal Process. Workshop, 2012, pp. 261-264.
58. P. Bahl, V. N. Padmanabhan, and A. Balachandran, "Enhancements to the RADAR user location and tracking system," Microsoft Research, Cambridge, U.K., Tech. Rep., 2000.
59. M. McGuire, K. Plataniotis, and A. Venetsanopoulos, "Location of mobile terminals using time measurements and survey points," IEEE Trans. Veh. Technol., vol. 52, no. 4, pp. 999-1011, Jul. 2003.
60. M. Brunato and R. Battiti, "Statistical learning theory for location fingerprinting in wireless LANs," Comput. Netw., vol. 47, no. 6, pp. 825-845, Apr. 2005.
61. P. Kontkanen et al., "Probabilistic methods for location estimation in wireless networks," in Emerging Location Aware BroadbandWireless Ad Hoc Networks. Berlin, Germany: Springer-Verlag, 2005, pp. 173-188.
62. N. S. Altman, "An introduction to kernel and nearest-neighbor nonparametric regression," Amer. Statist., vol. 46, no. 3, pp. 175-185, Aug. 1992.
63. C. Figuera, J. L. Rojo-Álvarez, M. Wilby, I. Mora-Jiménez, and A. J. Caamaño, "Advanced support vector machines for 802.11 indoor location," Signal Process., vol. 92, no. 9, pp. 2126-2136, Sep. 2012.
64. C. Nerguizian, C. Despins, and S. Affes, "Geolocation in mines with an impulse response fingerprinting technique and neural networks," IEEE Trans. Wireless Commun., vol. 5, no. 3, pp. 603-611, Mar. 2006.
65. T. Bailey and H. Durrant-Whyte, "Simultaneous localization and mapping (SLAM): Part II State of the art," IEEE Robot. Automat. Mag., vol. 13, no. 3, pp. 108-117, Sep. 2006.
66. J.-A. Fernández-Madrigal, J. L. B. Claraco, and I. Global, Simultaneous Localization and Mapping for Mobile Robots: Introduction and Methods. Hershey, PA, USA: Inf. Sci. Ref., 2013.
67. P. Moutarlier and R. Chatila, "Stochastic multisensor data fusion for mobile robot location and environment modeling," in Proc. 5th Int. Symp. Robot. Res., Tokyo, Japan, 1989, pp. 207-216.
68. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges," in Proc. IJCAI, 2003, pp. 1151-1156.
69. J. Neira and J. Tardos, "Data association in stochastic mapping using the joint compatibility test," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 890-897, Dec. 2001.
70. J. Mullane, B.-N. Vo, M. Adams, and B.-T. Vo, "A random-finite-set approach to Bayesian SLAM," IEEE Trans. Robot., vol. 27, no. 2, pp. 268-282, Apr. 2011.
71. S. Julier and J. Uhlmann, "A counter example to the theory of simultaneous localization and map building," in Proc. IEEE ICRA, 2001, vol. 4, pp. 4238-4243.
72. T. Bailey, J. Nieto, J. Guivant,M. Stevens, and E. Nebot, "Consistency of the EKF-SLAM algorithm," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Oct. 2006, pp. 3562-3568.
73. T. Bailey, J. Nieto, and E. Nebot, "Consistency of the FastSLAM algorithm," in Proc. IEEE ICRA, May 2006, pp. 424-429.
74. R. Martinez-Cantin, N. De Freitas, and J. Castellanos, "Analysis of particle methods for simultaneous robot localization and mapping and a new algorithm: Marginal-SLAM," in Proc. IEEE Int. Conf. Robot. Autom., Apr. 2007, pp. 2415-2420.
75. D. Törnqvist, T. B. Schön, R. Karlsson, and F. Gustafsson, "Particle filter SLAM with high dimensional vehicle model," J. Intell. Robot. Syst., vol. 55, no. 4-5, pp. 249-266, Aug. 2009.
76. M. Chli, "Applying information theory to efficient SLAM," Ph.D. dissertation, Imperial College London, London, U.K., 2009.
77. B. Ferris, D. Fox, and N. D. Lawrence, "WiFi-SLAM using Gaussian process latent variable models," in Proc. IJCAI, 2007, vol. 7, pp. 2480-2485.
78. J. Huang et al., "Efficient, generalized indoor WiFi GraphSLAM," in Proc. IEEE ICRA, Apr. 2011, pp. 1038-1043.
79. M. Angermann and P. Robertson, "FootSLAM: Pedestrian simultaneous localization and mapping without exteroceptive sensors-Hitchhiking on human perception and cognition," Proc. IEEE, vol. 100, pp. 1840-1848, May 2012.
80. L. Bruno and P. Robertson, "WiSLAM: Improving FootSLAM with WiFi," in Proc. IEEE Int. Conf. IPIN, 2011, pp. 1-10.
81. A. Colombo, D. Fontanelli, D. Macii, and L. Palopoli, "Flexible indoor localization and tracking based on a wearable platform and sensor data fusion," IEEE Trans. Instrum. Meas., vol. 63, no. 4, pp. 864-876, Apr. 2014.
82. J. Orlosky, T. Toyama, D. Sonntag, A. Sarkany, and A. Lorincz, "Onbody multi-input indoor localization for dynamic emergency scenarios: Fusion of magnetic tracking and optical character recognition with mixed-reality display," in Proc. IEEE Int. Conf. Pervasive Comput. Commun. Workshops, 2014, pp. 320-325.
83. T. Sathyan and M. Hedley, "A reduced-complexity data-fusion algorithm using belief propagation for location tracking in heterogeneous observations," IEEE Trans. Cybern., vol. 44, no. 6, pp. 922-935, Jun. 2014.
84. T. Gaedeke, M. Johnson, M. Hedley, and W. Stork, "Fusion of wireless ranging and inertial sensors for precise and scalable indoor localization," in Proc. IEEE ICC, 2014, pp. 138-143.
85. L.-H. Chen, E.-K. Wu, M.-H. Jin, and G.-H. Chen, "Intelligent fusion of Wi-Fi and inertial sensor-based positioning systems for indoor pedestrian navigation," IEEE Sens. J., vol. 14, no. 11, pp. 4034-4042, Nov. 2014.
86. C. Yang, T. Nguyen, and E. Blasch, "Mobile positioning via fusion of mixed signals of opportunity," IEEE Aerosp. Electron. Syst. Mag., vol. 29, no. 4, pp. 34-46, Apr. 2014.
87. S. Van De Velde, H. Wymeersch, P. Meissner, K. Witrisal, and H. Steendam, "Cooperative multipath-aided indoor localization," in Proc. IEEE WCNC, Apr. 2012, pp. 3107-3111.
88. K. Langendoen and N. Reijers, "Distributed localization in wireless sensor networks: A quantitative comparison," Comput. Netw., vol. 43, no. 4, pp. 499-518, Nov. 2003.
89. L. Doherty, K. S. Pister, and L. E. Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. IEEE 20th Annu. Joint Conf. IEEE Comput. Commun. Soc. INFOCOM, Apr. 2001, vol. 3, pp. 1655-1663.
90. S. Severi, G. Abreu, and D. Dardari, "A quantitative comparison on multihop algorithms," in Proc. WPNC, Dresden, Germany, Mar. 2010, pp. 1-6.
91. S. Nannuru, Y. Li, Y. Zeng, M. Coates, and B. Yang, "Radio-frequency tomography for passive indoor multitarget tracking," IEEE Trans. Mobile Comput., vol. 12, no. 12, pp. 2322-2333, Dec. 2013.
92. R. V. Kulkarni and G. K. Venayagamoorthy, "Particle swarm optimization in wireless-sensor networks: A brief survey," IEEE Trans. Syst., Man, Cybern., Part C: Appl. Rev., vol. 41, no. 2, pp. 262-267, Mar. 2011.
93. R. Verdone, D. Dardari, G. Mazzini, and A. Conti, Wireless Sensor and Actuator Networks: Technologies, Analysis and Design. London, U.K.: Elsevier, 2008.
94. G. Mao, B. Fidan, and B. Anderson, "Wireless sensor network localization techniques," Comput. Netw., vol. 51, no. 10, pp. 2529-2553, Jul. 2007.
95. J. H. Reed, K. J. Krizman, B. D. Woerner, and T. S. Rappaport, "An overview of the challenges and progress in meeting the E-911 requirement for location services," IEEE Commun. Mag., vol. 36, no. 4, pp. 30-37, Apr. 1998.
96. F. Diggelen, A-GPS: Assisted GPS, GNSS, and SBAS. Norwood, MA, USA: Artech House, 2009.
97. S. Sesia, I. Toufik, and M. Baker, LTE-The UMTS Long Term Evolution: From Theory to Practice, 2nd ed. Chichester, U.K.: Wiley, 2011.
98. J. Medbo, I. Siomina, A. Kangas, and J. Furuskoh, "Propagation channel impact on LTE positioning accuracy: A study based on real measurements of observed time difference of arrival," in Proc. IEEE 20th Int. Symp. PIMRC, Tokyo, Japan, Sep. 2009, pp. 2213-2217.
99. R. D. Taranto, R. Raulefs, D. Slock, T. Svensson, and H. Wymeersch, "Location-aware communications for 5G networks," IEEE Signal Process. Mag., vol. 31, no. 6, pp. 102-112, Nov. 2014.
100. Fed. Commun. Comm., "Revision of Part 15 of the commission's rules regarding ultra-wideband transmission systems, first report and order," Washington, DC, USA, ET Docket 98-153, Feb. 14, 2002, Apr. 22, 2002.
101. M. Z. Win, D. Dardari, A. F. Molisch, W. Wiesbeck, and Z. Jinyun, "History and applications of UWB [scanning the issue]," Proc. IEEE, Special Issue UWB Technol. Emerging Appl., vol. 97, no. 2, pp. 198-204, Feb. 2009.
102. Part 15.4: Low-Rate Wireless Personal Area 4 Networks (WPANs). Amendment: Active Radio Frequency Identification. (RFID) System Physical Layer (PHY), IEEE802.15.4f. IEEE Std., 2012.
103. H. G. Schantz, "A real-time location system using near-field electromagnetic ranging," in Proc. IEEE Antennas Propag. Soc. Int. Symp., Honolulu, HI, USA, Jun. 2007, pp. 3792-3795.
104. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, "Zee: Zero-effort crowdsourcing for indoor localization," in Proc. 18th Annu. Int. Conf. Mobicom, New York, NY, USA, 2012, pp. 293-304.
105. A. Costanzo, D. Masotti, T. Ussmueller, and R. Weigel, "Tag, you're it: RANGING AND FINDING VIA RFID technology," IEEE Microw.Mag., vol. 14, no. 5, pp. 36-46, Jul. 2013.