IP Library Granted Patent US 12,259,487
Granted Patent B2
US 12,259,487 · App. 17/397,676 · Granted Mar 25, 2025

Techniques for localizing an electronic device

Inventors: Adwait N. Dongare (Pittsburgh, PA); Robert W. Brumley (San Jose, CA); Robert Golshan (Santa Clara, CA)
Assignee: APPLE INC.
G01S5/0284G01S5/02216G01S5/0273
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,259,487
App. No.
17/397,676
Granted
Mar 25, 2025
Kind
B2
Abstract

An electronic device may receive a first signal from a first transmitting device at a first time. The electronic device may receive a second signal from a second transmitting device at a second time. The electronic device may access location information for the first transmitting device and the second transmitting device. The electronic device may receive a message from a second electronic device having a known distance relationship to the first transmitting device and the second transmitting device, wherein the second electronic device is configured to receive the first signal, the second signal, and the message including timing information of the signals. The electronic device may determine the position of the electronic device using the location information and the timing information, wherein the position is dependent on the known distance relationship.

Claims (52)

1. A method for determining a position of a first electronic device, the method comprising:

downloading location information for one or more transmitting devices and a second electronic device;

receiving a first signal from a first transmitting device of the one or more transmitting devices at a first time;

receiving a second signal from a second transmitting device of the one or more transmitting devices at a second time;

accessing the downloaded location information to identify a first position for the first transmitting device and a second position for the second transmitting device;

receiving a message from the second electronic device having a known distance relationship to the first position of the first transmitting device and the second position of the second transmitting device, wherein the second electronic device is configured to receive the first signal, the second signal, the message including first signal timing information of the first signal and the second signal, wherein the first signal timing information comprises a first transmission time for the first signal and a second transmission time for the second signal; and

determining the position of the first electronic device using the first position and the second position identified from the downloaded location information and the first signal timing information, wherein the position is dependent on the known distance relationship.

2. The method of claim 1 , further comprising:

receiving a third signal from a third transmitting device; and

accessing the downloaded location information to identify a third position for the third transmitting device, wherein the second electronic device has a known spatial relationship to the third transmitting device, wherein the second electronic device is configured to receive the third signal, and wherein the first timing information includes timing information of the third signal.

3. The method of claim 1 , further comprising:

receiving a second message from a third electronic device having a second known distance relationship to the first transmitting device and the second transmitting device, wherein the third electronic device is configured to receive the first signal and the second signal, the second message including second signal timing information of the first signal and the second signal; and

determining the position of the first electronic device using the downloaded location information and the second signal timing information.

4. The method of claim 3 , wherein both the second electronic device and the third electronic device receive signals from at least one common transmitting device.

5. The method of claim 1 , wherein the first signal and the second signal received by the first electronic device and the second electronic device are ultra wide band signals.

6. The method of claim 1 , wherein the position of the first electronic device is determined without synchronizing clocks for the first transmitting device, the second transmitting device, and the second electronic device.

7. The method of claim 1 , wherein the first signal timing information comprises reception time information of a plurality of signals at the second electronic device and ranges between the second electronic device and a plurality of transmitting devices.

8. A method for facilitating a determination of a position of a first electronic device, the method comprising performing at a second electronic device:

downloading location information for one or more transmitting devices and a second electronic device;

receiving a first signal from a first transmitting device of the one or more transmitting devices at a first time;

receiving a second signal from a second transmitting device of the one or more transmitting devices at a second time, wherein the second electronic device has a known distance relationship to the first transmitting device and the second transmitting device;

accessing the downloaded location information to identify a first position for the first transmitting device and a second position for the second transmitting device;

determining first signal timing information of the first signal and the second signal using the first position and the second position; and

transmitting a first message to the first electronic device, wherein the first electronic device is configured to receive the first signal and the second signal, wherein the first message comprises the first signal timing information of the first signal and the second signal, wherein the first signal timing information comprises a first transmission time for the first signal and a second transmission time for the second signal, and wherein the first electronic device is configured to determine the position of the first electronic device based on the first signal timing information and the first position and the second position identified from the downloaded location information of the first transmitting device and the second transmitting device.

9. The method of claim 8 , further comprising:

receiving a third signal from a third transmitting device at the second electronic device;

accessing the downloaded location information to identify a third position for the third transmitting device;

determining second signal timing information of the first signal, the second signal, and the third signal, wherein the second signal timing information comprises the first transmission time of the first signal, the second transmission time of the second signal, and a third transmission time of the third signal; and

