IP Library Granted Patent US 11,453,494
Granted Patent B2
US 11,453,494 · App. 15/600,290 · Granted Sep 27, 2022

Unmanned aerial vehicle area surveying

Inventors: Patrick Michael Bouffard (Albany, CA); Bernard J. Michini (San Francisco, CA)
Assignee: Skydio, Inc.
B64C39/024G05D1/0094G05D1/0202G08G5/006G08G5/0013G08G5/0026G08G5/0034G08G5/0039G08G5/0069G08G5/0082G08G5/0091B64C2201/127B64C2201/141
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,453,494
App. No.
15/600,290
Granted
Sep 27, 2022
Kind
B2
Abstract

Methods, systems and apparatus, including computer programs encoded on computer storage media for an unmanned aerial vehicle aerial survey. One of the methods includes receiving information specifying a location to be inspected by an unmanned aerial vehicle (UAV), the inspection including the UAV capturing images of the location. Information describing a boundary of the location to be inspected is obtained. Inspections to be assigned to the location are determined, with the inspection legs being parallel and separated by a particular width. A flight pattern is determined based on a minimum turning radius of the UAV, with the flight pattern specifying an order each inspection leg is to be navigated along, and a direction of the navigation.

Claims (80)

1. A flight planning system for selecting an unmanned aerial vehicle (UAV) to navigate according to a flight pattern, the flight planning system comprising:

a data store storing configuration information associated with multiple UAVs available for an aerial inspection of an area to be inspected;

a processor; and

a non-transitory storage medium storing instructions which, when executed by the processor, cause the processor to:

determine a geofence boundary for the area, wherein flight operations in the area are limited to locations within the geofence boundary;

determine a flight pattern within the area according to the geofence boundary, the flight pattern including a plurality of inspection legs being substantially parallel to one another in which adjacent inspection legs throughout the flight pattern are separated by a particular width, wherein at least a first set of two adjacent inspection legs are to be traversed in the same direction, wherein each inspection leg is associated with a performance of an aerial inspection of the area along the inspection leg;

determine a navigation order for each inspection leg, wherein the navigation order skips inspection legs and then returns to inspection legs that are skipped when navigating according to the flight pattern, wherein the navigation order is determined, while the UAV is in flight, based, at least in part, on information identifying a minimum turning radius of the UAV and the particular width;

determine, from amongst the multiple UAVs, a UAV configured to perform the aerial inspection of the area according to the flight pattern based on the configuration information within the data store; and

direct the UAV to autonomously navigate along each inspection leg according to the determined flight pattern.

2. The flight planning system of claim 1 , wherein the navigation order skips a first number of inspection legs along the same direction and skips a second number of inspections legs along an opposite direction with the second number of inspections legs being different than the first number of inspection legs.

3. The flight planning system of claim 1 , wherein the UAV is configured to obtain sensor data of the area while the UAV navigates along each inspection leg according to the flight pattern.

4. The flight planning system of claim 1 , wherein the navigation order is further determined based, at least in part, on wind affecting an ability of the UAV to maintain a straight flight pattern.

5. The flight planning system of claim 1 , wherein the navigation order is further determined based, at least in part, on weather information associated with the locations.

6. The flight planning system of claim 1 , wherein the instructions to direct the UAV to autonomously navigate along each inspection leg according to the flight pattern, when executed by the processor, cause the processor to:

direct the UAV to navigate along a first inspection leg in a first direction to an end of the first inspection leg;

direct the UAV to navigate to a third inspection leg, the third inspection leg being non-adjacent to the first inspection leg;

direct the UAV to navigate in a second direction opposite the first direction along the third inspection leg and to an end of the third inspection leg;

direct the UAV to navigate to a second inspection leg; and

direct the UAV to navigate along the second inspection leg and to an end of the second inspection leg in the same direction as the first direction.

7. The flight planning system of claim 1 , wherein the flight pattern comprises:

a first inspection leg for navigation by the UAV to be flown in a first direction along the first inspection leg;

a curved segment at the end of the first inspection leg connecting the first inspection leg to a fourth inspection leg, the fourth leg to be flown in a second direction opposite the first direction;

a curved segment at the end of the fourth inspection leg connecting the fourth inspection leg to a second inspection leg, the second inspection leg to be flown in the first direction;

a curved segment at the end of the second inspection leg connecting the second inspection leg to a fifth inspection leg, the fifth inspection leg to be flown in the second direction; and

a curved segment at the end of the fifth inspection leg connecting the fifth inspection leg to a third inspection leg, the third inspection leg to be flown in the first direction.

