Patents by Inventor Austin Abrams
Austin Abrams has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240067213Abstract: The technology relates to route planning and performing driving operations in autonomous vehicles, such as cargo trucks, articulating buses, as well as other vehicles. A detailed kinematic model of the vehicle in evaluated in conjunction with roadgraph and other information to determine whether a route or driving operation is feasible for the vehicle. This can include evaluating a hierarchical set of driving rules and whether current driving conditions impact any of the rules. Driving trajectories and cost can be evaluated when pre-planning a route for the vehicle to follow. This can include determining an ideal trajectory for the vehicle to take a particular driving action. Pre-planned routes may be shared with a fleet of vehicles, and can be modified based on information obtained by different vehicles of the fleet.Type: ApplicationFiled: November 9, 2023Publication date: February 29, 2024Applicant: WAYMO LLCInventors: Nathaniel Fairfield, Benjamin Pitzer, Austin Abrams, Christopher Bowen
-
Patent number: 11892307Abstract: Aspects of the disclosure provide for identifying problematic areas within a service area for an autonomous vehicle transportation service. For instance, a starting location within the service area corresponding to a potential pickup location for passengers or cargo for the service may be identified. A destination within the service area may be identified. A simulation may be run in order to determine a route for a simulated vehicle to travel between the starting location and the destination. That the route includes a particular type of maneuver may be determined. A new simulation without allowing the simulated vehicle to complete the particular type of maneuver may be run. Whether the simulated vehicle reaches the destination in the new simulation may be determined. Based on the determination of whether the simulated vehicle reaches the destination in the new simulation, the starting location and destination location may be flagged as potentially problematic areas.Type: GrantFiled: July 21, 2021Date of Patent: February 6, 2024Assignee: Waymo LLCInventor: Austin Abrams
-
Patent number: 11851082Abstract: The technology relates to route planning and performing driving operations in autonomous vehicles, such as cargo trucks, articulating buses, as well as other vehicles. A detailed kinematic model of the vehicle in evaluated in conjunction with roadgraph and other information to determine whether a route or driving operation is feasible for the vehicle. This can include evaluating a hierarchical set of driving rules and whether current driving conditions impact any of the rules. Driving trajectories and cost can be evaluated when pre-planning a route for the vehicle to follow. This can include determining an ideal trajectory for the vehicle to take a particular driving action. Pre-planned routes may be shared with a fleet of vehicles, and can be modified based on information obtained by different vehicles of the fleet.Type: GrantFiled: December 14, 2020Date of Patent: December 26, 2023Assignee: Waymo LLCInventors: Nathaniel Fairfield, Benjamin Pitzer, Austin Abrams, Christopher Bowen
-
Publication number: 20230391363Abstract: Aspects of the disclosure relate to controlling an autonomous vehicle. For instance, dispatching instructions including a destination location and a trip plan identifying a selected route may be received. The route was selected by a user from a set of two or more routes. The trip plan may be used to determine whether to user the selected route or a new route. The autonomous vehicle may be controlled to the destination location based on the determination.Type: ApplicationFiled: June 1, 2022Publication date: December 7, 2023Inventors: Carl Yang, Celia Zhang, Victor Chan, Lauren Schwendimann, Kevin Malta, Sahil Bahri, Austin Abrams
-
Publication number: 20230393574Abstract: Aspects of the disclosure provide for determining whether a vehicle is in a loop for an autonomous vehicle. For instance, a route from a current location of the vehicle to a destination for a trip may be generated. Locations traversed by the vehicle during the trip may be tracked. Locations of the route may be compared to the tracked locations to determine an overlap value. Whether the vehicle is in a loop may be determined based on the overlap value.Type: ApplicationFiled: June 30, 2023Publication date: December 7, 2023Inventors: Carl Yang, Jialiu Lin, Austin Abrams, Vishay Nihalani
-
Publication number: 20230278592Abstract: Aspects of the disclosure provide for the generation of a service area map for autonomous vehicles. For instance, graph nodes of a road network may be iterated through in order to identify a set of reachable graph nodes based on a set of routing parameters that define driving limits for the autonomous vehicles. The road network may include the graph nodes as well as edges connecting ones of the graph nodes. A set of S2 cells may be identified based on the set of reachable graph nodes. Vertices of each S2 cell of the set of S2 cells may be determined based on whether each S2 cell of the set of S2 cells is occupied by any of the graph nodes of the set of reachable graph nodes. Contours through cells may be drawn based on the scores. The service area map may be generated using the contours.Type: ApplicationFiled: March 6, 2023Publication date: September 7, 2023Inventors: Carlos Rivera, Austin Abrams, David Yonchar Margines
-
Patent number: 11733696Abstract: Aspects of the disclosure provide for determining whether a vehicle is in a loop for an autonomous vehicle. For instance, a route from a current location of the vehicle to a destination for a trip may be generated. Locations traversed by the vehicle during the trip may be tracked. Locations of the route may be compared to the tracked locations to determine an overlap value. Whether the vehicle is in a loop may be determined based on the overlap value.Type: GrantFiled: July 17, 2020Date of Patent: August 22, 2023Assignee: Waymo LLCInventors: Carl Yang, Jialiu Lin, Austin Abrams, Vishay Nihalani
-
Patent number: 11725954Abstract: Aspects of the disclosure relate to pre-computing routes for autonomous vehicles using map shards. For example, a shard from a plurality of shards of a map may be selected. Each shard including a plurality of nodes and edges connecting pairs of nodes of the plurality of nodes, and each node of the plurality represents a location. A plurality of port nodes for the shard are identified. Each port node has an edge that enters into the selected shard or exists the selected shard. For each port node of the plurality having an edge that enters into the selected shard, optimal routes to each other port node of the plurality having an edge that exits the selected shard may be determined. The optimal routes for the selected shard may be sent to the autonomous vehicles in order to enable the autonomous vehicles to use the optimal routes to determine routes.Type: GrantFiled: August 7, 2020Date of Patent: August 15, 2023Assignee: Waymo LLCInventors: Andrew Chan, Austin Abrams, Joshua Herbach
-
Patent number: 11618477Abstract: Aspects of the disclosure provide for the generation of a service area map for autonomous vehicles. For instance, graph nodes of a road network may be iterated through in order to identify a set of reachable graph nodes based on a set of routing parameters that define driving limits for the autonomous vehicles. The road network may include the graph nodes as well as edges connecting ones of the graph nodes. A set of S2 cells may be identified based on the set of reachable graph nodes. Vertices of each S2 cell of the set of S2 cells may be determined based on whether each S2 cell of the set of S2 cells is occupied by any of the graph nodes of the set of reachable graph nodes. Contours through cells may be drawn based on the scores. The service area map may be generated using the contours.Type: GrantFiled: July 16, 2020Date of Patent: April 4, 2023Assignee: Waymo LLCInventors: Carlos Rivera, Austin Abrams, David Yonchar Margines
-
Publication number: 20220042812Abstract: Aspects of the disclosure relate to pre-computing routes for autonomous vehicles using map shards. For example, a shard from a plurality of shards of a map may be selected. Each shard including a plurality of nodes and edges connecting pairs of nodes of the plurality of nodes, and each node of the plurality represents a location. A plurality of port nodes for the shard are identified. Each port node has an edge that enters into the selected shard or exists the selected shard. For each port node of the plurality having an edge that enters into the selected shard, optimal routes to each other port node of the plurality having an edge that exits the selected shard may be determined. The optimal routes for the selected shard may be sent to the autonomous vehicles in order to enable the autonomous vehicles to use the optimal routes to determine routes.Type: ApplicationFiled: August 7, 2020Publication date: February 10, 2022Inventors: Andrew Chan, Austin Abrams, Joshua Herbach
-
Publication number: 20220019220Abstract: Aspects of the disclosure provide for determining whether a vehicle is in a loop for an autonomous vehicle. For instance, a route from a current location of the vehicle to a destination for a trip may be generated. Locations traversed by the vehicle during the trip may be tracked. Locations of the route may be compared to the tracked locations to determine an overlap value. Whether the vehicle is in a loop may be determined based on the overlap value.Type: ApplicationFiled: July 17, 2020Publication date: January 20, 2022Inventors: Carl Yang, Jialiu Lin, Austin Abrams, Vishay Nihalani
-
Publication number: 20220017116Abstract: Aspects of the disclosure provide for the generation of a service area map for autonomous vehicles. For instance, graph nodes of a road network may be iterated through in order to identify a set of reachable graph nodes based on a set of routing parameters that define driving limits for the autonomous vehicles. The road network may include the graph nodes as well as edges connecting ones of the graph nodes. A set of S2 cells may be identified based on the set of reachable graph nodes. Vertices of each S2 cell of the set of S2 cells may be determined based on whether each S2 cell of the set of S2 cells is occupied by any of the graph nodes of the set of reachable graph nodes. Contours through cells may be drawn based on the scores. The service area map may be generated using the contours.Type: ApplicationFiled: July 16, 2020Publication date: January 20, 2022Inventors: Carlos Rivera, Austin Abrams, David Yonchar Margines
-
Publication number: 20210348933Abstract: Aspects of the disclosure provide for identifying problematic areas within a service area for an autonomous vehicle transportation service. For instance, a starting location within the service area corresponding to a potential pickup location for passengers or cargo for the service may be identified. A destination within the service area may be identified. A simulation may be run in order to determine a route for a simulated vehicle to travel between the starting location and the destination. That the route includes a particular type of maneuver may be determined. A new simulation without allowing the simulated vehicle to complete the particular type of maneuver may be run. Whether the simulated vehicle reaches the destination in the new simulation may be determined. Based on the determination of whether the simulated vehicle reaches the destination in the new simulation, the starting location and destination location may be flagged as potentially problematic areas.Type: ApplicationFiled: July 21, 2021Publication date: November 11, 2021Inventor: Austin Abrams
-
Patent number: 11105642Abstract: Aspects of the disclosure provide for identifying problematic areas within a service area for an autonomous vehicle transportation service. For instance, a starting location within the service area corresponding to a potential pickup location for passengers or cargo for the service may be identified. A destination within the service area may be identified. A simulation may be run in order to determine a route for a simulated vehicle to travel between the starting location and the destination. That the route includes a particular type of maneuver may be determined. A new simulation without allowing the simulated vehicle to complete the particular type of maneuver may be run. Whether the simulated vehicle reaches the destination in the new simulation may be determined. Based on the determination of whether the simulated vehicle reaches the destination in the new simulation, the starting location and destination location may be flagged as potentially problematic areas.Type: GrantFiled: April 17, 2019Date of Patent: August 31, 2021Assignee: Waymo LLCInventor: Austin Abrams
-
Publication number: 20210197852Abstract: The technology relates to route planning and performing driving operations in autonomous vehicles, such as cargo trucks, articulating buses, as well as other vehicles. A detailed kinematic model of the vehicle in evaluated in conjunction with roadgraph and other information to determine whether a route or driving operation is feasible for the vehicle. This can include evaluating a hierarchical set of driving rules and whether current driving conditions impact any of the rules. Driving trajectories and cost can be evaluated when pre-planning a route for the vehicle to follow. This can include determining an ideal trajectory for the vehicle to take a particular driving action. Pre-planned routes may be shared with a fleet of vehicles, and can be modified based on information obtained by different vehicles of the fleet.Type: ApplicationFiled: December 14, 2020Publication date: July 1, 2021Applicant: WAYMO LLCInventors: Nathaniel Fairfield, Benjamin Pitzer, Austin Abrams, Christopher Bowen
-
Publication number: 20200363223Abstract: Aspects of the disclosure provide for identifying problematic areas within a service area for an autonomous vehicle transportation service. For instance, a starting location within the service area corresponding to a potential pickup location for passengers or cargo for the service may be identified. A destination within the service area may be identified. A simulation may be run in order to determine a route for a simulated vehicle to travel between the starting location and the destination. That the route includes a particular type of maneuver may be determined. A new simulation without allowing the simulated vehicle to complete the particular type of maneuver may be run. Whether the simulated vehicle reaches the destination in the new simulation may be determined. Based on the determination of whether the simulated vehicle reaches the destination in the new simulation, the starting location and destination location may be flagged as potentially problematic areas.Type: ApplicationFiled: April 17, 2019Publication date: November 19, 2020Inventor: Austin Abrams