Data Predictive Control for building energy management

Size: px
Start display at page:

Download "Data Predictive Control for building energy management"

Transcription

1 Data Predtve Control for buldng energy management Ahn Jan, Madhur Behl and Rahul Mangharam Abstrat Desons on how to best optmze energy systems operatons are beomng ever so omplex and onfltng, that model-based predtve ontrol (MPC) algorthms must play an mportant role. However, a key fator prohbtng the wdespread adopton of MPC n buldngs, s the ost, tme, and effort assoated wth learnng frst-prnples based dynamal models of the underlyng physal system. Ths paper ntrodues an alternatve approah for mplementng fnte-tme reedng horzon ontrol usng ontrol-orented data-drven models. We all ths approah Data Predtve Control (DPC). Spefally, by utlzng separaton of varables, two novel algorthms for mplementng DPC usng a sngle regresson tree and wth regresson trees ensembles (random forest) are presented. The data predtve ontroller enables the buldng operator to trade off energy onsumpton aganst thermal omfort wthout havng to learn whte/grey box models of the systems dynams. We present a omprehensve numeral study whh ompares the performane of DPC wth an MPC based energy management strategy, usng a sngle zone buldng model. Our smulatons demonstrate that performane of DPC s omparable to an MPC ontroller, wth only 3.8% addtonal ost n terms of optmal objetve funton and wthn 95% n terms of R sore, thereby makng t an allurng alternatve to MPC, whenever the assoated ost of learnng the model s hgh. I. ITRODUCTIO Control-orented predtve models of an energy system s dynams and energy onsumpton, are needed for understandng and mprovng the overall energy effeny and operatng osts. Wth a reasonably aurate foreast of future weather and buldng operatng ondtons, dynamal models an be used to predt the energy needs of the buldng over a predton horzon, as s the ase wth Model Predtve Control (MPC) []. However, a major hallenge wth MPC s n aurately modelng the dynams of the underlyng physal system. The task s muh more omplated and tme onsumng n ase of a large buldng and often tmes, t an be even more omplex and nvolved than the ontroller desgn tself. After several years of work on usng frst prnples based models for peak power reduton, and energy optmzaton for buldngs, multple authors [], [3] have onluded that the bggest hurdle to mass adopton of ntellgent buldng ontrol s the ost and effort requred to apture aurate dynamal models of the buldngs. The user expertse, tme, and assoated sensor osts requred to develop a model of a sngle buldng s very hgh. Ths s Department of Eletral and Systems Engneerng, Unversty of Pennsylvana, Phladelpha, PA 904, USA {ahnj, rahulm}@seas.upenn.edu Department of Computer Sene, Unversty of Vrgna, Charlottesvlle, VA 903, USA madhur.behl@vrgna.edu Ths work was supported n part by TerraSwarm, one of sx enters of STARnet, a Semondutor Researh Corporaton program sponsored by MARCO and DARPA. beause a buldng modelng doman expert typally uses a software tool to reate the geometry of a buldng from the buldng desgn and equpment layout plans, add detaled nformaton about materal propertes, about equpment and operatonal shedules. There s always a gap between the modeled and the real buldng and the doman expert must then manually tune the model to math the measured data from the buldng [0]. Moreover, the modelng proess also vares from buldng to buldng wth the onstruton and types of nstalled equpment. Another major downsde wth physs-based modelng s that enough data s not easly avalable and guesses for parameter values have to be made, whh also requres expert know how. The alternatve s to use blak-box, or ompletely datadrven modelng approahes, to obtan a realzaton of the system s nput-output behavor. The prmary advantage of usng data-drven methods s that t has the potental to elmnate the tme and effort requred to buld whte and grey box buldng models. Lstenng to real-tme data, from exstng systems and nterfaes, s far heaper than unleashng hoards of on-ste engneers to physally measure and model the buldng. Improved buldng tehnology and better sensng s fundamentally redefnng the opportuntes around smart buldngs. Unpreedented amounts of data from mllons of smart meters and thermostats nstalled n reent years has opened the door for systems engneers and data sentsts to analyze and use the nsghts that data an provde, about the dynams and power onsumpton patterns of these systems. The hallenge now, wth usng data-drven approahes, s to lose the loop for real-tme ontrol and deson makng for both small and large sale buldngs. We address these hallenges by ntrodung an alternatve approah (to greybox MPC) for fnte reedng horzon ontrol of buldng energy systems usng data-drven ontrol orented models. We all ths Data Predtve Control. Whle stll beng model based, DPC nvolves usng salable and nterpretable models for the buldng s dynams. In partular, we utlze modfed regresson trees and regresson trees ensembles to mplement suh ontrol. In our prevous work [7], we developed and evaluated DPC usng mult-output regresson trees as predtve models. In ths paper, we present two new approahes wth sgnfant mprovements. Ths work has the followng ontrbutons: ) We address the lmtatons of our prevous work, and present a data predtve ontrol wth sngle-output regresson trees (DPC-RT) algorthm for fnte reedng horzon ontrol. DPC-RT bypasses the ost and tme prohbtve proess of buldng hgh fdelty models of buldngs that use grey and whte box modelng ap-

2 proahes whle stll beng sutable for reedng horzon ontrol desgn (lke MPC). ) Whle DPC-RT provdes omparable performane to a MPC ontroller, we extend the algorthm to work wth an ensemble of regresson trees. The ensemble data predtve ontrol, (DPC-En) s the frst suh method to brdge the gap between ensemble predtve models (suh as random forests) and reedng horzon ontrol. We present a omprehensve ase study to demonstrate how DPC an aheve omparable performane as MPC but wthout utlzng a dynamal model of the system. We begn wth desrpton of a realst buldng model used for our ase study n Se. II. Se. III defnes the fnte reedng horzon ontrol problem wth MPC framework. Se. IV desrbes the tranng and ontrol algorthms for DPC wth regresson trees and random forests along wth model valdaton. We ompare the performane of DPCRT to MPC and dsuss the hallenges assoated wth DPC n Se. V. We onlude the paper wth a summary of the results and a bref dsusson on the future work n Se. VI. II. MODELIG For testng our algorthms, we use a realst model of the buldng obtaned from the HAMLab ISE tool []. HAMLab s an all-n-one olleton of models and tools sutable for MatLab and/or Smulnk. It provdes a lbrary of realst buldng and equpment models. The model under onsderaton s lnear and uses a state-spae representaton. It aptures the essental dynams governng the zone-level operaton whle onsderng external and nternal thermal dsturbanes. The buldng n queston s a sngle zone buldng, the parameters of whh are dentfed by fndng an equvalent RC network, the shemat of whh s shown n Fg.. The model has 4 states: floor temperature T fl, nternal faade temperature T f, external faade temperature T ef and nternal zone temperature T n suh that x := [T fl, T f, T ef, T n ] T, ontrol nput n the form of heat (n Watts) rejeted/added n the zone Q n suh that u := Q n, and 3 unontrollable nputs or dsturbanes: external temperature T ex, nternal heat gan due to oupany Q o and solar heat radaton Q sl suh that d := [T ex, Q o, Q sl ] T. The mathematal model an be represented as x k+ = Ax k + Bu k + B d d k () k = 0,..., T where A, B and B d are tme-nvarant state spae matres alulated at samplng tme T s = 300 s. The nput u s onstraned between u = 500 W (where negatve values denote oolng) and ū = 000 W and the states x between x = 30 o C and x = 50 o C. ISE also provdes 30 years (97-000) of hourly data for the atmospher dsturbanes, whh s an estmate of dsturbanes usng atual meteorologal data. It s assumed that the dsturbane vetor d s presely known for the purpose of smulatons n Se. V. In our future work, we wll also address the problem of dsturbane onstruton glass Fg. : RC network representaton of the buldng model []. past k future u k movng wndow u k+ u k+ k + Fg. : Fnte-horzon movng wndow of MPC: at tme k, the MPC optmzaton problem s solved for a fnte length wndow of steps and the frst ontrol nput u k s appled; the wndow then reedes one step forward and the proess s repeated at tme k +. unertanty. For more detals on physal modelng and value of dentfed parameters that form A, B and B d, we refer the reader to []. The results n ths paper are presented for ths sngle zone, however, the algorthms desrbed next are easly salable to multple zones. In [], we have suessfully modeled a storey, 70 zone buldng wth our data-drven algorthms. The fous of ths work s on omparng the performane of DPC wth MPC and usng a sngle zone suffes for that omparson as t elmnates any onomtants n the performane omparson. III. MODEL PREDICTIVE COTROL We use a fnte reedng horzon MPC ontroller as a benhmark for omparson. The fnte reedng horzon ontrol (RHC) approah nvolves optmzng a ost funton subjet to the dynams of the system and the onstrants, over a fnte horzon of tme [9]. After an optmal sequene of ontrol nputs are omputed, the frst nput s appled, then at the next step the optmzaton s solved agan as shown n Fg.. MPC for the same sngle zone model has been prevously mplemented n [4]. In ths paper, we use MPC for omparson aganst the DPC algorthm by defnng the followng objetve funton. The objetve of the ontroller

