Inner and outer approximation of capture basin using interval analysis
|
|
- Lorin Rose
- 5 years ago
- Views:
Transcription
1 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 Dame du Lac, Angers, France 2 E 3 I 2 ENSIETA 2 rue Françoise Verny, Brest, France International Conference on Informatics in Control, Automation and Robotics, 2007
2 Motivation Let us consider the following dynamical system : where Flow function ẋ(t) = f(t, x(t), u(t)) (1) state vector x(t) is not allowed to exit a given compact set U R n ; control vector u(t) should belong to a given compact set U R m ; f C 1 (R R n R m, R n ). φ t (x 0, u) is the solution of (1) for the initial vector x 0 and for the input function u. φ [t 1,t 2 ] (x The 0, u) path def = { from x tr n 1 to, t t 2 is[t dened 1, t 2 ], x by = φ t (x 0, u) }.
3 Motivation Let us consider the following dynamical system : where Flow function ẋ(t) = f(t, x(t), u(t)) (1) state vector x(t) is not allowed to exit a given compact set U R n ; control vector u(t) should belong to a given compact set U R m ; f C 1 (R R n R m, R n ). φ t (x 0, u) is the solution of (1) for the initial vector x 0 and for the input function u. φ [t 1,t 2 ] (x The 0, u) path def = { from x tr n 1 to, t t 2 is[t dened 1, t 2 ], x by = φ t (x 0, u) }.
4 Motivation Let us consider the following dynamical system : where Flow function ẋ(t) = f(t, x(t), u(t)) (1) state vector x(t) is not allowed to exit a given compact set U R n ; control vector u(t) should belong to a given compact set U R m ; f C 1 (R R n R m, R n ). φ t (x 0, u) is the solution of (1) for the initial vector x 0 and for the input function u. φ [t 1,t 2 ] (x The 0, u) path def = { from x tr n 1 to, t t 2 is[t dened 1, t 2 ], x by = φ t (x 0, u) }.
5 Motivation Let us consider the following dynamical system : where Flow function ẋ(t) = f(t, x(t), u(t)) (1) state vector x(t) is not allowed to exit a given compact set U R n ; control vector u(t) should belong to a given compact set U R m ; f C 1 (R R n R m, R n ). φ t (x 0, u) is the solution of (1) for the initial vector x 0 and for the input function u. φ [t 1,t 2 ] (x The 0, u) path def = { from x tr n 1 to, t t 2 is[t dened 1, t 2 ], x by = φ t (x 0, u) }.
6 Motivation Let us consider the following dynamical system : where Flow function ẋ(t) = f(t, x(t), u(t)) (1) state vector x(t) is not allowed to exit a given compact set U R n ; control vector u(t) should belong to a given compact set U R m ; f C 1 (R R n R m, R n ). φ t (x 0, u) is the solution of (1) for the initial vector x 0 and for the input function u. The path from t 1 to t 2 is dened by φ [t 1,t 2 ] (x 0, u) def = { x R n, t [t 1, t 2 ], x = φ t (x 0, u) }.
7 Capture Basin The capture basin of a target T in K R n is the set of points C of K such that there exist a trajectory starting at C reaching T in nite time. Objective The aim of the paper is to provide an algorithm able to compute an inner and an outer approximation of set C def = { x 0 K, t 0, u, φ t (x 0, u) T and φ [0,t] (x 0, u) K }, i.e., to nd two subsets C and C + such that C C C +.
8 Capture Basin The capture basin of a target T in K R n is the set of points C of K such that there exist a trajectory starting at C reaching T in nite time. Objective The aim of the paper is to provide an algorithm able to compute an inner and an outer approximation of set C def = { x 0 K, t 0, u, φ t (x 0, u) T and φ [0,t] (x 0, u) K }, i.e., to nd two subsets C and C + such that C C C +.
9 Capture Basin The capture basin of a target T in K R n is the set of points C of K such that there exist a trajectory starting at C reaching T in nite time. Objective The aim of the paper is to provide an algorithm able to compute an inner and an outer approximation of set C def = { x 0 K, t 0, u, φ t (x 0, u) T and φ [0,t] (x 0, u) K }, i.e., to nd two subsets C and C + such that C C C +.
10 Capture Basin The capture basin of a target T in K R n is the set of points C of K such that there exist a trajectory starting at C reaching T in nite time. Objective The aim of the paper is to provide an algorithm able to compute an inner and an outer approximation of set C def = { x 0 K, t 0, u, φ t (x 0, u) T and φ [0,t] (x 0, u) K }, i.e., to nd two subsets C and C + such that C C C +.
11 Denitions Interval [x] = {x R x x x} Width w ([x]) = x x Midpoint mid ([x]) = x + x 2 Intervals have a dual nature : sets set-theoretic operations apply pairs of real-numbers an arithmetic can be built
12 Denitions Interval [x] = {x R x x x} Width w ([x]) = x x Midpoint mid ([x]) = x + x 2 Intervals have a dual nature : sets set-theoretic operations apply pairs of real-numbers an arithmetic can be built
13 Denitions Interval [x] = {x R x x x} Width w ([x]) = x x Midpoint mid ([x]) = x + x 2 Intervals have a dual nature : sets set-theoretic operations apply pairs of real-numbers an arithmetic can be built
14 Denitions Interval [x] = {x R x x x} Width w ([x]) = x x Midpoint mid ([x]) = x + x 2 Intervals have a dual nature : sets set-theoretic operations apply pairs of real-numbers an arithmetic can be built
15 Operations on intervals [x] + [y] = [ x + y, x + y ] [x] [y] = [ x y, x + y ] [x] [y] = [ min ( x, y, xy, xy, xy ), max ( x, y, xy, xy, xy )] If 0 [y] then [x] / [y] = [x] [ 1/y, 1/y ] Specic formulas available for division by interval containing zero.
16 Operations on intervals [x] + [y] = [ x + y, x + y ] [x] [y] = [ x y, x + y ] [x] [y] = [ min ( x, y, xy, xy, xy ), max ( x, y, xy, xy, xy )] If 0 [y] then [x] / [y] = [x] [ 1/y, 1/y ] Specic formulas available for division by interval containing zero.
17 Interval counterpart [f] of f from R to R satises [f] ([x]) = [{f(x) x [x]}]. For any continuous function [f] ([x]) is the image set f ([x]). Elementary interval functions are expressed in terms of bounds For instance [exp] ([x]) = [exp(x), exp(x)] Specic algorithms for trigonometric functions hyperbolic functions
18 Interval counterpart [f] of f from R to R satises [f] ([x]) = [{f(x) x [x]}]. For any continuous function [f] ([x]) is the image set f ([x]). Elementary interval functions are expressed in terms of bounds For instance [exp] ([x]) = [exp(x), exp(x)] Specic algorithms for trigonometric functions hyperbolic functions
19 Interval counterpart [f] of f from R to R satises [f] ([x]) = [{f(x) x [x]}]. For any continuous function [f] ([x]) is the image set f ([x]). Elementary interval functions are expressed in terms of bounds For instance [exp] ([x]) = [exp(x), exp(x)] Specic algorithms for trigonometric functions hyperbolic functions
20 Interval counterpart [f] of f from R to R satises [f] ([x]) = [{f(x) x [x]}]. For any continuous function [f] ([x]) is the image set f ([x]). Elementary interval functions are expressed in terms of bounds For instance [exp] ([x]) = [exp(x), exp(x)] Specic algorithms for trigonometric functions hyperbolic functions
21 Interval counterpart [f] of f from R to R satises [f] ([x]) = [{f(x) x [x]}]. For any continuous function [f] ([x]) is the image set f ([x]). Elementary interval functions are expressed in terms of bounds For instance [exp] ([x]) = [exp(x), exp(x)] Specic algorithms for trigonometric functions hyperbolic functions
22 Interval vectors Denition Interval vector (or box) is a Cartesian product of intervals [x] = [x 1 ] [x 2 ]... [x n ] = ([x 1 ], [x 2 ],..., [x n ]) T Width w ([x]) = max 1 i n w ([x i]) Example A box [x] = [x 1 ] [x 2 ] of IR 2 The set of all boxes of R n is denoted by IR n.
23 Interval vectors Denition Interval vector (or box) is a Cartesian product of intervals [x] = [x 1 ] [x 2 ]... [x n ] = ([x 1 ], [x 2 ],..., [x n ]) T Width w ([x]) = max 1 i n w ([x i]) Example A box [x] = [x 1 ] [x 2 ] of IR 2 The set of all boxes of R n is denoted by IR n.
24 Interval vectors Denition Interval vector (or box) is a Cartesian product of intervals [x] = [x 1 ] [x 2 ]... [x n ] = ([x 1 ], [x 2 ],..., [x n ]) T Width w ([x]) = max 1 i n w ([x i]) Example A box [x] = [x 1 ] [x 2 ] of IR 2 The set of all boxes of R n is denoted by IR n.
25 Interval vectors Denition Interval vector (or box) is a Cartesian product of intervals [x] = [x 1 ] [x 2 ]... [x n ] = ([x 1 ], [x 2 ],..., [x n ]) T Width w ([x]) = max 1 i n w ([x i]) Example A box [x] = [x 1 ] [x 2 ] of IR 2 The set of all boxes of R n is denoted by IR n.
26 Classical operations on vectors trivially extend to interval vectors α [x] = (α [x 1 ])... (α [x n ]) [x] T. [y] = [x 1 ]. [y 1 ] [x n ]. [y n ] [x] + [y] = ([x 1 ] + [y 1 ])... ([x n ] + [y n ]) and interval matrices
27 Inclusion functions Denition [f] is an inclusion function for f if [x] IR n, f ([x]) [f] ([x]). f may be dened by an algorithm or even by a dierential equation Innitely many inclusion functions for the same function
28 Inclusion functions Denition [f] is an inclusion function for f if [x] IR n, f ([x]) [f] ([x]). f may be dened by an algorithm or even by a dierential equation Innitely many inclusion functions for the same function
29 Subpavings Intervals and boxes are not general enough to describe all sets S of interest Motivates the introduction of subpavings Subpaving of [x] = union of nonoverlapping subboxes of [x]
30 Subpavings Intervals and boxes are not general enough to describe all sets S of interest Motivates the introduction of subpavings Subpaving of [x] = union of nonoverlapping subboxes of [x]
31 Inner and outer approximations If subpaving S and S are such that S S S then S is bracketed between inner and outer approximations. The distance between S and S gives an indication of the quality of the approximation of S Computation on subpavings allows to approximate computation on compact sets basic ingredient of the basin capture algorithm to be presented
32 Inner and outer approximations If subpaving S and S are such that S S S then S is bracketed between inner and outer approximations. The distance between S and S gives an indication of the quality of the approximation of S Computation on subpavings allows to approximate computation on compact sets basic ingredient of the basin capture algorithm to be presented
33 Inner and outer approximations If subpaving S and S are such that S S S then S is bracketed between inner and outer approximations. The distance between S and S gives an indication of the quality of the approximation of S Computation on subpavings allows to approximate computation on compact sets basic ingredient of the basin capture algorithm to be presented
34 Message Interval Analysis allows guaranteed results to be obtained Considerable advantage over usual numerical methods
35 Guaranteed numerical integration Basic Tool for capture basin algorithm Interval ow The inclusion function of the ow is a function { IR IR [φ] [t] n IR m IR n : ([x], [u]) [φ] [t] ([x], [u]) such that t [t], x [x], u U, φ t (x, u) [φ] [t] ([x], [u]) Guaranteed numerical integration is based on Picard Theorem and Taylor expansion Software tools are available to compute Guaranteed numerical integration e.g., AWA, COSY or VNODE
36 Guaranteed numerical integration Basic Tool for capture basin algorithm Interval ow The inclusion function of the ow is a function { IR IR [φ] [t] n IR m IR n : ([x], [u]) [φ] [t] ([x], [u]) such that t [t], x [x], u U, φ t (x, u) [φ] [t] ([x], [u]) Guaranteed numerical integration is based on Picard Theorem and Taylor expansion Software tools are available to compute Guaranteed numerical integration e.g., AWA, COSY or VNODE
37 Basic Tool for capture basin algorithm Algorithm The capture basin algorithm is based on the following properties (i) [x] T [x] C (ii) [x] K = [x] C = (iii) ([φ] t ([x], u) C [φ] [0,t] ([x], u) K) [x] C (iv) [φ] t ([x], U) C + = [φ] t ([x], U) K = [x] C =
38 Basic Tool for capture basin algorithm Algorithm The capture basin algorithm is based on the following properties (i) [x] T [x] C (ii) [x] K = [x] C = (iii) ([φ] t ([x], u) C [φ] [0,t] ([x], u) K) [x] C (iv) [φ] t ([x], U) C + = [φ] t ([x], U) K = [x] C =
39 Basic Tool for capture basin algorithm Algorithm The capture basin algorithm is based on the following properties (i) [x] T [x] C (ii) [x] K = [x] C = (iii) ([φ] t ([x], u) C [φ] [0,t] ([x], u) K) [x] C (iv) [φ] t ([x], U) C + = [φ] t ([x], U) K = [x] C =
40 Basic Tool for capture basin algorithm Algorithm The capture basin algorithm is based on the following properties (i) [x] T [x] C (ii) [x] K = [x] C = (iii) ([φ] t ([x], u) C [φ] [0,t] ([x], u) K) [x] C (iv) [φ] t ([x], U) C + = [φ] t ([x], U) K = [x] C =
41 Basic Tool for capture basin algorithm Algorithm The capture basin algorithm is based on the following properties (i) [x] T [x] C (ii) [x] K = [x] C = (iii) ([φ] t ([x], u) C [φ] [0,t] ([x], u) K) [x] C (iv) [φ] t ([x], U) C + = [φ] t ([x], U) K = [x] C =
42 Basic Tool for capture basin algorithm Algorithm The capture basin algorithm is based on the following properties (i) [x] T [x] C (ii) [x] K = [x] C = (iii) ([φ] t ([x], u) C [φ] [0,t] ([x], u) K) [x] C (iv) [φ] t ([x], U) C + = [φ] t ([x], U) K = [x] C =
43 Basic Tool for capture basin algorithm Algorithm The capture basin algorithm is based on the following properties (i) [x] T [x] C (ii) [x] K = [x] C = (iii) ([φ] t ([x], u) C [φ] [0,t] ([x], u) K) [x] C (iv) [φ] t ([x], U) C + = [φ] t ([x], U) K = [x] C =
44 Basic Tool for capture basin algorithm Algorithm The capture basin algorithm is based on the following properties (i) [x] T [x] C (ii) [x] K = [x] C = (iii) ([φ] t ([x], u) C [φ] [0,t] ([x], u) K) [x] C (iv) [φ] t ([x], U) C + = [φ] t ([x], U) K = [x] C =
45 Basic Tool for capture basin algorithm Algorithm The capture basin algorithm is based on the following properties (i) [x] T [x] C (ii) [x] K = [x] C = (iii) ([φ] t ([x], u) C [φ] [0,t] ([x], u) K) [x] C (iv) [φ] t ([x], U) C + = [φ] t ([x], U) K = [x] C =
46 Basic Tool for capture basin algorithm Illustration Zermelo navigation problem In control theory, Zermelo has described the problem of a boat which wants to reach an island from the bank of a river with strong currents. The magnitude and direction of the currents are known as a function of position. Let T B (0, r) with r = 1 be the island and we set K = [ 8, 8] [ 4, 4], where K represents the river.
47 Illustration Basic Tool for capture basin algorithm Zermelo navigation problem Let us consider the following dynamics for the boat { x 1 (t) = v cos(θ) x 2(t) = v sin(θ), where the controls v [0, 0.8] and θ [ π, π]. The currents are represented by an autonomous vector eld, then the global dynamic (boat and currents) is given by x 1(t) = 1 + x2 2 x 2 1 (x v cos(θ) x2 2 )2 x 2x 1 x. 2 2(t) = (x v sin(θ) x2 2 )2
48 Illustration Basic Tool for capture basin algorithm Zermelo navigation problem Let us consider the following dynamics for the boat where the controls v [0, 0.8] and θ [ π, π]. The currents are represented by an autonomous vector eld, then the global dynamic (boat and currents) is given by x 1(t) = 1 + x2 2 x 2 1 (x v cos(θ) x2 2 )2 x 2x 1 x. 2 2(t) = (x v sin(θ) x2 2 )2
49 Illustration Basic Tool for capture basin algorithm Results The gure shows the result of the capture basin algorithm, where the circle delimits the border of the target T ; C corresponds to the union of all red boxes ; C + corresponds to the union of both red and yellow boxes ; nally, C C C +.
50 Basic Tool for capture basin algorithm Conclusions A new approach to deal with capture basin problems is presented. This approach uses interval analysis to compute an inner an outer approximation of the capture basin for a given target. To ll out this work, dierent perspectives appear. It could be interesting to tackle problems in signicantly larger dimensions. Constraint propagation techniques make it possible to push back this frontier and to deal with high dimensional problems (with more than 1000 variables for instance) We plan to combine our algorithm with graph theory and guaranteed numerical integration to compute a guaranteed control u.
51 Basic Tool for capture basin algorithm Conclusions A new approach to deal with capture basin problems is presented. This approach uses interval analysis to compute an inner an outer approximation of the capture basin for a given target. To ll out this work, dierent perspectives appear. It could be interesting to tackle problems in signicantly larger dimensions. Constraint propagation techniques make it possible to push back this frontier and to deal with high dimensional problems (with more than 1000 variables for instance) We plan to combine our algorithm with graph theory and guaranteed numerical integration to compute a guaranteed control u.
52 Basic Tool for capture basin algorithm Conclusions A new approach to deal with capture basin problems is presented. This approach uses interval analysis to compute an inner an outer approximation of the capture basin for a given target. To ll out this work, dierent perspectives appear. It could be interesting to tackle problems in signicantly larger dimensions. Constraint propagation techniques make it possible to push back this frontier and to deal with high dimensional problems (with more than 1000 variables for instance) We plan to combine our algorithm with graph theory and guaranteed numerical integration to compute a guaranteed control u.
53 Basic Tool for capture basin algorithm Conclusions A new approach to deal with capture basin problems is presented. This approach uses interval analysis to compute an inner an outer approximation of the capture basin for a given target. To ll out this work, dierent perspectives appear. It could be interesting to tackle problems in signicantly larger dimensions. Constraint propagation techniques make it possible to push back this frontier and to deal with high dimensional problems (with more than 1000 variables for instance) We plan to combine our algorithm with graph theory and guaranteed numerical integration to compute a guaranteed control u.
54 Basic Tool for capture basin algorithm Conclusions A new approach to deal with capture basin problems is presented. This approach uses interval analysis to compute an inner an outer approximation of the capture basin for a given target. To ll out this work, dierent perspectives appear. It could be interesting to tackle problems in signicantly larger dimensions. Constraint propagation techniques make it possible to push back this frontier and to deal with high dimensional problems (with more than 1000 variables for instance) We plan to combine our algorithm with graph theory and guaranteed numerical integration to compute a guaranteed control u.
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 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 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 informationThe Convex Hull of a Space Curve. Bernd Sturmfels, UC Berkeley (two papers with Kristian Ranestad)
The Convex Hull of a Space Curve Bernd Sturmfels, UC Berkeley (two papers with Kristian Ranestad) Convex Hull of a Trigonometric Curve { (cos(θ), sin(2θ), cos(3θ) ) R 3 : θ [0, 2π] } = { (x, y, z) R 3
More informationUnconstrained Optimization
Unconstrained Optimization Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Denitions Economics is a science of optima We maximize utility functions, minimize
More informationContents. 3 Multiple Integration. 3.1 Double Integrals in Rectangular Coordinates
Calculus III (part 3): Multiple Integration (by Evan Dummit, 8, v. 3.) Contents 3 Multiple Integration 3. Double Integrals in Rectangular Coordinates............................... 3.. Double Integrals
More informationA new approach for computing with fuzzy sets using interval analysis
A new approach for computing with fuzzy sets using interval analysis Arunas Mazeika E 3 I 2 - EA 3876 ENSIETA 2 rue François Verny 29806 Brest Cedex 9, France Email: mazeikar@ensieta.fr Luc Jaulin E 3
More informationJ. Weston, A. Gammerman, M. Stitson, V. Vapnik, V. Vovk, C. Watkins. Technical Report. February 5, 1998
Density Estimation using Support Vector Machines J. Weston, A. Gammerman, M. Stitson, V. Vapnik, V. Vovk, C. Watkins. Technical Report CSD-TR-97-3 February 5, 998!()+, -./ 3456 Department of Computer Science
More informationNonlinear Bounded-Error Parameter Estimation Using Interval Computation
Author manuscript, published in "Granular Computing: An Emerging Paradigm, Witold Pedrycz (Ed.) (2001) 397" Nonlinear Bounded-Error Parameter Estimation Using Interval Computation L. Jaulin? and E. Walter??
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 informationThree Dimensional CORDIC with reduced iterations
Three Dimensional CORDIC with reduced iterations C.T. Clarke and G.R. Nudd Department of Computer Science University of Warwick Coventry CV4 7AL United Kingdom Abstract This paper describes a modification
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 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 informationPATH PLANNING USING INTERVALS AND GRAPHS
PATH PLANNING USING INTERVALS AND GRAPHS Luc Jaulin Laboratoire des Signaux et Systèmes, CNRS Supélec, Plateau de Moulon, 91192 Gif-sur-Yvette Cedex, France. On leave from Laboratoire d Ingénierie des
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 3. Quadric hypersurfaces. 3.1 Quadric hypersurfaces Denition.
Chapter 3 Quadric hypersurfaces 3.1 Quadric hypersurfaces. 3.1.1 Denition. Denition 1. In an n-dimensional ane space A; given an ane frame fo;! e i g: A quadric hypersurface in A is a set S consisting
More informationThe Convex Hull of a Space Curve
The Convex Hull of a Space Curve Bernd Sturmfels, UC Berkeley (joint work with Kristian Ranestad) The Mathematics of Klee & Grünbaum: 100 Years in Seattle Friday, July 30, 2010 Convex Hull of a Trigonometric
More information5. y 2 + z 2 + 4z = 0 correct. 6. z 2 + x 2 + 2x = a b = 4 π
M408D (54690/95/00), Midterm #2 Solutions Multiple choice questions (20 points) See last two pages. Question #1 (25 points) Dene the vector-valued function r(t) = he t ; 2; 3e t i: a) At what point P (x
More informationNotice that the height of each rectangle is and the width of each rectangle is.
Math 1410 Worksheet #40: Section 6.3 Name: In some cases, computing the volume of a solid of revolution with cross-sections can be difficult or even impossible. Is there another way to compute volumes
More informationLinear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ x + 5y + 7z 9x + 3y + 11z
Basic Linear Algebra Linear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ 1 5 ] 7 9 3 11 Often matrices are used to describe in a simpler way a series of linear equations.
More informationConics, Parametric Equations, and Polar Coordinates. Copyright Cengage Learning. All rights reserved.
10 Conics, Parametric Equations, and Polar Coordinates Copyright Cengage Learning. All rights reserved. 10.5 Area and Arc Length in Polar Coordinates Copyright Cengage Learning. All rights reserved. Objectives
More informationROC-HJ: Reachability analysis and Optimal Control problems - Hamilton-Jacobi equations
ROC-HJ: Reachability analysis and Optimal Control problems - Hamilton-Jacobi equations Olivier Bokanowski, Anna Désilles, Hasnaa Zidani February 2013 1 Introduction The software ROC-HJ is a C++ library
More informationHowever, m pq is just an approximation of M pq. As it was pointed out by Lin [2], more precise approximation can be obtained by exact integration of t
FAST CALCULATION OF GEOMETRIC MOMENTS OF BINARY IMAGES Jan Flusser Institute of Information Theory and Automation Academy of Sciences of the Czech Republic Pod vodarenskou vez 4, 82 08 Prague 8, Czech
More informationPolar Coordinates. OpenStax. 1 Dening Polar Coordinates
OpenStax-CNX module: m53852 1 Polar Coordinates OpenStax This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution-NonCommercial-ShareAlike License 4.0 Abstract Locate points
More informationGuaranteed detection of the singularities of 3R robotic manipulators
Manuscript prepared for J. Name with version 2014/09/16 7.15 Copernicus papers of the L A TEX class copernicus.cls. Date: 20 January 2015 Guaranteed detection of the singularities of 3R robotic manipulators
More informationPolar Coordinates. Calculus 2 Lia Vas. If P = (x, y) is a point in the xy-plane and O denotes the origin, let
Calculus Lia Vas Polar Coordinates If P = (x, y) is a point in the xy-plane and O denotes the origin, let r denote the distance from the origin O to the point P = (x, y). Thus, x + y = r ; θ be the angle
More informationCoordinate Transformations in Advanced Calculus
Coordinate Transformations in Advanced Calculus by Sacha Nandlall T.A. for MATH 264, McGill University Email: sacha.nandlall@mail.mcgill.ca Website: http://www.resanova.com/teaching/calculus/ Fall 2006,
More informationPolynomials. Math 4800/6080 Project Course
Polnomials. Math 4800/6080 Project Course 2. The Plane. Boss, boss, ze plane, ze plane! Tattoo, Fantas Island The points of the plane R 2 are ordered pairs (x, ) of real numbers. We ll also use vector
More informationAPPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES
APPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES A. Likas, K. Blekas and A. Stafylopatis National Technical University of Athens Department
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 informationMATH 2400, Analytic Geometry and Calculus 3
MATH 2400, Analytic Geometry and Calculus 3 List of important Definitions and Theorems 1 Foundations Definition 1. By a function f one understands a mathematical object consisting of (i) a set X, called
More informationLab 2: Support Vector Machines
Articial neural networks, advanced course, 2D1433 Lab 2: Support Vector Machines March 13, 2007 1 Background Support vector machines, when used for classication, nd a hyperplane w, x + b = 0 that separates
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 information[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics
400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More information2 ZARKO BIZACA AND JOHN ETNYRE innitely many smooth structures. Our construction of these smooth structures is based on Gompf's [G1] end-sums with exo
SMOOTH STRUCTURES ON COLLARABLE ENDS OF 4-MANIFOLDS Zarko Bizaca and John Etnyre May 20, 1996 Abstract. We use Furuta's result, usually referred to as \10/8-conjecture", to show that for any compact 3-manifold
More informationDouble Integrals over Polar Coordinate
1. 15.4 DOUBLE INTEGRALS OVER POLAR COORDINATE 1 15.4 Double Integrals over Polar Coordinate 1. Polar Coordinates. The polar coordinates (r, θ) of a point are related to the rectangular coordinates (x,y)
More informationIssues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They can be performed sequentially or simultaneou
an edge image, nd line or curve segments present Given the image. in Line and Curves Detection 1 Issues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They
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 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 informationChapter 8. Voronoi Diagrams. 8.1 Post Oce Problem
Chapter 8 Voronoi Diagrams 8.1 Post Oce Problem Suppose there are n post oces p 1,... p n in a city. Someone who is located at a position q within the city would like to know which post oce is closest
More informationExam 3 SCORE. MA 114 Exam 3 Spring Section and/or TA:
MA 114 Exam 3 Spring 217 Exam 3 Name: Section and/or TA: Last Four Digits of Student ID: Do not remove this answer page you will return the whole exam. You will be allowed two hours to complete this test.
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 informationOn the positive semidenite polytope rank
On the positive semidenite polytope rank Davíd Trieb Bachelor Thesis Betreuer: Tim Netzer Institut für Mathematik Universität Innsbruck February 16, 017 On the positive semidefinite polytope rank - Introduction
More information10.2 Calculus with Parametric Curves
CHAPTER 1. PARAMETRIC AND POLAR 91 1.2 Calculus with Parametric Curves Example 1. Return to the parametric equations in Example 2 from the previous section: x t + sin() y t + cos() (a) Find the Cartesian
More informationTilings of the Euclidean plane
Tilings of the Euclidean plane Yan Der, Robin, Cécile January 9, 2017 Abstract This document gives a quick overview of a eld of mathematics which lies in the intersection of geometry and algebra : tilings.
More informationCalculus III. Math 233 Spring In-term exam April 11th. Suggested solutions
Calculus III Math Spring 7 In-term exam April th. Suggested solutions This exam contains sixteen problems numbered through 6. Problems 5 are multiple choice problems, which each count 5% of your total
More information2. Mathematical Notation Our mathematical notation follows Dijkstra [5]. Quantication over a dummy variable x is written (Q x : R:x : P:x). Q is the q
Parallel Processing Letters c World Scientic Publishing Company ON THE SPACE-TIME MAPPING OF WHILE-LOOPS MARTIN GRIEBL and CHRISTIAN LENGAUER Fakultat fur Mathematik und Informatik Universitat Passau D{94030
More informationProgram analysis for determining opportunities for optimization: 2. analysis: dataow Organization 1. What kind of optimizations are useful? lattice al
Scalar Optimization 1 Program analysis for determining opportunities for optimization: 2. analysis: dataow Organization 1. What kind of optimizations are useful? lattice algebra solving equations on lattices
More informationSection 5 Convex Optimisation 1. W. Dai (IC) EE4.66 Data Proc. Convex Optimisation page 5-1
Section 5 Convex Optimisation 1 W. Dai (IC) EE4.66 Data Proc. Convex Optimisation 1 2018 page 5-1 Convex Combination Denition 5.1 A convex combination is a linear combination of points where all coecients
More informationConics, Parametric Equations, and Polar Coordinates. Copyright Cengage Learning. All rights reserved.
10 Conics, Parametric Equations, and Polar Coordinates Copyright Cengage Learning. All rights reserved. 10.5 Area and Arc Length in Polar Coordinates Copyright Cengage Learning. All rights reserved. Objectives
More informationKinematics of Wheeled Robots
CSE 390/MEAM 40 Kinematics of Wheeled Robots Professor Vijay Kumar Department of Mechanical Engineering and Applied Mechanics University of Pennsylvania September 16, 006 1 Introduction In this chapter,
More informationAnalysis of Euler Angles in a Simple Two-Axis Gimbals Set
Vol:5, No:9, 2 Analysis of Euler Angles in a Simple Two-Axis Gimbals Set Ma Myint Myint Aye International Science Index, Mechanical and Mechatronics Engineering Vol:5, No:9, 2 waset.org/publication/358
More informationRelational Model, Relational Algebra, and SQL
Relational Model, Relational Algebra, and SQL August 29, 2007 1 Relational Model Data model. constraints. Set of conceptual tools for describing of data, data semantics, data relationships, and data integrity
More informationto be known. Let i be the leg lengths (the distance between A i and B i ), X a 6-dimensional vector dening the pose of the end-eector: the three rst c
A formal-numerical approach to determine the presence of singularity within the workspace of a parallel robot J-P. Merlet INRIA Sophia-Antipolis France Abstract: Determining if there is a singularity within
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationRay shooting from convex ranges
Discrete Applied Mathematics 108 (2001) 259 267 Ray shooting from convex ranges Evangelos Kranakis a, Danny Krizanc b, Anil Maheshwari a;, Jorg-Rudiger Sack a, Jorge Urrutia c a School of Computer Science,
More informationLecture 1. Dr John Armstrong. April 1, 2019
Lecture 1 Dr John Armstrong King's College London April 1, 2019 Who? Who? Who? Who? Dr John Armstrong Who? Who? Dr John Armstrong PhD Almost-Kähler Geometry Who? Who? Dr John Armstrong PhD Almost-Kähler
More informationTopology problem set Integration workshop 2010
Topology problem set Integration workshop 2010 July 28, 2010 1 Topological spaces and Continuous functions 1.1 If T 1 and T 2 are two topologies on X, show that (X, T 1 T 2 ) is also a topological space.
More informationMASTER Mathématiques et Applications
MASTER Mathématiques et Applications SPECIALITE : SYSTEMES DYNAMIQUES ET SIGNAUX Année 13/14 Benoît DESRCHERS Soutenu le 27 aout 14 Au sein de l'institut des Sciences et Techniques de l'ingénieurs d'angers
More informationSupplementary Material: The Rotation Matrix
Supplementary Material: The Rotation Matrix Computer Science 4766/6778 Department of Computer Science Memorial University of Newfoundland January 16, 2014 COMP 4766/6778 (MUN) The Rotation Matrix January
More informationTHE FREUDENTHAL-HOPF THEOREM
THE FREUDENTHAL-HOPF THEOREM SOFI GJING JOVANOVSKA Abstract. In this paper, we will examine a geometric property of groups: the number of ends of a group. Intuitively, the number of ends of a group is
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 informationLecture 9 - Matrix Multiplication Equivalences and Spectral Graph Theory 1
CME 305: Discrete Mathematics and Algorithms Instructor: Professor Aaron Sidford (sidford@stanfordedu) February 6, 2018 Lecture 9 - Matrix Multiplication Equivalences and Spectral Graph Theory 1 In the
More information(a) (b) Figure 1: Bipartite digraph (a) and solution to its edge-connectivity incrementation problem (b). A directed line represents an edge that has
Incrementing Bipartite Digraph Edge-connectivity Harold N. Gabow Tibor Jordan y Abstract This paper solves the problem of increasing the edge-connectivity of a bipartite digraph by adding the smallest
More informationRational Trigonometry Applied to Robotics
Robot Kinematic Modeling using Rational Trigonometry 6 de Novembro de 2007 Overview Overview 1 Overview 2 3 The Fixed Frames Model for Robot Kinematics 4 Conclusions 4 Perspectives and Future Work 5 Q&A
More informationMath 259 Winter Unit Test 1 Review Problems Set B
Math 259 Winter 2009 Unit Test 1 Review Problems Set B We have chosen these problems because we think that they are representative of many of the mathematical concepts that we have studied. There is no
More informationIntroduction to Parameterized Complexity
Introduction to Parameterized Complexity M. Pouly Department of Informatics University of Fribourg, Switzerland Internal Seminar June 2006 Outline Introduction & Motivation The Misery of Dr. O The Perspective
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 informationStability Analysis of the Muscl Method on General Unstructured Grids for Applications to Compressible Fluid Flow
Stability Analysis of the Muscl Method on General Unstructured Grids for Applications to Compressible Fluid Flow F. Haider 1, B. Courbet 1, J.P. Croisille 2 1 Département de Simulation Numérique des Ecoulements
More informationCOMP30019 Graphics and Interaction Three-dimensional transformation geometry and perspective
COMP30019 Graphics and Interaction Three-dimensional transformation geometry and perspective Department of Computing and Information Systems The Lecture outline Introduction Rotation about artibrary axis
More informationAQA GCSE Further Maths Topic Areas
AQA GCSE Further Maths Topic Areas This document covers all the specific areas of the AQA GCSE Further Maths course, your job is to review all the topic areas, answering the questions if you feel you need
More informationThe temporal explorer who returns to the base 1
The temporal explorer who returns to the base 1 Eleni C. Akrida, George B. Mertzios, and Paul G. Spirakis, Department of Computer Science, University of Liverpool, UK Department of Computer Science, Durham
More informationMATH 417 Homework 8 Instructor: D. Cabrera Due August 4. e i(2z) (z 2 +1) 2 C R. z 1 C 1. 2 (z 2 + 1) dz 2. φ(z) = ei(2z) (z i) 2
MATH 47 Homework 8 Instructor: D. abrera Due August 4. ompute the improper integral cos x (x + ) dx Solution: To evaluate the integral consider the complex integral e i(z) (z + ) dz where is the union
More informationPlanning & Decision-making in Robotics Case Study: Planning for Autonomous Driving
16-782 Planning & Decision-making in Robotics Case Study: Planning for Autonomous Driving Maxim Likhachev Robotics Institute Carnegie Mellon University Typical Planning Architecture for Autonomous Vehicle
More informationIntersection of sets *
OpenStax-CNX module: m15196 1 Intersection of sets * Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 We have pointed out that a set
More informationDRAFT Intervals. The set of mathematical intervals in R, denoted IR, comprises 1 all closed intervals of real numbers
5. Level 1 description In this clause, subclauses 5.1 to 5.5 describe the theory of mathematical intervals and interval functions that underlies this standard. The relation between expressions and the
More informationEfficient implementation of interval matrix multiplication
Efficient implementation of interval matrix multiplication Hong Diep Nguyen To cite this version: Hong Diep Nguyen. Efficient implementation of interval matrix multiplication. Para 2010: State of the Art
More informationParametric and Polar Curves
Chapter 2 Parametric and Polar Curves 2.1 Parametric Equations; Tangent Lines and Arc Length for Parametric Curves Parametric Equations So far we ve described a curve by giving an equation that the coordinates
More informationParallel Rewriting of Graphs through the. Pullback Approach. Michel Bauderon 1. Laboratoire Bordelais de Recherche en Informatique
URL: http://www.elsevier.nl/locate/entcs/volume.html 8 pages Parallel Rewriting of Graphs through the Pullback Approach Michel Bauderon Laboratoire Bordelais de Recherche en Informatique Universite Bordeaux
More informationAn Introduction to Numerical Analysis
Weimin Han AMCS & Dept of Math University of Iowa MATH:38 Example 1 Question: What is the area of the region between y = e x 2 and the x-axis for x 1? Answer: Z 1 e x 2 dx = : 1.9.8.7.6.5.4.3.2.1 1.5.5
More informationConvex sets and convex functions
Convex sets and convex functions Convex optimization problems Convex sets and their examples Separating and supporting hyperplanes Projections on convex sets Convex functions, conjugate functions ECE 602,
More informationA Random Variable Shape Parameter Strategy for Radial Basis Function Approximation Methods
A Random Variable Shape Parameter Strategy for Radial Basis Function Approximation Methods Scott A. Sarra, Derek Sturgill Marshall University, Department of Mathematics, One John Marshall Drive, Huntington
More informationPrewitt. Gradient. Image. Op. Merging of Small Regions. Curve Approximation. and
A RULE-BASED SYSTEM FOR REGION SEGMENTATION IMPROVEMENT IN STEREOVISION M. Buvry, E. Zagrouba and C. J. Krey ENSEEIHT - IRIT - UA 1399 CNRS Vision par Calculateur A. Bruel 2 Rue Camichel, 31071 Toulouse
More information.Math 0450 Honors intro to analysis Spring, 2009 Notes #4 corrected (as of Monday evening, 1/12) some changes on page 6, as in .
0.1 More on innity.math 0450 Honors intro to analysis Spring, 2009 Notes #4 corrected (as of Monday evening, 1/12) some changes on page 6, as in email. 0.1.1 If you haven't read 1.3, do so now! In notes#1
More informationAlgebraic Constructions of Ecient Broadcast Networks. Michael J. Dinneen and Michael R. Fellows. University of Victoria.
Algebraic Constructions of Ecient Broadcast Networks Michael J. Dinneen and Michael R. Fellows Department of Computer Science University of Victoria Victoria, B.C. Canada V8W P6 Vance Faber Los Alamos
More informationState Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements
State Estimation for Continuous-Time Systems with Perspective Outputs from Discrete Noisy Time-Delayed Measurements António Pedro Aguiar aguiar@ece.ucsb.edu João Pedro Hespanha hespanha@ece.ucsb.edu Dept.
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 informationGrad operator, triple and line integrals. Notice: this material must not be used as a substitute for attending the lectures
Grad operator, triple and line integrals Notice: this material must not be used as a substitute for attending the lectures 1 .1 The grad operator Let f(x 1, x,..., x n ) be a function of the n variables
More informationMAT 271 Recitation. MAT 271 Recitation. Sections 10.1,10.2. Lindsey K. Gamard, ASU SoMSS. 22 November 2013
MAT 271 Recitation Sections 10.1,10.2 Lindsey K. Gamard, ASU SoMSS 22 November 2013 Agenda Today s agenda: 1. Introduction to concepts from 10.1 and 10.2 2. Example problems 3. Groupwork Section 10.1 Introduction
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 informationNatasha S. Sharma, PhD
Revisiting the function evaluation problem Most functions cannot be evaluated exactly: 2 x, e x, ln x, trigonometric functions since by using a computer we are limited to the use of elementary arithmetic
More informationHomogeneous coordinates, lines, screws and twists
Homogeneous coordinates, lines, screws and twists In lecture 1 of module 2, a brief mention was made of homogeneous coordinates, lines in R 3, screws and twists to describe the general motion of a rigid
More informationTiling an interval of the discrete line
Tiling an interval of the discrete line Olivier Bodini, Eric Rivals Laboratoire d Informatique, de Robotique et de Microélectronique de Montpellier CNRS - Université Montpellier II rivals@lirmm.fr bodini@lirmm.fr
More information2 A topological interlude
2 A topological interlude 2.1 Topological spaces Recall that a topological space is a set X with a topology: a collection T of subsets of X, known as open sets, such that and X are open, and finite intersections
More informationExercise 3: ROC curves, image retrieval
Exercise 3: ROC curves, image retrieval Multimedia systems 2017/2018 Create a folder exercise3 that you will use during this exercise. Unpack the content of exercise3.zip that you can download from the
More informationConvex sets and convex functions
Convex sets and convex functions Convex optimization problems Convex sets and their examples Separating and supporting hyperplanes Projections on convex sets Convex functions, conjugate functions ECE 602,
More informationLab 2B Parametrizing Surfaces Math 2374 University of Minnesota Questions to:
Lab_B.nb Lab B Parametrizing Surfaces Math 37 University of Minnesota http://www.math.umn.edu/math37 Questions to: rogness@math.umn.edu Introduction As in last week s lab, there is no calculus in this
More informationFlow simulation. Frank Lohmeyer, Oliver Vornberger. University of Osnabruck, D Osnabruck.
To be published in: Notes on Numerical Fluid Mechanics, Vieweg 1994 Flow simulation with FEM on massively parallel systems Frank Lohmeyer, Oliver Vornberger Department of Mathematics and Computer Science
More informationBackground for Surface Integration
Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to
More information