120 likes | 282 Views
MOISE. Multi-agent Systems. An Orgenizational Model for Multi-agent System. REVILLO, Micaela Lucía. MOISE: abstract. This model is based on three major concepts: The roles : which constrain the individual behaviors of the agents
E N D
MOISE Multi-agent Systems An Orgenizational Model for Multi-agent System REVILLO, Micaela Lucía Micaela Lucía Revillo
MOISE: abstract • This model is based on three major concepts: • The roles: which constrain the individual behaviors of the agents • The organizational links: that regulate the social exchanges between these agents • The groups: which constrain the layout of agent involved in strong interactions Micaela Lucía Revillo
Introduction • Two main approaches to the agent´s organization: • Agent-centered: the agents compute themselves their relations and use them in the course of their interactions. • Organization-centered:relations are defined a priori or during execution and are imposed MOISE is an organizational model to control agents that will enable us to cope whit the agent-centered and the organization_centered approaches. Micaela Lucía Revillo
Global Overview (I) • The MOISE model is structured along three levels: • Individual level:for each agent,definition of its responsibilities. The roles will constrain the action possibilities of each agent. • Agency level:aggregation of agents in large structures. The agents belong to groups that constrain the set of agents they can cooperate with. • Society level:global structuring and interconnection of the agents and structures whit each other.The organizational links constrain the kids of interaction that the agents can have in the system. Micaela Lucía Revillo
Teaching dir Role Link Professor OS Group Student Global Overview (II) We call: • Organizational structure (OS):set of roles, groups and links • Organizational entity (OE) :set of agents functioning under an organizational structure The OE in an instantiation of an OS on a set of agents Micaela Lucía Revillo
Model Specification (I) • Roles: it is generally defined as a class of behaviors of services offered by an agent in the system ro = {mi M , i N } where M is the set of missions • Missions: set of constraints that the agent must take into account when it want to execute parts of this task m i = <s,G i ,P i ,A i ,R i > where m i defines an allowed behavior in the system as a consistent set of authorization related to goals to achieve (G i), plans to follow (P i) actions to execute (A i) and resources to use (R i). The s parameter characterizes the strength of the mission(O: obligation or P: permission) Micaela Lucía Revillo
Student Secretary Communication link Model Specification (II) • Organizational Links: is an oriented arc between a source role ros and a target role rod, labeled with a type ti, and with a set of constraints Ci dependent on its type. M(ros) (resp M(rod)) is the set of missions of the source role (resp the target role) of the link l i.. ie: l i = <ros, rod ,ti ,M(ros) , M(rod),Ci > Micaela Lucía Revillo
Model Specification (III) Links structuring an organization can be of different natures: • Communication: for links structuring the exchange of informations • Authority: for links defining the control structure • Acquaintance: for links structuring the representation of the other agents The set of constraints Ci depends on the type of link Micaela Lucía Revillo
Model Specification (IV) • Group:expresses the manner in which the OS is instantiated into OE. A group gri is defined by a set of roles Roi, a set Mi of missions and a set Li of links gri = <Roi ,Mi ,Li > We call • Intra-group link every link belonging to Li. • Extra-group link every link which does not belong to Li. Micaela Lucía Revillo
Model Specification (V) • Organizational Structure: is a graph defined by a set of roles Ro (nodes), a set L of communication, authority, and acquaintance link (arcs) and a ser Gr of groups OSi = <Roi ,Li ,Gri > • Organizational Entity: is defined by a set o couples (ag,ro), a set of instantiated groups T and a set of instantiated links of L OEi = <OSi, { (agk,rol) / agk Agi; rol RoOSi }, { ti / ti TOSi }, { li / li LOSi } > Micaela Lucía Revillo
Model Specification (VI) • Organizational Reasoning Mechanism The fulfillment of a task within a MAS using MOISE is a process that involves the activation and execution of the corresponding mission by the agents of the system and delegation to the appropriate agent of the component of the missions that are not allowed to be executed locally. Then, we have developed an extension of the social reasoning mechanism which makes each agent able to compute the network of dependence relations for each mission of its roles. Micaela Lucía Revillo
Application Organizational Structure Teaching dir Role Student Professor Communication link Authority link Secretary Data base Mng Micaela Lucía Revillo