Fenêtre dynamique

Un article de Wikipédia, l'encyclopédie libre.

En planification de mouvement dans la robotique, l'approche par fenêtre dynamique est une stratégie en ligne d'évitement des collisions pour robots mobiles développée par Dieter Fox, Wolfram Burgard et Sebastian Thrun en 1997[1]. Contrairement aux autres méthodes d'évitement, l'approche par fenêtre dynamique découle directement de la dynamique du robot, et est spécialement prévue pour faire face aux contraintes imposées par les vitesses et accélérations limitées du robot.

Elle consiste en deux composants principaux, générant tout d’abord un espace de recherche valide et, en second lieu, une solution optimale dans l’espace de recherche. Chez Fox et ses collaborateurs, l'espace de recherche est limité aux trajectoires circulaires sûres qui peuvent être atteintes dans un court intervalle de temps et sont exemptes de collisions. L'objectif d'optimisation consiste à sélectionner un cap et une vitesse qui amène le robot à l'objectif avec le dégagement maximal par rapport à tout obstacle.

Références[modifier | modifier le code]

  1. Fox, D., Burgard, W. et Thrun, S., « The dynamic window approach to collision avoidance », IEEE Robotics & Automation Magazine, vol. 4, no 1,‎ , p. 23–33 (DOI 10.1109/100.580977)

Annexes[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Liens externes[modifier | modifier le code]