Information Model
Download
Report
Transcript Information Model
Distributed Models for
Decision Support
Jose Cuena &
Sascha Ossowski
Pesented by:
Gal Moshitch &
Rica Gonen
Motivation
The outside world is full of systems which are
governed by complex laws of behavior.
Those systems can be:
– Unanimated entities governed by laws of physics
– Organizations of humans with artificial process
rules.
Often there is a need to influence their dynamics into a
desired direction.
Motivation
For example:
– Computer networks - managed in order to maintain
upper bound on message delays.
–
Road traffic flows - influenced to avoid traffic jams.
–
Air traffic control – influence the planes’ routes to
avoid accidents.
The goal:
– Maximize efficiency.
– Minimize negative impact of faults.
Motivation
Increasing data volume
Decreasing time horizon
Computer applications
support the responsible person
=
Decision support systems (DSS)
Outline
We will discuss:
1. Construction principles of DSS.
2.
Distributed AI (DAI) models and architectures
that applied in DSS.
3.
Applications for energy management and
traffic management.
Construction Principles of DSS.
Modeling DSS:
– A set of world states S
given by values of the state and control
variables.
– S ideal states,
S undesired states,
S,S S
State
values and control variables that should be
achieved or avoided.
Construction Principles of DSS.
Modeling DSS: (cont.)
– A notion of preference
on states
“How close” one state is to another - Partial
order/Metric
–
A set of control actions
Control variables are changed directly
State variables are modified indirectly during the
system evolution
Construction Principles of DSS.
Crucial questions DSS should know the answer on:
– What is happening?
“understand” a situation by identifying
advantageous and problematic aspects.
– What may happen?
The evolution of the system if no intervention
takes place.
– What should be done?
Which are the most convenient actions improve
the results.
Knowledge-Based DSS
KnowledgeBased DSS
apply - divide
and conquer
strategy.
An example of a
task-methodssubtasks tree
(TMST).
Knowledge-Based DSS
Task-oriented modeling:
–
The classification task
–
The diagnosis task
–
classifies the situation with respect to its desirability.
Output set of problematic features of the current situation.
An explanation that identifies the causes of such
undesirable behavior.
The prediction task
Evaluates how state S will evolve into state S’ given certain
values for the control variables.
Knowledge-Based DSS
Task-oriented modeling:(cont.)
–
The option generation task
–
Generates a set of plans to overcome the problems
identified.
The action selection task
Selects which of the potential plans will be the outcome of
the management process.
Distributed AI (DAI) Models
Agent-based structuring introduces a more complex
notion of modularity to computer science.
Notion of agents allows:
– Level of specialty
–
Level of autonomy
Designing agents that specialized in basic functions
Integrate in an agent a set of functions required for the
whole application but limited in scope. (i.e. time, space).
Generality of agent allows:
–
Human principles for structuring organizations as design
criteria.
Distributed AI (DAI) Models
The coordination problem has two solutions approach:
Centralized
– Special coordinator agent responsible for detecting
interdependencies between the local agents’
activities.
Decentralized
– No such special agent exists
– Agents interact laterally
– They have the knowledge to discover
inconsistencies between their intended actions and
mutually adapt their local decisions.
Distributed AI (DAI) Models
Distributed AI (DAI) Models
Centralized approach:
–
All possible cases of inconsistencies analyzed a
priori and taken into account by upper level
modules.
–
Disadvantage
If additional lower level models are introduced, a
sequence of changes has to be produced in the
upper level models.
Distributed AI (DAI) Models
Decentralized approach:
–
Advantages:
–
Systems that are easier to build
(defined very accurately only at the local level)
Easy maintenance
Stable coexistence independent of the number of agents in
society.
No problems of propagation to upper levels appear.
Disadvantage:
Quality of the intelligence of the whole society of agents.
Distributed AI (DAI) Architectures
for DSS.
The architecture does not consider computation and
efficiency.
It considers only features necessary for different case
studies.
Distributed AI (DAI) Architectures
for DSS.
The architecture is built around three major
components:
– A perception subsystem
–
An intelligence subsystem
–
Allows the agent to be situated in the environment and in
society by perceiving agent messages.
Manages the different aspects of information processing as
well as individual and social problem-solving.
An action subsystem
Enacts the plans produced by the intelligent subsystem
Displaying messages to the control personal
Sending messages to other agents
Distributed AI (DAI) Architectures
for DSS.
The architecture is composed of three models:
– Information Model
– Knowledge Model
– Control Model
Information model and knowledge model focuses on
the intelligence subsystem
Control model focuses on the action subsystem.
Information Model
The agents’ dynamic beliefs about the world itself and
the others are stored in the information model.
The perception subsystem writes data on the
information model.
When the intelligence subsystem’s knowledge is
enacted, the information model is modified.
The action subsystem reads from the information
model.
Information Model
The information model composed of two types of
information:
– Problem-solving information
Local problem-solving tasks information
Social problem-solving task information
– Control information
An agenda of what is “intended to be done”
–
Task agenda – keeps track of the tasks to be achieved
locally.
–
Conversation agenda – keeps track of the social methods
in which it is involved.
Knowledge Model
Agent knowledge can be classified from two
perspectives.
– Problem solving knowledge
–
Strategic knowledge
which actions to take
helps to choose among different options that the
intelligence subsystem is to process next.
Agent knowledge can be classified according to its role
– Individual agent knowledge
– Social knowledge
Knowledge Model
Individual agent knowledge:
–
Motivation knowledge
–
A collection of patterns modeling different classes of events
considered by the agent as relevant in the external world.
Local problem-solving knowledge
Basic methods
– perform elementary functions by specific algorithms or
constraints.
Compound methods
– TMST tree, rules or hard-coded simple algorithm.
Knowledge Model
Individual agent knowledge (cont.):
–
Local strategic knowledge
Generation of the TMST tree.
At every level and for every task selects the
method to be used.
Knowledge Model
Social knowledge:
– Acquaintance models
–
Knowledge about other agents is stored in these models.
By application of a pattern matching method it can be
deduced whether and up to which degree some
acquaintance provides desired characteristics.
Social strategic knowledge
Determines the next conversation to work on.
Generation of the TMST tree when methods of different
agents integrated.
Knowledge Model
Social knowledge (cont.):
– Social methods:
Copes with a task by solving its subtasks
Specify at a very high level how these subtasks
are to be integrated.
Task assignment
–
Selection of an agent, when several available.
Knowledge Model
Social knowledge (cont.):
– Social methods (cont.):
Task synchronization
–
Once tasks are assigned, the flow of information
between them needs to be synchronized.
Solution
–
integration
The results of subtasks of a social method need to be
adapt to each other in order to receive a consisting
result.
Control Model
Perception Subsystem
Intelligence Subsystem
Strategic Knowledge
Motivation
Knowledge
Local Strategic
Knowledge
Acquaintance
Models
Social Strategic
Knowledge
Action Subsystem
Information Model
Messages
Perceptions
Local Problem Social Problem
Information
Solving
Task Agenda
Conversation
Agenda
Problem Solving Knowledge
Local Problem
Solving
Knowledge
Local
Social Methods
Social
Problem
Solving
Inf
Messages
Control
Inf
Actions
Control Model
Perception Subsystem
Intelligence Subsystem
Strategic Knowledge
Motivation
Knowledge
Local Strategic
Knowledge
Acquaintance
Models
Social Strategic
Knowledge
Action Subsystem
Information Model
Messages
Perceptions
Local Problem Social Problem
Information
Solving
Task Agenda
(Add)
Conversation
Agenda
Problem Solving Knowledge
Local Problem
Solving
Knowledge
Local
Social Methods
Social
Problem
Solving
Inf
Messages
Control
Inf
Actions
Control Model
Perception Subsystem
Intelligence Subsystem
Strategic Knowledge
Motivation
Knowledge
Local Strategic
Knowledge
Acquaintance
Models
Social Strategic
Knowledge
Action Subsystem
Information Model
Messages
Perceptions
Local Problem Social Problem
Information
Solving
Task Agenda
(Add)
Conversation
Agenda
Problem Solving Knowledge
Local Problem
Solving
Knowledge
Local
Social Methods
Social
Problem
Solving
Inf
Messages
Control
Inf
Actions
Control Model
Perception Subsystem
Intelligence Subsystem
Strategic Knowledge
Motivation
Knowledge
Local Strategic
Knowledge
Acquaintance
Models
Social Strategic
Knowledge
Action Subsystem
Information Model
Messages
Perceptions
Local Problem Social Problem
Information
Solving
Task Agenda
(Execute Sum)
Conversation
Agenda
Problem Solving Knowledge
Local Problem
Solving
Knowledge
Local
Social Methods
Social
Problem
Solving
Inf
Messages
Control
Inf
Actions
Control Model
Perception Subsystem
Intelligence Subsystem
Strategic Knowledge
Motivation
Knowledge
Local Strategic
Knowledge
Acquaintance
Models
Social Strategic
Knowledge
Action Subsystem
Information Model
Messages
Perceptions
Local Problem Social Problem
Information
Solving
Task Agenda
Conversation
Agenda
Problem Solving Knowledge
Local Problem
Solving
Knowledge
Local
Social Methods
Social
Problem
Solving
Inf
Messages
Control
Inf
Actions
Control Model
Perception Subsystem
Intelligence Subsystem
Strategic Knowledge
Motivation
Knowledge
Local Strategic
Knowledge
Acquaintance
Models
Social Strategic
Knowledge
Action Subsystem
Information Model
Messages
Perceptions
Local Problem Social Problem
Information
Solving
Task Agenda
Conversation
Agenda
Problem Solving Knowledge
Local Problem
Solving
Knowledge
Local
Social Methods
Social
Problem
Solving
Inf
Messages
Control
Inf
Actions