Using pre-computed vehicle locations and paths to direct autonomous vehicle maneuvering

Patent metadata

Field	Value
Publication number	US-10317913-B2
Application number	US-201816014675-A
Country	US
Kind code	B2
Filing date	Jun 21, 2018
Priority date	Feb 1, 2015
Publication date	Jun 11, 2019
Grant date	Jun 11, 2019

Abstract

A method includes receiving a request for access associated with a pre-assigned parking space of a particular one of a plurality of autonomous vehicles in a parking area, determining that the pre-assigned parking space of the particular autonomous vehicle has at least one blocking parking space that is pre-assigned to another autonomous vehicle, determining a state of the at least one blocking parking space with respect to the autonomous vehicle pre-assigned to it, and accessing pre-computed coordinated movements for the autonomous vehicles corresponding to the state of the at least one blocking parking space to provide the requested access.

First claim

What is claimed is:

1. A method comprising:
receiving, by a central computing device, a request for access associated with a particular one of a plurality of autonomous vehicles in a parking area;
determining, by the central computing device, that the particular autonomous vehicle is associated with one or more blocking autonomous vehicles;
determining, by the central computing device, a state of each of the one or more blocking autonomous vehicles; and
causing, by the central computing device, each of the one or more blocking autonomous vehicles to access stored pre-computed movements to performed by each of the one or more of the blocking autonomous vehicles based on the determined state of each of the one or more blocking autonomous vehicles to provide the requested access.

2. The method of claim 1 , further comprising causing, by the central computing device, the pre-computed coordinated movements to be executed autonomously by the autonomous vehicles.

3. The method of claim 1 , wherein one or more of the blocking autonomous vehicles are arranged in an array that comprises a plurality of columns.

4. The method of claim 1 , wherein the request for access associated with the particular autonomous vehicle is a request by the particular autonomous vehicle to enter a pre-assigned parking space upon arriving at the parking area.

5. The method of claim 1 , wherein the request for access associated with of the particular autonomous vehicle is a request by the particular autonomous vehicle to leave a pre-assigned parking space to exit the parking area.

6. The method of claim 1 , wherein the central computing device is in the particular autonomous vehicle or another one of the autonomous vehicles.

7. The method of claim 1 , wherein the central computing device is external to the autonomous vehicles.

8. The method of claim 1 , wherein the request for access is from a client computing device of a user requesting to enter or exit the parking area.

9. The method of claim 1 , wherein:
the request for access comprises a query from the particular autonomous vehicle to one or more of the blocking autonomous vehicles;
one or more of the blocking autonomous vehicles responds to the query with the state of each of the on or more blocking autonomous vehicles;
when the response indicates that the state of one or more of the blocking autonomous vehicles is changing, the particular autonomous vehicle waits and repeats the query;
when the response indicates that the state of one or more of the blocking autonomous vehicles is present, the particular autonomous vehicle:
causes the pre-computed coordinated movements stored on the one or more blocking autonomous vehicles and determined based on the state of the one or more blocking autonomous vehicles to be executed.

10. The method of claim 1 , wherein the pre-computed movements are determined based on sensors of each of the one or more blocking autonomous vehicles.

11. The method of claim 1 , wherein the state of each of the one or more blocking autonomous vehicles comprises: absent, changing, or present.

12. The method of claim 1 , wherein the pre-computed coordinated movements for the autonomous vehicles are based on vehicle count, vehicle type, vehicle dimensions, or vehicle capabilities.

13. The method of claim 12 , wherein vehicle capabilities comprise one or more of:
traction;
turning ability;
speed capability;
autonomous-operation capabilities,
ability to sense and coordinate with other vehicles;
communication capabilities; or
reliability.

14. The method of claim 1 , wherein a communication network wirelessly connects the autonomous vehicles to the central computing device.

15. The method of claim 14 , wherein the communication network:
communicates location information from one or more of the autonomous vehicles to the central computing device; or
communicates movement information based on the coordinated movements computed by the central computing device from the central computing device to one or more of the autonomous vehicles.

16. The method of claim 14 , wherein the communication network is unidirectional or bidirectional.

17. The method claim 14 , wherein the communication network is:
part of a vehicle-control network operating only in the parking area; or
part of a communication system operating in a larger area that encompasses the parking area.

18. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
receive, by a central computing device, a request for access associated with a particular one of a plurality of autonomous vehicles in a parking area;
determine, by the central computing device, that the particular autonomous vehicle is associated with one or more blocking autonomous vehicles;
determine, by the central computing device, a state of each of the one or more blocking autonomous vehicles; and
cause, by the central computing device, each of the one or more blocking autonomous vehicles to access stored pre-computed movements to be performed by each of the one or more of the blocking autonomous vehicles based on the determined state of each of the one or more blocking autonomous vehicles to provide the requested access.

19. The media of claim 18 , wherein
the request for access comprises a query from the particular autonomous vehicle to one or more of the blocking autonomous vehicles;
one or more of the blocking autonomous vehicles responds to the query with the state of each of the one or more blocking autonomous vehicles;
when the response indicates that the state of one or more of the blocking autonomous vehicles is changing, the particular autonomous vehicle waits and repeats the query;
when the response indicates that the state of one or more of the blocking autonomous vehicles is present, the particular autonomous vehicle:
causes the pre-computed coordinated movements stored on the one or more blocking autonomous vehicles and determined based on the state of the one or more blocking autonomous vehicles to be executed.

20. A system comprising:
one or more processors; and
one or more computer-readable non-transitory storage media coupled to one or more of the processors and comprising instructions operable when executed by one or more of the processors to cause the system to:
receive, by a central computing device, a request for access associated with a particular one of a plurality of autonomous vehicles in a parking area;
determine, by the central computing device, that the particular autonomous vehicle is associated with one or more blocking autonomous vehicles;
determine, by the central computing device, a state of each of the one or more blocking autonomous vehicles; and
cause, by the central computing device, each of the one or more blocking autonomous vehicles to access stored pre-computed movements to be performed by each of the one ore more of the blocking autonomous vehicles based on the determined state of each of the one or more blocking autonomous vehicles to provide the requested access.

21. The system of claim 20 , wherein
the request for access comprises a query from the particular autonomous vehicle to one or more of the blocking autonomous vehicles;
one or more of the blocking autonomous vehicles responds to the query with the state of each of the one or more blocking autonomous vehicles;
when the response indicates that the state of one or more of the blocking autonomous vehicles is changing, the particular auto

Assignees

• Lyft Inc

Inventors

• Harvey Thomas Danaher

Classifications

• E04H6/422

  Automatically operated car-parks · CPC title

• B60W30/06

  Automatic manoeuvring for parking · CPC title

• G08G1/20

  Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles · CPC title

• G08G1/168

  Driving aids for parking, e.g. acoustic or visual feedback on parking space · CPC title

• G08G1/22

  Platooning, i.e. convoy of communicating vehicles · CPC title