A Method to Incorporate Floor Plan Constraints into Indoor Location Tracking: A Voronoi Approach

Indoor localization has attracted a lot of research effort in recent years due to the explosion of indoor location-based service (LBS) applications. Incorporating map constraints into localization algorithms reduces the uncertainty of walking trajectories and enhances location accuracy. Suitable map...

Full description

Bibliographic Details
Main Authors: John D. Hobby, Marzieh Dashti
Format: Article
Language:English
Published: Hindawi Limited 2018-01-01
Series:Mobile Information Systems
Online Access:http://dx.doi.org/10.1155/2018/5303616
id doaj-2d378c880005444ba767b983b7424c9d
record_format Article
spelling doaj-2d378c880005444ba767b983b7424c9d2021-07-02T04:30:12ZengHindawi LimitedMobile Information Systems1574-017X1875-905X2018-01-01201810.1155/2018/53036165303616A Method to Incorporate Floor Plan Constraints into Indoor Location Tracking: A Voronoi ApproachJohn D. Hobby0Marzieh Dashti1Nokia Bell Labs, Murray Hill, NJ, USAAccenture The Dock, IrelandIndoor localization has attracted a lot of research effort in recent years due to the explosion of indoor location-based service (LBS) applications. Incorporating map constraints into localization algorithms reduces the uncertainty of walking trajectories and enhances location accuracy. Suitable maps for computer-aided localization algorithms are not readily available, and hence most researchers working on localization solutions manually create maps for their specific localization scenarios. This paper presents a method of generating indoor maps suitable for localization algorithms from CAD floor plans. Our solution is scalable for mass-market LBS deployment. We also propose an adapted map-filtering algorithm that utilizes map information extracted from CAD floor plans. We evaluate the performance of our solution via real-world Wi-Fi RF measurements.http://dx.doi.org/10.1155/2018/5303616
collection DOAJ
language English
format Article
sources DOAJ
author John D. Hobby
Marzieh Dashti
spellingShingle John D. Hobby
Marzieh Dashti
A Method to Incorporate Floor Plan Constraints into Indoor Location Tracking: A Voronoi Approach
Mobile Information Systems
author_facet John D. Hobby
Marzieh Dashti
author_sort John D. Hobby
title A Method to Incorporate Floor Plan Constraints into Indoor Location Tracking: A Voronoi Approach
title_short A Method to Incorporate Floor Plan Constraints into Indoor Location Tracking: A Voronoi Approach
title_full A Method to Incorporate Floor Plan Constraints into Indoor Location Tracking: A Voronoi Approach
title_fullStr A Method to Incorporate Floor Plan Constraints into Indoor Location Tracking: A Voronoi Approach
title_full_unstemmed A Method to Incorporate Floor Plan Constraints into Indoor Location Tracking: A Voronoi Approach
title_sort method to incorporate floor plan constraints into indoor location tracking: a voronoi approach
publisher Hindawi Limited
series Mobile Information Systems
issn 1574-017X
1875-905X
publishDate 2018-01-01
description Indoor localization has attracted a lot of research effort in recent years due to the explosion of indoor location-based service (LBS) applications. Incorporating map constraints into localization algorithms reduces the uncertainty of walking trajectories and enhances location accuracy. Suitable maps for computer-aided localization algorithms are not readily available, and hence most researchers working on localization solutions manually create maps for their specific localization scenarios. This paper presents a method of generating indoor maps suitable for localization algorithms from CAD floor plans. Our solution is scalable for mass-market LBS deployment. We also propose an adapted map-filtering algorithm that utilizes map information extracted from CAD floor plans. We evaluate the performance of our solution via real-world Wi-Fi RF measurements.
url http://dx.doi.org/10.1155/2018/5303616
work_keys_str_mv AT johndhobby amethodtoincorporatefloorplanconstraintsintoindoorlocationtrackingavoronoiapproach
AT marziehdashti amethodtoincorporatefloorplanconstraintsintoindoorlocationtrackingavoronoiapproach
AT johndhobby methodtoincorporatefloorplanconstraintsintoindoorlocationtrackingavoronoiapproach
AT marziehdashti methodtoincorporatefloorplanconstraintsintoindoorlocationtrackingavoronoiapproach
_version_ 1721340002168733696