Three-dimensional triangulation and time-of-flight based tracking systems and methods

• US 10,324,187 B2
• Filed: 06/27/2016
• Issued: 06/18/2019
• Est. Priority Date: 08/11/2014
• Status: Active Grant

• Current Assignee: Gerard Dirk Smits
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Smits, Gerard Dirk
• Primary Examiner(s): Abraham, Samantha K
• Application Number:
  US15/194,502
• Publication Number:
  US 20160306044A1
• Time in Patent Office: 1,086 Days
• CPC Class Codes: G01S 17/10 using transmission of interrupted, pulse-modulated waves determination of distance by phase measurements G01S17/32
• CPC Class Codes: G01S 17/42 Simultaneous measurement of distance and other co-ordinates indirect measurement G01S17/46
• CPC Class Codes: G01S 17/48 Active triangulation systems, i.e. using the transmission and reflection of electromagnetic waves other than radio waves
• CPC Class Codes: G01S 17/66 Tracking systems using electromagnetic waves other than radio waves
• CPC Class Codes: G01S 7/4815 using multiple transmitters
• CPC Class Codes: G01S 7/4817 relating to scanning
• CPC Class Codes: G01S 7/4863 Detector arrays, e.g. charge-transfer gates
• CPC Class Codes: G01S 7/497 Means for monitoring or calibrating

Abstract

A three-dimension position tracking system is presented. The system includes transmitters and receivers. A transmitter scans continuous or pulsed coherent light beams across a target. The receiver detects the reflected beams. The system recursively determines the location of the target, as a function of time, via triangulation and observation of the time-of-flight of the incoming and outgoing beams. The transmitter includes ultra-fast scanning optics to scan the receiver'"'"'s field-of-view. The receiver includes arrays of ultra-fast photosensitive pixels. The system determines the angles of the incoming beams based on the line-of-sight of the triggered pixels. By observing the incoming angles and correlating timestamps associated with the outgoing and incoming beams, the system accurately, and in near real-time, determines the location of the target. By combining the geometry of the scattered beams, as well as the beams'"'"' time-of-flight, ambiguities inherent to triangulation and ambiguities inherent to time-of-flight location methods are resolved.

Claims

1. A system for tracking a target, comprising:

a receiver that performs actions, including;

detecting one or more incoming light beams at one or more incoming angles, that are reflected by the target, wherein the target reflects instead of detects the one or more incoming light beams; and

detecting one or more passive trigger events that are generated by the target; and

a computing device, including;

a memory for storing instructions; and

one or more processors that execute the instructions to perform actions, comprising;

in response to the receiver detecting the one or more passive trigger events, employing a transmitter to scan one or more outgoing light beams towards the target at one or more outgoing angles; and

determining a current location of the target based on one or more values, including a time interval value that is based on the transmitting of one or more outgoing light beams at one or more modified outgoing angles, or a combination of a triangulation value based on the one or more incoming angles of the one or more incoming light beams reflected by the target and the time interval value.

2. The system of claim 1, further comprising:

determining a proximate location of the target based on a velocity of the target; and

modifying the one or more outgoing angles based on the proximate location of the target.

3. The system of claim 1, further comprising:

one or more transmitting optical components for the transmitter;

one or more receiving optical components for the receiver; and

providing a phase difference between the one or more receiving optical components and the one or more transmitting optical components that is based on the time interval.

4. The system of claim 1, wherein the actions further comprise:

determining one or more dimensions of the target based on one or more beam spots of the one or more incoming light beams.

5. The system of claim 1, wherein transmitting the one or more outgoing light beams further comprises:

transmitting a first outgoing light beam of the one or more outgoing light beams, wherein wavelengths included in the first outgoing light beam are outside of a visible portion of an electromagnetic (EM) spectrum;

determining one or more first incoming angles based on detecting a first incoming light beam of the one or more incoming light beams, wherein the first incoming light beam corresponds to the first outgoing light beam that is reflected at the target; and

in response to detecting the first incoming light beam, transmitting a second outgoing light beam of the one or more outgoing light beams, wherein the second outgoing light beam is transmitted at one or more second outgoing angles based on the one or more first incoming angles.

6. A method for tracking a target, comprising:

employing a receiver to perform actions, including;

detecting one or more incoming light beams at one or more incoming angles, that are reflected by the target, wherein the target reflects instead of detects the one or more incoming light beams; and

detecting one or more passive trigger events that are generated by the target; and

employing a computing device that uses one or more processors to execute instructions to perform actions, comprising;

in response to the receiver detecting the one or more passive trigger events, employing a transmitter to scan one or more outgoing light beams towards the target at one or more outgoing angles; and

determining a current location of the target based on one or more values, including a time interval value that is based on the transmitting of one or more outgoing light beams at one or more modified outgoing angles, or a combination of a triangulation value based on the one or more incoming angles of the one or more incoming light beams reflected by the target and the time interval value.

7. The method of claim 6, further comprising:

determining a proximate location of the target based on a velocity of the target; and

modifying the one or more outgoing angles based on the proximate location of the target.

8. The method of claim 6, further comprising:

providing one or more transmitting optical components for the transmitter;

providing one or more receiving optical components for the receiver; and

determining a phase difference between the one or more receiving optical components and the one or more transmitting optical components that is based on the time interval.

9. The method of claim 6, further comprising:

determining one or more dimensions of the target based on one or more beam spots of the one or more incoming light beams.

10. The method of claim 6, further comprising:

transmitting a first outgoing light beam of the one or more outgoing light beams, wherein wavelengths included in the first outgoing light beam are outside of a visible portion of an electromagnetic (EM) spectrum;

determining one or more first incoming angles based on detecting a first incoming light beam of the one or more incoming light beams, wherein the first incoming light beam corresponds to the first outgoing light beam that is reflected at the target; and

in response to detecting the first incoming light beam, transmitting a second outgoing light beam of the one or more outgoing light beams, wherein the second outgoing light beam is transmitted at one or more second outgoing angles based on the one or more first incoming angles.

11. An apparatus for tracking a target, comprising:

a computing device, including;

a memory for storing instructions; and

one or more processors that execute the instructions to perform actions, comprising;

enabling a receiver to perform actions, including;

detecting one or more incoming light beams at one or more incoming angles, that are reflected by the target, wherein the target reflects instead of detects the one or more incoming light beams; and

detecting one or more passive trigger events that are generated by the target; and

in response to the receiver detecting the one or more passive trigger events, employing a transmitter to scan one or more outgoing light beams towards the target at one or more outgoing angles; and

determining a current location of the target based on one or more values, including a time interval value that is based on the transmitting of one or more outgoing light beams at one or more modified outgoing angles, or a combination of a triangulation value based on the one or more incoming angles of the one or more incoming light beams reflected by the target and the time interval value.

12. The apparatus of claim 11, further comprising:

determining a proximate location of the target based on a velocity of the target; and

modifying the one or more outgoing angles based on the proximate location of the target.

13. The apparatus of claim 11, further comprising:

providing a phase difference between one or more receiving optical components for the receiver and one or more transmitting optical components for the transmitter.

14. The apparatus of claim 11, further comprising:

determining one or more dimensions of the target based on one or more beam spots of the one or more incoming light beams.

15. The apparatus of claim 11, wherein transmitting the one or more outgoing light beams further comprises:

transmitting a first outgoing light beam of the one or more outgoing light beams, wherein wavelengths included in the first outgoing light beam are outside of a visible portion of an electromagnetic (EM) spectrum;

determining one or more first incoming angles based on detecting a first incoming light beam of the one or more incoming light beams, wherein the first incoming light beam corresponds to the first outgoing light beam that is reflected at the target; and

in response to detecting the first incoming light beam, transmitting a second outgoing light beam of the one or more outgoing light beams, wherein the second outgoing light beam is transmitted at one or more second outgoing angles based on the one or more first incoming angles.

16. A processor readable non-transitory storage media that includes instructions for tracking a target, wherein the execution of the instructions by one or more processors performs actions, comprising:

employing a receiver to perform actions, including;

detecting one or more incoming light beams at one or more incoming angles, that are reflected by the target, wherein the target reflects instead of detects the one or more incoming light beams; and

detecting one or more passive trigger events that are generated by the target; and

employing a computing device that uses one or more processors to execute instructions to perform actions, comprising;

in response to the receiver detecting the one or more passive trigger events, employing a transmitter to scan one or more outgoing light beams towards the target at one or more outgoing angles; and

determining a current location of the target based on one or more values, including a time interval value that is based on the transmitting of one or more outgoing light beams at one or more modified outgoing angles, or a combination of a triangulation value based on the one or more incoming angles of the one or more incoming light beams reflected by the target and the time interval value.

17. The media of claim 16, further comprising:

determining a proximate location of the target based on a velocity of the target; and

modifying the one or more outgoing angles based on the proximate location of the target.

18. The media of claim 16, further comprising:

providing one or more transmitting optical components for the transmitter;

providing one or more receiving optical components for the receiver; and

determining a phase difference between the one or more receiving optical components and the one or more transmitting optical components that is based on the time interval.

19. The media of claim 16, further comprising:

determining one or more dimensions of the target based on one or more beam spots of the one or more incoming light beams.

20. The media of claim 16, further comprising:

transmitting a first outgoing light beam of the one or more outgoing light beams, wherein wavelengths included in the first outgoing light beam are outside of a visible portion of an electromagnetic (EM) spectrum;

determining one or more first incoming angles based on detecting a first incoming light beam of the one or more incoming light beams, wherein the first incoming light beam corresponds to the first outgoing light beam that is reflected at the target; and

in response to detecting the first incoming light beam, transmitting a second outgoing light beam of the one or more outgoing light beams, wherein the second outgoing light beam is transmitted at one or more second outgoing angles based on the one or more first incoming angles.