EVENT-DRIVEN CONTROL AND OPTIMIZATION:

Size: px
Start display at page:

Download "EVENT-DRIVEN CONTROL AND OPTIMIZATION:"

Transcription

1 EVENT-DRIVEN CONTROL AND OPTIMIZATION: WHERE LESS IS OFTEN MORE C. G. Cassandras Dvson of Sysems Engneerng and Dep. of Elecrcal and Compuer Engneerng and Cener for Informaon and Sysems Engneerng Boson Unversy Chrsos G. Cassandras CODES Lab. - Boson Unversy

2 OUTLINE Reasons for EVENT-DRIVEN Conrol and Opmzaon EVENT-DRIVEN Conrol n Dsrbued Sysems EVENT-DRIVEN Conrol n Managng Uncerany EVENT-DRIVEN Sensvy Analyss Chrsos G. Cassandras CODES Lab. - Boson Unversy

3 TIME-DRIVEN v EVENT-DRIVEN CONTROL REFERENCE + - ERROR CONTROLLER INPUT PLANT OUTPUT MEASURED OUTPUT SENSOR EVENT-DRIVEN CONTROL: Ac only when needed or on TIMEOUT - no based on a cloc REFERENCE + - ERROR CONTROLLER INPUT PLANT OUTPUT MEASURED OUTPUT EVENT: gstate 0 SENSOR Chrsos G. Cassandras CODES Lab. - Boson Unversy

4 REASONS FOR EVENT-DRIVEN MODELS CONTROL OPTIMIZATION Many sysems are naurally Dscree Even Sysems DES e.g. Inerne all sae ransons are even-drven Mos of he res are Hybrd Sysems HS some sae ransons are even-drven Many sysems are dsrbued componens nerac asynchronously hrough evens Tme-drven samplng nherenly neffcen open loop samplng Chrsos G. Cassandras CODES Lab. - Boson Unversy

5 REASONS FOR EVENT-DRIVEN MODELS CONTROL OPTIMIZATION Many sysems are sochasc acons needed n response o random evens Even-drven mehods provde sgnfcan advanages n compuaon and esmaon qualy Sysem performance s ofen more sensve o even-drven componens han o me-drven componens Many sysems are wrelessly newored energy consraned me-drven communcaon consumes sgnfcan energy UNNECESSARILY! Chrsos G. Cassandras CODES Lab. - Boson Unversy

6 TIME-DRIVEN v EVENT-DRIVEN SYSTEMS TIME-DRIVEN SYSTEM STATES STATE SPACE: X DYNAMICS: f TIME EVENT-DRIVEN SYSTEM STATES s 4 s 3 s 2 s TIME STATE SPACE: X s s s s DYNAMICS: ' f e e e 2 e 3 e 4 e 5 EVENTS Chrsos G. Cassandras CODES Lab. - Boson Unversy

7 SYNCHRONOUS v ASYNCHRONOUS BEHAVIOR Indsngushable evens INCREASING TIME GRANULARITY Wased cloc cs More wased cloc cs Chrsos G. Cassandras Even more wased cloc cs CODES Lab. - Boson Unversy

8 SYNCHRONOUS v ASYNCHRONOUS COMPUTATION y y + y Asynchronous evens 2 TIME TIME Tme-drven synchronous mplemenaon: - Sum repeaedly evaluaed unnecessarly - When evaluaon s acually needed s done a he wrong mes! Chrsos G. Cassandras CODES Lab. - Boson Unversy

9 SELECTED REFERENCES - EVENT-DRIVEN CONTROL - Asrom K.J. and B. M. Bernhardsson Comparson of Remann and Lebesgue samplng for frs order sochasc sysems Proc. 4s Conf. Decson and Conrol pp T. Shma S. Rasmussen and P. Chandler UAV Team Decson and Conrol usng Effcen Collaborave Esmaon ASME J. of Dynamc Sysems Measuremen and Conrol vol. 29 no. 5 pp Heemels W. P. M. H. J. H. Sandee and P. P. J. van den Bosch Analyss of even-drven conrollers for lnear sysems Inl. J. Conrol 8 pp P. Tabuada Even-rggered real-me schedulng of sablzng conrol ass IEEE Trans. Auom. Conrol vol. 52 pp J. H. Sandee W. P. M. H. Heemels S. B. F. Hulsenboom and P. P. J. van den Bosch Analyss and epermenal valdaon of a sensor-based even-drven conroller Proc. Amercan Conrol Conf. pp J. Lunze and D. Lehmann A sae-feedbac approach o even-based conrol Auomaca 46 pp P. Wan and M. D. Lemmon Even rggered dsrbued opmzaon n sensor newors Proc. of 8h ACM/IEEE Inl. Conf. on Informaon Processng n Sensor Newors Zhong M. and Cassandras C.G. Asynchronous Dsrbued Opmzaon wh Even-Drven Communcaon IEEE Trans. on Auomac Conrol AC-55 2 pp Chrsos G. Cassandras CODES Lab. - Boson Unversy

10 EVENT-DRIVEN CONTROL IN DISTRIBUTED SYSTEMS

11 MOTIVATIONAL PROBLEM: COVERAGE CONTROL Deploy sensors o mamze even deecon probably unnown even locaons even sources may be moble sensors may be moble R Hz/m ???????? 2 0? Meguerdchan e al IEEE INFOCOM 200 Cores e al IEEE Trans. on Robocs and Auomaon 2004 Cassandras and L Eur. J. of Conrol 2005 Gangul e al Amercan Conrol Conf Hussen and Spanovc Amercan Conrol Conf Hoayem e al Amercan Conrol Conf Perceved even densy daa sources over gven regon msson space Chrsos G. Cassandras CODES Lab. - Boson Unversy

