Phi* algorithm [30] is an extension of the Basic Theta* algorithm. The extension resides in the recording of a local predecessor of each evaluated cell. Logically, this predecessor is one of the neighborhood (by the definition of Basic Theta*) cells. This algorithm also records two angles for each cell. These angles define the range in which the predecessor can be found (Fig. 3). This property of Phi* algorithm allows in some restrictive way to introduce the dynamics of the robot into the calculation of the algorithm.