Abstract: Aspects of the disclosure relate to managing parking maneuvers for autonomous vehicles. For instance, a vehicle may be stopped at a parking location. A distance between the autonomous vehicle and a road edge at the parking location may be determined. Based on the distance, a plurality of points corresponding to parking locations at various distances from the road edge may be sampled. For each of the plurality of points, a trajectory for the autonomous vehicle may be determined. One of the determined trajectories may be selected. The autonomous vehicle closer to the road edge using the selected one of the determined trajectories.