IP Library Granted Patent US 12,367,670
Granted Patent B2
US 12,367,670 · App. 18/400,113 · Granted Jul 22, 2025

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/024B64U10/14G05D1/0011G05D1/0094G06F18/2431G06T3/60G06T7/10G06T7/11G06T7/20G06T7/292G06T7/579G06T7/75G06V10/82G06V20/17G06V30/274H04N13/239H04N13/243H04N13/282B64U2101/00B64U2101/30B64U2101/31B64U2201/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 12,367,670
App. No.
18/400,113
Granted
Jul 22, 2025
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 (57)

1. A method comprising:

receiving, by a computer system of an autonomous vehicle, images of a physical environment captured by one or more image capture devices coupled to the autonomous vehicle;

processing, by the computer system, the received images to:

detect an object in the physical environment associated with a particular class of objects; and

extract semantic information including information related to the detected object in the physical environment and information related to the physical environment itself;

predicting, by the computer system, a trajectory of the detected object in three-dimensional (3D) space of the physical environment based, at least in part, on the extracted semantic information; and

causing, by the computer system, the autonomous vehicle to track the object through the 3D space of the physical environment based, at least in part, on the predicted trajectory.

2. The method of claim 1 , wherein processing the received images comprises:

generating a dense per-pixel segmentation based on the received images,

wherein each pixel in the dense per-pixel segmentation is associated with a value indicative of a likelihood that the pixel corresponds with the particular class of objects.

3. The method of claim 2 , the dense per-pixel segmentation is one of a plurality of dense per-pixel segmentations comprising a tensor, each of the plurality of dense per-pixel segmentations associated with a different class of objects.

4. The method of claim 2 , wherein processing the received images to detect the object in the physical environment further comprises:

detecting additional physical objects in the physical environment; and

distinguishing between one or more instances of the detected physical objects, the distinguishing including:

analyzing the dense per-pixel segmentation generated based on the received images to associate pixels corresponding to the particular class of objects with a particular instance of the particular class of objects.

5. The method of claim 4 , wherein to associate pixels corresponding to the particular class of objects with the particular instance of the particular class includes:

applying a grouping process to group:

pixels that are substantially similar to other pixels associated with the particular instance;

pixels that are spatially clustered with other pixels associated with the particular instance; and/or

pixels that fit an appearance-based model for the particular class of objects.

6. The method of claim 1 , wherein the semantic information related to the object comprises a particular class of physical object.

7. The method of claim 1 , wherein the semantic information includes information regarding any of a position, orientation, shape, size, scale, appearance, or pixel segmentation of the object.

8. The method of claim 1 , wherein the semantic information includes information regarding activity of the object.

9. The method of claim 1 , further comprising:

receiving, by the computer system, sensor data from one or more other sensors coupled to the autonomous vehicle; and

processing, by the computer system, the received sensor data with the received images using a spatiotemporal factor graph to predict the trajectory of the object through the 3D space of the physical environment.

10. The method of claim 1 , wherein causing the autonomous vehicle to track the object through the 3D space of the physical environment based on the predicted trajectory comprises:

generating, by the computer system, control commands configured to cause the autonomous vehicle to maneuver along the predicted trajectory.

11. The method of claim 10 , wherein generating the control commands comprises:

generating control commands configured to cause a gimbal mechanism to adjust an orientation of the image capture device relative to the autonomous vehicle so as to keep the tracked object within a field of view of the image capture device.

12. The method of claim 10 , wherein generating the control commands comprises:

generating, by the computer system, an augmentation based on the object; and

causing, by the computer system, the generated augmentation to be presented with the object at a display device.

13. The method of claim 1 , wherein the autonomous vehicle is an unmanned aerial vehicle (UAV).

14. The method of claim 1 , wherein the particular class of objects is selected from a list of classes of objects comprising people, animal, vehicles, buildings, landscape features, and plants.

15. An unmanned aerial vehicle (UAV) configured for autonomous flight through a physical environment, the UAV comprising:

a first image capture device;

a second image capture device; and

a tracking system configured to:

receive images of the physical environment captured by any of the first image capture device or second image capture device;

process the received images to:

detect an object in the physical environment

extract semantic information including information related to the detected object in the physical environment and information related to the physical environment itself;

predict a trajectory of the detected object in the three-dimensional (3D) space of the physical environment based, at least in part, on the extracted semantic information; and

cause the UAV to track the object through the 3D space of the physical environment based, at least in part, on the predicted trajectory.

