Patents by Inventor Stefan Witwicki

Stefan Witwicki 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: 11702070
    Abstract: Autonomous vehicle operation with explicit occlusion reasoning may include traversing, by a vehicle, a vehicle transporation network. Traversing the vehicle transportation network can include receiving, from a sensor of the vehicle, sensor data for a portion of a vehicle operational environment, determining, using the sensor data, a visibility grid comprising coordinates forming an unobserved region within a defined distance from the vehicle, computing a probability of a presence of an external object within the unobserved region by comparing the visibility grid to a map (e.g., a high-definition map), and traversing a portion of the vehicle transportation network using the probability. An apparatus and a vehicle are also described.
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: July 18, 2023
    Assignees: Nissan North America, Inc., The University of Massachusetts, Renault S.A.S.
    Inventors: Kyle Hollins Wray, Stefan Witwicki, Shlomo Zilberstein
  • Patent number: 11681780
    Abstract: A vehicle receives sensor data from at least one of its sensors as it approaches an intersection and determines whether a traffic flow control device for the intersection is detected. When detected, a detected type, a detected state, or both of the traffic flow control device is determined. Using a type of the intersection, at least one of an existing type or an existing state of the traffic flow control device is determined, where the traffic flow control device is undetected or the detected type, the detected state, or both are determined with a detection confidence less than a defined level of detection confidence. The traffic flow control device is tagged with a label including its location and existing type, the existing state, or both within at least one control system for the vehicle. The vehicle is operated within vehicle transportation network using a control system that incorporates the label.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: June 20, 2023
    Assignee: Nissan North America, Inc.
    Inventors: Luis Lorenzo Bill, David Ilstrup, Stefan Witwicki, Kyle Hollins Wray
  • Publication number: 20230185300
    Abstract: A first distinct vehicle operational scenario is identified for an autonomous vehicle (AV). A first set of candidate vehicle control actions are received from a model that provides a first solution to the first distinct vehicle operational scenario. An action is selected from the first set of candidate vehicle control actions. The AV is controlled based on the action. The first solution is obtained offline in a first idealized situation that is decoupled from a current context of the AV.
    Type: Application
    Filed: February 9, 2023
    Publication date: June 15, 2023
    Inventors: Kyle Hollins Wray, Stefan Witwicki, Shlomo Ziberstein
  • Patent number: 11636757
    Abstract: Systems and methods for optimizing traffic flow through an intersection are disclosed. In an embodiment, the method includes receiving positional data indicating a current location of a first vehicle intending to pass through the intersection, receiving directional data indicating an intended direction of the first vehicle through the intersection from the current location, determining, based on the positional data and the directional data, whether an intended path of the first vehicle through the intersection interferes with an alternative path through the intersection, and adjusting a traffic signal at the intersection to decrease an amount of time to pass through the intersection via the alternative path.
    Type: Grant
    Filed: August 31, 2020
    Date of Patent: April 25, 2023
    Assignee: NISSAN NORTH AMERICA, INC.
    Inventors: Atsuhide Kobashi, Christopher Ostafew, Stefan Witwicki
  • Patent number: 11635758
    Abstract: A method for use in traversing a vehicle transportation network by an autonomous vehicle (AV) includes traversing, by the AV, the vehicle transportation network. Traversing the vehicle transportation network includes identifying a distinct vehicle operational scenario; instantiating a first decision component instance; receiving a first set of candidate vehicle control actions from the first decision component instance; selecting an action; and controlling the AV to traverse a portion of the vehicle transportation network based on the action. The first decision component instance is an instance of a first decision component modeling the distinct vehicle operational scenario.
    Type: Grant
    Filed: November 26, 2019
    Date of Patent: April 25, 2023
    Assignees: Nissan North America, Inc., The University of Massachusetts, Renault S.A.S.
    Inventors: Kyle Hollins Wray, Stefan Witwicki, Shlomo Zilberstein
  • Patent number: 11635763
    Abstract: A first method includes identifying an occlusion in the vehicle transportation network; identifying, for a first world object that is on a first side of the occlusion, a visibility grid on a second side of the occlusion; and altering a driving behavior of the first vehicle based on the visibility grid. The visibility grid is used in determining whether other world objects exist on the second side of the occlusion. A second includes identifying a first trajectory of a first world object in the vehicle transportation network; identifying a visibility grid of the first world object; identifying, using the visibility grid, a second world object that is invisible to the first world object; and, in response to determining that the first world object is predicted to collide with the second world object, alerting at least one of the first world object or the second world object.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: April 25, 2023
    Assignees: Nissan North America, Inc., Renault S.A.S.
    Inventors: Atsuhide Kobashi, Stefan Witwicki, Christopher Ostafew, Kyle Hollins Wray, Kuniaki Noda
  • Patent number: 11613269
    Abstract: Traversing a vehicle transportation network includes operating a scenario-specific operational control evaluation module instance. The scenario-specific operational control evaluation module instance includes an instance of a scenario-specific operational control evaluation model of a distinct vehicle operational scenario. Operating the scenario-specific operational control evaluation module instance includes identifying a multi-objective policy for the scenario-specific operational control evaluation model. The multi-objective policy may include a relationship between at least two objectives. Traversing the vehicle transportation network includes receiving a candidate vehicle control action associated with each of the at least two objectives. Traversing the vehicle transportation network includes selecting a vehicle control action based on a buffer value.
    Type: Grant
    Filed: December 23, 2019
    Date of Patent: March 28, 2023
    Assignees: Nissan North America, Inc., The University of Massachusetts, Renault S.A.S.
    Inventors: Kyle Hollins Wray, Stefan Witwicki, Shlomo Zilberstein
  • Patent number: 11577746
    Abstract: A processor is configured to execute instructions stored in a memory to determine, in response to identifying vehicle operational scenarios of a scene, an action for controlling the AV, where the action is from a selected decision component that determined the action based on level of certainty associated with a state factor; generate an explanation as to why the action was selected, such that the explanation includes respective descriptors of the action, the selected decision component, and the state factor; and display the explanation in a graphical view that includes a first graphical indicator of a world object of the selected decision component, a second graphical indicator describing the state factor, and a third graphical indicator describing the action.
    Type: Grant
    Filed: March 17, 2020
    Date of Patent: February 14, 2023
    Assignees: Nissan North America, Inc., The University of Massachusetts, United States of America as Represented by the Administrator of NASA, Renault S.A.S.
    Inventors: Kyle Hollins Wray, Omar Bentahar, Astha Vagadia, Laura Cesafsky, Arec Jamgochian, Stefan Witwicki, Najamuddin Mirza Baig, Julius S. Gyorfi, Shlomo Zilberstein, Sparsh Sharma
  • Publication number: 20230035752
    Abstract: Systems and methods for adjusting vehicle components based on audible commands are disclosed herein. In an embodiment, the system includes a plurality of adjustable vehicle components, an audio device, and a controller. The audio device is configured to receive an audible command and generate corresponding command data. The controller is programmed to generate at least one confidence score based on the command data and (i) cause a first response to be output from the audio device after determining that the at least one confidence score does not meet a first threshold, (ii) cause a second response to be output from the audio device after determining that the at least one confidence score does not meet a second threshold, and (iii) cause an adjustment of at least one adjustable vehicle component after determining that the at least one confidence score meets the second threshold.
    Type: Application
    Filed: July 30, 2021
    Publication date: February 2, 2023
    Inventors: Nikhil Gowda, Stefan Witwicki
  • Publication number: 20220382279
    Abstract: Real-time decision-making for a vehicle using belief state determination is described. Operational environment data is received while the vehicle is traversing a vehicle transportation network, where the data includes data associated with an external object. An operational environment monitor establishes an observation that relates the object to a distinct vehicle operation scenario. A belief state model of the monitor computes a belief state for the observation directly from the operational environment data. The monitor provides the computed belief state to a decision component implementing a policy that maps a respective belief state for the object within the distinct vehicle operation scenario to a respective candidate vehicle control action. A candidate vehicle control action is received from the policy of the decision component, and a vehicle control action is selected for traversing the vehicle transportation from any available candidate vehicle control actions.
    Type: Application
    Filed: May 28, 2021
    Publication date: December 1, 2022
    Inventors: Kyle Hollins Wray, Stefan Witwicki, Shlomo Zilberstein
  • Publication number: 20220371612
    Abstract: Vehicle guidance with systemic optimization may include traversing, by a current vehicle, a vehicle transportation network, by obtaining, by the current vehicle, systemic-utility vehicle guidance data for a current portion of the vehicle transportation network and traversing, by the current vehicle, the current portion of the vehicle transportation network in accordance with the systemic-utility vehicle guidance data. Obtaining the systemic-utility vehicle guidance data may include obtaining vehicle operational data for a region of a vehicle transportation network, wherein the vehicle operational data includes current operational data for a plurality of vehicles operating in the region, operating a systemic-utility vehicle guidance model for the region, obtaining systemic-utility vehicle guidance data for the region from the systemic-utility vehicle guidance model in response to the vehicle operational data, and outputting the systemic-utility vehicle guidance data to the current vehicle.
    Type: Application
    Filed: April 29, 2021
    Publication date: November 24, 2022
    Inventors: Kyle Hollins Wray, Liam Pedersen, Erik Vinkhuyzen, Stefan Witwicki
  • Patent number: 11500380
    Abstract: Autonomous vehicle operational management may include traversing, by an autonomous vehicle, a vehicle transportation network. Traversing the vehicle transportation network may include operating a scenario-specific operational control evaluation module instance, wherein the scenario-specific operational control evaluation module instance is an instance of a scenario-specific operational control evaluation module, wherein the scenario-specific operational control evaluation module implements a partially observable Markov decision process. Traversing the vehicle transportation network may include receiving a candidate vehicle control action from the scenario-specific operational control evaluation module instance, and traversing a portion of the vehicle transportation network based on the candidate vehicle control action.
    Type: Grant
    Filed: February 10, 2017
    Date of Patent: November 15, 2022
    Assignees: Nissan North America, Inc., The University of Massachusetts
    Inventors: Kyle Wray, Stefan Witwicki, Shlomo Zilberstein, Liam Pedersen
  • Publication number: 20220315000
    Abstract: Providing explanations in route planning includes determining a route based on at least two objectives received from a user, where a second objective of the at least two objectives is constrained to within a slack value of a first objective of the at least two objectives; receiving, from the user, a request for an explanation as to an action along the route; and providing the explanation to the user. The explanation describes an extent of violating the slack value.
    Type: Application
    Filed: March 31, 2021
    Publication date: October 6, 2022
    Inventors: Kyle Hollins Wray, Stefan Witwicki, Shlomo Zilberstein
  • Publication number: 20220274624
    Abstract: Lane-level route planning includes obtaining lane-level information of a road, where the road includes a first lane and a second lane and the lane-level information includes first lane information related to the first lane and second lane information related to the second lane; converting the lane-level information to probabilities for a state transition function; receiving a destination; and obtaining a policy as a solution to a model that uses the state transition function.
    Type: Application
    Filed: February 26, 2021
    Publication date: September 1, 2022
    Inventors: Kyle Hollins Wray, Stefan Witwicki, Shlomo Zilberstein
  • Publication number: 20220276653
    Abstract: Route planning includes receiving a destination, obtaining a lane-level route to the destination using a map, and controlling an autonomous vehicle (AV) to traverse the lane-level route. The lane-level route includes a transition from a first segment of a first lane of a road to a second segment of a second lane of the road.
    Type: Application
    Filed: February 26, 2021
    Publication date: September 1, 2022
    Inventors: Kyle Hollins Wray, Stefan Witwicki, Shlomo Zilberstein
  • Publication number: 20220274623
    Abstract: Systems and methods are provide an incentive for a driver to improve power systems, safety systems, and autonomous driving systems of a vehicle. A method includes determining a learning goal for the vehicle. The method includes generating a request based on the learning goal. The method includes calculating a reward value. The method includes displaying a task on a user interface of the vehicle. The task may be based on the request, the reward value, or both. The method includes obtaining sensor data. The sensor data may be obtained based on an initiation of the task. The method includes determining progress of the task. The method includes transmitting a notification based on a determination that the task is completed.
    Type: Application
    Filed: February 26, 2021
    Publication date: September 1, 2022
    Inventors: Kyle Hollins Wray, Erik Stayton, Stefan Witwicki
  • Publication number: 20220227394
    Abstract: Autonomous vehicle operational management may include an autonomous vehicle traversing a vehicle transportation network, which may include operating a scenario-specific operational control evaluation module instance, which is an instance of a scenario-specific operational control evaluation module instantiated for an occurrence of a distinct vehicle operational scenario by allocating computing resources to, and populating, the scenario-specific operational control evaluation module instance with operational environment information corresponding to the occurrence of the distinct vehicle operational scenario.
    Type: Application
    Filed: April 8, 2022
    Publication date: July 21, 2022
    Inventors: Kyle Wray, Stefan Witwicki, Shlomo Zilberstein, Liam Pedersen
  • Patent number: 11307585
    Abstract: A first method includes detecting, based on sensor data, an environment state; selecting an action based on the environment state; determining an autonomy level associated with the environment state and the action; and performing the action according to the autonomy level. The autonomy level can be selected based at least on an autonomy model and a feedback model. A second method includes calculating, by solving an extended Stochastic Shortest Path (SSP) problem, a policy for solving a task. The policy can map environment states and autonomy levels to actions and autonomy levels. Calculating the policy can include generating plans that operate across multiple levels of autonomy.
    Type: Grant
    Filed: October 30, 2019
    Date of Patent: April 19, 2022
    Assignees: Nissan North America, Inc., The University of Massachusetts, Renault S.A.S.
    Inventors: Connor Basich, Kyle Hollins Wray, Stefan Witwicki, Shlomo Zilberstein
  • Patent number: 11300957
    Abstract: A vehicle traversing a vehicle transportation network may use a scenario-specific operational control evaluation model instance. A multi-objective policy for the model is received, wherein the policy includes at least a first objective, a second objective, and a priority of the first objective relative to the second objective. A representation of the policy (e.g., the first objective, the second objective, and the priority) is generated using a user interface. Based on feedback to the user interface, a change to the multi-objective policy for the scenario-specific operational control evaluation model is received. The change is to the first objective, the second objective, the priority, of some combination thereof. Then, for determining a vehicle control action for traversing the vehicle transportation network, an updated multi-objective policy for the scenario-specific operational control evaluation model is generated to include the change to the policy.
    Type: Grant
    Filed: December 26, 2019
    Date of Patent: April 12, 2022
    Assignees: Nissan North America, Inc., The University of Massachusetts, Renault S.A.S.
    Inventors: Kyle Hollins Wray, Stefan Witwicki, Shlomo Zilberstein
  • Publication number: 20220101723
    Abstract: A vehicle receives sensor data from at least one of its sensors as it approaches an intersection and determines whether a traffic flow control device for the intersection is detected. When detected, a detected type, a detected state, or both of the traffic flow control device is determined. Using a type of the intersection, at least one of an existing type or an existing state of the traffic flow control device is determined, where the traffic flow control device is undetected or the detected type, the detected state, or both are determined with a detection confidence less than a defined level of detection confidence. The traffic flow control device is tagged with a label including its location and existing type, the existing state, or both within at least one control system for the vehicle. The vehicle is operated within vehicle transportation network using a control system that incorporates the label.
    Type: Application
    Filed: September 30, 2020
    Publication date: March 31, 2022
    Inventors: Luis Lorenzo Bill, David Ilstrup, Stefan Witwicki, Kyle Hollins Wray