1 / 10

Planificateur

Planificateur. Planificateur. 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 de combinaisons d’actions possibles.

vinaya
Download Presentation

Planificateur

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Planificateur

  2. Planificateur 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 de combinaisons d’actions possibles. L’algorithme traditionnel consiste à faire une recherche dans un graphe pour arriver à un but. On aime voir les comportements des PNJ comme étant orienté- but.

  3. Planificateur Quelques exemples : Pathfinder, le robot explorateur de la NASA Aéroport O’Hare de Chicago FEAR et NOLF2, jeux développés par Monolith Productions

  4. Planificateur

  5. Planificateur Rappel de quelques concepts :

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

  7. Planificateur • Parcours du graphe d’états • Recherche arrière dans un espace d’états • On se sert de l’algorithme A*

  8. Planificateur Avantages

  9. Planificateur Avantages

  10. Planificateur • Exemple concret • Dans NOLF2 (No One LivesForever 2), FPS basé sur l’espionnage, il y a environ : • Une vingtaine de buts • Une cinquantaine d’actions • Cela suffit pour avoir un comportement plus réel : • Un garde ne va plus simplement faire sa ronde en suivant un tracé…

More Related