CN115201750A - A NLOS identification method for ultra-wideband positioning system - Google Patents

A NLOS identification method for ultra-wideband positioning system Download PDF

Info

Publication number
CN115201750A
CN115201750A CN202210660600.5A CN202210660600A CN115201750A CN 115201750 A CN115201750 A CN 115201750A CN 202210660600 A CN202210660600 A CN 202210660600A CN 115201750 A CN115201750 A CN 115201750A
Authority
CN
China
Prior art keywords
nlos
time
frequency information
impulse response
positioning system
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
CN202210660600.5A
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.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
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 National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN202210660600.5A priority Critical patent/CN115201750A/en
Publication of CN115201750A publication Critical patent/CN115201750A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • 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/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

The invention discloses an NLOS (non line of sight) identification method of an ultra-wideband positioning system, which comprises the steps of acquiring channel impulse response time sequence data of an anchor point or a mobile tag in the UWB system; performing wavelet transformation on the acquired channel impulse response data, and calculating to acquire a time-frequency information graph of the channel impulse response data; constructing a deep neural network, and generating a time-frequency information graph by using the acquired LOS and NLOS channel impulse response data to train the time-frequency information graph to obtain an NLOS identification model; and transplanting the constructed model to a mobile tag hardware platform of the UWB system, and performing NLOS identification and positioning performance verification in an indoor environment. According to the invention, the time-frequency information graph of the channel impulse response time sequence is processed by using the deep neural network, time and frequency information is effectively extracted, and the constructed deep neural network can effectively perform NLOS identification in the UWB indoor positioning system.

Description

一种超宽带定位系统NLOS识别方法A NLOS identification method for ultra-wideband positioning system

技术领域technical field

本发明属于室内定位技术领域,尤其涉及一种超宽带定位系统NLOS识别方法。The invention belongs to the technical field of indoor positioning, and in particular relates to an NLOS identification method of an ultra-wideband positioning system.

背景技术Background technique

为了满足人们对人员和资产高精度定位的日益增长的需求,无线电定位技术在各种室内定位场景中得到了快速发展,具有广阔的市场应用前景。随着人类室内活动的增加,各种无线定位室内服务如蓝牙、WIFI、ZigBee、近场通信(NFC)和UWB正在兴起。在这些室内定位技术中,UWB被认为是最有前途的无线协作室内定位解决方案之一。目前,超宽带以其低功耗、高传输速率和强穿透性的特点被广泛应用于室内定位系统。与其他射频技术相比,UWB拥有大于500MHz的带宽,极短的发射脉冲,具有较高的时间和空间分辨率以及相当大的多径效应误差抑制。它不同于现有的窄带通信,因为UWB频谱由多个子带组成,这使得无线传输数据能够以相对较高的数据速率通过障碍物传播。此外,利用UWB窄脉冲、高时间分辨率的特点,可以有效地提高测距精度,从而提高定位精度。In order to meet the growing demand for high-precision positioning of people and assets, radio positioning technology has developed rapidly in various indoor positioning scenarios and has broad market application prospects. With the increase of human indoor activities, various wireless positioning indoor services such as Bluetooth, WIFI, ZigBee, Near Field Communication (NFC) and UWB are emerging. Among these indoor positioning technologies, UWB is considered as one of the most promising wireless collaborative indoor positioning solutions. At present, UWB is widely used in indoor positioning systems due to its low power consumption, high transmission rate and strong penetration. Compared with other RF technologies, UWB has a bandwidth greater than 500MHz, extremely short transmit pulses, high temporal and spatial resolution, and considerable error suppression of multipath effects. It differs from existing narrowband communications because the UWB spectrum consists of multiple subbands, which enables wirelessly transmitted data to travel through obstacles at relatively high data rates. In addition, by utilizing the characteristics of UWB narrow pulse and high time resolution, the ranging accuracy can be effectively improved, thereby improving the positioning accuracy.

目前,在视距(LOS)传播下,UWB定位技术已被证明能够达到厘米级的精度。然而,在实际的室内环境中使用UWB时,会遇到各种各样的障碍。这些障碍物,如人体、混凝土墙、玻璃窗、金属板和木门,可能会阻挡和反射UWB无线信号,引入多径干扰并产生NLOS信号。与LOS条件相比,发射信号在NLOS条件下以不同程度的时延到达接收端。此外,当时延扩展相对较大时,接收到的NLOS信号变得衰减和失真。因此,在超宽带定位应用中,减小和消除NLOS传播带来的误差是非常重要的。Currently, UWB positioning technology has been demonstrated to achieve centimeter-level accuracy under line-of-sight (LOS) propagation. However, various obstacles are encountered when using UWB in practical indoor environments. These obstacles, such as human bodies, concrete walls, glass windows, metal panels and wooden doors, may block and reflect UWB wireless signals, introduce multipath interference and generate NLOS signals. Compared with the LOS condition, the transmitted signal arrives at the receiver with different degrees of delay under the NLOS condition. Furthermore, when the delay spread is relatively large, the received NLOS signal becomes attenuated and distorted. Therefore, in UWB positioning applications, it is very important to reduce and eliminate the error caused by NLOS propagation.

当前的LOS/NLOS识别方法可以根据基于信道冲激响应(CIR)和其他信号指标分为两种不同类型。例如,估计距离信息的统计参数差异可用于NLOS和LOS分类。LOS条件下的距离噪声服从均值为零的高斯分布,而NLOS条件下的距离噪声可建模为均值非零的高斯分布。因此,可以根据距离方差和平均值差异进行假设检验。Borras J.还考虑了距离测量的方差,并使用二元假设检验来确定NLOS条件。Jo等人将光线跟踪算法与基于统计或基于地图的方法相结合,用于NLOS识别。然而,当标签在实际定位系统中是移动的时,这些技术可能不适用,因为它需要对一对位置进行多次测量。此外,检测阈值可能在不同的站点和环境中有所不同。Current LOS/NLOS identification methods can be classified into two different types based on channel impulse response (CIR) and other signal metrics. For example, the statistical parameter difference of estimated distance information can be used for NLOS and LOS classification. The distance noise under the LOS condition obeys a Gaussian distribution with zero mean, while the distance noise under NLOS condition can be modeled as a Gaussian distribution with a non-zero mean. Therefore, hypothesis testing can be performed based on distance variance and mean difference. Borras J. also took into account the variance of the distance measure and used a binary hypothesis test to determine the NLOS condition. Jo et al. combined ray tracing algorithms with statistical or map-based methods for NLOS recognition. However, these techniques may not be applicable when the tag is moving in the actual positioning system, as it requires multiple measurements of a pair of positions. Additionally, detection thresholds may vary across sites and environments.

