Indoor navigation for passengers in underground transit stations using smartphones
Name
953866755-MIT.pdf
Description
Full printable version
Size
25.11 MB
Format
Adobe PDF
Checksum (MD5)
d19389f6bf54cc2b919aa33816bab91e
Author(s)
Wang, Yin, Ph. D. Massachusetts Institute of Technology
Advisor(s)
John R. Williams.
Date Issued
2016
Publisher
Massachusetts Institute of Technology
Abstract
People are increasingly relying on smartphones to solve a lot of their daily problems, among which navigation is one of the most fundamental tasks. Estimating the locations of pedestrians and tracking them in an indoor environment is a long sought after research goal. This thesis develops a smartphone-based indoor navigation system specifically designed for transit stations, but which also allows easy extension to other navigation scenarios. The thesis' system requires no extra hardware installation in the indoor environment or on the phone and few assumptions are made about the indoor space and the path tile user is taking, unlike previous approaches. A Bayesian feature-based particle filter localization model is developed to estimate the user's location. A motion model with step detection and heading inference is developed from phone sensor readings, which serves as the motion input to the particle filter. The thesis develops several human activity pattern recognition models that extract activity features from phone sensors as the observation model in the feature-based particle filter model. A grid-based map representation is developed to model the topology and semantic information of an indoor environment, which requires lower computational cost in real-time particle propagation than 2D geometric maps. The thesis develops a modified shortest path algorithm that is able to accommodate user-specific routing requirements and constraints, such as handicap accessibility and a sequence of locations to be visited. A routing graph that is able to model different types of locations and connections in the indoor environment is also developed to work with the modified shortest path algorithm. A new data model and standardized data collection process are proposed to improve data quality and the user experience in future indoor path planning applications. Last, an integrated indoor navigation system is developed to provide the user with step-by-step instructions and route display. Empirical studies of system performance are performed for several transit stations in Boston and London, and a set of buildings at MIT.
Description
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, 2016.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 193-199).
Subjects
Civil and Environmental Engineering.
MIT Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
