Guaranteed simulation of nonlinear continuous-time dynamical systems using interval methods
|
|
- Berenice Day
- 5 years ago
- Views:
Transcription
1 Guaranteed simulation of nonlinear continuous-time dynamical systems using interval methods L. Jaulin, A. Béthencourt, S. Rohou, F. Le Bars, B. Zerr, T. Le Mézo ENSTA Bretagne, LabSTICC 13 septembre 2017 Rennes
2 Lagrangian simulation
3 Contractors Lagrangian simulation
4 The operator C : IR n IR n is a contractor [4] for the equation f (x) = 0, if { C ([x]) [x] (contractance) x [x] and f (x) = 0 x C ([x]) (consistence)
5 Building contractors Consider the primitive equation x 1 + x 2 = x 3 with x 1 [x 1 ], x 2 [x 2 ], x 3 [x 3 ].
6 We have Lagrangian simulation x 3 = x 1 + x 2 x 3 [x 3 ] ([x 1 ] + [x 2 ]) x 1 = x 3 x 2 x 1 [x 1 ] ([x 3 ] [x 2 ]) x 2 = x 3 x 1 x 2 [x 2 ] ([x 3 ] [x 1 ])
7 The contractor associated with x 1 + x 2 = x 3 is thus [x 1 ] [x 1 ] ([x 3 ] [x 2 ]) C [x 2 ] = [x 2 ] ([x 3 ] [x 1 ]) [x 3 ] [x 3 ] ([x 1 ] + [x 2 ])
8 Tubes Lagrangian simulation
9 A trajectory is a function f : R R n. For instance ( ) cost f (t) = sint is a trajectory.
10 Order relation Lagrangian simulation f g t, i,f i (t) g i (t).
11 We have Lagrangian simulation h = f g t, i,h i (t) = min(f i (t),g i (t)), h = f g t, i,h i (t) = max(f i (t),g i (t)).
12 The set of trajectories is a lattice. Interval of trajectories (tubes) can be defined.
13 Example. Lagrangian simulation ( [ cost + 0,t 2 ] [f](t) = sint + [ 1,1] is an interval trajectory (or tube). )
14 Tube arithmetics Lagrangian simulation
15 If [x] and [y] are two scalar tubes [1], we have [z] = [x] + [y] [z](t) = [x](t) + [y](t) (sum) [z] = shift a ([x]) [z](t) = [x](t + a) (shift) [z] = [x] [y] [z](t) = [x]([y](t)) (composition) [z] = [x] [z](t) = [ t 0 x (τ)dτ, t 0 x + (τ)dτ ] (integral)
16 Tube Contractors Lagrangian simulation
17 Tube arithmetic allows us to build contractors [3].
18 Consider for instance the differential constraint ẋ (t) = x (t + 1) u (t), x (t) [x](t),ẋ (t) [ẋ](t),u (t) [u](t) We decompose as follows x (t) = x (0) + t 0 y (τ)dτ y (t) = a(t) u (t). a(t) = x (t + 1)
19 Possible contractors are [x](t) = [x](t) ( [x](0) + t 0 [y](τ)dτ) [y](t) = [y](t) [a](t) [u](t) [u](t) = [u](t) [y](t) [a](t) [a](t) = [a](t) [y](t) [u](t) [a](t) = [a](t) [x](t + 1) [x](t) = [x](t) [a](t 1)
20 Example. Consider x (t) [x](t) with the constraint Contract the tube [x](t). t, x (t) = x (t + 1)
21 We first decompose into primitive trajectory constraints x (t) = a(t + 1) x (t) = a(t).
22 Contractors Lagrangian simulation [x](t) : = [x](t) [a](t + 1) [a](t) : = [a](t) [x](t 1) [x](t) : = [x](t) [a](t) [a](t) : = [a](t) [x](t)
23
24
25
26
27
28
29
30 [7]
31 Time-space estimation
32 Classical state estimation { ẋ(t) = f (x(t),u(t)) t R 0 = g (x(t),t) t T R. Space constraint g (x(t),t) = 0.
33 Example. Lagrangian simulation ẋ 1 = x 3 cosx 4 ẋ 2 = x 3 cosx 4 ẋ 3 = u 1 ẋ 4 = u 2 (x 1 (5) 1) 2 + (x 2 (5) 2) 2 4 = 0 (x 1 (7) 1) 2 + (x 2 (7) 2) 2 9 = 0
34 With time-space constraints { ẋ(t) = f (x(t),u(t)) t R 0 = g (x(t),x(t ),t,t ) (t,t ) T R R.
35 Example. An ultrasonic underwater robot with state x = (x 1,x 2,...) = (x,y,θ,v,...) At time t the robot emits an onmidirectional sound. At time t it receives it ( ) 2 ( 2 ( x 1 x 1 + x 2 x 2) c t t ) 2 = 0.
36 Mass spring problem Lagrangian simulation
37 The mass spring satisfies ẍ + ẋ + x x 3 = 0 i.e. { ẋ1 = x 2 ẋ 2 = x 2 x 1 + x1 3 The initial state is unknown.
38
39 ẋ 1 = x 2 ẋ 2 = x 2 x 1 + x 3 1 L x 1 (t 1 ) + L x 1 (t 2 ) = c (t 2 t 1 ).
40
41 Swarm localization Lagrangian simulation
42 Consider n robots R 1,...,R n described by ẋ i = f (x i,u i ),u i [u i ].
43 Omnidirectional sounds are emitted and received. A ping is a 4-uple (a,b,i,j) where a is the emission time, b is the reception time, i is the emitting robot and j the receiver.
44
45 With the time space constraint ẋ i = f (x i,u i ),u i [u i ]. g ( x i(k) (a(k)),x j(k) (b (k)),a(k),b (k) ) = 0 where g (x i,x j,a,b) = x 1 x 2 c (b a).
46 Clocks are uncertain. We only have measurements ã(k), b (k) of a(k),b (k) thanks to clocks h i. Thus ẋ i = f (x i,u i ),u i [u i ]. g ( x i(k) (a(k)),x j(k) (b (k)),a(k),b (k) ) = 0 ã(k) = h i(k) (a(k)) b (k) = h j(k) (b (k))
47 The drift of the clocks is bounded ẋ i = f (x i,u i ),u i [u i ]. g ( x i(k) (a(k)),x j(k) (b (k)),a(k),b (k) ) = 0 ã(k) = h i(k) (a(k)) b (k) = h j(k) (b (k)) ḣ i = 1 + n h, n h [n h ]
48 [2]
49
50
51 Lagrangian simulation
52
53
54 Maze Lagrangian simulation
55 An interval is a domain which encloses a real number. A polygon is a domain which encloses a vector of R n. A maze is a domain which encloses a path. [6]
56 A maze is a set of paths.
57 Mazes can be made more accurate:
58 Here, a maze L is composed of [6][5]. A paving P Doors between adjacent boxes
59 The set of mazes forms a lattice with respect to.
60 Eulerian smoother Lagrangian simulation
61 Example. Take the Van der Pol system with X 0 = [a] = [0,0.6] [0.8,1.8] X 1 = [b] = [0.7,1.5] [ 0.2,0.2] = [c] = [0.2,0.6] [ 2.2, 1.5] X 2
62
63
64
65
66 An application of Eulerian state estimation moving taking advantage of ocean currents.
67 Visiting the three red boxes using a buoy that follows the currents is an Eulerian state estimation problem
68 F. Le Bars, J. Sliwka, O. Reynet, and L. Jaulin. State estimation with fleeting data. Automatica, 48(2): , A. Bethencourt and L. Jaulin. Cooperative localization of underwater robots with unsynchronized clocks. Journal of Behavioral Robotics, 4(4): , A. Bethencourt and L. Jaulin. Solving non-linear constraint satisfaction problems involving time-dependant functions. Mathematics in Computer Science, 8(3), G. Chabert and L. Jaulin. Contractor Programming. Artificial Intelligence, 173: , T. Le Mézo L. Jaulin and B. Zerr.
69 Bracketing the solutions of an ordinary differential equation with uncertain initial conditions. Applied Mathematics and Computation, T. Le Mézo, L. Jaulin, and B. Zerr. An interval approach to compute invariant sets. IEEE Transaction on Automatic Control, S. Rohou, L. Jaulin, M. Mihaylova, F. Le Bars, and S. Veres. Guaranteed Computation of Robots Trajectories. Robotics and Autonomous Systems, 93:76 84, 2017.
Distributed localization and control of underwater robots
Distributed localization and control of underwater robots L. Jaulin ENSTA Bretagne, LabSTICC Methods and Tools for Distributed Hybrid Systems DHS 2018, June 4, Palaiseau Interval analysis Problem. Given
More informationInterval based 3D-mapping of an island with a sector-scan sonar
Interval based 3D-mapping of an island with a sector-scan sonar Vincent Drevelle ENSTA Bretagne, Ocean Sensing and Lab-STICC, IHSEV SWIM 2014, June 11-12, Uppsala, Sweden V. Drevelle Interval based 3D-mapping
More informationGESMI, an interval-based software for submarine SLAM. Fabrice LE BARS
GESMI, an interval-based software for submarine SLAM Fabrice LE BARS > Plan 1. Introduction 2. GESMI 3. Set membership approach used for SLAM 4. Demo 5. Conclusion 17/06/2010 2 Introduction 17/06/2010
More informationGilles Chabert Ecole des Mines de Nantes Dec 2014
www.ibex-lib.org Gilles Chabert Ecole des Mines de Nantes Dec 2014 Outline Introduction Contractors Forward-backward XTaylor Q-intersection Getting started Conclusion Introduction IBEX is an open-source
More informationUsing constraint propagation for cooperative UAV localization from vision and ranging
Using constraint propagation for cooperative UAV localization from vision and ranging Ide-Flore Kenmogne, Vincent Drevelle, and Eric Marchand Univ Rennes, Inria, CNRS, IRISA ide-flore.kenmogne@inria.fr,
More informationSYSTEM APPLICATION REPORT SWARM SLAM. by: Elouan Autret. Under the supervision of: Luc Jaulin Fabrice Le Bars
SYSTEM APPLICATION REPORT SWARM SLAM by: Elouan Autret Under the supervision of: Luc Jaulin Fabrice Le Bars Abstract During underwater missions, autonomous robots have not access to a GPS positioning and
More informationSynchronous Specification
Translation Validation for Synchronous Specification in the Signal Compiler Van-Chan Ngo Jean-Pierre Talpin Thierry Gautier INRIA Rennes, France FORTE 2015 Construct a modular translation validationbased
More informationInner and outer approximation of capture basin using interval analysis
Inner and outer approximation of capture basin using interval analysis M. Lhommeau 1 L. Jaulin 2 L. Hardouin 1 1 Laboratoire d'ingénierie des Systèmes Automatisés ISTIA - Université d'angers 62, av. Notre
More informationChapter 1 - Basic Equations
2.20 Marine Hydrodynamics, Fall 2017 Lecture 2 Copyright c 2017 MIT - Department of Mechanical Engineering, All rights reserved. 2.20 Marine Hydrodynamics Lecture 2 Chapter 1 - Basic Equations 1.1 Description
More informationNeuro-adaptive Formation Maintenance and Control of Nonholonomic Mobile Robots
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 50 Neuro-adaptive Formation Maintenance and Control of Nonholonomic
More informationApplied Interval Analysis
Luc Jaulin, Michel Kieffer, Olivier Didrit and Eric Walter Applied Interval Analysis With Examples in Parameter and State Estimation, Robust Control and Robotics With 125 Figures Contents Preface Notation
More informationDipartimento di Ingegneria Aerospaziale Politecnico di Milano
Trajectory optimization and real-time simulation for robotics applications Michele Attolico Pierangelo Masarati Paolo Mantegazza Dipartimento di Ingegneria Aerospaziale Politecnico di Milano Multibody
More informationGT "Calcul Ensembliste"
GT "Calcul Ensembliste" Beyond the bounded error framework for non linear state estimation Fahed Abdallah Université de Technologie de Compiègne 9 Décembre 2010 Fahed Abdallah GT "Calcul Ensembliste" 9
More informationIntervals for state estimation
Intervals for state estimation Luc Jaulin, ENSTA Brest ECA Brest, 23 Mai, 2015 1 Interval analysis 1.1 Basic notions on set theory Iff is defined as follows f(a) = {2,3,4} = Im(f). f 1 (B) = {a,b,c,e}
More informationAvoiding Fake Boundaries in Set Interval Computing
Journal of Uncertain Systems Vol.11, No.2, pp.137-148, 2017 Online at: www.jus.org.uk Avoiding Fake Boundaries in Set Interval Computing Anthony Welte 1, Luc Jaulin 1, Martine Ceberio 2, Vladik Kreinovich
More informationSolution for Euler Equations Lagrangian and Eulerian Descriptions
Solution for Euler Equations Lagrangian and Eulerian Descriptions Valdir Monteiro dos Santos Godoi valdir.msgodoi@gmail.com Abstract We find an exact solution for the system of Euler equations, following
More informationFifth-grade students performing at the Approaching Expectations level should show a basic understanding of the mathematical concepts and procedures.
Approaching (0-30) Fifth-grade students performing at the Approaching level should show a basic understanding of the mathematical concepts and procedures. Fifth-graders performing at the Approaching level
More informationGlobal Optimization based on Contractor Programming: an Overview of the IBEX library
Global Optimization based on Contractor Programming: an Overview of the IBEX library Jordan Ninin ENSTA-Bretagne, LabSTIC, IHSEV team, 2 rue Francois Verny, 29806 Brest, France, jordan.ninin@ensta-bretagne.fr
More informationTask Allocation Negotiation and the Contract Net Protocol
Task Allocation Negotiation and the Contract Net Protocol March 25, 2003 Class Meeting 19 Outline Introduction to Task Allocation The Contract Net Protocol Multi-Robot Task Allocation What is task allocation?
More informationThick separators. Luc Jaulin and Benoît Desrochers. Lab-STICC, ENSTA Bretagne, Brest, France
Thick separators Luc Jaul and Benoît Desrochers Lab-TICC, ENTA Bretagne, Brest, France Abstract. If an terval of R is an uncerta real number, a thick set is an uncerta subset of R n. More precisely, a
More informationIntroduction to the Algebra of Separators with Application to Path Planning
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, VOL. 33, PP 141-147, AUGUST 2014 1 Introduction to the Algebra of Separators with Application to Path Planning Luc Jaulin and Benoît Desrochers ENSTA-Bretagne,
More informationLagrange Multipliers. Lagrange Multipliers. Lagrange Multipliers. Lagrange Multipliers. Lagrange Multipliers. Lagrange Multipliers
In this section we present Lagrange s method for maximizing or minimizing a general function f(x, y, z) subject to a constraint (or side condition) of the form g(x, y, z) = k. Figure 1 shows this curve
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 1 3.1 Linearization and Optimization of Functions of Vectors 1 Problem Notation 2 Outline 3.1.1 Linearization 3.1.2 Optimization of Objective Functions 3.1.3 Constrained
More informationLagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion
Lagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion James F. Price Woods Hole Oceanographic Institution Woods Hole, MA, 02543 July 31, 2006 Summary: This essay
More informationMath 348 Differential Geometry of Curves and Surfaces
Math 348 Differential Geometry of Curves and Surfaces Lecture 3 Curves in Calculus Xinwei Yu Sept. 12, 2017 CAB 527, xinwei2@ualberta.ca Department of Mathematical & Statistical Sciences University of
More informationMATH11007 NOTES 12: PARAMETRIC CURVES, ARCLENGTH ETC.
MATH117 NOTES 12: PARAMETRIC CURVES, ARCLENGTH ETC. 1. Parametric representation of curves The position of a particle moving in three-dimensional space is often specified by an equation of the form For
More informationRobust Fault Detection and Isolation applied to Indoor Localization
Robust Fault Detection and Isolation applied to Indoor Localization Mohamed-Hédi Amri, Didier Aubry, Yasmina Becis, Nacim Ramdani Univ. Orléans, PRISME EA 4229, INSA-CVL, F45072, Orléans, France (e-mail:
More informationAn Eulerian Approach for Computing the Finite Time Lyapunov Exponent (FTLE)
An Eulerian Approach for Computing the Finite Time Lyapunov Exponent (FTLE) Shingyu Leung Department of Mathematics, Hong Kong University of Science and Technology masyleung@ust.hk May, Shingyu Leung (HKUST)
More information1 Mathematical Concepts
1 Mathematical Concepts Mathematics is the language of geophysical fluid dynamics. Thus, in order to interpret and communicate the motions of the atmosphere and oceans. While a thorough discussion of the
More informationReinforcement Control via Heuristic Dynamic Programming. K. Wendy Tang and Govardhan Srikant. and
Reinforcement Control via Heuristic Dynamic Programming K. Wendy Tang and Govardhan Srikant wtang@ee.sunysb.edu and gsrikant@ee.sunysb.edu Department of Electrical Engineering SUNY at Stony Brook, Stony
More informationTrue/False. MATH 1C: SAMPLE EXAM 1 c Jeffrey A. Anderson ANSWER KEY
MATH 1C: SAMPLE EXAM 1 c Jeffrey A. Anderson ANSWER KEY True/False 10 points: points each) For the problems below, circle T if the answer is true and circle F is the answer is false. After you ve chosen
More informationMATH11007 NOTES 15: PARAMETRIC CURVES, ARCLENGTH ETC.
MATH117 NOTES 15: PARAMETRIC CURVES, ARCLENGTH ETC. 1. Parametric representation of curves The position of a particle moving in three-dimensional space is often specified by an equation of the form For
More informationMathematical Methods and Modeling Laboratory class. Numerical Integration of Ordinary Differential Equations
Mathematical Methods and Modeling Laboratory class Numerical Integration of Ordinary Differential Equations Exact Solutions of ODEs Cauchy s Initial Value Problem in normal form: Recall: if f is locally
More informationRobotics: Science and Systems
Robotics: Science and Systems System Identification & Filtering Zhibin (Alex) Li School of Informatics University of Edinburgh 1 Outline 1. Introduction 2. Background 3. System identification 4. Signal
More informationLiterature Report. Daniël Pols. 23 May 2018
Literature Report Daniël Pols 23 May 2018 Applications Two-phase flow model The evolution of the momentum field in a two phase flow problem is given by the Navier-Stokes equations: u t + u u = 1 ρ p +
More informationThe goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a
The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with
More informationParameter Estimation in Differential Equations: A Numerical Study of Shooting Methods
Parameter Estimation in Differential Equations: A Numerical Study of Shooting Methods Franz Hamilton Faculty Advisor: Dr Timothy Sauer January 5, 2011 Abstract Differential equation modeling is central
More informationAn Efficient Implementation of SIVIA Algorithm in a High-Level Numerical Programming Language
An Efficient Implementation of SIVIA Algorithm in a High-Level Numerical Programming Language Pau Herrero, Pantelis Georgiou and Christofer Toumazou Center for Bio-Inspired Technology, Institute of Biomedical
More informationLecture overview. Visualisatie BMT. Vector algorithms. Vector algorithms. Time animation. Time animation
Visualisatie BMT Lecture overview Vector algorithms Tensor algorithms Modeling algorithms Algorithms - 2 Arjan Kok a.j.f.kok@tue.nl 1 2 Vector algorithms Vector 2 or 3 dimensional representation of direction
More informationSPIRAL TRANSITION CURVES AND THEIR APPLICATIONS. Zulfiqar Habib and Manabu Sakai. Received August 21, 2003
Scientiae Mathematicae Japonicae Online, e-2004, 25 262 25 SPIRAL TRANSITION CURVES AND THEIR APPLICATIONS Zulfiqar Habib and Manabu Sakai Received August 2, 200 Abstract. A method for family of G 2 planar
More informationMA 114 Worksheet #17: Average value of a function
Spring 2019 MA 114 Worksheet 17 Thursday, 7 March 2019 MA 114 Worksheet #17: Average value of a function 1. Write down the equation for the average value of an integrable function f(x) on [a, b]. 2. Find
More informationChapter 1 - Basic Equations
2.20 - Marine Hydrodynamics, Sring 2005 Lecture 2 2.20 Marine Hydrodynamics Lecture 2 Chater 1 - Basic Equations 1.1 Descrition of a Flow To define a flow we use either the Lagrangian descrition or the
More informationMobile Robotics. Mathematics, Models, and Methods. HI Cambridge. Alonzo Kelly. Carnegie Mellon University UNIVERSITY PRESS
Mobile Robotics Mathematics, Models, and Methods Alonzo Kelly Carnegie Mellon University HI Cambridge UNIVERSITY PRESS Contents Preface page xiii 1 Introduction 1 1.1 Applications of Mobile Robots 2 1.2
More informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
More informationEE631 Cooperating Autonomous Mobile Robots
EE631 Cooperating Autonomous Mobile Robots Lecture 3: Path Planning Algorithm Prof. Yi Guo ECE Dept. Plan Representing the Space Path Planning Methods A* Search Algorithm D* Search Algorithm Representing
More informationarxiv: v1 [cs.ro] 2 Sep 2017
arxiv:1709.00525v1 [cs.ro] 2 Sep 2017 Sensor Network Based Collision-Free Navigation and Map Building for Mobile Robots Hang Li Abstract Safe robot navigation is a fundamental research field for autonomous
More informationKevin James. MTHSC 206 Section 14.5 The Chain Rule
MTHSC 206 Section 14.5 The Chain Rule Theorem (Chain Rule - Case 1) Suppose that z = f (x, y) is a differentiable function and that x(t) and y(t) are both differentiable functions as well. Then, dz dt
More informationInterval Analysis for Guaranteed Set Estimation
1/54 Interval Analysis for Guaranteed Set Estimation MaGiX@LiX September 2011 Eric Walter (joint work with L. Jaulin, M. Kieffer et al.) Laboratoire des Signaux et Systèmes CNRS Supélec Univ Paris-Sud
More informationMathematics for chemical engineers
Mathematics for chemical engineers Drahoslava Janovská Department of mathematics Winter semester 2013-2014 Numerical solution of ordinary differential equations Initial value problem Outline 1 Introduction
More informationPERSONAL PREPARATION ASSESSMENT TEST FOR THE ADMISSION TO THE LAUREA MAGISTRALE IN COMPUTER ENGINEERING GIVEN NAME : INSTRUCTIONS
PERSONAL PREPARATION ASSESSMENT TEST FOR THE ADMISSION TO THE LAUREA MAGISTRALE IN COMPUTER ENGINEERING CANDIDATE (please write in block capitals) FAMILY NAME : GIVEN NAME : TEST DURATION: 2.30 h INSTRUCTIONS
More information2D Spline Curves. CS 4620 Lecture 13
2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners
More informationCommon Core State Standards Mathematics (Subset K-5 Counting and Cardinality, Operations and Algebraic Thinking, Number and Operations in Base 10)
Kindergarten 1 Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality,, Number and Operations in Base 10) Kindergarten Counting and Cardinality Know number names and the count sequence.
More informationThird Grade Math: I Can Statements
Third Grade Math: I Can Statements Processes, Content Statements & Expectations (Disciplinary Knowledge) Operations and Algebraic Thinking 3.OA Represent and solve problems involving multiplication and
More informationPartial Di erentiation - Chain Rule Composition of Functions of Several Variables Recall: Composition of Functions of a Single Variable
Partial Di erentiation - Chain Rule Composition of Functions of Several Variables Recall: Composition of Functions of a Single Variable (g f )(x) =g(f (x)) Or, if y is a function of u u is a function of
More informationGlobal Optimization based on Contractor Programming: an Overview of the IBEX library
Global Optimization based on Contractor Programming: an Overview of the IBEX library Jordan Ninin To cite this version: Jordan Ninin. Global Optimization based on Contractor Programming: an Overview of
More informationCOMP 102: Computers and Computing
COMP 102: Computers and Computing Lecture 26: Final Exam Review Instructor: Kaleem Siddiqi (siddiqi@cim.mcgill.ca) Class web page: www.cim.mcgill.ca/~siddiqi/102.html Number Representation and Logic Binary
More informationFUNCTIONS AND MODELS
1 FUNCTIONS AND MODELS FUNCTIONS AND MODELS 1.3 New Functions from Old Functions In this section, we will learn: How to obtain new functions from old functions and how to combine pairs of functions. NEW
More informationVolumes of Solids of Revolution Lecture #6 a
Volumes of Solids of Revolution Lecture #6 a Sphereoid Parabaloid Hyperboloid Whateveroid Volumes Calculating 3-D Space an Object Occupies Take a cross-sectional slice. Compute the area of the slice. Multiply
More informationDiocese of Boise Math Curriculum 5 th grade
Diocese of Boise Math Curriculum 5 th grade ESSENTIAL Sample Questions Below: What can affect the relationshi p between numbers? What does a decimal represent? How do we compare decimals? How do we round
More informationCooperative Control Design Strategies with Local Interactions
Cooperative Control Design Strategies with Local Interactions Wei Ren, Member, IEEE Abstract In this paper, we study cooperative control design strategies that only require local information exchange between
More informationLecture 1 Introduction to Microprocessors
CPE 390: Microprocessor Systems Spring 2018 Lecture 1 Introduction to Microprocessors Bryan Ackland Department of Electrical and Computer Engineering Stevens Institute of Technology Hoboken, NJ 07030 1
More informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
More informationCUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE
School: Cumberland County Elementary School CUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE Subject: Math Grade: Third Benchmark Assessment 1 Instructional Timeline: Weeks
More informationRegister Transfer and Micro-operations
Register Transfer Language Register Transfer Bus Memory Transfer Micro-operations Some Application of Logic Micro Operations Register Transfer and Micro-operations Learning Objectives After reading this
More informationMinnesota. Plainfield Public Schools Plainfield, New Jersey Grade 3 Pacing Guide. Volumes 1 and 2. Grade 3
Plainfield Public Schools Plainfield, New Jersey Minnesota Volumes 1 and 2 Grade 3 2013 1. Computing with Whole Numbers 15 Days 3 days 3.OA.8 Solve two-step word problems using the four operations. Represent
More informationMath 5BI: Problem Set 2 The Chain Rule
Math 5BI: Problem Set 2 The Chain Rule April 5, 2010 A Functions of two variables Suppose that γ(t) = (x(t), y(t), z(t)) is a differentiable parametrized curve in R 3 which lies on the surface S defined
More informationOpen Access Model Free Adaptive Control for Robotic Manipulator Trajectory Tracking
Send Orders for Reprints to reprints@benthamscience.ae 358 The Open Automation and Control Systems Journal, 215, 7, 358-365 Open Access Model Free Adaptive Control for Robotic Manipulator Trajectory Tracking
More informationTHE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS. Alekseí Yu. Chekunov. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 1 (2017), 12 22 March 2017 research paper originalni nauqni rad THE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS Alekseí Yu. Chekunov Abstract. In this
More informationContents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.
page v Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction... 3 1.2 Optimization: An Informal Introduction... 4 1.3 Linear Equations... 7 1.4 Linear Optimization... 10 Exercises... 12 1.5
More informationGrade 4 Overview. 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively.
Grade 4 Overview Grade 4 content is organized into five domains of focused study as outlined below in the column to the left. The Grade 4 domains listed in bold print on the shaded bars are Operations
More informationPraxis Elementary Education: Mathematics Subtest (5003) Curriculum Crosswalk. Required Course Numbers. Test Content Categories.
Page 1 I. Numbers and Operations (40%) A. Understands the place value system 1. Writes numbers using base-10 numerals, number names, and expanded form 2. Composes and decomposes multi-digit numbers 3.
More informationDLM Mathematics Year-End Assessment Model Blueprint
DLM Mathematics Year-End Assessment Model 2018-19 Blueprint In this document, the blueprint refers to the range of Essential Elements (s) that will be assessed during the spring 2019 assessment window.
More informationApproximation of 3D-Parametric Functions by Bicubic B-spline Functions
International Journal of Mathematical Modelling & Computations Vol. 02, No. 03, 2012, 211-220 Approximation of 3D-Parametric Functions by Bicubic B-spline Functions M. Amirfakhrian a, a Department of Mathematics,
More informationSolution for Euler Equations Lagrangian and Eulerian Descriptions
Solution for Euler Equations Lagrangian and Eulerian Descriptions Valdir Monteiro dos Santos Godoi valdir.msgodoi@gmail.com Abstract We find an exact solution for the system of Euler equations, supposing
More informationEKF Localization and EKF SLAM incorporating prior information
EKF Localization and EKF SLAM incorporating prior information Final Report ME- Samuel Castaneda ID: 113155 1. Abstract In the context of mobile robotics, before any motion planning or navigation algorithm
More information3 RD GRADE MATH-COMMON CORE PACING GUIDE 1ST 9 WEEKS Standard I Can Statements Date
3 RD GRADE MATH-COMMON CORE PACING GUIDE 1ST 9 WEEKS 2013-2014 Standard I Can Statements Date Taught Operations and Algebraic Thinking (OA) 3.OA.1. Interpret products of whole numbers, e.g., interpret
More informationDetermination of Inner and Outer Bounds of Reachable Sets
Determination of Inner and Outer Bounds of Reachable Sets Francisco Rego (francisco.rego@aero.ist.utl.pt) Abstract - To verify the safety of a dynamic system, one important procedure is to compute its
More informationFourth Grade AKS Revisions For Common Core
Fourth Grade AKS Revisions For Common Core New AKS Aligned to Common Core Standards Explain a multiplication equation as a comparison and represent verbal statements of multiplicative comparisons as multiplication
More informationCommon Core State Standards - Standards for Mathematical Practice
Common Core State Standards - Standards for Mathematical Practice The Standards for Mathematical Practice describe varieties of expertise that mathematics educators at all levels should seek to develop
More informationLecture 1.1 Introduction to Fluid Dynamics
Lecture 1.1 Introduction to Fluid Dynamics 1 Introduction A thorough study of the laws of fluid mechanics is necessary to understand the fluid motion within the turbomachinery components. In this introductory
More informationTable of contents for: Waves and Mean Flows by Oliver Bühler Cambridge University Press 2009 Monographs on Mechanics. Contents.
Table of contents for: Waves and Mean Flows by Oliver Bühler Cambridge University Press 2009 Monographs on Mechanics. Preface page 2 Part I Fluid Dynamics and Waves 7 1 Elements of fluid dynamics 9 1.1
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationChapter 10 Homework: Parametric Equations and Polar Coordinates
Chapter 1 Homework: Parametric Equations and Polar Coordinates Name Homework 1.2 1. Consider the parametric equations x = t and y = 3 t. a. Construct a table of values for t =, 1, 2, 3, and 4 b. Plot the
More informationOCEAN THEME Kid Friendly math Common Core I can... for 3rd Grade
OCEAN THEME Kid Friendly math Common Core I can... for 3rd Grade By Hope Newport teachingwhope.blogspot.com clipart by I can round numbers to the nearest 10. I can round numbers to the nearest 100. I can
More informationMATH - Grade 3 CUSD 303 Year Domain Cluster Standard Standard Skill Statement Resources Operations and Algebraic Thinking
MATH - Grade 3 CUSD 303 Year 2012-2013 Domain Cluster Standard Standard Skill Statement Resources Operations and Algebraic Thinking Represent and solve problems involving multiplication and division 3.OA1
More informationBallston Spa Central School District The Common Core State Standards in Our Schools. Third Grade Math
1 Ballston Spa Central School District The Common Core State s in Our Schools Third Grade Math Operations and Algebraic Thinking Represent and solve problems involving multiplication and division 3.OA.1.Interpret
More informationNorth Adams Public Schools
Unit 1: Place Value and Multi-Digit Addition and Subtraction Place value drawings to represent numbers. Place value drawings to add and subtract whole numbers. Different methods to add and subtract whole
More informationDynamics in Maya. Gary Monheit Alias Wavefront PHYSICALLY BASED MODELING SH1 SIGGRAPH 97 COURSE NOTES
Dynamics in Maya Gary Monheit Alias Wavefront SH1 Dynamics in Maya Overall Requirements Architecture and Features Animations SH2 Overall Requirements Why Dynamics? Problems with traditional animation techniques
More informationGrade 3 Math. LC.3.OA.A. Describe a context in which a total number of objects can be expressed as product of two one-digit numbers.
Louisiana Student Standards 3.OA.A.1 Interpret products of whole numbers, e.g., interpret 5 7 as the total number of objects in 5 groups of 7 objects each. For example, describe a context in which a total
More informationSet-Membership Approach to the Kidnapped Robot Problem
Set-Membership Approach to the Kidnapped Robot Problem Benoît Desrochers 1,2, Simon Lacroix 1,3 and Luc Jaulin 2 Abstract This article depicts an algorithm which matches the output of a Lidar with an initial
More informationTopic 5.1: Line Elements and Scalar Line Integrals. Textbook: Section 16.2
Topic 5.1: Line Elements and Scalar Line Integrals Textbook: Section 16.2 Warm-Up: Derivatives of Vector Functions Suppose r(t) = x(t) î + y(t) ĵ + z(t) ˆk parameterizes a curve C. The vector: is: r (t)
More informationData-driven modeling: A low-rank approximation problem
1 / 31 Data-driven modeling: A low-rank approximation problem Ivan Markovsky Vrije Universiteit Brussel 2 / 31 Outline Setup: data-driven modeling Problems: system identification, machine learning,...
More informationEfficient implementation of Constrained Min-Max Model Predictive Control with Bounded Uncertainties
Efficient implementation of Constrained Min-Max Model Predictive Control with Bounded Uncertainties D.R. Ramírez 1, T. Álamo and E.F. Camacho2 Departamento de Ingeniería de Sistemas y Automática, Universidad
More informationThe School District of Palm Beach County 3 rd Grade Mathematics Scope st Trimester
1 st Trimester Measurement and Data (MD) MD.2.3 MD.2.4 Represent and interpret data. Draw a scaled picture graph and a scaled bar graph to represent a data set with several categories. Solve one- and two-step
More informationLecture 6: Chain rule, Mean Value Theorem, Tangent Plane
Lecture 6: Chain rule, Mean Value Theorem, Tangent Plane Rafikul Alam Department of Mathematics IIT Guwahati Chain rule Theorem-A: Let x : R R n be differentiable at t 0 and f : R n R be differentiable
More informationComparison of Interval Constraint Propagation Algorithms for Vehicle Localization
A Journal of Software Engineering and Applications, 01, 5, 157-16 doi:10.436/jsea.01.51b030 Published Online December 01 (http://www.scirp.org/journal/jsea) Comparison of Interval Constraint Propagation
More informationto and go find the only place where the tangent of that
Study Guide for PART II of the Spring 14 MAT187 Final Exam. NO CALCULATORS are permitted on this part of the Final Exam. This part of the Final exam will consist of 5 multiple choice questions. You will
More informationAn introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
More informationA Proposed Model For Forecasting Stock Markets Based On Clustering Algorithm And Fuzzy Time Series
Journal of Multidisciplinary Engineering Science Studies (JMESS) A Proposed Model For Forecasting Stock Markets Based On Clustering Algorithm And Fuzzy Time Series Nghiem Van Tinh Thai Nguyen University
More informationCHAPTER 5 MOTION DETECTION AND ANALYSIS
CHAPTER 5 MOTION DETECTION AND ANALYSIS 5.1. Introduction: Motion processing is gaining an intense attention from the researchers with the progress in motion studies and processing competence. A series
More information