Patent · US Active

Planning parking trajectory generation for self-driving vehicles using optimization method

US11117569B2 · kind B2 · utility

1Cited by
1References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 27, 2018
Grant dateSep 14, 2021
Priority date
Expiry dateJul 18, 2039

Classification

  • Technology area (CPC B)Performing Operations; Transporting
  • CPC primaryB60W2710/20
  • WIPO fieldControl
  • WIPO sectorInstruments

Abstract

A parking system for autonomous driving vehicles optimizes a solution to a parking problem. The ADV detects a parking lot and selects a parking space. The ADV defines constraints for the parking lot, parking space, and kinematic constraints of the ADV, and generates a plurality of potential parking paths to the parking space, taking into account the constraints of the parking lot, parking space, and kinematics of the ADV, but without taking into any obstacles that may be surrounding the ADV. The ADV determines a cost for traversing each of the parking paths. One or more least cost candidate paths are selected from the parking paths, then one or more candidate paths are eliminated based on obstacles surrounding the ADV. Remaining candidates can be analyzed using a quadratic optimization system. A best parking path can be selected from the remaining candidates to navigate the ADV to the parking space.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.