IP Library Granted Patent US 10,408,917
Granted Patent B2
US 10,408,917 · App. 16/246,354 · Granted Sep 10, 2019

Method and apparatus for determining location of an object

Inventors: Zhenzhen Ye (Littleton, MA); Chunjie Duan (Brookline, MA); Georgiy Pekhteryev (Kharkov, UA)
Assignee: Red Point Positioning Corporation
G01S5/14G01S5/10G01S11/08H04W64/003
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,408,917
App. No.
16/246,354
Granted
Sep 10, 2019
Kind
B2
Abstract

Systems and methods for locating a position of a target object are provided. The target object can be equipped with a plurality of spatially distributed antennas, and can be located within a network of a plurality of anchors at fixed locations. A plurality of anchor pairs can be assigned. Each anchor pair can include at least two anchors. The anchor pairs can transmit and receive range request (REQ) and range response (RSP) packets. The REQ and RSP packets can be received by the antennas on the target object. Distance differences between the target object to the first anchor and from the target object to the second anchor of each anchor pair can be estimated, based on times at which the REQ packet and the RSP packet are received at the target object. The position of the target object can be estimated based on the distance differences.

Claims (44)

1. A method for locating a position of a target object equipped with a plurality of spatially distributed antennas in a network of a plurality of anchors at fixed locations, the method comprising:

assigning a plurality of anchor pairs, each anchor pair of the plurality of anchor pairs including at least two anchors of a plurality of anchors, wherein each anchor pair is configured to transmit ranging packets according to a transmission schedule by:

transmitting, by a first anchor of the anchor pair, a range request (REQ) packet;

receiving, by a second anchor of the anchor pair, the REQ packet; and

transmitting, by the second anchor in response to the REQ packet, a range response (RSP) packet;

receiving, by at least one of the plurality of antennas on the target object, the REQ packet;

receiving, by at least one of the plurality of antennas on the target object, the RSP packet;

estimating for each anchor pair, distance differences from the target object to the first anchor and the second anchor, based on times at which the REQ packet and the RSP packet are received by at least two of the plurality of antennas of the target object;

communicating the distance differences for each anchor pair from the target object to one of an external position estimator or a local position estimator included in the target object; and

estimating the position of the target object, by one of the external position estimator or the local position estimator, based on the estimated distance differences for each anchor pair.

2. The method of claim 1 , wherein each of the plurality of antennas on the target includes a respective internal clock.

3. The method of claim 2 , wherein the internal clocks of the plurality of antennas are synchronized.

4. The method of claim 2 , wherein the internal clocks of the plurality of antennas are not synchronized.

5. The method for claim 1 , wherein a turnaround time is embedded in the RSP packet.

6. The method for claim 1 , where a turnaround time is predetermined and not transmitted as part of the RSP packet.

7. The method of claim 1 , further comprising:

transmitting the distance differences for each anchor pair from the target object to an external position estimator remote from the target object.

8. The method of claim 7 , wherein the external position estimator estimates the position of the target object based on the estimated distance differences for each anchor pair.

9. The method of claim 1 , wherein the target object includes a local position estimator configured to estimate the position of the target object based on the estimated distance differences for each anchor pair.

10. The method of claim 9 , further comprising transmitting the estimated position of the target object to at least one of the plurality of anchors in the network.

11. A system for locating a position of a target object, the system comprising:

a target object equipped with a plurality of spatially distributed antennas and one or more processors;

a position estimator; and

a plurality of anchors at fixed locations forming an anchor network, each anchor of the plurality of anchors having a transceiver, wherein the anchors are grouped into respective anchor pairs configured to transmit ranging packets according to a transmission schedule by:

transmitting, by a first anchor of the anchor pair, a range request (REQ) packet;

receiving, by a second anchor of the anchor pair, the REQ packet; and

transmitting, by the second anchor in response to the REQ packet, a range response (RSP) packet;

wherein each of the plurality of antennas on the target object is configured to receive the REQ packet and the RSP packet;

wherein the at least one processor is configured to estimate, for each anchor pair, distance differences from the target object to the first anchor and the second anchor, based on times at which the REQ packet and the RSP packet are received by at least two of the plurality of antennas of the target object; and

communicate the distance differences for each anchor pair from the target object to the position estimator which is one of local or remote to the target object; and

wherein the position estimator is configured to estimate the position of the target object based on the estimated distance differences for each anchor pair.

12. The system of claim 11 , wherein:

each of the plurality of antennas is coupled with a respective RF front-end (RFFE) processing unit; and

the one or more processors comprise a central processing unit coupled with all of the RFFE processing units.

13. The system of claim 11 , wherein:

each of the plurality of antennas is coupled with a respective RF front-end (RFFE) processing unit; and

the one or more processors comprise a respective processing unit coupled with a respective one of the RFFE processing units.

14. The system of claim 13 , wherein the processing units are not synchronized.

15. The system of claim 11 , wherein a turnaround time is embedded in the RSP packets.

16. The system of claim 11 , wherein a turnaround time is predetermined and not transmitted as part of the RSP packet.

17. The system of claim 11 , wherein the position estimator is local to the target object.

18. The system of claim 11 , wherein the position estimator is remote from to the target object.

19. The system of claim 18 , wherein the one or more processors are further configured to transmit the distance differences for each anchor pair from the target object to the external position estimator.

20. The system of claim 11 , wherein the one or more processors are further configured to transmit the estimated position of the target object to at least one of the plurality of anchors in the network.

Assignments (3)
RELEASE OF SECURITY INTEREST Recorded May 28, 2020
From: SILICON VALLEY BANK
To: RED POINT POSITIONING CORPORATION
Reel/Frame 052777/0109 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Nov 20, 2019
From: RED POINT POSITIONING CORPORATION
To: SILICON VALLEY BANK
Reel/Frame 051070/0056 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 10, 2019
From: YE, ZHENZHEN; DUAN, CHUNJIE; PEKHTERYEV, GEORGIY
To: REDPOINT POSITIONING CORPORATION
Reel/Frame 049710/0981 →
Continuity (2)
Provisional Application 62616802 · Jan 12, 2018
Related Publication 20190219665A1 · Jul 18, 2019
Cited By (2)
US 12,339,350 US 12,379,455