Planification de mouvement pour robot mobile non-holonome

par Michel Taïx

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Paul Laumond.

Soutenue en 1991

à Toulouse 3 .

    mots clés mots clés


  • Résumé

    Les travaux exposes dans cette these traitent de la planification de trajectoires sans collision pour un robot mobile. L'etude prend en compte la contrainte cinematique qui impose au robot d'avoir une direction toujours tangente a sa trajectoire (cas d'une voiture): une telle contrainte est dite non-holonome. Cette etude se base sur la propriete de controlabilite du systeme: s'il existe une solution au probleme holonome, c'est-a-dire sans prise en compte de la contrainte cinematique, qui donne une trajectoire sans collision ni contact alors il existe une solution pour le systeme non-holonome. Dans un premier temps, on etudie une structure de courbes (courbes de reeds et shepp) qui permet d'obtenir les plus courts chemins pour un point dont le mouvement est contraint par un rayon de giration minimum. La longueur de ces courbes induit une metrique particuliere dans l'espace des configurations. On prouve une propriete topologique permettant d'utiliser les courbes de reeds et shepp pour obtenir une trajectoire faisable a partir de n'importe quelle trajectoire sans collision ni contact pour le systeme holonome associe. Le schema d'algorithme qui en decoule est alors instantie a partir d'un planificateur geometrique base sur la construction exacte de la frontiere de l'espace des configurations libres qui permet de resoudre le probleme holonome. Le planificateur iteratif non-holonome general est alors decrit. Enfin nous montrons le lien etroit existant entre la planification geometrique d'une trajectoire et le controle d'execution de cette trajectoire. Pour cela nous introduisons une methode originale d'evitement d'obstacle prenant en compte la contrainte cinematique et se basant sur des informations proximetriques. De nombreux exemples illustrent les differentes methodes de planification proposees


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 79 REF

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : I.2-TAI
  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1991TOU30065
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.