On the presence of equilibrium points in PI control systems with send-on-delta sampling

Size: px
Start display at page:

Download "On the presence of equilibrium points in PI control systems with send-on-delta sampling"

Transcription

1 211 5th IEEE Conference on Decson and Control and Euroean Control Conference (CDC-ECC) Orlando, FL, USA, December 12-15, 211 On the resence of equlbrum onts n PI control systems wth send-on-delta samlng Manuel Besch, Antono Vsol, Sebastán Dormdo and José Sánchez Abstract Ths aer deals wth the resence of equlbrum onts and lmt-cycles n a PI control system wth send-on-delta samlng. In artcular, suffcent condtons on the controller arameters for the exstence of equlbrum onts are gven. These condtons can be usefully exloted for the tunng of the event-based PI controller arameters, thus makng the overall desgn easer. Smulaton results are rovded as llustratve examles. I. INTRODUCTION It s well known that n some rocesses a small steadystate control error of the rocess outut around the set-ont does not consttute a hard desgn constrant but, however, the reducton of the nformaton exchanged between the agents that take art n the control loo (sensors, controllers, actuators) s one of the tghtest requrements. Indeed, the reducton of the nformaton flow s a relevant ssue esecally when there are constrants on the communcaton rate, for nstance when data are exchanged n a dstrbuted control system by wred or wreless networks [9], [7], [1]. In these stuatons, cuttng down the traffc load s a key ont because the more traffc, the hgher ossblty of lost data and stochastc tme delays. Ths revents the occurrence of large latences and delay jtter and the CPU utlzaton s also reduced. In artcular, a framework where the reducton of the exchanged traffc s an essental ssue s n wreless networks and secally usng battery-owered or lmted comutatonal ower devces [21], [1]. Therefore, the hgher nformaton flow reducton, the hgher decrease of comutng oeratons and transmssons, and thus the longest lfetme of batteres. In ths context, one of the most convenent strateges s the use of event-based samlng and control aroaches. Indeed, durng last years event-based samlng and control technques have been addressed by a large number of researchers (see, for examle, [3], [19], [6]) also n the context of Proortonal-Integral-Dervatve (PID) controllers [2], [11], [5], [13]. Between the dfferent event-based samlng strateges, one of the most common s the so called send-ondelta samlng (also known as deadband samlng) where feedback control actons are comuted when the rocess outut s outsde a certan detecton band located around the set-ont value [16], [12]. Once the rocess s nsde the detecton band, new control actons are not roduced untl the rocess leaves the regon as a consequence of dsturbances or of a change of the set-ont value. The controller emloyed s usually a PID controller wth varable samlng erod [15], [17], [18]. Actually, (tme-based) PID controllers are the most emloyed controllers n ndustry owng to ther advantageous costbeneft rato. In fact, they are caable to rovde a satsfactory erformance for many rocesses and the settngs of ther arameters are relatvely easy also because of the large number of tunng rules that are avalable [8]. However, n event-based control the events occur asynchronously and therefore the tunng of the PID controller arameters s n general more challengng, as the tmng of the events nfluences the system erformance and lmt cycles may arse [14] (note that the resence of lmt cycles s a tycal roblem n general event-based control systems [4]). Further, n addton to the PID gans, the threshold values emloyed n the control algorthm (see Secton 2) have also to be tuned. Indeed, the tunng of a PID controller wth deadband samlng has not been exlctly addressed n the lterature untl now, at least to the authors knowledge. In ths aer, suffcent condtons on the controller arameters for the exstence of equlbrum onts are gven. On the other hand, startng from them, condtons for the exstence of a lmt cycle can be easly derved. The cases of eventbased P, I and a PI controllers are consdered (the dervatve acton s not consdered because ts mlementaton s very crtcal wth a varable, and ossbly long, samlng erod). It s beleved that these condtons can be usefully emloyed for the tunng of the overall controller. The aer s organzed as follows. In Secton 2 the roblem s formulated. Suffcent condtons for the resence of equlbrum onts (or, from another ont of vew, the condtons for the resence of a lmt cycle) are gven, wth llustratve examles, n Secton 3, 4 and 5 for the P, I, and PI case resectvely. Conclusons are exlaned n Secton 6. II. PROBLEM FORMULATION We consder the control scheme shown n Fgure 1 where the rocess s descrbed by the followng general transfer functon G(s) = bmsm + +b 1s+b a ns n + +a 1s+a e Ls. (1) where L s the dead tme, b and m < n. We assume that all the oles belong to the oen left half lane wth the exceton of a ossble ole at the orgn, namely, we can have a self-regulatng or a non self-regulatng (ntegral) rocess. The control acton u(t) s generated by an event-based PI controller where the roortonal and ntegral actons are enabled once the rocess outut s outsde a redefned band around the set-ont value r. In artcular, a send-ondelta samlng strategy s aled. The roortonal acton /11/$ IEEE 7843

