Patents by Inventor Arvind Raghunathan

Arvind Raghunathan 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: 12366834
    Abstract: A device for controlling an operation of a system performing a task determines a current control input based on the feedback signal by solving a polynomial optimization of a polynomial function with a reformulation derived by introducing additional variables reducing the degree of the polynomial function till a target degree subject to constraints on a structure of the additional variables. The device solves a mixed-integer optimization problem to find a subset of encodings among all possible encodings of factorizations of the polynomial function that reduce the degree of the polynomial function to the target degree with a predetermined minimum number of additional variables and selects an optimal encoding from the subset of encodings with an optimal relaxation bound.
    Type: Grant
    Filed: July 5, 2022
    Date of Patent: July 22, 2025
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Arvind Raghunathan
  • Patent number: 12343875
    Abstract: The present disclosure provides a system and a method for controlling an operation of a manipulation system.
    Type: Grant
    Filed: March 22, 2023
    Date of Patent: July 1, 2025
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Devesh Jha, Arvind Raghunathan, Yuki Shirai
  • Patent number: 12343876
    Abstract: A controller for controlling an operation of a robot to execute a task is provided. The controller comprises a memory configured to store a set of dynamic movement primitives (DMPs) associated with the task. The set of DMPs comprise a set of at least two dynamical systems: a function representing point attractor dynamics and a forcing function corresponding to a learned demonstration of the task. The controller comprises a processor configured to transform the set of DMPs to a set of constrained DMPs (CDMPs) by determining a perturbation function associated with the forcing function. The perturbation function is associated with a set of operational constraints. The processor is further configured to solve, a non-linear optimization problem for the set of CDMPs based on the set of operational constraints and generate, a control input for controlling the robot for executing the task, based on the solution.
    Type: Grant
    Filed: September 14, 2022
    Date of Patent: July 1, 2025
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Devesh Jha, Seiji Shaw, Arvind Raghunathan, Radu Ioan Corcodel, Diego Romeres, Daniel Nikovski
  • Patent number: 12282311
    Abstract: The present disclosure discloses a system and a method for controlling an operation of a machine according to a task. The method comprises formulating an original quadratic program (QP) for optimizing an objective function subject to equality constraints and inequality constraints, lifting the equality constraints and the inequality constraints into a lifted space by a lifting operation introducing an additional non-negative variable, and transforming the objective function of the original QP into a quadratic objective function. The quadratic objective function subject to the lifted equality and inequality constraints forms a homogeneous QP in the lifted space. The method further comprises solving the homogeneous QP to produce a solution in the lifted space and controlling the machine according to an infeasibility protocol when a value of the additional non-negative variable in the solution in the lifted space equals zero.
    Type: Grant
    Filed: September 23, 2022
    Date of Patent: April 22, 2025
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Arvind Raghunathan
  • Publication number: 20240316766
    Abstract: The present disclosure provides a system and a method for controlling an operation of a manipulation system.
    Type: Application
    Filed: March 22, 2023
    Publication date: September 26, 2024
    Inventors: Devesh Jha, Arvind Raghunathan, Yuki Shirai
  • Patent number: 12077412
    Abstract: System and methods for controlling a movement of elevator cars of an elevator system. Determine, for each elevator car, an individual waiting time of accommodating each hall call. Determine, for each pair of hall calls assigned to each elevator car, a pairwise delay over the individual waiting time of each hall call in the pair caused by a joint assignment of the elevator car to accommodate the pair of the hall calls. Approximate a cumulative waiting time of an assignment of the elevator cars. Determine the assignment of the elevator cars using a branch and bound algorithm using spectral relaxations based on a generalized eigenvalue and spectral branching that assigns the plurality of hall calls to the elevator cars to minimize the approximated cumulative waiting time. Use a controller for controlling the movement of the elevator cars according to the assignment.
    Type: Grant
    Filed: July 10, 2019
    Date of Patent: September 3, 2024
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Arvind Raghunathan
  • Patent number: 12049007
    Abstract: A robotic system for manipulating an object with a robotic manipulator is provided. The robotic system is configured to collect a digital representation of a task for manipulating the object; solve a robust control problem to optimize a sequence of control forces to be applied by the robotic manipulator to change a state of the object, where an evolution of the state of the object is governed by a stochastic complementarity system modeling the task with a predefined probability. The robust control problem optimizes a cost function to generate the sequence of control forces performing the task subject to joint chance constraints including a first chance constraint on the state of the object being manipulated and a second chance constraint on stochastic complementarily constraints modeling manipulation of the object. The robotic system is further configured to control the manipulation of the object based on the sequence of control forces.
    Type: Grant
    Filed: March 1, 2022
    Date of Patent: July 30, 2024
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Devesh Jha, Arvind Raghunathan, Yuki Shirai, Diego Romeres
  • Publication number: 20240208054
    Abstract: The present disclosure discloses a system and a method for controlling an operation of a robotic arm holding a tool for manipulating object. The method comprises collecting measurements of tactile sensors associated with the robotic arm, estimating, based on the collected measurements and constraints enforced by a Model Predictive Controller (MPC), a feedback signal indicative of a pose of the object, and executing the MPC configured to produce, based on the pose of the object, control commands for actuators of the robotic arm by optimizing a cost function minimizing a deviation of the pose of the object from a target pose of the object. The optimization of the cost function is subject to the constraints that constrain one or more forces acting on the object at one or more point of contacts to be within corresponding friction regions. The method further comprises controlling the actuators according to the control commands.
    Type: Application
    Filed: December 23, 2022
    Publication date: June 27, 2024
    Inventors: Devesh Jha, Yuki Shirai, Arvind Raghunathan
  • Publication number: 20240118677
    Abstract: The present disclosure discloses a system and a method for controlling an operation of a machine according to a task. The method comprises formulating an original quadratic program (QP) for optimizing an objective function subject to equality constraints and inequality constraints, lifting the equality constraints and the inequality constraints into a lifted space by a lifting operation introducing an additional non-negative variable, and transforming the objective function of the original QP into a quadratic objective function. The quadratic objective function subject to the lifted equality and inequality constraints forms a homogeneous QP in the lifted space. The method further comprises solving the homogeneous QP to produce a solution in the lifted space and controlling the machine according to an infeasibility protocol when a value of the additional non-negative variable in the solution in the lifted space equals zero.
    Type: Application
    Filed: September 23, 2022
    Publication date: April 11, 2024
    Inventor: Arvind Raghunathan
  • Publication number: 20240083029
    Abstract: A controller for controlling an operation of a robot to execute a task is provided. The controller comprises a memory configured to store a set of dynamic movement primitives (DMPs) associated with the task. The set of DMPs comprise a set of at least two dynamical systems: a function representing point attractor dynamics and a forcing function corresponding to a learned demonstration of the task. The controller comprises a processor configured to transform the set of DMPs to a set of constrained DMPs (CDMPs) by determining a perturbation function associated with the forcing function. The perturbation function is associated with a set of operational constraints. The processor is further configured to solve, a non-linear optimization problem for the set of CDMPs based on the set of operational constraints and generate, a control input for controlling the robot for executing the task, based on the solution.
    Type: Application
    Filed: September 14, 2022
    Publication date: March 14, 2024
    Inventors: Devesh Jha, Seiji Shaw, Arvind Raghunathan, Radu Ioan Corcodel, Diego Romeres, Daniel Nikovski
  • Patent number: 11883962
    Abstract: A controller controls a motion of an object performing a task for changing a state of the object from a start state to an end state while avoiding collision of the object with an obstacle according to an optimal trajectory determined by solving an optimization problem of the dynamics of the object producing an optimal trajectory for performing the task subject to constraints on a solution of first-order stationary conditions modeling a minimum distance between the convex hull of the object and the convex hull of the obstacle using complementarity constraints.
    Type: Grant
    Filed: May 28, 2021
    Date of Patent: January 30, 2024
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind Raghunathan, Devesh Jha, Diego Romeres
  • Publication number: 20240012366
    Abstract: A device for controlling an operation of a system performing a task determines a current control input based on the feedback signal by solving a polynomial optimization of a polynomial function with a reformulation derived by introducing additional variables reducing the degree of the polynomial function till a target degree subject to constraints on a structure of the additional variables. The device solves a mixed-integer optimization problem to find a subset of encodings among all possible encodings of factorizations of the polynomial function that reduce the degree of the polynomial function to the target degree with a predetermined minimum number of additional variables and selects an optimal encoding from the subset of encodings with an optimal relaxation bound.
    Type: Application
    Filed: July 5, 2022
    Publication date: January 11, 2024
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Arvind Raghunathan
  • Patent number: 11782402
    Abstract: A device for controlling an operation of a system performing a task is disclosed. The device submits a sequence of control inputs to the system thereby changing states of the system according to the task and receives a feedback signal. The device determines a current control input for controlling the system based on the feedback signal including a current measurement of a current state of the system by solving a polynomial optimization of a polynomial function with a reformulation derived by introducing additional variables reducing a degree of the polynomial function till a target degree subject to constraints on a structure of the additional variables. The device solves a mixed-integer optimization problem to find an optimal solution among all possible encodings of factorizations of the polynomial function that reduces the degree of the polynomial function till the target degree with a minimum number of additional variables.
    Type: Grant
    Filed: July 2, 2021
    Date of Patent: October 10, 2023
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind Raghunathan, Carlos Nohra
  • Publication number: 20230294283
    Abstract: A manipulation controller is provided for reorienting an object by a manipulator of a robotic system. The manipulation controller includes an interface controller configured to acquire measurement data from sensors arranged on the robotic system, at least one processor, and a memory configured to store a computer-implemented method.
    Type: Application
    Filed: March 18, 2022
    Publication date: September 21, 2023
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Devesh Jha, Yuki Shirai, Arvind Raghunathan, Diego Romeres
  • Publication number: 20230278197
    Abstract: A robotic system for manipulating an object with a robotic manipulator is provided. The robotic system is configured to collect a digital representation of a task for manipulating the object; solve a robust control problem to optimize a sequence of control forces to be applied by the robotic manipulator to change a state of the object, where an evolution of the state of the object is governed by a stochastic complementarity system modeling the task with a predefined probability. The robust control problem optimizes a cost function to generate the sequence of control forces performing the task subject to joint chance constraints including a first chance constraint on the state of the object being manipulated and a second chance constraint on stochastic complementarily constraints modeling manipulation of the object. The robotic system is further configured to control the manipulation of the object based on the sequence of control forces.
    Type: Application
    Filed: March 1, 2022
    Publication date: September 7, 2023
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Devesh Jha, Arvind Raghunathan, Yuki Shirai, Diego Romeres
  • Patent number: 11704447
    Abstract: A system for designing a circuitry configuration of heat-exchanger units includes an interface to acquire design parameters the heat-exchanger units, a memory to store computer-executable programs including a relaxed decision diagram formation module, and a processor, in connection with the memory, configured to perform the computer-executable programs. The computer-executable programs include steps of providing a configuration of the heat-exchanger units, providing the design parameters of the heat-exchanger units acquired via the interface, generating a relaxed decision diagram based on the design parameters, creating constraints with respect to connections of the heat-exchanger units according to the relaxed decision diagram, and generating feasible configurations of the heat-exchanger units by a mixed-integer-programing method using the constraints.
    Type: Grant
    Filed: March 12, 2019
    Date of Patent: July 18, 2023
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind Raghunathan, Christopher Laughman
  • Patent number: 11650551
    Abstract: A computer-implemented learning method for optimizing a control policy controlling a system is provided. The method includes receiving states of the system being operated for a specific task, initializing the control policy as a function approximator including neural networks, collecting state transition and reward data using a current control policy, estimating an advantage function and a state visitation frequency based on the current control policy, updating the current control policy using the second-order approximation of the objective function, a second-order approximation of the KL-divergence constraint on the permissible change in the policy using a quasi-newton trust region policy optimization, and determining an optimal control policy, for controlling the system, based on the average reward accumulated using the updated current control policy.
    Type: Grant
    Filed: October 4, 2019
    Date of Patent: May 16, 2023
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Devesh Jha, Arvind Raghunathan, Diego Romeres
  • Publication number: 20230130643
    Abstract: A train trip controller system is provided. The train trip controller system may collect operational data for the train, the operational data comprising at least: an itinerary information for a trip the train, constraints on capacity of the train and on ratio between number of passenger cars and number of seats in a particular type of passenger car for different types of passenger cars, an operational cost factor for adding and removing passenger cars, sales horizon condition, and a congestion factor. Based on the operational data, the train trip controller system is configured to determine an upper bound of a stochastic cost function, using a mean of arrival rate of passengers over the sales horizon condition, for each of a different type passenger car. The computation of the upper bound is then used to determine a ticket price and capacity to be used for the train. The determined ticket price and capacity are in turn used to achieve an optimization objective for the train trip controller system.
    Type: Application
    Filed: October 20, 2021
    Publication date: April 27, 2023
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind Raghunathan, Ganesh Janakiraman, Milind Dawande
  • Publication number: 20230038838
    Abstract: A device for controlling an operation of a system performing a task is disclosed. The device submits a sequence of control inputs to the system thereby changing states of the system according to the task and receives a feedback signal. The device determines a current control input for controlling the system based on the feedback signal including a current measurement of a current state of the system by solving a polynomial optimization of a polynomial function with a reformulation derived by introducing additional variables reducing a degree of the polynomial function till a target degree subject to constraints on a structure of the additional variables. The device solves a mixed-integer optimization problem to find an optimal solution among all possible encodings of factorizations of the polynomial function that reduces the degree of the polynomial function till the target degree with a minimum number of additional variables.
    Type: Application
    Filed: July 2, 2021
    Publication date: February 9, 2023
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind Raghunathan, Carlos Nohra
  • Publication number: 20220379478
    Abstract: A controller controls a motion of an object performing a task for changing a state of the object from a start state to an end state while avoiding collision of the object with an obstacle according to an optimal trajectory determined by solving an optimization problem of the dynamics of the object producing an optimal trajectory for performing the task subject to constraints on a solution of first-order stationary conditions modeling a minimum distance between the convex hull of the object and the convex hull of the obstacle using complementarity constraints.
    Type: Application
    Filed: May 28, 2021
    Publication date: December 1, 2022
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind Raghunathan, Devesh Jha, Diego Romeres