A Sufficient Condition for Local Controllability

Size: px
Start display at page:

Download "A Sufficient Condition for Local Controllability"

Transcription

1 A Sufficient Condition for Local Controllability of Nonlinear Systems Along Closed Orbits Kwanghee Nam and Aristotle Arapostathis Abstract We present a computable sufficient condition to determine local controllability of a differential nonlinear control system along a reference closed orbit. Comparisons with already existing results on local controllability along a reference trajectory are made. Assistant Professor in the Department of Electrical Engineering at POSTECH, Pohang, Republic of Korea. Associate Professor in the Department of Electrical and Computer Engineering at the University of Texas at Austin. The research of this author was supported in part by the Texas Advanced Research Program (Advanced Technology Program) under Grants No and No , and in part by the Air Force Office of Scientific Research under Grant AFOSR

2 I. Introduction We consider affine nonlinear systems of the form ẋ = f(x)+g(x)u, (1) where x =[x 1,x 2,,x n ] T are the local coordinates on a smooth n-dimensional manifold M, the control u :IR + IR is a scalar piecewise smooth function and f(x), g(x) are the local coordinate representations of smooth vector fields globally defined on M. We denote by e tf (x 0 ) the solution trajectory of the dynamical system ẋ = f(x) which passes through x 0 at t =0. In this communication we present a sufficient condition (Theorem 3) for local controllability of (1) along a reference closed orbit. We also show how this condition extends to systems with multiple inputs (Theorem 4) and to more general nonlinear systems (Theorem 5). The following definitions apply to an arbitrary nonlinear control system defined on a manifold M [5]: Let U be an open connected subset of M and T a nonnegative real number. A point x T is U accessible from x 0 M at time T if there exists a bounded measurable control u(t), generating a trajectory φ t (x 0 ), such that φ t (x 0 ) U for t [0,T] and φ T (x 0 )=x T. The set of all x T which are U accessible from x 0 at time T, is denoted by A(x 0,T,U). Let A(x 0, U) = T 0 A(x 0,T,U). A control system is said to be controllable on U if A(x 0, U) =U, for every x 0 U and locally controllable at x 0 if the system is controllable on some neighborhood of x 0. We call such a neighborhood a controllable neighborhood. An important result regarding the controllability properties of system (1) is stated in the following theorem [6], [8]. Theorem 1. Consider the system (1). Suppose that the Lie algebra L{f,g} generated by f and g has dimension n for all x U, where U is an open neighborhood of x 0 in M. Then, the set A(x 0, U) has a nonempty interior. We also state here a well-known sufficient condition for local controllability at an equilibrium point [7]. Theorem 2. The system (1) is locally controllable at an equilibrium point x e of f if [ b, Ab,,A n 1 b ] has full rank, where b := g(x e ) and A := ( / x ) f(x e ). 2

3 Controllability properties along a reference trajectory have been investigated by Hermes in [3] and [4]. Let φ t (x 0 ) denote a trajectory of a control system with φ 0 (x 0 )=x 0. Hermes defines the system to be locally controllable along φ at time t 0 if all points in some open neighborhood of φ t (x 0 ) can be reached at time t by solutions initiating from x 0. He developed sufficient conditions to determine local controllability along a reference trajectory in [3] and strengthened these results in [4]. As we are going to see in the next section, these conditions are too strong when specialized to a reference trajectory which is a closed orbit. In [2] Bianchini and Stefani utilize graded approximations of vector fields to study the problem of local controllability along a trajectory. This approach allows them to generalize and unify several results in the stationary and nonstationary case. II. Local controllability along a closed orbit Consider (1) and let γ be a closed orbit of the flow e tf with period τ. Let µ>0 be a small number such that τ (n 1)µ >0. With r =[r 1,,r n ] T IR n,we define a map Ψ µ :IR n M M by Ψ µ (r; x) :=e µ(f+r 1g) e µ(f+r n 1g) e (τ (n 1)µ+r n)f (x). (2) Note that, by construction, there exists a neighborhood V of IR n such that every point in Ψ µ (V; x) may be reached from x by a trajectory of (1) with piecewise constant control. We need the following technical lemma: Lemma 1. For each x M, rank DΨ µ (0; x) =rank [ f, g, ad f g, ad 2 f g,... ] (x). (3) Proof: Let V k µ (x) := ε e (k 1)µf e µ(f+εg) e kµf (x), k =1, 2,.... (4) ε=0 3

4 We use the following expansion (see [1], [9]) V k µ (x) = µ i i! ( 1)i+1 {k i (k 1) i }ad i 1 f g(x). (5) Observe that Ψ µ r k (0; x) =V k µ (x), for k =1,...,n 1 and consider k Ṽµ k (x) := Vµ j (x) = j=1 µ i i! ( 1)i+1 k i ad i 1 f g(x), k =1,...,n 1. Since the coefficients of { Ṽµ 1 (x),...,ṽ µ n 1 (x) } in terms of { (µ i /i!)ad i 1 f g(x) } form a Vandermonde matrix, we obtain rank [ Ṽµ 1 (x),, Ṽ µ n 1 (x) ] = rank [ Ψ µ Ψ µ (0; x),, (0; x) ] r 1 r n 1 = rank [ g(x), ad f g(x), ad 2 f g(x),... ]. Finally, since Ψ µ r n (0; x) =f(x), the result follows. Theorem 3. Consider the system (1) and let γ be a closed orbit of the flow e tf with period τ. Suppose that for some p γ rank [ f, g, ad f g, ad 2 f g,... ] (p) =n. (6) Then, given an open neighborhood U of γ, there exists a further neighborhood W of γ, W Usuch that every pair of points of W may be joined by a trajectory of (1) resulting from piecewise constant control action and lying in U. Proof: Lemma 1 and (6) imply that Ψ µ ( ; p) is a local diffeomorphism from a neighborhood V of 0 IR n onto a neigborhood of p M. As noted before, if µ and V are sufficiently small, then for each r V, there corresponds a trajectory of (1) denoted by Φ µ,r (t; p), resulting from piecewise constant control action which steers p at t = 0 to Ψ µ (r; p) att = τ + r n. In addition, due to the continuity of Ψ µ (r; p) and of Φ µ,r (t; p) with respect to µ and r we may choose µ and V sufficiently small such that e tf ( Ψ µ (V; p) ) U, t [0,τ] (7) 4

5 and Φ µ,r (t; p) U, t [0,τ + r n ], r V. (8) Applying the same argument to the time-reversed system, we conclude that there exists a neighborhood N of p such that each point of N may be steered to p via a trajectory of (1), resulting from piecewise constant control action and lying in U, and satisfying e tf ( N ) U, t [0,τ]. (9) Define W 0 := N Ψ µ (V; p) and W := 0 t τ { e tf ( W 0 ) e (τ t)f ( W 0 ) }. (10) Then, W is an open neighborhood of γ, which, by (7) and (9), is contained in U and we claim that it satisfies the conclusions of the Theorem. Indeed, let p 1,p 2 W. Observe that, by (10), either p 2 W 0, or there exists p 2 W 0 such that e t f (p 2)= p 2 for some t [0,τ] and e tf (p 2) Wfor all t [0,t ]. Then, by construction of W, p 1 can be steered to a point p 1 W 0, via the action of the vector field f; p 1 can then be steered to p which in turn can be steered to p 2 all by trajectories which lie in U. Remark: This technique may be used along an arbitrary trajectory as follows: Let p, q 1 and q 2 be points on M such that p = e t 1 (q 1 ) and q 2 = e t 2 (p), with t 1,t 2 > 0. Then, provided that (6) holds, there exists a neighborhood U of p such that, if p is an arbitrary point in U, one may find trajectories of (1), resulting from piecewise control action, which steer q 1 to p and p to q 2. We exhibit, through an example, that the condition in Proposition 2 of [3] is rather strong when specialized to our problem. Consider a vector field f in IR 2 pocessing a closed orbit γ with period τ and let p γ. Construct a vector field g defined in some open neighborhood V of p such that f and g are linearly independent and ad f g = 0. Select an open neighborhood N of p with N V. By the smooth Urysohn Lemma, there exists a smooth function α :IR 2 IR such that α =1on N and α =0onV c. Define g = α g. Clearly, rank [ g, ad f g, ad 2 f g,... ] (x) 1, x γ 5

6 and therefore the condition in Proposition 2 of [3] is not satisfied. On the other hand the hypothesis of Theorem 3 does hold. Note, though, that the conclusion of Theorem 3 does not imply local controllability in the sense of Hermes. Theorem 3 can be extended to systems with multiple inputs, i.e., of the form ẋ = f(x)+ or the more general nonlinear system m g i (x)u i, (11) ẋ = F (x, u), (12) where F (x, u) is a smooth function of u U, with U some open set of IR m containing the origin. The appropriate statements, whose proofs are analogous to that of Theorem 3, are as follows. Theorem 4. Consider the system (11) and let γ be a closed orbit of the flow e tf with period τ. Fork =0, 1,..., define G k := { ad k f g i,,...,m }. Suppose that rank [ f, G 0, G 1, G 2,... ] (p) =n, for some p γ. (13) Then the conclusions of Theorem 3 follow. Theorem 5. Consider the system (12) and define f(x) := F (x, 0), g i (x) := ( / u i )F (x, 0). Suppose that γ is a closed orbit of the flow e tf with period τ. Then, under the hypothesis (13), the conclusions of Theorem 3 follow. As a final remark, it may initially appear that the definition of local controllability in Section I is stronger than the conclusion of Theorem 3. However, upon closer investigation, these two are equivalent. Indeed, one can show that, with U and W as in Theorem 3, there exists a neighborhood V, W V U, such that every pair of points in V may be joined by a trajectory of (1) which lies in V. Hence, V becomes a controllable neighborhood. 6

