高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于动态地标的在线室内平面图生成方法

刘文远 吕倩 王林 杨绸绸

刘文远, 吕倩, 王林, 杨绸绸. 基于动态地标的在线室内平面图生成方法[J]. 电子与信息学报, 2016, 38(6): 1519-1527. doi: 10.11999/JEIT150926
引用本文: 刘文远, 吕倩, 王林, 杨绸绸. 基于动态地标的在线室内平面图生成方法[J]. 电子与信息学报, 2016, 38(6): 1519-1527. doi: 10.11999/JEIT150926
LIU Wenyuan, Lü Qian, WANG Lin, YANG Chouchou. A Dynamic Landmark-based Method for Online Indoor Pathway Mapping[J]. Journal of Electronics & Information Technology, 2016, 38(6): 1519-1527. doi: 10.11999/JEIT150926
Citation: LIU Wenyuan, Lü Qian, WANG Lin, YANG Chouchou. A Dynamic Landmark-based Method for Online Indoor Pathway Mapping[J]. Journal of Electronics & Information Technology, 2016, 38(6): 1519-1527. doi: 10.11999/JEIT150926

基于动态地标的在线室内平面图生成方法

doi: 10.11999/JEIT150926
基金项目: 

国家自然科学基金(61272466, 61303233),河北省自然科学基金(F2014203062)

A Dynamic Landmark-based Method for Online Indoor Pathway Mapping

Funds: 

The National Natural Science Foundation of China (61272466, 61303233), Natural Science Foundation of Hebei Province (F2014203062)

  • 摘要: 在应急救援、商场导购、患者导医、参观引导等导航应用场景中,往往需要室内平面图作为先验知识,从而使得大量室内导航系统缺乏可扩展性和鲁棒性。针对该问题,该文提出基于动态地标的在线室内平面图生成方法,减少现有方法对先验知识的依赖。首先利用智能移动设备内置的惯导传感器数据和航位推算法获取粗粒度移动轨迹,继而提出一个同步静态地标(楼梯、电梯以及手扶电梯等)和动态地标(轨迹拐点)的识别方法;其次,利用这些地标信息提出多用户参与的轨迹自校正和组合方法实现室内平面图生成;最后,利用原型系统获取的数据评价所提方法。分析结果显示,该文方法的最大误差以及平均误差分别为1.90 m和0.90 m。
  • 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.
    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.
    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.
    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.
    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.
    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.
    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.
    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.
    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.
    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.
    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.
    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.
    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.
    谷阳, 宋千, 李杨寰, 等. 基于惯性鞋载传感器的人员自主定位粒子滤波方法[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.
    吴楠, 王旭东, 胡晴晴, 等. 基于多LED的高精度室内可见光定位方法[J]. 电子与信息学报, 2015, 37(3): 727-732. doi: 10.11999/JETT140725.
    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.
    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.
    刘文远, 张荣吉, 王林, 等. 地磁信息辅助的多维指纹室内移动轨迹映射方法[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.
    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.
    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.
    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.
    陈兵, 杨小玲. 一种基于概率密度的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.
    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.
    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.
    何坚, 万志江, 刘金伟. 基于电源线和位置指纹的室内定位技术[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.
    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.
  • 加载中
计量
  • 文章访问数:  1384
  • HTML全文浏览量:  92
  • PDF下载量:  796
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-08-07
  • 修回日期:  2016-01-11
  • 刊出日期:  2016-06-19

目录

    /

    返回文章
    返回