Please use this identifier to cite or link to this item:
http://univ-bejaia.dz/dspace/123456789/14736
Title: | Planification de chemins pour un robot à segments polyédriques dans une scène 3D à obstacles polyédriques en utilisant une carte de route probabiliste |
Authors: | Benbara, Mabrouk Brahami, Sabiha Haddar, H.;promoteur |
Keywords: | Carte de route: Méthode d'échantillonnage : Planificateur locale : Configuration voisine |
Issue Date: | 2020 |
Publisher: | Université Abderahmane MIRA de Bejaia |
Abstract: | L'objectif de ce mémoire est de présenter la méthode de planification de chemin en utilisant une carte de route probabiliste pour un robot manipulateur RRR dans une scène 3D. La démarche adoptée pour l'atteinte de l'objectif est la suivante : nous avons commencé par la construction de la PRM qui passe par différentes étapes; au début on échantillonne un ensemble de configurations hors collision en utilisant une distribution uniforme. Ensuite, on utilise la méthode des k-voisins pour la sélection de paires de configurations de la PRM candidates pour la connexion. Le planificateur local que nous avons utilisé est basé sur la recherche de points de contacts entre les segments du robot et les obstacles qui sont supposés de formes polyédriques, nous avons considéré seulement le cas d'articulations rotoïdes mais l'approche peut être étendue aux cas prismatiques. Un arbre représentant les intervalles hors collision des coordonnées articulaires est ensuite établi et est utilisé pour obtenir un graphe de régions dans l'espace articulaire. La recherche de chemin dans ce graphe de régions est effectuée en utilisant l'algorithme Best-First. La carte de route probabiliste ainsi construite est utilisée pour répondre à des requêtes de planification. Ceci est effectué en utilisant l'algorithme de recherche "profondeur d'abord" (Depth-first). Le chemin ainsi obtenu subit un élagage (traitement postérieur) pour améliorer sa qualité. La simulation est réalisée sur MATLAB. |
Description: | Option : automatique |
URI: | http://hdl.handle.net/123456789/14736 |
Appears in Collections: | Mémoires de Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PRM-impression.pdf | 4.85 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.