CN114268918A - 一种快速离线建库的室内csi指纹定位方法 - Google Patents

一种快速离线建库的室内csi指纹定位方法 Download PDF

Info

Publication number
CN114268918A
CN114268918A CN202111342171.9A CN202111342171A CN114268918A CN 114268918 A CN114268918 A CN 114268918A CN 202111342171 A CN202111342171 A CN 202111342171A CN 114268918 A CN114268918 A CN 114268918A
Authority
CN
China
Prior art keywords
csi
fingerprint
moving carrier
target detection
indoor
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.)
Granted
Application number
CN202111342171.9A
Other languages
English (en)
Other versions
CN114268918B (zh
Inventor
林坤海
韩圣千
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN202111342171.9A priority Critical patent/CN114268918B/zh
Publication of CN114268918A publication Critical patent/CN114268918A/zh
Application granted granted Critical
Publication of CN114268918B publication Critical patent/CN114268918B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)
  • Collating Specific Patterns (AREA)

Abstract

本发明提供了一种快速离线建库的室内CSI指纹定位方法,属于室内定位技术领域。本发明方法包括:利用运动载体离线采集室内场景各处的CSI和位置信息,拍摄运动载体的视频图像;训练目标检测模型用于对视频图像中运动载体的检测;利用训练好的目标检测模型解析运动载***置信息,将目标跟踪结合目标检测,并利用目标根据结果为目标检测引入带权先验框;将采集的CSI和运动载***置进行时间同步,对CSI序列进行平滑处理和采样,构建CSI指纹并与位置坐标匹配,构建离线指纹地图库,基于指纹库进行在线检测。本发明方法降低了离线建库的复杂性,指纹库构建所需开销低,并且精度高。

Description

