Quest-ce que la planification ? Planifier = Décider dun plan À partir dune base de connaissances sur les opérateurs possibles, on simule un grand nombre.

Slides:



Advertisements
Présentations similaires
Explorer un espace d’états
Advertisements

Machines séquentielles
Algorithmes et structures de données avancés
La Vitesse de la Confiance – Le Caractère
Systèmes en temps réel Modélisation du comportement en temps réel avec UML.
PROJET ET OBJECTIFS.
Le GRAFCET.
Observation dynamique dun PL & prévision de risque de renversement Présenté par : Bouteldja Mohamed Arcos2004 Thème 11.
Pourquoi êtes vous ici aujourd’hui ?
Le GRAFCET Le GRAFCET Cliquer pour continuer…
Système de gestion de bases de données. Modélisation des traitements
Qu’est-ce qu’un homme ?.
                                        République Algérienne Démocratique et Populaire Ministère de l’Enseignement Supérieur et de la Recherche Scientifique.
Langage SysML.
La revue de projet.
PARTIE 3 : Le SYSTEME D’INFORMATION FUTUR
Conception des traitements
Prise de décision dans les shooters TER 08/09 Sandrine Buendia
IFT 702 – Planification en intelligence artificielle Planification par recherche heuristique dans un espace d’états Froduald Kabanza Département d’informatique.
Les Systèmes Multi-Agents pour la Gestion de Production
Sésame Conseils Bon sens et compétences
…nous sommes des OE, ce qui nous intéresse c’est l’argent…
Management stratégique et management opérationnel
Renouveau : Développement de ressources Étude de cas « Ferme Kimbercote » Conférence canadienne sur lentreprise sociale 19 novembre 2009.
Les systèmes de jeux deviennent de plus en plus complexes, nécessitant que lIntelligence Artificielle progresse elle aussi en parallèle. Dans ce contexte,
Algorithmique et Programmation
Outils pour la modélisation des systèmes distribués
Travailler avec des documents patrimoniaux. Quest quun document patrimonial ? Quest quun document patrimonial ? " Traces et œuvres que les générations.
Le Guide d ’Etude des Modes de Marche et Arrêts.
Jean-François Landry Département d’informatique
POLI-D-208 Introduction à la recherche en sciences politiques Partie Exercices Titulaire: Jean-Benoit Pilet.
IFT Complexité et NP-complétude
Prévisions météorologiques, projections climatiques : que peut- on prévoir et avec quelle fiabilité ? Exercice 2: estimation de la prévisibilité dans le.
1 CSI3525: Concepts des Languages de Programmation Notes # 4: Description Semantique des Languages.
CSI3525: Concepts des Languages de Programmation
© Petko ValtchevUniversité de Montréal Janvier IFT 2251 Génie Logiciel Notions de Base Hiver 2002 Petko Valtchev.
Compétence, capacité et objectif d’apprentissage, quel lien?
Partie II Sémantique.
Le diagramme d’activités
Modélisation des opérations Spécifier les transformations détat que lon attend des services de la machine Létat dune machine entièrement déterminée par.
Typologie des outils L ’exerciseur Le tutoriel :
La formation des ressources humaines
Algorithmes sur les sons
La nouvelle littéraire
2003 (revisé 2008)SEG Chapitre 11 Chapitre 1 “The Systems Engineering Context” Le contexte du génie de systèmes.
SEQUENCE UNIQUE (RAPPEL)
Test et Testabilité des Circuits Intégrés Digitaux
D.E ZEGOUR Ecole Supérieure d’Informatique. Problèmes de décision Concepts de base Expressions régulières Notation particulière pour exprimer certaines.
Microsoft Project Réalisé par : N. BENMOUSSA ENSET Mohammedia.
 8 avril  Tahiti 2003 : Calcul efficace de trajectoires utilisant l'interversibilité.
Exploration systématique de graphes
Nouvelles Technologies Internet & Mobile
Qu’est-ce que la planification ? Planifier = Décider d’un plan À partir d’une base de connaissances sur les opérateurs possibles, on simule un grand nombre.
Utilisation de MS Project 2007
Hiver 2004SEG2501 Chapître 41 Chapître 4 SDL – structure d’un système et son comportement.
1/16 Chapitre 3: Représentation des systèmes par la notion de variables d’état Contenu du chapitre 3.1. Introduction 3.2. Les variables d’état d’un système.
Résoudre des équations algébriques
Le Jeu et l’intelligence artificielle
Les systèmes de jeux deviennent de plus en plus complexes, nécessitant que l’Intelligence Artificielle progresse elle aussi en parallèle. Dans ce contexte,
Introduction à la recherche en science politique
Réseaux de Petri et suivi du joueur
Thermochimie Application du 1er principe
1.1 LES VECTEURS GÉOMÉTRIQUES
Algorithmique Boucles et Itérations
Guide d’Étude des Modes de Marche et d’Arrêt.
LES POSTULATS DE LA MÉCANIQUE QUANTIQUE
Projet à réaliser: Commercialiser un vêtement respirant pour le sport.
ALGORITHME ET PROGRAMMATION RÉVISION Informatique et Sciences du Numérique.
AUTOMATISME Chapitre 2: Le GRAFCET.
Définition :. Pourquoi le GEMMA ? GEMMA : l'acronyme GEMMA signifie : Guide d'Etude des Modes de Marche et d'Arrêt. Comme son nom l'indique, c'est un guide.
Transcription de la présentation:

Quest-ce que la planification ? Planifier = Décider dun plan À partir dune base de connaissances sur les opérateurs possibles, on simule un grand nombre de combinaisons dactions possibles. Lalgorithme traditionnel consiste à faire une recherche dans un graphe pour arriver à un but. On aime voir les comportements des PNJ comme étant orienté- but.

Quelques exemples : Pathfinder, le robot explorateur de la NASA Aéroport OHare de Chicago FEAR et NOLF2, jeux développés par Monolith Productions

Rappel de quelques concepts : Plan Un plan est une séquence dactions. On part dun état initial pour arriver à un état final : le but. Action Étape simple, souvent atomique, contrôlant le personnage pour faire quelque chose. Correspond à une transition dans une machine à états-fini. Chaque action est définie par ses préconditions et ses postconditions (effets). But Une condition, ou un ensemble de condition, quun personnage veut satisfaire.

État de lenvironnement On a parlé détats dans une recherche dun plan. Pour définir un état, un PNJ opère avec des senseurs le renseignant sur : son état interne létat de lenvironnement qui est connu partiellement, dynamique et parfois même hostile, doù une incertitude sur létat courant et dans les effets des actions.

Recherche avant dans un espace détats : A* Explication de lheuristique : on se base essentiellement sur le nombre de conditions vérifiées (est-ce quune action nous fait « avancer » vers le but recherché). G : coût total des actions jusquà létat que lon vérifie. H : le nombre de conditions à satisfaire.