US 12,366,452 B2
Map annotation modification using sparse pose graph node updates
Michael Carsten Bosse, Templeton, CA (US); Qi Fu, Walnut Creek, CA (US); and Elena Stephanie Stumm, Berkeley, CA (US)
Assigned to Zoox, Inc., Foster City, CA (US)
Filed by Zoox, Inc., Foster City, CA (US)
Filed on Aug. 19, 2022, as Appl. No. 17/891,952.
Prior Publication US 2024/0094009 A1, Mar. 21, 2024
Int. Cl. G01C 21/32 (2006.01); G06T 7/246 (2017.01)
CPC G01C 21/32 (2013.01) [G06T 7/248 (2017.01); G06T 2207/30241 (2013.01); G06T 2207/30252 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
receiving a first pose graph associated with first map data, the first pose graph comprising a first set of nodes indicating one or more of a position or orientation of a vehicle traversing an environment and the first map data comprising a map element indicating a first location of an object in the environment;
receiving a second pose graph;
determining a source node of the first pose graph associated with the map element;
determining an association of a target node of the second pose graph with the source node;
determining a transformation between the source node and the target node;
modifying, as a modification based at least in part on the transformation, the map element to determine an updated map element of second map data;
determining, based at least in part on at least one of the modification or the transformation, a stress;
determining that the stress is less than a threshold stress; and
transmitting, based at least in part on determining that the stress is less than the threshold stress, the updated map element to the vehicle or another vehicle to traverse the environment based at least in part on the updated map element.