trajectory generation
Download
Skip this Video
Download Presentation
Trajectory Generation

Loading in 2 Seconds...

play fullscreen
1 / 39

Trajectory Generation - PowerPoint PPT Presentation


  • 99 Views
  • Uploaded on

Trajectory Generation. Amirkabir University of Technology Computer Engineering & Information Technology Department. Introduction. How to compute a trajectory in multidimensional space which describes the desired motion of a manipulator?.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Trajectory Generation' - nathalie


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
trajectory generation

Trajectory Generation

Amirkabir University of TechnologyComputer Engineering & Information Technology Department

slide2

Introduction

How to compute a trajectory in multidimensional space

which describes the desired motion of a manipulator?

How to move a manipulator from its initial position to

some desired goal position in a smooth manner?

trajectory
Trajectory
  • A time history of position, velocity, and acceleration for each DOF.
  • The system (not the user) will decide the exact shape of the path to get to the goal, the duration, the velocity profile, and other details.
  • A sequence of desired via points (frames which specify position and orientation of tool) can be given.
  • Path points include all the via points plus the initial and final points.
general considerations
General Considerations
  • Each path point is specified in terms of a desired position and orientation of {T} relative to {S}.
  • Each of these points is converted into a set of desired joint angles. (Inverse kinematics).
  • A smooth function is found for each of the n joints which pass through the via points and end at the goal point.
  • The time required for each segment is the same for each joint.
why smooth motion
Why Smooth Motion?
  • Increased wear on the mechanism
  • Vibrations

A smooth function is continuous and has a continuous first

(and second) derivatives.

joint space scheme
Joint Space Scheme

The path is specified in the joint space.

  • Easy to compute.
  • No problems with singularities.
  • Each path point is usually specified in terms of desired position and orientation of tool frame {T}.
  • Each of these via points is converted into a set of desired joint angles by inverse kinematics. Then a smooth function is fond so that all joints will reach the via point at the same time.
cubic polynomials
Cubic Polynomials

4 constraints on

: initial and final values

: the function is continuous

in velocity

These 4 constraints can be satisfied by a polynomial

of at least third degree.

slide9

Cubic Polynomials

: combining with constraints

The cubic polynomial that

connects any initial joint angle

position with any desired final

position when the joint starts and finishes

at zero velocity.

example 7 1
Example 7.1

A single-link robot with a rotary joint:

Move the joint in a smooth manner from q=15 to q=75 in 3 seconds

cubic polynomials for a path with via points
Cubic Polynomials for a Path With Via Points
  • Each via point is specified in terms of a desired position and orientation of {T} relative to {S}.
  • Each of these via points is converted into a set of desired joint angles. (Inv. Kinematics).
  • Consider the problem of computing cubics which connect the via point values for each joint together in a smooth way.
slide12

Cubic Polynomials for a Path With Via Points

: some known velocity

at the via points

: the four equations describing general cubic

slide13

Cubic Polynomials for a Path With Via Points

Solving for ai we obtain

Connects any initial and final positions with any initial and final velocities

how to specify desired velocity at the via points
How to Specify Desired Velocity at the Via Points?

Several ways:

  • The user specifies the desired velocity at each via point in terms of a Cartesian linear and angular velocity of {T} at that instant.
  • The system automatically chooses the velocities at the via points.
  • The system automatically chooses the velocities at the via points in such a way as to cause the acceleration at the via points to be continuous.
slide15

A simple heuristic

Tangents to the curve at each via points

If the slope of these lines changes sign at the via point, choose zero

velocity, if the slope of these lines does not change sign,

choose the average of the two slopes as the via velocity.

higher order polynomials
Higher Order Polynomials
  • If we wish to be able to specify the position, velocity, and acceleration at the beginning and end of a path segment, a quintic polynomial is required.
slide17

Higher Order Polynomials

:the constraints are given as

higher order polynomials18
Higher Order Polynomials

The solution for a linear set of equations with six unknowns:

