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

Steering Algorithmen

Wie funktioniert Collision Prediction (nicht der Algorithmus)?

Nur weil sich die Trajektorien zweier Agenten schneiden müssen diese nicht kollidieren. Aufgrund von Geschwindigkeit und Entfernung kann der Schnittpunkt auch zu unterschiedlichen Zeitpunkten erreicht werden.
 
Verfahren berechnet daher Positionsprognose
  • Zeitpunkt der größten Annäherung
  • kleinster erreichbarer Abstand
  • Annahme: konstante Geschwindigkeit
 
Bei mehreren Kollisionen wird nur die (zeitlich) nächste behandelt und alle anderen werden ignoriert.

Diskussion