A GOAL-DIRECTED REACTIVE OBSTACLE AVOIDANCE STRATEGY WITH GLOBAL PROOFS

Reactive mobile robot navigation based on potential field methods has shown to be a good solution for dealing with both unknown and dynamic scenarios, where timely responses are required. Unfortunately, the complexity of the tasks which can be successfully carried out is restricted by the inherent shortcomings of the approach such as trapping situations due to local minima, difficulties passing among closely spaced obstacles, oscillations in narrow corridors, etc. The first of the aforementioned limitations was fully overcome in (Antich and Ortiz, 2005) by applying the two new principles of Traversability and Tenacity in the context of artificial potential fields. As a result, navigation was achieved in quite difficult scenarios, even including maze-like environments. In this paper, continuing that previous work, it is intended to step forward by ensuring, whenever possible, that the target point is attained for any mission. To this end, a Bug derivative algorithm is incorporated into the approach.