Technical Notes
Generating a continuous reference trajectory from prescribed waypoints is a basic task in autonomous motion systems. Piecewise-linear position interpolation generally introduces velocity discontinuities at interior waypoints, whereas cubic spline interpolation can provide continuous position, velocity, and acceleration. This technical note describes the automated assembly of a direct linear system for computing piecewise cubic polynomial coefficients from position–time pairs. The formulation combines endpoint interpolation, continuity of the first two derivatives, and two endpoint boundary conditions. A stepwise computational procedure makes the individual constraints explicit. A general dense solution has cubic computational cost in the number of segments, while the classical tridiagonal formulation offers a more efficient alternative. The scope is limited to smooth interpolation: velocity, acceleration, jerk, obstacle avoidance, and system dynamics are not constrained. Consequently, the resulting curves require additional checks before use as executable robot or drone commands. The note presents the mathematical construction and its implementation requirements; numerical benchmarking and physical trajectory tracking are outside its scope.
Loading publication timeline...