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:
Mar. 30, 2021
Filed:
Dec. 20, 2018
GM Cruise Holdings Llc, San Francisco, CA (US);
Anav Sood, Stanford, CA (US);
Mason Swofford, Fishers, IN (US);
Lucio Otavio Marchioro Rech, San Mateo, CA (US);
Alex Bowe, San Francisco, CA (US);
GM CRUISE HOLDINGS LLC, San Francisco, CA (US);
Abstract
A computing system that analyzes the network effects of avoidance areas on autonomous vehicle routing is described herein. The computing system includes a data store that comprises a set of avoidance areas through which the autonomous vehicle is prohibited from being routed. A routing system generates an initial route from a source location to a target location irrespective of avoidance areas included on the initial route. When a number of avoidance areas on the initial route exceed a predetermined threshold, one or more alternative routes are generated from the source location to the target location that respectively circumvent a corresponding identified avoidance area on the initial route. Metrics are evaluated for the one or more alternative routes and a subset of avoidance areas are outputted to desirably be removed from the set of avoidance areas.