另一类基于CIR的NLOS识别方法的主要思想是,第一条路径明显大于延迟路径的能量。在之前的研究中,NLOS识别是基于接收信号的CIR的传统统计特征来执行的,例如峰度、峰值超前延迟、平均超额延迟和均方根(RMS),它们在NLOS和LOS条件下出现不同的值。但NLOS的分辨阈值在不同的地点和环境中会发生变化。因此,很难使用标准的统计参数来识别各种场景下的NLOS。为了解决这个问题,一些非参数机器学习方法被用于NLOS和LOS分类。例如,利用输入向量机(IVM)进行NLOS识别,其优点是输入向量很少,稀疏性最小。然而,在UWB定位系统中,随着锚和标签观测数据的增加,其效率可能会严重降低。此外,支持向量机(SVM)和相关向量机(RVM)被应用于NLOS识别,通过分别使用支持向量和相关向量根据输入特征建立决策边界,从而获得更精确和鲁棒性更强的NLOS识别。但是,根据UWB信号传播路径损耗模型生成的手动选择的矢量特征可能不足以满足各种定位场景中的识别要求。随着机器学习的发展,卷积神经网络(CNN)和长短时记忆(LSTM)已被证明在超宽带LOS和NLOS时间序列数据分类方面表现出优越的性能。CNN用于自动探测和提取接收到的UWB信号的CIR特征,然后将CNN输出馈入LSTM进行分类。然而,该方法没有考虑接收到的LOS和NLOS信号之间的频谱信息差异,CNN和LTSM的串行结构设计相对复杂。Simone等人通过CIR信号的高语义特征提取,在LOS或NLOS条件下进行校正,利用深度学习和图形优化技术,在边缘实现有效的测距误差缓解。但该方法仅利用接收信号的时域信息,NLOS定位精度仅达到分米级。The main idea of another class of CIR-based NLOS identification methods is that the energy of the first path is significantly larger than that of the delayed path. In previous studies, NLOS identification was performed based on traditional statistical features of the CIR of the received signal, such as kurtosis, peak lead delay, average excess delay, and root mean square (RMS), which appeared differently under NLOS and LOS conditions value of . But the discrimination threshold of NLOS varies in different locations and environments. Therefore, it is difficult to identify NLOS in various scenarios using standard statistical parameters. To address this problem, some nonparametric machine learning methods are used for NLOS and LOS classification. For example, using input vector machines (IVM) for NLOS recognition has the advantage of having few input vectors and minimal sparsity. However, in a UWB localization system, its efficiency may be severely degraded with the increase of anchor and label observation data. In addition, Support Vector Machine (SVM) and Correlation Vector Machine (RVM) are applied to NLOS recognition, by using SVM and correlation vector respectively to establish decision boundary according to the input features, so as to obtain more accurate and robust NLOS recognition. However, manually selected vector features generated from UWB signal propagation path loss models may not be sufficient for identification requirements in various localization scenarios. With the development of machine learning, convolutional neural network (CNN) and long short-term memory (LSTM) have been shown to show superior performance in ultra-wideband LOS and NLOS time series data classification. A CNN is used to automatically detect and extract the CIR features of the received UWB signal, and then the CNN output is fed into an LSTM for classification. However, this method does not consider the difference in spectral information between the received LOS and NLOS signals, and the serial structure design of CNN and LTSM is relatively complicated. Simone et al. achieved effective ranging error mitigation at the edge through high-semantic feature extraction of CIR signals, correction under LOS or NLOS conditions, and deep learning and graph optimization techniques. However, this method only uses the time domain information of the received signal, and the NLOS positioning accuracy only reaches the decimeter level.

发明内容SUMMARY OF THE INVENTION

针对室内可能存在的人体、混凝土墙、玻璃窗、金属板和木门等不同障碍物对UWB系统的NLOS识别问题,本发明提出了一种基于CIR时频图和深度神经网络模型的LOS和NLOS信号识别方法。首先,该神经网络模型将UWB定位系统的基站和标签的原始信道冲激响应CIR的时频信息图作为输入。同时,利用连续小波变换(CWT)输入的原始CIR信号进行处理生成时频信息图,该时频信息图可被视为A×A像素图像。然后,设计了一种深度学习神经网络,用时频信息图对其进行训练,训练后的模型即可应用于UWB系统移动标签上接收到的NLOS和LOS信号识别。Aiming at the problem of NLOS recognition of UWB system by different obstacles such as human body, concrete wall, glass window, metal plate and wooden door that may exist in the room, the present invention proposes a LOS and NLOS signal based on CIR time-frequency diagram and deep neural network model. recognition methods. First, the neural network model takes as input the time-frequency information map of the raw channel impulse response CIR of the base stations and tags of the UWB positioning system. At the same time, the original CIR signal input by continuous wavelet transform (CWT) is processed to generate a time-frequency information map, which can be regarded as an A×A pixel image. Then, a deep learning neural network is designed, which is trained with the time-frequency information graph, and the trained model can be applied to the recognition of NLOS and LOS signals received on the UWB system mobile tags.

本发明公开的一种超宽带定位系统NLOS识别方法,包括以下步骤:An ultra-wideband positioning system NLOS identification method disclosed by the present invention comprises the following steps:

获取UWB系统中锚点或移动标签的CIR时间序列数据;Obtain the CIR time series data of anchor points or mobile tags in the UWB system;

将获取的CIR数据进行小波变换,计算获取CIR的时频信息图;The obtained CIR data is subjected to wavelet transform, and the time-frequency information map of the CIR is obtained by calculation;

构建深度神经网络,并利用采集到的LOS和NLOS数据对其进行训练,获得NLOS识别模型;Build a deep neural network and train it with the collected LOS and NLOS data to obtain a NLOS recognition model;

将构建的模型移植到UWB系统的移动标签硬件平台上,进行室内环境下的NLOS识别。The constructed model is transplanted to the mobile tag hardware platform of UWB system for NLOS recognition in indoor environment.

进一步的,每个锚或移动标签发送符号建模为:Further, each anchor or mobile tag transmits a symbol modeled as:

Figure BDA0003690330230000041
Figure BDA0003690330230000041

式中P是一个脉冲的发射振幅,s(τ)是单个高斯脉冲波形,具有ts周期的N个脉冲构成特定帧;where P is the transmit amplitude of a pulse, s(τ) is a single Gaussian pulse waveform, and N pulses with a period of t s constitute a specific frame;

传输信道脉冲如下所示:The transmission channel pulse is as follows:

Figure BDA0003690330230000042
Figure BDA0003690330230000042

式中γm与βm分别表示第m条路径的衰落系数和时延,因此,接收到的信号是在几个不同的传输路径中衰减和延迟的传输信号的累积,描述为:where γ m and β m represent the fading coefficient and time delay of the mth path, respectively. Therefore, the received signal is the accumulation of fading and delayed transmission signals in several different transmission paths, and is described as:

Figure BDA0003690330230000043
Figure BDA0003690330230000043

