An approach is disclosed that locates available parking spaces from a set of parking spaces, such as in a parking lot. The approach retrieves a clearance distance that needed between a parked vehicle parked in an adjacent parking space to the identified parking space. After retrieving the needed clearance distance, the system transmit an instruction to a self-driving vehicle to park in the identified parking space and leave the clearance distance between the self-driving vehicle and the parked vehicle.