Computes the time-optimal timing of a trajectory consisting of a sequence Geodesic interpolations between states under velocity and acceleration bounds.
The output is a parabolic spline, encoded in cubic polynomials. It firstly preprocesses a non-differentiable path to a differentiable one by adding circular blends; and then exactly follows the preprocessed path.
The output trajectory consists of a sequence of trapezoidal velocity profiles that implement bang-bang control. This function curently only supports RealVector
, SO2
, and compound state spaces of those types. Additionally, this function requires that inputTrajectory
to be interpolated using a GeodesicInterpolator
.
- Parameters
-
[in] | inputTrajectory | Input piecewise Geodesic trajectory |
[in] | maxVelocity | Maximum velocity for each dimension |
[in] | maxAcceleration | Maximum acceleration for each dimension |
[in] | maxDeviation | Maximum deviation from a waypoint in doing circular blending around the waypoint |
[in] | timeStep | Time step in following the path |
- Returns
- Time optimal trajectory that satisfies velocity and acceleration constraints