式中ψ(t)代表方差为

Figure BDA0003690330230000044
加性高斯白噪音。where ψ(t) represents the variance as
Figure BDA0003690330230000044
Additive white Gaussian noise.

进一步的,使用连续小波变换生成CIR的时频信息图,连续小波变换定义为:Further, the time-frequency information map of CIR is generated using continuous wavelet transform, and continuous wavelet transform is defined as:

Figure BDA0003690330230000045
Figure BDA0003690330230000045

其中p(τ)是接收到的脉冲冲击响应序列信号,κb,μ(τ)是基本小波κ(τ)的缩放和移位,表示为:where p(τ) is the received impulse response sequence signal, κ b,μ (τ) is the scaling and shift of the basic wavelet κ(τ), expressed as:

Figure BDA0003690330230000046
Figure BDA0003690330230000046

其中b是比例因子,θ是时延因子,使用非解析莫莱特小波作为基本小波,其频域数学表达式定义为:where b is the scale factor, θ is the delay factor, and the non-analytic Mollet wavelet is used as the basic wavelet, and its frequency domain mathematical expression is defined as:

Figure BDA0003690330230000047
Figure BDA0003690330230000047

式中ω0默认值为6。The default value of ω 0 in the formula is 6.

最后,根据输入CIR信号的连续小波变换系数矩阵的值绘制时频信息图。Finally, a time-frequency information graph is drawn according to the values of the continuous wavelet transform coefficient matrix of the input CIR signal.

进一步的,所述深度神经网络包括4个卷积层、4个最大池层和1个平坦层;Further, the deep neural network includes 4 convolutional layers, 4 max pooling layers and 1 flattening layer;

首先通过像素数学变换将输入CIR的时频信息图处理为二维矩阵;Firstly, the time-frequency information map of the input CIR is processed into a two-dimensional matrix through pixel mathematical transformation;

通过随机核初始化,卷积层对输入时频信息图进行卷积,以提取其边缘特征;With random kernel initialization, the convolution layer convolves the input time-frequency information map to extract its edge features;

为了降低计算复杂度,利用最大池层优化卷积层输出的矩阵大小;In order to reduce the computational complexity, the maximum pooling layer is used to optimize the matrix size of the output of the convolutional layer;

在对CIR的时频信息图特征进行提取和优化后,将得到的特征矩阵放入平坦层,作为一维向量进行变换;After extracting and optimizing the time-frequency information map features of CIR, the obtained feature matrix is put into the flat layer and transformed as a one-dimensional vector;

为了平衡时频信息图和CIR的信息,平坦层的输出被发送到隐藏层,以减小后续组合的大小。To balance the information of the time-frequency information map and CIR, the output of the flattening layer is sent to the hidden layer to reduce the size of subsequent combinations.

进一步的,隐藏层之间的连接通过以下方式实现的:Further, the connection between hidden layers is achieved in the following ways:

ri=qi*ej+ui r i =q i *e j +u i

其中,qi和ui分别表示隐藏层之间的权重系数和偏差系数,ej是神经元向量,隐藏层的神经元向量由整流线性单元ReLU的主动函数定义为:Among them, qi and ui represent the weight coefficient and bias coefficient between the hidden layers, respectively, e j is the neuron vector, and the neuron vector of the hidden layer is defined by the active function of the rectified linear unit ReLU as:

Figure BDA0003690330230000051
Figure BDA0003690330230000051

进一步的,对于最终的NLOS和LOS二元分类,损失函数通过交叉熵函数计算为:Further, for the final NLOS and LOS binary classification, the loss function is calculated by the cross-entropy function as:

Figure BDA0003690330230000052
Figure BDA0003690330230000052

其中D是样本数,f是值为0或1的标签,p(f)表示预测的可能性;在反向传播中,自动优化各层的权重系数和偏差系数,以确保预测逐渐接近目标;权重系数和偏差系数通过以下方式更新:where D is the number of samples, f is a label with a value of 0 or 1, and p(f) represents the probability of prediction; in backpropagation, the weight coefficients and bias coefficients of each layer are automatically optimized to ensure that the prediction gradually approaches the target; The weight coefficients and bias coefficients are updated in the following ways:

Figure BDA0003690330230000053
Figure BDA0003690330230000053

Figure BDA0003690330230000061
Figure BDA0003690330230000061

其中x是学习率,unew和uold分别是新的偏差系数和旧的偏差系数,qnew和qold分别是新的权重系数和旧的权重系数。where x is the learning rate, u new and u old are the new and old bias coefficients, respectively, and q new and q old are the new and old weight coefficients, respectively.

本发明的有益效果如下:The beneficial effects of the present invention are as follows:

提出了一种新颖的深度神经网络来处理CIR时间序列的时频信息图,用于基于UWB的定位系统的NLOS/LOS识别,与现有的仅使用CIR的NLOS分类方法相比,该方法有效地提取了时间和频率信息,将信号类型识别问题高效转化为图像分类问题,构建的深度神经网络对图像特征提取和分类更具有优势,能够有效进行UWB室内定位系统中NLOS识别。A novel deep neural network is proposed to process the time-frequency information map of CIR time series for NLOS/LOS identification of UWB-based localization systems, which is effective compared to existing CIR-only NLOS classification methods The time and frequency information are extracted efficiently, and the problem of signal type identification is efficiently transformed into an image classification problem. The constructed deep neural network has more advantages in image feature extraction and classification, and can effectively perform NLOS identification in UWB indoor positioning system.

利用不同NLOS识别方法的比较结果进行了室内UWB定位测试,从识别出的测量值和低定位平均误差拟合出测距曲线,与真实室内行进路线相比,进一步证实了该发明能够完成复杂定位环境下的NLOS识别任务,达到有效提升UWB定位系统精度目的。The indoor UWB positioning test was carried out using the comparison results of different NLOS identification methods, and the ranging curve was fitted from the identified measurement value and the low positioning average error. Compared with the real indoor travel route, it further confirmed that the invention can complete complex positioning. The NLOS identification task in the environment can effectively improve the accuracy of the UWB positioning system.

附图说明Description of drawings

图1本发明的整体流程图;Fig. 1 overall flow chart of the present invention;

图2本发明的识别方法部分架构图;FIG. 2 is a partial architecture diagram of the identification method of the present invention;

图3本发明的识别方法另一部分架构图;Fig. 3 another part of the structure diagram of the identification method of the present invention;

图4LOS和NLOS的CIR之间的差异;Figure 4 Difference between CIR of LOS and NLOS;

图5LOS情况下的CIR时频信息图;Figure 5. CIR time-frequency information diagram in the case of LOS;

图6NLOS情况下的CIR时频信息图;Figure 6. CIR time-frequency information diagram in the case of NLOS;

