I guess that the main option is the second one. Lidars, once they are solid-state and cheaper will be a better alternative (smaller, more precise and much faster).
The first option isn't the good one. Ultrasounds are already used in car parking assists and people trying to improve them would have gone the same route as I did.