Work

Le fil d'ariane : une méthode de planification générale. Application à la planification automatique de trajectoires

Year: 1994
Type: dissertation
Abstract: Nous presentons une methode generale de planification : L'algorithme Fil d'Ariane. Cette methode est appliquee au probleme de la planification automatique de trajectoires. L'originalite de la methode reside dans son adaptation automatique a la complexite du probleme pose. La planification automatique de trajectoires est transformee en un probleme d'optimisation d'une fonctionnelle de l'espace des plans dans $R^+$. Cette optimisation permet d'explorer les positions accessibles a partir d'une configuration initiale. La methode ne construit pas l'espace des configurations; par contre, a mesure que le temps passe, une approximation de plus en plus fine de l'espace accessible est construite. Cette approximation est faite par un premier algorithme appele l'algorithme $EXPLORE$ qui garantit la completude pour une resolution donnee de la methode. D'autre part, un deuxieme algorithme, l'algorithme $SEARCH$, permet d'accelerer la recherche d'un chemin et d'atteindre la configuration finale. En resume, la methode proposee permet de construire un planificateur complet pour une resolution donnee qui exploite d'une maniere efficace l'espace des plans pour explorer l'espace des configurations. Nous avons implante deux planificateurs bases sur l'algorithme Fil d'Ariane : le premier est un planificateur de trajectoires pour un robot mobile holonome, et le deuxieme, notre experimentation principale, un planificateur de trajectoires pour un bras manipulateur a six degres de liberte. Pour ce dernier, nous avons realise une implantation de notre algorithme sur une machine massivement parallele et planifie les mouvements d'un bras a 6 degres de liberte. Pour optimiser les fonctions des algorithmes EXPLORE et SEARCH nous avons utilise les algorithmes genetiques. Ces algorithmes sont des methodes d'optimisation stochastiques facilement parallelisables.
Source: HAL
Language: French
Open Access status: green
OpenAlex ID: W154633049
Cites: 17
Cited by: 19
Related to: 10