Sextant: Towards Ubiquitous Indoor Localization Service by Photo-Taking   of the Environment

doi:10.1109/TMC.2015.2418205

CORC > 北京大学 > 信息科学技术学院

	Sextant: Towards Ubiquitous Indoor Localization Service by Photo-Taking of the Environment
	Gao, Ruipeng ; Tian, Yang ; Ye, Fan ; Luo, Guojie ; Bian, Kaigui ; Wang, Yizhou ; Wang, Tao ; Li, Xiaoming
刊名	IEEE TRANSACTIONS ON MOBILE COMPUTING
	2016
关键词	Smartphone indoor localization triangulation method lightweight site survey benchmark image selection FEATURES
DOI	10.1109/TMC.2015.2418205
英文摘要	Mainstream indoor localization technologies rely on RF signatures that require extensive human efforts to measure and periodically recalibrate signatures. The progress to ubiquitous localization remains slow. In this study, we explore Sextant, an alternative approach that leverages environmental reference objects such as store logos. A user uses a smartphone to obtain relative position measurements to such static reference objects for the system to triangulate the user location. Sextant leverages image matching algorithms to automatically identify the chosen reference objects by photo-taking, and we propose two methods to systematically address image matching mistakes that cause large localization errors. We formulate the benchmark image selection problem, prove its NP-completeness, and propose a heuristic algorithm to solve it. We also propose a couple of geographical constraints to further infer unknown reference objects. To enable fast deployment, we propose a lightweight site survey method for service providers to quickly estimate the coordinates of reference objects. Extensive experiments have shown that Sextant prototype achieves 2-5 m accuracy at 80-percentile, comparable to the industry state-of-the-art, while covering a 150 x 75 m mall and 300 x 200 m train station requires a one time investment of only 2-3 man-hours from service providers.; China NSFC [61231010, 61272027, 61421062, 61210005, 61201245]; Beijing National Science Foundation (NSF) [4142022]; SCI(E); EI; ARTICLE; gaoruipeng@pku.edu.cn; tianyangty@pku.edu.cn; fan.ye@stonybrook.edu; gluo@pku.edu.cn; bkg@pku.edu.cn; yizhou.wang@pku.edu.cn; wangtao@pku.edu.cn; lxm@pku.edu.cn; 2; 460-474; 15
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/438715]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Gao, Ruipeng,Tian, Yang,Ye, Fan,et al. Sextant: Towards Ubiquitous Indoor Localization Service by Photo-Taking of the Environment[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING,2016.
APA	Gao, Ruipeng.,Tian, Yang.,Ye, Fan.,Luo, Guojie.,Bian, Kaigui.,...&Li, Xiaoming.(2016).Sextant: Towards Ubiquitous Indoor Localization Service by Photo-Taking of the Environment.IEEE TRANSACTIONS ON MOBILE COMPUTING.
MLA	Gao, Ruipeng,et al."Sextant: Towards Ubiquitous Indoor Localization Service by Photo-Taking of the Environment".IEEE TRANSACTIONS ON MOBILE COMPUTING (2016).