RRTs Postprocessing for Uncertain Environments

Proceedings of the 2013 International Conference on Systems, Control and Informatics (SCI 2013) 2013
Agris Ņikitenko, Mārtiņš Ekmanis, Aleksis Liekna

Path planning is one of the central tasks to be solved in mobile robotics. Rapidly Exploring Random Tree is one of possible alternatives addressing path planning. While it does not deliver optimal solution it provides a good performance that is crucial for most cases in mobile robotic systems. Unfortunately the algorithm may produce unnecessary or even dangerous waypoints that might lead to collisions with obstacles or other robotic systems. A significant part of the possible collisions are caused by uncertainty of robot positioning or obstacle sensing. In this paper we propose a set of plan post processing steps to estimate and decrease the possibility of collisions during plan execution

Keywords
RRT planner; RRT post processing; Planning under uncertainty
Hyperlink
http://www.europment.org/library/2013/venice/bypaper/SCI/SCI-25.pdf

Ņikitenko, A., Ekmanis, M., Liekna, A. RRTs Postprocessing for Uncertain Environments. In: Proceedings of the 2013 International Conference on Systems, Control and Informatics (SCI 2013), Italy, Venice, 28-30 September, 2013. Venice: 2013, pp.171-179. ISBN 9781618042064.

Publication language
English (en)