Topologie Robotique 5 : Symetric Topological complexity

Topologie Robotique 5 : Symetric Topological
complexity
Younes Derfoufi
CRMEF Oujda
Séction mathématiques
8 mars 2013
Younes Derfoufi Topologie Robotique 5 : Symetric Topological complexity

Introduction
Les récents travaux de Michael Farber et Mark Grant avaient
pour but l’étude des algorithmes symétriques de planification de
mouvement,
leur principale idée se traduit de manière que lors qu’un point A
est relié à un point B par un algorithme de planification de
mouvement à l’aide d’un chemin c=s(A,B), le même point B sera
relié au point A par le même chemin c mais parcouru dans le
sens inverse [10].
Younes Derfoufi Topologie Robotique 5 : Symetric Topological complexity

Introduction
Les récents travaux de Michael Farber et Mark Grant avaient
pour but l’étude des algorithmes symétriques de planification de
mouvement,
leur principale idée se traduit de manière que lors qu’un point A
est relié à un point B par un algorithme de planification de
mouvement à l’aide d’un chemin c=s(A,B), le même point B sera
relié au point A par le même chemin c mais parcouru dans le
sens inverse [10].
Younes Derfoufi Topologie Robotique 5 : Symetric Topological complexity

Introduction
En termes de robotique cela signifie que lors que le robot veut
faire un retour à un point de départ, il revient sur son même
chemin.
La version symétrique de la complexité topologique ainsi
introduite par Michael Farber et Grant leurs a conduit de façon
spontané à produire une image en miroir des mêmes résultats
déjà établit en complexité topologique classique .
Younes Derfoufi Topologie Robotique 5 : Symetric Topological complexity

Introduction
En termes de robotique cela signifie que lors que le robot veut
faire un retour à un point de départ, il revient sur son même
chemin.
La version symétrique de la complexité topologique ainsi
introduite par Michael Farber et Grant leurs a conduit de façon
spontané à produire une image en miroir des mêmes résultats
déjà établit en complexité topologique classique .
Younes Derfoufi Topologie Robotique 5 : Symetric Topological complexity