Information Technology Reference
In-Depth Information
tasks with knowledge. PGP provides a flexible concept and coordinate the
distributed problem solution component.
The basic condition to apply the PGP is there are several agents for the whole
problem to work. An agent is as part of PGP and considers the other agents'
action and relation to reach their own conclusion. This knowledge is seemed as
partial global planning. Figure 14.12 gives an example to explain the basic work
principle. Two agents work for two sub problems (A or B). Each agent sends
information to their cooperative agent. Agent 1 informs agent 2 its current sub
problem A. At the same time, agent 2 inform its sub problem B. Every agent can
know the cooperative agent's condition according to the information. For
example, agent 1 knows its sub problem A2 is determined by agent 2's sub
problem B. It can inform agent 2. PGP' s process can be divided into four steps:
Communicatio
n
A
B
A
B
A
A
A
A
B
B
Agent 1 Agent 2
Figure 14.12. Partial Global Planning
1Each agent create partial planning
2Communication and exchange rules between agents
3Create partial planning
4Revise and optimize the partial global planning
At the beginning of the coordination, each agent must crate partial planning
and solve the assigned tasks. Every partial planning at least has two different
layers. The whole structure includes the important steps for solving the problem
which reflects the long planning for solving the problem. It includes the detailed
information about every sub problem.
Once finish the partial plan, agents exchange the knowledge between each
other. Each agent need to have some specific organization knowledge. It can
determine other agents' roles and which information is interest. Meta
