Ein deterministischer Bahnplanungsalgorithmus für Manipulatoren

ISBN-13: 9786205027820 / Miękka / 112 str.

Shinsuke Tamura

Opis

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.

O autorze

Shinsuke Tamura erwarb 1970, 1972 und 1991 an der Universität Osaka die Abschlüsse B.S., M.S. und Dr. (Eng.) in Regelungstechnik. Von 1972 bis 2001 arbeitete er für die Toshiba Corporation, und von 2001 bis 2013 war er Professor an der Fakultät für Informationswissenschaften der Universität Fukui.