Mémoires de Fin d’Etudes
Etablissement
Université de Biskra - Mohamed Khider
Affiliation
Département d’Informatique
Auteur
MEBAREK, Boucetta
Directeur de thèse
Cherif Foudil (Maitre de conférence)
Co-directeur
Djedi Noureddine (Professeur)
Filière
Intelligence Artificielle et Images
Diplôme
Magister
Titre
Planification, navigation et comportements en temps réel d’une foule d’humains virtuels
Mots clés
foule, planification, comportement, navigation, évitement de collision, animation temps réel.
Résumé
La simulation de foules en temps réel est un domaine de recherche qui propose de nombreux défis. Les foules virtuelles sont intégrées aux scènes de films, jeux vidéo, architecture, modélisation urbaine et de nombreux autres domaines. Peupler ces environnements virtuels avec de grandes foules d’humains virtuels est une tâche difficile, et pose des véritables problèmes tels que le rendu en temps réel et la simulation des comportements. Une simulation pour de tels environnements est difficile car un compromis doit être assuré entre le réalisme du rendu et le temps réel. Notre objectif principal est de concevoir un système capable de simuler une grande foule d’humains virtuels. Nous présentons dans ce travail un modèle capable de gérer la planification de chemin de milliers de piétons en temps réel, en tenant en compte de l’évitement de collisions entre les différents individus de la foule. Notre contribution consiste en la combinaison de deux méthodes de représentation approximative de l’environnement basées sur la subdivision de l’espace de navigation. Une planification globale efficace basée sur une grille hiérarchique est utilisée pour la planification à long terme permettant au piéton de trouver un chemin vers son but. Une planification locale basée sur une grille régulière est utilisée pour trouver des chemins à court terme permettant pour chaque piéton de rejoindre son itinéraire pendant l’évitement d’une éventuelle collision. Nous avons aussi étendu notre architecture de planification de mouvement avec un algorithme capable de simuler le comportement de groupes, ce qui améliore la perception de la scène par les utilisateurs. Notre simulation est réalisée en utilisant OGRE 3D, et différentes techniques d’accélérations ont été exploitées, et les résultats expérimentaux montrent que nous sommes capables de simuler jusqu’à 2000 piétons en temps réel.
Date de soutenance
2012
Cote
Thé/1481
Pagination
10
Illusatration
132
Format
4
Notes
La simulation de foules en temps réel est un domaine de recherche qui propose de nombreux défis. Les foules virtuelles sont intégrées aux scènes de films, jeux vidéo, architecture, modélisation urbaine et de nombreux autres domaines. Peupler ces enviro
Statut
Soutenue