Smooth and collision-free trajectory generation in cluttered environments using cubic B-spline form. (March 2022)

• Record Type: Journal Article
• Authors: Li, Xingchen; Gao, Xifeng; Zhang, Wei; Hao, Lina
• Is Part Of: Mechanism and machine theory. Volume 169(2022)
• Publication Date: 2022-03
• Subjects: Motion planning -- B-spline curve -- Smooth trajectory -- Collision avoidance -- Kinematic constraints; Machine theory -- Periodicals; Machinery -- Periodicals; Machines -- Périodiques; Génie mécanique -- Périodiques; Machine theory; Machinery; Periodicals; 621.81
• DOI: 10.1016/j.mechmachtheory.2021.104606
• Languages: English
• ISSNs: 0094-114X

Abstract

Abstract: This paper presents an effective trajectory generation algorithm to shorten and smooth the jerky paths obtained from the sampling-based planners in cluttered environments. We utilize the cubic smoothing B-spline curves to represent the final trajectories that are collision-free, strict C 2 continuity and respect velocity and acceleration constraints. Our algorithm mainly contains two core parts: a two-layer local adjustment strategy to avoid collisions and a fast trajectory pruning algorithm by introducing the Douglas-Peucker algorithm into the Path pruning technique to remove unnecessary and jerky motions. The two-layer local adjustment strategy takes advantage of B-splines' local support properties and geometry operations, adaptively selecting the trajectory adjustment method according to the complexity of the environment. We emphasize that our trajectory adjustment strategy only needs to adjust the segments around the colliding sections, and it is even feasible for environments with narrow passages. Furthermore, the pruning algorithm decimates the initial path with fewer dominant points, significantly accelerating the pruning speed. Simulation and actual experimental results show that our algorithm can rapidly generate smooth, collision-free, and natural-looking trajectories. Highlights: The cubic smoothing B-spline curves are used to provide smoother trajectories. A local trajectory adjustment strategy manages to adjust colliding segments. The jerky and unnecessary motions are rapidly removed. A new time-optimal B-spline trajectory optimization approach is presented.