Plan

AID
1 Introduction et Rappel
2 Programme d’un agent
Structure d’un Agent
3 Types d’agents
4 Agent réflexe
5 Agent réflexe à base de modèle
6 Agent à base d’objectifs
Pr. Ghalem BELALEM 7 Agent à base utilities (services)
Université Oran1, Ahmed Ben Bella
Ghalem1dz@yahoo.fr 8 Agent d’apprentissage

Ghalem Belalem 2

1 2

INTRODUCTION (RAPPEL) PROGRAMME AGENT (1/2)

Comment on peut écrire un programme agent ? (ou Comment
Structure d’un agent: concevoir un programme agent?)
Agent = Architecture + Programme
Fonction Table_Driven_Agent (perception p) Retourner ACTION A

Architecture : c’est la partie physique sur laquelle la partie 1. Persistant : Perception, une séquence : vide au départ
programme va être exécutée; 2. Table : la table des actions, indexée par les séquences de perceptions, remplie au
départ.
Par exemple, si dans la partie programme, je décide que mon agent marche, 3. Ajouter la nouvelle perception p, à la fin de la séquence des perceptions
c’est l’architecture doit supporter cette action de marcher, C’est-à-dire, que 4. A  Rechercher (P; Table)
l’agent en fait un robot qui possède 2 pieds mécaniques.
Retourner A

D’une manière générale, le programme d’agent c’est la partie du

programme qui va recevoir les perceptions et qui va donner l’action Type Persistant: les variables de ce type sont sauvegardées en mémoire (comme un fichier par exemple)
que l’agent doit exécuter pour arriver à son objectif. Rechercher (P;Table)  Il va chercher dans la
Table des actions
table d’actions, quelle est l’action qui est appropriée à la
Donc le but de l’IA est la conception de la partie programme Perception Action
perception P et il affecte le résultat de l’action à A (donc,
pour l’agent intelligent. retourner A au programme qu’il a appelé)

Ghalem Belalem 3 Ghalem Belalem 4

3 4
 PROGRAMME AGENT (2/2) TYPES D’AGENTS
Il faut souligner ici, que le programme d’agent, il travaille avec la
perception courante, c’est-à-dire, pour chaque perception « p » on
Les architectures d’agents sont regroupées en
devait retourner une action! trois classes:
Or mettre en œuvre une telle table est une tâche très complexe!!! Et 1. Agent réactif
presque impossible! Pourquoi ? a. Les agents à réflexes simples
b. Les agents conservant une trace du monde
Parce que pour chaque séquence de perceptions, quelles sont les actions
appropriées à ces perceptions; 2. Agent délibératif
a. Les agents ayant des buts
Il est à noter que le programme d’agent, il traite la perception actuelle « P»; b. Les agents utilisant une fonction d’utilité
On devait stocker en mémoire l’ensemble de ces perceptions. c. Les agents BDI (Belief, Desire, Intentions)

Comment concevoir une telle table?!!! 3. Agents hybride

Ghalem Belalem 5 Ghalem Belalem 6

5 6

AGENTS RÉFLEXES (1/4) AGENTS RÉFLEXES (2/4)

Les agents réflexes sont des agents très simples;
En fait, ils basent leurs décisions sur la perception actuelle.
Exemple: Aspirateur Exemple: Robot Taxi (chauffeur automatique)
Pour l’agent aspirateur prend une Pour un agent réflexe , dès qu’il capte une
décision selon sa perception actuelle, lumière rouge devant lui, il va initier Etat actuel de
c’est-à-dire à l’aide de ces capteurs l’action de freinage, donc est un réflexe!. l’environnement
(cameras), dès qu’il capte de la saleté, il
va aspirer. Donc sa décision se base sur
l’état actuel de son monde. L’action que je dois
faire maintenant

L’environnement est la partie non contrôlée par l’agent

C’est quoi l’action que l’agent dois faire maintenant?
Une des propriétés des agents réflexes, est qu’ils se basent sur les règles qu’on appelle
Condition  Action Pour qu’il décide de l’action, il doit utiliser les règles:
Condition – Action
If --- Then (règles de productions) Ce sont des agents qui implémentent une intelligence limitée.

Ghalem Belalem 7 Ghalem Belalem 8

7 8
 AGENTS RÉFLEXES (3/4) AGENTS RÉFLEXES : RÉSUMÉ (1/2)
1. Choisir des actions basées sur la perception actuelle;

2. Ils ne considèrent pas les conséquences futures de leurs actions

(ils ne planifient pas);

3. Ils considèrent seulement: comment le monde est actuellement?

4. Basé que sur des règles de types: If --- Then --- Else ---

5. Ils peuvent prendre de mauvaises décisions :

Par exemple, s’ils sont dans un environnement partiellement observables!! Ou
ils font beaucoup de boucles infinies (les capteurs de l’agents ne fournissent pas
une vue complète sur l’état du monde!)

6. L’agent peut avoir deux perceptions identiques mais qui sont en réalité
différentes!

7. Intelligence limitée.

Ghalem Belalem 9 Ghalem Belalem 10

9 10

AGENTS RÉFLEXES : RÉSUMÉ (2/2) AGENT RÉFLEXE À BASE DE MODÈLE (1/3)

 Ce type d’agent agit en se basant uniquement sur ses perceptions

courantes;
 Utilise un ensemble de règles prédéfinies pour choisir ses actions;
 Les règles sont de types : SI condition ALORS action;
 L’agent exécute l’action qui correspond à la règle activée par ses
perceptions;
 Ce type d’agent admet un comportement très rapide, mais peu
réfléchi.
Selon les limites de l’agent réflexe! Cet agent a besoin d’autres
informations, par exemple:
1. Comment son environnement est entrain d’être évolué, de
manière indépendante de cet agent?
2. Les effets de ses propres actions (sauvegarder les effets des
actions, par exemple tourner les roues gauche ou droite, permet au véhicule de
tourner à gauche ou à droite)
Ces informations (1. et 2.) représentent un modèle du monde;
Donc, un agent qui peut sauvegarder en mémoire ces 2
informations, on les appelle les agents réflexes à base de modèle.

Ghalem Belalem 11 Ghalem Belalem 12

11 12
 AGENT RÉFLEXE À BASE DE MODÈLE (2/3) AGENT RÉFLEXE À BASE DE MODÈLE (2/3)
Modèle du monde

L’agent va agir avec son environnement en captant des perceptions à travers ses capteurs, puis il va agir sur
son environnement en utilisant les actionneurs. Entre temps, l’agent réflexe à base de modèle, il a en plus de
l’agent réflexe simple, un modèle du monde ou un état interne.
Il contient : i) comment le monde autour de lui évolue? ii) et quels sont les effets de ces actions? iii) et un
état le plus récent.
Avec ces informations, l’agent réflexe à base de modèle, il va pouvoir décider de l’action à entreprendre
maintenant.

Ghalem Belalem 13 14

13 14

AGENTS RÉFLEXES À BASE DE MODÈLE : RÉSUMÉ (3/3)

AGENT RÉFLEXE À BASE DE MODÈLE (2/3)
1. Choisir des actions basées sur la perception actuelle et
l’historique (ou passée) depuis son existence (état interne);
Les agents conservant une trace du monde
2. Ils peuvent avoir de la mémoire où un modèle de l’état actuel
 Ils utilisent ses informations internes pour mettre à jour ses du monde est sauvegarder;
perceptions actuelles à savoir:
 L’état précédent de l’environnement; 3. Ils ne considèrent pas les conséquences futures de leurs
 L’évolution de l’environnement; actions (ils ne planifient pas);
 L’impact de ses actions;
4. Ils considèrent seulement comment le monde est actuellement;
 Ils choisissent leurs actions en se basant sur une perception
« améliorée » de l’environnement 5. Basé que sur des règles de types: If --- Then --- Else ---

6. Absence du but explicite;

7. Ils peuvent prendre de mauvaises décisions :

Par exemple, s’ils sont dans un environnement partiellement observables!!

Ghalem Belalem 15 16

15 16
 Agents à base d’Objectifs (Buts) Agents à base d’Objectifs (Buts)
Rappel: Les agents réflexes à base de modèles, c’est-à-dire, des agents ayant en entrée une
perception, ils vont faire une action, mais en ayant une certaine connaissance sur leur
environnement que nous appelons le modèle. Ils se trouvent que cette connaissance n’est pas
suffisante pour une prise de décision!!

Exemple: Robot Taxi