3 (supervsory) s to the energy usage,.e Q n whle mantanng a desred level of thermal omfort. Therefore, at tme step k, we want to determne the optmal sequene of nputs [Q n,k,..., Q n,k+ ] that satsfes Q n,k+j + λ (T n,k+j T ref ) subjet to x k+j = Ax k+j + Bu k+j + B d d k+j Q n Q n,k+j Q n T n T n,k+j T n j =,..., where λ s a tunng parameter and T ref s the referene zone temp that mantans thermal omfort. The parameter λ helps trade-off energy savngs aganst dsomfort. IV. DATA PREDICTIVE COTROL Our goal s to fnd data-drven funtonal models that relates the value of the response varable (.e. zone temperature, n ths ase) to ontrol nputs and dsturbanes. When the data has lots of features, as s the ase n large buldngs, whh nterat n omplated, nonlnear ways, assemblng a sngle global model, suh as lnear or polynomal regresson, an be dffult, and an lead to poor response predtons. An approah to non-lnear regresson s to partton the data spae nto smaller regons, where the nteratons are more manageable. We then partton the parttons agan; ths s alled reursve parttonng, untl fnally we get to hunks of the data spae whh are so tame that we an ft smple models to them. Therefore, the global model has two parts: the reursve partton, and a smple model for eah ell of the partton. Regresson trees s an example of an algorthm whh belongs to the lass of reursve parttonng algorthms. The semnal algorthm for learnng regresson trees s CART as desrbed n [3]. The prmary reason for ths modelng hoe s that regresson trees are hghly nterpretable, by desgn. Interpretablty s a fundamental desrable qualty n any predtve model. Complex predtve models lke neural-networks, support vetor regresson et. go through a long alulaton routne and nvolve too many fators. It s not easy for a human engneer to judge f the operaton/deson s orret or not or how t was generated n the frst plae. Buldng operators are used to operatng a system wth fxed log and rules. They tend to prefer models that are more transparent, where t s lear exatly whh fators were used to make a partular predton. At eah node n a regresson tree a smple, f ths then that, human readable, plan text rule s appled to generate a predton at the leafs, whh anyone an easly understand and nterpret. Makng mahne learnng algorthms more nterpretable s an atve area of researh, one that s essental for norporatng human entr models for buldng energy management. The entral dea behnd DPC s to obtan ontrol-orented models usng mahne learnng, and formulate the ontrol () problem n a way that RHC an stll be appled and the optmzaton problem () an be solved effently. In Se. IV-B, we desrbe our tranng algorthm where we use separaton of varables to ft models on ontrollable and unontrollable varables separately. In Se. IV-C and IV-D, we present two algorthms for mplementaton of DPC, namely DPC-RT whh utlzes a sngle regresson tree, and DPC-En whh uses an ensemble of regresson trees as the underlyng model. A. Tranng Data We smulate the HAMLab model gven by () wth a smple rule based strategy for a perod of 3 months (May 99 - July 99) so that we obtan a rh enough tranng data set. The foreast of dsturbanes T ex, Q o and Q sl are obtaned from the ISE data base. Heat due to oupany Q o s a dsrete varable whh s defned to be 500 W from 8 am to 6 pm and 0 W otherwse. An example of dsturbanes s shown n Fg. 6(a). In order to buld regresson trees we need to tran on tmestamped hstoral data. The followng feature varables are used for tranng the model: ) Weather Data W: Ths nludes measurements of the outsde ar temperature T ex, solar radaton Q sl. Sne we are nterested n predtng the power onsumpton for a fnte horzon, we nlude the weather foreast of the omplete horzon n the tranng features. ) Buldng Data B: The state of the buldng s gven by the zone ar temperature T n. Ths s typally known from temperature sensors n the buldng. We use autoregressve (lagged) terms of T n as features and the future predton(s) of T n as the response varable(s). The heat gan nto a zone due to oupany Q o s also reorded and used for model tranng. 3) Controller Data C: Ths nludes urrent and future ontrol atons Q n. We learn a model f whh predts future zone ar temperature gven urrent and future weather predtons, oupany heat gan, and past zone ar temperature: T n,k+ T n,k+. = f (W k,..., W k+, T n,k,..., T n,k δ, T n,k+ C k,..., C k+ ), (3) where δ s the order of autoregresson, or n shorthand notaton Y = f ( X,..., X n) wth n beng the number of features. ote that T n,k, and C k n (3) are same as 4 th omponent of x k and u k n (), respetvely. It s assumed that perfet foreasts of dsturbanes for the entre length of the horzon s avalable to both MPC and DPC. In realty, the foreasts also have an assoated unertanty but analyzng ts effet of ontrol performane s a future researh dreton and not the fous of ths work. B. Tranng Algorthm Even though t s possble to dretly learn a model based on (3) usng algorthms lke regresson trees, random forests

