Click here to Skip to main content
15,895,283 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Trapezoid interpolation Pin
Joan M10-Feb-17 0:15
professionalJoan M10-Feb-17 0:15 
GeneralRe: Trapezoid interpolation Pin
Ralf Meier10-Feb-17 0:25
mveRalf Meier10-Feb-17 0:25 
GeneralRe: Trapezoid interpolation Pin
Joan M12-Feb-17 3:03
professionalJoan M12-Feb-17 3:03 
GeneralRe: Trapezoid interpolation Pin
Ralf Meier12-Feb-17 6:36
mveRalf Meier12-Feb-17 6:36 
GeneralRe: Trapezoid interpolation Pin
Joan M12-Feb-17 7:17
professionalJoan M12-Feb-17 7:17 
GeneralRe: Trapezoid interpolation Pin
Ralf Meier12-Feb-17 9:26
mveRalf Meier12-Feb-17 9:26 
GeneralRe: Trapezoid interpolation Pin
Patrice T8-Feb-17 9:38
mvePatrice T8-Feb-17 9:38 
AnswerRe: Trapezoid interpolation Pin
Daniel Pfeffer7-Feb-17 18:13
professionalDaniel Pfeffer7-Feb-17 18:13 
Why not use some sort of cubic spline interpolation? This gives you smooth acceleration, as well as smooth velocity.

In your case, you would have "control points" (or knots) consisting of points xi through which the robot arm must pass at times ti. For three-dimensional movement, you would have a vector Xi, and a separate interpolation for each ordinate.

This gives you a useful way of describing the constraints:
  1. For N "control points", you have N-1 cubic functions.
  2. Each function is of the form f(x) = ax^3 + bx^2 +cx + d
  3. The 1st derivative of each function is the velocity f'(x) = 3ax^2 + 2bx + c, and it will be continuous (no abrupt velocity changes)
  4. The 2nd derivative of each function is the acceleration f''(x) = 6ax + 2bx, and it will be continuous (no jerks)
  5. f0(t0) = x0
  6. f0'(t0) = v0
  7. fN-1(tN) = xN
  8. fN-1'(tN) = vN
Calculating the spline is a fairly straightforward operation.
If you have an important point to make, don't try to be subtle or clever. Use a pile driver. Hit the point once. Then come back and hit it again. Then hit it a third time - a tremendous whack.

--Winston Churchill

GeneralRe: Trapezoid interpolation Pin
Joan M8-Feb-17 9:06
professionalJoan M8-Feb-17 9:06 
GeneralRe: Trapezoid interpolation Pin
Joan M12-Feb-17 3:04
professionalJoan M12-Feb-17 3:04 
GeneralRe: Trapezoid interpolation Pin
Daniel Pfeffer12-Feb-17 3:40
professionalDaniel Pfeffer12-Feb-17 3:40 
AnswerRe: Trapezoid interpolation Pin
Patrice T8-Feb-17 6:41
mvePatrice T8-Feb-17 6:41 
GeneralRe: Trapezoid interpolation Pin
Joan M8-Feb-17 9:05
professionalJoan M8-Feb-17 9:05 
GeneralRe: Trapezoid interpolation Pin
Patrice T8-Feb-17 9:34
mvePatrice T8-Feb-17 9:34 
GeneralRe: Trapezoid interpolation Pin
Ralf Meier8-Feb-17 10:04
mveRalf Meier8-Feb-17 10:04 
GeneralRe: Trapezoid interpolation Pin
Joan M9-Feb-17 8:58
professionalJoan M9-Feb-17 8:58 
GeneralRe: Trapezoid interpolation Pin
Patrice T9-Feb-17 11:45
mvePatrice T9-Feb-17 11:45 
GeneralRe: Trapezoid interpolation Pin
Joan M9-Feb-17 21:57
professionalJoan M9-Feb-17 21:57 
GeneralRe: Trapezoid interpolation Pin
Patrice T9-Feb-17 22:53
mvePatrice T9-Feb-17 22:53 
GeneralRe: Trapezoid interpolation Pin
Joan M9-Feb-17 23:10
professionalJoan M9-Feb-17 23:10 
GeneralRe: Trapezoid interpolation Pin
Patrice T9-Feb-17 23:21
mvePatrice T9-Feb-17 23:21 
GeneralRe: Trapezoid interpolation Pin
Joan M9-Feb-17 23:28
professionalJoan M9-Feb-17 23:28 
GeneralRe: Trapezoid interpolation Pin
Joan M12-Feb-17 3:03
professionalJoan M12-Feb-17 3:03 
QuestionLongest subarray: minimum first element, maximum last element Pin
Member 105660894-Feb-17 23:44
Member 105660894-Feb-17 23:44 
AnswerRe: Longest subarray: minimum first element, maximum last element Pin
Richard Andrew x645-Feb-17 3:25
professionalRichard Andrew x645-Feb-17 3:25 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.