2 u P (t) = K e(t) (where K s the roortonal gan) s recalculated every tme that the aboslute error s greater than and the absolute value of the dfference between the current error e(t) = r(t) y(t) and the error n the last crossng e(t P l ) s greater than, that s: e(t) e(t P l ). (2) The ntegral acton u I (t) = K IE(t) (where K s the ntegral gan) s calculated every tme that IE(t) IE(t I l ) (3) where the ntegral of the error IE(t) s defned as { 1 f e > ε IE(t) = e(t)f(e(t))dt, f(e) = f e ε (4) where ε s the desred maxmum error (deadband). It s worth stressng that, from a ractcal ont of vew, the consdered event-based control aroach s mlemented by samlng the rocess varable and by evaluatng the event-based condtons as fast as ossble. Ths s called the comound aroach or the fast samlng aroach where the asynchronous events are resynchronzed by usng a fast erodc samlng [7]. Thus, by denotng as T the samlng erod of the sensor, the followng overall control algorthm can be outlned. Sensor unt 1) f r y > then set e (t) = r y; else set e (t) = ; 2) f e (t) e (t P l ) > then generate a P event by sendng e (t) to the control unt and set e (t P l ) = e (t); 3) f r y > ε then set e (t) = r y; else set e (t) = ; 4) set IE = IE +Te (t); 5) f IE(t) IE(t I l ) > then generate an I event by sendng IE(t) to the control unt and set IE(t I l ) = IE(t). Control unt 1) f a P event s receved, then set u P (t) = K e (t); 2) f a I event s receved, then set u I (t) = K IE(t); 3) set u(t) = u P (t)+u I (t). Note that f K = then a roortonal controller results whle f K = then an ntegral controller results. It aears that, wth resect to a standard tme-based PI controller, the roosed algorthm has more arameters to tune. Indeed, n addton to the roortonal and ntegral gans the threshold values,, and ε have to be sutably selected. The am of the followng sectons s to defne condtons on the controller arameters whch allow the system to have at least an equlbrum ont for every value of the setont r and of the constant dsturbance amltude D. In fact, equlbrum onts whch deend on a lmted set of set-ont values r and dsturbance amltudes D have not ractcal relevance, because n general ther values are not known a r Sensor Unt Fg. 1. D Event Control u(t) y(t) G(s) Unt Scheme of the event-based control system. e>(j 1) e>j e>(j+1) e>(j+2) Pj 1 Pj Pj+1 e<(j 2) e<(j 1) e<j e<(j+1) Fg. 2. P event unt automaton. ror. Note that no consderatons are done wth resect to the regon of the attracton of the equlbrum onts. Thus, the resence of an equlbrum ont does not mly that t wll be attaned by the control system. III. EVENT-BASED PROPORTIONAL CONTROLLER In a roortonal event-based control strategy, the behavor of the sensor unt can be descrbed as an automaton. In fact, t s ossble to defne a state P j, where e(t) [(j 1),(j+ 1) ]; when the error reaches the threshold (j +1) the automaton jums to the state P j+1 and the sensor unt sends to the controller unt the value (j + 1) ; as soon as the error s less than (j 1) the automaton jums to the state P j 1 and the sensor sends the value (j 1). Fgure 2 shows the automaton reresentaton. In a generc state P j the control system s an oen-loo system wth a constant control varable u P j, therefore t s ossble to defne a steady-state oututy ss,j = G() ( u P j +D). Ths outut s an equlbrum ont f e ss,j [(j 1),(j +1) ]. In fact, as Fgure 3 shows, f the latter condton s not satsfed, the automaton would jum n another state. It s mortant to notce that e ss,j [(j 1),(j+1) ] s a necessary condton only of the exstence of the equlbrum ont, because t does not gve nformaton about the regon of attracton of the equlbrum ont. In fact, the system can reach the equlbrum ont wth a fnte number of transtons, or can admt a lmt cycle whch nvolves two or more states, as a consequence of a erodc sequence of events that are generated because of the characterstcs of the transent resonse of the system. Ths asect s exemlfed n Fgure 4, where the equlbrum ont exsts but the system does not attan t. The necessary condton can be used to fnd suffcent condtons of the values of the controller arameters for whch there s at least one ossble equlbrum ont, ndfferently by the values ofd. By takng nto account that the control acton, wth an event-based roortonal controller, can assume the followng values u P ss,j = K e (t) = K j, j Z (5) the followng roostons can be stated. 7844

3 (j+1) j State transton d no equlbrum onts KK (1+KK ) j f s an equlbrum ont j +1 s an equlbrum ont f Fg. 5. Relatonsh between equlbrums and d (j 1) (j+1) j (j 1) Fg. 3. Case wthout an equlbrum ont. State transtons Fg. 4. Case wth an equlbrum ont whch s not attaned. Sold thck lne: evoluton of the error n the state P j. Dashed thck lne: evoluton of the error f the frst event would not occur. Sold thn lne: evoluton of the error after the frst event. Prooston 1: If the rocess (1) has a ole at the orgn, there are values of D for whch there does not exst an equlbrum ont. Proof. In order for the rocess outut to be constant the steady-state rocess nut should be null. As t s u P ss,j + D = f D s not exactly a multle of K there are no equlbrum onts. Prooston 2: If the rocess (1) s asymtotcally stable, then a suffcent condton for the resence of an equlbrum ont for all the values of r and D s K 1/K where K = G(). Proof. If the rocess s self-regulatng, then the steady-state oututs y ss,j are y ss,j = K(jK +D), j Z. Thus, y ss,j can be an equlbrum ont f: that s, (j 1) e ss,j = r y ss,j (j +1), r jkk KD (j 1), r jkk KD (j +1). These condtons can be rewrtten as (1+KK ) + (1+KK ), (1+KK ). j r KD j r KD (1+KK ) The term r KD 1+KK corresonds to the steady-state error that would be obtaned by usng a roortonal controller wth erodc samlng. The quantty r KD can be exressed as r KD r KD = j f (1+KK ) +d wth j f = (1+KK ) Z and d = r KD j f (1+KK ) [,(1+KK ) ], where d s, roughly seakng, the unquantzable art of r KD. In ths way, the condtons (7) can be rewrtten as: j j f + j j f + (6) (7) d+ (1+KK ) (8) d (1+KK ). (9) It s mortant to notce that, wth the frst condton, t s ossble to exclude all states P j wth j > j f + 1. In fact, consderng a state P jf +h, wth h 2 the condton (8) becomes: and therefore j f +h j f + d+ (1+KK ) h(1+kk ) < (1+KK ) d, whch s absurd because d [,(1+KK ) ]. In the same way the state P j wth j < j f can be excluded by alyng the second condton. In fact, consderng the state P jf h, wth h 1 the condton (9) becomes: or equally: j f h j f + d (1+KK ) d h(1+kk ) +, whch s absurd because d [,(1+KK ) ]. From the revous consderatons, there are only two ossble canddates to be equlbrum states, namely P jf and P jf +1. Consderng the frst one, the necessary condtons (8)-(9) can be wrtten, resectvely, as: j f j f + whch s always true, and j f j f + d+ (1+KK ), (1) d (1+KK ), (11) whch s true f d. Consderng the state P jf +1, the necessary condtons are: j f +1 j f + whch s verfed f d KK, and j f +1 j f + d+ (1+KK ) (12) d (1+KK ) (13) whch s always true. As already stressed, we need to fnd values of K and whch allow the controlled system to have at least one equlbrum ont ndfferently to the value of d. By lookng the revous equatons, t s easy to note that: f d, then P jf s a equlbrum state; f d KK, then P jf +1 s an equlbrum state; f < d < KK, then there s the absence of equlbrum onts. To avod the occurrence of the thrd condton, t s necessary to chosekk <, thereforekk 1. The condtons are summarzed n Fgure 5. Remark 1. In ths secton we consder that the send-on-delta samled error assumes only values multle of (see for nstance (5)). Ths assumton seems contradctory wth the defnton (2), however t s clear that alyng (2) f the error 7845

