Patents by Inventor Michael Steven Montemerlo

Michael Steven Montemerlo 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: 20230386338
    Abstract: Example systems and methods allow for reporting and sharing of information reports relating to driving conditions within a fleet of autonomous vehicles. One example method includes receiving information reports relating to driving conditions from a plurality of autonomous vehicles within a fleet of autonomous vehicles. The method may also include receiving sensor data from a plurality of autonomous vehicles within the fleet of autonomous vehicles. The method may further include validating some of the information reports based at least in part on the sensor data. The method may additionally include combining validated information reports into a driving information map. The method may also include periodically filtering the driving information map to remove outdated information reports. The method may further include providing portions of the driving information map to autonomous vehicles within the fleet of autonomous vehicles.
    Type: Application
    Filed: August 3, 2023
    Publication date: November 30, 2023
    Inventors: Nathaniel Fairfield, Joshua Seth Herbach, Andrew Hughes Chatham, Michael Steven Montemerlo
  • Patent number: 11821751
    Abstract: Aspects of the disclosure relate to validating map data using challenge questions. For instance, an attributes to be validated may be identified from the map data. At least one challenge question may be selected from a plurality of predetermined challenge questions based on the attribute. An image may be retrieved based on image information associated with the at least one challenge question. The image and the at least one challenge question may be provided for display. In response to the providing, operator input identifying an answer to the at least one challenge question may be received. This answer may be then used to validate the attribute.
    Type: Grant
    Filed: October 25, 2021
    Date of Patent: November 21, 2023
    Assignee: Waymo LLC
    Inventors: Michael Steven Montemerlo, Ming Ji, Peter Pawlowski
  • Publication number: 20230245563
    Abstract: Example systems and methods allow for reporting and sharing of information reports relating to driving conditions within a fleet of autonomous vehicles. One example method includes receiving information reports relating to driving conditions from a plurality of autonomous vehicles within a fleet of autonomous vehicles. The method may also include receiving sensor data from a plurality of autonomous vehicles within the fleet of autonomous vehicles. The method may further include validating some of the information reports based at least in part on the sensor data. The method may additionally include combining validated information reports into a driving information map. The method may also include periodically filtering the driving information map to remove outdated information reports. The method may further include providing portions of the driving information map to autonomous vehicles within the fleet of autonomous vehicles.
    Type: Application
    Filed: April 7, 2023
    Publication date: August 3, 2023
    Inventors: Nathaniel Fairfield, Joshua Seth Herbach, Andrew Hughes Chatham, Michael Steven Montemerlo
  • Patent number: 11651691
    Abstract: Example systems and methods allow for reporting and sharing of information reports relating to driving conditions within a fleet of autonomous vehicles. One example method includes receiving information reports relating to driving conditions from a plurality of autonomous vehicles within a fleet of autonomous vehicles. The method may also include receiving sensor data from a plurality of autonomous vehicles within the fleet of autonomous vehicles. The method may further include validating some of the information reports based at least in part on the sensor data. The method may additionally include combining validated information reports into a driving information map. The method may also include periodically filtering the driving information map to remove outdated information reports. The method may further include providing portions of the driving information map to autonomous vehicles within the fleet of autonomous vehicles.
    Type: Grant
    Filed: February 4, 2021
    Date of Patent: May 16, 2023
    Assignee: Waymo LLC
    Inventors: Nathaniel Fairfield, Joshua Seth Herbach, Andrew Hughes Chatham, Michael Steven Montemerlo
  • Publication number: 20220042806
    Abstract: Aspects of the disclosure relate to validating map data using challenge questions. For instance, an attributes to be validated may be identified from the map data. At least one challenge question may be selected from a plurality of predetermined challenge questions based on the attribute. An image may be retrieved based on image information associated with the at least one challenge question. The image and the at least one challenge question may be provided for display. In response to the providing, operator input identifying an answer to the at least one challenge question may be received. This answer may be then used to validate the attribute.
    Type: Application
    Filed: October 25, 2021
    Publication date: February 10, 2022
    Inventors: Michael Steven Montemerlo, Ming Ji, Peter Pawlowski
  • Patent number: 11181384
    Abstract: Aspects of the disclosure relate to validating map data using challenge questions. For instance, an attributes to be validated may be identified from the map data. At least one challenge question may be selected from a plurality of predetermined challenge questions based on the attribute. An image may be retrieved based on image information associated with the at least one challenge question. The image and the at least one challenge question may be provided for display. In response to the providing, operator input identifying an answer to the at least one challenge question may be received. This answer may be then used to validate the attribute.
    Type: Grant
    Filed: July 23, 2018
    Date of Patent: November 23, 2021
    Assignee: Waymo LLC
    Inventors: Michael Steven Montemerlo, Ming Ji, Peter Pawlowski
  • Publication number: 20210158705
    Abstract: Example systems and methods allow for reporting and sharing of information reports relating to driving conditions within a fleet of autonomous vehicles. One example method includes receiving information reports relating to driving conditions from a plurality of autonomous vehicles within a fleet of autonomous vehicles. The method may also include receiving sensor data from a plurality of autonomous vehicles within the fleet of autonomous vehicles. The method may further include validating some of the information reports based at least in part on the sensor data. The method may additionally include combining validated information reports into a driving information map. The method may also include periodically filtering the driving information map to remove outdated information reports. The method may further include providing portions of the driving information map to autonomous vehicles within the fleet of autonomous vehicles.
    Type: Application
    Filed: February 4, 2021
    Publication date: May 27, 2021
    Inventors: Nathaniel Fairfield, Joshua Seth Herbach, Andrew Hughes Chatham, Michael Steven Montemerlo
  • Patent number: 10916142
    Abstract: Example systems and methods allow for reporting and sharing of information reports relating to driving conditions within a fleet of autonomous vehicles. One example method includes receiving information reports relating to driving conditions from a plurality of autonomous vehicles within a fleet of autonomous vehicles. The method may also include receiving sensor data from a plurality of autonomous vehicles within the fleet of autonomous vehicles. The method may further include validating some of the information reports based at least in part on the sensor data. The method may additionally include combining validated information reports into a driving information map. The method may also include periodically filtering the driving information map to remove outdated information reports. The method may further include providing portions of the driving information map to autonomous vehicles within the fleet of autonomous vehicles.
    Type: Grant
    Filed: March 13, 2018
    Date of Patent: February 9, 2021
    Assignee: Waymo LLC
    Inventors: Nathaniel Fairfield, Joshua Seth Herbach, Andrew Hughes Chatham, Michael Steven Montemerlo
  • Patent number: 10845202
    Abstract: An autonomous vehicle may access portions of a map to maneuver a roadway. The map may be split into one or more levels that represent different regions in space. For example, an overpass may be represented by one level while the road below the overpass may be on a separate level. A vehicle traveling on a particular level may use map data that is associated with that level. Furthermore, if the vehicle travels through a warp zone, it may transition from the current level to a destination level and thus begin to use map data associated with the destination level.
    Type: Grant
    Filed: January 24, 2018
    Date of Patent: November 24, 2020
    Assignee: Waymo LLC
    Inventors: Christopher Paul Urmson, Michael Steven Montemerlo, Andrew Hughes Chatham, Daniel Trawick Egnor
  • Publication number: 20200264003
    Abstract: A route is selected for travel by an autonomous vehicle based on at least a level of difficulty of traversing the driving environment along that route. Vehicle signals, provided by one or more autonomous vehicles, indicating a difficulty associated with traveling a portion of a route are collected and used to predict a most favorable driving route for a given time. The signals may indicate a probability of disengaging from autonomous driving mode, a probability of being stuck for an unduly long time, traffic density, etc. A difficulty score may be computed for each road segment of a route, and then the scores of all of the road segments of the route are added together. The scores are based on number of previous disengagements, previous requests for remote assistance, unprotected left or right turns, whether parts of the driving area are occluded, etc. The difficulty score is used to compute a cost for a particular route, which may be compared to costs computed for other possible routes.
    Type: Application
    Filed: May 8, 2020
    Publication date: August 20, 2020
    Inventors: Dietmar Ebner, Joshua Seth Herbach, Michael Steven Montemerlo
  • Patent number: 10684134
    Abstract: A route is selected for travel by an autonomous vehicle based on at least a level of difficulty of traversing the driving environment along that route. Vehicle signals, provided by one or more autonomous vehicles, indicating a difficulty associated with traveling a portion of a route are collected and used to predict a most favorable driving route for a given time. The signals may indicate a probability of disengaging from autonomous driving mode, a probability of being stuck for an unduly long time, traffic density, etc. A difficulty score may be computed for each road segment of a route, and then the scores of all of the road segments of the route are added together. The scores are based on number of previous disengagements, previous requests for remote assistance, unprotected left or right turns, whether parts of the driving area are occluded, etc. The difficulty score is used to compute a cost for a particular route, which may be compared to costs computed for other possible routes.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: June 16, 2020
    Assignee: Waymo LLC
    Inventors: Dietmar Ebner, Joshua Seth Herbach, Michael Steven Montemerlo
  • Publication number: 20200025577
    Abstract: Aspects of the disclosure relate to validating map data using challenge questions. For instance, an attributes to be validated may be identified from the map data. At least one challenge question may be selected from a plurality of predetermined challenge questions based on the attribute. An image may be retrieved based on image information associated with the at least one challenge question. The image and the at least one challenge question may be provided for display. In response to the providing, operator input identifying an answer to the at least one challenge question may be received. This answer may be then used to validate the attribute.
    Type: Application
    Filed: July 23, 2018
    Publication date: January 23, 2020
    Inventors: Michael Steven Montemerlo, Ming Ji, Peter Pawlowski
  • Publication number: 20190186936
    Abstract: A route is selected for travel by an autonomous vehicle based on at least a level of difficulty of traversing the driving environment along that route. Vehicle signals, provided by one or more autonomous vehicles, indicating a difficulty associated with traveling a portion of a route are collected and used to predict a most favorable driving route for a given time. The signals may indicate a probability of disengaging from autonomous driving mode, a probability of being stuck for an unduly long time, traffic density, etc. A difficulty score may be computed for each road segment of a route, and then the scores of all of the road segments of the route are added together. The scores are based on number of previous disengagements, previous requests for remote assistance, unprotected left or right turns, whether parts of the driving area are occluded, etc. The difficulty score is used to compute a cost for a particular route, which may be compared to costs computed for other possible routes.
    Type: Application
    Filed: December 15, 2017
    Publication date: June 20, 2019
    Inventors: Dietmar Ebner, Joshua Seth Herbach, Michael Steven Montemerlo
  • Patent number: 10185324
    Abstract: Aspects of the present disclosure relate generally to generating elevation maps. More specifically, data points may be collected by a laser moving along a roadway and used to generate an elevation map of the roadway. The collected data points may be projected onto a two dimensional or ā€œ2Dā€ grid. The grid may include a plurality of cells, each cell of the grid representing a geolocated second of the roadway. The data points of each cell may be evaluated to identify an elevation for the particular cell. For example, the data points in a particular cell may be filtered in various ways including occlusion, interpolation from neighboring cells, etc. The minimum value of the remaining data points within each cell may then be used as the elevation for the particular cell, and the elevation of a plurality of cells may be used to generate an elevation map of the roadway.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: January 22, 2019
    Assignee: Waymo LLC
    Inventors: Christopher Paul Urmson, Andrew Hughes Chatham, Hendrik Dahlkamp, Michael Steven Montemerlo, Jiajun Zhu
  • Patent number: 10094670
    Abstract: Aspects of the disclosure relate generally to condensing sensor data for transmission and processing. For example, laser scan data including location, elevation, and intensity information may be collected along a roadway. This data may be sectioned into quanta representing some period of time during which the laser sweeps through a portion of its field of view. The data may also be filtered spatially to remove data outside of a threshold quality area. The data within the threshold quality area for a particular quantum may be projected onto a two-dimensional grid of cells. For each cell of the two-dimensional grid, a computer evaluates the cells to determine a set of characteristics for the cell. The sets of characteristics for all of the cells of the two-dimensional grid for the particular quantum are then sent to a central computing system for further processing.
    Type: Grant
    Filed: October 21, 2014
    Date of Patent: October 9, 2018
    Assignee: Waymo LLC
    Inventors: Andrew Hughes Chatham, Michael Steven Montemerlo, Daniel Trawick Egnor
  • Publication number: 20180204458
    Abstract: Example systems and methods allow for reporting and sharing of information reports relating to driving conditions within a fleet of autonomous vehicles. One example method includes receiving information reports relating to driving conditions from a plurality of autonomous vehicles within a fleet of autonomous vehicles. The method may also include receiving sensor data from a plurality of autonomous vehicles within the fleet of autonomous vehicles. The method may further include validating some of the information reports based at least in part on the sensor data. The method may additionally include combining validated information reports into a driving information map. The method may also include periodically filtering the driving information map to remove outdated information reports. The method may further include providing portions of the driving information map to autonomous vehicles within the fleet of autonomous vehicles.
    Type: Application
    Filed: March 13, 2018
    Publication date: July 19, 2018
    Inventors: Nathaniel Fairfield, Joshua Seth Herbach, Andrew Hughes Chatham, Michael Steven Montemerlo
  • Patent number: 9947224
    Abstract: Example systems and methods allow for reporting and sharing of information reports relating to driving conditions within a fleet of autonomous vehicles. One example method includes receiving information reports relating to driving conditions from a plurality of autonomous vehicles within a fleet of autonomous vehicles. The method may also include receiving sensor data from a plurality of autonomous vehicles within the fleet of autonomous vehicles. The method may further include validating some of the information reports based at least in part on the sensor data. The method may additionally include combining validated information reports into a driving information map. The method may also include periodically filtering the driving information map to remove outdated information reports. The method may further include providing portions of the driving information map to autonomous vehicles within the fleet of autonomous vehicles.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: April 17, 2018
    Assignee: Waymo LLC
    Inventors: Nathaniel Fairfield, Joshua Seth Herbach, Andrew Hughes Chatham, Michael Steven Montemerlo
  • Patent number: 9909887
    Abstract: An autonomous vehicle may access portions of a map to maneuver a roadway. The map may be split into one or more levels that represent different regions in space. For example, an overpass may be represented by one level while the road below the overpass may be on a separate level. A vehicle traveling on a particular level may use map data that is associated with that level. Furthermore, if the vehicle travels through a warp zone, it may transition from the current level to a destination level and thus begin to use map data associated with the destination level.
    Type: Grant
    Filed: June 21, 2016
    Date of Patent: March 6, 2018
    Assignee: Waymo LLC
    Inventors: Christopher Paul Urmson, Michael Steven Montemerlo, Andrew Hughes Chatham, Daniel Trawick Egnor
  • Patent number: 9709679
    Abstract: Aspects of the present disclosure relate generally to generating elevation maps. More specifically, data points may be collected by a laser moving along a roadway and used to generate an elevation map of the roadway. The collected data points may be projected onto a two dimensional or ā€œ2Dā€ grid. The grid may include a plurality of cells, each cell of the grid representing a geolocated second of the roadway. The data points of each cell may be evaluated to identify an elevation for the particular cell. For example, the data points in a particular cell may be filtered in various ways including occlusion, interpolation from neighboring cells, etc. The minimum value of the remaining data points within each cell may then be used as the elevation for the particular cell, and the elevation of a plurality of cells may be used to generate an elevation map of the roadway.
    Type: Grant
    Filed: August 6, 2014
    Date of Patent: July 18, 2017
    Assignee: Waymo LLC
    Inventors: Christopher Paul Urmson, Andrew Hughes Chatham, Hendrik Dahlkamp, Michael Steven Montemerlo, Jiajun Zhu
  • Publication number: 20170092131
    Abstract: Example systems and methods allow for reporting and sharing of information reports relating to driving conditions within a fleet of autonomous vehicles. One example method includes receiving information reports relating to driving conditions from a plurality of autonomous vehicles within a fleet of autonomous vehicles. The method may also include receiving sensor data from a plurality of autonomous vehicles within the fleet of autonomous vehicles. The method may further include validating some of the information reports based at least in part on the sensor data. The method may additionally include combining validated information reports into a driving information map. The method may also include periodically filtering the driving information map to remove outdated information reports. The method may further include providing portions of the driving information map to autonomous vehicles within the fleet of autonomous vehicles.
    Type: Application
    Filed: December 13, 2016
    Publication date: March 30, 2017
    Inventors: Nathaniel Fairfield, Joshua Seth Herbach, Andrew Hughes Chatham, Michael Steven Montemerlo