Abstract FR:

Le probleme de planification de trajectoires sans collision de robots manipulateurs est tres vaste et a ete tres largement etudie ces dernieres annees. Ce sujet est aborde en simulation 3d au sein d'un logiciel de modelisation et d'animation de robots: smar. Vu le nombre important de calculs a effectuer lors de la planification de trajectoires nous avons compare trois methodes de calculs de distances annocees comme rapide dans la litterature. Apres une presentation des algorithmes proposes par gilbert, dobkin et celui developpe par le laboratoire de mecanique des solides, nous avons, apres implantation, evalue les performances de chacun, obtenues par differents tests numeriques. En utilisant l'algorithme de calcul de distances developpe au laboratoire, nous proposons une technique, du type local, de generation de trajectoires pour robots. Elle permet d'eviter certains blocages rencontres dans les methodes locales classiques. Basee sur le fait que lors de ces blocages, les contraintes s'etablissent sur les memes entites geometriques entre deux iterations, nous definissons, pour chaque contrainte, le deplacement a effectuer qui permet de faire evoluer l'ensemble des contraintes vers d'autres entites. Ce deplacement est issu d'une analyse locale de l'environnement qui permet de definir une situation et de caracteriser l'action d'evitement. Pour chaque contrainte, elle est ponderee par un coefficient obtenu par un raisonnement basee sur la logique floue. Ce coefficient prend en compte l'influence de l'action d'evitement sur l'ensemble des contraintes. Un grand nombre d'essais ont ete menes en simulation dans le logiciel smar dans des environnements statiques ou dynamiques fortement encombres ou non. Ils ont montre l'efficacite de la methode proposee pour resoudre certains problemes de planification