4 IE>( 1) IE> IE>(+1) IE>(+2) IE<( 2) I j 1 I j I j+1 Fg. 6. IE< I event unt automaton. IE<(+1) s a contnuous sgnal, then the send-on-delta samled error assumes values whch are the sum of a multle of and an ntal constant term whch can be neglected by consderng t as a art of the dsturbance D. Smlar consderatons are aled n Sectons IV-V. IV. EVENT-BASED INTEGRAL CONTROLLER By followng a smlar reasonng aled to the P case, the sensor unt of an event-based ntegral controller has a behavor whch can be descrbed as an automaton. In ths automaton the state I s assumed when IE = [ 1,+1] wth > ; the automaton jums to the uer state f IE ( + 1) and to the downer state f IE ( 1). When a transton occurs, the sensor sends the new value to the controller unt. Fgure 6 shows the automaton reresentaton. Also n ths case, when the system remans n a state, the control system s an oen-loo system wth a constant nut u I, therefore t s ossble to defne a steadystate outut y ss, = G() ( u I +D). Ths s an equlbrum ont f e ss, [ ε,ε]. Ths necessary condton s easy to exlan by notng that f t s false then IE changes ts value contnuously. As for the P controller, t can be used to fnd the values of the controller arameters for whch there s at least one equlbrum ont. By takng nto account that the control acton of an event-based ntegral controller can assume the followng values: u I ss, = K IE = K, Z the followng roostons can be stated. Prooston 3: If the rocess (1) as a ole at the orgn, there are values of D for whch there does not exsts an equlbrum ont. Proof. If the rocess (1) s non self-regulatng, then the steady-state control varable should be null, that s u I ss, + D =. Thus, f D s not exactly a multle of K there are no equlbrum onts. Prooston 4: If the rocess (1) s asymtotcally stable, then a suffcent condton for the resence of an equlbrum ont for all the values of r and D s K (2ε)/(K ) where K = G(). Proof. If the rocess s self-regulatng, the steady-state oututs y ss, are: y ss, = K(K +D) wth Z Thus y ss, s an equlbrum ont f or equvalently ε e ss,j = r y ss, ε KK +r KD ε KK +r KD ε These condtons can be rewrtten as r KD KK + ε KK r KD KK ε KK Redefnng the roduct KK as αε, the term r KD can be exressed as r KD = f αε+d wth f = r KD αε Z and d = r KD f αε [,αε]. In ths way, the condtons can be rewrtten as: or: d αε + 1 α + f d αε 1 α + f d (α( f ) 1)ε (14) d (α( f )+1)ε (15) Condton (14) s certanly true f ( f ) 1/α, and t s certanly false f ( f ) (1+1/α). Conversely, condton (15) s certanly true f ( f ) (1 1/α), and t s certanly false f ( f ) 1/α. Also n ths controller, t s mortant to fnd values of the arameters whch allow the controlled system to have at least a ossble equlbrum ont ndeendently from the value of d. The revous condtons are verfed together f 1/α (1 1/α) or, equvalently, f α 2, that s K (2ε)/(K ). If ths condton s not verfed an equlbrum ont can exst for artcular values of d (that s, of D). It s worth notng that the number of equlbrum onts ncreases asαdecreases. Some llustratve cases are outlned. Choosng α = 2, f d < ε, then I f s an equlbrum state; f d > ε, then I f +1 s an equlbrum state; f d = ε, then both I f and I f +1 are equlbrum states. Choosng α = 1, I f and I f +1 are equlbrum states for every values of d. Choosng α = 1/2, I f, I f +1, I f +2 and I f 1 are equlbrum states for every values of d. V. EVENT-BASED PI CONTROLLER If the chosen control strategy s an event-based PI controller, t s ossble to defne an automaton where a generc state S,j s the combnaton between a state P j on the roortonal art and a state I on the ntegral art. Fgure 7 shows the automaton reresentaton. In a generc state S,j the control system s an oen-loo system wth a constant nutu,j, therefore s ossble to defne a steady-state outut y ss,,j = G()(u,j +D). Ths outut corresonds to an equlbrum ont f e ss,,j [(j 1),(j + 1) ] and e ss,,j [ ε,ε]. Note that the value of should be greater than ε, because when the error s less than the maxmum desrable error, namely e [ ε,ε], the new value of the control varable must not be comuted. By takng nto account that for the event-based PI control strategy the control acton can assume the followng values u ss,,j = K +jk,,j Z we can state the followng roostons. 7846