一种快速离线建库的室内CSI指纹定位方法
技术领域
本发明属于室内定位技术领域,具体涉及一种基于计算机视觉技术实现快速离线建库的室内信道状态信息(channel state information,CSI)指纹定位方法。
背景技术
在室内定位领域,指纹定位因其具有高精度定位的潜力,成为了当下的研究热点。指纹定位分为离线建库和在线定位两个环节:离线建库环节中,需要采集各个参考点处的信号指纹,构建离线指纹地图库。在线定位环节中,需要将待测点采集到的信号指纹与指纹地图库中的指纹向量进行匹配,找到指纹相似度较大的参考点,并利用这些参考点的位置坐标估计待测点的位置。
离线建库环节的常用方案是人工手动建库,该方案需要将待定位区域网格化,并在每一个网格区域内选取代表点(参考点),测量该代表点的信号特征,经过处理后生成信号指纹。最终,这些参考点的位置和其对应的信号指纹一一匹配并存储,即可得到指纹地图库。该过程的巨大开销问题也成为了指纹定位广泛应用的瓶颈。
因此,一些自动建库的方案被提出。例如基于众包的指纹采集方案利用用户携带的移动设备传感器跟踪其位置,同时采集信号指纹,以此构建指纹地图库(参考文献[1])。尽管基于众包的建库方法一定程度上缓解了建库开销问题,但该过程仍难以避免大量的人员参与,并且该过程易受环境和人员影响,难以得到高精度的指纹库。
另一种自动建库方案依赖分布在室内的传感器或智能体定期收集信号指纹,该方法避免了人员参与(参考文献[2])。但是,无论是大量智能设备的投放,还是智能设备本身位置的获取,都导致该方法需要较大的财力投入和较高的***复杂度。因此,研究具有低复杂度和低开销的自动化指纹建库方案,是指纹定位***能否在实际中广泛应用的一项重要工作。
参考文献:
[1]Zhao W,Han S,Hu R Q,et al.Crowdsourcing and Multisource Fusion-Based Fingerprint Sensing in Smartphone Localization[J].IEEE SensorsJournal.2018,18(8):3236-3247.
[2]Gucciardo M,Tinnirello I,Dell'Aera G M,et al.A Flexible 4G/5GControl Platform for Fingerprint-based Indoor Localization[C]//IEEE INFOCOM2019-IEEE Conference on Computer Communications Workshops(INFOCOM WKSHPS).IEEE,2019.
发明内容
本发明为解决指纹定位离线建库环节的巨大开销问题,提出了一种快速离线建库的室内CSI指纹定位方法,实现计算机视觉辅助的自动化建库,缓解了指纹建库环节大量的人力或物力投资,提高了指纹定位***的易用性。
本发明的快速离线建库的室内CSI指纹定位方法,包括如下4个步骤:
步骤1,离线采集室内场景CSI和位置信息;
在场景中固定发射机和摄像头,让搭载接收机的运动载体在室内环境中游走,采集各参考位置的CSI以及运动载体的视频图像。
步骤2,采集和构造训练样本,离线训练目标检测模型;
按照步骤1中方式采集视频图像,训练样本是对视频帧采样,对图像中的运动载***置进行标定得到;目标检测模型采用Faster RCNN模型,将视频图像输入模型,检测输出运动载***置。
步骤3,解析运动载***置信息;
每隔固定时间利用训练好的目标检测模型对视频图像进行目标检测,并在该时间间隔内对目标进行跟踪。
对目标检测模型引入带权先验框,具体是:在每个时间间隔对目标跟踪结束后,利用跟踪结果为目标检测提供位置先验,设置在上次目标区域附近的像素点具有更高的先验权重。
步骤4,构建离线指纹地图库,基于指纹地图路进行在线定位。
所述的步骤4中,构建离线指纹地图库包括:
(4.1)将采集的CSI和运动载***置进行时间同步;
(4.2)对CSI序列平滑处理;
(4.3)对CSI序列进行采样;
其中,基于CSI相似性进行时间采样,具体是:设置CSI相似度阈值范围,设上一个采样点为A,将A作为当前点,经过A经过步长step找到下一个候选采样点B,计算A和B之间的CSI相似度;若A和B的相似度高于阈值上限,丢弃B,并将B作为新的当前点,继续以步长step寻找下一个候选采样点;若A和B的相似度低于阈值下限,设置步长step减半,重新以A为当前点寻找下一个候选采样点;若A和B的相似度位于阈值范围内,则将B作为A的下一个合法采样点;
(4.4)对每一个CSI采样点,提取出CSI的幅度和相位信息构建CSI指纹,和对应时刻的位置坐标一一匹配并存储,得到离线指纹地图库。
相对于现有技术,本发明的优点在于:
面对指纹建库的巨大开销问题,本发明借助现如今发展已经较为成熟的目标检测和目标跟踪算法,在指纹定位离线建库环节中,利用摄像头拍摄搭载接收机的运动载体,随后解析视频信息自动获取目标位置,从而降低了离线建库的复杂性。同时,本发明利用了目标在短时间内的空间相关性,将目标跟踪算法和目标检测算法相结合,构建了一个具有低开销和高鲁棒性的自动化指纹库建立***。
附图说明
图1是本发明的快速离线建库的室内CSI指纹定位方法的整体流程图;
图2是本发明方法的实验场景示意图。
具体实施方式
下面结合附图和实施例对本发明进行详细说明。
本发明提出的一种快速离线建库的室内CSI指纹定位方法,基于计算机视觉辅助实现自动离线建库,并基于此构建室内CSI指纹定位***。如图1所示,本发明方法包括以下五个步骤。
第一步,离线采集CSI和位置信息。
本发明基于无线通信***,例如Wi-Fi,LTE,5G等的收发设备采集信号CSI。
本发明实施例设置的实验场景如图2所示:发射机Tx位置固定,让搭载接收机的运动载体,例如小车,在室内环境中游走,采集各位置的CSI,同时高帧率摄像头记录下对应的画面信息。在之后的处理中,可以利用这些画面获取小车的位置信息,用于构建指纹库。本发明实施例中摄像头位于实验场景的右下位置的高处,能以俯视角度拍摄整个实验区域。
在具体实验过程中,提供如下建议:
(1)摄像头固定,并且尽可能采用俯视视角拍摄运动载体,以充分利用画面信息。
(2)对于小车在待定位区域的运动方式,由于随机游走难以较好地覆盖二维平面区域,容易在某些区域造成对参考点的欠采样或过采样,因此更推荐采用有规律的运动轨迹来采集参考点,例如横纵交错的网格轨迹。
(3)由于CSI对位置的高分辨率主要来自于各个位置独一无二的多径反射特点,LOS(Line of Sight)环境中的直射径会很大程度上干扰各个反射径带来的具有空间特异性的CSI特征,因此推荐采用NLOS(Non Line of Sight)场景进行CSI指纹定位。如图2,可利用金属挡板阻挡发射天线对实验区域的直射路径创造NLOS条件。
(4)运动载体在室内游走时,该载体搭载的天线可能处于多种朝向。因此要求运动载体具有较高的圆对称性,防止其处于不同朝向时影响发射天线的周围环境,同时收发天线也应该具有足够好的全向性。
第二步,采集和构造训练样本,离线训练目标检测算法模型。
首先,构造训练样本,事先采集多种场景下运动载体的游走视频,对视频帧进行采样,得到多张图片,对图片中的运动载***置进行标定,即可作为目标检测模型的训练样本。
然后,训练目标检测神经网络并保存模型。
本步骤的目的是训练目标检测模型,用于在后续环节中从视频中自动解析运动载体的位置,因此原则上包括Faster RCNN(regions with convolutionalneural network)、YOLO(You Only Look Once)、SSD(Single Shot MultiBox Detector)等在内的已经发展较为成熟的目标检测算法都可以在本步骤中使用。由于YOLO和SSD都是直接对目标所在区域进行回归预测,属于one-state算法,这类往往通过牺牲检测精度以换取更高的检测实时性。而在指纹定位中,指纹库的建立对位置精度有着较高要求,并且该环节允许离线进行,这减轻了对目标检测算法实时性的依赖,此时采用检测精度更高的two-stage算法FasterRCNN成为了更优的选择。另外,由于运动载体在室内环境中游走会带来目标多尺度变化的问题,当前已有较多针对该问题的改进方法,因此本发明推荐使用具有多尺度目标检测能力的Faster RCNN作为本步骤的目标检测模型。
第三步,解析运动载***置信息。
第二步训练完成的模型可以在本步骤中对视频分帧后的图片进行目标检测,获得小车位置。但是,目标检测模型对所有的图片都进行独立检测,并且大量的视频帧将导致检测过程具有相当高的时间复杂度。考虑到运动载体在短时间内的位置相关性,可以在本步骤中引入目标跟踪算法:例如每隔固定时间由Faster RCNN检测目标,在该时间间隔内采用常见的核相关滤波跟踪算法(KCF,Kernel Correlation Filter)对目标进行跟踪,以充分利用目标的位置相关性提高该过程的稳定性,同时降低计算量开销。
指纹室内定位场景相较于传统的目标检测和跟踪主要有两点不同,本发明基于实例提出了针对性的改进:
(1)室内环境较复杂,易于出现与目标物(运动载体)类似的物品,导致算法检测或跟踪的目标物出现差错。传统场景倾向于检测和跟踪画面中所有的目标物,而指纹室内定位场景下只有搭载天线的运动载体这一唯一目标,因此为了让Faster RCNN检测目标位置时保持对原目标的跟踪状态,防止跟踪目标发生变化,本发明为Faster RCNN算法引入了带权先验框:常见的目标检测算法需要在原始图片的各个位置设置多种尺度的先验框,并认为目标等概率地出现在每一个先验框内,本发明在每次KCF跟踪目标结束后,利用KCF的跟踪结果为目标检测提供位置先验,即在上次目标区域附近的像素点具有更高的先验权重,权重在空间的分布形式可以自行设置(例如二维高斯窗),这样可以有效降低对周边其他物体的注意力,较好地避免了检测或跟踪到非目标物。
(2)指纹地图库构建是离线进行的,传统的目标跟踪算法倾向于实时跟踪。所以在离线处理数据的过程中可以充分利用未来信息。具体的,这里主要体现为对置信度较低的目标位置进行后处理:在目标检测过程中,检测模型会输出目标的位置序列以及置信度序列,利用异常检测算法检测出异常数据点,对当前点进行异常检测时可以同时利用历史信息和未来信息,对于异常结果可以通过插值处理进行修复。
第四步,构建离线指纹地图库。
首先,将CSI和位置信息进行时间同步。如果CSI采集设备每隔一段时间需要进行重新同步,同步过程中不能输出CSI估计值,那么这种情况下需要记录并输出每次重新同步的时间,以及重新同步标志,用于数据处理过程中实现CSI信息和位置信息的时间同步。
接着,对CSI平滑处理,时域和频域的CSI平滑处理能够对噪声进行有效抑制。本发明优选在CSI曲线变化较小的前提下,时域上选取较长的平滑窗口以实现对噪声的抑制;频域则推荐设置较短的平滑窗口以避免CSI曲线丢失频域细节。
然后,对CSI序列和位置序列进行采样和匹配。固定时间间隔的采样方法适应性较差,因为有的位置CSI变化更快,或者有些时刻运动载体速度较快,此时CSI在时间上的采样应该更密集,防止在线定位时待测点周围没有参考点。同样有些时候CSI随时间变化较慢,需要更大的时间采样间隔来避免无效和重复的CSI采样,因此本发明基于CSI曲线相似度变化是否在一定的阈值范围内来进行采样。具体地,本发明基于CSI相似性进行时间采样,基本思想是:设置CSI相似度阈值范围(包含上限和下限),假设上一个采样点为A,此时目标是找到下一个采样点:首先将A作为当前点,A经过步长step找到下一个候选采样点B,如果A和B之间的CSI相似度太高,大于阈值上限,则丢弃B这一候选采样点,并把B作为新的当前点,从B开始增加step继续尝试;如果当前点和候选采样点相似度太低,低于阈值下限,则当前点不变,令step=step/2,继续寻找下一个候选采样点。不断执行上述操作直到CSI的相似度在阈值范围内,此时符合条件的采样点即为A的下一个合法采样点。
最后,对每一个CSI采样点,提取出CSI的幅度和相位信息构建CSI指纹,和对应时刻的位置坐标一一匹配并存储,便得到CSI指纹库。
第五步,在线定位。
根据第一步到第四步建立好的指纹地图库,对待测点进行在线定位:从指纹库中检索出与待测点指纹相似的参考点,根据参考点的位置坐标即可估计出待测点的位置。
本发明方法利用运动载体在室内场景中游走来采集各处的CSI,通过训练好的目标检测模型识别出运动载***置,进而将CSI和运动载***置匹配构建指纹地图库,不需要人工在场景中测量,避免大量的人员参与,并且本发明方法能快速获得高精度的指纹库,实现降低指纹建库的巨大开销的目的。

