Modélisation de l'environnement par grille adaptive et recherche de chemins pour robot mobile - Université de Lorraine Accéder directement au contenu
Thèse Année : 1990

Environment modelization by adaptive grid and path planning for mobil robot

Modélisation de l'environnement par grille adaptive et recherche de chemins pour robot mobile

Résumé

Pas disponible / Not available
Les robots mobiles suscitent actuellement des projets ambitieux et futuristes. Ceux-ci vont du domaine agricole, avec Magali, au domaine spatial avec le projet VAP-RISP: robot d'exploration pour une mission sur mars. Pourtant, s'il existe un domaine où la robotique mobile peut rendre encore plus de services quotidiens, c'est celui de l'aide aux handicapés. C'est avec cet objectif que le LAEI travaille sur le projet VAHM (véhicule autonome pour handicapés moteur), proposant de rendre autonome un fauteuil électrique. Notre travail concerne la modélisation de l'environnement et la recherche des chemins. Après une étude bibliographique critique, nous présentons: a) une méthode de modélisation d'un environnement par grille adaptive à partir d'un espace déterminé par des objets polyédriques. La méthode consiste à partager l'espace en bandes parallèles à un référentiel. Ces bandes qui s'appuient sur les sommets des objets sont découpées selon le critère d'approche minimale des obstacles par le mobile. L'intersection des bandes horizontales et verticales forme des cellules élémentaires auxquelles est associée une variable binaire selon que la cellule fait partie de l'espace libre ou d'un obstacle. Cette méthode a ensuite été étendue à la modélisation 8 dynamique (indispensable pour l'apprentissage et dans le cas d'obstacles mobiles) d'environnements 2d 1/2 (représentant par exemple une maison, mais aussi un univers industriel) ; b) une méthode de recherche de chemins entre deux points du modèle. Celle-ci a été conçue à partir des algorithmes de LEE et A*, en effectuant des opérations de masquage. Cette opération a l'avantage de nécessiter un espace mémoire réduit et de determiner une trajectoire admissible rapidement. La modélisation par grille adaptative détermine un modèle de calcul homogène directement utilisable par l'algorithme de recherche de trajectoire Searchpath. Ces méthodes (modélisation de recherche de chemins) nous ont conduit à élaborer un logiciel de simulation (MEPT) qui nous permet de vérifier la rapidité et l'efficacité des différents algorithmes
Fichier principal
Vignette du fichier
Campaner_Boschian.Valerio.SMZ909.pdf (3.99 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01775859 , version 1 (24-04-2018)

Identifiants

  • HAL Id : tel-01775859 , version 1

Citer

Valerio Boschian-Campaner. Modélisation de l'environnement par grille adaptive et recherche de chemins pour robot mobile. Sciences de l'ingénieur [physics]. Université Paul Verlaine - Metz, 1990. Français. ⟨NNT : 1990METZ009S⟩. ⟨tel-01775859⟩
38 Consultations
508 Téléchargements

Partager

Gmail Facebook X LinkedIn More