计算机工程 ›› 2018, Vol. 44 ›› Issue (11): 271-275,281.doi: 10.19678/j.issn.1000-3428.0047974

• 开发研究与工程应用 • 上一篇    下一篇

基于手机的室内数字平面图构建方法

赵鹏飙1,刘歌2,罗磊1,周瑞1   

  1. 1.电子科技大学 信息与软件工程学院,成都 610054; 2.河南漯河职业技术学院,河南 漯河 462000
  • 收稿日期:2017-07-17 出版日期:2018-11-15 发布日期:2018-11-15
  • 作者简介:赵鹏飙(1995—),男,硕士研究生,主研方向为定位技术、地图构建;刘歌,讲师;罗磊,硕士研究生;周瑞,副教授、博士。

Construction Method of Indoor Digital Floor Plan Based on Smartphone

ZHAO Pengbiao1,LIU Ge2,LUO Lei1,ZHOU Rui1   

  1. 1.School of Information and Software Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China; 2.Luohe Vocational Technology College,Luohe,Henan 462000,China
  • Received:2017-07-17 Online:2018-11-15 Published:2018-11-15

摘要:

针对目前室内地图绘制和更新困难的问题,提出一套室内平面图自动构建方法。采集智能手机内置传感器数据,包括加速度、角速度、磁场强度和海拔,进行行人航位推算,获得行走轨迹。通过对大量轨迹的分析,结合WiFi信号变化,识别出轨迹中的转弯、门位置和楼梯位置,并将轨迹划分为房间类型和走廊类型。采用聚类算法和α-shape算法对房间类型轨迹进行分析,绘制出房间形状。根据走廊类型轨迹,利用聚类算法和主成分分析算法确定走廊的长和宽。实验结果表明,该算法能够较准确地自动构建出包括房间和走廊的室内数字平面图。

关键词: 平面图自动构建, 行人航位推算, 聚类, α-shape算法, 主成分分析

Abstract: Aiming at the difficulty of drawing and updating indoor floor plan,this paper proposes an automatic construction method of indoor floor plan based on smartphones.The method first collects smartphone sensor data,including acceleration,angular velocity,magnetic field strength and altitude,to estimate walking traces by pedestrian dead reckoning.Afterwards,the method analyzes the walking traces and recognizes turnings,door locations and stairs,together with WiFi signals.Clustering and the α-shape algorithm are applied to construct the rooms.Clustering and the principal component analysis algorithm are applied to construct the corridors.Evaluations show that this algorithm is able to construct accurate indoor floor plans with rooms and corridors.

Key words: automatic construction of floor plan;pedestrian dead reckoning;clustering, α-shape algorithm, Principal Component Analysis(PCA)

中图分类号: