CN118900397A - A feature compensation and passive positioning method and system - Google Patents

A feature compensation and passive positioning method and system Download PDF

Info

Publication number
CN118900397A
CN118900397A CN202411176700.6A CN202411176700A CN118900397A CN 118900397 A CN118900397 A CN 118900397A CN 202411176700 A CN202411176700 A CN 202411176700A CN 118900397 A CN118900397 A CN 118900397A
Authority
CN
China
Prior art keywords
prediction
plcr
type
matrix
missing
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
Application number
CN202411176700.6A
Other languages
Chinese (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.)
Hefei Institute Of Innovation And Development Tianjin University
Original Assignee
Hefei Institute Of Innovation And Development Tianjin 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 Hefei Institute Of Innovation And Development Tianjin University filed Critical Hefei Institute Of Innovation And Development Tianjin University
Priority to CN202411176700.6A priority Critical patent/CN118900397A/en
Publication of CN118900397A publication Critical patent/CN118900397A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • H04W4/027Services making use of location information using location based information parameters using movement velocity, acceleration information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

The invention provides a feature compensation and passive positioning method and a system, wherein the method comprises the following steps: performing signal characteristic processing operation, and extracting WiFi signal characteristics by analyzing channel state information to obtain PLCR matrix through processing; processing to obtain DFS data according to the change rate PLCR of the reflection path, deriving an observation value-based matrix P 1 and a reliability-based matrix R according to the PLCR matrix, and distributing weights for various types of predictions for combined prediction operation; calculating predictions of all types, and obtaining a final PLCR prediction by utilizing weight combination, and processing to obtain an applicable PLCR predicted value and a user track; and determining the speed of the user, and predicting the wireless signal characteristics at the next moment to obtain a complete track. The method solves the technical problems that the correlation of signals between WiFi links is not fully utilized, and the wireless signal characteristics are lost in a real application scene, so that the accuracy of WiFi passive positioning operation in a non-continuous communication scene is low.

Description

一种特征补偿与被动定位方法及系统A feature compensation and passive positioning method and system

技术领域Technical Field

本发明涉及无线感知技术下的室内WiFi被动定位领域,具体涉及一种特征补偿与被动定位方法及系统。The present invention relates to the field of indoor WiFi passive positioning under wireless sensing technology, and in particular to a feature compensation and passive positioning method and system.

背景技术Background Art

近年来,室内跟踪和定位在近年来引起了研究者广泛的兴趣。现有的跟踪方法通常可以分为两类,即主动跟踪和被动跟踪。主动跟踪方法主要依赖接收信号强度指示,虽然使用广泛但难以实现高精度,而利用信道状态信息的方法能够提供更准确的跟踪。被动跟踪方法不需要用户携带设备,具有优势,但通常需要持续的链路通信,限制了其应用。Indoor tracking and positioning have attracted extensive interest from researchers in recent years. Existing tracking methods can generally be divided into two categories, namely active tracking and passive tracking. Active tracking methods mainly rely on received signal strength indication, which is widely used but difficult to achieve high accuracy, while methods that utilize channel state information can provide more accurate tracking. Passive tracking methods do not require users to carry devices, which has the advantage of requiring continuous link communication, but usually require continuous link communication, which limits their application.

由于普通移动设备(如手机、平板电脑和笔记本电脑)可以方便地作为WiFi接收机,从而提供接收信号强度指示(Received Signal Strength Indicator,RSSI),RSSI已经成为了广泛用于跟踪的特征。例如公布号为CN114757237B的现有发明专利申请文献《一种基于WiFi信号的速度无关步态识别方法》,该现有方法包括:提取人员行走过程中随时间变化的WiFi的CSI幅值;对CSI幅值进行预处理;判断是否有人在环境中行走,并提取步行活动片段;将步行活动片段转换成大小相同的时频图;搭建基于DANN的速度无关步态识别模型,该模型包括特征提取器、身份识别器与速度识别器,特征提取器用于在输入的时频图中提取潜在的特征,身份识别器用于利用特征提取器提取的特征预测被测目标的身份,速度识别器用于利用特征提取器提取的特征预测被测目标的速度;训练速度无关步态识别模型并输出被测目标的身份。以及公布号为CN117197888A的现有发明专利申请文献《基于IMUWiFi的热部署跨模式步态识别系统及方法》,该现有方法包括:步态特征提取单元,能根据从惯性测量单元获取的原始IMU数据结合扩展卡尔曼滤波进行姿态计算求解得出补偿漂移误差的姿态,进行减少踝部IMU漂移和抑制腰部IMU漂移的处理分别得出足迹和躯干速度曲线,从足迹和躯干速度曲线中提取基于IMU的步态特征向量并保存到特征数据库中;步态识别单元,能接收WiFi信号的CSI数据并通过自适应PCA方法消除CSI数据的高频噪声,用CSI数据生成频谱图并从中提取基于WiFi的步态特征向量,通过预先训练好的分类神经网络模型将基于WiFi的步态特征向量与基于IMU的步态特征向量比较,根据比较结果识别步行者的身份。然而,多径效应和设备之间的不同步使得高精度的RSSI跟踪难以实现。由于CSI通过多天线和多载波提供了更多的信息,因此现在可以利用CSI实现比较精确的主动定位和跟踪。已有研究利用多输入多输出技术构建天线阵列,以分析信号的到达角并实现移动设备跟踪。受到RSSI室内定位的启发,一些研究表明,CSI指纹可以消除多路径效应的影响。通过研发自动更新CSI指纹数据库的方案,可以提高定位的效率而无需现场采集指纹。尽管主动定位技术在室内跟踪方面取得了进展,但它们都需要用户携带电子设备才能工作,这无疑会降低用户使用的意愿。Since common mobile devices (such as mobile phones, tablet computers, and laptops) can be conveniently used as WiFi receivers to provide received signal strength indicators (RSSI), RSSI has become a widely used feature for tracking. For example, the existing invention patent application document "A speed-independent gait recognition method based on WiFi signals" with publication number CN114757237B includes: extracting the CSI amplitude of WiFi that changes over time during a person's walking process; preprocessing the CSI amplitude; determining whether there is a person walking in the environment, and extracting walking activity segments; converting the walking activity segments into time-frequency graphs of the same size; building a speed-independent gait recognition model based on DANN, the model includes a feature extractor, an identity identifier, and a speed identifier, the feature extractor is used to extract potential features from the input time-frequency graph, the identity identifier is used to predict the identity of the target under test using the features extracted by the feature extractor, and the speed identifier is used to predict the speed of the target under test using the features extracted by the feature extractor; training the speed-independent gait recognition model and outputting the identity of the target under test. And the existing invention patent application document "Hot-deployed cross-mode gait recognition system and method based on IMUWiFi" with publication number CN117197888A, the existing method includes: a gait feature extraction unit, which can calculate and solve the posture to compensate for the drift error based on the original IMU data obtained from the inertial measurement unit in combination with the extended Kalman filter, reduce the ankle IMU drift and suppress the waist IMU drift to obtain the footprint and trunk speed curves respectively, extract the IMU-based gait feature vector from the footprint and trunk speed curve and save it in the feature database; a gait recognition unit, which can receive the CSI data of the WiFi signal and eliminate the high-frequency noise of the CSI data through the adaptive PCA method, generate a spectrum diagram with the CSI data and extract the WiFi-based gait feature vector from it, compare the WiFi-based gait feature vector with the IMU-based gait feature vector through a pre-trained classification neural network model, and identify the identity of the walker according to the comparison result. However, multipath effects and asynchrony between devices make high-precision RSSI tracking difficult to achieve. Since CSI provides more information through multiple antennas and multiple carriers, it is now possible to use CSI for relatively accurate active positioning and tracking. Existing studies have used multiple-input multiple-output technology to build antenna arrays to analyze the arrival angle of signals and achieve mobile device tracking. Inspired by RSSI indoor positioning, some studies have shown that CSI fingerprints can eliminate the impact of multipath effects. By developing a solution that automatically updates the CSI fingerprint database, the efficiency of positioning can be improved without the need to collect fingerprints on site. Although active positioning technologies have made progress in indoor tracking, they all require users to carry electronic devices to work, which will undoubtedly reduce users' willingness to use them.

与主动跟踪相比,被动跟踪具有显著的优势,因为它在不需要用户携带任何设备的情况下提取和分析信号的特征。2017年提出的Widar系统首次通过多个WiFi链路的路径长度变化率来推断用户的速度。分别在2018年和2019年提出的Widar2.0和md-Track进一步结合了到达角、飞行时间和多普勒频移来实现单链路跟踪。另外,还有工作实现了消除用户跨越WiFi链路时跟踪限制的方法,并通过智能麦克风进行跟踪和步态识别。2024年新提出的NNE-Tracking发明了一种无线感知架构,可以通过生成大规模数据集来训练该系统,同时利用数学模型监督训练过程,从而有效地对抗环境噪声。尽管视距下的无线定位已经有了显著的改进,但上述基于理想场景的模型在应对环境中大量遮挡时往往表现不佳。为了突破障碍的限制,研究者也开始寻找追踪非视距路径下定位的方法。2022年提出的NLoc对被阻挡的反射和虚拟直达信号进行了建模,以实现非视距下的定位。2024年提出的HyperTracking开发了一种非视距跟踪方法,该方法结合了空间模型特征和神经网络,以消除障碍物对定位的干扰。Passive tracking has significant advantages over active tracking because it extracts and analyzes the features of signals without requiring the user to carry any equipment. The Widar system proposed in 2017 first inferred the user's speed by the rate of change of the path length of multiple WiFi links. Widar2.0 and md-Track proposed in 2018 and 2019, respectively, further combined the angle of arrival, flight time, and Doppler shift to achieve single-link tracking. In addition, there is work to implement methods to eliminate tracking restrictions when users cross WiFi links, and track and recognize gait through smart microphones. The newly proposed NNE-Tracking in 2024 invented a wireless perception architecture that can effectively combat environmental noise by generating large-scale data sets to train the system while using mathematical models to supervise the training process. Although wireless positioning under line of sight has been significantly improved, the above-mentioned ideal scenario-based models often perform poorly when dealing with a large number of occlusions in the environment. In order to break through the limitations of obstacles, researchers have also begun to look for ways to track positioning under non-line-of-sight paths. NLoc proposed in 2022 models blocked reflections and virtual direct signals to achieve positioning under non-line-of-sight. HyperTracking, proposed in 2024, develops a non-line-of-sight tracking method that combines spatial model features and neural networks to eliminate the interference of obstacles on positioning.

随着物联网技术的发展,日常环境中通常存在许多智能设备。多个收发器链路允许获取丰富的用户运动信息,但每个链路中的通信并不是持续存在的。上述被动跟踪系统无法跟踪缺失链路信息的用户,而且它们都需要持续的链路信息。通信占空比(Communication Duty Cycles,CDC)用于度量无线信号特征缺失的程度,它指可用于感知的有效通信数据包的比例。现有工作均是基于CDC为100%的前提进行的。With the development of Internet of Things technology, there are usually many smart devices in daily environment. Multiple transceiver links allow to obtain rich user movement information, but the communication in each link is not continuous. The above passive tracking systems cannot track users who are missing link information, and they all require continuous link information. Communication Duty Cycles (CDC) is used to measure the degree of missing wireless signal features. It refers to the proportion of valid communication data packets that can be used for perception. Existing work is based on the premise that CDC is 100%.

综上,现有技术存在未充分利用WiFi链路之间信号的相关性、真实应用场景下发生无线信号特征缺失,导致非持续通信情景下的WiFi被动定位操作精确度较低的技术问题。In summary, the existing technology has technical problems such as not fully utilizing the correlation of signals between WiFi links and missing wireless signal features in real application scenarios, resulting in low accuracy of WiFi passive positioning operations in non-continuous communication scenarios.

发明内容Summary of the invention

本发明所要解决的技术问题在于:如何解决现有技术中未充分利用WiFi链路之间信号的相关性、真实应用场景下发生无线信号特征缺失,导致非持续通信情景下的WiFi被动定位操作精确度较低的技术问题。The technical problem to be solved by the present invention is: how to solve the technical problem that the correlation between signals between WiFi links is not fully utilized in the prior art, wireless signal characteristics are missing in real application scenarios, and the accuracy of WiFi passive positioning operations in non-continuous communication scenarios is low.

本发明是采用以下技术方案解决上述技术问题的:一种特征补偿与被动定位方法包括:The present invention adopts the following technical solution to solve the above technical problem: a feature compensation and passive positioning method comprises:

S1、进行信号特征处理操作,通过分析信道状态信息,提取WiFi信号特征,以处理得到PLCR矩阵;采集并提取CSI数据中的反射路径变化率PLCR,据以处理得到DFS数据,根据PLCR矩阵导出基于观测值的矩阵P1以及基于可靠性的矩阵R,为第一类型预测、第二类型预测以及第三类型预测分配权重,供结合预测操作;S1. Perform signal feature processing operations, extract WiFi signal features by analyzing channel state information, and process to obtain a PLCR matrix; collect and extract the reflection path change rate PLCR in the CSI data, and process to obtain DFS data, and derive the observation-based matrix P1 and the reliability-based matrix R according to the PLCR matrix, and assign weights to the first type prediction, the second type prediction, and the third type prediction for combined prediction operations;

S2、为跟踪阶段的PLCR预测进行准备操作,求取第一类型预测、第二类型预测以及第三类型预测,利用权重结合获取最终PLCR预测,利用最终PLCR预测处理得到适用PLCR预测值及用户轨迹;S2, performing preparation operations for PLCR prediction in the tracking phase, obtaining a first type prediction, a second type prediction, and a third type prediction, obtaining a final PLCR prediction by combining weights, and obtaining a suitable PLCR prediction value and a user trajectory by processing the final PLCR prediction;

S3、确定用户的速度,并预测下一时刻的无线信号特征,设计并利用神经网络,根据反射路径变化率PLCR映射用户轨迹,通过执行跟踪操作、预测操作、算法调整操作以及局部轨迹预测调优操作,得到完整轨迹。S3. Determine the user's speed and predict the wireless signal characteristics at the next moment. Design and use a neural network to map the user's trajectory according to the reflection path change rate PLCR. Obtain the complete trajectory by performing tracking operations, prediction operations, algorithm adjustment operations, and local trajectory prediction and tuning operations.

本发明利用WiFi多链路通信,实现在无线信号特征严重缺失的情况下室内环境中,对人体实现准确的被动跟踪。本发明的目标是通过挖掘和利用多个WiFi链路之间信号的相关性,补偿真实应用场景下缺失的无线信号特征,从而在非持续通信情景下实现精确的WiFi被动定位功能。The present invention utilizes WiFi multi-link communication to achieve accurate passive tracking of the human body in indoor environments when wireless signal features are severely missing. The goal of the present invention is to compensate for the missing wireless signal features in real application scenarios by mining and utilizing the correlation between signals of multiple WiFi links, thereby achieving accurate WiFi passive positioning function in non-continuous communication scenarios.

在更具体的技术方案中,S1包括:In a more specific technical solution, S1 includes:

S11、获取CSI数据,通过执行短时傅立叶变换STFT,从CSI数据的原始CSI读数中提取反射路径变化率PLCR,其中,CSI关于频率f和时间t的函数可以表示为下式:S11, obtaining CSI data, and extracting the reflection path change rate PLCR from the original CSI reading of the CSI data by performing a short-time Fourier transform STFT, wherein the function of CSI with respect to frequency f and time t can be expressed as follows:

式中,Hs(f,t)表示静态CSI分量,L(t)是动态CSI分量Hd(f,t)所对应的路径长度,λ为波长,A(f,t)为信号幅度,为e-j2πL(t)/λ为相位;Where Hs (f,t) represents the static CSI component, L(t) is the path length corresponding to the dynamic CSI component Hd (f,t), λ is the wavelength, A(f,t) is the signal amplitude, and e -j2πL(t)/λ is the phase;

S12、根据多普勒效应推得下式:S12. According to the Doppler effect, the following formula is derived:

式中,fD表示DFS数据,r表示反射路径变化率PLCR,L(t)是在时间t的动态路径长度;Where fD represents DFS data, r represents the reflection path change rate PLCR, and L(t) is the dynamic path length at time t;

S13、检查PLCR矩阵中的每个元素,在检查到缺失值时,从该缺失值的位置向上扫描,直至遇到同一链路中的最近观察真实值,将最近观察真实值填充至预置观测矩阵,以得到基于观测值的矩阵P1S13, check each element in the PLCR matrix, and when a missing value is found, scan upward from the position of the missing value until the most recent observed true value in the same link is encountered, and fill the most recent observed true value into the preset observation matrix to obtain a matrix P 1 based on the observation value;

S14、在基于可靠性的矩阵R中,当在特定位置可以观测到实际的反射路径变化率PLCR时,分配给第一类型预测的权重为1;在信号特征持续丢失时,降低第一类型预测的权重;在一个链路经历持续的特征缺失时,采用二次函数减小第一类型预测的权重,为第二类型预测、第三类型预测分配权重。S14. In the reliability-based matrix R, when the actual reflection path change rate PLCR can be observed at a specific location, the weight assigned to the first type of prediction is 1; when the signal feature is continuously lost, the weight of the first type of prediction is reduced; when a link experiences continuous feature loss, a quadratic function is used to reduce the weight of the first type of prediction, and weights are assigned to the second and third types of predictions.

在更具体的技术方案中,S14中,利用下述逻辑,减小第一类型预测的权重:In a more specific technical solution, in S14, the weight of the first type of prediction is reduced using the following logic:

在更具体的技术方案中,S2包括:In a more specific technical solution, S2 includes:

S21、计算基于观测数据的预测,以作为第一类型预测,将基于观测值的矩阵P1中第n个链路的第t个元素表示为P1(t,n),得到基于观测数据的预测:S21. Calculate the prediction based on the observed data as the first type of prediction, denote the t-th element of the n-th link in the matrix P 1 based on the observed value as P 1 (t,n), and obtain the prediction based on the observed data:

式中,t是使得P(t,n)≠0且1≤t’<t的最小时间索引。Where t is the minimum time index such that P(t ,n)≠0 and 1≤t′<t.

S22、计算基于比例关系的预测,以作为第二类型预测,求取并利用非缺失值,计算基于比例关系的预测,在t=t2处的所有反射路径变化率PLCR均缺失,跳转使用数学模型的预测;S22, calculating a prediction based on a proportional relationship as a second type of prediction, obtaining and using non-missing values, calculating a prediction based on a proportional relationship, and if all reflection path change rates PLCR at t= t2 are missing, jumping to a prediction using a mathematical model;

S23、计算基于数学模型的预测,以作为第三类型预测,通过数学建模得出的基于数学模型的PLCR预测矩阵P3,据以反向推导得到前t个时间槽的反射路径变化率PLCR;S23, calculating the prediction based on the mathematical model as the third type of prediction, and obtaining the PLCR prediction matrix P 3 based on the mathematical model through mathematical modeling, and reversely deducing the reflection path change rate PLCR of the first t time slots;

S24、对第一类型预测、第二类型预测以及第三类型预测进行加权操作,以得到最终PLCR预测,更新PLCR预测矩阵的元素;S24, performing a weighted operation on the first type prediction, the second type prediction, and the third type prediction to obtain a final PLCR prediction, and updating elements of the PLCR prediction matrix;

S25、利用最终PLCR预测填补缺失特征,获得用户轨迹。S25. Use the final PLCR prediction to fill in the missing features and obtain the user trajectory.

本发明拓展了传统被动定位系统的应用场景,放宽了传统感知技术对长时间持续通信的不切实际的要求,进一步实现了基于WiFi的无线感知系统在实际应用中的通信和感知一体化。The present invention expands the application scenarios of traditional passive positioning systems, relaxes the unrealistic requirement of traditional perception technology for long-term continuous communication, and further realizes the integration of communication and perception of WiFi-based wireless perception systems in practical applications.

在更具体的技术方案中,S22中,利用下述逻辑,求取基于比例关系的预测:In a more specific technical solution, in S22, the following logic is used to obtain a prediction based on the proportional relationship:

在更具体的技术方案中,S23包括:In a more specific technical solution, S23 includes:

S231、对预置链路,设发射机位置为:lt=(xt,yt);设接收机位置为:lr=(xr,yr),当前人的位置为:lh=(xh,yh),人的速度为:v=(vx,vy)TS231. For the preset link, assume the transmitter position is: l t =(x t ,y t ); assume the receiver position is: l r =(x r ,y r ), the current person position is: l h =(x h ,y h ), and the person's speed is: v =(v x , vy ) T ;

S232、利用下述逻辑,求取基于数学模型的PLCR预测矩阵:S232, using the following logic, obtain the PLCR prediction matrix based on the mathematical model:

P3(t,n)=A×v=axvx+ayvy.P 3 (t,n)=A×v=a x v x +a y v y .

S233、在预置时间槽时,所有链路的PLCR数据丢失时,基于已知位置序列进行PLCR预测。S233: When the PLCR data of all links are lost during the preset time slot, PLCR prediction is performed based on the known position sequence.

在更具体的技术方案中,基于数学模型的PLCR预测矩阵满足:In a more specific technical solution, the PLCR prediction matrix based on the mathematical model satisfies:

在更具体的技术方案中,S24中,利用下述逻辑,更新PLCR预测矩阵P的每个元素:In a more specific technical solution, in S24, each element of the PLCR prediction matrix P is updated using the following logic:

式中,w表示基于观测值的预测的权重。Where w represents the weight of the prediction based on the observed value.

本发明提出三种有效补偿被动跟踪场景中缺失的WiFi特征的机制。通过将这三种信号特征预测方法相结合,本发明提出了一种称为同时跟踪和预测的算法。该算法在存在严重的WiFi特征缺失的情况下实现了准确的被动跟踪。The present invention proposes three mechanisms to effectively compensate for the missing WiFi features in passive tracking scenarios. By combining these three signal feature prediction methods, the present invention proposes an algorithm called simultaneous tracking and prediction. The algorithm achieves accurate passive tracking in the presence of severe WiFi feature loss.

在更具体的技术方案中,S3包括:In a more specific technical solution, S3 includes:

S31、在跟踪过程中,通过局部的用户轨迹,反向预测反射路径变化率PLCR;S31, during the tracking process, reversely predict the reflection path change rate PLCR through the local user trajectory;

S32、通过连续迭代执行跟踪操作、预测操作,补偿缺失PLCR特征;S32, performing tracking operations and prediction operations through continuous iterations to compensate for missing PLCR features;

S33、持续执行算法调整操作、局部轨迹预测调优操作,处理得到完整轨迹。S33, continuously executing the algorithm adjustment operation and the local trajectory prediction and optimization operation to obtain the complete trajectory.

在更具体的技术方案中,一种特征补偿与被动定位系统包括:In a more specific technical solution, a feature compensation and passive positioning system includes:

信号特征处理模块,用以进行信号特征处理操作,通过分析信道状态信息,提取WiFi信号特征,以处理得到PLCR矩阵;采集并提取CSI数据中的反射路径变化率PLCR,据以处理得到DFS数据,根据PLCR矩阵导出基于观测值的矩阵P1以及基于可靠性的矩阵R,为第一类型预测、第二类型预测以及第三类型预测分配权重,供结合预测操作;The signal feature processing module is used to perform signal feature processing operations, extract WiFi signal features by analyzing channel state information, and process to obtain a PLCR matrix; collect and extract the reflection path change rate PLCR in the CSI data, and process it to obtain DFS data, and derive the observation-based matrix P1 and the reliability-based matrix R according to the PLCR matrix, and assign weights to the first type prediction, the second type prediction, and the third type prediction for combined prediction operations;

预测结合模块,用以为跟踪阶段的PLCR预测进行准备操作,求取第一类型预测、第二类型预测以及第三类型预测,利用权重结合获取最终PLCR预测,利用最终PLCR预测处理得到适用PLCR预测值及用户轨迹,预测结合模块与信号特征处理模块连接;A prediction combination module is used to prepare for the PLCR prediction in the tracking phase, obtain the first type prediction, the second type prediction and the third type prediction, obtain the final PLCR prediction by weight combination, and obtain the applicable PLCR prediction value and user trajectory by processing the final PLCR prediction. The prediction combination module is connected to the signal feature processing module;

无线信号特征预测模块,用以确定用户的速度,并预测下一时刻的无线信号特征,设计并利用神经网络,根据反射路径变化率PLCR映射用户轨迹,通过执行跟踪操作、预测操作、算法调整操作以及局部轨迹预测调优操作,得到完整轨迹,无线信号特征预测模块与预测结合模块连接。The wireless signal feature prediction module is used to determine the user's speed and predict the wireless signal features at the next moment. A neural network is designed and used to map the user trajectory according to the reflection path change rate PLCR. The complete trajectory is obtained by performing tracking operations, prediction operations, algorithm adjustment operations, and local trajectory prediction and tuning operations. The wireless signal feature prediction module is connected to the prediction combination module.

本发明相比现有技术具有以下优点:Compared with the prior art, the present invention has the following advantages:

本发明利用WiFi多链路通信,实现在无线信号特征严重缺失的情况下室内环境中,对人体实现准确的被动跟踪。本发明的目标是通过挖掘和利用多个WiFi链路之间信号的相关性,补偿真实应用场景下缺失的无线信号特征,从而在非持续通信情景下实现精确的WiFi被动定位功能。The present invention utilizes WiFi multi-link communication to achieve accurate passive tracking of the human body in indoor environments when wireless signal features are severely missing. The goal of the present invention is to compensate for the missing wireless signal features in real application scenarios by mining and utilizing the correlation between signals of multiple WiFi links, thereby achieving accurate WiFi passive positioning function in non-continuous communication scenarios.

本发明拓展了传统被动定位系统的应用场景,放宽了传统感知技术对长时间持续通信的不切实际的要求,进一步实现了基于WiFi的无线感知系统在实际应用中的通信和感知一体化。The present invention expands the application scenarios of traditional passive positioning systems, relaxes the unrealistic requirement of traditional perception technology for long-term continuous communication, and further realizes the integration of communication and perception of WiFi-based wireless perception systems in practical applications.

本发明提出三种有效补偿被动跟踪场景中缺失的WiFi特征的机制。通过将这三种信号特征预测方法相结合,本发明提出了一种称为同时跟踪和预测的算法。该算法在存在严重的WiFi特征缺失的情况下实现了准确的被动跟踪。The present invention proposes three mechanisms to effectively compensate for the missing WiFi features in passive tracking scenarios. By combining these three signal feature prediction methods, the present invention proposes an algorithm called simultaneous tracking and prediction. The algorithm achieves accurate passive tracking in the presence of severe WiFi feature loss.

本发明解决了现有技术中存在的未充分利用WiFi链路之间信号的相关性、真实应用场景下发生无线信号特征缺失,导致非持续通信情景下的WiFi被动定位操作精确度较低的技术问题。The present invention solves the technical problems in the prior art that the correlation between signals of WiFi links is not fully utilized, wireless signal characteristics are missing in real application scenarios, and the accuracy of WiFi passive positioning operations in non-continuous communication scenarios is low.

附图说明BRIEF DESCRIPTION OF THE DRAWINGS

图1为本发明实施例1的一种特征补偿与被动定位方法基本步骤示意图;FIG1 is a schematic diagram of basic steps of a feature compensation and passive positioning method according to Embodiment 1 of the present invention;

图2为本发明实施例1的一种特征补偿与被动定位方法数据流处理示意图;FIG2 is a schematic diagram of data stream processing of a feature compensation and passive positioning method according to Embodiment 1 of the present invention;

图3为本发明实施例1的人体运动切割菲涅尔区示意图;FIG3 is a schematic diagram of a Fresnel zone cut by human body motion according to Embodiment 1 of the present invention;

图4为本发明实施例1的计算PLCR矩阵、基于观测值的矩阵和可靠性矩阵示意图;FIG4 is a schematic diagram of a calculated PLCR matrix, a matrix based on observation values, and a reliability matrix according to Embodiment 1 of the present invention;

图5为本发明实施例1的利用LSTM神经网络建立无线信号特征和轨迹间映射示意图;FIG5 is a schematic diagram of establishing a mapping between wireless signal features and trajectories using an LSTM neural network according to Embodiment 1 of the present invention;

图6为本发明实施例1的被动定位效果图。FIG. 6 is a diagram showing the passive positioning effect of Embodiment 1 of the present invention.

具体实施方式DETAILED DESCRIPTION

为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in combination with the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

实施例1Example 1

如图1及图2所示,本发明提供的一种特征补偿与被动定位方法,包括以下基本步骤:As shown in FIG. 1 and FIG. 2 , a feature compensation and passive positioning method provided by the present invention includes the following basic steps:

S1、进行信号特征处理操作;S1, perform signal feature processing operation;

如图3所示,在本实施例中,通过分析信道状态信息提取WiFi信号特征,以获取PLCR矩阵;具体地,由于用户移动时切割菲涅尔区椭圆,接收机可以通过接收到的信号计算出PLCR;计算基于观测值的矩阵和可靠性矩阵来辅助下一阶段的PLCR预测;系统交替进行跟踪和预测操作,并重复该循环。As shown in FIG3 , in this embodiment, the WiFi signal characteristics are extracted by analyzing the channel state information to obtain the PLCR matrix; specifically, since the user cuts the Fresnel zone ellipse when moving, the receiver can calculate the PLCR through the received signal; the matrix based on the observation value and the reliability matrix are calculated to assist the next stage of PLCR prediction; the system alternates tracking and prediction operations and repeats the cycle.

在本实施例中,系统首先获取CSI;通过执行短时傅立叶变换(Short-TimeFourier Transform,STFT)从原始CSI读数中提取PLCR。在本实施例中,将波长表示为λ,信号幅度表示为A(f,t),相位表示为e-j2πL(t)/λ,那么CSI关于频率f和时间t的函数可以表示为下式:In this embodiment, the system first acquires CSI; PLCR is extracted from the raw CSI reading by performing a short-time Fourier transform (STFT). In this embodiment, the wavelength is represented as λ, the signal amplitude is represented as A(f, t), and the phase is represented as e -j2πL(t)/λ , then the function of CSI with respect to frequency f and time t can be expressed as follows:

其中,Hs(f,t)表示静态CSI分量,L(t)是动态CSI分量Hd(f,t)所对应的路径长度。PLCR在数学上定义为:Where H s (f, t) represents the static CSI component, and L(t) is the path length corresponding to the dynamic CSI component H d (f, t). PLCR is mathematically defined as:

其中,L(t)是在时间t的动态路径长度。由于多普勒效应,PLCR是DFS的常数倍,因此,可推得下式:Where L(t) is the dynamic path length at time t. Due to the Doppler effect, PLCR is a constant multiple of DFS, so the following equation can be derived:

其中,fD和r分别表示DFS和PLCR。Where fD and r represent DFS and PLCR, respectively.

在本实施例中,PLCR矩阵可以采用例如一个大小为T×N的二维矩阵P表示,其中T是时间槽的总数,N是链路的数量。行索引t表示时间索引,列索引n表示不同WiFi链路的信号特征,即由不同接收机接收到的信号特征。当在时间t和链路n所对应的位置没有WiFi通信时,系统将相应的值P(t,n)设置为0。该矩阵在预测阶段的每次迭代中持续更新。In this embodiment, the PLCR matrix can be represented by, for example, a two-dimensional matrix P of size T×N, where T is the total number of time slots and N is the number of links. The row index t represents the time index, and the column index n represents the signal characteristics of different WiFi links, i.e., the signal characteristics received by different receivers. When there is no WiFi communication at the location corresponding to time t and link n, the system sets the corresponding value P(t,n) to 0. The matrix is continuously updated in each iteration of the prediction phase.

在本实施例中,基于观测值的矩阵P1与PLCR矩阵大小相同,可以直接从PLCR矩阵导出。具体而言,本发明基于在同一WiFi链路中可以观察到的最近的真实PLCR特征来补偿缺失的WiFi特征。为了计算观测矩阵,需要检查原始PLCR矩阵中的每个元素。当检查到其中的一个缺失值时,系统从该位置开始向上扫描,直到遇到非缺失的PLCR值,即同一链路中最近观察到的真实值。该值被填充到观测矩阵中作为基于观测值的预测。观测矩阵中的元素被称为基于观测值的预测。In this embodiment, the matrix P1 based on the observed values is the same size as the PLCR matrix and can be directly derived from the PLCR matrix. Specifically, the present invention compensates for the missing WiFi features based on the most recent true PLCR features that can be observed in the same WiFi link. In order to calculate the observation matrix, it is necessary to check each element in the original PLCR matrix. When one of the missing values is checked, the system scans upward from that position until a non-missing PLCR value, i.e., the most recently observed true value in the same link, is encountered. This value is filled into the observation matrix as a prediction based on the observed values. The elements in the observation matrix are called predictions based on the observed values.

在本实施例中,可靠性矩阵用R表示,且与上述两个矩阵大小相同。但是,其中的元素不是PLCR,而是介于0和1之间的权重。尽管系统已经得到了基于观测的基本预测,但仅依靠它无法实现准确的跟踪。为了提高最终预测的准确性,本发明引入了另外两种通过其他方法获得的预测,分别记为第二类型预测和第三类型预测。In this embodiment, the reliability matrix is represented by R and has the same size as the above two matrices. However, the elements are not PLCRs, but weights between 0 and 1. Although the system has obtained basic predictions based on observations, accurate tracking cannot be achieved by relying on it alone. In order to improve the accuracy of the final prediction, the present invention introduces two other predictions obtained by other methods, which are respectively recorded as the second type prediction and the third type prediction.

在本实施例中,为了有效且准确地结合三种预测,系统为它们分配权重,然后计算最终的PLCR预测值。由于给定链路中的PLCR在短时间间隔内保持稳定,只要在某一个链路中的信号不长时间缺失,系统就更倾向于相信基于观测值的预测。为了衡量信赖基于观测值的预测的程度,可靠性矩阵中的每个元素都是分配给预测1的权重,代表系统在相应时间槽对基于观测值的预测的信任程度。当在特定位置可以观测到实际PLCR时,分配给基于观测值的预测的权重为1,因为该观察是真实且准确的。然而,如果信号特征持续丢失,过去的PLCR观察的可靠性会降低。尽管如此,同一链路的最近可观测值仍然具有意义。基于以上分析,分配给基于观测值的预测的权重会随着时间的推移而逐渐减少,直到在经过Tw个时间索引后减小到0。当一个链路经历持续的特征缺失时,本实施例中采用二次函数来减小该权重:In this embodiment, in order to effectively and accurately combine the three predictions, the system assigns weights to them and then calculates the final PLCR prediction value. Since the PLCR in a given link remains stable over short time intervals, as long as the signal in a certain link is not missing for a long time, the system is more inclined to trust the prediction based on the observation value. In order to measure the degree of trust in the prediction based on the observation value, each element in the reliability matrix is a weight assigned to the prediction 1, representing the degree of trust the system has in the prediction based on the observation value at the corresponding time slot. When the actual PLCR can be observed at a specific location, the weight assigned to the prediction based on the observation value is 1 because the observation is true and accurate. However, if the signal features are continuously lost, the reliability of past PLCR observations will decrease. Despite this, the most recent observable value of the same link is still meaningful. Based on the above analysis, the weight assigned to the prediction based on the observation value will gradually decrease over time until it is reduced to 0 after T w time indexes. When a link experiences continuous feature loss, a quadratic function is used in this embodiment to reduce the weight:

其中,w表示上述权重。该权重在时间槽t=Tw时减少到零。根据信号特征缺失的具体情况,另一部分权重(1-w)会被分配给基于比例关系的预测或基于模型的预测。上述过程中,PLCR矩阵、基于观测值的矩阵和可靠性矩阵的计算过程如图4所示。Where w represents the above weight. This weight is reduced to zero at time slot t = Tw . Depending on the specific situation of missing signal features, another part of the weight (1-w) will be allocated to the prediction based on the proportional relationship or the prediction based on the model. In the above process, the calculation process of the PLCR matrix, the matrix based on the observation value and the reliability matrix is shown in Figure 4.

S2、为跟踪阶段的PLCR预测进行准备,求取并结合第一类型预测、第二类型预测以及第三类型预测,以获取最终的PLCR预测;S2, preparing for the PLCR prediction in the tracking phase, obtaining and combining the first type prediction, the second type prediction and the third type prediction to obtain the final PLCR prediction;

在本实施例中,结合第一类型预测、第二类型预测以及第三类型预测。具体地,第一类型预测可为:基于观测值的预测;第二类型预测可为:基于比例关系的预测;第三类型预测可为:基于模型的预测;In this embodiment, the first type of prediction, the second type of prediction and the third type of prediction are combined. Specifically, the first type of prediction can be: a prediction based on an observed value; the second type of prediction can be: a prediction based on a proportional relationship; the third type of prediction can be: a prediction based on a model;

在本实施例中,基于观测值的预测是直接从可直接观测到的少量实际PLCR值计算而来;基于比例关系的预测是通过不同WiFi链路之间的相关性确定的;系统考虑特征缺失程度,将上述预测与基于模型的预测加权结合,从而获得最终的PLCR预测。In this embodiment, the prediction based on observations is calculated directly from a small number of actual PLCR values that can be directly observed; the prediction based on proportional relationships is determined by the correlation between different WiFi links; the system considers the degree of feature missingness and combines the above predictions with the model-based prediction weights to obtain the final PLCR prediction.

在本实施例中,计算基于观测数据的预测。具体地,原始PLCR矩阵P中保存了能够观测到的实际PLCR值,缺失数据的位置被用0标记。对于缺失数据的每个位置,系统向上扫描直到遇到一个非缺失值。该值即为同一链路的最近观察到的PLCR值,它被视为该位置的基于观测数据的预测。将观测矩阵中第n个链路的第t个元素表示为P1(t,n),则相应的基于观测数据的预测可以计算为:In this embodiment, the prediction based on the observed data is calculated. Specifically, the actual PLCR values that can be observed are stored in the original PLCR matrix P, and the positions of missing data are marked with 0. For each position of missing data, the system scans upward until a non-missing value is encountered. This value is the most recently observed PLCR value of the same link, which is regarded as the prediction based on the observed data at that position. The t-th element of the n-th link in the observation matrix is represented as P 1 (t,n), and the corresponding prediction based on the observed data can be calculated as:

其中,t是使得P(t,n)≠0且1≤t’<t的最小时间索引。Where t is the minimum time index such that P(t ,n)≠0 and 1≤t′<t.

在本实施例中,计算基于比例关系的预测。具体地,在两个给定链路中,两个相邻时刻t=t1(前一时刻)和t=t2(后一时刻)的PLCR的比例大致是恒定的。假设系统当前迭代中正在处理对应于t=t2的数据,那么系统可以确认每个链路在其前一时刻t=t1的PLCR已经在上一次迭代中得到,因而是不缺失的。因此,在链路n1中,只要在t=t2时刻存在至少一个非缺失的PLCR,系统就能利用比例关系填补链路n1中的缺失数据。将t=t2处的缺失PLCR表示为P2(t2,n1),系统可以使用三个非缺失值计算基于比例关系的预测:In this embodiment, a prediction based on a proportional relationship is calculated. Specifically, in two given links, the ratio of the PLCRs at two adjacent times t=t 1 (previous time) and t=t 2 (next time) is approximately constant. Assuming that the system is processing data corresponding to t=t 2 in the current iteration, the system can confirm that the PLCR of each link at its previous time t=t 1 has been obtained in the previous iteration and is therefore not missing. Therefore, in link n 1 , as long as there is at least one non-missing PLCR at time t=t 2 , the system can use the proportional relationship to fill in the missing data in link n 1. Denoting the missing PLCR at t=t 2 as P 2 (t 2 ,n 1 ), the system can use three non-missing values to calculate a prediction based on a proportional relationship:

否则,如果t=t2处的所有PLCR数据均缺失,系统必须诉诸基于数学模型的预测。Otherwise, if all PLCR data at t = t2 are missing, the system must resort to predictions based on mathematical models.

在本实施例中,计算基于数学模型的预测。具体地,由数学建模得出的基于数学模型的预测矩阵表示为P3。在先前的工作中,数学模型已被用于由PLCR特征获取轨迹。然而,本发明从另一个角度利用数学模型,即通过模型法来推断轨迹所对应的PLCR特征。对于一个特定的链路,假设发射机和接收机的位置分别为lt=(xt,yt)和lr=(xr,yr),当前人的位置为lh=(xh,yh),人的速度为v=(vx,vy)T,那么基于模型的PLCR预测可以计算如下:In this embodiment, a prediction based on a mathematical model is calculated. Specifically, the prediction matrix based on the mathematical model obtained by mathematical modeling is represented as P 3 . In previous work, mathematical models have been used to obtain trajectories from PLCR features. However, the present invention utilizes mathematical models from another perspective, that is, to infer the PLCR features corresponding to the trajectory through a model method. For a specific link, assuming that the positions of the transmitter and the receiver are l t = (x t , y t ) and l r = (x r , y r ) respectively, the current position of the person is l h = (x h , y h ), and the speed of the person is v = (v x , vy ) T , then the model-based PLCR prediction can be calculated as follows:

P3(t,n)=A×v=axvx+ayvy.P 3 (t,n)=A×v=a x v x +a y v y .

其中,in,

具体地,如果能够通过迭代获得前t个时间槽的轨迹预测,那么系统可以通过对位置序列的近似差分推导出前t个时刻的速度预测。有了这个速度预测,系统就可以反向推导出前t个时间槽的PLCR。实际上,PLCR的连续特性使得第(t+1)个时刻的PLCR可以用t时刻的值进行近似拟合。因此,即使特定时间槽时所有链路的PLCR数据都丢失了,本系统仍然能够基于先前的位置序列进行PLCR预测。Specifically, if the trajectory prediction of the first t time slots can be obtained through iteration, then the system can derive the speed prediction of the first t time slots by approximate difference of the position sequence. With this speed prediction, the system can reversely derive the PLCR of the first t time slots. In fact, the continuous nature of PLCR allows the PLCR at the (t+1)th time to be approximately fitted with the value at time t. Therefore, even if the PLCR data of all links at a specific time slot are lost, the system can still make PLCR predictions based on the previous position sequence.

在本实施例中,在完成三种预测的计算后,通过以下加权方法结合三种预测。假设在当前迭代中,前t行已经完成处理,第(t+1)行正在处理中。那么,对于第(t+1)行中的每个值。如果该值不缺失,系统可以简单地使用第一类型预测,即观测值,而无需进行额外操作;如果该值缺失,并且在第(t+1)行中至少有一个可观测的非缺失PLCR值,则将第一类型预测和第二类型预测相结合;如果该值缺失,并且第(t+1)行中的所有值都缺失,则将第一类型预测和第三类型预测相结合。In this embodiment, after the calculation of the three predictions is completed, the three predictions are combined by the following weighted method. Assume that in the current iteration, the first t rows have been processed and the (t+1)th row is being processed. Then, for each value in the (t+1)th row. If the value is not missing, the system can simply use the first type of prediction, that is, the observed value, without performing additional operations; if the value is missing and there is at least one observable non-missing PLCR value in the (t+1)th row, the first type of prediction is combined with the second type of prediction; if the value is missing and all values in the (t+1)th row are missing, the first type of prediction is combined with the third type of prediction.

获得三种预测之后,最终PLCR预测矩阵P的每个元素可以更新如下:After obtaining the three predictions, each element of the final PLCR prediction matrix P can be updated as follows:

其中,w表示基于观测值的预测的权重。然后,系统用加权得到的最终PLCR预测填补缺失的特征。在整合了三种预测之后,系统得到了前(t+1)个时间槽的完整PLCR矩阵。然后,系统将t设置为(t+1),继续处理PLCR矩阵的下一行。系统持续循环,直到完成处理PLCR矩阵的最后一行,就获得了最终的轨迹。Where w represents the weight of the prediction based on the observation. The system then fills in the missing features with the weighted final PLCR prediction. After integrating the three predictions, the system obtains the complete PLCR matrix for the first (t+1) time slots. The system then sets t to (t+1) and proceeds to the next row of the PLCR matrix. The system continues to loop until it finishes processing the last row of the PLCR matrix and obtains the final trajectory.

S3、确定用户的速度,并预测下一时刻的无线信号特征;S3, determine the user's speed and predict the wireless signal characteristics at the next moment;

在本实施例中,神经网络模型提供了刚开始的一段时间内的局部追踪结果;系统通过计算轨迹相邻位置之间的差异来获得速度估计;通过菲涅尔区模型,可以为每个时间索引对应的时刻推导出基于模型的PLCR预测;由于人体运动的连续性,这一预测在下一个时间槽可以被重复使用,系统继续进行下一次迭代的预测阶段操作,处理下一个时间槽的数据,直到迭代结束获得最终轨迹。In this embodiment, the neural network model provides local tracking results in the initial period of time; the system obtains speed estimates by calculating the differences between adjacent positions of the trajectory; through the Fresnel zone model, the model-based PLCR prediction can be derived for the moment corresponding to each time index; due to the continuity of human movement, this prediction can be reused in the next time slot, and the system continues to operate in the prediction phase of the next iteration, processing the data of the next time slot until the final trajectory is obtained at the end of the iteration.

如图5所示,在本实施例中,设计一个神经网络来将PLCR(输入)映射到用户的轨迹(输出)。同时跟踪和预测算法的基本思想是:在跟踪过程中,通过局部轨迹反向预测PLCR。通过连续迭代执行同时跟踪和预测,系统能够逐步补偿缺失的PLCR特征。为了实现这一想法,系统必须在开始时获得一个相对准确的局部轨迹预测。否则,如果没有初始的局部轨迹预测,就无法反向补偿缺失特征。随后,系统通过继续执行算法逐步调整和优化局部轨迹预测,并逐渐得到完整轨迹。As shown in FIG5 , in this embodiment, a neural network is designed to map the PLCR (input) to the user's trajectory (output). The basic idea of the simultaneous tracking and prediction algorithm is that during the tracking process, the PLCR is reversely predicted through the local trajectory. By continuously iterating the simultaneous tracking and prediction, the system can gradually compensate for the missing PLCR features. In order to realize this idea, the system must obtain a relatively accurate local trajectory prediction at the beginning. Otherwise, if there is no initial local trajectory prediction, it is impossible to reversely compensate for the missing features. Subsequently, the system gradually adjusts and optimizes the local trajectory prediction by continuing to execute the algorithm, and gradually obtains the complete trajectory.

如图6所示,在本实施例中,要获得初始的局部轨迹预测,系统只能首先依赖基于观测值的第一类型预测。因为只有这一预测能够在未知用户位置序列的情况下获得。因此,系统从观测矩阵中取出最前面的Nf行,并将它们用作神经网络的输入,从而得到一个初步的局部轨迹预测。根据经验,Nf被设置为1s内所对应的时间槽数。值得注意的是,由于在这时系统只获得了对应于前Nf个时间槽的位置序列,故该轨迹并不完整。然后,系统开始迭代执行同时跟踪和预测。由于本算法采用逐步填充缺失数据的方法,系统可以在每次迭代后填充原始PLCR矩阵中的一行缺失数据。通过使用上文中介绍的预测整合方法,系统可以在每次迭代中,通过跟踪获取局部轨迹,并获取下一时刻的PLCR预测。有了这个预测,系统就可以补偿缺失的信号特征,然后重新预测更完整的轨迹,直到迭代结束。系统不断通过迭代进行同时进行跟踪和预测,最终就能够获得最终的完整跟踪结果。该方法的被动定位效果参见图6。实验表明,当通信占空比低至20%时,本发明的跟踪误差仅为0.47m。与现有最先进工作相比,本发明将跟踪误差降低了79.19%。As shown in FIG6 , in this embodiment, to obtain the initial local trajectory prediction, the system can only rely on the first type of prediction based on the observation value. Because only this prediction can be obtained in the case of an unknown user position sequence. Therefore, the system takes the first N f rows from the observation matrix and uses them as the input of the neural network to obtain a preliminary local trajectory prediction. According to experience, N f is set to the number of time slots corresponding to 1s. It is worth noting that since the system only obtains the position sequence corresponding to the first N f time slots at this time, the trajectory is not complete. Then, the system starts to iteratively perform simultaneous tracking and prediction. Since this algorithm adopts the method of gradually filling missing data, the system can fill a row of missing data in the original PLCR matrix after each iteration. By using the prediction integration method introduced above, the system can obtain the local trajectory through tracking in each iteration and obtain the PLCR prediction for the next moment. With this prediction, the system can compensate for the missing signal features and then re-predict a more complete trajectory until the iteration ends. The system continues to perform simultaneous tracking and prediction through iterations, and finally can obtain the final complete tracking result. The passive positioning effect of this method is shown in FIG6 . Experiments show that when the communication duty cycle is as low as 20%, the tracking error of the present invention is only 0.47m. Compared with the existing state-of-the-art work, the present invention reduces the tracking error by 79.19%.

