GhostBot Entwicklungsschritt 2 - Komplexe Navigation

Channel:
Subscribers:
1,980
Published on ● Video Link: https://www.youtube.com/watch?v=dETjakMetMQ



Duration: 7:47
313 views
0


Komplexes Navigationsverhalten in GhostBot:

Die Wegefindung basiert auf dem A* Algorithmus. Dabei werden verschiedene Wertungsmodi verwendet:

- Es kann konfiguriert werden, dass immer der effektivste Weg gefunden wird. Oder es kann durch eine Manhattan Heuristik konfiguriert werden, dass ein ziemlich guter Weg in einem Bruchteil der Rechenzeit gefunden wird. (Ohne Manhattan Heuristik benötigt die Berechnung in dieser Über-Map bis zu 10 Sekunden. Mit Manhattan Heuristik maximal 500 ms.)

- Der Weg durch eine Sonnenkorona kann lukrativer (im Folgenden "gut") bewertet werden als durch den offenen Raum. (Das ist hier so konfiguriert!)

- Es können zusätzliche Felder mit unterschiedlichen "gut" oder "böse" graden definiert werden. (Das wird zum lösen des Labyrinths nicht benötigt.)

- Der Algorithmus routet durch die Team-Deathmatch-Karte des nächsten Kurses in unter 10 Milisekunden mit Manhattan Heuristik.







Tags:
fh-esslingen