Entwicklung einer vielfältigen Sammlung von Roboterroutenplanungsproblemen

Diese Studie präsentiert ein evolutionäres Berechnungssystem, das Raster-Roboter-Routenplanungsprobleme generieren kann. Eine evolvierbare zelluläre Darstellung, die specifies, wie ein PPP erstellt wird, wird verwendet. Außerdem wird eine Technik zur Taxonomie von Routenplanungsproblemen vorgestellt, sodass die Vielzahl von Problemen, die mit dem evolutionären Berechnungssystem generiert werden kann, anschließend in eine Sammlung von erheblich unterschiedlichen Problemen einer bestimmten Größe gefiltert werden kann. In dieser Studie werden die schwierigsten Routenplanungsprobleme entwickelt, die anhand von drei verschiedenen Kriterien bewertet werden, und diese Ergebnisse werden verwendet, um die taxonomische Technik zu demonstrieren. Die Härte-Kriterien sind (i) die minimale Anzahl an Wendungen, die ein Roboter machen muss, (ii) die minimale Anzahl an Vorwärtsbewegungen, die er machen muss, und (iii) die Summe dieser Mengen. Ein dynamisches Programmierungsalgorithmus wird verwendet, um diese Mengen für ein gegebenes Routenplanungsprogramm zu berechnen. Die Technik kann generalisiert werden, um Fälle einer bestimmten Härte zu finden. Die Größe des Boards und die maximale Anzahl der verwendeten Hindernisse sind transparent spezifizierbar.