-
公开(公告)号:US11860628B2
公开(公告)日:2024-01-02
申请号:US17352777
申请日:2021-06-21
申请人: NVIDIA Corporation
IPC分类号: G05D1/00 , G06T1/20 , G05D1/02 , B60W50/06 , B60W60/00 , B60W30/09 , B60W30/06 , G06T7/70 , G06V20/58
CPC分类号: G05D1/0088 , B60W50/06 , B60W60/0015 , G05D1/0214 , G06T1/20 , G06T7/70 , G06V20/58 , B60W30/06 , B60W30/09 , G06T2207/30241 , G06T2207/30261
摘要: To determine a path through a pose configuration space, trajectories of poses may be evaluated in parallel based at least on translating the trajectories along at least one axis of the pose configuration space (e.g., an orientation axis). A trajectory may include at least a portion of a turn having a fixed turn radius. Turns or turn portions that have the same turn radius and initial orientation can be translatively shifted along and processed in parallel along the orientation axis as they are translated copies of each other, but with different starting points. Trajectories may be evaluated based at least on processing variables used to evaluate reachability as bit vectors with threads effectively performing large vector operations in synchronization. A parallel reduction pattern may be used to account for dependencies that may exist between sections of a trajectory for evaluating reachability, allowing for the sections to be processed in parallel.
-
公开(公告)号:US20240053749A1
公开(公告)日:2024-02-15
申请号:US18494374
申请日:2023-10-25
申请人: NVIDIA Corporation
CPC分类号: G05D1/0088 , G06T7/70 , G06T1/20 , G05D1/0214 , B60W50/06 , B60W60/0015 , G06V20/58 , B60W30/09
摘要: To determine a path through a pose configuration space, trajectories of poses may be evaluated in parallel based at least on translating the trajectories along at least one axis of the pose configuration space (e.g., an orientation axis). A trajectory may include at least a portion of a turn having a fixed turn radius. Turns or turn portions that have the same turn radius and initial orientation can be translatively shifted along and processed in parallel along the orientation axis as they are translated copies of each other, but with different starting points. Trajectories may be evaluated based at least on processing variables used to evaluate reachability as bit vectors with threads effectively performing large vector operations in synchronization. A parallel reduction pattern may be used to account for dependencies that may exist between sections of a trajectory for evaluating reachability, allowing for the sections to be processed in parallel.
-
公开(公告)号:US20220404829A1
公开(公告)日:2022-12-22
申请号:US17352777
申请日:2021-06-21
申请人: NVIDIA Corporation
摘要: To determine a path through a pose configuration space, trajectories of poses may be evaluated in parallel based at least on translating the trajectories along at least one axis of the pose configuration space (e.g., an orientation axis). A trajectory may include at least a portion of a turn having a fixed turn radius. Turns or turn portions that have the same turn radius and initial orientation can be translatively shifted along and processed in parallel along the orientation axis as they are translated copies of each other, but with different starting points. Trajectories may be evaluated based at least on processing variables used to evaluate reachability as bit vectors with threads effectively performing large vector operations in synchronization. A parallel reduction pattern may be used to account for dependencies that may exist between sections of a trajectory for evaluating reachability, allowing for the sections to be processed in parallel.
-
-