• Français
    • English
  • Français 
    • Français
    • English
  • Login
View Document 
  •   Savoirs UdeS Home
  • Génie
  • Génie – Mémoires
  • View Document
  •   Savoirs UdeS Home
  • Génie
  • Génie – Mémoires
  • View Document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of Savoirs UdeSDomains & CollectionsBy Issue DateAuthorsTitlesSubjectsDirectorsThis CollectionBy Issue DateAuthorsTitlesSubjectsDirectors

My Account

Login

Statistics

View Usage Statistics

Assignation dynamique de positions pour les déplacements en formation d'un groupe de robots

Thumbnail
View/Open
MR05928.pdf (6.842Mb)
Publication date
2004
Author(s)
Lemay, Mathieu
Show full document record
Abstract
Permettre à un groupe de robots de se déplacer dans une configuration particulière est une fonctionnalité intéressante pour l’exploration, la cartographie et la recherche sur de grandes surfaces. Cependant, il est injustifié de supposer que tous les robots puissent rester positionnés correctement lors de tels déploiements. Pour y arriver, une approche permettant à un groupe de robots mobiles de déterminer de manière autonome l’assignation de leur position dans une formation demandée, et ce, d’après la disposition initiale du groupe et de la formation voulue, est proposée. L’approche DRF (Dynamic Robot Formations) réalisée est distribuée et fonctionne avec un nombre variable de robots. Percevant les autres dans leur entourage par leur système de vision, les robots communiquent entre eux les positions perçues afin que chacun puisse avoir une idée de la disposition du groupe. Chaque robot utilise alors ces informations afin de déterminer quelle serait la meilleure assignation de position en se considérant lui-même comme le conducteur du groupe. Cette recherche d’assignation est effectuée de façon dis­tribuée à l’aide d’un algorithme de recherche profondeur d’abord borné avec coupure (pruning), cherchant à minimiser les déplacements des robots du groupe pour réaliser la formation. Le robot ayant le meilleur résultat est sélectionné comme le conducteur de la formation, et assigne la position des autres robots du groupe. La validation du système s’effectue à l’aide d’un environnement simulé de robots mobiles, ainsi qu’avec de vraies plates-formes robotiques. Les résultats obtenus démontrent que l’approche DRF est flexible et valable pour une multitude de situations et d’environnements, en plus d’illustrer que le mécanisme d’assi­gnation de positions dans la formation minimise l’ensemble des déplacements du groupe de robots.
URI
http://savoirs.usherbrooke.ca/handle/11143/1269
Collection
  • Génie – Mémoires [1850]

DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback
 

 


DSpace software [version 5.4 XMLUI], copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback