Flexible roles in a holonic multi-agent system Emmanuel Adam

Rene Mandiau

LAMIH (UMR CNRS 8530) Universite de Valenciennes, FRANCE

HOLOMAS’07

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

1 / 19

Plan

1

Background : bring MAS into human organization

2

Proposition of a holomas using roles Elements of formalisation Life Cycle Architecture

3

Flexibility Dynamic of roles Robustness Growth

4

Implementation

5

Perspectives and Conclusion Perspectives Conclusion LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

2 / 19

Background : bring MAS into human organization

Background : bring MAS into human organization Application/Social Context

Cognition

objective communications

a unity by service processes played by roles

Reaction communication with supervisor, assistants and neighbours Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

3 / 19

Background : bring MAS into human organization

Background : bring MAS into human organization Application/Social Context Integration of multi-agent organization into human organization

Cognition

objective communications

a unity by service processes played by roles

Reaction communication with supervisor, assistants and neighbours Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

3 / 19

Background : bring MAS into human organization

Background : bring MAS into human organization Application/Social Context Integration of multi-agent organization into human organization Administrative systems as Holonic organizations Cognition

objective communications

a unity by service processes played by roles

Reaction communication with supervisor, assistants and neighbours Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

3 / 19

Background : bring MAS into human organization

Applications

Applications Assist cooperative work into a patent department [Holomas’00] and a technological watch department [AOIS’04]

Method 1

Analysis and modelling of the human organization

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

4 / 19

Background : bring MAS into human organization

Applications

Applications Assist cooperative work into a patent department [Holomas’00] and a technological watch department [AOIS’04]

Method 1

Analysis and modelling of the human organization

2

Improvement of the human organization based on the models

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

4 / 19

Background : bring MAS into human organization

Applications

Applications Assist cooperative work into a patent department [Holomas’00] and a technological watch department [AOIS’04]

Method 1

Analysis and modelling of the human organization

2

Improvement of the human organization based on the models

3

Design of a MAS based on holonic principles and modeled on the human organization

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

4 / 19

Background : bring MAS into human organization

Example on a case study : Information MultiAgent System Work analysis and participative specification

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

5 / 19

Background : bring MAS into human organization

Example on a case study : Information MultiAgent System Architecture of the proposed Holonic IMAS CIASTEWA

C

C

It

It

IR

R

IR

R

S

R

S

R

S

S

R

S

S S

S

S

Internet It: Interface Agent C

C: Coordinator Agent IR: Information Responsible Agent

It

IR

R: Request Agent

R

S: Search Engine Agent

S

S

S

S

: communication links between CIASTEWAs

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

communication links between CIASTEWA agents

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

6 / 19

Proposition of a holomas using roles

Proposition of a holomas using roles

Roles

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

7 / 19

Proposition of a holomas using roles

Proposition of a holomas using roles

Roles According to the propositions in [Koestler 69] (canon,rules,skills, strategies) : a role is composed of a set of rules

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

7 / 19

Proposition of a holomas using roles

Proposition of a holomas using roles

Roles According to the propositions in [Koestler 69] (canon,rules,skills, strategies) : a role is composed of a set of rules Rule is a set of behaviours associated to a goal

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

7 / 19

Proposition of a holomas using roles

Proposition of a holomas using roles

Roles According to the propositions in [Koestler 69] (canon,rules,skills, strategies) : a role is composed of a set of rules Rule is a set of behaviours associated to a goal For example : a searcher has to publish ; he/she can choose the more pertinent method according to the context, the best rule

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

7 / 19

Proposition of a holomas using roles

Proposition of a holomas using roles

Roles According to the propositions in [Koestler 69] (canon,rules,skills, strategies) : a role is composed of a set of rules Rule is a set of behaviours associated to a goal For example : a searcher has to publish ; he/she can choose the more pertinent method according to the context, the best rule

rule = (name, goal, priority , behaviours)

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

7 / 19

Proposition of a holomas using roles

Proposition of a holomas using roles

