+ All Categories
Home > Documents > Agent+s point of view - Ecole des Mines de Saint-Etienne

Agent+s point of view - Ecole des Mines de Saint-Etienne

Date post: 11-Feb-2022
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
13
O. BOISSIER (SMA/ENSM.SE) Cours SMA-DEA-CCSA - 2001 1 1 ! O. BOISSIER (SMA/ENSM.SE) Cours SMA-DEA-CCSA - 2001 2 2 " #$% &’ () )*+ ,- O. BOISSIER (SMA/ENSM.SE) Cours SMA-DEA-CCSA - 2001 3 3 ./01’ 22/’ 3452344"323 )3&3323’33’3 64’.’727 2781 ! "#$"%&’ $(’ %)*)*) O. BOISSIER (SMA/ENSM.SE) Cours SMA-DEA-CCSA - 2001 4 4 %+&) %+&) +$ +$ 922’’4:4/ 92+4/2# 47’2 ."74"7"17 2 292’ 4 2/78 ’73773;7 8 03%7%73 "
Transcript

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

11

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

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

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

���������

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

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

22

����������

�����������

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

�����������������#�$�%�

��&� '���(�)�

���)*�+

�,�-�

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

33

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

� ���������./��01����� '�� �������� ��������������������������22���/�'������

� �3�����4� �����52����3�����4�����4����"�����32�3�� ����)��3�����������&����3����32�3������'�3�� ��3�'�����3 � ��6������4�����������'�����.� '�� �������7�������2���7� 2�������7�81

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

"#$� �� "����������������������������%&'���������������$������������(���'%����������������)�*������������)�*�������������)

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

44

%���+��������&���)%���+��������&���)���+����������$�����+����������$��� �������92����2''�������������4����:��4�/������92����������+4�/� 2������������#� ������������ ��4�������� ���7������� ���'2�������.��"���7�4���"���7������"���17

� � 2������� 2��92�������� ����� '������ ����4����������� ��2���/7��8

� ��������'������7���3������7����������7��3���;����78

� ��������0��3����%����� 7�����%����� 7��3���������"���

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

55

%���+��������&���)�,-.%���+��������&���)�,-./����+����������$��/����+����������$��

� /��������92����2''������$�����4����"�����4�/������92����������$2����3�� 2������������#� ��� ����#���������37��'������3�������������3��4���/'���'���� ������4��2��2����3�� ���<

� /����#��������3��4���2�������4�����2������4��'���� .-�=7�8�1

� /$������#�����2����3����2���������2�������4�'����

� /��� ���#���������3��4���2�������4�������'���� �����4�3������ ����.��2��4��37� ���������37�8�1

� ��������0��������3����)����' ����+�7����>�)�+�

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

66

%���+��������&���)�,0.%���+��������&���)�,0.1�������+����������$��1�������+����������$��� 1�����������92����2''�����2���4��''���������4�/�4����'�/������???� ���2���/�#��������3���2�7���2�4�������37�/�� ����3���/

� >������������#��4����'���/���2���/�������� ��� ���#��4��3��3����� ���3��3���� ������������7

� 8

� @4�����2����2������0�A�����4�0

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

77

����������

������2����

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

�����������������#�$�%�

��&� '���(�)�

���)*�+

�,�-�

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

88

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

� ���"������/����4������������"�����4��2�����/��34���������"�:�'������3�/�� ����4�����4���7�����''����������/������4���4���

� )�����2����� '2���3� ���:��3����3���2 ����������������� '�������'���� 5������:

� %������3�2''���������� � �������'�3�� ��3����������7���2�������7�8

� �������.'������81��4�������� ���7��4�� 2���������������2��2��7�8��������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

99

2� ��2� ��

�$����&���������� ��4��� ����"�������� 2��������.�:��7�+>%��%�'����7�8�1

� ��4��� ����������2����'�����3�.�4����7�81

2����$���� ����������'�� ��������� 2�����������"������ ����3����*B�=7��>=7�8

