IP Library Granted Patent US 12,468,008
Granted Patent B2
US 12,468,008 · App. 18/054,298 · Granted Nov 11, 2025

Unsupervised location estimation and mapping based on multipath measurements

Inventors: Shreya Kadambi (San Diego, CA); Arash Behboodi (Amsterdam, NL); Joseph Binamira Soriaga (San Diego, CA); Max Welling (Bussum, NL)
Assignee: QUALCOMM Incorporated
G01S5/0273G01S5/0027G01S5/0215G01S5/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,468,008
App. No.
18/054,298
Granted
Nov 11, 2025
Kind
B2
Abstract

Certain aspects of the present disclosure provide methods, apparatus, and systems for predicting a location of a device in a spatial environment using a machine learning model. An example method generally includes measuring a plurality of signals received from a network entity at a device. A channel state information (CSI) measurement is generated from the measured plurality of signals. Generally, the CSI measurement includes a multipath component. Positions of one or more anchors in a spatial environment are identified based on a machine learning model trained to identify the positions of the one or more anchors based on the CSI measurement. A location of the device is estimated based on the identified positions of the one or more anchors.

Claims (66)

1 . A processor-implemented method, comprising:

measuring a plurality of signals received from a network entity at a device;

generating a channel state information (CSI) measurement from the measured plurality of signals, the CSI measurement including a multipath component;

identifying positions of one or more anchors in a spatial environment using a machine learning model trained to identify the positions of the one or more anchors based on the CSI measurement;

estimating a location of the device based on the identified positions of the one or more anchors;

reporting, to the network entity, the estimated location of the device;

receiving, from the network entity, interference management parameters for subsequent communications with the network entity; and

communicating with the network entity based on the interference management parameters.

2 . The method of claim 1 , further comprising generating a map of the spatial environment based on the identified positions of the one or more anchors and the estimated location of the device.

3 . The method of claim 1 , further comprising selecting beamforming parameters for communications with the network entity based on the identified positions of the one or more anchors and the estimated location of the device.

4 . The method of claim 1 , wherein identifying the positions of the one or more anchors in the spatial environment comprises:

extracting, from the CSI measurement, a set of timing information, each entry in the set of timing information being associated with one of a plurality of multipath components in the CSI measurement; and

inputting the extracted set of timing information into the machine learning model to identify the positions of the one or more anchors.

5 . The method of claim 4 , further comprising identifying the location of the device in the spatial environment based on the set of timing information and a deep set model.

6 . The method of claim 4 , further comprising estimating a number of virtual anchors of the one or more anchors in the spatial environment based on the extracted set of timing information, wherein the number of the virtual anchors is initialized in a decoder.

7 . A processor-implemented method, comprising:

receiving a data set comprising channel state information (CSI) measurements;

extracting a data set of timing information from the CSI measurements; and

training a machine learning model to predict, based on the data set of the timing information:

a location of a device in a spatial environment; and

a location of each virtual anchor of one or more virtual anchors in the spatial environment;

wherein the machine learning model is configured to associate a number of timing information samples with a number of anchor positions.

8 . The method of claim 7 , further comprising deploying the trained machine learning model to a wireless communications device.

9 . The method of claim 7 , wherein training the machine learning model comprises training the machine learning model using unsupervised learning techniques.

10 . The method of claim 7 , wherein extracting the data set of the timing information comprises, for each respective CSI measurement in the data set comprising the CSI measurements, extracting one or more of time-of-flight or time-difference-of-arrival measurements from one or more multipath components of the respective CSI measurement.

11 . The method of claim 7 , wherein:

the machine learning model is implemented by an encoder-decoder neural network comprising an encoder and a decoder,

the encoder is trained to encode timing information into data representing the location of the device, and

the decoder is trained to decode the location of each virtual anchor based on the timing information associated with the location of the device.

12 . The method of claim 7 , wherein the machine learning model is trained to minimize a loss function based on a difference between actual timing information and predicted timing information for the one or more virtual anchors identified by the machine learning model.

13 . The method of claim 12 , wherein the loss function comprises a first term for timing information associated with a line-of-sight measurement and a second term for timing information associated with one or more non-line-of-sight measurements.

14 . The method of claim 12 , wherein the loss function comprises a first term for angle-of-arrival information associated with a line-of-sight measurement and a second term for angle-of-arrival information associated with one or more non-line-of-sight measurements.

15 . The method of claim 7 , wherein extracting the data set of the timing information from the CSI measurements comprises extracting the timing information based on super-resolution signal processing.

16 . A processing system, comprising:

a memory having computer-executable instructions stored thereon; and

