Beruflich Dokumente
Kultur Dokumente
Session Topics
1. Defining Agent architecture
2. Abstract Agent Architecture
3. Perception
4. Agents with states
5. Agent Loop Control
6. Utility Functions of States
7. Reasoning Agents
8. Problems with Symbolic Agents
9. Practical Reasoning Agents
10. Implementation of Practical Reasoning Agents
11. Reactive and Hybrid Agents
12. Agent Modeling
Agent architectures
There are three types of agent architecture:
1. Symbolic/logical
2. Reactive
3. Hybrid
Let: R–be the set of all such possible finite sequences (over E and Ac);
Systems
A system is a pair containing an agent and an environment.
Any system will have associated with it a set of possible runs; we denote
the set of runs of agent Ag in environment Env by R(Ag, Env).
off if e = temperature OK
Action(e) =
on otherwise.
SEE ACTION
ENVIRONMENT
Question: How do we
represent:
1. a goal to be achieved;
2. the state of environment;
3. the actions available to
agent;
4. the plan itself.
Example 2:
The unstack action occurs when the robot arm picks an object x up from
on top of another object y.
UnStack(x, y); pre On(x, y) ∧ Clear(x) ∧ ArmEmpty
del On(x,y) ∧ ArmEmpty; add Holding(x) ∧ Clear( y)
Stack and UnStack are inverses of one-another.
Example 3:
The pickup action occurs when the arm picks up an object x from the table.
Pickup(x)
pre Clear(x) ∧ OnTable( x) ∧ ArmEmpty
del OnTable(x) ∧ ArmEmpty
add Holding( x)
What is a plan?
A sequence (list) of actions, with variables replaced by constants.
Rao & Georgeff have developed BDI logics which is a non-classical logics with
modal connectives for representing beliefs, desires, and intentions.
BDI Logic
(Des, i φ) i desires φ
(Int, i φ) i intends φ
Reasoning is done off line, at compile time, rather than online at run time.
The theoretical limitations of the approach are not well understood.
(There are some deep theoretical results which say that after a certain
expressiveness, the compilation simply can’t be done.)
An agent’s control subsystems are arranged into a hierarchy, with higher layers dealing with
information at increasing levels of abstraction.
Horizontal layering: Layers are each directly connected to the sensory input and action
output.
Vertical layering: Sensory input and action output are each dealt with by at most one layer
each.
INTERACTIONS
COMMUNICATION
COOPERATION NEGOTIATION AGREEMENTS
DECISION MAKING
INDIVIDUAL GROUP
AGENT SOCIAL SYSTEMS – MULTI-AGENT SYSTEMS
September 2009 UONBI, School of Computing and
Informatics
MODELLING RESOURCES AND TOOLS
-NONE DEDICATED TO MULTI-AGENT SYSTEMS
- VARIATIONS OF:
OBJECT ORIENTED DESIGN RESOURCES + UML
MATHEMATICAL MODELLING
SYMBOLIC AI MODELLING- LOGIC
GAME THEORY AND ECONOMICS
EMERGING SUGGESTIONS SUCH AS MULTI-AGENT
SYSTEMS NETWORK INFLUENCE DIAGRAMS
VARIATIONS OF BAYESIAN REPRESENTATIONS
PSYCHOLOGY- COGNITION
SOCIOLOGY- SOCIAL PROCESSES