Roles According to the propositions in [Koestler 69] (canon,rules,skills, strategies) : a role is composed of a set of rules Rule is a set of behaviours associated to a goal For example : a searcher has to publish ; he/she can choose the more pertinent method according to the context, the best rule

rule = (name, goal, priority , behaviours) Priority increases each time the rule is chosen to execute a role LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

7 / 19

Proposition of a holomas using roles

Elements of formalisation

Roles formalisation

Roles

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

8 / 19

Proposition of a holomas using roles

Elements of formalisation

Roles formalisation

Roles A searcher has to publish (a lot of) articles. To help the laboratory, he/she can manage the seminars, the library, the projects, the phd students . . .. . .

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

8 / 19

Proposition of a holomas using roles

Elements of formalisation

Roles formalisation

Roles A searcher has to publish (a lot of) articles. To help the laboratory, he/she can manage the seminars, the library, the projects, the phd students . . .. . .

Role : a set of essential rules and a set of secondary rules   name, priority , KE , KS, role = hardRules, flexibleRules

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

8 / 19

Proposition of a holomas using roles

Elements of formalisation

Roles formalisation

Roles A searcher has to publish (a lot of) articles. To help the laboratory, he/she can manage the seminars, the library, the projects, the phd students . . .. . .

Role : a set of essential rules and a set of secondary rules   name, priority , KE , KS, role = hardRules, flexibleRules KE :

Environmental Knowledge

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

8 / 19

Proposition of a holomas using roles

Elements of formalisation

Roles formalisation

Roles A searcher has to publish (a lot of) articles. To help the laboratory, he/she can manage the seminars, the library, the projects, the phd students . . .. . .

Role : a set of essential rules and a set of secondary rules   name, priority , KE , KS, role = hardRules, flexibleRules KE : KS :

Environmental Knowledge Social Knowledge (roles and constraints)

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

8 / 19

Proposition of a holomas using roles

Elements of formalisation

Roles formalisation

Roles A searcher has to publish (a lot of) articles. To help the laboratory, he/she can manage the seminars, the library, the projects, the phd students . . .. . .

Role : a set of essential rules and a set of secondary rules   name, priority , KE , KS, role = hardRules, flexibleRules KE : KS :

Environmental Knowledge Social Knowledge (roles and constraints)

For example : a speaker has to respect the time-limit fixed by the chair-man

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

8 / 19

Proposition of a holomas using roles

Elements of formalisation

Agents formalisation

Agents Holonic Agents : Our holonic agents are defined as follow :   KP, KE , KS, HRA, messagesa , agenta = perceptiona , rulesa , rolesa

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

9 / 19

Proposition of a holomas using roles

Elements of formalisation

Agents formalisation

Agents Holonic Agents : Our holonic agents are defined as follow :   KP, KE , KS, HRA, messagesa , agenta = perceptiona , rulesa , rolesa KP : (Personal knowledge) = {name; current state; individual goals(GI )}

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

9 / 19

Proposition of a holomas using roles

Elements of formalisation

Agents formalisation

Agents Holonic Agents : Our holonic agents are defined as follow :   KP, KE , KS, HRA, messagesa , agenta = perceptiona , rulesa , rolesa KP : (Personal knowledge) = {name; current state; individual goals(GI )} KE : (Environmental knowledge) = partial representations of objects of the environment.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

9 / 19

Proposition of a holomas using roles

Elements of formalisation

Agents formalisation

Agents Holonic Agents : Our holonic agents are defined as follow :   KP, KE , KS, HRA, messagesa , agenta = perceptiona , rulesa , rolesa KP : (Personal knowledge) = {name; current state; individual goals(GI )} KE : (Environmental knowledge) = partial representations of objects of the environment.

KS : (Social knowledge) = partial representations of the acquaintances & collective goal (GC).

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

9 / 19

Proposition of a holomas using roles

Elements of formalisation

Agents formalisation

Agents Holonic Agents : Our holonic agents are defined as follow :   KP, KE , KS, HRA, messagesa , agenta = perceptiona , rulesa , rolesa KP : (Personal knowledge) = {name; current state; individual goals(GI )} KE : (Environmental knowledge) = partial representations of objects of the environment.

KS : (Social knowledge) = partial representations of the acquaintances & collective goal (GC).

HRA : (Holonic Roles Agent) = Agent that manages roles of the system. LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

9 / 19

Proposition of a holomas using roles

Elements of formalisation

MAS formalisation

MAS

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

10 / 19

Proposition of a holomas using roles

Elements of formalisation

MAS formalisation

MAS Mas and agent definition : MAS is simply defined as a set of agents.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

10 / 19

Proposition of a holomas using roles

Elements of formalisation

MAS formalisation

MAS Mas and agent definition : MAS is simply defined as a set of agents. Environment definition : E = {object0 , object1 , ..., objectn }

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

10 / 19

Proposition of a holomas using roles

Elements of formalisation

MAS formalisation

MAS Mas and agent definition : MAS is simply defined as a set of agents. Environment definition : E = {object0 , object1 , ..., objectn } World definition : world = (environment, mas)

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

10 / 19

Proposition of a holomas using roles

Life Cycle

Life Cycle

Life Cycle of an agent procedure lifeCycle(KPa , KEa , KSa , messagesa ) while (∃o ∈ statesa : ¬respect(o, GC )) AND (∃role ∈ rolesa : ¬completed(role)) AND (∃o ∈ statesa : ¬respect(o, GI )) do act(KPa , KEa , KSa , messagesa ) end while end procedure

Arbitrary order : to reach the collective goal is our priority.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

11 / 19

Proposition of a holomas using roles

Architecture

General architecture of our Holonic IMAS Architecture

HRA

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

12 / 19

Proposition of a holomas using roles

Architecture

General architecture of our Holonic IMAS Architecture Each of our Holomas is assisted by a HRA that manages the roles

HRA

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

12 / 19

Proposition of a holomas using roles

Architecture

General architecture of our Holonic IMAS Architecture Each of our Holomas is assisted by a HRA that manages the roles A HRA could be a set of HRA distributed around the Holomas

HRA

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

12 / 19

Flexibility

Dynamic of roles

Dynamic of roles

Dynamic of roles

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

13 / 19

Flexibility

Dynamic of roles

Dynamic of roles

Dynamic of roles Priority of a role’s rule increases each time the agent chooses it.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

13 / 19

Flexibility

Dynamic of roles

Dynamic of roles

Dynamic of roles Priority of a role’s rule increases each time the agent chooses it. Each agent has its definition of a role.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

13 / 19

Flexibility

Dynamic of roles

Dynamic of roles

Dynamic of roles Priority of a role’s rule increases each time the agent chooses it. Each agent has its definition of a role. Each HRA agent checks if there are differences between prescribed roles and roles really played by agents.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

13 / 19

Flexibility

Dynamic of roles

Dynamic of roles

Dynamic of roles Priority of a role’s rule increases each time the agent chooses it. Each agent has its definition of a role. Each HRA agent checks if there are differences between prescribed roles and roles really played by agents. New definition of a role is kept if a sufficient number of agents have modified a role in the same way.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

13 / 19

Flexibility

Dynamic of roles

Dynamic of roles

Dynamic of roles Priority of a role’s rule increases each time the agent chooses it. Each agent has its definition of a role. Each HRA agent checks if there are differences between prescribed roles and roles really played by agents. New definition of a role is kept if a sufficient number of agents have modified a role in the same way. A secondary rule can become a hard rule if all agents always choose it.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

13 / 19

Flexibility

Robustness

Robustness by replication in holonic multi-agent organisation

Robustness

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

14 / 19

Flexibility

Robustness

Robustness by replication in holonic multi-agent organisation

Robustness Two critical agents : responsible of the Holonic Roles Agents & the Holomas responsible agent.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

14 / 19

Flexibility

Robustness

Robustness by replication in holonic multi-agent organisation

Robustness Two critical agents : responsible of the Holonic Roles Agents & the Holomas responsible agent. physical replication, ping messages

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

14 / 19

Flexibility

Robustness

Robustness by replication in holonic multi-agent organisation