a processor configured to execute the computer-executable instructions in order to cause the processing system to:

measure a plurality of signals received from a network entity at a device;

generate a channel state information (CSI) measurement from the measured plurality of signals, the CSI measurement including a multipath component;

identify positions of one or more anchors in a spatial environment using a machine learning model trained to identify the positions of the one or more anchors based on the CSI measurement;

estimate a location of the device based on the identified positions of the one or more anchors;

report, to the network entity, the estimated location of the device;

receive, from the network entity, interference management parameters for subsequent communications with the network entity; and

communicate with the network entity based on the interference management parameters.

17 . The processing system of claim 16 , wherein the processor is further configured to cause the processing system to generate a map of the spatial environment based on the identified positions of the one or more anchors and the estimated location of the device.

18 . The processing system of claim 16 , wherein the processor is further configured to cause the processing system to select beamforming parameters for communications with the network entity based on the identified positions of the one or more anchors and the estimated location of the device.

19 . The processing system of claim 16 , wherein in order to identify the positions of the one or more anchors in the spatial environment, the processor is configured to cause the processing system to:

extract, from the CSI measurement, a set of timing information, each entry in the set of timing information being associated with one of a plurality of multipath components in the CSI measurement; and

input the extracted set of timing information into the machine learning model to identify the positions of the one or more anchors.

20 . The processing system of claim 19 , wherein the processor is configured to cause the processing system to identify the location of the device in the spatial environment based on the set of timing information and a deep set model.

21 . The processing system of claim 19 , wherein the processor is configured to cause the processing system to estimate a number of virtual anchors of the one or more anchors in the spatial environment based on the extracted set of timing information and wherein the number of the virtual anchors is initialized in a decoder.

22 . A processing system, comprising:

a memory having executable instructions stored thereon; and

a processor configured to execute the executable instructions in order to cause the processing system to:

receive a data set comprising channel state information (CSI) measurements;

extract a data set of timing information from the CSI measurements; and

train a machine learning model to predict, based on the data set of the timing information:

a location of a device in a spatial environment; and

a location of each virtual anchor of one or more virtual anchors in the spatial environment;

wherein the machine learning model is configured to associate a number of timing information samples with a number of anchor positions.

23 . The processing system of claim 22 , wherein in order to extract the data set of the timing information, the processor is configured to cause the processing system to extract, for each respective CSI measurement in the data set comprising the CSI measurements, one or more of time-of-flight or time-difference-of-arrival measurements from one or more multipath components of the respective CSI measurement.

24 . The processing system of claim 22 , wherein:

the machine learning model is implemented by an encoder-decoder neural network comprising an encoder and a decoder,

the encoder is trained to encode timing information into data representing the location of the device, and

the decoder is trained to decode the location of each virtual anchor based on the timing information associated with the location of the device.

25 . The processing system of claim 22 , wherein the machine learning model is trained to minimize a loss function based on a difference between actual timing information and predicted timing information for the one or more virtual anchors identified by the machine learning model.

