IP Library Granted Patent US 11,861,892
Granted Patent B2
US 11,861,892 · App. 17/712,613 · Granted Jan 2, 2024

Object tracking by an unmanned aerial vehicle using visual sensors

Inventors: Saumitro Dasgupta (Redwood City, CA); Hayk Martirosyan (San Francisco, CA); Hema Koppula (Palo Alto, CA); Alex Kendall (Cambridge, GB); Austin Stone (San Francisco, CA); Matthew Donahoe (Redwood City, CA); Abraham Galton Bachrach (Emerald Hills, CA); Adam Parker Bry (Redwood City, CA)
Assignee: Skydio, Inc.
G06V20/13B64C39/024G05D1/0011G05D1/0094G06F18/2431G06T3/60G06T7/10G06T7/11G06T7/20G06T7/292G06T7/579G06T7/75G06V10/82G06V20/17G06V30/274H04N13/239H04N13/243H04N13/282B64U2101/00B64U2101/30B64U2201/10G06N3/045G06T2207/10012G06T2207/10028G06T2207/10032G06T2207/20084G06T2207/20088G06T2207/30196G06T2207/30241H04N2013/0081H04N2013/0085H04N2013/0092
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 11,861,892
App. No.
17/712,613
Granted
Jan 2, 2024
Kind
B2
Abstract

Systems and methods are disclosed for tracking objects in a physical environment using visual sensors onboard an autonomous unmanned aerial vehicle (UAV). In certain embodiments, images of the physical environment captured by the onboard visual sensors are processed to extract semantic information about detected objects. Processing of the captured images may involve applying machine learning techniques such as a deep convolutional neural network to extract semantic cues regarding objects detected in the images. The object tracking can be utilized, for example, to facilitate autonomous navigation by the UAV or to generate and display augmentative information regarding tracked objects to users.

Claims (53)

1. An autonomous aerial vehicle comprising:

an image capture system configured to capture images of a physical environment while the autonomous aerial vehicle is in flight;

a propulsion system configured to maneuver the autonomous aerial vehicle through the physical environment;

a visual navigation system configured to:

process the captured images to extract semantic information relating to one or more physical objects in the physical environment;

process the semantic information to identify a particular class of physical objects relating to a particular one of the one or more physical objects;

identify a motion model associated with the particular class of physical objects relating to the particular one of the one or more physical objects;

determine, based on the captured images and the motion model, a predicted trajectory associated with the particular one of the one or more physical objects through three-dimensional (3D) space of the physical environment;

track an actual trajectory of the particular one of the one or more physical objects through the 3D space of the physical environment based, at least in part, on the predicted trajectory;

generate and continually update a planned trajectory for the autonomous aerial vehicle through the physical environment that follows the actual trajectory of the particular physical object instance; and

a flight control system configured to generate control commands configured to cause the propulsion system of the autonomous aerial vehicle to maneuver along the planned trajectory.

2. The autonomous aerial vehicle of claim 1 , wherein the image capture system comprises:

an array of multiple stereoscopic image capture devices placed around a perimeter of the autonomous aerial vehicle to provide stereoscopic image capture for autonomous navigation; and

a gimballed image capture device configured to capture images of the images of the physical environment while the autonomous vehicle is in flight.

3. The autonomous aerial vehicle of claim 2 , wherein the array of multiple stereoscopic image capture devices provide a full 360 degree view around the autonomous aerial vehicle.

4. The autonomous aerial vehicle of claim 1 , wherein to determine the predicted trajectory associated with the particular one of the one or more physical objects through 3D space of the physical environment, the visual navigation system is configured to:

feed the captured images into a visual-inertial state estimation system that uses a spatiotemporal factor graph to predict the trajectory, wherein the spatiotemporal factor graph probabilistically minimizes total measurement error using non-linear optimization to predict the trajectory using variable values.

5. The autonomous aerial vehicle of claim 4 , wherein the visual-inertial state estimation system estimates or predicts a pose and velocity of the particular one of the one or more physical objects at a particular time step by inputting an estimated pose and velocity at a prior time step as well as stereo depth measurements and camera image measurements obtained via at least the identified motion model.

6. The autonomous aerial vehicle of claim 1 , wherein the visual navigation system is further configured to:

process the captured images to detect the physical objects in the physical environment; and

process the captured images distinguish the physical objects from a background of the captured images.

7. The autonomous aerial vehicle of claim 6 , wherein the visual navigation system is further configured to identify the particular one of the one or more physical objects.

