Roles and hierarchy in multi-agent organizations proposition of a platform

Emmanuel ADAM René MANDIAU

4th International Central and Eastern European Conference on Multi-Agent Systems 15-17 September 2005, Budapest, Hungary

PLAN 1.

Context : Holonic organisation

2.

Concepts : roles and hierarchy

3.

Implementation

4.

Conclusion

1

Application/Social Context ●

●

Integration of multi-agent organisation into human organisation Administrative systems as Holonic organisations

[Koestler 69]

Strategy

processes played by roles

Reactivity communication with coordinator, assistants and neighbours

1

Applications ●

Use of AMOMCASYS to model human organisation –

Assist actors of groupware processes

–

Information retrieval

–

House automation

Database CA

CIASTEWA It

– –

Roles -> reuse behaviours Holarchy -> control

IA

RA SA

RA SA

SA

SA

SA

It Interface Agent CA: Coordinator Agent IA: Information Responsible Agent RA: Request Agent SA: Search Engine Agent

2

Holonic multi-agent platform ●

Our MAS = Organisation + Roles + Agents

●

Environment ? in the knowledge of the Agents – Roles

●

Inspiration form the human organisation : –

Human Resource Agents --> Holonic Resources Agent (DF Agents like)

–

1 agent have roleS

–

A Role is composed of fixed essential behaviours and secondary behaviours Alexy HairDresser Cut Hairs

Sell shampoo, products Speak about weather, ...

Example : HairStyle Salon Agent Kristin Role Essential behaviour Secondary behaviour

Hairstyle salon manager Manage resources, TimeTable Sell shampoo, products Cut Hairs Speak about weather

2

Holonic multi-agent platform ●

●

●

MAS = {role*, agent*}

agent = {name, location, hra:agent,coordinator:agent,neighbour:agent*,assistant:agent*, knowledge*, role*}

knowledge = {agentKnowledge | environmentalKnowledge | socialKnowledge}

essentialBehaviour:behaviour*, secondaryBehaviour:behaviour*}

●

role = {name, knowledge*,

●

behaviour = {name, attribute*, procedure*} ==

Class

2

Holonic multi-agent platform ●

–

each agent has a Holonic behaviour : Communication : ●

●

–

an agent communicates with –

its coordinator

–

a/some neighbour/s

–

a/some assistant/s

–

agents of its team

having a particular role or not

ask for a role, leave a role, add assistant, check assistant, recreate assistant, …

2

Holonic Resources Agent ● ●

Holonic Resources Behaviour to manage roles of the MAS Provide behaviours and knowledge, according to the roles required, to : –

existing agents

–

new agents ● ●

●

added by user created/recreated by a coordinator

Importance of the HR agent –

 replication ●

[Spodobalski]

2

Holonic Resources Agents ●

Hierarchy of HR Agents for large MAS –

Boss HRA knows all the agents and roles

–

Local HRA have local knowledges

–holarchy –turn

of HRA defined by designer

to a automatic creation of HRA holarchy

3

Implementation ● ●

●

●

●

Add functionalities to existing platforms Use of Magique (LIFL, Lille, MultiAgent Hierarchic

North of

France) :

Turn to JADE –

more attractive for our industrial partners

–

large community

Programmer ‘just has to’ : –

implements behaviour

–

define the XML File

An application deploy automatically the MAS on the network

3

Holonic multi-agent platform

4

Conclusion ●

●

●

Holonic platform allows us to easily deploy multi-agent systems where number of agents playing the same roles is important

regeneration of an agent by creation of a clone (work in progress lost )

perspectives : –

distribution roles of a lost agent to other agents

–

define a strategy to automatically build Hierarchy of HRA

–

simulate cooperative work

Roles and hierarchy in multi-agent organizations proposition of a platform

Köszönöm !!

4th International Central and Eastern European Conference on Multi-Agent Systems 15-17 September 2005, Budapest, Hungary

2

Automatic deployment 1. XML file parsing

(3)

XML deployment descriptor of the MAS (2)

2. Agents creating

192.168.42.13 : 4444

3. Organization setup (agents linking)

(1) (4)

192.168.42.14 : 4444

4. Attribution of the roles (skills and knowledge (data files)) 5. Attribution of the knowledge to agents

127.0.0.1 : 4444

192.168.42.15 : 4444 JAVA Application (MAGIQUE platform) launched in local

(5)

6. Methods launching

3

Application Coor dinat or Agen t w e b br o w se r w e b br o w se r w e b br o w se r

dynam ic web compo nents dyna mic web page s

Applications Server

JSP - STRUTS Tomcat

Infor matio n Resp onsib le Agent

Queri es

DataB ase

Resul ts

Req uest Age nt 1

Req uest Age nt 2

Req uest Age nt n

Users sear ch

DataBase Server

MySQL

Eng ine Age nt 1

sear ch Eng ine Age nt 2

sear ch Engi ne Age nt 3

MultiAgent System

MAGIQUE

sear ch Eng ine Age nt m

Internet

2

Holonic multi-agent platform ●

Our MAS = Organisation + Roles + Agents

●

Environment ? in the knowledge of the Agents – Roles

●

Inspiration form the human organisation --> –

Human Resource Agents --> Holonic Resource Agents

–

1 agent have roleS

–

A Role is flexible (under limits)

Professor Searcher Redact articles Financement search

Secretary Manage trainees Approve subject Follow problems Redact conventions

Manage trainees Redact conventions Follow mails

Follow formations ...