Université de Liège Réseau des Bibliothèques

BICTEL/e - ULg
Serveur institutionnel des thèses de doctorat



Nouvelles thèses
dans BICTEL/e - ULg
  • Berastegui, Pierre - Fatigue-related risk management in the emergency department: identification and evaluation of informal work practices/La gestion du risque associé à la fatigue en médecine d'urgence : identification et évaluation de pratiques informelles
  • Krzemien, Magali - L'impact du raisonnement analogique sur les acquisitions langagières en lien avec la généralisation chez les enfants présentant un trouble développemental du langage
  • Annen, Jitka - Multimodal assessment of patients with disorders of consciousness
Présentation Recherche thèse Dépôt thèse Accès
gestionnaires
 
Page de résumé pour ULgetd-08102015-143516

Auteur : Lens, Stéphane
URN : ULgetd-08102015-143516
Langue : Anglais/English
Titre : Efficient and Precise Trajectory Planning for Nonholonomic Mobile Robots
Intitulé du diplôme : Doctorat en sciences de l'ingénieur
Département : FSA - Département d'électricité, électronique et informatique
Jury :
Nom : Titre :
Bruls, Olivier Membre du jury/Committee Member
Gribomont, Pascal Membre du jury/Committee Member
Nalpantidis, Lazaros Membre du jury/Committee Member
Piater, Justus Membre du jury/Committee Member
Detry, Renaud Président du jury/Committee Chair
Boigelot, Bernard Promoteur/Director
Mots-clés :
  • robotics/robotique
  • mobile robot/robot mobile
  • trajectory planning/planification de trajectoire
  • path planning/ planification de chemin
  • speed profile/profil de vitesse
  • Eurobot
  • robotics competition/compétition de robotique
Date de soutenance : 2015-09-15
Type d'accès : Public/Internet
Résumé :

Trajectory planning is one of the fundamental problems in mobile robotics. A wide variety of approaches have been proposed over the years to deal with the various issues of this problem.

This thesis presents an original and complete solution to tackle the motion planning problem for nonholonomic mobile robots in two-dimensional space. Given a set of obstacles, an initial and a goal configuration, the problem consists in computing efficiently a physically feasible trajectory that reaches the specified target as fast as possible.

One of the original aspects of this work lies in the decomposition of the general problem into several simpler subproblems, for which very efficient solutions are developed. Their combination provides a complete trajectory planning approach that is one of the most computationally effective method suited for the motion of cylindrically shaped wheeled mobile robots in the presence of polygonal obstacles.

This complete solution consists of three main steps. The first one is aimed at finding a short path that avoids obstacles and manages to reach the destination, without taking into account nonholonomic constraints of the robot. Our path planning method relies on an original refinement procedure of a constrained Delaunay triangulation of the obstacles, that outperforms other existing planning techniques.

The second step consists in interpolating paths into smooth curves that can be followed by a real robot without slowing down excessively. By joining only two arcs of clothoids for moving from one curvature to another, our approach is simpler and also computationally cheaper than other interpolation methods.

Finally, thanks to the introduction of an original discretization scheme, an efficient algorithm for computing a time-optimal speed profile for arbitrary paths is presented. The speed profile that results from this procedure not only allows the robot to follow the synthesized path as fast as possible while taking into account a broad class of velocity and accelerations constraints, but also provides the accurate advance information necessary to implementing coordinated actions during the displacement of the robot (e.g., between the locomotion system and other actuators).

Autre version :
Fichiers :
Nom du fichier Taille Temps de chargement évalué (HH:MI:SS)
Modem 56K ADSL
[Public/Internet] phd_thesis_lens_stephane.pdf 3.82 Mb 00:09:05 00:00:20

Bien que le maximum ait été fait pour que les droits des ayants-droits soient respectés, si un de ceux-ci constatait qu'une oeuvre sur laquelle il a des droits a été utilisée dans BICTEL/e ULg sans son autorisation explicite, il est invité à prendre contact le plus rapidement possible avec la Direction du Réseau des Bibliothèques.


Parcourir BICTEL/e par Auteur|Département | Rechercher dans BICTEL/e


© Réseau des Bibliothèques de l'ULg, Grande traverse, 12 B37 4000 LIEGE