IP Library Granted Patent US 8,098,150
Granted Patent B2
US 8,098,150 · App. 11/807,283 · Granted Jan 17, 2012

Method and system for locating devices with embedded location tags

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 8,098,150
App. No.
11/807,283
Granted
Jan 17, 2012
Kind
B2
Abstract

One embodiment of the present invention provides a system that locates a set of target transmitting mechanism using a mobile sensing infrastructure. During operation, the system determines a reference frame of a sensing mechanism by detecting signals from at least two transmitting mechanisms. The system further determines locations of the target transmitting mechanism relative to the reference frame using the sensing mechanism. In addition, the system produces a result to indicate the locations of the target transmitting mechanisms.

Claims (61)

1. A method for locating a set of target transmitting mechanisms using a mobile sensing infrastructure, the method comprising:

detecting signals, at two receiver modules, each of which comprises a sensor, of a mobile sensing mechanism, from at least two reference transmitting mechanisms, each of which comprises a tag coupled to a device to be localized, wherein the two receiver modules are placed in fixed positions relative to each other on a mobile base that moves within four degrees of freedom;

determining a reference frame of the receiver modules on the mobile base of the mobile sensing mechanism based on the signals detected from the reference transmitting mechanisms over a time period when the mobile sensing mechanism moves within the four degrees of freedom;

determining locations of other target transmitting mechanisms, relative to the reference frame using the receiver modules on the mobile base of the sensing mechanism; and

indicating the locations of the target transmitting mechanisms.

2. The method of claim 1 ,

wherein a transmitting mechanism includes an ultra-wideband transmitter; and

wherein the sensing mechanism includes at least two ultra-wideband receivers.

3. The method of claim 1 ,

wherein each receiver module is configured to detect an angle of arrival (AOA) of a signal from a transmitting mechanism.

4. The method of claim 3 ,

wherein determining the location of a target transmitting mechanism comprises computing a set of x, y, and z coordinates based on the respective AOA of a signal from the target transmitting mechanism detected by each receiver module in the sensing mechanism.

5. The method of claim 4 ,

wherein determining the location of the target transmitting mechanism comprises relocating the sensing mechanism so that signals from the target transmitting mechanism and at least one transmitting mechanism can be detected at the same time, wherein the locations of the at least one transmitting mechanism relative to the reference frame has been determined.

6. The method of claim 1 ,

wherein the target transmitting mechanism is attached to an object; and

wherein the method further comprises:

determining the location of the target transmitting mechanism; and

producing a result to indicate a dimension and location of the object based on the location of the transmitting mechanism attached to the object.

7. The method of claim 6 ,

wherein determining the location of each of the additional transmitting mechanism comprises detecting simultaneously a signal from at least one transmitting mechanism the location of which relative to the reference frame has been determined.

8. The method of claim 1 ,

wherein the target transmitting mechanism is attached to an object; and

wherein the determined location of the target transmitting mechanism indicates a location of the object.

9. The method of claim 1 , further comprising:

using a number of measurements of the AOA data from the set of target transmitting mechanisms; and

refining the locations of the target transmission mechanisms based on the measurements.

10. The method of claim 1 , further comprising using the transmitting mechanisms as a location infrastructure to track mobile sensors after the transmitting mechanisms are localized.

11. A system for locating a set of target transmitting mechanisms using a mobile sensing infrastructure, the system comprising:

a mobile sensing mechanism that includes two receiver modules, each of which comprises a sensor, configured to:

detect signals from at least two reference transmitting mechanisms, each of which comprises a tag coupled to a device to be localized, wherein the two receiver modules are placed in fixed positions relative to each other on a mobile base that moves within four degrees of freedom;

determine a reference frame of the receiver modules on the mobile base of the mobile sensing mechanism based on the signals detected from the reference transmitting mechanisms over a time period when the mobile sensing mechanism moves within the four degrees of freedom; and

determine locations of other target transmitting mechanisms, relative to the reference frame using the receiver modules on the mobile base of the sensing mechanism; and

a indication mechanism configured to indicate the locations of the target transmitting mechanisms.

12. The system of claim 11 ,

wherein a transmitting mechanism includes an ultra-wideband transmitter; and

wherein the sensing mechanism includes at least two ultra-wideband receivers.

13. The system of claim 11 ,

wherein each receiver module is configured to detect an angle of arrival (AOA) of a signal from a transmitting mechanism.

14. The system of claim 13 ,

wherein while determining the location of a target transmitting mechanism, the sensing mechanism is configured to compute a set of x, y, and z coordinates based on the respective AOA of a signal from the target transmitting mechanism detected by each receiver module in the sensing mechanism.

15. The system of claim 14 ,

wherein while determining the location of the target transmitting mechanism, the sensing mechanism is relocated so that signals from the target transmitting mechanism and at least one transmitting mechanism can be detected at the same time, wherein the locations of the at least one transmitting mechanisms relative to the reference frame has been determined.

16. The system of claim 11 ,

wherein the target transmitting mechanism is attached to an object;

wherein the sensing mechanism is further configured to determine the location of the target transmitting mechanism; and

wherein the result-generation mechanism is configured to produce a result to indicate a dimension and location of the object based on the location of the transmitting mechanism attached to the object.

17. The system of claim 16 ,

wherein while determining the location of each of the additional transmitting mechanism, the sensing mechanism is configured to detect simultaneously a signal from at least one transmitting mechanism the location of which relative to the reference frame has been determined.

18. The system of claim 11 ,

wherein the target transmitting mechanism is attached to an object; and

wherein the determined location of the target transmitting mechanism indicates a location of the object.

19. The system of claim 11 , wherein the sensing mechanism is configured to:

use a number of measurements of the AOA data from the set of transmitting mechanisms; and

refine the locations of the target transmission mechanisms based on the measurements.

20. The system of claim 11 , wherein the sensing mechanism is configured to use the transmitting mechanisms as a location infrastructure to track mobile sensors after the transmitting mechanisms are localized.

21. A computer readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for locating a set of target transmitting mechanisms using a mobile sensing infrastructure, the method comprising:

detecting signals, at two receiver modules, each of which comprises a sensor, of a mobile sensing mechanism, from at least two reference transmitting mechanisms, each of which comprises a tag coupled to a device to be localized, wherein the two receiver modules are placed in fixed positions relative to each other on a mobile base that moves within four degrees of freedom;

determining a reference frame of the receiver modules on the mobile base of the mobile sensing mechanism based on the signals detected from the reference transmitting mechanisms over a time period when the mobile sensing mechanism moves within the four degrees of freedom;

determining locations of other target transmitting mechanisms, relative to the reference frame using the receiver modules on the mobile base of the sensing mechanism; and

indicating the locations of the target transmitting mechanisms.

Assignments (10)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073842/0479 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 25, 2007
From: ZHANG, YING; REICH, JAMES E.
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 019397/0974 →