IP Library › Granted Patent US 11,822,345
Granted Patent B2
US 11,822,345 · App. 17/078,356 · Granted Nov 21, 2023

Controlling an unmanned aerial vehicle by re-training a sub-optimal controller

Inventors: Ion Matei (Sunnyvale, CA); Rajinderjeet Singh Minhas (San Francisco, CA); Johan de Kleer (Los Altos, CA); Maksym Zhenirovskyy (Mountain View, CA)
Assignee: XEROX CORPORATION
G05D1/0825B64C39/024G05B13/0265G05B13/042G05B13/048G05D1/085G06N20/00B64U2101/00G05B2219/13009
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,822,345
App. No.
17/078,356
Granted
Nov 21, 2023
Kind
B2
Abstract

A nonlinear dynamic control system is defined by a set of equations that include a state vector and one or more control inputs. Via a machine learning method, a sub-optimal controller is derived that stabilizes the nonlinear dynamic control system at an equilibrium point. The sub-optimal controller is retrained to be used as a stabilizing controller for the nonlinear dynamic control system under general operating conditions.

Claims (53)

1. A method of controlling an unmanned aerial vehicle, comprising:

defining a nonlinear dynamic control system by a set of equations that include a state vector z and one or more control inputs, the nonlinear dynamic control system comprising a physical plant of the unmanned aerial vehicle, the physical plant comprising three motors and at least one other motor that all provide thrust for the unmanned aerial vehicle;

via a machine learning method, deriving a sub-optimal controller that stabilizes the nonlinear dynamic control system at an equilibrium point, the machine learning method optimizing controller parameters by manipulating spectral properties of a Jacobian of the state vector at the equilibrium point; and

retraining the sub-optimal controller to be a stabilizing controller for the nonlinear dynamic control system under operating conditions of the physical plant; and

using the stabilizing controller to provide closed loop control of the three motors when the unmanned aerial vehicle is affected by the at least one other motor losing thrust.

2. The method of claim 1 , wherein deriving the sub-optimal controller comprises determining a stabilizing controller for a linear approximation of the nonlinear dynamic control system around the equilibrium point.

3. The method of claim 1 , wherein a time rate of change 2 of the state vector z is a function f(z;β) wherein β is a set of parameters of the sub-optimal controller, and wherein deriving the sub-optimal controller comprises manipulating spectral properties of a Jacobian map

A

⁡

(

β

)

=

∂

f

⁡

(

0

⁢

;

⁢

β

)

∂

z

at the equilibrium point.

4. The method of claim 3 , wherein:

the Jacobian map A(β) is generated using auto-differentiation;

a discrete time version A d (β) of A(β) is computed using a Taylor series expansion; and

β is found by solving an optimization problem min β {0,∥A d (β) k ∥−λ k }, wherein k≥1 and λ is a positive, real scalar having a value less than one.

5. The method of claim 1 , wherein retraining the sub-optimal controller comprises learning a parameterized map for the stabilizing controller that minimizes a quadratic loss function.

6. The method of claim 1 , wherein retraining the sub-optimal controller comprises using a model predictive control (MPC) approach in which non-parameterized control inputs of the sub-optimal controller are used as initial conditions to solve a finite horizon optimal control problem that explicitly generates optimal control inputs.

7. The method of claim 6 , wherein automatic differentiation is used to compute a gradient of a loss function used to solve the finite horizon optimal control problem.

8. The method of claim 6 , wherein automatic differentiation is used to compute a Hessian matrix of a loss function used to solve the finite horizon optimal control problem.

9. The method of claim 1 , wherein retraining the sub-optimal controller comprises learning a parameterized, state-dependent control map by solving a sequence of finite horizon optimal control problems.

10. The method of claim 1 , wherein retraining the sub-optimal controller comprises using automatic differentiation to determine a time rate of change 2 of the state vector z.

11. The method of claim 1 , wherein retraining the sub-optimal controller comprises using automatic differentiation to determine a control objective and a constraints function.

12. The method of claim 1 , wherein the stabilizing controller is used for a safe recovery of the unmanned aerial vehicle under loss of thrust of the at least one other motor.

13. A non-transitory computer-readable medium storing instructions operable by a processor to perform the method of claim 1 .

14. A method of controlling an unmanned aerial vehicle, comprising:

defining a nonlinear dynamic control system by a set of equations that include a state vector z and one or more control inputs u, the nonlinear dynamic control system comprising a physical plant of the unmanned aerial vehicle, the physical plant comprising three motors and at least one other motor that all provide thrust for the unmanned aerial vehicle;

via a machine learning method, deriving a sub-optimal controller that stabilizes the nonlinear dynamic control system at an equilibrium point; and

retraining the sub-optimal controller to be a stabilizing controller for the nonlinear dynamic control system under operating conditions of the physical plant, wherein retraining the sub-optimal controller comprises a model predictive control (MPC) approach in which a parameterized, state-dependent control map is learned by solving a sequence of finite horizon optimal control problems; and

using the stabilizing controller to provide closed loop control of the three motors when the unmanned aerial vehicle is affected by the at least one other motor losing thrust.

15. The method of claim 14 , wherein retraining the sub-optimal controller further comprises using automatic differentiation for a time rate of change 2 of the state vector z.

16. The method of claim 14 , wherein automatic differentiation is used to compute at least one of gradient and a Hessian matrix of a loss function used to solve the finite horizon optimal control problem.

17. A system comprising:

an unmanned aerial vehicle comprising a physical plant, the physical plant comprising three motors and at least one other motor that all provide thrust for the unmanned aerial vehicle; and

a computer comprising a memory coupled to a processor, the memory comprising instructions that cause the processor to:

define a non-linear dynamic control system by a set of equations that include a state vector z of the unmanned aerial vehicle and one or more control inputs u to the physical plant of the unmanned aerial vehicle;

via a machine learning method, derive a sub-optimal controller that stabilizes the unmanned aerial vehicle at an equilibrium point, the machine learning method optimizing controller parameters by manipulating spectral properties of a Jacobian of the state vector at the equilibrium point; and

retrain the sub-optimal controller to be a stabilizing controller for the unmanned aerial vehicle under operating conditions of the physical plant of the unmanned aerial vehicle, wherein the stabilizing controller is transferred to the unmanned aerial vehicle, the stabilizing controller used by the unmanned aerial vehicle to provide closed loop control of the three motors when the unmanned aerial vehicle is affected by the at least one other motor losing thrust.

18. The system of claim 17 , wherein the stabilizing controller is used for a safe recovery of the unmanned aerial vehicle under loss of thrust of the at least one other motor.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2026
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 075020/0755 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: MATEI, ION; MINHAS, RAJINDERJEET SINGH; DE KLEER, JOHAN; ZHENIROVSKYY, MAKSYM
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 054162/0948 →
Continuity (1)
Related Publication 20220129012A1 · Apr 28, 2022
Cited By (1)
US 12,240,522