Patents by Inventor Rien Quirynen
Rien Quirynen 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: 11327449Abstract: A predictive controller controls a system under uncertainty subject to constraints on state and control variables of the system. At each control step, the predictive controller solves an inequality constrained nonlinear dynamic optimization problem including probabilistic chance constraints representing the uncertainty to produce a control command, and controls an operation of the system using the control command. The predictive controller solves the dynamic optimization problem based on a two-level optimization that alternates, until a termination condition is met, propagation of covariance matrices of the probabilistic chance constraints within the prediction horizon for fixed values of the state and control variables with optimization of the state and control variables within the prediction horizon for fixed values of the covariance matrices.Type: GrantFiled: May 29, 2020Date of Patent: May 10, 2022Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Xuhui Feng, Stefano Di Cairano
-
Publication number: 20220137961Abstract: A system is controlled by solving a mixed-integer optimal control optimization problem using branch-and-bound (B&B) optimization that searches for a global optimal solution within a search space. The B&B optimization iteratively partitions the search space into a nested tree of regions, and prunes at least one region from the nested tree of regions before finding a local optimal solution for each region when a dual objective value of a projection of a sub-optimal dual solution estimate for each region into a dual feasible space is greater than an upper bound or lesser than a lower bound of the global optimal solution maintained by the B&B optimization.Type: ApplicationFiled: November 5, 2020Publication date: May 5, 2022Applicant: mitsubishi electric research laboratories, inc.Inventors: Rien Quirynen, Jiaming Liang, Stefano Di Cairano
-
Patent number: 11254315Abstract: A system control a vehicle using a friction function describing a friction between a type of surface of the road and a tire of the vehicle as a function of a slip of a wheel of the vehicle. The parameters of each friction function include an initial slope of the friction function defining a stiffness of the tire and one or combination of a peak friction, a shape factor and a curvature factor of the friction function. Upon estimating a slip and a stiffness of the tire, the system selects from the memory parameters of the friction function corresponding to the current stiffness of the tire, determines a control command using a value of the friction corresponding to the slip of the tire according to the friction function defined by the selected parameters, and submits the control command to an actuator of the vehicle.Type: GrantFiled: March 12, 2019Date of Patent: February 22, 2022Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Karl Berntorp, Rien Quirynen, Stefano Di Cairano
-
Publication number: 20210373513Abstract: A predictive controller controls a system under uncertainty subject to constraints on state and control variables of the system. At each control step, the predictive controller solves an inequality constrained nonlinear dynamic optimization problem including probabilistic chance constraints representing the uncertainty to produce a control command, and controls an operation of the system using the control command. The predictive controller solves the dynamic optimization problem based on a two-level optimization that alternates, until a termination condition is met, propagation of covariance matrices of the probabilistic chance constraints within the prediction horizon for fixed values of the state and control variables with optimization of the state and control variables within the prediction horizon for fixed values of the covariance matrices.Type: ApplicationFiled: May 29, 2020Publication date: December 2, 2021Inventors: Rien Quirynen, Xuhui Feng, Stefano Di Cairano
-
Patent number: 11167795Abstract: Methods and systems including processor configured to receive a transition indication to switch a semi-autonomous vehicle from a driving mode to another driving mode while a driver is driving the vehicle on a roadway. Wherein the driving modes include an autonomous lane keeping mode, an autonomous lane change mode and a manual mode. In response to receiving the request, use protocol data to assess a status of the vehicle's environment, a vehicle state and systems of the vehicle. Select, a set of conditions corresponding to the vehicle's state, based on one or more of the assessments. Determine, whether a switch between driving modes is initiated by the driver, by verifying if the vehicle's state satisfies the set of conditions, in order to validate if the driver actuated the vehicle into or out of a safety region.Type: GrantFiled: March 27, 2019Date of Patent: November 9, 2021Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Uros Kalabic, Rien Quirynen, Stefano Di Cairano
-
Patent number: 11163273Abstract: A control system for controlling an operation of a machine subject to constraints including equality and inequality constraints on state and control variables of the system iteratively solves an optimal control structured optimization problem (OCP), such that each iteration outputs primal variables and dual variables with respect to the equality constraints and dual variables and slack variables with respect to the inequality constraints. For a current iteration, the system classifies each of the inequality constraints as an active, an inactive or an undecided constraint based on a ratio of a slack variable to a dual variable of the corresponding inequality constraint determined by a previous iteration, finds an approximate solution to the set of relaxed optimality conditions subject to the equality constraints and the active and undecided inequality constraints, and update the primal, dual, and slack variables for each of the equality and inequality constraint.Type: GrantFiled: March 2, 2020Date of Patent: November 2, 2021Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Jonathan Frey, Stefano Di Cairano
-
Publication number: 20210302974Abstract: A control system for controlling a motion of a vehicle to a target driving goal uses a decision-maker configured to determine a sequence of intermediate goals leading to the next target goal by optimizing the motion of the vehicle subject to a first model and tightened driving constraints formed by tightening driving constraints by a safety margin, and uses a motion planner configured to determine a motion trajectory of the vehicle tracking the sequence of intermediate goals by optimizing the motion of the vehicle subject to the second model. The driving constraints include mixed logical inequalities of temporal logic formulae specified by traffic rules to define an area where the temporal logic formulae are satisfied, while the tightened driving constraints shrink the area by the safety margin, which is a function of a difference between the second model and the first model approximating the second model.Type: ApplicationFiled: March 26, 2020Publication date: September 30, 2021Applicant: Mitsubishi Electric Research Laboratories, Inc.Inventors: Stefano Di Cairano, Rien Quirynen, Yunus Emre Sahin
-
Publication number: 20210271214Abstract: A control system for controlling an operation of a machine subject to constraints including equality and inequality constraints on state and control variables of the system iteratively solves an optimal control structured optimization problem (OCP), such that each iteration outputs primal variables and dual variables with respect to the equality constraints and dual variables and slack variables with respect to the inequality constraints. For a current iteration, the system classifies each of the inequality constraints as an active, an inactive or an undecided constraint based on a ratio of a slack variable to a dual variable of the corresponding inequality constraint determined by a previous iteration, finds an approximate solution to the set of relaxed optimality conditions subject to the equality constraints and the active and undecided inequality constraints, and update the primal, dual, and slack variables for each of the equality and inequality constraint.Type: ApplicationFiled: March 2, 2020Publication date: September 2, 2021Applicant: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Jonathan Frey, Stefano Di Cairano
-
Patent number: 11106189Abstract: A machine subject to state and control input constraints is control, while the control policy is learned from data collected during an operation of the machine. To ensure satisfaction of the constraints, the state of machine is maintained within a constraint admissible invariant set (CAIS) satisfying the constraints and the machine is controlled with corresponding control policy mapping a state of the system within the CAIS to a control input satisfying the control input constraints. The machine is controlled using a constrained policy iteration, in which a constrained policy evaluation updates CAIS and value function and a constrained policy improvement updates control policy that improves the cost function of operation according to the updated CAIS and the corresponding updated value function.Type: GrantFiled: March 6, 2019Date of Patent: August 31, 2021Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Ankush Chakrabarty, Rien Quirynen, Claus Danielson, Weinan Gao
-
Publication number: 20210221386Abstract: A control system controls a vehicle using a probabilistic motion planner and an adaptive predictive controller. The probabilistic motion planner produces a sequence of parametric probability distributions over a sequence of target states for the vehicle with parameters defining a first and higher order moments. The adaptive predictive controller optimizes a cost function over a prediction horizon to produce a sequence of control commands to one or multiple actuators of the vehicle. The cost function balances a cost of tracking of different state variables in the sequence of the target states defined by the first moments. The balancing is performed by weighting different state variables using one or multiple of the higher order moments of the probability distribution.Type: ApplicationFiled: January 19, 2020Publication date: July 22, 2021Applicant: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Karl Berntorp, Stefano Di Cairano
-
Patent number: 10996639Abstract: A controller for controlling a system with continuous and discrete elements of operation accepts measurements of a current state of the system, solves a mixed-integer model predictive control (MI-MPC) problem subject to state constraints on the state of the system to produce control inputs to the system, and submits the control inputs to the system thereby changing the state of the system. To solve the MI-MPC, the controller transforms the state constraints into state-invariant control constraints on the control inputs to the system, such that any combination of values for the control inputs, resulting in a sequence of values for the state variables that satisfy the state constraints, also satisfy the state-invariant control constraints, and solve the MI-MPC problem subject to the state constraints and the state-invariant control constraints.Type: GrantFiled: March 11, 2019Date of Patent: May 4, 2021Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Pedro Hespanhol, Stefano Di Cairano
-
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: 20200307691Abstract: Methods and systems including processor configured to receive a transition indication to switch a semi-autonomous vehicle from a driving mode to another driving mode while a driver is driving the vehicle on a roadway. Wherein the driving modes include an autonomous lane keeping mode, an autonomous lane change mode and a manual mode. In response to receiving the request, use protocol data to assess a status of the vehicle's environment, a vehicle state and systems of the vehicle. Select, a set of conditions corresponding to the vehicle's state, based on one or more of the assessments. Determine, whether a switch between driving modes is initiated by the driver, by verifying if the vehicle's state satisfies the set of conditions, in order to validate if the driver actuated the vehicle into or out of a safety region.Type: ApplicationFiled: March 27, 2019Publication date: October 1, 2020Applicant: Mitsubishi Electric Research Laboratories, Inc.Inventors: Uros Kalabic, Rien Quirynen, Stefano Di Cairano
-
Publication number: 20200293009Abstract: A controller for controlling a system with continuous and discrete elements of operation accepts measurements of a current state of the system, solves a mixed-integer model predictive control (MI-MPC) problem subject to state constraints on the state of the system to produce control inputs to the system, and submits the control inputs to the system thereby changing the state of the system. To solve the MI-MPC, the controller transforms the state constraints into state-invariant control constraints on the control inputs to the system, such that any combination of values for the control inputs, resulting in a sequence of values for the state variables that satisfy the state constraints, also satisfy the state-invariant control constraints, and solve the MI-MPC problem subject to the state constraints and the state-invariant control constraints.Type: ApplicationFiled: March 11, 2019Publication date: September 17, 2020Applicant: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Pedro Hespanhol, Stefano Di Cairano
-
Publication number: 20200290625Abstract: A system control a vehicle using a friction function describing a friction between a type of surface of the road and a tire of the vehicle as a function of a slip of a wheel of the vehicle. The parameters of each friction function include an initial slope of the friction function defining a stiffness of the tire and one or combination of a peak friction, a shape factor and a curvature factor of the friction function. Upon estimating a slip and a stiffness of the tire, the system selects from the memory parameters of the friction function corresponding to the current stiffness of the tire, determines a control command using a value of the friction corresponding to the slip of the tire according to the friction function defined by the selected parameters, and submits the control command to an actuator of the vehicle.Type: ApplicationFiled: March 12, 2019Publication date: September 17, 2020Applicant: Mitsubishi Electric Research Laboratories, Inc.Inventors: Karl Berntorp, Rien Quirynen, Stefano Di Cairano
-
Publication number: 20200285209Abstract: A machine subject to state and control input constraints is control, while the control policy is learned from data collected during an operation of the machine. To ensure satisfaction of the constraints, the state of machine is maintained within a constraint admissible invariant set (CAIS) satisfying the constraints and the machine is controlled with corresponding control policy mapping a state of the system within the CAIS to a control input satisfying the control input constraints. The machine is controlled using a constrained policy iteration, in which a constrained policy evaluation updates CAIS and value function and a constrained policy improvement updates control policy that improves the cost function of operation according to the updated CAIS and the corresponding updated value function.Type: ApplicationFiled: March 6, 2019Publication date: September 10, 2020Applicant: Mitsubishi Electric Research Laboratories, Inc.Inventors: Ankush Chakrabarty, Rien Quirynen, Claus Danielson, Weinan Gao
-
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
-
Patent number: 10409233Abstract: A control system for controlling an operation of a system with continuous-time nonlinear dynamics subject to constraints including equality and inequality constraints on state and control variables of the system, including an estimator to estimate a current state of the system using measurements of the operation of the system and a controller to iteratively solve, at each control time step, an approximation of a constrained nonlinear optimization problem to produce a control solution, wherein the approximation includes a linearization of the nonlinear dynamics of the system discretized by time intervals in the control horizon and represented using an approximation of the constraint Jacobian matrix for each time interval of the control horizon.Type: GrantFiled: February 13, 2018Date of Patent: September 10, 2019Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Rien Quirynen, Pedro Hespanhol
-
Publication number: 20190250571Abstract: A control system for controlling an operation of a system with continuous-time nonlinear dynamics subject to constraints including equality and inequality constraints on state and control variables of the system, including an estimator to estimate a current state of the system using measurements of the operation of the system and a controller to iteratively solve, at each control time step, an approximation of a constrained nonlinear optimization problem to produce a control solution, wherein the approximation includes a linearization of the nonlinear dynamics of the system discretized by time intervals in the control horizon and represented using an approximation of the constraint Jacobian matrix for each time interval of the control horizon.Type: ApplicationFiled: February 13, 2018Publication date: August 15, 2019Inventors: Rien Quirynen, Pedro Hespanhol