Patents by Inventor Carl Nygaard
Carl Nygaard 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).
-
Patent number: 11385991Abstract: The disclosure relates to testing software for operating an autonomous vehicle. For instance, a first simulation may be run. The simulation may be run using the software to control a simulated vehicle and at least one agent. During the running of the first simulation, whether a particular type of interaction between the simulated vehicle and the at least one agent has occurred may be determined. In response to this determination, a second simulation may be run using the log data by replacing the at least one agent with a model agent that simulates a road user capable of responding to actions performed by the simulated vehicle. The second simulation may be used to determine in order to determine whether the software is able to complete the second simulation without the particular type of interaction between a second simulated vehicle and the model agent occurring.Type: GrantFiled: August 31, 2020Date of Patent: July 12, 2022Assignee: Waymo LLCInventors: Carl Nygaard, Alexander Ruben Stacey McCarthy, James Stout
-
Patent number: 10943414Abstract: An autonomous vehicle is tested using virtual objects. The autonomous vehicle is maneuvered, by one or more computing devices, the autonomous vehicle in an autonomous driving mode. Sensor data is received corresponding to objects in the autonomous vehicle's environment, and virtual object data is received corresponding to a virtual object in the autonomous vehicle's environment. The virtual object represents a real object that is not in the vehicle's environment. The autonomous vehicle is maneuvered based on both the sensor data and the virtual object data. Information about the maneuvering of the vehicle based on both the sensor data and the virtual object data may be logged and analyzed.Type: GrantFiled: October 30, 2017Date of Patent: March 9, 2021Assignee: Waymo LLCInventors: Carl Nygaard, James Stout, Jiajun Zhu
-
Patent number: 10896122Abstract: The disclosure relates to testing software for operating an autonomous vehicle. For instance, a first simulation may be run using log data and the software to control a first simulated vehicle. During this, one or more characteristics of the simulated vehicle may be compared with one or more characteristics of a vehicle from the log data. The comparison may be used to determine a divergence point for starting a timer. In addition, a second simulation may be run using the log data and the software to control a second simulated vehicle. The divergence point may be used to determine a handover time to allow the software to take control of the second simulated vehicle. Whether the software is able to continue through the first simulation before the timer expires without a particular type of event occurring and/or the second simulation without the particular type of event occurring is determined.Type: GrantFiled: May 20, 2020Date of Patent: January 19, 2021Assignee: Waymo LLCInventors: Carl Nygaard, Yiwen Xu, James Stout
-
Publication number: 20200349057Abstract: The disclosure relates to testing software for operating an autonomous vehicle. For instance, a first simulation may be run using log data and the software to control a first simulated vehicle. During this, one or more characteristics of the simulated vehicle may be compared with one or more characteristics of a vehicle from the log data. The comparison may be used to determine a divergence point for starting a timer. In addition, a second simulation may be run using the log data and the software to control a second simulated vehicle. The divergence point may be used to determine a handover time to allow the software to take control of the second simulated vehicle. Whether the software is able to continue through the first simulation before the timer expires without a particular type of event occurring and/or the second simulation without the particular type of event occurring is determined.Type: ApplicationFiled: May 20, 2020Publication date: November 5, 2020Inventors: Carl Nygaard, Yiwen Xu, James Stout
-
Patent number: 10795804Abstract: The disclosure relate to testing software for operating an autonomous vehicle. For instance, a first simulation may be run. The simulation may be run using the software to control a simulated vehicle and at least one agent. During the running of the first simulation, whether a particular type of interaction between the simulated vehicle and the at least one agent has occurred may be determined. In response to this determination, a second simulation may be run using the log data by replacing the at least one agent with a model agent that simulates a road user capable of responding to actions performed by the simulated vehicle. The second simulation may be used to determine in order to determine whether the software is able to complete the second simulation without the particular type of interaction between a second simulated vehicle and the model agent occurring.Type: GrantFiled: August 21, 2018Date of Patent: October 6, 2020Assignee: Waymo LLCInventors: Carl Nygaard, Alexander Ruben Stacey McCarthy, James Stout
-
Patent number: 10713148Abstract: The disclosure relate to testing software for operating an autonomous vehicle. For instance, a first simulation may be run using log data and the software to control a first simulated vehicle. During this, one or more characteristics of the simulated vehicle may be compared with one or more characteristics of a vehicle from the log data. The comparison may be used to determine a divergence point for starting a timer. In addition, a second simulation may be run using the log data and the software to control a second simulated vehicle. The divergence point may be used to determine a handover time to allow the software to take control of the second simulated vehicle. Whether the software is able to continue through the first simulation before the timer expires without a particular type of event occurring and/or the second simulation without the particular type of event occurring is determined.Type: GrantFiled: August 7, 2018Date of Patent: July 14, 2020Assignee: Waymo LLCInventors: Carl Nygaard, Yiwen Xu, James Stout
-
Publication number: 20200050536Abstract: The disclosure relate to testing software for operating an autonomous vehicle. For instance, a first simulation may be run using log data and the software to control a first simulated vehicle. During this, one or more characteristics of the simulated vehicle may be compared with one or more characteristics of a vehicle from the log data. The comparison may be used to determine a divergence point for starting a timer. In addition, a second simulation may be run using the log data and the software to control a second simulated vehicle. The divergence point may be used to determine a handover time to allow the software to take control of the second simulated vehicle. Whether the software is able to continue through the first simulation before the timer expires without a particular type of event occurring and/or the second simulation without the particular type of event occurring is determined.Type: ApplicationFiled: August 7, 2018Publication date: February 13, 2020Inventors: Carl Nygaard, Yiwen Xu, James Stout
-
Patent number: 9836895Abstract: An autonomous vehicle is tested using virtual objects. The autonomous vehicle is maneuvered, by one or more computing devices, the autonomous vehicle in an autonomous driving mode. Sensor data is received corresponding to objects in the autonomous vehicle's environment, and virtual object data is received corresponding to a virtual object in the autonomous vehicle's environment. The virtual object represents a real object that is not in the vehicle's environment. The autonomous vehicle is maneuvered based on both the sensor data and the virtual object data. Information about the maneuvering of the vehicle based on both the sensor data and the virtual object data may be logged and analyzed.Type: GrantFiled: June 19, 2015Date of Patent: December 5, 2017Assignee: Waymo LLCInventors: Carl Nygaard, James Stout, Jiajun Zhu
-
Patent number: 8954566Abstract: Embodiments relate to determining the number of unique users of computer software without individually identifying users with a unique identification. In an embodiment, data elements are communicated from clients to a server. Each data element contains the number of days that have elapsed since the last communication from the client to the server. Based on the communicated data elements and the time and date at which each data element is received, the server can determine a count of unique users over a specified time period.Type: GrantFiled: February 10, 2011Date of Patent: February 10, 2015Assignee: Google Inc.Inventors: Carl Nygaard, Dudley Carr