Unsupervised construction of an indoor floor plan using a smartphone

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 42, Issue 6, 2012, Pages 889-898

  Shin, Hyojeong ^a   Chon, Yohan ^a   Cha, Hojung ^a  

^a Yonsei University   (South Korea)

Author keywords

Floor plan; indoor navigation; simultaneous localization and mapping (SLAM)

Indexed keywords

BAYESIAN ESTIMATIONS; FLOORPLANS; INDOOR ENVIRONMENT; INDOOR NAVIGATION; INDOOR POSITIONING SYSTEMS; INERTIAL SENSOR; LASER RANGE FINDERS; NOISY SENSORS; OBSERVATION MODEL; ODOMETRY; PEDESTRIAN TRACKING; SIMULTANEOUS LOCALIZATION AND MAPPING; TRACKING ERRORS; TRAINING COSTS; WHEEL ENCODERS; WI-FI SIGNALS;

BAYESIAN NETWORKS; COLLEGE BUILDINGS; LOCATION BASED SERVICES; MATHEMATICAL TECHNIQUES; ROBOTICS; SIGNAL ENCODING; SMARTPHONES; TRACKING (POSITION); WI-FI;

FLOORS;

EID: 84867845958     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2011.2169403     Document Type: Article

References (31)

1. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, GPS Theory and Practice. Berlin, Germany: Springer-Verlag, 1997.
2. Y. Chon, E. Talipov, and H. Cha, "Autonomous management of everyday places for personalized location provider," IEEE Trans. Syst., Man, and Cybern. C, Appl. and Rev., in press.
3. R. Want, V. Falcao, and J. Gibbons, "The active badge location system," ACM Trans. Inform. Syst., vol. 10, pp. 91-102, 1992.
4. N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket locationsupport system," in Proc. Int. Conf. Mobile Comput. Netw., Boston, MA, Aug.2000, pp. 32-43.
5. S. Bu, J. Choi, G. Jee, and H. Kim, "An indoor positioning using GPS repeater," in Proc. Int. Tech. Meet. Satellite Div., Inst. Navigation, Portland, OR, Sept. 2003, pp. 1129-1134.
6. V. Honkavirta, T. Perala, S. Ali-loytty, and R. Piche, "A comparative survey of WLAN location fingerprinting methods," in Proc. Workshop Positioning, Navigation, Commun., Hannover, Germany, Mar. 2009, pp. 243-251.
7. P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. IEEE Conf. Comput. Commun., Tel-Aviv, Israel, Mar.2000, pp. 775-784. (Pubitemid 30584527)
8. K. Kaemarungsi and P. Krishnamurthy, "Modeling of indoor positioning systems based on location fingerprinting," presented at the Proc. IEEE Conf. Comput. Commun., Hong Kong, China, Mar. 2004.
9. P. Prasithsangaree, P. Krishnamurthy, and P. Chrysanthis, "On indoor position location with wireless LANs," presented at the Proc. Int. Symp. Pers., Indoor, Mobile Radio Commun., Lisbon, Portugal, Sep. 2002.
10. W. M. Yeung, J. Zhou, and J. K. Ng, "Enhanced fingerprint-based location estimation system in wireless LAN environment," in Proc. Emerging Directions EmbeddedUbiquitous Comput.,NewYork, 2007, pp. 273-284.
11. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles. NewYork: Springer-Verlag, 1990, pp. 167-193.
12. K. Li, T. Sohn, S. Huang, and W. Griswold, "PeopleTones: A system for the detection and notification of buddy proximity on mobile phones," in Proc. Int. Conf. Mobile Syst., Appl., Serv., Breckenridge, CO, Jun. 2008, pp. 160-173.
13. E. Miluzzo, N. D. Lane, K. Fodor, R. Peterson, H. Lu, M. Musolesi, S. B. Eisenman,X. Zheng, andA. T. Campbell, "Sensing meets mobile social networks: The design, implementation and evaluation of the CenceMe application," presented at the Proc. ACM Conf. Embedded Netw. Sensor Syst., Raleigh, NC, Nov. 2008.
14. S. Kang, J. Lee, H. Jang, H. Lee, Y. Lee, S. Park, T. Park, and J. Song, "SeeMon: Scalable and energy-efficient context monitoring framework for sensor-rich mobile environments," presented at the Proc. Int. Conf. Mobile Syst., Appl., Serv., Breckenridge, CO, Jun. 2008.
15. L. Bao and S. Intille, "Activity recognition from user annotated acceleration data," presented at the Proc. Pervasive, Linz/Vienna, Austria, Apr. 2004.
16. J. Lester, T. Choudhury, and G. Borriello, "A practical approach to recognizing physical activities," presented at the Proc. Pervasive, Dublin, Ireland, May 2006.
17. M. Azizyan, I.Constandache, and R.Choudhury, "SurroundSense:Mobile phone localization via ambience fingerprinting," presented at the Proc. ACM Conf. Mobile Comput. Netw., Beijing, China, Sep. 2009.
18. I. Constandache, R. Choudhury, and I.Rhee, "Towards mobile phone localization without war-driving," presented at the Proc. IEEE Conf. Comput. Commun., San Diego, CA, Mar. 2010.
19. E. Foxlin, "Pedestrian trackingwith shoe-mounted accelerometers," IEEE Comput. Graph. Appl., vol. 25, no. 6, pp. 38-46, Nov. 2005.
20. B. Krach and P. Robertson, "Cascaded estimation architecture for integration of foot-mounted inertial sensors," presented at the Proc. IEEE/ION PLANS, Monterey, CA, May 2008.
21. P. Robertson, M. Angermann, and B. Krach, "Simultaneous localization and mapping for pedestrians using only foot-mounted accelerometers," presented at the Proc. Conf. Ubiquitous Comput., Orlando, FL Sep. 2009.
22. B. Ferris, D. Fox, and N. Lawrence, "Wi-Fi-SLAM using gaussian process latent variable models," presented at the Proc. Int. Joint Conf. Artif. Intell., Hyderabad, India, Jan. 2007.
23. M. Montemerlo, S. Thrun, D.Koller, and B.Wegbreit, "FastSLAM: Afactored solution to the simultaneous localization and mapping problem," presented at the Proc. AAAI National Conf. Artif. Intell., Edmonton, Canada, Aug. 2002.
24. Y. Chon and H. Cha, "LifeMap: A Smartphone-based context provider for location-based service," IEEE Pervasive Comput., vol. 10, no. 2, pp. 58-67, Feb. 2011.
25. D. Titterton and J. Weston, Strapdown Inertial Navigation Technology. Stevenage, U.K: Peregrinus, 1997.
26. M. Park and Y. Gao, "Error and performance analysis of MEMS-based inertial sensors with a low-cost GPS receiver," Sensors, vol. 8, pp. 2240-2261, 2008.
27. S. Outemzabet and C. Nerguizian, "Accuracy enhancement of an indoor ANN-based fingerprinting location system using particle filtering and a low-cost sensor," presented at the Proc. IEEE Vehicular Technol. Conf., Calgary, Alberta, Sep. 2008.
28. C. Toth, D. Grejner-Brzezinska, and S. Moafipoor, "Pedestrian tracking and navigation using neural networks and fuzzy logic," presented at the Proc. IEEE Int. Signal Process., Alcala de Henares, Spain, Oct. 2007.
29. I. Constandache, X. Bao, R. Choudhury, and M. Azizyan, "Did you see bob?: Human localization using mobile phones," presented at the Proc. Mobile Comput. Netw., Chicago, IL, Sep. 2010.
30. 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," presented at the Proc. Pervasive, Munich, Germany, May 2005.
31. H. Shin, Y. Chon, K. Park, and H. Cha, "FindingMiMo: Tracing a missing mobile phone using daily observations," presented at the Proc. Int. Conf. Mobile Syst., Appl., Serv., Washington, DC, Jun. 2011.