12 OPTIMAL COVERAGE IN A MAZE hp://codescolor.bu.edu/coverage Chrsos G. Cassandras Zhong Zhong and and Cassandras Cassandras CODES Lab. - Boson Unversy

13 COVERAGE: PROBLEM FORMULATION N moble sensors each locaed a s R 2 Daa source a ems sgnal wh energy E Sgnal observed by sensor node a s SENSING MODEL: p s P[Deeced by A s ] A = daa source ems a Sensng aenuaon: p s monooncally decreasng n d - s R Hz/ 50 m ??????? 4 2?? Chrsos G. Cassandras CODES Lab. - Boson Unversy

14 COVERAGE: PROBLEM FORMULATION Jon deecon prob. assumng sensor ndependence s = [s s N ] : node locaons P s N p s Even sensng probably OBJECTIVE: Deermne locaons s = [s s N ] o mamze oal Deecon Probably: ma s R P s d Perceved even densy Chrsos G. Cassandras CODES Lab. - Boson Unversy

15 CONTINUED DISTRIBUTED COOPERATIVE SCHEME Se d p R s s H N N Chrsos G. Cassandras CODES Lab. - Boson Unversy Mamze Hs s N by forcng nodes o move usng graden nformaon: d d s d p p R s H N s H s s Desred dsplacemen = V Cassandras and L 2005 Zhong and Cassandras 20 Cassandras and L 2005 Zhong and Cassandras 20

16 CONTINUED DISTRIBUTED COOPERATIVE SCHEME has o be auonomously evaluaed by each node so as o deermne how o move o ne poson: CONTINUED Use runcaed p replaced by node neghborhood Dscreze p usng a local grd Chrsos G. Cassandras CODES Lab. - Boson Unversy d d s d p p R s H N s H s s

17 DISTRIBUTED COOPERATIVE OPTIMIZATION N sysem componens processors agens vehcles nodes one common objecve: s mn H s s s s.. N N consrans on each s mn H s s s.. s N consrans on s mn H s s N s N s.. consrans on s N Chrsos G. Cassandras CODES Lab. - Boson Unversy

18 DISTRIBUTED COOPERATIVE OPTIMIZATION Conrollable sae s = n s s d s Sep Sze mn H s s s Chrsos G. Cassandras N s.. consrans on s Updae Drecon usually d s H s requres nowledge of all s s N Iner-node communcaon CODES Lab. - Boson Unversy

19 SYNCHRONIZED TIME-DRIVEN COOPERATION COMMUNICATE + UPDATE 2 3 Drawbacs: Ecessve communcaon crcal n wreless sengs! Faser nodes have o wa for slower ones Cloc synchronzaon nfeasble Bandwdh lmaons Secury rss Chrsos G. Cassandras CODES Lab. - Boson Unversy

20 ASYNCHRONOUS COOPERATION 2 3 Nodes no synchronzed delayed nformaon used Updae frequency for each node s bounded + echncal condons Chrsos G. Cassandras s s d s converges Berseas Berseas and and Tssls Tssls CODES Lab. - Boson Unversy

21 ASYNCHRONOUS EVENT-DRIVEN COOPERATION UPDATE COMMUNICATE 2 3 UPDATE a : locally deermned arbrary possbly perodc COMMUNICATE from : only when absoluely necessary Chrsos G. Cassandras CODES Lab. - Boson Unversy

22 WHEN SHOULD A NODE COMMUNICATE? Node sae a any me : s = Node sae a : s AT UPDATE TIME : s j : node j sae esmaed by node Esmae eamples: j j s j j j Mos recen value s j j j j j d j j j Lnear predcon Chrsos G. Cassandras CODES Lab. - Boson Unversy

23 WHEN SHOULD A NODE COMMUNICATE? AT ANY TIME : j : node sae esmaed by node j If node nows how j esmaes s sae hen can evaluae j Node uses s own rue sae he esmae ha j uses j and evaluaes an ERROR FUNCTION j g Error Funcon eamples: j j 2 Chrsos G. Cassandras CODES Lab. - Boson Unversy

24 WHEN SHOULD A NODE COMMUNICATE? Compare ERROR FUNCTION g j o THRESHOLD Node communcaes s sae o node j only when deecs ha s rue sae devaes from j esmae of so ha g j j j Even-Drven Conrol Chrsos G. Cassandras CODES Lab. - Boson Unversy

25 CONVERGENCE Asynchronous dsrbued sae updae process a each : s s d s Esmaes of oher nodes K d s f evaluaed by node THEOREM: Under ceran condons here es posve consans α and K δ such ha lm H s 0 sends oherwse updae INTERPRETATION: Even-drven cooperaon achevable wh mnmal communcaon requremens energy savngs Chrsos G. Cassandras Zhong Zhong and and Cassandras Cassandras IEEE IEEE TAC TAC CODES Lab. - Boson Unversy

26 COONVERGENCE WHEN DELAYS ARE PRESENT g j Error funcon rajecory wh NO DELAY 0 j 0 j j 2 j 3 Red curve: Blac curve: g g ~ j j DELAY Chrsos G. Cassandras 0 j 0 j j j 2 j 3 j j 2 3 j j 4 4 CODES Lab. - Boson Unversy