图7基于最小二乘LS定位与加权最小WLS二乘定位的UWB定位系统结果。Figure 7. UWB positioning system results based on least squares LS positioning and weighted least squares WLS positioning.

具体实施方式Detailed ways

下面结合附图对本发明作进一步的说明,但不以任何方式对本发明加以限制,基于本发明教导所作的任何变换或替换,均属于本发明的保护范围。The present invention is further described below in conjunction with the accompanying drawings, but the present invention is not limited in any way, and any transformation or replacement based on the teachings of the present invention belongs to the protection scope of the present invention.

本发明基于CIR时频图和深度神经网络结构的NLOS和LOS识别工作流程如图1-3所示,由以下步骤组成:The NLOS and LOS identification workflow of the present invention based on the CIR time-frequency diagram and the deep neural network structure is shown in Figures 1-3 and consists of the following steps:

步骤1:接收来自UWB系统中锚点或移动标签的CIR时间序列数据。基于UWB的定位系统,其中每个锚或标签发送符号可建模为:Step 1: Receive CIR time series data from anchors or mobile tags in the UWB system. A UWB-based positioning system, where each anchor or tag transmits a symbol can be modeled as:

Figure BDA0003690330230000071
Figure BDA0003690330230000071

式中P是一个脉冲的发射振幅,s(τ)是单个高斯脉冲波形,具有ts周期的N个脉冲构成特定帧。传输信道脉冲可以如下所示:where P is the transmit amplitude of a pulse, s(τ) is a single Gaussian pulse waveform, and N pulses with a period of t s constitute a specific frame. A transmission channel pulse can look like this:

Figure BDA0003690330230000072
Figure BDA0003690330230000072

式中γm与βm分别表示第m条路径的衰落系数和时延。因此,接收到的信号是在几个不同的传输路径中衰减和延迟的传输信号的累积,可以描述为:where γ m and β m represent the fading coefficient and time delay of the mth path, respectively. Therefore, the received signal is an accumulation of attenuated and delayed transmission signals in several different transmission paths, which can be described as:

Figure BDA0003690330230000073
Figure BDA0003690330230000073

式中ψ(t)代表方差为

Figure BDA0003690330230000074
加性高斯白噪音(AWGN)。where ψ(t) represents the variance as
Figure BDA0003690330230000074
Additive White Gaussian Noise (AWGN).

对于基于超宽带的定位系统,标签的位置是未知的,而至少三个基站的位置是预先已知的。为了测量定位工作中标签和基站之间的距离,出现了飞行时间(TOF)方法,其优点是在基于UWB的定位系统中没有因时钟同步偏差而引起的误差。测距误差由接收到的CIR信号的第一次出现的检测决定。CIR信号通常受到外部干扰和物理现象的影响,如障碍物衰减和多径衰减。图2显示了LOS和NLOS的CIR之间的差异。通过比较累加器中的第一路径位置和峰值路径位置,LOS的第一路径和峰值路径比NLOS情况下的要近得多。此外,LOS的归一化幅度大于NLOS的归一化幅度。因此,由于传输路径不同,可以认为LOS和NLOSCIR是具有各自特征的一维时间序列。For UWB-based positioning systems, the location of the tag is unknown, while the locations of at least three base stations are known in advance. To measure the distance between the tag and the base station in the positioning work, the time-of-flight (TOF) method has emerged, which has the advantage that there is no error caused by clock synchronization deviation in the UWB-based positioning system. The ranging error is determined by the detection of the first occurrence of the received CIR signal. CIR signals are often affected by external interference and physical phenomena such as obstacle fading and multipath fading. Figure 2 shows the difference between the CIRs of LOS and NLOS. By comparing the first and peak path positions in the accumulator, the first and peak paths of LOS are much closer than in the NLOS case. Furthermore, the normalized magnitude of LOS is larger than that of NLOS. Therefore, due to the different transmission paths, LOS and NLOSCIR can be considered as one-dimensional time series with their own characteristics.

步骤2:构建用于NLOS和LOS识别的CIR信号时频图。由于LOS与NLOS条件下的CIR信号的性质不同,可以预测,第一路径的信号和峰值路径的信号应该在频域中呈现不同的频率。为了突出CIR信号的频域特征并保留其随时间变化的信息,本发明构建了用于NLOS和LOS识别的CIR信号时频图。Step 2: Construct the time-frequency map of the CIR signal for NLOS and LOS identification. Due to the different properties of CIR signals under LOS and NLOS conditions, it can be predicted that the signal of the first path and the signal of the peak path should exhibit different frequencies in the frequency domain. In order to highlight the frequency domain features of the CIR signal and retain its time-varying information, the present invention constructs a time-frequency diagram of the CIR signal for NLOS and LOS identification.

连续小波变换(CWT)能够检测CIR信号和图像中的某些特征,因此选择连续小波变换(CWT)生成CIR的时频信息图(参考非专利论文C.Peng,等,A Noise-Robust ModulationSignal Classification Method Based on Continuous Wavelet Transform,5th IEEEInformation Technology and Mechatronics Engineering Conference,ITOEC 2020,June 12,2020-June 14,2020,Institute of Electrical and Electronics EngineersInc.,Chongqing,China,2020,pp.745-750.)。连续小波变换是小波分析理论的基础,可以定义为:Continuous wavelet transform (CWT) can detect certain features in CIR signals and images, so continuous wavelet transform (CWT) is chosen to generate the time-frequency information map of CIR (refer to the non-patent paper C. Peng, et al., A Noise-Robust ModulationSignal Classification Method Based on Continuous Wavelet Transform, 5th IEEE Information Technology and Mechatronics Engineering Conference, ITOEC 2020, June 12, 2020-June 14, 2020, Institute of Electrical and Electronics Engineers Inc., Chongqing, China, 2020, pp.745-750.). Continuous wavelet transform is the basis of wavelet analysis theory and can be defined as:

Figure BDA0003690330230000081
Figure BDA0003690330230000081

其中p(τ)是接收到的脉冲冲击响应序列信号,κb,μ(τ)是基本小波κ(τ)的缩放和移位。可以表示为:where p(τ) is the received impulse response sequence signal and κ b,μ (τ) is the scaling and shift of the basic wavelet κ(τ). It can be expressed as:

Figure BDA0003690330230000082
Figure BDA0003690330230000082

其中b是比例因子,θ是时延因子,使用非解析莫莱特小波作为基本小波,其频域数学表达式定义为:where b is the scale factor, θ is the delay factor, and the non-analytic Mollet wavelet is used as the basic wavelet, and its frequency domain mathematical expression is defined as:

Figure BDA0003690330230000083
Figure BDA0003690330230000083

式中ω0默认值为6。最后,根据输入CIR信号的CWT系数矩阵的值绘制其时频信息图。The default value of ω 0 in the formula is 6. Finally, according to the value of the CWT coefficient matrix of the input CIR signal, its time-frequency information is plotted.

