|
|
A Dynamic Landmark-based Method for Online Indoor Pathway Mapping |
LIU Wenyuan①② LÜ Qian① WANG Lin① YANG Chouchou① |
①(School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China)
②(The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao 066004, China) |
|
|
Abstract In many navigation application scenarios, e.g., emergency rescue, mall shopping, medical guiding, and self-guided tours, the floor plan is regarded as a prior. As a result, these navigation systems are short of scalability and robustness. Focusing on this issue, this paper proposes a dynamic landmark-based method for constructing the indoor map, which mitigates the dependence to a prior with the state-of the-art. First of all, the coarse-grained trajectories are obtained by dead reckoning, meanwhile the static indoor landmarks (such as stairs, elevators, escalators) are captured and dynamic indoor landmarks (three kinds of inflection points) are identified by inertial data. Secondly, the trajectory are constructed calibration and integration is leveraged to implement the indoor pathway mapping. Finally, constructing extensive experiments by means of the prototype to evaluate the proposed design. The analysis results demonstrate that the maximum error and average error are 1.90 m and 0.90 m respectively.
|
Received: 07 August 2015
Published: 14 March 2016
|
|
Fund: The National Natural Science Foundation of China (61272466, 61303233), Natural Science Foundation of Hebei Province (F2014203062) |
Corresponding Authors:
WANG Lin
E-mail: wlin@ysu.edu.cn
|
|
|
|
[1] |
HUANG P, CHEN H, XING G, et al. SGF: A state-free gradient-based forwarding protocol for wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2009, 5(2): 777-781. doi: 10.1145/1498915.1498920.
|
[2] |
CHEN H, LIU B, HUANG P, et al. Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks[J]. Mobile Networks and Applications, 2012, 17(1): 90-99. doi: 10.1007/ s11036-010-0281-3.
|
[3] |
WANG C, YIN Q, and CHEN H. Robust chinese remainder theorem ranging method based on dual-frequency measurements[J]. IEEE Transactions on Vehicular Technology, 2011, 60(8): 4094-4099. doi: 10.1109/ TVT.2011. 2167690.
|
[4] |
WANG G and CHEN H. An importance sampling method for TDOA-based source localization[J]. IEEE Transactions on Wireless Communications, 2011, 10(5): 1560-1568. doi: 10. 1109/TWC.2011.030311.101011.
|
[5] |
YOUSSEF M and AGRAWALA A. The Horus WLAN location determination system[C]. Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, Seattle, Washington, USA, 2005: 205-218. doi: 10.1145/1067170.1067193.
|
[6] |
LIU H, GAN Y, YANG J, et al. Push the limit of wifi based localization for smartphones[C]. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey, 2012: 305-316. doi: 10.1145/ 2348543.2348581.
|
[7] |
SHEN G, CHEN Z, ZHANG P, et al. Walkie-markie: Indoor pathway mapping made easy[C]. Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, Microsoft Research, 2013: 85-98.
|
[8] |
ZHENG Y, SHEN G, LI L, et al. Travi-navi: self-deployable indoor navigation system[C]. Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, Maui, Hawaii, USA, 2014: 471-482. doi: 10.1145/ 2639108.2639124.
|
[9] |
GAO R, ZHAO M, YE T, et al. Jigsaw: Indoor floor plan reconstruction via mobile crowdsensing[C]. Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, Maui, Hawaii, USA, 2014: 249-260. doi: 10.1145/2639108.2639134.
|
[10] |
WANG H, SEN S, ELGOHARY A, et al. No need to war-drive: Unsupervised indoor localization[C]. Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, Low Wood Bay, Lake District, United Kingdom, 2012: 197-210. doi: 10.1145/2307636. 2307655.
|
[11] |
ALZANTOT M and YOUSSEF M. CrowdInside: automatic construction of indoor floorplans[C]. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, California, USA, 2012: 99-108. doi: 10.1145/2424321.2424335.
|
[12] |
JUN J, GU Y, CHENG L, et al. Social-Loc: Improving indoor localization with social sensing[C]. Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems, Rome, Italy, 2013, Article No.14. doi: 10.1145/2517351. 2517352.
|
[13] |
RAI A, CHINTALAPUDI K K, PADMANABHAN V N, et al. Zee: zero-effort crowdsourcing for indoor localization[C]. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey, 2012: 293-304. doi: 10.1145/2348543.2348580.
|
[14] |
谷阳, 宋千, 李杨寰, 等. 基于惯性鞋载传感器的人员自主定位粒子滤波方法[J]. 电子与信息学报, 2015, 37(2): 484-488. doi: 10.11999/JEIT140362.
|
|
GU Yang, SONG Qian, LI Yang huan, et al. A particle filter method for pedestrian navigation using foot-mounted inertial sensors[J]. Journal of Electronics & Information Technology, 2015, 37(2): 484-488. doi: 10.11999/JEIT140362.
|
[15] |
吴楠, 王旭东, 胡晴晴, 等. 基于多LED的高精度室内可见光定位方法[J]. 电子与信息学报, 2015, 37(3): 727-732. doi: 10.11999/JETT140725.
|
[16] |
WU Nan, WANG Xudong, HU Qingqing, et al. Multiple LED based high accuracy indoor visible light positioning scheme[J]. Journal of Electronics & Information Technology, 2015, 37(3): 727-732. doi: 10.11999/JETT140725.
|
[17] |
GAO Y, NIU J, ZHOU R, et al. Zifind: Exploiting cross-technology interference signatures for energy-efficient indoor localization[C]. IEEE International Conference on Computer Communications, Turin, Italy, 2013: 2940-2948. doi: 10.1109/INFCOM.2013.6567105.
|
[18] |
刘文远, 张荣吉, 王林, 等. 地磁信息辅助的多维指纹室内移动轨迹映射方法[J]. 电子与信息学报, 2013, 35(10): 2397-2402. doi: 10.3724/SP.J.1146.2013.00102.
|
|
LIU Wenyuan, ZHANG Rongji, WANG Lin, et al. Multidimensional fingerprints method for indoor mobile trajectory mapping with geomagnetic information[J]. Journal of Electronics & Information Technology, 2013, 35(10): 2397-2402. doi: 10.3724/SP.J.1146.2013.00102.
|
[19] |
LI F, ZHAO C, DING G, et al. A reliable and accurate indoor localization method using phone inertial sensors[C]. Proceedings of the 2012 ACM Conference on Ubiquitous Computing, Pittsburgh, PA, USA, 2012: 421-430. doi: 10.1145/2370216.2370280.
|
[20] |
CHEN H, SHI Q, TAN R, et al. Mobile element assisted cooperative localization for wireless sensor networks with obstacles[J]. IEEE Transactions on Wireless Communications, 2010, 9(3): 956-963. doi: 10.1109/TWC. 2010.03.090706.
|
[21] |
LUO C, HONG H, and CHAN M C. PiLoc: a self-calibrating participatory indoor localization system[C]. IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks, Seattle, Washingfon, USA, 2014: 143-153. doi: 0.1109/IPSN. 2014.6846748.
|
[22] |
陈兵, 杨小玲. 一种基于概率密度的WLAN 接入点定位的算法[J]. 电子与信息学报, 2015, 37(4): 855-862. doi: 10.11999/ JEIT140661.
|
|
CHEN Bing and YANG Xiaoling. A wlan access point localization algorithm based on probability density[J].
|
|
Journal of Electronics & Information Technology, 2015, 37(4): 855-862. doi: 10.11999/JEIT140661.
|
[23] |
CHEN H, WANG G, WANG Z, et al. Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2009, 11(1): 108-116. doi: 10.1109/TWC. 2011.110811.101739.
|
[24] |
SEN S, RADUNOVIC B, CHOUDHURY R, et al. You are facing the mona lisa: spot localization using phy layer information[C]. Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, Low Wood Bay, Lake District, United Kingdom, 2012: 183-196. doi: 10.1145/2307636.2307654.
|
[25] |
何坚, 万志江, 刘金伟. 基于电源线和位置指纹的室内定位技术[J]. 电子与信息学报, 2014, 36(12): 2902-2908. doi: 10.3724/SP.J.1146.2013.02022.
|
|
HE Jian, WAN Zhi Jiang, and LIU Jin wei. Indoor positioning technology based on powerline and location fingerprint[J]. Journal of Electronics & Information Technology, 2014, 36(12): 2902-2908. doi: 10.3724/SP.J. 1146.2013.02022.
|
[26] |
CHANG H, TIAN J, LAI T T, et al. Spinning beacons for precise indoor localization[C]. Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems, Raleigh, North Carolina, USA, 2008: 127-140. doi: 10.1145/1460412. 1460426.
|
|
|
|