16. The UAV of claim 15 , wherein the semantic information includes information regarding any of a position, orientation, shape, size, scale, appearance, or pixel segmentation of the object.

17. The UAV of claim 15 , wherein the semantic information includes information regarding activity of the object.

18. An apparatus comprising:

one or more computer-readable media; and

program instructions stored on the one or more computer-readable storage media that, when executed by one or more processors onboard an aerial vehicle, direct the one or more processors to at least:

process images of the physical environment captured by one or more image capture devices coupled to an autonomous vehicle to:

detect an object in the physical environment associated with a particular class of objects; and

extract semantic information including information related to the detected object in the physical environment and information related to the physical environment itself;

predict a trajectory of the detected object in three-dimensional (3D) space of the physical environment based, at least in part, on the extracted semantic information; and

cause the autonomous vehicle to track the object through the 3D space of the physical environment based, at least in part, on the predicted trajectory.

19. The apparatus of claim 18 , wherein the semantic information includes information regarding any of a position, orientation, shape, size, scale, appearance, or pixel segmentation of the object.

20. The apparatus of claim 18 , wherein the semantic information includes information regarding activity of the object.

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 Dec 29, 2023
From: DASGUPTA, SAUMITRO; MARTIROSYAN, HAYK; KOPPULA, HEMA; KENDALL, ALEX; STONE, AUSTIN; DONAHOE, MATTHEW; BACHRACH, ABRAHAM GALTON; BRY, ADAM PARKER
To: SKYDIO, INC.
Reel/Frame 065980/0576 →
Continuity (4)
Continuation 17712613 · Apr 4, 2022
Continuation 15827945 · Nov 30, 2017
Provisional Application 62428972 · Dec 1, 2016
Related Publication 20240273894A1 · Aug 15, 2024
References Cited (188)
US 5211172A · McGuane et al. · 1993 [cited by applicant]
US 6366311B1 · Monroe · 2002 [cited by applicant]
US 6744397B1 · Hager et al. · 2004 [cited by applicant]
US 7363157B1 · Hanna et al. · 2008 [cited by applicant]
US 7773116B1 · Stevens · 2010 [cited by applicant]
US 8031175B2 · Rigazio et al. · 2011 [cited by applicant]
US 8043513B2 · Milanovic et al. · 2011 [cited by applicant]
US 8301326B2 · Malecki et al. · 2012 [cited by applicant]
US 8446471B2 · Wu et al. · 2013 [cited by applicant]
US 8712679B1 · Mostofi et al. · 2014 [cited by applicant]
US 8958928B2 · Seydoux et al. · 2015 [cited by applicant]
US 9132913B1 · Shapiro et al. · 2015 [cited by applicant]
US 9243916B2 · Roumeliotis et al. · 2016 [cited by applicant]
US 9454154B1 · Safarik · 2016 [cited by applicant]
US 9534917B2 · Abuelsaad et al. · 2017 [cited by applicant]
US 9588516B1 · Gurel et al. · 2017 [cited by applicant]
US 9609288B1 · Richman et al. · 2017 [cited by applicant]
US 9663227B1 · Lema et al. · 2017 [cited by applicant]
US 9678506B2 · Bachrach et al. · 2017 [cited by applicant]
US 9690289B2 · Yang et al. · 2017 [cited by applicant]
US 9738381B1 · Loud et al. · 2017 [cited by applicant]
US 9739870B1 · Beckman et al. · 2017 [cited by applicant]
US 9753460B1 · Safarik · 2017 [cited by applicant]
US 9766074B2 · Roumeliotis et al. · 2017 [cited by applicant]
US 9798322B2 · Bachrach et al. · 2017 [cited by applicant]
US 9891621B2 · Bachrach et al. · 2018 [cited by applicant]
US 9930298B2 · Bevirt · 2018 [cited by applicant]
US 9972212B1 · Sperindeo et al. · 2018 [cited by applicant]
US 10007265B1 · Larsen · 2018 [cited by applicant]
US 10033980B2 · Boyd et al. · 2018 [cited by applicant]
US 10074183B1 · Watson · 2018 [cited by applicant]
US 10182225B1 · Cui et al. · 2019 [cited by applicant]
US 10488860B1 · Koch et al. · 2019 [cited by applicant]
US 11295458B2 · Dasgupta · 2022 [cited by examiner]
US 11347217B2 · Bachrach et al. · 2022 [cited by applicant]
US 11861892B2 · Dasgupta · 2024 [cited by examiner]
US 11892859B2 · Meisenholder et al. · 2024 [cited by applicant]
US 20070078573A1 · Ivansson et al. · 2007 [cited by applicant]
US 20070106473A1 · Bodin et al. · 2007 [cited by applicant]
US 20080033604A1 · Margolin · 2008 [cited by applicant]
US 20080267451A1 · Karazi · 2008 [cited by applicant]
US 20090125223A1 · Higgins · 2009 [cited by applicant]
US 20090157233A1 · Kokkeby et al. · 2009 [cited by applicant]
US 20090228205A1 · Ariyur et al. · 2009 [cited by applicant]
US 20100013860A1 · Mandella et al. · 2010 [cited by applicant]
US 20100084513A1 · Gariepy et al. · 2010 [cited by applicant]
US 20100157055A1 · Pechatnikov · 2010 [cited by applicant]
US 20100191391A1 · Zeng · 2010 [cited by applicant]
US 20100198514A1 · Miralles · 2010 [cited by applicant]
US 20100228414A1 · Scheu · 2010 [cited by applicant]
US 20100250032A1 · Gremmert · 2010 [cited by applicant]
US 20100277587A1 · Pechatnikov et al. · 2010 [cited by applicant]
US 20100302359A1 · Adams et al. · 2010 [cited by applicant]
US 20100305778A1 · Dorneich et al. · 2010 [cited by applicant]
US 20100321470A1 · Oshima · 2010 [cited by applicant]
US 20110044498A1 · Cobb et al. · 2011 [cited by applicant]
US 20110090399A1 · Whitaker et al. · 2011 [cited by applicant]
US 20110147515A1 · Miller et al. · 2011 [cited by applicant]
US 20110311099A1 · Derbanne · 2011 [cited by applicant]
US 20120114229A1 · Zhou · 2012 [cited by applicant]
US 20120148162A1 · Zhang et al. · 2012 [cited by applicant]
US 20120212406A1 · Osterhout et al. · 2012 [cited by applicant]
US 20120236030A1 · Border et al. · 2012 [cited by applicant]
US 20130030875A1 · Lee et al. · 2013 [cited by applicant]
US 20130127980A1 · Haddick et al. · 2013 [cited by applicant]
US 20130182906A1 · Kojo et al. · 2013 [cited by applicant]
US 20130271579A1 · Wang · 2013 [cited by applicant]
US 20130278631A1 · Border et al. · 2013 [cited by applicant]
US 20130317667A1 · Kruglick · 2013 [cited by applicant]
US 20140013364A1 · Vondoenhoff et al. · 2014 [cited by applicant]
US 20140019352A1 · Shrivastava · 2014 [cited by applicant]
US 20140035736A1 · Weddle et al. · 2014 [cited by applicant]
US 20140043436A1 · Bell et al. · 2014 [cited by applicant]
US 20140067160A1 · Levien et al. · 2014 [cited by applicant]
US 20140168461A1 · Dani et al. · 2014 [cited by applicant]
US 20140226024A1 · Limbaugh et al. · 2014 [cited by applicant]
US 20140267777A1 · Le Clerc et al. · 2014 [cited by applicant]
US 20140270743A1 · Webb et al. · 2014 [cited by applicant]
US 20140306866A1 · Miller et al. · 2014 [cited by applicant]
US 20140316616A1 · Kugelmass · 2014 [cited by applicant]
US 20140316698A1 · Roumeliotis et al. · 2014 [cited by applicant]
US 20140324253A1 · Duggan et al. · 2014 [cited by applicant]
US 20140327770A1 · Wagreich · 2014 [cited by applicant]
US 20140336928A1 · Scott · 2014 [cited by applicant]
US 20140371952A1 · Ohtomo et al. · 2014 [cited by applicant]
US 20150022640A1 · Metzler et al. · 2015 [cited by applicant]
US 20150027044A1 · Redden · 2015 [cited by applicant]
US 20150042800A1 · Choi et al. · 2015 [cited by applicant]
US 20150062339A1 · Ostrom · 2015 [cited by applicant]
US 20150153436A1 · Benson · 2015 [cited by applicant]
US 20150158587A1 · Patrick et al. · 2015 [cited by applicant]
US 20150160658A1 · Reedman et al. · 2015 [cited by applicant]
US 20150201180A1 · Mourikis et al. · 2015 [cited by applicant]
US 20150230150A1 · Wang et al. · 2015 [cited by applicant]
US 20150242972A1 · Lemmey et al. · 2015 [cited by applicant]
US 20150259078A1 · Filipovic et al. · 2015 [cited by applicant]
US 20150310603A1 · Moraites et al. · 2015 [cited by applicant]
US 20150312774A1 · Lau · 2015 [cited by applicant]
US 20150341540A1 · Kim et al. · 2015 [cited by applicant]
US 20150346915A1 · Kondekar et al. · 2015 [cited by applicant]
US 20150370250A1 · Bachrach et al. · 2015 [cited by applicant]
US 20160018822A1 · Nevdahs et al. · 2016 [cited by applicant]
US 20160035224A1 · Yang et al. · 2016 [cited by applicant]
US 20160041266A1 · Smits · 2016 [cited by applicant]
US 20160050840A1 · Sauder et al. · 2016 [cited by applicant]
US 20160054737A1 · Soll et al. · 2016 [cited by applicant]
US 20160068267A1 · Liu et al. · 2016 [cited by applicant]
US 20160070265A1 · Liu et al. · 2016 [cited by applicant]
US 20160110618A1 · Oba · 2016 [cited by applicant]
US 20160122038A1 · Fleischman et al. · 2016 [cited by applicant]
US 20160129999A1 · Mays · 2016 [cited by applicant]
US 20160139596A1 · Na et al. · 2016 [cited by applicant]
US 20160140729A1 · Soatto et al. · 2016 [cited by applicant]
US 20160144943A1 · Cheng et al. · 2016 [cited by applicant]
US 20160176538A1 · Bekanich · 2016 [cited by applicant]
US 20160232423A1 · Zhong et al. · 2016 [cited by applicant]
US 20160267325A1 · Sundaresan et al. · 2016 [cited by applicant]
US 20160280397A1 · Christ et al. · 2016 [cited by applicant]
US 20160299504A1 · Hsiao · 2016 [cited by applicant]
US 20160304198A1 · Jourdan · 2016 [cited by applicant]
US 20160327950A1 · Bachrach et al. · 2016 [cited by applicant]
US 20160344981A1 · Lunt · 2016 [cited by applicant]
US 20170008521A1 · Braunstein et al. · 2017 [cited by applicant]
US 20170010623A1 · Tang et al. · 2017 [cited by applicant]
US 20170023937A1 · Loianno et al. · 2017 [cited by applicant]
US 20170024877A1 · Versace et al. · 2017 [cited by applicant]
US 20170031032A1 · Garin et al. · 2017 [cited by applicant]
US 20170039764A1 · Hu et al. · 2017 [cited by applicant]
US 20170039859A1 · Hu et al. · 2017 [cited by applicant]
US 20170066135A1 · Cohen et al. · 2017 [cited by applicant]
US 20170116776A1 · Aughey · 2017 [cited by applicant]
US 20170140542A1 · Hodohara · 2017 [cited by applicant]
US 20170180729A1 · Wu · 2017 [cited by applicant]
US 20170180754A1 · Wu et al. · 2017 [cited by applicant]
US 20170192418A1 · Bethke et al. · 2017 [cited by applicant]
US 20170201714A1 · Kim et al. · 2017 [cited by applicant]
US 20170210486A1 · O'Brien et al. · 2017 [cited by applicant]
US 20170219347A1 · Veto · 2017 [cited by applicant]
US 20170227656A1 · Niesen et al. · 2017 [cited by applicant]
US 20170275023A1 · Harris et al. · 2017 [cited by applicant]
US 20170278014A1 · Lessmann et al. · 2017 [cited by applicant]
US 20170294010A1 · Shen et al. · 2017 [cited by applicant]
US 20170301109A1 · Chan et al. · 2017 [cited by applicant]
US 20170305546A1 · Ni et al. · 2017 [cited by applicant]
US 20170313416A1 · Mishra et al. · 2017 [cited by applicant]
US 20170313441A1 · Tsai · 2017 [cited by applicant]
US 20170314926A1 · Royster et al. · 2017 [cited by applicant]
US 20170314927A1 · Royster et al. · 2017 [cited by applicant]
US 20170329324A1 · Bachrach et al. · 2017 [cited by applicant]
US 20170341776A1 · McClure et al. · 2017 [cited by applicant]
US 20170351933A1 · Bleiweiss · 2017 [cited by applicant]
US 20170357858A1 · Mendonca et al. · 2017 [cited by applicant]
US 20170358099A1 · Harris et al. · 2017 [cited by applicant]
US 20170359515A1 · Harris et al. · 2017 [cited by applicant]
US 20170359943A1 · Calleija et al. · 2017 [cited by applicant]
US 20170371353A1 · Millinger, III · 2017 [cited by applicant]
US 20180046187A1 · Martirosyan et al. · 2018 [cited by applicant]
US 20180074524A1 · Yamasaki · 2018 [cited by applicant]
US 20180095459A1 · Bachrach et al. · 2018 [cited by applicant]
US 20180129278A1 · Luchinskiy · 2018 [cited by applicant]
US 20180157255A1 · Halverson et al. · 2018 [cited by applicant]
US 20180201272A1 · Takeda · 2018 [cited by applicant]
US 20180234496A1 · Ratias · 2018 [cited by applicant]
US 20180246507A1 · Bachrach et al. · 2018 [cited by applicant]
US 20180336768A1 · Sethi et al. · 2018 [cited by applicant]
US 20190011921A1 · Wang et al. · 2019 [cited by applicant]
US 20190027036A1 · Mishina et al. · 2019 [cited by applicant]
US 20190035278A1 · Mishina et al. · 2019 [cited by applicant]
US 20190149735A1 · Harris et al. · 2019 [cited by applicant]
US 20190204824A1 · Micros · 2019 [cited by applicant]
AU 2010219335A1 · 2010 [cited by applicant]
WO 2013006210A1 · 2013 [cited by applicant]
WO 2015105886A1 · 2015 [cited by applicant]
WO 2016086379A1 · 2016 [cited by applicant]
Aguiar, Antonio Pedro et al., “Logic-Based Switching Control for Trajectory-Tracking and Path-Following of Underactuated Autonomous Vehicles With Parametric Modeling Uncertainty,” Proceeding of the 2004 American Control… [cited by applicant]
Ataei, Mansour et al., “Three-Dimensional Optimal Path Planning for Waypoint Guidance of an Autonomous Underwater Vehicle,” Robotics and Autonomous Systems, vol. 67, pp. 23-32, 2015, available online Oct. 24, 2014. [cited by applicant]
Brake, Nicholas J., Master's Thesis for “Control System Development for Small UAV Gimbal,” 113 pages, Aug. 2012. [cited by applicant]
Gu, Feng et al., “Active Persistent Localization of a Three-Dimensional Moving Target Under Set-Membership Uncertainty Description Through Cooperation of Multiple Mobile Robots,” IEEE Transactions on Industrial Electron… [cited by applicant]
Horenstein, Henry, “Black & White Photography—A Basic Manual,” Third Revised Edition, Chapter 6, p. 94, 2005. [cited by applicant]
International Application No. PCT/US2016/027921, International Search Report, Written Opinion, 12 pages, Jul. 15, 2016. [cited by applicant]
Kakvand, P. et al., “Smart On-Board UAV System: Using Computer Vision System to Find a Movable and Stationary Target,” IEEE, pp. 694-699, 2015. [cited by applicant]
Kalnins, L. M., “Coordinate Systems,” 5 pages, Mar. 2009. [cited by applicant]
Kaminer, Isaac et al., “Trajectory Tracking for Autonomous Vehicles: An Integrated Approach to Guidance and Control,” Journal of Guidance, Control, and Dynamics, vol. 21, No. 1, pp. 29-38, Jan.-Feb. 1998. [cited by applicant]
Kim, Seungkeun et al., “Three Dimensional Optimum Controller for Multiple UAV Formation Flight Using Behavior-Based Decentralized Approach,” International Conference on Control, Automation and Systems, pp. 1387-1392, Oc… [cited by applicant]
Mansfield, Katrina et al., “Unmanned Aerial Vehicle Smart Device Ground Control Station Cyber Security Threat Model,” IEEE, pp. 722-728, 2013. [cited by applicant]
O'Reilly, O. M., “Engineering Dynamics: A Primer,” Chapter 2, pp. 17-25, 2010. [cited by applicant]
Quigley, Morgan et al., “Target Acquisition, Localization, and Surveillance Using a Fixed-Wing Mini-UAV and Gimbaled Camera,” IEEE, pp. 2600-2605, 2005. [cited by applicant]
Santana, Lucas Vago et al., “Outdoor Waypoint Navigation With The AR.Drone Quadrotor,” IEEE, pp. 303-311, 2015. [cited by applicant]
Cited By (1)
US 12,617,412