实施例2Example 2

实施例:系统部署在了五个商用WiFi设备上,且这些设备配备了Intel 5300无线网卡。其中,一个设备被指定为发射机,配有单根天线。其余四个设备作为接收机,每个接收机配有三个天线并按线性阵列安装(天线间距为2.5cm)。设备上安装了Linux802.11n CSITool以收集CSI读数。数据包以1000Hz的频率传输。发射机配置为注入模式,且接收机在信道64和5.32GHz频段下以监控模式运行。发送机位于(2.4,-2.4)的位置,四个接收机分别位于(2.4,2.4)、(-2.4,-2.4)、(2.4,0)、(0,-2.4)的位置。Example: The system was deployed on five commercial WiFi devices equipped with Intel 5300 wireless network cards. One device was designated as a transmitter and equipped with a single antenna. The remaining four devices were receivers, each equipped with three antennas and installed in a linear array (antenna spacing was 2.5 cm). Linux802.11n CSITool was installed on the devices to collect CSI readings. Data packets were transmitted at a frequency of 1000 Hz. The transmitter was configured in injection mode, and the receiver operated in monitoring mode in channel 64 and 5.32 GHz band. The transmitter was located at (2.4,-2.4), and the four receivers were located at (2.4,2.4), (-2.4,-2.4), (2.4,0), and (0,-2.4).

本发明使用商用WiFi设备实现了系统原型。实验结果表明,当通信占空比为20.00%时,系统的跟踪误差为0.47m。与现有最先进工作相比,本发明将跟踪误差降低了79.19%。The present invention uses commercial WiFi equipment to implement a system prototype. Experimental results show that when the communication duty cycle is 20.00%, the system tracking error is 0.47m. Compared with the existing state-of-the-art work, the present invention reduces the tracking error by 79.19%.

综上,本发明利用WiFi多链路通信,实现在无线信号特征严重缺失的情况下室内环境中,对人体实现准确的被动跟踪。本发明的目标是通过挖掘和利用多个WiFi链路之间信号的相关性,补偿真实应用场景下缺失的无线信号特征,从而在非持续通信情景下实现精确的WiFi被动定位功能。In summary, the present invention uses WiFi multi-link communication to achieve accurate passive tracking of the human body in an indoor environment when wireless signal features are severely missing. The goal of the present invention is to compensate for the missing wireless signal features in real application scenarios by mining and utilizing the correlation of signals between multiple WiFi links, thereby achieving accurate WiFi passive positioning function in non-continuous communication scenarios.

本发明拓展了传统被动定位系统的应用场景,放宽了传统感知技术对长时间持续通信的不切实际的要求,进一步实现了基于WiFi的无线感知系统在实际应用中的通信和感知一体化。The present invention expands the application scenarios of traditional passive positioning systems, relaxes the unrealistic requirement of traditional perception technology for long-term continuous communication, and further realizes the integration of communication and perception of WiFi-based wireless perception systems in practical applications.

本发明提出三种有效补偿被动跟踪场景中缺失的WiFi特征的机制。通过将这三种信号特征预测方法相结合,本发明提出了一种称为同时跟踪和预测的算法。该算法在存在严重的WiFi特征缺失的情况下实现了准确的被动跟踪。The present invention proposes three mechanisms to effectively compensate for the missing WiFi features in passive tracking scenarios. By combining these three signal feature prediction methods, the present invention proposes an algorithm called simultaneous tracking and prediction. The algorithm achieves accurate passive tracking in the presence of severe WiFi feature loss.

本发明解决了现有技术中存在的未充分利用WiFi链路之间信号的相关性、真实应用场景下发生无线信号特征缺失,导致非持续通信情景下的WiFi被动定位操作精确度较低的技术问题。The present invention solves the technical problems in the prior art that the correlation between signals of WiFi links is not fully utilized, wireless signal characteristics are missing in real application scenarios, and the accuracy of WiFi passive positioning operations in non-continuous communication scenarios is low.

以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (10)

