Professional Documents
Culture Documents
com
LECTURE 2:
AGENT
ARCHITECTURES
Agent architectures
Reactive
Deliberative
Hybrid
Accessible vs inaccessible
Discrete vs continuous
Reactive architectures
Focused on fast reactions/responses to changes
detected in the environment
Deliberative architectures (symbolic)
Focused on long-term planning of actions, centred
on a set of basic goals
Hybrid architectures
Combining a reactive side and a deliberative side
Emergent functionality
Simple agents
Simple interaction
Complex behaviour patterns appear as a result of
the dynamic interactions
The global behaviour of the system is not
specified a priori
Dynamic movement of robots, depending on obstacles
Task decomposition
Agents composed of autonomous modules
Each module manages a given task
Sensor, control, computations
Minimal, low-level communication between
modules
There isn’t any world global model
There isn’t any “planning/controller agent”
Raw data
Basic data from sensors
There isn’t any complex symbolic
management of data as in classical AI
Refusal of the Hypothesis of the physic symbols
system [basic pillar of symbolic AI]
“Intelligent behaviour can only be obtained in symbol-
processing systems”
Stimulus-response behaviours
State
State11 Action
Action11 EE
SS ff
ee ff
nn State
State22 Action
Action22 ee
ss cc
oo .. .. tt
rr . . oo
ss rr
ss
State
Statenn Action
Actionnn
Director of the
Computer
Science and
Artificial
Intelligence Lab
(MIT)
1997-2007
From Brooks, “A Robust Layered Control System for a Mobile Robot”, 1985
From Brooks, “A Robust Layered Control System for a Mobile Robot”, 1985
Download Useful Materials @ www.rejinpaul.com
www.rejinpaul.com
Layered Control in the Subsumption
Architecture
From Brooks, “A Robust Layered Control System for a Mobile Robot”, 1985
Download Useful Materials @ www.rejinpaul.com
www.rejinpaul.com
Schematic of a Module
From Brooks, “A Robust Layered Control System for a Mobile Robot”, 1985
Download Useful Materials @ www.rejinpaul.com
www.rejinpaul.com
Levels 0, 1, and 2 Control Systems
Avoid
collisions
Random
movement
Pick up
objects,
monitor,
explore
From Brooks, “A Robust Layered Control System for a Mobile Robot”, 1985
Download Useful Materials @ www.rejinpaul.com
www.rejinpaul.com
GAPPS
RULER
Agent
EE
SS ff
ee ff
nn ee
ss World
World Plan
Plan cc
Planner
Planner
oo Model
Model executor
executor tt
rr oo
ss rr
ss
Desires
Goals
Knowledge
Beliefs
Plans
Intentions
abstraction
achievable.
The agent should adopt new intentions that are
enabled by opportunities.
World
World Plan
Plan
Planner
Planner
Model
Model executor
executor
EE
SS observations modifications ff
ee ff
nn ee
ss Reactive component cc
oo tt
oo
rr rr
ss State1 Action1 ss
State2 Action2
.. ..
. .
Staten Actionn
O(mn) possible
options to be
considered
Introduces bottleneck
in central control system
O(mn) interactions
between layers
rule-1: obstacle-avoidance
if
is-in-front(Obstacle, Observer) and
speed(Observer) > 0 and
separation(Obstacle, Observer) < ThreshHold
then
change-orientation(ObstacleAvoidanceAngle)
world interface
M.Wooldridge: An introduction to
MultiAgent Systems – chapter 5
(reactive, hybrid)
A.Mas: Agentes software y sistemas
multi-agente: conceptos,
arquitecturas y aplicaciones –
chapter 2
Articles/book chapters on Moodle
web site
LECTURE 5:
Agent Communication
Collaborative agents
Distributed problem solving
Agent communication
Blackboard systems
Message passing
FIPA standards
Basic communication protocols
Barcelona
H1 H2 ... Hn
Hospital Level
Urgency
Emergency Level
Agent
Efficiency
Problems can be solved more quickly, due to the
inherent concurrency/parallelism
Different agents are working at the same time in
different parts of a problem
These subproblems can be independent or (slightly)
dependent
Share partial results
Coordinate the use of shared resources
Reliability
Avoid single point of failure in centralised
systems
We can have redundancy
Different agents of the same type
Different agents that can do a certain task
If an individual agent fails, the other agents
can take its work and re-distribute it
dynamically
Flexibility
Agents can be created/deleted dynamically,
depending on the amount of work to be done, the
available resources,etc
Agents can dynamically generate subtasks and
look for helping agents
Agents with different skills may dynamically form
teams/coalitions to work together
1. Task Decomposition
2. Task Allocation
3. Task Accomplishment
4. Result Synthesis
Examples
Two sub-solutions are incompatible
Conflicts in the use of shared resources
Agents have to communicate with each other to
solve these situations
There may be different solutions to the same
subproblem
Communication Categories
5 1
3
2 4
Facilitator
agent
agent agent
agent agent
agent
Positive aspects
Flexible mechanism that allows
communication/cooperation
E.g. n blackboards
Independent of cooperation
strategy
It does not place any
restriction on the agents’
internal architecture
Negative aspects
Centralised structure
System bottleneck
Everyone has to write
info on the blackboard
Everyone has to read
from the blackboard
Single point of failure
Message passing
Speech Acts
course of action
Promising, agreeing, threatening, inviting,
offering, swearing, volunteering, ...
Conversations
Communication Standards
Agents must understand each other
even if running on different machines
and/or different operating systems
Standards
allow different groups to write cooperating
agents
help abstract out communication, by
defining high-level general languages and
protocols
(inform
:sender (agent-identifier :name i)
:receiver (agent-identifier :name j)
:content ”door( now, open )"
:language Prolog)
)
FIPA-
Contract Net
protocol
Agent 1) cfp
3) propose agent
5) reject-proposal
1) cfp
6) inform 2) propose
4) propose 1) cfp
5) reject-proposal
1) cfp 5) accept-proposal agent
agent agent