7 References [1] A. Arapostathis, B. Jakubczyk, H.-G. Lee, S.I. Marcus and E.D. Sontag, The effect of sampling on linear equivalence and feedback linearization, Systems & Control Letters, vol. 13, pp , [2] R. M. Bianchini and G. Stefani Graded approximations and controllability along a trajectory, SIAM J. Control and Optim., vol. 28, pp , [3] H. Hermes, On local and global controllability, SIAM J. Control and Optim., vol. 12, pp , [4] H. Hermes, Local controllability and sufficient conditions in singular problems, J. Differential Equations, vol. 20, pp , [5] A.J. Krener, (Ad f,g), (ad f,g) and locally (ad f,g) invariant and controllability distributions, SIAM J. Control and Optim., vol. 23, pp , [6] A.J. Krener, A generalization of Chow s theorem and the bang-bang theorem to the nonlinear control problems, SIAM J. Control and Optim., vol. 12, pp , [7] E.B. Lee and L. Markus, Foundations of Optimal Control Theory, John Wiley, New York, [8] H.J. Sussmann and V. Jurdjevic, Controllability of nonlinear systems, J. Differential Equations, vol. 12, pp , [9] V.S. Varadarajan, Lie Groups, Lie Algebras and Their Representations, Prentice Hall, Englewood Cliffs, NJ,

Mathematics for Control Theory

Mathematics for Control Theory Mathematics for Control Theory Geometric Concepts in Control Involutivity and Frobenius Theorem Exact Linearization Hanz Richter Mechanical Engineering Department Cleveland State University Reading materials

More information

KALMAN S CONTROLLABILITY RANK CONDITION: FROM LINEAR TO NONLINEAR

KALMAN S CONTROLLABILITY RANK CONDITION: FROM LINEAR TO NONLINEAR KALMAN S CONTROLLABILITY RANK CONDITION: FROM LINEAR TO NONLINEAR Eduardo D. Sontag SYCON - Rutgers Center for Systems and Control Department of Mathematics, Rutgers University, New Brunswick, NJ 08903

More information

Pattern generation, topology, and non-holonomic systems

