Ein deterministischer Bahnplanungsalgorithmus für Manipulatoren Buchkatalog

Im Gegensatz zu anderen verfügbaren Bahnplanungsalgorithmen für Manipulatoren, die weitgehend auf Heuristiken zurückgreifen, ist BFA ein deterministischer Algorithmus. Er bestimmt korrekt, ob Pfade existieren oder nicht, und findet Pfade immer, wenn sie existieren, viel schneller als andere Algorithmen. Sein Berechnungsvolumen ist nämlich proportional zur Anzahl der Verbindungen und ändert sich nicht mit der Komplexität der Umgebung. Daher ist es einfach, die Berechnungszeit abzuschätzen. Obwohl es sich bei diesem Buch um eine englische Version des 2018 veröffentlichten Buches handelt, steigt das Rechenvolumen anderer deterministischer Algorithmen immer noch exponentiell mit der Anzahl der Verbindungen an.