23.03.2017 Views

wilamowski-b-m-irwin-j-d-industrial-communication-systems-2011

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

16-2 Industrial Communication Systems<br />

16.2 agents and Multi-Agent Systems<br />

16.2.1 Intelligent Agents Definition<br />

Intelligent agents can be regarded as autonomous, problem-solving computational entities with social<br />

abilities that are capable of effective proactive behavior in open and dynamic environments. There are<br />

a number of different definitions of intelligent agents (cf. e.g., [1]); many of them associate the following<br />

properties with an agent:<br />

• Autonomy: An intelligent agent has control over its behavior, that is, it operates without the direct<br />

intervention of human beings or other agents, and has control over its internal state and its goals.<br />

• Responsiveness/Reactivity: An intelligent agent perceives its environment and responds in a timely<br />

fashion to changes that occur in it in order to satisfy its design objectives/goals.<br />

• Social ability: An intelligent agent is capable of interacting with other agents (and humans) and<br />

will do so if that helps to achieve its design objectives/goals or organizational or combined goals.<br />

• Intelligence: An agent has specific expertise and knowledge. Thus, it is capable of dealing with and<br />

maybe solving problems that fall into its domain of expertise.<br />

• Proactiveness: An intelligent agent is goal directed, deliberative, intelligent, opportunistic, and<br />

initiative. Due to its goal-directed behavior, the agent takes initiative whenever there is an opportunity<br />

to satisfy its goals. It especially may react proactively to changes in its environment; that is,<br />

it responds to it without being explicitly asked for it from the outside.<br />

The most popular model for cognitive, intentional agents is the belief-desire-intention (BDI) architecture<br />

(cf. [36]). Here, agents react to changes in their environment with the help of practical reasoning.<br />

Roughly speaking an agent comes with a number of sets. The beliefs reflect its abstracted understanding<br />

of that part of the real world it is interested in. This understanding is subjective to the agent. The desires<br />

represent the goals of the agent. In order to achieve its goals, an agent has to sense its environment and<br />

react to relevant changes, usually by executing plans from its predefined set of plans/actions. Thus, a<br />

reasoning process first identifies the affected goals and appropriate plans. Reasoning is enabled by conditions<br />

that are annotated to plans and goals. The intensions of an agent are reflected by a data structure<br />

that lists those plans/actions in an appropriate/ordered way an agent has chosen to execute as a reaction<br />

to the last (and prior) relevant events in its environment.<br />

16.2.2 Multi-Agent Systems<br />

Due to the limited capabilities of a single agent, more complex real-world problems may require the<br />

common and cooperative effort of a number of agents in order to get the problem at hand solved.<br />

A multi-agent system (MAS) is a federation of fully autonomous or semiautonomous agents (problem<br />

solvers) that are willing to join forces in order to achieve their individual goals and/or the overall<br />

goals of the federation. In order to succeed, they rely on <strong>communication</strong>, collaboration, negotiation,<br />

and responsibility delegation, all of which are based on individual rationality and social intelligence<br />

of the involved agents. The global behavior of a MAS is defined by the emergent interactions among its<br />

agents, which implies that the capability of a MAS surpasses the capabilities of each individual agent.<br />

Reduction of complexity is achieved by (recursively) decomposing a complex task into a number of<br />

well-defined subtasks, each of which being solved by a specific agent. However, unlike hard-wired<br />

cooperation domains, these coalitions or teams are very flexible. Depending on the organizational<br />

structure, agents may autonomously join or leave the coalition whenever they feel like—provided their<br />

commitments are fulfilled.<br />

For agents, in order to be able to cooperate, there is a need for <strong>communication</strong>. The most important<br />

<strong>communication</strong> languages Knowledge Query and Manipulation Language (KQML, standardized<br />

by Defense Advanced Research Projects Agency (DARPA) and agent <strong>communication</strong> language<br />

© <strong>2011</strong> by Taylor and Francis Group, LLC

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!