Patents by Inventor Dmytro S. Yershov

Dmytro S. Yershov 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: 11932260
    Abstract: In an example method, a computer system receives first data representing a plurality of scenarios for estimating a performance of a vehicle in conducting autonomous operations. Further, the computer system determines, for each of the scenarios: (i) a first metric indicating an observed performance of the vehicle in that scenario, where the first metric is determined based on at least one rule, and (ii) a second metric indicating a degree of information gain associated with that scenario. The computer system selects a subset of the scenarios based on the first metrics and the second metrics, and outputs second data indicative of the subset of the scenarios.
    Type: Grant
    Filed: March 30, 2021
    Date of Patent: March 19, 2024
    Assignee: Motional AD LLC
    Inventors: Anne Collin, Radboud Duintjer Tebbens, Dmytro S. Yershov, Calin Belta, Amitai Bin-Nun
  • Patent number: 11927957
    Abstract: Among other things, a system provides speed behavior planning for vehicles with autonomous driving capabilities.
    Type: Grant
    Filed: August 24, 2021
    Date of Patent: March 12, 2024
    Assignee: Motional AD LLC
    Inventors: Dmytro S. Yershov, Jeong hwan Jeon, Tichakorn Wongpiromsarn, Eric Wolff
  • Publication number: 20240042995
    Abstract: Methods for operating a vehicle in an environment include receiving light detection and ranging (LiDAR) data from a LiDAR of the vehicle. The LiDAR data represents objects located in the environment. A dynamic occupancy grid (DOG) is generated based on a semantic map. The DOG includes multiple grid cells. Each grid cell represents a portion of the environment. For each grid cell, a probability density function is generated based on the LiDAR data. The probability density function represents a probability that the portion of the environment represented by the grid cell is occupied by an object. A time-to-collision (TTC) of the vehicle and the object less than a threshold time is determined based on the probability density function. Responsive to determining that the TTC is less than the threshold time, a control circuit of the vehicle operates the vehicle to avoid a collision of the vehicle and the object.
    Type: Application
    Filed: October 19, 2023
    Publication date: February 8, 2024
    Inventors: Dmytro S. Yershov, Matthias Sapuan
  • Patent number: 11814039
    Abstract: Methods for operating a vehicle in an environment include receiving light detection and ranging (LiDAR) data from a LiDAR of the vehicle. The LiDAR data represents objects located in the environment. A dynamic occupancy grid (DOG) is generated based on a semantic map. The DOG includes multiple grid cells. Each grid cell represents a portion of the environment. For each grid cell, a probability density function is generated based on the LiDAR data. The probability density function represents a probability that the portion of the environment represented by the grid cell is occupied by an object. A time-to-collision (TTC) of the vehicle and the object less than a threshold time is determined based on the probability density function. Responsive to determining that the TTC is less than the threshold time, a control circuit of the vehicle operates the vehicle to avoid a collision of the vehicle and the object.
    Type: Grant
    Filed: May 12, 2021
    Date of Patent: November 14, 2023
    Assignee: Motional AD LLC
    Inventors: Dmytro S. Yershov, Matthias Sapuan
  • Patent number: 11796332
    Abstract: Techniques for generation of an optimal trajectory for a vehicle include receiving, using one or more processors of the vehicle, an instruction for the vehicle to travel from an initial spatiotemporal location to a destination spatiotemporal location. One or more processors are used to generate a trajectory including travel segments. The trajectory begins at the initial spatiotemporal location and terminates at the destination spatiotemporal location. Each travel segment begins at a first spatiotemporal location and terminates at a second spatiotemporal location. Each travel segment is associated with operational metrics. The operational metrics are associated with navigating the vehicle from the first spatiotemporal location to the second spatiotemporal location. Each operational metric is optimized across the travel segments to generate the trajectory.
    Type: Grant
    Filed: October 17, 2019
    Date of Patent: October 24, 2023
    Assignee: Motional AD LLC
    Inventors: Kostyantyn Slutskyy, Dmytro S. Yershov
  • Publication number: 20220324464
    Abstract: In an example method, a computer system receives first data representing a plurality of scenarios for estimating a performance of a vehicle in conducting autonomous operations. Further, the computer system determines, for each of the scenarios: (i) a first metric indicating an observed performance of the vehicle in that scenario, where the first metric is determined based on at least one rule, and (ii) a second metric indicating a degree of information gain associated with that scenario. The computer system selects a subset of the scenarios based on the first metrics and the second metrics, and outputs second data indicative of the subset of the scenarios.
    Type: Application
    Filed: March 30, 2021
    Publication date: October 13, 2022
    Inventors: Anne Collin, Radboud Duintjer Tebbens, Dmytro S. Yershov, Calin Belta, Amitai Bin-Nun
  • Patent number: 11449705
    Abstract: Technology described in this document can be embodied in a method that includes generating, using one or more processing devices of a vehicle operating in an environment, a discretized representation of the environment, including a plurality of cells. The cells are occupied by particles representing at least one of: an object, or a free space in the environment. Sensor data indicative of a state of at least one particle is received, and an update to a time-varying particle density function associated with a location of the particle in the dynamic occupancy grid is calculated from the sensor data and one or more models. The method further includes generating a prediction of occupancy of at least one cell in the discretized representation based on the updated particle density function, and operating the vehicle, using a controller circuit of the vehicle, based at least in part on the prediction.
    Type: Grant
    Filed: January 8, 2020
    Date of Patent: September 20, 2022
    Assignee: Motional AD LLC
    Inventors: Dmytro S. Yershov, Hsun-Hsien Chang
  • Publication number: 20210382483
    Abstract: Among other things, a system provides speed behavior planning for vehicles with autonomous driving capabilities.
    Type: Application
    Filed: August 24, 2021
    Publication date: December 9, 2021
    Applicant: Motional AD LLC
    Inventors: Dmytro S. Yershov, Jeong hwan Jeon, Tichakorn Wongpiromsarn, Eric Wolff
  • Publication number: 20210354690
    Abstract: Methods for operating a vehicle in an environment include receiving light detection and ranging (LiDAR) data from a LiDAR of the vehicle. The LiDAR data represents objects located in the environment. A dynamic occupancy grid (DOG) is generated based on a semantic map. The DOG includes multiple grid cells. Each grid cell represents a portion of the environment. For each grid cell, a probability density function is generated based on the LiDAR data. The probability density function represents a probability that the portion of the environment represented by the grid cell is occupied by an object. A time-to-collision (TTC) of the vehicle and the object less than a threshold time is determined based on the probability density function. Responsive to determining that the TTC is less than the threshold time, a control circuit of the vehicle operates the vehicle to avoid a collision of the vehicle and the object.
    Type: Application
    Filed: May 12, 2021
    Publication date: November 18, 2021
    Inventors: Dmytro S. Yershov, Matthias Sapuan
  • Patent number: 11126177
    Abstract: Among other things, a system provides speed behavior planning for vehicles with autonomous driving capabilities.
    Type: Grant
    Filed: January 24, 2018
    Date of Patent: September 21, 2021
    Assignee: Motional AD LLC
    Inventors: Dmytro S. Yershov, Jeong hwan Jeon, Tichakorn Wongpiromsarn, Eric Wolff
  • Publication number: 20210163021
    Abstract: Among other things, we describe techniques for redundancy in autonomous vehicles. For example, an autonomous vehicle can include two or more redundant autonomous vehicle operations subsystems.
    Type: Application
    Filed: October 30, 2019
    Publication date: June 3, 2021
    Inventors: Emilio FRAZZOLI, Andrea CENSI, Hsun-Hsien CHANG, Philipp ROBBEL, Maria Antoinette MEIJBURG, Eryk Brian NICE, Eric WOLFF, Omar Al ASSAD, Francesco SECCAMONTE, Dmytro S. YERSHOV, Jeong Hwan JEON, Shih-Yuan LIU, Tichakorn WONGPIROMSARN, Oscar Olof BEIJBOM, Katarzyna Anna MARCZUK, Kevin SPIESER, Marc Lars Ljungdahl ALBERT, William Francis COTE, Ryan Lee JACOBS
  • Publication number: 20200257931
    Abstract: Technology described in this document can be embodied in a method that includes generating, using one or more processing devices of a vehicle operating in an environment, a discretized representation of the environment, including a plurality of cells. The cells are occupied by particles representing at least one of: an object, or a free space in the environment. Sensor data indicative of a state of at least one particle is received, and an update to a time-varying particle density function associated with a location of the particle in the dynamic occupancy grid is calculated from the sensor data and one or more models. The method further includes generating a prediction of occupancy of at least one cell in the discretized representation based on the updated particle density function, and operating the vehicle, using a controller circuit of the vehicle, based at least in part on the prediction.
    Type: Application
    Filed: January 8, 2020
    Publication date: August 13, 2020
    Inventors: Dmytro S. Yershov, Hsun-Hsien Chang
  • Publication number: 20190227550
    Abstract: Among other things, a system provides speed behavior planning for vehicles with autonomous driving capabilities.
    Type: Application
    Filed: January 24, 2018
    Publication date: July 25, 2019
    Applicant: nuTonomy Inc.
    Inventors: Dmytro S. Yershov, Jeong hwan Jeon, Tichakorn Wongpiromsarn, Eric Wolff