Abstract: Aspects of the disclosure provide systems and methods for recognizing an assigned passenger. For instance, dispatching instructions to pick up a passenger at a pickup location are received. The instructions include authentication information for authenticating a client computing device associated with the passenger. A vehicle is maneuvered in an autonomous driving mode towards the pickup location. The client device is then authenticated. After authentication, a set of pedestrians within a predetermined distance of the vehicle are identified from sensor information generated by a sensor of the vehicle and location information is received over a period of time from the client device. The received location information is used to estimate a velocity of the passenger. This estimated velocity is used to identify a subset of set of pedestrians that is likely to be the passenger. The vehicle is stopped to allow the passenger to enter the vehicle based on the subset.

Abstract: Aspects of the disclosure provide for controlling an autonomous vehicle to enter a driveway. As an example, an instruction to pickup or drop off a passenger at a location may be received. It may be determined that the vehicle is arriving in a lane on an opposite side of a street as the location, the lane having a traffic direction opposite to a traffic direction of a lane adjacent to the location. A difficulty score to maneuver the vehicle to the lane adjacent to the location may be determined, and the difficulty score may be compared to a predetermined difficulty score. Based on the comparison, it may be determined to an available driveway on the same side of the street as the location. The vehicle may be controlled to enter the available driveway.

Abstract: The disclosure relates to smart signs or physical markers for facilitating passenger trips for autonomous vehicles. For instance, a physical marker remote from the autonomous vehicles may receive a first notification indicating a request for a trip has been made via a client computing device. The physical marker may determine when the client computing device has reached a physical marker, and in response to the determination, the physical marker may send a second notification to a dispatching server computing device indicating that the client computing device has reached a physical marker. Other aspects of the disclosure relate to various features and uses for the physical marker.

Abstract: Aspects of the present disclosure relate to context aware stopping of a vehicle without a driver. As an example, after a passenger has entered the vehicle, the vehicle is maneuvered by one or more processors in an autonomous driving mode towards a destination location along a route. The route is divided into two or more stages. A signal is received by the one or more processors. The signal indicates that the passenger is requesting that the vehicle stop or pull over. In response to the signal, the one or more processors determine a current stage of the route based on a current distance of the vehicle from a pickup location where the passenger entered the vehicle or a current distance of the vehicle from the destination location. The one or more processors then stop the vehicle in accordance with the determined current stage.

Abstract: Aspects of the disclosure provide for controlling an autonomous vehicle to respond to queuing behaviors at pickup or drop-off locations. As an example, a request to pick up or drop off a passenger at a location may be received. The location may be determined to likely have a queue for picking up and dropping off passengers. Based on sensor data received from a perception system, whether a queue exists at the location may be determined. Once it is determined that a queue exists, it may be determined whether to join the queue to avoid inconveniencing other road users. Based on the determination to join the queue, the vehicle may be controlled to join the queue.

Abstract: Aspects of the disclosure provide for reducing inconvenience to other road users caused by stopped autonomous vehicles. As an example, a vehicle having an autonomous driving mode may be stopped at a first location. While the vehicle is stopped, sensor data is received from a perception system of the vehicle. The sensor data may identify a road user. Using the sensor data, a value indicative of a level of inconvenience to the road user caused by stopping the vehicle at the first location may be determined. The vehicle is controlled in the autonomous driving mode to cause the vehicle to move from the first location and in order to reduce the value.

Abstract: Aspects of the disclosure provide systems and methods for recognizing an assigned passenger. For instance, dispatching instructions to pick up a passenger at a pickup location are received. The instructions include authentication information for authenticating a client computing device associated with the passenger. A vehicle is maneuvered in an autonomous driving mode towards the pickup location. The client device is then authenticated. After authentication, a set of pedestrians within a predetermined distance of the vehicle are identified from sensor information generated by a sensor of the vehicle and location information is received over a period of time from the client device. The received location information is used to estimate a velocity of the passenger. This estimated velocity is used to identify a subset of set of pedestrians that is likely to be the passenger. The vehicle is stopped to allow the passenger to enter the vehicle based on the subset.

Abstract: The technology relates to actively looking for an assigned passenger prior to a vehicle 100 reaching a pickup location. For instance, information identifying the pickup location and client device information for authenticating the assigned passenger is received. Sensor data is received from a perception system (172) of the vehicle identifying objects in an environment of the vehicle. When the vehicle is within a predetermined distance (represented by distance bar 772) from the pickup location (represented by marker 770), authenticating a client device (420, 430) using the client device information is attempted. When the client device has been authenticated, the sensor data is used to determine whether a pedestrian (750, 752) is within a first threshold distance (D1) of the vehicle.

Abstract: The disclosure relates to smart signs or physical markers for facilitating passenger trips for autonomous vehicles. For instance, a physical marker remote from the autonomous vehicles may receive a first notification indicating a request for a trip has been made via a client computing device. The physical marker may determine when the client computing device has reached a physical marker, and in response to the determination, the physical marker may send a second notification to a dispatching server computing device indicating that the client computing device has reached a physical marker. Other aspects of the disclosure relate to various features and uses for the physical marker.

Abstract: Aspects of the disclosure relate to generating map data. For instance, data generated by a perception system of a vehicle may be received. This data corresponds to a plurality of observations including observed positions of a passenger of the vehicle as the passenger approached the vehicle at a first location. The data may be used to determine an observed distance traveled by a passenger to reach a vehicle. A road edge distance between an observed position of an observation of the plurality of observations and a nearest road edge to the observed position may be determined. An inconvenience value for the first location may be determined using the observed distance and the road edge distance. The map data is then generated using the inconvenience value.