8. The flight planning system of claim 1 , wherein the flight pattern further comprises at least a second set of two adjacent inspection legs that are to be traversed in an opposite direction than the first set.

9. The flight planning system of claim 1 , wherein the flight pattern includes the UAV performing from a take-off location a flight to an enroute spiral to orient the UAV along a direction of an initial leg of the flight pattern.

10. The flight planning system of claim 1 , wherein the instructions, when executed by the processor, cause the processor to:

determine the particular width between inspection legs based on the configuration information of the UAV and a ground sampling distance for images to be obtained by the UAV.

11. A non-transitory computer storage medium storing instructions operable to cause one or more processors to perform operations comprising:

determining a geofence boundary for an area to be inspected, wherein flight operations in the area are limited to locations within the geofence boundary;

determining a flight pattern according to the geofence boundary, the flight pattern including a plurality of inspection legs being substantially parallel to one another in which adjacent inspection legs throughout the flight pattern are separated by a particular width, wherein at least a first set of two adjacent inspection legs are to be traversed in the same direction, wherein each inspection leg is associated with a performance of an aerial inspection of the area along the inspection leg;

determine a navigation order for each inspection leg, wherein the navigation order skips inspection legs and then returns to inspection legs that are skipped when navigating according to the flight pattern, wherein the navigation order is determined, while the UAV is in flight, based, at least in part, on information identifying a minimum turning radius of the UAV and the particular width;

determining, from amongst multiple UAVs for which configuration information is available, a UAV configured to perform the aerial inspection of the area according to the flight pattern based on the configuration information; and

outputting the flight pattern for use by the UAV.

12. The non-transitory computer storage medium of claim 11 , wherein the navigation order skips a first number of inspection legs along the same direction and skips a second number of inspections legs along an opposite direction with the second number of inspections legs being different than the first number of inspection legs.

13. The non-transitory computer storage medium of claim 11 , wherein the UAV is configured to obtain sensor data of the area while the UAV navigates along each inspection leg according to the flight pattern.

14. The non-transitory computer storage medium of claim 11 , wherein the navigation order is further determined based, at least in part, on wind affecting an ability of the UAV to maintain a straight flight pattern.

15. The non-transitory computer storage medium of claim 11 , wherein the navigation order is further determined based, at least in part, on weather information associated with the locations.

16. The non-transitory computer storage medium of claim 11 , wherein the flight pattern configures the UAV to:

navigate along a first inspection leg in a first direction to an end of the first inspection leg;

navigate to a third inspection leg, the third inspection leg being non-adjacent to the first inspection leg;

navigate in a second direction opposite the first direction along the third inspection leg and to an end of the third inspection leg;

navigate to a second inspection leg; and

navigate along the second inspection leg and to an end of the second inspection leg in the same direction as the first direction.

17. The non-transitory computer storage medium of claim 11 , wherein the flight pattern comprises:

a first inspection leg for navigation by the UAV to be flown in a first direction along the first inspection leg;

a curved segment at the end of the first inspection leg connecting the first inspection leg to a fourth inspection leg, the fourth leg to be flown in a second direction opposite the first direction;

a curved segment at the end of the fourth inspection leg connecting the fourth inspection leg to a second inspection leg, the second inspection leg to be flown in the first direction;

a curved segment at the end of the second inspection leg connecting the second inspection leg to a fifth inspection leg, the fifth inspection leg to be flown in the second direction; and

a curved segment at the end of the fifth inspection leg connecting the fifth inspection leg to a third inspection leg, the third inspection leg to be flown in the first direction.

18. The non-transitory computer storage medium of claim 11 , wherein the flight pattern further comprises at least a second set of two adjacent inspection legs that are to be traversed in an opposite direction than the first set.

19. The non-transitory computer storage medium of claim 11 , wherein the flight pattern includes the UAV performing from a take-off location a flight to an enroute spiral to orient the UAV along a direction of an initial leg of the flight pattern.

20. The non-transitory computer storage medium of claim 11 , the operations further comprising:

determining the particular width between inspection legs based on the configuration information of the UAV, and a ground sampling distance for images to be obtained by the UAV.

21. A computerized method, the method comprising:

determining a flight pattern for an aerial inspection of an area, the flight pattern including a plurality of inspection legs being substantially parallel to one another in which adjacent inspection legs throughout the flight pattern are separated by a particular width, wherein at least a first set of two adjacent inspection legs are to be traversed in the same direction, wherein each inspection leg is associated with a performance of an aerial inspection of the area along the inspection leg;

