On the Initialization Problem for Timed-Elastic Bands

Path planning is an important part of navigation for mobile robots. Several approaches have been proposed in the literature based on a discretisation of the map, including A*, Theta*, and RRT*. While these approaches have been widely adopted also in real applications, they tend to generate non-smoot...

Full description

Saved in:
Bibliographic Details
Main Authors: Persson, Niklas, Ekström, Martin C., Ekström, Mikael, Papadopoulos, Alessandro V.
Format: Conference Proceeding
Language:English
Subjects:
Intelligent Autonomous Vehicles
Navigation
Optimisation
Planning
Time-Elastic-Bands
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Path planning is an important part of navigation for mobile robots. Several approaches have been proposed in the literature based on a discretisation of the map, including A*, Theta*, and RRT*. While these approaches have been widely adopted also in real applications, they tend to generate non-smooth paths, which can be difficult to follow, based on the kinematic and dynamic constraints of the robot. Time-Elastic-Bands (TEB) have also been used in the literature, to deform an original path in real-time to produce a smoother path, and to handle potential local changes in the environment, such as the detection of an unknown obstacle. This work analyses the effects on the overall path for different choices of initial paths fed to TEB. In particular, the produced paths are compared in terms of total distance, curvature, and variation in the desired heading. The optimised version of the solution produced by Theta* shows the highest performance among the considered methods and metrics, and we show that it can be successfully followed by an autonomous bicycle.
ISSN:2405-8963
2405-8963
DOI:10.1016/j.ifacol.2023.10.574