TuLiP: A Software Toolbox for Receding Horizon Temporal Logic Planning & Computer Lab 2
|
|
- Walter Adams
- 5 years ago
- Views:
Transcription
1 TuLiP: A Softwar Toolbox for Rcding Horizon Tmporal Logic Planning & Computr Lab 2 Nok Wongpiromsarn Richard M. Murray Ufuk Topcu EECI, 21 March 2013 Outlin Ky Faturs of TuLiP Embddd control softwar synthsis Rcding horizon tmporal logic planning Computr Lab
2 Problm Dscription Problm: Givn a plant modl and an LTL spcification nsur that any xcution of th systm satisfis, dsign a controllr to Th volution of th systm is dscribd by diffrntial/diffrnc quations whr s R n,u R m,d R p must b satisfid rgardlss of th nvironmnt in which th systm oprats Assum that is of th form ' = init {z } assumptions on initial condition s(t + 1) = As(t)+ Bu(t)+ Ed(t)) u(t) 2 U d(t) 2 D ^ s ^ ^ i2i f f,i {z } assumptions on nvironmnt 2 =) s init ^ s s ^ ^ i2i g s g,i {z } dsird bhavior
3 Embddd Control Softwar Synthsis Ky lmnts to spcify th problm discrt systm stat continuous systm stat (discrt) nvironmnt stat spcification Hirarchical Approach nv Discrt plannr Continuous controllr Discrt plannr computs th nxt cll to go to in ordr to satisfy Th synthsis algorithm considrs all th possibl bhaviors of th nvironmnt Issu: stat xplosion Continuous controllr simulats th plan Constraind optimal control problm Continuous xcution prsrvs th corrctnss of th plan u sd nois u Plant Local control 3
4 Main Stps Systm modl Systm spc Continuous Stat Spac Partition Proposition prsrving partition Continuous Stat Spac Discrtization Finit transition systm Continuous controllr Digital Dsign Synthsis Discrt Plannr Gnrat a proposition prsrving partition of th continuous stat spac cont_partition = prop2part2(stat_spac, cont_props) Discrtiz th continuous stat spac basd on th volution of th continuous stat disc_dynamics = discrtizm(cont_partition, ssys, N=10) Digital dsign synthsis prob = gnratjtlvinput(nv_vars, sys_disc_vars, spc, disc_props, disc_dynamics, smv_fil, spc_fil) ralizability = chckralizability(smv_fil, spc_fil, aut_fil, hap_siz) ralizability = computstratgy(smv_fil, spc_fil, aut_fil, hap_siz) aut = Automaton(aut_fil) 4
5 Exampl: robot_simpl.py Dynamics ẋ = u x, ẏ = u y whr u x,u y 2 [ 1, 1] Dsird Proprtis Visit th blu cll infinitly oftn Evntually go to th rd cll whn a PARK signal is rcivd Assumption Infinitly oftn, PARK signal is not rcivd ' = ( park) =) ( (s 2 C 5 ) ^ (park =) (s 2 C 0 ))) This spc is not a GR[1] formula Introduc an auxiliary variabl X0rach that starts with Tru ( X0rach =((s 2 C 0 _ X0rach) ^ park)) X0rach 5
6 Manually Constructing disc_dynamics: Dsird Proprtis Visit th blu cll infinitly oftn Evntually go to th rd cll whn a PARK signal is rcivd Assumption robot_discrt_simpl.py Systm Modl: Robot can mov to th clls that shar a fac with th currnt cll Infinitly oftn, PARK signal is not rcivd ' = 3( park) ( 3(s C 5 ) This spc is not a GR[1] formula Introduc an auxiliary variabl X0rach that starts with Tru ( X0rach =(s 2 C 0 _ (X0rach ^ park))) X0rach 6 (park 3(s C 0 )))
7 Dfining a synthsis problm: SynthsisProb class Combin th thr stps of digital dsign synthsis: gnratjtlvinput computstratgy Automaton synthsiz SynthsisProb Filds of SynthsisProb: nv_vars sys_vars spc disc_cont_var disc_dynamics Usful mthods: chckralizability(hap_siz='xmx128m', pick_sys_init=tru, vrbos=0): chcks whthr th problm is ralizabl gtcountrexampls(rcomput=fals, hap_siz='xmx128m', pick_sys_init=tru, vrbos=0) rturns th st of initial stats from which th systm cannot satisfy th spc synthsizplannraut(hap_siz='xmx128m', priority_kind=3, init_option=1, vrbos=0) synthsizs th plannr that nsurs systm corrctnss 7
8 Exampl: robot_simpl2.py Dynamics ẋ = u x, ẏ = u y whr u x,u y 2 [ 1, 1] Dsird Proprtis Visit th blu cll infinitly oftn Evntually go to th rd cll whn a PARK signal is rcivd Assumption Infinitly oftn, PARK signal is not rcivd ' = ( park) =) ( (s 2 C 5 ) ^ (park =) (s 2 C 0 ))) This spc is not a GR[1] formula Introduc an auxiliary variabl X0rach that starts with Tru ( X0rach =((s 2 C 0 _ X0rach) ^ park)) X0rach 8
9 Computr xrcis 1 Synthsiz a ractiv plannr with th following spcifications Systm variabls: X0,...,X8 Xi = 1 if robot in Ci, Xi = 0 othrwis. Environmnt variabls: obs {1,4,7}, park {0,1} C6 C7 C8 C3 C4 C5 C0 C1 C2 Dsird Proprtis Visit th blu cll (C8) infinitly oftn Evntually go to th grn cll (C0) aftr a PARK signal is rcivd Avoid an obstacl (rd cll) which can b on of th C1, C4, C7 clls and can mov arbitrarily Assumption Infinitly oftn, PARK signal is not rcivd Th obstacl always movs to an adjacnt cll Constraints (or discrt dynamics) Th robot can only mov to an adjacnt cll, i.., a cll that shars an dg with th currnt cll 9
10 Computr xrcis 2 Synthsiz intrsction logic for th car with th following spcification C3 C6 Dsird Proprtis Evntually go to C6 If thr is a car at on of th C3, C4, C7 clls at initial stat, nd to wait until it disappars bfor going through th intrsction Go through th intrsction only whn C2 and C5 ar clar No collision with othr cars Assumption?? (find a st of nontrivial assumptions that rndr th problm ralizabl) Constraint Th robot can only mov forward to an adjacnt cll, i.., a cll that shars an dg with th currnt cll C2 C1 C5 C4 C7 10
11 Rcding Horizon Framwork for LTL Spcifications Ida: Rduc th synthsis problm to a st of smallr problms of short horizon Considr a spcification of th form = init i I f f,i = i I s s,i g Organiz clls into a partially ordrd st P =({W j }, ) g whr is th st of goal stats, i.., all clls in W 0 satisfy g Assum that for ach j, thr xist a proposition and a mapping F such that th following shorthorizon spcification is ralizabl j = ( W j ) always k I f Infinitly o+n f,k = always Infinitly o+n dscribs rcding horizon invariants F(W j ) W j, j = 0dfins intrmdiat goal for starting in W j 2 1 Partial ordr condition guarants that w mov closr to goal W 0 W 1... W 4 F(W 4 )=W 2, F(W 3 )=W 1, F(W 2 )=W 0, F(W 1 )=W 0, F(W 0 )=W 0 k I s s,k ( F(W j )) W W 0 W 1 W 2 W 3 W 4
12 Ky Elmnts Original spcification: Short horizon spcification: i j = = init W i j k i I f I f f,i f,k = = i I s s,i i I g g,i s,k F i (W i j) k I s Partially ordrd st W i 0 W i 1... W i p = V P i =({W i 0,...,W i p}, g,i ) W i 1 p W i 2 p W i 3 p W i n p W0 i is th st of goal stats, i.., all clls in satisfy W i 0 W i 0 g,i Wi j, j = 0 g,i Rcding horizon invariant W i 1 j 1 W i 1 1 W i 2 j 2 W i 2 1 W i 3 j 3 W i 3 1 W i n jn W i n 1 init = is a tautology Mapping F i : {W0,...,W i p} i {W0,...,W i p} i F i (W i j) g,i Wi j, j = 0 W i 1 0 W i 2 0 W i 3 0 W i n 0 12
13 Rcding Horizon Tmporal Logic Planning SynthsisProb systm modl systm spc ShortHorizonProb W j F j RHTLPProb shprobs Problm ShortHorizonProb A class for dfining a short horizon problm Usful mthods computlocalphi(): automatically comput that maks this short horizon problm ralizabl. RHTLPProb A class for dfining a rcding horizon tmporal logic planning problm Contains a collction of shorthorizon problms Usful mthods computphi(): automatically comput for this rcding horizon tmporal logic planning problm if on xists. validat(): chck whthr all th sufficint conditions for doing rcding horizon tmporal logic planning ar satisfid 13
14 Exampl: autonomous_car_road.py Autonomous vhicl navigating an urban nvironmnt Traffic ruls No collision Stay in th travl lan unlss thr is an obstacl blocking th lan Progrss rquirmnt Rach th nd of th road Assumptions Obstacl may not block a road Obstacl is dtctd bfor th vhicl gts too clos to it Limitd snsing rang Obstacl dos not disappar whn th vhicl is in its vicinity 14
Lecture 8 Receding Horizon Temporal Logic Planning & Finite-State Abstraction
Lecture 8 Receding Horizon Temporal Logic Planning & Finite-State Abstraction Ufuk Topcu Nok Wongpiromsarn Richard M. Murray AFRL, 26 April 2012 Contents of the lecture: Intro: Incorporating continuous
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationA Uniform Approach to Three-Valued Semantics for µ-calculus on Abstractions of Hybrid Automata
A Uniform Approach to Thr-Valud Smantics for µ-calculus on Abstractions of Hybrid Automata (Haifa Vrification Confrnc 2008) Univrsity of Kaisrslautrn Octobr 28, 2008 Ovrviw 1. Prliminaris and 2. Gnric
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationA False History of True Concurrency
A Fals History of Tru Concurrncy Javir Esparza Sofwar Rliability and Scurity Group Institut for Formal Mthods in Computr Scinc Univrsity of Stuttgart. Th arly 6s. 2 Abstract Modls of Computation in th
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationFinal Exam Solutions
CS 2 Advancd Data Structurs and Algorithms Final Exam Solutions Jonathan Turnr /8/20. (0 points) Suppos that r is a root of som tr in a Fionacci hap. Assum that just for a dltmin opration, r has no childrn
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationUNTYPED LAMBDA CALCULUS (II)
1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /
More informationWhere k is either given or determined from the data and c is an arbitrary constant.
Exponntial growth and dcay applications W wish to solv an quation that has a drivativ. dy ky k > dx This quation says that th rat of chang of th function is proportional to th function. Th solution is
More informationData Assimilation 1. Alan O Neill National Centre for Earth Observation UK
Data Assimilation 1 Alan O Nill National Cntr for Earth Obsrvation UK Plan Motivation & basic idas Univariat (scalar) data assimilation Multivariat (vctor) data assimilation 3d-Variational Mthod (& optimal
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationECE 407 Computer Aided Design for Electronic Systems. Instructor: Maria K. Michael. Overview. CAD tools for multi-level logic synthesis:
407 Computr Aidd Dsign for Elctronic Systms Multi-lvl Logic Synthsis Instructor: Maria K. Michal 1 Ovrviw Major Synthsis Phass Logic Synthsis: 2-lvl Multi-lvl FSM CAD tools for multi-lvl logic synthsis:
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationReceding Horizon Temporal Logic Planning
1 Receding Horizon Temporal Logic Planning Tichaorn Wongpiromsarn, Ufu Topcu, and Richard M. Murray Abstract We present a methodology for automatic synthesis of embedded control software that incorporates
More informationAbstract Interpretation. Lecture 5. Profs. Aiken, Barrett & Dill CS 357 Lecture 5 1
Abstract Intrprtation 1 History On brakthrough papr Cousot & Cousot 77 (?) Inspird by Dataflow analysis Dnotational smantics Enthusiastically mbracd by th community At last th functional community... At
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationHigher-Order Discrete Calculus Methods
Highr-Ordr Discrt Calculus Mthods J. Blair Prot V. Subramanian Ralistic Practical, Cost-ctiv, Physically Accurat Paralll, Moving Msh, Complx Gomtry, Slid 1 Contxt Discrt Calculus Mthods Finit Dirnc Mimtic
More informationLecture 9 Synthesis of Reactive Control Protocols
Lecture 9 Synthesis of Reactive Control Protocols Nok Wongpiromsarn Singapore-MIT Alliance for Research and Technology Richard M. Murray and Ufuk Topcu California Institute of Technology EECI, 16 May 2012
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More informationLeast Favorable Distributions to Facilitate the Design of Detection Systems with Sensors at Deterministic Locations
Last Favorabl Distributions to Facilitat th Dsign o Dtction Systms with Snsors at Dtrministic Locations Bndito J. B. Fonsca Jr. Sptmbr 204 2 Motivation Rgion o intrst (city, park, stadium 3 Motivation
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More informationFull Order Observer Controller Design for Two Interacting Tank System Based on State Space Approach
Intrnational Journal of Application or Innovation in Enginring & Managmnt (IJAIEM) Wb Sit: www.ijaim.org Email: ditor@ijaim.org Volum 6, Issu 7, July 07 ISSN 39-4847 Full Ordr Obsrvr Controllr Dsign for
More informationSeptember 23, Honors Chem Atomic structure.notebook. Atomic Structure
Atomic Structur Topics covrd Atomic structur Subatomic particls Atomic numbr Mass numbr Charg Cations Anions Isotops Avrag atomic mass Practic qustions atomic structur Sp 27 8:16 PM 1 Powr Standards/ Larning
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationImage Filtering: Noise Removal, Sharpening, Deblurring. Yao Wang Polytechnic University, Brooklyn, NY11201
Imag Filtring: Nois Rmoval, Sharpning, Dblurring Yao Wang Polytchnic Univrsity, Brooklyn, NY http://wb.poly.du/~yao Outlin Nois rmoval by avraging iltr Nois rmoval by mdian iltr Sharpning Edg nhancmnt
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationRotor Stationary Control Analysis Based on Coupling KdV Equation Finite Steady Analysis Liu Dalong1,a, Xu Lijuan2,a
204 Intrnational Confrnc on Computr Scinc and Elctronic Tchnology (ICCSET 204) Rotor Stationary Control Analysis Basd on Coupling KdV Equation Finit Stady Analysis Liu Dalong,a, Xu Lijuan2,a Dpartmnt of
More informationDealing with quantitative data and problem solving life is a story problem! Attacking Quantitative Problems
Daling with quantitati data and problm soling lif is a story problm! A larg portion of scinc inols quantitati data that has both alu and units. Units can sa your butt! Nd handl on mtric prfixs Dimnsional
More informationCS 6353 Compiler Construction, Homework #1. 1. Write regular expressions for the following informally described languages:
CS 6353 Compilr Construction, Homwork #1 1. Writ rgular xprssions for th following informally dscribd languags: a. All strings of 0 s and 1 s with th substring 01*1. Answr: (0 1)*01*1(0 1)* b. All strings
More informationSystems of Equations
CHAPTER 4 Sstms of Equations 4. Solving Sstms of Linar Equations in Two Variabls 4. Solving Sstms of Linar Equations in Thr Variabls 4. Sstms of Linar Equations and Problm Solving Intgratd Rviw Sstms of
More informationPHYSICS 489/1489 LECTURE 7: QUANTUM ELECTRODYNAMICS
PHYSICS 489/489 LECTURE 7: QUANTUM ELECTRODYNAMICS REMINDER Problm st du today 700 in Box F TODAY: W invstigatd th Dirac quation it dscribs a rlativistic spin /2 particl implis th xistnc of antiparticl
More informationProblem Set #2 Due: Friday April 20, 2018 at 5 PM.
1 EE102B Spring 2018 Signal Procssing and Linar Systms II Goldsmith Problm St #2 Du: Friday April 20, 2018 at 5 PM. 1. Non-idal sampling and rcovry of idal sampls by discrt-tim filtring 30 pts) Considr
More information1 Input-Output Stability
Inut-Outut Stability Inut-outut stability analysis allows us to analyz th stability of a givn syst without knowing th intrnal stat x of th syst. Bfor going forward, w hav to introduc so inut-outut athatical
More informationStatus of LAr TPC R&D (2) 2014/Dec./23 Neutrino frontier workshop 2014 Ryosuke Sasaki (Iwate U.)
Status of LAr TPC R&D (2) 214/Dc./23 Nutrino frontir workshop 214 Ryosuk Sasaki (Iwat U.) Tabl of Contnts Dvlopmnt of gnrating lctric fild in LAr TPC Introduction - Gnrating strong lctric fild is on of
More informationMath 102. Rumbos Spring Solutions to Assignment #8. Solution: The matrix, A, corresponding to the system in (1) is
Math 12. Rumbos Spring 218 1 Solutions to Assignmnt #8 1. Construct a fundamntal matrix for th systm { ẋ 2y ẏ x + y. (1 Solution: Th matrix, A, corrsponding to th systm in (1 is 2 A. (2 1 1 Th charactristic
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More informationFuzzy Logic Based Autonomous Skid Steering Vehicle Navigation
Fuzzy Logic Basd Autonomous Skid String Vhicl Navigation L. Doitsidis, K. P. Valavanis, N. C. Tsourvloudis Tchnical Univrsity of Crt Dpartmnt of Production Enginring and Managmnt Chania, Crt, Grc GR-73
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationFinite element discretization of Laplace and Poisson equations
Finit lmnt discrtization of Laplac and Poisson quations Yashwanth Tummala Tutor: Prof S.Mittal 1 Outlin Finit Elmnt Mthod for 1D Introduction to Poisson s and Laplac s Equations Finit Elmnt Mthod for 2D-Discrtization
More informationInheritance Gains in Notional Defined Contributions Accounts (NDCs)
Company LOGO Actuarial Tachrs and Rsarchrs Confrnc Oxford 14-15 th July 211 Inhritanc Gains in Notional Dfind Contributions Accounts (NDCs) by Motivation of this papr In Financial Dfind Contribution (FDC)
More informationNumerical considerations regarding the simulation of an aircraft in the approaching phase for landing
INCAS BULLETIN, Volum, Numbr 1/ 1 Numrical considrations rgarding th simulation of an aircraft in th approaching phas for landing Ionl Cristinl IORGA ionliorga@yahoo.com Univrsity of Craiova, Alxandru
More informationThere is an arbitrary overall complex phase that could be added to A, but since this makes no difference we set it to zero and choose A real.
Midtrm #, Physics 37A, Spring 07. Writ your rsponss blow or on xtra pags. Show your work, and tak car to xplain what you ar doing; partial crdit will b givn for incomplt answrs that dmonstrat som concptual
More informationTwo Products Manufacturer s Production Decisions with Carbon Constraint
Managmnt Scinc and Enginring Vol 7 No 3 pp 3-34 DOI:3968/jms9335X374 ISSN 93-34 [Print] ISSN 93-35X [Onlin] wwwcscanadant wwwcscanadaorg Two Products Manufacturr s Production Dcisions with Carbon Constraint
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationVII. Quantum Entanglement
VII. Quantum Entanglmnt Quantum ntanglmnt is a uniqu stat of quantum suprposition. It has bn studid mainly from a scintific intrst as an vidnc of quantum mchanics. Rcntly, it is also bing studid as a basic
More informationOuterplanar graphs and Delaunay triangulations
CCCG 011, Toronto ON, August 10 1, 011 Outrplanar graphs and Dlaunay triangulations Ashraful Alam Igor Rivin Ilana Strinu Abstract Ovr 0 yars ago, Dillncourt [1] showd that all outrplanar graphs can b
More informationLecture 7 Synthesis of Reactive Control Protocols
Lecture 7 Synthesis of Reactive Control Protocols Richard M. Murray Nok Wongpiromsarn Ufuk Topcu California Institute of Technology AFRL, 25 April 2012 Outline Review: networked control systems and cooperative
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
More informationState-space behaviours 2 using eigenvalues
1 Stat-spac bhaviours 2 using ignvalus J A Rossitr Slids by Anthony Rossitr Introduction Th first vido dmonstratd that on can solv 2 x x( ( x(0) Th stat transition matrix Φ( can b computd using Laplac
More informationProbability Translation Guide
Quick Guid to Translation for th inbuilt SWARM Calculator If you s information looking lik this: Us this statmnt or any variant* (not th backticks) And this is what you ll s whn you prss Calculat Th chancs
More informationSec 2.3 Modeling with First Order Equations
Sc.3 Modling with First Ordr Equations Mathmatical modls charactriz physical systms, oftn using diffrntial quations. Modl Construction: Translating physical situation into mathmatical trms. Clarly stat
More informationChapter 6 Folding. Folding
Chaptr 6 Folding Wintr 1 Mokhtar Abolaz Folding Th folding transformation is usd to systmatically dtrmin th control circuits in DSP architctur whr multipl algorithm oprations ar tim-multiplxd to a singl
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr ot St #18 Introduction to DFT (via th DTFT) Rading Assignmnt: Sct. 7.1 of Proakis & Manolakis 1/24 Discrt Fourir Transform (DFT) W v sn that th DTFT is
More informationChecking Timed Büchi Automata Emptiness on Simulation Graphs
Chcking Timd Büchi Automata Emptinss on Simulation Graphs Stavros Tripakis Cadnc Rsarch Laboratoris Timd automata [Alur and Dill 1994] ar a popular modl for dscribing ral-tim and mbddd systms and rasoning
More informationWhat is the product of an integer multiplied by zero? and divided by zero?
IMP007 Introductory Math Cours 3. ARITHMETICS AND FUNCTIONS 3.. BASIC ARITHMETICS REVIEW (from GRE) Which numbrs form th st of th Intgrs? What is th product of an intgr multiplid by zro? and dividd by
More informationFEM FOR HEAT TRANSFER PROBLEMS دانشگاه صنعتي اصفهان- دانشكده مكانيك
FEM FOR HE RNSFER PROBLEMS 1 Fild problms Gnral orm o systm quations o D linar stady stat ild problms: For 1D problms: D D g Q y y (Hlmholtz quation) d D g Q d Fild problms Hat transr in D in h h ( D D
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationVALUING SURRENDER OPTIONS IN KOREAN INTEREST INDEXED ANNUITIES
VALUING SURRENDER OPTIONS IN KOREAN INTEREST INDEXED ANNUITIES Changi Kim* * Dr. Changi Kim is Lcturr at Actuarial Studis Faculty of Commrc & Economics Th Univrsity of Nw South Wals Sydny NSW 2052 Australia.
More informationAerE 344: Undergraduate Aerodynamics and Propulsion Laboratory. Lab Instructions
ArE 344: Undrgraduat Arodynamics and ropulsion Laboratory Lab Instructions Lab #08: Visualization of th Shock Wavs in a Suprsonic Jt by using Schlirn tchniqu Instructor: Dr. Hui Hu Dpartmnt of Arospac
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationBehavioral Automata Composition for Automatic Topology Independent Verification of Parameterized Systems
Bhavioral Automata Composition for Automatic Topology Indpndnt Vrification of Paramtrizd Systms Youssf Hanna Samik Basu Hridsh Rajan Computr Scinc, Iowa Stat Univrsity 226 Atanasoff Hall, Ams, IA, USA
More informationElectromagnetics Research Group A THEORETICAL MODEL OF A LOSSY DIELECTRIC SLAB FOR THE CHARACTERIZATION OF RADAR SYSTEM PERFORMANCE SPECIFICATIONS
Elctromagntics Rsarch Group THEORETICL MODEL OF LOSSY DIELECTRIC SLB FOR THE CHRCTERIZTION OF RDR SYSTEM PERFORMNCE SPECIFICTIONS G.L. Charvat, Prof. Edward J. Rothwll Michigan Stat Univrsit 1 Ovrviw of
More informationOutline. Why speech processing? Speech signal processing. Advanced Multimedia Signal Processing #5:Speech Signal Processing 2 -Processing-
Outlin Advancd Multimdia Signal Procssing #5:Spch Signal Procssing -Procssing- Intllignt Elctronic Systms Group Dpt. of Elctronic Enginring, UEC Basis of Spch Procssing Nois Rmoval Spctral Subtraction
More informationReceding Horizon Control for Temporal Logic Specifications
Receding Horizon Control for Temporal Logic Specifications Tichaorn Wongpiromsarn California Institute of Technology Pasadena, CA no@caltech.edu Ufu Topcu California Institute of Technology Pasadena, CA
More informationVSMN30 FINITA ELEMENTMETODEN - DUGGA
VSMN3 FINITA ELEMENTMETODEN - DUGGA 1-11-6 kl. 8.-1. Maximum points: 4, Rquird points to pass: Assistanc: CALFEM manual and calculator Problm 1 ( 8p ) 8 7 6 5 y 4 1. m x 1 3 1. m Th isotropic two-dimnsional
More informationChapter 8: Electron Configurations and Periodicity
Elctron Spin & th Pauli Exclusion Principl Chaptr 8: Elctron Configurations and Priodicity 3 quantum numbrs (n, l, ml) dfin th nrgy, siz, shap, and spatial orintation of ach atomic orbital. To xplain how
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
More informationLR(0) Analysis. LR(0) Analysis
LR() Analysis LR() Conlicts: Introuction Whn constructing th LR() analysis tal scri in th prvious stps, it has not n possil to gt a trministic analysr, caus thr ar svral possil actions in th sam cll. I
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationRandom Access Techniques: ALOHA (cont.)
Random Accss Tchniqus: ALOHA (cont.) 1 Exampl [ Aloha avoiding collision ] A pur ALOHA ntwork transmits a 200-bit fram on a shard channl Of 200 kbps at tim. What is th rquirmnt to mak this fram collision
More informationStrength of Materials
Strngth of Matrials Sssion Column 08 ctur not : ramudiyanto, M.Eng. Strngth of Matrials STBIITY OF STRUCTURE In th dsign of columns, oss-sctional ara is slctd such that - allowabl strss is not xcdd all
More information2. Laser physics - basics
. Lasr physics - basics Spontanous and stimulatd procsss Einstin A and B cofficints Rat quation analysis Gain saturation What is a lasr? LASER: Light Amplification by Stimulatd Emission of Radiation "light"
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationINC 693, 481 Dynamics System and Modelling: The Language of Bound Graphs Dr.-Ing. Sudchai Boonto Assistant Professor
INC 693, 48 Dynamics Systm and Modlling: Th Languag o Bound Graphs Dr.-Ing. Sudchai Boonto Assistant Prossor Dpartmnt o Control Systm and Instrumntation Enginring King Mongkut s Unnivrsity o Tchnology
More informationME Control Lab. Control of autonomous vehicles on a smart road. Research activities, related to
ME Control Lab Rsarch activitis, rlatd to Control of autonomous vhicls on a smart road Dr. Shai Arogti Dpartmnt of Mchanical Enginring Bn-Gurion Univrsity of th Ngv Intllignt ransportation Systms - Motivation
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationDefinition1: The ratio of the radiation intensity in a given direction from the antenna to the radiation intensity averaged over all directions.
Dirctivity or Dirctiv Gain. 1 Dfinition1: Dirctivity Th ratio of th radiation intnsity in a givn dirction from th antnna to th radiation intnsity avragd ovr all dirctions. Dfinition2: Th avg U is obtaind
More informationCOUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM
COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM Jim Brown Dpartmnt of Mathmatical Scincs, Clmson Univrsity, Clmson, SC 9634, USA jimlb@g.clmson.du Robrt Cass Dpartmnt of Mathmatics,
More informationBroadband All-Angle Negative Refraction by Phononic Crystals
Supplmntar Information Broadband All-Angl Ngativ Rfraction b Phononic Crstals Yang Fan Li, Fi Mng, Shiwi Zhou, Ming-Hui Lu and Xiaodong Huang 1 Optimization algorithm and procss Bfor th optimization procss,
More informationDirect Approach for Discrete Systems One-Dimensional Elements
CONTINUUM & FINITE ELEMENT METHOD Dirct Approach or Discrt Systms On-Dimnsional Elmnts Pro. Song Jin Par Mchanical Enginring, POSTECH Dirct Approach or Discrt Systms Dirct approach has th ollowing aturs:
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr
More information1997 AP Calculus AB: Section I, Part A
997 AP Calculus AB: Sction I, Part A 50 Minuts No Calculator Not: Unlss othrwis spcifid, th domain of a function f is assumd to b th st of all ral numbrs x for which f (x) is a ral numbr.. (4x 6 x) dx=
More informationXPath-based Concurrency Control for XML Data
XPath-basd Concurrncy Control for XML Data Eun HYE CHOI and Tatsunori KANAI Corporat Rsarch & Dvlopmnt Cntr, Toshiba Corporation 1, Komukai Toshiba-cho, Saiwai-ku, Kawasaki-shi, 212 8582 Japan E-mail:
More informationAs the matrix of operator B is Hermitian so its eigenvalues must be real. It only remains to diagonalize the minor M 11 of matrix B.
7636S ADVANCED QUANTUM MECHANICS Solutions Spring. Considr a thr dimnsional kt spac. If a crtain st of orthonormal kts, say, and 3 ar usd as th bas kts, thn th oprators A and B ar rprsntd by a b A a and
More information4. Money cannot be neutral in the short-run the neutrality of money is exclusively a medium run phenomenon.
PART I TRUE/FALSE/UNCERTAIN (5 points ach) 1. Lik xpansionary montary policy, xpansionary fiscal policy rturns output in th mdium run to its natural lvl, and incrass prics. Thrfor, fiscal policy is also
More informationSynthesis of Provably Correct Controllers for Autonomous Vehicles in Urban Environments
2011 14th International IEEE Conference on Intelligent Transportation Systems Washington, DC, USA. October 57, 2011 Synthesis of Provably Correct Controllers for Autonomous Vehicles in Urban Environments
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationwww.onlineamhlp.com www.onlineamhlp.com UIVERSITY OF CAMBRIDGE ITERATIOAL EXAMIATIOS GCE Advancd Lvl MARK SCHEME for th Octobr/ovmbr qustion papr for th guidanc of tachrs 9 FURTHER MATHEMATICS 9/ Papr,
More information