Ruckig generates synchronized, time-optimal robot trajectories between complete position, velocity, and acceleration states under velocity, acceleration, and jerk limits. It supports nonzero target acceleration and asymmetric velocity/acceleration bounds. The authors report tests on more than one billion random trajectories and a seven-axis robot; the algorithm is available as an open-source C++ library.
I Introduction
Robots need to adjust motion online when targets, limits, or sensor observations change. Limiting jerk prevents acceleration discontinuities, while complete target states allow smoother transitions between motion segments.
Fig. 1: A time-optimal profile of a single degree of freedom with initial velocity and target acceleration . The proposed algorithm is able to generate a time-synchronized trajectory for multiple degrees of freedom with given velocity, acceleration and jerk constraints (dashed) in a limited number of operations (real-time capability).
II Related Work
The paper distinguishes time-parameterizing a prescribed path from generating a trajectory online between kinematic states.
Offline Trajectory Generation
Offline methods optimize motion along a chosen path. Ruckig instead solves state-to-state motion without requiring the geometric path in advance.
For every degree of freedom, choose position over time so its velocity, acceleration, and jerk remain within their bounds and all coordinates reach the specified final state together. The formulation assumes symmetric jerk bounds but permits asymmetric velocity and acceleration limits. Not every requested target state is feasible.
Equations 1
(1)
IV Algorithm
The algorithm first brakes an invalid initial state into bounds. It enumerates extremal profiles, identifies forbidden arrival-time intervals, finds the fastest duration shared by all axes, synchronizes each axis to it, and evaluates the next state. A limiting axis uses a piecewise constant jerk profile with at most seven phases.
IV-A Brake Pre-trajectory
A short braking prefix is needed when the initial state already violates a bound or its acceleration makes a later violation unavoidable. At most two phases restore admissible velocity and acceleration before the main trajectory.
Fig. 2: A part of the decision tree (given ) for calculating an optional brake pre-trajectory. If required, we calculate the time-optimal profile to transfer the system to a safe kinematic state. The pre-trajectory is determined by up to two steps of constant jerk and and their respective duration and .
IV-B Step 1: Extremal Times
Extremal profiles can touch one velocity and two acceleration limits. Enumerating limit combinations and jerk directions produces candidate phase durations; negative durations and bound violations are rejected. Most profiles have analytic solutions; remaining cases require polynomial root finding with bounded iteration. The shortest valid candidate gives each axis its independent minimum time.
TABLE I: Steps of Constant Jerk of an Extremal Profile
A feasible axis cannot necessarily reach its target at every duration above its minimum. Nonzero target derivatives can create up to two blocked intervals. Their boundaries come from neighboring extremal profiles, making those profiles sufficient to characterize synchronization feasibility.
Fig. 3: Example of a single blocked interval: Given , , and . No trajectory is physically possible with a duration below and between .
Velocity
Acceleration
Max. Number of Blocked Intervals
0
1
-
2
IV-D Minimum Duration
Candidate synchronized durations are the axes’ minimum times and right endpoints of blocked intervals, including braking prefixes. The first candidate admissible for every axis is the overall minimum duration.
Fig. 4: Example of finding the minimum non-blocked duration of multiple degrees of freedom. Shown are the blocked intervals (gray), possible minimum duration (red), possible braking pre-trajectories (blue), and the final minimum duration (black).Equation
IV-E Step 2: Time Synchronization
The limiting axis retains its extremal profile. Other axes adjust velocity plateaus or reduce jerk until they reach their targets at the same duration. The implementation checks the possible synchronized profiles and accepts the first valid one.
Equation
IV-F New State
Integrate each constant-jerk phase to obtain position, velocity, and acceleration. During normal control cycles only state evaluation repeats; changing the input state, target, or limits triggers trajectory recomputation.
Equation
V Experimental Results
The reported implementation uses dependency-free C++17, prederived symbolic equations, a polynomial solver, and a Python wrapper. Experiments focus on its complete position-control interface.
V-A Robustness
More than one billion randomized trajectories with up to seven degrees of freedom meet the reported tolerances in the tested range: position and velocity error below 10⁻⁸, acceleration error below 10⁻¹². Long durations amplify floating-point error, so the result depends on numerical scale and admissible test conditions. With zero target acceleration, trajectory durations agree with Reflexxes Type IV within 10⁻⁶.
Equations
V-B Calculation Duration
For seven degrees of freedom on the reported single-threaded i7-8700K setup, mean calculation time is 19.8 μs and the measured worst case is 123 μs. Mean cost scales approximately linearly with axis count. These timings characterize the tested hardware and input distribution.
TABLE III: Calculation Performance for 7 degrees of freedom
Mean []
Worst []
Ruckig (ours)
Reflexxes Type IV
optcontrol
Fig. 5: Calculation performance depending on the number of degrees of freedom (DoFs).Fig. 6: An example application in the field of human robot collaboration (HRC): The robot pick-and-places an object from (A) to (B). However, a worker accidentally enters the range of the robot (dashed) and triggers a safety violation at (C). Ruckig calculates a time-optimal trajectory within one control cycle to a pre-defined state (D) within a safe zone (gray). Notably, the velocity limits towards the human are near zero (due to the safety) and much larger in the opposed direction (limited by the robot dynamics). This results in the desired behavior that the robot first brakes the velocity as fast as possible and then moves to the safe zone.
V-C Real-world Experiments
Integration with the Franka Emika Panda runs at a 1 ms control period. The method supports joint-space and Cartesian parameterizations, including an elbow coordinate.
V-C 1 Online Reaction to Sensor Input
The demonstration reacts to a person entering the workspace by limiting motion toward them while allowing faster motion away. Direction-dependent bounds make this behavior expressible through the trajectory interface.
V-C 2 Offline Trajectory Planning
Nonzero waypoint acceleration allows a jerk-limited robot to contact an object smoothly at high acceleration, accelerate it, and then decelerate. The original waypoint table and trajectory plot specify this example.
Position
Velocity
Acceleration
0
1
2
3
Fig. 7: An example for offline planning of the following task: An object placed at should be accelerated to a target velocity (without jerk constraints) in the shortest time possible by a robot (with jerk constraint). The robot starts from rest (). As no impact should occur (otherwise leading to an acceleration violation), the contact between object and robot (gray) should happen at zero velocity but with maximum acceleration (). After the object reaches its velocity (), the robot brakes and reaches its maximum velocity (). Then, the robot moves back to its origin () with reduced velocity.
VI Discussion and Outlook
Enumerating profiles before selecting them simplifies synchronization compared with a large decision tree. The contribution concerns kinematic state-to-state timing under the specified bounds; richer path-following through intermediate waypoints is future work.
[2]
Marius Beul and Sven Behnke.
Analytical time-optimal trajectory generation and control for
multirotors.
In International Conference on Unmanned Aircraft Systems
(ICUAS), pages 87–96. IEEE, 2016.
[3]
Xavier Broquere, Daniel Sidobre, and Ignacio Herrera-Aguilar.
Soft motion trajectory planner for service manipulator robot.
In IEEE/RSJ International Conference on Intelligent Robots and
Systems, pages 2808–2813. IEEE, 2008.
[4]
Sami Haddadin, Alin Albu-Schaffer, Alessandro De Luca, and Gerd Hirzinger.
Collision detection and reaction: A contribution to safe physical
human-robot interaction.
In IEEE/RSJ International Conference on Intelligent Robots and
Systems, pages 3356–3363. IEEE, 2008.
[5]
Robert Haschke, Erik Weitnauer, and Helge Ritter.
On-line planning of time-optimal, jerk-limited trajectories.
In IEEE/RSJ International Conference on Intelligent Robots and
Systems, pages 3248–3253. IEEE, 2008.
[6]
Michael Edwin Kahn.
The Near-minimum-time Control of Open-loop Articulated
Kinematic Chains.
Number 106. Department of Mechanical Engineering, Stanford
University, 1969.
[7]
Torsten Kröger.
Opening the door to new sensor-based robot applications—the
reflexxes motion libraries.
In IEEE International Conference on Robotics and Automation,
pages 1–4. IEEE, 2011.
[8]
Torsten Kröger and Friedrich M Wahl.
Online trajectory generation: Basic concepts for instantaneous
reactions to unforeseen events.
IEEE Transactions on Robotics, 26(1):94–111, 2009.
[9]
Tobias Kunz and Mike Stilman.
Time-optimal trajectory generation for path following with bounded
acceleration and velocity.
Robotics: Science and Systems VIII, pages 1–8, 2012.
[10]
Friedrich Lange and Alin Albu-Schäffer.
Path-accurate online trajectory generation for jerk-limited
industrial robots.
IEEE Robotics and Automation Letters, 1(1):82–89, 2015.
[11]
Sonja Macfarlane and Elizabeth A Croft.
Jerk-bounded manipulator trajectory planning: design for real-time
applications.
IEEE Transactions on robotics and automation, 19(1):42–52, 2003.
[12]
Quang-Cuong Pham.
A general, fast, and robust implementation of the time-optimal path
parameterization algorithm.
IEEE Transactions on Robotics, 30(6):1533–1540, 2014.
[13]
Mingli Wang, Juliang Xiao, Fan Zeng, and Guodong Wang.
Research on optimized time-synchronous online trajectory generation
method for a robot arm.
Robotics and Autonomous Systems, 126:103453, 2020.