Vous êtes sur la page 1sur 52

|

ÿ   


    

p 


 

 
 
         !

"#$ %&   ' ' 


^  


[

‰ 


 

  

   



 


 
 


 
!
ð

   


En 70, la concurrence et la distribution ont contribué a la naissance


d'une nouvelle discipline : "#      (IAD)

Métaphore principale de
l¶Intelligence Artificielle : Métaphore de l¶IA distribuée : une
le « penseur » isolé. communauté de « penseurs »


!
 
! 

Ú

Õ 
  

_      


Õa résolution du problème nécessite l¶intervention d¶experts aux
compétences variées.
Métaphore du Tableau noir
[Newell 62]

_ 

  
Õa résolution du problème nécessite l¶intégration de données en provenance de
sites géographiquement distincts.
_  $%
! 
 

Õa résolution doit opérer par composition de solutions élaborées de manière
locale
A
‰
    

     
 

_ &' &!   ' 
*epérage des mouvements de véhicules à partir d¶un réseau de capteurs
Accomplissement collectif d'une tâche d'interprétation où les informations
sont agrégées de façon incrémentale pour générer une carte.
Etude des interactions entre des systèmes de résolution de problèmes (réseau
de tableaux noirs)
ü
‰
    
 
  
 ‰

‰
  

_ !

 

un but (un autre agent)


des accointances (d¶autres agents)
des dépendances (d¶autres agents)
des gêneurs (d¶autres agents)

_ Õ  
 

%
 (
satisfait : l'agent ne fait rien
rechercheSatisfaction : l'agent cherche à se satisfaire
rechercheFuite : l'agent a été agressé et tente de fuir
fuite : l'agent fuit
6

Õ    

_ 
 $ "
 
$
les connaissances et les services sont répartis sur le réseau
les utilisateurs du réseau doivent travailler ensemble

_ 

 

 
les processeurs doivent coordonner leur exécution pour produire un résultat

_ %   



les unités de calcul doivent coordonner leur exécution
_ 
   ) 
$

multitude d¶unités de calcul très simples
Ë

    

_ Õ       $


Développer des techniques modulaires de réalisation de programmes
Développer l'autonomie des entités informatiques
Développer des "frameworks" d'intégration de ces entités

_ Õ      


Techniques permettant à des entités informatiques de collaborer à distance
de manière simple et transparente.
ù

Õ    


_ w 

 | 0 Õangages machine et assembleur
 | 60 Programmation procédurale
 | 70 Programmation structurée
 | 0 Programmation orientée-objet
 *éférences directes entre les objets : objet appelé, nom de méthode appelée
 Mal déployables : la classe reste indispensable
| 0 Composants, Agents
_ w "
 
 variables et fonctions
 objets (encapsulation)
 acteurs (objets + parallélisme)
 agents (acteur + pro-activité)
|

Õ    

_ w   ! 


 multi-threads
 sockets
 *PC (*÷ ÷ ÷÷ ) : est un protocole réseau permettant de faire
des appels de procédures sur un ordinateur distant à l'aide d'un serveur
d'applications.
 Java *MI (*÷ ÷
÷   ) : Solution de Sun pour l¶invocation de
méthodes Java à distance.
 CO*A (p  ÷ *÷÷ ÷  ÷÷
 Agents
||

Õ
   

_ w     



les robots doivent devenir mobiles
les robots doivent décider de leurs actions de manière dynamique
et autonome

_ w
 

les robots doivent coordonner leurs actions


les robots doivent s¶organiser collectivement afin d¶effectuer
la tâche demandée
|[




_        



  * %  
  

 

_     !        % 
    
 
Imperfection de la perception et de la Communication
Incomplétude de l'information
Hiatus entre intention (prévision) et action
Possibilités de pannes

h

=
$  
 
(
+ Chacun à son informatique)
, Alliances changeantes, Contrats révisables )
 chacun est responsable de son travail et de la gestion de ses ressources)
-(arrivé/ départ d¶un partenaire )
 $  (changement de compétence)



Õ     


_ Õ  


     
!
   


il faut leur donner les moyens nécessaires pour le faire
on leur confère ainsi une autonomie

_ w .  % %


 
  


_   


   
 (
coopérer
collaborer
négocier
se coordonner (synchronisation)
|A

   


 

_ & /$ 
 Agent : entité réelle ou virtuelle
SMA = ensemble d¶
 , qui autonome, 
, 
 et
# 
  entre eux, dans un 
 (interaction avec d¶autres
    commun, constituant, agents, gestion de relations avec
éventuellement, une 

 0 d¶autres).

_ & #  
 Agent : logiciel ou matériel regroupant
traitements et données, capable de
 .  ses activités de 
   et
 , de perception et d¶action sur
l¶environnement, de  
 avec
les autres agents, de gestion des relations.

ð   


 
     
_ 2
   
 
_  
 
 
_ 
 
 
_ 1

  

SMA   

! 
_ 

_  !

1 " 
 _ - 
 


_ 
 
 
_  
   
 
_ #    
 
|6

     

1 !   !*$



 
  
 )     
 
,      
,!    ) 



 
# 

1! !
0

 ! 

   


U1 ! 
   
! )

U '

$

3445(
 
!
[
   


,

 
! )

! 
[|

     " ##$ 

_ ÿ  
   

 6
7
489(

 
/   
# 
 
-



_        



     
  

[[

    

6 ÷  ÷9




_ /     


 

!  ) 
 

)w
_  
 
Intelligence Artificielle, Objets, *obotique, ...

_ ' 
 (
Agent *éactif

Agent Délibératif (Modèle elief Desire Intention (DI)




_ /    


 
  
 

  
 1 ) )

    )w
[A

  

_ /    


   
 
   
 Õ

)1  
 )w

   


   Õ 
Õ   Õ

_ Õ

!
 
 !
:

  


 ) 
 )000

Inform, request, cfp, agree, understood,


FIPA-ACÕ, KQMÕ, etc.
_ !
Sender, *eceiver,
Õangage de contenu : KIF, FIPA-SÕ, FIPA-
CCÕ, etc.

_ &

 )
  
)
% 
 -  
[6

!‰  


  % ‰ 

š 

_ /  ) 
  
  
-

  )=)Õ)w

 

6'-09
ð

     


ð|

    


ð[

   
  

_ Õ     
)  )      
 
            )
_ 
   

     
 
_ Õ        

 


 $
 *

) 00
_ Õ    
 
       
  
 )   )  
 ) w

Õ
 
!!
  

1

 -   (

 

 
  
   0
ðð

   

_ 3;

   
< 
  =
_ #    (
Autonomie / Contrôle Décentralisé
Distribué
Hétérogénéité
Place des utilisateurs
Õa connaissance dans les SMA
Délégation du contrôle au système et émergence
ðÚ
   
&'( ' )    
_  
 
 R est autonome par rapport à Y pour P de Y : Si R est capable de
décider localement de l¶adoption de P;
R : agent
Y : Utilisateur, Environnement, Autre agent, Organisation,
P : but, plan, action, ressource, interaction, , décider, respecter une norme,

 Questions d¶éthique de la responsabilité des agents ?


_  

  . 
 Exemple : $
 
Contrôle centrale : | seul feu réglant la circulation de Tunis
Contrôle décentralisé : | feu par carrefour
ðA
   
*'( 

_ 


 #>
_      ? (
Distribution physique (des traitements, des données)
Distribution de la compétence des agents : Faire mieux à plusieurs que
seul *obustesse (si on perd un agent sur |00, peut importe)
Distribution des rôles et des buts des agents : Faire mieux grâce à
l¶hétérogénéité des agents
ðü
   
ð'(+    '+  
_ + (  
  
Plutôt pour des agents cognitifs et en petite quantité
Avantages pour faciliter l¶intégration d¶agents non initialement prévu
(Ouverture)

_ + (  


  

Plutôt pour les agents réactifs et en grande quantité

_ +  


Agents physiques (*obots)
Intégration facilité des agents humains comme d¶autres agents au sein du SMA
ð6
   
,'(-    
_ Õ 
 ? 
 
_ ÿ 
    

    
 
 
_  1

  
   
   
 
  


    
_ #    (

SMA pour les simulations : les entités du système modélisés


correspondent aux agents
SMA anthropomorphiques : Õe fonctionnement des systèmes Multi-
Agents sont facilement compris par les utilisateurs
ðË
   
.'( 

_ Õ

 
   
  *
 
 
_ $     (

Approche blackboard : les données sont partagées et accessibles à


tous les agents
Approche cognitive : les données sont dans les agents eux-mêmes
ðù
   
('(    ) 
_  
  . 
 
Ões agents sont autonomes
Õ¶utilisateur humain n¶intervient que comme une partie du SMA
Il n¶y a pas de contrôle global des traitements par l¶utilisateur
_  

)%
    )  
@
Pas de mécanismes de contrôle mis en place!

(
Utilisation de mécanisme de résolution de conflit
Etudes formelles des systèmes « coopératifs »
_ &
   . (
Observation de phénomènes émergents
Conception d¶agents adaptatifs, auto-réplicants
_ - * 
 



_ A !@@@@@
Ú

   



 

!   
  

_ - *
Définition de rôles, interactions et organisation (hiérarchies)
Distributivité des traitements
 

_ '!

Distribution des traitements
Dynamisme
Autonomie
+
 
$(# 
 )

    
#    
Ú|

   


_ 


  


 


   

 
-

 
 


 
    
Ú[

 
_ #1 
 #   1! 
 
U www.fipa.org
_  # -B- *

 B(




 
     C

 

 C
 

U www.omg.org
_ -   (Õ)-#Õ)-DÕ)w
_ 


Découverte dynamique de services : UDDI, Jni, etc.
mobility : Aglets
coordination rules : JavaSpace
Úð

  !‰
ÚÚ

   

*éseaux de transport,
Travail collaboratif assisté par ordinateur,
*obotique,
Simulation de systèmes complexes,
Systèmes de recherche d¶information
etc.
ÚA

  

_    !  


 ) )
)
E
 F
_  G !  
 (
Tester des hypothèses permettant d'expliquer le phénomène
(définition d'un modèle)
Prévoir l'évolution du phénomène
Úü

    
    
 
Ú6

  

_   


 "
   

_ '
(
 
/   
Õ  

_ Õ
 
   "   
_ -    
  
  " 


 

  

 
ÚË

  "     


Úù

  " % 
_ 
 
   
  
 

 
 
0
_ Õ
 ='
A

      


_  #&/    
   &

/   

_ ÿ 

 
$  
A|

   

Õ*$   




A[