LOS和NLOS的CIR时频信息图如图4和图5所示。显然,在同一子波的频率和时间上的能量传播方面,NLOS和LOS的时频信息图是不同的。此外,由于CIR信号延迟和多径效应的衰减,在时频信息图中,LOS能量比NLOS能量集中得多。与CIR中的特征不同,其时频信息图中的特征是二维的。本发明将时频信息图的时间和频率特征结合起来,以增加为LOS和NLOS识别提供的信息。The CIR time-frequency information graphs of LOS and NLOS are shown in Figure 4 and Figure 5. Obviously, the time-frequency infographics of NLOS and LOS are different in terms of the energy propagation in the frequency and time of the same wavelet. Furthermore, the LOS energy is much more concentrated than the NLOS energy in the time-frequency information map due to CIR signal delay and attenuation of multipath effects. Unlike features in CIR, features in its time-frequency infomap are two-dimensional. The present invention combines the time and frequency features of the time-frequency infographic to increase the information provided for LOS and NLOS identification.

步骤3:为了保证高的特征提取效率,CIR的时频信息二维图像特征提取模块包括4个卷积层、4个最大池层和1个平坦层。因此,通过像素数学变换将输入时频信息图处理为二维矩阵。通过随机核初始化,卷积层对输入时频信息图进行卷积,以提取其边缘特征。为了降低计算复杂度,利用最大池层优化卷积层输出的矩阵大小。在对CIR的时频信息图特征进行提取和优化后,将得到的特征矩阵放入平坦层,作为一维向量进行变换。为了平衡时频信息图和CIR的信息,平坦层的输出被发送到隐藏层,以减小后续组合的大小。Step 3: In order to ensure high feature extraction efficiency, the time-frequency information two-dimensional image feature extraction module of CIR includes 4 convolutional layers, 4 max-pooling layers and 1 flattening layer. Therefore, the input time-frequency information map is processed into a two-dimensional matrix by pixel mathematical transformation. With random kernel initialization, the convolutional layer convolves the input time-frequency information map to extract its edge features. To reduce the computational complexity, a max-pooling layer is used to optimize the matrix size of the output of the convolutional layer. After extracting and optimizing the time-frequency information map features of CIR, the obtained feature matrix is put into a flat layer and transformed as a one-dimensional vector. To balance the information of the time-frequency information map and CIR, the output of the flattening layer is sent to the hidden layer to reduce the size of subsequent combinations.

隐藏层之间的连接是通过以下方式实现的:The connections between hidden layers are achieved in the following ways:

ri=qi*ej+ui (7)r i =q i *e j +u i (7)

其中,qi和ui分别表示隐藏层之间的权重系数和偏差系数。ej是神经元向量,隐层的神经元向量由整流线性单元(ReLU)的主动函数定义为:Among them, qi and ui represent the weight coefficient and bias coefficient between the hidden layers, respectively. e j is the neuron vector, and the neuron vector of the hidden layer is defined by the active function of the rectified linear unit (ReLU) as:

Figure BDA0003690330230000091
Figure BDA0003690330230000091

在输出层,Sigmoid激活函数定义为:In the output layer, the sigmoid activation function is defined as:

Figure BDA0003690330230000092
Figure BDA0003690330230000092

对于最终的NLOS和LOS二元分类,损失函数可通过交叉熵函数计算为:For the final NLOS and LOS binary classification, the loss function can be calculated by the cross-entropy function as:

Figure BDA0003690330230000101
Figure BDA0003690330230000101

其中D是样本数,f是值为0或1的标签,p(f)表示预测的可能性。在反向传播中,可以自动优化各层的权重系数和偏差系数,以确保预测逐渐接近目标。权重系数和偏差系数可通过以下方式更新:where D is the number of samples, f is a label with a value of 0 or 1, and p(f) represents the likelihood of the prediction. In backpropagation, the weight coefficients and bias coefficients of each layer can be automatically optimized to ensure that the predictions gradually approach the target. The weight factor and bias factor can be updated in the following ways:

Figure BDA0003690330230000102
Figure BDA0003690330230000102

Figure BDA0003690330230000103
Figure BDA0003690330230000103

其中x是学习率。在每个训练阶段,这些方程被用来更新超参数和减少损失函数,直到其值变为稳定状态。最后,提出的模型驱动预测更接近预定目标。where x is the learning rate. At each training stage, these equations are used to update the hyperparameters and reduce the loss function until its value becomes a steady state. Finally, the proposed model-driven prediction is closer to the intended target.

本发明中设计了4层卷积CNN用于NLOS识别的网络模型构建。图3描述了深度神经网络模型的结构。神经网络的详细参数如下所示:In the present invention, a 4-layer convolutional CNN is designed to construct a network model for NLOS identification. Figure 3 depicts the structure of the deep neural network model. The detailed parameters of the neural network are as follows:

表1.深度神经网络模型结构Table 1. Deep Neural Network Model Structure

Figure BDA0003690330230000104
Figure BDA0003690330230000104

值得注意的是,对于4个卷积层,采用的填充方式为“相同”,可以保持输入矩阵的大小以简化操作。卷积核的数量是32、64、128和128,卷积核的大小为3×3。为了解决梯度消失问题和较短的模型训练时间,ReLU被用作每个卷积层的激活函数。在每个卷积层之后设置Maxpooling层,滑动窗口大小设置为2×2。此外,将每层的Dropout正则化系数设置为0.2,以处理过拟合。第四个池化层的输出被发送到下面的展平层,用于将多维向量转换为一维向量数据,然后它与64个单元的隐藏层完全连接,以减小大小。隐藏层输出的64个单元组合在一起,再连接1个单元的输出层对NLOS和LOS两类信号进行分类。It is worth noting that for the 4 convolutional layers, the padding used is "same", and the size of the input matrix can be kept to simplify the operation. The number of convolution kernels is 32, 64, 128 and 128, and the size of the convolution kernel is 3×3. To address the vanishing gradient problem and short model training time, ReLU is used as the activation function for each convolutional layer. A Maxpooling layer is set after each convolutional layer, and the sliding window size is set to 2×2. Also, the Dropout regularization coefficient for each layer is set to 0.2 to deal with overfitting. The output of the fourth pooling layer is sent to the flattening layer below, which is used to convert multidimensional vectors to 1D vector data, which is then fully connected with a 64-unit hidden layer to reduce size. The 64 units output by the hidden layer are combined together, and then the output layer of 1 unit is connected to classify the NLOS and LOS signals.

