Unsupervised construction of an indoor floor plan using a smartphone

Hyojeong Shin, Yohan Chon, Hojung Cha

Research output: Contribution to journalArticle

108 Citations (Scopus)

Abstract

Indoor pedestrian tracking extends location-based services to indoor environments. Typical indoor positioning systems employ a training/positioning model using Wi-Fi fingerprints. While these approaches have practical results in terms of accuracy and coverage, they require an indoor map, which is typically not available to the average user and involves significant training costs. A practical indoor pedestrian tracking approach should consider the indoor environment without a pretrained database or floor plan. In this paper, we present an indoor pedestrian tracking system, called SmartSLAM, which automatically constructs an indoor floor plan and radio fingerprint map for anonymous buildings using a smartphone. The scheme employs odometry tracing using inertial sensors, an observation model using Wi-Fi signals, and a Bayesian estimation for floor-plan construction. SmartSLAM is a true simultaneous localization and mapping implementation that does not necessitate additional devices, such as laser rangefinders or wheel encoders. We implemented the scheme on off-the-shelf smartphones and evaluated the performance in our university buildings. Despite inherent tracking errors from noisy sensors, SmartSLAM successfully constructed indoor floor plans.

Original languageEnglish
Article number6060924
Pages (from-to)889-898
Number of pages10
JournalIEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
Volume42
Issue number6
DOIs
Publication statusPublished - 2012 Jan 1

Fingerprint

Smartphones
Wi-Fi
Location based services
Range finders
Sensors
Wheels
Lasers
Costs

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{387d01891f994752a26ba11786a4cbd9,
title = "Unsupervised construction of an indoor floor plan using a smartphone",
abstract = "Indoor pedestrian tracking extends location-based services to indoor environments. Typical indoor positioning systems employ a training/positioning model using Wi-Fi fingerprints. While these approaches have practical results in terms of accuracy and coverage, they require an indoor map, which is typically not available to the average user and involves significant training costs. A practical indoor pedestrian tracking approach should consider the indoor environment without a pretrained database or floor plan. In this paper, we present an indoor pedestrian tracking system, called SmartSLAM, which automatically constructs an indoor floor plan and radio fingerprint map for anonymous buildings using a smartphone. The scheme employs odometry tracing using inertial sensors, an observation model using Wi-Fi signals, and a Bayesian estimation for floor-plan construction. SmartSLAM is a true simultaneous localization and mapping implementation that does not necessitate additional devices, such as laser rangefinders or wheel encoders. We implemented the scheme on off-the-shelf smartphones and evaluated the performance in our university buildings. Despite inherent tracking errors from noisy sensors, SmartSLAM successfully constructed indoor floor plans.",
author = "Hyojeong Shin and Yohan Chon and Hojung Cha",
year = "2012",
month = "1",
day = "1",
doi = "10.1109/TSMCC.2011.2169403",
language = "English",
volume = "42",
pages = "889--898",
journal = "IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews",
issn = "1094-6977",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

Unsupervised construction of an indoor floor plan using a smartphone. / Shin, Hyojeong; Chon, Yohan; Cha, Hojung.

In: IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, Vol. 42, No. 6, 6060924, 01.01.2012, p. 889-898.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Unsupervised construction of an indoor floor plan using a smartphone

AU - Shin, Hyojeong

AU - Chon, Yohan

AU - Cha, Hojung

PY - 2012/1/1

Y1 - 2012/1/1

N2 - Indoor pedestrian tracking extends location-based services to indoor environments. Typical indoor positioning systems employ a training/positioning model using Wi-Fi fingerprints. While these approaches have practical results in terms of accuracy and coverage, they require an indoor map, which is typically not available to the average user and involves significant training costs. A practical indoor pedestrian tracking approach should consider the indoor environment without a pretrained database or floor plan. In this paper, we present an indoor pedestrian tracking system, called SmartSLAM, which automatically constructs an indoor floor plan and radio fingerprint map for anonymous buildings using a smartphone. The scheme employs odometry tracing using inertial sensors, an observation model using Wi-Fi signals, and a Bayesian estimation for floor-plan construction. SmartSLAM is a true simultaneous localization and mapping implementation that does not necessitate additional devices, such as laser rangefinders or wheel encoders. We implemented the scheme on off-the-shelf smartphones and evaluated the performance in our university buildings. Despite inherent tracking errors from noisy sensors, SmartSLAM successfully constructed indoor floor plans.

AB - Indoor pedestrian tracking extends location-based services to indoor environments. Typical indoor positioning systems employ a training/positioning model using Wi-Fi fingerprints. While these approaches have practical results in terms of accuracy and coverage, they require an indoor map, which is typically not available to the average user and involves significant training costs. A practical indoor pedestrian tracking approach should consider the indoor environment without a pretrained database or floor plan. In this paper, we present an indoor pedestrian tracking system, called SmartSLAM, which automatically constructs an indoor floor plan and radio fingerprint map for anonymous buildings using a smartphone. The scheme employs odometry tracing using inertial sensors, an observation model using Wi-Fi signals, and a Bayesian estimation for floor-plan construction. SmartSLAM is a true simultaneous localization and mapping implementation that does not necessitate additional devices, such as laser rangefinders or wheel encoders. We implemented the scheme on off-the-shelf smartphones and evaluated the performance in our university buildings. Despite inherent tracking errors from noisy sensors, SmartSLAM successfully constructed indoor floor plans.

UR - http://www.scopus.com/inward/record.url?scp=84867845958&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867845958&partnerID=8YFLogxK

U2 - 10.1109/TSMCC.2011.2169403

DO - 10.1109/TSMCC.2011.2169403

M3 - Article

VL - 42

SP - 889

EP - 898

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

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

SN - 1094-6977

IS - 6

M1 - 6060924

ER -