CN110430528A - 一种基于深度特征学习的免校准室内定位方法 - Google Patents
一种基于深度特征学习的免校准室内定位方法 Download PDFInfo
- Publication number
- CN110430528A CN110430528A CN201910666568.XA CN201910666568A CN110430528A CN 110430528 A CN110430528 A CN 110430528A CN 201910666568 A CN201910666568 A CN 201910666568A CN 110430528 A CN110430528 A CN 110430528A
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- depth characteristic
- rss
- obtains
- processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
- G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Collating Specific Patterns (AREA)
Abstract
本发明公开一种基于深度特征学习的免校准室内定位方法,具体采用最强AP分类和普氏分析建立标准化子指纹库,降低异构设备影响;采用堆叠降噪自编码器(SDAE)方法构建深度特征子指纹库,提高指纹库稳定性,最终采用加权最近邻算法(WKNN)实现位置估计。实现过程如下,离线阶段:将在室内采集指纹数据中RSS值对应AP相同的指纹归为一类;利用普氏分析构建分类标准化子指纹库;采用SDAE训练标准化子指纹库,构建深度特征子指纹库。在线阶段:把待定位点测到的RSS值经过最强AP分类和普氏分析处理,得到分类标签和标准化RSS向量;把标准化RSS向量导入编码器模型,得到深度指纹特征;通过WKNN算法把深度指纹特征与深度特征子指纹库进行比对,获得待定位点的位置。
Description
技术领域
本发明涉及室内定位技术领域,特别涉及一种基于深度特征学习的免校准室内定位方法,该算法通过SDAE获取稳定的特征,构建深度特征子指纹库结合WKNN算法进行定位。
背景技术
全球导航卫星系统(GNSS)发展成熟,其中美国全球定位系统(GPS)和中国的北斗卫星导航系统提供的高精度的位置信息为位置服务产业广泛应用奠定了基础,各种基于位置服务的应用迅速地渗透到人们的生活中。尽管全球定位系统已在室外定位中得到了广泛应用,给人们日常生活带来了极大的便利,但室内定位的应用范围、使用环境、用户体验都有了新的变化,出现快速发展趋势,定位技术面临全新挑战,尤其在室内环境,卫星信号微弱,建筑结构和电磁环境复杂,GNSS已然无法在室内为人们提供高精度的位置服务。根据统计,现代人80%的活动都在室内进行,随着社会发展室内结构越来越复杂,像医院、大型商场、大型室内停车场、图书馆、大型会展中心,传统的导向牌功效似乎越来越低,人们在这些场景中总是容易丢失方向,耗费时间寻找目标,到达目的地,这些都增加了人们对于室内定位的需求
人们对室内定位需求的不断增加,各类无线技术成熟发展,在卫星定位技术提供有力的理论支撑下,室内定位技术百花齐放。由于WiFi技术网络布局简单、覆盖范围广泛、传输速率高、普及率高、成本低廉的特点,并且嵌入WiFi模块的智能设备,像智能手机已经得到了深度的普及,基于WiFi无线技术的室内定位成为了首选的技术方案,其中基于WiFi位置指纹的室内定位方法可获得比传统几何模型定位更高的精度,成为了研究的热点。但是异构的设备对基于WiFi位置指纹的室内定位技术带来了以下几方面的影响:一、造成位置指纹差异;二、带来误匹配;三、影响系统鲁棒性。
设备异构问题已经成为了室内定位走向实际应用迫切需要解决的问题,解决该问题的方法分为校准和免校准,校准的方法虽然能够有效校准不同设备指纹的差异,但在实际应用中过高的时延严重影响用户的体验,不满足定位实时性的要求,所以目前对于校准方法的研究也越来越少。免校准的方法由于其只针对指纹进行变形或者特征挖掘,快速而有效,得到的关注和研究越来越广,但是传统的免校准的方法在定位精度和定位的复杂度难以达到平衡。所以分析原始指纹的特性,寻找简单有效的免校准方法,建立稳定的指纹库,降低设备异构性对于室内定位系统性能的影响,可以有效推动基于WiFi位置指纹的室内定位方法从研究走向实际应用。
发明内容
本发明为降低异构设备带来指纹大尺度波动和时空变化带来指纹小尺度波动,建立稳定的指纹库,提供一种基于深度特征学习的免校准室内定位方法,在典型实验楼层为实验环境中,能够有效减少异构设备的影响。
为解决上述的技术问题,本发明采用的方案如下:
第一步:在定位区域内划分网格,把网格中心点设置为参考点,并在参考点处采集所有AP(Access Point,接入点)的RSS(接收信号强度)数据;筛选获得定位区域内参考AP的RSS值与参考点坐标组合成为一条指纹,依照将对应AP编号相同的指纹划分为一类的原则把实际距离相近的参考点指纹归为一类。
第二步:利用普氏分析的方法对分类后的指纹进行平移和缩放处理,构建分类标准化子指纹库。
第三步:利用SDAE(堆叠降噪自编码器Stacked Denoising Autoencoder,SDAE)对标准化子指纹库训练,获取不同类的编码器模型,构建深度特征子指纹库。
第四步:把待定位点获取的RSS数据经过第一步和第二步的处理,得到分类标签和标准化RSS向量;
第五步:根据第四步得到的分类标签,把标准化RSS向量导入对应类的编码器模型中,得到RSS的深度特征向量、
第六步:使用RSS的深度特征向量与对应类的深度特征子指纹库进行欧式距离的计算,得到距离最小的K个,并用K个点坐标的加权均值作为定位结果。
采用最强AP法对指纹分类的具体过程如下:
第一步:寻找每条指纹最大RSS值来源的AP,把AP编号相同的指纹划分为一类;
采用普氏分析处理分类指纹的具体过程如下:
第一步:把分类后的每条指纹数据减去该条指纹的均值进行平移处理,接着除以该条指纹的标准差进行缩放处理;
采用堆叠降噪自编码器构建深度特征子指纹库具体过程如下:
第一步:把标准化子指纹库输入到SDAE中训练获得不同类的编码器模型;
第二步:把标准化子指纹库输入到对应类的编码器模型中,获得深度特征,构建深度特征子指纹库;
定位的具体过程如下:
第一步:对待定位点获取的RSS向量tdsi按最强AP分类和普氏分析处理,得到分类标签k和标准化RSS向量
普氏分析处理tdsi过程:
分类后tdsi表示为:
对平移处理:其中
经均匀缩放处理: 其中
即为第k类RSS标准化向量。
第二步:把输入到第k类编码器模型中,得到RSS的深度特征向量DCtdsk;
第三步:计算DCtdsk与第k类深度特征子指纹库dcfdbk中每条深度特征的距离:
第四步:求得欧式距离后,用下列公式求出对应的权值:
第五步:取前K个最小的欧式距离及对应的坐标、权值,进行加权求平均得到定位结果。
本发明的有益效果是:
利用最强AP法对原始指纹分类,相较于其他分类方法可以快速对指纹进行分类,保证不同手机的同一类指纹特征的相似性,缩小定位的范围,实现粗定位;
普氏分析方法处理分类的指纹,可以把RSS分布变为一个标准正态分布,使得不同手机采集的RSS有着同一分布,减少不同数据域之间分布的差异,接近一个统一标准指纹,为SDAE提供稳定的特征输入。
SDAE进行非线性特征提取与变换,有效地降低指纹的噪声,获取深层的指纹特征,进一步提升定位系统的稳定性与鲁棒性。
本专利原始指纹特征挖掘的方法获得的深度特征子指纹库比原始指纹特征变形的方法获得的标准化子指纹库更加稳定,即能够有效缓解设备变化的引起的RSSI大尺度差异,又能减低噪声带来的小尺度差异。
附图说明
附图1是基于深度特征学习的免校准室内定位方法的总体流程图。
附图2是CLAS-SDAE-WKNN、CLAS-STDRSS-ELM、CLAS-STDRSS-KNN三种定位方法的累积误差分布函数图的比较,其中CLAS-SDAE-WKNN四种手机的平均定位误差为2.72m,CLAS-STDRSS-ELM是2.89m,CLAS-STDRSS-KNN是3.11m,CLAS-SDAE-WKNN比起CLAS-STDRSS-ELM提升了5.9%的性能,对比CLAS-STDRSS-KNN提升了12.5%。可以看出原始指纹特征挖掘的方法获得的深度特征子指纹库比原始指纹特征变形的方法获得的标准化子指纹库更加稳定,获得更好的定位性能。
具体实施方式
下面结合说明书附图和具体实施方式对本发明做进一步的说明。
为解决现有WiFi位置指纹室内定位中设备异构性问题,本发明采用的技术方案是:一种基于深度特征学习的免校准室内定位方法,包括以下的步骤:
图1是本发明方法的流程图,该流程包括离线训练阶段和在线定位阶段。
离线阶段主要是训练编码模型和构建深度特征子指纹库,包括:
第一步:在定位区域内参考点采集数据,把最大RSS值对应AP编号相同的指纹划分为一类,依照这个原则把实际距离相近的参考点指纹归为一类;
第二步:利用普氏分析的方法对分类后的指纹进行平移和缩放处理,构建分类标准化子指纹库;
第三步:利用SDAE对标准化子指纹库训练,获取不同类的编码器模型,构建深度特征子指纹库;
在线阶段主要是通过定位算法进行匹配,得到定位结果,包括:
第一步:对待定位点获取的RSS向量tdsi按最强AP分类和普氏分析处理,得到分类标签k和标准化RSS向量
第二步:把输入到第k类编码器模型中,得到RSS的深度特征向量DCtdsk;
第三步:计算DCtdsk与第k类深度特征子指纹库dcfdbk中每条深度特征的距离:
第四步:求得欧式距离后,用下列公式求出对应的权值:
第五步:取前K个最小的欧式距离及对应的坐标、权值,进行加权求平均得到定位结果。
Claims (5)
1.一种基于深度特征学习的免校准室内定位方法,其特征在于,具体步骤如下:
第一步:在定位区域内划分网格,把网格中心点设置为参考点,并在参考点处采集所有AP(Access Point,接入点)的RSS(接收信号强度)数据;筛选获得定位区域内参考AP的RSS值与参考点坐标组合成为一条指纹,依照将对应AP编号相同的指纹划分为一类的原则把实际距离相近的参考点指纹归为一类;
第二步:利用普氏分析的方法对分类后的指纹进行平移和缩放处理,构建标准化子指纹库;
第三步:利用SDAE对标准化子指纹库训练,获取不同类的编码器模型,构建深度特征子指纹库;
第四步:把待定位点获取的RSS数据经过第一步和第二步的处理,得到分类标签和标准化RSS向量;
第五步:根据第四步得到的分类标签,把标准化RSS向量导入对应类的编码器模型中,得到RSS的深度特征向量;
第六步:使用RSS的深度特征向量与对应类的深度特征子指纹库进行欧式距离的计算,得到距离最小的K个,并用K个点坐标的加权均值作为定位结果。
2.根据权利要求1所述的一种基于深度特征学习的免校准室内定位方法,其特征在于,采用普氏分析处理分类指纹的具体过程如下:把分类后的每条指纹数据减去该条指纹的均值进行平移处理,接着除以该条指纹的标准差进行缩放处理。
3.根据权利要求1所述的一种基于深度特征学习的免校准室内定位方法,其特征在于,采用普氏分析处理分类指纹的具体过程如下:把分类后的每条指纹数据减去该条指纹的均值进行平移处理,接着除以该条指纹的标准差进行缩放处理。
4.根据权利要求1所述的一种基于深度特征学习的免校准室内定位方法,其特征在于,采用堆叠降噪自编码器构建深度特征子指纹库具体过程如下:
第一步:把标准化子指纹库输入到SDAE中训练获得不同类的编码器模型;
第二步:把标准化子指纹库输入到对应类的编码器模型中,获得深度特征,构建深度特征子指纹库。
5.根据权利要求1所述的一种基于深度特征学习的免校准室内定位方法,其特征在于,定位的具体过程如下:
第一步:对待定位点获取的RSS向量tdsi按最强AP分类和普氏分析处理,得到分类标签k和标准化RSS向量
普氏分析处理tdsi过程:
分类后tdsi表示为:
对平移处理:其中
经均匀缩放处理: 其中
即为第k类RSS标准化向量。
第二步:把输入到第k类编码器模型中,得到RSS的深度特征向量DCtdsk;
第三步:计算DCtdsk与第k类深度特征子指纹库dcfdbk中每条深度特征的距离:
第四步:求得欧式距离后,用下列公式求出对应的权值:
第五步:取前K个最小的欧式距离及对应的坐标、权值,进行加权求平均得到定位结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910666568.XA CN110430528A (zh) | 2019-07-23 | 2019-07-23 | 一种基于深度特征学习的免校准室内定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910666568.XA CN110430528A (zh) | 2019-07-23 | 2019-07-23 | 一种基于深度特征学习的免校准室内定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110430528A true CN110430528A (zh) | 2019-11-08 |
Family
ID=68411969
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910666568.XA Pending CN110430528A (zh) | 2019-07-23 | 2019-07-23 | 一种基于深度特征学习的免校准室内定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110430528A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112770390A (zh) * | 2020-12-30 | 2021-05-07 | 东南大学 | 一种基于大规模mimo单站系统的鲁棒性指纹提取方法 |
CN113676858A (zh) * | 2021-08-26 | 2021-11-19 | 杭州北斗时空研究院 | 一种兼顾非视距识别的无线信号室内定位 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109672973A (zh) * | 2018-09-21 | 2019-04-23 | 云南大学 | 一种基于最强ap法的室内定位融合算法 |
-
2019
- 2019-07-23 CN CN201910666568.XA patent/CN110430528A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109672973A (zh) * | 2018-09-21 | 2019-04-23 | 云南大学 | 一种基于最强ap法的室内定位融合算法 |
Non-Patent Citations (3)
Title |
---|
杨锦朋: "免校准的跨异构设备的室内定位方法", 《计算机工程与应用》 * |
肖超: "《中国优秀硕士学位论文全文数据库(电子期刊)》", 15 July 2019 * |
薛伟: "基于深度学习的Wi-Fi 与iBeacon 融合的室内定位方法", 《计算机工程与应用》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112770390A (zh) * | 2020-12-30 | 2021-05-07 | 东南大学 | 一种基于大规模mimo单站系统的鲁棒性指纹提取方法 |
CN112770390B (zh) * | 2020-12-30 | 2022-07-12 | 东南大学 | 一种基于大规模mimo单站系统的鲁棒性指纹提取方法 |
CN113676858A (zh) * | 2021-08-26 | 2021-11-19 | 杭州北斗时空研究院 | 一种兼顾非视距识别的无线信号室内定位 |
CN113676858B (zh) * | 2021-08-26 | 2024-01-02 | 杭州北斗时空研究院 | 一种兼顾非视距识别的无线信号室内定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107318084B (zh) | 一种基于最优相似度的指纹定位方法及装置 | |
CN106793082B (zh) | 一种在wlan/蓝牙异构网络环境中的移动设备定位方法 | |
Mok et al. | Location determination using WiFi fingerprinting versus WiFi trilateration | |
CN108226860B (zh) | 基于rss的超宽带混合维定位方法及定位系统 | |
Subhan et al. | Experimental analysis of received signals strength in Bluetooth Low Energy (BLE) and its effect on distance and position estimation | |
CN104853434A (zh) | 一种基于svm和k均值聚类的室内定位方法 | |
CN103220777A (zh) | 一种移动设备定位系统 | |
CN103813448A (zh) | 一种基于rssi的室内定位方法 | |
CN110888110A (zh) | 一种适用于WiFi的室内载波相位定位模型构建方法 | |
CN107071902A (zh) | 一种基于混合滤波和幂指数映射wifi室内定位方法 | |
CN108717175A (zh) | 基于区域划分和稀疏支持向量回归的室内指纹定位方法 | |
CN103313383B (zh) | 一种基于区域分割和曲面拟合的室内定位方法 | |
CN110430528A (zh) | 一种基于深度特征学习的免校准室内定位方法 | |
CN109379711A (zh) | 一种定位方法 | |
Lee | Location-aware speakers for the virtual reality environments | |
Talvitie et al. | Method and analysis of spectrally compressed radio images for mobile-centric indoor localization | |
Labinghisa et al. | Neural network-based indoor localization system with enhanced virtual access points | |
CN106455051B (zh) | 通过距离校准设备提升WiFi定位精度的方法 | |
Wang et al. | A novel fingerprint localization algorithm based on modified channel state information using Kalman filter | |
Wang et al. | Study on improvement of fingerprint matching algorithm in wireless LAN based indoor positioning system | |
CN103096465A (zh) | 一种环境自适应的多目标直接定位方法 | |
Arai et al. | Color radiomap interpolation for efficient fingerprint wifi-based indoor location estimation | |
CN106707232B (zh) | 一种基于群智感知的wlan传播模型定位方法 | |
CN109919680A (zh) | 一种购物环境中的智能导航模块 | |
Bingbing et al. | An indoor positioning algorithm and its experiment research based on RFID |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191108 |
|
RJ01 | Rejection of invention patent application after publication |