本发明中使用了来自室内典型障碍环境下(包括木门、混凝土墙、金属板、人体和玻璃窗等)不同位置的70000个NLOS和70000个LOS测量值来构建整体数据集。从数据集中随机选择105000个样本进行深度神经网络的NLOS识别模型训练和测试,以减少识别模型在某些特殊位置的过度拟合可能性。所选测试数据和训练数据样本是随机混合的,训练和测试数据集的数量为87500和17500。所设计的网络用20个轮次进行训练。最终的NLOS整体识别率为87.45%,证明了本发明在室内有障碍物环境下的UWB定位系统中对接收到的CIR时间序列可以有效进行NLOS和LOS判别。In the present invention, 70,000 NLOS and 70,000 LOS measurements from different locations in typical indoor obstacle environments (including wooden doors, concrete walls, metal panels, human bodies, and glass windows, etc.) are used to construct the overall dataset. 105,000 samples are randomly selected from the dataset for training and testing of the NLOS recognition model of the deep neural network to reduce the possibility of overfitting of the recognition model in some special positions. The selected test data and training data samples are randomly mixed, and the numbers of training and testing data sets are 87500 and 17500. The designed network is trained with 20 epochs. The final NLOS overall recognition rate is 87.45%, which proves that the present invention can effectively discriminate NLOS and LOS on the received CIR time series in the UWB positioning system in the indoor environment with obstacles.

室内定位试验结果及分析Indoor positioning test results and analysis

为了验证本发明通过NLOS识别降低UWB系统的定位误差,进行了室内定位实验,比较了使用最小二乘法(LS)和加权最小二乘法(WLS)进行UWB系统标签移动位置解算。在室内实验中,布置6个基站,而1个移动标签在约50平方米的一室一厅套间内移动。6个锚的位置坐标为:A1(0,4.93),A2(1.42,1.62),A3(4.57,6.22),A4(6.02,2.72),A5(4.57,0)and A6(1.70,0.62)。标签沿着预定义路径移动,如图6所示(黑色直线轨迹)。在基于UWB的系统中,采用双向测距方法计算UWB系统中锚和标签之间的距离。接收到的这6个锚的CIR输入经过训练的神经网络模型,以分类为NLOS或LOS情况。如果有z个基站分类为NLOS传播,w1表示NLOS传播的标签和基站中的最小距离jNLOS_min对应的权重,那么剩下的个z-1标签权重可以确定为:In order to verify that the invention reduces the positioning error of the UWB system through NLOS identification, indoor positioning experiments are carried out, and the use of least squares (LS) and weighted least squares (WLS) to solve the UWB system label moving position is compared. In the indoor experiment, six base stations are arranged, and one mobile tag moves in a one-room, one-hall suite of about 50 square meters. The location coordinates of the 6 anchors are: A1(0, 4.93), A2(1.42, 1.62), A3(4.57, 6.22), A4(6.02, 2.72), A5(4.57, 0) and A6(1.70, 0.62). The labels move along a predefined path, as shown in Figure 6 (black straight trajectory). In the UWB-based system, the two-way ranging method is used to calculate the distance between the anchor and the tag in the UWB system. The received CIRs of these 6 anchors are fed into a trained neural network model to classify as NLOS or LOS cases. If there are z base stations classified as NLOS propagation, w 1 represents the weight corresponding to the label of NLOS propagation and the minimum distance j NLOS_min in the base station, then the remaining z-1 label weights can be determined as:

Figure BDA0003690330230000121
Figure BDA0003690330230000121

式中ji代表第i个基站和标签之间的距离。同样地,在r个LOS传播的基站中,v1表示LOS传播的标签和基站中的最大距离jLOS_max对应的权重,那么剩下的个r-1标签权重可以确定为:where j i represents the distance between the i-th base station and the tag. Similarly, in r LOS-propagated base stations, v 1 represents the weight corresponding to the LOS-propagated label and the maximum distance j LOS_max in the base station, then the remaining r-1 label weights can be determined as:

Figure BDA0003690330230000122
Figure BDA0003690330230000122

式中jt代表第t个基站和标签之间的距离。在本发明中,根据所使用基站数与环境设置经验值得到z+r=6,w1=0.1,v1=1。因此,可以得到权值矩阵:where j t represents the distance between the t-th base station and the tag. In the present invention, z+r=6, w 1 =0.1, and v 1 =1 are obtained according to the number of base stations used and the environment setting empirical values. Therefore, the weight matrix can be obtained:

W=diag(w1,w2,...,wn,v1,v2,...,vm) (15)W=diag(w 1 ,w 2 ,...,w n ,v 1 ,v 2 ,...,v m ) (15)

图6显示了对移动轨迹上收集到的CIR位置估计数据,其中点集使用WLS估计、虚点线轨迹为使用WLS且拟合后曲线,黑色实线轨迹为真实移动路径。对比发现,使用WLS具有较高的整体位置估计精度,因为其权重用于NLOS测量。使用WLS估计获得位置数据集的9阶多项式拟合曲线平滑,与实际路径几乎一致,证明了所提出的深度学习神经网络可以有效地降低NLOS对UWB系统精确定位的影响。Figure 6 shows the CIR position estimation data collected on the moving trajectory, in which the point set is estimated using WLS, the dotted line trajectory is the curve after fitting using WLS, and the black solid line trajectory is the real moving path. The comparison found that using WLS has higher overall location estimation accuracy because its weights are used for NLOS measurements. The 9th-order polynomial fitting curve of the location dataset obtained using WLS estimation is smooth, which is almost consistent with the actual path, proving that the proposed deep learning neural network can effectively reduce the impact of NLOS on the precise positioning of the UWB system.

本发明的有益效果如下:The beneficial effects of the present invention are as follows:

提出了一种新颖的深度神经网络来处理CIR时间序列的时频信息图,用于基于UWB的定位系统的NLOS/LOS识别,与现有的仅使用CIR的NLOS分类方法相比,该方法有效地提取了时间和频率信息,将信号类型识别问题高效转化为图像分类问题,构建的深度神经网络对图像特征提取和分类更具有优势,能够有效进行UWB室内定位系统中NLOS识别。A novel deep neural network is proposed to process the time-frequency information map of CIR time series for NLOS/LOS identification of UWB-based localization systems, which is effective compared to existing CIR-only NLOS classification methods The time and frequency information are extracted efficiently, and the problem of signal type identification is efficiently transformed into an image classification problem. The constructed deep neural network has more advantages in image feature extraction and classification, and can effectively perform NLOS identification in UWB indoor positioning system.

利用不同NLOS识别方法的比较结果进行了室内UWB定位测试,从识别出的测量值和低定位平均误差拟合出测距曲线,与真实室内行进路线相比,进一步证实了该发明能够完成复杂定位环境下的NLOS识别任务,达到有效提升UWB定位系统精度目的。The indoor UWB positioning test was carried out using the comparison results of different NLOS identification methods, and the ranging curve was fitted from the identified measurement value and the low positioning average error. Compared with the real indoor travel route, it further confirmed that the invention can complete complex positioning. The NLOS identification task in the environment can effectively improve the accuracy of the UWB positioning system.