transmitting a second message to the first electronic device wherein the first electronic device is configured to receive the first signal, the second signal, and the third signal, wherein the second message comprises the second signal timing information of the first signal, the second signal, and the third signal; wherein the second signal timing information comprises the first transmission time for the first signal and the second transmission time for the second signal, and a third transmission time for the third signal; and wherein the first electronic device is configured to determine the position of the first electronic device based at least in part on the second signal timing information and the first position, the second position, and the third position identified from the downloaded location information.

10. The method of claim 8 , further comprising:

receiving a second message from a third electronic device having a second known distance relationship to the first transmitting device and the second transmitting device, wherein the third third electronic device is configured to receive the first signal and the second signal, the second message including second signal timing information of the first signal and the second signal; and

determining the position of the second electronic device using the downloaded location information and the second signal timing information.

11. The method of claim 10 , wherein both the second electronic device and the third electronic device receive signals from at least one common transmitting device.

12. The method of claim 8 , wherein, the first signal and the second signal received by the first electronic device and the second electronic device are ultra wide band signals.

13. The method of claim 8 , wherein the position of the first electronic device is determined without synchronizing clocks for the first transmitting device, the second transmitting device, and the first electronic device.

14. The method of claim 8 , wherein the first signal timing information comprises reception time information of a plurality of signals at the second electronic device and ranges between the second electronic device and a plurality of transmitting devices.

15. A computing device, comprising:

one or more memories; and

one or more processors in communication with the one or more memories and configured to execute instructions stored in the one or more memories to performing operations for facilitating a determination of a position of a first electronic device, the operations comprising:

downloading location information for one or more transmitting devices and a second electronic device;

receiving a first signal from a first transmitting device of the one or more transmitting devices at a first time;

receiving a second signal from a second transmitting device of the one or more transmitting devices at a second time;

accessing the downloaded location information to identify a first position for the first transmitting device and a second position for the second transmitting device;

receiving a message from the second electronic device having a known distance relationship to the first position of the first transmitting device and the second position of the second transmitting device, wherein the second electronic device is configured to receive the first signal, and the second signal, the message including first signal timing information of the first signal and the second signal, wherein the first signal timing information comprises a first transmission time for the first signal and a second transmission time for the second signal; and

determining a position of the first electronic device using the first position and the second position identified from the downloaded location information and the first signal timing information, wherein the position is dependent on the known distance relationship.

16. The computing device of claim 15 , the operations further comprising:

receiving a third signal from a third transmitting device; and

accessing the downloaded location information to identify a third position for the third transmitting device, wherein the second electronic device has a known spatial relationship to the third transmitting device, wherein the second electronic device is configured to receive the third signal, and wherein the first signal timing information includes timing information of the third signal.

17. The computing device of claim 15 , the operations further comprising:

receiving a second message from a third electronic device having a second known distance relationship to at least one of the first transmitting device and the second transmitting device, wherein the third electronic device is configured to receive the first signal and the second signal, the second message including second signal timing information of the first signal and the second signal; and

determining the position of the first electronic device using the downloaded location information and the second signal timing information.

18. The computing device of claim 17 , wherein both the second electronic device and the third electronic device receive signals from at least one common transmitting device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2021
From: DONGARE, ADWAIT N.; BRUMLEY, ROBERT W.; GOLSHAN, ROBERT
To: APPLE INC.
Reel/Frame 057125/0675 →
Continuity (2)
Provisional Application 63168663 · Mar 31, 2021
Related Publication 20220317236A1 · Oct 6, 2022
References Cited (12)
US 6275705B1 · Drane et al. · 2001 [cited by applicant]
US 8996302B2 · Marti · 2015 [cited by examiner]
US 9386414B1 · Mayor · 2016 [cited by examiner]
US 20230188980A1 · Lee · 2023 [cited by examiner]
EP 2420855A1 · 2012 [cited by applicant]
JP 2017223645A · 2017 [cited by applicant]
JP 2019516982A · 2019 [cited by applicant]
WO 2012022756A1 · 2012 [cited by applicant]
International Search Report and Written Opinion issued in PCT Application No. PCT/US2022/018532, dated Jul. 14, 2022 in 11 pages. [cited by applicant]
International Preliminary Report on Patentability issued in PCT Application No. PCT/US2022/018532, dated Oct. 12, 2023 in 8 pages. [cited by applicant]
Office Action issued in Japan Application No. JP2023-556569, dated Jul. 8, 2024 in 8 pages. [cited by applicant]
Office Action issued in Japan Application No. JP2023-556569, dated Nov. 29, 2024 in 4 pages. [cited by applicant]