AI - Einführung, Suche & Exploration, Steering & Control, Path Finding  

Karten

Was sind Potiontialkarten/Vektorfelder?

  • Basieren auf Ladungsfeldern
    • zu jeder diskreten Position der Karte existiert ein Vektor der anziehende oder abstoßende Potentiale hat und unmittelbar auf den Agenten wirkt
  • Ursprünglich entwickelt zur reaktiven Pfadsuche in teilweise bekannten Karten
  • Potentialfelder sind gut mit Steering Algorithmen kombinierbar
  • generelles Problem: lokale Minima
    • Reduktion der lokalen Minima, im Idealfall gibt es genau eines, ansonsten Kombination der Minima zu Pfaden (Täler)

Diskussion