本文所使用的词语“优选的”意指用作实例、示例或例证。本文描述为“优选的”任意方面或设计不必被解释为比其他方面或设计更有利。相反,词语“优选的”的使用旨在以具体方式提出概念。如本申请中所使用的术语“或”旨在意指包含的“或”而非排除的“或”。即,除非另外指定或从上下文中清楚,“X使用A或B”意指自然包括排列的任意一个。即,如果X使用A;X使用B;或X使用A和B二者,则“X使用A或B”在前述任一示例中得到满足。As used herein, the word "preferred" means serving as an example, instance, or illustration. Any aspect or design described herein as "preferred" is not necessarily to be construed as advantageous over other aspects or designs. Rather, use of the word "preferred" is intended to present concepts in a specific manner. The term "or" as used in this application is intended to mean an inclusive "or" rather than an exclusive "or." That is, unless specified otherwise or clear from context, "X employs A or B" is meant to naturally include either of the permutations. That is, "X uses A or B" is satisfied in any of the preceding examples if X uses A; X uses B; or X uses both A and B.

而且,尽管已经相对于一个或实现方式示出并描述了本公开,但是本领域技术人员基于对本说明书和附图的阅读和理解将会想到等价变型和修改。本公开包括所有这样的修改和变型,并且仅由所附权利要求的范围限制。特别地关于由上述组件(例如元件等)执行的各种功能,用于描述这样的组件的术语旨在对应于执行所述组件的指定功能(例如其在功能上是等价的)的任意组件(除非另外指示),即使在结构上与执行本文所示的本公开的示范性实现方式中的功能的公开结构不等同。此外,尽管本公开的特定特征已经相对于若干实现方式中的仅一个被公开,但是这种特征可以与如可以对给定或特定应用而言是期望和有利的其他实现方式的一个或其他特征组合。而且,就术语“包括”、“具有”、“含有”或其变形被用在具体实施方式或权利要求中而言,这样的术语旨在以与术语“包含”相似的方式包括。Furthermore, although the present disclosure has been shown and described with respect to one implementation or implementation, equivalent variations and modifications will occur to those skilled in the art based on a reading and understanding of this specification and drawings. The present disclosure includes all such modifications and variations and is limited only by the scope of the appended claims. In particular with respect to the various functions performed by the above-described components (eg, elements, etc.), the terms used to describe such components are intended to correspond to any component that performs the specified function of the component (eg, which is functionally equivalent) (unless otherwise indicated), even if not structurally equivalent to the disclosed structures that perform the functions of the exemplary implementations of the present disclosure shown herein. Furthermore, although a particular feature of the present disclosure has been disclosed with respect to only one of several implementations, such feature may be combined with one or other features of other implementations as may be desired and advantageous for a given or particular application combination. Also, to the extent that the terms "including," "having," "containing," or variations thereof, are used in the detailed description or the claims, such terms are intended to include in a manner similar to the term "comprising."

本发明实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以多个或多个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。上述提到的存储介质可以是只读存储器,磁盘或光盘等。上述的各装置或系统,可以执行相应方法实施例中的存储方法。Each functional unit in this embodiment of the present invention may be integrated into one processing module, or each unit may exist physically alone, or multiple or more units may be integrated into one module. The above-mentioned integrated modules can be implemented in the form of hardware, and can also be implemented in the form of software function modules. If the integrated modules are implemented in the form of software functional modules and sold or used as independent products, they may also be stored in a computer-readable storage medium. The above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, and the like. The above-mentioned apparatuses or systems may execute the storage methods in the corresponding method embodiments.

综上所述,上述实施例为本发明的一种实施方式,但本发明的实施方式并不受所述实施例的限制,其他的任何背离本发明的精神实质与原理下所做的改变、修饰、代替、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。To sum up, the above-mentioned embodiment is an embodiment of the present invention, but the embodiment of the present invention is not limited by the embodiment, and any other changes that deviate from the spirit and principle of the present invention, Modifications, substitutions, combinations, and simplifications should all be equivalent substitutions, which are all included within the protection scope of the present invention.

Claims (6)

1. An identification method of an ultra-wideband positioning system NLOS is characterized by comprising the following steps:
acquiring channel impulse response time sequence data of an anchor point or a mobile tag in a UWB system;
performing wavelet transformation on the acquired channel impulse response data, and calculating to acquire a time-frequency information graph of a channel impulse response sequence;
constructing a deep neural network, and training the deep neural network by using the acquired LOS and NLOS time-frequency information graph data to obtain an NLOS identification model;
and transplanting the constructed model to a mobile tag hardware platform of the UWB system to perform NLOS identification in an indoor environment.
2. The ultra-wideband positioning system NLOS identification method of claim 1, wherein each anchor or mobile tag transmission symbol is modeled as:
Figure FDA0003690330220000011
wherein P is oneThe amplitude of emission of each pulse, s (τ) being a single Gaussian pulse shape with t s The N pulses of the cycle form a specific frame;
the transmission channel pulses are as follows:
Figure FDA0003690330220000012
wherein gamma is m And beta m Respectively representing the fading coefficient and the time delay of the mth path, M being the total number of paths, and therefore the received signal is the accumulation of the attenuated and delayed transmission signals in several different transmission paths, described as:
Figure FDA0003690330220000013
where ψ (t) represents a variance of
Figure FDA0003690330220000014
Additive white gaussian noise.
3. The method of claim 1, wherein the graph of the acquired impulse shock response time-frequency information is generated using a continuous wavelet transform, the continuous wavelet transform being defined as:
Figure FDA0003690330220000021
where p (τ) is the received impulse response sequence signal, κ b,μ (τ) is the scaling and shifting of the basic wavelet κ (τ) expressed as:
Figure FDA0003690330220000022
wherein b is a scale factor, mu is a shift factor, theta is a time delay factor, a non-analytic Moret wavelet is used as a basic wavelet, and a frequency domain mathematical expression is defined as:
Figure FDA0003690330220000023
in the formula of omega 0 The default value is a value of 6 which,
and finally, drawing a time-frequency information graph according to the value of the continuous wavelet transform coefficient matrix of the input CIR signal.
4. The ultra-wideband positioning system NLOS identification method of claim 1, wherein the deep neural network comprises 4 convolutional layers, 4 max-pool layers, and 1 flat layer;
firstly, processing an input time-frequency information graph into a two-dimensional matrix through pixel mathematical transformation;
initializing through a random core, and performing convolution processing on an input time-frequency information graph by a convolution layer to extract edge characteristics of the time-frequency information graph;
in order to reduce the computational complexity, the size of a matrix output by the convolutional layer is optimized by using the maximum pool layer;
after extracting and optimizing the characteristics of the time-frequency information graph, putting the obtained characteristic matrix into a flat layer to be used as a one-dimensional vector for transformation;
to balance the information of the time-frequency information map and the CIR, the output of the flat layer is sent to the hidden layer to reduce the size of the subsequent combination.
5. The method for identifying the NLOS of the ultra-wideband positioning system according to claim 1, wherein the connection between the hidden layers is implemented by:
r i =q i *e j +u i
wherein q is i And u i Respectively representing the weight coefficient and the bias coefficient between hidden layers, e j Is a neuron vector, the neuron vector of the hidden layer is defined by an active function of the rectifying linear unit ReLU as follows:
Figure FDA0003690330220000031
6. the ultra-wideband positioning system (NLOS) identification method of claim 5, wherein for the final NLOS and LOS binary classification, the cross entropy function using the LOSs function is calculated as:
Figure FDA0003690330220000032
where D is the number of samples, f is a label with a value of 0 or 1, and p (f) represents the predicted likelihood; in back propagation, automatically optimizing the weight coefficient and the deviation coefficient of each layer to ensure that the prediction is gradually close to a target; the weight coefficient and the deviation coefficient are updated by:
Figure FDA0003690330220000033
Figure FDA0003690330220000034
where x is the learning rate, u new And u old New and old deviation coefficients, q, respectively new And q is old Respectively a new weighting factor and an old weighting factor.
CN202210660600.5A 2022-06-13 2022-06-13 A NLOS identification method for ultra-wideband positioning system Pending CN115201750A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210660600.5A CN115201750A (en) 2022-06-13 2022-06-13 A NLOS identification method for ultra-wideband positioning system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210660600.5A CN115201750A (en) 2022-06-13 2022-06-13 A NLOS identification method for ultra-wideband positioning system

