Way nding under Uncertainty in Continuous Time and Space by Dynamic Programming
|
|
- Clement Eaton
- 5 years ago
- Views:
Transcription
1 Way ndng under Uncerany n Connuous Tme and Space by Dynamc Programmng Dr. Serge P. Hoogendoorn (s.hoogendoorn@c.udelf.nl) Transporaon and Tra c Engneerng Secon Faculy of Cvl Engneerng and Geoscences - Delf Unversy of Technology PO Box GA Delf - The Neherlands 1 Inroducon Roue choce models generally descrbe how ndvduals choose beween a dscree number of roues beween her orgn and desnaon. Ths also when he hypohess of a ne number of avalable roues s no jus ed, e.g. pedesrans choosng her pah hrough a walkng facly, or opmal way ndng of Auomaed Guded Vehcles (AGV s) on non-dedcaed nfrasrucure (non-nfrasrucure bound). In hese cases, he subjecs can choose beween an n ne number of alernaves. Neverheless, n mos cases he roue choce problem s solved by choosng a ne number of roues hrough he facly, and consderng he resulng dscree problem ([1], [3], [4]). Clearly, such approxmaons may no be bes pracse. Ths paper dscusses subjecve ndvdual way ndng modellng n connuous me and space under unceran condons. Here, roues are descrbed by connuous pahs hrough he facly. The uncerany generally perans o he ra c condons expeced by he subjec. To descrbe he choce behavour, s assumed ha he pahs are chosen ha enal mnmal subjecve dsuly. Ths dsuly (or cos) can re ec among oher hngs roue ravel me, cos of geng oo close o obsacles and walls, number of sharp urns or rapd dreconal changes, expeced number of neracons wh oher subjecs, smulaon of he envronmen, ec. I urns ou ha he resulng problem can be solved by applcaon of he dynamc programmng prncple of Bellman [2], mplyng ha o solve he roue choce problem a second-order paral d erenal equaon needs o be solved. The paper descrbes boh numercal soluon approaches and applcaons of he approach o pedesran way ndng. 2 Problem formulaon Le A denoe he walkng area, and le x 2 A denoe he locaon of a subjec (e.g. a pedesran, or an AGV). To descrbe he roue choce behavour of he subjec, we hypohesse ha he uses an nernal model o esmae and predc he experenced roue coss. To hs end, he subjec wll esmae he curren poson a nsan, re eced by ^x. Moreover, he parcpan wll predc hs fuure posons x() for > 0 by usng an nernal predcon model dx = vd + ¾dw subjec o x() = ^x (1) where v = v( ) denoes velocy (.e. speed and drecon) of he subjec for >. In hs formulaon, w denoes a sandard Wener process, meanng ha for very small me perods [; + h), he ncrease w( + h) w() s a N(0;hI m )-dsrbued random varae, where I m denoes he m m deny marx; ¾ = ¾(x;v) s a 2 m marx, re ecng he way n whch he whe nose vecor w a ecs he locaon. Noe ha ¾ (w( + h) w()) s N(0;h¾¾ 0 )- dsrbued. The sochascy re ecs he uncerany n he expeced ra c condons and
2 he resulng e ecs on he subjec s knemacs. Ths uncerany sems from among oher hngs he lack of experence, and observably of prevalng ra c condons. Equaon (1) descrbes he predced pah x [;T) resulng from applyng he veloces v( ) durng he perod [;T). The ermnal poson x(t) s a random varae, whose dsrbuon depends on he appled veloces. Gven each velocy pah v [;T) and (esmaed) nal poson x() = ^x, we can deermne he expeced coss of applyng he conrol as follows Z T J(; ^x;v [;T) ) = E L( ;x( );v( ))d + Á(T;x(T)) where L denoes he so-called runnng coss and Á denoes he so-called ermnal coss. The runnng cos L( ;x( );v( ))d re ecs he coss ha are ncurred durng a very small me perod [ ; + d ), gven ha he subjec s locaed a x( ) and s applyng velocy v( ) o change he poson. Typcal examples are ravel me, coss ncurred by movng oo close o obsacles, and coss due movng a a ceran speed. The ermnal coss Á(T;x(T)) re ec he cos due o endng up a poson x(t) a he ermnal me T. These coss ypcally re ec he penaly ha may be ncurred when he subjec does no arrve a he desnaon areas D ½ A n me. Noe ha snce he roue coss are descrbed by means of an negral (2), he heory assumes ha he roue coss are addve (.e. he oal roue cos can be descrbed by he sum of he coss of s consuen subroues). We hypohesse ha he subjec ams o mnmse he subjecve expeced roue cos,.e. we am o deermne he opmal velocy v [;T) sasfyng v [;T) = arg mne Z T 3 Soluon approach L( ;x( );v( ))d + Á(T;x(T)) To solve he roue choce problem, le us de ne he so-called value funcon W(; ^x) by he expeced value of he coss upon applyng he opmal velocy v [;T) Z T W(; ^x) := E L( ;x ( );v ( ))d + Á(T;x (T)) subjec o (1). Now consder a very shor perod [; + h) of lengh h. We have and hus E Z +h L( ;x( );v( ))d = L(; ^x;v())h + O(h 2 ) (5) W (; ^x) = mn v [;+h) L(; ^x;v())h + E [W( + h;x( + h))] + O(h 2 ) ª (6) The random varable x( + h) can approxmae by x( + h) = ^x + hv() + ¾ p hw + O(h 3=2 ) (7) where w s a N(0;I m ) dsrbued random varable; W( + h;x( + h)) s also a random varable. Some sraghforward compuaons show ha E [W( + h;x( + h))] = W( + h; ^x + hv()) + h 2 X j (2) (3) (4) j j + O(h 3=2 ) ()
3 where = (x;v) = ¾(x;v)¾(x;v) 0. Subsuon () no (4), and subsequenly akng he lmh! 0 yelds he followng paral d erenal equaon < W(;x) = v : L(;x;v) + v + 1 X j W = (9) x j ; wh ermnal condons W(T;x(T)) = ½ Á x(t) 2 D J 0 elsewhere Á denoes he ermnal cos of arrvng a desnaon area D, and J 0 re ecs he penaly of no arrvng a eher of he desnaon areas D n me. The opmal velocy v sas es. 9 < v = arg mn : L(;x;v) + v + 1 X j W = (11) j ; Equaon (9) s he dynamc programmng equaon for he connuous sochasc dynamc user-opmal (CSDUO) pah choce problem. 4 Numercal soluon approach We can solve he dynamc programmng equaon (9) by dscresng he area A no small ± ±-cells, and consderng approxmae soluons on hs lace a xed me nsans k = h (.e. ± s he spaal sep sze, and h s he emporal sep sze). We can show ha he resulng problem s a Markov d uson process n wo dmensons wh neares-neghbor ransons ha are deermned by he sochasc d erenal equaons (1) (see [2]). Solvng hs (dscree) sochasc dynamc programmng problem s relaed o solvng equaon (9) by replacng he paral dervaves wh he approprae ne d erence quoens. Le e denoe he un vecor n he -h dmenson ( = 1; 2). Then, we denoe he forward ne d erence ( + x ) and backward ne d erences ( x ) by j (10) x W := ± 1 [W(;x ±e ) W(;x)] for = 1; 2 () For he second-order erms, we hen use he followng approxmaons 2 x W := ± 1 [W(;x + ±e ) 2W(;x) + W(;x ±e )]for = 1; 2 (13) x x j W : = 1 2 ± 2 [W(;x + (±e ±e j )) + 2W(;x) + W(;x (±e ±e j ))] (14) 1 2 ± 2 [W(;x + ±e ) + W(;x + ±e j ) + W(;x ±e ) + W(;x ±e j )] (15) In numercally approxmang (9), he followng numercal soluon approach s proposed [2]: W( h;x) = W(;x) hh(x; x W; 2 x W; x x j ) () where ( H(x; x W; 2 x W; x x j ) := mn L(;x;v) + X v + v + x W v x W + 1 X (x;v) 2 x 2 W + 1 X³ 9= + j 2 (x;v) + x x j W j (x;v) x x j W ; (17) wh b + := maxfb; 0g and b := mnfb; 0g. 6=j
4 5 Modellng pedesran behavour The prevous secons dscussed he CSDUO problem formulaon and numercal soluon approaches. Ths secon dscusses applcaon of he approach o modellng pedesran choce behavour. To hs end, we wll assume m = 2, ¾ = (x)i 2, where (x) s a scalar funcon of he poson x. An mporan facor deermnng pedesran roue choce are he presen obsacles. In hs example, obsacle l s descrbed by an area O l ½ A. Hoogendoorn and Bovy [5] hypohesse ha he runnng cos L can be expressed by a weghed sum,.e. L(x;v) = P c L (x;v). For llusraon purposes, we consder he componens L : 1. Travel me L 1 (x;v) = 1: 2. Dscomfor due o walkng oo close o obsacles L 2 = P l A le kx O lk=b l, where parameers A l and B l deermne he way n whch walkng oo close o obsacle l s valued (e.g. dependng on he surface of he obsacle); kx O l k denoes he mnmal Eucldean dsance from x o he area O l. 3. Energy consumpon L 3 = 1 2 hv;v. Usng equaon (11), can be shown easly ha he opmal velocy v equals v = 1 c 3 D x W(;x) (1) The paral dervave D x W(;x) can be nerpreed as he margnal cos of x. Equaon (1) shows ha he opmal velocy v s poned no he drecon e = v =kv k n whch he opmal coss W reduce mos rapdly. The opmal speed kv k depends on he rae kd x W(;x)k a whch he value funcon decreases n hs drecon. When hs rae s hgh, he opmal speed wll be equally hgh, and vce-versa. The dynamc programmng equaon (9) for he pedesran pah ndng W(;x) = c 1 + c 2 X l A l e kx O lk=b l 1 X 2c (x) 2 2 (19) Le us now llusrae he workngs of he approach by an example. The case consdered perans o Schphol Plaza, whch s a mul-purpose mul-modal ransfer saon. Fgure 1 depcs a snapsho of he mcroscopc smulaon model NOMAD developed a Delf Unversy of Technology. Le us consder a pedesran ha s locaed anywhere n Schphol Plaza and ams o walk o eher of he escalaors E6 or E7. To descrbe he roue choce behavour of he pedesran, he nfrasrucure was dvded no square cells of 0:25m 2, and he numercal soluon approach descrbed n secon 4 was appled. By dong so, we were able o sudy he e ec of uncerany on he pah choce behavour of he pedesran. For hs parcular example, we have assumed ha he level-of-uncerany s consan for all x, (x) = 0. Fgures 2-a and 2-b respecvely show he value funcon approxmaon for 0 = 0:01 and 0 = 0:25. The gures clearly show he d erences n W due o he varyng uncerany levels. Generally, uncerany causes smoohng of he value funcon. As a resul, he value funcon has a large value nearby obsacles and walls. Ths s caused by he fac ha a pedesran n no sure wheher he wll end up very near an obsacle n he near fuure, and hus ncur a very hgh cos. As a resul, we can observe ha he value funcon n very narrow passageways ends o ncrease very quckly.
5 V1 E1 E6 E2 E7 E3 E4 V2 E5 Fgure 1: Snapsho from he Schphol Plaza case usng he NOMAD mcrosmulaon model. Exs E1-E5 ndcae exs from Schphol Plaza; escalaors E6 and E7 ndcae exs o ran plaform. V1 and V2 depc he locaons of he newspaper vendors. The colors re ec pedesrans havng dsnc acvy schedules x2-axs (m) a) η = x1-axs (m) b) η = x1-axs (m) Fgure 2: Value funcons W(;x) for pedesrans leavng Schphol Plaza va escalaors for a) 0 = 0:01 and b) 0 = 0:25. Opmal pahs are perpendcular o so-value funcon curves.
6 Furhermore, we have skeched an opmal pah for each suaon o llusrae how pah choce can be e eced by hgh levels of uncerany. These pahs show ha when he uncerany s hgh, he pedesran wll be less nclned o use pahs ha raverse hrough narrow passageways, due o he hgher probably of havng o walk very near or even collde wh an obsacle (or oherwse experencng hgh delays). Le us nally remark ha n [5], he combned pah choce, desnaon / acvy area choce, and acvy schedulng problem s dscussed; Hoogendoorn and Bovy [5] also show how changng ra c condons can be ncluded n he modellng approach. 6 Conclusons and fuure research Ths paper descrbes an approach o model ndvdual roue choce behavour n connuous me and space under uncerany. Numercal soluon approaches were proposed o approxmae he dynamc programmng equaon. The approach s applcable o predc pahchoce behavour n nfrasrucure facles of realsc sze, as was shown by applcaon of he approach o pedesran behavour modellng n Schphol Plaza. Ths example was used o llusrae he e ec of uncerany on pedesran choce behavour. One of he man observaons s ha when uncerany ncreases, pedesrans are end o prefer roues gven hem wder berh. Ths can be explaned by observng ha when he condons become unceran, he lkelhood of experencng hgh coss on a narrow (.e. rsky) passageway ncreases. The paper focusses on roue choce behavour and uncerany peranng o ra c condons expeced by he pedesran. Oher ypes of uncerany, for nsance n he ermnal cos Á of arrvng a a ceran desnaon area (re ecng for nsance servce me, ec.) have no been consdered. Fuure research wll be dreced owards exendng he modellng approach o nclude oher ypes of uncerany. Acknowledgemen 1 Ths research s funded by he Socal Scence Research Councl (MaGW) of he Neherlands Organzaon for Scen c Research (NWO). References [1] DAAMEN, W., P.H.L. BOVY, AND S.P. HOOGENDOORN (01). Modellng Pedesrans n Transfer Saons. In: Pedesran and Evacuaon Dynamcs, Sprnger, [2] FLEMING, W.H., AND H.M. SONER (1993). Conrolled Markov Processes and Vscosy Soluons. Applcaons of Mahemacs 25. Sprner-Verlag. [3] GIPPS, P.G. (196) Smulaon of Pedesran Tra c n Buldngs. Schrfenrehe des Insus fuer Verkehrswesen 35, Unversy of Karlsruhe. [4] HAMACHER, H.W., AND S.A. TJANDRA (01). Mahemacal Modellng of Evacuaon Problems: A Sae of he Ar. In: Pedesran and Evacuaon Dynamcs, Sprnger, [5] HOOGENDOORN, S.P., AND P.H.L. BOVY (02). Pedesran Travel Behavor n Walkng Areas by Subjecve Uly Opmzaon. Transporaon Research Board Annual Meeng 02, Washngon; paper nr
[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
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 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 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 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 informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
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 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 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 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 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 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 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 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 informationP R = P 0. The system is shown on the next figure:
TPG460 Reservor Smulaon 08 page of INTRODUCTION TO RESERVOIR SIMULATION Analycal and numercal soluons of smple one-dmensonal, one-phase flow equaons As an nroducon o reservor smulaon, we wll revew he smples
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 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 informationSOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β
SARAJEVO JOURNAL OF MATHEMATICS Vol.3 (15) (2007), 137 143 SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β M. A. K. BAIG AND RAYEES AHMAD DAR Absrac. In hs paper, we propose
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 informationFirst-order piecewise-linear dynamic circuits
Frs-order pecewse-lnear dynamc crcus. Fndng he soluon We wll sudy rs-order dynamc crcus composed o a nonlnear resse one-por, ermnaed eher by a lnear capacor or a lnear nducor (see Fg.. Nonlnear resse one-por
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 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 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 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 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 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 informationJanuary Examinations 2012
Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons
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 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 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 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 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 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 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 informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationShould Exact Index Numbers have Standard Errors? Theory and Application to Asian Growth
Should Exac Index umbers have Sandard Errors? Theory and Applcaon o Asan Growh Rober C. Feensra Marshall B. Rensdorf ovember 003 Proof of Proposon APPEDIX () Frs, we wll derve he convenonal Sao-Vara prce
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 informationII. Light is a Ray (Geometrical Optics)
II Lgh s a Ray (Geomercal Opcs) IIB Reflecon and Refracon Hero s Prncple of Leas Dsance Law of Reflecon Hero of Aleandra, who lved n he 2 nd cenury BC, posulaed he followng prncple: Prncple of Leas Dsance:
More informationChapters 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 informationOptimal environmental charges under imperfect compliance
ISSN 1 746-7233, England, UK World Journal of Modellng and Smulaon Vol. 4 (28) No. 2, pp. 131-139 Opmal envronmenal charges under mperfec complance Dajn Lu 1, Ya Wang 2 Tazhou Insue of Scence and Technology,
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 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 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 informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More information2 Aggregate demand in partial equilibrium static framework
Unversy of Mnnesoa 8107 Macroeconomc Theory, Sprng 2012, Mn 1 Fabrzo Perr Lecure 1. Aggregaon 1 Inroducon Probably so far n he macro sequence you have deal drecly wh represenave consumers and represenave
More information( ) () 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 information2 Aggregate demand in partial equilibrium static framework
Unversy of Mnnesoa 8107 Macroeconomc Theory, Sprng 2009, Mn 1 Fabrzo Perr Lecure 1. Aggregaon 1 Inroducon Probably so far n he macro sequence you have deal drecly wh represenave consumers and represenave
More informationAdvanced Macroeconomics II: Exchange economy
Advanced Macroeconomcs II: Exchange economy Krzyszof Makarsk 1 Smple deermnsc dynamc model. 1.1 Inroducon Inroducon Smple deermnsc dynamc model. Defnons of equlbrum: Arrow-Debreu Sequenal Recursve Equvalence
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 informationNATIONAL UNIVERSITY OF SINGAPORE PC5202 ADVANCED STATISTICAL MECHANICS. (Semester II: AY ) Time Allowed: 2 Hours
NATONAL UNVERSTY OF SNGAPORE PC5 ADVANCED STATSTCAL MECHANCS (Semeser : AY 1-13) Tme Allowed: Hours NSTRUCTONS TO CANDDATES 1. Ths examnaon paper conans 5 quesons and comprses 4 prned pages.. Answer all
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 informationPlanar truss bridge optimization by dynamic programming and linear programming
IABSE-JSCE Jon Conference on Advances n Brdge Engneerng-III, Augus 1-, 015, Dhaka, Bangladesh. ISBN: 978-984-33-9313-5 Amn, Oku, Bhuyan, Ueda (eds.) www.abse-bd.org Planar russ brdge opmzaon by dynamc
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 informationMotion 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 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 informationThe Finite Element Method for the Analysis of Non-Linear and Dynamic Systems
Swss Federal Insue of Page 1 The Fne Elemen Mehod for he Analyss of Non-Lnear and Dynamc Sysems Prof. Dr. Mchael Havbro Faber Dr. Nebojsa Mojslovc Swss Federal Insue of ETH Zurch, Swzerland Mehod of Fne
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
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 informationDisplacement, Velocity, and Acceleration. (WHERE and WHEN?)
Dsplacemen, Velocy, and Acceleraon (WHERE and WHEN?) Mah resources Append A n your book! Symbols and meanng Algebra Geomery (olumes, ec.) Trgonomery Append A Logarhms Remnder You wll do well n hs class
More informationM. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria
IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund
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 informationStochastic Repair and Replacement with a single repair channel
Sochasc Repar and Replacemen wh a sngle repar channel MOHAMMED A. HAJEEH Techno-Economcs Dvson Kuwa Insue for Scenfc Research P.O. Box 4885; Safa-309, KUWAIT mhajeeh@s.edu.w hp://www.sr.edu.w Absrac: Sysems
More informationTime-interval analysis of β decay. V. Horvat and J. C. Hardy
Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae
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 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 informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More informationPHYS 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 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 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 informationA Fuzzy Model for the Multiobjective Emergency Facility Location Problem with A-Distance
The Open Cybernecs and Sysemcs Journal, 007, 1, 1-7 1 A Fuzzy Model for he Mulobecve Emergency Facly Locaon Problem wh A-Dsance T. Uno *, H. Kaagr and K. Kao Deparmen of Arfcal Complex Sysems Engneerng,
More information2.1 Constitutive Theory
Secon.. Consuve Theory.. Consuve Equaons Governng Equaons The equaons governng he behavour of maerals are (n he spaal form) dρ v & ρ + ρdv v = + ρ = Conservaon of Mass (..a) d x σ j dv dvσ + b = ρ v& +
More informationSet point control in the state space setting
Downloaded from orb.du.dk on: Apr 28, 28 Se pon conrol n he sae space seng Poulsen, Nels Kjølsad Publcaon dae: 29 Documen Verson Publsher's PDF, also known as Verson of record Lnk back o DU Orb Caon (APA):
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationLecture Notes 4: Consumption 1
Leure Noes 4: Consumpon Zhwe Xu (xuzhwe@sju.edu.n) hs noe dsusses households onsumpon hoe. In he nex leure, we wll dsuss rm s nvesmen deson. I s safe o say ha any propagaon mehansm of maroeonom model s
More informationPolitical Economy of Institutions and Development: Problem Set 2 Due Date: Thursday, March 15, 2019.
Polcal Economy of Insuons and Developmen: 14.773 Problem Se 2 Due Dae: Thursday, March 15, 2019. Please answer Quesons 1, 2 and 3. Queson 1 Consder an nfne-horzon dynamc game beween wo groups, an ele and
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 informationTHEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that
THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because
More informationA Paper presentation on. Department of Hydrology, Indian Institute of Technology, Roorkee
A Paper presenaon on EXPERIMENTAL INVESTIGATION OF RAINFALL RUNOFF PROCESS by Ank Cakravar M.K.Jan Kapl Rola Deparmen of Hydrology, Indan Insue of Tecnology, Roorkee-247667 Inroducon Ranfall-runoff processes
More informationStandard Error of Technical Cost Incorporating Parameter Uncertainty
Sandard rror of echncal Cos Incorporang Parameer Uncerany Chrsopher Moron Insurance Ausrala Group Presened o he Acuares Insue General Insurance Semnar 3 ovember 0 Sydney hs paper has been prepared for
More information10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current :
. A. IUITS Synopss : GOWTH OF UNT IN IUIT : d. When swch S s closed a =; = d. A me, curren = e 3. The consan / has dmensons of me and s called he nducve me consan ( τ ) of he crcu. 4. = τ; =.63, n one
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More informationON THE WEAK LIMITS OF SMOOTH MAPS FOR THE DIRICHLET ENERGY BETWEEN MANIFOLDS
ON THE WEA LIMITS OF SMOOTH MAPS FOR THE DIRICHLET ENERGY BETWEEN MANIFOLDS FENGBO HANG Absrac. We denfy all he weak sequenal lms of smooh maps n W (M N). In parcular, hs mples a necessary su cen opologcal
More informationSklar: Sections (4.4.2 is not covered).
COSC 44: Dgal Councaons Insrucor: Dr. Ar Asf Deparen of Copuer Scence and Engneerng York Unversy Handou # 6: Bandpass Modulaon opcs:. Phasor Represenaon. Dgal Modulaon Schees: PSK FSK ASK APK ASK/FSK)
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 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 informationThe preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach
Journal of Indusral Engneerng 1 (008) 35-39 The preempve resource-consraned projec schedulng problem subjec o due daes and preempon penales An neger programmng approach B. Afshar Nadjaf Deparmen of Indusral
More information12d Model. Civil and Surveying Software. Drainage Analysis Module Detention/Retention Basins. Owen Thornton BE (Mech), 12d Model Programmer
d Model Cvl and Surveyng Soware Dranage Analyss Module Deenon/Reenon Basns Owen Thornon BE (Mech), d Model Programmer owen.hornon@d.com 4 January 007 Revsed: 04 Aprl 007 9 February 008 (8Cp) Ths documen
More informationBayesian Inference of the GARCH model with Rational Errors
0 Inernaonal Conference on Economcs, Busness and Markeng Managemen IPEDR vol.9 (0) (0) IACSIT Press, Sngapore Bayesan Inference of he GARCH model wh Raonal Errors Tesuya Takash + and Tng Tng Chen Hroshma
More informationA Tour of Modeling Techniques
A Tour of Modelng Technques John Hooker Carnege Mellon Unversy EWO Semnar February 8 Slde Oulne Med neger lnear (MILP) modelng Dsuncve modelng Knapsack modelng Consran programmng models Inegraed Models
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
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 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 informationMidterm Exam. Thursday, April hour, 15 minutes
Economcs of Grow, ECO560 San Francsco Sae Unvers Mcael Bar Sprng 04 Mderm Exam Tursda, prl 0 our, 5 mnues ame: Insrucons. Ts s closed boo, closed noes exam.. o calculaors of an nd are allowed. 3. Sow all
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationA NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION
S19 A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION by Xaojun YANG a,b, Yugu YANG a*, Carlo CATTANI c, and Mngzheng ZHU b a Sae Key Laboraory for Geomechancs and Deep Underground Engneerng, Chna Unversy
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
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 informationAnalysis And Evaluation of Econometric Time Series Models: Dynamic Transfer Function Approach
1 Appeared n Proceedng of he 62 h Annual Sesson of he SLAAS (2006) pp 96. Analyss And Evaluaon of Economerc Tme Seres Models: Dynamc Transfer Funcon Approach T.M.J.A.COORAY Deparmen of Mahemacs Unversy
More informationA HIERARCHICAL KALMAN FILTER
A HIERARCHICAL KALMAN FILER Greg aylor aylor Fry Consulng Acuares Level 8, 3 Clarence Sree Sydney NSW Ausrala Professoral Assocae, Cenre for Acuaral Sudes Faculy of Economcs and Commerce Unversy of Melbourne
More information