Nonholonomic Motion Planning: Steering Using Sinusoids R. M.

Nonholonomic Motion Planning: Steering Using Sinusoids R. M.

Nonholonomic Motion Planning: Steering Using Sinusoids R. M. Murray and S. S. Sastry Motion Planning without Constraints Obstacle positions are known and

dynamic constrains on robot are not considered. From Planning, geometry, and complexity of robot motion By Jacob T. Schwartz, John E. Hopcroft

Problem with Planning without Constraints Paths may not be physically realizable Mathematical Background Nonlinear Control System

: x g1 ( x)u1 g m ( x)um Distribution span g1 ( x), , g m ( x) Lie Bracket

The Lie bracket is defined to be g f [ f , g] f g

x x The Lie bracket has the properties 1.) [ f , g ] [ g , f ] 2.) [ f , [ g , h]] [ g , [ h, f ]] [h, [ f , g ]] 0 (Jacobi identity)

Physical Interpretation of the Lie Bracket Controllability A system is controllable if for any x0 , x1 U T 0 and u : [0, T ] R m

s.t. satisfies x(0) x0 and x(T ) x1 Chows Theorem If x R n for all x U then the system is controllab le on U

( is the closure of under Lie bracketing ) Classification of a Lie Algebra Construction of a Filtration If G1 span g1 ( x), , g m ( x) Gi Gi 1 [G1 , Gi 1 ]

Where [G1 , Gi 1 ] span [ g , h] : g G1 , h Gi 1 Classification of a Lie Algebra Regular

Classification of a Lie Algebra Degree of Nonholonomy Classification of a Lie Algebra Maximally Nonholonomic

Growth Vector r Z p , ri rankGi Relative Growth Vector Z p , i ri ri 1 , r0 0

Nonholonomic Systems Example 1 Nonholonomic Systems Example 2

Phillip Hall Basis The Phillip Hall basis is a clever way of imposing the skew-symmetry of Jacobi identity Phillip Hall Basis

Example 1 Phillip Hall Basis A Lie algebra being nilpotent is mentioned A nilpotent Lie algebra means that all Lie brackets higher than a certain order are zero

A lie algebra being nilpotent provides a convenient way in which to determine when to terminate construction of the Lie algebra Nilpotentcy is not a necessary condition Steering Controllable Systems Using

Sinusoids: First-Order Systems Contract structures are first-order systems with growth vector Contact structures have a constraint which can be written Written in control system form

Steering Controllable Systems Using Sinusoids: First-Order Systems More general version Derive the Optimal Control: First-Order

Systems To find the optimal control, define the Lagrangian Solve the Euler-Lagrange equations Derive the Optimal Control: First-Order

Systems Example Lagrangian: Euler-Lagrange equations:

Derive the Optimal Control: First-Order Systems Optimal control has the form where is skew symmetric

Which suggests that that the inputs are sinusoid at various frequencies Steering Controllable Systems Using Sinusoids: First-Order Systems Algorithm

yields Hopping Robot (First Order) Kinematic Equations

Taylor series expansion at l=0 Change of coordinates ml / 1 ml Hopping Robot (First Order) Applying algorithm 1 a. Steer l and to desired values by

b. Integrating over one period Hopping Robot (First Order) Nonholonomic motion for a hopping robot

Steering Controllable Systems Using Sinusoids: Second-Order Systems Canonical form: Front Wheel Drive Car (Second Order) Kinematic Equations

Change of coordinates Front Wheel Drive Car (Second Order) Sample trajectories for the car applying algorithm 2

Maximal Growth System Want vectorfields for which the P. Hall basis is linearly independent Maximal Growth Systems

Chained Systems Possible Extensions Canonical form associated with maximal growth 2 input systems look similar to a reconstruction equation

Possible Extensions Pull a Hattonplot vector fields and use the body velocity integral as a height function The body velocity integral provides a decent

approximation of the systems macroscopic motion Plot Vector Fields

Recently Viewed Presentations

  • Clinically Relevant Functional Neuroanatomy: Memory and ...

    Clinically Relevant Functional Neuroanatomy: Memory and ...

    Subcortical Neuroanatomy Russell M. Bauer, Ph.D. University of Florida January 23, 2006 We will cover… Limbic System Subcortical circuits involving basal ganglia Thalamocortical circuitry relevant to cognition Limbic System Thalamus Basal Ganglia Basal Ganglia Caudate + Putamen = Striatum Putamen...
  • BIOLOGY GRADING RUBRIC: Worksheet: Chapter 3 Review 1.

    BIOLOGY GRADING RUBRIC: Worksheet: Chapter 3 Review 1.

    1. Describe how the following scientists contributed to the development of the Cell Theory (5 pts.). b. Anton van . Leeuwenhoek-made powerful single lens microscope. One of first to look at anddescribe living cells
  • From Antiquity to Present: A Look at the History of the Atom

    From Antiquity to Present: A Look at the History of the Atom

    Led to the "raisin bun" or "plum pudding" model. Ernst Rutherford. Wanted to find out what was inside the atom. Designed a famous experiment to find out what was inside the atom: the "Gold Foil Experiment" ...
  • Vliv tuhosti podepření na průběhy vnitřních sil deskových ...

    Vliv tuhosti podepření na průběhy vnitřních sil deskových ...

    Ik = 287 kN/deg Výpočtový model 3 - celková deformace - izolinie Výpočtový model 3 - celková deformace - řez A-A Výpočtový model 3 - moment mx - řez A-A Výpočtový model 4 Deska po celém obvodě uložená do stěn...
  • Brasil: Desigualdade Social e Instituições

    Brasil: Desigualdade Social e Instituições

    - O monitoramento para fins de prestação de contas (notadamente na contratação interna) tornou-se universal. - O monitoramento a fim de identificar e enfrentar os problemas de implementação está se generalizando. - As revisões de gastos (avaliações rápidas para fins...
  • Popkin Software: Software Quality Assurance November 2004 Mariya

    Popkin Software: Software Quality Assurance November 2004 Mariya

    It has a beneficial side effect in pointing out incompleteness and ambiguities in specifications Compatibility Test Compatibility Test is done to determine how well software performs in a particular hardware/software/operating system/network/etc. environment All user interface development should adhere to the...
  • Computer-System Architecture

    Computer-System Architecture

    The device issue an interrupt signal to the CPU. The processor finishes the execution of the current instruction before responding to the interrupt and save the state of the interrupted process. The OS analyses the interrupt and passes the control...
  • George R. Brown School of Engineering STATISTICS Professional

    George R. Brown School of Engineering STATISTICS Professional

    STAT 482/682, Quantitative Financial Analytics. STAT 449/649, Financial Engineering. ECON 307/STAT 310, Probability and Statistics. ECON 504, Advanced Economic Statistics. STAT 431, Overview of Mathematical Statistics. STAT 385, Methods Of Data Analysis And System Optimization. STAT 486/686, Computational Finance I:...