determining a navigation order for each inspection leg, wherein the navigation order skips inspection legs and then returns to inspection legs that are skipped when navigating according to the flight pattern, wherein the navigation order is determined, while the UAV is in flight, based, at least in part, on information identifying a minimum turning radius of the UAV and the particular width;

determining, based on capabilities of multiple UAVs available for the aerial inspection of the area, a UAV configured to perform the aerial inspection of the area according to the flight pattern; and

directing the UAV to autonomously navigate along each inspection leg according to the determined flight pattern.

22. The method of claim 21 , wherein the navigation order skips a first number of inspection legs along the same direction and skips a second number of inspections legs along an opposite direction with the second number of inspections legs being different than the first number of inspection legs.

23. The method of claim 21 , wherein the UAV is configured to obtain sensor data of the area while the UAV navigates along each inspection leg according to the flight pattern.

24. The method of claim 21 , wherein the navigation order is further determined based, at least in part, on wind affecting an ability of the UAV to maintain a straight flight pattern.

25. The method of claim 21 , wherein the navigation order is further determined based, at least in part, on weather information associated with the locations.

26. The method of claim 21 , wherein directing the UAV to autonomously navigate along each inspection leg according to the flight pattern comprises:

directing the UAV to navigate along a first inspection leg in a first direction to an end of the first inspection leg;

directing the UAV to navigate to a third inspection leg, the third inspection leg being non-adjacent to the first inspection leg;

directing the UAV to navigate in a second direction opposite the first direction along the third inspection leg and to an end of the third inspection leg;

directing the UAV to navigate to a second inspection leg; and

directing the UAV to navigate along the second inspection leg and to an end of the second inspection leg in the same direction as the first direction.

27. The method of claim 21 , wherein the flight pattern comprises:

a first inspection leg for navigation by the UAV to be flown in a first direction along the first inspection leg;

a curved segment at the end of the first inspection leg connecting the first inspection leg to a fourth inspection leg, the fourth leg to be flown in a second direction opposite the first direction;

a curved segment at the end of the fourth inspection leg connecting the fourth inspection leg to a second inspection leg, the second inspection leg to be flown in the first direction;

a curved segment at the end of the second inspection leg connecting the second inspection leg to a fifth inspection leg, the fifth inspection leg to be flown in the second direction; and

a curved segment at the end of the fifth inspection leg connecting the fifth inspection leg to a third inspection leg, the third inspection leg to be flown in the first direction.

28. The method of claim 21 , wherein the flight pattern includes at least a second set of two adjacent inspection legs that are to be traversed in an opposite direction than the first set.

29. The method of claim 21 , wherein the flight pattern includes the UAV performing from a take-off location a flight to an enroute spiral to orient the UAV along a direction of an initial leg of the flight pattern.

30. The method of claim 21 , the further comprising:

determining the particular width between inspection legs based on the capabilities of the UAV, and a ground sampling distance for images to be obtained by the UAV.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Jul 21, 2025
From: SILICON VALLEY BANK, A DIVISION OF FIRST-CITIZENS BANK & TRUST COMPANY
To: SKYDIO, INC.
Reel/Frame 072107/0066 →
RELEASE OF SECURITY INTEREST Recorded Jul 21, 2025
From: HERCULES CAPITAL, INC.
To: SKYDIO, INC.
Reel/Frame 072128/0698 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2022
From: BOUFFARD, PATRICK MICHAEL; MICHINI, BERNARD J.
To: UNMANNED INNOVATION INC.
Reel/Frame 060785/0204 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Nov 9, 2021
From: SKYDIO, INC.
To: HERCULES CAPITAL, INC., AS COLLATERAL AND ADMINISTRATIVE AGENT
Reel/Frame 058081/0677 →
SECURITY INTEREST Recorded Nov 8, 2021
From: SKYDIO, INC.
To: SILICON VALLEY BANK
Reel/Frame 058053/0768 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE CONVEYING PARTY DATA WAS ERRONEOUSLY ENTER AS UNMMANED INNOVATIONS, INC. IT SHOULD READ UNMANNED INNOVATIONS, INC PREVIOUSLY RECORDED AT REEL: 053144 FRAME: 0591. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 15, 2020
From: UNMANNED INNOVATION, INC.
To: AIRWARE, LLC
Reel/Frame 053210/0586 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2020
From: AIRWARE, LLC
To: SKYDIO, INC.
Reel/Frame 053144/0633 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2020
From: UNMMANED INNOVATION, INC.
To: AIRWARE, LLC
Reel/Frame 053144/0591 →
Continuity (2)
Provisional Application 62339307 · May 20, 2016
Related Publication 20170334559A1 · Nov 23, 2017
Cited By (1)
US 12,608,020