A drilling device may use a concurrent path planning process to create a path from a starting location to a destination location within a subterranean environment. The drilling device can receive sensor data. A probability distribution can be generated from the sensor data indicating one or more likely materials compositions that make up each portion of the subterranean environment. The probability distribution can be sampled, and for each sample, a drill path trajectory and drill parameters for the trajectory can be generated. A trained neural network may evaluate each trajectory and drill parameters to identify the most ideal trajectory based on the sensor data. The drilling device may then initiate drilling operations for a predetermined distance along the ideal trajectory.