Method for
motion planning of an autonomous motor vehicle (10), wherein the method comprises the following steps: - Determining (S1) an initial state of the motor vehicle (10) and an environment of the motor vehicle (10) by a sensor device (12) of the motor vehicle (10); - Determining (S2) a target position and a target state of the motor vehicle (10) in the environment by a computing device (14) of the motor vehicle (10); - Determining (S3) configuration samples (20, 20', 20'') in a
configuration space (18) by the computing device (14), wherein the configuration samples (20, 20', 20'') are generated depending on a motion model of the motor vehicle (10) and thus impermissible movements of the motor vehicle (10) are excluded, wherein the
configuration space (18) represents the environment of the motor vehicle (10) and the configuration samples (20, 20',20'') possible positions of the motor vehicle (10) with a respective corresponding state of the motor vehicle (10), wherein the configuration samples (20, 20', 20'') are determined using a sampling-based
algorithm in predefined sampling steps, wherein in each sampling step a plurality of configuration samples (20, 20', 20'') are determined in parallel using at least one
graphics processing unit (15) of the computing device (14), wherein the configuration samples (20, 20', 20'') generated in each sampling step are based on the state and position of the configuration samples (20, 20', 20'') of the preceding sampling step, wherein respective sequences of configuration samples (20, 20', 20'') possible paths (22,22') of the motor vehicle (10) through the
configuration space (18) to reach the target position and target state;- wherein the configuration space (18) is rasterized into several grid cells (26) (S4) and a
grid cell object distance (28) is determined from a center of a respective
grid cell (26) to one of the nearest objects (24) in the environment of the respective
grid cell (26), wherein a motor vehicle shape of the motor vehicle (10) in the configuration space (18) is modeled as a motor vehicle circle model comprising a circle (30) or a composition of several circles, wherein for a respective grid
cell (26) a distance of the motor vehicle (10) to the nearest object (24) in the environment is calculated by a difference of the grid
cell object distance (28) and a
radius of a circle (30) of the motor vehicle circle model,- evaluating (S5) the possible paths (22, 22') and / or newly generated Configuration sample values (20, 20',20'') after each sampling step by the computing device (14) depending on a path criterion, wherein the path criterion checks at least the calculated distance of the motor vehicle (10) to the objects (24) in the environment for the presence of at least a
minimum distance, excluding paths and / or configuration sampling values for which the
minimum distance is not present;- providing (S6) at least one possible path (22') as a motion trajectory of the motor vehicle to a control device (16) of the motor vehicle (10) for controlling the autonomous motor vehicle (10) to the target position in the target state;- wherein objects (24) in the environment are classified as low and high objects (24), wherein for high objects (24) the presence of the
minimum distance is checked, wherein for low objects (24) the configuration space (18) is subdivided into a height profile grid with slope information, wherein for configuration sampling values (20, 20', 20''),which are located near a low object (24), a wheel position of the motor vehicle is determined from the state of the respective configuration scan values (20, 20', 20'') in relation to the low object (24), wherein, depending on the wheel position, a lateral distance of a respective wheel (30) to the low object (24) is determined, whereby the possible path (22) and / or the configuration scan value for which the lateral distance is below a wheel
distance threshold value is excluded.