5 IE>(+2) IE>(+2) e>j e>(j+1) e>(j+2) TABLE I SUFFICIENT CONDITIONS FOR EVENT BASED PI α > 2 Equlbrums onts exst only for some values of D, otherwse there s a lmt cycle. 1 < α 2 There are equlbrum onts wth j =. < α 1 There are equlbrum onts wth j =,1, 1. e<(j 1) IE< s +1,j s +1,j+1 e<j IE>(+1) IE< e>j e>(j+1) e>(j+2) IE>(+1) e<(j+1) where f1 = K(K D)+r αε Z and d = K(K D) + d f1 αε [,αε]. In ths way, the condtons (16) can be rewrtten as ( f1 )αε+d mn(ε,2 ) = ε (17) ( f1 )αε+d mn(ε,) = (18) Condtons (17) and (18) can be exressed as e<(j 1) s,j Fg. 7. IE> e<j s,j+1 IE> PI event unt automaton. e<(j+1) Prooston 5: If the rocess (1) as a ole at the orgn, there are values of D for whch there does not exsts an equlbrum ont. Proof. If the rocess s non self-regulatng, the steady-state rocess nut should be null, that s, u ss,,j +D =. Thus, f D s not exactly a multle of a combnaton of K and K there are not equlbrum onts and the system certanly has a lmt cycle. Prooston 6: If the rocess (1) s asymtotcally stable, then a suffcent condton for the resence of an equlbrum ont for all the values of r and D s K (2ε)/(K ). Proof. If the rocess s asymtotcally stable, the steady-state oututs y ss,,j are y ss,,j = K(K +jk +D) wth,j Z These oututs are equlbrum onts f KK jkk +r KD ε KK jkk +r KD ε (16) KK jkk +r KD (j 1) KK jkk +r KD (j +1) Hence, by consderng > ε, there are only three values of j whch satsfy all the condtons: 1, and 1. When j =, the condtons on the steady-state error are equal to the ntegral case, therefore, recallng that KK = αε, there s at least an equlbrum ont f α 2. When j = 1 the steady-state errors are e ss,, 1 = KK +K(K P D)+r, Z The term K(K D)+r can be exressed as K(K P D)+r = f1 αε+d d ( f1 )αε ε (19) d ( f1 )αε (2) Condton (19) s certanly true f ( f2 ) 1/α and s certanly false f ( f2 ) (1+1/α), whle condton (2) s certanly true f ( f2 ) 1 and s certanly false f ( f2 ). Prevous equatons are certanly both verfed f 1 α > 1, or equally α < 1. When j = 1 the steady-state oututs are y ss,, 1 = KK +K( K P D)+r, Z The term r K(K +D) can be exressed as: r K(K P +D) = f2 αε+d wth f2 = r K(K +D) αε Z and d = r K(K + D) f2 αε [,αε]. In ths way, the four condtons (16) can be rewrtten as: ( f2 )αε+d ε (21) ( f2 )αε+d ε (22) ( f2 )αε+d (23) ( f2 )αε+d 2 (24) Condtons (21) and (24) are always verfed, whle condtons (22)-(23) can be exressed as: d ( f1 )αε (25) d ε+( f1 )αε (26) Condton (25) s certanly true f ( f ) and certanly false f ( f2 ) (1 1/α) whle condton (26) s certanly true f ( f2 ) (1 1/α) and certanly false f ( f2 ) < 1/α. Both condtons are therefore verfed f (1 1/α) >,.e., α < 1. Results are summarzed n Table 1. Remark 2. Note that n an event-based PI controller, the steady-state suffcent condtons for the exstence of at least an equlbrum ont concern only the roduct KK = αε and there are no condtons on the roortonal arameters K and (rovded > ε). Note also that the condtons on the ntegral art are the same as the event-based ntegral controller case. 7847

