Zurück zu Glossary
A*-Algorithmus
Ein Graphensuchalgorithmus, der den kürzesten Weg von einem Startknoten zu einem Zielknoten mithilfe einer Heuristikfunktion findet, die die Suche lenkt. A* ist optimal und vollständig, wenn die Heuristik zulässig ist (niemals überschätzt). In der Robotik wird A* für gitterbasierte Pfadplanung verwendet, typischerweise auf Belegungsgitterkarten, die von SLAM erzeugt werden.