Pattern generation, topology, and non-holonomic systems Systems & Control Letters ( www.elsevier.com/locate/sysconle Pattern generation, topology, and non-holonomic systems Abdol-Reza Mansouri Division of Engineering and Applied Sciences, Harvard University,

More information

MCE693/793: Analysis and Control of Nonlinear Systems

MCE693/793: Analysis and Control of Nonlinear Systems MCE693/793: Analysis and Control of Nonlinear Systems Input-Output and Input-State Linearization Zero Dynamics of Nonlinear Systems Hanz Richter Mechanical Engineering Department Cleveland State University

More information

Lecture 2: Controllability of nonlinear systems

Lecture 2: Controllability of nonlinear systems DISC Systems and Control Theory of Nonlinear Systems 1 Lecture 2: Controllability of nonlinear systems Nonlinear Dynamical Control Systems, Chapter 3 See www.math.rug.nl/ arjan (under teaching) for info

More information

Controllability, Observability & Local Decompositions

Controllability, Observability & Local Decompositions ontrollability, Observability & Local Decompositions Harry G. Kwatny Department of Mechanical Engineering & Mechanics Drexel University Outline Lie Bracket Distributions ontrollability ontrollability Distributions

More information

Chap. 3. Controlled Systems, Controllability

Chap. 3. Controlled Systems, Controllability Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :

More information

REMARKS ON THE TIME-OPTIMAL CONTROL OF A CLASS OF HAMILTONIAN SYSTEMS. Eduardo D. Sontag. SYCON - Rutgers Center for Systems and Control

REMARKS ON THE TIME-OPTIMAL CONTROL OF A CLASS OF HAMILTONIAN SYSTEMS. Eduardo D. Sontag. SYCON - Rutgers Center for Systems and Control REMARKS ON THE TIME-OPTIMAL CONTROL OF A CLASS OF HAMILTONIAN SYSTEMS Eduardo D. Sontag SYCON - Rutgers Center for Systems and Control Department of Mathematics, Rutgers University, New Brunswick, NJ 08903

More information

Converse Lyapunov theorem and Input-to-State Stability

Converse 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 information

Passivity-based Stabilization of Non-Compact Sets

Passivity-based Stabilization of Non-Compact Sets Passivity-based Stabilization of Non-Compact Sets Mohamed I. El-Hawwary and Manfredi Maggiore Abstract We investigate the stabilization of closed sets for passive nonlinear systems which are contained

More information

The local structure of affine systems

The local structure of affine systems The local structure of affine systems César Aguilar and Andrew D. Lewis Department of Mathematics and Statistics, Queen s University 05/06/2008 C. Aguilar, A. Lewis (Queen s University) The local structure

More information

Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games

Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,

More information

Course Summary Math 211

Course 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 information

Stabilization of Nonlinear Systems in the Plane

Stabilization of Nonlinear Systems in the Plane Stabilization of Nonlinear Systems in the Plane Matthias Kawski 1 Department of Mathematics Arizona State University Tempe, Arizona 85287 Abstract. It is shown that every small-time locally controllable

More information

1 The Local-to-Global Lemma

1 The Local-to-Global Lemma Point-Set Topology Connectedness: Lecture 2 1 The Local-to-Global Lemma In the world of advanced mathematics, we are often interested in comparing the local properties of a space to its global properties.

More information

Observability and forward-backward observability of discrete-time nonlinear systems

Observability and forward-backward observability of discrete-time nonlinear systems Observability and forward-backward observability of discrete-time nonlinear systems Francesca Albertini and Domenico D Alessandro Dipartimento di Matematica pura a applicata Universitá di Padova, 35100

More information

Introduction to Optimization Techniques. Nonlinear Optimization in Function Spaces

Introduction to Optimization Techniques. Nonlinear Optimization in Function Spaces Introduction to Optimization Techniques Nonlinear Optimization in Function Spaces X : T : Gateaux and Fréchet Differentials Gateaux and Fréchet Differentials a vector space, Y : a normed space transformation

More information

Nonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems. p. 1/1

Nonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems. p. 1/1 Nonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems p. 1/1 p. 2/1 Converse Lyapunov Theorem Exponential Stability Let x = 0 be an exponentially stable equilibrium

More information

Chap. 1. Some Differential Geometric Tools

Chap. 1. Some Differential Geometric Tools Chap. 1. Some Differential Geometric Tools 1. Manifold, Diffeomorphism 1.1. The Implicit Function Theorem ϕ : U R n R n p (0 p < n), of class C k (k 1) x 0 U such that ϕ(x 0 ) = 0 rank Dϕ(x) = n p x U

More information

2.10 Saddles, Nodes, Foci and Centers

2.10 Saddles, Nodes, Foci and Centers 2.10 Saddles, Nodes, Foci and Centers In Section 1.5, a linear system (1 where x R 2 was said to have a saddle, node, focus or center at the origin if its phase portrait was linearly equivalent to one

More information

Changing coordinates to adapt to a map of constant rank

Changing coordinates to adapt to a map of constant rank Introduction to Submanifolds Most manifolds of interest appear as submanifolds of others e.g. of R n. For instance S 2 is a submanifold of R 3. It can be obtained in two ways: 1 as the image of a map into

More information

The theory of manifolds Lecture 2

The theory of manifolds Lecture 2 The theory of manifolds Lecture 2 Let X be a subset of R N, Y a subset of R n and f : X Y a continuous map. We recall Definition 1. f is a C map if for every p X, there exists a neighborhood, U p, of p

More information

LECTURE 15: COMPLETENESS AND CONVEXITY

LECTURE 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 information

Tangent spaces, normals and extrema

Tangent spaces, normals and extrema Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent

More information

Stabilization and Passivity-Based Control

Stabilization and Passivity-Based Control DISC Systems and Control Theory of Nonlinear Systems, 2010 1 Stabilization and Passivity-Based Control Lecture 8 Nonlinear Dynamical Control Systems, Chapter 10, plus handout from R. Sepulchre, Constructive

More information

Mathematical Systems Theory: Advanced Course Exercise Session 5. 1 Accessibility of a nonlinear system

Mathematical Systems Theory: Advanced Course Exercise Session 5. 1 Accessibility of a nonlinear system Mathematical Systems Theory: dvanced Course Exercise Session 5 1 ccessibility of a nonlinear system Consider an affine nonlinear control system: [ ẋ = f(x)+g(x)u, x() = x, G(x) = g 1 (x) g m (x) ], where

More information

STABILITY OF PLANAR NONLINEAR SWITCHED SYSTEMS

STABILITY 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 information

AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS

AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 45, Number 3, September 197 4 AN EXTENSION OF A THEOREM OF NAGANO ON TRANSITIVE LIE ALGEBRAS HÉCTOR J. SUSSMANN ABSTRACT. Let M be a real analytic

More information

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.) 4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M

More information

Chapter 5. Measurable Functions

Chapter 5. Measurable Functions Chapter 5. Measurable Functions 1. Measurable Functions Let X be a nonempty set, and let S be a σ-algebra of subsets of X. Then (X, S) is a measurable space. A subset E of X is said to be measurable if

More information

CRITICAL POINTS AND SURJECTIVITY OF SMOOTH MAPS arxiv: v1 [math.ca] 28 Apr 2018

CRITICAL POINTS AND SURJECTIVITY OF SMOOTH MAPS arxiv: v1 [math.ca] 28 Apr 2018 CRITICAL POINTS AND SURJECTIVITY OF SMOOTH MAPS arxiv:1804.10853v1 [math.ca] 28 Apr 2018 YONGJIE SHI 1 AND CHENGJIE YU 2 Abstract. Let f : M m N n be a smooth map between two differential manifolds with

More information

Chapter 1. Preliminaries

Chapter 1. Preliminaries Introduction This dissertation is a reading of chapter 4 in part I of the book : Integer and Combinatorial Optimization by George L. Nemhauser & Laurence A. Wolsey. The chapter elaborates links between

More information

Applied Mathematics Letters

Applied Mathematics Letters Applied Mathematics Letters 25 (2012) 974 979 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml On dual vector equilibrium problems

More information

Nonlinear Control Lecture # 1 Introduction. Nonlinear Control

Nonlinear Control Lecture # 1 Introduction. Nonlinear Control Nonlinear Control Lecture # 1 Introduction Nonlinear State Model ẋ 1 = f 1 (t,x 1,...,x n,u 1,...,u m ) ẋ 2 = f 2 (t,x 1,...,x n,u 1,...,u m ).. ẋ n = f n (t,x 1,...,x n,u 1,...,u m ) ẋ i denotes the derivative

More information

Stabilization of Control-Affine Systems by Local Approximations of Trajectories

Stabilization of Control-Affine Systems by Local Approximations of Trajectories Stabilization of Control-Affine Systems by Local Approximations of Trajectories Raik Suttner arxiv:1805.05991v2 [math.ds] 9 Jun 2018 We study convergence and stability properties of control-affine systems.

More information

Constrained controllability of semilinear systems with delayed controls

Constrained controllability of semilinear systems with delayed controls BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 56, No. 4, 28 Constrained controllability of semilinear systems with delayed controls J. KLAMKA Institute of Control Engineering, Silesian

More information

DEVELOPMENT OF MORSE THEORY

DEVELOPMENT 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 information

EQUIVALENCE OF CONDITIONS FOR CONVERGENCE OF ITERATIVE METHODS FOR SINGULAR LINEAR SYSTEMS

EQUIVALENCE OF CONDITIONS FOR CONVERGENCE OF ITERATIVE METHODS FOR SINGULAR LINEAR SYSTEMS EQUIVALENCE OF CONDITIONS FOR CONVERGENCE OF ITERATIVE METHODS FOR SINGULAR LINEAR SYSTEMS DANIEL B. SZYLD Department of Mathematics Temple University Philadelphia, Pennsylvania 19122-2585 USA (szyld@euclid.math.temple.edu)

More information

A Note on the Affine Subspaces of Three-Dimensional Lie Algebras

A Note on the Affine Subspaces of Three-Dimensional Lie Algebras BULTINUL ACADMII D ŞTIINŢ A RPUBLICII MOLDOVA. MATMATICA Number 3(70), 2012, Pages 45 52 ISSN 1024 7696 A Note on the Affine Subspaces of Three-Dimensional Lie Algebras Rory Biggs, Claudiu C. Remsing Abstract.

More information

MCE693/793: Analysis and Control of Nonlinear Systems

MCE693/793: Analysis and Control of Nonlinear Systems MCE693/793: Analysis and Control of Nonlinear Systems Introduction to Nonlinear Controllability and Observability Hanz Richter Mechanical Engineering Department Cleveland State University Definition of

More information

Series Expansions for Analytic Systems Linear in the Controls

Series Expansions for Analytic Systems Linear in the Controls IEEE Decision and Control Conference Sydney, Australia, Dec 2 Series Expansions for Analytic Systems Linear in the Controls Francesco Bullo Coordinated Science Laboratory and General Engineering Department

More information

1.7. Stability and attractors. Consider the autonomous differential equation. (7.1) ẋ = f(x),

1.7. Stability and attractors. Consider the autonomous differential equation. (7.1) ẋ = f(x), 1.7. Stability and attractors. Consider the autonomous differential equation (7.1) ẋ = f(x), where f C r (lr d, lr d ), r 1. For notation, for any x lr d, c lr, we let B(x, c) = { ξ lr d : ξ x < c }. Suppose

More information

MULTIDIMENSIONAL SINGULAR λ-lemma

MULTIDIMENSIONAL SINGULAR λ-lemma Electronic Journal of Differential Equations, Vol. 23(23), No. 38, pp.1 9. ISSN: 172-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) MULTIDIMENSIONAL