��������4������"��3�������������������������4��/�� �.�4��:���7��4��:�2��'����2��7��81

���3�����4���� '�� �����4��������/�������3������4���2�

3�����������������������$��3�������'��������'������7�� 2�������7���3������7����7�8������'�������3���C����:7��3�������7����7������'�������3�������32�3�����3��7�3���������4���2�����3���7

�����������������������������'

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1010

1���4������������������1���4������������������Agents have many general purposecomponents

Little is left to the environmentAdvantagesMore control over behaviourGood sense of the environmentAgent is more “independent”

DisadvantagesLittle abstractionLittle interoperability (manydifferent implementations)(Potentially) Less efficient due tomultiple specialization.

��

����������#�12+�������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1111

����4������1���������������4������1�����������Agents are only behaviour code

Everything else is a “service”in the middleware

AdvantagesReduction in code that needs to bewrittenGreater code reuseStronger Interoperability (morepredictable environment)Lightweight agents

DisadvantagesLess control of behaviourNo low level environment sensors(Potentially) Less efficient due togeneralization

+���'��

��+%

D��

=)�%

E++%

����������#�12+�������O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1212

������������������������Often quite “fat”

Using agents as an abstractionFocus on high level behavioral detailsMany systems are prototypes so :

Efficiency is less of a concernThe domain is restricted (less worried about general survival)

Often IncorporateNaming servicesMessage TransportCommunication mechanisms and sometimes even coordinationmechanisms such as auction interfacesAgent architectures including reasoning systems

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1313

����������

������2����

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

����������������5�1���

��&� '���(�)�

���)*�+

�,�-�

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1414

����������������������������� $�%��$2�����������������3����%4/������3���

� """���'���3

� ����$�����F�.��5��������3� ����F�2'1�#���F����������������;�� ������3������ �����"����������������������� �����"�������������� """� 3��3

� *�"���3���4����3�������+4��)�A%��*�"���3���4����3������ ���������5������ �'���!G����'��4� �

� ��������������,/�1����.� �/�� ���������/����������#�(����."""�2��� �5���17�-%�%."""�2'�'��317�-))��."""�2�����317����2������."""���2�������31

� �����/�#��3����."""������� �� ��3����1� �����������2���#�(����'����."""�2��� �5���1

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1515

1�����$�$��1�����$�$��� �� �#

� ���������������������������������/����������'� ����4�������' �������3�����''�������

� ���2��2�������#� $�%�����4�����2�������7�+��4������> �����7�@�:��3F�2'

� $2��������!GGH� H�� � ����� '�����"��4�4���/������� ������ ����� 2��������� '��������'�����2����������������� ��������������������������������������� ������� � ���� ������������� ���� �����!����� ��� �"�#���������������� � � ���� ����� $�������%�� ����� � ���������������&�'

� $���������������!GGI���$�%�GI7�������4����$�%�GJ�����$�%��

�����������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1616

1�����$�$���,-.1�����$�$���,-.� $�%��'��������4���������������4������������ '���������4�������� ����"��4�"4��4�����3���������������7������42 ��7��4����3���7�����3�����"���������4��'4/�����"�����$�%��'��2����":������'����������#� ������$�'����������� �������3��4���&���������4���2�������3����������2���3������'��������/�"��4��4���$�%��'��������2�/�� <

� ��������$�'��������������''��������'������332������������2��/����4��2����$�%�����4��3���

� ���������������������������,6�78.� �3����� 2��������.���32�3�7�����������32�3�7�����������'����1

� ���3������'��� )������/��������.)$1

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1717

1����5�1����5������������������������������������

�&�����������������1������������

���4����������

���������

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

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

4��������������

4���2�����

�429��������

#$���9��������

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

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1818

1����5�������������������1����5�������������������������������������������

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

��$��

'�����

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

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

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

2���� ���������

%����������$��

:�����������$��

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

;������$���$��� ����������$���

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

1919

1����������������1����������������

� ���"�����4���� '�� �����4�������$�%��'�����������

� +�������������1������������7�����3����'����� � '�� �������� 2����������� '�� �����4���3��������3� ��������3����> 2��������=��32�3��'�����������

� �3��������3� �����/��� �2�4���������7�A�2���

� @4����'�3��.�� ��31

� /������/�1���������� )������/�./���"�'�3�1

� �3����4 ��44������ ���3������'�� ���������,�44.

���

/1

*����<�����

����������#�12+������� O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2020

��������&���� �&���1�����������&���� �&���1���������������������� 4�����������&�����������&

� %����� ����������K���������������4��3��� %����� �%����� �K�2���4���>>�������������$�%�����3�����'���'�����

� ����#$��������$� ���������� )������������32�3�� )����������%�� )���������2''�������2��� )����������3�������4�����2��

� ���� ����������� �� ������'��� �� �����32�3�

����1�4

����1��

����1���>>

�>>

�>>

����������#�12+�������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2121

1����5���������������������1����5�������������������������������������������

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

�42

4����2�����

������

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

��&'������

��&'������

������

����3+� �&��

4���

�����

#$���

������

������

#$���#���������

�42#���������

42#���������

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

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2222

����������

������2����

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

�����������������#�$�%�

�#(������(�)�

���)*�+

�,�-�

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2323

2���� ������������=2���� ������������=��������������8>?8>?4�����������@A��� ���AB

2����������@A/���AB

�� ���������@A����������AB

�������

LL�3�����������66�������

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

� '�� �������������'�/ ���������

+����������233��37���������7�� 2�����

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2424

4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB

2����������@A/���AB

�� ���������@A����������AB

�������

����������

�����

�������������C���!����������������������������D���������������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2525

4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB

2����������@A/���AB

�� ���������@A����������AB

�������

/���������

��E����F�����������&��F�����������������������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2626

4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB

2����������@A/���AB

�� ���������@A����������AB

�������

/���������

D

����������

�����

������F�����������������F�������C���������C����@A1������ ������AB

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2727

4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB

2����������@A/���AB

�� ���������@A����������AB

�������

/���������D

���������������D

���������<G��������������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2828

4��#�4��#������������<�2���� ������������<�2���� �����������4�����������@A��� ���AB

2����������@A/���AB

�� ���������@A����������AB

�������

��� ���������D

/���������D

���������������D

���������<G��������������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

2929

#(�����#(�����

� �������������� ������������' ���������#

� (�)��.(�����3����)����' ����$�� �"�:1

� ��)*�+�.�2�����3����)����' ����*�+1

� ,�-��.�3�����2�����3�+�:��1

� ����)���7�F�����7���F�B-�7����+7����>��8

� %�������������3��4������/�7�)��3�7�)����' ���7)�'�/ ����3���

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3030

H�/#�5�����������H�/#�5������������ (�����3����)����' ����$�� �"�:.4������������'�5����5���1

� )����'����/�>��=+�.��17

� �'����2����F%=7�@����������(���

� )����'��3� 2�����3����/�� ������''����������� ��3���$�%��������������������3�����3����

� ����2����"� ����'��2��#���$�%��� '�������3���'����� �������'��:�3���������'�(�����3����

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3131

H�/#�<�4��#������H�/#�<�4��#������� ��� ���!�/����5�������/�7�����4������3� ��4������'�'��

� /$������5��(�)���3������� '�/���������������2�����������(���������4����&������4�������� ����

� /��� ���5� ��2������������'�������#� A� ����������3��3����.A��1����"���������3��4�������/�������4���3����'����� ������������4����3�������3����

� )2 /�3����������"�2��������������"��4�(�)��3����������2� �"�/�

� ���������3�������������/���$�'��� '�������3����"��4������3�����2���

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3232

H�/#H�/#

'����������&���>=� ��3�

�4��2�������4���2�

patte

rn m

atch

ing

timeo