Publications (1)

Publication Number Publication Date
CN115201750A true CN115201750A (en) 2022-10-18

Family

ID=83576818

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210660600.5A Pending CN115201750A (en) 2022-06-13 2022-06-13 A NLOS identification method for ultra-wideband positioning system

Country Status (1)

Country Link
CN (1) CN115201750A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116074835A (en) * 2023-01-16 2023-05-05 上海物骐微电子有限公司 Wi-Fi-based gesture recognition method and device, electronic equipment, storage medium
CN116367305A (en) * 2023-06-01 2023-06-30 华中师范大学 A wireless positioning method and system based on mask self-encoder and signal guidance
CN116413658A (en) * 2023-02-27 2023-07-11 青岛柯锐思德电子科技有限公司 UWB and BLE combination-based low-power-consumption ranging method
CN117056818A (en) * 2023-10-08 2023-11-14 广东工业大学 Ultra wideband NLOS signal identification method based on CIR first path
KR102659273B1 (en) * 2023-09-01 2024-04-18 한양대학교 산학협력단 Distance calibration method for uwb positioning

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113469110A (en) * 2021-07-15 2021-10-01 北京邮电大学 UWB non-line-of-sight signal identification method based on deep learning

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113469110A (en) * 2021-07-15 2021-10-01 北京邮电大学 UWB non-line-of-sight signal identification method based on deep learning

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JUNYU WEI等: "NLOS identification using parallel deep learning model and time-frequency information in UWB-based positioning system", 《MEASUREMENT》, 20 April 2022 (2022-04-20), pages 1 - 9 *
王树青等: "《结构振动测试与模态识别》", 30 April 2021, 中国海洋大学出版社, pages: 211 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116074835A (en) * 2023-01-16 2023-05-05 上海物骐微电子有限公司 Wi-Fi-based gesture recognition method and device, electronic equipment, storage medium
CN116413658A (en) * 2023-02-27 2023-07-11 青岛柯锐思德电子科技有限公司 UWB and BLE combination-based low-power-consumption ranging method
CN116413658B (en) * 2023-02-27 2023-12-05 青岛柯锐思德电子科技有限公司 UWB and BLE combination-based low-power-consumption ranging method
CN116367305A (en) * 2023-06-01 2023-06-30 华中师范大学 A wireless positioning method and system based on mask self-encoder and signal guidance
CN116367305B (en) * 2023-06-01 2023-08-29 华中师范大学 A wireless positioning method and system based on mask self-encoder and signal guidance
KR102659273B1 (en) * 2023-09-01 2024-04-18 한양대학교 산학협력단 Distance calibration method for uwb positioning
CN117056818A (en) * 2023-10-08 2023-11-14 广东工业大学 Ultra wideband NLOS signal identification method based on CIR first path
CN117056818B (en) * 2023-10-08 2024-02-02 广东工业大学 Ultra wideband NLOS signal identification method based on CIR first path

Similar Documents

Publication Publication Date Title
CN115201750A (en) A NLOS identification method for ultra-wideband positioning system
Wei et al. NLOS identification using parallel deep learning model and time-frequency information in UWB-based positioning system
Zou et al. Robust WiFi-enabled device-free gesture recognition via unsupervised adversarial domain adaptation
Fan et al. Non-line-of-sight identification based on unsupervised machine learning in ultra wideband systems
Yang et al. NLOS identification for UWB localization based on import vector machine
CN107396322B (en) Indoor positioning method based on path matching and coding-decoding cyclic neural network
Wu et al. A deep neural network-based indoor positioning method using channel state information
CN112115821B (en) A Multi-Signal Intelligent Modulation Pattern Recognition Method Based on Wavelet Approximation Coefficient Entropy
CN108092926B (en) Parameter Estimation Method for Passive Backscatter Communication Channel
Mao et al. A probabilistic learning approach to UWB ranging error mitigation
Wang et al. Multi-classification of UWB signal propagation channels based on one-dimensional wavelet packet analysis and CNN
KR102535599B1 (en) Distance Estimation Method and Apparatus of UWB System Using Composite Neural Network
Hsu et al. An adaptive Wi-Fi indoor localisation scheme using deep learning
Tran et al. GAN-based data augmentation for UWB NLOS identification using machine learning
Deng et al. UWB NLOS recognition based on improved convolutional neural network assisted by wavelet analysis and Gramian angular field
CN115685054A (en) Location estimation method, device and terminal
Bastwesy et al. Deep learning sign language recognition system based on wi-fi csi
Tabaa et al. LOS and NLOS identification based on UWB stable distribution
Owfi et al. A meta-learning based generalizable indoor localization model using channel state information
Vaca-Rubio et al. mmWave Wi-Fi trajectory estimation with continuous-time neural dynamic learning
CN109212472B (en) Indoor wireless positioning method and device in noise-oriented environment
Li et al. Detection and tracking of multipath channel parameters using belief propagation
Majeed et al. Accurate Multiclass NLOS Channels Identification in UWB Indoor Positioning System-Based Deep Neural Network
Abbasi et al. Oneai-novel multipurpose deep learning algorithms for uwb wireless networks
Yang et al. Obstacle Recognition with Ultra-Wideband Based on Integrated Learning

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