Planification de trajectoires pour un robot mobile via un algorithme d’Optimisation par Colonies de Fourmis
No Thumbnail Available
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Dans ce mémoire de Master, nous nous présentons l’utilisation d’un algorithme ACO sous sa forme
primitive, dans la résolution du problème de planification d’une trajectoire d'un robot mobile intelligent.
La méthode exposée, à permettre au robot mobile d’éviter un ensemble d’obstacles et de suivre des
chemins optimaux dans son environnement. Les trajectoires générées, sont basées sur l’utilisation des
deux règles principales caractérisant l’algorithme ACO, (i) la fonction (ou la règle) de transition et (ii) la
règle de mise-à-jour des pistes de phéromones.
Les résultats de la simulation obtenus de l’application de cet te méthode, montrent sa capacité, de
conduire le robot de suivre des trajectoires de qualité, en évitant des obstacles distribués aléatoirement
dans son environnement, définies avec des tailles et des positions différentes.