EVENT-DRIVEN CONTROL, COMMUNICATION, AND OPTIMIZATION
|
|
- Doreen Lambert
- 6 years ago
- Views:
Transcription
1 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 G. Cassandras CODES Lab. - Boson Unversy
2 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
3 OUTLINE Reasons for EVENT-DRIVEN Conrol Communcaon and Opmzaon EVENT-DRIVEN Conrol n Dsrbued Wreless Sysems EVENT-DRIVEN Sensvy Analyss for Hybrd Sysems 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 CYBER-PHYSICAL SYSTEMS INTERNET CYBER Daa collecon: relavely easy PHYSICAL Conrol: a challenge Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy
7 TIME-DRIVEN v EVENT-DRIVEN SYSTEMS TIME-DRIVEN SYSTEM STATES STATE SPACE: X R DYNAMICS: f TIME EVENT-DRIVEN SYSTEM STATES s 4 s 3 s 2 s TIME STATE SPACE: { } X s s s s DYNAMICS: e ' f e e 2 e 3 e 4 e 5 EVENTS Chrsos G. Cassandras CODES Lab. - Boson Unversy
8 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
9 SYNCHRONOUS v ASYNCHRONOUS COMPUTATION y TIME y y 2 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
10 SELECTED REFERENCES - EVENT-DRIVEN CONTROL COMMUNICATION ESTIMATION OPTIMIZATION - 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
11 EVENT-DRIVEN CONTROL IN DISTRIBUTED USUALLY WIRELESS SYSTEMS
12 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 ??? Ω???? 4 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
13 OPTIMAL COVERAGE IN A MAZE hp:// Zhong and Cassandras 2008 Chrsos G. Cassandras CODES Lab. - Boson Unversy
14 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 ?????? Ω? Chrsos G. Cassandras CODES Lab. - Boson Unversy
15 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
16 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 EJC 2005 Zhong and Cassandras IEEE TAC 20
17 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 β
18 DISTRIBUTED COOPERATIVE OPTIMIZATION N sysem componens processors agens vehcles nodes one common objecve: mn H s s s s s.. N N consrans on each s mn s s.. H s s N consrans on s mn s N H s s N s.. consrans on s N Chrsos G. Cassandras CODES Lab. - Boson Unversy
19 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
20 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
21 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 and Tssls 997 CODES Lab. - Boson Unversy
22 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
23 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: s j j j Mos recen value j j s j j j j α d j j j j Lnear predcon Chrsos G. Cassandras CODES Lab. - Boson Unversy
24 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
25 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
26 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 sends updae oherwse 0 INTERPRETATION: Even-drven cooperaon achevable wh mnmal communcaon requremens energy savngs Chrsos G. Cassandras Zhong and Cassandras IEEE TAC 200 CODES Lab. - Boson Unversy
27 COONVERGENCE WHEN DELAYS ARE PRESENT j g δ Error funcon rajecory wh NO DELAY 0 j 0 j j 2 j 3 Red curve: Blac curve: j j g g ~ 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
28 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 and Cassandras IEEE TAC 200 Chrsos G. Cassandras CODES Lab. - Boson Unversy
29 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
30 DEMO: OPTIMAL DISTRIBUTED DEPLOYMENT WITH OBSTACLES SIMULATED AND REAL Chrsos G. Cassandras CODES Lab. - Boson Unversy
31 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
32 BOSTON UNIVERSITY TEST BEDS Chrsos G. Cassandras SMARTS Kcoff Meeng CISE - CODES Lab. - Boson Unversy
33 EVENT-DRIVEN SENSITIVITY ANALYSIS
34 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
35 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
36 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
37 PERFORMANCE OPTIMIZATION AND IPA Performance merc objecve funcon: ; 0 T E[ L ; 0 T ] J L N 0 L d IPA goal: dj ; 0 T - Oban unbased esmaes of normally d - Then: dl η n n n n d dl d NOTATION: Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy
38 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 guard: se defnng a guard condon guard Q Q X ρ : rese funcon ρ : Q Q X E X X q 0 : nal dscree sae 0 : Chrsos G. Cassandras nal connuous sae CODES Lab. - Boson Unversy
39 HYBRID AUTOMATA Unrelable machne wh meous T ' 0 IDLE α BUSY ' 0 DOWN u [ < T ] Rese ' 0 ' 0 β K γ Invaran Guard : physcal sae of par n machne : cloc α : START β : STOP γ : REPAIR Chrsos G. Cassandras CODES Lab. - Boson Unversy
40 THE IPA CALCULUS
41 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:
42 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
43 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
44 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
45 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
46 IPA PROPERTIES: ROBUSTNESS 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]
47 IPA PROPERTIES : ROBUSTNESS EXAMPLE WHERE THEOREM APPLIES smple racng problem: Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy d du f a f N w u a d g E T s.. ] [ mn 0 φ φ L NOTE: THEOREM provdes suffcen condons only. IPA sll depends on nfo. lmed o even mes f for nce funcons u e.g. b N w u a
48 IPA PROPERTIES: DECOMPOSABILITY THEOREM 2: Suppose an endogenous even occurs a wh swchng funcon g. If f 0 hen s ndependen of f. If n addon dg 0 d hen 0 IMPLICATION: Performance sensves are ofen rese o 0 sample pah can be convenenly decomposed Chrsos G. Cassandras CISE - CODES Lab. - Boson Unversy
49 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
50 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
51 THE CLASSIC SCHEDULING PROBLEM: cµ-rule SERVICE RATES µ ARRIVAL PROCESSES 2 µ 2 µ N CONTROLLER: u { N} N Problem: mn u { N} T E T N 0 c d c > 0 N. cµ-rule: Always serve he non-empy queue wh hghes c µ value NOTE: cµ rule s an almos sac conrol polcy! Chrsos G. Cassandras CODES Lab. - Boson Unversy
52 OPTIMALITY OF cµ-rule Deermnsc model Smh 956 Classcal Queueng Theory: - M/G/ sysem - Co and Smh96 - Dscree me general arrvals geomercally dsrbued servce - Baras e al. 985; Buyuoc e al Dscree me servce mes wh ncreasng/decreasng falure raes Hrayama e al. 989 Flud models: - Deermnsc - Chen and Yao 993; Avram e al Flud lms heavy raffc Kngman 96; Wh 968; Harrson 968; Meghem 995 Chrsos G. Cassandras CODES Lab. - Boson Unversy
53 STOCHASTIC FLOW MODEL FOR SCHEDULING Chrsos G. Cassandras CODES Lab. - Boson Unversy ; ; 2 2 µ µ u u Sae dynamcs: oherwse ; 0 0 ; α α u u d d f n n n n n n n > 0 0 mn u u u µ µ µ µ α > 0 0 } mn{ u µ µ α [0] ; ; 2 α α 2 µ µ 2 ; u ; 2 u Capacy Consran: n n u µ ; 0 RANDOM PROCESSES
54 IPA FOR LINEAR HOLDING COSTS Sample funcon: T Q [ c c22 T 0 ] d THEOREM: If c µ > c 2 µ 2 hen Q < 0 * α µ > 0 0 cµ-rule s opmal Proof: Use IPA CALCULUS o deermne Q and show s < 0 NOTE: Resul ndependen of nflow rae process α n Unversaly of cµ-rule! Kebarghob and Cassandras J. DEDS 20 Chrsos G. Cassandras CODES Lab. - Boson Unversy
55 CONCLUSIONS See o combne TIME-DRIVEN wh EVENT-DRIVEN Conrol Communcaon and Opmzaon and eplo her relave advanages and dsadvanages EVENT-DRIVEN Conrol n Dsrbued Wreless Sysems: - Ac only when necessary when specfc evens occur EVENT-DRIVEN Sensvy Analyss for Hybrd Sysem - Sensves depend mosly on evens and are robus wh respec o nose Chrsos G. Cassandras CODES Lab. - Boson Unversy
56 THANK YOU
EVENT-DRIVEN CONTROL AND OPTIMIZATION:
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
More informationDynamic 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 informationV.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 informationAn 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 informationWiH 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 informationLecture 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 informationSolution 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 informationCS434a/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 informationMachine 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 informationReactive 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 informationCH.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 informationComputing 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 informationNotes 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 informationSingle-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 informationIn 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 informationVariants 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 informationTrack 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 informationEEL 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 informationExistence 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 informationFall 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 informationFI 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 informationLecture 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 informationarxiv: 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 informationCHAPTER 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 informationHidden 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 informationIncreasing 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 informationCS 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 information5th 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 informationDual 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 informationImplementation 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 informationLecture 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 informationNetworked 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 informationarxiv: 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 informationTHE 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 informationA 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 informationGenetic 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 informationRobustness 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 informationSampling 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 informationJohn 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 informationRelative 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 informationDepartment 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( 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 informationJ 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 informationAutomatica. 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 informationIntroduction to. Computer Animation
Inroducon o 1 Movaon Anmaon from anma (la.) = soul, spr, breah of lfe Brng mages o lfe! Examples Characer anmaon (humans, anmals) Secondary moon (har, cloh) Physcal world (rgd bodes, waer, fre) 2 2 Anmaon
More informationOutline. 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 informationCHAPTER 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 informationFTCS 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 informationCoordination 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 informationResearch 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 informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
More information( ) [ ] 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 informationDiscrete 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 informationCoordination 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 informationMulti-priority Online Scheduling with Cancellations
Submed o Operaons Research manuscrp (Please, provde he manuscrp number!) Auhors are encouraged o subm new papers o INFORMS journals by means of a syle fle emplae, whch ncludes he journal le. However, use
More informationResponse 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 informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationInter-Class Resource Sharing using Statistical Service Envelopes
In Proceedngs of IEEE INFOCOM 99 Iner-Class Resource Sharng usng Sascal Servce Envelopes Jng-yu Qu and Edward W. Knghly Deparmen of Elecrcal and Compuer Engneerng Rce Unversy Absrac Neworks ha suppor mulple
More informationBayes 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 informationMechanics 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 informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationIncluding 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 informationDecentralized 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 informationAbstract 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 informationCS286.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 informationOn 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 informationAppendix 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 informationDEEP 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 informationA 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 informationPart II CONTINUOUS TIME STOCHASTIC PROCESSES
Par II CONTINUOUS TIME STOCHASTIC PROCESSES 4 Chaper 4 For an advanced analyss of he properes of he Wener process, see: Revus D and Yor M: Connuous marngales and Brownan Moon Karazas I and Shreve S E:
More informationStructural 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 informatione-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 informationUNIVERSITAT 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(,,, ) (,,, ). 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 informationNormal 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 informationIntroduction ( 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 informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationAn 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 informationLecture 9: Dynamic Properties
Shor Course on Molecular Dynamcs Smulaon Lecure 9: Dynamc Properes Professor A. Marn Purdue Unversy Hgh Level Course Oulne 1. MD Bascs. Poenal Energy Funcons 3. Inegraon Algorhms 4. Temperaure Conrol 5.
More information2/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 informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More informationA Simulation Based Optimal Control System For Water Resources
Cy Unversy of New York (CUNY) CUNY Academc Works Inernaonal Conference on Hydronformacs 8--4 A Smulaon Based Opmal Conrol Sysem For Waer Resources Aser acasa Maro Morales-Hernández Plar Brufau Plar García-Navarro
More informationF-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 informationComb 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 informationLecture 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 informationControl 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 informationA 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, t 1. Transitions - this one was easy, but in general the hardest part is choosing the which variables are state and control variables
Opmal Conrol Why Use I - verss calcls of varaons, opmal conrol More generaly More convenen wh consrans (e.g., can p consrans on he dervaves More nsghs no problem (a leas more apparen han hrogh calcls of
More informationCS 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 informationNew M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)
Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor
More informationEP2200 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 informationChapter 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 informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationMath 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 informationAnisotropic Behaviors and Its Application on Sheet Metal Stamping Processes
Ansoropc Behavors and Is Applcaon on Shee Meal Sampng Processes Welong Hu ETA-Engneerng Technology Assocaes, Inc. 33 E. Maple oad, Sue 00 Troy, MI 48083 USA 48-79-300 whu@ea.com Jeanne He ETA-Engneerng
More informationIntroduction 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 informationClustering (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 informationModeling and Solving of Multi-Product Inventory Lot-Sizing with Supplier Selection under Quantity Discounts
nernaonal ournal of Appled Engneerng Research SSN 0973-4562 Volume 13, Number 10 (2018) pp. 8708-8713 Modelng and Solvng of Mul-Produc nvenory Lo-Szng wh Suppler Selecon under Quany Dscouns Naapa anchanaruangrong
More informationMachine 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 informationA 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