Advantage of this algorithm is that the distances used as a criterion can be adopted, modified or another distance can be added. This gives a wide range of modifications of this basic principle. For example time, energy consumption or safety can be also included in function f(v). A* algorithm, as a path planning algorithm for a mobile robot, was successfully implemented and
tested. Results can be found in [28]. However, these results were not entirely satisfactory and good. The computational time was very large. For the map containing 60,000 cells, the computation on average computer lasted over one hour. This is quite discouraging for the application of this algorithm to the robot. Therefore, further investigation was conducted to the possibilities of modification of the A* algorithm.