6 rocess outut automata states tme tme Fg. 8. Smulaton wth α = 2.1. Dashed lne: evoluton of the automaton P j. Sold lne: evoluton of the automaton I rocess outut automata states tme tme Fg. 9. Smulaton wth α = 2.. Dashed lne: evoluton of the automaton P j. Sold lne: evoluton of the automaton I VI. ILLUSTRATIVE EXAMPLE In ths secton, the unt ste resonse of a second-orderlus-dead-tme rocess (wth K = 1) controlled by an eventbased P controller s analyzed. In artcular, two cases are resented, the frst where α = 2.1 (therefore the suffcent condton s not verfed), and the second where α = 2. (therefore the condton s verfed). Both the cases have the same K = 1. The other arameters are set as ε =.1, =.15, K = 3 and D = The consdered rocess s G(s) = 1 s 2 +3s+1 e.4s (27) The rocess outut and the evoluton of the automaton S,j are resented for the two cases n Fgures 8 and 9. Remark 3. It s worth stressng that from the above analyss t can be straghtforwardly deduced that, from a ractcal ont of vew, t s very lkely that a lmt cycle occurs f α > 2 (ths does not haen just for secfc values of D, see Table 1). VII. CONCLUSIONS In ths work condtons on the exstence of equlbrum onts and lmt cycles are nvestgated. In artcular, condtons on the arameters of P, I and PI controllers based on send-on delta samlng are resented. These condtons allow the controlled system to have at least one equlbrum ont ndfferently from the value of the constant load dsturbance. Another mortant result that has been resented s the resence of lmt cycle n rocesses wth a ole at the orgn of the comlex lane. Ths fact s caused by the quantzed nature of the controller, whch can not exactly comensate the constant load dsturbance. Ths s relevant because ntegral (non self-regulatng) rocess are frequently encountered n the rocess ndustry and ther control has been wdely nvestgated [2]. REFERENCES [1] G. Anastas, M. Cont, M. D Francesco, and A. Passarella. Energy conservaton n wreless sensor networks: A survey. Ad Hoc Networks, 7(3): , 28. [2] K.E. Årzèn. A smle event-based PID controller. In Proceedngs of 14th World Congress of IFAC, Bejnng, Chna, [3] K.J. Åström. Event based control. In Astolf, A. and Marcon, L. (eds.), Analyss and Desgn of Nonlnear Control Systems: In Honor of Alberto Isdor, 28. [4] A. Cervn and K.J. Johansson. On lmt cycles n event-based control systems. In Proceedngs of 46th IEEE Internatonal Conference on Decson and Control, ages , New Orleans, LA, USA, 27. [5] S. Durand and N. Marchand. Further results on event-based d controller. In Proceedngs of 1th Euroean Control Conference (ECC 9), Budaest, Hungary, 29. [6] W.P.M.H. Heemels, J.H. Sandee, and P.P.J. Van Den Bosch. Analyss of event-drven controllers for lnear systems. Internatonal Journal of Control, 81(4):571 59, 28. [7] M. Mskowcz. Send-on-delta: An event-based data reortng strategy. Sensors, 6:49 63, 26. [8] A. O Dwyer. Handbook of PI and PID Tunng Rules. Imeral College Press, London, UK, 26. [9] P. Otanez, J. Moyne, and D. Tlbury. Usng deadbands to reduce communcaton n networked control systems. In Proceedngs of Amercan Control Conference, Anchorage, USA, 22. [1] V. Pawlowskyy, J.L. Guzmán, F. Rodríguez, M. Berenguel, J. Sanchez, and S. Dormdo. Event-based control and wreless sensor network for greenhouse durnal temerature control: A smulated case study. In Proc. of 13th IEEE Internatonal Conference on Emergng Technologes and Factory Automaton (EFTA-28), Hamburg, Germany, 28. [11] M. Rab and K.H. Johansson. Event-trggered strateges for ndustral control over wreless networks. In Proceedngs of 4th Annual Internatonal Conference on Wreless Internet, Mau, Hawa, USA, 28. [12] J. Sánchez, M.A. Guarnes, S. Dormdo, and A. Vsol. Comaratve study of event-based control strateges: An exermental aroach on a smle tank. In Proceedngs Euroean Control Conference, Budaest, Hungary, 29. [13] J. Sanchez, A. Vsol, and S. Dormdo. A two-degree-of-freedom PI controller based on events. Journal of Process Control (n ress), 211. [14] V. Vasyutynskyy. Lmt cycles n PI control loos wth absolute deadband samlng. In Proceedngs of 18th IEEE Internatonal Conference on Mcrowave & Telecommuncaton Technology (CRIMICO 28), Sevastool, Ukrane, 28. [15] V. Vasyutynskyy and K. Kabtzsh. Imlementaton of PID controller wth send-on-delta samlng. In Internatonal Conference Control, 26. [16] V. Vasyutynskyy and K. Kabtzsh. Towards comarson of deadband samlng tyes. In IEEE Internatonal Symosum on Industral Electroncs (ISIE 27), June 27. [17] V. Vasyutynskyy and K. Kabtzsh. Frst order observers n eventbased PID controls. In IEEE Conference on Emergng Technologes & Factory Automaton (ETFA 29), Setember 29. [18] V. Vasyutynskyy and K. Kabtzsh. A comaratve study of d control algorthms adated to send-on-delta samlng. In Proceedngs of IEEE Internatonal Symosum on Industral Electroncs (ISIE), Bar, Italy, 21. [19] V. Vasyutynskyy and K. Kabtzsh. Event-based control: Overvew and generc model. In Proccedngs of 8th IEEE Internatonal Worksho on Factory Communcaton Systems (WFCS), May 21. [2] A. Vsol and Q.C. Zhong. Control of Integral Processes wth Dead Tme. Srnger, London, UK, 21. [21] M. Yarvs and M. Zorz. Secal ssue on energy effcent desgn n wreless ad hoc and sensor networks. Ad Hoc Networks, 6(8): ,

Digital PI Controller Equations

Digital PI Controller Equations Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers

More information

Confidence intervals for weighted polynomial calibrations

Confidence intervals for weighted polynomial calibrations Confdence ntervals for weghted olynomal calbratons Sergey Maltsev, Amersand Ltd., Moscow, Russa; ur Kalambet, Amersand Internatonal, Inc., Beachwood, OH e-mal: kalambet@amersand-ntl.com htt://www.chromandsec.com

More information

Algorithms for factoring

Algorithms for factoring CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of

More information

Fuzzy approach to solve multi-objective capacitated transportation problem

Fuzzy approach to solve multi-objective capacitated transportation problem Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of

More information

Model Reference Adaptive Temperature Control of the Electromagnetic Oven Process in Manufacturing Process

Model Reference Adaptive Temperature Control of the Electromagnetic Oven Process in Manufacturing Process RECENT ADVANCES n SIGNAL PROCESSING, ROBOTICS and AUTOMATION Model Reference Adatve Temerature Control of the Electromagnetc Oven Process n Manufacturng Process JIRAPHON SRISERTPOL SUPOT PHUNGPHIMAI School

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models

More information

The Decibel and its Usage

The Decibel and its Usage The Decbel and ts Usage Consder a two-stage amlfer system, as shown n Fg.. Each amlfer rodes an ncrease of the sgnal ower. Ths effect s referred to as the ower gan,, of the amlfer. Ths means that the sgnal

More information

Lesson 16: Basic Control Modes

Lesson 16: Basic Control Modes 0/8/05 Lesson 6: Basc Control Modes ET 438a Automatc Control Systems Technology lesson6et438a.tx Learnng Objectves Ater ths resentaton you wll be able to: Descrbe the common control modes used n analog

More information

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada

More information

Supplementary Material for Spectral Clustering based on the graph p-laplacian

Supplementary Material for Spectral Clustering based on the graph p-laplacian Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract

More information

A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM

A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM A NOTE ON THE DISCRETE FOURIER RESTRICTION PROBLEM XUDONG LAI AND YONG DING arxv:171001481v1 [mathap] 4 Oct 017 Abstract In ths aer we establsh a general dscrete Fourer restrcton theorem As an alcaton

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Naïve Bayes Classifier

