Exploration optimale d'un segment de droite par deux agents mobiles

Lessard, Frédérick (2013). Exploration optimale d'un segment de droite par deux agents mobiles. Mémoire. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 51 p.

Prévisualisation

PDF Télécharger (531kB) | Prévisualisation

Résumé

Le sujet de ce mémoire est l’exploration optimale d’un segment par deux agents mobiles ayant une connaissance complète de l’environnement. Chaque point du segment doit être visité par au moins un agent et le temps d’exploration doit être minimisé. Aucune étude complète de ce sujet n’a été publiée à ce jour. Ce mémoire vient combler ce vide et présente la combinaison optimale de chemins de chaque agent pour explorer tous les points d’un segment de droite. Cette étude a été réalisée grâce à l’élaboration d’un algorithme et des preuves nécessaires à la validation de ce dernier : la preuve d’exactitude et la preuve d’optimalité du parcours produit. La justification rigoureuse de ces dernières constitue le défi principal du présent mémoire.

Type de document:	Thèse (Mémoire)
Directeur de mémoire/thèse:	Czyzowicz, Jurek
Co-directeurs de mémoire/thèse:	Pelc, Andrzej
Informations complémentaires:	Comprend des réf. bibliogr. : p. [48]-51.
Mots-clés libres:	Agents mobiles
Départements et école, unités de recherche et services:	Informatique et ingénierie
Date de dépôt:	25 janv. 2013 16:57
Dernière modification:	13 mai 2015 13:10
URI:	https://di.uqo.ca/id/eprint/538

Gestion Actions (Identification requise)

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