IP Library Granted Patent US 12,663,790
Granted Patent B2
US 12,663,790 · App. 18/737,462 · Granted Jun 23, 2026

Magic wand interface and other user interaction paradigms for a flying digital assistant

Inventors: Abraham Bachrach (Emerald Hills, CA); Adam Bry (Redwood City, CA); Matthew Donahoe (Redwood City, CA)
Assignee: Skydio, Inc.
G05D1/0016B64C39/024B64D47/08G01C21/1656G01C23/00G05D1/0027G05D1/0044G05D1/0094G05D1/223G05D1/225G05D1/689G05D1/692B64U10/10B64U10/13B64U30/20B64U2101/30B64U2201/10B64U2201/20
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,663,790
App. No.
18/737,462
Filed
Jun 7, 2024
Granted
Jun 23, 2026
Kind
B2
Art Unit
3661
USPC
701/2
Abstract

Methods and systems are described for new paradigms for user interaction with an unmanned aerial vehicle (referred to as a flying digital assistant or FDA) using a portable multifunction device (PMD) such as smart phone. In some embodiments, a magic wand user interaction paradigm is described for intuitive control of an FDA using a PMD. In other embodiments, methods for scripting a shot are described.

Claims (40)

1 . A method for controlling an unmanned aerial vehicle (UAV), the method comprising:

tracking, by a processing system onboard the UAV, a pose or motion of a subject in a physical environment using image-based feature tracking, passive wireless localization, or inertial measurements of the UAV;

identifying, by the processing system, a preset gesture based on a detected change in the pose or motion of the subject, including correlating visual-odometry-derived feature motion with UAV inertial measurements to estimate a relative trajectory between the UAV and the subject; and

generating, onboard the UAV, control commands configured to cause the UAV to autonomously maneuver in a preset flight pattern corresponding to the preset gesture, the preset flight pattern being constrained to maintain a substantially constant radial distance from the subject in a spherical coordinate system; and

autonomously maneuvering the UAV in accordance with the generated control commands.

2 . The method of claim 1 , wherein tracking the subject includes detecting the subject using computer vision-based human recognition.

3 . The method of claim 1 , wherein tracking the subject includes device-free passive localization using changes to received wireless signals as the subject moves.

4 . The method of claim 1 , wherein identifying the preset gesture includes detecting arm-sweep motions of the subject.

5 . The method of claim 1 , wherein generating control commands includes applying feed-forward smoothing to predict the subject's intended trajectory.

6 . The method of claim 1 , wherein the UAV dynamically modifies the preset flight pattern based on detection of obstacles in the environment.

7 . The method of claim 1 , wherein the UAV maintains framing of the subject using a hybrid mechanical-digital gimbal.

8 . The method of claim 1 , wherein the UAV applies a visual-inertial odometry algorithm to estimate relative motion between the UAV and the subject.

9 . The method of claim 1 , wherein identifying the preset gesture includes detecting an azimuth-change gesture or an inclination-change gesture.

10 . The method of claim 1 , wherein the UAV maintains constant radial distance by constraining motion in a cylindrical coordinate system.

11 . A system for controlling an unmanned aerial vehicle (UAV), the system comprising:

a display;

one or more processors; and

one or more memory units having instructions stored thereon which, when executed by the one or more processors, cause the system to:

present a real-time three-dimensional reconstructed model of a physical environment generated using sensor data from the UAV;

identify a preset gesture of a subject based on a change in the subject's pose or motion detected from the reconstructed model;

interpret the preset gesture as a virtual-camera manipulation within the reconstructed model and generate control data defining a preset flight pattern corresponding to the manipulation, the preset flight pattern being dynamically modifiable; and

transmit the control data to the UAV.

12 . The system of claim 11 , wherein the reconstructed model comprises a textured mesh generated from depth and visual odometry data.

13 . The system of claim 11 , wherein the preset gesture includes a body-lean, arm-raise, or directional step detected within the model.

14 . The system of claim 11 , wherein the virtual-camera manipulation comprises orbit, pull-out, or sweep around a subject.

15 . The system of claim 11 , wherein the preset flight pattern is automatically replanned to maintain collision-free trajectories.

16 . The system of claim 11 , wherein the preset flight pattern comprises one or more preset aerial maneuvers.

17 . An unmanned aerial vehicle (UAV), comprising:

a first image capture device;

a propulsion system;

one or more processors; and

an autonomous navigation system configured to:

detect a preset gesture of a subject based on a change in the subject's pose or motion in a physical environment using image-based tracking, passive wireless localization, or depth estimation;

determine a relative position of the subject with respect to the UAV; and

autonomously maneuver the UAV in accordance with the detected gesture while maintaining a substantially constant radial distance from the subject in a spherical or cylindrical coordinate system.

18 . The UAV of claim 17 , wherein gesture detection includes using stereo depth estimation from the first image capture device.

19 . The UAV of claim 17 , wherein gesture detection uses optical-flow vectors of tracked subject features.

20 . The UAV of claim 17 , wherein maintaining constant radial distance includes adjusting UAV yaw and pitch while stabilizing captured images using a single-axis mechanical gimbal.

21 . The UAV of claim 17 , wherein the UAV autonomously recognizes a gesture to reposition and a gesture to change speed.

22 . The UAV of claim 17 , wherein the UAV generates a preset flight pattern using a learned model of prior subject gestures.

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 Jun 7, 2024
From: BACHRACH, ABRAHAM; BRY, ADAM; DONAHOE, MATTHEW
To: SKYDIO, INC.
Reel/Frame 067658/0753 →
Continuity (7)
Continuation 18162122 · Jan 31, 2023
Continuation 17077565 · Oct 22, 2020
Continuation 15894260 · Feb 12, 2018
Continuation 15591883 · May 10, 2017
Continuation 14688998 · Apr 16, 2015
Provisional Application 62014650 · Jun 19, 2014
Related Publication 20240402702A1 · Dec 5, 2024
References Cited (174)
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 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 10182225B1 · Cui et al. · 2019 [cited by applicant]
US 10488860B1 · Koch et al. · 2019 [cited by applicant]
US 11347217B2 · Bachrach et al. · 2022 [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 20170066135A1 · Cohen et al. · 2017 [cited by applicant]
US 20170116776A1 · Aughey · 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 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 20170359515A1 · Harris et al. · 2017 [cited by applicant]
US 20170359943A1 · Calleija et al. · 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 20180201272A1 · Takeda · 2018 [cited by applicant]
US 20180234496A1 · Ratias · 2018 [cited by applicant]
US 20180246507A1 · Bachrach 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]