cours sma-dea-ccsa - 2001 dea cours sma-dea-ccsa - 2001 communication...

13
O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE) Cours SMA-DEA-CCSA - 2001 1 !"#" $$%&’’$ DEA Communication et Coopération dans les systèmes à agents O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE) Cours SMA-DEA-CCSA - 2001 2 $$!$’()*+, $-!$’(" &.!$’() /!$$(0+(12*3*,24 $5!$$(6*6,#, &$!$$(7 &-!$$( .!$&859(* *,*6 $:!$&("; http://www.emse.fr/~boissier/enseignement/sma01 O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE) Cours SMA-DEA-CCSA - 2001 3 !"#" $$%&’’$ DEA Communication et Coopération dans les systèmes à agents O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE) Cours SMA-DEA-CCSA - 2001 4 +, <= +*3 %

Upload: others

Post on 25-Jan-2021

12 views

Category:

Documents


0 download

TRANSCRIPT

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    1

    ������������������

    ������������������������������������������������

    ���������������������� ������������������������ ����������������������� �

    ��!"#������������"������$$�����%���&''$

    DEA Communication et Coopération

    dans les systèmes à agents

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    2

    ������������������ $$!$'�(�)����*�������+, ��������

    � $-!$'�(��������"�������������

    � &.!$'�(�)������������������������

    � ��/!$$�(�0+�(�12�����������*3���������*�������,24

    � $5!$$�(�6���*���������6���,��������#,���������

    � &$!$$�(����7�����

    � &-!$$�(������ �����������������

    � ��.!$&�85�9�(������������������������������� ������*�*,������������*�������6��������

    � $:!$&�(�";����http://www.emse.fr/~boissier/ensei gnement/sma01

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    3

    �����������������

    ����������

    ������������������������������������������������������� ������������������������ �

    ��!"#������������"������$$�����%���&''$

    DEA Communication et Coopération

    dans les systèmes à agents

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    4

    ����

    �����������

    � +, ��������

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    5

    �������������������������

    � ������������������ ��������������*���>�������������=���?

    � ������� ������ ������������*��*���,������������������*�+���?

    � ��������������� �����������@*���,���A��������� �������������������%B�����?

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    6

    ServeurMail

    ServeurWeb Serveur

    BD

    �!��������������

    Mainframe

    ����"������������������

    ����������#�

    ����#�

    ��#����

    �##��������

    �##��������

    �##��������

    �##��������

    ���������� ������

    $�%�������&

    ������������%�

    �##��������

    �����

    ����������

    ������$�%

    �������&

    ����������

    �����

    �##��������

    ������##��������

    ������##��������

    �����

    �����������#������

    t

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    7

    ������

    ����������#����������������� Connectivité (Internet, WWW, satellites, ...)� Puissance de calcul� Puissance de transmission (vitesse, bande passante, ...)

    � Interfaces (visualisation, vocal, ...)� Informations (taille, complexité, modalité)� Ressources ( distribuées, hétéro gènes, parta gées)

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    8

    �������'�%������##�������

    ��������������������������������

    E-alliance, projet thématique région rhône alpes 2000-03SMA/ENSM SE, LLP/Univ. Savoie, CT/XRCE

    Intranet/Extranet

    Intranet/Extranet

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    9

    �������'�%������##�������

    ��������������������

    �������������Intranet/ExtranetIntranet/

    Extranet

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    10

    �������'�%������##�������

    ����������������������������������

    �������������

    ������������

    Intranet/ExtranetIntranet/

    Extranet

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    11

    �������'�%������##�������

    �������������������� ��������������� ������������ �

    �������������

    �������������

    ������������

    ���������

    Intranet/ExtranetIntranet/

    Extranet

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    12

    �������'�%������##�������

    �������! ������ �"�����������

    �������������

    ������������

    ���������

    ����������

    Intranet/ExtranetIntranet/

    Extranet

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    13

    �������'�%������##�������

    #������� ����� "�� ������������ ����������

    �������������

    ������������

    ���������

    ����������

    �$����������

    Intranet/ExtranetIntranet/

    Extranet

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    14

    �������'�%������##�������

    �� ��%������������&'����� �����������

    �������������

    ������������

    ���������

    ����������

    �$����������

    �����������

    Intranet/ExtranetIntranet/

    Extranet

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    15

    ����������� ��������������������������� ������=��������(

    � *����������������#��'�

    � ���������#���������������������

    � �������,��*����������������������������������;�������*���C�����������

    � ������,� *D���������

    � *�� ������������#�����

    � *�� ��������#�����*��������������;��������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    16

    ������������������()*

    acteurs

    Intranet/Extranet

    D

    C

    A

    ������������E�����������@*���,��F@��������@���#�������

    B

    15h-17h

    17h-18h

    Etablir un contrat pour10 impressions NB20 impressions couleurs,au meilleur prix.

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    17

    ����������������

    �������������

    CLIMATE Industrial Workshop 26/4/99AgentFournisseurContenuJapon

    AgentFournisseurContenuItalie

    AgentUtilisateur

    AgentProfil

    AgentInterface

    Agents Médiateurs

    Plate Forme Agents (FIPA)

    Agents Services

    Agents Utilisateurs

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    18

    +������������������

    CLIMATE Industrial Workshop 26/4/99

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    19

    ���������������

    CLIMATE Industrial Workshop 26/4/99

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    20

    i

    i-2i-1

    i+1 i+2

    ��������������#�

    �����������

    Ferrand 97

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    21

    ����

    �����������

    � ���������

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    25

    �������.�/%0��

    � M������������������%B���������������,��������������������

    � �)��(� �23����������������N����������������������O���%B����23����������N���=���������,���

    � �23�������;�������������N���*��*� ,���������������E�,���� ��*����,���������%����������F

    � ��������������� �;�*�������N���������=3���������P��%B�����23�����������=3������ �;�*������N���

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    26

    �'������

    � Q������*����������*��R����������

    � "����%���*���������������%,���P����=�������

    � 6��=�����%���*�������*���� �������P�����*���N���

    ������E�������*���*�;������F����*,���S��������������������%,����������

    � 6����������(���������� ���������*3��������3�����%��*�����������*��������������E������������������N�,F

    � ";������(� ������"�Q"�*�����������Q"M)��"�T�12�M)�"���M)�12��

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    27

    ����������������������

    Indifférence Coopération Antagonisme [Ferber 95]

    Buts Ressources. Compétences. T ypes de situation

    6������%��� � ������� � ������� ���#������

    6������%��� � ������� )�� ������� �����������������6������%��� )�� ������� � ������� ����������

    6������%��� )�� ������� )�� ������� ��������������������

    )��������%��� � ������� � ������� 6���,���������*���*��������

    )��������%��� � ������� )�� ������� 6���,���������������������

    )��������%��� )�� ������� � ������� 6�� �������*���*��������*�����������

    )��������%��� )�� ������� )�� ������� 6�� ������������� ������*�����������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    28

    ����(�3�3�3/*�4 ���5��6

    ���������������#�����������������������

    ����(���"���������������3�+�#.�!�����

    ����3�7*

    ��8���������#������������������������������(�##���"��9������*�:

    �����������������������#�����������������������������������������'�������������(�����#����3������3� �������������������������3�7*

    ���������������������#����������������������������������������(������!�����������1������3�����������������������3�7*

    /��������������������#�������������������(��������/���������������3�+��������� �#������3� �����������������������3�7*

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    29

    ������:������

    �������(�)���������������� ����������%B�����G�%���=������

    A

    CroyancesButsIntentions

    Connaissances

    Raisonnement

    �6�������������6���������������)����������,���������*�����������������������������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    30

    ������:�/����������

    � �������(����������������������������������6�6L�����������������������������������6��������G,���;�*��*,���*�����

    AO

    CroyancesButsIntentions

    Connaissances

    Raisonnement

    Organisation

    A

    D

    B

    CA

    BC

    D

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    31

    ������:������������

    � �������(�������*��*���������������������

    ����������*23�����������

    �6�����������������������

    AO

    I

    Ordonne 20 Couleur

    Propose 10 NB

    CroyancesButsIntentions

    Connaissances

    Raisonnement

    Organisation

    Inte

    ract

    ion

    Conv. avec C

    Conv. avec D

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    32

    ������:��������������

    � �������(�����������������=����)U��?

    AO

    I

    E

    �+�����=��*���23��������������*�����������*��������������������������������E�;(�������P���������*23�� �������������?�����*�������=������*��������F

    CroyancesButsIntentions

    Connaissances

    Raisonnement

    Perception

    ActionOrganisation

    Inte

    ract

    ion

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    33

    ������������������E��F�A��������%��*D��������������

    ����*�������������������������

    �����������������*���D�������������������*���D)��

    ������������������������������������=����������*����������������

    ��*�������*��������������*����������������)��

    ������������������(,*

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    34

    C

    BAactions : put_on

    buts :

    buts : actions : clear

    B

    AC

    Ag1Ag2

    Ag3

    �'.����������������:�����'���#������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    35

    Description externe de Ag3 :buts : on(A,B), actions : clearressources : A, plans : on(A,B):=clear(C), put_on(A,B)Description externe de Ag1 :buts : on(C,Table), actions : put_onressources : B plans : on(C,Table):=clear(C)...

    B

    AC

    Ag1Ag2

    Ag3

    action dép.put_on

    �'.����������������:�����'���#������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    36

    Hello Ag1, J’ai besoin de ton action ‘‘put_on’’pour mettre A sur B, fais le !!!

    Command(Ag3,Ag1, put_on(A,B))B

    AC

    Ag1Ag2

    Ag3

    �'.����������������:�����'���#������

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    37

    ����

    �����������

    �+, ��������

    �;�������

    � +��������*3������

    � ��%����������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    38

    � �������������������%B����(����%B���������������*���,�����������,���*���=����������������E�;�(�6@@��V������������7F�� *�����%�����(��%B����*�����%,���6�G����+6�� *,������������*������������12������24

    � )���������������� ��������(���*�����*������������������%���=����E����������;�����������,����������*���������������F������=�� *�����%�����(��������������*��DD%���7%���*D23

    � ����������,������

    ������()*

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    39

    Informatique répartie,Parallélisme,Intelligence Artificielle,Programmation, ...

    Vie artificielle,réseaux de neurones, …

    Modèles multi-agents

    ������(,*Psychologie sociale, Sociologie, Economie, ...

    Systèmes complexes en physique, ... Ethologie, Ecologie....

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    40

    ;��������()*� $:-'�(����������������������,����*�������*��3)��)���������������� ��������*�����%,���������������������

    � $::'�(�����������*23�������23,������� ����������������������������� ��������%����������� �������������*23�� ����������?�

    � $::.�(�0���*��������������� ��������� ����������������,������=�������

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    41

    ;��������(,*� )���������������� ��������+�����%,����������������������� $:/R��$:-'�(

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    45

    � ����� �%������*�������N�������%��

    � �%������*������������%���

    � ?

    � �00"#0)�#�(�������23���������%�������������������������*,=����*������������������������YYY

    � 6���23��������������������������������������

    <����������������=�(-*

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    46

    � "������������*3�������������������������(� ,�����*�����=����������%�������*���23������������*������� ��������������*������������B����������

    � ��*��P��3�� ������������P�����,����������(� �����;���12�������������������24����12����������24

    � �������������������������*23�� ���������

    � ����������������������������������*��������

    � ��������*������,�����������(� ��*����*�12������*����24�*23����������������B��

    � ,�������*��12�������*����24

    ����������������()*�:���������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    47

    ����������������()*�:���������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    48

    � G,�������������������*�����%������A� *, ��������*3�%B���� ����%����*��������������%�;�*�����,��

    � �*��������*������������������*��������������*������N���

    � *, ���������������*3�%B���� ����!��*�������������������������*�����=�������Z���������������������[

    � ����������������%������%����������*���3,�������%����������������

    � ���%������(� ����������*�����������������������������

    ����������������(,*+�������#��%����

  • O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    49

    � ���������������������A� ���������������1P���4��������*���*���,��

    � ���������������������*���������

    � �%�������������*���*�����������,�,��

    � �������������;�*���,���E��������%��F

    � ���%������ �������������;�12*����24�*23�;�����

    � ���*�����1�����P���J4

    ����������������(-*������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    50

    6���*��������*D�������,��*D�������%���*D������,�������*�����������������������

    ����������������(-*������

    O. BOISSIER, L. VERCOUTER (SMA/ENSM.SE)

    Cours SMA-DEA-CCSA - 2001

    51

    � ";�����������������*���������� �����������*�����������(��G6