Abstract: An outer event stream can be modeled to represent duration for an event with an inner event stream. The inner event stream can be generated to represent duration of at least one event from the outer event stream. By modeling the outer event stream to include duration, coincidence between two or more events can be determined. More specifically, the modeling of the outer event stream enables use of operators to identify coincidence between events from event streams.

Abstract: The technology relates to actively looking for an assigned passenger prior to a vehicle reaching a pickup location. For instance, information identifying the pickup location and client device information for authenticating the assigned passenger is received. Sensor data is received from a perception system of the vehicle identifying objects in an environment of the vehicle. When the vehicle is within a predetermined distance of the pickup location, authenticating a client device using the client device information is attempted. When the client device has been authenticated, the sensor data is used to determine whether a pedestrian is within a first threshold distance of the vehicle. When a pedestrian is determined to be within the first threshold distance of the vehicle, the vehicle is stopped prior to reaching the pickup location, to wait for the pedestrian within the first threshold distance of the vehicle to enter the vehicle.

Abstract: An outer event stream can be modeled to represent duration for an event with an inner event stream. The inner event stream can be generated to represent duration of at least one event from the outer event stream. By modeling the outer event stream to include duration, coincidence between two or more events can be determined. More specifically, the modeling of the outer event stream enables use of operators to identify coincidence between events from event streams.

Abstract: A method includes receiving stateful code that is called from a first location and executed at a second location. The method includes acquiring contextual information associated with the stateful code. The method includes determining a location for storage of state information based on the contextual information. The method includes, based on the determined location, transforming the stateful code into stateless code. The transforming includes storing state information for the stateful code into storage at the determined location. In response to the determined location being the first location, the stateless code includes: retrieving the state information from the storage; from the first location, sending a call to the second location; at the first location, receiving a response from the second location; and storing the new state information into the storage at the first location. One argument of the call includes the retrieved state information. One return value includes new state information.

Abstract: Aspects of the disclosure provide systems and methods for confirming the identity of a passenger and changing destination of a vehicle. This may include receiving dispatching instructions to pick up a first passenger at a pickup location and to drop off the first passenger at a first destination as well as authentication information for authenticating a first client computing device of the first passenger. Once the client device is authenticated and a second passenger enters the vehicle, the vehicle is maneuvered towards the first destination. While doing so, a location of the vehicle is compared to location information received from the client computing devices. A notification is sent to a dispatching server based on the comparison and a second destination location is received in response. The vehicle is then maneuvered towards the second destination instead of the first destination.

Abstract: Aspects of the disclosure provide for stopping a vehicle to pick up or drop off a passenger at a location. An example methods includes maneuvering a vehicle towards the location. An amount of time for the passenger to enter or exit a vehicle is estimated. Once the vehicle is a predetermine distance from the location, a set of possible places to stop the vehicle are determined. For each place of the set of possible places, a corresponding threshold value is determined. For each place of the set of possible places, the estimated amount of time is compared to the corresponding threshold value. A particular one of the set of possible places is identified based on the comparisons and the vehicle at the particular one to allow the passenger to enter or exit the vehicle.

Abstract: Aspects of the present disclosure relate to context aware stopping of a vehicle without a driver. As an example, after a passenger has entered the vehicle, the vehicle is maneuvered by one or more processors in an autonomous driving mode towards a destination location along a route. The route is divided into two or more stages. A signal is received by the one or more processors. The signal indicates that the passenger is requesting that the vehicle stop or pull over. In response to the signal, the one or more processors determine a current stage of the route based on a current distance of the vehicle from a pickup location where the passenger entered the vehicle or a current distance of the vehicle from the destination location. The one or more processors then stop the vehicle in accordance with the determined current stage.

Abstract: Aspects of the disclosure provide systems and methods for recognizing an assigned passenger. For instance, dispatching instructions to pick up a passenger at a pickup location are received. The instructions include authentication information for authenticating a client computing device associated with the passenger. A vehicle is maneuvered in an autonomous driving mode towards the pickup location. The client device is then authenticated. After authentication, a set of pedestrians within a predetermined distance of the vehicle are identified from sensor information generated by a sensor of the vehicle and location information is received over a period of time from the client device. The received location information is used to estimate a velocity of the passenger. This estimated velocity is used to identify a subset of set of pedestrians that is likely to be the passenger. The vehicle is stopped to allow the passenger to enter the vehicle based on the subset.

Abstract: The technology relates to actively looking for an assigned passenger prior to a vehicle reaching a pickup location. For instance, information identifying the pickup location and client device information for authenticating the assigned passenger is received. Sensor data is received from a perception system of the vehicle identifying objects in an environment of the vehicle. When the vehicle is within a predetermined distance of the pickup location, authenticating a client device using the client device information is attempted. When the client device has been authenticated, the sensor data is used to determine whether a pedestrian is within a first threshold distance of the vehicle. When a pedestrian is determined to be within the first threshold distance of the vehicle, the vehicle is stopped prior to reaching the pickup location, to wait for the pedestrian within the first threshold distance of the vehicle to enter the vehicle.

Abstract: A multidimensional object, such as a language-integrated query (LINQ) object, can be generated based upon a grouping set operator and zero or more key selectors. The object can be utilized to query over a non-relational data source. The object can include a sequence of functions corresponding to each grouping related to the grouping set operator in order to provide multidimensional grouping representation. Furthermore, the object includes nested structures for optimized execution of the grouping set operator.