Cubic spline interpolation for smooth trajectory generation in autonomous motion systems

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.

Authors

Institutions

Publication Details

Journal
Journal of Artificial Intelligence and Robotics
Published
2026-11-17
DOI
https://doi.org/10.61577/jaiar.2026.100004
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Cubic spline interpolation for smooth trajectory generation in autonomous motion systems

Elliott Tammaro, Aarush Mandayam
Journal of Artificial Intelligence and Robotics
Robotic Path Planning Algorithms
article

Cubic spline interpolation for smooth trajectory generation in autonomous motion systems

Elliott Tammaro, Aarush Mandayam
article en

Abstract

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.

Journal of Artificial Intelligence and RoboticsVol. 3(1)
Chestnut Hill College (US)
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon