DE602007003240D1 - System and method for exploiting a good initial assumption of connection constraints in quadratic programming with impracticable and contradictory initial assumptions for the solution - Google Patents

System and method for exploiting a good initial assumption of connection constraints in quadratic programming with impracticable and contradictory initial assumptions for the solution

Info

Publication number
DE602007003240D1
DE602007003240D1 DE602007003240T DE602007003240T DE602007003240D1 DE 602007003240 D1 DE602007003240 D1 DE 602007003240D1 DE 602007003240 T DE602007003240 T DE 602007003240T DE 602007003240 T DE602007003240 T DE 602007003240T DE 602007003240 D1 DE602007003240 D1 DE 602007003240D1
Authority
DE
Germany
Prior art keywords
quadratic programming
active set
solution
initial
impracticable
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
DE602007003240T
Other languages
German (de)
Inventor
Indraneel Das
Gonzalo Rey
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Raytheon Technologies Corp
Original Assignee
United Technologies Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by United Technologies Corp filed Critical United Technologies Corp
Publication of DE602007003240D1 publication Critical patent/DE602007003240D1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
    • G05B13/042—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Feedback Control In General (AREA)
  • Exchange Systems With Centralized Control (AREA)

Abstract

The present invention provides A method for controlling a multivariable system including the steps of: a) receiving a plurality of sensor signals indicating current conditions of the system; b) receiving a plurality of commands; c) determining the desired dynamic response of the system based upon the commands and the sensor signals; d) in each of a plurality of time steps, formulating a problem of controlling the system to achieve the desired dynamic response as a solution to a quadratic programming problem; e) solving the quadratic programming problem in each time step using an iterative algorithm which searches for an optimal active set, wherein the active set comprises a set of constraints that are binding at an optimized solution; and f) in each subsequent time step of the plurality of time steps: g) solving the quadratic programming problem based on a final active set of a prior time step of the plurality of time steps to obtain x f ; h) initializing a search for the optimal active set based on the final active set of the prior time step of the plurality of time steps and based upon the assumption that x f is feasible.
DE602007003240T 2006-02-21 2007-01-22 System and method for exploiting a good initial assumption of connection constraints in quadratic programming with impracticable and contradictory initial assumptions for the solution Active DE602007003240D1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/358,735 US7376471B2 (en) 2006-02-21 2006-02-21 System and method for exploiting a good starting guess for binding constraints in quadratic programming with an infeasible and inconsistent starting guess for the solution

Publications (1)

Publication Number Publication Date
DE602007003240D1 true DE602007003240D1 (en) 2009-12-31

Family

ID=38125450

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602007003240T Active DE602007003240D1 (en) 2006-02-21 2007-01-22 System and method for exploiting a good initial assumption of connection constraints in quadratic programming with impracticable and contradictory initial assumptions for the solution

Country Status (5)

