Prsentation PowerPoint

1
TER 8
Modélisation des intentions et des désirs pour
les agents cognitifs
Etudiants Ludovic Fétiveau Ludovic
Laurent Encadrant Nicolas SABOURET Responsable
Jean-Daniel KANT
2
Présentation

• Le langage VDL
• La gestion des désirs pour les agents VDL
• La planification
• Linverseur numérique
• WorldObserver
• Un exemple simple de planification

3
Cadre de fonctionnement

• but Doter les agents VDL de caractéristiques
  BDI
• Le projet est réalisé en Java
• Utilisation de la librairie Xerces (version 2.6.1)

4
Le langage VDL

• Langage basé sur XML
• Décrit létat des agents et du monde
• Développé par Nicolas Sabouret

5
Le langage VDL
ltviewgt ltactiongt ltnamegtstartlt/namegt lteventgtltcl
icgtcoffee breaklt/clicgtlt/eventgt ltputgt ltpathgtltv
ariable name"wanting some coffee"/gtlt/pathgt ltva
luegttruelt/valuegt lt/putgt ltputgt
lt/putgt lt/actiongt ltvariable type"boolean"
name"wanting some coffee"gttruelt/variablegt ltvaria
ble type"integer" name"current
floor"gt1lt/variablegt ltvariable type"integer"
name"required floor"/gt lt/viewgt
6
Gestion des désirs

• En VDL pour des agents VDL
• Contraintes dues a l'implémentation
• Tous les nuds texte doivent être dans des value

7
Gestion des désirs

• exemple

ltviewgt ltdesirelistgt ltdesiregt ltongt ltobjec
tgtltvaluegtalt/valuegtlt/objectgt ltsupportgtltvaluegtflt
/valuegtlt/supportgt lt/ongt ltongt ltobjectgtltva
luegtblt/valuegtlt/objectgt ltsupportgtltvaluegtalt/valu
egtlt/supportgt lt/ongt lt/desiregt lt/desirelistgt
ltongt ltobjectgtltvaluegtelt/valuegtlt/objectgt ltsuppo
rtgtltvaluegtflt/valuegtlt/supportgt lt/ongt lt/viewgt
8
La planification

• But amener lagent dans un état désiré
• Choix du Chaînage arrière

9
Le planificateur

• Linverseur numérique
• Cas a part du a linfinité des états possibles
• Une fonction récursive
• On remplace les valeurs par des expressions dans
  les désirs
• Restriction Seulement deux membres pour une
  addition ou un produit

10
La planification

• WorldObserver
• Quest ce quun Observer VDL ?
• Pourquoi un Observer ?

11
La planification

• Les possibleActions
• Premier filtre sur les actions
• Les états
• Le code de lagent
• Le plan de lagent
• Définis par les désirs

12
La planification

• Larbre des états
• Nest rien dautre quune liste dÉtat
• Parcours en largeur
• Passer dun niveau de larbre au suivant

13
La planification

• InversAction
• Test si une action est réalisable
• Renvoie levent nécessaire au déclenchement de
  laction
• Renvoie les nouveaux désirs dus aux ltget/gt et
  guard de laction

14
Un exemple simple

• Létat du monde
• ltviewgt
• ltongt
• ltobjectgtltvaluegtalt/valuegtlt/objectgt
• ltsupportgtltvaluegtblt/valuegtlt/supportgt
• lt/ongt
• ltongt
• ltobjectgtltvaluegtelt/valuegtlt/objectgt
• ltsupportgtltvaluegthandlt/valuegtlt/supportgt
• lt/ongt

15
Un exemple simple

• Les désirs
• ltdesirelistgt
• ltdesiregt
• ltongt
• ltobjectgtltvaluegtelt/valuegtlt/objectgt
• ltsupportgtltvaluegtalt/valuegtlt/supportgt
• lt/ongt
• lt/desiregt
• lt/desirelistgt

16
Un exemple simple

• Les possibleActions
• Drop et take sont retournés car les deux ont des
  tag on dans les add

17
Un exemple simple

• inversAction(drop)

on
18
Un exemple simple

• inversAction(drop)

on
value
19
Un exemple simple

• InversAction(drop)
• Retour
• Plan
• ltevent-getgtltdrop-ontogtltvaluegtalt/valuegtlt/drop-ontogt
  ltevent-getgt
• Désir dû au get
• ltongt
• ltsupportgtltvaluegthandlt/valuegt
• ltobjectgtltvaluegtelt/valuegt
• ltongt

20
Vers la gestion des processus

• Complexité 2n
• Non implémenté

21
Conclusion

• Particularités de notre TER
• Prise en compte de lexistant
• Création dun algorithme de planification
• Interet personnels
• Approche recherche
• Recherche et utilisation doutils spécifiques
• Perspectives
• Recherche dans larbre détat intelligente

22
Référence

• Énoncé du TER n8 Modélisation des intentions
  et des désirs pour des agents cognitifs
• http//www-poleia.lip6.fr/kant/TER_IP/php/affich_
  sujet.php?IdSujet8
• Site web des démonstrations du VDL
• http//www-poleia.lip6.fr/sabouret/demos/index.ht
  ml
• API Xercès
• http//xml.apache.org/xerces2-j/javadocs/api/
• DOM et XML
• http//java.sun.com/xml/jaxp/dist/1.0.1/docs/tutor
  ial/dom/1_read.html