Motion planning in the presence of moving obstacles using RRT search and B-splines
Metadata only
Date
2009Type
- Conference Paper
ETH Bibliography
yes
Altmetrics
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. Show more
Publication status
publishedExternal links
Book title
8th IFAC Symposium on Robot ControlJournal / series
IFAC Proceedings VolumesVolume
Pages / Article No.
Publisher
ElsevierEvent
Organisational unit
03737 - Siegwart, Roland Y. / Siegwart, Roland Y.
More
Show all metadata
ETH Bibliography
yes
Altmetrics