Country Link
US (1) US7376471B2 (en)
EP (1) EP1821164B1 (en)
JP (1) JP2007226772A (en)
AT (1) ATE449366T1 (en)
DE (1) DE602007003240D1 (en)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7389773B2 (en) 2005-08-18 2008-06-24 Honeywell International Inc. Emissions sensors for fuel control in engines
US7949417B2 (en) 2006-09-22 2011-05-24 Exxonmobil Research And Engineering Company Model predictive controller solution analysis process
US8060290B2 (en) 2008-07-17 2011-11-15 Honeywell International Inc. Configurable automotive controller
US8620461B2 (en) 2009-09-24 2013-12-31 Honeywell International, Inc. Method and system for updating tuning parameters of a controller
US8504175B2 (en) * 2010-06-02 2013-08-06 Honeywell International Inc. Using model predictive control to optimize variable trajectories and system control
US9677493B2 (en) 2011-09-19 2017-06-13 Honeywell Spol, S.R.O. Coordinated engine and emissions control system
US9650934B2 (en) 2011-11-04 2017-05-16 Honeywell spol.s.r.o. Engine and aftertreatment optimization system
US20130111905A1 (en) 2011-11-04 2013-05-09 Honeywell Spol. S.R.O. Integrated optimization and control of an engine and aftertreatment system
US9436179B1 (en) 2013-03-13 2016-09-06 Johnson Controls Technology Company Systems and methods for energy cost optimization in a building system
US9852481B1 (en) 2013-03-13 2017-12-26 Johnson Controls Technology Company Systems and methods for cascaded model predictive control
US10418833B2 (en) 2015-10-08 2019-09-17 Con Edison Battery Storage, Llc Electrical energy storage system with cascaded frequency response optimization
US9235657B1 (en) 2013-03-13 2016-01-12 Johnson Controls Technology Company System identification and model development
US10101730B2 (en) 2014-05-01 2018-10-16 Johnson Controls Technology Company Incorporating a load change penalty in central plant optimization
US9482169B2 (en) * 2014-07-23 2016-11-01 Cummins Inc. Optimization-based controls for diesel engine air-handling systems
EP3051367B1 (en) 2015-01-28 2020-11-25 Honeywell spol s.r.o. An approach and system for handling constraints for measured disturbances with uncertain preview
EP3056706A1 (en) 2015-02-16 2016-08-17 Honeywell International Inc. An approach for aftertreatment system modeling and model identification
EP3091212A1 (en) 2015-05-06 2016-11-09 Honeywell International Inc. An identification approach for internal combustion engine mean value models
EP3734375B1 (en) 2015-07-31 2023-04-05 Garrett Transportation I Inc. Quadratic program solver for mpc using variable ordering
US10272779B2 (en) 2015-08-05 2019-04-30 Garrett Transportation I Inc. System and approach for dynamic vehicle speed optimization
US10190789B2 (en) 2015-09-30 2019-01-29 Johnson Controls Technology Company Central plant with coordinated HVAC equipment staging across multiple subplants
US10283968B2 (en) 2015-10-08 2019-05-07 Con Edison Battery Storage, Llc Power control system with power setpoint adjustment based on POI power limits
US10250039B2 (en) 2015-10-08 2019-04-02 Con Edison Battery Storage, Llc Energy storage controller with battery life model
US10742055B2 (en) 2015-10-08 2020-08-11 Con Edison Battery Storage, Llc Renewable energy system with simultaneous ramp rate control and frequency regulation
US10389136B2 (en) 2015-10-08 2019-08-20 Con Edison Battery Storage, Llc Photovoltaic energy system with value function optimization
US10222083B2 (en) 2015-10-08 2019-03-05 Johnson Controls Technology Company Building control systems with optimization of equipment life cycle economic value while participating in IBDR and PBDR programs
US10700541B2 (en) 2015-10-08 2020-06-30 Con Edison Battery Storage, Llc Power control system with battery power setpoint optimization using one-step-ahead prediction
US11210617B2 (en) 2015-10-08 2021-12-28 Johnson Controls Technology Company Building management system with electrical energy storage optimization based on benefits and costs of participating in PDBR and IBDR programs
US10554170B2 (en) 2015-10-08 2020-02-04 Con Edison Battery Storage, Llc Photovoltaic energy system with solar intensity prediction
US10190793B2 (en) 2015-10-08 2019-01-29 Johnson Controls Technology Company Building management system with electrical energy storage optimization based on statistical estimates of IBDR event probabilities
US10564610B2 (en) 2015-10-08 2020-02-18 Con Edison Battery Storage, Llc Photovoltaic energy system with preemptive ramp rate control
US10197632B2 (en) 2015-10-08 2019-02-05 Taurus Des, Llc Electrical energy storage system with battery power setpoint optimization using predicted values of a frequency regulation signal
US10418832B2 (en) 2015-10-08 2019-09-17 Con Edison Battery Storage, Llc Electrical energy storage system with constant state-of charge frequency response optimization
US10222427B2 (en) 2015-10-08 2019-03-05 Con Edison Battery Storage, Llc Electrical energy storage system with battery power setpoint optimization based on battery degradation costs and expected frequency response revenue
US10415492B2 (en) 2016-01-29 2019-09-17 Garrett Transportation I Inc. Engine system with inferential sensor
US10124750B2 (en) 2016-04-26 2018-11-13 Honeywell International Inc. Vehicle security module system
US10036338B2 (en) 2016-04-26 2018-07-31 Honeywell International Inc. Condition-based powertrain control system
US10778012B2 (en) 2016-07-29 2020-09-15 Con Edison Battery Storage, Llc Battery optimization control system with data fusion systems and methods
US10594153B2 (en) 2016-07-29 2020-03-17 Con Edison Battery Storage, Llc Frequency response optimization control system
EP3548729B1 (en) 2016-11-29 2023-02-22 Garrett Transportation I Inc. An inferential flow sensor
US10012158B2 (en) 2016-11-29 2018-07-03 Cummins Inc. Optimization-based controls for an air handling system using an online reference governor
US11057213B2 (en) 2017-10-13 2021-07-06 Garrett Transportation I, Inc. Authentication system for electronic control unit on a bus
US10838441B2 (en) 2017-11-28 2020-11-17 Johnson Controls Technology Company Multistage HVAC system with modulating device demand control
US10838440B2 (en) 2017-11-28 2020-11-17 Johnson Controls Technology Company Multistage HVAC system with discrete device selection prioritization
US11159022B2 (en) 2018-08-28 2021-10-26 Johnson Controls Tyco IP Holdings LLP Building energy optimization system with a dynamically trained load prediction model
US11163271B2 (en) 2018-08-28 2021-11-02 Johnson Controls Technology Company Cloud based building energy optimization system with a dynamically trained load prediction model
CN114237835A (en) * 2021-09-30 2022-03-25 华为技术有限公司 Task solving method and device

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4602324A (en) * 1983-02-16 1986-07-22 Allied Corporation Digital control system
US5394322A (en) * 1990-07-16 1995-02-28 The Foxboro Company Self-tuning controller that extracts process model characteristics
US5438844A (en) * 1992-07-01 1995-08-08 Gas Research Institute Microprocessor-based controller
US5548293A (en) * 1993-03-24 1996-08-20 Leland Stanford Junior University System and method for generating attitude determinations using GPS
US5579440A (en) * 1993-11-22 1996-11-26 Brown; Robert A. Machine that learns what it actually does
US5682309A (en) * 1995-04-28 1997-10-28 Exxon Chemical Patents Inc. Feedback method for controlling non-linear processes
US5642722A (en) * 1995-10-30 1997-07-01 Motorola Inc. Adaptive transient fuel compensation for a spark ignited engine
US6041172A (en) * 1997-11-26 2000-03-21 Voyan Technology Multiple scale signal processing and control system
US6064809A (en) * 1998-06-05 2000-05-16 The Board Of Trustees Of The University Of Illinois Fast model predictive ellipsoid control process
US6594620B1 (en) * 1998-08-17 2003-07-15 Aspen Technology, Inc. Sensor validation apparatus and method
US6330483B1 (en) * 1999-05-07 2001-12-11 The Boeing Company Optimal control system
DE59913911D1 (en) * 1999-08-02 2006-11-23 Siemens Schweiz Ag Predicative device for regulating or controlling supply quantities
US7376472B2 (en) * 2002-09-11 2008-05-20 Fisher-Rosemount Systems, Inc. Integrated model predictive control and optimization within a process control system
US7082305B2 (en) * 2002-11-22 2006-07-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for generating a neighbor cell list
US7328074B2 (en) * 2002-12-02 2008-02-05 United Technologies Corporation Real-time quadratic programming for control of dynamical systems
US6882889B2 (en) * 2002-12-02 2005-04-19 United Technologies Corporation Constrained dynamic inversion control algorithm
US7152023B2 (en) * 2003-02-14 2006-12-19 United Technologies Corporation System and method of accelerated active set search for quadratic programming in real-time model predictive control

