-
公开(公告)号:US20210003403A1
公开(公告)日:2021-01-07
申请号:US16919150
申请日:2020-07-02
申请人: DeepMap Inc.
发明人: Mark Wheeler , Derik Schroeter
IPC分类号: G01C21/30
摘要: According to an aspect of an embodiment, operations may comprise for each of the set of geographic X-positions, accessing an HD map of a geographical region surrounding the geographic X-position, determining a convergence range for the geographic X-position, and storing the convergence range for the geographic X-position in the HD map. The operations may also comprise accessing the HD map, predicting a next geographic X-position of a target vehicle, predicting a covariance of the predicted next geographic X-position, accessing the convergence range for the geographic X-position in the HD map closest to the predicted next geographic X-position, estimating a current geographic X-position of the target vehicle by performing a localization algorithm, and determining a confidence value for the estimated current geographic X-position of the target vehicle based on the predicted next geographic X-position, the predicted covariance, and the accessed convergence range.
-
公开(公告)号:US11151394B2
公开(公告)日:2021-10-19
申请号:US16910677
申请日:2020-06-24
申请人: DeepMap Inc.
发明人: Derik Schroeter
摘要: Operations may comprise obtaining a first point cloud from a map representing a region. The operations may also include obtaining a second point cloud from one or more sensors of a vehicle traveling through the region. In addition, the operations may include identifying one or more subsets of clusters of second points of the second point cloud. The operations may also include determining correspondences between first points of the first point cloud and cluster points of the one or more subsets of clusters of the second point cloud. Moreover, the operations may include identifying at least a cluster of the one or more subsets of clusters, the identified cluster having, with respect to first points of the first point cloud, a correspondence percentage that is less than a threshold value. The operations may also include adjusting the second point cloud based on the identified cluster.
-
公开(公告)号:US11460580B2
公开(公告)日:2022-10-04
申请号:US16904238
申请日:2020-06-17
申请人: DeepMap Inc.
发明人: Derik Schroeter
IPC分类号: G06F16/2457 , G06F16/29 , G01S17/894 , G06F16/22 , G01C21/16 , G01S17/933 , G01S19/01
摘要: According to an aspect of an embodiment, operations may comprise receiving a search query for points near a query-point, accessing a compressed octree representation of a point cloud comprising 3D points of a region, and traversing the compressed octree representation to identify regions that overlap a search space by, marking a current node as overlapping the search space responsive to determining that the current node is a leaf node, identifying a child node of the current node and performing a nearest neighbor search in the child node responsive to determining that a region represented by the current node overlaps the search space, and identifying a sibling node of the current node and performing the nearest neighbor search in the sibling node responsive to determining that a region represented by the current node does not overlap the search space.
-
公开(公告)号:US11367208B2
公开(公告)日:2022-06-21
申请号:US16912549
申请日:2020-06-25
申请人: DeepMap Inc.
发明人: Ronghua Zhang , Derik Schroeter , Mengxi Wu , Di Zeng
摘要: Operations may comprise obtaining a plurality of light detection and ranging (LIDAR) scans of a region. The operations may also comprise identifying a plurality of LIDAR poses that correspond to the plurality of LIDAR scans. In addition, the operations may comprise identifying, as a plurality of keyframes, a plurality of images of the region that are captured during capturing of the plurality of LIDAR scans. The operations may also comprise determining, based on the plurality of LIDAR poses, a plurality of camera poses that correspond to the keyframes. Further, the operations may comprise identifying a plurality of two-dimensional (2D) keypoints in the keyframes. The operations also may comprise generating one or more three-dimensional (3D) keypoints based on the plurality of 2D keypoints and the respective camera poses of the plurality of keyframes.
-
公开(公告)号:US11353589B2
公开(公告)日:2022-06-07
申请号:US16194226
申请日:2018-11-16
申请人: DeepMap Inc.
发明人: Gregory William Coombe , Chen Chen , Derik Schroeter , Jeffrey Minoru Adachi , Mark Damon Wheeler
摘要: A system align point clouds obtained by sensors of a vehicle using kinematic iterative closest point with integrated motions estimates. The system receives lidar scans from a lidar mounted on the vehicle. The system derives point clouds from the lidar scan data. The system iteratively determines velocity parameters that minimize an aggregate measure of distance between corresponding points of the plurality of pairs of points. The system iteratively improves the velocity parameters. The system uses the velocity parameters for various purposes including for building high definition maps used for navigating the vehicle.
-
公开(公告)号:US11340082B2
公开(公告)日:2022-05-24
申请号:US16919150
申请日:2020-07-02
申请人: DeepMap Inc.
发明人: Mark Wheeler , Derik Schroeter
摘要: According to an aspect of an embodiment, operations may comprise for each of the set of geographic X-positions, accessing an HD map of a geographical region surrounding the geographic X-position, determining a convergence range for the geographic X-position, and storing the convergence range for the geographic X-position in the HD map. The operations may also comprise accessing the HD map, predicting a next geographic X-position of a target vehicle, predicting a covariance of the predicted next geographic X-position, accessing the convergence range for the geographic X-position in the HD map closest to the predicted next geographic X-position, estimating a current geographic X-position of the target vehicle by performing a localization algorithm, and determining a confidence value for the estimated current geographic X-position of the target vehicle based on the predicted next geographic X-position, the predicted covariance, and the accessed convergence range.
-
7.
公开(公告)号:US20200217964A1
公开(公告)日:2020-07-09
申请号:US16733143
申请日:2020-01-02
申请人: DeepMap Inc.
发明人: Chen Chen , Liang Zou , Derik Schroeter , Mark Damon Wheeler
摘要: An autonomous vehicle system removes ephemeral points from lidar samples. The system receives a plurality of light detection and ranging (lidar) samples captured by a lidar sensor. Along with the lidar samples, the system receives an aligned pose and an unwinding transform for each of the lidar samples. The system determines one or more occupied voxel cells in a three-dimensional (3D) space using the lidar samples, their aligned poses, and their unwinding transforms. The system identifies occupied voxel cells representative of noise associated with motion of an object relative to the lidar sensor. The system filters the occupied voxel cells by removing the cells representative of noise. The system inputs the filtered occupied voxel cells in a 3D map comprising voxel cells, e.g., during the map generation and/or a map update.
-
8.
公开(公告)号:US20190219700A1
公开(公告)日:2019-07-18
申请号:US16194226
申请日:2018-11-16
申请人: DeepMap Inc.
CPC分类号: G01S17/89 , G01S7/4802 , G01S7/4808 , G01S17/42 , G01S17/58 , G05D1/00
摘要: A system align point clouds obtained by sensors of a vehicle using kinematic iterative closest point with integrated motions estimates. The system receives lidar scans from a lidar mounted on the vehicle. The system derives point clouds from the lidar scan data. The system iteratively determines velocity parameters that minimize an aggregate measure of distance between corresponding points of the plurality of pairs of points. The system iteratively improves the velocity parameters. The system uses the velocity parameters for various purposes including for building high definition maps used for navigating the vehicle.
-
公开(公告)号:US20210003404A1
公开(公告)日:2021-01-07
申请号:US16919141
申请日:2020-07-02
申请人: DeepMap Inc.
发明人: Di Zeng , Mengxi Wu , Derik Schroeter
摘要: According to an aspect of an embodiment, operations may comprise accessing a set of vehicle poses of one or more vehicles; for each of the set of vehicle poses, accessing a high definition (HD) map of a geographical region surrounding the vehicle pose, with the HD map comprising a three-dimensional (3D) representation of the geographical region, determining a measure of constrainedness for the vehicle pose, with the measure of constrainedness representing a confidence for performing localization for the vehicle pose based on 3D structures surrounding the vehicle pose, and storing the measure of constrainedness for the vehicle pose; and for each of the geographical regions surrounding each of the set of vehicle poses, determining a measure of constrainedness for the geographical region based on measures of constrainedness of vehicle poses within the geographical region, and storing the measure of constrainedness for the geographical region.
-
10.
公开(公告)号:US10267634B2
公开(公告)日:2019-04-23
申请号:US15857606
申请日:2017-12-28
申请人: DeepMap Inc.
发明人: Chen Chen , Greg Coombe , Derik Schroeter
IPC分类号: G01C21/32 , G01C21/36 , G06K9/00 , G05D1/00 , G01C11/12 , G06T7/73 , G06T7/68 , G06T7/55 , G06T17/05 , G01C11/30 , G06T7/246 , G06T7/11 , G05D1/02 , G06T7/70 , G06T7/593 , G06K9/62 , B60W40/06 , G01S19/42 , G08G1/00 , G06T17/20 , G01C21/00 , G06K9/46 , G01S17/89
摘要: A high-definition map system receives sensor data from vehicles travelling along routes and combines the data to generate a high definition map for use in driving vehicles, for example, for guiding autonomous vehicles. A pose graph is built from the collected data, each pose representing location and orientation of a vehicle. The pose graph is optimized to minimize constraints between poses. Points associated with surface are assigned a confidence measure determined using a measure of hardness/softness of the surface. A machine-learning-based result filter detects bad alignment results and prevents them from being entered in the subsequent global pose optimization. The alignment framework is parallelizable for execution using a parallel/distributed architecture. Alignment hot spots are detected for further verification and improvement. The system supports incremental updates, thereby allowing refinements of subgraphs for incrementally improving the high-definition map for keeping it up to date.
-
-
-
-
-
-
-
-
-