IP Library Granted Patent US 12,207,226
Granted Patent B2
US 12,207,226 · App. 17/722,721 · Granted Jan 21, 2025

Device tracking with radio ranging and sensor functions

Inventors: Ramanujan Sheshadri (Jersey City, NJ); Karthikeyan Sundaresan (Manalapan, NJ); Md. Shaifur Rahman (Plainsboro, NJ)
Assignee: NEC Corporation
H04W64/006G01S5/021G01S5/0236G01S5/0284H04B17/27H04B17/318
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,207,226
App. No.
17/722,721
Granted
Jan 21, 2025
Kind
B2
Abstract

Methods and systems for identifying device positions include measuring radio signal strength information between devices. Inertial information is measured for the devices. The radio signal strength information and the inertial information are fused to determine relative locations between the devices. The relative locations are oriented to a fixed anchor node. Elevation is estimated for the plurality of devices using pressure sensor information.

Claims (31)

1. A computer-implemented method for identifying device positions, comprising:

measuring radio signal strength information between a plurality of devices;

measuring inertial information for the plurality of devices;

fusing the radio signal strength information and the inertial information to determine relative locations between the plurality of devices;

orienting the relative locations to a fixed anchor node; and

estimating elevation for the plurality of devices using pressure sensor information, including correlating changes in pressure sensor measurements for a first device of the plurality of devices with movement of the first device between floors of a building and filtering out a change in pressure sensor measurements based on the radio signal strength information by comparing elevation estimates for devices having strong signal strengths to the first device.

2. The method of claim 1 , wherein estimating elevation further includes filtering out the change in pressure sensor measurements based on the inertial information.

3. The method of claim 2 , wherein filtering out the change in pressure sensor measurements based on the inertial information includes determining that the change in pressure sensor measurements is not temporally correlated with motion of the first device in a vertical axis.

4. The method of claim 1 , wherein fusing the radio signal strength information and the inertial information is performed using a Kalman filter.

5. The method of claim 1 , wherein fusing the radio signal strength information and the inertial information includes determining a displacement from the inertial information.

6. The method of claim 5 , wherein fusing the radio signal strength information and the inertial information further includes aligning the displacement with the spatial information using an orientation to the Earth's magnetic poles.

7. The method of claim 5 , wherein fusing the radio signal strength information and the inertial information includes resetting the displacement using the radio signal strength information to decrease noise in the inertial information.

8. A computer-implemented method of deploying resources in an interior space, comprising:

identifying a plurality of device positions within an interior space by fusing radio signal strength information and inertial information from a plurality of devices to determine relative locations between the plurality of devices;

orienting the relative locations to a fixed anchor node;

estimating elevation for the plurality of devices using pressure sensor information, including correlating changes in pressure sensor measurements for a first device of the plurality of devices with movement of the first device between floors of a building and filtering out a change in pressure sensor measurements based on the radio signal strength information by comparing elevation estimates for devices having strong signal strengths to the first device;

generating a map of the interior space with the device positions; and

deploying resources to the interior space based on the map.

9. A system for identifying device positions, comprising:

a hardware processor; and

a memory that stores a computer program which, when executed by the hardware processor, causes the hardware processor to:

measure radio signal strength information between a plurality of devices;

measure inertial information for the plurality of devices;

fuse the radio signal strength information and the inertial information to determine relative locations between the plurality of devices;

orient the relative locations to a fixed anchor node; and

estimate elevation for the plurality of devices using pressure sensor information, including a correlation of changes in pressure sensor measurements for a first device of the plurality of devices with movement of the first device between floors of a building with a change in pressure sensor measurements being filtered out based on the radio signal strength information by comparison of elevation estimates for devices having strong signal strengths to the first device.

10. The system of claim 9 , wherein the computer program further causes the hardware processor to filter out the change in pressure sensor measurements based on the inertial information.

11. The system of claim 10 , wherein the computer program further causes the hardware processor to determine that the change in pressure sensor measurements is not temporally correlated with motion of the first device in a vertical axis.

12. The system of claim 9 , wherein the computer program further causes the hardware processor to determine a displacement from the inertial information.

13. The system of claim 12 , wherein the computer program further causes the hardware processor to align the displacement with the spatial information using an orientation to the Earth's magnetic poles.