Claims (5)

1.一种快速离线建库的室内CSI指纹定位方法,其特征在于,包括如下步骤:
步骤1:在场景中固定发射机和摄像头,搭载接收机的运动载体在室内环境中游走,采集各位置的CSI,摄像头采集运动载体的视频图像;其中,CSI代表信道状态信息;
步骤2:采集和构造训练样本,离线训练目标检测模型;
训练样本是对按照步骤1方式采集的视频抽帧,对图像中的运动载***置标定得到;
目标检测模型采用Faster RCNN模型,模型输入是视频图像,模型输出运动载***置;
步骤3:每隔固定时间利用训练好的目标检测模型对视频图像中的运动载体进行检测,并在该时间间隔内对运动载体进行跟踪;
对目标检测模型引入带权先验框,具体是:在每个时间间隔对目标跟踪结束后,利用跟踪结果为目标检测提供位置先验,设置在上次目标区域附近的像素点具有更高的先验权重;
步骤4:由采集的各位置的CSI和检测的运动载***置,构建离线指纹地图库,基于指纹地图路进行在线定位。
2.根据权利要求1所述的方法,其特征在于,所述的步骤1中,摄像头采用俯视视角拍摄运动载体;运动载体按照预设的规律的运动轨迹游走。
3.根据权利要求1所述的方法,其特征在于,所述的步骤1中,在室内场景中设置金属挡板阻挡发射天线,以制造NLOS环境。
4.根据权利要求1所述的方法,其特征在于,所述的步骤3中,还对目标检测模型输出的运动载体的位置序列以及置信度序列,进行异常数据点检测,对当前数据点进行异常检测时利用历史信息和未来信息,并对异常数据点通过插值处理进行修复。
5.根据权利要求1所述的方法,其特征在于,所述的步骤4中,构建离线指纹地图库包括:
(4.1)将采集的CSI和运动载***置进行时间同步;
(4.2)对CSI序列平滑处理;
(4.3)对CSI序列进行采样;
其中,基于CSI相似性进行时间采样,具体是:设置CSI相似度阈值范围,设上一个采样点为A,将A作为当前点,经过A经过步长step找到下一个候选采样点B,计算A和B之间的CSI相似度;若A和B的相似度高于阈值上限,丢弃B,并将B作为新的当前点,继续以步长step寻找下一个候选采样点;若A和B的相似度低于阈值下限,设置步长step减半,重新以A为当前点寻找下一个候选采样点;若A和B的相似度位于阈值范围内,则将B作为A的下一个合法采样点;
(4.4)对每一个CSI采样点,提取出CSI的幅度和相位信息构建CSI指纹,和对应时刻的位置坐标一一匹配并存储,得到离线指纹地图库。
CN202111342171.9A 2021-11-12 2021-11-12 一种快速离线建库的室内csi指纹定位方法 Active CN114268918B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111342171.9A CN114268918B (zh) 2021-11-12 2021-11-12 一种快速离线建库的室内csi指纹定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111342171.9A CN114268918B (zh) 2021-11-12 2021-11-12 一种快速离线建库的室内csi指纹定位方法

