Two new heuristic approaches for optimal path calculation on occupancy grid map

A broader industrial application of mobile intelligent robots fails, especially at small and medium enterprises, because of its high cost. Therefore, worldwide current research is focused on developing “affordable—Cost-oriented (COR)” robots. One contribution to this field of research is to find favorable methods for path planning and navigation. Therefore, in this paper two new methods are presented which can be realized with low-cost hardware and software. Amongst others, these heuristics methods, compared to previously known methods, provide the advantage of low computation time, however, with a small loss of accuracy, negligible for most applications.