27 COONVERGENCE WHEN DELAYS ARE PRESENT Add a boundedness assumpon: ASSUMPTION: There ess a non-negave neger D such ha f a message s sen before -D from node o node j wll be receved before. INTERPRETATION: a mos D sae updae evens can occur beween a node sendng a message and all desnaon nodes recevng hs message. THEOREM: Under ceran condons here es posve consans α and K δ such ha lm H s 0 NOTE: The requremens on α and K δ depend on D and hey are gher. Zhong Zhong and and Cassandras Cassandras IEEE IEEE TAC TAC Chrsos G. Cassandras CODES Lab. - Boson Unversy

28 SYNCHRONOUS v ASYNCHRONOUS OPTIMAL COVERAGE PERFORMANCE Energy savngs + Eended lfeme SYNCHRONOUS v ASYNCHRONOUS: No. of communcaon evens for a deploymen problem wh obsacles Chrsos G. Cassandras SYNCHRONOUS v ASYNCHRONOUS: Achevng opmaly n a problem wh obsacles CODES Lab. - Boson Unversy

29 DEMO: OPTIMAL DISTRIBUTED DEPLOYMENT WITH OBSTACLES SIMULATED AND REAL Chrsos G. Cassandras CODES Lab. - Boson Unversy

30 DEMO: REACTING TO EVENT DETECTION Imporan o noe: There s no eernal conrol causng hs behavor. Algorhm ncludes racng funconaly auomacally Chrsos G. Cassandras CODES Lab. - Boson Unversy

31 EVENT-DRIVEN CONTROL IN MANAGING UNCERTAINTY

32 UNCERTAINTY: CONTRAST TWO APPROACHES ESTIMATE-AND-PLAN VS HEDGE-AND-REACT Decsons planned ahead Need accurae sochasc models Curse of dmensonaly Delay decsons unl las possble nsan No dealed sochasc model Smpler op. problems - Dynamc Programmng DP - Marov Decson Processes MDP - Recedng Horzon Conrol RHC - Model Predcve Conrol MPC Chrsos G. Cassandras CODES Lab. - Boson Unversy

33 UNCERTAINTY: CONTRAST TWO APPROACHES ESTIMATE-AND-PLAN VS HEDGE-AND-REACT Decson Tme Decson Tme Chrsos G. Cassandras CODES Lab. - Boson Unversy

34 TIME-DRIVEN v EVENT-DRIVEN RHC TIME-DRIVEN: mus be small Compuaonally nensve EVENT-DRIVEN: Compuaonal nensy depends on even frequency NEXT EVENT NEXT EVENT NEXT EVENT Chrsos G. Cassandras CODES Lab. - Boson Unversy

35 COOPERATIVE RECEDING HORIZON CRH CONTROL: MAIN IDEA Do no aemp o assgn nodes o arges Cooperavely seer nodes owards PLANNING hgh epeced reward regons HORIZON H Repea process when even occurs Worry abou fnal node-arge assgnmen a he las possble nsan ACTION HORIZON h u Turns ou nodes converge o arges on her own! Solve opmzaon problem by selecng all u o mamze oal epeced rewards over H u 2 u 3 REWARD-MAXIMIZATION MISSION Chrsos G. Cassandras CODES Lab. - Boson Unversy

36 TARGET ASSIGNMENT MAIN IDEA IN CRH APPROACH: Replace comple Dscree Sochasc Opmzaon problem by a sequence of smpler Connuous Opmzaon problems Solve each new problem whenever a PREDEFINED EVENT occurs e.g. some node ges o some arge or when a RANDOM EVENT or a TIMEOUT occurs Bu how do we guaranee ha nodes ulmaely head for he desred DISCRETE TARGET POINTS? Chrsos G. Cassandras CODES Lab. - Boson Unversy

37 STABILITY ANALYSIS TARGETS: y NODES: j DISTANCE: d j DEFINITION: Node rajecory M generaed by a conroller s saonary f here ess some such ha V j v y s for some N j M. QUESTION: Under wha condons s a CRH-generaed rajecory saonary? Targe Sze Chrsos G. Cassandras CODES Lab. - Boson Unversy

38 MAIN STABILITY RESULT Local mnma of objecve funcon J: l l l 2M... M R l L Vecor of node posons a h eraon of CRH conroller: Theorem: Suppose H mn d. l j If for all l = L = y for some = N j = M hen J J b b > 0 s a consan. j j If all local mnma concde wh arges he CRH-generaed rajecory s saonary Chrsos G. Cassandras CODES Lab. - Boson Unversy

39 MAIN STABILITY RESULT QUESTION: When do all local mnma concde wh arge pons? Node N arges If here ess a y s.. R N j j R j y y y y j j 0 2 Nodes arge 2 Nodes 2 arges L L and and Cassandras Cassandras IEEE IEEE TAC TAC Chrsos G. Cassandras CODES Lab. - Boson Unversy

40 BOSTON UNIVERSITY TEST BEDS Chrsos G. Cassandras SMARTS Kcoff Meeng CISE - CODES Lab. - Boson Unversy

41 REWARD MAXIMIZATION DEMO Chrsos G. Cassandras CODES Lab. - Boson Unversy

42 EVENT-DRIVEN SENSITIVITY ANALYSIS

43 REAL-TIME STOCHASTIC OPTIMIZATION GOAL: ma E[ L ] CONTROL/DECISION Parameerzed by SYSTEM PERFORMANCE E[ L ] NOISE L n n n n L GRADIENT ESTIMATOR L DIFFICULTIES: - E[L] NOT avalable n closed form - L no easy o evaluae - L may no be a good esmae of E [ L ] Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy

44 REAL-TIME STOCHASTIC OPTIMIZATION FOR DES: INFINITESIMAL PERTURBATION ANALYSIS IPA Sample pah Model CONTROL/DECISION Parameerzed by Dscree Even Sysem DES PERFORMANCE E[ L ] NOISE L n n n n IPA L Chrsos G. Cassandras L For many bu NOT all DES: - Unbased esmaors - General dsrbuons - Smple on-lne mplemenaon [Ho and Cao 99] [Glasserman 99] [Cassandras ] CISE - CODES Lab. - Boson Unversy

45 REAL-TIME STOCHASTIC OPTIMIZATION: HYBRID SYSTEMS Sample pah CONTROL/DECISION Parameerzed by HYBRID SYSTEM PERFORMANCE E[ L ] NOISE L n n n n L IPA L A general framewor for an IPA heory n Hybrd Sysems? Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy

46 PERFORMANCE OPTIMIZATION AND IPA Performance merc objecve funcon: ; 0 T EL ; 0 T J L N 0 L d IPA goal: dj ; 0 T - Oban unbased esmaes of normally d dl - Then: n n n n d dl d NOTATION: Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy

47 HYBRID AUTOMATA G h Q X E U f Inv guard q 0 0 Q: se of dscree saes modes X: se of connuous saes normally R n E: se of evens U: se of admssble conrols f : vecor feld f : Q X U X : dscree sae ranson funcon : Q X E Q Inv: se defnng an nvaran condon doman Inv Q X guard: se defnng a guard condon guard Q Q X : rese funcon : Q Q X E X q 0 : nal dscree sae 0 : nal connuous sae Chrsos G. Cassandras CODES Lab. - Boson Unversy

48 HYBRID AUTOMATA Unrelable machne wh meous T ' 0 IDLE BUSY ' 0 DOWN u 0 0 [ T ] Rese ' 0 ' 0 K Invaran Guard : physcal sae of par n machne : cloc : START : STOP : REPAIR Chrsos G. Cassandras CODES Lab. - Boson Unversy

49 THE IPA CALCULUS

50 IPA: THREE FUNDAMENTAL EQUATIONS. Connuy a evens: Tae d/d f f ' ] [ ' ' If no connuy use rese condon d q q d ' Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy Sysem dynamcs over + ]: f NOTATION:

51 IPA: THREE FUNDAMENTAL EQUATIONS Solve over + ]: ' ' f f d d du u f du u f v dv e v f e nal condon from above Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy 2. Tae d/d of sysem dynamcs over + ]: f ' ' f f d d NOTE: If here are no evens pure me-drven sysem IPA reduces o hs equaon

52 3. Ge dependng on he even ype: IPA: THREE FUNDAMENTAL EQUATIONS - Eogenous even: By defnon 0 0 g - Endogenous even: occurs when g g f g - Induced evens: y y Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy

53 Ignorng reses and nduced evens: IPA: THREE FUNDAMENTAL EQUATIONS f f ' ] [ ' ' du u f du u f v dv e v f e ' 0 g g f g or Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy 2 3 ' Recall: Cassandras e al Europ. J. Conrol 200 Cassandras e al Europ. J. Conrol 200

54 IPA PROPERTIES Bac o performance merc: N d L L 0 L L NOTATION: Then: N d L L L d dl 0 Wha happens a even mes Wha happens beween even mes Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy

55 IPA PROPERTIES THEOREM : If eher 2 holds hen dl/d depends only on nformaon avalable a even mes :. L s ndependen of over [ + ] for all 2. L s only a funcon of and for all over [ + ]: 0 f d d f d d L d d IMPLICATION: - Performance sensves can be obaned from nformaon lmed o even mes whch s easly observed - No need o rac sysem n beween evens! N d L L L d dl 0 Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy [Yao and Cassandras 200]

56 IPA PROPERTIES EVENTS f u w ; Evaluang However ; d ; d + requres full nowledge of w and f values obvous may be ndependen of w and f values NOT obvous I ofen depends only on: - even mes - possbly f Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy

57 IPA PROPERTIES In many cases: - No need for a dealed model capured by f o descrbe sae behavor n beween evens - Ths eplans why smple absracons of a comple sochasc sysem can be adequae o perform sensvy analyss and opmzaon as long as even mes are accuraely observed and local sysem behavor a hese even mes can also be measured. - Ths s rue n absracons of DES as HS snce: Common performance mercs e.g. worload sasfy THEOREM Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy

58 Chrsos G. Cassandras CODES Lab. - Boson Unversy SOLVING PROBLEMS WITH LINEAR TIME-DRIVEN DYNAMICS ] s.. mn 0 K u u u b a d u L K Common o parameerze conrols usng bass funcons l : L l l l u 0

59 Chrsos G. Cassandras CODES Lab. - Boson Unversy Recall IPA equaons: f f ' ] [ ' ' du u f du u f v dv e v f e ' 0 g g f g or SOLVING PROBLEMS WITH LINEAR TIME-DRIVEN DYNAMICS When endogenous even [g = 0] occurs a : l l L l l l L l l l l b b a a l a l a l e a b e

60 CYBER-PHYSICAL SYSTEMS INTERNET CYBER Daa collecon: relavely easy PHYSICAL Conrol: a challenge Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy

EVENT-DRIVEN CONTROL, COMMUNICATION, AND OPTIMIZATION

EVENT-DRIVEN CONTROL, COMMUNICATION, AND OPTIMIZATION EVENT-DRIVEN CONTROL COMMUNICATION AND OPTIMIZATION C. G. Cassandras Dvson of Sysems Engneerng and Dep. of Elecrcal and Compuer Engneerng and Cener for Informaon and Sysems Engneerng Boson Unversy Chrsos

More information

Computing Relevance, Similarity: The Vector Space Model

