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
Abstract
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
Origin | Files produced by the author(s) |
---|
Loading...