Patents by Inventor Andrei Kniazev
Andrei Kniazev 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: 11537928Abstract: A hybrid quantum-classical computer solves systems of equations and eigenvalue problems utilizing non-unitary transformations on the quantum computer. The method may be applied, for example, to principal component analysis, least squares fitting, regression, spectral embedding and clustering, vibrations in mechanics, fluids and quantum chemistry, material sciences, electromagnetism, signal processing, image segmentation and data mining.Type: GrantFiled: May 1, 2020Date of Patent: December 27, 2022Assignee: Zapata Computing, Inc.Inventors: Yudong Cao, Andrei Kniazev
-
Patent number: 11488049Abstract: A hybrid quantum-classical computing method for solving optimization problems though applications of non-unitary transformations. An initial state is prepared, a transformation is applied, and the state is updated to provide an improved answer. This update procedure is iterated until convergence to an approximately optimal solution.Type: GrantFiled: April 9, 2020Date of Patent: November 1, 2022Assignee: Zapata Computing, Inc.Inventors: Yudong Cao, Andrei Kniazev
-
Patent number: 10877445Abstract: A predictive controller controls a vehicle subject to equality and inequality constraints on state and control variables of the vehicle and solves a matrix equation of necessary optimality conditions to produce control inputs to control the vehicle. The controller represents the state variables as a function of the control variables using discrete-time dynamics and determines the control inputs iteratively using two levels of iterations. The first level of iterations selects active inequality constraints, updates a constraint Jacobian matrix with a low-rank update for a change in the set of active inequality constraints to include the active inequality constraints, and updates a preconditioning matrix with a low-rank factorization update, in response to the low-rank update of the constraint Jacobian matrix. The second level of iterations, nested in the first level, solves the matrix equation with the updated constraint Jacobian matrix using the updated preconditioning matrix to produce the control inputs.Type: GrantFiled: August 14, 2019Date of Patent: December 29, 2020Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Andrei Kniazev, Stefano Di Cairano
-
Publication number: 20200349459Abstract: A hybrid quantum-classical computer solves systems of equations and eigenvalue problems utilizing non-unitary transformations on the quantum computer. The method may be applied, for example, to principal component analysis, least squares fitting, regression, spectral embedding and clustering, vibrations in mechanics, fluids and quantum chemistry, material sciences, electromagnetism, signal processing, image segmentation and data mining.Type: ApplicationFiled: May 1, 2020Publication date: November 5, 2020Inventors: Yudong Cao, Andrei Kniazev
-
Publication number: 20200327441Abstract: A hybrid quantum-classical computing method for solving optimization problems though applications of non-unitary transformations. An initial state is prepared, a transformation is applied, and the state is updated to provide an improved answer. This update procedure is iterated until convergence to an approximately optimal solution.Type: ApplicationFiled: April 9, 2020Publication date: October 15, 2020Inventors: Yudong Cao, Andrei Kniazev
-
Patent number: 10613490Abstract: A predictive controller for controlling a system subject to constraints including equality and inequality constraints on state and control variables of the system, includes an estimator to estimate a current state of the system using measurements of outputs of the system and a controller to solve, at each control step, a matrix equation of necessary optimality conditions to produce a control solution and to control the system using the control solution to change a state of the system. The matrix equation includes a block-structured matrix having a constraint Jacobian matrix of the equality constraints of the system.Type: GrantFiled: February 5, 2018Date of Patent: April 7, 2020Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Andrei Kniazev, Stefano Di Cairano
-
Publication number: 20190369573Abstract: A predictive controller controls a vehicle subject to equality and inequality constraints on state and control variables of the vehicle and solves a matrix equation of necessary optimality conditions to produce control inputs to control the vehicle. The controller represents the state variables as a function of the control variables using discrete-time dynamics and determines the control inputs iteratively using two levels of iterations. The first level of iterations selects active inequality constraints, updates a constraint Jacobian matrix with a low-rank update for a change in the set of active inequality constraints to include the active inequality constraints, and updates a preconditioning matrix with a low-rank factorization update, in response to the low-rank update of the constraint Jacobian matrix. The second level of iterations, nested in the first level, solves the matrix equation with the updated constraint Jacobian matrix using the updated preconditioning matrix to produce the control inputs.Type: ApplicationFiled: August 14, 2019Publication date: December 5, 2019Applicant: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Andrei Kniazev, Stefano Di Cairano
-
Publication number: 20190243320Abstract: A predictive controller for controlling a system subject to constraints including equality and inequality constraints on state and control variables of the system, includes an estimator to estimate a current state of the system using measurements of outputs of the system and a controller to solve, at each control step, a matrix equation of necessary optimality conditions to produce a control solution and to control the system using the control solution to change a state of the system. The matrix equation includes a block-structured matrix having a constraint Jacobian matrix of the equality constraints of the system.Type: ApplicationFiled: February 5, 2018Publication date: August 8, 2019Inventors: Rien Quirynen, Andrei Kniazev, Stefano Di Cairano
-
Patent number: 10209685Abstract: A method for a model predictive control (MPC) of a system determines entries of an approximate coefficient matrix only at locations identified in a map of locations as significant. The map of locations identifies each location of an entry in the approximate coefficient matrix as either significant or insignificant. The entries are determined using one or combination of an approximate coefficient function and an exact coefficient function. Next, the method determines a preconditioner using the approximate coefficient matrix and determines a solution vector by solving a matrix equation of the MPC with a coefficient matrix defined by an exact coefficient function at a current time step of a control using an iterative method with the preconditioner. The method generates a control signal for controlling the system using the solution vector.Type: GrantFiled: October 29, 2015Date of Patent: February 19, 2019Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Andrei Kniazev, Aleksandr Malyshev
-
Publication number: 20180275621Abstract: A model predictive control (MPC) system for controlling an operation of a machine according to a model of the machine dynamics optimizes a cost function over a time-horizon subject to constraints to produce a sequence of control inputs to control the state of the machine over the time horizon. The machine is control using the first control input in the sequence. The cost function includes a first term defined by an objective of the MPC and a second term penalizing deviation of a state of the machine from a value satisfying an equation of dynamics of the machine.Type: ApplicationFiled: March 24, 2017Publication date: September 27, 2018Applicant: Mitsubishi Electric Research Laboratories, Inc.Inventors: Andrei Kniazev, Aleksandr Malyshev
-
Patent number: 9984334Abstract: Anomalies in real time series are detected by first determining a similarity matrix of pairwise similarities between pairs of normal time series data. A spectral clustering procedure is applied to the similarity matrix to partition variables representing dimensions of the time series data into mutually exclusive groups. A model of normal behavior is estimated for each group. Then, for the real time series data, an anomaly score is determined, using the model for each group, and the anomaly score is compared to a predetermined threshold to signal the anomaly.Type: GrantFiled: June 16, 2014Date of Patent: May 29, 2018Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Daniel Nikolaev Nikovski, Andrei Kniazev, Michael J. Jones
-
Patent number: 9958840Abstract: A controller for controlling a system includes a non-transitory computer-readable memory storing data for an operation and a control of the system and at least one processor operatively connected to the memory for determining a control signal transitioning a state of the system from a current state to a next state. At least two instances of the data are stored in the memory with different precisions defined by numbers of bits storing the instance in the memory. The processor determines the control signal using the instances of the data with the different precisions.Type: GrantFiled: February 25, 2015Date of Patent: May 1, 2018Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Andrei Kniazev, Peizhen Zhu, Stefano Di Cairano
-
Patent number: 9691861Abstract: A method analyzes traps in a semiconductor device by determining a first-order derivative of a signal representing an operation of the semiconductor device over time to produce a signal rate change. The traps in the semiconductor device are analyzed based on lifetimes corresponding to peaks of the signal rate change.Type: GrantFiled: January 7, 2014Date of Patent: June 27, 2017Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Andrei Kniazev, Qun Gao, Koon Hoo Teo
-
Publication number: 20170123388Abstract: A method for a model predictive control (MPC) of a system determines entries of an approximate coefficient matrix only at locations identified in a map of locations as significant. The map of locations identifies each location of an entry in the approximate coefficient matrix as either significant or insignificant. The entries are determined using one or combination of an approximate coefficient function and an exact coefficient function. Next, the method determines a preconditioner using the approximate coefficient matrix and determines a solution vector by solving a matrix equation of the MPC with a coefficient matrix defined by an exact coefficient function at a current time step of a control using an iterative method with the preconditioner. The method generates a control signal for controlling the system using the solution vector.Type: ApplicationFiled: October 29, 2015Publication date: May 4, 2017Inventors: Andrei Kniazev, Aleksandr Malyshev
-
Patent number: 9600865Abstract: A method processes a signal by first constructing a graph from the signal, and then determining a graph matrix from the graph and the signal. A Krylov-based subspace is determined based on the graph matrix and the signal. A filter for the Krylov subspace is determined. The filter transforms the signal to produce a filtered signal, which is output.Type: GrantFiled: May 5, 2014Date of Patent: March 21, 2017Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Dong Tian, Hassan Mansour, Andrei Kniazev, Anthony Vetro
-
Patent number: 9581981Abstract: A method for a continuation model predictive control (CMPC) of a system determines at least a part of a preconditioner using an approximate coefficient function and determines a solution vector by solving a matrix equation of the CMPC with a coefficient matrix defined by an exact coefficient function at a current time step of a control using an iterative method with the preconditioner. The approximate coefficient function applied to a vector approximates a result of an application of the exact coefficient function to the vector. A control signal for controlling the system is generated using the solution vector.Type: GrantFiled: March 6, 2014Date of Patent: February 28, 2017Assignees: Mitsubishi Electric Corporation, Mitsubishi Electric Research Laboratories, Inc.Inventors: Andrei Kniazev, Yuta Fujii
-
Patent number: 9510787Abstract: A method reconstructs a signal by sampling the signal using a sampling procedure to obtain an input signal. A consistent set is determined from the input signal including the first elements such that applying the sampling procedure to the first elements results in the input signal. According to the type of the signal, a guiding set is determined including second elements disjoint from the first elements. A reconstruction set including third elements is generated so that the third elements minimize a sum of a first similarity measure of the third elements to the second elements and a second similarity measure of the third elements to the first elements. A transformed signal that minimizes a function on the reconstruction set is determined. A reconstructed signal is rendered so that a third similarity measure of the reconstructed signal to the transformed signal is smaller than a tolerance.Type: GrantFiled: December 11, 2014Date of Patent: December 6, 2016Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Andrei Kniazev, Akshay Gadde, Dong Tian, Hassan Mansour, Richard C Waters
-
Patent number: 9476990Abstract: A navigation system includes a first navigation module for determining a first position and a second navigation module for determining a second position. The first and the second navigation modules are mechanically connected, such that the first position is dependent on the second position. Also, the first and the second navigation modules are communicatively connected to exchange information including at least one of the first and the second positions. At an instant of time during an operation of the navigation system, the first navigation module receives the second position from the second navigation module and determines the first position based on the second position.Type: GrantFiled: December 18, 2014Date of Patent: October 25, 2016Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Kyeong Jin Kim, Okuary Osechas, Andrei Kniazev, Kieran Parsons, Zafer Sahinoglu
-
Publication number: 20160246266Abstract: A controller for controlling a system includes a non-transitory computer-readable memory storing data for an operation and a control of the system and at least one processor operatively connected to the memory for determining a control signal transitioning a state of the system from a current state to a next state. At least two instances of the data are stored in the memory with different precisions defined by numbers of bits storing the instance in the memory. The processor determines the control signal using the instances of the data with the different precisions.Type: ApplicationFiled: February 25, 2015Publication date: August 25, 2016Inventors: Andrei Kniazev, Peizhen Zhu, Stefano Di Cairano
-
Publication number: 20160178755Abstract: A navigation system includes a first navigation module for determining a first position and a second navigation module for determining a second position. The first and the second navigation modules are mechanically connected, such that the first position is dependent on the second position. Also, the first and the second navigation modules are communicatively connected to exchange information including at least one of the first and the second positions. At an instant of time during an operation of the navigation system, the first navigation module receives the second position from the second navigation module and determines the first position based on the second position.Type: ApplicationFiled: December 18, 2014Publication date: June 23, 2016Inventors: Kyeong Jin Kim, Okuary Osechas, Andrei Kniazev, Kieran Parsons, Zafer Sahinoglu