14. The system of claim 12 , wherein the computer program further causes the hardware processor to reset the displacement using the radio signal strength information to decrease noise in the inertial information.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2024
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 069540/0269 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2022
From: SHESHADRI, RAMANUJAN; SUNDARESAN, KARTHIKEYAN; RAHMAN, SHAIFUR, MD.
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 059624/0299 →
Continuity (2)
Provisional Application 63176922 · Apr 20, 2021
Related Publication 20220338158A1 · Oct 20, 2022
References Cited (29)
US 10254378B1 · Dang · 2019 [cited by examiner]
US 11283533B1 · Gray · 2022 [cited by examiner]
US 20160379074A1 · Nielsen · 2016 [cited by examiner]
US 20170082727A1 · Sendonaris · 2017 [cited by examiner]
US 20200267504A1 · Kim · 2020 [cited by examiner]
US 20220095256A1 · Lee · 2022 [cited by examiner]
US 20220155079A1 · Chidlovskii · 2022 [cited by examiner]
Mohamed et al., “A survey on odometry for autonomous navigation systems”. IEEE Access, Aug. 2019, pp. 1-21. [cited by applicant]
Bo et al., “Smartloc: push the limit of the inertial sensor based metropolitan localization using smartphone”, InProceedings of the 19th annual international conference on Mobile computing & networking, Sep. 2013, pp. 1… [cited by applicant]
Dhekne et al., “Trackio: Tracking first responders inside-out”, In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation, Feb. 2019, pp. 1-15. [cited by applicant]
Fang et al., “Experimental evaluation of rgb-d visual odometry methods”, Journal of Advanced Robotic Systems, Nov. 2014, pp. 1-16. [cited by applicant]
Fortun et al., “Optical flow modeling and computation: A survey”, Computer Vision and Image Understanding, Feb. 2015, pp. 1-21. [cited by applicant]
Robert Harle, “A survey of indoor inertial positioning systems for pedestrians”, IEEE Communications Surveys & Tutorials, Jan. 2013, pp. 1281-1293. [cited by applicant]
Ijaz et al., “Indoor positioning: A review of indoor ultrasonic positioning systems”, In 2013 15th International Conference on Advanced Communications Technology, Jan. 2013, pp. 1146-1150. [cited by applicant]
Ayyalasomayajula et al., “Locap: Autonomous millimeter accurate mapping of wifi infrastructure”, In 17th USENIX Symposium on Networked Systems Design and Implementation, Feb. 2020, pp. 1115-1129. [cited by applicant]
Kotaru et al., “Spotfi: Decimeter level localization using wifi”, In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, SIGCOMM '15, Aug. 2015, p. 269-282. [cited by applicant]
Milford et al., “Vision-based simultaneous localization and mapping in changing outdoor environments”, Journal of Field Robotics, Sep. 2014, pp. 1-52. [cited by applicant]
Nelson et al., “From dusk till dawn: Localisation at night using artificial light sources”, In2 015 IEEE International Conference on Robotics and Automation (ICRA), May 2015, pp. 5245-5252. [cited by applicant]
Nowacki et al., “Capabilities of ARCore and ARKit Platforms for AR/VR Applications” In International Conference on Dependability and Complex Systems, Jul. 2019, pp. 358-370. [cited by applicant]
Rahman et al., “Dynoloc: Infrastructure-free rf tracking in dynamic indoor environments”, arXiv preprint arXiv:2110.07365, Oct. 2021, pp. 1-15. [cited by applicant]
Rajagopal et al., “Improving augmented reality relocalization using beacons and magnetic field maps”, In 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Oct. 2019, pp. 1-8. [cited by applicant]
Shen et al., “Closing the gaps in inertial motion tracking”, In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking, Oct. 2018, pp. 429-444. [cited by applicant]
Shen et al., “I am a smartwatch and i can track my user's arm”, In Proceedings of the 14th annual international conference on Mobile systems, applications, and services, Jun. 2016, pp. 85-96. [cited by applicant]
Soltanaghaei et al., “Multipath triangulation: Decimeter-level wifi localization and orientation with a single unaided receiver”, In Proceedings of the 16th annual international conference on mobile systems, application… [cited by applicant]
Niehorster et al., “The accuracy and precision of position and orientation tracking in the htc vive virtual reality system for scientific research”, i-Perception, May 2017, pp. 1-23. [cited by applicant]
Taketomi et al., “Visual slam algorithms: a survey from 2010 to 2016”, PSJ Transactions on Computer Vision and Applications. Dec. 2017, pp. 1-11. [cited by applicant]
Vasisht et al., “Decimeter-level localization with a single wifi access point”, In 13th USENIX Symposium on Networked Systems Design and Implementation, Mar. 2016, pp. 165-178. [cited by applicant]
Xie et al., “Md-track: Leveraging multi-dimensionality for passive indoor wi-fi tracking”, In The 25th Annual International Conference on Mobile Computing and Networking, Aug. 2019, pp. 1-16. [cited by applicant]
Xiong et al., “Tonetrack: Leveraging frequency-agile radios for time-based indoor wireless localization”, InProceedings of the 21st Annual International Conference on Mobile Computing and Networking, Sep. 2015, pp. 537-… [cited by applicant]