Self-driving cars build a map of their surroundings using lidar. This video is from a car with a roof-mounted lidar, made by Velodyne, driving up to a Wal-Mart in Morgan Hill, California.
