A Projection Operator Approach to Solving Optimal Control Problems on Lie Groups
|
|
- Jessie McKinney
- 5 years ago
- Views:
Transcription
1 A Projection Operator Approach to Solving Optimal Control Problems on Lie Groups Alessandro Saccon LARSyS, Instituto Superior Técnico (IST), Technical University of Lisbon (UTL) Multiple Vehicle Motion Planning, Navigation, and Control - Theory and Practice IFAC 18th World Congress, Milan, Italy, 28 August, 2011
2 Introduction
3 Minimization of Trajectory Functionals Let G be a Lie group (think to, e.g., the set SO(3) of rotational matrices). We are interested in finding numerical algorithms for minimizing a functional h(g( ),u( )) := T over the set T of trajectories of the nonlinear system with g(0) = g 0 G. 0 l(g(τ),u(τ),τ) dτ +m(g(t)) ġ(t) = f(g(t),u(t)) 3 / 25
4 Minimization of Trajectory Functionals To solve this type of problems, the Lie group projection operator approach was introduced in [1]. The method is the extension to Lie groups of the projection operator approach for optimization of trajectory functionals developed in [2]. State and input constraints can be handled with a barrier functional approach [3]. [1] Saccon, A., Hauser, J., and Aguiar, A., Optimal control on non-compact Lie Groups: A Projection Operator Approach, CDC 2010, Atlanta, Georgia [2] Hauser, J., A projection operator approach to the optimization of trajectory functionals, 15th IFAC World Congress 2002, Barcelona, Spain. [3] Hauser, J., Saccon, A., A Barrier Function Method for the Optimization of Trajectory Functionals with Constraints CDC 2006, San Diego, CA, USA 4 / 25
5 Minimization of Trajectory Functionals The strategy is being developed for minimum-energy trajectory planning of multiple autonomous underwater vehicles with obstacle and collision avoidance. 5 / 25
6 Lie groups: a short review
7 Lie groups A Lie group is a smooth manifold endowed with a group structure. The group operation must be smooth. A generic Lie group is denoted by G. Typical examples are the groups SO(3), SE(2), SE(3), and U(n)......but also TSO(3), TSE(2), TSE(3) are Lie groups! The so called tangent groups. Therefore, the theory we have developed may be applied to the optimal control of mechanical systems on Lie groups 7 / 25
8 Lie groups (cont d) Left and right translations of x G (a group element) by the group element g G that is L g x and R g x, will be denoted using the shorthand notation gx, xg, gv x, v x g which stands for L g x, R g x, T x L g (v x ), T x R g (v x ) The Lie algebra g of G is the tangent space T e G endowed with the Lie bracket operation [, ] : g g g, defined by [,ς] := [X,X ς ](e), where the later bracket is the Jacobi-Lie bracket evaluated at the group identity and X is the left-invariant vector field generated by g. For matrix Lie groups, [A,B] = AB BA. 8 / 25
9 The Projection Operator Approach
10 The projection operator approach Key facts The set of trajectories of a nonlinear control system is an infinite dimensional Banach manifold T The minimization of the trajectory functional h over the set T of trajectories of the nonlinear system f, i.e., subject to min u( ) T 0 l(g(τ),u(τ),τ) dτ +m(g(t)) ġ(t) = f(g(t),u(t)), g(0) = g 0 G, can be thought as a constrained optimization problem min h(ξ) ξ T the state-control curve ξ(t) = (α(t),µ(t)) G R m, t 0 being constrained to stay on T. At each trajectory ξ T, it is attached a tangent space T ξ T. A tangent vectors ξζ T ξ T is a trajectory of the linearization of the nonlinear control system about ξ. 10 / 25
11 The projection operator approach the (Lie group) Projection Operator P maps state-control curves into trajectories P : ξ η where ξ(t) = (α(t),µ(t)) G R m and η(t) = (g(t),u(t)) G R m, t 0. P is defined as the trajectory tracking control law ġ = f(g,k(g,ξ,t)) u = k(g,ξ,t) = µ+k(t)[log(g 1 α)], g(0) = α(0) For G = (R n,+), we get the classical trajectory tracking since log(g 1 α) = α g. P is a (nonlinear) projection: it satisfies P 2 = P. 11 / 25
12 Projection operator Newton method Key idea: the optimization problems min ξ T h(ξ) and min ξ h(p(ξ)) are essentially equivalent. The advantage of using the cost functional h := h P is that the second problem is unconstrained. The projection operator approach constructs and minimize a second order approximation of the h around the current trajectory ξ i at each iteration. The minimization is performed on the tangent space. given initial trajectory ξ 0 T for i = 0, 1, 2,... descent direction ζ i = arg min Dh(ξ i) ξ i ζ + 1 ξ i ζ T ξi T 2 D2 h(ξi ) (ξ i ζ,ξ i ζ) (LQ) end line search γ i = arg min γ (0,1] h(p(ξ iexp(γζ i ))) update ξ i+1 = P(ξ i exp(γ i ζ i )) 12 / 25
13 A graphical representation of the projection operator approach Using a finite dimensional analogy, the three main algorithmic steps that form the projection operator approach can be represented as follows. Trajectory manifold Descent direction Line search Update 13 / 25
14 Left-trivialized linearization Consider ġ(t) = g(t)λ(g(t),u(t)) and perturb the input as u(t)+εv(t) we get g ǫ (t) = g(t)exp(εz(t)+o(ε)) where z(t) g is with ż = A(η(t))z +B(η(t))v A(η(t)) = D 1 λ(g(t),u(t)) TL g(t) ad λ(g(t),u(t)) B(η(t)) = D 2 λ(g(t),u(t)) Example: Then λ(r,ω) = ω and A(R,ω) = ω = B(R,ω) = I Ṙ(t) = R(t)ω (t) 0 ω z ω y ω z 0 ω x ω y ω x 0 14 / 25
15 Derivatives The Lie group Projection Operator requires second order geometry on smooth manifolds Indeed, one needs to expand h = h P about a trajectory ξ as h(ξexp(εζ)) = h(p(ξ))+ εd h(ξ) ξζ +1/2ε 2 D 2 h(ξ) (ξζ,ξζ) +o(ε 2 ) where D represent covariant differentiation. For ξ T and ξζ i T ξ T, one shows that D h(ξ) ξζ = Dh(ξ) ξζ D 2 h(ξ) (ξζ1,ξζ 2 ) = D 2 h(ξ) (ξζ 1,ξζ 2 )+Dh(ξ) D 2 P(ξ) (ξζ 1,ξζ 2 ) How can we compute D 2 P(ξ) (ξζ 1,ξζ 2 )? Recall that P is a operator that maps state-control curves intro state-control trajectories. Note that D 2 P(ξ) is a tangent vector at ξ! 15 / 25
16 Linearization of the Projection Operator Vector Space Lie Group Curve ξ = (α,µ) R n R m G R m Perturbation ζ = (β,ν) R n R m g R m Trajectory η = (g,u) R n R m G R m Traj. perturbation γ = (z,v) R n R m g R m Vector space R n P(ξ +εζ) = η +εγ +o(ε). We obtain ż = A(η(t))z +B(η(t))v, z(0) = 0 v = ν +K(t)(β z) Lie group G P(ξexp(εζ)) = P(ξ)exp(εγ +o(ε)). We obtain, recall P(ξ) = η, ż = A(η(t))z +B(η(t))v, z(0) = 0 v = ν +K(t)dlog log(g 1 α)(ad g 1 αβ z) 16 / 25
17 Linearization of the Projection Operator Vector Space Lie Group Curve ξ = (α,µ) R n R m G R m Perturbation ζ = (β,ν) R n R m g R m Trajectory η = (g,u) R n R m G R m Traj. perturbation γ = (z,v) R n R m g R m Vector space R n P(ξ +εζ) = η +εγ +o(ε). We obtain ż = A(η(t))z +B(η(t))v, z(0) = 0 v = ν +K(t)(β z) Lie group G P(ξexp(εζ)) = P(ξ)exp(εγ +o(ε)). We obtain, recall P(ξ) = η, ż = A(η(t))z +B(η(t))v, z(0) = 0 v = ν +K(t)dlog log(g 1 α)(ad g 1 αβ z) When ξ = P(ξ) = η, dlog log(g 1 α) = id and Ad g 1 α = id! 16 / 25
18 Second order approximation of the Projection Operator The second order approximation of the Projection Operator is P(ξexp(εζ)) = P(ξ)exp(εγ +1/2ε 2 ω +o(ε 2 )) with γ the left-trivialized linearization of P shown in the previous slide. In [1], we show that DP 2 (ξ) (ξζ 1,ξζ 2 ) = P(ξ)ω where ω is a curve in the Lie algebra g R m which, for ξ T, may be computed as ẏ = A(η)y +B(η)w y(0) = 0, +1/2 ( ad z1 Dλ(ξ) ξγ 2 +ad z2 Dλ(ξ) ξγ 1 ) +D 2 λ(η) (ηγ 1,ηγ 2 ), w = K(t) [ y +1/2 ( [z 1,β 2 ]+[z 2,β 1 ] )] with P(ξ)γ i = DP(ξ) ξζ i and γ i = (z i,v i ), ζ i = (β i,ν i ). [1] Saccon, A., Hauser, J., and Aguiar, A., Optimal control on non-compact Lie Groups: A Projection Operator Approach, CDC 2010, Atlanta, Georgia 17 / 25
19 Implementation details In [4], we show that the minimization of D h(ξ) ξζ +1/2D 2 h(ξ) (ξζ,ξζ) over ξζ T ξ T amounts in solving the linear quadratic optimal control problem T min (z,v)( ) 0 a(τ) T z(τ)+b(τ) T v(τ)+ 1 [ ] T [ ] z(τ) z(τ) W(τ) dτ +a T 2 v(τ) v(τ) 1z(T)+ 1 2 z(t)t P 1 z(t), subject to the dynamic constraint ż(t) = A(ξ(t))z(t)+B(ξ(t))v(t), z(0) = 0. The vectors a(τ), b(τ), and a 1 (τ) are obtained by direct differentiation of the incremental cost l and terminal cost m. The matrix W(τ) depends on second covariant derivative of l and a term depending on D 2 P. No time for details... [4] Optimal Control on Lie Groups: Implementation Details of the Projection Operator Approach, Proceedings of the 18th IFAC World Congress, Milan, Italy, / 25
20 Second covariant derivative of a mapping M 1 and M 2 smooth manifolds endowed with affine connections 1 and 2 1 P and 2 P the parallel displacements associated to 1 and 2 f : M 1 M 2 a smooth mapping The second covariant derivative of a mapping allows to apply the classical (Leibniz s) product rule to the covariant derivative of the product Df(γ 1 (t)) V 1 (t), with γ 1 a curve and V 1 a vector field along γ 1 in M 1. We get D t (Df(γ 1 (t)) V 1 (t)) = D 2 f(γ 1 (t)) (V 1 (t), γ 1 (t))+df(γ 1 (t)) D t V 1 (t) One shows that D 2 f(γ 1 (t)) (V 1 (t), γ 1 (t)) equals lim ε 0 1 ( 2 P t t+ε γ ε 2 ) Df(γ 1 (t+ε)) 1P t+ε t γ 1 V 1 (t) Df(γ 1 (t)) V 1 (t) We have specialized these concept to Lie groups, using the symmetric (0)-Cartan-Shouten connection. One needs to understand covariant derivative of two-point tensors! 19 / 25
21 A numerical example
22 Numerical example We have tested [5] the algorithm on different problems on SO(3) and TSO(3) to verify its effectiveness and second order convergence rate. min u( ) 1 2 T 0 I R T d(τ)r 2 Q R + ω d (τ) ω 2 Q ω + u d(τ) u 2 Rdτ I RT f R 2 P R f ω f ω 2 P ω f. subject to Ṙ = Rˆω R(0) = g 0 SO(3) Iω = (Iω) ω +Cu, ω(0) = w 0 R 3 with M 2 P := tr(m T PM), the Frobenius weighted matrix norm. Note that, for R SO(3), I R P has a local minimum at R = I. [5] A. Saccon, A.P. Aguiar, J. Hauser, Lie group Projection Operator Approach: Optimal Control on TSO(3), in the Proceeding of the 50th Conference on Decision and Control (CDC) and European Control Conference (ECC), Orlando, Florida, / 25
23 Numerical Example (cont d) Attitude attitude Angular velocity angular velocity Torque log 10 Dh(ξ k ) ξ k ζ k torque k (iteration number) / 25
24 Conclusions
25 Conclusions We have outlined the main ideas that defines the projection operator based trajectory optimization approach for nonlinear systems that evolve on Lie groups. This requires the understanding of the covariant derivative for the repeated differentiation of a mapping between two Lie groups, endowed with affine connections. With this tool, chain rule like formulas where used to develop expressions for the basic objects needed for trajectory optimization. The algorithm has been already coded and tested on SO(3) and TSO(3). Much more to do... Possible practical applications: constrained path planning aerial, ground, and underwater vehicles, robotics, quantum mechanics, / 25
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 informationGlobal stabilization of an underactuated autonomous underwater vehicle via logic-based switching 1
Proc. of CDC - 4st IEEE Conference on Decision and Control, Las Vegas, NV, December Global stabilization of an underactuated autonomous underwater vehicle via logic-based switching António Pedro Aguiar
More informationState observers for invariant dynamics on a Lie group
State observers for invariant dynamics on a Lie group C. Lageman, R. Mahony, J. Trumpf 1 Introduction This paper concerns the design of full state observers for state space systems where the state is evolving
More informationarxiv: v1 [math.oc] 14 Oct 2016
A Geometric PID Control Framework for Mechanical Systems D.H.S. Maithripala a, T.W.U. Madhushani b, J.M. Berg c arxiv:1610.04395v1 [math.oc] 14 Oct 2016 Abstract a Dept. of Mechanical Engineering, Faculty
More informationThe 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 informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
3 Numerical Solution of Nonlinear Equations and Systems 3.1 Fixed point iteration Reamrk 3.1 Problem Given a function F : lr n lr n, compute x lr n such that ( ) F(x ) = 0. In this chapter, we consider
More informationDISCRETE VARIATIONAL OPTIMAL CONTROL
DISCRETE VARIATIONAL OPTIMAL CONTROL FERNANDO JIMÉNEZ, MARIN KOBILAROV, AND DAVID MARTÍN DE DIEGO Abstract. This paper develops numerical methods for optimal control of mechanical systems in the Lagrangian
More informationStability 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 informationTrajectory Optimization Estimator for Impulsive Data Association
Trajectory Optimization Estimator for Impulsive Data Association Matthew Travers, Todd Murphey, and Lucy Pao Abstract A new approach to multi-target data association is presented. In this new approach,
More informationConstrained Optimization
1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange
More informationSeptember 21, :43pm Holm Vol 2 WSPC/Book Trim Size for 9in by 6in
1 GALILEO Contents 1.1 Principle of Galilean relativity 2 1.2 Galilean transformations 3 1.2.1 Admissible force laws for an N-particle system 6 1.3 Subgroups of the Galilean transformations 8 1.3.1 Matrix
More informationarxiv: v6 [cs.sy] 5 Jul 2017
On Almost-Global Tracking for a Certain Class of Simple Mechanical Systems A. Nayak and R. N. Banavar arxiv:5.00796v6 [cs.sy] 5 Jul 07 Abstract In this article, we propose a control law for almostglobal
More informationSummary of topics relevant for the final. p. 1
Summary of topics relevant for the final p. 1 Outline Scalar difference equations General theory of ODEs Linear ODEs Linear maps Analysis near fixed points (linearization) Bifurcations How to analyze a
More informationControl and Integrability on SO (3)
, June 3 - July 2, 21, London, U.K. Control and Integrability on SO 3 C.C. Remsing Abstract This paper considers control affine leftinvariant systems evolving on matrix Lie groups. Such systems have significant
More informationClosed-Loop Impulse Control of Oscillating Systems
Closed-Loop Impulse Control of Oscillating Systems A. N. Daryin and A. B. Kurzhanski Moscow State (Lomonosov) University Faculty of Computational Mathematics and Cybernetics Periodic Control Systems, 2007
More informationCost-extended control systems on SO(3)
Cost-extended control systems on SO(3) Ross M. Adams Mathematics Seminar April 16, 2014 R.M. Adams (RU) Cost-extended control systems on SO(3) RU Maths Seminar 1 / 34 Outline 1 Introduction 2 Control systems
More informationIntroduction to Dynamic Path Inversion
Dipartimento di ingegneria dell Informazione Università di Parma Dottorato di Ricerca in Tecnologie dell Informazione a.a. 2005/2006 Introduction to Dynamic Path Aurelio PIAZZI DII, Università di Parma
More informationBACKGROUND IN SYMPLECTIC GEOMETRY
BACKGROUND IN SYMPLECTIC GEOMETRY NILAY KUMAR Today I want to introduce some of the symplectic structure underlying classical mechanics. The key idea is actually quite old and in its various formulations
More informationDistributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents
CDC02-REG0736 Distributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents Reza Olfati-Saber Richard M Murray California Institute of Technology Control and Dynamical Systems
More informationIndex Theory and Periodic Solution of Delay Differential Systems
Index Theory and Periodic Solution of Delay Differential Systems Liu Chungen School of Mathematics, Nankai University workshop on nonlinear PDE and calculus of variation, Chern Mathematical Institute 2013.9.16
More informationDynamics exploration and aggressive maneuvering of a Longitudinal Vectored Thrust VTOL aircraft
Dynamics exploration and aggressive maneuvering of a Longitudinal Vectored Thrust VTOL aircraft Enrico Russo Giuseppe Notarstefano John Hauser Abstract In this paper we introduce the model of a Longitudinal
More informationLecture 4 - Lie Algebra Cohomology I
Lecture 4 - Lie Algebra Cohomology I January 25, 2013 Given a differentiable manifold M n and a k-form ω, recall Cartan s formula for the exterior derivative k dω(v 0,..., v k ) = ( 1) i x i (ω(x 0,...,
More informationAn Exactly Solvable 3 Body Problem
An Exactly Solvable 3 Body Problem The most famous n-body problem is one where particles interact by an inverse square-law force. However, there is a class of exactly solvable n-body problems in which
More informationEnergy-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 informationDecentralized Guidance and Control for Spacecraft Formation Flying Using Virtual Target Configuration
Decentralized Guidance and Control for Spacecraft Formation Flying Using Virtual Target Configuration Daero Lee 1, Sasi Prabhaaran Viswanathan 2, Lee Holguin 2, Amit K. Sanyal 4 and Eric A. Butcher 5 Abstract
More informationGroup Method. December 16, Oberwolfach workshop Dynamics of Patterns
CWI, Amsterdam heijster@cwi.nl December 6, 28 Oberwolfach workshop Dynamics of Patterns Joint work: A. Doelman (CWI/UvA), T.J. Kaper (BU), K. Promislow (MSU) Outline 2 3 4 Interactions of localized structures
More informationExistence 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 informationChapter 6. Differentially Flat Systems
Contents CAS, Mines-ParisTech 2008 Contents Contents 1, Linear Case Introductory Example: Linear Motor with Appended Mass General Solution (Linear Case) Contents Contents 1, Linear Case Introductory Example:
More informationGEOMETRIC QUANTIZATION
GEOMETRIC QUANTIZATION 1. The basic idea The setting of the Hamiltonian version of classical (Newtonian) mechanics is the phase space (position and momentum), which is a symplectic manifold. The typical
More informationMoving Horizon Estimation with Decimated Observations
Moving Horizon Estimation with Decimated Observations Rui F. Barreiro A. Pedro Aguiar João M. Lemos Institute for Systems and Robotics (ISR) Instituto Superior Tecnico (IST), Lisbon, Portugal INESC-ID/IST,
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 2 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization 1 Outline 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization Summary 2 Outline 3.2
More informationMAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers.
MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3 (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers. (a) Define d : V V + {0} by d(x, y) = 1 ξ j η j 2 j 1 + ξ j η j. Show that
More informationSymmetry Methods for Differential and Difference Equations. Peter Hydon
Lecture 2: How to find Lie symmetries Symmetry Methods for Differential and Difference Equations Peter Hydon University of Kent Outline 1 Reduction of order for ODEs and O Es 2 The infinitesimal generator
More informationHamiltonian flows, cotangent lifts, and momentum maps
Hamiltonian flows, cotangent lifts, and momentum maps Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 3, 2014 1 Symplectic manifolds Let (M, ω) and (N, η) be symplectic
More informationLine Search Methods for Unconstrained Optimisation
Line Search Methods for Unconstrained Optimisation Lecture 8, Numerical Linear Algebra and Optimisation Oxford University Computing Laboratory, MT 2007 Dr Raphael Hauser (hauser@comlab.ox.ac.uk) The Generic
More informationMinimizing Bearing Bias in Tracking By De-coupled Rotation and Translation Estimates
Minimizing Bearing Bias in Tracking By De-coupled Rotation and Translation Estimates Raman Arora Department of Electrical Engineering University of Washington Seattle, WA 9895 Email: rmnarora@u.washington.edu
More informationChoice of Riemannian Metrics for Rigid Body Kinematics
Choice of Riemannian Metrics for Rigid Body Kinematics Miloš Žefran1, Vijay Kumar 1 and Christopher Croke 2 1 General Robotics and Active Sensory Perception (GRASP) Laboratory 2 Department of Mathematics
More informationSpace Surveillance with Star Trackers. Part II: Orbit Estimation
AAS -3 Space Surveillance with Star Trackers. Part II: Orbit Estimation Ossama Abdelkhalik, Daniele Mortari, and John L. Junkins Texas A&M University, College Station, Texas 7783-3 Abstract The problem
More informationAffine covariant Semi-smooth Newton in function space
Affine covariant Semi-smooth Newton in function space Anton Schiela March 14, 2018 These are lecture notes of my talks given for the Winter School Modern Methods in Nonsmooth Optimization that was held
More informationNumerical Approximation of Phase Field Models
Numerical Approximation of Phase Field Models Lecture 2: Allen Cahn and Cahn Hilliard Equations with Smooth Potentials Robert Nürnberg Department of Mathematics Imperial College London TUM Summer School
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 informationObservability Analysis of 3D AUV Trimming Trajectories in the Presence of Ocean Currents using Single Beacon Navigation
Observability Analysis of 3D AUV Trimming Trajectories in the Presence of Ocean Currents using Single Beacon Navigation N. Crasta M. Bayat A. Pedro Aguiar, António M. Pascoal, Institute for Automation
More informationConsensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, SUBMITTED FOR PUBLICATION AS A TECHNICAL NOTE. 1 Consensus Seeking in Multi-agent Systems Under Dynamically Changing Interaction Topologies Wei Ren, Student Member,
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 7. Feedback Linearization IST-DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs1/ 1 1 Feedback Linearization Given a nonlinear
More informationNONLINEAR CONTROLLER DESIGN FOR ACTIVE SUSPENSION SYSTEMS USING THE IMMERSION AND INVARIANCE METHOD
NONLINEAR CONTROLLER DESIGN FOR ACTIVE SUSPENSION SYSTEMS USING THE IMMERSION AND INVARIANCE METHOD Ponesit Santhanapipatkul Watcharapong Khovidhungij Abstract: We present a controller design based on
More informationTHEODORE 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 informationOPTIMAL CONTROL THEORY: APPLICATIONS TO MANAGEMENT SCIENCE AND ECONOMICS
OPTIMAL CONTROL THEORY: APPLICATIONS TO MANAGEMENT SCIENCE AND ECONOMICS (SECOND EDITION, 2000) Suresh P. Sethi Gerald. L. Thompson Springer Chapter 1 p. 1/37 CHAPTER 1 WHAT IS OPTIMAL CONTROL THEORY?
More informationConsensus of Information Under Dynamically Changing Interaction Topologies
Consensus of Information Under Dynamically Changing Interaction Topologies Wei Ren and Randal W. Beard Abstract This paper considers the problem of information consensus among multiple agents in the presence
More informationLocal E-optimality Conditions for Trajectory Design to Estimate Parameters in Nonlinear Systems
Local E-optimality Conditions for Trajectory Design to Estimate Parameters in Nonlinear Systems Andrew D. Wilson and Todd D. Murphey Abstract This paper develops an optimization method to synthesize trajectories
More informationPassivity-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 informationAn 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 informationTrajectory Optimization in Discrete Mechanics
Trajectory Optimization in Discrete Mechanics Jarvis Schultz, Elliot Johnson, and Todd D. Murphey Northwestern University Evanston, IL, U.S.A. Abstract Trajectory optimization involves both the optimization
More informationDefinition 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 informationStabilization of Collective Motion in Three Dimensions: A Consensus Approach
Stabilization of Collective Motion in Three Dimensions: A Consensus Approach Luca Scardovi, Naomi Ehrich Leonard, and Rodolphe Sepulchre Abstract This paper proposes a methodology to stabilize relative
More informationOptimal Control of Switching Surfaces in Hybrid Dynamical Systems
Optimal Control of Switching Surfaces in Hybrid Dynamical Systems M. Boccadoro, Y. Wardi, M. Egerstedt, and E. Verriest boccadoro@diei.unipg.it Dipartimento di Ingegneria Elettronica e dell Informazione
More informationReproducing formulas associated with symbols
Reproducing formulas associated with symbols Filippo De Mari Ernesto De Vito Università di Genova, Italy Modern Methods of Time-Frequency Analysis II Workshop on Applied Coorbit space theory September
More informationSelf-Avoiding Walks and Field Theory: Rigorous Renormalization
Self-Avoiding Walks and Field Theory: Rigorous Renormalization Group Analysis CNRS-Université Montpellier 2 What is Quantum Field Theory Benasque, 14-18 September, 2011 Outline 1 Introduction Motivation
More informationMethods in Computer Vision: Introduction to Matrix Lie Groups
Methods in Computer Vision: Introduction to Matrix Lie Groups Oren Freifeld Computer Science, Ben-Gurion University June 14, 2017 June 14, 2017 1 / 46 Definition and Basic Properties Definition (Matrix
More informationVector Space Concepts
Vector Space Concepts ECE 174 Introduction to Linear & Nonlinear Optimization Ken Kreutz-Delgado ECE Department, UC San Diego Ken Kreutz-Delgado (UC San Diego) ECE 174 Fall 2016 1 / 25 Vector Space Theory
More informationThreshold behavior and non-quasiconvergent solutions with localized initial data for bistable reaction-diffusion equations
Threshold behavior and non-quasiconvergent solutions with localized initial data for bistable reaction-diffusion equations P. Poláčik School of Mathematics, University of Minnesota Minneapolis, MN 55455
More informationOptimal Control of Switching Surfaces
Optimal Control of Switching Surfaces Y. Wardi, M. Egerstedt, M. Boccadoro, and E. Verriest {ywardi,magnus,verriest}@ece.gatech.edu School of Electrical and Computer Engineering Georgia Institute of Technology
More informationBalanced realization and model order reduction for nonlinear systems based on singular value analysis
Balanced realization and model order reduction for nonlinear systems based on singular value analysis Kenji Fujimoto a, and Jacquelien M. A. Scherpen b a Department of Mechanical Science and Engineering
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 3. Fundamental properties IST-DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Example Consider the system ẋ = f
More informationHigh-Gain Observers in Nonlinear Feedback Control. Lecture # 2 Separation Principle
High-Gain Observers in Nonlinear Feedback Control Lecture # 2 Separation Principle High-Gain ObserversinNonlinear Feedback ControlLecture # 2Separation Principle p. 1/4 The Class of Systems ẋ = Ax + Bφ(x,
More informationAn homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted pendulum
9 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -, 9 FrA.5 An homotopy method for exact tracking of nonlinear nonminimum phase systems: the example of the spherical inverted
More informationLECTURE 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 informationA Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1
A Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1 Ali Jadbabaie, Claudio De Persis, and Tae-Woong Yoon 2 Department of Electrical Engineering
More informationSolutions of M3-4A16 Assessed Problems # 3 [#1] Exercises in exterior calculus operations
D. D. Holm Solutions to M3-4A16 Assessed Problems # 3 15 Dec 2010 1 Solutions of M3-4A16 Assessed Problems # 3 [#1] Exercises in exterior calculus operations Vector notation for differential basis elements:
More informationAlgorithms for Constrained Optimization
1 / 42 Algorithms for Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University April 19, 2015 2 / 42 Outline 1. Convergence 2. Sequential quadratic
More informationOptimization. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Numerical Computation Optimization 1 / 30
Optimization Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Numerical Computation Optimization 1 / 30 Unconstrained optimization Outline 1 Unconstrained optimization 2 Constrained
More informationNonlinear Formation Control of Marine Craft
Nonlinear Formation Control of Marine Craft Roger Skjetne, Sonja Moi, and Thor I. Fossen Abstract This paper investigates formation control of a fleet of ships. The control objective for each ship is to
More informationE5295/5B5749 Convex optimization with engineering applications. Lecture 8. Smooth convex unconstrained and equality-constrained minimization
E5295/5B5749 Convex optimization with engineering applications Lecture 8 Smooth convex unconstrained and equality-constrained minimization A. Forsgren, KTH 1 Lecture 8 Convex optimization 2006/2007 Unconstrained
More informationAn Intrinsic Robust PID Controller on Lie Groups
53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA An Intrinsic Robust PID Controller on Lie Groups D.H.S. Maithripala and J. M. Berg Abstract This paper presents
More informationVisual SLAM Tutorial: Bundle Adjustment
Visual SLAM Tutorial: Bundle Adjustment Frank Dellaert June 27, 2014 1 Minimizing Re-projection Error in Two Views In a two-view setting, we are interested in finding the most likely camera poses T1 w
More informationGeneralized complex geometry and topological sigma-models
Generalized complex geometry and topological sigma-models Anton Kapustin California Institute of Technology Generalized complex geometry and topological sigma-models p. 1/3 Outline Review of N = 2 sigma-models
More informationGeometric path following control of a rigid body based on the stabilization of sets
Preprints of the 19th World Congress The International Federation of Automatic Control Geometric path following control of a rigid body based on the stabilization of sets uri A. Kapitanyuk Sergey A. Chepinskiy
More informationSearch Directions for Unconstrained Optimization
8 CHAPTER 8 Search Directions for Unconstrained Optimization In this chapter we study the choice of search directions used in our basic updating scheme x +1 = x + t d. for solving P min f(x). x R n All
More informationB5.6 Nonlinear Systems
B5.6 Nonlinear Systems 4. Bifurcations Alain Goriely 2018 Mathematical Institute, University of Oxford Table of contents 1. Local bifurcations for vector fields 1.1 The problem 1.2 The extended centre
More informationSpecial Conformal Invariance
Chapter 6 Special Conformal Invariance Conformal transformation on the d-dimensional flat space-time manifold M is an invertible mapping of the space-time coordinate x x x the metric tensor invariant up
More informationAutonomous navigation of unicycle robots using MPC
Autonomous navigation of unicycle robots using MPC M. Farina marcello.farina@polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano 7 June 26 Outline Model and feedback linearization
More informationMCE693/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 informationState estimation of uncertain multiple model with unknown inputs
State estimation of uncertain multiple model with unknown inputs Abdelkader Akhenak, Mohammed Chadli, Didier Maquin and José Ragot Centre de Recherche en Automatique de Nancy, CNRS UMR 79 Institut National
More informationStabilization of a Specified Equilibrium in the Inverted Equilibrium Manifold of the 3D Pendulum
Proceedings of the 27 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 27 ThA11.6 Stabilization of a Specified Equilibrium in the Inverted Equilibrium
More informationNonlinear 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 informationOptimal control problems with PDE constraints
Optimal control problems with PDE constraints Maya Neytcheva CIM, October 2017 General framework Unconstrained optimization problems min f (q) q x R n (real vector) and f : R n R is a smooth function.
More informationGENG2140, S2, 2012 Week 7: Curve fitting
GENG2140, S2, 2012 Week 7: Curve fitting Curve fitting is the process of constructing a curve, or mathematical function, f(x) that has the best fit to a series of data points Involves fitting lines and
More informationMean-field dual of cooperative reproduction
The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time
More informationControllability, 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 informationA higher order sliding mode controller for a class of MIMO nonlinear systems: application to PM synchronous motor control
A higher order sliding mode controller for a class of MIMO nonlinear systems: application to PM synchronous motor control S Laghrouche, F Plestan and A Glumineau Abstract A new robust higher order sliding
More informationStress-energy tensor is the most important object in a field theory and have been studied
Chapter 1 Introduction Stress-energy tensor is the most important object in a field theory and have been studied extensively [1-6]. In particular, the finiteness of stress-energy tensor has received great
More informationAn Evaluation of UAV Path Following Algorithms
213 European Control Conference (ECC) July 17-19, 213, Zürich, Switzerland. An Evaluation of UAV Following Algorithms P.B. Sujit, Srikanth Saripalli, J.B. Sousa Abstract following is the simplest desired
More informationReview of Lagrangian Mechanics and Reduction
Review of Lagrangian Mechanics and Reduction Joel W. Burdick and Patricio Vela California Institute of Technology Mechanical Engineering, BioEngineering Pasadena, CA 91125, USA Verona Short Course, August
More informationINSTANTON MODULI AND COMPACTIFICATION MATTHEW MAHOWALD
INSTANTON MODULI AND COMPACTIFICATION MATTHEW MAHOWALD () Instanton (definition) (2) ADHM construction (3) Compactification. Instantons.. Notation. Throughout this talk, we will use the following notation:
More information5 Handling Constraints
5 Handling Constraints Engineering design optimization problems are very rarely unconstrained. Moreover, the constraints that appear in these problems are typically nonlinear. This motivates our interest
More informationThe Hamiltonian operator and states
The Hamiltonian operator and states March 30, 06 Calculation of the Hamiltonian operator This is our first typical quantum field theory calculation. They re a bit to keep track of, but not really that
More informationNoncommutative geometry, quantum symmetries and quantum gravity II
Noncommutative geometry, quantum symmetries and quantum gravity II 4-7 July 2016, Wroclaw, Poland XXXVII Max Born Symposium & 2016 WG3 Meeting of COST Action MP1405 Cartan s structure equations and Levi-Civita
More informationNumerical solutions of nonlinear systems of equations
Numerical solutions of nonlinear systems of equations Tsung-Ming Huang Department of Mathematics National Taiwan Normal University, Taiwan E-mail: min@math.ntnu.edu.tw August 28, 2011 Outline 1 Fixed points
More informationThree-Dimensional Motion Coordination in a Spatiotemporal Flowfield
IEEE TRANSACTIONS ON AUTOMATIC CONTROL 1 Three-Dimensional Motion Coordination in a Spatiotemporal Flowfield Sonia Hernandez and Dere A. Paley, Member, IEEE Abstract Decentralized algorithms to stabilize
More informationGeodesic shooting on shape spaces
Geodesic shooting on shape spaces Alain Trouvé CMLA, Ecole Normale Supérieure de Cachan GDR MIA Paris, November 21 2014 Outline Riemannian manifolds (finite dimensional) Spaces spaces (intrinsic metrics)
More information