4 or neural networks, the resultng models are not sutable for optmzaton n () beause of multple reasons. Frst, the gradent s not defned for suh models so we may have to settle wth sub-optmal soluton usng evolutonary algorthms [8]. Seond, beause of autoregresson, t wll lead to state spae exploson. The next step s to modfy the regresson trees and make them sutable for syntheszng the optmal values of the ontrol varables n real-tme. Gven buldng data (X, Y), we an separate the ontrollable (or manpulated) varables X and unontrollable (or non-manpulated / dsturbane) varables X d n the feature set suh that X X d X. Applyng ths separaton of varables, the regresson trees are learned only on the non-manpulated varables or dsturbanes (X d, Y). We obtan a model n the followng form: Y = f tree ( X d,..., X n d ). (4) In the leaf R of the trees, we ft a lnear parametr model whh s a funton only of the ontrollable/manpulated varables: Y R = β T [, X ] T. (5) Any parametr regresson model s vald n the leaves. We hoose lnear models beause they smplfy the optmzaton problem when added as onstrants n (7). We valdate ths assumpton n Se. IV-E. In ths manner, we tran the regresson trees usng only X d, and then n eah leaf we ft a parametr (lnear) model whh s a funton only of X. At run tme, to solve the ontrol problem when only X d s known, we navgate to an approprate leaf R and use the lnear onstrant n the optmzaton problem. In the followng seton, we demonstrate how to defne ths optmzaton problem when we have a separate regresson tree for eah predton step k + to k +. In Se. IV-D we extend ths to an ensemble of regresson trees (random forest) to derease the varane n predtons. C. DPC-RT: DPC wth Regresson Trees To replae dynams onstrants () n (), we buld trees to predt the states of the system,.e. T j s used to predt Y j := T n,k+j where j = {,..., }. Whle eah tree s traned only on X d, n the th leaf of the j th tree we ft a lnear model: Y j R = β T [, X k,..., X k+j ] T. (6) Eq. (6) mples that the predton of zone temperature at tme k + j s an affne ombnaton of ontrol nputs from tme k to k+j. Eah tree ontrbutes to a lnear onstrant n the optmzaton problem. Thus, the DPC-RT ounterpart Algorthm Data Predtve Control wth Regresson Trees DESIG TIME proedure MODEL TRAIIG USIG SEPARATIO OF VARIABLES Set X manpulated features Set X d non-manpulated features Buld predtve trees T j wth (Y j, X d ) usng (4) for all trees T j do for all regons R at the leaves of T j do [, X k,..., X k+j Ft Y j R = β T end for end for end proedure RU TIME proedure PREDICTIVE COTROL whle t < t stop do Determne the leaf and regon R (k) usng X d (k) Obtan the lnear model at R (k) Solve optmzaton n (7) to determne optmal ontrol aton [X (k),..., X (k + )] T Apply the frst nput X (k) end whle end proedure of () beomes Q n,k+j + λ ] T (T n,k+j T ref ) subjet to T n,k+j = β T [, Q n,k,..., Q n,k+j ] T Q n Q n,k+j Q n T n T n,k+j T n j =,...,. We solve ths optmzaton n the same manner as fnte reedng horzon ontrol to determne [Q n,k,..., Q n,k+ ], hoose the frst ontrol nput Q n,k and proeed to the next tme step k +. Our algorthm for DPC wth regresson trees s summarzed n Algo. and a shemat s shown n Fg. 3(a). Durng tranng proess, trees are traned only on unontrollable varables wth lnear models n the leaves whh are a funton only of ontrollable varables. Durng ontrol step, at tme k, the unontrollable features X d (k) are known and thus the leaf R (k) of eah tree s known. The lnear models n R (k) at as onstrants n optmzaton problem. From the ontrol aton [X (k),..., X (k + )] T, the frst nput X (k) s appled to the system. The resultng output Y(k) whh s a feature for the next tme step s fed bak to determne X d (k + ). D. DPC-En: DPC wth Ensemble Models Regresson trees obtan good predtve auray n many domans. However, the smple models used n ther leaves have some lmtatons regardng the knd of funtons they are able to approxmate. The problem wth trees s ther hgh (7)

5 varane and that they an over ft the data. It s the pre to be pad for estmatng a smple, tree-based struture from the data. Often a small hange n the data an result n a dfferent seres of splts. The man reason behnd ths s the herarhal nature of the proess: the effet of an error n the top splt s propagated down to all of the splts below t. Whle prunng and ross valdaton an help redue over fttng, we use ensemble methods for growng more aurate trees. The goal of ensemble methods s to ombne the predtons of several base estmators bult wth a gven learnng algorthm n order to mprove generalzablty and robustness over a sngle estmator. Random forests or tree-baggng are a type of ensemble method whh makes predtons by averagng over the predtons of several ndependent base models. The essental dea s to average many nosy but approxmately unbased trees, and hene redue the varane. Injetng randomness nto the tree onstruton an happen n many ways. The hoe of whh dmensons to use as splt anddates at eah leaf an be randomzed, as well as the hoe of oeffents for random ombnatons of features. Another ommon method for ntrodung randomness s to buld eah tree usng a bootstrapped or sub-sampled data set. In ths way, eah tree n the forest s traned on slghtly dfferent data, whh ntrodues dfferenes between the trees. More expltly, tranng features X p wth p < n and the data tself (n-bag samples) are dfferent for eah tree n the forest. ot all estmators an be mproved by shakng up the data lke ths. However, hghly nonlnear estmators, suh as trees, beneft the most. For a more omprehensve revew we refer the reader to [5]. The man dea here s to replae eah tree n Algo. by a forest ( Y = f forest X d,..., X n ) d whh, agan, s traned only on X d, and then ft a lnear regresson model usng X n every leaf of every tree of every forest. We buld forests for predton steps suh that the forest R j uses a lnear model Y j R = Θ T (8) [, X k,..., X k+j ] T (9) n the leaf R of every tree, where j = {,..., }. Wth a slght abuse of notaton, here (X, Y) orrespond to the nbag samples (n-bag samples orrespond to the data samples on whh the tree was traned) for the trees. Whle the offlne tranng burden n DPC-En s slghtly nreased ompared to DPC-RT, n the ontrol step we explot the better auray, and lower varane propertes of the random forest. If a forest has t number of trees, gven the foreast of dsturbanes, we have t set of lnear oeffents. We smply average out all the oeffents from all the trees to get one lnear model represented by ˆΘ for eah forest. ote that the averagng step an only be done n run-tme beause the leaf of eah tree an be narrowed down only when X d s known. Thus, for forests, we agan have exatly lnear Algorthm Data Predtve Control wth Random Forests RU TIME proedure PREDICTIVE COTROL whle t < t stop do for all forests do Determne the leaves R (k) usng X d (k) Obtan all lnear models at R (k) Average out the lnear oeffents ˆΘ end for Solve optmzaton n (0) to determne optmal ontrol aton [X (k),..., X (k + )] T Apply the frst nput X (k) end whle end proedure equalty onstrants n the optmzaton problem below. Q n,k+j + λ (T n,k+j T ref ) subjet to T n,k+j = ˆΘ T [, Q n,k,..., Q n,k+j ] T Q n Q n,k+j Q n T n T n,k+j T n j =,...,. (0) Algo. summarses the ontrol step. The ensemble data predtve ontrol, (DPC-En) s the frst suh method to brdge the gap between ensemble predtve models (suh as random forests) and reedng horzon ontrol. E. Valdaton For horzon length = 6 and order of autoregresson δ = 6, we run a smulaton on June, 000 usng a random sequene of nputs. Sne all dsturbanes as well as ontrol nputs are known, we an predt the zone temperature T n,k+ to T n,k+6 at every tme k usng both trees and ensembles. We have shown these 6 predtons at dfferent tmes n the smulaton n Fg. 4. At tme k, we make next 6 predtons of zone temperature and ompare t to the atual zone temperature that s obtaned by applyng the same ontrol nput. We repeat ths proess at k to k 6. The normalzed root mean-squared error (RMSE) obtaned wth sngle regresson trees and regresson tree ensembles are shown n top and bottom, respetvely. Both aheve lose to 99% auray, but on an average, predtons wth ensembles are more aurate and have a lower varane. The absolute resdual error n the predtons of T n,k+ for full day s shown n Fg. 5 whh agan shows that random forest are more aurate. The absolute error for ensembles s bounded by ±0.4 o C whle for sngle trees t s ±0.8 o C. V. COMPARATIVE STUDY We now run DPC and MPC ontroller n a losed-loop smulaton wth the HAMLab plant model. The objetve funton and the box onstrants on nput and states are

