Embodiments include devices and methods for vehicle collision avoidance. A processor of the vehicle may receive sensor data comprising one or more points. The processor may determine a distance and a direction from the vehicle to the one or more points. The processor may determine a velocity constraint for each of the one or more points based on the determined distance and direction from the vehicle to the one or more points. Based on a navigation instruction, the processor may determine one or more velocity solutions that satisfy the one or more velocity constraints. The processor may select a velocity solution from the determined one or more velocity solutions based on the navigation instruction, and may adjust a vehicle velocity based on the selected velocity solution.