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

par Valerio Boschian-Campaner

Thèse de doctorat en Production automatisée

Sous la direction de Claude Laurent.

Soutenue en 1990

à Metz .


  • Résumé

    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

  • Titre traduit

    Environment modelization by adaptive grid and path planning for mobil robot


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (112 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 98-108

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Lorraine. Direction de la documentation et de l'édition. Bibliothèque du Saulcy.
  • Non disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1990-BOS
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.