Dynamic window approach

Dynamic Window Approach (kurz DWA, engl.: „Dynamik-Fenster-Methode“) ist eine Strategie zur Kollisionsvermeidung bei Robotern, die 1997 von Dieter Fox, Wolfram Burgard und Sebastian Thrun veröffentlicht wurde. Die Strategie nimmt dabei anders als generelle Verfahren Rücksicht auf die Dynamik des Roboters, insbesondere auf limitierte Geschwindigkeit und Beschleunigung. Sie geht dafür von allen möglichen Regelungen aus und versucht in dieser Menge die optimalen Regelung zu finden. Ziel ist die Bewegungsplanung für Roboter mit Reaktion auf eine dynamische Umgebungen und unvorhergesehene Ereignisse zur Laufzeit.

Mit DWA wird die Bewegung des Roboters nur für kleine Zeitintervalle vorausgeplant. Dabei wird die Kinematik und Dynamik des Roboters berücksichtigt, insbesondere seine Grenzen bei Geschwindigkeit und Beschleunigung. Der Suchraum für mögliche Regelungen des Roboters wird dazu auf diejenigen beschränkt, die abhängig von diesen Begrenzungen jederzeit ein sicheres Stoppen des Roboters erlauben. Zusätzlich wird der Suchraum auf Geschwindigkeiten begrenzt, die im vorausgeplanten Zeitintervall erreicht werden können. Geschwindigkeiten, die diesen Einschränkungen entsprechen, bilden das namensgebende dynamic window, das Dynamik-Fenster.

Über die möglichen translatorischen und rotatorischen Geschwindigkeiten des Dynamik-Fensters wird ein Gütefunktional maximiert. Das Gütefunktional in der ursprünglichen Publikation enthält als gewichtete Anteile

• Annäherung an den Zielpunkt
• Vorwärtsgeschwindigkeit
• Distanz der Trajektorie zum nächsten Hindernis

Die damit ermittelte Regelung sorgt also unter Vermeidung von Zusammenstößen mit Hindernissen für eine schnelle Annäherung an den Zielpunkt. In der Publikation werden Ergebnisse auf verschiedenen Roboter-Plattformen in verschiedenen Umgebungen vorgestellt, die eine robuste Hindernisvermeidung bei Geschwindigkeiten bis zu $1{\tfrac {m}{s}}$.

Literatur

• Dieter Fox, Wolfram Burgard, Sebastian Thrun: The dynamic window approach to collision avoidance. In: IEEE Robotics & Automation Magazine. 1997, S. 23–33 (ieee.org [abgerufen am 3. Februar 2009]). 

Weblinks

• Petter Ögren, Naomi Ehrich Leonard: A Convergent Dynamic Window Approach to Obstacle Avoidance. In: IEEE Transactions on Robotics and Automation. 2005, S. 188–195 (princeton.edu [PDF; abgerufen am 3. Februar 2009]). 
• Oliver Brock: High-Speed Navigation Using the Global Dynamic Window Approach. In: IEEE Int. Conf. on Robotics and Automation. 1999 (psu.edu [PDF; abgerufen am 3. Februar 2009]). 
• Video der Stanford University: Global Dynamic Window Approach (AVI; 30,5 MB)