Publications (2)

Publication Number Publication Date
CN114268918A true CN114268918A (zh) 2022-04-01
CN114268918B CN114268918B (zh) 2022-10-18

Family

ID=80825182

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111342171.9A Active CN114268918B (zh) 2021-11-12 2021-11-12 一种快速离线建库的室内csi指纹定位方法

Country Status (1)

Country Link
CN (1) CN114268918B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE48004E1 (en) * 2011-06-10 2020-05-19 Lg Electronics Inc. Method for transmitting control information and apparatus for same
CN112712557A (zh) * 2020-12-17 2021-04-27 上海交通大学 一种基于卷积神经网络的超分辨率cir室内指纹定位方法
CN113343863A (zh) * 2021-06-11 2021-09-03 北京邮电大学 融合表征网络模型训练方法、指纹表征方法及其设备
CN113518307A (zh) * 2021-04-22 2021-10-19 上海大学 基于csi与众包迁移自校准更新的位置指纹定位方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE48004E1 (en) * 2011-06-10 2020-05-19 Lg Electronics Inc. Method for transmitting control information and apparatus for same
CN112712557A (zh) * 2020-12-17 2021-04-27 上海交通大学 一种基于卷积神经网络的超分辨率cir室内指纹定位方法
CN113518307A (zh) * 2021-04-22 2021-10-19 上海大学 基于csi与众包迁移自校准更新的位置指纹定位方法
CN113343863A (zh) * 2021-06-11 2021-09-03 北京邮电大学 融合表征网络模型训练方法、指纹表征方法及其设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MICHELE GUCCIARDO: "《A Flexible 4G/5G Control Platform for Fingerprint-based Indoor Localization》", 《IEEE INFOCOM 2019 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS)》 *
李新春等: "基于3DCNN的CSI-cluster室内指纹定位算法", 《重庆邮电大学学报(自然科学版)》 *

