Fully continuous vector fields for mobile robot navigation on sequences of discrete triangular regions

Several recent works have combined discrete and continuous motion planning methods for robot navigation and control. The basic idea of some of these works is to plan a path, by determining a sequence of neighboring discrete regions of the configuration space, and to assign a vector field that drives the robots through these regions. This paper addresses the problem of efficiently computing vector fields over a sequence of consecutive triangles. Differently from previous numerical approaches, which were not able to compute fully continuous fields in triangulated spaces, this paper presents an algorithm that is able to compute guaranteed continuous vector fields over a sequence of adjacent triangles.