Jerk-limited Real-time Trajectory Generation with Arbitrary Target States

05/11/2021
by   Lars Berscheid, et al.
0

We present Ruckig, an algorithm for Online Trajectory Generation (OTG) respecting third-order constraints and complete kinematic target states. Given any initial state of a system with multiple Degrees of Freedom (DoFs), Ruckig calculates a time-optimal trajectory to an arbitrary target state defined by its position, velocity, and acceleration limited by velocity, acceleration, and jerk constraints. The proposed algorithm and implementation allows three contributions: (1) To the best of our knowledge, we derive the first OTG algorithm with non-zero target acceleration, resulting in a complete defined target state. (2) This is the first open-source prototype of time-optimal OTG with limited jerk. (3) Ruckig allows for directional velocity and acceleration limits, enabling robots to better use their dynamical resources. We evaluate the robustness and real-time capability of the proposed algorithm on a test suite with over 1,000,000,000 random trajectories as well as in real-world applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/06/2019

Fast Time-optimal Avoidance of Moving Obstacles for High-Speed MAV Flight

In this work, we propose a method to efficiently compute smooth, time-op...
research
05/21/2021

The Effectiveness of Kinematic Constraints on The Accuracy of Trajectory Profile of Human Walking Using PSPB Technique

Many methods have been developed in trajectory planning in order to achi...
research
02/09/2018

Optimal time-complexity speed planning for robot manipulators

We consider the speed planning problem for a robotic manipulator. In par...
research
12/19/2019

Deep Reinforcement Learning for Motion Planning of Mobile Robots

This paper presents a novel motion and trajectory planning algorithm for...
research
12/08/2018

Real-time Acceleration-continuous Path-constrained Trajectory Planning With Built-in Tradability Between Cruise and Time-optimal Motions

In this paper, a novel real-time acceleration-continuous path-constraine...
research
06/05/2020

VectorTSP: A Traveling Salesperson Problem with Racetrack-like acceleration constraints

We study a new version of the Euclidean TSP called VectorTSP (VTSP for s...
research
06/16/2022

Planning and Formulations in Pursuit-Evasion: Keep-away Games and Their Strategies

We study a pursuit-evasion problem which can be viewed as an extension o...

Please sign up or login with your details

Forgot password? Click here to reset