Also Published As

Publication number Publication date
EP1821164A2 (en) 2007-08-22
EP1821164B1 (en) 2009-11-18
JP2007226772A (en) 2007-09-06
ATE449366T1 (en) 2009-12-15
US20070198446A1 (en) 2007-08-23
US7376471B2 (en) 2008-05-20
EP1821164A3 (en) 2008-12-17

Similar Documents

Publication Publication Date Title
DE602007003240D1 (en) System and method for exploiting a good initial assumption of connection constraints in quadratic programming with impracticable and contradictory initial assumptions for the solution
ATE497679T1 (en) METHOD FOR CORRECTING HARDWARE MISALIGNATION IN A CAMERA
WO2005076967A3 (en) Methods and systems for area search using a plurality of unmanned vehicles
WO2006034179A3 (en) Method and apparatus for multivariate control of semiconductor manufacturing processes
TW200609999A (en) Process module tuning
ATE413633T1 (en) METHOD FOR DETERMINING CONTROL PARAMETERS FOR A CONTROL SYSTEM
WO2008076365A3 (en) Analyte sensors, methods for preparing and using such sensors, and methods of detecting analyte activity
WO2006115725A3 (en) Method and apparatus for determining the location of a node in a wireless system
DE50014747D1 (en) ISOXAZOLYL AND ISOXAZOLINL SUBSTITUTED BENZOYL CYCLOHEXANDIONES, METHOD FOR THE PRODUCTION THEREOF AND THEIR USE AS HERBICIDES AND PLANT GROWTH REGULATORS
ATE522861T1 (en) FIRMWARE UPDATE ON AN ELECTRONIC DEVICE
WO2008084535A1 (en) System, method and program for generating curve of cable
WO2007078907A3 (en) A system generating output ranges for model predictive control input driven switched dynamics
DE602004026111D1 (en) METHOD FOR TESTING NUCLEIC ACIDS USING THEM AND THE NUCLEIC ACID END USED THEREFOR
WO2010019439A3 (en) A predictor of when to harvest cells grown in a bioreactor
WO2006074340A3 (en) Parametric equalizer method and system
DE60316758D1 (en) System for the synchronization of commands, as well as a method, a control device and a target device for the same system
WO2009048693A3 (en) System and method for sensor scheduling
ATE533146T1 (en) METHOD AND DEVICE FOR SEARCHING A BASE FREQUENCY
Ganigué et al. Systematic model development for partial nitrification of landfill leachate in a SBR
WO2007070237A3 (en) A thinking system and method
WO2005050355A3 (en) Color measurement profile with embedded characterization
ATE509424T1 (en) METHOD FOR MOTION CONTROL OF AXES AND A DEVICE FOR IMPLEMENTING THE METHOD
WO2009120362A3 (en) Universal model predictive controller
DE502005009194D1 (en) METHOD FOR DETERMINING SERVICE INTERVALS FOR AUTOMATION FIELD DEVICES
WO2005054481A3 (en) Controlling gene expression in plastids

Legal Events

Date Code Title Description
8364 No opposition during term of opposition