More information

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M. 5 Vector fields Last updated: March 12, 2012. 5.1 Definition and general properties We first need to define what a vector field is. Definition 5.1. A vector field v on a manifold M is map M T M such that

More information

Exact Linearization Of Stochastic Dynamical Systems By State Space Coordinate Transformation And Feedback I g-linearization

Exact Linearization Of Stochastic Dynamical Systems By State Space Coordinate Transformation And Feedback I g-linearization Applied Mathematics E-Notes, 3(2003), 99-106 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Exact Linearization Of Stochastic Dynamical Systems By State Space Coordinate

More information

14 Divergence, flux, Laplacian

14 Divergence, flux, Laplacian Tel Aviv University, 204/5 Analysis-III,IV 240 4 Divergence, flux, Laplacian 4a What is the problem................ 240 4b Integral of derivative (again)........... 242 4c Divergence and flux.................

More information

Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013

Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,

More information

TOPOLOGICAL GROUPS MATH 519

TOPOLOGICAL GROUPS MATH 519 TOPOLOGICAL GROUPS MATH 519 The purpose of these notes is to give a mostly self-contained topological background for the study of the representations of locally compact totally disconnected groups, as

More information

Chapter 3. Riemannian Manifolds - I. The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves

Chapter 3. Riemannian Manifolds - I. The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves Chapter 3 Riemannian Manifolds - I The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves embedded in Riemannian manifolds. A Riemannian manifold is an abstraction

More information

On the Convergence of the Concave-Convex Procedure

On the Convergence of the Concave-Convex Procedure On the Convergence of the Concave-Convex Procedure Bharath K. Sriperumbudur and Gert R. G. Lanckriet UC San Diego OPT 2009 Outline Difference of convex functions (d.c.) program Applications in machine

More information

The Implicit Function Theorem 1

The Implicit Function Theorem 1 John Nachbar Washington University September 6, 2016 1 Introduction The Implicit Function Theorem 1 The Implicit Function Theorem is a non-linear version of the following observation from linear algebra.

More information

fy (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))

