MAE 598: Multi-Robot Systems Fall 2016
|
|
- Darcy Joseph
- 5 years ago
- Views:
Transcription
1 MAE 598: Multi-Robot Systems Fall 2016 Instructor: Spring Berman Assistant Professor, Mechanical and Aerospace Engineering Autonomous Collective Systems Laboratory Lectures 22-23: Implicit Motion Planning using Potential Fields 1
2 Motion Planning Robot Motion Planning. J.C. Latombe. Kluwer Academic Publishers, Boston, MA, 1991 RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 2
3 Trajectory generation Given end points (and possibly intermediate points) and velocities, generate a smooth trajectory between them while avoiding obstacles and obeying constraints RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 3
4 Explicit Motion Planning Motion Planner subgoals Trajectory Generator smooth trajectory Controller Signals to joint controllers/drivers joint velocities joint torques RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 4
5 Control Find a control input u(t) Robot Motion Planning. J.C. Latombe. Kluwer Academic Publishers, Boston, MA, 1991 RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 5
6 Motion Planning Known Environments (Model) Unknown Environments Explicit motion plans Sensor based motion planning Implicit motion plans Usually combines Motion Planning Trajectory Generation Control RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 6
7 Earliest Implicit Motion Planning Algorithm 1. The robot follows a straight line segment to the goal. 2. When it hits an obstacle (at the hitting point), it follows its boundary while keeping track of the straight line segment. 3. When it returns to the hitting point, it follows the boundary to the point on the boundary that is on the line segment and closest to the goal. 4. It then resumes the straight line segment path to the goal. Always finds a path (if it exists) Bug Algorithm: Vladimir Lumelsky RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 7
8 Basic idea Implicit Method: Potential Field Controllers Create attractive potential field to pull robot (R) toward a goal V goal = k [ d( R, goal) ] 2 Create repulsive potential field to repel robot (R) from obstacles V c = obs d, ( R obs) In two-dimensional space (robot is a point, goal/obstacles are points) d [ ] ( R goal ) = ( x x ) + ( y y ) d, goal goal [ ] ( R obs) = ( x x ) + ( y y ), obs obs Remember: Force on a particle is given by f = -grad (V) RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 8
9 Basic idea Implicit Method: Potential Field Controllers Construct potential field for goal Construct potential field for each obstacle Add potential fields to create the total potential V(x, y) Assume two-dimensional space (robot is a point) Force on a particle is given by f = -grad (V) Command robot velocity according to the following control law (policy) dx dt dy dt = k = k V x V y RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 9
10 Basic idea Attractive potential field for goal Repulsive potential field for obstacles Attractive + repulsive potential fields Equi-potential contours Force field [Latombe 91] RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 10
11 Potential Field: Goal (x=0.5, y=0.5) Contour plot of V goal V goal = [( ) ( ) ] 2 x x + y y 2 21 goal goal RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 11
12 Potential Field: Obstacle (x=0.0, y=0.0) Contour plot of V obs V 0.8 obs 1 = 1 [( ) ( ) ] 2 x x + y y 2 21 goal goal RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 12
13 V obs V goal RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 13
14 Trajectory for V obs V goal y x 200 RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 14
15 What are the potential (no pun!) difficulties? RoboticsCourseWare.org: Advanced Robotics (UPenn MEAM620, Vijay Kumar) 15
16 Navigation Functions [1] Rimon and Koditschek, Exact robot navigation using artificial potential functions. IEEE Trans. on Robotics and Automation, 8(5): , Oct For theoretical background: [2] Rimon and Koditschek, The construction of analytic diffeomorphisms for exact robot navigation on star worlds. Trans. of Amer. Math. Society, 327(1): , Sept [3] Rimon and Koditschek, Robot navigation functions on manifolds with boundary. Advances in Applied Mathematics, 11: ,
17 Problem Statement q i q d Assume: Point robot Stationary 2D world Perfect info about environment Ideal sensors and actuators Construct a smooth, bounded-torque controller τ such that the robot trajectory goes to q d while avoiding the obstacles. Traditionally: Path planning + trajectory planning + robot control Navigation function approach 17
18 Definition is a compact, connected, analytic manifold with boundary - Manifold of dimension n: set that is locally homeomorphic to R n A C ϕ with a unique minimum at q d exists for any q d in the interior of an with these properties (Theorem 3 of [3]) 18
19 Navigation functions are: M Definition A P S 19
20 Navigation functions are: Definition Morse: nonsingular Hessian at critical points Admissible: uniformly maximal on boundary of Polar: unique minimum at q d Smooth: at least C 2 20
21 Morse Definition - Hessian matrix of φ evaluated at its critical points is nonsingular! critical points are nondegenerate (maxima, minima, or saddle points) - Ensures that trajectories beginning away from a set of measure 0 asymptotically approach a local minimum 21
22 Admissible Definition - Uniformly maximal (a constant c > 0) on boundary of freespace - Guarantees that trajectories starting in with bounded initial velocity will remain away from obstacles - Makes smooth potential field defined on bounded, producing a bounded controller From [1] 22
23 Properties - Each obstacle introduces at least one saddle point of φ (Corollary 2.3 of [3]) 23
24 Properties - Properties of φ are invariant under an analytic diffeomorphism h (a smooth, bijective map with a smooth inverse): (Prop. 2.6 of [3]) Nav fn on F Nav fn on M! Can construct a navigation function on any space deformable to 24
25 Sphere Worlds Obstacles are disks; obstacle 0 is complement of largest disk Obs 0 Obs 1 Obs 2 Obs 4 Obs 3 is interior 25
26 Sphere Worlds Obstacle functions: q = [x y] q i = obstacle center ρ i = obstacle radius 26
27 Sphere Worlds Obstacle functions: 27
28 Sphere Worlds Obstacle functions: 28
29 Distance-to-goal function: Sphere Worlds 29
30 Distance-to-goal function: Sphere Worlds - φ is a valid navigation function if κ N, where N is a function of the geometric data - As κ increases, local minima disappear - Setting κ arbitrarily high can lead to gradient vector fields that vary too abruptly to be implemented - Rule of thumb: κ > number of obstacles + 1 (but seems to work for lower κ) 30
31 Sphere Worlds Is this a navigation function? 31
32 Sphere Worlds 0 at obstacle boundaries It s polar and almost everywhere Morse and analytic, but 32
33 Sphere Worlds Squash the function with an analytic switch: It s polar, admissible, analytic, and Morse everywhere except at q d 33
34 Sphere Worlds Use a distortion function to make q d nondegenerate: 34
35 Sphere Worlds Navigation function is thus defined as: 35
36 Star Worlds Star-shaped set: Has a point from which all rays cross the boundary only once - Include all convex sets 36
37 Star Worlds - Star world : All obstacles are star-shaped sets - Construct a diffeomorphic map h to define a navigation function on Boundary red blue Goal q d p d Obstacle q i p i centers 37
38 Star Worlds - Star world : All obstacles are star-shaped sets - Construct a diffeomorphic map h to define a navigation function on Constraints on : p d = q d p i = q i Internal spheres are subsets of internal stars Outer sphere contains outer star 38
39 Star Worlds Star-to-sphere transformation star centers sphere centers From [1] Scaling factors: is the implicit representation of a star obstacle 39
40 Star Worlds Omitted product of star obstacle : Analytic switch for each star obstacle: - Used to map one star to one sphere when q is close to an obstacle 40
41 Star Worlds Analytic switch for each star obstacle: Parameter λ - h λ is an analytic diffeomorphism if λ Λ, where Λ is a function of the geometric data and q d - High λ: shallow near obstacle; safe navigation - Low λ: robot only senses obstacle when in close proximity; fast navigation 41
42 Star Worlds Identity map: Destination switch: - Ensures that - Resembles T i near obstacle i and T d away from obstacles 42
43 Star Worlds 43
44 Forests of Stars Obstacles are unions of overlapping stars, or trees of stars ; maximal tree depth = d Purge forest of successive levels of stars through coordinate transformations: : index set of leaves : index set of stars From [1] 44
45 Forests of Stars New definitions Zenkin s formula: - Maps exposed part of leaf boundary onto part of parent boundary it encloses 45
46 Forests of Stars Trajectories from: 46
47 47 Simulation T T y x K K y x q! " # $ % & = = = ϕ ϕ ϕ [ ] Planar kinematic model Continuous model K > 0 is a gain Can integrate in Matlab using ode45() function - Sphere worlds in Matlab: can get exact gradient by using symbolic expression of φ (syms, diff, subs functions) - Star worlds, forests of stars: can use numerical approximation δ ϕ δ ϕ ϕ )]/, ( ), ( [ y x y x x + δ ϕ δ ϕ ϕ )]/, ( ), ( [ y x y x y +
48 Simulation Continuous model q = [ x y ] T Planar kinematic model = K ϕ = K & $ % ϕ x ϕ # y! " T K > 0 is a gain Can integrate in Matlab using ode45() function Discrete time implementation q( t + Δt) = q( t) K ϕδt 48
49 Simulation of Ants Navigating to Nests Uses navigation functions with different goal points 49
Algorithms for Sensor-Based Robotics: Potential Functions
Algorithms for Sensor-Based Robotics: Potential Functions Computer Science 336 http://www.cs.jhu.edu/~hager/teaching/cs336 Professor Hager http://www.cs.jhu.edu/~hager The Basic Idea A really simple idea:
More information(1) 1 We stick subsets of R n to avoid topological considerations.
Towards Locally Computable Polynomial Navigation Functions for Convex Obstacle Workspaces Grigoris Lionis, Xanthi Papageorgiou and Kostas J. Kyriakopoulos Abstract In this paper we present a polynomial
More informationWeak Input-to-State Stability Properties for Navigation Function Based Controllers
University of Pennsylvania ScholarlyCommons Departmental Papers MEAM) Department of Mechanical Engineering & Applied Mechanics December 2006 Weak Input-to-State Stability Properties for Navigation Function
More informationMEM380 Applied Autonomous Robots I Fall BUG Algorithms Potential Fields
MEM380 Applied Autonomous Robots I Fall BUG Algorithms Potential Fields What s Special About Bugs? Many planning algorithms assume global knowledge Bug algorithms assume only local knowledge of the environment
More informationNavigation Functions on Cross Product Spaces
IEEE TRANSACTIONS ON AUTOMATIC CONTROL (IN PRESS Navigation Functions on Cross Product Spaces Noah J. Cowan Member, IEEE Abstract Given two compact, connected manifolds with corners, and a navigation function
More informationMotion Tasks for Robot Manipulators on Embedded 2-D Manifolds
Motion Tasks for Robot Manipulators on Embedded 2-D Manifolds Xanthi Papageorgiou, Savvas G. Loizou and Kostas J. Kyriakopoulos Abstract In this paper we present a methodology to drive the end effector
More informationGross Motion Planning
Gross Motion Planning...given a moving object, A, initially in an unoccupied region of freespace, s, a set of stationary objects, B i, at known locations, and a legal goal position, g, find a sequence
More informationNavigation Functions for Convex Potentials in a Space with Convex Obstacles
Navigation Functions for Convex Potentials in a Space with Convex Obstacles Santiago Paternain, Daniel E. Koditsche and Alejandro Ribeiro This paper considers cases where the configuration space is not
More informationPotential Field Methods
Randomized Motion Planning Nancy Amato Fall 04, Univ. of Padova Potential Field Methods [ ] Potential Field Methods Acknowledgement: Parts of these course notes are based on notes from courses given by
More informationNavigation Functions for Focally Admissible Surfaces
Navigation Functions for Focally Admissible Surfaces Ioannis Filippidis and Kostas J. Kyriakopoulos Abstract This work presents a sharper condition for the applicability of Navigation Functions (NF). The
More informationLecture 8: Kinematics: Path and Trajectory Planning
Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration Space c Anton Shiriaev. 5EL158: Lecture 8 p. 1/20 Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration
More informationCS 273 Prof. Serafim Batzoglou Prof. Jean-Claude Latombe Spring Lecture 12 : Energy maintenance (1) Lecturer: Prof. J.C.
CS 273 Prof. Serafim Batzoglou Prof. Jean-Claude Latombe Spring 2006 Lecture 12 : Energy maintenance (1) Lecturer: Prof. J.C. Latombe Scribe: Neda Nategh How do you update the energy function during the
More informationVideo 8.1 Vijay Kumar. Property of University of Pennsylvania, Vijay Kumar
Video 8.1 Vijay Kumar 1 Definitions State State equations Equilibrium 2 Stability Stable Unstable Neutrally (Critically) Stable 3 Stability Translate the origin to x e x(t) =0 is stable (Lyapunov stable)
More informationTowards Decentralization of Multi-robot Navigation Functions
Towards Decentralization of Multi-robot Navigation Functions Herbert G Tanner and Amit Kumar Mechanical Engineering Dept University of New Mexico Abstract We present a navigation function through which
More informationMotion Tasks and Force Control for Robot Manipulators on Embedded 2-D Manifolds
Motion Tasks and Force Control for Robot Manipulators on Embedded 2-D Manifolds Xanthi Papageorgiou, Savvas G. Loizou and Kostas J. Kyriakopoulos Abstract In this paper we present a methodology to drive
More informationConvergence Rate of Nonlinear Switched Systems
Convergence Rate of Nonlinear Switched Systems Philippe JOUAN and Saïd NACIRI arxiv:1511.01737v1 [math.oc] 5 Nov 2015 January 23, 2018 Abstract This paper is concerned with the convergence rate of the
More informationVehicle Networks for Gradient Descent in a Sampled Environment
Proc. 41st IEEE Conf. Decision and Control, 22 Vehicle Networks for Gradient Descent in a Sampled Environment Ralf Bachmayer and Naomi Ehrich Leonard 1 Department of Mechanical and Aerospace Engineering
More informationNavigation Functions for Everywhere Partially Sufficiently Curved Worlds
Navigation Functions for Everywhere Partially Sufficiently Curved Worlds Ioannis F. Filippidis and Kostas J. Kyriakopoulos Abstract We extend Navigation Functions (NF) to worlds of more general geometry
More informationNavigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop
Navigation and Obstacle Avoidance via Backstepping for Mechanical Systems with Drift in the Closed Loop Jan Maximilian Montenbruck, Mathias Bürger, Frank Allgöwer Abstract We study backstepping controllers
More informationFormation Stabilization of Multiple Agents Using Decentralized Navigation Functions
Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions Herbert G. Tanner and Amit Kumar Mechanical Engineering Department University of New Mexico Albuquerque, NM 873- Abstract
More informationProbability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles
Probability Map Building of Uncertain Dynamic Environments with Indistinguishable Obstacles Myungsoo Jun and Raffaello D Andrea Sibley School of Mechanical and Aerospace Engineering Cornell University
More informationElastic Multi-Particle Systems for Bounded- Curvature Path Planning
University of Pennsylvania ScholarlyCommons Lab Papers (GRASP) General Robotics, Automation, Sensing and Perception Laboratory 6-11-2008 Elastic Multi-Particle Systems for Bounded- Curvature Path Planning
More informationStabilization of Multiple Robots on Stable Orbits via Local Sensing
Stabilization of Multiple Robots on Stable Orbits via Local Sensing Mong-ying A. Hsieh, Savvas Loizou and Vijay Kumar GRASP Laboratory University of Pennsylvania Philadelphia, PA 19104 Email: {mya, sloizou,
More informationDecentralized Formation Control and Connectivity Maintenance of Multi-Agent Systems using Navigation Functions
Decentralized Formation Control and Connectivity Maintenance of Multi-Agent Systems using Navigation Functions Alireza Ghaffarkhah, Yasamin Mostofi and Chaouki T. Abdallah Abstract In this paper we consider
More informationHYPERBOLIC SETS WITH NONEMPTY INTERIOR
HYPERBOLIC SETS WITH NONEMPTY INTERIOR TODD FISHER, UNIVERSITY OF MARYLAND Abstract. In this paper we study hyperbolic sets with nonempty interior. We prove the folklore theorem that every transitive hyperbolic
More informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationQuasiconformal Maps and Circle Packings
Quasiconformal Maps and Circle Packings Brett Leroux June 11, 2018 1 Introduction Recall the statement of the Riemann mapping theorem: Theorem 1 (Riemann Mapping). If R is a simply connected region in
More informationSIMPLE MULTIVARIATE OPTIMIZATION
SIMPLE MULTIVARIATE OPTIMIZATION 1. DEFINITION OF LOCAL MAXIMA AND LOCAL MINIMA 1.1. Functions of variables. Let f(, x ) be defined on a region D in R containing the point (a, b). Then a: f(a, b) is a
More informationAn Explicit Characterization of Minimum Wheel-Rotation Paths for Differential-Drives
An Explicit Characterization of Minimum Wheel-Rotation Paths for Differential-Drives Hamidreza Chitsaz 1, Steven M. LaValle 1, Devin J. Balkcom, and Matthew T. Mason 3 1 Department of Computer Science
More informationAlmost Global Asymptotic Formation Stabilization Using Navigation Functions
University of New Mexico UNM Digital Repository Mechanical Engineering Faculty Publications Engineering Publications 10-8-2004 Almost Global Asymptotic Formation Stabilization Using Navigation Functions
More informationA PROVABLY CONVERGENT DYNAMIC WINDOW APPROACH TO OBSTACLE AVOIDANCE
Submitted to the IFAC (b 02), September 2001 A PROVABLY CONVERGENT DYNAMIC WINDOW APPROACH TO OBSTACLE AVOIDANCE Petter Ögren,1 Naomi E. Leonard,2 Division of Optimization and Systems Theory, Royal Institute
More informationHyperbolic Dynamics. Todd Fisher. Department of Mathematics University of Maryland, College Park. Hyperbolic Dynamics p.
Hyperbolic Dynamics p. 1/36 Hyperbolic Dynamics Todd Fisher tfisher@math.umd.edu Department of Mathematics University of Maryland, College Park Hyperbolic Dynamics p. 2/36 What is a dynamical system? Phase
More informationA motion planner for nonholonomic mobile robots
A motion planner for nonholonomic mobile robots Miguel Vargas Material taken form: J. P. Laumond, P. E. Jacobs, M. Taix, R. M. Murray. A motion planner for nonholonomic mobile robots. IEEE Transactions
More informationDEVELOPMENT OF MORSE THEORY
DEVELOPMENT OF MORSE THEORY MATTHEW STEED Abstract. In this paper, we develop Morse theory, which allows us to determine topological information about manifolds using certain real-valued functions defined
More informationNonlinear dynamics & chaos BECS
Nonlinear dynamics & chaos BECS-114.7151 Phase portraits Focus: nonlinear systems in two dimensions General form of a vector field on the phase plane: Vector notation: Phase portraits Solution x(t) describes
More informationINDEX. Bolzano-Weierstrass theorem, for sequences, boundary points, bounded functions, 142 bounded sets, 42 43
INDEX Abel s identity, 131 Abel s test, 131 132 Abel s theorem, 463 464 absolute convergence, 113 114 implication of conditional convergence, 114 absolute value, 7 reverse triangle inequality, 9 triangle
More informationObstacle avoidance and trajectory tracking using fluid-based approach in 2D space
Obstacle avoidance and trajectory tracking using fluid-based approach in 2D space Paweł Szulczyński, Dariusz Pazderski and Krzysztof Kozłowski Abstract In this paper we present an on-line algorithm of
More informationA mathematical framework for Exact Milestoning
A mathematical framework for Exact Milestoning David Aristoff (joint work with Juan M. Bello-Rivas and Ron Elber) Colorado State University July 2015 D. Aristoff (Colorado State University) July 2015 1
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationfy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f))
1. Basic algebra of vector fields Let V be a finite dimensional vector space over R. Recall that V = {L : V R} is defined to be the set of all linear maps to R. V is isomorphic to V, but there is no canonical
More informationHILBERT S THEOREM ON THE HYPERBOLIC PLANE
HILBET S THEOEM ON THE HYPEBOLIC PLANE MATTHEW D. BOWN Abstract. We recount a proof of Hilbert s result that a complete geometric surface of constant negative Gaussian curvature cannot be isometrically
More informationA new method of guidance control for autonomous rendezvous in a cluttered space environment
A new method of guidance control for autonomous rendezvous in a cluttered space environment Nicholas Martinson and Josue D. Munoz University of Florida, Gainesville, Florida, 36 Dr. Gloria J. Wiens 3 University
More informationLECTURE 22: THE CRITICAL POINT THEORY OF DISTANCE FUNCTIONS
LECTURE : THE CRITICAL POINT THEORY OF DISTANCE FUNCTIONS 1. Critical Point Theory of Distance Functions Morse theory is a basic tool in differential topology which also has many applications in Riemannian
More informationOn the Diffeomorphism Group of S 1 S 2. Allen Hatcher
On the Diffeomorphism Group of S 1 S 2 Allen Hatcher This is a revision, written in December 2003, of a paper of the same title that appeared in the Proceedings of the AMS 83 (1981), 427-430. The main
More informationLecture 4: Knot Complements
Lecture 4: Knot Complements Notes by Zach Haney January 26, 2016 1 Introduction Here we discuss properties of the knot complement, S 3 \ K, for a knot K. Definition 1.1. A tubular neighborhood V k S 3
More informationSTABILITY OF PLANAR NONLINEAR SWITCHED SYSTEMS
LABORATOIRE INORMATIQUE, SINAUX ET SYSTÈMES DE SOPHIA ANTIPOLIS UMR 6070 STABILITY O PLANAR NONLINEAR SWITCHED SYSTEMS Ugo Boscain, régoire Charlot Projet TOpModel Rapport de recherche ISRN I3S/RR 2004-07
More informationOPER 627: Nonlinear Optimization Lecture 9: Trust-region methods
OPER 627: Nonlinear Optimization Lecture 9: Trust-region methods Department of Statistical Sciences and Operations Research Virginia Commonwealth University Sept 25, 2013 (Lecture 9) Nonlinear Optimization
More information1 )(y 0) {1}. Thus, the total count of points in (F 1 (y)) is equal to deg y0
1. Classification of 1-manifolds Theorem 1.1. Let M be a connected 1 manifold. Then M is diffeomorphic either to [0, 1], [0, 1), (0, 1), or S 1. We know that none of these four manifolds are not diffeomorphic
More informationThe Perron-Frobenius Theorem. Consider a non-zero linear operator B on R n that sends the non-negative orthant into itself.
Consider a non-zero linear operator B on R n that sends the non-negative orthant into itself. Consider a non-zero linear operator B on R n that sends the non-negative orthant into itself. Let be the simplex
More information0.1 Diffeomorphisms. 0.2 The differential
Lectures 6 and 7, October 10 and 12 Easy fact: An open subset of a differentiable manifold is a differentiable manifold of the same dimension the ambient space differentiable structure induces a differentiable
More informationThe SL(n)-representation of fundamental groups and related topics
The SL(n)-representation of fundamental groups and related topics Yusuke Inagaki Osaka University Boston University/Keio University Workshop Jun 29, 2017 Yusuke Inagaki (Osaka Univ) 1 Teichmüller Space
More informationMath Maximum and Minimum Values, I
Math 213 - Maximum and Minimum Values, I Peter A. Perry University of Kentucky October 8, 218 Homework Re-read section 14.7, pp. 959 965; read carefully pp. 965 967 Begin homework on section 14.7, problems
More informationConverse Lyapunov theorem and Input-to-State Stability
Converse Lyapunov theorem and Input-to-State Stability April 6, 2014 1 Converse Lyapunov theorem In the previous lecture, we have discussed few examples of nonlinear control systems and stability concepts
More informationASYMPTOTIC STRUCTURE FOR SOLUTIONS OF THE NAVIER STOKES EQUATIONS. Tian Ma. Shouhong Wang
DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Volume 11, Number 1, July 004 pp. 189 04 ASYMPTOTIC STRUCTURE FOR SOLUTIONS OF THE NAVIER STOKES EQUATIONS Tian Ma Department of
More informationThis exam will be over material covered in class from Monday 14 February through Tuesday 8 March, corresponding to sections in the text.
Math 275, section 002 (Ultman) Spring 2011 MIDTERM 2 REVIEW The second midterm will be held in class (1:40 2:30pm) on Friday 11 March. You will be allowed one half of one side of an 8.5 11 sheet of paper
More informationCALCULUS ON MANIFOLDS
CALCULUS ON MANIFOLDS 1. Manifolds Morally, manifolds are topological spaces which locally look like open balls of the Euclidean space R n. One can construct them by piecing together such balls ( cells
More informationGyroscopic Obstacle Avoidance in 3-D
Gyroscopic Obstacle Avoidance in 3-D Marin Kobilarov Johns Hopkins University marin@jhu.edu Abstract The paper studies gyroscopic obstacle avoidance for autonomous vehicles. The goal is to obtain a simple
More information898 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 17, NO. 6, DECEMBER X/01$ IEEE
898 IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, VOL. 17, NO. 6, DECEMBER 2001 Short Papers The Chaotic Mobile Robot Yoshihiko Nakamura and Akinori Sekiguchi Abstract In this paper, we develop a method
More informationGuest Lecture: Steering in Games. the. gamedesigninitiative at cornell university
Guest Lecture: Pathfinding You are given Starting location A Goal location B Want valid path A to B Avoid impassible terrain Eschew hidden knowledge Want natural path A to B Reasonably short path Avoid
More informationLECTURE Itineraries We start with a simple example of a dynamical system obtained by iterating the quadratic polynomial
LECTURE. Itineraries We start with a simple example of a dynamical system obtained by iterating the quadratic polynomial f λ : R R x λx( x), where λ [, 4). Starting with the critical point x 0 := /2, we
More information27. Topological classification of complex linear foliations
27. Topological classification of complex linear foliations 545 H. Find the expression of the corresponding element [Γ ε ] H 1 (L ε, Z) through [Γ 1 ε], [Γ 2 ε], [δ ε ]. Problem 26.24. Prove that for any
More informationMath 5BI: Problem Set 6 Gradient dynamical systems
Math 5BI: Problem Set 6 Gradient dynamical systems April 25, 2007 Recall that if f(x) = f(x 1, x 2,..., x n ) is a smooth function of n variables, the gradient of f is the vector field f(x) = ( f)(x 1,
More informationOn the Coordinated Navigation of Multiple. Independent Disk-Shaped Robots
On the Coordinated Navigation of Multiple Independent Disk-Shaped Robots C. Serkan Karagöz, H. Iṣıl Bozma and Daniel E. Koditschek Intelligent Systems Laboratory Electrical & Electronics Engineering Department
More informationSmooth Structure. lies on the boundary, then it is determined up to the identifications it 1 2
132 3. Smooth Structure lies on the boundary, then it is determined up to the identifications 1 2 + it 1 2 + it on the vertical boundary and z 1/z on the circular part. Notice that since z z + 1 and z
More informationMathematical Morphology and Distance Transforms
Mathematical Morphology and Distance Transforms Vladimir Curic Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University About the teacher PhD student at CBA Background in
More informationII. An Application of Derivatives: Optimization
Anne Sibert Autumn 2013 II. An Application of Derivatives: Optimization In this section we consider an important application of derivatives: finding the minimum and maximum points. This has important applications
More informationControl of Mobile Robots
Control of Mobile Robots Regulation and trajectory tracking Prof. Luca Bascetta (luca.bascetta@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Organization and
More informationComplex Analysis MATH 6300 Fall 2013 Homework 4
Complex Analysis MATH 6300 Fall 2013 Homework 4 Due Wednesday, December 11 at 5 PM Note that to get full credit on any problem in this class, you must solve the problems in an efficient and elegant manner,
More informationABSOLUTE CONTINUITY OF FOLIATIONS
ABSOLUTE CONTINUITY OF FOLIATIONS C. PUGH, M. VIANA, A. WILKINSON 1. Introduction In what follows, U is an open neighborhood in a compact Riemannian manifold M, and F is a local foliation of U. By this
More informationA TALE OF TWO CONFORMALLY INVARIANT METRICS
A TALE OF TWO CONFORMALLY INVARIANT METRICS H. S. BEAR AND WAYNE SMITH Abstract. The Harnack metric is a conformally invariant metric defined in quite general domains that coincides with the hyperbolic
More informationCharacterization of the stability boundary of nonlinear autonomous dynamical systems in the presence of a saddle-node equilibrium point of type 0
Anais do CNMAC v.2 ISSN 1984-82X Characterization of the stability boundary of nonlinear autonomous dynamical systems in the presence of a saddle-node equilibrium point of type Fabíolo M. Amaral Departamento
More informationarxiv: v2 [cs.ro] 28 Oct 2018
Technical Report: Reactive Navigation in Partially Known Non-Convex Environments Vasileios Vasilopoulos 1 and Daniel E. Koditschek arxiv:1807.083v [cs.ro] 8 Oct 018 1 Department of Mechanical Engineering
More informationTotally distributed motion control of sphere world multi-agent systems using Decentralized Navigation Functions
Totally distributed motion control of sphere world multi-agent systems using Decentralized Navigation Functions Dimos V. Dimarogonas, Kostas J. Kyriakopoulos and Dimitris Theodorakatos Abstract A distributed
More informationMEAM 520. More Velocity Kinematics
MEAM 520 More Velocity Kinematics Katherine J. Kuchenbecker, Ph.D. General Robotics, Automation, Sensing, and Perception Lab (GRASP) MEAM Department, SEAS, University of Pennsylvania Lecture 12: October
More informationRobot Dynamics II: Trajectories & Motion
Robot Dynamics II: Trajectories & Motion Are We There Yet? METR 4202: Advanced Control & Robotics Dr Surya Singh Lecture # 5 August 23, 2013 metr4202@itee.uq.edu.au http://itee.uq.edu.au/~metr4202/ 2013
More informationAnytime Planning for Decentralized Multi-Robot Active Information Gathering
Anytime Planning for Decentralized Multi-Robot Active Information Gathering Brent Schlotfeldt 1 Dinesh Thakur 1 Nikolay Atanasov 2 Vijay Kumar 1 George Pappas 1 1 GRASP Laboratory University of Pennsylvania
More informationLecture Schedule Week Date Lecture (M: 2:05p-3:50, 50-N202)
J = x θ τ = J T F 2018 School of Information Technology and Electrical Engineering at the University of Queensland Lecture Schedule Week Date Lecture (M: 2:05p-3:50, 50-N202) 1 23-Jul Introduction + Representing
More informationDefinition We say that a topological manifold X is C p if there is an atlas such that the transition functions are C p.
13. Riemann surfaces Definition 13.1. Let X be a topological space. We say that X is a topological manifold, if (1) X is Hausdorff, (2) X is 2nd countable (that is, there is a base for the topology which
More informationAbsolute Maxima and Minima Section 12.11
Absolute Maxima and Minima Section 1.11 Definition (a) A set in the plane is called a closed set if it contains all of its boundary points. (b) A set in the plane is called a bounded set if it is contained
More informationA LOWER BOUND ON THE SUBRIEMANNIAN DISTANCE FOR HÖLDER DISTRIBUTIONS
A LOWER BOUND ON THE SUBRIEMANNIAN DISTANCE FOR HÖLDER DISTRIBUTIONS SLOBODAN N. SIMIĆ Abstract. Whereas subriemannian geometry usually deals with smooth horizontal distributions, partially hyperbolic
More informationHandlebody Decomposition of a Manifold
Handlebody Decomposition of a Manifold Mahuya Datta Statistics and Mathematics Unit Indian Statistical Institute, Kolkata mahuya@isical.ac.in January 12, 2012 contents Introduction What is a handlebody
More informationQuasi-conformal minimal Lagrangian diffeomorphisms of the
Quasi-conformal minimal Lagrangian diffeomorphisms of the hyperbolic plane (joint work with J.M. Schlenker) January 21, 2010 Quasi-symmetric homeomorphism of a circle A homeomorphism φ : S 1 S 1 is quasi-symmetric
More informationBloch radius, normal families and quasiregular mappings
Bloch radius, normal families and quasiregular mappings Alexandre Eremenko Abstract Bloch s Theorem is extended to K-quasiregular maps R n S n, where S n is the standard n-dimensional sphere. An example
More informationCLASSIFICATIONS OF THE FLOWS OF LINEAR ODE
CLASSIFICATIONS OF THE FLOWS OF LINEAR ODE PETER ROBICHEAUX Abstract. The goal of this paper is to examine characterizations of linear differential equations. We define the flow of an equation and examine
More informationExercises for Multivariable Differential Calculus XM521
This document lists all the exercises for XM521. The Type I (True/False) exercises will be given, and should be answered, online immediately following each lecture. The Type III exercises are to be done
More informationMORSE HOMOLOGY. Contents. Manifolds are closed. Fields are Z/2.
MORSE HOMOLOGY STUDENT GEOMETRY AND TOPOLOGY SEMINAR FEBRUARY 26, 2015 MORGAN WEILER 1. Morse Functions 1 Morse Lemma 3 Existence 3 Genericness 4 Topology 4 2. The Morse Chain Complex 4 Generators 5 Differential
More informationEuler Characteristic of Two-Dimensional Manifolds
Euler Characteristic of Two-Dimensional Manifolds M. Hafiz Khusyairi August 2008 In this work we will discuss an important notion from topology, namely Euler Characteristic and we will discuss several
More informationConditions for Existence and Uniqueness for the Solution of Nonlinear Problems
4 Indian Journal of Biomechanics: Special Issue (NCBM) 7-8 March Conditions for Existence and Uniqueness for the Solution of Nonlinear Problems R.P. Shama, A.K.Wadhwani EED, MITS, Gwalior, M.P., India
More informationNonlinear Autonomous Dynamical systems of two dimensions. Part A
Nonlinear Autonomous Dynamical systems of two dimensions Part A Nonlinear Autonomous Dynamical systems of two dimensions x f ( x, y), x(0) x vector field y g( xy, ), y(0) y F ( f, g) 0 0 f, g are continuous
More informationẋ = f(x, y), ẏ = g(x, y), (x, y) D, can only have periodic solutions if (f,g) changes sign in D or if (f,g)=0in D.
4 Periodic Solutions We have shown that in the case of an autonomous equation the periodic solutions correspond with closed orbits in phase-space. Autonomous two-dimensional systems with phase-space R
More informationarxiv:math/ v1 [math.dg] 23 Dec 2001
arxiv:math/0112260v1 [math.dg] 23 Dec 2001 VOLUME PRESERVING EMBEDDINGS OF OPEN SUBSETS OF Ê n INTO MANIFOLDS FELIX SCHLENK Abstract. We consider a connected smooth n-dimensional manifold M endowed with
More informationMAPPING CLASS ACTIONS ON MODULI SPACES. Int. J. Pure Appl. Math 9 (2003),
MAPPING CLASS ACTIONS ON MODULI SPACES RICHARD J. BROWN Abstract. It is known that the mapping class group of a compact surface S, MCG(S), acts ergodically with respect to symplectic measure on each symplectic
More informationFOURTH ORDER CONSERVATIVE TWIST SYSTEMS: SIMPLE CLOSED CHARACTERISTICS
FOURTH ORDER CONSERVATIVE TWIST SYSTEMS: SIMPLE CLOSED CHARACTERISTICS J.B. VAN DEN BERG AND R.C.A.M. VANDERVORST ABSTRACT. On the energy manifolds of fourth order conservative systems closed characteristics
More informationDifferentiation. f(x + h) f(x) Lh = L.
Analysis in R n Math 204, Section 30 Winter Quarter 2008 Paul Sally, e-mail: sally@math.uchicago.edu John Boller, e-mail: boller@math.uchicago.edu website: http://www.math.uchicago.edu/ boller/m203 Differentiation
More information(a) The points (3, 1, 2) and ( 1, 3, 4) are the endpoints of a diameter of a sphere.
MATH 4 FINAL EXAM REVIEW QUESTIONS Problem. a) The points,, ) and,, 4) are the endpoints of a diameter of a sphere. i) Determine the center and radius of the sphere. ii) Find an equation for the sphere.
More informationarxiv: v2 [math.ds] 9 Jun 2013
SHAPES OF POLYNOMIAL JULIA SETS KATHRYN A. LINDSEY arxiv:209.043v2 [math.ds] 9 Jun 203 Abstract. Any Jordan curve in the complex plane can be approximated arbitrarily well in the Hausdorff topology by
More informationMATH 614 Dynamical Systems and Chaos Lecture 16: Rotation number. The standard family.
MATH 614 Dynamical Systems and Chaos Lecture 16: Rotation number. The standard family. Maps of the circle T : S 1 S 1, T an orientation-preserving homeomorphism. Suppose T : S 1 S 1 is an orientation-preserving
More informationCourse Summary Math 211
Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.
More informationThe game of plates and olives
The game of plates and olives arxiv:1711.10670v2 [math.co] 22 Dec 2017 Teena Carroll David Galvin December 25, 2017 Abstract The game of plates and olives, introduced by Nicolaescu, begins with an empty
More informationCutting and pasting. 2 in R. 3 which are not even topologically
Cutting and pasting We begin by quoting the following description appearing on page 55 of C. T. C. Wall s 1960 1961 Differential Topology notes, which available are online at http://www.maths.ed.ac.uk/~aar/surgery/wall.pdf.
More information