6 Tree X d Tree T Tree X d X d X d X d X d X d3 X d3 X d4 = βt, Xk X d3 X d4 X d4 = βt, Xk, Xk+ Qn,k+j + λ = βt, Xk,..., Xk+j (Tn,k+j Tref ) subjet to Tn,k+j = βt [, Qn,k,..., Qn,k+j ] separaton of varables allows to buld trees on and lnear models on Xd (k) T Qn Qn,k+j Q n run-tme optmzaton solves for Tn Tn,k+j T n j =,..., (a) DPC-RT: At tme k, the algorthm uses the foreast of dsturbanes Xd (k) to selet lnear models β n the leaves of eah tree. Eah lnear model s added as a onstrant n the optmzaton problem whh alulates optmal sequene [X (k),..., X (k + )]T, of whh the frst one s appled, and Xd (k + ) s alulated to proeed to k +. Xd (k) Forest Forest = Θ T, Xk run-tme optmzaton solves for = Θ T, Xk,..., Xk+j = Θ T, Xk, Xk+ Qn,k+j + λ (Tn,k+j Tref ) subjet to Tn,k+j = Θ T [, Qn,k,..., Qn,k+j ] Qn Qn,k+j Q n separaton of varables allows to buld trees on and lnear models on Forest T Tn Tn,k+j T n j =,..., (b) DPC-En: At tme k, the algorthm uses the foreast of dsturbanes Xd (k) to selet lnear models Θ to Θt n the leaves of eah ensemble. The lnear models n eah ensemble are averaged to alulate a sngle model represented by Θ j whh at as onstrants n the optmzaton problem. Agan, the optmal sequene [X (k),..., X (k + )]T, of whh the frst one s appled, and Xd (k + ) s alulated to proeed to k +. Fg. 3: Run-tme algorthm for data predtve ontrol wth regresson trees and tree ensembles.

7 TABLE I: Quanttatve omparson of R sore, mean value of objetve funton, energy onsumpton and mean devane from the referene temperature. R sore objetve value energy mean devane [ ] (% hange) [ ] [kwh] [ o C] MPC ( ) DPC-En 95.3% 6.0 (3.8%) DPC-RT 83.9% (8.%) numerally, we use Gurob Optmzer [6]. Fg. 4: Auray of predtons wth snapshots n tme: at tme k, we make 6 predtons for tme k to k + 5. The numbers represent mean auray n predtons for these steps for trees (top) and ensembles (bottom). Ths proess s repeated at tme k,..., k 5. resduals Tpred Tat[ o C] tree ensemble 00:00 06:00 :00 8:00 00:00 tme [hh:mm] Fg. 5: Resdual error for the tree T and the forest R that predt T n,k+ shows that the resduals for the forest are more onentrated around 0, whle tree predtons have a muh hgher varane. exatly same n both ases. Only dfferene n the optmzaton problem s due to system dynams. In partular, MPC solves (), DPC-RT solves (7) and DPC-En (0). T ref n the optmzaton problems s set to 8 o C. A. Smulaton Settngs We test the performane of DPC ontroller aganst MPC ontroller on June, 000. The hoe of ths day s arbtrary, and does not fall n the tranng perod. For the HAMLab smulaton model under onsderaton, the hourly weather predtons are only avalable from , however, the hoe of the year does not nfluene the omparson. Heat gan due to oupany Q o s dsrete varable whh s defned to be 500 W from 8 am to 6 pm and 0 W otherwse. The dsturbanes on June, 000 are shown n Fg. 6(a). The samplng tme T s n MPC and model tranng for DPC s 5 mn, whle the weather data s avalable after every h, so these dsturbanes are kept onstant for tme steps. and δ are agan hosen to be 6. For solvng optmzaton B. Results Optmal ontrol strateges for all 3 methods are shown n Fg. 6(b). The hosen referene temperature and external dsturbanes requre both heatng and oolng at some pont durng the day. The soluton obtaned from MPC sets the benhmark that we ompare to. ote that the MPC mplementaton uses the exat knowledge of the plant dynams. Therefore, the assoated ontrol strategy s ndeed the optmal strategy for the plant. In realty the qualty of data, and modelng errors also affet the performane of the MPC ontroller []. Qualtatvely, the DPC-En ontrol nput s not muh dfferent from that of MPC. Untl 8 am, when the dsturbanes are not hangng to a great extent, MPC and DPC-En are very lose. Slghtly after 8 am, when solar heat, external temperature and heat due to oupany all nrease abruptly, we observe that DPC-En ools less and dffers slghtly from the benhmark. Although DPC-RT also mantans the trend n the ontrol nput when the dsturbanes nrease or derease, the ontrol strategy s qute dfferent from that of MPC. Due to hgh varane n the predtons, DPC-RT also results n non-smooth nputs, whh are not good for pratal reasons of swthng onstrants on heatng and oolng equpment n buldngs. Fg. 6() shows the plot for the zone ar temperature. Agan, DPC-RT shows a bgger devaton from the optmal soluton whle DPC-En s near-optmal. Ths s attrbuted to lnear model averagng n ensemble learnng whh mproves the model predton. Ths mprovement omes at the ost of redued nterpretablty. The quanttatve results from the smulatons are tabulated n Tab. I. We are nterested n evaluatng how lose DPC performs n omparson to optmal benhmark set by MPC. The oeffent of determnaton or the R sore shows that 95.3% varablty n MPC has been aounted for by DPC- En, whle DPC-RT aptures only 83.9% varablty. In other words, DPC-En and MPC ontrol nputs are 95.3% lose. Fg. 6(d) shows the umulatve sum of the objetve funton as a funton of tme. At the end of the day, the umulatve sum for DPC-En s 3.8% more than MPC, and for DPC-RT t s 8.% more than MPC. Whle both DPC-En and DPC-RT are near-optmal, the value of the objetve funton valdates that DPC-En s more loser to the optmal soluton. In the onsdered senaro, MPC traks the referene temperature more losely offerng better thermal omfort than DPC-RT or DPC-En by spendng more energy.

