Key points are not available for this paper at this time.
Ein Ansatz für zweidimensionale sowie dreidimensionale Findpfadprobleme, der jedes Problem in zwei Schritte unterteilt, wird vorgestellt. Grobe Pfade werden basierend nur auf topologischen Informationen gefunden. Dies wird erreicht, indem jedem Hindernis ein künstliches Potenzial zugewiesen wird, das dem elektrostatischen Potenzial ähnelt, um zu verhindern, dass das sich bewegende Objekt mit den Hindernissen kollidiert, und anschließend minimale Potenzialtäler lokalisiert werden. Die durch die minimalen Potenzialtäler definierten Pfade werden modifiziert, um einen optimalen kollisionsfreien Pfad und Ausrichtungen des sich bewegenden Objekts entlang des Pfades zu erhalten. Drei Algorithmen werden gegeben, um diesen zweiten Schritt zu erreichen. Diese drei auf Potenzialfeldern basierenden Algorithmen sind nahezu vollständig im Umfang und lösen eine große Vielzahl von Problemen.
Hwang et al. (Mon,) haben diese Frage untersucht.