FenĂȘtre dynamique
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
- 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)