IP Library Granted Patent US 11,858,628
Granted Patent B2
US 11,858,628 · App. 18/162,193 · Granted Jan 2, 2024

Image space motion planning of an autonomous vehicle

Inventors: Ryan David Kennedy (San Francisco, CA); Peter Benjamin Henry (San Francisco, CA); Hayk Martirosyan (San Francisco, CA); Jack Louis Zhu (San Mateo, CA); Abraham Galton Bachrach (Emerald Hills, CA); Adam Parker Bry (Redwood City, CA)
Assignee: Skydio, Inc.
B64C39/024G01C21/3453G05D1/106G06T7/246G06T7/277G06T7/593G06T17/05G06V20/13G06V20/17G08G5/0069G08G5/045B64U2201/10G06T2207/10021G06T2207/10032G06T2207/20081G06T2207/20084G06T2207/30188G06T2207/30241G06T2207/30252
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,858,628
App. No.
18/162,193
Granted
Jan 2, 2024
Kind
B2
Abstract

An autonomous vehicle that is equipped with image capture devices can use information gathered from the image capture devices to plan a future three-dimensional (3D) trajectory through a physical environment. To this end, a technique is described for image-space based motion planning. In an embodiment, a planned 3D trajectory is projected into an image-space of an image captured by the autonomous vehicle. The planned 3D trajectory is then optimized according to a cost function derived from information (e.g., depth estimates) in the captured image. The cost function associates higher cost values with identified regions of the captured image that are associated with areas of the physical environment into which travel is risky or otherwise undesirable. The autonomous vehicle is thereby encouraged to avoid these areas while satisfying other motion planning objectives.

Claims (47)

1. A method comprising:

generating a cost function map that associates a cost value with each of multiple regions of an image of a physical environment, wherein the cost value is indicative of a level of risk associated with navigating in an area of the physical environment corresponding to a particular region of the image; and

causing a vehicle to autonomously maneuver through the physical environment using the cost function map.

2. The method of claim 1 , wherein the cost value of the particular region is based on a determined level of confidence in an estimated depth to a physical surface in an area of the physical environment corresponding to the particular region of the image.

3. The method of claim 1 , wherein the cost value of the particular region is based on a detected physical object in an area of the physical environment corresponding to the particular region of the image.

4. The method of claim 1 , wherein generating the cost function map includes:

inputting the image into a machine learning model to determine the level of risk associated with navigating in the area of the physical environment corresponding to the particular region of the image.

5. The method of claim 1 , wherein causing the vehicle to autonomously maneuver through the physical environment using the cost function map includes:

adjusting a planned 3D trajectory for the vehicle through the physical environment based on a relationship between the cost function map and a projection of the planned 3D trajectory.

6. The method of claim 1 , wherein causing the vehicle to autonomously maneuver includes:

generating control commands configured to cause the vehicle to autonomously maneuver.

7. The method of claim 1 , further comprising:

processing additional images to continually update the cost function map; and

causing the vehicle to autonomously maneuver through the physical environment using the updated cost function map.

8. The method of claim 1 , wherein the image of the physical environment is captured by a camera coupled to the vehicle.

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

10. A vehicle comprising:

an image sensor configured to capture images of a physical environment;

a propulsion system configured to maneuver the vehicle through the physical environment; and

a visual navigation system coupled with the image sensor and the propulsion system, the visual navigation system configured to:

generate a cost function map,

wherein the cost function map associates a cost value with each of multiple regions of an image of the physical environment,

wherein the cost value is indicative of a level of risk associated with navigating in an area of the physical environment corresponding to a particular region of the image; and

direct the propulsion system to cause the vehicle to autonomously maneuver through the physical environment using the cost function map.

11. The autonomous vehicle of claim 10 , wherein the cost value of the particular region is based on a determined level of confidence in an estimated depth to a physical surface in an area of the physical environment corresponding to the particular region of the image.

12. The autonomous vehicle of claim 10 , wherein the cost value of the particular region is based on a detected physical object in an area of the physical environment corresponding to the particular region of the image.

13. The autonomous vehicle of claim 10 , wherein to generate the cost function map, the visual navigation system is configured to:

input the image into a machine learning model to determine the level of risk associated with navigating in the area of the physical environment corresponding to the particular region of the image.

14. The autonomous vehicle of claim 10 , wherein to direct the propulsion system to cause the vehicle to autonomously maneuver through the physical environment using the cost function map, the visual navigation system is configured to:

adjust a planned 3D trajectory for the vehicle through the physical environment based on a relationship between the cost function map and a projection of the planned 3D trajectory.

15. The autonomous vehicle of claim 10 , wherein the visual navigation system is configured to:

process additional images to continually update the cost function map; and

direct the propulsion system to cause the vehicle to autonomously maneuver through the physical environment using updated cost function map.

16. An apparatus, comprising:

one or more memory units storing instructions that, when executed by one or more processors, cause the one or more processors to:

generate a cost function map, the cost function map associating a cost value with each of multiple regions of an image, wherein the cost value is indicative of a level of risk associated with navigating in an area of the physical environment corresponding to a particular region of the image; and

cause a vehicle to autonomously maneuver through the physical environment using the cost function map.

17. The apparatus of claim 16 , wherein the cost value of the particular region is based on one or more of:

a determined level of confidence in an estimated depth to a physical surface in an area of the physical environment corresponding to the particular region of the image; and

a detected physical object in an area of the physical environment corresponding to the particular region of the image.

18. The apparatus of claim 16 , wherein to generate the cost function map, the instructions, when executed by the one or more processors, cause the one or more processors to:

input the image into a machine learning model to determine the level of risk associated with navigating in the area of the physical environment corresponding to the particular region of the image.

19. The apparatus of claim 16 , wherein to cause the vehicle to autonomously maneuver through the physical environment using the cost function map, the instructions, when executed by the one or more processors, cause the one or more processors to:

adjust a planned 3D trajectory for the vehicle through the physical environment based on a relationship between the cost function map and a projection of the planned 3D trajectory.

20. The apparatus of claim 16 , wherein the instructions, when executed by the one or more processors, cause the one or more processors to:

process additional images of the physical environment to continually update the cost function map while the vehicle is in motion through the physical environment; and

cause a vehicle to autonomously maneuver through the physical environment based on the continually updated cost function map.

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 Jan 31, 2023
From: KENNEDY, RYAN DAVID; HENRY, PETER BENJAMIN; MARTIROSYAN, HAYK; ZHU, JACK LOUIS; BACHRACH, ABRAHAM GALTON; BRY, ADAM PARKER
To: SKYDIO, INC.
Reel/Frame 062548/0805 →
Continuity (4)
Continuation 17513138 · Oct 28, 2021
Division 16789176 · Feb 12, 2020
Continuation 15671743 · Aug 8, 2017
Related Publication 20230257115A1 · Aug 17, 2023