26 . The processing system of claim 22 , wherein extracting the data set of the timing information from the CSI measurements comprises extracting the timing information based on super-resolution signal processing.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2023
From: KADAMBI, SHREYA; BEHBOODI, ARASH; SORIAGA, JOSEPH BINAMIRA; WELLING, MAX
To: QUALCOMM INCORPORATED
Reel/Frame 062321/0630 →
Continuity (2)
Provisional Application 63264040 · Nov 14, 2021
Related Publication 20230152419A1 · May 18, 2023
References Cited (33)
US 9088901B2 · Hu · 2015 [cited by examiner]
US 9880259B2 · Ramlall · 2018 [cited by examiner]
US 20190362237A1 · Choi · 2019 [cited by examiner]
US 20220167305A1 · Yang et al. · 2022 [cited by applicant]
CN 108696932B · 2020 [cited by applicant]
CN 113595711A · 2021 [cited by examiner]
WO WO2020223689A1 · 2020 [cited by examiner]
WO 2021028049A1 · 2021 [cited by applicant]
Ayyalasomayajula R., et al., “Deep Learning based Wireless Localization for Indoor Navigation”, 26th Annual International Conference on Mobile Computing and Networking (MobiCom '20), Sep. 21-25, 2020, 14 pages. [cited by applicant]
Barron A., et al., “The Minimum Description Length Principle in Coding and Modeling”, IEEE Transactions on Information Theory, vol. 44, No. 6, Oct. 1998, pp. 2743-2760. [cited by applicant]
Boots B., et al., “A Spectral Learning Approach to Range-Only SLAM”, 2012, pp. 1-4. [cited by applicant]
Djugash J., et al., “A Robust Method of Localization and Mapping Using Only Range”, Experimental Robotics, The Eleventh International Symposium, STAR 54, 2009, pp. 341-351. [cited by applicant]
Durrant-Whyte H., et al., “Simultaneous Localization and Mapping: Part I”, IEEE Robotics & Automation Magazine, Jun. 2006, pp. 99-108. [cited by applicant]
Ge Y., et al., “Exploiting Diffuse Multipath in 5G SLAM”, Globecom 2020—2020 IEEE Global Communications Conference, 2020, 6 pages. [cited by applicant]
Gentner C., et al., “Indoor Positioning using Time Difference of Arrival between Multipath Components”, 2013 International Conference on Indoor Positioning and Indoor Navigation, Oct. 28-31, 2013, 10 pages. [cited by applicant]
Gentner C., et al., “Multipath Assisted Positioning with Simultaneous Localization and Mapping”, IEEE Transactions on Wireless Communications, vol. 15, No. 9, Sep. 2016, pp. 6104-6117. [cited by applicant]
Girshick R., “Fast R-CNN,” arXiv preprint arXiv: 1504.08083v2, Sep. 27, 2015, pp. 1-9. [cited by applicant]
Herranz F., et al., “A Comparison of SLAM Algorithms with Range Only Sensors”, 2014 IEEE International Conference on Robotics & Automation (ICRA), May 31-Jun. 7, 2014, pp. 4606-4611. [cited by applicant]
Kanhere O., et al., “Map-Assisted Millimeter Wave Localization for Accurate Position Location”, GLOBECOM 2019—2019 IEEE Global Communications Conference, Hawaii, U.S.A, Dec. 2019, pp. 1-6. [cited by applicant]
Kim H., et al., “5G mmWave Cooperative Positioning and Mapping Using Multi-Model PHD Filter and Map Fusion”, IEEE Transactions on Wireless Communications, vol. 19, No. 6, Jun. 2020, pp. 3782-3795. [cited by applicant]
Kuhn H.W., “The Hungarian Method for the Assignment Problem”, Mar. 1955, pp. 83-97. [cited by applicant]
Leitinger E., et al., “Cognitive Indoor Positioning and Tracking using Multipath Channel Information”, arXiv:1610.05882v2 [cs.RO], Oct. 19, 2021, 11 pages. [cited by applicant]
Leitinger E., et al., “Evaluation of Position-related Information in Multipath Components for Indoor Positioning”, arXiv:1409.1467v2 [cs.IT], Dec. 10, 2018, 20 pages. [cited by applicant]
Leitinger E., et al., “Multipath-based SLAM using Belief Propagation with Interacting Multiple Dynamic Models”, arXiv:2103.12809v1 [eess.SP], Mar. 23, 2021, 5 pages. [cited by applicant]
Naseri H., et al., “Cooperative Simultaneous Localization and Mapping by Exploiting Multipath Propagation”, IEEE Transactions on Signal Processing, vol. 65, No. 1, Jan. 1, 2017, pp. 200-211. [cited by applicant]
Remcom, “Electromagnetic Simulation Software”, 2022, 5 pages. [cited by applicant]
Roy R., et al., “ESPRIT—Estimation of Signal Parameters Via Rotational Invariance Techniques”, IEEE Transactions on Acoustics Speech and Signal Processing, vol. 37, No. 7, Jul. 1989, pp. 984-995. [cited by applicant]
Schmidt R.O., “Multiple Emitter Location and Signal Parameter Estimation”, IEEE Transactions on Antennas and Propagation, IEEE Service Center, Piscataway, NJ, US LNKDD0I: 10.1109/TAP.1986.1143830, vol. AP-34, No. 3, Mar… [cited by applicant]
Thrun S., et al., “The GraphSLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures,” International Journal of Robotics Research, vol. 25, No. 5-6, May-Jun. 2006, pp. 403-429. [cited by applicant]
Ulmschneider M., et al., “Multiple Hypothesis Data Association for Multipath-Assisted Positioning”, 2017 14th Workshop on Positioning, Navigation and Communications (WPNC), 2017, pp. 1-6. [cited by applicant]
Yi K., et al., “Probabilistic End-to-end Noise Correction for Learning with Noisy Labels”, CVPR, 2019, pp. 7017-7025. [cited by applicant]
Zaheer M., et al., “Deep Sets”, 31st Conference on Neural Information Processing Systems, 2017, Long Beach, CA, USA, pp. 1-29. [cited by applicant]
International Search Report and Written Opinion—PCT/US2022/079680—ISA/EPO—Mar. 29, 2023. [cited by applicant]