IP Library Granted Patent US 10,873,835
Granted Patent B2
US 10,873,835 · App. 16/805,547 · Granted Dec 22, 2020

Object tracking using a cognitive heterogeneous ad hoc mesh network

Inventors: Ryan Scott Luther (Tacoma, WA); Matthew David Perdew (Anchorage, AK)
Assignee: QUIXOTIC HOLDINGS LLC
H04W4/029H04B7/18504H04B7/18506H04W4/023H04W4/027H04W4/06H04W4/40H04W40/22H04W84/12H04W84/18
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,873,835
App. No.
16/805,547
Granted
Dec 22, 2020
Kind
B2
Abstract

Embodiments described herein are directed to a tracking objects using a cognitive heterogeneous ad hoc mesh network. Participant objects transmit notification signals to inform other participant objects in line-of-sight of their position and movement. The participants also utilize echoes of the notification signals to detect and estimate the position and movement of non-participant objects. Participant objects can then share this positional information with one another to refine the estimated position and movement of non-participant objects. The position of each other participant and non-participant object is updated based on an individualized update rate that dynamically changes based on the distance and velocity of closure between the participant and the other participant or non-participant object.

Claims (86)

1. A computing device of a mobile participant, comprising:

a memory that stores computer instructions; and

a processor that executes the computer instructions to perform actions, comprising:

determining a first position and first kinematic information of the mobile participant computing device;

determining a second position and second kinematic information of an object in proximity to the mobile participant computing device;

determining a distance from the object to the mobile participant computing device based on the first position of the mobile participant computing device and the second position of the object;

determining a velocity of closure from the object to the mobile participant computing device based on the first kinematic information of the mobile participant computing device and the second kinematic information of the object;

increasing a rate at which to update the second position and the second kinematic information of the object when a relationship between the distance and the velocity of closure exceeds a first threshold;

decreasing the rate at which to update the second position and the second kinematic information of the object when the relationship between the distance and the velocity of closure is less than a second threshold; and

updating the second position and the second kinematic information of the object based on the rate.

2. The computing device of claim 1 , wherein the processor executes the computer instructions to perform further actions, including:

determining an accuracy of the second position of the object;

increasing the rate at which to update the second position of the object when the accuracy is below a third threshold; and

decreasing the rate at which to update the second position of the object when the accuracy is above a fourth threshold.

3. The computing device of claim 1 , wherein the processor executes the computer instructions to perform further actions, including:

requesting additional positional information of the object from a second mobile participant computing device that is in proximity to the object when an accuracy of the second position of the object is below a third threshold value;

receiving the additional positional information of the object from the second mobile participant computing device; and

determining an updated second position of the object based on a combination of the received additional positional information and the second position of the object.

4. The computing device of claim 1 , wherein determining the second position and the second kinematic information of the object, includes:

transmitting a notification signal that includes an identity of the mobile participant computing device and the first position and the first kinematic information of the mobile participant computing device;

receiving, from the notification signal bouncing off the object, an echo signal that includes the identity and the first position and the first kinematic information of the mobile participant computing device; and

determining the second position of the object relative to the mobile participant computing device based on the echo signal received by the mobile participant computing device.

5. The computing device of claim 1 , wherein determining the second position and the second kinematic information of the object, includes:

receiving a notification signal from the object that includes the second position and the second kinematic information of the object.

6. The computing device of claim 1 , wherein the processor executes the computer instructions to perform further actions, including:

performing an action based on the updated position and the updated second kinematic information of the object with respect to the first position and the first kinematic information of the mobile participant computing device.

7. A method, comprising:

determining, by a computing device, a first position and first kinematic information of the mobile participant computing device;

determining, by the computing device, a second position and second kinematic information of an object in proximity to the mobile participant computing device;

determining, by the computing device, a distance from the object to the mobile participant computing device based on the first position of the mobile participant computing device and the second position of the object;

determining, by the computing device, a velocity of closure from the object to the mobile participant computing device based on the first kinematic information of the mobile participant computing device and the second kinematic information of the object;

increasing, by the computing device, a rate at which to update the second position and the second kinematic information of the object when a relationship between the distance and the velocity of closure exceeds a first threshold;

decreasing, by the computing device, the rate at which to update the second position and the second kinematic information of the object when the relationship between the distance and the velocity of closure is less than a second threshold; and

updating, by the computing device, the second position and the second kinematic information of the object based on the rate.

8. The method of claim 7 , further comprising:

determining, by the computing device, an accuracy of the second position of the object;

increasing, by the computing device, the rate at which to update the second position of the object when the accuracy is below a third threshold; and

decreasing, by the computing device, the rate at which to update the second position of the object when the accuracy is above a fourth threshold.

9. The method of claim 8 , further comprising:

requesting, by the computing device, additional positional information of the object from a second mobile participant computing device that is in proximity to the object when an accuracy of the second position of the object is below a third threshold value;

receiving, by the computing device, the additional positional information of the object from the second mobile participant computing device; and

determining, by the computing device, an updated second position of the object based on a combination of the received additional positional information and the second position of the object.

10. The method of claim 8 , wherein determining the second position and the second kinematic information of the object, includes:

transmitting, by the computing device, a notification signal that includes an identity of the mobile participant computing device and the first position and the first kinematic information of the mobile participant computing device;

receiving, by the computing device, from the notification signal bouncing off the object, an echo signal that includes the identity and the first position and the first kinematic information of the mobile participant computing device; and

determining, by the computing device, the second position of the object relative to the mobile participant computing device based on the echo signal received by the mobile participant computing device.

11. The method of claim 8 , wherein determining the second position and the second kinematic information of the object, includes:

receiving, by the computing device, a notification signal from the object that includes the second position and the second kinematic information of the object.

12. The method of claim 8 , further comprising:

performing, by the computing device, an action based on the updated position and the updated second kinematic information of the object with respect to the first position and the first kinematic information of the mobile participant computing device.

13. The method of claim 8 , further comprising:

modifying, by the computing device, the rate at which to update the second position and the second kinematic information of the object based on a combination of at least one of the following:

a probability of crossing trajectories between the object and the mobile participant,

a maneuverability of the object,

a maneuverability of the mobile participant, and

one or more environmental conditions associated with the object and the mobile participant.

14. A non-transitory computer-readable medium having stored computing instructions that, when executed by at least one processor, cause the at least one processor to:

determine a first position and first kinematic information of the mobile participant computing device;

determine a second position and second kinematic information of an object in proximity to the mobile participant computing device;

determine a distance from the object to the mobile participant computing device based on the first position of the mobile participant computing device and the second position of the object;

determine a velocity of closure from the object to the mobile participant computing device based on the first kinematic information of the mobile participant computing device and the second kinematic information of the object;

increasing a rate at which to update the second position and the second kinematic information of the object when a relationship between the distance and the velocity of closure exceeds a first threshold;

decrease the rate at which to update the second position and the second kinematic information of the object when the relationship between the distance and the velocity of closure is less than a second threshold; and

update the second position and the second kinematic information of the object based on the rate.

15. The non-transitory computer-readable medium of claim 14 , wherein execution of the computing instructions further cause the at least one processor to:

determine an accuracy of the second position of the object;

increase the rate at which to update the second position of the object when the accuracy is below a third threshold; and

decrease the rate at which to update the second position of the object when the accuracy is above a fourth threshold.

16. The non-transitory computer-readable medium of claim 14 , wherein execution of the computing instructions further cause the at least one processor to:

request additional positional information of the object from a second mobile participant computing device that is in proximity to the object when an accuracy of the second position of the object is below a third threshold value;

receive the additional positional information of the object from the second mobile participant computing device; and

determine an updated second position of the object based on a combination of the received additional positional information and the second position of the object.

17. The non-transitory computer-readable medium of claim 14 , wherein execution of the computing instructions to cause the at least one processor to determine the second position and the second kinematic information of the object further cause the at least one processor to:

transmit a notification signal that includes an identity of the mobile participant computing device and the first position and the first kinematic information of the mobile participant computing device;

receive from the notification signal bouncing off the object, an echo signal that includes the identity and the first position and the first kinematic information of the mobile participant computing device; and

determine the second position of the object relative to the mobile participant computing device based on the echo signal received by the mobile participant computing device.

18. The non-transitory computer-readable medium of claim 14 , wherein execution of the computing instructions to cause the at least one processor to determine the second position and the second kinematic information of the object further causes the at least one processor to:

receive a notification signal from the object that includes the second position and the second kinematic information of the object.

19. The non-transitory computer-readable medium of claim 14 , wherein execution of the computing instructions further cause the at least one processor to:

perform an action based on the updated position and the updated second kinematic information of the object with respect to the first position and the first kinematic information of the mobile participant computing device.

20. The non-transitory computer-readable medium of claim 14 , wherein execution of the computing instructions further cause the at least one processor to:

modify the rate at which to update the second position and the second kinematic information of the object based on a combination of at least one of the following:

a probability of crossing trajectories between the object and the mobile participant,

a maneuverability of the object,

a maneuverability of the mobile participant, and

one or more environmental conditions associated with the object and the mobile participant.

Assignments (5)
SECURITY INTEREST Recorded Dec 13, 2022
From: QUIXOTIC HOLDINGS, LLC
To: SUSQUEHANNA PRIVATE EQUITY INVESTMENTS, LLLP
Reel/Frame 062070/0426 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2022
From: PERDEW, MATTHEW DAVID
To: QUIXOTIC HOLDINGS, LLC
Reel/Frame 059345/0033 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2021
From: PERDEW, MATTHEW DAVID
To: QUIXOTIC HOLDINGS, LLC
Reel/Frame 057734/0657 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2021
From: PERDEW, MATTHEW DAVID
To: QUIXOTIC HOLDINGS, LLC
Reel/Frame 057520/0127 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2021
From: LUTHER, RYAN SCOTT
To: QUIXOTIC HOLDINGS, LLC
Reel/Frame 057520/0157 →
Continuity (4)
Division 16203279 · Nov 28, 2018
Division 15892259 · Feb 8, 2018
Provisional Application 62467572 · Mar 6, 2017
Related Publication 20200204957A1 · Jun 25, 2020