Goal and Responsibility Allocation in Sensible Agent-Based Systems

Abstract

A Multi-Agent System(MAS) can be seen as a group of entities interacting to achieve individual or collective goals. Communication is a central issue in this interaction between agents. Protocols such as the Contract Net Protocol(CNP) (Smith, 1980) have been proposed to address the coordination level of communication in predefined organizational structures with predefined agent interaction mechanisms. The research presented here applies and extends this protocol to address issues in one particular MAS – Sensible Agents(SA) (Barber, 1996). SAs carry out goals that have been allocated to them by another agent or by a user interacting with the system. Completion of a goal occurs in three phases: 1) planning – decomposing a goal into subgoals, 2) allocating the subgoals, and 3) executing the subgoals (which may themselves need to be further planned for). SAs are capable of dynamic agent organization based on dynamic adaptive autonomy where agents ’ roles in interactions can change. SAs use the concept of an Autonomy Level(AL) to define their organizational roles with respect to goals. Autonomy level is a 4-tuple composed of values for the following autonomy constructs: responsibility, commitment, independence, and authority. A module in a SA assigns a distinct AL to each goal for which the agent bears some responsibility. Several typical autonomy levels are named: command-driven, consensus, locally autonomous, and master. The main difference between these ALs is the relationship between which agent owns the goal and which agent plans for the goal. A locally autonomous agent owns and plans its goal. A command-driven agent owns a goal, but has allocated responsibility for planning and subgoal allocation to a master agent. All agents in a Consensus Group(CG) share planning and allocation responsibility for some number of related goals owned by CG members. Most ALs involve multiple agents, and so require an Autonomy Level Agreement(ALA) among them. In order to coordinate the agents ’ efforts of allocating goals to each other or allocating responsibility through an ALA, SAs need a communication protocol. The Goal and