Quelques exemples Agent planning utilise le Web sémantique. le multi agent planning dans la plateforme Zeus. Conclusion. Question ?

Présentation au sujet: "Quelques exemples Agent planning utilise le Web sémantique. le multi agent planning dans la plateforme Zeus. Conclusion. Question ?"— Transcription de la présentation:

1 Quelques exemples Agent planning utilise le Web sémantique. le multi agent planning dans la plateforme Zeus. Conclusion. Question ?

2 Le planner base sur LCW pour le Web sémantique Web sémantique offre aux agents de pouvoir intégrer et procéder dans le Web intelligemment. Les agents doivent planifier pour atteindre leur but. Problèmes de recherche (disponibilité de l’information) –LCW: Local Closed World. –Ajouter LCW a DAML+OIL, a SHOE (langage du Web sémantique ). Ordered Task Decomposition plan generator (OTD)+ Knowledge Base (KB) + Semantic Web Mediator.

3 L’exemple KB : maintient les connaissances :effets, et phrases du LCW HTN: hierarchical task network Médiateur:accède et interprète des documents du Web sémantique Ontologies extensibles de sources externes Un LCW -planner qui utilise le Web sémantique pour atteindre son but

4 Multi agent planning dans Zeus Que fait le Planner/Scheduler dans Zeus ?(composant ) –construire une séquence d’actions pour atteindre un but donné en entrée. –Il planifie ses activités dans une période finie de temps. –Sous le contrôle de l’engin de coordination. Types d’opérateurs de planning: –Primitif –Sommaire Multi agent planning – avec les opérateurs primitifs. –Avec les opérateurs sommaires. Gestion de conflits de réservation de ressource (MAS) Contrôle d’exécution, replanification.

5 Avec les operateurs primitifs But (input) Cherche dans la DBase des plans les Opérateurs (meme effets) Scheduler l’operateur dans l’agenda(output) Ordonnées selon le Coût/durée I =1 Satisfaire la precondition Echec I++ ok

6 Ce sont de threads d’execution de taches independants. queReply_time: le dernier moment permit que l’agent planning informe l’gent demandeur de pouvoir atteindre le but ou non Confirm_time:le temps max ou l’agent demandeur annule son contrat avec lui. End_time: le dernier moment permit pour que l’effet soit atteint. Goal( Reference: String Required_resources : Fact Desired_by: Agent Supplied_resources : Fact * Start_time: [Time] End_time: Time Reply_time: Time Confirm_time: Time Max_cost: [Cost] Max_invocations: Integer )

7

8 Definition de l’Agent - les taches de l’ agent resources initiales et les capacites de planning

9

10 Pour une tache Task1

11

12

13

14 Conclusion Grande complexite de faire un systeme collaboratif d’agent. Manque de starndars. Domaine actif de recherche.. Question ?