IP Library Granted Patent US 10,178,509
Granted Patent B1
US 10,178,509 · App. 15/892,259 · Granted Jan 8, 2019

Object tracking using a cognitive heterogeneous ad hoc mesh network

Inventors: Matthew David Perdew (Anchorage, AK); Ryan Scott Luther (Tacoma, WA)
Assignee: Quixotic Holdings LLC
H04W4/029H04W84/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,178,509
App. No.
15/892,259
Granted
Jan 8, 2019
Kind
B1
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 (60)

1. A system, comprising:

a first mobile participant and a second mobile participant that communicate positional information to each other via line-of-sight communications, each respective mobile participant includes:

a transmitter that transmits line-of-sight notification signals having an identity and positional information of the respective mobile participant;

a receiver that receives line-of-sight notification signals from other mobile participants and echo signals from the notification signals transmitted by the respective mobile participant;

a memory that stores computer instructions; and

a processor that executes the computer instructions to perform actions, including

determining positional and kinematic information of the respective mobile participant;

transmitting, via the transmitter, a notification signal that includes an identity of the respective mobile participant and the positional and kinematic information of the respective mobile participant;

receiving, via the receiver and from the notification signal bouncing off an object, an echo signal that includes the identity and the positional and kinematic information of the respective mobile participant that transmitted the notification signal; and

determining a relative position of the object to the respective mobile participant based on the echo signal received by the respective mobile participant;

wherein the processor of the first mobile participant performs further actions, including:

determining an accuracy of a first relative position of the object determined by the first mobile participant;

requesting additional positional information of the object from the second mobile participant when the accuracy is below a threshold value;

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

determining an updated first relative position of the object based on a combination of the received additional positional information and the first relative position of the object; and

providing the updated first relative position of the object to the second mobile participant;

wherein the processor of the second mobile participant performs further actions, including:

receiving the request for additional positional information of the object from the first mobile participant;

providing, to the first mobile participant as the additional positional information of the object, a second relative position of the object determined by the second mobile participant; and

receiving the updated first relative position of the object from the first mobile participant.

2. The system of claim 1 , wherein the processor of the first mobile participant performs further actions, comprising:

setting an update rate for updating the first relative position of the object;

determining a distance and a velocity of closure between the object and the first mobile participant based on the first relative position of the object and the positional and kinematic information of the first mobile participant;

modifying the update rate to update the first relative position of the object based on a combination of the distance and the velocity of closure; and

updating the first relative position of the object at the modified update rate.

3. The system of claim 1 , wherein the processor of the first mobile participant performs further actions, comprising:

identifying an update rate for updating the first relative position of the object;

determining a distance and a velocity of closure from the object to the first mobile participant based on the first relative position of the object and the positional and kinematic information of the first mobile participant;

increasing the update rate to update the first relative position of the object at a higher rate when a relationship between the distance and the velocity of closure exceeds a first threshold,

decreasing the update rate to update the first relative position of the object at a lower rate when the relationship between the distance and the velocity of closure exceeds a second threshold; and

updating the first relative position of the object based on the update rate by:

transmitting, via the transmitter, additional notification signal having the identity and current positional and kinematic information of the first mobile participant;

receiving, via the receiver and from the additional notification signals bouncing off the object, additional echo signals having the identity and the current positional and kinematic information of the first mobile participant; and

determining an updated first relative position of the object to the first mobile participant based on the additional echo signals.

4. The system of claim 1 , wherein the processor of the first mobile participant performs further actions, comprising:

setting an update rate for updating the first relative position of the object;

modifying the update rate to update the first relative position of the object based on a combination of at least one of the following:

a distance between the object and the first mobile participant,

a velocity of closure between the object and the first mobile participant,

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

a maneuverability of the object,

a maneuverability of the first mobile participant, and

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

updating the first relative position of the object based on the modified update rate.

5. The system of claim 4 , wherein updating the first relative position of the object includes:

transmitting, via the transmitter, additional notification signal having the identity and current positional and kinematic information of the first mobile participant;

receiving, via the receiver and from the additional notification signals bouncing off the object, additional echo signals having the identity and the current positional and kinematic information of the first mobile participant; and

determining an updated first relative position of the object to the first mobile participant based on the additional echo signals.

6. The system of claim 1 , wherein the first relative position of the object includes physical location information and kinematic information for the object.

7. The system of claim 1 , wherein the processor of the first mobile participant performs further actions, comprising:

determining an updated accuracy of the updated first relative position of the object;

increasing the update rate when the updated accuracy is below the threshold value;

decreasing the update rate when the updated accuracy is above the threshold value; and

updating the first relative position of the object based on the update rate.

8. The system of claim 1 , wherein the processor of the first mobile participant performs further actions, comprising:

performing an action based on the first relative position of the object with respect to the positional and kinematic information of the first mobile participant.

9. The system of claim 1 , wherein determining the relative position of the object to the respective mobile participant includes:

identifying a time-of-flight value from sending the notification signal to receiving the echo signal;

identifying an angle-of-arrival value of the echo signal; and

determining the relative position of the object relative to the respective mobile participant based on the time-of-flight value and the angle-of-arrival value.

Assignments (6)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2018
From: PERDEW, MATTHEW DAVID; LUTHER, RYAN SCOTT
To: QUIXOTIC HOLDINGS LLC
Reel/Frame 044876/0029 →
Continuity (1)
Provisional Application 62467572 · Mar 6, 2017
Cited By (4)
US 12,248,061 US 12,490,172 US 12,549,265 US 12,557,041