Planification de Chemin et adaptation de posture en environnement dynamique

Les mondes virtuels sont aujourd'hui utilisés dans de nombreux domaines applicatifs. Ces mondes virtuels sont généralement peuplés à l'aide d'agents autonomes qui rendent ces environnements plus vivants. L'autonomie de ces agents va reposer en grande partie sur leur capacité à na...

Full description

Bibliographic Details
Main Author: Lopez, Thomas
Language:FRE
Published: INSA de Rennes 2012
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00767784
http://tel.archives-ouvertes.fr/docs/00/76/77/84/PDF/ThA_se-LOPEZ.pdf
Description
Summary:Les mondes virtuels sont aujourd'hui utilisés dans de nombreux domaines applicatifs. Ces mondes virtuels sont généralement peuplés à l'aide d'agents autonomes qui rendent ces environnements plus vivants. L'autonomie de ces agents va reposer en grande partie sur leur capacité à naviguer au sein de l'environnement virtuel. Cette capacité de navigation est cruciale puisqu'elle va permettre à un agent d'aller à la découverte de son environnement, et d'augmenter ses possibilités d'action au sein du monde. La navigation des agents virtuels est donc un centre d'intérêt commun à de nombreux domaines utilisant des environnements virtuels. Dans le cadre d'applications interactives, telles que le jeu vidéo, l'accent est mis sur les performances de calcul de la méthode. À l'inverse, dans le cadre de méthodes de production, telles que le cinéma d'animation, le résultat final sera en général produit hors-ligne mais des méthodes de prévisualisation rapides sont utilisées afin d'obtenir à l'avance une idée du résultat final. Dans le cadre de cette thèse, nous avons proposé une nouvelle solution de planification en environnements dynamiques. Ceux-ci possèdent une configuration qui va évoluer au cours du temps de manière non-connue a priori. Afin de répondre à cette problématique de planification de chemin, nous avons tout d'abord introduit une nouvelle représentation des objets définissant explicitement les interactions existantes entre un objet et un agent virtuel, au regard des capacités de celui-ci. Nous avons ainsi proposé une solution innovante en considérant ces objets dynamiques, à la fois comme des obstacles, mais également comme des éléments navigables qu'un agent pourra utiliser au cours de sa navigation. Nous avons également défini une structure de représentation et de suivi dynamique de la topologie. Cette structure permet de déterminer, sans connaissance a priori, les propriétés temporelles des accessibilités et des obstructions présentes dans l'environnement. Cela permet de construire une vision d'ensemble de la topologie temporelle de l'environnement. Nous proposons enfin un algorithme de planification de chemin, utilisant l'ensemble des informations temporelles issues de l'environnement, afin de proposer une solution de navigation à l'agent au sein de cet environnement virtuel. Notre méthode, à l'issue de cette thèse, permet ainsi à un agent navigant d'identifier de manière autonome un chemin au sein d'un environnement dynamique composé d'éléments navigables déconnectés à la fois dans le temps et dans l'espace. De plus, afin de répondre aux contraintes temporelles de nombreux domaines, nous proposons une solution performante et compatible avec des applications interactives.