IP Library Granted Patent US 10,135,527
Granted Patent B1
US 10,135,527 · App. 15/486,617 · Granted Nov 20, 2018

Method of communication link acquisition using search pattern

Inventors: Paul Csonka (Redwood City, CA); Edward Keyes (Mountain View, CA)
Assignee: X Development LLC
H04B10/11H04B10/27
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 10,135,527
App. No.
15/486,617
Granted
Nov 20, 2018
Kind
B1
Abstract

Aspects of the disclosure provide for a method of forming a communication link between two communication devices using a primary search pattern and a secondary search pattern. A misalignment between a first optical system of a first communication device and a second optical system of a second communication device is detected. The first optical system is rotated according to the primary search pattern, and the second optical system according to the secondary search pattern. At the second communication device, a set of frames is captured. Then, it is determined whether a beacon beam transmitted from the first communication device is detected in the one or more of the captured frames. When it is determined that the beacon beam is detected, the communication link is formed between the first communication device and the second communication device.

Claims (61)

1. A method comprising:

detecting, by one or more processors, a misalignment between a first optical system of a first communication device and a second optical system of a second communication device;

rotating, by the one or more processors, the first optical system according to a primary search pattern and the second optical system according to a secondary search pattern, the primary search pattern including keeping the first optical system fixed for a set amount of time, and the secondary search pattern comprising a series of positions ordered in increasing distance from a starting position;

capturing, by the one or more processors, a set of frames for each of the series of positions at the second communication device;

determining, by the one or more processors, whether a beacon beam transmitted from the first communication device is detected in one or more of the captured frames at the second communication device; and

forming, by the one or more processors, a communication link between the first communication device and the second communication device when the beacon beam is detected.

2. The method of claim 1 , wherein the set amount of time that the first optical system is fixed is a length of time that the secondary search pattern takes to complete one cycle.

3. The method of claim 1 , wherein the primary search pattern is a series of positions forming concentric circles centered on a starting beacon position of the primary device.

4. The method of claim 1 , further comprising designating, by the one or more processors, the first communication device as a primary device associated with the primary search pattern and the second communication device as a secondary device associated with the secondary search pattern.

5. The method of claim 4 , further comprising:

swapping, by the one or more processors, the designations of the first communication device and the second communication device when the beacon beam is not detected after the primary search pattern and the secondary search pattern are both completed; and

rotating, by the one or more processors, the first optical system according to the secondary search pattern and the second optical system according to the primary search pattern.

6. The method of claim 4 , further comprising:

designating, by the one or more processors, the first communication device and the second communication device both as secondary devices when the beacon beam is not detected after the primary search pattern and the secondary search pattern are both completed; and

rotating, by the one or more processors, the first optical system and the second optical system according to the secondary search pattern.

7. The method of claim 1 , wherein determining whether the beacon beam transmitted from the first communication device is detected in the one or more of the captured frames at the second communication device includes:

determining a level of confidence that the beacon beam is detected,

determining whether the level of confidence exceed a threshold level of confidence,

determining that the beacon beam is detected when the level of confidence meets the threshold level of confidence, and

determining that the beacon beam is not detected when the level of confidence is less than the threshold level of confidence.

8. The method of claim 1 , further comprising digitally cropping, by the one or more processors, a frame of the second communication device after the beacon beam is detected, the digitally cropped frame including a pixel region where the beacon beam is detected in the frame.

9. The method of claim 8 , further comprising:

determining, by the one or more processors, that the communication link is lost;

continually enlarging, by the one or more processors, the digitally cropped frame to include a larger pixel region until the beacon beam is detected in the digitally cropped frame; and

reforming, by the one or more processors, the communication link.

10. The method of claim 9 , further comprising initiating, by the one or more processors, the primary search pattern and the secondary search pattern when the digitally cropped frame is enlarged greater than a maximum threshold size.

11. A system comprising:

a first communication device comprising a first optical system;

a second communication device comprising a second optical system; and

one or more processors configured to:

detect a misalignment between the first optical system and the second optical system;

rotate the first optical system according to a primary search pattern and the second optical system according to a secondary search pattern, the primary search pattern including keeping the first optical system fixed for a set amount of time, and the secondary search pattern comprising a series of positions ordered in increasing distance from a starting position;

capture a set of frames for each of the series of positions at the second communication device;

determine whether a beacon beam transmitted from the first communication device is detected in one or more of the captured frames at the second communication device; and

form a communication link between the first communication device and the second communication device when the beacon beam is detected.

12. The system of claim 11 , wherein the set amount of time that the first optical system is fixed is a length of time that the secondary search pattern takes to complete one cycle.

13. The system of claim 11 , wherein the primary search pattern is a series of positions forming concentric circles centered on a starting beacon position of the primary device.

14. The system of claim 11 , wherein the one or more processors are further configured to designate the first communication device as a primary device associated with the primary search pattern and the second communication device as a secondary device associated with the secondary search pattern.

15. The system of claim 14 , wherein the one or more processors are further configured to:

swap the designations of the first communication device and the second communication device when the beacon beam is not detected after the primary search pattern and the secondary search pattern are both completed; and

rotate the first optical system according to the secondary search pattern and the second optical system according to the primary search pattern.

16. The system of claim 14 , wherein the one or more processors are further configured to:

designate the first communication device and the second communication device both as secondary devices when the beacon beam is not detected after the primary search pattern and the secondary search pattern are both completed; and

rotate the first optical system and the second optical system according to the secondary search pattern.

17. The system of claim 11 , wherein determining whether the beacon beam transmitted from the first communication device is detected in the one or more of the captured frames at the second communication device includes:

determining a level of confidence that the beacon beam is detected,

determining whether the level of confidence exceed a threshold level of confidence,

determining that the beacon beam is detected when the level of confidence meets the threshold level of confidence, and

determining that the beacon beam is not detected when the level of confidence is less than the threshold level of confidence.

18. The system of claim 11 , wherein the one or more processors are further configured to:

digitally crop a frame of the second communication device after the beacon beam is detected, the digitally cropped frame including a pixel region where the beacon beam is detected in the frame;

determine that the communication link is lost;

continually enlarge the digitally cropped frame to include a larger pixel region until the beacon beam is detected in the digitally cropped frame; and

reform the communication link.

19. The system of claim 18 , wherein the one or more processors are further configured to initiate the primary search pattern and the secondary search pattern when the digitally cropped frame is enlarged greater than a maximum threshold size.

20. A non-transitory, tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by one or more computing devices, cause the one or more computing devices to perform a method, the method comprising:

detecting a misalignment between a first optical system of a first communication device and a second optical system of a second communication device;

rotating the first optical system according to a primary search pattern and the second optical system according to a secondary search pattern, the primary search pattern including keeping the first optical system fixed for a set amount of time, and the secondary search pattern comprising a series of positions ordered in increasing distance from a starting position;

capturing a set of frames for each of the series of positions at the second communication device;

determining whether a beacon beam transmitted from the first communication device is detected in one or more of the captured frames at the second communication device; and

forming a communication link between the first communication device and the second communication device when the beacon beam is detected.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2025
From: X DEVELOPMENT LLC
To: TAARA CONNECT, INC.
Reel/Frame 070631/0734 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 14, 2017
From: CSONKA, PAUL; KEYES, EDWARD
To: X DEVELOPMENT LLC
Reel/Frame 042009/0511 →
Continuity (1)
Provisional Application 62438164 · Dec 22, 2016
Cited By (1)
US 12,369,015