Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter (O) March 11, 2017

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

Kombination eines Fuzzy Inferenz Systems mit einem A* Algorithmus zur automatisierten Erstellung von Wegenetzen für Fahrerlose Transportfahrzeuge
  • Sarah Uttendorf

    IPH – Institut für Integrierte Produktion Hannover gGmbH, Hollerithallee 6, 30419 Hannover, Germany

    EMAIL logo
    , Björn Eilert

    IPH – Institut für Integrierte Produktion Hannover gGmbH, Hollerithallee 6, 30419 Hannover, Germany

    and Ludger Overmeyer

    IPH – Institut für Integrierte Produktion Hannover gGmbH, Hollerithallee 6, 30419 Hannover, Germany

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.

Zusammenfassung

Dieser Beitrag beschreibt eine Methode zur automatisierten Erstellung von Wegenetzen für Fahrerlose Transportsysteme. Zurzeit erfolgt die Erstellung von Wegenetzen hauptsächlich manuell. Dies führt zu einer langen und arbeitsintensiven Planungsphase. Die vorgeschlagene Methode in diesem Paper verbindet die Vorteile mathematischer Wegfindung mit den Vorteilen der menschlichen Planung. Das menschliche Expertenwissen wird hierzu in einem Fuzzy Inferenz System gespeichert. Die Ergebnisse des Expertensystems werden sowohl mit dem A* Algorithmus, als auch mit manuell erstellen Wegenetzen unter realen Bedingungen verglichen. In beiden Fällen liefert das entwickelte Expertensystem bessere Ergebnisse.

About the authors

Sarah Uttendorf

IPH – Institut für Integrierte Produktion Hannover gGmbH, Hollerithallee 6, 30419 Hannover, Germany

Björn Eilert

IPH – Institut für Integrierte Produktion Hannover gGmbH, Hollerithallee 6, 30419 Hannover, Germany

Ludger Overmeyer

IPH – Institut für Integrierte Produktion Hannover gGmbH, Hollerithallee 6, 30419 Hannover, Germany

Acknowledgement

The work of Sarah Uttendorf is supported by the IGF project 18007 N/1 of the Bundesvereinigung Logistik (BVL) e.V. through a resolution of the German Bundestag.

Received: 2016-6-3
Accepted: 2017-1-24
Published Online: 2017-3-11
Published in Print: 2017-3-28

©2017 Walter de Gruyter Berlin/Boston

Downloaded on 30.4.2024 from https://www.degruyter.com/document/doi/10.1515/auto-2016-0081/html
Scroll to top button