IP Library Patent Application 15691617
Patent Application
App. No. 15/691,617

SYSTEM AND METHOD FOR PLANNING A VEHICLE PATH

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 None
App. No.
15/691,617
Abstract

A system and method for determining a path for autonomous navigation based on user input is described. The vehicle can include one or more sensors to collect data for generating a three-dimensional (3D) model of the vehicle's surroundings. A two-dimensional (2D) occupancy grid map can be generated from the 3D model and displayed at a computing device. In some examples, the occupancy grid map can be displayed at a user interface of the electronic device. The user interface can further accept user input in the form of one or more of a user-defined path, an endpoint, a vehicle pose, or a series of waypoints. Based on the user input, a finalized path for autonomous vehicle travel can be determined. Determining a finalized path can include determining an optimal, minimum-distance path, applying a smoothing algorithm, and/or applying a constraint to maintain a minimum distance from any static obstacles near the vehicle. While traveling along the finalized path, one or more sensors can monitor the vehicle's surroundings for obstacles. In response to a detected obstacle, the vehicle can stop and/or determine a new path for travel.

Claims (31)

1 . A method of determining a path of travel for a vehicle, the method comprising:

generating a three-dimensional (3D) model of the vehicle's surroundings;

converting the 3D model to a two-dimensional (2D) occupancy grid map;

receiving a user input indicative of one or more points along a desired path;

determining a finalized path in accordance with the user input; and

autonomously driving along the finalized path.

2 . The method of claim 1 , wherein the 3D model is generated based on data from one or more sensors included in the vehicle.

3 . The method of claim 1 , wherein the occupancy grid map includes a footprint of one or more objects included in the 3D model.

4 . The method of claim 1 , wherein the user input includes one or more of a user-defined path, an endpoint, a vehicle pose, and a series of waypoints.

5 . The method of claim 1 , wherein the user input is received at a computing device operatively coupled to the vehicle.

6 . The method of claim 1 , further comprising generating an optimal path based on the user input.

7 . The method of claim 1 , further comprising generating a smooth path based on the user input.

8 . The method of claim 1 , wherein the finalized path is at least a pre-defined minimum distance away from any obstacles included in the occupancy grid map at all points.

9 . The method of claim 1 , further comprising, while driving autonomously:

in accordance with a determination that there is an obstacle along the finalized path, stopping the vehicle.

10 . The method of claim 9 , further comprising:

in accordance with the determination that there is an obstacle along the finalized path, determining a new path and driving along the new path.

11 . The method of claim 9 , further comprising:

in accordance with a determination that there is no longer an obstacle along the finalized path, resuming driving along the finalized path.

12 . A vehicle comprising a processor, the processor configured for:

generating a three-dimensional (3D) model of the vehicle's surroundings;

converting the 3D model to a two-dimensional (2D) occupancy grid map;

receiving a user input indicative of one or more points along a desired path;

determining a finalized path in accordance with the user input; and

autonomously driving along the finalized path.

13 . A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors of a vehicle, causes the processor to perform a method of determining a path of travel for the vehicle, the method comprising:

generating a three-dimensional (3D) model of the vehicle's surroundings;

converting the 3D model to a two-dimensional (2D) occupancy grid map;

receiving a user input indicative of one or more points along a desired path;

determining a finalized path in accordance with the user input; and

autonomously driving along the finalized path.

Assignments (7)
RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 050234/0069 Recorded Jun 8, 2022
From: ARES CAPITAL CORPORATION, AS SUCCESSOR COLLATERAL AGENT
To: CITY OF SKY LIMITED; EAGLE PROP HOLDCO LLC; FARADAY & FUTURE INC.; FARADAY FUTURE LLC; FF EQUIPMENT LLC; FF HONG KONG HOLDING LIMITED; FF INC.; FF MANUFACTURING LLC; ROBIN PROP HOLDCO LLC; SMART KING LTD.; SMART TECHNOLOGY HOLDINGS LTD.; FARADAY SPE, LLC
Reel/Frame 060314/0263 →
ACKNOWLEDGEMENT OF SUCCESSOR COLLATERAL AGENT UNDER INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jul 29, 2021
From: BIRCH LAKE FUND MANAGEMENT, LP, AS RETIRING AGENT
To: ARES CAPITAL CORPORATION, AS SUCCESSOR AGENT
Reel/Frame 057019/0140 →
SECURITY INTEREST Recorded Oct 14, 2020
From: ROYOD LLC
To: BIRCH LAKE FUND MANAGEMENT, LP
Reel/Frame 054076/0157 →
ACKNOWLEDGEMENT OF SUCCESSOR COLLATERAL AGENT UNDER INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Mar 5, 2020
From: BIRCH LAKE FUND MANAGEMENT, LP, AS RETIRING AGENT
To: ROYOD LLC, AS SUCCESSOR AGENT
Reel/Frame 052102/0452 →
SECURITY INTEREST Recorded May 1, 2019
From: CITY OF SKY LIMITED; EAGLE PROP HOLDCO LLC; FARADAY FUTURE LLC; FE EQUIPMENT LLC; FF HONG KONG HOLDING LIMITED; FF INC.; FF MANUFACTURING LLC; ROBIN PROP HOLDCO LLC; SMART KING LTD.; SMART TECHNOLOGY HOLDINGS LTD.; FARADAY SPE, LLC; FARADAY & FUTURE INC.
To: BIRCH LAKE FUND MANAGEMENT, LP
Reel/Frame 050234/0069 →
RELEASE OF SECURITY INTEREST Recorded Jan 14, 2019
From: SEASON SMART LIMITED
To: FARADAY&FUTURE INC.
Reel/Frame 048069/0704 →
SECURITY INTEREST Recorded Dec 28, 2017
From: FARADAY&FUTURE INC.
To: SEASON SMART LIMITED
Reel/Frame 044969/0023 →