| Titre : | Etude comparative entre les algorithmes de recherche de chemin |
| Auteurs : | Omar Hichem Fellah, Auteur ; Foudil Cherif, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2017 |
| Format : | 1 vol. (55 p.) / 30 cm |
| Langues: | Français |
| Mots-clés: | -algorithmes - chemin-Implémentation-Simulation |
| Sommaire : |
Résumé 9 Introduction générale 10 Simulation Comportementale 13 1. Introduction 13 2. Domaines d’application 14 2.1 Jeu vidéo 14 2.2 Robotique 14 3. Les algorithmes de recherche de chemin 15 4. L’environnement 16 5. Boucle d’animation comportementale 16 5.1 Perception 18 5.2 Décision 18 5.3 L’action 18 6. La navigation 18 Conclusion 19 Les algorithmes de recherche et leurs comparaisons 20 1. Heuristique 20 2. Algorithme de Djikstra 21 a. Complexité 22 b. Implémentation: Erreur ! Signet non défini. c. Applications 22 3. L’algorithme A* 22 a. Algorithme 23 b. Applications 24 4. L'Algorithme Theta * 25 a. Algorithme 25 b. Complexité d'exécution 26 c. Implémentation 27 d. Application 27 5. L’Algorithme A* temps réel 27 a. Algorithme 28 b. Implémentation 29 c. Application 29 2. D’autres algorithmes de cheminements 29 6.1 Lifelong Planning A* 30 6.2 D * Lite 31 3. Comparaison des algorithmes pathfinding: 31 Conclusion 32 Conception 33 1. Introduction 33 1.1 Objectifs 33 2. Conception du système 33 2.1 Architecture générale 33 34 2.2 L’environnement utilisé 34 2.3 Fonctionnement du système 35 2.4 Comparaison 36 2.5 Recherche du chemin 36 3. Idée générale 37 3.1 L’algorithme A* 38 3.2 Algorithme Djiskra 40 3.3 Algorithme Theta * 42 4. Critères de comparaison 44 5. Conclusion 44 Chapitre 4 45 Implémentation et résultats 45 1. Introduction 45 2. Environnement logistique 45 3. Environnement de développement 45 3.1 Langage de programmation : C# 45 3.2 L’IDE Visual studio 2013 46 4. API 47 5. Mise en cache 48 6. Fonction BitArray 49 7. Les obstacles 49 8. Comparaison 50 9. Résultats 50 9.1 Algorithme A* 50 9.2 Algorithme Djikstra 51 9.3 Algotithme Theta* 52 10. Conclusion 53 Conclusion générale 54 Bibliographie : 55 |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/301 | Mémoire master | bibliothèque sciences exactes | Consultable |
