Patents by Inventor Arvind U. Raghunathan

Arvind U. 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: 10161649
    Abstract: A method operates a set of heating, ventilation and air-conditioning (HVAC) units by optimizing jointly operations of the set of HVAC units subject to constraints to determine times of switching each HVAC unit ON and OFF and by controlling each HVAC unit according to the corresponding times of switching. The operation of each HVAC unit is represented by a continuous function. The constraints include a complementarity constraint for each HVAC unit, such that the complementarity constraint for the HVAC unit defines a discontinuity of the operation of the HVAC unit at corresponding times of switching.
    Type: Grant
    Filed: June 20, 2014
    Date of Patent: December 25, 2018
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind U Raghunathan, Daniel Nikolaev Nikovski
  • Patent number: 10118796
    Abstract: Systems and Methods for controlling a movement of cars of an elevator system. A processor determines for each car an individual waiting time of each hall call. Determines for each pair of hall calls assigned for each car, a pairwise delay over the individual waiting time of each hall call in the pair caused by a joint assignment of the car to the pair of the hall calls. Approximate a cumulative waiting time of an assignment of the cars to the hall calls as a sum of individual waiting times for each hall call with the assigned car and a sum of all pairwise delays determined between all pairs of hall calls assigned to the same car. Determine the assignment of the cars using a greedy optimization algorithm that greedily assigns hall calls to the cars to minimize the approximated cumulative waiting time, and control the movement of the cars.
    Type: Grant
    Filed: March 3, 2017
    Date of Patent: November 6, 2018
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Daniel Nikolaev Nikovski, Arvind U Raghunathan, Srikumar Ramalingam
  • Publication number: 20180251335
    Abstract: Systems and Methods for controlling a movement of cars of an elevator system. A processor determines for each car an individual waiting time of each hall call. Determines for each pair of hall calls assigned for each car, a pairwise delay over the individual waiting time of each hall call in the pair caused by a joint assignment of the car to the pair of the hall calls. Approximate a cumulative waiting time of an assignment of the cars to the hall calls as a sum of individual waiting times for each hall call with the assigned car and a sum of all pairwise delays determined between all pairs of hall calls assigned to the same car. Determine the assignment of the cars using a greedy optimization algorithm that greedily assigns hall calls to the cars to minimize the approximated cumulative waiting time, and control the movement of the cars.
    Type: Application
    Filed: March 3, 2017
    Publication date: September 6, 2018
    Inventors: Daniel Nikolaev Nikovski, Arvind U. Raghunathan, Srikumar Ramalingam
  • Patent number: 9753892
    Abstract: A method solves a convex quadratic program (QP) for a convex set. Constrains of the QP include sets of linear equalities and linear inequalities. The solving uses an Alternating Direction Method of Multipliers (ADMM). Variables of the convex QP include a linear subspace constrained variable vector and a set constrained variable vector. The method solves the linear subspace constrained variable vector while keeping the set constrained variable vector fixed using an optimal step size and a Lagrangian multiplier, and solves the set of constrained variable vector while keeping linear subspace constrained variable vector fixed using the optimal step size and the Lagrangian multiplier. Then, the Lagrangian multiplier is updated. A feasible solution is outputted if a termination condition for the feasible solution is satisfied, and an infeasible solution is signaled if a termination condition for the satisfied for the infeasible solution is satisfied. Otherwise, the steps are repeated.
    Type: Grant
    Filed: February 20, 2014
    Date of Patent: September 5, 2017
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind U Raghunathan, Stefano Di Cairano
  • Patent number: 9280827
    Abstract: A method for determining a pose of an object in a scene by determining a set of scene features from data acquired of the scene and matching the scene features to model features to generate weighted candidate poses when the scene feature matches one of the model features, wherein the weight of the candidate pose is proportional to the model weight. Then, the pose of the object is determined from the candidate poses based on the weights.
    Type: Grant
    Filed: July 3, 2013
    Date of Patent: March 8, 2016
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Oncel Tuzel, Ming-Yu Liu, Yuichi Taguchi, Arvind U Raghunathan
  • Patent number: 9280744
    Abstract: A method determines a power flow of a power grid by optimizing an objective function representing an operation of the power grid using a spatial branch and bound (BB) framework for determining iteratively upper and lower bounds of the objective function. During the optimization, the lower bounds are determined using a semi-definite programming (SDP) relaxation of an optimal power flow (OPF) problem.
    Type: Grant
    Filed: January 14, 2014
    Date of Patent: March 8, 2016
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind U Raghunathan, Daniel Nikolaev Nikovski, Ajit Gopalakrishnan
  • Publication number: 20150370271
    Abstract: A method operates a set of heating, ventilation and air-conditioning (HVAC) units by optimizing jointly operations of the set of HVAC units subject to constraints to determine times of switching each HVAC unit ON and OFF and by controlling each HVAC unit according to the corresponding times of switching. The operation of each HVAC unit is represented by a continuous function. The constraints include a complementarity constraint for each HVAC unit, such that the complementarity constraint for the HVAC unit defines a discontinuity of the operation of the HVAC unit at corresponding times of switching.
    Type: Application
    Filed: June 20, 2014
    Publication date: December 24, 2015
    Inventors: Arvind U. Raghunathan, Daniel Nikolaev Nikovski
  • Patent number: 9184589
    Abstract: Power flow in an electric power network is optimized during multiple time periods of operation of the electric power network by solving an optimization problem represented by an objective function by first initializing variables and constraints of a branch and bound (BB) tree, wherein nodes in the BB tree represent feasible regions of the optimization problem. Upper and lower bounds on the objective function are solved using the BB tree. A lowest upper bound and a lowest upper bound are updated. If difference between the lowest lower bound and the lowest upper bound is less than a threshold, the power flow is outputted based on the lowest lower bound and the lowest upper bound.
    Type: Grant
    Filed: February 27, 2013
    Date of Patent: November 10, 2015
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind U Raghunathan, Ajit Gopalakrishnan, Daniel N Nikovski
  • Publication number: 20150234779
    Abstract: A method solves a convex quadratic program (QP) for a convex set. Constrains of the QP include sets of linear equalities and linear inequalities. The solving uses an Alternating Direction Method of Multipliers (ADMM). Variables of the convex QP include a linear subspace constrained variable vector and a set constrained variable vector. The method solves the linear subspace constrained variable vector while keeping the set constrained variable vector fixed using an optimal step size and a Lagrangian multiplier, and solves the set of constrained variable vector while keeping linear subspace constrained variable vector fixed using the optimal step size and the Lagrangian multiplier. Then, the Lagrangian multiplier is updated. A feasible solution is outputted if a termination condition for the feasible solution is satisfied, and an infeasible solution is signaled if a termination condition for the satisfied for the infeasible solution is satisfied. Otherwise, the steps are repeated.
    Type: Application
    Filed: February 20, 2014
    Publication date: August 20, 2015
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind U. Raghunathan, Stefano Di Cairano
  • Publication number: 20150199606
    Abstract: A method determines a power flow of a power grid by optimizing an objective function representing an operation of the power grid using a spatial branch and bound (BB) framework for determining iteratively upper and lower bounds of the objective function. During the optimization, the lower bounds are determined using a semi-definite programming (SDP) relaxation of an optimal power flow (OPF) problem.
    Type: Application
    Filed: January 14, 2014
    Publication date: July 16, 2015
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind U. Raghunathan, Daniel Nikolaev Nikovski, Ajit Gopalakrishnan
  • Patent number: 8983690
    Abstract: A system and method optimizes energy consumption in a railway system including a set of trains, a set of energy storage devices, and a set of substations connected to a grid by first optimizing control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters. The optimized control parameters minimize, over multiple time steps, a combination of total power provided by the grid to satisfy a power demand of the railway system, a state-of-charge of each energy storage device, power supplied to charge the energy storage device and power supplied by the energy storage device. The optimizing is subject to constraints on operations of the railway system over multiple time steps. The constraints include a complementarity constraint. A command is generated to control the energy consumption of the railway system based on the optimized control parameters.
    Type: Grant
    Filed: February 25, 2014
    Date of Patent: March 17, 2015
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind U Raghunathan, Yunwen Xu, Toshihiro Wada, Kenji Ueda, Satoru Takahashi
  • Publication number: 20150010202
    Abstract: A method for determining a pose of an object in a scene by determining a set of scene features from data acquired of the scene and matching the scene features to model features to generate weighted candiate poses when the scene feature matches one of the model features, wherein the weight of the candidate pose is proportional to the model weight. Then, the pose of the object is determined from the candidate poses based on the weights.
    Type: Application
    Filed: July 3, 2013
    Publication date: January 8, 2015
    Inventors: Oncel Tuzel, Ming-Yu Liu, Yuichi Taguchi, Arvind U. Raghunathan
  • Publication number: 20140358508
    Abstract: A heating, ventilation and air-conditioning (HVAC) system for a building is optimized while maximizing a comfort of occupants and minimizing energy consumption. The building is modeled as a network of nodes and edges, wherein the nodes represent rooms, and the edges represent walls. Dynamics of temperatures and humidity in the rooms and the temperature of the walls and the building are modeled using differential equations and the network. The comfort of the occupants is modeled by a predicted mean vote (PMV). The minimizing is formulated as an optimal control problem, which is discretized using an integration technique to obtain a finite dimensional optimization problem. Then, the finite dimensional optimization problem is solved using sparse linear algebra until convergence.
    Type: Application
    Filed: May 28, 2013
    Publication date: December 4, 2014
    Applicant: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind U. Raghunathan, Daniel N. Nikovski
  • Publication number: 20140277858
    Abstract: A method optimizes energy consumption in a railway system including a set of trains and a set of substations connected to a grid. The method optimizes control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters minimizing a total power provided by the grid to satisfy a power demand of the railway system. The optimizing is subject to constraints on operations of the railway system, which include as complementarity constraint. Next, the method generates a command to control the energy consumption of the railway system based on the optimized control parameters.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Applicant: MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC.
    Inventors: Arvind U. Raghunathan, Toshihiro Wada, Kenji Ueda, Satoru Takahashi
  • Publication number: 20140277861
    Abstract: A system and method optimizes energy consumption in a railway system including a set of trains, a set of energy storage devices, and a set of substations connected to a grid by first optimizing control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters. The optimized control parameters minimize, over multiple time steps, a combination of total power provided by the grid to satisfy a power demand of the railway system, a state-of-charge of each energy storage device, power supplied to charge the energy storage device and power supplied by the energy storage device. The optimizing is subject to constraints on operations of the railway system over multiple time steps. The constraints include a complementarity constraint. A command is generated to control the energy consumption of the railway system based on the optimized control parameters.
    Type: Application
    Filed: February 25, 2014
    Publication date: September 18, 2014
    Applicants: Mitsubishi Electric Corporation, Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Arvind U. Raghunathan, Yunwen Xu, Toshihiro Wada, Kenji Ueda, Satoru Takahashi
  • Patent number: 8831801
    Abstract: A method optimizes energy consumption in a railway system including a set of trains and a set of substations connected to a grid. The method optimizes control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters minimizing a total power provided by the grid to satisfy a power demand of the railway system. The optimizing is subject to constraints on operations of the railway system, which include as complementarily constraint. Next, the method generates a command to control the energy consumption of the railway system based on the optimized control parameters.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: September 9, 2014
    Assignees: Mitsubishi Electric Research Laboratories, Inc., Mitsubishi Electric Corporation
    Inventors: Arvind U Raghunathan, Toshihiro Wada, Kenji Ueda, Satoru Takahashi
  • Patent number: 8756556
    Abstract: Power flow in an electric power network is optimized by first decomposing an optimization problem into a set of disjoint parameterized optimization problems. The disjoint optimization problems are independent of each other, and the decomposition is based on dualized coupled constraints having corresponding multipliers. Each optimization problem is solved independently to obtain a corresponding solution, and a sensitivity of each solution to changes in the parameter. The parameters are updated using the corresponding solutions and the sensitivities, and iterated until reaching a convergence.
    Type: Grant
    Filed: February 25, 2013
    Date of Patent: June 17, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Arvind U Raghunathan
  • Publication number: 20100174509
    Abstract: A method for determining a suitable configuration for an elevator system for a building that includes acquiring building related information and passenger use information. Elevator system performance requirements based on elevator system passenger numbers are selected based on this information followed by selecting a set of elevator system characteristic variables that are desired to be at optimal values which are processed along with the information and performance requirements to provide an optimal solution.
    Type: Application
    Filed: May 21, 2007
    Publication date: July 8, 2010
    Applicant: OTIS ELEVATOR COMPANY
    Inventors: Arvind U. Raghunathan, Richard K. Pulling, Mauro J. Atalla, Theresa M. Christy, Vipin Gopal, Arthur C. Hsu