Amazon has reportedly acquired Rivr, a robotics startup focused on small, street-ready delivery machines, in a move that signals the company’s renewed push toward robot-assisted last-mile delivery.

Amazon has long treated “last-mile delivery” as both its biggest advantage and its biggest challenge. Fast shipping wins customers, but the final few meters—finding the right entrance, navigating ...