Online Path Planning based on Rapidly-Exploring Random Trees

JORGE NIETO; EMANUEL SLAWIÑSKI; VICENTE MUT; BERNARDO WAGNER

Viña del Mar, Valparaiso, Chile

Conferencia; IEEE-ICIT 2010 International Conference on Industrial Technology; 2010

IEEE

This paper proposes an online path-planning algorithm based on Rapidly-Exploring Random Trees (RRT) applied to the autonomous navigation of a mobile robot. The proposed planner includes two heuristics to improve the performance and generates a set of collision-free paths, from which the one with the most similarity to a reference path given by a supervisor human operator is chosen. This reference can be given a priori when setting the start and goal positions, and be defined as the straight path between them. Simulations and experiments are made to evaluate the performance of the proposed method.