Abstract: A method of retrieving a map includes receiving a grid data of the map comprising lane segments, wherein the grid data includes an array of grids each associated with a list including none or at least one of the lane segments intersecting the respective grid; receiving coordinates of a location; identifying a first grid including the location based on the grid data; identifying a target grid that has an associated list including at least one of the lane segments as first lane segment; and outputting the first lane segment.

Abstract: A method of retrieving a map is disclosed. The method includes receiving a grid data of the map comprising lane segments, wherein the grid data includes an array of grids each associated with a list including none or at least one of the lane segments intersecting the respective grid; receiving coordinates of a location; identifying a first grid including the location based on the grid data; identifying a target grid that has an associated list including at least one of the lane segments as first lane segment; and outputting the first lane segment.

Abstract: Systems and methods for projecting a three-dimensional (3D) surface to a two-dimensional (2D) surface for use in autonomous driving are disclosed. In one aspect, a control system for an autonomous vehicle includes a processor and a computer-readable memory in communication with the processor and having stored thereon computer-executable instructions to cause the processor to: receive a 3D map including a plurality of objects, determine a base point in the 3D map, shift the objects in the 3D map based on the base point, project the objects in the shifted 3D map to a 2D map, and output the 2D map.

Abstract: Systems and methods for projecting a three-dimensional (3D) surface to a two-dimensional (2D) surface for use in autonomous driving are disclosed. In one aspect, a control system for an autonomous vehicle includes a processor and a computer-readable memory in communication with the processor and having stored thereon computer-executable instructions to cause the processor to: receive a 3D map including a plurality of objects, determine a base point in the 3D map, shift the objects in the 3D map based on the base point, project the objects in the shifted 3D map to a 2D map, and output the 2D map.

Abstract: A method of constructing a map including a plurality of lanes and a system thereof are provided. The method includes: for each of the plurality of lanes, constructing corresponding lane geometry data based on a plurality of polyline segments, including constructing a general outline circumscribing the plurality of lanes and identifying an outline of each of the plurality of lanes based on the plurality of polyline segments and the general outline. Outline polyline segments as boundaries of the general outline are selected from the plurality of polyline segments.

Abstract: Systems and methods for navigational map version management are disclosed. In one aspect, a map management server includes a processor and a computer-readable memory having stored thereon a navigational map including a plurality of units, each of the units covering an area and including a plurality of objects within or adjacent to roadways within the area. The processor is configured to receive update data for the navigational map, the update data including object data to update the navigational map. The processor is also configured to create a released version of the navigational map that includes one or more updated units. The processor is further configured to provide the released version of the navigational map to an autonomous vehicle.

Abstract: Systems and methods for projecting a three-dimensional (3D) surface to a two-dimensional (2D) surface for use in autonomous driving are disclosed. In one aspect, a control system for an autonomous vehicle includes a processor and a computer-readable memory in communication with the processor and having stored thereon computer-executable instructions to cause the processor to: receive a 3D map including a plurality of objects, determine a base point in the 3D map, shift the objects in the 3D map based on the base point, project the objects in the shifted 3D map to a 2D map, and output the 2D map.

Abstract: A method of retrieving a map is disclosed. The method includes receiving a grid data of the map comprising lane segments, wherein the grid data includes an array of grids each associated with a list including none or at least one of the lane segments intersecting the respective grid; receiving coordinates of a location; identifying a first grid including the location based on the grid data; identifying a target grid that has an associated list including at least one of the lane segments as first lane segment; and outputting the first lane segment.

Abstract: A method of retrieving a map is disclosed. The method includes receiving a grid data of the map comprising lane segments, wherein the grid data includes an array of grids each associated with a list including none or at least one of the lane segments intersecting the respective grid; receiving coordinates of a location; identifying a first grid including the location based on the grid data; identifying a target grid that has an associated list including at least one of the lane segments as first lane segment; and outputting the first lane segment.

Abstract: A method of constructing a map including a plurality of lanes and a system thereof are provided. The method includes: for each of the plurality of lanes, constructing corresponding lane geometry data based on a plurality of polyline segments, including constructing a general outline circumscribing the plurality of lanes and identifying an outline of each of the plurality of lanes based on the plurality of polyline segments and the general outline. Outline polyline segments as boundaries of the general outline are selected from the plurality of polyline segments.

Abstract: A method of constructing a map including a plurality of lanes and a system thereof are provided. The method includes: for each of the plurality of lanes, constructing corresponding lane geometry data based on a plurality of polyline segments; and generating a lane content for the respective lane based on the lane geometry data.

Abstract: A method of retrieving a map is disclosed. The method includes receiving a grid data of the map comprising lane segments, wherein the grid data includes an array of grids each associated with a list including none or at least one of the lane segments intersecting the respective grid; receiving coordinates of a location; identifying a first grid including the location based on the grid data; identifying a target grid that has an associated list including at least one of the lane segments as first lane segment; and outputting the first lane segment.

Abstract: A method of constructing a map including a plurality of lanes and a system thereof are provided. The method includes: for each of the plurality of lanes, constructing corresponding lane geometry data based on a plurality of polyline segments; and generating a lane content for the respective lane based on the lane geometry data.