Thèse soutenue

FR  |  
BG
Auteur / Autrice : Svetoslav Genchev
Direction : Pencho VenkovBorislav Vidolov
Type : Thèse de doctorat
Discipline(s) : Technologies de l'information et des systèmes
Date : Soutenance en 2011
Etablissement(s) : Compiègne en cotutelle avec Sofijski universitet Sv. Kliment Ohridski

Résumé

FR  |  
EN

La thèse comporte trois parties - localisation de robots dans en 3D par des mesures de distances entre les robots, estimation de l'incertitude de la position calculée et construction des trajectoires des mouvements des robots afin de réduire au minimum cette incertitude. L'algorithme de planification utilise certains des robots en tant que balises stationnaires guidant les autres robots mobiles, ce qui permet le fonctionnement précis du system à long terme dans les environnements non structurés. Le but principal de la planification n’est pas de construire des trajectoires sans collision, mais de maintenir l'exactitude de positionnement pendant le mouvement. Deux critères importants d'optimalité sont considérés, reliés aux aspects spécifiques du mouvement commun - comment construire la trajectoire caractérisée par précision de mouvement, comment choisir les robots employés comme des balises et comment les placer dans l’espace de travail, afin de former des arrangements géométriques appropriés et ainsi maximiser la précision de localisation. Pour l'estimation de la position, utilisant les mesures de distance, plusieurs méthodologies de calcul sont présentées – une technique en temps réel et simple à calculer et encore deux techniques itératives, plus précises, mais aussi plus complexes à calculer. Les méthodes et leurs caractéristiques statistiques ont été présentées analytiquement, et ensuite comparées numériquement par des simulations graphiques sur ordinateur. L'évaluation d'incertitude est basée sur la méthode Delta, donnant des résultats très satisfaisants, comparés aux estimateurs numériques. La bonne connaissance de l'incertitude de la position est importante pour la fusion des données d'autres sources d’information de position (navigation hybride). En outre, un estimateur d'incertitude (indépendant du nombre de balises utilisées) rapide et différentiable a été proposé. Le maintien de l'incertitude de position bas est le premier critère pour la planification optimale de mouvement. Un deuxième critère a été développé, un estimateur différentiable pour la configuration géométrique des balises, qui ne dépend pas de la position du robot localisé, mais seulement des positions des balises. Les solutions proposées ont été validées expérimentalement par la simulation par ordinateur.