Indoor tracking using undirected graphical models

IEEE Transactions on Mobile Computing

Volumn 14, Issue 11, 2015, Pages 2286-2301

  Xiao, Zhuoling ^a   Wen, Hongkai ^a   Markham, Andrew ^a   Trigoni, Niki ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Conditional random fields; Inertial; Map matching; Orientation tracking

Indexed keywords

ENERGY EFFICIENCY; GRAPHIC METHODS; IMAGE SEGMENTATION; INDOOR POSITIONING SYSTEMS; MARKOV PROCESSES; NATURAL LANGUAGE PROCESSING SYSTEMS; RANDOM PROCESSES; SIGNAL ENCODING; SMARTPHONES;

COMPUTATIONALLY EFFICIENT; CONDITIONAL RANDOM FIELD; INERTIAL; LOCATION-AWARE APPLICATION; MAP MATCHING; NATURAL LANGUAGE PROCESSING; ORIENTATION TRACKING; STATE-OF-THE-ART APPROACH;

HIDDEN MARKOV MODELS;

EID: 84952360800     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2015.2398431     Document Type: Article

References (41)

1. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-gaussian Bayesian tracking, " IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002.
2. M. Azizyan, I. Constandache, and R. R. Choudhury, "Surroundsense: Mobile phone localization via ambience fingerprinting, " in Proc. Annu. ACM Int. Conf. Mobile Comput. Netw., 2009, pp. 261-272.
3. P. Bahl and V. Padmanabhan, "Radar: An in-building RF-based user location and tracking system, " in Proc. IEEE Conf. Comput. Commun., 2000, vol. 2, pp. 775-784.
4. S. Beauregard, Widyawan, and M. Klepal, "Indoor PDR performance enhancement using minimal map information and particle filters, " in Proc. Position, Location Navig. Symp., 2008, pp. 141-147.
5. W. Chai, C. Chen, E. Edwan, J. Zhang, and O. Loffeld, "Ins/wi-fi based indoor navigation using adaptive kalman filtering and vehicle constraints, " in Proc. 9th Workshop Positioning Navig. Commun., 2012, pp. 36-41.
6. Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha, "Fm-based indoor localization, " in Proc. 10th Annu. Int. Conf. Mobile Syst., Appl. Services, 2012, pp. 169-182.
7. K. Chintalapudi, A. Padmanabha, and V. Padmanabhan, "Indoor localization without the pain, " in Proc. 16th Annu. ACM Int. Conf. Mobile Comput. Netw., 2010, pp. 173-184.
8. T. Cohn, "Efficient inference in large conditional random fields, " in Proc. 17th Eur. Conf. Mach. Learn., 2006, pp. 606-613.
9. I. Constandache, X. Bao, M. Azizyan, and R. R. Choudhury, "Did you see bob?: Human localization using mobile phones, " in Proc. 16th Annu. ACM Int. Conf. Mobile Comput. Netw., 2010, pp. 149-160.
10. B. Ferris, D. Fox, and N. Lawrence, "Wifi-slam using gaussian process latent variable models, " in Proc. 20th Joint Int. Conf. Artif. Intell., 2007, pp. 2480-2485.
11. E. Foxlin, "Pedestrian tracking with shoe-mounted inertial sensors, " IEEE Comput. Graph. Appl., vol. 25, no. 6, pp. 38-46, Nov./Dec. 2005.
12. S. Guha, K. Plarre, D. Lissner, S. Mitra, B. Krishna, P. Dutta, and S. Kumar, "Autowitness: Locating and tracking stolen property while tolerating GPS and radio outages, " in Proc. 8th ACM Conf. Embedded Netw. Sensor Syst., 2010, pp. 29-42.
13. J. Huang, D. Millman, M. Quigley, D. Stavens, S. Thrun, and A. Aggarwal, "Efficient, generalized indoor WiFi GraphSLAM, " in Proc. Int. Conf. Robot. Autom., Shanghai, China, May 2011, pp. 1038-1043.
14. B. Huyghe, J. Doutreloigne, and J. Vanfleteren, "3d orientation tracking based on unscented Kalman filtering of accelerometer and magnetometer data, " in Proc. Sensors Appl. Symp., 2009, pp. 148-152.
15. A. Jimenez, F. Seco, C. Prieto, and J. Guevara, "A comparison of pedestrian dead-reckoning algorithms using a low-cost mems imu, " in Proc. Int. Symp. Intell. Signal Process., 2009, pp. 37-42.
16. M. B. Kjaergaard, "Indoor location fingerprinting with heterogeneous clients, " Pervasive Mobile Comput., vol. 7, no. 1, pp. 31-43, Feb. 2011.
17. R. Klinger and K. Tomanek, "Classical probabilistic models and conditional random fields, " Dept. Comput. Sci., Technische Universitat Dortmund, Dortmund, Germany, Tech. Rep. TR07-2-013, 2007.
18. J. D. Lafferty, A. McCallum, and F. C. N. Pereira, "Conditional random fields: Probabilistic models for segmenting and labeling sequence data, " in Proc. Int. Conf. Mach. Learn., 2001, pp. 282-289.
19. 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. 3rd Int. Conf. Pervasive Comput., 2005, pp. 116-133.
20. F. Li, C. Zhao, G. Ding, J. Gong, C. Liu, and F. Zhao, "A reliable and accurate indoor localization method using phone inertial sensors, " in Proc. ACM Conf. Ubiquitous Comput., 2012, pp. 421-430.
21. P. Newson and J. Krumm, "Hidden Markov map matching through noise and sparseness, " in Proc. 17th SIGSPATIAL Int. Conf. Adv. Geograph. Inf. Syst., 2009, pp. 336-343.
22. H. Lenz, D. Obradovic, and M. Schupfner, "Fusion of map and sensor data in a modern car navigation system, " J. VLSI Signal Process. Syst., vol. 45, nos. 1/2, pp. 111-122, 2006.
23. J.-G. Park, "Indoor localization using place and motion signatures, " Ph.D. dissertation, Dept. Aeronautics Astronautics, Massachusetts Inst. Technol., Cambridge, MA, USA, 2013.
24. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, "Zee: Zero-effort crowdsourcing for indoor localization, " in Proc. 18th Annu. ACM Int. Conf. Mobile Comput. Netw., 2012, pp. 293-304.
25. V. Renaudin, M. Susi, and G. Lachapelle, "Step length estimation using handheld inertial sensors, " Sensors, vol. 12, no. 7, pp. 8507- 8525, 2012.
26. P. Robertson, M. Angermann, and M. Khider, "Improving simultaneous localization and mapping for pedestrian navigation and automatic mapping of buildings by using online human-based feature labeling, " in Proc. Position, Location Navig. Symp., 2010, pp. 365-374.
27. P. Robertson, M. Angermann, B. Krach, and M. Khider, "Slam dance: Inertial-based joint mapping and positioning for pedestrian navigation, " in Proc. Inside GNSS, 2010, pp. 48-59.
28. J. Seitz, T. Vaupel, J. Jahn, S. Meyer, J. G. Boronat, and J. Thielecke, "A hidden markov model for urban navigation based on fingerprinting and pedestrian dead reckoning, " in Proc. 13th Int. Conf. Inf. Fusion, 2010, pp. 1-8.
29. G. Shen, Z. Chen, P. Zhang, T. Moscibroda, and Y. Zhang, "Walkie-markie: Indoor pathway mapping made easy, " in Proc. 10th USENIX Conf. Netw. Syst. Design Implementation, 2013, pp. 85-98.
30. Y. S. Suh, "Orientation estimation using a quaternion-based indirect kalman filter with adaptive estimation of external acceleration, " IEEE Trans. Instrum. Meas., vol. 59, no. 12, pp. 3296-3305, Dec. 2010.
31. M. Susi, V. Renaudin, and G. Lachapelle, "Motion mode recognition and step detection algorithms for mobile phone users, " Sensors, vol. 13, no. 2, pp. 1539-1562, 2013.
32. A. Symington and N. Trigoni, "Encounter based sensor tracking, " in Proc. 13th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2012, pp. 15-24.
33. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson, "Vtrack: Accurate, energy-aware road traffic delay estimation using mobile phones, " in Proc. ACM Conf. Embedded Netw. Sensor Syst., 2009, pp. 85-98.
34. H. Trinh, "A machine learning approach to recovery of scene geometry from images, " Ph.D dissertation, Dept. Comput. Sci., Toyota Technol. Inst. Chicago, Chicago, IL, USA, 2010.
35. H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury, "No need to war-drive: Unsupervised indoor localization, " in Proc. 10th Annu. Int. Conf. Mobile Syst., Appl. Services, 2012, pp. 197-210.
36. H. Wen, Z. Xiao, N. Trigoni, and P. Blunsom, "On assessing the accuracy of positioning systems in indoor environments, " in Proc. 10th Eur. Conf. Wireless Sensor Netw., 2013, pp. 1-17.
37. O. Woodman and R. Harle, "Pedestrian localisation for indoor environments, " in Proc. 10th Int. Conf. Ubiquitous Comput., 2008, pp. 114-123.
38. D. Wu, L. Bao, and R. Li, "Uwb-based localization in wireless sensor networks, " Int. J. Commun., Netw. Syst. Sci., vol. 5, pp. 407-421, 2009.
39. C. Xu, B. Firner, R. S. Moore, Y. Zhang, W. Trappe, R. Howard, F. Zhang, and N. An, "SCPL: Indoor device-free multi-subject counting and localization using radio signal strength, " in Proc. 12th Int. Conf. Inf. Process. Sensor Netw., 2013, pp. 79-90.
40. Z. Yang, C. Wu, and Y. Liu, "Locating in fingerprint space: Wireless indoor localization with little human intervention, " in Proc. Annu. ACM Int. Conf. Mobile Comput. Netw., 2012, pp. 269-280.
41. M. Youssef and A. Agrawala, "The horus WLAN location determination system, " in Proc. Annu. Int. Conf. Mobile Syst., Appl. Services, 2005, pp. 205-218.