IP Library › Granted Patent US 11,592,843
Granted Patent B2
US 11,592,843 · App. 16/843,011 · Granted Feb 28, 2023

Autonomous aircraft local planning to avoid obstructions

Inventors: Navid Dadkhah Tehrani (Providence, RI); Brian Henri Le Floch (Redondo Beach, CA); Ashish Bhatnagar (Union City, CA); Suraj Unnikrishnan (Palo Alto, CA); Brian Scott MacAllister (East Taunton, MA); Igor Cherepinsky (Sandy Hook, CT)
Assignee: LOCKHEED MARTIN CORPORATION
G05D1/106B64C27/06B64C39/024B64U2201/10
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,592,843
App. No.
16/843,011
Granted
Feb 28, 2023
Kind
B2
Abstract

A technique relates to autonomous obstacle avoidance. A vehicle is controlled on a route to a destination, the route being a three-dimensional route. An obstruction is determined on the global route. A local route including alternate points to avoid the obstruction is autonomously determined. The local route is autonomously converged back to the global route in response to avoiding the obstruction.

Claims (29)

1. A method for autonomous obstacle avoidance, the method comprising:

controlling, by a computing system, an aircraft on a first route comprising a first plurality of three-dimensional waypoints defining a plurality of segments to a destination, a trajectory of the aircraft locked by the computing system to follow the first route along the plurality of segments via the first plurality of three-dimensional waypoints until detection of an obstruction;

detecting, by the computing system, the obstruction on a segment of the plurality of segments of the first route;

unlocking, by the computing system responsive to detecting the obstruction on the segment of the first route, the trajectory of the aircraft from following the first route along the plurality of segments;

determining, by the computing system with the aircraft unlocked from following the first route, a second route comprising a second plurality of three-dimensional waypoints to avoid the obstruction detected on the segment of the plurality of segments of the first route; and

re-locking, by the computing system, the trajectory of the aircraft from the second route back to the first route to travel along a subsequent segment of the plurality of segments, in response to avoiding the obstruction.

2. The method of claim 1 , further comprising determining the first route prior to controlling the aircraft to follow the first route along the plurality of segments.

3. The method of claim 1 , wherein each waypoint of the first plurality of three-dimensional waypoints comprises a respective speed at which the aircraft is to travel.

4. The method of claim 1 , wherein at least one of the second plurality of three-dimensional waypoints of the second route differs from one or more of the first plurality of three-dimensional waypoints on the first route.

5. The method of claim 1 , wherein detecting the obstruction further comprises checking for one or more obstructions at each of the plurality of segments of the first route.

6. The method of claim 1 , wherein the second route further comprises one or more second segments to avoid the obstruction detected on the segment of the first route.

7. The method of claim 1 , further comprising controlling, by the computing system, subsequent to returning back to the first route, the aircraft along one or more segments subsequent to the subsequent segment of the first route to the destination.

8. The method of claim 1 , wherein determining the second route further comprises determining the second route based on a distance of the aircraft to the subsequent segment of the first route while avoiding the obstruction.

9. The method of claim 1 , wherein re-locking the trajectory further comprises determining to reject a third route to the destination and instead return back to the first route.

10. A system for autonomous obstacle avoidance, the system comprising:

a computing system having a processor and memory coupled to the processor, configured to:

control an aircraft on a first route comprising a first plurality of three-dimensional waypoints defining a plurality of segments to a destination, a trajectory of the aircraft locked by the computing system to follow the first route along the plurality of segments via the first plurality of three-dimensional waypoints until detection of an obstruction;

detect the obstruction on a segment of the plurality of segments of the first route;

unlock, responsive to detecting the obstruction on the segment of the first route, the trajectory of the aircraft from following the first route along the plurality of segments;

determine, with the aircraft unlocked from following the first route, a second route comprising a second plurality of three-dimensional waypoints to avoid the obstruction detected on the segment of the plurality of segments of the first route; and

re-lock the trajectory of the aircraft from the second route back to the first route to travel along a subsequent segment of the plurality of segments, in response to avoiding the obstruction.

11. The system of claim 10 , wherein the computing system is further configured to determine the first route prior to controlling the aircraft to follow the first route along the plurality of segments.

12. The system of claim 10 , wherein each waypoint of the first plurality of three-dimensional waypoints comprises a respective speed at which the aircraft is to travel.

13. The system of claim 10 , wherein at least one of the second plurality of three-dimensional waypoints of the second route differs from one or more of the first plurality of three-dimensional waypoints on the first route.

14. The system of claim 10 , wherein the computing system is further configured to check for one or more obstructions at each of the plurality of segments of the first route.

15. The system of claim 10 , wherein the second route further comprises one or more second segments to avoid the obstacle detected on the segment of the first route.

16. The system of claim 10 , wherein the computing system is further configured to control, subsequent to returning back to the first route, the aircraft along one or more segments subsequent to the subsequent segment of the first route to the destination.

17. The system of claim 10 , wherein the computing system is further configured to determine the second route based on a distance of the aircraft to the subsequent segment of the first route while avoiding the obstruction.

18. The system of claim 10 , wherein the computing system is further configured to determine to reject a third route to the destination and instead return back to the first route.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 8, 2020
From: TEHRANI, NAVID DADKHAH; LE FLOCH, BRIAN HENRI; BHATNAGAR, ASHISH; UNNIKRISHNAN, SURAJ; MACALLISTER, BRIAN SCOTT; CHEREPINSKY, IGOR
To: LOCKHEED MARTIN CORPORATION
Reel/Frame 052341/0900 →
Continuity (1)
Related Publication 20210318697A1 · Oct 14, 2021