linear interpolation
Linear Interpolation

Another choice of path is linear:

Discontinuous velocity increase at the beginning and

discontinuous velocity decrease at the end of the motion,

requiringinfinite acceleration.

linear function with parabolic blends
Linear Function With Parabolic Blends

Constant

acceleration

The linear function and the two parabolic functions are splined together so that the entire path is continuous in position and velocity.

linear function with parabolic blends21
Linear Function With Parabolic Blends

The parabolic blends have the same duration,

are symmetric about the halfway point in time,

and the halfway point in position.

slide22

Linear Function With Parabolic Blends

The velocity at the end of the blend region must equal the velocity of the linear section.

:One choice is.

: the constraints

on acceleration

When equality occurs, the linear portion has shrunk to zero length.

example 7 3
Example 7.3

Two possible choice of linear path with parabolic blends for the path described in example 7.1

linear function with parabolic blends for a path with via points
Linear Function With Parabolic Blends for a Path With Via Points

Linear function connects the via points and parabolic blend regions are around each via point

slide25

Linear Function With Parabolic Blends for a Path With Via Points

For 3 neighboring path points: j,k,l

: duration of blend region at K

: duration of linear region between j,k

: overall duration of segment connecting j,k

: velocity during linear portion

: acceleration during the blend

slide27

Linear Function With Parabolic Blends for a Path With Via Points

The first and the last segments might be handled slightly different since an entire blend region must be counted in the segment’s time duration:

This can be solved for blend time at initial point as:

the path generator
The Path Generator
  • The results of computations constitute a plan for the trajectory. At execution time the path generator will use these numbers to compute , ,
use of pseudo via points to create a through point
Use of Pseudo Via Points to Create a Through Point

Via points are not actually reached unless manipulator comes to stop. If we wish exactly passing through a point without stopping, the system may replace via point with 2 pseudo via points.

A path point through which we force the manipulator to pass exactly!

cartesian space schemes
Cartesian Space Schemes
  • We can specify the spatial shape of the path between path points. (Straight, circular, sinusoidal, …).
  • Each path point is specified in terms of position and orientation of tool frame relative to station frame.
  • This scheme is more computationally expensive because inverse kinematics must be solved at the path update rate.
cartesian straight line motion
Cartesian Straight Line Motion

A spatial path which causes the tip of the tool to move through space in a straight line can be defined By:

  • Choosing many via points close together on a line.

or

  • Using Cartesian motion functions to specify a path.
cartesian straight line motion32
Cartesian Straight Line Motion
  • We may use a spline of linear function with parabolic blends for Cartesian motion. However as a rotation matrix must be composed of orthonormal columns and this condition would not be guaranteed if constructed by linear interpolation.
angle axis representation
Angle-axis Representation

Angle-axis representation can be used to specify an orientation with 3 numbers. ( for example Euler angles)

If we combine this representation with Cartesian position we will have a 6x1 matrix:

Now we can describe spline functions which smoothly move these 6 quantities from path point to path point as function of time

slide34

Angle-axis representation

Note:

Angle-axis representation is not unique

Constraints:

The blend time for each degree of freedom must be the same to ensure that the motion of all dof will be straight line in space.

Hence we specify blend time and then compute the acceleration.

geometric problems with cartesian paths
Geometric Problems With Cartesian Paths
  • Cartesian path are prone to various problems related to work space and singularities.
    • Intermediate points unreachable
    • High joint rate near singularity
    • Start and goal reachable in different solutions
cartesian path problem type i

Workspace

violation

Cartesian Path Problem Type I

Intermediate points unreachable

Moving from A to B would be no problem in joint space, but the straight path contains un-reachable points in Cartesian motion.

cartesian path problem type iii

Joint limits

Cartesian Path Problem Type III

Start and goal reachable in different solutions

next course

Next Course:

Robot Programming

Amirkabir University of TechnologyComputer Engineering & Information Technology Department

ad