8 temperature [ o C] ontrol nput Qn[W] nternal temp. Tn[ o C] um. objetve ost [ ] 0 5 T ex Q o Q sl :00 06:00 :00 8:00 00:00 (a) Hourly weather data T ex and Q sl and nternal dsturbane Q n MPC DPC-En DPC-RT heat [W] 00:00 06:00 :00 8:00 00: (b) Optmal ontrol strateges Q n. MPC DPC-En DPC-RT 00:00 06:00 :00 8:00 00: () Optmal nternal zone ar temperature T n. MPC 0.5 DPC-En DPC-RT 0 00:00 06:00 :00 8:00 00:00 tme [hh:mm] (d) Cumulatve sum of the objetve funton. Fg. 6: Comparson of optmal performane obtaned wth MPC, DPCRT and DPC-En on June, 000. All 3 ontrollers start from the same state of the model. VI. COCLUSIO & DISCUSSIO We present two data predtve ontrol algorthms for fnte reedng horzon ontrol usng regresson trees and regresson trees ensembles. Whle DPC-RT uses a sngle regresson tree for eah step of the ontrol horzon, DPC- En uses a random forest at eah nterval of the ontrol horzon. By separatng the ontrollable and unontrollable features durng tranng, and fttng a lnear model on just the ontrollable features, the optmzaton s redued to a smple onvex program. The ensemble data predtve ontrol, (DPC-En) s the frst suh method to brdge the gap between ensemble predtve models (suh as random forests) and reedng horzon ontrol. We mplement DPC ontroller for energy management on a sngle zone buldng model and ompare ts performane wth a MPC ontroller that uses the aurate dynam model. We demonstrate that DPC an aheve omparable performane to MPC, wth only 3.8% addtonal ost n terms of optmal objetve funton and wthn 95% n terms of R sore, whle avodng the ost and effort assoated wth learnng a grey box/whte box model of the system; and effet whh magnfes at larger sale (hundreds of zones n a large buldng). Our urrent and future work s foused on demonstratng the apablty of DPC on muh larger and realst buldng models, and usng real buldng data and test-beds. We are also addressng the queston of learnng relable data-drven models wth lmted funtonal testng of the plant, and provdng stablty guarantees for DPC for model swthng. DPC has applatons whh go beyond buldngs and energy systems, to ndustral proess ontrol, and ontrollng large rtal nfrastrutures lke water networks, dstrt heatng & oolng. DPC s mmensely valuable n stuatons where frst prnples based modelng ost s extremely hgh. REFERECES [] M. Behl, A. Jan, and R. Mangharam. Data-drven modelng, ontrol and tools for yber-physal energy systems. In 06 ACM/IEEE 7th Internatonal Conferene on Cyber-Physal Systems (ICCPS), pages 0. IEEE, 06. [] M. Behl, T. ghem, and R. Mangharam. Model-q: Unertanty propagaton from sensng to modelng and ontrol n buldngs. In Internatonal Conferene on Cyber Physal Systems. IEEE/ACM, 04. [3] L. Breman, J. Fredman, C. J. Stone, and R. A. Olshen. Classfaton and regresson trees. CRC press, 984. [4] J. Drgoňa and M. Kvasna. Comparson of MPC strateges for buldng ontrol. In Proess Control (PC), 03 Internatonal Conferene on, pages IEEE, 03. [5] J. Fredman, T. Haste, and R. Tbshran. The elements of statstal learnng, volume. Sprnger seres n statsts Sprnger, Berln, 00. [6] I. Gurob Optmzaton. Gurob optmzer referene manual, 05. [7] A. Jan, R. Mangharam, and M. Behl. Data Predtve Control for peak power reduton. In Proeedngs of the 3rd ACM Internatonal Conferene on Systems for Energy-Effent Bult Envronments, pages ACM, 06. [8] A. Kusak, Z. Song, and H. Zheng. Antpatory ontrol of wnd turbnes wth data-drven predtve models. IEEE Transatons on Energy Converson, 4(3): , 009. [9] D. Q. Mayne, J. B. Rawlngs, C. V. Rao, and P. O. Sokaert. Constraned model predtve ontrol: Stablty and optmalty. Automata, 36(6):789 84, 000. [0] J. R. ew, J. Sanyal, M. Bhandar, and S. Shrestha. Autotune e+ buldng energy models. Proeedngs of the 5th atonal SmBuld of IBPSA-USA, pages 3, 0. [] D. Sturzenegger, D. Gyalstras, M. Morar, and R. S. Smth. Model predtve lmate ontrol of a swss offe buldng: Implementaton, results, and ost beneft analyss. IEEE Transatons on Control Systems Tehnology, 4():, 06. [] A. Van Shjndel. Integrated heat, ar and mosture modelng and smulaton n hamlab. In IEA Annex 4 workng meetng, Montreal, May, 005. [3] E. Žáčeková, Z. Váňa, and J. Cgler. Towards the real-lfe mplementaton of MPC for an offe buldng: Identfaton ssues. Appled Energy, 35:53 6, 04.

JSM Survey Research Methods Section. Is it MAR or NMAR? Michail Sverchkov

JSM Survey Research Methods Section. Is it MAR or NMAR? Michail Sverchkov JSM 2013 - Survey Researh Methods Seton Is t MAR or NMAR? Mhal Sverhkov Bureau of Labor Statsts 2 Massahusetts Avenue, NE, Sute 1950, Washngton, DC. 20212, Sverhkov.Mhael@bls.gov Abstrat Most methods that

More information

Machine Learning: and 15781, 2003 Assignment 4

Machine Learning: and 15781, 2003 Assignment 4 ahne Learnng: 070 and 578, 003 Assgnment 4. VC Dmenson 30 onts Consder the spae of nstane X orrespondng to all ponts n the D x, plane. Gve the VC dmenson of the followng hpothess spaes. No explanaton requred.

More information

Controller Design for Networked Control Systems in Multiple-packet Transmission with Random Delays

Controller Design for Networked Control Systems in Multiple-packet Transmission with Random Delays Appled Mehans and Materals Onlne: 03-0- ISSN: 66-748, Vols. 78-80, pp 60-604 do:0.408/www.sentf.net/amm.78-80.60 03 rans eh Publatons, Swtzerland H Controller Desgn for Networed Control Systems n Multple-paet

More information

STK4900/ Lecture 4 Program. Counterfactuals and causal effects. Example (cf. practical exercise 10)

STK4900/ Lecture 4 Program. Counterfactuals and causal effects. Example (cf. practical exercise 10) STK4900/9900 - Leture 4 Program 1. Counterfatuals and ausal effets 2. Confoundng 3. Interaton 4. More on ANOVA Setons 4.1, 4.4, 4.6 Supplementary materal on ANOVA Example (f. pratal exerse 10) How does

More information

On Adaptive Control of Simulated Moving Bed Plants. Plants Using Comsol s Simulink Interface. Speaker: Marco Fütterer

On Adaptive Control of Simulated Moving Bed Plants. Plants Using Comsol s Simulink Interface. Speaker: Marco Fütterer daptve Smulated Movng ed Plants Usng Comsol s Smulnk Interfae Speaker: Maro Fütterer Insttut für utomatserungstehnk Otto-von-Guerke Unverstät Unverstätsplatz, D-39106 Magdeburg Germany e-mal: maro.fuetterer@ovgu.de

More information

Instance-Based Learning and Clustering

Instance-Based Learning and Clustering Instane-Based Learnng and Clusterng R&N 04, a bt of 03 Dfferent knds of Indutve Learnng Supervsed learnng Bas dea: Learn an approxmaton for a funton y=f(x based on labelled examples { (x,y, (x,y,, (x n,y

More information

The corresponding link function is the complementary log-log link The logistic model is comparable with the probit model if

The corresponding link function is the complementary log-log link The logistic model is comparable with the probit model if SK300 and SK400 Lnk funtons for bnomal GLMs Autumn 08 We motvate the dsusson by the beetle eample GLMs for bnomal and multnomal data Covers the followng materal from hapters 5 and 6: Seton 5.6., 5.6.3,

More information

Adaptive Multilayer Neural Network Control of Blood Pressure

Adaptive Multilayer Neural Network Control of Blood Pressure Proeedng of st Internatonal Symposum on Instrument Sene and Tenology. ISIST 99. P4-45. 999. (ord format fle: ISIST99.do) Adaptve Multlayer eural etwork ontrol of Blood Pressure Fe Juntao, Zang bo Department

More information

Performance Modeling of Hierarchical Memories

Performance Modeling of Hierarchical Memories Performane Modelng of Herarhal Memores Marwan Sleman, Lester Lpsky, Kshor Konwar Department of omputer Sene and Engneerng Unversty of onnetut Storrs, T 0669-55 Emal: {marwan, lester, kshor}@engr.uonn.edu

More information

Linear Feature Engineering 11

Linear Feature Engineering 11 Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19

More information

Complement of an Extended Fuzzy Set

Complement of an Extended Fuzzy Set Internatonal Journal of Computer pplatons (0975 8887) Complement of an Extended Fuzzy Set Trdv Jyot Neog Researh Sholar epartment of Mathemats CMJ Unversty, Shllong, Meghalaya usmanta Kumar Sut ssstant

More information

Outline. Clustering: Similarity-Based Clustering. Supervised Learning vs. Unsupervised Learning. Clustering. Applications of Clustering

Outline. Clustering: Similarity-Based Clustering. Supervised Learning vs. Unsupervised Learning. Clustering. Applications of Clustering Clusterng: Smlarty-Based Clusterng CS4780/5780 Mahne Learnng Fall 2013 Thorsten Joahms Cornell Unversty Supervsed vs. Unsupervsed Learnng Herarhal Clusterng Herarhal Agglomeratve Clusterng (HAC) Non-Herarhal

More information

Clustering. CS4780/5780 Machine Learning Fall Thorsten Joachims Cornell University

Clustering. CS4780/5780 Machine Learning Fall Thorsten Joachims Cornell University Clusterng CS4780/5780 Mahne Learnng Fall 2012 Thorsten Joahms Cornell Unversty Readng: Mannng/Raghavan/Shuetze, Chapters 16 (not 16.3) and 17 (http://nlp.stanford.edu/ir-book/) Outlne Supervsed vs. Unsupervsed

More information

Improving the Performance of Fading Channel Simulators Using New Parameterization Method

Improving the Performance of Fading Channel Simulators Using New Parameterization Method Internatonal Journal of Eletrons and Eletral Engneerng Vol. 4, No. 5, Otober 06 Improvng the Performane of Fadng Channel Smulators Usng New Parameterzaton Method Omar Alzoub and Moheldn Wanakh Department

More information

Interval Valued Neutrosophic Soft Topological Spaces

Interval Valued Neutrosophic Soft Topological Spaces 8 Interval Valued Neutrosoph Soft Topologal njan Mukherjee Mthun Datta Florentn Smarandah Department of Mathemats Trpura Unversty Suryamannagar gartala-7990 Trpura Indamal: anjan00_m@yahooon Department

More information

FAULT DETECTION AND IDENTIFICATION BASED ON FULLY-DECOUPLED PARITY EQUATION

FAULT DETECTION AND IDENTIFICATION BASED ON FULLY-DECOUPLED PARITY EQUATION Control 4, Unversty of Bath, UK, September 4 FAUL DEECION AND IDENIFICAION BASED ON FULLY-DECOUPLED PARIY EQUAION C. W. Chan, Hua Song, and Hong-Yue Zhang he Unversty of Hong Kong, Hong Kong, Chna, Emal:

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Chapter 11: Simple Linear Regression and Correlation

Chapter 11: Simple Linear Regression and Correlation Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests

More information

technische universiteit eindhoven Analysis of one product /one location inventory control models prof.dr. A.G. de Kok 1

technische universiteit eindhoven Analysis of one product /one location inventory control models prof.dr. A.G. de Kok 1 TU/e tehnshe unverstet endhoven Analyss of one produt /one loaton nventory ontrol models prof.dr. A.G. de Kok Aknowledgements: I would lke to thank Leonard Fortun for translatng ths ourse materal nto Englsh

More information

3D Numerical Analysis for Impedance Calculation and High Performance Consideration of Linear Induction Motor for Rail-guided Transportation

3D Numerical Analysis for Impedance Calculation and High Performance Consideration of Linear Induction Motor for Rail-guided Transportation ADVANCED ELECTROMAGNETICS SYMPOSIUM, AES 13, 19 MARCH 13, SHARJAH UNITED ARAB EMIRATES 3D Numeral Analss for Impedane Calulaton and Hgh Performane Consderaton of Lnear Induton Motor for Ral-guded Transportaton

More information

Voltammetry. Bulk electrolysis: relatively large electrodes (on the order of cm 2 ) Voltammetry:

Voltammetry. Bulk electrolysis: relatively large electrodes (on the order of cm 2 ) Voltammetry: Voltammetry varety of eletroanalytal methods rely on the applaton of a potental funton to an eletrode wth the measurement of the resultng urrent n the ell. In ontrast wth bul eletrolyss methods, the objetve

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Statistics II Final Exam 26/6/18

Statistics II Final Exam 26/6/18 Statstcs II Fnal Exam 26/6/18 Academc Year 2017/18 Solutons Exam duraton: 2 h 30 mn 1. (3 ponts) A town hall s conductng a study to determne the amount of leftover food produced by the restaurants n the

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

A Theorem of Mass Being Derived From Electrical Standing Waves (As Applied to Jean Louis Naudin's Test)

A Theorem of Mass Being Derived From Electrical Standing Waves (As Applied to Jean Louis Naudin's Test) A Theorem of Mass Beng Derved From Eletral Standng Waves (As Appled to Jean Lous Naudn's Test) - by - Jerry E Bayles Aprl 4, 000 Ths paper formalzes a onept presented n my book, "Eletrogravtaton As A Unfed

More information

Supporting Information

Supporting Information Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to

More information

PHYSICS 212 MIDTERM II 19 February 2003

PHYSICS 212 MIDTERM II 19 February 2003 PHYSICS 1 MIDERM II 19 Feruary 003 Exam s losed ook, losed notes. Use only your formula sheet. Wrte all work and answers n exam ooklets. he aks of pages wll not e graded unless you so request on the front

More information

Phase Transition in Collective Motion

Phase Transition in Collective Motion Phase Transton n Colletve Moton Hefe Hu May 4, 2008 Abstrat There has been a hgh nterest n studyng the olletve behavor of organsms n reent years. When the densty of lvng systems s nreased, a phase transton

More information

Some Results on the Counterfeit Coins Problem. Li An-Ping. Beijing , P.R.China Abstract

Some Results on the Counterfeit Coins Problem. Li An-Ping. Beijing , P.R.China Abstract Some Results on the Counterfet Cons Problem L An-Png Bejng 100085, P.R.Chna apl0001@sna.om Abstrat We wll present some results on the ounterfet ons problem n the ase of mult-sets. Keywords: ombnatoral

More information

Using Artificial Neural Networks and Support Vector Regression to Model the Lyapunov Exponent

Using Artificial Neural Networks and Support Vector Regression to Model the Lyapunov Exponent Usng Artfal Neural Networks and Support Vetor Regresson to Model the Lyapunov Exponent Abstrat: Adam Maus* Aprl 3, 009 Fndng the salent patterns n haot data has been the holy gral of Chaos Theory. Examples

More information

CSC 411 / CSC D11 / CSC C11

CSC 411 / CSC D11 / CSC C11 18 Boostng s a general strategy for learnng classfers by combnng smpler ones. The dea of boostng s to take a weak classfer that s, any classfer that wll do at least slghtly better than chance and use t

More information

Prediction of the reliability of genomic breeding values for crossbred performance

Prediction of the reliability of genomic breeding values for crossbred performance Vandenplas et al. Genet Sel Evol 217 49:43 DOI 1.1186/s12711-17-318-1 Genets Seleton Evoluton RESERCH RTICLE Open ess Predton of the relablty of genom breedng values for rossbred performane Jéréme Vandenplas

More information

Charged Particle in a Magnetic Field

Charged Particle in a Magnetic Field Charged Partle n a Magnet Feld Mhael Fowler 1/16/08 Introduton Classall, the fore on a harged partle n eletr and magnet felds s gven b the Lorentz fore law: v B F = q E+ Ths velot-dependent fore s qute

More information

Week 5: Neural Networks

Week 5: Neural Networks Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

MULTICRITERION OPTIMIZATION OF LAMINATE STACKING SEQUENCE FOR MAXIMUM FAILURE MARGINS

MULTICRITERION OPTIMIZATION OF LAMINATE STACKING SEQUENCE FOR MAXIMUM FAILURE MARGINS MLTICRITERION OPTIMIZATION OF LAMINATE STACKING SEENCE FOR MAXIMM FAILRE MARGINS Petr Kere and Juhan Kos Shool of Engneerng, Natonal nversty of ruguay J. Herrera y Ressg 565, Montevdeo, ruguay Appled Mehans,

More information

Brander and Lewis (1986) Link the relationship between financial and product sides of a firm.

Brander and Lewis (1986) Link the relationship between financial and product sides of a firm. Brander and Lews (1986) Lnk the relatonshp between fnanal and produt sdes of a frm. The way a frm fnanes ts nvestment: (1) Debt: Borrowng from banks, n bond market, et. Debt holders have prorty over a

More information

ELEKTRYKA 2016 Zeszyt 3-4 ( )

ELEKTRYKA 2016 Zeszyt 3-4 ( ) ELEKTRYKA 206 Zeszyt 3-4 (239-240) Rok LXII Waldemar BAUER, Jerzy BARANOWSKI, Tomasz DZIWIŃSKI, Paweł PIĄTEK, Marta ZAGÓROWSKA AGH Unversty of Sene and Tehnology, Kraków OUSTALOUP PARALLEL APPROXIMATION

More information

Lecture 4. Instructor: Haipeng Luo

Lecture 4. Instructor: Haipeng Luo Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would

More information

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

Implementation of α-qss Stiff Integration Methods for Solving the Detailed Combustion Chemistry

Implementation of α-qss Stiff Integration Methods for Solving the Detailed Combustion Chemistry Proeedngs of the World Congress on Engneerng 2007 Vol II Implementaton of α-qss Stff Integraton Methods for Solvng the Detaled Combuston Chemstry Shafq R. Quresh and Robert Prosser Abstrat Implt methods

More information

DOAEstimationforCoherentSourcesinBeamspace UsingSpatialSmoothing

DOAEstimationforCoherentSourcesinBeamspace UsingSpatialSmoothing DOAEstmatonorCoherentSouresneamspae UsngSpatalSmoothng YnYang,ChunruWan,ChaoSun,QngWang ShooloEletralandEletronEngneerng NanangehnologalUnverst,Sngapore,639798 InsttuteoAoustEngneerng NorthwesternPoltehnalUnverst,X

More information

is the calculated value of the dependent variable at point i. The best parameters have values that minimize the squares of the errors

is the calculated value of the dependent variable at point i. The best parameters have values that minimize the squares of the errors Multple Lnear and Polynomal Regresson wth Statstcal Analyss Gven a set of data of measured (or observed) values of a dependent varable: y versus n ndependent varables x 1, x, x n, multple lnear regresson

More information

Swinburne Research Bank

Swinburne Research Bank Powered by CPDF wwwtpdforg Swnburne Researh Bank http://researhbankswnburneeduau Author: Lu, an; Chen, Mnghua; Andrew, Lahlan L H tle: Smple and effetve dynam provsonng for power-proportonal data enters

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Kernels in Support Vector Machines. Based on lectures of Martin Law, University of Michigan

Kernels in Support Vector Machines. Based on lectures of Martin Law, University of Michigan Kernels n Support Vector Machnes Based on lectures of Martn Law, Unversty of Mchgan Non Lnear separable problems AND OR NOT() The XOR problem cannot be solved wth a perceptron. XOR Per Lug Martell - Systems

More information

Experience with Automatic Generation Control (AGC) Dynamic Simulation in PSS E

Experience with Automatic Generation Control (AGC) Dynamic Simulation in PSS E Semens Industry, Inc. Power Technology Issue 113 Experence wth Automatc Generaton Control (AGC) Dynamc Smulaton n PSS E Lu Wang, Ph.D. Staff Software Engneer lu_wang@semens.com Dngguo Chen, Ph.D. Staff

More information

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced, FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then

More information

Polynomial Regression Models

Polynomial Regression Models LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance

More information

On the Interplay of Dynamic Voltage Scaling and Dynamic Power Management in Real-Time Embedded Applications

On the Interplay of Dynamic Voltage Scaling and Dynamic Power Management in Real-Time Embedded Applications On the Interplay of Dynam Voltage Salng and Dynam Power Management n Real-Tme Embedded Applatons Vnay Devadas, Hakan Aydn Dept. of Computer Sene, George Mason Unversty Farfax, VA, USA {vdevadas,aydn}@s.gmu.edu

More information

1. Inference on Regression Parameters a. Finding Mean, s.d and covariance amongst estimates. 2. Confidence Intervals and Working Hotelling Bands

1. Inference on Regression Parameters a. Finding Mean, s.d and covariance amongst estimates. 2. Confidence Intervals and Working Hotelling Bands Content. Inference on Regresson Parameters a. Fndng Mean, s.d and covarance amongst estmates.. Confdence Intervals and Workng Hotellng Bands 3. Cochran s Theorem 4. General Lnear Testng 5. Measures of

More information

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH

Turbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

Prediction of Solid Paraffin Precipitation Using Solid Phase Equation of State

Prediction of Solid Paraffin Precipitation Using Solid Phase Equation of State Predton of old Paraffn Preptaton Usng old Phase Equaton of tate Proeedngs of European Congress of Chemal Engneerng (ECCE-6) Copenhagen, 16- eptember 7 Predton of old Paraffn Preptaton Usng old Phase Equaton

More information

A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) ,

A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS. Dr. Derald E. Wentzien, Wesley College, (302) , A LINEAR PROGRAM TO COMPARE MULTIPLE GROSS CREDIT LOSS FORECASTS Dr. Derald E. Wentzen, Wesley College, (302) 736-2574, wentzde@wesley.edu ABSTRACT A lnear programmng model s developed and used to compare

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

ALGEBRAIC SCHUR COMPLEMENT APPROACH FOR A NON LINEAR 2D ADVECTION DIFFUSION EQUATION

ALGEBRAIC SCHUR COMPLEMENT APPROACH FOR A NON LINEAR 2D ADVECTION DIFFUSION EQUATION st Annual Internatonal Interdsplnary Conferene AIIC 03 4-6 Aprl Azores Portugal - Proeedngs- ALGEBRAIC SCHUR COMPLEMENT APPROACH FOR A NON LINEAR D ADVECTION DIFFUSION EQUATION Hassan Belhad Professor

More information

THE SUMMATION NOTATION Ʃ

THE SUMMATION NOTATION Ʃ Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

Particle Swarm Optimization of Neural Controller for Tanker Ship Steering

Particle Swarm Optimization of Neural Controller for Tanker Ship Steering Proeedngs of the th WSEAS Internatonal Conferene on SYSEMS, Agos Nkolaos, Crete Island, Greee, July 3-5, 007 394 Partle Swarm Optmzaton of Neural Controller for anker Shp Steerng C. K. Loo, Nkos, E. Mastoraks

More information

1 Convex Optimization

1 Convex Optimization Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,

More information

HEAT PERFORMANCE ANALYSIS OF MULTI-FLUID HEAT EXCHANGERS

HEAT PERFORMANCE ANALYSIS OF MULTI-FLUID HEAT EXCHANGERS HEA PERFORANCE ANALYSIS OF ULI-FLUID HEA EXCHANGERS A hess Submtted to the Faulty Of Purdue Unversty By Sang Bae Par Advsor: Dr. S. S. Krshnan /3/2003 HEA EXCHANGERS Deves that provde flow of thermal energy

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

A solution to the Curse of Dimensionality Problem in Pairwise Scoring Techniques

A solution to the Curse of Dimensionality Problem in Pairwise Scoring Techniques A soluton to the Curse of Dmensonalty Problem n Parwse orng Tehnques Man Wa MAK Dept. of Eletron and Informaton Engneerng The Hong Kong Polytehn Unversty un Yuan KUNG Dept. of Eletral Engneerng Prneton

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

A computer-aided optimization method of bending beams

A computer-aided optimization method of bending beams WSES Internatonal Conferene on ENGINEERING MECHNICS, STRUCTURES, ENGINEERING GEOLOGY (EMESEG '8), Heraklon, Crete Island, Greee, July 22-24, 28 omputer-aded optmzaton method of bendng beams CRMEN E. SINGER-ORCI

More information

A Theorem of Mass Being Derived From Electrical Standing Waves (As Applied to Jean Louis Naudin's Test)

A Theorem of Mass Being Derived From Electrical Standing Waves (As Applied to Jean Louis Naudin's Test) A Theorem of Mass Beng Derved From Eletral Standng Waves (As Appled to Jean Lous Naudn's Test) - by - Jerry E Bayles Aprl 5, 000 Ths Analyss Proposes The Neessary Changes Requred For A Workng Test Ths

More information

A Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Homework Math 180: Introduction to GR Temple-Winter (3) Summarize the article:

Homework Math 180: Introduction to GR Temple-Winter (3) Summarize the article: Homework Math 80: Introduton to GR Temple-Wnter 208 (3) Summarze the artle: https://www.udas.edu/news/dongwthout-dark-energy/ (4) Assume only the transformaton laws for etors. Let X P = a = a α y = Y α

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Efficient Sampling for Gaussian Process Inference using Control Variables

Efficient Sampling for Gaussian Process Inference using Control Variables Effent Samplng for Gaussan Proess Inferene usng Control Varables Mhals K. Ttsas, Nel D. Lawrene and Magnus Rattray Shool of Computer Sene, Unversty of Manhester Manhester M 9PL, UK Abstrat Samplng funtons

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Opportunities in Analytical Approaches to Spray Drying of Solid Dosage Forms

Opportunities in Analytical Approaches to Spray Drying of Solid Dosage Forms Opportuntes n Analytal Approahes to Spray Dryng of Sold Dosage Forms Dr. Renhard Vehrng Assoate Professor and George Ford Char n Materals Engneerng Unversty of Alberta, Department of Mehanal Engneerng

More information

General Nonlinear Programming (NLP) Software

General Nonlinear Programming (NLP) Software General Nonlnear Programmng NLP Software CAS 737 / CES 735 Krstn Daves Hamd Ghaffar Alberto Olvera-Salazar Vou Chs January 2 26 Outlne Intro to NLP Eamnaton of: IPOPT PENNON CONOPT LOQO KNITRO Comparson

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,

More information

Three-Partition Flow Cover Inequalities for Constant Capacity Fixed-Charge Network Flow Problems

Three-Partition Flow Cover Inequalities for Constant Capacity Fixed-Charge Network Flow Problems Three-Partton Flow Cover Inequaltes for Constant Capaty Fxed-Charge Networ Flow Problems Alper Atamtür and Andrés Gómez Department of Industral Engneerng and Operatons Researh, Unversty of Calforna, Bereley,

More information

Which Separator? Spring 1

Which Separator? Spring 1 Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Chapter 14 Simple Linear Regression

Chapter 14 Simple Linear Regression Chapter 4 Smple Lnear Regresson Chapter 4 - Smple Lnear Regresson Manageral decsons often are based on the relatonshp between two or more varables. Regresson analss can be used to develop an equaton showng

More information

Durban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications

Durban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department

More information

JAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger

JAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred

More information

Lecture 5.8 Flux Vector Splitting

Lecture 5.8 Flux Vector Splitting Lecture 5.8 Flux Vector Splttng 1 Flux Vector Splttng The vector E n (5.7.) can be rewrtten as E = AU (5.8.1) (wth A as gven n (5.7.4) or (5.7.6) ) whenever, the equaton of state s of the separable form

More information

Gravity Drainage Prior to Cake Filtration

Gravity Drainage Prior to Cake Filtration 1 Gravty Dranage Pror to ake Fltraton Sott A. Wells and Gregory K. Savage Department of vl Engneerng Portland State Unversty Portland, Oregon 97207-0751 Voe (503) 725-4276 Fax (503) 725-4298 ttp://www.e.pdx.edu/~wellss

More information

Curve Fitting with the Least Square Method

Curve Fitting with the Least Square Method WIKI Document Number 5 Interpolaton wth Least Squares Curve Fttng wth the Least Square Method Mattheu Bultelle Department of Bo-Engneerng Imperal College, London Context We wsh to model the postve feedback

More information

Introduction to Regression

Introduction to Regression Introducton to Regresson Dr Tom Ilvento Department of Food and Resource Economcs Overvew The last part of the course wll focus on Regresson Analyss Ths s one of the more powerful statstcal technques Provdes

More information

Comparison of Regression Lines

Comparison of Regression Lines STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence

More information

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA 4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected

More information

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for U Charts. Dr. Wayne A. Taylor Taylor Enterprses, Inc. Adjusted Control Lmts for U Charts Copyrght 207 by Taylor Enterprses, Inc., All Rghts Reserved. Adjusted Control Lmts for U Charts Dr. Wayne A. Taylor Abstract: U charts are used

More information

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Economics 130. Lecture 4 Simple Linear Regression Continued

Economics 130. Lecture 4 Simple Linear Regression Continued Economcs 130 Lecture 4 Contnued Readngs for Week 4 Text, Chapter and 3. We contnue wth addressng our second ssue + add n how we evaluate these relatonshps: Where do we get data to do ths analyss? How do

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

Physics 2B Chapter 17 Notes - Calorimetry Spring 2018

Physics 2B Chapter 17 Notes - Calorimetry Spring 2018 Physs 2B Chapter 17 Notes - Calormetry Sprng 2018 hermal Energy and Heat Heat Capaty and Spe Heat Capaty Phase Change and Latent Heat Rules or Calormetry Problems hermal Energy and Heat Calormetry lterally

More information

Clustering through Mixture Models

Clustering through Mixture Models lusterng through Mxture Models General referenes: Lndsay B.G. 995 Mxture models: theory geometry and applatons FS- BMS Regonal onferene Seres n Probablty and Statsts. MLahlan G.J. Basford K.E. 988 Mxture

More information

APPROXIMATE OPTIMAL CONTROL OF LINEAR TIME-DELAY SYSTEMS VIA HAAR WAVELETS

APPROXIMATE OPTIMAL CONTROL OF LINEAR TIME-DELAY SYSTEMS VIA HAAR WAVELETS Journal o Engneerng Sene and ehnology Vol., No. (6) 486-498 Shool o Engneerng, aylor s Unversty APPROIAE OPIAL CONROL OF LINEAR IE-DELAY SYSES VIA HAAR WAVELES AKBAR H. BORZABADI*, SOLAYAN ASADI Shool

More information