Affiliation:
1. School of Software and BNRist, Tsinghua University, People’s Republic of China, Beijing, China
2. Department of Electrical & Computer Engineering, University of Maryland, College Park, Washington DC, MD, USA
Abstract
Existing indoor navigation solutions usually require pre-deployed comprehensive location services with precise indoor maps and, more importantly, all rely on dedicatedly installed or existing infrastructure. In this article, we present Pair-Navi, an infrastructure-free indoor navigation system that circumvents all these requirements by reusing a previous traveler’s (i.e., leader) trace experience to navigate future users (i.e., followers) in a Peer-to-Peer mode. Our system leverages the advances of visual
simultaneous localization and mapping
(
SLAM
) on commercial smartphones. Visual SLAM systems, however, are vulnerable to environmental dynamics in the precision and robustness and involve intensive computation that prohibits real-time applications. To combat environmental changes, we propose to cull non-rigid contexts and keep only the static and rigid contents in use. To enable real-time navigation on mobiles, we decouple and reorganize the highly coupled SLAM modules for leaders and followers. We implement Pair-Navi on commodity smartphones and validate its performance in three diverse buildings and two standard datasets (TUM and KITTI). Our results show that Pair-Navi achieves an immediate navigation success rate of 98.6%, which maintains as 83.4% even after 2 weeks since the leaders’ traces were collected, outperforming the state-of-the-art solutions by >50%. Being truly infrastructure-free, Pair-Navi sheds lights on practical indoor navigations for mobile users.
Funder
NSFC
National Key R&D Program of China
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications
Reference71 articles.
1. ROS Android. 2017. Retrieved from http://wiki.ros.org/android. ROS Android. 2017. Retrieved from http://wiki.ros.org/android.
2. ROS Kinetic Kame. 2016. Retrieved from http://wiki.ros.org/kinetic. ROS Kinetic Kame. 2016. Retrieved from http://wiki.ros.org/kinetic.
3. Multiscale Combinatorial Grouping
4. SURF: Speeded Up Robust Features
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献