US 11,860,628 B2
Parallel processing of vehicle path planning suitable for parking
David Nister, Bellevue, WA (US); Yizhou Wang, San Ramon, CA (US); Jaikrishna Soundararajan, College Station, TX (US); and Sachit Kadle, Milpitas, CA (US)
Assigned to NVIDIA Corporation, Santa Clara, CA (US)
Filed by NVIDIA Corporation, Santa Clara, CA (US)
Filed on Jun. 21, 2021, as Appl. No. 17/352,777.
Prior Publication US 2022/0404829 A1, Dec. 22, 2022
Int. Cl. G05D 1/00 (2006.01); G06T 1/20 (2006.01); G05D 1/02 (2020.01); B60W 50/06 (2006.01); B60W 60/00 (2020.01); B60W 30/09 (2012.01); B60W 30/06 (2006.01); G06T 7/70 (2017.01); G06V 20/58 (2022.01)
CPC G05D 1/0088 (2013.01) [B60W 50/06 (2013.01); B60W 60/0015 (2020.02); G05D 1/0214 (2013.01); G06T 1/20 (2013.01); G06T 7/70 (2017.01); G06V 20/58 (2022.01); B60W 30/06 (2013.01); B60W 30/09 (2013.01); G06T 2207/30241 (2013.01); G06T 2207/30261 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
determining shifted poses of a pose configuration space that represents poses of a machine in an environment based at least on translating a set of the poses that correspond to trajectories in the pose configuration space along at least one axis to produce shifted trajectories, the translating including accessing the pose configuration space using an access pattern that defines the shifted poses of the shifted trajectories;
determining a path from a first pose of the poses to a second pose of the poses based at least on evaluating a reachability of the shifted poses from the first pose using parallel processing of the shifted trajectories; and
causing one or more operations of the machine based on the determined path.