Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement collision checking for Spline trajectories #212

Open
mkoval opened this issue May 26, 2017 · 0 comments
Open

Implement collision checking for Spline trajectories #212

mkoval opened this issue May 26, 2017 · 0 comments

Comments

@mkoval
Copy link
Member

mkoval commented May 26, 2017

It would be very useful to implement a method that collision checks spline trajectories. The core piece of technology that we are missing is a function that takes a trajectory::Spline as input and returns a list of times such that every point on the trajectory is within some radius of the points obtained by evaluating the trajectory at those times. (That was a mouthful.)

We have something like this in the CheckRamp function included with Hauser's parabolic smoother. This function constructs a piecewise linear approximation of a parabolic spline, then runs a bisection collision check on the resulting piecewise linear trajectory. This is a reasonable approach that is described in Section IV.E. of the accompanying paper.

If we had function, then it would be relatively straightforward to replace significant parts of the current parabolic smoothing implementation, which is currently built as an external project, with the Aikido equivalents. It would also let us experiment with other spline-based trajectory optimization and retiming algorithms.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants