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.