Distributed localization and control of underwater robots
|
|
- Kerry Parsons
- 6 years ago
- Views:
Transcription
1 Distributed localization and control of underwater robots L. Jaulin ENSTA Bretagne, LabSTICC Methods and Tools for Distributed Hybrid Systems DHS 2018, June 4, Palaiseau
2 Interval analysis
3 Problem. Given f : R n R and a box [x] R n, prove that x [x],f (x) 0. Interval arithmetic can solve eciently this problem.
4 Example. Is the function f (x) = x 1 x 2 (x 1 + x 2 )cosx 2 + sinx 1 sinx always positive for x 1,x 2 [ 1,1]?
5 Interval arithmetic [ 1,3] + [2,5] =?, [ 1,3] [2,5] =?, abs([ 7,1]) =?
6 Interval arithmetic [ 1,3] + [2,5] = [1,8], [ 1,3] [2,5] = [ 5,15], abs([ 7,1]) = [0,7]
7 The interval extension of f (x 1,x 2 ) = x 1 x 2 (x 1 + x 2 ) cosx 2 + sinx 1 sinx is [f ]([x 1 ],[x 2 ]) = [x 1 ] [x 2 ] ([x 1 ] + [x 2 ]) cos[x 2 ] +sin[x 1 ] sin[x 2 ] + 2.
8 Theorem (Moore, 1970) [f ]([x]) R + x [x],f (x) 0.
9 Set Inversion
10 A subpaving of R n is a set of non-overlapping boxes of R n. Compact sets X can be bracketed between inner and outer subpavings: X X X +.
11 Example. X = {(x 1,x 2 ) x x 2 2 [1,2]}.
12 Let f : R n R m and let Y be a subset of R m. Set inversion is the characterization of X = {x R n f(x) Y} = f 1 (Y).
13 We shall use the following tests. (i) [f]([x]) Y [x] X (ii) [f]([x]) Y = /0 [x] X = /0. Boxes for which these tests failed, will be bisected, except if they are too small.
14
15 Contractors
16 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)
17 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 ].
18 We have 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 ])
19 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 ])
20 Tubes
21 A trajectory is a function f : R R n. [6, 5]. For instance ( ) cost f (t) = sint is a trajectory.
22 Order relation f g t, i,f i (t) g i (t).
23 We have 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)).
24 The set of trajectories is a lattice. Interval of trajectories (tubes) can be dened.
25 Example. ( [ ] cost + 0,t 2 [f](t) = sint + [ 1,1] is an interval trajectory (or tube). )
26 Tube arithmetics
27 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)
28 Tube Contractors
29 Tube arithmetic allows us to build contractors [3].
30 Consider for instance the dierential constraint ẋ (t) = x (t + τ) 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 + τ)
31 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 + [τ]) [x](t) = [x](t) [a](t [τ]) [τ] = [τ](t)...
32 Example. Consider x (t) [x](t) with the constraint Contract the tube [x](t). t, x (t) = x (t + 1)
33 We rst decompose into primitive trajectory constraints x (t) = a(t + 1) x (t) = a(t).
34 Contractors [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)
35
36
37
38
39
40
41
42 [6]
43 Time-space estimation
44 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.
45 Example. ẋ 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
46 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.
47 Example. An ultrasonic underwater robot with state x = (x 1,x 2,...) = (x,y,θ,v,...) At time t the robot emits an omnidirectional sound. At time t it receives it ( ) x 1 x 2 ( 1 + x 2 x 2) 2 ( c t t )2 = 0.
48 Mass spring problem
49 The mass spring satises ẍ + ẋ + x x 3 = 0 i.e. { ẋ1 = x 2 The initial state is unknown. ẋ 2 = x 2 x 1 + x 3 1
50
51 ẋ 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 ).
52
53
54 Consider n robots R 1,...,R n described by ẋ i = f (x i, u i ),u i [u i ].
55 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.
56
57 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).
58 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))
59 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 ]
60 [2]
61
62
63
64 F. Le Bars, J. Sliwka, O. Reynet, and L. Jaulin. State estimation with eeting data. Automatica, 48(2):381387, A. Bethencourt and L. Jaulin. Cooperative localization of underwater robots with unsynchronized clocks. Journal of Behavioral Robotics, 4(4):233244, 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. Articial Intelligence, 173: , S. Rohou.
65 Reliable robot localization: a constraint programming approach over dynamical systems. PhD dissertation, Université de Bretagne Occidentale, ENSTA-Bretagne, France, december S. Rohou, L. Jaulin, M. Mihaylova, F. Le Bars, and S. Veres. Guaranteed Computation of Robots Trajectories. Robotics and Autonomous Systems, 93:7684, 2017.
Guaranteed simulation of nonlinear continuous-time dynamical systems using interval methods
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
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 informationOn sufficient conditions of the injectivity : development of a numerical test algorithm via interval analysis
On sufficient conditions of the injectivity : development of a numerical test algorithm via interval analysis S. Lagrange (lagrange@istia.univ-angers.fr) LISA, UFR Angers, 62 avenue Notre Dame du Lac,
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 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 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 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 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 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 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 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 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 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 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 informationRay tracing and stability analysis of parametric systems. Fabrice LE BARS
and stability analysis of parametric systems Fabrice LE BARS > Plan 1. Introduction 2. Ray tracing 3. Stability analysis of a parametric system 4. Conclusion 10/06/2009-2 Introduction 10/06/2009-3 Introduction
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 informationFinal Examination. Math1339 (C) Calculus and Vectors. December 22, :30-12:30. Sanghoon Baek. Department of Mathematics and Statistics
Math1339 (C) Calculus and Vectors December 22, 2010 09:30-12:30 Sanghoon Baek Department of Mathematics and Statistics University of Ottawa Email: sbaek@uottawa.ca MAT 1339 C Instructor: Sanghoon Baek
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 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 informationCLP(F) and Constrained ODEs. Timothy J. Hickey? variable. More precisely, the domain consists of booleans, integers, real
CLP(F) and Constrained ODEs Timothy J. Hickey? (tim@cs.brandeis.edu) Michtom School of Computer Science Volen Center for Complex Systems Brandeis University, Waltham MA, 02254 Abstract. In this paper we
More informationλ AB 1 λ r λ f CC A,B 1 V A Velocity of B 1 V A,B 1 A Velocity of A
Time Optimal Trajectory Planning in Dynamic Environments Paolo Fiorini Jet Propulsion Laboratory California Institute of Technology Pasadena, California 909 Zvi Shiller Department of Mechanical, Aerospace
More informationExercises C-Programming
Exercises C-Programming Claude Fuhrer (claude.fuhrer@bfh.ch) 0 November 016 Contents 1 Serie 1 1 Min function.................................. Triangle surface 1............................... 3 Triangle
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 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 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 informationDirectional Derivatives and the Gradient Vector Part 2
Directional Derivatives and the Gradient Vector Part 2 Lecture 25 February 28, 2007 Recall Fact Recall Fact If f is a dierentiable function of x and y, then f has a directional derivative in the direction
More informationMath 213 Calculus III Practice Exam 2 Solutions Fall 2002
Math 13 Calculus III Practice Exam Solutions Fall 00 1. Let g(x, y, z) = e (x+y) + z (x + y). (a) What is the instantaneous rate of change of g at the point (,, 1) in the direction of the origin? We want
More informationChapter 1: Interval computation
Chapter 1: Interval computation July 8, 2017 Problem. Given f : R n R and a box [x] R n, prove that x [x],f (x) 0. Interval arithmetic can solve efficiently this problem. Example. Is the function f (x)
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 informationForward inner-approximated reachability of non-linear continuous systems
Forward inner-approximated reachability of non-linear continuous systems Eric Goubault 1 Sylvie Putot 1 1 LIX, Ecole Polytechnique - CNRS, Université Paris-Saclay HSCC, Pittsburgh, April 18, 2017 ric Goubault,
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 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 informationHandout 2 - Root Finding using MATLAB
Handout 2 - Root Finding using MATLAB Middle East Technical University MATLAB has couple of built-in root finding functions. In this handout we ll have a look at fzero, roots and solve functions. It is
More informationRelaxing Goodness is Still Good
Relaxing Goodness is Still Good Gordon Pace 1 Gerardo Schneider 2 1 Dept. of Computer Science and AI University of Malta 2 Dept. of Informatics University of Oslo ICTAC 08 September 1-3, 2008 - Istanbul,
More informationDirectional Derivatives and the Gradient Vector Part 2
Directional Derivatives and the Gradient Vector Part 2 Marius Ionescu October 26, 2012 Marius Ionescu () Directional Derivatives and the Gradient Vector Part October 2 26, 2012 1 / 12 Recall Fact Marius
More informationRegularity Analysis of Non Uniform Data
Regularity Analysis of Non Uniform Data Christine Potier and Christine Vercken Abstract. A particular class of wavelet, derivatives of B-splines, leads to fast and ecient algorithms for contours detection
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 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 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 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 informationAnswers to Homework 12: Systems of Linear Equations
Math 128A Spring 2002 Handout # 29 Sergey Fomel May 22, 2002 Answers to Homework 12: Systems of Linear Equations 1. (a) A vector norm x has the following properties i. x 0 for all x R n ; x = 0 only if
More informationReactive Types. Jean-Pierre Talpin. Campus de Beaulieu, Rennes, France.
Reactive Types Jean-Pierre Talpin IRISA (INRIA-Rennes & CNRS URA 227) Campus de Beaulieu, 35000 Rennes, France E-mail: talpin@irisa.fr Abstract. Synchronous languages, such as Signal, are best suited for
More informationOn JAM of Triangular Fuzzy Number Matrices
117 On JAM of Triangular Fuzzy Number Matrices C.Jaisankar 1 and R.Durgadevi 2 Department of Mathematics, A. V. C. College (Autonomous), Mannampandal 609305, India ABSTRACT The fuzzy set theory has been
More informationThere have been many wide-ranging applications of hybrid dynamic systems, most notably in manufacturing systems and network protocols. To date, they h
Proceedings of SYROCO '97, Nantes France ROBUST DISCRETE EVENT CONTROLLER SYNTHESIS FOR CONSTRAINED MOTION SYSTEMS David J. Austin, Brenan J. McCarragher Department of Engineering Faculty of Engineering
More informationSolution of Rectangular Interval Games Using Graphical Method
Tamsui Oxford Journal of Mathematical Sciences 22(1 (2006 95-115 Aletheia University Solution of Rectangular Interval Games Using Graphical Method Prasun Kumar Nayak and Madhumangal Pal Department of Applied
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 informationCS321 Introduction To Numerical Methods
CS3 Introduction To Numerical Methods Fuhua (Frank) Cheng Department of Computer Science University of Kentucky Lexington KY 456-46 - - Table of Contents Errors and Number Representations 3 Error Types
More informationLecture 2: Continuous functions
Lecture 2: Continuous functions Rafikul Alam Department of Mathematics IIT Guwahati Continuous functions Task: Analyze continuity of the functions: Case I: f : A R n R Case II: f : A R R n Case III: f
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 informationI. An introduction to Boolean inverse semigroups
I. An introduction to Boolean inverse semigroups Mark V Lawson Heriot-Watt University, Edinburgh June 2016 1 0. In principio The monograph J. Renault, A groupoid approach to C - algebras, Lecture Notes
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 informationLocalization in Graphs. Richardson, TX Azriel Rosenfeld. Center for Automation Research. College Park, MD
CAR-TR-728 CS-TR-3326 UMIACS-TR-94-92 Samir Khuller Department of Computer Science Institute for Advanced Computer Studies University of Maryland College Park, MD 20742-3255 Localization in Graphs Azriel
More informationMath 2233 Homework Set 9
Math Homewk Set 9. Compute the Laplace transfm of the following functions. a ft t Let ft t. L[f] te t dt Integrating y parts, with u t du dt dv e st dt v s e st we get te t dt vdu uv vdu t s e st s e st
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 informationREVIEW OF FUZZY SETS
REVIEW OF FUZZY SETS CONNER HANSEN 1. Introduction L. A. Zadeh s paper Fuzzy Sets* [1] introduces the concept of a fuzzy set, provides definitions for various fuzzy set operations, and proves several properties
More informationWebAssign Lesson 1-2a Area Between Curves (Homework)
WebAssign Lesson 1-2a Area Between Curves (Homework) Current Score : / 30 Due : Thursday, June 26 2014 11:00 AM MDT Jaimos Skriletz Math 175, section 31, Summer 2 2014 Instructor: Jaimos Skriletz 1. /3
More informationMath 734 Aug 22, Differential Geometry Fall 2002, USC
Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally
More informationRobust indoor loca/on tracking via interval analysis
Robust indoor loca/on tracking via interval analysis Mohamed- Hédi AMRI, Yasmina BECIS, Didier AUBRY & Nacim RAMDANI Université d Orléans, Bourges, France.!! SWIM 2015, Praha 9-11 June 2015 2 Outline n
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 information1 Basic Mathematical Operations
1 Basic Mathematical Operations Recall the basic operations of addition, substraction, multiplication, and division. Consider evaluating the following expression: 2+3 5 Do we add 2 and 3 first or do we
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 informationUSING TEMATH S VISUALIZATION TOOLS IN CALCULUS 1
USING TEMATH S VISUALIZATION TOOLS IN CALCULUS 1 Robert E. Kowalczyk and Adam O. Hausknecht University of Massachusetts Dartmouth North Dartmouth, MA 02747 TEMATH (Tools for Exploring Mathematics) is a
More informationMaple Commands for Surfaces and Partial Derivatives
Math 235 Lab 2 Intro Maple Commands for Surfaces and Partial Derivatives We ve seen that a curve can be written as y = f(x), or more generally in parametric form using one parameter (usually t), and the
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 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 informationThick sets Contractors and separators Thick separators Test-case. Thick separators. L. Jaulin, B. Desrochers CoProd 2016, Uppsala.
L. Jaulin, B. Desrochers CoProd 2016, Uppsala Thick sets A thin set is a subset of R n. A thick set X of R n is an interval of (P(R n ), ). X = X,X = {X P(R n ) X X X }. A thickset X is also the partition
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 informationOn cooperative patrolling: optimal trajectories, complexity analysis, and approximation algorithms
On cooperative patrolling: optimal trajectories, complexity analysis, and approximation algorithms Fabio Pasqualetti, Antonio Franchi, and Francesco Bullo 1 Abstract arxiv:1101.3973v3 [math.co] 22 Sep
More informationNeuro-Remodeling via Backpropagation of Utility. ABSTRACT Backpropagation of utility is one of the many methods for neuro-control.
Neuro-Remodeling via Backpropagation of Utility K. Wendy Tang and Girish Pingle 1 Department of Electrical Engineering SUNY at Stony Brook, Stony Brook, NY 11794-2350. ABSTRACT Backpropagation of utility
More informationFunctions of Several Variables
Jim Lambers MAT 280 Spring Semester 2009-10 Lecture 2 Notes These notes correspond to Section 11.1 in Stewart and Section 2.1 in Marsden and Tromba. Functions of Several Variables Multi-variable calculus
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 informationA.1 Numbers, Sets and Arithmetic
522 APPENDIX A. MATHEMATICS FOUNDATIONS A.1 Numbers, Sets and Arithmetic Numbers started as a conceptual way to quantify count objects. Later, numbers were used to measure quantities that were extensive,
More informationThis notebook "MathematicaDemo.nb" can be downloaded from the course web page.
Mathematica demo http://www.wolfram.com/ This notebook "MathematicaDemo.nb" can be downloaded from the course web page. Basics Evaluate cells by pressing "shift-enter" / shift-return In[]:= + 3 Out[]=
More informationImproving Trajectory Tracking Performance of Robotic Manipulator Using Neural Online Torque Compensator
JOURNAL OF ENGINEERING RESEARCH AND TECHNOLOGY, VOLUME 1, ISSUE 2, JUNE 2014 Improving Trajectory Tracking Performance of Robotic Manipulator Using Neural Online Torque Compensator Mahmoud M. Al Ashi 1,
More informationRevisiting the Upper Bounding Process in a Safe Branch and Bound Algorithm
Revisiting the Upper Bounding Process in a Safe Branch and Bound Algorithm Alexandre Goldsztejn 1, Yahia Lebbah 2,3, Claude Michel 3, and Michel Rueher 3 1 CNRS / Université de Nantes 2, rue de la Houssinière,
More informationComputing the Pessimism of Inclusion Functions
Reliable Computing (2007) 13:489 504 DOI: 10.1007/s11155-007-9044-7 Springer 2008 Computing the Pessimism of Inclusion Functions GILLES CHABERT and LUC JAULIN ENSIETA, 2 rue François Verny 29806 Brest
More informationConsistency Techniques over Real Numbers
Consistency Techniques over Real Numbers Laurent Granvilliers granvilliers@irin.univ-nantes.fr University of Nantes Laurent Granvilliers, Dagstuhl Seminar 2003 p. 1/20 Reduction and Propagation Compute
More informationThe Global Standard for Mobility (GSM) (see, e.g., [6], [4], [5]) yields a
Preprint 0 (2000)?{? 1 Approximation of a direction of N d in bounded coordinates Jean-Christophe Novelli a Gilles Schaeer b Florent Hivert a a Universite Paris 7 { LIAFA 2, place Jussieu - 75251 Paris
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 informationOn the Complexity of Interval-Based Constraint. Networks. September 19, Abstract
On the Complexity of Interval-Based Constraint Networks Rony Shapiro 1, Yishai A. Feldman 2, and Rina Dechter 3 September 19, 1998 Abstract Acyclic constraint satisfaction problems with arithmetic constraints
More informationUnsolved Issues in Kinematics and Redundancy of Wire-driven Parallel Robots
p. 1/ Unsolved Issues in Kinematics and Redundancy of Wire-driven Parallel Robots J-P. Merlet COPRIN project-team INRIA Sophia-Antipolis France 1/8 p. 2/ Introduction 2/8 p. 2/ Introduction Focus: robot
More informationTopic: Topic 1-Numeration
Suggested Blocks of Instruction: 10 days /September Use place value understanding and properties of operations to perform multi-digit arithmetic. 3.NBT.1. Use place value understanding to round whole numbers
More informationMath 113 Exam 1 Practice
Math Exam Practice January 6, 00 Exam will cover sections 6.-6.5 and 7.-7.5 This sheet has three sections. The first section will remind you about techniques and formulas that you should know. The second
More informationOn Computing the Minimal Labels in Time. Point Algebra Networks. IRST { Istituto per la Ricerca Scientica e Tecnologica. I Povo, Trento Italy
To appear in Computational Intelligence Journal On Computing the Minimal Labels in Time Point Algebra Networks Alfonso Gerevini 1;2 and Lenhart Schubert 2 1 IRST { Istituto per la Ricerca Scientica e Tecnologica
More informationif for every induced subgraph H of G the chromatic number of H is equal to the largest size of a clique in H. The triangulated graphs constitute a wid
Slightly Triangulated Graphs Are Perfect Frederic Maire e-mail : frm@ccr.jussieu.fr Case 189 Equipe Combinatoire Universite Paris 6, France December 21, 1995 Abstract A graph is triangulated if it has
More informationI IS II. = 2y"\ V= n{ay 2 l 3 -\y 2 )dy. Jo n [fy 5 ' 3 1
r Exercises 5.2 Figure 530 (a) EXAMPLE'S The region in the first quadrant bounded by the graphs of y = i* and y = 2x is revolved about the y-axis. Find the volume of the resulting solid. SOLUTON The region
More information. Tutorial Class V 3-10/10/2012 First Order Partial Derivatives;...
Tutorial Class V 3-10/10/2012 1 First Order Partial Derivatives; Tutorial Class V 3-10/10/2012 1 First Order Partial Derivatives; 2 Application of Gradient; Tutorial Class V 3-10/10/2012 1 First Order
More informationconsisting of compact sets. A spline subdivision scheme generates from such
Spline Subdivision Schemes for Compact Sets with Metric Averages Nira Dyn and Elza Farkhi Abstract. To dene spline subdivision schemes for general compact sets, we use the representation of spline subdivision
More informationChapter 7: Programming in MATLAB
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Computer Programming (ECIV 2302) Chapter 7: Programming in MATLAB 1 7.1 Relational and Logical Operators == Equal to ~=
More informationNOTE. Intransitive Trees
journal of combinatorial theory, Series A 79, 360366 (1997) article no. TA962735 NOTE Intransitive Trees Alexander Postnikov* Department of Mathematics, Massachusetts Institute of Technology, Cambridge,
More informationNAME: Section # SSN: X X X X
Math 155 FINAL EXAM A May 5, 2003 NAME: Section # SSN: X X X X Question Grade 1 5 (out of 25) 6 10 (out of 25) 11 (out of 20) 12 (out of 20) 13 (out of 10) 14 (out of 10) 15 (out of 16) 16 (out of 24)
More informationSimpson Elementary School Curriculum Prioritization and Mapping 3rd Grade Math
Timeline Topic Priority Standard Learning Checks Unit 1 August/ September E E 3.NBT.1: Use place value understanding to round whole numbers to the nearest 10 or 100. 3.NBT.2: Fluently add and subtract
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 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 information1 Introduction In this work we address the problem of recovering manufacturing tolerances and deformations from the uncertainty in sensing machine par
Analyzing Manufacturing Tolerances for Sensing and Inspection Tarek M. Sobh, Thomas C. Henderson, and Frederic Zana Department of Computer Science and Engineering University of Bridgeport Bridgeport, Connecticut
More informationThe non-overlapping constraint between objects described by non-linear inequalities
The non-overlapping constraint between objects described by non-linear inequalities Ignacio Salas 1, Gilles Chabert 1, and Alexandre Goldsztejn 2 1 Mines de Nantes - LINA (UMR 6241) {ignacio.salas,gilles.chabert}@mines-nantes.com
More information4th Grade Math Curriculum Snapshot
4.NBT.1. Recognize that in a multidigit whole number, a digit in one place represents ten times what it represents in the place to its right. For example, recognize that 700 70 = 10 by applying concepts
More informationSand Creek Zone Curriculum Map
Quarter 1 Concept: Add and subtract 0. 3.NBT.2 Fluently add and subtract 0 using strategies and algorithms based on place value, properties of operations, and/or the relationship between addition and subtraction.
More informationLimits and Continuity: section 12.2
Limits and Continuity: section 1. Definition. Let f(x,y) be a function with domain D, and let (a,b) be a point in the plane. We write f (x,y) = L if for each ε > 0 there exists some δ > 0 such that if
More information