Lyft, Inc.
Coordinating Movements of Autonomous Vehicles for Autonomous Vehicle Relocation

Abstract:

A method includes, by a central computing device, determining that a first autonomous vehicle at a first location is to relocate to a second location, wherein a pathway for the first autonomous vehicle to reach the second location is blocked by one or more second autonomous vehicles, computing coordinated movements for multiple autonomous vehicles including the first autonomous vehicle and the one or more second autonomous vehicles, wherein the coordinated movements are computed to allow the first autonomous vehicle to reach the second location and the coordinated movements include having the first autonomous vehicle wait until after at least one of the second autonomous vehicles performs its coordinated movements, and causing the multiple autonomous vehicles to execute the coordinated movements.