ut-b

ased

bloc

king

-bas

ed

polli

ng-b

ased

������/��� ���3��

acc

ess

mo

de

�''���������'������

�3������2���

������

��'���������

beha

viou

r 1

beha

viou

r 2

beha

viou

r n

…��������3������4���2�.������3������������1

H�/#���&��� ����������������������������������&��$�����

+4��(�)����� �"�:�����2�����������/��������������'��������3��������3������4���2�7��4��� 2������2� �;�������4��'��������''�������������������������������4���3������'��������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3333

H�/#�5�����4����������H�/#�5�����4������������������

� �3����������������(�����5���7��4�����'�������>= ��3��"��4����4���'���������������'����

� (����4�������� ��3������3�.������3�'����31� �����'��������.����3�����7�D�=�����1� �3����> 2��������=��32�3��������.����3�����7�D�=�����7��������������1

� >������=��32�3��=�����.$�%���=� �M��%������3�����2��������������������32�3�7�2''���������HN���������������(�����5����������;����1

� ����3/�������.$�%���3��������3� ���7�(�)���3��������3� ���7��%�����3�����2���������������������32�3�1

� �4����� �"�:���������&��������/�2��

� (�)��'��������������/���� �������������'����� 2���52���������� '�� �����4��4������ ��4�� 2�������� '���3������:���:��2'����������$��

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3434

��/I���5�������������/I���5�����������

� �2�����3����)����' ����*���."""� ��:����37� 2���/� ��:����31

� $���������2��������2��

� )����'����/�=�A�������

� (���� 2�����3����'����� ���������4���������� ����.�3���;������� ���1

� ������2��� ����3����2��3�����3���� ����:�����

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3535

��/I���5������� ����/I���5������� ��

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3636

��/I���<�4��#��������/I���<�4��#������

� ��� ����#���'�����������/�� ��4�.�2�������7���'������/7�3�2'�����&�7���������� ��4��� 1

� /����#��������������4���3���;������� ���.3�2'7����17������������ ����.'����7 ��3�17���:7�3��7�8�����"�������

� /$������#����3���� ����.����� '�� ���������5������ ������41�

� /��� ���#�2�����4��F��&�.�9�������&1

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3737

��/I���5���2��/�;��/I���5���2��/�;

���

9��3����

'��/

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

�� � ���

!���

!���!���

!���

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3838

��/I���5�3����/I���5�3��

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

3939

J#���5�����������J#���5������������ �3�����2�����3�+�:��."""��������� �'�5�����3����;�21

� �'����2����=�������.�;����1

� @����������(���

� )����'����/��3����A�����4�%�3�� �����+�������3����A�����4�=���

� ����3������������ ��������4����'����2�����3���������������3�����''��������

� ����3�� '4������4��� '��������� ��4��3/

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4040

J#���5�������������������J#���5�������������������

� +4�������������#�-�����/��3���

��3�����2�����3�+�

��3����> '�����=�����/

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4141

J#���<�4��#������J#���<�4��#������� ��� ����#����� ������3������"��������A�� ������3�"��4�-�=��������3�� �����'�������

� /����#�-��������"����������,�2��3���� ���������������

� /$������#������������( ��������)��* 73��'4��������.���3/7��3���7�2�����/��3���7���:�3��������3�7��3����� '�� �������1�

� /��� ���#�(����� �)��* 7���2��������� ������3���

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4242

J#���5����+������������J#���5����+������������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4343

J#���5�/$���������J#���5�/$���������

� ������ �4������5��4��������������:�"���3���4����'�������4���3�������������'��"��4����4���''�������� ����.,�-������3/������1�

� ����4������5��4��3�������,�-���3����������32������2���������''��������'���������'����������O+�:��3���P.�,�-���3���������1��O�3����)��������7�+�:�)����'���7�3������3�������7��3����>���������P

� ������ �����4�����������5��4��������2������4��2�����/�3����O�3����'����� P�.>���F��������������1

� ��� �����4�����������5��4���2��� ��'��� ��������4���:��3����

� ���������������5��4��>���F������������������:�������3����2���������2� �������/�3���������

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4444

J#���5������� �����J#���5������� �����

� �� �����������$�����������3����#��������������� �����������/

� Q�2�������3����#���2�����3������233��3���������,�-���3����

� ��/��2 �������4���2�����/��3���7�"��4������������� ��������3��������4��/�� �

� ����2�����2��3��4�������� '��������4��3����> '�����=�����/�

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4545

J#���5�J#���5�G��������G������������������

� �����/�Q��"���#������4���3�������������/7�3�����������������������4�'7� ��3��&�4��3���

� A�'���+��#���� '�����������2��������������:������4���&��2������������4������2���:�

� �3����Q��"���#����������� ������4������������������3����

� >�����+��#����� ���/������"������� ���/��4������������������������2����3����

� ���������+��#���'��/��������2����3������������/�"�����������������������/����� ���

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4646

J#���5�4����������J#���5�4����������

� ��������������4���3����> '�����=�����/�#� ��'���� ������������3����� 2�����������32�3��O$�%�GIP

� ����/��4��2��:�������� ��3��'���3�/�� <

� ��������������������3�� ����'����������3��������4�� ��������'���4���������������2��3��4�����3/����������2�����'�������4������������32�3��"��4����4���>=<

� ����� �������:�"���3����'�������������32�3������'�������3�� ��������'��

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4747

4�������4�������� �3���������/�� �4������������������'��/�����4��� �����������' �������''������������������������4�������2����������������3�/�'��������� '2���3����������2�����/��/������� ����.�������/��4�������3������������2����� '2���3������5�����������������' ���1

� +"��������� 2��4���#� �������� ����4��3��� 2�����2�������������2��2����2����'�����3���3�����''���������������������������/7��2��4��������' ���7����7� '������/7���� ������

� �����7��4��:�������''���������4���"���2���� 2���������2�������"�/��4�����������������&������/7�����2����7������4��'����������������/���'���������.�4������������������������ ��/��''����������������� ���1���:�� �����/�

� �3��� ������� ���������2��2���"2�����������4������3������.2�����4����������7�81

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4848

�������������,/#���.

� ����/$������$����������������������������������=���<#;��'�#?

4�������4����������������������� ���������� �������� ������ ��

Network

Agent

Organization

Interaction

Environment

/��� ��

,�����.�Exécution

��� ���!�/����,�#���.���/$������,3#���.

Environment

Interaction

Organization

Agent

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

4949

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

� )�'��� ��������������������'������� ��.�5�����M! 1� A���������'�� �������������������

� A���2�2����

� >��� ���2&���������$�%�

� ������������ 2���'���R������S��3���� �����'������������������������3���

� �&'��� ������������������� '����T�����2���52���

� A��2�����6�&'��������2����� �U�����������'���� ����92��� '��&�

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

O. BOISSIER (SMA/ENSM.SE)

Cours SMA-DEA-CCSA - 2001

5050

��&�������� ��&��������

� =��F���7������������2��2��7�)��������7����������%�'���7��2�� 2��3���@�:4'����������2��2�������3�����������7�

� %����A������7�V��)� �;��27�$� �����/����)�'�/ ����#����2�����3����%����� �2���/7��3�������3�������������4��3���6�@���7�.���@1�

� �3����2������#�"""��3����2�������

� (��:�#�"""��3������"����� ��2

� ,�2�#�"""��������� �'�5�����3����;�2

� ���:���#�"""� ��:����37���� 2���/� ��:����3

� (����#�4������������'�5����5���

� �3����'����� ����������� ����#����"""��'����4�W��3��������������2���X�!�!�''�

� A���4��7����=2�:7�+"��������/������''���4�����3�����������2��2��#��4����34��������4����34��5�7��2�� 2��3����@�:4'����������2��2�������3�����������7�


Recommended