Naïve Bayes Classifier 9/8/07 MIST.6060 Busness Intellgence and Data Mnng Naïve Bayes Classfer Termnology Predctors: the attrbutes (varables) whose values are used for redcton and classfcaton. Predctors are also called nut varables,

More information

PID Controller Design Based on Second Order Model Approximation by Using Stability Boundary Locus Fitting

PID Controller Design Based on Second Order Model Approximation by Using Stability Boundary Locus Fitting PID Controller Desgn Based on Second Order Model Aroxmaton by Usng Stablty Boundary Locus Fttng Furkan Nur Denz, Bars Baykant Alagoz and Nusret Tan Inonu Unversty, Deartment of Electrcal and Electroncs

More information

Topology optimization of plate structures subject to initial excitations for minimum dynamic performance index

Topology optimization of plate structures subject to initial excitations for minimum dynamic performance index th World Congress on Structural and Multdsclnary Otmsaton 7 th -2 th, June 25, Sydney Australa oology otmzaton of late structures subject to ntal exctatons for mnmum dynamc erformance ndex Kun Yan, Gengdong

More information

Non-Ideality Through Fugacity and Activity

Non-Ideality Through Fugacity and Activity Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,

More information

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S. Natural as Engneerng A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame, Texas A&M U. Deartment of Petroleum Engneerng

More information

Using Genetic Algorithms in System Identification

Using Genetic Algorithms in System Identification Usng Genetc Algorthms n System Identfcaton Ecaterna Vladu Deartment of Electrcal Engneerng and Informaton Technology, Unversty of Oradea, Unverstat, 410087 Oradea, Româna Phone: +40259408435, Fax: +40259408408,

More information

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com

More information

NECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES. by Nicolae Crainic

NECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES. by Nicolae Crainic NECESSARY AND SUFFICIENT CONDITIONS FOR ALMOST REGULARITY OF UNIFORM BIRKHOFF INTERPOLATION SCHEMES by Ncolae Cranc Abstract: In ths artcle usng a combnaton of the necessary and suffcent condtons for the

More information

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S. Formaton Evaluaton and the Analyss of Reservor Performance A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame,

More information

An application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality

An application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,

More information

Module 3. Process Control. Version 2 EE IIT, Kharagpur 1

Module 3. Process Control. Version 2 EE IIT, Kharagpur 1 Moule 3 Process Control Verson 2 EE IIT, Kharagur 1 Lesson 13 Controller Tunng Verson 2 EE IIT, Kharagur 2 Instructonal Objectves At the en of ths lesson, the stuent shoul be able to Exlan the mortance

More information

Logistic regression with one predictor. STK4900/ Lecture 7. Program

Logistic regression with one predictor. STK4900/ Lecture 7. Program Logstc regresson wth one redctor STK49/99 - Lecture 7 Program. Logstc regresson wth one redctor 2. Maxmum lkelhood estmaton 3. Logstc regresson wth several redctors 4. Devance and lkelhood rato tests 5.

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

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period -Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty

More information

The Bellman Equation

The Bellman Equation The Bellman Eqaton Reza Shadmehr In ths docment I wll rovde an elanaton of the Bellman eqaton, whch s a method for otmzng a cost fncton and arrvng at a control olcy.. Eamle of a game Sose that or states

More information

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

6. Hamilton s Equations

6. Hamilton s Equations 6. Hamlton s Equatons Mchael Fowler A Dynamcal System s Path n Confguraton Sace and n State Sace The story so far: For a mechancal system wth n degrees of freedom, the satal confguraton at some nstant

More information

Comparing two Quantiles: the Burr Type X and Weibull Cases

Comparing two Quantiles: the Burr Type X and Weibull Cases IOSR Journal of Mathematcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X. Volume, Issue 5 Ver. VII (Se. - Oct.06), PP 8-40 www.osrjournals.org Comarng two Quantles: the Burr Tye X and Webull Cases Mohammed

More information

Derivatives of Value at Risk and Expected Shortfall

Derivatives of Value at Risk and Expected Shortfall Dervatves of Value at Rsk and Exected Shortfall November 2003 Hans Rau-Bredow hans.rau-bredow@mal.un-wuerzburg.de Dr. Hans Rau-Bredow Unversty of Cologne; Unversty of Würzburg Leo Wesmantel Str. 4 D-97074

More information

Lecture 21: Numerical methods for pricing American type derivatives

Lecture 21: Numerical methods for pricing American type derivatives Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)

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

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

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

A Framework for Aperiodic Model Predictive Control

A Framework for Aperiodic Model Predictive Control A Framewor for Aperodc Model Predctve Control Alna Eqtam 1, Dmos V. Dmarogonas 2 and Kostas J. Kyraopoulos 1 1 Control Systems Lab, NaBonal Tech. Unv. of Athens (NTUA) 2 School of El. Eng., Royal InsBtute

More information

Event-Triggering in Distributed Networked Systems with Data Dropouts and Delays

Event-Triggering in Distributed Networked Systems with Data Dropouts and Delays Event-Trggerng n Dstrbuted Networked Systems wth Data Dropouts and Delays Xaofeng Wang and Mchael D. Lemmon Unversty of Notre Dame, Department of Electrcal Engneerng, Notre Dame, IN, 46556, USA, xwang13,lemmon@nd.edu

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

The Robustness of a Nash Equilibrium Simulation Model

The Robustness of a Nash Equilibrium Simulation Model 8th World IMACS / MODSIM Congress, Carns, Australa 3-7 July 2009 htt://mssanz.org.au/modsm09 The Robustness of a Nash Equlbrum Smulaton Model Etaro Ayosh, Atsush Mak 2 and Takash Okamoto 3 Faculty of Scence

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department

More information

On New Selection Procedures for Unequal Probability Sampling