Also Published As

Publication number Publication date
CN114268918B (zh) 2022-10-18

Similar Documents

Publication Publication Date Title
CN108632761B (zh) 一种基于粒子滤波算法的室内定位方法
CN106952289B (zh) 结合深度视频分析的WiFi目标定位方法
CN101945284B (zh) 一种运动估计的装置和方法
CN110856112A (zh) 一种群智感知的多源信息融合室内定位方法及***
Chen et al. Slide: Towards fast and accurate mobile fingerprinting for Wi-Fi indoor positioning systems
KR102110813B1 (ko) 무선 환경 변화에 강인한 slam 방법 및 장치
CN104700408B (zh) 一种基于摄像机网络的室内单目标定位方法
CN107801203B (zh) 基于多数据融合的人口密度及流动性的估算方法及其***
CN107576325B (zh) 一种融合视觉里程计和磁传感器的室内定位终端
CN112529962A (zh) 一种基于视觉算法的室内空间关键定位技术方法
CN111277946A (zh) 一种蓝牙室内定位***中指纹库自适应更新方法
Belmonte-Hernandez et al. Recurrent model for wireless indoor tracking and positioning recovering using generative networks
KR20110092502A (ko) 이동식 감시 및 추적 장치 및 방법
Wang et al. RFID & vision based indoor positioning and identification system
Feng et al. Visual Map Construction Using RGB‐D Sensors for Image‐Based Localization in Indoor Environments
Higuchi et al. Clearing a crowd: Context-supported neighbor positioning for people-centric navigation
He et al. WiFi iLocate: WiFi based indoor localization for smartphone
Radaelli et al. Using cameras to improve wi-fi based indoor positioning
CN114264297B (zh) Uwb和视觉slam融合算法的定位建图方法及***
CN112164093A (zh) 一种基于边缘特征和相关滤波的人物自动跟踪方法
Quezada-Gaibor et al. Data cleansing for indoor positioning Wi-Fi fingerprinting datasets
CN111308420A (zh) 一种基于声信号时延估计及到达频率的室内非视距定位方法
Wei et al. MM-Loc: Cross-sensor indoor smartphone location tracking using multimodal deep neural networks
Antsfeld et al. Deep smartphone sensors-WiFi fusion for indoor positioning and tracking
CN114268918B (zh) 一种快速离线建库的室内csi指纹定位方法

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
GR01 Patent grant
GR01 Patent grant