Timed-Elastic-Band Based Variable Splitting for Autonomous Trajectory Planning

Hao Zhu,Kefan Jin,Rui Gao,Jialin Wang,C.-J. Richard Shi

2024-02-05

Abstract:Existing trajectory planning methods are struggling to handle the issue of autonomous track swinging during navigation, resulting in significant errors when reaching the destination. In this article, we address autonomous trajectory planning problems, which aims at developing innovative solutions to enhance the adaptability and robustness of unmanned systems in navigating complex and dynamic environments. We first introduce the variable splitting (VS) method as a constrained optimization method to reimagine the renowned Timed-Elastic-Band (TEB) algorithm, resulting in a novel collision avoidance approach named Timed-Elastic-Band based variable splitting (TEB-VS). The proposed TEB-VS demonstrates superior navigation stability, while maintaining nearly identical resource consumption to TEB. We then analyze the convergence of the proposed TEB-VS method. To evaluate the effectiveness and efficiency of TEB-VS, extensive experiments have been conducted using TurtleBot2 in both simulated environments and real-world datasets.

Systems and Control

What problem does this paper attempt to address?

This paper attempts to solve the path oscillation problem in autonomous trajectory planning, that is, the unstable phenomenon of the robot trajectory during the navigation process, which can lead to significant errors when reaching the destination. Specifically, the existing trajectory planning methods have difficulty effectively dealing with the path oscillation problem when handling the navigation of autonomous systems in complex and dynamic environments, thus affecting the adaptability and robustness of the system. For this reason, the paper proposes a Variable Splitting (VS) method based on Timed - Elastic - Band (TEB), called TEB - VS, aiming to improve autonomous trajectory planning through optimization algorithms, enhance navigation stability, and at the same time maintain a resource consumption level similar to that of the traditional TEB method.