On New Selection Procedures for Unequal Probability Sampling Int. J. Oen Problems Comt. Math., Vol. 4, o. 1, March 011 ISS 1998-66; Coyrght ICSRS Publcaton, 011 www.-csrs.org On ew Selecton Procedures for Unequal Probablty Samlng Muhammad Qaser Shahbaz, Saman Shahbaz

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Fuzzy Set Approach to Solve Multi-objective Linear plus Fractional Programming Problem

Fuzzy Set Approach to Solve Multi-objective Linear plus Fractional Programming Problem Internatonal Journal of Oeratons Research Vol.8, o. 3, 5-3 () Internatonal Journal of Oeratons Research Fuzzy Set Aroach to Solve Mult-objectve Lnear lus Fractonal Programmng Problem Sanjay Jan Kalash

More information

Not-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up

Not-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up Not-for-Publcaton Aendx to Otmal Asymtotc Least Aquares Estmaton n a Sngular Set-u Antono Dez de los Ros Bank of Canada dezbankofcanada.ca December 214 A Proof of Proostons A.1 Proof of Prooston 1 Ts roof

More information

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1 Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,

More information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

More information

Complete Variance Decomposition Methods. Cédric J. Sallaberry

Complete Variance Decomposition Methods. Cédric J. Sallaberry Comlete Varance Decomoston Methods Cédrc J. allaberry enstvty Analyss y y [,,, ] [ y, y,, ] y ny s a vector o uncertan nuts s a vector o results s a comle uncton successon o derent codes, systems o de,

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Economics 101. Lecture 4 - Equilibrium and Efficiency

Economics 101. Lecture 4 - Equilibrium and Efficiency Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of

More information

The Small Noise Arbitrage Pricing Theory

The Small Noise Arbitrage Pricing Theory The Small Nose Arbtrage Prcng Theory S. Satchell Trnty College Unversty of Cambrdge and School of Fnance and Economcs Unversty of Technology, Sydney December 998 Ths aer was wrtten when the Author was

More information

Lecture 4: November 17, Part 1 Single Buffer Management

Lecture 4: November 17, Part 1 Single Buffer Management Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input

More information

Audio Engineering Society. Convention Paper. Presented at the 124th Convention 2008 May Amsterdam, The Netherlands

Audio Engineering Society. Convention Paper. Presented at the 124th Convention 2008 May Amsterdam, The Netherlands Audo Engneerng Socety Conventon Paer Presented at the 4th Conventon 008 May 7 0 Amsterdam, The etherlands The aers at ths Conventon have been selected on the bass of a submtted abstract and extended recs

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Exerments-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 3.

More information

Michael Batty. Alan Wilson Plenary Session Entropy, Complexity, & Information in Spatial Analysis

Michael Batty. Alan Wilson Plenary Session Entropy, Complexity, & Information in Spatial Analysis Alan Wlson Plenary Sesson Entroy, Comlexty, & Informaton n Satal Analyss Mchael Batty m.batty@ucl.ac.uk @jmchaelbatty htt://www.comlexcty.nfo/ htt://www.satalcomlexty.nfo/ for Advanced Satal Analyss CentreCentre

More information

Hidden Markov Model Cheat Sheet

Hidden Markov Model Cheat Sheet Hdden Markov Model Cheat Sheet (GIT ID: dc2f391536d67ed5847290d5250d4baae103487e) Ths document s a cheat sheet on Hdden Markov Models (HMMs). It resembles lecture notes, excet that t cuts to the chase

More information

THERMODYNAMICS. Temperature

THERMODYNAMICS. Temperature HERMODYNMICS hermodynamcs s the henomenologcal scence whch descrbes the behavor of macroscoc objects n terms of a small number of macroscoc arameters. s an examle, to descrbe a gas n terms of volume ressure

More information

Combinational Circuit Design

Combinational Circuit Design Combnatonal Crcut Desgn Part I: Desgn Procedure and Examles Part II : Arthmetc Crcuts Part III : Multlexer, Decoder, Encoder, Hammng Code Combnatonal Crcuts n nuts Combnatonal Crcuts m oututs A combnatonal

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs hyscs 151 Lecture Canoncal Transformatons (Chater 9) What We Dd Last Tme Drect Condtons Q j Q j = = j, Q, j, Q, Necessary and suffcent j j for Canoncal Transf. = = j Q, Q, j Q, Q, Infntesmal CT

More information

The control of nonlinear systems is difficult because

The control of nonlinear systems is difficult because LECURE NOES A Lnear atrx Inequalty Aroach for the Control of Uncertan Fuzzy Systems By H.K. Lam, Frank H.F. Leung, Peter K.S. am he control of nonlnear systems s dffcult because no systematc mathematcal

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS

MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS The 3 rd Internatonal Conference on Mathematcs and Statstcs (ICoMS-3) Insttut Pertanan Bogor, Indonesa, 5-6 August 28 MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS 1 Deky Adzkya and 2 Subono

More information

Machine Learning. Classification. Theory of Classification and Nonparametric Classifier. Representing data: Hypothesis (classifier) Eric Xing

Machine Learning. Classification. Theory of Classification and Nonparametric Classifier. Representing data: Hypothesis (classifier) Eric Xing Machne Learnng 0-70/5 70/5-78, 78, Fall 008 Theory of Classfcaton and Nonarametrc Classfer Erc ng Lecture, Setember 0, 008 Readng: Cha.,5 CB and handouts Classfcaton Reresentng data: M K Hyothess classfer

More information

TCP NewReno Throughput in the Presence of Correlated Losses: The Slow-but-Steady Variant

TCP NewReno Throughput in the Presence of Correlated Losses: The Slow-but-Steady Variant TCP NewReno Throughut n the Presence of Correlated Losses: The Slow-but-Steady Varant Roman Dunaytsev, Yevgen Koucheryavy, Jarmo Harju Insttute of Communcatons Engneerng Tamere Unversty of Technology Tamere,

More information

Predictive Control of a Boiler-turbine System

