Patents by Inventor Jyotirmoy V. Deshmukh

Jyotirmoy V. Deshmukh 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: 11467575
    Abstract: Systems and methods are provided for implementing safety-aware artificial intelligence (AI) that can be used for autonomously controlling systems, such as an autonomous vehicle, in a manner that is proven to satisfy given safety constraints. Additionally, a safety-aware training technique can be applied to learned AI-based models, such as neural networks. The safety-aware training techniques can apply automated reasoning tools (ART) while the AI model is trained, in order to produce a model that is provable safe with respect to the safety constraints. The ART can integrate verification into the training process, and thereby dynamically re-train the model based on the safety verification in a feedback loop approach. The ART can be configured to either verify that the AI model is provably safety, or to provide updates to the training parameters used during to re-train the AI model in instances when the safety verification has failed.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: October 11, 2022
    Assignees: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC., UNIVERSITY OF SOUTHERN CALIFNORIA
    Inventors: James P. Kapinski, Jyotirmoy V. Deshmukh, Danil Prokhorov
  • Patent number: 11087568
    Abstract: Systems and methods are provided for monitoring time-series data relative to a temporal logic specification regarding expected behavior of a system, such as a vehicle. The time-series data and a threshold value(s) specified in the temporal logic specification may be encrypted and analyzed without decrypting the time-series data to maintain the privacy of a user(s) of the vehicle. Encryption of the time-series data and the threshold value(s) may be accomplished using an order preserving encryption scheme. Analysis of the time-series data may be accomplished utilizing a batch processing-type architecture or a continuous processing-type architecture. When utilizing the continuous processing-type architecture, historical time-series data may be stored and utilized to determine whether currently-monitored time-series data satisfies the temporal logic specification.
    Type: Grant
    Filed: February 3, 2020
    Date of Patent: August 10, 2021
    Assignee: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
    Inventors: Jyotirmoy V. Deshmukh, James P. Kapinski, Xiaoqing Jin, Luan V. Nguyen
  • Publication number: 20200409359
    Abstract: Systems and methods are provided for implementing safety-aware artificial intelligence (AI) that can be used for autonomously controlling systems, such as an autonomous vehicle, in a manner that is proven to satisfy given safety constraints. Additionally, a safety-aware training technique can be applied to learned AI-based models, such as neural networks. The safety-aware training techniques can apply automated reasoning tools (ART) while the AI model is trained, in order to produce a model that is provable safe with respect to the safety constraints. The ART can integrate verification into the training process, and thereby dynamically re-train the model based on the safety verification in a feedback loop approach. The ART can be configured to either verify that the AI model is provably safety, or to provide updates to the training parameters used during to re-train the AI model in instances when the safety verification has failed.
    Type: Application
    Filed: June 27, 2019
    Publication date: December 31, 2020
    Inventors: JAMES P. KAPINSKI, JYOTIRMOY V. DESHMUKH, DANIL PROKHOROV
  • Publication number: 20200175780
    Abstract: Systems and methods are provided for monitoring time-series data relative to a temporal logic specification regarding expected behavior of a system, such as a vehicle. The time-series data and a threshold value(s) specified in the temporal logic specification may be encrypted and analyzed without decrypting the time-series data to maintain the privacy of a user(s) of the vehicle. Encryption of the time-series data and the threshold value(s) may be accomplished using an order preserving encryption scheme. Analysis of the time-series data may be accomplished utilizing a batch processing-type architecture or a continuous processing-type architecture. When utilizing the continuous processing-type architecture, historical time-series data may be stored and utilized to determine whether currently-monitored time-series data satisfies the temporal logic specification.
    Type: Application
    Filed: February 3, 2020
    Publication date: June 4, 2020
    Inventors: Jyotirmoy V. Deshmukh, James P. Kapinski, Xiaoqing Jin, Luan V. Nguyen
  • Patent number: 10580225
    Abstract: Systems and methods are provided for monitoring time-series data relative to a temporal logic specification regarding expected behavior of a system, such as a vehicle. The time-series data and a threshold value(s) specified in the temporal logic specification may be encrypted and analyzed without decrypting the time-series data to maintain the privacy of a user(s) of the vehicle. Encryption of the time-series data and the threshold value(s) may be accomplished using an order preserving encryption scheme. Analysis of the time-series data may be accomplished utilizing a batch processing-type architecture or a continuous processing-type architecture. When utilizing the continuous processing-type architecture, historical time-series data may be stored and utilized to determine whether currently-monitored time-series data satisfies the temporal logic specification.
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: March 3, 2020
    Assignee: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
    Inventors: Jyotirmoy V. Deshmukh, James P. Kapinski, Xiaoqing Jin, Luan V. Nguyen
  • Patent number: 10547070
    Abstract: A system for determining desired control paths for controlling operation of a fuel cell circuit includes a memory to store a model of the fuel cell circuit and an input device to receive system requirements. The system also includes a model processor designed to select sets of time-series actuator states corresponding to time-series control of an actuator of the fuel cell circuit and to perform simulations of the model using the multiple sets of time-series actuator states as controls for the actuator. The model processor is also performs an analysis of results of the simulations to determine whether the results for each of the multiple sets of time-series actuator states satisfy the system requirements and how far the results are from the system requirements, and selects a final set of time-series actuator states that satisfy the system requirements based on the analysis.
    Type: Grant
    Filed: March 9, 2018
    Date of Patent: January 28, 2020
    Assignee: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
    Inventors: Jyotirmoy V. Deshmukh, Xiaoqing Jin, Jared Farnsworth, Shigeki Hasegawa
  • Patent number: 10429811
    Abstract: Systems and methods for evaluating closed-loop control systems are disclosed. In one embodiment, a method of evaluating a control system includes determining, using a processing device, one or more convergence classifier functions from a closed-loop model, wherein the one or more convergence classifier functions convey convergent behavior of the closed-loop model over a pre-determined period of time. The method further includes generating, using the processing device, a plurality of test cases of an input space of the closed-loop model under evaluation, and determining, using the processing device, whether one or more individual test cases of the plurality of test cases do not satisfy the one or more convergence classifier functions.
    Type: Grant
    Filed: April 8, 2016
    Date of Patent: October 1, 2019
    Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventors: Jyotirmoy V. Deshmukh, James P. Kapinski, Xiaoqing Jin
  • Publication number: 20190280319
    Abstract: A system for determining desired control paths for controlling operation of a fuel cell circuit includes a memory to store a model of the fuel cell circuit and an input device to receive system requirements. The system also includes a model processor designed to select sets of time-series actuator states corresponding to time-series control of an actuator of the fuel cell circuit and to perform simulations of the model using the multiple sets of time-series actuator states as controls for the actuator. The model processor is also performs an analysis of results of the simulations to determine whether the results for each of the multiple sets of time-series actuator states satisfy the system requirements and how far the results are from the system requirements, and selects a final set of time-series actuator states that satisfy the system requirements based on the analysis.
    Type: Application
    Filed: March 9, 2018
    Publication date: September 12, 2019
    Inventors: Jyotirmoy V. Deshmukh, Xiaoqing Jin, Jared Farnsworth
  • Publication number: 20180286143
    Abstract: Systems and methods are provided for monitoring time-series data relative to a temporal logic specification regarding expected behavior of a system, such as a vehicle. The time-series data and a threshold value(s) specified in the temporal logic specification may be encrypted and analyzed without decrypting the time-series data to maintain the privacy of a user(s) of the vehicle. Encryption of the time-series data and the threshold value(s) may be accomplished using an order preserving encryption scheme. Analysis of the time-series data may be accomplished utilizing a batch processing-type architecture or a continuous processing-type architecture. When utilizing the continuous processing-type architecture, historical time-series data may be stored and utilized to determine whether currently-monitored time-series data satisfies the temporal logic specification.
    Type: Application
    Filed: March 31, 2017
    Publication date: October 4, 2018
    Applicant: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventors: JYOTIRMOY V. DESHMUKH, JAMES P. KAPINSKI, XIAOQING JIN, LUAN V. NGUYEN
  • Patent number: 9798652
    Abstract: A computer-implemented method for automatically identifying a faulty behavior of a control system. The method includes receiving, at a test processor, a description of the faulty behavior. The method also includes selecting, using the test processor, a goal state based on a heuristic decision. The method also includes selecting, using the test processor, a selected system state. The method also includes selecting, using the test processor, a selected variable to the control system based on the goal state. The method also includes loading, from a memory, a control model of the control system. The method also includes performing, using the test processor, a simulation of the control model using the selected variable and the selected system state as parameters of the simulation. The method also includes determining, using the test processor, whether the faulty behavior was observed based on the simulation.
    Type: Grant
    Filed: September 8, 2015
    Date of Patent: October 24, 2017
    Assignees: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC., UNIVERSITY JOSEPH FOURIER
    Inventors: James P. Kapinski, Jyotirmoy V. Deshmukh, Xiaoqing Jin, Thao Dang, Tommaso Dreossi
  • Publication number: 20170293285
    Abstract: Systems and methods for evaluating closed-loop control systems are disclosed. In one embodiment, a method of evaluating a control system includes determining, using a processing device, one or more convergence classifier functions from a closed-loop model, wherein the one or more convergence classifier functions convey convergent behavior of the closed-loop model over a pre-determined period of time. The method further includes generating, using the processing device, a plurality of test cases of an input space of the closed-loop model under evaluation, and determining, using the processing device, whether one or more individual test cases of the plurality of test cases do not satisfy the one or more convergence classifier functions.
    Type: Application
    Filed: April 8, 2016
    Publication date: October 12, 2017
    Applicant: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventors: Jyotirmoy V. Deshmukh, James P. Kapinski, Xiaoqing Jin
  • Publication number: 20160092346
    Abstract: A computer-implemented method for automatically identifying a faulty behavior of a control system. The method includes receiving, at a test processor, a description of the faulty behavior. The method also includes selecting, using the test processor, a goal state based on a heuristic decision. The method also includes selecting, using the test processor, a selected system state. The method also includes selecting, using the test processor, a selected variable to the control system based on the goal state. The method also includes loading, from a memory, a control model of the control system. The method also includes performing, using the test processor, a simulation of the control model using the selected variable and the selected system state as parameters of the simulation. The method also includes determining, using the test processor, whether the faulty behavior was observed based on the simulation.
    Type: Application
    Filed: September 8, 2015
    Publication date: March 31, 2016
    Inventors: James P. Kapinski, Jyotirmoy V. Deshmukh, Xiaoqing Jin, Thao Dang, Tommaso Dreossi
  • Patent number: 9195222
    Abstract: In one embodiment, a method of evaluating stability of software code for a control system includes receiving a set of initial trajectories by a semidefinite programming solver module, and determining one or more candidate Lyapunov functions based on the set of initial trajectories. The method further includes performing a plurality of simulations using a model of the control system to create a set of discovered trajectories, and evaluating the set of discovered trajectories to determine one or more counterexample trajectories that violate one or more Lyapunov conditions. If one or more counterexample trajectories are discovered, then the method includes inputting the set of discovered trajectories including the one or more counterexample trajectories into the semidefinite programming solver module, and determining, by the semidefinite programming solver module, one or more additional candidate Lyapunov functions from the set of initial trajectories and the set of discovered trajectories.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: November 24, 2015
    Assignee: Toyota Motor Engineering & Manufactruing North America, Inc.
    Inventors: James P. Kapinski, Jyotirmoy V. Deshmukh
  • Patent number: 9081900
    Abstract: Systems and methods for mining a temporal requirement from a block diagram model of a closed loop control system are disclosed. One embodiment of a method includes simulating the closed loop control system of a vehicle to obtain simulation traces and determining a candidate requirement by instantiating a template requirement with values of the simulation traces to locate parameter values that suggest that the template requirement is fulfilled. Some embodiments of the method include determining whether a counterexample to the candidate requirement exists; and in response to determining that the counterexample to the candidate requirement exists, obtaining the counterexample to the candidate requirement and adding the counterexample to the simulation traces for inspection.
    Type: Grant
    Filed: October 15, 2012
    Date of Patent: July 14, 2015
    Assignees: Toyota Motor Engineering & Manufacturing North America, Inc., The Regents of the University of California
    Inventors: Jyotirmoy V. Deshmukh, Xiaoqing Jin, Alexandre Donze, Sanjit A. Seshia