This paper presents a new sensor based global path planner which operates in two steps. In the first step the safest areas in the environment are extracted by means of a Voronoi diagram. In the second ...