Ein deterministischer Bahnplanungsalgorithmus für Manipulatoren

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.

Autorentext

Shinsuke Tamura recebeu os graus de B.S., M.S. e Dr. (Eng.) em Engenharia de Controlo pela Universidade de Osaka em 1970, 1972 e 1991, respectivamente. De 1972 a 2001, trabalhou para a Toshiba Corporation, e de 2001 a 2013, foi professor do departamento de ciência da informação, Universidade de Fukui.