The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 14, 2021
Filed:
Jul. 08, 2020
Nuro, Inc., Mountain View, CA (US);
Jur Van Den Berg, San Francisco, CA (US);
NURO, INC., Mountain View, CA (US);
Abstract
Methods and systems for determining an optimal routing policy for an autonomous vehicle are described. A set of states that represent portions of lanes are determined. A set of costs for a set of actions is associated with each state. The set of actions includes a stay in lane action, a lane change action, and a forced lane change action. A lane change action has a non-deterministic outcome with a probability based on the length of the state. A cost for a stay in lane action is greater or equal than a length of the state and a cost of a forced lane change action is the reciprocal of a success rate of lane changes. An optimal routing policy is determined for the autonomous vehicle according to a shortest path first (SPF) algorithm run on the set of states based on the set of costs and the set of actions.