According to one aspect, systems and techniques for lane selection may include receiving a current state of an ego vehicle and a traffic participant vehicle, and a goal position, projecting the ego vehicle and the traffic participant vehicle onto a graph network, where nodes of the graph network may be indicative of discretized space within an operating environment, determining a current node for the ego vehicle within the graph network, and determining a subsequent node for the ego vehicle based on identifying adjacent nodes which may be adjacent to the current node, calculating travel times associated with each of the adjacent nodes, calculating step costs associated with each of the adjacent nodes, calculating heuristic costs associated with each of the adjacent nodes, and predicting a position of the traffic participant vehicle.