A Cell Decomposition Approach to Online Evasive Path Planning and the Video Game Ms. Pac-Man
|
|
- Linda Garrett
- 5 years ago
- Views:
Transcription
1 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 Scence Due Unversy MSC 2 Denver Colorado 9/28/
2 Inroducon and Movaon Ms. Pac-Man s a challengng benchmar roblem n he ursuevason famly of games. lgorhms are relevan o real-world alcaons such as roboc ah lannng moble sensor newors and ah eosure. The bes aroaches for solvng hs ye of roblem onlne erform oorly comared o a human. 2
3 Bacground The layer s man goal n Ms. Pac-Man s o acheve he hghes ossble score by earnng ons for eang ravelng over dos and oher objecs. Pac-man mus navgae hrough a maze o reach all dos whle evadng four ursung ghos adversares. level s cleared when all dos have been eaen. The game connues n a new more dffcul maze wh faser ghoss. When a ghos s able o cach Pac-man he layer loses one of hree lves. The game ends when he layer runs ou of lves. The focus of hs research so far has been o develo an arfcal layer ha s caable of lannng omal rajecores for Pac-man o evade he ghoss and ea dos. 3
4 Summary of Mehodology Consruc accurae model of game Decomose worsace no cells Use cell ma o consruc connecvy grah Ulze connecvy grah as decson ree Evaluae values assocaed wh branches Choose he decson corresondng o he branch wh hghes value 4
5 ame Model Pac-Man s sae and conrol are reresened by he 2 vecors [ ] T [ ] u u u T y where and y are Pac-Man s and y coordnaes n els. Pac-Man s conrols u and u y sgnfy he aemed movemen n he and y drecons resecvely. The ghoss saes and conrols I and u I are defned dencally where I I I r b o denoe he ghoss nde se. { } Pac-Man and he ghoss are lmed o bdreconal movemen along sragh ahs so a se of admssble acons U[ ] U s defned where U [ a a2 a3 a4] u lef down rgh y 5
6 6 hos Behavor Models any me durng he game each ghos has a arge oson: Red ghos arges Pac-man Pn ghos arges n fron of Pac-man reen ghos arges reflecon of red ghos across Pac-man Orange ghos arges Pac-man when far away boom lef corner when close T r T a u for d + [ ] 2 r R T b [ ] T d c for c for o o B T o > e R + [ ] T e 6 6
7 hos Behavor Models Red ghos arges Pac-man r T 7 *Images couresy of: Jamey Pman
8 8 hos Behavor Models Pn ghos arges n fron of Pac-man T a u for d [ ] T d where *Images couresy of: Jamey Pman
9 9 hos Behavor Models Lgh blue ghos arges reflecon of red ghos across Pac-man [ ] 2 r R T b e R + [ ] T e where *Images couresy of: Jamey Pman
10 hos Behavor Models Targes Pac-man when Eucldean dsance o Pac-man s above a hreshold and arges boom-lef corner of maze oherwse c for c for o o B T o > Orange ghos *Images couresy of: Jamey Pman
11 hos Behavor Models ll ghoss use he same algorhm o move o her arge locaons: Loos a horzonal and vercal dsances from he ghos o s arge. Tres o choose acon ha wll reduce he larger of he wo. If no ossble res o reduce he smaller dsance. If ha s no ossble chooses frs ossble acon from an ordered ls of admssble acons.
12 2 P I Py I y Py I y P I B Py I y P I P I Py I y C I y Py I P D ] [ ] [ {} ] [ ] [ } sgn{ } { ] [ } sgn{ } { j j j U a U a for U a U a U a for D C H a U a for D B H a u ll ghoss use he same algorhm o move o her arge locaons: Where hos Behavor Models
13 Model Verfcaon Comarson of Trajecores of Smulaed ghoss and ghoss from real game 3
14 Cell Decomoson The worsace was decomosed no cells such ha a se of admssble acons s assocaed wh each cell. 4
15 Connecvy rah and Decson Tree The cells are maed o creae a connecvy grah whch s hen used o generae a decson ree wh Pac-man s curren cell as he roo. 5
16 Conrol Law: Objecve Funcon and Conrol Law each mese choose he acon corresondng o branch wh he hghes value Where F F [ ] α J L[ u ] L [ u ] wv V[ u ] + wrr[ u ] [ ] R[ u ] ρ I 2 V: number of dos n corresondng cell when Pac-man wll vs w V w R : weghng consans α: dscoun facor : Manhaan norm 6
17 Smulaons aral reroducon of he game was consruced n C# usng he maze ma from he frs level derved ghos models and nown game mechancs. Some feaures such as ower lls and fru were omed o focus on he objecves of evadng he ghoss and eang dos. The ghos seeds were se as ercenages of Pac-man s seed rangng from 9% o 5%. Each run begns wh 22 dos o be eaen and ends when eher Pac-man has been caugh by he ghoss or all of he dos are eaen. The erformance was comared o ha of wo novce human layers usng a eyboard nu o he modfed game. 7
18 Resuls The smulaon was run 2 mes for each ghos seed confguraon. In he real game he ghos seeds on he s and 5 h maze are aromaely 93% and 96% of Pac-man s seed resecvely. 8
19 Resuls 9
20 Conclusons and Fuure Wor Develoed an aroach for omzng ahs onlne for he ursu-evason roblem seen n he game Ms. Pac-man. Consruced accurae model of game and adversary behavor. Decomosed worsace no cells and consruced decson ree. Evaluae values assocaed wh branches and choose omal decsons corresondng o he branches wh he hghes values. The resened mehod ouerformed human layers n a smlfed reroducon of he game. Fuure Wor Comlee nerface wh real game. Incororae ursu of ghoss. 2
21 Quesons? 2
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 informationAn ant colony optimization solution to the integrated generation and transmission maintenance scheduling problem
JOURNAL OF OTOELECTRONICS AND ADVANCED MATERIALS Vol. 0, No. 5, May 008,. 46-50 An an colony omzaon soluon o he negraed generaon and ransmsson manenance schedulng roblem. S. GEORGILAKIS *,. G. VERNADOS
More informationThe Development of a Three-Dimensional Material Point Method Computer Simulation Algorithm for Bullet Impact Studies
MERIN JOURN OF UNDERGRDUTE RESERH VO. 9, NOS. & 3 ( The Develomen of a Three-Dmensonal Maeral on Mehod omuer Smulaon lgorhm for ulle Imac Sudes M.J. onnolly, E. Maldonado and M.W. Roh Dearmen of hyscs
More informationFoundations of State Estimation Part II
Foundaons of Sae Esmaon Par II Tocs: Hdden Markov Models Parcle Flers Addonal readng: L.R. Rabner, A uoral on hdden Markov models," Proceedngs of he IEEE, vol. 77,. 57-86, 989. Sequenal Mone Carlo Mehods
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 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 informationMechanics 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 informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More information[ ] 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 informationLearning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015
/4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse
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 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 informationOutline. Energy-Efficient Target Coverage in Wireless Sensor Networks. Sensor Node. Introduction. Characteristics of WSN
Ener-Effcen Tare Coverae n Wreless Sensor Newors Presened b M Trà Tá -4-4 Inroducon Bacround Relaed Wor Our Proosal Oulne Maxmum Se Covers (MSC) Problem MSC Problem s NP-Comlee MSC Heursc Concluson Sensor
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 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 informationNPTEL Project. Econometric Modelling. Module23: Granger Causality Test. Lecture35: Granger Causality Test. Vinod Gupta School of Management
P age NPTEL Proec Economerc Modellng Vnod Gua School of Managemen Module23: Granger Causaly Tes Lecure35: Granger Causaly Tes Rudra P. Pradhan Vnod Gua School of Managemen Indan Insue of Technology Kharagur,
More informationA New Method for Computing EM Algorithm Parameters in Speaker Identification Using Gaussian Mixture Models
0 IACSI Hong Kong Conferences IPCSI vol. 9 (0) (0) IACSI Press, Sngaore A New ehod for Comung E Algorhm Parameers n Seaker Idenfcaon Usng Gaussan xure odels ohsen Bazyar +, Ahmad Keshavarz, and Khaoon
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 informationEE241 - Spring 2003 Advanced Digital Integrated Circuits
EE4 EE4 - rn 00 Advanced Dal Ineraed rcus Lecure 9 arry-lookahead Adders B. Nkolc, J. Rabaey arry-lookahead Adders Adder rees» Radx of a ree» Mnmum deh rees» arse rees Loc manulaons» onvenonal vs. Ln»
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 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 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 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 informationPHYS 705: Classical Mechanics. Canonical Transformation
PHYS 705: Classcal Mechancs Canoncal Transformaon Canoncal Varables and Hamlonan Formalsm As we have seen, n he Hamlonan Formulaon of Mechancs,, are ndeenden varables n hase sace on eual foong The Hamlon
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 informationPreamble-Assisted Channel Estimation in OFDM-based Wireless Systems
reamble-asssed Channel Esmaon n OFDM-based reless Sysems Cheong-Hwan Km, Dae-Seung Ban Yong-Hwan Lee School of Elecrcal Engneerng INMC Seoul Naonal Unversy Kwanak. O. Box 34, Seoul, 5-600 Korea e-mal:
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 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 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 informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationA New Generalized Gronwall-Bellman Type Inequality
22 Inernaonal Conference on Image, Vson and Comung (ICIVC 22) IPCSIT vol. 5 (22) (22) IACSIT Press, Sngaore DOI:.7763/IPCSIT.22.V5.46 A New Generalzed Gronwall-Bellman Tye Ineualy Qnghua Feng School of
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 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 informationAlgorithm Research on Moving Object Detection of Surveillance Video Sequence *
Opcs and Phooncs Journal 03 3 308-3 do:0.436/opj.03.3b07 Publshed Onlne June 03 (hp://www.scrp.org/journal/opj) Algorhm Research on Movng Objec Deecon of Survellance Vdeo Sequence * Kuhe Yang Zhmng Ca
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 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 informationChapter 3: Signed-rank charts
Chaer : gned-ran chars.. The hewhar-ye conrol char... Inroducon As menoned n Chaer, samles of fxed sze are aen a regular nervals and he long sasc s hen loed. The queson s: Whch qualy arameer should be
More informationMALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES. Institute for Mathematical Research, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia
Malaysan Journal of Mahemacal Scences 9(2): 277-300 (2015) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homeage: h://ensemumedumy/journal A Mehod for Deermnng -Adc Orders of Facorals 1* Rafka Zulkal,
More informationBeyond Balanced Growth : Some Further Results
eyond alanced Growh : Some Furher Resuls by Dens Sec and Helmu Wagner Dscusson Paer o. 49 ay 27 Dskussonsberäge der Fakulä für Wrschafswssenschaf der FernUnversä n Hagen Herausgegeben vom Dekan der Fakulä
More informationWebAssign HW Due 11:59PM Tuesday Clicker Information
WebAssgn HW Due 11:59PM Tuesday Clcker Inormaon Remnder: 90% aemp, 10% correc answer Clcker answers wll be a end o class sldes (onlne). Some days we wll do a lo o quesons, and ew ohers Each day o clcker
More informationNonlinear System Modeling Using GA-based B-spline Membership Fuzzy-Neural Networks
nd Inernaonal Conference on Auonomous Robos and Agens December 3-5, 4 Palmerson Nor, New Zealand Absrac Nonlnear Sysem Modelng Usng GA-based B-slne Members Fuzzy-Neural Newors Y-Guang Leu Dearmen of Elecronc
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 informationThe p-center Problem with Connectivity Constraint 1
Aled Mahemacal cences Vol. 1 2007 no. 27 1311-1324 The -Cener Problem wh Connecvy Consran 1 Wllam Chung-Kung Yen and Chen-Tsa Chen Dearmen of Informaon Managemen hh Hsn Unversy Tae Tawan ckyen001@ms7.hne.ne
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 informationCELLULAR 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 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 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 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 informationOMXS30 Balance 20% Index Rules
OMX30 Balance 0% ndex Rules Verson as of 30 March 009 Copyrgh 008, The NADAQ OMX Group, nc. All rghs reserved. NADAQ OMX, The NADAQ ock Marke and NADAQ are regsered servce/rademarks of The NADAQ OMX Group,
More informationGoal Seeking of Mobile Robot Using Fuzzy Actor Critic Learning Algorithm
Goal Seekng of Moble Robo Usng Fuzzy Acor Crc Learnng Algorhm F. Lachekhab, M. Tadjne Absrac In hs paper, we presen a sudy of a basc behavor of moble robo, whch s goal seekng. Frsly, we use he heurscs
More informationImperfect Information
Imerfec Informaon Comlee Informaon - all layers know: Se of layers Se of sraeges for each layer Oucomes as a funcon of he sraeges Payoffs for each oucome (.e. uly funcon for each layer Incomlee Informaon
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 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 informationBag for Sophia by Leonie Bateman and Deirdre Bond-Abel
Bag for Sopha 2012 by Leone Baeman and Derdre Bond-Abel Ths bag was desgned o go wh he beauful feled wool scarf of our book Elegan Quls, Counry Charm. Make boh and you ll have he perfec ensemble o wear
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 informationMONTE CARLO ALGORITHM FOR CLASPING SEARCH AND NEUTRON LEAKAGE
Sep. 5. Vol. 7. No. 3 Inernaonal Journal of Engneerng and Appled Scences - 5 EAAS & ARF. All rghs reserved www.eaas-ournal.org MONTE CARLO ALGORITHM FOR CLASPING SEARCH AND NEUTRON LEAKAGE PEYMAN MAJNOUN
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 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 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 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 informationELASTIC MODULUS ESTIMATION OF CHOPPED CARBON FIBER TAPE REINFORCED THERMOPLASTICS USING THE MONTE CARLO SIMULATION
THE 19 TH INTERNATIONAL ONFERENE ON OMPOSITE MATERIALS ELASTI MODULUS ESTIMATION OF HOPPED ARBON FIBER TAPE REINFORED THERMOPLASTIS USING THE MONTE ARLO SIMULATION Y. Sao 1*, J. Takahash 1, T. Masuo 1,
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 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 informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
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 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 informationHomework 8: Rigid Body Dynamics Due Friday April 21, 2017
EN40: Dynacs and Vbraons Hoework 8: gd Body Dynacs Due Frday Aprl 1, 017 School of Engneerng Brown Unversy 1. The earh s roaon rae has been esaed o decrease so as o ncrease he lengh of a day a a rae of
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 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 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 informationFace Detection: The Problem
Face Deecon and Head Trackng Yng Wu yngwu@ece.norhwesern.edu Elecrcal Engneerng & Comuer Scence Norhwesern Unversy, Evanson, IL h://www.ece.norhwesern.edu/~yngwu Face Deecon: The Problem The Goal: Idenfy
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
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 informationProbabilistic Lane Tracking in Difficult Road Scenarios Using Stereovision
Probablsc Lane Trackng n Dffcul Road Scenaros Usng Sereovson Radu Danescu, Sergu Nedevsch Absrac Accurae and robus lane resuls are of grea sgnfcance n any drvng asssance sysem. In order o acheve robusness
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 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 informationTransient Numerical of Piston Wind in Subway Station. Haitao Bao
Appled Mechancs and Maerals Submed: 2014-07-20 ISSN: 1662-7482, Vols. 644-650, pp 467-470 Acceped: 2014-07-21 do:10.4028/www.scenfc.ne/amm.644-650.467 Onlne: 2014-09-22 2014 Trans Tech Publcaons, Swzerland
More informationAdvanced time-series analysis (University of Lund, Economic History Department)
Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng
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 informationEnergy Storage Devices
Energy Sorage Deces Objece of Lecure Descrbe he consrucon of a capacor and how charge s sored. Inroduce seeral ypes of capacors Dscuss he elecrcal properes of a capacor The relaonshp beween charge, olage,
More informationWEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x
WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile
More informationMath 2214 Sol Test 2B Spring 2015
Mah 14 Sol Tes B Sring 015 roblem 1: An objec weighing ounds sreches a verical sring 8 fee beond i naural lengh before coming o res a equilibrium The objec is ushed u 6 fee from i s equilibrium osiion
More informationLecture Slides for INTRODUCTION TO. Machine Learning. ETHEM ALPAYDIN The MIT Press,
Lecure Sldes for INTRDUCTIN T Machne Learnng ETHEM ALAYDIN The MIT ress, 2004 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/2ml CHATER 3: Hdden Marov Models Inroducon Modelng dependences n npu; no
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 informationKeywords: Hedonic regressions; hedonic indexes; consumer price indexes; superlative indexes.
Hedonc Imuaon versus Tme Dummy Hedonc Indexes Erwn Dewer, Saeed Herav and Mck Slver December 5, 27 (wh a commenary by Jan de Haan) Dscusson Paer 7-7, Dearmen of Economcs, Unversy of Brsh Columba, 997-873
More informationShear Stress-Slip Model for Steel-CFRP Single-Lap Joints under Thermal Loading
Shear Sress-Slp Model for Seel-CFRP Sngle-Lap Jons under Thermal Loadng *Ank Agarwal 1), Eha Hamed 2) and Sephen J Foser 3) 1), 2), 3) Cenre for Infrasrucure Engneerng and Safey, School of Cvl and Envronmenal
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 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 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 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 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 informationA novel kernel-pls method for object tracking
valable onlne www.ocr.com Journal of Chemcal and Pharmaceucal Research, 204, 6(7):659-669 Research rcle ISSN : 0975-7384 CODEN(US) : JCPRC5 novel kernel-pls mehod for obec rackng Y Ouyang*, Yun Lng and
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 information. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.
Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons
More informationUsing Fuzzy Pattern Recognition to Detect Unknown Malicious Executables Code
Usng Fuzzy Paern Recognon o Deec Unknown Malcous Execuables Code Boyun Zhang,, Janpng Yn, and Jngbo Hao School of Compuer Scence, Naonal Unversy of Defense Technology, Changsha 40073, Chna hnxzby@yahoo.com.cn
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 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 informationPhysical Simulation Using FEM, Modal Analysis and the Dynamic Equilibrium Equation
Physcal Smulaon Usng FEM, Modal Analyss and he Dynamc Equlbrum Equaon Paríca C. T. Gonçalves, Raquel R. Pnho, João Manuel R. S. Tavares Opcs and Expermenal Mechancs Laboraory - LOME, Mechancal Engneerng
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 information. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue.
Mah E-b Lecure #0 Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons are
More information