Lyft, Inc.
Localization Based on Multi-Collect Fusion

Abstract:

Examples disclosed herein may involve a computing system that is operable to (i) generate a local map portion of a geographical environment based on sensor data captured by a device, wherein the local map portion comprises local map structure data generated using one or more map structure generation methods, (ii) determine a transformation of the local map structure data relative to existing map structure data of an existing map based on common visible features between the local map structure data and the existing map structure data, wherein the existing map structure data is aligned to a global coordinate system and is predetermined from a plurality of previously-generated map structure data, and (iii) determine a localization of the device within the global coordinate system using the determined transformation.