Le Robot Taxi va rouler jusqu’à le point vert, pour se poser la
question: quelle direction à choisir?
Quelle serait la meilleure décision à prendre ?
Dans ce cas, l’agent doit besoin de savoir c’est quoi sa destination
(son but) ?
Connaissant sa destination , l’agent va aller tout droit (selon le
schéma) L’agent capte la perception à partir de ses capteurs. Il a un modèle du monde (comme l’agent réflexe à base de
  On appelle ce type d’agent: l’agent à base d’objectifs modèle) où on trouve l’état interne du monde, Comment le monde évolue et quelles sont les effets des actions;
Il possède aussi une entité qui lui permettre de dire quelle est l’état actuel du monde en utilisant le modèle du
monde;
Ce sont de agents qui prennent en considération l’historique des perceptions et prennent Il a une entité spécifique aux agents à base d’objectifs, c’est ici qu’on décide de faire l’action A, il a une vision
sur ce qu’il va se passer ? Ici on considère les conséquences futurs de ses actions.
aussi en considération les conséquences futurs de leurs actions.
- Ce sont de agents qui prennent en considération l’historique des perceptions et prennent aussi
en considération les conséquences futurs de leurs actions.

Ghalem Belalem 17 18

17 18

Agents à base d’Objectifs (Buts) Agents à base d’Objectifs (Buts) : Résumé

1. Se posent la question : « Et si ? »
2. Ils doivent avoir un modèle sur comment le monde évolue en réponses à leurs
actions;
3. Les décisions sont basées sur les conséquences futurs de leurs actions;
4. Ils considèrent comment le monde serait (dans le futur);
5. Ils doivent avoir un But (des Buts);
 Dans la nouvelle entité, on peut faire la planification, puisqu’on considère les 6. Ils peuvent faire un plan complet ou optimal;
conséquences futurs de ses propres actions (voir encercler Bleu); 7. Il peut faire de la replanification (les agents qui planifient, ils peuvent changer leurs
plans)
 Suite aux informations : Comment l’environnement est actuellement? et si je vais faire
l’action A que ce qu’il va se passer ? On prend en compte aussi les objectifs (Goals), ce qui
permet de choisir quelle action devons-nous choisir pour atteindre l’objectif;

 Donc, un agent à base d’objectifs , il diffère par rapport à un agent à base de modèle, non
seulement il a un modèle du monde, mais en plus il a des objectifs qui lui permettant de
faire le choix lorsqu’il s’agit de quelle action doit entreprendre, nous pouvons le qualifier
d’agent possédant un raisonnement (il réfléchit aux conséquences futurs)

19 20

19 20
 Agents à base d’utilités (services) Agents à base d’utilités (services)

Se baser seulement sur l’objectif n’est pas suffisant en IA; Plus techniquement, l’agent vas choisir l’action qui va maximiser son utilité;

Pourquoi? La fonction d’utilité: Mesure de Performance

On peut avoir un agent à base d’Objectif qui peut arriver à son objectif,
Mais on peut aussi avoir un autre agent qui peut arriver à sa destination d’une manière Plus l’agent est rationnel, plus il maximise sa fonction d’utilité.
plus rapide, ou d’une manière sécuritaire ou encore avec moins de coûts;
A quel moment on utilise un agent d’utilité par rapport à
C’est-à-dire, quel est l’état qui va me rendre le plus heureux? ! Le plus content!
un agent objectif ?
C’est cette préférence qui va guider l’agent par le choix de ces actions;
Dans deux cas :
1. Objectifs sont en conflits (par sécurité vs rapidité);
Donc, l’agent doit choisir une action qui va maximiser mon utilité;
2. Plusieurs objectifs, mais aucun n’est certain (on n’est pas certain qu’ils vont être
C’est pour cela que les agents à base d’objectifs ne sont pas suffisant, si
réalisés!!)
l’environnement est plus complexe, d’où la notion de l’agent à base d’utilité.

21 22

21 22

Agents à base d’utilités (services)

Merci pour votre attention

Vos Questions !!!

Discussions …
 L’agent peut prendre des décisions rationnelles dans deux types de situations
où le raisonnement sur les buts échoue;
 L’agent choisit un état sur un autre si son utilité est plus grande dans le
premier état que dans le deuxième;
 L’utilité est une fonction qui attribue une valeur numérique pour chaque état.

23 Ghalem Belalem 24

23 24