Optimal trajectory generation

Question

Optimal trajectory generation

johnfulgor (Industrial)

(OP)

1 Nov 16 19:57

Hello all,
I have a two dimensional trajectory y=f(x), defined by a dense vector of 10.000 or so points. Given the maximum acceleration and speed of y(t) and x(t), I need to calculate the optimal x(t), to minimize the overall time. How can do it? Is there some C or C++ routine around in the network?
Thank you.

PNachtwey (Electrical) · Answer 1 · 2016-11-02 10:11:49

I would make two cubic splines. One for y(u) and one for x(u) where u is the index for both the x and y spline. you know the desired velocity you want it v(t)=sqrt(y'(u)^2+x'(u))^2) so solve for u. Since you probably just have a set of points for x and y you will need to be able find the derivative at each point u to compute the next point. Hopefully your spine function has this capability.

Better motion controllers have functions to make this easier. Writing your own from scratch will take some time.

Peter Nachtwey
Delta Computer Systems
http://www.deltamotion.com
http://forum.deltamotion.com/

Come Join Us!

Posting Guidelines

Optimal trajectory generation