Robustness Two critical agents : responsible of the Holonic Roles Agents & the Holomas responsible agent. physical replication, ping messages

For other agents, a watch holon-assistants, allows to detect damaged agents

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

14 / 19

Flexibility

Robustness

Robustness by replication in holonic multi-agent organisation

Robustness Two critical agents : responsible of the Holonic Roles Agents & the Holomas responsible agent. physical replication, ping messages

For other agents, a watch holon-assistants, allows to detect damaged agents creation of a new agent by the responsible of the faulty agent

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

14 / 19

Flexibility

Robustness

Robustness by replication in holonic multi-agent organisation

Robustness Two critical agents : responsible of the Holonic Roles Agents & the Holomas responsible agent. physical replication, ping messages

For other agents, a watch holon-assistants, allows to detect damaged agents creation of a new agent by the responsible of the faulty agent load of roles

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

14 / 19

Flexibility

Robustness

Robustness by replication in holonic multi-agent organisation

Robustness Two critical agents : responsible of the Holonic Roles Agents & the Holomas responsible agent. physical replication, ping messages

For other agents, a watch holon-assistants, allows to detect damaged agents creation of a new agent by the responsible of the faulty agent load of roles problem : loss of the data used during the breakdown

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

14 / 19

Flexibility

Growth

Growth in holonic multi-agent organisation Growth Vertical growth : the overloaded agent creates assistants in order to delegate most required roles.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

15 / 19

Flexibility

Growth

Growth in holonic multi-agent organisation Growth Vertical growth : the overloaded agent creates assistants in order to delegate most required roles. Horizontal growth : an agent needs a skill and its responsible creates a neighbour.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

15 / 19

Implementation

Implementation of our architecture Implementation

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills Role currently implemented as a set of behaviours (not a set of hard and flexible rules)

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills Role currently implemented as a set of behaviours (not a set of hard and flexible rules) Skills used by agents :

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills Role currently implemented as a set of behaviours (not a set of hard and flexible rules) Skills used by agents : HolonSkill : manages acquaintances and the roles oriented communication

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills Role currently implemented as a set of behaviours (not a set of hard and flexible rules) Skills used by agents : HolonSkill : manages acquaintances and the roles oriented communication SupervisedSkill : allows an agent to be survey by its acquaintances

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills Role currently implemented as a set of behaviours (not a set of hard and flexible rules) Skills used by agents : HolonSkill : manages acquaintances and the roles oriented communication SupervisedSkill : allows an agent to be survey by its acquaintances RegenerationSkill : allows an agent to regenerate its acquaintances

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills Role currently implemented as a set of behaviours (not a set of hard and flexible rules) Skills used by agents : HolonSkill : manages acquaintances and the roles oriented communication SupervisedSkill : allows an agent to be survey by its acquaintances RegenerationSkill : allows an agent to regenerate its acquaintances LearnAndTeachSkill : allows an agent to learn (receive) and transmit roles/skills

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills Role currently implemented as a set of behaviours (not a set of hard and flexible rules) Skills used by agents : HolonSkill : manages acquaintances and the roles oriented communication SupervisedSkill : allows an agent to be survey by its acquaintances RegenerationSkill : allows an agent to regenerate its acquaintances LearnAndTeachSkill : allows an agent to learn (receive) and transmit roles/skills HolonicOrganisationSkill : owns the roles’ list and the list of the agents

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills Role currently implemented as a set of behaviours (not a set of hard and flexible rules) Skills used by agents : HolonSkill : manages acquaintances and the roles oriented communication SupervisedSkill : allows an agent to be survey by its acquaintances RegenerationSkill : allows an agent to regenerate its acquaintances LearnAndTeachSkill : allows an agent to learn (receive) and transmit roles/skills HolonicOrganisationSkill : owns the roles’ list and the list of the agents HRSkill : allows an agent to transmit roles to agents and to restore the roles and acquaintances of a regenerated agent

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of our architecture Implementation Use of MAGIQUE platform (for hierarchical multiagent system), based on empty agents that receive skills Role currently implemented as a set of behaviours (not a set of hard and flexible rules) Skills used by agents : HolonSkill : manages acquaintances and the roles oriented communication SupervisedSkill : allows an agent to be survey by its acquaintances RegenerationSkill : allows an agent to regenerate its acquaintances LearnAndTeachSkill : allows an agent to learn (receive) and transmit roles/skills HolonicOrganisationSkill : owns the roles’ list and the list of the agents HRSkill : allows an agent to transmit roles to agents and to restore the roles and acquaintances of a regenerated agent BossHRSkill : allows the roles supervisor : to create roles responsible agents ; to regenerate the holomas supervisor ; and to regenerate the whole holomas

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