fy (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 information

The Important State Coordinates of a Nonlinear System

The Important State Coordinates of a Nonlinear System The Important State Coordinates of a Nonlinear System Arthur J. Krener 1 University of California, Davis, CA and Naval Postgraduate School, Monterey, CA ajkrener@ucdavis.edu Summary. We offer an alternative

More information

Observability. Dynamic Systems. Lecture 2 Observability. Observability, continuous time: Observability, discrete time: = h (2) (x, u, u)

Observability. Dynamic Systems. Lecture 2 Observability. Observability, continuous time: Observability, discrete time: = h (2) (x, u, u) Observability Dynamic Systems Lecture 2 Observability Continuous time model: Discrete time model: ẋ(t) = f (x(t), u(t)), y(t) = h(x(t), u(t)) x(t + 1) = f (x(t), u(t)), y(t) = h(x(t)) Reglerteknik, ISY,

More information

RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA

RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,

More information

THE POINCARE-HOPF THEOREM

THE POINCARE-HOPF THEOREM THE POINCARE-HOPF THEOREM ALEX WRIGHT AND KAEL DIXON Abstract. Mapping degree, intersection number, and the index of a zero of a vector field are defined. The Poincare-Hopf theorem, which states that under

More information

LIE TRANSFORM CONSTRUCTION OF EXPONENTIAL NORMAL FORM OBSERVERS. Suba Thomas Harry G. Kwatny Bor-Chin Chang

LIE TRANSFORM CONSTRUCTION OF EXPONENTIAL NORMAL FORM OBSERVERS. Suba Thomas Harry G. Kwatny Bor-Chin Chang LIE TRANSFORM CONSTRUCTION OF EXPONENTIAL NORMAL FORM OBSERVERS Suba Thomas Harry G Kwatny Bor-Chin Chang Department of Mechanical Engineering and Mechanics, Drexel University, Philadelphia, PA 1914, USA

More information

Linear Algebra Massoud Malek

Linear Algebra Massoud Malek CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product

More information

Lecture 8. Chapter 5: Input-Output Stability Chapter 6: Passivity Chapter 14: Passivity-Based Control. Eugenio Schuster.

Lecture 8. Chapter 5: Input-Output Stability Chapter 6: Passivity Chapter 14: Passivity-Based Control. Eugenio Schuster. Lecture 8 Chapter 5: Input-Output Stability Chapter 6: Passivity Chapter 14: Passivity-Based Control Eugenio Schuster schuster@lehigh.edu Mechanical Engineering and Mechanics Lehigh University Lecture

More information

Disturbance Decoupling Problem

Disturbance Decoupling Problem DISC Systems and Control Theory of Nonlinear Systems, 21 1 Disturbance Decoupling Problem Lecture 4 Nonlinear Dynamical Control Systems, Chapter 7 The disturbance decoupling problem is a typical example

More information

On Characterizations of Input-to-State Stability with Respect to Compact Sets

On Characterizations of Input-to-State Stability with Respect to Compact Sets On Characterizations of Input-to-State Stability with Respect to Compact Sets Eduardo D. Sontag and Yuan Wang Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, USA Department of Mathematics,

More information

Energy-based Swing-up of the Acrobot and Time-optimal Motion

Energy-based Swing-up of the Acrobot and Time-optimal Motion Energy-based Swing-up of the Acrobot and Time-optimal Motion Ravi N. Banavar Systems and Control Engineering Indian Institute of Technology, Bombay Mumbai-476, India Email: banavar@ee.iitb.ac.in Telephone:(91)-(22)

More information

Minimizing properties of geodesics and convex neighborhoods

Minimizing properties of geodesics and convex neighborhoods Minimizing properties of geodesics and convex neighorhoods Seminar Riemannian Geometry Summer Semester 2015 Prof. Dr. Anna Wienhard, Dr. Gye-Seon Lee Hyukjin Bang July 10, 2015 1. Normal spheres In the

More information

Output Input Stability and Minimum-Phase Nonlinear Systems

Output Input Stability and Minimum-Phase Nonlinear Systems 422 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 3, MARCH 2002 Output Input Stability and Minimum-Phase Nonlinear Systems Daniel Liberzon, Member, IEEE, A. Stephen Morse, Fellow, IEEE, and Eduardo

More information

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame

More information

MATRIX LIE GROUPS AND LIE GROUPS

MATRIX LIE GROUPS AND LIE GROUPS MATRIX LIE GROUPS AND LIE GROUPS Steven Sy December 7, 2005 I MATRIX LIE GROUPS Definition: A matrix Lie group is a closed subgroup of Thus if is any sequence of matrices in, and for some, then either

More information

Lyapunov-based control of quantum systems

Lyapunov-based control of quantum systems Lyapunov-based control of quantum systems Symeon Grivopoulos Bassam Bamieh Department of Mechanical and Environmental Engineering University of California, Santa Barbara, CA 936-57 symeon,bamieh@engineering.ucsb.edu

More information

THE JORDAN-BROUWER SEPARATION THEOREM

THE JORDAN-BROUWER SEPARATION THEOREM THE JORDAN-BROUWER SEPARATION THEOREM WOLFGANG SCHMALTZ Abstract. The Classical Jordan Curve Theorem says that every simple closed curve in R 2 divides the plane into two pieces, an inside and an outside

More information

x y More precisely, this equation means that given any ε > 0, there exists some δ > 0 such that

x y More precisely, this equation means that given any ε > 0, there exists some δ > 0 such that Chapter 2 Limits and continuity 21 The definition of a it Definition 21 (ε-δ definition) Let f be a function and y R a fixed number Take x to be a point which approaches y without being equal to y If there

More information

A Simple Proof of the Generalized Cauchy s Theorem

A Simple Proof of the Generalized Cauchy s Theorem A Simple Proof of the Generalized Cauchy s Theorem Mojtaba Mahzoon, Hamed Razavi Abstract The Cauchy s theorem for balance laws is proved in a general context using a simpler and more natural method in

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. Smooth Varieties. 82 Andreas Gathmann 82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be

More information

Linearization of non-linear state equation

Linearization of non-linear state equation BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 54, No., 2006 Linearization of non-linear state equation A.J. JORDAN Faculty of Electrical Engineering, Bialystok Technical University,

More information

LECTURE 2. (TEXED): IN CLASS: PROBABLY LECTURE 3. MANIFOLDS 1. FALL TANGENT VECTORS.

LECTURE 2. (TEXED): IN CLASS: PROBABLY LECTURE 3. MANIFOLDS 1. FALL TANGENT VECTORS. LECTURE 2. (TEXED): IN CLASS: PROBABLY LECTURE 3. MANIFOLDS 1. FALL 2006. TANGENT VECTORS. Overview: Tangent vectors, spaces and bundles. First: to an embedded manifold of Euclidean space. Then to one

More information

1 The Observability Canonical Form

1 The Observability Canonical Form NONLINEAR OBSERVERS AND SEPARATION PRINCIPLE 1 The Observability Canonical Form In this Chapter we discuss the design of observers for nonlinear systems modelled by equations of the form ẋ = f(x, u) (1)

More information

A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees

A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees A necessary and sufficient condition for the existence of a spanning tree with specified vertices having large degrees Yoshimi Egawa Department of Mathematical Information Science, Tokyo University of

More information

The Inverse Function Theorem 1

The Inverse Function Theorem 1 John Nachbar Washington University April 11, 2014 1 Overview. The Inverse Function Theorem 1 If a function f : R R is C 1 and if its derivative is strictly positive at some x R, then, by continuity of

More information

Geometric Homogeneity and Configuration Controllability of Nonlinear Systems

Geometric Homogeneity and Configuration Controllability of Nonlinear Systems Geometric Homogeneity and Configuration Controllability of Nonlinear Systems Patricio A. Vela and Joel W. Burdick July 18, 2004 Abstract This paper exploits notions of geometric homogeneity to show that

More information

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)

More information

This chapter contains a very bare summary of some basic facts from topology.

This chapter contains a very bare summary of some basic facts from topology. Chapter 2 Topological Spaces This chapter contains a very bare summary of some basic facts from topology. 2.1 Definition of Topology A topology O on a set X is a collection of subsets of X satisfying the

More information

Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015

Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015 Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015 Changes or additions made in the past twelve months are dated. Page 29, statement of Lemma 2.11: The

More information

AN ALTERNATING MINIMIZATION ALGORITHM FOR NON-NEGATIVE MATRIX APPROXIMATION

AN ALTERNATING MINIMIZATION ALGORITHM FOR NON-NEGATIVE MATRIX APPROXIMATION AN ALTERNATING MINIMIZATION ALGORITHM FOR NON-NEGATIVE MATRIX APPROXIMATION JOEL A. TROPP Abstract. Matrix approximation problems with non-negativity constraints arise during the analysis of high-dimensional

More information

An introduction to Mathematical Theory of Control

An introduction to Mathematical Theory of Control An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018

More information

Banach-Alaoglu, boundedness, weak-to-strong principles Paul Garrett 1. Banach-Alaoglu theorem

Banach-Alaoglu, boundedness, weak-to-strong principles Paul Garrett 1. Banach-Alaoglu theorem (April 12, 2004) Banach-Alaoglu, boundedness, weak-to-strong principles Paul Garrett Banach-Alaoglu theorem: compactness of polars A variant Banach-Steinhaus theorem Bipolars Weak

More information

1 Lyapunov theory of stability

1 Lyapunov theory of stability M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability

More information

Lyapunov Stability Theory

Lyapunov Stability Theory Lyapunov Stability Theory Peter Al Hokayem and Eduardo Gallestey March 16, 2015 1 Introduction In this lecture we consider the stability of equilibrium points of autonomous nonlinear systems, both in continuous

More information

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION - Vol. XIII - Nonlinear Observers - A. J. Krener

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION - Vol. XIII - Nonlinear Observers - A. J. Krener NONLINEAR OBSERVERS A. J. Krener University of California, Davis, CA, USA Keywords: nonlinear observer, state estimation, nonlinear filtering, observability, high gain observers, minimum energy estimation,

More information

Solution to Homework #4 Roy Malka

Solution to Homework #4 Roy Malka 1. Show that the map: Solution to Homework #4 Roy Malka F µ : x n+1 = x n + µ x 2 n x n R (1) undergoes a saddle-node bifurcation at (x, µ) = (0, 0); show that for µ < 0 it has no fixed points whereas

More information

L -Bounded Robust Control of Nonlinear Cascade Systems

L -Bounded Robust Control of Nonlinear Cascade Systems L -Bounded Robust Control of Nonlinear Cascade Systems Shoudong Huang M.R. James Z.P. Jiang August 19, 2004 Accepted by Systems & Control Letters Abstract In this paper, we consider the L -bounded robust

More information

Nonlinear Tracking Control of Underactuated Surface Vessel

Nonlinear Tracking Control of Underactuated Surface Vessel American Control Conference June -. Portland OR USA FrB. Nonlinear Tracking Control of Underactuated Surface Vessel Wenjie Dong and Yi Guo Abstract We consider in this paper the tracking control problem

More information

Math 147, Homework 1 Solutions Due: April 10, 2012

Math 147, Homework 1 Solutions Due: April 10, 2012 1. For what values of a is the set: Math 147, Homework 1 Solutions Due: April 10, 2012 M a = { (x, y, z) : x 2 + y 2 z 2 = a } a smooth manifold? Give explicit parametrizations for open sets covering M

More information

Existence and uniqueness of solutions for a continuous-time opinion dynamics model with state-dependent connectivity

Existence and uniqueness of solutions for a continuous-time opinion dynamics model with state-dependent connectivity Existence and uniqueness of solutions for a continuous-time opinion dynamics model with state-dependent connectivity Vincent D. Blondel, Julien M. Hendricx and John N. Tsitsilis July 24, 2009 Abstract

More information

THE FUNDAMENTAL GROUP OF MANIFOLDS OF POSITIVE ISOTROPIC CURVATURE AND SURFACE GROUPS

THE FUNDAMENTAL GROUP OF MANIFOLDS OF POSITIVE ISOTROPIC CURVATURE AND SURFACE GROUPS THE FUNDAMENTAL GROUP OF MANIFOLDS OF POSITIVE ISOTROPIC CURVATURE AND SURFACE GROUPS AILANA FRASER AND JON WOLFSON Abstract. In this paper we study the topology of compact manifolds of positive isotropic

More information

INRIA Rocquencourt, Le Chesnay Cedex (France) y Dept. of Mathematics, North Carolina State University, Raleigh NC USA

INRIA Rocquencourt, Le Chesnay Cedex (France) y Dept. of Mathematics, North Carolina State University, Raleigh NC USA Nonlinear Observer Design using Implicit System Descriptions D. von Wissel, R. Nikoukhah, S. L. Campbell y and F. Delebecque INRIA Rocquencourt, 78 Le Chesnay Cedex (France) y Dept. of Mathematics, North

More information

REMARKS ON THE EXISTENCE OF SOLUTIONS IN MARKOV DECISION PROCESSES. Emmanuel Fernández-Gaucherand, Aristotle Arapostathis, and Steven I.

REMARKS ON THE EXISTENCE OF SOLUTIONS IN MARKOV DECISION PROCESSES. Emmanuel Fernández-Gaucherand, Aristotle Arapostathis, and Steven I. REMARKS ON THE EXISTENCE OF SOLUTIONS TO THE AVERAGE COST OPTIMALITY EQUATION IN MARKOV DECISION PROCESSES Emmanuel Fernández-Gaucherand, Aristotle Arapostathis, and Steven I. Marcus Department of Electrical

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 2.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. INTRODUCTION TO LIE ALGEBRAS. LECTURE 2. 2. More examples. Ideals. Direct products. 2.1. More examples. 2.1.1. Let k = R, L = R 3. Define [x, y] = x y the cross-product. Recall that the latter is defined

More information

Complete Surfaces of Constant Gaussian Curvature in Euclidean Space R 3.

Complete Surfaces of Constant Gaussian Curvature in Euclidean Space R 3. Summary of the Thesis in Mathematics by Valentina Monaco Complete Surfaces of Constant Gaussian Curvature in Euclidean Space R 3. Thesis Supervisor Prof. Massimiliano Pontecorvo 19 May, 2011 SUMMARY The

More information

GEOMETRY MID-TERM CLAY SHONKWILER

GEOMETRY MID-TERM CLAY SHONKWILER GEOMETRY MID-TERM CLAY SHONKWILER. Polar Coordinates R 2 can be considered as a regular surface S by setting S = {(, y, z) R 3 : z = 0}. Polar coordinates on S are given as follows. Let U = {(ρ, θ) : ρ

More information

On the projection onto a finitely generated cone

On the projection onto a finitely generated cone Acta Cybernetica 00 (0000) 1 15. On the projection onto a finitely generated cone Miklós Ujvári Abstract In the paper we study the properties of the projection onto a finitely generated cone. We show for

More information

THEOREM OF OSELEDETS. We recall some basic facts and terminology relative to linear cocycles and the multiplicative ergodic theorem of Oseledets [1].

THEOREM OF OSELEDETS. We recall some basic facts and terminology relative to linear cocycles and the multiplicative ergodic theorem of Oseledets [1]. THEOREM OF OSELEDETS We recall some basic facts and terminology relative to linear cocycles and the multiplicative ergodic theorem of Oseledets []. 0.. Cocycles over maps. Let µ be a probability measure

More information