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

Steering Algorithmen

Welche Eigenschaften hat der Steering Algorithmus Collision Avoidance?

Grundfunktionen
  • Collision Avoidance berechnet dynamische Zielposition für Seek-Variante um eine Kollision mit anderen Agenten zu verhindern
  • Mögliche Lösungen
    • FOV Test
      • gut geeignet bei kleiner Anzahl von Agenten
      • ungeeignet für größere Anzahl
    • Collision Prediction
      • geeignet für größere Anzahl von Agenten
      • mehr Rechenaufwand als FOV
Input
  • kinematische Eigenschaften von Agent & einer Menge anderer Agenten (T)
Output
  • kinematische Steering Werte: linear acceleration
  • eigentlich Ergebnis von Flee oder Evade (!)

Diskussion