thesis

Etude d'un système autonome survivant en environnement virtuel agité

Defense date:

Jan. 1, 2001

Edit

Institution:

Poitiers

Disciplines:

Authors:

Abstract EN:

Algorithmic theory of adaptation (ATA) aims at explaining the gap between technological progress and the results of artificial intelligence. We enrich it by taking into account the memory cost and establish a comparison with physiological results. Next, we illustrate our results by experiments that show that our most universal methods are necessary in a disruptive environment but are less rapidly profitable in fixed environments. We show how these results can be used to simulate complex behaviors by detailing the implementation of virtual hens. Then, we adapt the ATA to the navigation problem in instable environments. We illustrate these results by implementing a virtual mobile able to navigate in a maze that perpetually changes.

Abstract FR:

La théorie algorithmique de l'adaptation (TAA) vise à expliquer le décalage entre les avancées technologiques et les résultats de l'intelligence artificielle. Nous l'enrichissons de la prise en compte du coût de la mémoire, et établissons un parallèle avec des résultats physiologiques. Puis, nous illustrons ces résultats par des expérimentations montrant que nos méthodes les plus universelles sont nécessaires dans un environnement soumis à de constantes variations mais néanmoins moins rapidement rentables dans des environnements figés. Nous montrons par la suite de quelle façon ces résultats peuvent être utilisés pour la simulation de comportements complexes et les utilisons pour simuler un poulailler virtuel. Enfin, nous adaptons la TAA au problème de la navigation en milieu instable. Nous illustrons ces résultats par l'implémentation d'un mobile virtuel capable de se diriger dans un labyrinthe soumis à de perpétuelles variations.