US 11,733,052 B2
Analysis of network effects of avoidance areas on routing
Anav Sood, Stanford, CA (US); Mason Swofford, Fishers, IN (US); Lucio Otavio Marchioro Rech, San Mateo, CA (US); and Alex Bowe, San Francisco, CA (US)
Assigned to GM CRUISE HOLDINGS LLC, San Francisco, CA (US)
Filed by GM Cruise Holdings LLC, San Francisco, CA (US)
Filed on Mar. 29, 2021, as Appl. No. 17/216,617.
Application 17/216,617 is a continuation of application No. 16/227,523, filed on Dec. 20, 2018, granted, now 10,962,380.
Prior Publication US 2021/0215495 A1, Jul. 15, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G01C 21/34 (2006.01); G05D 1/00 (2006.01)
CPC G01C 21/3461 (2013.01) [G01C 21/3415 (2013.01); G05D 1/0088 (2013.01); G05D 2201/0213 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computing system, comprising:
a data store, the data store comprises a set of avoidance areas from a map, wherein an avoidance area specifies a geographic area through which autonomous vehicles are prohibited from being routed until additional sensor data is collected from the geographic area for the map through remapping;
at least one processor; and
memory that stores computer-executable instructions that, when executed by the at least one processor, cause the at least one processor to perform acts comprising:
setting an order for remapping the avoidance areas in the set based upon respective network effects of the avoidance areas on routing, wherein setting the order comprises generating a route from a source location to a target location, wherein the route passes through one or more avoidance areas from the set of avoidance areas, and wherein a number of the one or more avoidance areas through which the route passes is less than or equal to a predetermined threshold; and
causing the one or more avoidance areas through which the route passes to be remapped, wherein the one or more avoidance areas through which the route passes are desirably removed from the set of avoidance areas when remapped, and wherein an autonomous vehicle is controllable to be routed through the one or more avoidance areas after the one or more avoidance areas are removed from the set of avoidance areas.