Algorithms which use the searching in every angle are Basic Theta* and Phi*. Basic Theta* [29] is an extension of A* algorithm, which resides in the test of the visibility between cells. This means that if the tested cell has a direct visibility to the cell included in selected sequence, the cells between them are ignored. In this way only cells, which robot has to pass, are found. These cells are characterized also with the change of the robot’s orientation