Computing Relevance, Similarity: The Vector Space Model Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are

More information

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005 Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc

More information

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon

More information

An Optimal Control Approach to the Multi-agent Persistent Monitoring Problem

An Optimal Control Approach to the Multi-agent Persistent Monitoring Problem An Opmal Conrol Approach o he Mul-agen Perssen Monorng Problem Chrsos.G. Cassandras, Xuchao Ln and Xu Chu Dng Dvson of Sysems Engneerng and Cener for Informaon and Sysems Engneerng Boson Unversy, cgc@bu.edu,

More information

Machine Learning Linear Regression

Machine Learning Linear Regression Machne Learnng Lnear Regresson Lesson 3 Lnear Regresson Bascs of Regresson Leas Squares esmaon Polynomal Regresson Bass funcons Regresson model Regularzed Regresson Sascal Regresson Mamum Lkelhood (ML)

More information

Solution in semi infinite diffusion couples (error function analysis)

Solution in semi infinite diffusion couples (error function analysis) Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of

More information

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November

More information

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal

More information

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!) i+1,q - [(! ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal

More information

Notes on the stability of dynamic systems and the use of Eigen Values.

Notes on the stability of dynamic systems and the use of Eigen Values. Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon

More information

EEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment

EEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N

More information

WiH Wei He

WiH Wei He Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4 CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped

More information

CHAPTER 10: LINEAR DISCRIMINATION

CHAPTER 10: LINEAR DISCRIMINATION CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g

More information

Hidden Markov Models Following a lecture by Andrew W. Moore Carnegie Mellon University

Hidden Markov Models Following a lecture by Andrew W. Moore Carnegie Mellon University Hdden Markov Models Followng a lecure by Andrew W. Moore Carnege Mellon Unversy www.cs.cmu.edu/~awm/uorals A Markov Sysem Has N saes, called s, s 2.. s N s 2 There are dscree meseps, 0,, s s 3 N 3 0 Hdden

More information

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon

More information

Single-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method

Single-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method 10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho

More information

Decentralized Receding Horizon Control of Multiple Vehicles subject to Communication Failure

Decentralized Receding Horizon Control of Multiple Vehicles subject to Communication Failure 2009 Amercan Conrol Conference Hya Regency Rverfron, S Lous, MO, USA June 10-12, 2009 ThC094 Decenralzed Recedng Horzon Conrol of Mulple Vehcles subec o Communcaon Falure Hoa A Izad, Suden Member, IEEE,

More information

Variants of Pegasos. December 11, 2009

Variants of Pegasos. December 11, 2009 Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on

More information

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes. umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal

More information

Lecture VI Regression

Lecture VI Regression Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M

More information

FI 3103 Quantum Physics

FI 3103 Quantum Physics /9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon

More information

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany

John Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy

More information

Dual Approximate Dynamic Programming for Large Scale Hydro Valleys

Dual Approximate Dynamic Programming for Large Scale Hydro Valleys Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored

More information

Lecture 2 M/G/1 queues. M/G/1-queue

Lecture 2 M/G/1 queues. M/G/1-queue Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly

More information

Lecture 6: Learning for Control (Generalised Linear Regression)

Lecture 6: Learning for Control (Generalised Linear Regression) Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson

More information

CHAPTER 2: Supervised Learning

CHAPTER 2: Supervised Learning HATER 2: Supervsed Learnng Learnng a lass from Eamples lass of a famly car redcon: Is car a famly car? Knowledge eracon: Wha do people epec from a famly car? Oupu: osve (+) and negave ( ) eamples Inpu

More information

Fall 2010 Graduate Course on Dynamic Learning

Fall 2010 Graduate Course on Dynamic Learning Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/

More information

THE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS

THE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he

More information

Robustness Experiments with Two Variance Components

Robustness Experiments with Two Variance Components Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference

More information

Clustering (Bishop ch 9)

Clustering (Bishop ch 9) Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure

More information

On One Analytic Method of. Constructing Program Controls

On One Analytic Method of. Constructing Program Controls Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna

More information

arxiv: v1 [math.oc] 11 Dec 2014

arxiv: v1 [math.oc] 11 Dec 2014 Nework Newon Aryan Mokhar, Qng Lng and Alejandro Rbero Dep. of Elecrcal and Sysems Engneerng, Unversy of Pennsylvana Dep. of Auomaon, Unversy of Scence and Technology of Chna arxv:1412.374v1 [mah.oc] 11

More information

FTCS Solution to the Heat Equation

FTCS Solution to the Heat Equation FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence

More information

Bayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance

Bayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and

More information

Track Properities of Normal Chain

Track Properities of Normal Chain In. J. Conemp. Mah. Scences, Vol. 8, 213, no. 4, 163-171 HIKARI Ld, www.m-har.com rac Propes of Normal Chan L Chen School of Mahemacs and Sascs, Zhengzhou Normal Unversy Zhengzhou Cy, Hennan Provnce, 4544,

More information

Sampling Procedure of the Sum of two Binary Markov Process Realizations

Sampling Procedure of the Sum of two Binary Markov Process Realizations Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV

More information

Genetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems

Genetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm

More information

DISTRIBUTED OPTIMIZATION FOR COOPERATIVE MISSIONS IN UNCERTAIN ENVIRONMENTS

DISTRIBUTED OPTIMIZATION FOR COOPERATIVE MISSIONS IN UNCERTAIN ENVIRONMENTS DISTRIBUTED OPTIMIZATION FOR COOPERATIVE MISSIONS IN UNCERTAIN ENVIRONMENTS C. G. Cassandras Center for Informaton and Systems Engneerng Boston Unversty OUTLINE COOPERATIVE MISSION SETTING REWARD MAXIMIZATION

More information

(,,, ) (,,, ). In addition, there are three other consumers, -2, -1, and 0. Consumer -2 has the utility function

(,,, ) (,,, ). In addition, there are three other consumers, -2, -1, and 0. Consumer -2 has the utility function MACROECONOMIC THEORY T J KEHOE ECON 87 SPRING 5 PROBLEM SET # Conder an overlappng generaon economy le ha n queon 5 on problem e n whch conumer lve for perod The uly funcon of he conumer born n perod,

More information

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal

More information

Coordination of multi-agent systems via asynchronous cloud communication

Coordination of multi-agent systems via asynchronous cloud communication 2016 IEEE 55h Conference on Decson and Conrol (CDC) ARIA Resor & Casno December 12-14, 2016, Las Vegas, USA Coordnaon of mul-agen sysems va asynchronous cloud communcaon Sean L. Bowman Cameron Nowzar George

More information

( ) () we define the interaction representation by the unitary transformation () = ()

( ) () we define the interaction representation by the unitary transformation () = () Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger

More information

Department of Economics University of Toronto

Department of Economics University of Toronto Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of

More information

Coordination of multi-agent systems via asynchronous cloud communication

Coordination of multi-agent systems via asynchronous cloud communication arxv:1701.03508v2 [mah.oc] 6 Apr 2017 Coordnaon of mul-agen sysems va asynchronous cloud communcaon Sean L. Bowman 1, Cameron Nowzar 2, and George J. Pappas 3 1 Compuer and Informaon Scence Deparmen, Unversy

More information

An introduction to Support Vector Machine

An introduction to Support Vector Machine An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,

More information

Networked Estimation with an Area-Triggered Transmission Method

Networked Estimation with an Area-Triggered Transmission Method Sensors 2008, 8, 897-909 sensors ISSN 1424-8220 2008 by MDPI www.mdp.org/sensors Full Paper Neworked Esmaon wh an Area-Trggered Transmsson Mehod Vnh Hao Nguyen and Young Soo Suh * Deparmen of Elecrcal

More information

EP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES

EP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES EP Queung heory and eleraffc sysems 3rd lecure Marov chans Brh-deah rocess - Posson rocess Vora Fodor KTH EES Oulne for oday Marov rocesses Connuous-me Marov-chans Grah and marx reresenaon Transen and

More information

Relative controllability of nonlinear systems with delays in control

Relative controllability of nonlinear systems with delays in control Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.

More information

Automatica. Event based agreement protocols for multi-agent networks. Xiangyu Meng 1, Tongwen Chen. Brief paper. a b s t r a c t. 1.

Automatica. Event based agreement protocols for multi-agent networks. Xiangyu Meng 1, Tongwen Chen. Brief paper. a b s t r a c t. 1. Auomaca 49 (203) 225 232 Conens lss avalable a ScVerse ScenceDrec Auomaca journal homepage: www.elsever.com/locae/auomaca Bref paper Even based agreemen proocols for mul-agen neworks Xangyu Meng, Tongwen

More information

A Principled Approach to MILP Modeling

A Principled Approach to MILP Modeling A Prncpled Approach o MILP Modelng John Hooer Carnege Mellon Unvers Augus 008 Slde Proposal MILP modelng s an ar, bu need no be unprncpled. Slde Proposal MILP modelng s an ar, bu need no be unprncpled.

More information

Discrete Markov Process. Introduction. Example: Balls and Urns. Stochastic Automaton. INTRODUCTION TO Machine Learning 3rd Edition

Discrete Markov Process. Introduction. Example: Balls and Urns. Stochastic Automaton. INTRODUCTION TO Machine Learning 3rd Edition EHEM ALPAYDI he MI Press, 04 Lecure Sldes for IRODUCIO O Machne Learnng 3rd Edon alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/ml3e Sldes from exboo resource page. Slghly eded and wh addonal examples

More information

Real-Time Trajectory Generation and Tracking for Cooperative Control Systems

Real-Time Trajectory Generation and Tracking for Cooperative Control Systems Real-Tme Trajecor Generaon and Trackng for Cooperave Conrol Ssems Rchard Mrra Jason Hcke Calforna Inse of Technolog MURI Kckoff Meeng 14 Ma 2001 Olne I. Revew of prevos work n rajecor generaon and rackng

More information

Research Article Adaptive Synchronization of Complex Dynamical Networks with State Predictor

Research Article Adaptive Synchronization of Complex Dynamical Networks with State Predictor Appled Mahemacs Volume 3, Arcle ID 39437, 8 pages hp://dxdoorg/55/3/39437 Research Arcle Adapve Synchronzaon of Complex Dynamcal eworks wh Sae Predcor Yunao Sh, Bo Lu, and Xao Han Key Laboraory of Beng

More information

2/20/2013. EE 101 Midterm 2 Review

2/20/2013. EE 101 Midterm 2 Review //3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance

More information

( ) [ ] MAP Decision Rule

( ) [ ] MAP Decision Rule Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure

More information

A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window

A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window A Deermnsc Algorhm for Summarzng Asynchronous Sreams over a Sldng ndow Cosas Busch Rensselaer Polyechnc Insue Srkana Trhapura Iowa Sae Unversy Oulne of Talk Inroducon Algorhm Analyss Tme C Daa sream: 3

More information

Scattering at an Interface: Oblique Incidence

Scattering at an Interface: Oblique Incidence Course Insrucor Dr. Raymond C. Rumpf Offce: A 337 Phone: (915) 747 6958 E Mal: rcrumpf@uep.edu EE 4347 Appled Elecromagnecs Topc 3g Scaerng a an Inerface: Oblque Incdence Scaerng These Oblque noes may

More information

Chapters 2 Kinematics. Position, Distance, Displacement

Chapters 2 Kinematics. Position, Distance, Displacement Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen

More information

A VIEW OF C PERATIVE CONTROL FOR AUTONOMOUS VEHICLES AND SENSOR NETWORKS

A VIEW OF C PERATIVE CONTROL FOR AUTONOMOUS VEHICLES AND SENSOR NETWORKS A VIEW OF C PERATIVE CONTROL FOR AUTONOMOUS VEHICLES AND SENSOR NETWORKS C. G. Cassandras Center for Informaton and Systems Engneerng Boston Unversty OUTLINE COOPERATIVE CONTROL SETTING COOPERATIVE MISSION

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ

More information

Implementation of Quantized State Systems in MATLAB/Simulink

Implementation of Quantized State Systems in MATLAB/Simulink SNE T ECHNICAL N OTE Implemenaon of Quanzed Sae Sysems n MATLAB/Smulnk Parck Grabher, Mahas Rößler 2*, Bernhard Henzl 3 Ins. of Analyss and Scenfc Compung, Venna Unversy of Technology, Wedner Haupsraße

More information

Introduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms

Introduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably

More information

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model

( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng

More information

arxiv: v1 [cs.sy] 2 Sep 2014

arxiv: v1 [cs.sy] 2 Sep 2014 Noname manuscrp No. wll be nsered by he edor Sgnalng for Decenralzed Roung n a Queueng Nework Y Ouyang Demoshens Tenekezs Receved: dae / Acceped: dae arxv:409.0887v [cs.sy] Sep 04 Absrac A dscree-me decenralzed

More information

Increasing the Probablility of Timely and Correct Message Delivery in Road Side Unit Based Vehicular Communcation

Increasing the Probablility of Timely and Correct Message Delivery in Road Side Unit Based Vehicular Communcation Halmsad Unversy For he Developmen of Organsaons Producs and Qualy of Lfe. Increasng he Probablly of Tmely and Correc Message Delvery n Road Sde Un Based Vehcular Communcaon Magnus Jonsson Krsna Kuner and

More information

Appendix H: Rarefaction and extrapolation of Hill numbers for incidence data

Appendix H: Rarefaction and extrapolation of Hill numbers for incidence data Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs

More information

Introduction to Compact Dynamical Modeling. III.1 Reducing Linear Time Invariant Systems. Luca Daniel Massachusetts Institute of Technology

Introduction to Compact Dynamical Modeling. III.1 Reducing Linear Time Invariant Systems. Luca Daniel Massachusetts Institute of Technology SF & IH Inroducon o Compac Dynamcal Modelng III. Reducng Lnear me Invaran Sysems Luca Danel Massachuses Insue of echnology Course Oulne Quck Sneak Prevew I. Assemblng Models from Physcal Problems II. Smulang

More information

Math 128b Project. Jude Yuen

Math 128b Project. Jude Yuen Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally

More information

Response of MDOF systems

Response of MDOF systems Response of MDOF syses Degree of freedo DOF: he nu nuber of ndependen coordnaes requred o deerne copleely he posons of all pars of a syse a any nsan of e. wo DOF syses hree DOF syses he noral ode analyss

More information

A GENERAL FRAMEWORK FOR CONTINUOUS TIME POWER CONTROL IN TIME VARYING LONG TERM FADING WIRELESS NETWORKS

A GENERAL FRAMEWORK FOR CONTINUOUS TIME POWER CONTROL IN TIME VARYING LONG TERM FADING WIRELESS NETWORKS A GENERAL FRAEWORK FOR CONTINUOUS TIE POWER CONTROL IN TIE VARYING LONG TER FADING WIRELESS NETWORKS ohammed. Olama, Seddk. Djouad Charalambos D. Charalambous Elecrcal and Compuer Engneerng Deparmen Elecrcal

More information

CS 536: Machine Learning. Nonparametric Density Estimation Unsupervised Learning - Clustering

CS 536: Machine Learning. Nonparametric Density Estimation Unsupervised Learning - Clustering CS 536: Machne Learnng Nonparamerc Densy Esmaon Unsupervsed Learnng - Cluserng Fall 2005 Ahmed Elgammal Dep of Compuer Scence Rugers Unversy CS 536 Densy Esmaon - Cluserng - 1 Oulnes Densy esmaon Nonparamerc

More information

A Cell Decomposition Approach to Online Evasive Path Planning and the Video Game Ms. Pac-Man

A Cell Decomposition Approach to Online Evasive Path Planning and the Video Game Ms. Pac-Man Cell Decomoson roach o Onlne Evasve Pah Plannng and he Vdeo ame Ms. Pac-Man reg Foderaro Vram Raju Slva Ferrar Laboraory for Inellgen Sysems and Conrols LISC Dearmen of Mechancal Engneerng and Maerals

More information

PHYS 1443 Section 001 Lecture #4

PHYS 1443 Section 001 Lecture #4 PHYS 1443 Secon 001 Lecure #4 Monda, June 5, 006 Moon n Two Dmensons Moon under consan acceleraon Projecle Moon Mamum ranges and heghs Reerence Frames and relae moon Newon s Laws o Moon Force Newon s Law

More information

Motion in Two Dimensions

Motion in Two Dimensions Phys 1 Chaper 4 Moon n Two Dmensons adzyubenko@csub.edu hp://www.csub.edu/~adzyubenko 005, 014 A. Dzyubenko 004 Brooks/Cole 1 Dsplacemen as a Vecor The poson of an objec s descrbed by s poson ecor, r The

More information

Comb Filters. Comb Filters

Comb Filters. Comb Filters The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of

More information

Normal Random Variable and its discriminant functions

Normal Random Variable and its discriminant functions Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The

More information

Control Systems. Mathematical Modeling of Control Systems.

Control Systems. Mathematical Modeling of Control Systems. Conrol Syem Mahemacal Modelng of Conrol Syem chbum@eoulech.ac.kr Oulne Mahemacal model and model ype. Tranfer funcon model Syem pole and zero Chbum Lee -Seoulech Conrol Syem Mahemacal Model Model are key

More information

CS 268: Packet Scheduling

CS 268: Packet Scheduling Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu

More information

Lecture 11 SVM cont

Lecture 11 SVM cont Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc

More information

RESEARCHES on the coordination control of multiagent

RESEARCHES on the coordination control of multiagent Ths arcle has been acceped for ncluson n a fuure ssue of hs journal. Conen s fnal as presened, wh he excepon of pagnaon. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS Dsrbued Opmal Consensus

More information

Machine Learning 2nd Edition

Machine Learning 2nd Edition INTRODUCTION TO Lecure Sldes for Machne Learnng nd Edon ETHEM ALPAYDIN, modfed by Leonardo Bobadlla and some pars from hp://www.cs.au.ac.l/~aparzn/machnelearnng/ The MIT Press, 00 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/mle

More information

e-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov

e-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School

More information

DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL

DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL Sco Wsdom, John Hershey 2, Jonahan Le Roux 2, and Shnj Waanabe 2 Deparmen o Elecrcal Engneerng, Unversy o Washngon, Seale, WA, USA

More information

Abstract This paper considers the problem of tracking objects with sparsely located binary sensors. Tracking with a sensor network is a

Abstract This paper considers the problem of tracking objects with sparsely located binary sensors. Tracking with a sensor network is a Trackng on a Graph Songhwa Oh and Shankar Sasry Deparmen of Elecrcal Engneerng and Compuer Scences Unversy of Calforna, Berkeley, CA 9470 {sho,sasry}@eecs.berkeley.edu Absrac Ths paper consders he problem

More information

Chapter Lagrangian Interpolation

Chapter Lagrangian Interpolation Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and

More information

CS286.2 Lecture 14: Quantum de Finetti Theorems II

CS286.2 Lecture 14: Quantum de Finetti Theorems II CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2

More information

Detection of Waving Hands from Images Using Time Series of Intensity Values

Detection of Waving Hands from Images Using Time Series of Intensity Values Deecon of Wavng Hands from Images Usng Tme eres of Inensy Values Koa IRIE, Kazunor UMEDA Chuo Unversy, Tokyo, Japan re@sensor.mech.chuo-u.ac.jp, umeda@mech.chuo-u.ac.jp Absrac Ths paper proposes a mehod

More information

Advanced Machine Learning & Perception

Advanced Machine Learning & Perception Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel

More information

doi: info:doi/ /

doi: info:doi/ / do: nfo:do/0.063/.322393 nernaonal Conference on Power Conrol and Opmzaon, Bal, ndonesa, -3, June 2009 A COLOR FEATURES-BASED METHOD FOR OBJECT TRACKNG EMPLOYNG A PARTCLE FLTER ALGORTHM Bud Sugand, Hyoungseop

More information

Application of thermal error in machine tools based on Dynamic. Bayesian Network

Application of thermal error in machine tools based on Dynamic. Bayesian Network Inernaonal Journal of Research n Engneerng and Scence (IJRES) ISS (Onlne): 2320-9364, ISS (Prn): 2320-9356 www.res.org Volume 3 Issue 6 ǁ June 2015 ǁ PP.22-27 pplcaon of hermal error n machne ools based

More information

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field Submed o: Suden Essay Awards n Magnecs Bernoull process wh 8 ky perodcy s deeced n he R-N reversals of he earh s magnec feld Jozsef Gara Deparmen of Earh Scences Florda Inernaonal Unversy Unversy Park,

More information

Structural Damage Detection Using Optimal Sensor Placement Technique from Measured Acceleration during Earthquake

Structural Damage Detection Using Optimal Sensor Placement Technique from Measured Acceleration during Earthquake Cover page Tle: Auhors: Srucural Damage Deecon Usng Opmal Sensor Placemen Technque from Measured Acceleraon durng Earhquake Graduae Suden Seung-Keun Park (Presener) School of Cvl, Urban & Geosysem Engneerng

More information

CELLULAR AUTOMATA BASED PATH-PLANNING ALGORITHM FOR AUTONOMOUS MOBILE ROBOTS. Rami Al-Hmouz, Tauseef Gulrez & Adel Al-Jumaily

CELLULAR AUTOMATA BASED PATH-PLANNING ALGORITHM FOR AUTONOMOUS MOBILE ROBOTS. Rami Al-Hmouz, Tauseef Gulrez & Adel Al-Jumaily CELLULAR AUTOMATA BASED PATH-PLANNING ALGORITHM FOR AUTONOMOUS MOBILE ROBOTS Ram Al-Hmouz, Tauseef Gulrez & Adel Al-Jumaly Informaon and Communcaons Group ARC Cenre of Ecellence n Auonomous Sysems Unversy

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu

More information

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.

Including the ordinary differential of distance with time as velocity makes a system of ordinary differential equations. Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample

More information

UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION

UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he

More information

F-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction

F-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or

More information