Combining a fuzzy inference system with an A* algorithm for the automated generation of roadmaps for Automated Guided Vehicles

Abstract

Abstract This paper proposes a method for the automated generation of roadmaps for AGVs. So far the roadmaps are mostly generated manually, which leads to long and laborious planning phases. The presented method incorporates both mathematical roadmap algorithms as well as human knowledge in the form of a fuzzy inference system. The results of the expert system are evaluated in comparisons to the A* algorithm and to manually generated roadmaps on a real production layout. In both cases the expert system performs better.