16 / 19

Implementation

Implementation of an application

Implementation of a new application

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

17 / 19

Implementation

Implementation of an application

Implementation of a new application Just have to program the behaviours

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

17 / 19

Implementation

Implementation of an application

Implementation of a new application Just have to program the behaviours Relation between roles and behaviours, agents and roles and between agents are described in a xml file

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

17 / 19

Implementation

Implementation of an application

Implementation of a new application Just have to program the behaviours Relation between roles and behaviours, agents and roles and between agents are described in a xml file An application deploies the agents on the net and transmits them roles and initial data

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

17 / 19

Implementation

Implementation of an application

Implementation of a new application Just have to program the behaviours Relation between roles and behaviours, agents and roles and between agents are described in a xml file An application deploies the agents on the net and transmits them roles and initial data Currently : Turn to JADE platform (notions of empty agents and behaviours)

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

17 / 19

Perspectives and Conclusion

Perspectives

Perspectives

Perspectives

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

18 / 19

Perspectives and Conclusion

Perspectives

Perspectives

Perspectives Growth : implemented in the behaviours by the programmers

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

18 / 19

Perspectives and Conclusion

Perspectives

Perspectives

Perspectives Growth : implemented in the behaviours by the programmers Problem : automatic detection of the need to grow

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

18 / 19

Perspectives and Conclusion

Perspectives

Perspectives

Perspectives Growth : implemented in the behaviours by the programmers Problem : automatic detection of the need to grow

Roles :

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

18 / 19

Perspectives and Conclusion

Perspectives

Perspectives

Perspectives Growth : implemented in the behaviours by the programmers Problem : automatic detection of the need to grow

Roles : perspective : automatic detection of the inter-blocking situations / non cooperative behaviour

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

18 / 19

Perspectives and Conclusion

Perspectives

Perspectives

Perspectives Growth : implemented in the behaviours by the programmers Problem : automatic detection of the need to grow

Roles : perspective : automatic detection of the inter-blocking situations / non cooperative behaviour implementation of the totality of our proposition

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

18 / 19

Perspectives and Conclusion

Conclusion

Conclusion

Conclusion

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

19 / 19

Perspectives and Conclusion

Conclusion

Conclusion

Conclusion We propose a multi-agent organisation using both notion of roles and notion of hierarchy.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

19 / 19

Perspectives and Conclusion

Conclusion

Conclusion

Conclusion We propose a multi-agent organisation using both notion of roles and notion of hierarchy. This proposition help us to easily develop MAS to help actors of complex administrative systems.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

19 / 19

Perspectives and Conclusion

Conclusion

Conclusion

Conclusion We propose a multi-agent organisation using both notion of roles and notion of hierarchy. This proposition help us to easily develop MAS to help actors of complex administrative systems. Improve the flexibility.

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

19 / 19

Perspectives and Conclusion

Conclusion

Conclusion

Conclusion We propose a multi-agent organisation using both notion of roles and notion of hierarchy. This proposition help us to easily develop MAS to help actors of complex administrative systems. Improve the flexibility. Help decision making to choose the most appropriate wheel-chair (experts, users)

LAMIH L A B O R AT O I R E D’ A UTO MAT I QUE DE MECANIQUE ET D’ I NFORMATIQUE INDUSTRIELLES ET HUMAINES

Adam & Mandiau (LAMIH, CNRS)

Flexible roles in a holonic multi-agent system

HOLOMAS’07

19 / 19