L'exploration optimale d'un segment par un ensemble de robots mobiles

Stec, Artur (2015). L'exploration optimale d'un segment par un ensemble de robots mobiles. Mémoire. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 103 p.

Prévisualisation

PDF Télécharger (2MB) | Prévisualisation

Résumé

L’ensemble de n robots sur un segment dans des emplacements prédéterminés. Tous les robots peuvent se déplacer sur le segment à la même vitesse. LE but du mémoire est de trouver le parcours d’exploration optimal c’est-à-dire qui s’effectue dans un temps minimal. Le projet vise à approfondir les recherches de Lessard [30] afin de proposer une solution qui permettrait l’emploi d’un nombre quelconque de robots. Nous avons proposé deux algorithmes pour résoudre le problème. Le premier algorithme TA calcule le temps minimal (nécessaire pour compléter l’exploration) avec une précision donnée en paramètre. Le deuxième algorithme TE calcule le temps minimal exact nécessaire pour effectuer un parcours d’exploration. Nous prouvons l’exactitude et la complexité de chaque algorithme. Nous avons également crée une application pour le système d’exploitation iOS, qui illustre, à des fins didactiques, les algorithmes présentés dans le mémoire. À l’aide d’un écran tactile, un utilisateur peut ajuster la position et la quantité de robots, contrôler le temps disponible par robot et voir la trajectoire optimale de chaque robot en temps réel. Il peut aussi voir le fonctionnement de deux algorithmes TA et de TE en suivant chaque itération de la boucle principale de chaque algorithme.

Type de document:	Thèse (Mémoire)
Directeur de mémoire/thèse:	Czyzowicz, Jurek
Informations complémentaires:	Comprend des références bibliographiques : p. 97-103
Mots-clés libres:	Robots mobiles; Robots; Mouvement
Départements et école, unités de recherche et services:	Informatique et ingénierie
Date de dépôt:	28 août 2015 13:33
Dernière modification:	01 sept. 2015 12:59
URI:	https://di.uqo.ca/id/eprint/769

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt