WO2023116196A1 - 用于室内定位的aoa和tof联合估计方法、装置及存储介质 - Google Patents
用于室内定位的aoa和tof联合估计方法、装置及存储介质 Download PDFInfo
- Publication number
- WO2023116196A1 WO2023116196A1 PCT/CN2022/128242 CN2022128242W WO2023116196A1 WO 2023116196 A1 WO2023116196 A1 WO 2023116196A1 CN 2022128242 W CN2022128242 W CN 2022128242W WO 2023116196 A1 WO2023116196 A1 WO 2023116196A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- layer
- aoa
- tof
- joint estimation
- data
- 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.)
- Ceased
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/02—Reliability analysis or reliability optimisation; Failure analysis, e.g. worst case scenario performance, failure mode and effects analysis [FMEA]
Definitions
- the invention relates to an AOA and TOF joint estimation method, device and storage medium for indoor positioning, and belongs to the technical field of wireless signal processing.
- Wireless signals are widely used in various fields of daily life. In the fields of health perception, fire positioning and rescue, and augmented reality-based navigation, it is very important to accurately estimate the direction of arrival (AOA) and time of arrival (TOF) of each path of the wireless signal. However, during the multipath propagation of wireless signals, objects near indoor APs and mobile clients will reflect wireless signals, resulting in low estimation accuracy of direction of arrival (AOA) and time of arrival (TOF).
- AOA direction of arrival
- TOF time of arrival
- the purpose of the present invention is to overcome the deficiencies in the prior art, and provide an AOA and TOF joint estimation method, device and storage medium for indoor positioning.
- the present invention provides an AOA and TOF joint estimation method for indoor positioning, the method comprising:
- the joint estimation model is obtained by training a deep convolutional neural network, and the deep convolutional neural network uses convolution kernels of different sizes in parallel.
- the acquired CSI data is represented as a complex data matrix image
- the processed data is represented as a real number matrix image.
- the processed data is represented as a three-channel real number matrix image.
- the acquisition of the three-channel real matrix image includes:
- Matrix composition is the acquired three-channel real matrix image.
- the deep convolutional neural network includes an input layer, a 7*7 convolutional layer, a maximum pooling layer, a 1*1 convolutional layer, a 3*3 convolutional layer, a pooling layer, 2 Inception structures, Maximum pooling layer, 3 Inception structures, maximum pooling layer, 2 Inception structures, average pooling layer, fully connected layer, output layer.
- the Inception structure includes four layers: the first layer is an input layer, the second layer is a 1*1 convolutional layer, a 1*1 convolutional layer, a 3*3 maximum pooling layer, and a 1*1 convolutional layer , the third layer is 3*3 convolutional layer, 5*5 convolutional layer and 1*1 convolutional layer, and the fourth layer is the output layer.
- the training of the joint estimation model includes:
- the training set is trained through a deep convolutional neural network to obtain a joint estimation model.
- the present invention provides a device, including a processor and a storage medium;
- the storage medium is used to store instructions
- the processor is configured to operate according to the instructions to perform the steps of the method of the first aspect.
- the present invention provides a storage medium on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method described in the first aspect are implemented.
- the beneficial effects of the present invention are: the present invention obtains a joint estimation model through deep convolutional neural network training based on parallel construction of convolution kernels of different sizes, and achieves a higher accuracy than that estimated by traditional methods. Accuracy, higher resolution and better noise immunity.
- Fig. 1 is the working flowchart of the AOA and TOF joint estimation method for indoor positioning according to the embodiment of the present invention
- FIG. 2 is a schematic diagram of an antenna array at a receiving end according to an embodiment of the present invention
- FIG. 3 is a schematic diagram of a single-channel construction method of CSI data in a data set according to an embodiment of the present invention
- FIG. 4 is a schematic diagram of a multi-channel construction method for CSI data in a data set according to an embodiment of the present invention
- FIG. 5 is a schematic diagram of a multi-scale convolution kernel and CSI data convolution method according to an embodiment of the present invention
- Fig. 6 is a neural network structure diagram of parallel design of convolution kernels of different sizes according to an embodiment of the present invention
- Fig. 7 is the root mean square error (RMSE) contrast chart of joint estimated value and multiple method estimated results of the embodiment of the present invention.
- RMSE root mean square error
- Fig. 8 is a comparison diagram of the error distribution between the joint estimated value and the estimated results of various methods according to the embodiment of the present invention.
- the present invention provides an AOA and TOF joint estimation method, device and storage medium for indoor positioning.
- the present invention will be further described below in conjunction with the accompanying drawings and embodiments, wherein:
- an embodiment of the present invention provides an AOA and TOF joint estimation method for indoor positioning, including:
- the OFDM signal is used as the transmission signal, the transmission channel is set to Gaussian channel, the channel bandwidth is 40MHz, the center frequency is 5.32GHz, the interval between adjacent subcarriers is set to 312.5KHz, and 30 subcarriers are selected, as shown in Figure 2, the receiving end adopts A linear array of three antennas generates a data set by setting different channel parameters.
- the data set samples include input data and labels, and the received CSI is used as input data, and AOA and TOF are used as labels.
- the CSI data in the data set is a matrix of complex numbers.
- the current deep convolutional neural network does not have a proper processing method for complex input.
- the present invention uses the complex CSI data received from the antenna array
- the data matrix H 90 ⁇ 1 is divided into HR, H I, where HR is the real part matrix of H, and H I is the imaginary part matrix of H, and then convert it to the formula (1) to obtain the amplitude that can effectively retain the CSI and phase information;
- Re(csi) represents the real value of csi part
- Im(csi) means to take the imaginary part of csi.
- the convolutional neural network extracts the features of the input image through the convolution kernel.
- the window moves the data from the front end is used to fill in the end, so that the matrix obtained by moving the window i times, and finally these 90 matrices with a size of 180 ⁇ 2 are merged into a new matrix:
- the present invention proposes a method for constructing a multi-channel input matrix, changing the moving step size to 4 and 6 respectively, and then performing the same filling operation on the window to obtain two
- the obtained three matrices are composed of three-dimensional matrix H 180 ⁇ 180 ⁇ 3 used as the input of the neural network according to the graph.
- a training set is constructed.
- the deep convolutional neural network is designed based on the parallel connection of convolution kernels of different sizes.
- the convolution kernels of different scales can be convoluted with the received signals of subcarriers of different frequencies according to the method shown in Figure 5, and then the data related to each subcarrier can be extracted.
- the deep convolutional neural network includes an input layer, a 7*7 convolutional layer, a maximum pooling layer, a 1*1 convolutional layer, a 3*3 convolutional layer, a pooling layer, and 2 Inception structure, maximum pooling layer, 3 Inception structures, maximum pooling layer, 2 Inception structures, average pooling layer, fully connected layer, output layer;
- the Inception structure includes four layers: the first layer is the input layer, The second layer is 1*1 convolutional layer, 1*1 convolutional layer, 3*3 maximum pooling layer and 1*1 convolutional layer, the third layer is 3*3 convolutional layer, 5*5 convolutional layer And 1*1 convolutional layer, the fourth layer is the output layer.
- the training set is trained through a deep convolutional neural network to obtain a joint estimation model.
- the estimated CSI data is preprocessed to obtain a three-channel real matrix image, and the three-channel indicator matrix is used as the input of the joint estimation model, and the AOA and TOF corresponding to the estimated CSI data are output.
- FIG 7 it is a comparison diagram of the root mean square error (RMSE) of the estimated results of the method of the present invention and other algorithms.
- RMSE root mean square error
- the other two methods SpoFi and Join- 2D
- the estimated RMSE of AOA and TOF decreases with the increase of SNR; since the training samples include data under multiple signal-to-noise ratios, the trained network has good generalization ability, so in different signal-to-noise ratios
- the method proposed in this paper performs better than the other two methods at any signal-to-noise ratio.
- the estimation errors of the AOA of the present invention are all distributed within 10°, while the estimation errors of the other two methods are within 10°
- the amount of data only accounts for 80% and 70% of the total data, and nearly 20% of the data has an estimation error of more than 30°, that is, it cannot be accurately identified.
- Another advantage of the method proposed in the present invention is that even if the angle of arrival and time of arrival of two paths are similar, they can be identified accurately, while the identification of the other two paths in this case is not ideal.
- the estimation algorithms in SpoFi and Join-2D are both improved algorithms based on the MUSIC algorithm, in which the MUSIC algorithm utilizes the orthogonality of the signal subspace and the noise subspace to construct a spatial spectral function, and searches through spectral peaks To estimate AOA, if the spectral peaks are similar, it is difficult to distinguish them, so the traditional algorithm has certain resolution limitations.
- the neural network-based method proposed in the present invention estimates AOA and TOF by extracting relevant features of the signal.
- True value SpoFi Join-2D method path 1 of the present invention (123°, 96ns) (125°, 107ns) (124°, 99ns) (123.6°, 85ns) path 2: (132°, 102ns) null null (133.7° ,94ns)
- This embodiment provides a device, including a processor and a storage medium
- the storage medium is used to store instructions
- the processor is configured to operate according to the instructions to execute the steps of the method described in Embodiment 1.
- This embodiment provides a storage medium on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method described in Embodiment 1 are implemented.
- the embodiments of the present application may be provided as methods, systems, or computer program products. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.
- computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
- These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to operate in a specific manner, such that the instructions stored in the computer-readable memory produce an article of manufacture comprising instruction means, the instructions
- the device realizes the function specified in one or more procedures of the flowchart and/or one or more blocks of the block diagram.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Image Analysis (AREA)
Abstract
Description
Claims (9)
- 用于室内定位的AOA和TOF联合估计方法,其特征在于,所述方法包括:对获取的CSI数据进行预处理,获得处理后的数据;将处理后的数据输入预先训练好的联合估计模型,得到处理后的数据所对应的AOA和TOF;所述联合估计模型通过深度卷积神经网络训练得到,所述深度卷积神经网络采用不同大小卷积核并联。
- 根据权利要求1所述的用于室内定位的AOA和TOF联合估计方法,其特征在于,所述获取的CSI数据表示为复数数据矩阵图像,所述处理后的数据表示为实数矩阵图像。
- 根据权利要求2所述的用于室内定位的AOA和TOF联合估计方法,其特征在于,所述处理后的数据表示为三通道实数矩阵图像。
- 根据权利要求3所述的用于室内定位的AOA和TOF联合估计方法,其特征在于,所述三通道实数矩阵图像的获取包括:将获取的CSI数据的复数数据矩阵及其共轭矩阵,按实部和虚部分成四个子矩阵并进行重组,获得重组矩阵;通过滑动步长为2、4和6的滑动窗口,分别对所述重组矩阵进行移位截取,分别得到若干个子矩阵,再将分别得到的若干个子矩阵拼接,获得三个矩阵,所述三个矩阵组成即获取的三通道实数矩阵图像。
- 根据权利要求1所述的用于室内定位的AOA和TOF联合估计方法,其特征在于,所述深度卷积神经网络包括输入层、7*7卷积层、最大池化层、1*1的卷积层、3*3卷积层、池化层、2个Inception结构、最大池化 层、3个Inception结构、最大池化层、2个Inception结构、平均池化层、全连接层、输出层。
- 根据权利要求5所述的用于室内定位的AOA和TOF联合估计方法,其特征在于,所述Inception结构包括四层:第一层为输入层,第二层为1*1卷积层、1*1卷积层、3*3最大池化层和1*1卷积层,第三层为3*3卷积层、5*5卷积层和1*1卷积层,第四层为输出层。
- 根据权利要求1所述的用于室内定位的AOA和TOF联合估计方法,其特征在于,所述联合估计模型的训练包括:获取历史CSI数据以及CSI数据对应的AOA和TOF,构建数据集;对所述数据集进行预处理,构建训练集;将训练集通过深度卷积神经网络进行训练,得到联合估计模型。
- 一种装置,其特征在于,包括处理器及存储介质;所述存储介质用于存储指令;所述处理器用于根据所述指令进行操作以执行根据权利要求1至7任一项所述方法的步骤。
- 一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7任一项所述方法的步骤。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111601839.7A CN114386321B (zh) | 2021-12-24 | 2021-12-24 | 用于室内定位的aoa和tof联合估计方法、装置及存储介质 |
| CN202111601839.7 | 2021-12-24 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2023116196A1 true WO2023116196A1 (zh) | 2023-06-29 |
Family
ID=81198452
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2022/128242 Ceased WO2023116196A1 (zh) | 2021-12-24 | 2022-10-28 | 用于室内定位的aoa和tof联合估计方法、装置及存储介质 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN114386321B (zh) |
| WO (1) | WO2023116196A1 (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117034077A (zh) * | 2023-07-21 | 2023-11-10 | 南京邮电大学 | 基于迁移学习和gasf的csi定位方法、装置及设备 |
| CN117315886A (zh) * | 2023-09-07 | 2023-12-29 | 安徽建筑大学 | 一种基于uwb雷达的人员即将跌倒检测方法及装置 |
| CN117452332A (zh) * | 2023-12-26 | 2024-01-26 | 合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室) | 一种位置确定方法及装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114386321B (zh) * | 2021-12-24 | 2025-09-02 | 南京邮电大学 | 用于室内定位的aoa和tof联合估计方法、装置及存储介质 |
| CN114581958B (zh) * | 2022-05-06 | 2022-08-16 | 南京邮电大学 | 一种基于csi信号到达角估计的静态人体姿势估计方法 |
| CN115267655A (zh) * | 2022-08-02 | 2022-11-01 | 上海师范大学 | 一种基于多任务学习卷积神经网络的时延-到达角联合估计方法及系统 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110351658A (zh) * | 2019-06-03 | 2019-10-18 | 西北大学 | 一种基于卷积神经网络的室内定位方法 |
| CN111212379A (zh) * | 2020-01-06 | 2020-05-29 | 天津工业大学 | 一种基于卷积神经网络的新型csi室内定位方法 |
| CN111698695A (zh) * | 2019-04-28 | 2020-09-22 | 南京恩瑞特实业有限公司 | 一种基于神经网络的lte指纹式定位方法 |
| CN114386321A (zh) * | 2021-12-24 | 2022-04-22 | 南京邮电大学 | 用于室内定位的aoa和tof联合估计方法、装置及存储介质 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP4008094A1 (en) * | 2019-05-03 | 2022-06-08 | Lenovo (Singapore) Pte. Ltd. | Method and apparatus for determining validity information for a protocol data unit session |
| CN113613170A (zh) * | 2021-08-16 | 2021-11-05 | 苏州云享阁智能科技有限公司 | 一种基于低成本天线扩展的高精度室内定位系统及方法 |
-
2021
- 2021-12-24 CN CN202111601839.7A patent/CN114386321B/zh active Active
-
2022
- 2022-10-28 WO PCT/CN2022/128242 patent/WO2023116196A1/zh not_active Ceased
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111698695A (zh) * | 2019-04-28 | 2020-09-22 | 南京恩瑞特实业有限公司 | 一种基于神经网络的lte指纹式定位方法 |
| CN110351658A (zh) * | 2019-06-03 | 2019-10-18 | 西北大学 | 一种基于卷积神经网络的室内定位方法 |
| CN111212379A (zh) * | 2020-01-06 | 2020-05-29 | 天津工业大学 | 一种基于卷积神经网络的新型csi室内定位方法 |
| CN114386321A (zh) * | 2021-12-24 | 2022-04-22 | 南京邮电大学 | 用于室内定位的aoa和tof联合估计方法、装置及存储介质 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117034077A (zh) * | 2023-07-21 | 2023-11-10 | 南京邮电大学 | 基于迁移学习和gasf的csi定位方法、装置及设备 |
| CN117315886A (zh) * | 2023-09-07 | 2023-12-29 | 安徽建筑大学 | 一种基于uwb雷达的人员即将跌倒检测方法及装置 |
| CN117315886B (zh) * | 2023-09-07 | 2024-04-12 | 安徽建筑大学 | 一种基于uwb雷达的人员即将跌倒检测方法及装置 |
| CN117452332A (zh) * | 2023-12-26 | 2024-01-26 | 合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室) | 一种位置确定方法及装置 |
| CN117452332B (zh) * | 2023-12-26 | 2024-03-12 | 合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室) | 一种位置确定方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114386321A (zh) | 2022-04-22 |
| CN114386321B (zh) | 2025-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114386321B (zh) | 用于室内定位的aoa和tof联合估计方法、装置及存储介质 | |
| US12276746B2 (en) | Sound source identification method and system based on array measurement and sparse prior information | |
| CN112153736B (zh) | 一种基于信道状态信息的人员动作识别和位置估计方法 | |
| CN108802722B (zh) | 一种基于虚拟谱的弱目标检测前跟踪方法 | |
| CN106842165B (zh) | 一种基于不同距离角度分辨率雷达集中式异步融合方法 | |
| CN103297924B (zh) | 基于信道估计的新型定位指纹设计方法及室内定位系统 | |
| CN107202976B (zh) | 低复杂度的分布式麦克风阵列声源定位系统 | |
| CN109738861A (zh) | 一种基于Wi-Fi信道状态信息的三维联合估计方法 | |
| CN109683126A (zh) | 波达角测量方法、信号处理设备及存储介质 | |
| CN111479231A (zh) | 一种用于毫米波大规模mimo系统的室内指纹定位方法 | |
| CN110045322B (zh) | 一种基于高分辨测向语图智能识别的短波自动测向方法 | |
| CN103237344A (zh) | 一种基于接收信号强度指示的室内无线传感器网络定位方法 | |
| CN108182474A (zh) | 基于未校正阵列和神经网络的多目标直接定位方法 | |
| CN113259837B (zh) | 基于角度估计和指纹定位算法的室内定位方法 | |
| CN108710758A (zh) | 基于嵌套阵和协方差矩阵重构的自适应波束形成算法 | |
| CN109709510A (zh) | 一种相干信源二维波达方向的估计方法及系统 | |
| CN105301557A (zh) | 波达方位估计架构方法 | |
| CN111505565B (zh) | 一种估计直接路径到达角的方法 | |
| Zhang et al. | Indoor fingerprint localization algorithm based on WKNN and LightGBM-GA | |
| CN109932679A (zh) | 一种传感器列系统最大似然角度分辨率估计方法 | |
| CN117528770A (zh) | 用多样化数据的特征提取增强的室内指纹定位方法及系统 | |
| CN114972460B (zh) | 一种结合图特征上下文匹配的点云配准方法 | |
| CN115278516A (zh) | 一种基于深度残差网络的鲁棒无线图像指纹室内定位算法 | |
| CN100566345C (zh) | 基于超宽带的无线传感器网络节点定位方法 | |
| CN105425204A (zh) | 波达方位估计架构方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22909514 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 22909514 Country of ref document: EP Kind code of ref document: A1 |
|
| 32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 27.01.2025) |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 22909514 Country of ref document: EP Kind code of ref document: A1 |