1. A method of feature compensation and passive positioning, the method comprising:
s1, performing signal characteristic processing operation, and extracting WiFi signal characteristics by analyzing channel state information to obtain PLCR matrixes through processing; collecting and extracting a reflection path change rate PLCR in the CSI data, processing to obtain DFS data, deriving an observation value-based matrix P 1 and a reliability-based matrix R according to the PLCR matrix, and distributing weights for the first type of prediction, the second type of prediction and the third type of prediction for combined prediction operation;
S2, performing preparation operation for PLCR prediction in a tracking stage, solving the first type prediction, the second type prediction and the third type prediction, acquiring a final PLCR prediction by using the weight combination, and acquiring an applicable PLCR prediction value and a user track by using final PLCR prediction processing;
S3, determining the speed of a user, predicting the wireless signal characteristics at the next moment, designing and utilizing a neural network, mapping the user track according to the reflection path change rate PLCR, and obtaining a complete track by executing the tracking operation, the predicting operation, the algorithm adjusting operation and the local track predicting and optimizing operation.
2. The method for feature compensation and passive positioning according to claim 1, wherein S1 comprises:
S11, obtaining CSI data, and extracting a reflection path change rate PLCR from original CSI readings of the CSI data by performing short-time Fourier transform (STFT), wherein the function of the CSI on frequency f and time t can be expressed as the following formula:
Wherein H s (f, t) represents a static CSI component, L (t) is a path length corresponding to a dynamic CSI component H d (f, t), lambda is a wavelength, A (f, t) is a signal amplitude, and e -j2πL(t)/λ is a phase;
s12, according to Doppler effect, the following formula is deduced:
Where f D denotes the DFS data, r denotes the reflected path change rate PLCR, and L (t) is the dynamic path length at time t;
S13, checking each element in the PLCR matrix, and when a missing value is checked, scanning upwards from the position of the missing value until a latest observed true value in the same link is encountered, and filling the latest observed true value into a preset observed matrix to obtain an observed value-based matrix P 1;
s14, in the reliability-based matrix R, when the actual reflection path change rate PLCR can be observed at a specific position, the weight allocated to the first type of prediction is 1; reducing the weight of the first type of prediction when signal features continue to be lost; and when one link experiences continuous characteristic missing, adopting a quadratic function to reduce the weight of the first type of prediction, and distributing weights for the second type of prediction and the third type of prediction.
3. The method of claim 2, wherein in S14, the weight of the first type of prediction is reduced by using the following logic:
4. A method of feature compensation and passive positioning as claimed in claim 1, characterized in that S2 comprises:
S21, calculating prediction based on the observed data, wherein the prediction based on the observed data is obtained by taking the t element of the nth link in the matrix P 1 based on the observed value as P 1 (t, n) as the first type of prediction:
Where t ' is the minimum time index such that P (t ', n) noteq0 and 1+.t ' < t.
S22, calculating a prediction based on a proportional relation, which is used as the second type of prediction, solving and utilizing a non-missing value, calculating the prediction based on the proportional relation, wherein all the reflection path change rates PLCR at t=t 2 are missing, and skipping the prediction using a mathematical model;
s23, calculating a mathematical model-based prediction to serve as a third type of prediction, wherein a PLCR mathematical model-based prediction matrix P 3 is obtained through mathematical modeling, and the reflection path change rates PLCR of the first t time slots are obtained through reverse deduction;
S24, weighting the first type of prediction, the second type of prediction and the third type of prediction to obtain the final PLCR prediction, and updating PLCR elements of a prediction matrix;
S25, predicting and filling the missing features by using the final PLCR to obtain a user track.
5. The method of claim 4, wherein in S22, the prediction based on the proportional relationship is obtained by using the following logic:
6. the method of feature compensation and passive positioning according to claim 4, wherein S23 comprises:
S231, setting the positions of transmitters of preset links as follows: l t=(xt,yt); let the receiver position be: l r=(xr,yr), the current person's location is: l h=(xh,yh), the speed of the person is: v= (v x,vy)T;
S232, calculating PLCR prediction matrix based on the mathematical model by using the following logic:
P3(t,n)=A×v=axvx+ayvy.
s233, when PLCR data of all links are lost in a preset time slot, PLCR prediction is performed based on a known position sequence.
7. The method of claim 6, wherein the PLCR prediction matrix based on mathematical model satisfies:
8. The method of claim 1, wherein in S24, each element of the PLCR prediction matrix P is updated using the following logic:
Where w represents the weight of the prediction based on the observed value.
9. A method of feature compensation and passive positioning as claimed in claim 1, characterized in that the step S3 comprises:
S31, reversely predicting the change rate PLCR of the reflection path through the local user track in the tracking process;
s32, performing the tracking operation and the prediction operation through continuous iteration, and compensating missing PLCR features;
and S33, continuously executing the algorithm adjustment operation and the local track prediction tuning operation, and processing to obtain the complete track.
10. A feature compensation and passive positioning system, the system comprising:
The signal characteristic processing module is used for performing signal characteristic processing operation, extracting WiFi signal characteristics by analyzing channel state information, and processing to obtain PLCR matrixes; collecting and extracting a reflection path change rate PLCR in the CSI data, processing to obtain DFS data, deriving an observation value-based matrix P 1 and a reliability-based matrix R according to the PLCR matrix, and distributing weights for the first type of prediction, the second type of prediction and the third type of prediction for combined prediction operation;
The prediction combination module is used for preparing operations for PLCR predictions in a tracking stage, solving the first type of predictions, the second type of predictions and the third type of predictions, acquiring a final PLCR prediction by using the weight combination, acquiring an applicable PLCR predicted value and a user track by using final PLCR prediction processing, and the prediction combination module is connected with the signal characteristic processing module;
The wireless signal characteristic prediction module is used for determining the speed of a user and predicting the wireless signal characteristic at the next moment, the neural network is designed and utilized, the user track is mapped according to the reflection path change rate PLCR, the complete track is obtained through executing the tracking operation, the prediction operation, the algorithm adjustment operation and the local track prediction optimization operation, and the wireless signal characteristic prediction module is connected with the prediction combination module.
CN202411176700.6A 2024-08-26 2024-08-26 A feature compensation and passive positioning method and system Pending CN118900397A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202411176700.6A CN118900397A (en) 2024-08-26 2024-08-26 A feature compensation and passive positioning method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202411176700.6A CN118900397A (en) 2024-08-26 2024-08-26 A feature compensation and passive positioning method and system

Publications (1)

Publication Number Publication Date
CN118900397A true CN118900397A (en) 2024-11-05

Family

ID=93267906

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202411176700.6A Pending CN118900397A (en) 2024-08-26 2024-08-26 A feature compensation and passive positioning method and system

Country Status (1)

Country Link
CN (1) CN118900397A (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010106530A2 (en) * 2009-03-19 2010-09-23 Cork Institute Of Technology A location and tracking system
JP2011226924A (en) * 2010-04-20 2011-11-10 Mitsubishi Electric Corp Tracking apparatus
US20130244692A1 (en) * 2012-03-16 2013-09-19 Mcube, Inc. Methods and devices for position determination using regional minimal residual estimation
CN113453180A (en) * 2021-06-06 2021-09-28 西安电子科技大学 Intelligent detection method and system for human body tumble and information data processing terminal
CN116669181A (en) * 2023-06-13 2023-08-29 山东科技大学 Indoor personnel positioning method and system based on WiFi multi-reflection path image
CN117222003A (en) * 2023-09-25 2023-12-12 杭州电子科技大学 Wi-Fi and Bluetooth signal fusion method applied to indoor positioning
CN117725369A (en) * 2024-02-07 2024-03-19 合肥工业大学 Environment-robust WiFi signal behavior recognition method and system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010106530A2 (en) * 2009-03-19 2010-09-23 Cork Institute Of Technology A location and tracking system
JP2011226924A (en) * 2010-04-20 2011-11-10 Mitsubishi Electric Corp Tracking apparatus
US20130244692A1 (en) * 2012-03-16 2013-09-19 Mcube, Inc. Methods and devices for position determination using regional minimal residual estimation
CN113453180A (en) * 2021-06-06 2021-09-28 西安电子科技大学 Intelligent detection method and system for human body tumble and information data processing terminal
CN116669181A (en) * 2023-06-13 2023-08-29 山东科技大学 Indoor personnel positioning method and system based on WiFi multi-reflection path image
CN117222003A (en) * 2023-09-25 2023-12-12 杭州电子科技大学 Wi-Fi and Bluetooth signal fusion method applied to indoor positioning
CN117725369A (en) * 2024-02-07 2024-03-19 合肥工业大学 Environment-robust WiFi signal behavior recognition method and system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ZHANG YONG ET AL.: "《CSI-Based Location-Independent Human Activity Recognition Using Feature Fusion》", 《IEEE》, 31 December 2023 (2023-12-31), pages 1 - 12 *
王晓亮;徐恪;杨铮;葛志诚;: "TinyLoc:一种面向能耗受限的可穿戴设备的室内定位算法", 计算机学报, no. 08, 31 December 2017 (2017-12-31), pages 91 - 106 *

Similar Documents

Publication Publication Date Title
Hsieh et al. Deep learning-based indoor localization using received signal strength and channel state information
Ding et al. WiFi CSI-based human activity recognition using deep recurrent neural network
Ibrahim et al. CNN based indoor localization using RSS time-series
Zou et al. Robust WiFi-enabled device-free gesture recognition via unsupervised adversarial domain adaptation
Niitsoo et al. Convolutional neural networks for position estimation in tdoa-based locating systems
US10374902B2 (en) Method for clustering wireless channel MPCs based on a KPD doctrine
Ding et al. Three-dimensional indoor localization and tracking for mobile target based on WiFi sensing
US20220124154A1 (en) Device-free human identification and device-free gesture recognition
CN117915455A (en) Multi-point positioning method, system, equipment and storage medium for fusing RIS (RIS) array
Wang et al. Multiple fingerprints-based indoor localization via GBDT: Subspace and RSSI
De Almeida et al. Blind transmitter localization in wireless sensor networks: A deep learning approach
Long et al. The adaptive fingerprint localization in dynamic environment
Liu et al. CTSLoc: An indoor localization method based on CNN by using time-series RSSI
Huang et al. A frequency domain predictive channel model for 6G wireless MIMO communications based on deep learning
Zhou et al. Application of backpropagation neural networks to both stages of fingerprinting based WIPS
He et al. A robust CSI-based passive perception method using CNN and attention-based bi-directional LSTM
CN116846493A (en) Channel prediction method, device and wireless communication equipment
CN114223270A (en) Training method and device for antenna signal processing model, antenna and storage medium
Shi et al. ML-Track: Passive Human Tracking Using WiFi Multi-link Round-trip CSI and Particle Filter
Li et al. Fast Three-Dimensional Radio Map Reconstruction via Cross Tensor Approximation
CN110852266A (en) Gait feature extraction method based on wireless signals
CN118900397A (en) A feature compensation and passive positioning method and system
Hang et al. Dimensionality reduction with truncated singular value decomposition and K-nearest neighbors regression for indoor localization
CN110176944A (en) A kind of intelligent means for anti-jamming and method based on deep learning
Ngo et al. Deep learning-based adaptive beamforming for mmWave wireless body area network

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