Predictive Control of a Boiler-turbine System Recent Researches n Crcuts and Systems Predctve Control of a Boler-turbne System JAKUB NOVAK, PR CHALUPA aculty of Aled Informatcs omas Bata Unversty n Zln Nam.G.Masaryka 5555, Zln CZCH RPUBLIC jnovak@fa.utb.cz

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1] DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm

More information

Priority Queuing with Finite Buffer Size and Randomized Push-out Mechanism

Priority Queuing with Finite Buffer Size and Randomized Push-out Mechanism ICN 00 Prorty Queung wth Fnte Buffer Sze and Randomzed Push-out Mechansm Vladmr Zaborovsy, Oleg Zayats, Vladmr Muluha Polytechncal Unversty, Sant-Petersburg, Russa Arl 4, 00 Content I. Introducton II.

More information

Source-Channel-Sink Some questions

Source-Channel-Sink Some questions Source-Channel-Snk Soe questons Source Channel Snk Aount of Inforaton avalable Source Entro Generall nos and a be te varng Introduces error and lts the rate at whch data can be transferred ow uch nforaton

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

Lecture Note 3. Eshelby s Inclusion II

Lecture Note 3. Eshelby s Inclusion II ME340B Elastcty of Mcroscopc Structures Stanford Unversty Wnter 004 Lecture Note 3. Eshelby s Incluson II Chrs Wenberger and We Ca c All rghts reserved January 6, 004 Contents 1 Incluson energy n an nfnte

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Digital Signal Processing

Digital Signal Processing Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over

More information

Some Notes on Consumer Theory

Some Notes on Consumer Theory Some Notes on Consumer Theory. Introducton In ths lecture we eamne the theory of dualty n the contet of consumer theory and ts use n the measurement of the benefts of rce and other changes. Dualty s not

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

Adsorption: A gas or gases from a mixture of gases or a liquid (or liquids) from a mixture of liquids is bound physically to the surface of a solid.

Adsorption: A gas or gases from a mixture of gases or a liquid (or liquids) from a mixture of liquids is bound physically to the surface of a solid. Searatons n Chemcal Engneerng Searatons (gas from a mxture of gases, lquds from a mxture of lquds, solds from a soluton of solds n lquds, dssolved gases from lquds, solvents from gases artally/comletely

More information

Mechanical Systems Part B: Digital Control Lecture BL4

Mechanical Systems Part B: Digital Control Lecture BL4 BL4: 436-433 Mechancal Systems Part B: Dgtal Control Lecture BL4 Interretaton of Inverson of -transform tme resonse Soluton of fference equatons Desgn y emulaton Dscrete PID controllers Interretaton of

More information

Matching Dyadic Distributions to Channels

Matching Dyadic Distributions to Channels Matchng Dyadc Dstrbutons to Channels G. Böcherer and R. Mathar Insttute for Theoretcal Informaton Technology RWTH Aachen Unversty, 5256 Aachen, Germany Emal: {boecherer,mathar}@t.rwth-aachen.de Abstract

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

DOCUMENTOS DE TRABAJO Serie Economía

DOCUMENTOS DE TRABAJO Serie Economía Nº 241 COMPETITION WITH ASYMMETRIC SWITCHING COSTS S. INFANTE - N. FIGUEROA - R. FISCHER DOCUMENTOS DE TRABAJO Sere Economía Cometton wth asymmetrc swtchng costs S. Infante N. Fgueroa U. de Chle R. Fscher

More information

An Admission Control Algorithm in Cloud Computing Systems

An Admission Control Algorithm in Cloud Computing Systems An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence

More information

Clock-Gating and Its Application to Low Power Design of Sequential Circuits

Clock-Gating and Its Application to Low Power Design of Sequential Circuits Clock-Gatng and Its Applcaton to Low Power Desgn of Sequental Crcuts ng WU Department of Electrcal Engneerng-Systems, Unversty of Southern Calforna Los Angeles, CA 989, USA, Phone: (23)74-448 Massoud PEDRAM

More information

Tokyo Institute of Technology Periodic Sequencing Control over Multi Communication Channels with Packet Losses

Tokyo Institute of Technology Periodic Sequencing Control over Multi Communication Channels with Packet Losses oyo Insttute of echnology Fujta Laboratory oyo Insttute of echnology erodc Sequencng Control over Mult Communcaton Channels wth acet Losses FL6-7- /8/6 zwrman Gusrald oyo Insttute of echnology Fujta Laboratory

More information

3. MODELING OF PARALLEL THREE-PHASE CURRENT-UNIDIRECTIONAL CONVERTERS 3. MODELING OF PARALLEL THREE-PHASE CURRENT-

3. MODELING OF PARALLEL THREE-PHASE CURRENT-UNIDIRECTIONAL CONVERTERS 3. MODELING OF PARALLEL THREE-PHASE CURRENT- 3. MOEING OF PARAE THREE-PHASE URRENT-UNIIRETIONA ONERTERS 3. MOEING OF PARAE THREE-PHASE URRENT- UNIIRETIONA ONERTERS Ths chater eelos the moels of the arallel three-hase current-unrectonal swtch base

More information

Bayesian networks for scenario analysis of nuclear waste repositories

Bayesian networks for scenario analysis of nuclear waste repositories Bayesan networks for scenaro analyss of nuclear waste reostores Edoardo Toson ab Aht Salo a Enrco Zo bc a. Systems Analyss Laboratory Det of Mathematcs and Systems Analyss - Aalto Unversty b. Laboratory

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

More information

Research Article Optimal Policies for a Finite-Horizon Production Inventory Model

Research Article Optimal Policies for a Finite-Horizon Production Inventory Model Advances n Oeratons Research Volume 2012, Artcle ID 768929, 16 ages do:10.1155/2012/768929 Research Artcle Otmal Polces for a Fnte-Horzon Producton Inventory Model Lakdere Benkherouf and Dalal Boushehr

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

Continuous Time Markov Chain

Continuous Time Markov Chain Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty

More information