Motion planning in the presence of moving obstacles using RRT search and B-splines
METADATA ONLY
Loading...
Author / Producer
Date
2009
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
This paper addresses the problem of path planning of mobile robots in dynamic environments. A collision-free trajectory of the robot is generated in the presence of moving obstacles that is three times differentiable and enables direct derivation of kinematic level controls for the robot. A chained form decomposition and state transformation for a geometric and time criterion of collision avoidance is based on an approach where closed-form solution is found for a polynomial family of curves based on only one adjustable parameter for collision avoidance. However, the sensitivity of the parameter is considerable and can induce trajectories with large detours from the goal direction. Therefore, a family of curves based on B-splines is introduced here that enables better local curve shape control. Relative obstacles to robot movement determines the prohibited regions in the transformed space. Thereafter, a collision-free path is found by a line-segment expansion from the transformed start and goal configuration based on Rapidly-exploring Random Trees. Thus obtained path is further approximated by a B-spline curve resulting in the final smooth trajectory.
Permanent link
Publication status
published
Editor
Book title
8th IFAC Symposium on Robot Control
Journal / series
Volume
39 (15)
Pages / Article No.
647 - 652
Publisher
Elsevier
Event
8th IFAC Symposium on Robot Control (SYROCO 2006)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Organisational unit
03737 - Siegwart, Roland Y. / Siegwart, Roland Y.