8. The autonomous aerial vehicle of claim 1 , wherein the semantic information includes information regarding any of a position, orientation, shape, size, scale, appearance, pixel segmentation, or activity of the detected one or more physical objects.

9. The autonomous aerial vehicle of claim 1 , wherein the particular class of physical objects is selected from a list of classes of physical objects comprising one or more of people, animals, vehicles, buildings, landscape features, and plants.

10. A method of operating an aerial vehicle for autonomously tracking physical objects in a physical environment, the method comprising:

processing captured images of a physical environment to extract semantic information relating to one or more physical objects in the physical environment;

processing the semantic information to identify a particular class of physical objects relating to a particular one of the one or more physical objects;

identifying a motion model associated with the particular class of physical objects relating to the particular one of the one or more physical objects;

estimating, based on the captured images and the motion model, a predicted trajectory of the particular one of the one or more physical objects through three-dimensional (3D) space of the physical environment;

tracking an actual trajectory of the particular one of the one or more physical objects through the 3D space of the physical environment based, at least in part, on the predicted trajectory; and

continually updating a planned trajectory for the aerial vehicle through the physical environment that follows the tracked actual trajectory of the particular physical object instance.

11. The method of claim 10 , further comprising:

receiving the captured images of the physical environment from one or more image capture devices coupled to the autonomous vehicle.

12. The method of claim 10 , further comprising:

generating control commands configured to cause a propulsion system of the aerial vehicle to maneuver along the planned trajectory.

13. The method of claim 10 , wherein estimating the predicted trajectory associated with the particular one of the one or more physical objects through 3D space of the physical environment comprises:

feeding the captured images into a visual-inertial state estimation system that includes a spatiotemporal factor graph to predict the trajectory.

14. The method of claim 13 , wherein the spatiotemporal factor graph probabilistically minimizes total measurement error using non-linear optimization to predict the trajectory using variable values.

15. The method of claim 14 , wherein the visual-inertial state estimation system estimates or predicts a pose and velocity of the particular one of the one or more physical objects at a particular time step by inputting an estimated pose and velocity at a prior time step as well as stereo depth measurements and camera image measurements obtained via at least the identified motion model.

16. The method of claim 10 , further comprising:

processing the captured images to detect the physical objects in the physical environment; and

processing the captured images distinguish the physical objects from a background of the captured images.

17. The method of claim 16 , further comprising identifying the particular one of the one or more physical objects.

18. A navigation system of an aerial vehicle, the navigation system configured to:

process captured images of a physical environment to extract semantic information relating to one or more physical objects in the physical environment;

process the semantic information to identify a particular class of physical objects relating to a particular one of the one or more physical objects;

identify a motion model associated with the particular class of physical objects relating to the particular one of the one or more physical objects;

estimate, based on the captured images and the motion model, a predicted trajectory of the particular one of the one or more physical objects through three-dimensional (3D) space of the physical environment;

track an actual trajectory of the particular one of the one or more physical objects through the 3D space of the physical environment based, at least in part, on the predicted trajectory; and

generate and continually update a planned trajectory for the autonomous aerial vehicle through the physical environment that follows the tracked actual trajectory of the particular physical object instance.

19. The navigation system of claim 18 , wherein to estimate the predicted trajectory associated with the particular one of the one or more physical objects through 3D space of the physical environment, the method comprises:

feeding the captured images into a visual-inertial state estimation system that includes a spatiotemporal factor graph to predict the trajectory, wherein the spatiotemporal factor graph probabilistically minimizes total measurement error using non-linear optimization to predict the trajectory using variable values.

20. The navigation system of claim 19 , wherein the visual-inertial state estimation system estimates or predicts a pose and velocity of the particular one of the one or more physical objects at a particular time step by inputting an estimated pose and velocity at a prior time step as well as stereo depth measurements and camera image measurements obtained via at least the identified motion model.

Assignments (2)
SECURITY INTEREST Recorded Dec 5, 2024
From: SKYDIO, INC.
To: ACQUIOM AGENCY SERVICES LLC
Reel/Frame 069516/0452 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 4, 2022
From: DASGUPTA, SAUMITRO; MARTIROSYAN, HAYK; KOPPULA, HEMA; KENDALL, ALEX; STONE, AUSTIN; DONAHOE, MATTHEW; BACHRACH, ABRAHAM GALTON; BRY, ADAM PARKER
To: SKYDIO, INC.
Reel/Frame 059490/0801 →
Continuity (3)
Continuation 15827945 · Nov 30, 2017
Provisional Application 62428972 · Dec 1, 2016
Related Publication 20220309687A1 · Sep 29, 2022
Cited By (1)
US 12,367,670